#Pyth, <s>27</s> 26 bytes

    &zhfTmf!/>zhxzYYm<>zkdUzUz

[Try it here.][1]

Explanation to follow.

  [1]: https://pyth.herokuapp.com/