fish, 88 bytes

Result

AC

Duration

693ms

Code [DL]

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

stdin

f2j8e4r9a2n8j3m6m5x6r6k2m3u5o8u9n7m2ss5i2y4k5y7u5y7q6hbcz8t7p4x9d4v4t2o9t4w2p5h4y9la2x8qn7c3g7

stdout

ffjjjjjjjjeeeerrrrrrrrraannnnnnnnjjjmmmmmmmmmmmxxxxxxrrrrrrkkmmmuuuuuoooooooouuuuuuuuunnnnnnnmmssssssiiyyyykkkkkyyyyyyyuuuuuyyyyyyyqqqqqqhbczzzzzzzztttttttppppxxxxxxxxxddddvvvvttooooooooottttwwppppphhhhyyyyyyyyylaaxxxxxxxxqnnnnnnncccggggggg

stderr

strace