#Japt `-h`, 16 bytes

    Æ1
    Nrn ÆpUsNÎn)x

[Try it](https://ethproductions.github.io/japt/?v=1.4.6&code=xjEKTnJuIMZwVXNOzm4peA==&input=Mwo4Ci1oUQ==)