##05AB1E, <s>20</s> 18 bytes##

    AŒ26£vy¦«D,}jr)€,

[Try it online](http://05ab1e.tryitonline.net/#code=QcWSMjbCo3Z5RMKoUkrLhn3Cr0TCqFLigJrLnOKCrCw&input=)