Input: hhhhccdddrrbaaabjgggggkeevvvvvkkkkyyyyoooooollllyyyyaajjssllllllddddddyyyyyypppppffaaaaqqqqqqqqqqnnnnnvnnnnqqqqwwwwwmmmmmkzzzzzzbbbbbbggggrrrrrrgggeeeeiiiiiiooooooddeeeeyyyyqqqqqmmmmmmsssskkkkkpppiiiissssssjjjjjffffffggghhhhhhjjjjuuuuuuaaaappppbbbbbbppppppooojjjuueeequugnnnnvvlssrrrrrrppppphhhhqqqqqaaayyyyyyttdddddopppppllqqqrryydddddbffffmmmmzzmmmmmppppffssssssbbaaaammmyyyoooooqiiiiixxxxxxgggwkkkkkkjfffyytttiiioovvvhhhhhkkeeeeeezzzfaaaggggjjjjpvvvvvfoooxxxxxozzzzzzjjxxxnnnnaaaaarrrvvviiiqqqqqyynnnnlllllljjjjjvvkkkkkccccdddddpppppmmeebddddddeeeeyiiicccdknnnnnxxxxxxuuuucccccooggiiiiivvlllllaaaaazzzzzllllllookkkkkkdddwwwwwpppppbbizzqqqqraaaaaaggggggppppppmmmccppppphhhhhhhhseeeeennsddddfvuuuuurrrrdddtttttrrrrrrvvuudddzzzbbbbqqqqqqpppppphhhhhnnnnccccccyyyvvvvmmmmmyyyygbbbbsssxxzzxxxxmmmmmmammhhhhhhiiikffffwwooouuueennnnnnnlhhhhhwwwwwscczmmmmqqqqqqllllllauhhhhkkkmmmmmmjjjjnffffiiiicttttttyyyyttonnnnlllccooovvvvkkkuuuuuzzzzzzhccccckkapppplaaaaaacccfffzzzzzrrrrrbbbnnnnqqhhggggwwwppppyyyyyyuuuuuuqqqqqvvvvvvofeeelwwjjattccccwwwllllllxxxxxxdddtttttuuuvvvvppppppopt
Output: h4c2d3r2b1a3b1j1g5k1e2v5k4y4o6l4y4a2j2s2l6d6y6p5f2a4q10n5v1n4q4w5m5k1z6b6g4r6g3e4i6o6d2e4y4q5m6s4k5p3i4s6j5f6g3h6j4u6a4p4b6p6o3j3u2e3q1u2g1n4v2l1s2r6p5h4q5a3y6t2d5o1p5l2q3r2y2d5b1f4m4z2m5p4f2s6b2a4m3y3o5q1i5x6g3w1k6j1f3y2t3i3o2v3h5k2e6z3f1a3g4j4p1v5f1o3x5o1z6j2x3n4a5r3v3i3q5y2n4l6j5v2k5c4d5p5m2e2b1d6e4y1i3c3d1k1n5x6u4c5o2g2i5v2l5a5z5l6o2k6d3w5p5b2i1z2q4r1a6g6p6m3c2p5h8s1e5n2s1d4f1v1u5r4d3t5r6v2u2d3z3b4q6p6h5n4c6y3v4m5y4g1b4s3x2z2x4m6a1m2h6i3k1f4w2o3u3e2n7l1h5w5s1c2z1m4q6l6a1u1h4k3m6j4n1f4i4c1t6y4t2o1n4l3c2o3v4k3u5z6h1c5k2a1p4l1a6c3f3z5r5b3n4q2h2g4w3p4y6u6q5v6o1f1e3l1w2j2a1t2c4w3l6x6d3t5u3v4p6o1p1t1