#[MATL](https://esolangs.org/wiki/MATL), 18 bytes

    YBtd~Thf0whd1wY{ZB

[__Try it online!__](http://matl.tryitonline.net/#code=WUJ0ZH5UaGYwd2hkMXdZe1pC&input=MzcxMDE3)