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

    å@Q±X ®Y=rZPPÃY

[Try it](https://petershaggynoble.github.io/Japt-Interpreter/?v=1.4.6&code=5UBRsVggrlk9clpQUMNZ&input=WyJPTkUiLCJUV08iLCJUSFJFRSIsIlNFVkVOVEVFTiJd)