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

    ¬f@èX ¥1Ãn o

[Test it](http://ethproductions.github.io/japt/?v=1.4.5&code=rGZA6FggpTHDbiBv&input=IjE5NDg3MTA0OTgi)