#[Japt](https://github.com/ETHproductions/japt/), 25 bytes

Oh, this is not pretty! But it works and it's efficient.

    L²õÈâ íXâ w)ËrnÃf¨TÃè_Ì<U

[Test it](https://ethproductions.github.io/japt/?v=1.4.5&code=TLL1yOIg7VjiIHcpy3Juw2aoVMPoX8w8VQ==&input=MTM=)