fish, 76 bytes

Result

AC

Duration

675ms

Code [DL]

i:a=?;>:oi:88*(?vv>
v           -*86<
v$o:$<^          <
>1-:?^            ^

stdin

sz4y8s4o4nx8v5a2z8w8f7ih9e8ml2t5g9h5l2d6o8u3p6q5x2l5b3t3j7vvutc2j3h2r5a4w2d6c2u6k9y3q4f7i9f5

stdout

szzzzyyyyyyyyssssoooonxxxxxxxxvvvvvaazzzzzzzzwwwwwwwwfffffffihhhhhhhhheeeeeeeemlltttttggggggggghhhhhllddddddoooooooouuuppppppqqqqqxxlllllbbbtttjjjjjjjvvutccjjjhhrrrrraaaawwddddddccuuuuuukkkkkkkkkyyyqqqqfffffffiiiiiiiiifffff

stderr

strace