Input: ppppppccsssmmmmmmccmmmmmlluuuuqqqqqqffffffwwwaaaaattuuuuuoooooarrrrrrwwwwwwdddddnnaaaaavvvvvkkktttttthhhhhggggggcssssshhjjjjjjgggggdlllkkppppppeeeerrrrrrbbbttfddrrrmmmmmhhuuuuuiiiicccgjjjtrrrrreepjjjnnnnnnlllllnnnnnnddddddppppptterrrffffkkeeeeessssoooiibbbbtttttpppppddddddbbggggggwwwwwwgggiiieeeeehhhhhhmyyyyyxiiicccbbbbhhhhqqqqqqqqqxxxxzzzzzzoeeeerrllllozzzzzzeyyyyyhhhhhhqqqqqqaaaaaaoooooosskkkkkccccccccccccqqqqyyaaaddddoooyyynnnssccccaaaarrrrrrttttzzzzzztttpppppprrwwxxxxxhhhhhpppeehhhhbbbvvdtrrtttttvvvvvvzzzzzznnnnnnntttaaaaaqqquuuwwwwwqqqhhhhhhrrrdddduuuuuurrrrrttttttyjjjjqqqqsssscccclcccccchhhhhhkkssssssrrrryyyyyttttqqqtoollllllbbbbbbttsssssqqqqqfffaauuuuuukrrrrrrrzzzzzztgdppeeejjggttggzzzzzwwwwwiiiiirllllllucccddddddttttccczzppptttttyyyyyyhhxxxxfffwwwwwwzzcccccmmmmmmmmyyyyeeedddddduuuqqqqqqcdddppppppzznnnnnhhhffffiiiaaaaaadddddaaaaaayhhhhhpppppddssssssyyyyyweeeeetttttgggggjddddddzznnmmmmmb
Output: p6c2s3m6c2m5l2u4q6f6w3a5t2u5o5a1r6w6d5n2a5v5k3t6h5g6c1s5h2j6g5d1l3k2p6e4r6b3t2f1d2r3m5h2u5i4c3g1j3t1r5e2p1j3n6l5n6d6p5t2e1r3f4k2e5s4o3i2b4t5p5d6b2g6w6g3i3e5h6m1y5x1i3c3b4h4q9x4z6o1e4r2l4o1z6e1y5h6q6a6o6s2k5c12q4y2a3d4o3y3n3s2c4a4r6t4z6t3p6r2w2x5h5p3e2h4b3v2d1t1r2t5v6z6n7t3a5q3u3w5q3h6r3d4u6r5t6y1j4q4s4c4l1c6h6k2s6r4y5t4q3t1o2l6b6t2s5q5f3a2u6k1r7z6t1g1d1p2e3j2g2t2g2z5w5i5r1l6u1c3d6t4c3z2p3t5y6h2x4f3w6z2c5m8y4e3d6u3q6c1d3p6z2n5h3f4i3a6d5a6y1h5p5d2s6y5w1e5t5g5j1d6z2n2m5b1