fish, 106 bytes

Result

AC

Duration

687ms

Code [DL]

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

stdin

w7p7vasv8h3m8v6ft8a2n5k4r6o9e9c6i7x9r9h4o3i4q4n5y3t8d6y8y8z4x7t9s3j7l6b7d2k5g5i9x5b3u4o6s2s6d6e7

stdout

wwwwwwwpppppppvasvvvvvvvvhhhmmmmmmmmvvvvvvfttttttttaannnnnkkkkrrrrrroooooooooeeeeeeeeecccccciiiiiiixxxxxxxxxrrrrrrrrrhhhhoooiiiiqqqqnnnnnyyyttttttttddddddyyyyyyyyyyyyyyyyzzzzxxxxxxxtttttttttsssjjjjjjjllllllbbbbbbbddkkkkkgggggiiiiiiiiixxxxxbbbuuuuoooooossssssssddddddeeeeeee

stderr

strace