aabaaabbbaacaaaabbaaaaabbaaabcaabaacababaabbaaacbaabaaacbaabacabaaacaabcaaaaaacaaacabbacaaababcabaababcbabaaabbaacabbaabbbcaaaababcabbaaabbaaaaacaaccbaabcbbaaacaacabbaabcaacccabaaaabaaaacccaabaacbcabaabababbcbaabbaaccbaaacbbbaaacabaacbacababaacbcaaabbacbaabbbabbabaabbcabbbacaababbcbaaaaabcbcbbaaaacacabababcaacacbaaababcbaaacaaacaabacbacacaacbaccaabababacacacabcabbaabcabcacababbacaaacaaccaccacaaabbbabbcbbababbbaabacacbcababacbabcacbbabaacababcacaacabacababbcacaababcacbaacabcaacbbbaaabbbcbcabaababcbcababaabccaaababacccaababacaaacaabcccaaaccacbbbaabaacccaacabccbaaacbacaaccbacaacacccaababababaacccbacaaacbcbbacbbcacaabbbbcbbababbcaacaacbcaabacabbccaabcccaaacbabbabcbacbcabcabaaccacbaabbaccbaabcbaaabbacaccacabcabbbbcbbaabcacaccbabbcabbcbbacbaacbcbbacbbcabcabbaacacbbcbbabbbbcbbbbbbcbcababbbcbacbbabcabbcbabbbccabacbbabccacabaacbccbacaacacaacbbaacccacaabacbccacbaabccacbbbcbacaacbbcbbaacacbcaaabbcbccaabccaabccbbbbaabbaaabcbbcccaabbcbcaccabbcbabccbabcbabacccabcbabcbbcacbcabcacbbaacbcaccbbbbbbcabbcbbbbcccababbcbacbacbbccababbcbcabbbbcbcacabcaaccbbcacbaabbcccbbacaccabcbbbbbacbbccaabcccaaccaccacbaaccbabccaabaacbbcccbbaacbccbaccababcccccaacabcccabcbacacbacccbacaccbaccbbbcacbcacbbcbcacbcabcabcbacbcbcbcabacbcbccacccbaacbabcacccacbbcccaacaccbcbbbbbacccbcbbbaaaacbbccccbabbbcccccabbacbcccacbbbbcabcccbccbacbccacacaccaccbcbcbcacbacccabbcbcbbccabcbabccccaccbcbabccbbbbccbacccbbbbbbbcccbcacaacaccbbccccabcccbcccaacacbcbccacccbbbcabcccccbbbbcacbaccccbccbbbbcccbccbbbccccabccbcccccabbcbcccccaccacbbbcbccbccbcbcbccaccbcbcccbbbccbbccbbbccccbcbbbbccbbccccbbcccbbcbccccaaaaababbaaaaacacaaabacaabaabcbaaaaacbaaaaabaaaaaacbacaaabbbaacaaabbcaabaaacbacaaaacbaaaacabaaabbacabbabbbaaacaacaababacbaaababbbaabbaabcaaaabbacaaaabcaacabbaabaaaaaaabccbaaaabcabcaabacbacaaabbaaaccabbaabcbaacaabcbaaacacbabaababcaaaacbbbabcaaabbbcabaaabbcaaaaacbcabbaaababaabaccbabababccaabaccaaacabbcabacaacacaacabbabaabbbcbacbaacbabbabbacbabbccbaaaacaabbbbbacacabaacacbbcaabaacccaaaabaaaccbaacbabbacbbcaabbbaabccacbbabcabbababcabcbacaccbaabbacacabbbbbbcaabbbbcaacbbabcbbaacabcabacacabcacacbaabcacbabaaccaccaababcbaabacbbcbcaaaabcaaccbbacbabcaabcbcabcababccabcabcbbbabcacbcababcbacbacacaaccbbbacbccababaccbacabbaccbbbacaaccccaaabbaaabcbccbaabbcbcbbaabbccbbbabcabcacbacabbbcbbacbaccabbbaabbccbbbaccacabbbccabbabbcaaacaccbcababcacbcabbbacbbcacbbcaabcbaccbaabcbbbcaabbccbabcaabcccbbaaacaacbbbcacabaabcbccabbbbbbbcabcbbcaacacbabcbacbabcabbbcbacacaaccbacbbbabcbbaabbcbcbbaacacbcbcbaabcaccaacabcaaaabbccccabcbacccaabcbccabbabccaacbcacacacbbcacbabccacacbccabbbbacbbbbcbbacccacbabcbaccaacbcbcbcabacabbcbbaccabcabbbccabcbaacccbabbcbaccbabbcbbbcbbbcbbbacbccbaacaccaabcacbccbbccaaaabccacccaacacbcbcbacbccabcbbabbbbcccbabcacccbbabccbbcbbbbccbbacbbcabcccabbcbccbabbbcccbacabcbccabcabcbccacbabccbcbabbcaabcbcbccabcbacbccbbccabcacbccabbacccaaabcccccacaacbcaaccbcccbacbccbcbbbccacbbcbcacbbccaccacccbcbacbbacccbbcbbcbacbccbcabcbbccbcbbcabccbcbccbabccaaccbcbccabcbccaccacbbaccccbacbcacccbbcacacccbcbcacacccccaabbabacccccccbabccbcccbbacbccccbcacccaccbcbcbbcbccbabbcccaccacccccbccccbbcbcabcccbcccabcccccbcbccacbccbccccaccccccbcbcbcccccbccbccccccbccbbaaaabaaaabaabbaababaaabaaabaabcaaabbacaaaabcabaaabbbbaaababaacaababbabaabacbaaabaaaacbabcaabaaacaabaaabcbaaaaabaaabaaccaaabbabcaaabcacaaabbabacaabbacababaaabcbabbabbbaacaaacbabaaabbbbaaacaaccaacaacacabbabbbbacbbaabbbaababcbbabcabbabacbaaacbaccaaabbbaaacacbbabacbabbacabbabbbabacabbbacaabcaaaabcbcbbaacaaccaaaabbaaaacccbaabbbaccaacbbbbbaacbcbababaacbcbabaaccacabacabcbabaccacaabbbbbbbabcabcababcbabcaabccbbaaacabcbabbaaacbbcbabacbacbacabbacbbaaabccbbabaccabbacaacbbbacbaacbbbcacaabbcababbbbcacaabcaaacabccabaacbbcabbbcaacacabacacbabcabaccaaaabcccacbaaaaabacbccaacbcbcaaaccacbbabbbbbbcabcabccaabcbcbabacabcabcaccbbaacbaabccacbacbabbcbacbbacbbacbbbacbbabbccabbcaabcbbbcabcabbcacaabcbccbbaabcabbabcbcabbacaccabccbaacacacbbacbbabcbacbbbaabccbcaabbbcbccaaabccababbbaabcacccaaccbccaabccabbcacbcabbcacbcabcbacccabbbacccbbabbabbcccabacccacabbcbbcbabcabbaccbcacacbbbcacaccacabbbbbccabcbbcacacabacccbacacbbcbbabbcbccacbacaccbacaacccbbcaabcccaacabcccacaababbbbcccabcacbccabccbaccabccbcacabcccbbbacaccaccacbbccacbacbbbccbbabccbcbbccbcbabccabbbcbccbcacacaaacccccacbbbcbcaccacaccbbbabccccaabcbcccaacbbcccabbbcbccacabcbccaccabbccbbaccaccbbbcbacccbbaaccccbcabaaaccccbcaccccabcbbbbcccbbbccacbccacccacbcbccaacccbccbacbccccaabcccaaccccccabcccbccbcabcccccbacbccbccccaccccbcbcbcccbcbcccccccccbaaaaaabaaaababbaaabaababaaaaaaabaacabbbaaaacabaaabaacaaabbaaaabbbabaaaaaaacacaaabbcaaababcaaacaabbaacbbaaabaabbbabaabcaababbababbababbabaaacbabababbabacaacbbaaaaaaaacbcaaabcacbabacabbaccaaabbacabacaaabaccabcaaacbcaaaaaaacbbcaaacccaaababccaaccabbaaccacaabacbacabbbcbaabbcaacacbcaabbaabbbcbaabcacbaabccababacbbbabbbbbbbaacacbbababcbbabbacbbacabbbbbaabcbbcababbbcabbabbcbaabbcaabacbcaacabbcabaacbcbacaacaaaacccaaaccacabaacbcbaabacaacaccbabacaccabbbcacabbbcbbacaaccbacbaaccacbacbbbaabbccbabbaccbabcacbbbabcacbbacacbbbcaabcbbccaabbcaccaabcbbacabcbbbabbcbcaabcabbabccabbbbbcbaaccacbaccaacbbbacaccaaabcccaabacccabbabccabbbaccacaabccbaacacccbaaaabbbbccabcbbcbabccbcaacabcbcaccbbacacccbbabacacbcbbcbacbbcabaccbcabbbcbcbbbbbbcbbcabbcbbcbabccbaaccaacccacabcabccacacaccaccbabcbaccbacbbaacccbbcabbcbbcbabcbcaacbcbcbbbaccababcccabbacccacacaaccbbbcaccbbcbaccbcacbbccbcabcacccabccbbbbbcccabbcabbcbccbccbbaccaccabccbabbccccbaacabccbccacaccccacccccababccccbbcbcbcbcccacbcaacccccbbcaccccacbcbccbacbcccbccabcccbabcabcccccacccccbbbcccbcbcccbbccbbbccccbbccbccbbcccbcbcbccbccbbccbbcccccbbccccccaaaaaaaaaaabaaabaaabaabaaaacabaabcaaaacaababacaaabbbaaacabaaacbaaabaaaaccbaaaaaaaaccaabbacaabbcaaacaacababacababcaabacbaacaabbacacaaacbaabbaabbbbabaacbacaabbacbaabbaaacbbbbaacaabbacbabaaaaccababbbcaabcabbacabcaacbbbabaacacbaacbbbaaccababbacbabbbbbacabbbacbabbaccaabbaabcbbabacbbacabbbacbabbbabbbbbbbabbbcaabbcaabbbcababcababcaacabcabbabcabcaacbababcbabbacbbabacbbbaacbcaaaaabbccaaccbbababccabbaccabccabacaaccacbabcaccaacaccacabaacbcbabaccbabccabbaaccbbbabcbcaacbbcbaaccaabbccaaccacacacacaccaacbbbabcbbbbaccabbaaabcccaacccbabbcbcabcaccabcbcbabccbbacbbbcacbcacacbcbbaccbacbabbccbabcbcbacbbcbaccacbacccabbabccbbcbbbbcaaccbcacbbbcbacbbccabbcabacccacabccaccbacbacaccbcabbcbcbbaccaacbccbbabcccabaacbbccacbcbcaccaccbacbccbbbbccbcbbcbbccabccabbcccacccacbacbccbaccbcbcabccbccbaccaaccccbcabcccacaaccccbbbbcccbbcccbbcccbbcacccbcbbcbccbcacccbcbbccbcbcbcbcccaaccccccccccacbccccccbcccaaaaaaaabaaabaaabaaaaaaacaaabbabaababbaaacaaabbaaaaaacbabacaacbaabaaacbaabbbabbacaaabcaabacbaaaaaaccaabbcaacbbaaccaababcabacbabcababcbaacacaacbabacbbababacbabcabacabbacbabbabbbbbabbbbbabbcaabcbaacaacacabbacbabacbbaaccaaaaabccaacbcaaccbabbcbabcbbacacbacbbbbbbacbbbbbbbbcabbcabbcaacbcabbbcacabcbabbccaacabbbcacabcacbacbacacbbabcbbbaccbaaabbccacaccacbbcaccacaccbbbbbbcbbcacbbcbbbcacbbcbbbbccabcabbccacaccbabccbacbcbbbbcbbcaccaacccabbccbabccbbaabcccacbccacccbbcaccbcbcbbccaccbbbccbcbbccabcccbaccccabcccbabccbccbccbccaccccbbccccacbccccccbcccccccaaaaaaabaabaabaabaaaaaacaabbaacaabababbaacaabbaacaaaaabcaacbabacabbbabcaacabacbabaacbabbbacabbabbbbacaabcbaaaaccabbcabcbacacacbbaccababcbacbbbacbbbbbbcabcabbcbacaaccabbcacacbabcbbaabccacbcaccbbbbcbbcbbcbbbccacabccacbcbaccbbbcbcaccabccbabbccbcbcbccbcacccbbcccacccbbcccabccccccbccccaaaaabababaaaacabbacababbbacaaabcacbbacbbbbcacabcbaaccbbcbcbcaccbbccabcccbcccbcccaaabbaacbbcabccbccabc