Pyth, 44 bytes
lsmf|!@<G5dq%T2}\od}F<*2vMc-Kecd\:G\-2c-zd\,
Try it online: Demonstration
I think I can still chop a few bytes. Explanation coming soon.
Jakube
- 21.9k
- 3
- 27
- 108