case 1 failed: expected abaabbabbbbbbaaababaaabbabbababa
aaaababbaaababbaaabbaaabbbabbaababaaaababbbbbabbaaabbbbabaaabaaabbbabaa
babbbbbbaaabaabbabbaabbabbaaabbaaabbbbbabbaabbbaabbaabbbbaaababaabaabbbaabababbbbabaabbaab
bbbbbabaaaabbbbbbababbbabbababaabaabbbbababbbbaabbaabaaaaabbab got abaabbabbbbbbaaababaaabbabbababa
aaaababbaaababbaaabbaaabbbabbaababaaaababbbbbabbaaabbbbabaaabaaabbbabaa
babbbbbbaaabaabbabbaabbabbaaabbaaabbbbbabbaabbbaabbaabbbbaaababaabaabbbaabababbbbabaabbaab
abbbbabaaaabbbbbbababbbabbababaabaabbbbababbbbaabbaabaaaaabbaa
input:
4
abaabbabbbbbbaaababaaabbabbababa
aaaababbaaababbaaabbaaabbbabbaababaaaababbbbbabbaaabbbbabaaabaaabbbabaa
babbbbbbaaabaabbabbaabbabbaaabbaaabbbbbabbaabbbaabbaabbbbaaababaabaabbbaabababbbbabaabbaab
bbbbbabaaaabbbbbbababbbabbababaabaabbbbababbbbaabbaabaaaaabbaa
exit status 1