aaaaaabaaaaabaaaaababbaaaaabccbaaaaacacaaaaaacbacaaaababaaaabcabcaaaacaaaacaaccbaaaacacaaaacbcaaaaccaaaacccbaaabaabcaaabaacaaabaaccaaabbaaabbaaabcaaabbabcaaabbacaaaabbbaacaaabbcaaaabbcaabaaabbccccaaabcabaaaabcbbcccaaacaaacaaccaaacabaaacbaaacbacaaaaacbbcaaaccaaacccaaabaaabbbaaabaabbaaabaacababaababcaaababccaabacaabaaabacbacaaabacbacacaabacbccaabbaabbaaacbaaabbaaaccaabbabacaabbacaabbacabaabbbaccaabbbbaaaabbcbcaccaabbccaabcacccaabcbbaaacaabccaabcccaacaabaacaabbaacaabcccaaacaacaacaacacaacabbaabcaacabbacaaaacaccbaacbaacbaaaacaacbaccaabaacbbbbbaacbbcccbbaacbbccccbaacbcaacbcbabaacbcbcaaacbccbaccaaccabaaccabbaaccacaaaccacbbaaccacbbbaaaccbaaccbaacbaaccbbaaccbbacbaaccbccaaaccbcccbaacccabaaaaacccbaaccccbcabaaaacccaabaaabbacabaaabcbabaaacbaababaabaccbabaabbbabaabcaabaacbcabaabaacbcbabaaccacabaacccaacababababaaabababaacaabababbcbaabababccaababacababacacacababcabaabababccababcccccaabacabcbabacaccabacbacabaccaaacabaccacaabaccccccabbaabcbaabbaaccbaaabbabababbabbbbabbacaccacabbacbbcaabbaccabbbaabccabbbbbbbabbbbbbcabbbbccabbbbcccabbbcaabbbcacabbbcbaabbbcbbabbbcccccaabbcabbcaacabbcabacaabbcbabbcbabccbabbcbcabbccabcaabcbcabcababcababccabcabbabcabbaabcabcabbbbcbabcabcababcabcbbbabcabccaabcacababbabcacbcababcacbccabcaccabcbabaaababcbabacccabcbabcaabcbabcbbcabcbacbacabcbacccaabcbbabcbbcbabcbcbabcbcbababcbccabbabccabccaacbcabccababccabbcabccacccaabccbaaacbabccbaccabccbcaabccbcacabccbccabcccabcccbbbabcccccacaaaabbaaacaaacaaccacaaacbaacaabbacaabcbaaacaacaabaacaaccacaaccbacaaccbacaacaaccbbbacabaaacaaacabcaacabcabcacabcbabacabcbcacabcccabcacacaacabacacacbbcacacbacacbabaaacacbcbcbacaccacaccaccacacccaabaacaccccacbaabacbaaccacbabacbabcacbabccacacbacbbacbbaabbacbbabcabacbbbaaacaacbbbcacbbcacbbccacbbccacacbcacbcaabacbcabbcacbcabcacbacbcabcbacbcacacbcbbacbcbcacbccacbccababacbccabbbacbccabcbacbccbcbbaccaacaccacaaabbaccaccaccacccccaccbaccbacaccbacabbaccbbaccbbaacaccbbacaccbbbacaaccbbbcaccbbcbaccbbccccaaccbcacacccabbbacccbacccbbaacccbbabaccccaaabaccccabcaccccbacccccbbaaaabaabaaaacbabaaaacbaaabaabaaabcbccbaaacbaaacbbcbaababcbbaabbbcbaabbcbcbbaabcacaccbaabcacbaabccabaabccacbaacaaabaacabbaabbaacacbaacbacababaacbcaaabbaacbcaccbbaacbcbaaccababaaaababaaacbabaabbbcbabaacbababaacccbabababbababcabcbabacaababacabbabacbacbabaccbabbababbacbabbaccbabbbbcccbabbcabbcbbabbcbbabababbccbabbcccababcaaaacbabcabbababcababcabcacbabcacbbabcacccbbabcbabcbcbabccababccbbcbbabccccbacaaacbcbbacaabbacabbacbacabbbcbbacacbacccbacacbcbacaccbaabacaccbaccbacbaaababacbaaacbacbaabbbabacbaabacbaacbabacbaacbcbbacbabbcbacbaccabbacbbacbbacbbbacbacbbbbcbbacbbbccbacbbcabcabacbbcacaabacbbcbacbccbaccaabaccacbacccabacccacabacccacbabaccccbccbbbaaaabbbaaabbaaabccbbaaacacbbaaacbbaabbaabbccbbbaabcbbaacacbbaacacbbcbbaaccbbabaaabbabaabbcabbababcbbabacbabbabacbbabaccabbabbacbabbabbacbbabbbbcbbbbabbccabbabcacbbabccbbabccbcbbacaacbbbacababbacabbabbacacabbbbacacbbbacbaacbbacbabbacbbacbcccacbbaccacabbbbaabacacbbbaabbaabbbaabcbbbabacabbbabcaaabbbabcbbbacaababbbbacaabbbbacbbbbaabbbbabbbbbabbbbbcabbcbbbbcaabbbbbbcabcccbbbbcbbababbbbcbbbbcbcababbbbccbbbbcccababbbbcccbbbbcaabbbcabaaabbbcabbbcacaabbbcacbcacbbbcbacbbabbbcbbbccbbacbbbcccbbbcccbccbbbcaaaaacbbcaaaababbbcaacaacbbbcaacbbabbcabbabbcabcabbbcabcccabbcacaabbbcacbbcbaabbbcbacbacbbbcbacbbbcbbcbabbcbcacbcabbcbcbcbbcbccbabbbccaabbbccabbabbbccacbcbbccbaaaabbccbbccbcabbccbcbabbcccbacabbcccbbbcccbcbbccccabccbcaaaaaacabcaaaabbabcaaacaccbcaabaaabcaabacbcaacabbcaaccbcabaacbcababacbabcababbcababcacbcabaccbcabbaaabbcabbaccbcabbbacbbcabbbcbcabbcbabbbcabcbacbcbcacaabcbcacabcacacbbbcacaccabcacbbabaabcacbbcaabcaccaabcaccbcacccabcbaaaaabcbcbaabcbaacbcbacaabcbacbbcbaccaacbcbaccbaabcbbaaaacabcbbaacabbcbbacabcbbbabbcbbbcaabbcbbcabbcbbcbabcbbcbbcbcaabbcbcabacbcbcbcbcababcbccabcabcbccacbabccaabccababbcbbccabacbbabccabbbcbccabcbccacabaacbccacbccacbbcbbccacccbaabccbaacbccbabcaabccbacaacabccbacbccabccbbaabbccbcacabccbcbabbbccbcbcccabbbcccacbbcccbbaaabcccbbcbcccbcccaabccccacccbccccbccccbbcbbcccccabbcbcccccaccabcccccbbcccccccaaaabcaacaaaabcbcaaaacccaaabaccaaabcaaacabccaaaccacaabaaabcaabacabbccaabacaabbacaabbbbbacaabbccaabcbcbccaabcccaaacaabcaacabcaacacaacbbaacccaacbbbcacaaccacaacccacabaabcbccabaacbbcabaacbcabababcaacababcacaacabacababbcabacacabcabacccabbaaabbacabbaabaacabbabcbcabbacaccabbacabbbbbbbcabbbbcbcacabbbcaacabbbcabbcbbaccabbcbccabcaaacabcaaccbbcabcaacabcabbbccabcabccabcbaacccabcbacbccabcbbcaacabcbbcacabccbaacabcccbcccabcccccbcacaababcacacaabacbccacabaacacacabacacacabacccacacbaabcacacbbacacaccaccbcacbaaababcacbaabbcccacbaabccacacbabaaccacbabcbacacbacacbbbcbcacbbccaccacbcbccaccacbcaccaababcaccaacaccacaccaccbabcaccbacacccacbcacccacacccbcbacacccbcbaaaaabacbaaaaabcbaaaacbaaacaaaccbaaacbaabacbbcbaabaccbaacabcaacbaaccacbaacbabaacbababcbabacbabbabcbacbabbacbabbcbaccbabbcbbbcbabcabacbabcabbbcbabcacccacbabccbcccbacacaaccbacacbbcbacbbbabcbaccaacbaccbacbaccbcbbaaaacbbaabbcbcbbaacaacbbaacacbcbbabacbbabbcbcbbabcbacbbabcbbacaccabcbbacbccccbbacccbbcbbacbbbaaabbbcbbbaabccbbbaacbbbacacbbbacbbbbacbbbbbacbbcbbbbcbbbcbacaacbbbcbbbacbbbcbccbccbbcaabaacbbcabbcbbcbabcbbcbacbccbbcbbaacacbbcbccbbccabcacbbccbccbbcccaacacbbcccbcbbccccbbccbcaaaabccbcaaaacbcaaabbcbcbcaaacbcaabbbcbcaacbcbcabaababcbcababaabcbcabbcbcabcabaacbcabcbbccbcabccbcacccaccbcbaabcacbcbbacbcbbbacbcbbcabccbcbcacbaccbcbcbbcbcbcbcbccaccbcbcbcbcbccbabcbcbccbcbcbcccbbbcbccaaabcbccaacccbccabbaccbccacbcccbccbaacacbccbacbcbccbacbccbbacbccbcbcccacbccccacccaaaabbccaaaabcccaaababacccaaaccaababacaccaabacccaabcacbccaabcbcccaabccaabccaabcccaaccaacabcaccaacbbcccaacbccaaccbcbccababbbccababcccabbabccabbbaccabbbcbccabbcbcbbccabbccabcbabccccabcbccaccabcccbccacaabccacaacbcccacabcbccacacaccacbaaaccacbaabbaccacbacaccacbbaccccacbcbccaccabbccaccabccaccacbaaccaccbcbabccbaabcbaaccbaacaccbaaccbabccaabccbabccbacaacccbacbcacccbacbcccbbabccbbaccaccbbaccbbbbaabbccbbbbccbaccbbbcabccccbbbcbaccbbcaabccbbcacacccbbcbccccccbbccaaaccbbccbbbcccbbccbccbcbbbbbaccbcbcacaccbccabcccaaaabacccaacabcccabacccabcccacaabcccacacccbaaacccbaaccccbabccccbacbccccbacccbbaaccccbbbbbbbcccbbbbcaccccbcabacccbcacaaccccbcbbbaacccbcbbbbccccbcbcccccbccccaabcccccbccbccccccaabbcccccacccccbccbcccccccb