5000
bbaacbaccaabaabaccbbacbacabbaaabbbcabbcaacacbcbbbabcbaaabbcccaccacccbababaaaabbbcbccabbcbbcbacbacacbccbbbccaabaaaacccccbccbbbccbbbcabacaccbcbbaaabcbccccaacbaccacbabbcbabcbbbbbbcccaaaabbcbbaabbcccbbbbbabccbcacccacbbabbcccacaccbbbccacabbaccbacababbbaacabccbbcccbaaacccbababcbbcbbabcbcbcbbccababacbaacaabacbcacaaababbccbaacababaabcaabaaaabaabcabaabcbaaacaabbaababccbbbbacacacccbaabaccaccbbbacabbaabcbccaccacaaaabaaaabcbbcbcbaccaccccbbaabcaacccbcccababbcabcabcbccbccbcaaacbbabbaccaccacccbbbcbbbcbabcbbacabcbbbcacaaacbcbaabbaaacaccaaacaaabcabbcacbbbacacbbbccaacaacbcbaacaaabbacaaaaababbbacabacacaababcbacabaacbabbbbbabacaccaacaaaaaabcbacacbcbbcabaacbaacabbbbcabbcbacababccbcacabbcbbcccbaaccccabcbacbbbaccbbcacbcbaaabbabaacbbbbacbcabbccbaabcbabababbaccabacccaaccbbabababcbababcccaccbaccbbbacbcbbaacabbacbabcacbcaaacabbbcbbacaccbabbcccaccbbbcaccacabcbbcbaccbacbabcaababcbaccbbbabbbaccaacbcccacccbaabaccbacbbaccaacbaccbcabcbacbcbcbaaabcabaaaaacbaabbbbbbbbccbbccbbaaaccccabbccbcbcabcbabbbcbbabccbbcababbbcbcbaabababaaabbbacaabcaacaaacacbcccabacbccbbaabbbcaaaccbcacbabaaaaaacaabcbababccacccbbbbababcbababbaaaaabcbbbbabbcbbbccbccabcccbbbacbbabbabbbbbcbacaaccbbbccacbcbabbacbccbabccbabaacbbaaababbcbbaabbbbaaaabbbabbabcaccaaaccbcaaacbabbbbcbccbcaacbbbacbccbabaaaacabaacaccccbcccabccbabbcabbbbbabbcabbcbcaaabbbcaacccbcbabbbaaaacbcccabbbaacaaabcccabbcacbaabaacbbcaabbcabbacababacbabcbcbbcbccacbcbacccbabaaabbacbcbacaccaacbaaacbbacacbaacacabbbcbbcbcacccbbcaaaaccbcaabcbaabcbaababcacbbbcaccbbcaccccccabccbacacbbcccbbbabbaaacbcaaacbaccbbaaccacbabbbbbcabaacaabbaabacabbbbcbabcbbbbcbabbbbbaabbbcbcaabcccabaccbacbbbabbaacababcbcbbbbbbbcbabbbcabcaaaaabbbcccbabacbbcbccaccbaaaacbacacccbaabccbcbbbabccccbacaaccacaccaaaaccbbcacbaabacccaccabcbcccccacbcabbbccabaacbbacbbcccacbcaabccabbccbbcbbcaccaacbbcccbaabcaaaacbbbcbccbcabbbaacabbbbbcaccacbccaaaabccaccacbaacccbabcacccbccccaabbbbaaaaccabcbccacbcaaacccbbbcaaaabacaabcacbbabccbacbcbbbacaaccbcaccabcacbabbcccbbcbbaabccababcccaaaacbabcaacabcabcaaaaccbaccacbcabccaccabbbbabcabcbbaacbbcbbccaaabbbcbcbbaabcabbacbbcbbcbbbaacbcabaabacccabbabcbbabbbbbabbacbaaccabbbbcbcbcbabcccbaababbcbbbabbbacbbcbccbcbcabbbbcacacacaaaccaaccbcabaababcabcabcbbbbbacabbcbaccaaaaacbabccccbbacaaabcbbcabcccacccaaacbbaacbcbbcaaabbacaccccbabbbbcabbaacaccacaaabbcccbacbacbcbaccacacacabbbbabaaacaaaaabbbaacabbbbbcabccaabcbcaabbcaababcccaaccaccbbacccaabccaaacacabcaaacabcbacaccbccacacacbaacbbcbbcaacaaabcbbaacababcbcabbcbabcccacccaccaababccaabbbaacccbaccaccabbababbabccabbcacabcccbaababaacabbacabbbbacabbabcaabcbaabcbaabacacccccacbcacabcabcabbccababcaccbaccbbacccbacabbccabbacaaaccbcabbbaacbccbbaaccccbbaaaaccaccabaabaccbccbbcbcbcccabaabbbbbbbacaacbcbbbccbababaccacaacbbbcccaaaabacaabcaaabaaaaccbcbacacaacbcbbaccccaaccbbabcbcbabbcaaccaaaccbcbcbacccbaccacabcaabababcabbaccabababbcbccaabaacababaccaabacaaaacabcbacabcabcbbacbabbabacabbcbcccbcacbbacbabacababbacbbbabbaaccbcaccaacbaccacaacbbbbbcbbbabaabbaacbabbaccbcaccccbcacabaacccbcbcaccbbbcbaabbcaaabbbcabcbcbaacbbbababcbcccccbcacaacaacabcccbcccaacbcbbcbacbbcacabbacbbcbcccaacbbcbcccccccabcacbcabcbaacbbcbacbcaccbbbbacacbcbaaacbaaaaacabaaaaababcabcbccbaabbacbbbcacbababbbbcbaaaaacbcacbacaababaccbaaacaabbbbcabcaccbcbacaaacccbbacbcccccabbbccaabbbacacbaccabababaccacbccaaacbcbbaccccabaaccbbabcccabccbbccbbacacbaabbbaacccacabaccbcabcaabbcbccaaaaaacabababcaabcbbbbcacbbbacccaccbcbccbbbbbcbabbaacccbbaccaccaccababacbcabaabbcaabbacbabbbaacbcaabbccbabacbcaacbabaaaacbbbcbacbaabacbbaaacaccacbbababbbcbbbcbaacaacacccbbccbcaccccbbccccacccccbbabaccbabccacabcbacabbabcacbbbccbcaabbaaaaababccabaaabbbbcabaaccbaabbcacbcbcccabbcaacaccbabacbbcabaabcabccbaababaabbbccbbbaabccbbabbacabbbcccbbbccbbbaacbacbcbbacbcbccabaabcccccccccbaabcaccabbcbccbcaacacbcbcccabacaaaccbaccaaacaabbbcacccbaccbbcbbbaaaababcbcbcabacaabcbbbaabbbbcbaaccaabacacacabbbbacabcabbacbaaacabbbabcabbcabaccababacaccbabbaabcbabcaabbaacaabaaaaacbcababbbaccabcbcabccbcabacacbcccbcaccbcbccbaaabacabaaaabbbabccbabcabbabcbccbaaacaaccaccaaaabacccaaabbccbaacaabcbcaccbbcabbacccaaacbbbcabcccaabbccaccbbbbaccabcacaaacbbacabcbbbbcaacabcbbaaaaabbbbcbbaaacccbccacbcbababaabcbbbabbbaaabacacccaccbcbbbabcaacbabbabccbcaccbbabbcacaaababcababaacbacaabbbbbabbbbcbbccbbabbaabaaaccbbaabbcbcbbbacaaccaababaababccbcabaababcaabccccaaacbaaacbbcccaabaabcbaabbcbccacbbcacabacacbbcbaacabcbbbacbccbbacacbcbabbcbcbacbccbbcacabacacabbcbcacbbaabccabbcaacaacabcacbccbbacbacababcacbbbccaabbbaaabcaccaabbacacabaaacacabacbcccbbaaccabbcaaababbaaaaacbcaaacaacbccbcbababacaabbcabaacacaccabacaaccaacbbbabbcbbcacccaabccacaaaaaaaaccccababaccbabaccaabcbcabbccababbcaabbccacccbabbbacaaccbbcacabcccaacbbcabbbcabaabaacbcbbbababcccbbccbcabcabaccbcacaabacbbaaabbccbcbacabaabbbacabaacbccbcabbbbbacbbbaaacaabaacaabcbabcccbccabbabcaababababccacbbbacabcbcbcabbbccaacbacbaabbcccbcacbcbacbababacbcccabcccbcbbbcbccabcaacacbcabbcaaabbcbcbaaabacacacacbbacacabaabbcaacacacabccbaacbbaaabbccbaaaaaccbbbbcabcaaccaaabccbcacaacbbaaaacaabbbcacaabacaaaabaabccbcaacbabbabbaacbcbbacbbbaacbbcabbcbaaabbabbaaabbccbcbbaabcaaccababbccaaabbababccbcabbbbcacbbacbccabcacbacaccbccbbcba