10000
cbbbcbbccbacbabaccbbacbbcbbbbbbbbbcabbcabcbcbcbbbabcbbbabbcccbccacccbabbbabbabbbcbccabbccbcbacbacbcbccbbcccabbbbbbcccccbccbbbccbbbcabacbccccccbbabcbccccbbcbbccbcbbbbcbbbcbcbcbbcccbbabbccbcbabbcccbbbbcbbccbcbcccbcbbabbcccbcbccbccccacbbcbccbbcbcbbbbbacabccbbcccbbabcccbbbabcbbcbbabcbcbcbcccacbcaccbbcbbbbcbcacbaabbcbccbbacbbbcbbbcbbbabaabbbbcbcbabcbabbcbbbbabbbbccbbbbbcacbcccbbbcbccbccbbbacacbbbbcbccbccbcbbabcbaabccbbcbcbbccaccccbcbabcbacccbcccbbbbbcbbcbbcbccbccbcabbcbbabbbccbccbcccbbccbcbcbbbcbbacaccbcbcbcbabcbcbaabbabacbccbbbcaaabcabbcbcccbacacbbbccbbcabcbcbbbcbbbbbacbabbbcbbbcbcbbbcacbbbbbcbbcbbbacbbcbbbbbbacbccbacbbabbabcbbcacccbbcbbbbcbabcbbcbbcbbbcbbcabacccbcbcbbbcbbccccbaccccaccbbcbbbbccbbcbcbcbababbbbbacbbbbbcbcabbccbabbcbacbbbbbbccabbcccabccbbabababcbabbbcccaccbaccbbbacbcbbbacbbbbcbabcacbcbbbcbbbbcbbbcbccbabbcccaccccbcbccacbbcbbcbbcccbcbbbcbbbbbcbaccbbcabbbbccbacbcccacccbabbbccbbcbbbccbbcbaccbcbbcbbcbcccbbbabcabbabbbcbabbbcbcbbbccbbccbbbbbccccbbbccbcbcbbcbbbbbcbbbbccbccbbbbbbcbcbabbabbbbbbcbbbcaabcbacbbbcacbcccabacbcccbbacbbcabaccccbcbacbbbbbbcabbcbbbacccaccccbbbbbabcbbbbbbabaaabcbbbbbbbcbbbccbccaccccbbbbccbbbbbbcbbbcbbcbbcccbbccbcccbbbbacbccbbbccbababcbbabbbbbbcbbabbbbbbbbbbbcabbbbcbccbbbccbcabacbbbbbbcbccbcbacbbcbcbccbabbaabcbbabcbccccbcccbbccbbbccbbbbbbbbbcbbbcbcbbbbbbcaacccbcbbbbbbbbacbcccabbbbacaabbcccabccbcbaacbbcbbcbbbbcbbbbcabbcbcbbbcccbbcbccbcbcbbcccbabaabbbacbcbbcbccbbcbabacbbbcbcbbacacbbbccbbcbcbcccbbcabbbccbcbbbcbbabccbbbabcacbbbcbccbbcaccccccbcccbbcbcbccccbbbbcbbaacbcbbbcbbccbbabccacbbbbbbbcbbaacbabbbbbbcbccbbcbbbcbbbbcbbbbbbbbbcbbcbcbabcccbbbccbbcbbbbbbbbcbcabccccbbbbbbcbbbbbcbbcabbbabbbcccbbbbcbbcbccaccbbbaacbbcbcccbbbbccbcbbbbbccccbacbaccacbccbbbbccbccacbaacbcccaccbbcbcccccbcbcabbbccbbbbcbbbccccccbcbcbbcccbbbccbbccbcbccabccbcccbbabcbbbbcbbbcbccbcabbbbacabbbbbcaccbcbccbbbbcccbccbcbabcccbabcbccccccccabbbbbabaaccbbcbccbcccbbbcccbbbcabbacbcbbbcbcbbabccbbcbcbbbacbbccbcbccbccacbbbbcccbbcbcbabccbbabcccbabbcbbccbbcbbcbccbbbbccbaccbcbcabccbccbcbbbbbcbbcbbabcbbcbbccbbbbbbcbcbbabbcabbbcbbccbcbbbaacbcbbbbbacccbccbbcbbabbbbbabbacbabccbbbbbcbcbcbabcccbbbbabbcbbbabbbbcbbccccbcbcabbbbcbcbcbcbbbccabccbcbbbbbbbcaccabcbbbbbbcabbcbaccbbbbbcbbbccccbbacbbbbcbccbbcccbcccbbbcbbaacbcbccbabbcacaccccbbbcbccbbbbbcaccbcababbcccbbcbbcbccaccacbcbcbbbbbacbabcabbbbbbbbbcabcbbbcbbccbbbcbcbbbbcbbbbbcccaaccbccbbacccaabccbabcbcbbcabbcabcbbcbccbccbcacaccaacbbcbccbbcbbabcbbbacbbabcccabbcbbbcccacccaccabbabccbbbbbabcccbaccbccbbbbbbbbbbccbbbcbcbbccccbbbabbbcbbbbcabbbbbcabbabcabbcbbbbcbbbbbcbcccccacbcbcabcbbcbbbccbbbbcbccbbccbbbcccbacbcbccabcbcbbbccbcbcbbabcbcccbbaccccbbbbbbccbccbbbbbbccbccbbcbcbcccbbbbbbbbbbbbcbacbccbbcccabbbaccacbbccbbcccaabbbbcbbbcbbabbabbccbccbcbcbbcbcbbaccccbaccbbbbcbcbbbccaaccbabccbccccbcccbbccbcbbcaabbbbbcbbbbccbbbbabbcbccbbbbbcbbabbccbbbacbabbcabccacbccbbcbbacbabbbbbcbbbcbcccbcbcbbbcbbbbcbbbbcbcbcbbbbbbccbcbccbacbbccbcbacbbbcbcbbbababbbbbcbbbbbccbcaccccbcbcacabcccccbcaccbbbcbabbbcbbbbbbcbbcbcbbbcbbbabbbcbcccccccbcbbcabcbbcccbcccaacbcbbcbbccbcacbbbbcbbcbcccbacbccbcccccccabcacbcbbcbbbcbbcbbcbcbccbcbbbcbcbccbbbcbabbabcacbbbbbbbbcbbcbcccbbbbbcbbbcbccbbabbbccbabbabcbcbcbbcbbbbcbcccabbcaabbbbcbbcaccbcbbcbabcccbbacbcccccbbcbccbbcbbbcbcbbccababbbaccbcbccbbacccbbbccccacbbccbbabcccbcccbccccbacbcbabbbbbbcccbcabbccbcabcaabbcbccbabbabcbbbcbbcbbbcbbbbcbcbbbacccbccbcbcccbbbbcbbbbabccccbaccaccbccacabbcbcbbbbbbcbbbbbcbabcbbacbcbabbccbabbcccbbccbbabbbcbbccbbcbabbbcbbbbbcaccaccbbbbbbbcbbbcbabcbbcacccbbccbcaccccbbccccbcccccbbbbbccbbbccbcbbcbacbbbbbcbccbbccbcbbcbbbaabbbbccbcbbbbbbbcabbbccbabbccbcbcbcccbbbcabcbccbbbacbbcbbbbbcbbccbbacababbcbccbcbbbbccbbbbbacabbbcccbbbcccbbbacbbcbcbbbcbcbccbbbbbcccccccccbaabcbccabccbccbcbacbcbcbcccbbacbabccbaccabbcbbbbbcacccbbccbbcbcbbbbbbbbcbcbcbbbcbbccbbcabbbbbccabccbbbbcbcbcbbbbbacabcabbbcbaabcabbbbbcabbcbbbccbbabbcbcccbbcbabcbabcbbbbabcabbababacbcabbbbbaccabcbcbbccbcbbbcbcbcccbcaccbcbcccbbabbcabbbbbbbbabccbabcbbbbbcbccbbabcbaccaccbbaabbcccbbbbbccbbbcabbcbcbccbbcbbcbcccabbcbbccabcccbabbccbccbbbbaccabcacbbaccbbcaccbbbbcbbcbbcbbbabbbbbcbcbbabacccbccacbccbbbbbbbcbbbabbbabbbbcacccbccbccbbabcbbcbbbbabccbcbccbbabbcbcababbbcbbbbabcbbcbbbbbbbbbbbbcbbccbbbbbbabbbbccbbbabbcbcbbbacabccbbbbbbbbabccbcababcabcabbccccbbbcbbbaccbcccabbbabccabbbcbccbcbbcacbbbcbcbcccaacbccbcbacbccbbbcacbcbabbcbcbbcbccbccacacbcbcbbbcbcacccbbbccabbcbbcabcbbcbcccccbbcbacababcbcbcbccbbbbbbaaccaccbbbbbcacbbbbbcbcbcacbcccccbbccbbbcbbbbabbabbabcbcbbacbbcbccbcbabbbbcbabbcbbbbcacbccabbcbbccaacbcbbcbcbccacccabbccbcbbbbbbaaccccbbbbbccbbcbccbbbcbcbcbccbbabbcbacbccacccbbbbbbcbbccbbcbcabcccbacbbcabcbcbbbbbaacbcccbabbbcccbbccccbbcabaccbcacaabbccbbaabbccbcbbcabbbbbbbcbbbacbccbcbbbbbbbcbbbbbbcbacabcabbcbbbcccbccabcbbcbabbbbbabccbcbbbacbbcccbcbbbbccaacbacbbbbbcccccbcbcbacbabbbbcbcccbbcccbcbbbcbccabcabcacccbbbcabbcbcbcbbbbbbcbcacacbbacbcbbabbccbbcacbcabccbbbcbbabbbbccbabaaaccbbbbcbbcbbccbbabccbcbcbbcbbbbbbcbbbbbcacabbbcbabbbabbccbcbacbbbcabbabcbcbbbcbbbbbcbbcabbcbaaabcabbbaabbccbcbcaabcbaccbbbbbccbbabbabbbccbcabbbbcbcbbbcbccabcbcbacacccccbbccbabbbbccccbcaccccbbbcccbabbbbbcbccccbbcbccacbbbbbbcccbbbbbcccacabcabbcbcbccacbbabaccabbcbacccbbcbcbabcbbccbbccbbbabbcccbccbbccbccbbbbcbccbccccbcabbcbcbbcabacccbbcacbbbccbbbcbcbbaccccbabbccbcbbbbbccbbcababcccbccbccacabbbbcbbbcbbbccccbcbbbbccbcbccbbcbabbacbcbbccbbbccccbbbabbcaabccbbcbbbacbbbcaccccbaccbaccbbbcbcbcbcccabbccccccbcbbbcccbbbcbbccabcbccccbcbbccccbbbcbbbaccbabcbccbbbcbbcaccbaccbbccbbcabbbbbbbbbbbcbabbbcbcbbabaccabbbcabbcbbccababbcbabbccbbccbbaccbbccccbbbbbcccbccbbccbbbcbccaabbbbbbccbbcbccbbacbababbbbbccbbbcccbacbbabbabcbcbacbcbcbcbabcbbcccccabcacbccabbabbbbbbcbbabaccccbcabccbbcbbbbbccbbbcccbbcbbcbcbcbcbcbbabbccbcaacbcbbcccccbcabbcabcccabcccaabbcbcccbccbacbcbacbccbcbbbbbabbcbbabbbcbcbccbcbcbcbaccbccccbbbbbacabaabccbcccbabbbccbcbcbbaccbbcaabacacbcbbcbccbbbbbccacaabcbbabbbcbbbcbbabccbbcbbbcbcbbbbbccbbbbbbbbbbabbbbbaacbbcaccbbbccbcbabcbbbcbabcccbccabbcbcbbaabbbbbbbbcbacbababbbbbbcbbbabcbabbbcbbbccbbbbbcaaabbcccabcbbacacccbbccbbacbbbcbbbbabcbabcacbbccbcccbccccabbcbbababcbccbbccbabcbbcbcbcbbbcbcbbaacbbbcacbacbbabbabbbacabbbbbbabbbcbbabbcbcbbccbcbbbbbbcaacbbbacbbcbacbcbacaccccccbbbbcabbbbbbbccabcaccbcbbbbbbbbccbccabbccbbbcbccbbbbbbbccbbcbccacbcbbbbccccbbababbbbaacaccccacacccbbcbbcaccbbbcabcbbcbcaaababccabbbcbcbcccbabccccbbcbbbbbcbbcbcbbabbbbcccacbcbbbcbbaccccbccbbbbcbcbbbbbbbccbcbbbcbbcbbbbccbabbbcabcbbbbbcbbabbbccbcbbcbaabbcbbcbaacbccccbcbabbbcbbcbbabbbcbbabbcbbacbccabacabbbcbacccbcbbcbcaabcbacacccbbbbbbbbabbcacabbbcbbbbcbbbbcbbbcbbbbcbaabbbccccbcbcccbbbcbccbcccabbbcccbbcbbbcaabbcacbccccbbbbacbcabbccbbccacbbcbbcbbbbcbabcbabacabccbbbbcacbbbaaabbcbcbccaccbbabcccbaabccbacbbcbbbcbbbbbbbbcbccbbabbbbbbabccbbcbcbcacccbbbbccccccbbbbccbbbbcabcbbcccccbbbbbcbccbbcbbbbbbbcbbccbccbccabbbccbccbbbbbbbbcacccbcaacbcbbbbbcabccbabccbbccbbbbcbbbcbcbbccbbbbcbbccccbcbcbbbcbcccbccbbbcbcbbbbccabcbbcbcbbbcbbbbcacccbbbbaccbbccacbbcccbbcbacbbcacabcbaccbbccbbcccbcbcabccbbbcabccabbbbccbbcbbcccccbbcbbccabbccccbacbcbbbbbbcbcbcbbcbbcbcbbccbcababbccbcbacbbbbbbabbbbccbbabbbccbcccbabcbabbbcbcbbcbbbbbaaabbcbbccbbccacbbbccbbbbbbbcbccbbbabbbccbcccccabcbcbbbbbcbbbccbbbbcbccccbcbccccacbbcbbbcbcaabcbacbbbcbbabbbcbcbbccacbbccbccbcabbcbabbbbbbcbaccaacbbbaccbbabbbcbaabcbcbabbccbcbbcbccbbcbbccabacaccbbbbbbbcbbcbabccbbbbcccbcabbcbacbcbbbbbbccccbbbcbbbccccbccccbabccbbbcbbcbbcbbccbcbcbcccbaabbbacccbbcabcbcbcbbbbbccccbbbbcbcbcccbbbbcccbbbbbbbcbbcbabacbcabcabcccbcccacbbabcbcbbbccbcbcbbbabcccccbccbbbccbccbcababbbbbccbbacbbacbbbbbbcccbccabbbbacbcbcbcbbbcbcbcbacbbcccccabbababbcbbbcccaccbabacbabbccbabbbbacbbcbaabbacccbbbbcbccabbbcbcbaaccbccbccccaabcbccbaabbbcbbbcccaacbbbabcaacbbbbccbbbbbcccccccbbabccbbbaccbbbbbcaaabccccccbccaccbacbccaccccbcacbaaabacbbcbabacbbbcccbcbcbcbcbcbcbbcccccbaabbbbcbbccabbbacbcbcabccbbbcabbbabcbcabbcbabbccbbbccbcbccbbccbbbcbbbccabbccaaababbbbabccbcbcbccabcabbbcccbbabbbccbccabbbbcacccbcaccbccbcccabacbcccaacbccaaabcbbcbbbccbbbbcbabcbccbcbbcccbcaccbabbcbcbbbbbbcccccbbcccbbabbcbabbbbbaacbbccbcbacbbcccbbccbcbabbcaabbbcacbaccbbcbcbbcbbcccbbbbbbbbabccccbcccbbccbbccbbcbbabbbcbccbcbbbcbccccbbaaccbcccbbccbabacccbbbccbbbcccbbabbbbbaccccccbbbaacccccabccabcbcaabbcbcbcbcbacccbbcbabcbbcabbcbabbabcbbcccbacbbccbbbcbbbacccbcbccbccbcbaccbbcccbbccbbabcbbbbbbbbbbaababbbbbbbabcbabcccbcbacbcbbcbabcccbcbcabacaaccabbcbbcbcbbacccbcabbabcbcbcabcbbcbbbaccccbbcbbcbbcccbcbbcccbcbbccbbcccbaabbacbcbbbbbcccbbbabbbbcbccbabcbbcabbbbbbbcacbbabcabcbbccbaacccbcbbbcbcbbbabaccbbbbcbbbaacbbbabbcbbbbbbcbbbbaccbcbbabcbbbccacbbcbbbcbcccbcccbbbbbbccacbcccbbbcbacbbbcccccbccbcbbcbbbbcbbbbccacbbbbbbcbcbcbbbccccbbcbccbbbbbcccbbabccbcbcbbbcbbbbbbbabcbbbcccbbbbccccbaccbbcbcbbcbbbcbcbbbbccbbbbabaccccbbccccbbcbbabcbbccbccbccbbccaabcbccbbbccbbbbbcbbbabbbbcbcababccbbbbcbbabcbbabcbcbbacbaabbcbbaccbbcbabbccbccbccccbbcbbbbbbcbbcbbbacabacbcabcbbabcbbbcbcbbcbccbbcbabbcbcccbcbcbbcccbbbbbbbbbbbcccbcbbbaaabcbcbcbbbbcbcbbcccccbaaccbbcaabbbcaccbcbcabccbabcbbcbbbaccacaccabbbbbcbbccbabbbbcbacbcbcccbcabcbbabbcabcabcabbacbbbbacbcbacbbbbbbacbcbabacbccccccbbbacbbbbbccbbabbbbcabbbcccbbbbcbcaabbbbbcbabbccbbbccbbcbbbcccbccabbbbbbbbccabbcabcbbcbbabcbcccbbcbaacbcccbccccbbcababbbccbbcbbbacbcbcccacabccbbbcbbacbbcbabccbbabbbbbbccaccaabbbbabccabbbbbbccbcbbbcbbbbccbcccbcaccacbcbbabbcbbbbbcbcbbccbccbcbcaaccbbabccccbccbccbbccbbbcabcbcccabbbbbaabcbccbbabbcacccbbabcbbbacabbccabcccabcbcbbbbabbcbcbccbbcbbcbcbabbcabcbcbbccbbcbbcccccbbbbccbbcbaaccaccccbbcacccaacacbcccbbcbbbbacccabbbccbbcbabcbbbcacbccbcbbcbcbbccabbbbccbccbbcbcccbcbccbbbbcbbbcbbbbcbccabbccbbbbbccccbcbabbcbbcbcaccbbbccbcbccbcbbbcbbcabbaabccabbbbbcbbbbbbbbbccbbbabbbcbaccbcaccbabbcbbcbbccbccccbbcbbccbbbacbbcbcbcbbcbcacaccccbcbcabcbbbccabbcbccaccbcbbacbcabbbcacbcabccbabbbabbbbcccbbcbbcbccbbbbcccaccccaacaccbabbcbcccbcbccbccbbbbbbbcacbccabccbccbcbbbccabcccbcbbcbcababbbccbbcccbbccbcbcabcbbbbccbcccbbbcbcbcccbccbccbbbaacccccbbbbbcbbbbcbacbcbbcbcccbbbbcbbbbabcbabbccccccbcbcbabbcbbaccaabbbcbbbbbbcccabbccbbcbbaabbbbcbbbcbcbbcbaabbbabcbbbabcccccbbcbbbbbbbbabbbccbaabbcccbbbcbbbbbbbcbbbaabaabbcccccbbbbbaccbcabbcbbcbcbabbbbbcbcbbcaacbbcccbbbbccccbcabbcbbacbcbcabbacbcbaccbab