String Popping

Problem Number: 
1 261
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 12 (1,200-1,299)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
100 abbbababaabbababbbaabbbbb aabababababbb aaaabaabb ba babbababaaaababbbbb bbbababab baaabaaabaaabaaaba abbbabbaabaaaaab bbaabaaaabbbbababb aabbbbb aaaabbab aabbbaaabaaabbbbb aabbabaaabaaabaaab abbababbbaabaaaabaaba aaa aabbabaaaaabb abaabaaaaaabaababaaabab abaabbbbabbbaaaa abaababbababaabaaabbba bbbbbbbabbababa bbbabaabaaaababaaabbbbba ababbbaaabaabbbbaba ababaaabbb babaaababaabbaaa baaabbbabb aababaabbbba abaaaaab ababaaaaababbbbbaab aaaab ababaabbabbabbbaaabaaaa ab abaabaaaaabbabbbaa abbab abaaababaaaaabaaaabbbaab aababaab abaabaabaaa bbaaabaababbabb aababbbabbabaabbbab bbaabbabbbabbbbaaabbab abbbbbab bbbabbaa abbba bbbabaabbbaabababbbbabbab bbabbbaabbababbaaaabab bbaaaaaabbabaab bbabbbaabaabaabbbaabaab babbaabbbbaba baabbabaaa aab bbbbaab bbaabbaaaaabbb abbabbbbbaaaaaabbb baabaaabbbaabbaa bbbaabbabbbaaa aaabaaaaaaab abbabaabbbbaa aabb abaaaaaaabbbbbabaaabbba abbab bbbbbbbabbbbaaaaaaaabbbba bbaa bbbbaaaaaabbaabbabba bbb babbaaabbbaaaaaaabaaabab a ababababbbaba babbabbbabbbba b abaabbababbbaaaaaabb abbaba ba abaaababbaababbabbbaba aabaaaaa baaabbbbbaabbbbabbaaba bb babaaaabaaaabb bababbbabbbababaabbaababa bab aaa bbaa babbbabbaaaaaaababaaaa babaabaaaabaabbbbbabaa babaabaaabbabab abaababbbbbbb baba bbbbaaaababaababaaa ababababaabbbaabaa babbbaaabaaaaabbaabbbbba bbaababaabbab b baabbbabbbaaabbaaaabab aaabbb b ababaabbabaaabaab aaabaaabababaaabaab abaa bbabbbbbbbbbbbbab bb abbb bbbbbaabbbababaab
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
1261