The Last Word

Problem Number: 
317
Type of Problem: 
Single Output Problem
Problem Category: 
Round 1A
Input: 
Random Input
Critical Input
0
Critical Input: 
100 CAB JAM CODE ABAAB CABCBBABC ABCABCABC ZXCASDQWE AABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABA AAABBCACCA JFPGBFCJLUCDKKCPBCKAKFFBLLADFBGJGBBLTJIZDWDCPHEIBDFCKOEHIACACZPACGBJGFJHAYHOJEJDHXCPBCEHMMCHEHIGLFBC AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAABAABAAAABAAABBBAABABBABBBBAABAAABBBABBABBBBAAABBBABABABBAABBABABBBABABABAABABABBBAABABABAAABBBBBBAAAAAABAABABAABCCA NMDCEFHCGJDKJFHBBADPEDJVAFIDSCELDFJQBZPDFGDAFFDANGBJYIDKCJFOFKJJJMIHBDOCBYGIYEJAEDJBBSIAEHEBIEIENAHB ABCDDCBAEABCDEFGIABJIFGHIJKLJIKLLGALLHAAMAFAALLFAKIAKLKJLJAAAZHKALNAKGFAKLALMAAFKAHAKFALKKMLMKKJLAMKLAZAIHILLAKFALKNKI BBBCDDABCDCADCACDAAAABDCCBAABADCBDBCDAADDBBACCDACBCCCAAADCDCABDDCBBDACBDCCBACCBCBCBCBDBACBADDADCCCCB AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABABBBABABAABABAAABABABAABBBBAABAAAABAAABAABBABBBACBCABABC ABAA QQQQQQQQQQASDFGHJKLASAFGHJKLKSDFGHJOLASDFGHJKLDSDFGHEKLACMFGHJKLASDFGHTALAVRFGBJKLASEFGHJKLADDFGNJSLWDRTYUIKPWJRTYUIOPWCRTYUIORWERPIUIOPWEPTYUIOPWEKTYUYOPWERTYNIOPWERTOUIYPWERTYUIOJWERTYUIOPZXCVBNMZXSVBUMZXCVBNDZXEVBHMZXCSBNMZXCVBNMZXCVHNMZXCVBNMZXCVBNMZXCVBNM AABA ACB ADABAAAABCCAADAEAAAABEDBBABBBECABBBBBBBBCCCBDCCCCDCADCDCECCCCAEDCBDDDDDDDCACDDDAEBEEEDDEAEEEEEEEEEEB ZYWVUSRPONMKJFCAZVTQPJHXTRPONMKJIHEDCAVTSHGEBYXSONMLKJIFDAZXVUTPNMLKJHGFEDCABIOQRSWYBCEGHPQRTUVWZACDFIJKLMNOPQRUWXYZBFGLQSUVWYZABCDEFGIKLMNORSUWXYBDEGHILQTX AAABABBBCBCAAAABAAAAABAAABDAAFAFFDABDFDCACEFEAFCDCIKCFIAGADHCAHDKJFCACGALCEYAVGDAWSRCYLFJZDXZSHDLYOJ BA BCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCA BBAACACCBCCBCBBAABCCACBAAACBAACBCCACBCCCAACAAABACCCBBCCBCBBABACBCCAABBCABCBCCCCABCBAACBBBBABABBBCACB NAIDGEIGIOHCHXAAJHNRHGAFUMEDADHUZCDFDJBGADNEHDEIBHOFHDHGPNIAEIAHGEDEDGLGCGGFXEJKCAIEBMEDCAEBJFHGFZGE ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB CBA BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA AAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAAB ABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBAABCBA BABABABAAAAABBBABAAAABBBABAABABABAACCBABABAABAAABABBBAACBABAAAABAABAABBBABABBAACAAABABCAAAAABAAAAAAA ZYXWVUABCDEFRQPONMGHIJKLTSZYXWVUABCDEFRQPONMGHIJKLTSZYXWVUABCDEFRQPONMGHIJKLTS ZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBAZYXWVUTSRQPONMLKJIHGFEDCBA BAAA AABAABCAAABCDAAAABCDEFYCAYXYXBGAGYADYXADDYDYAAYYYAAAAYBEAAYADYBAYAYYBAZYFAFYEAYYAYAAGEADYYEZAAAYAAAXYCYGYFYYZEDYC ABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABA ABCDDCBAEABCDEFGIABJIFGHIJKLZLAFAGLKAJAAMNLFHLMMIFKAZAAHKKKMALAHMGIFAKAKKHALKGMJKZLZMAFMZKKFKAJKAAZGAMKIAHLAHFAALLZALA CACBCACACBCACBCCCACBCACACBCBCACCACBCACACBCACBCCCACBCACACBCBCACCACBCACACBCACBCCCACBCACACBCBCAC GVTJHCXMCZBPVKQZJVTVWNTVQFXJJMVVMCPKZLGFGVJZCSPBHLSNNKVZLQBQDKGSHSHMWQHXLBRZBZSWKCSQCWBXWQHQQMZFTPGP ABBABAABBAABABBAABBABAABBAABABBAABBABAABBAABABBAABBABAABBAABABBAABBABAABBAABABBAABBABAABBAABABBA ZWUTQOMLIHGAXWTPONLHGFECBYXRONKIGFDCBZWUTSPOJIFBZYXWUTSRQONHEDCBAZYWVSQLKIHFDCABEGJMNOPRTUXFGIJKLMPVACDEGHKLMNQRVXYAEHJLMPQSTUVWZADIJKMQRSUVYZBCDEFJKNPRSVXY CMLBVVCMKDCWSCPQQRJRDNKMZQRWQLXCWLTTJTRXDHTPHHMFVLQGTSZPFHSWLVPPHFFXJHMHCXMBDPCQLMDTQLPRXJDCDCBNNVMJ BACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBAC AAAB ABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRAABRACADABRA CACABCCCABABCCABACAAABCACBDEAFEADCECBAACADEBECBDBBILLFLFGABKFFKDCBEICHKICACDVMIYVTWVPZWFYPEYFJBTXZIO AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZABCDEABCDEABCDEABCDEABCDEZZZZAZZZZAZZZZAZZZZAZZZZAZXCYZXCYZXCYZXCYZXCY ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA JRZPGHDGVWMVZTVQKQPBLNBLDZCNBMMLCKQWTSZSNLQBVXXRKNVCNJZVTHKXPZKMNGXKKTQMXLMMVCSXTKMKKLCMHBGZCPSDLMVVXDCQMBJHTBKJHLSWSJJRLFVBSVFFKGRNDGNKVMVCKZJRBJVSJFDRFWZPCMKFHXCBZCRRZNCJPTZBBXRMCJMRMDFBKFCTQVHQLZJJHNVRWVKLHVJMXLQGMHDZHJZFFPTHRLTLWJHDSKLCMJQZMQNHGWZLGXBPRLNWDCCFWDVVQGMQWXQLKWHNPLSCLQDQKVNJKNCHPTKWVZWKFVGMGCNFRGPHXQHRFPLGBCTSLHNBNZHLPKTPVZRMXHDMTDCFSTSMGWPSTLFCGXFFQWZVDQCXSXTLVXMNPJGDWWFRMDDBDGHFRBTGBVNNJWJQXLFTCMTJPNGHDGBGCBWRHKQXRSBMWFKZQSLQXZLKKQCJNQRGTLWFGCBGSSMRRMJFSKKWJCPNGZQLRQWLDDCDDBWDNDJGVXCKMBQWSJJBRNZRHJLRKVTWBXNFHWTGQMRGXHLVDXHWLPPBBKTHNNZXMWQGRWWFSQJCBQTQKNLNGHPVQDGQMTJPWQZHZFWXQNMHWRJPPCVWNPJGRBRTWLDRXBZLVPTLPWQZHXJCXNCGHCZWQXSVRRCHRNCZWPJJGKRMVVXMVGMHNWDGQWBJSCRTJWXDCRPXBQDLZVJDMVTQBZJHDGGQPRNVMZPQBMRRNPHDCXTRCJHPJDPZBLMXXTQRJKWTTQPHWNQBHLPNSLHWMKXZNPDWLRDBJMHJWSBVMBRCLSRPCPJQJNNHFMMCQCCTJGLXPGRWRSKJTRBBSJTMVGRMJLXGZXLGBKDJMTBLPVGGFCJWFGKXVRPRVMDDDTXFQSBLXQXTNDKPKDMSZKXTRVLMFDZDFFQSXNBJMRHKNJZFSPQJFLBNDFLBDHZBSCLLXWQLPRGNMGWTKSQCHRRTZSVWZDFDNZDDGVWSZQCCJTBJRNTBPLHDPXSQ BZSLVWZRQWNFBCQGLNRWQMDGSBWMSVBGPVMCBBGXVNFLKFVKXMBFHKVHWVCKMHHNQRKPBLJQRMXGXJLDQJQJWHFNHTSRZCHFDJHS AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZA BBBBBBBBBBABBBBBBBBABAABBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBABBBBBBBBBCBBB AAAAABCAAAAAAAAAADEABBDBBBCABBEBBDBBBBEBCDCDCCCCCDCCCCCCBCCABDDEDCDDDEDCDDDCDBDAEEBEEDEDAEEEEEEEEEEB BCAABCBBAABBBABBCBABABAAAAEAFAFEFCCFEFAAEECFADABBFGKBDBBBEJCEKHLCKCBJABKHDFJGZZGGABDQJUSJAWKUALBXUBP ACBEFDHGAZACBEFDHG AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAB ADEFGJKLNPSTVWACDFHJLMVYBDGIJNPRSUWXZADOSUVYZAFLMNQRSUVYZBFIJKNOQTUWZYXVSRPMLHGEDCAXWTPOKJIHGEDCBXWTRQPNMLKJIHGFECBYVTQOMLKHFECAZXWUTSRQPONKIGEBZYXURQOMIHCB AACBAABABAABAAAABAABAAABAAAAABAABAAABBAAABABBCAAAAAABBABBABABAABBAABABABAACAAAAAAAAAAABAABABABBACBBA AB STJIHGPREBAUVWYSTLIHOQRFEBAVWXYZLKJHMNRFECBWYZSLIHMOPFAVZLKHGMOPRFUWXYZSTLKHGMNPRCBUVXZYWADEFQOIJVABCDEQNIJTSYXWUBCDERQNGJKTXVUADQPOGITSUCDPNMGJKZXCDFQONMKL AAAAAAAAAAABABAABBBBBBAAABBBABBABBAAAABABBBBAABABBBBBBBBABBABBBBBBBABABAAABAABBBABAAABBBCAACBBBAACBAABCBBCBCACBABBCBAAACACCACBBBBBAACCCBCACBBCCAABCAABAAAACCBCBACCBABACCCBBBCBBDCDCCDDCBCABDDDAAADCADA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAABBBAAABBAAAABAAABBBBABAAAAAACABBBAACBBCCAAACBABBBBBCACAABCBCAAABCACABBAABAACCAACCCCBABAABAABACACCABCCBACDCCBBBDAAAACCACACDBCCADBBDAADDBDBCB AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAZ ABAABABCABAABBAABAABABCABAABBAABAABABCABAABBAABAABABCABAABBAABAABABCABAABBAABAABABCABAABBA ABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAA AAACBACACCCACBAAAAACBBABABBFFADCEDCCDBAAFCDACCBABCKKIGLLFKCDBHCCGLIHILHIGIDKGXHYXMXWXUAVMYTDRLJMAAXL ACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACB AABAABCAAABCDAAAABCDEFYYYYEXFACYYYYAYYGAEYAYYEEYBCACYAYGYADAGAYYAYAAAADAAAAAYAYYBYEYAYDAAYAYAYZYAYGAYYAYYZCYAYYAY ABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIABCDEFLKJIHIQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZQMNOPSRUVTWXYZ ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA A ACBBABBACBAABAABACABBACBABABAAAAAAAABCABBABBAAABAABBBBBBBAAAAAABAAAAABAAAAABABBAAAAABAAABAACAABAAAAA BBBBBBBBBBBBBCBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBABBBCBBBBBCBBBBCBBBBBBABBBBBBBBABABBBBB CBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBACBA BBBBABCBCCBBCAAABCABCABCBAEDEABACBDDBEBDCCABCACFEDIFGAJBJBLJCCIJCKEKJIAHKEFHFMFHIBTDEWVOZJYMGWLAQUHL BAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAABAAA AAAAAAAAAAAAAAAAAAAAAAAAAZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBAABBBBAAAAAAAAABBBAABAAABBABAABBBABABAABBBBBBBBABBBBABBBBABABBAAABAABAAABABAABBBABBAAAAABBBBBBBABBBBBBBCAACCABABBBACBCAAABABABCCAAACBACABCABBCAACBAACBCCADCCBCACABBABDCABCAADBBCAAADABCCDCBBDBBDBBBAAAAEBEDEEBDCCCECBCDFEBEDFEBABDDFEBFDDEDDBFBEAADDEEDCFDCABFBEEDBDFBBCEABCBAABFEGCCDFDCFDGAGACDGCAADAFFDGFEDFAEFBAFECFDEBFFBEDEACEBAABACHHGFDAHEEBEEIAIDIBFGFCHBFIGICHEFBGACAEAIIHEIFFDIIFEFCADJGGJIBBJGFIEJDDIAJGFDCJFBIEFHIJAHKIJIAICJCGJGCAKIFKEJJAFIELKJGJJIAJDGBFEGABLHKKKDFKJMLHGGGMALIEAJDCBHEBDCFEFFFDBKLIBEFFEFCBIEJKKGKGFLLEDGLAHGGDGDFMIGBFJMCBHLGMLDIIHBCFKCDGAIKEMGHIJNCKAJMLIBOILLDLENOIDBLOIGOONEKHFCJNICJIBLIGLMBHMEFKMAMLKBKAFCEFCCENAJDGKACAIFBDIFFKOMNAFCNMBPALBQJFPKOGHLFEHJQNNPQOMBPJBCOQFNIAKKKAKDHGAAIAGGADDJAFLFKJNMFLNRLMNANDMBFLOINSDLTTGRCSBSKOGADKILHPFIPFIDKOBQNDJUFOAPKMBNTCGASBHARNKLLGMLMEJPFEDTAFRVWWTOFLQHADIXXMIWSCUFJTTYTVVFRRQPTESGQQORJYLSAGLCNUNIJFVPANZJUCNLMSCBNSKTEJWFSPTQSRN ABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABC AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCCCCCCCCC AAAAAAAAAAAAAAAAAAAAAAAAAZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZBBBBBBBBBBBBBBBBBBBBBBBBB ABC CABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCABCAB CACBCBCACBCACACBCBCACACBCACBCBCACCACBCBCACBCACACBCBCACACBCACBCBCACCACBCBCACBCACACBCBCACACBCACBCBCAC AABAABCAAABCDAAAABCDEFYAAYAAFAAXAYYXXAYYYAAYADAFYAAAEAYZAEFYAYAYYCYAXAAAEYYAACABAAZYYAGYAYAXAADFCAACYFAAAYAYYYYAB BBBBBBBBBBBBBCBBBBBBAABBBBBBBBBBBCCBBBBBBBBBBBBBBAABBBBCBBBBBBBBCBBBBBBBBBBBBBBBBCBBBCBBBABBBBBBBABC QQQQQCQQQXASDFGHJKLASDFGHJKLASDFGHJKYASDFGHKKLASDFFHJHLOSLFGHJKLMSDFGHJKEASLGGHJKLASOWGHEJDASDFBKJKLWERTYUIOPWERTLUIOPWEREYUIAPWVRTYUIOPFJRTYUIOPWERTYUIOPWDRTYUIOPWEMTYUIOPWERTYUIDPWERTGUIOPZXCVNBRZXCVBNMZXCTYNMZXCVBNAZXCVBNMZQCVBNMZXCVBNMZXCVBNMZXCVBNMZXQVBNM ABACADAEAFABACADAEAFABACADAEAFAGAHBIBJBKBLAGAHBIBJBKBLAGAHBIBJBKBLZAAAAZABCDEFZABCDEFZFEDCBA AAAAAAAAAAAAAAAAAAAABBBABABABBBAABABABBAAABBAAABAABABBABBBBABAAABABABBAABABAAABABABABBAABBBBBAAAACBBCBCBBBBCCBADDDEBBEBEABEDBAABBDEEDAEECDCDEADBFECEFAABDFDEBEBDFAFBDFFBCEBCDBCDBDBCBEECBDBDEFGEAEABDGGECGABAGACBEECABCGFBCDAGDFCBDDHHDBHHCAHGBFAHDBFDFAHDFEGABFEGEACHDGAGGFFFGECBEDAEDCDBEAAAGEBDAEGACGFEBEGDCBCCFCCEAFAFAFDBCCAFCIIBECDICAFBGJABCFGEDKFDIFDFJAICKEBABBBJBDLHILFEBLAIBGBLHELCJHCLHBHGGFGFBAFBJEICKDFLABJDMAAIIGKKIGLDBACBJKNJAFGCDLFBLHCFNANGCAMGNBDFJFIIAFCKHAECJMFGFBMDJJKFNGJMGNGBBJEKLCLAGIJJHJNENBCJGBDDJBALNFHMKMJLEENMIGMLGFJGFJBEBFLEHIDAOCOMKBCGJBAPPAMBFPBCMDJFELNFMCGGBOMFGEQQGOEMJJERAJQLPNAQPACEMGPFNFEGCQPLGHFJRGKNBHLNKQOFJRPPMSLHIQARBPCTNTPCEIREPFSIRGRUCGHLQRMNSAFCCFSJONEPFHQFUHPQDFMMIHGBOMGJFMPNCGNSBSNHFQDCLEENITSJAKEKACMJPJRQIDKKJESVKRHPRQLAPDLKECUDSWGIFMKMBKSIOFIBSJVNWOBPNRXJEBTDKMITGCFBAIAANHBSXKMCPYTPSUOWGHSXIOJMKXKPCLBDGTQLRDQRTTMPGUXHMKGLPOXSRFBGHPXPNDVELAVJDGIQDQLJFNKXNCTHVAPJJONHLNLNWHIBTFPNMCTHKJXQAEWSAAQHQSNVBHOWNHLJSWACDSFQNSWLWPSXVCBDGOSVADWCRNJDKBMIZZQZNOMKGKJFBOFZ AABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAAB CDBCCCDAADCDCDAADDBADAABABBBDABABDAABDDAABCCCBBCCDBDBCCBBCDCADDCDABCCACBADDDCCABCADBCAACDBADBDDDDCAD ZZZZZ CEHIJNOSVXYACDFGIKLTUVYZADFHJKPSXYZDEFGHJKORSTVABCDGHLMNQSTUXYZABDFGMOPRSWXYZVUTQNLKJIHECWVRPOKJIFEZYXWUQPNMLICBAWVUTRQONMLIGECBXWSRQPONMJHEBZWUTRQPMLKGFDBA BAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAABAA ABCDDCBAEABCDEFGIABJIFGHIJKLAKLMNZAFLIAAKKINHAFAKFAKAMLALGNLJLMJGFKKAZAALMLALGJNMNHLFHLLHFLKLJNNILAAAAKAKZLAHKFGAHFAMK BACBABACCCBAAABBACBACABCACBAACABABACCCBCBABABABBCABBAACBBBBCBBBCCBBCABCAAABCACBBCBACBBCAABCCBBACCAAA KJIHGPRFDWXYZTKGNQRDCVWYZSLKIHNORBAVXTLJIOPRFBVWZTKIGMOPREBAYSTLKGMQFDAVXZYWUBCERPONHIJZXWVUCDFQNHJLSYXUACDEQNMGHKSZYWUCDEFQPMGJTXUABEFPOMHIJLSVUABCEQONMLTS KZJNLHVJSKHXBMRPGRTQTWVJLZMZHRKDCQSWHTMRRSXXKHLPXSVHWRCDVNGSXPCFCNZTTLMHXVZWPLXQPGPVSGSZXXRNNMSKNZNCBZWTNPBPZDHRFCVSHLWPLZVPSWPCLTRNMTXHFBHGSRSBSDHRDSTKNNNDWPWBGQBXKQNDBXZXFXSRLCBHZRNCRXLMFTQBHQVRFTDGKVZQFQHKGHFNZPMRLCTMZHKVWDKDGDRSQJMBQMLVXLSKXLRDTCSSJFLFMJNVSGGKZMCMVSLZBRWFBSKQNDRWVKNMCNPZDWCXXVKXHHSBZXKPQCDWNQRGQCJDZXLPBJLNWJTJLVBLQFMLJZLXWXGLGFGSKJKVGVGHNNKGPJFJXQWNPVNPKRQPGKXPNLFNDHMGKQPHKXNNGDKMSBDQMTQZLDZMRSXFVTNHQXSZMDFMRPKRBLNFGZNSCQLNFDZLSSLMLPTZMRTNHLLMBSTBKCFLRVJZQDFKHSQFNFMKSSPCZWLMXSVZHHVFGZLVZSWGHXFJCHPDVHWSKXDRCWBBNLJSZVNFNQRNKWXLNPQRTSTXFXWTGDKNDJSLBHQLDDRTLLRFJJDDJXXGZGBRVMPMVVTXKTNTMDWZLFRBSXLNVVVFZHSQMLQTTHSSVTPXGRNGPNPQZTTCMQCXGBPXTKFWSNDZPBHWDFLBWQSQRVTSXPSDWPKLQPDNDPXTZMCFPXHRTLVZMKWPCKMSPXSDTPCGZDTKVFHXGNMVHSFXXLSXNKNCXXNTFBSWGBKXGXBLCCBVLBHWCFDTGRSJMTGHMXCGDVXCPVVSRSWFDBSCMFLFBPDGGKKQMFFTGNHZFJTVCPNFWSFKJCJDKXQZKTLWZVSKDCKKBSDBMRBRWVFGLGCSXGFHCVZWXBVKZPVZVKVQQZQQCJWBWVJTQLBTRHTMDXKQNDNKPFLNKPGQHLKKBBKBSRQMVHHGPMCHWSZMFNWGLMGZKHLHTVCKFMNPPKHTMBWKQZXJTMBTRXTVFCTP
Random Input: 
100 CAB JAM CODE ABAAB CABCBBABC ABCABCABC ZXCASDQWE ABA BACBACAAACBCB AMKIHGFDCBAMEJL ABAA VQMZKSGQMDBNRKB OMNCKJIHGFADLBE CBBBACABACAABCA BBCBBCBACCAAACA ABCFLAMKJIHGEDM CBBACBCBBCBBCCB ACB A AAACAACBBBABCBA BAAA AAAAABBCBBBCCCC OMNLGJIKHFEDCBA AAAAAAAAAABBC BCBACABCCBBBC BBBBBAAAACCCCAC ACDEFGHMALKJIBM ABCDEFGHOJKIMNL ZDABC AAAB CCCCCBCACABCCBB ABAABABAABAAB CABBBBAACABCCAC FNNKSWWJLPDRFLY KPYYJDWBFLHYNJP HJCDEKOAFBLIMNG BAC AAAAAACBCCBBABB ACBFEGMDIJKNHLO ZDCBA ABC BBACCCAAABBBBAA ABRACADABRA BCBAAACBBABABCB ABCDEZYXWU ABBCAABCBACCBBC CABAACCACBCABBC BCCCBBAAABBBACC BB BBBBBAAAAACCCCC BBA DQXHVBTMWQVZNVL BCEGHJAMLKIFDMA CCCCCBBBBBAAAAA ZACBA OMKLBEIHGCJDFNA AA AMKJGEMABCDFHIL AAB BBBBBCCCCCAAAAA AAABAABBAABCD BABBABAACCAAB ABB ABABCABCAABBBBA CBA BBB NACKHBDEIJGLMFO MLJIHFAMBCDEGKA BABBCCBCABDAA CBCCCBAABCAAABA BCBCAAABBACBCCB AAABCCACAAABC ZAAAA BONLJGHICFEMDKA AAA BABBABABABAAAAA BABBAAABCCDBCC CCCCCBBBBAABAAA ZADBC CABACBCBBBCCBCA CACCCBAABBCBABB BBBABBAAAACCCCC AZBYCXDWEU AABA BCA BBACBACCCDDCD AAAAABBBBBCCCCC BAB BAA BA ZAYBXCWDUE OGHINJLMKFEDCAB Z ZABCD AB BQZJPGTVZHJBSPH CBABCCAABACACCB AABACBCABCCCD ABCIEGFHJDKMLNO CACACACACBAABBB
Problem Description Link: 
https://code.google.com/codejam/contest/dashboard?c=4304486#s=p0
Problem Analysis Link: 
https://code.google.com/codejam/contest/dashboard?c=4304486#s=a&a=0
Problem Id: 
317