aaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabaaaaababbaaaaabccbaaaaacacaaaaaacbacaaaababaaaabcabcaaaacaaaacaaccbaaaacacaaaacbcaaaaccaaaacccbaaabaaabaaaabaaaaabaabcaaabaacaaabaaccaaabbaaabbaaabcaaabbabcaaabbacaaaabbbaacaaabbcaaaabbcaabaaabbccccaaabcabaaaabcacaaabcacaaaabcbbcccaaacaaacaaccaaacabaaacbaaacbacaaaaacbbcaaaccaaacccaaabaabaaabaaaabaaabbbaaabaabbaaabaacababaababcaaababccaabacaabaaabacbacaaabacbacacaabacbccaabbaabbaaacbaaabbaaaccaabbabacaabbacaabbacabaabbbaccaabbbbaaaabbcaabbcaaabbcbcaccaabbccaabcaabcaaaabcacccaabcbbaaacaabccaabcccaacaacaaacaabaacaabbaacaabcccaaacaacaacaacacaacabbaabcaacabbacaaaacaccbaacbaacbaaaacaacbaccaabaacbbaacbbaaaacbbbbbaacbbcccbbaacbbccccbaacbcaacbcbabaacbcbcaaacbccbaccaaccaaccaaaccabaaccabbaaccacaaaccacbbaaccacbbbaaaccbaaccbaacbaaccbbaaccbbacbaaccbccaaaccbcccbaacccabaaaaacccbaaccccbcaabaabaaabaaaabaaaacccaabaaabbacabaaabcbabaaacbaababaababaabaabaabaccbabaabbbabaabcaabaacbcabaabaacbcbabaaccacabaacccaacababababaaabababaacaabababbcbaabababccaababacababacacacababbabababbabaababcababcaababcabaabababccababcccccaabacabacaabacaaabacabcbabacaccabacbabacbaabacbaaaabacbacabaccaaacabaccacaabaccccccababbaabbaaabbaabcbaabbaaccbaaabbabababbabbbaabbabbbaaabbabbbbabbacaccacabbacbbcaabbaccabbabbbaaabbbaaaabbbaabccabbbabbbbbbbabbbbbbcabbbbccabbbbcccabbbcaabbbcacabbbcbaabbbcbbabbbcccccaabbcaacabbcabacaabbcabbcbabccbabbcbabbcbcabbccabcaabcaabcbcabcababcababccabcabbabcabbaabcabcabbbbcbabcabcababcabcbbbabcabccaabcacababbabcacbcababcacbccabcaccabcabcbaabcbaaaaaabcbabaaababcbabacccabcbabcaabcbabcbbcabcbacbacabcbacccaabcbabcbbabcbbcbabcbcbababcbcbabcbccabbabccaacbcabccababccabbcabccacccaabccabccbaaacbabccbaccabccbbaaabccbbabccbcaabccbcacabccbccabcccabcccbbbabcccccacaacaaacaaaacaaaabbaaacaaacaaccacaaacbaacaabbacaabcbaaacaacaabaacaaccacaaccbacaaccbacaacaaccbbbacabacabaaacabaaaacabaaacaaacabcaacabcabcacabcbabacabcbcacabcccabcacacacacaacacaaacacaacabacacacbbcacacbacacbabaaacacbcbcbacaccacaccaccacacccaabaacaccccacacbaacbaaacbaaaacbaabacbaaccacbabacbabcacbabccacacbacbbacbacbbaacbbaabbacbbabcabacbbacbbbaacbbbaaacaacbbbacbbbcacbbcacbbccacacbbccacbcaabacbcabbcacbcabcacbacbcabcbacbcacacbcacbcbbacbcbcacbccababacbccabbbacbccabcbacbccacbccbcbbaccaaccaacaccacaccacaaccacaaabbaccaccaccacccccaccaccbacaccbacabbaccbaccbbaacaccbbacaccbbaccbbbacaaccbbbcaccbbcbaccbbccccaaccbcacacccabbbacccbacccbbaacccbbabaccccaaabaccccabcaccccbacccccaacccccacccccbbabaabaaabaaaabaabaaaacbaaaacbabaaabaabaaabbbbbaaabcbccbaaacbaaacbbcbaababcbbaabbbaabbbbaabbbcbaabbcbcbbaabbccbaabbccbbbaabcacbaabcacaccbaabccabaabccacbaacbaacaaabaacabbaabbaacacbaacbacababaacbbbaacbcbaacbcaaabbaacbcaccbbaaccababbabaaaababaaacbabaabbbcbabaacbababaacccbabababbababcabcbabacbabacaababacabbabacbacbabacbbbabaccbabbbabbababbacbabbaccbabbbbbabbbbbbabbbbcccbabbcabbcbbabbcbbabababbccbabbcccababcbabcababcaaaacbabcabbababcabcacbabcacbbabcacccbbabcbcbabccababccbbcbbabccccbacbacabacaaacbcbbacaabbacabbacabbbacabbacbacabbbcbbacacbacccbacacbcbacaccbaabacaccbaccbacbbacbabacbaabacbaaababacbaaacbacbaabbbabacbaacbabacbaacbcbbacbabbacbabbcbacbaccabbacbbacbbacbbbacbacbbbbcbbacbbbccbacbbcbacbbcabcabacbbcacaabacbccbaccaabaccaaabaccaaabbaccacbacccabacccacabacccacbabaccccbccbbbbbabbaabbaaabbaaaabbbaaabccbbaaacbbaaacacbbaabbccbbbaabcbbaacacbbaacacbbcbbaaccbbabbbabaaabbabaabbcabbababcbbabacbbabacbabbabaccabbabbbbabbacbbabbacbabbabbbbcbbbbabbccabbabcacbbabccbbabccbcbbacbbacaacbbbacabbbacababbacabbbbacabbabbacacabbbbacacbbbacbabbacbaacbbacbcccacbbaccacabbbbbbbabbbaabacacbbbaabbaabbbaabcbbbabbbbabacabbbabbbbbabcbbbabcaaabbbacbbbacaabbbbacaababbbbbbbbbabbbbaabbbbbbbbbbabbbbbcabbcbbbbcbbbbcaabbbbbbcabcccbbbbcbbababbbbcbcababbbbccbbbbcccababbbbcccbbbbcbbbcabbbcaabbbcabaaabbbcacaabbbcacbcacbbbcbacbbabbbccbbacbbbcccbbbcccbccbbbcbbcabbcaabbcaaaaacbbcaaaababbbcaabbbcaabcbbcaabcbbbcaacaacbbbcaacbbabbcabbbcababbcababbbcababbbbcabbabbcabcabbbcabcccabbcacbbcacaabbbcbbbcbaabbbcbacbbbcbacbacbbbcbbbbcbbbbbcbbcbabbcbcacbcabbcbcbcbbcbccbabbbccbbccaabbbccabbabbbccacbcbbccbaaaabbccbcabbccbcbabbcccbbbcccbacabbcccbcbbccccabccbbcabcaaaaaacabcaaaabbabcaaacaccbcaabaaabcaabacbcaacbcaacabbcaacbbcaaccbcabbcabaacbcababbcababacbabcababcacbcabaccbcabbbcabbaaabbcabbaccbcabbbacbbcabbbcbcabbcbabbbcabcbacbcbcacabcacaabcbcacacbbbcacaccabcacbbcacbbbcacbbabaabcacbbcaabcaccbcaccaabcacccabcbbcbabcbaabcbaaaaabcbcbaacbcbabbcbacaabcbacbbcbaccaacbcbaccbaabcbbbcbbaaaacabcbbaacabbcbbacabcbbbbcbbbabbcbbbbbbcbbbcaabbcbbcabbcbbcbbcbbcbabcbcbcbcaabbcbcabacbcbcbcbbcbcbcababcbccabcabcbccacbabcbccabccaabccabbccababbcbbccabacbbabccabbbccabbbcbccabcbccacbccacabaacbccacbbcbbccacccbaabccbbccbaacbccbabcaabccbacaacabccbacbccabccbbaabbccbbbbbccbcbccbcacabccbcbabbbccbcccabbbcccacbbcccbbbcccbbaaabcccbbcbcccbcccaabcccbccccacccbccccbbcbbccccbcccccabbcbcccccaccabcccccbbcccccccacaacaaacaaaabcaacaaaabcbcaaaacccaaabcaaabaccaaacabccaaaccacaaacccccaabcaabacaabaaabcaabacabbccaabbacaabbbbbacaabbccaabcbcbccaabcccaaacaaccaacacaacabcaacbbaacccaacbbbcacaaccacaacccacaacccccabcabaabcbccabaacbcabaacbbcabababcaacababcacaacabacababbcabacacabcabacccabbcabbacabbaaabbacabbaabaacabbabcabbabccabbabcbcabbacaccabbbcabbbbbcabbbbbbbcabbbbbccabbbbcbcacabbbcaacabbccabbcbbaccabbcbccabbcccabccabcaacabcaaacabcaaccbbcabcabbbccabcabccabcbaacccabcbacbccabcbbcacabcbbcaacabccbaacabcccbcccabcccccbcaccacacacaababcacacaabacbccacabcacabaacacacabacacacabacccacabccacaccacacacacacaccacacbaabcacacbbacacaccaccbcacbcacbacacbaaababcacbaabbcccacbaabccacacbabaaccacbabcbacacbbbcbcacbbccaccacbcbccaccacccaccaacaccaababcaccacaccaccbacaccbabcacccacacccacbcacccbcacccbcbacbcbacbaacbaaacbaaaacbaaaaabcbaaaaabacbaaacaaaccbaabaccbaabacbbcbaacabcaacbaaccacbabcbabacbabaacbababcbabbacbabbabcbacbabbcbaccbabbcbbbcbabccbabcabacbabcabbbcbabcacccacbabccbcccbaccbacacbacaccbacacaaccbacacbbcbacbcbacbbbabcbacbccbaccaacbaccbcbaccbacbbcbbacbbaacbbaaaacbbaabbcbcbbaacaacbbaacacbcbbaacccbbabcbbabacbbabbcbcbbabcbacbbacaccabcbbacbccccbbacccbbcbbbcbbbacbbbaacbbbaaabbbcbbbaabccbbbabcbbbabcccbbbacacbbbbcbbbbacbbbbbacbbcbbbccbbbcbacaacbbbcbbbacbbbcbccbccbbbccccbbccbbcacbbcaabaacbbcabbcbbcacccbbcbabcbbcbacbccbbcbbaacacbbcbccbbccabcacbbccbccbbcccaacacbbcccbcbbccccbbccbccbcacbcaaacbcaaaacbcaaaabccbcaaabbcbcbcaabbbcbcaacbcbcabaababcbcababaabcbcabbcbcabccbcabcabaacbcabcbbccbcacccbcacccaccbcbaabcacbcbbcbcbbacbcbbbacbcbbccbcbbcabccbcbcacbaccbcbcbcbcbcbbcbcbcbcbccaccbcbccbcbcbccbabcbcbcccbbbcbccaaabcbccaacccbccabbaccbccacbcccbccbcbccbacbccbaacacbccbacbcbccbbacbcccacbcccccbccccacccccaccaaaccaaaabbccaaaabcccaaababacccaaabcccaaabcccccaababacaccaabacccaabcacbccaabcbcccaabccaabccaabcccaaccaacccaacabcaccaacbccaacbbcccaaccccaaccbcbccaaccccccabccababbbccababcccabbccabbaccabbabccabbacccabbbaccabbbcbccabbcbcbbccabcccabcbabccccabcbccaccabcccbccacccacaabccacaacbcccacabcbccacacaccacbaaaccacbaabbaccacbacaccacbbaccccacbcbccaccccaccabccaccabbccaccacbaaccaccbcbabccbccbaccbaaccbaabcbaaccbaacaccbabccbabbcccbabbcccccbabccaabccbacccbacaacccbacbcccbacbcacccbbccbbaccbbabccbbaccaccbbbbaabbccbbbbccbaccbbbcabccccbbbcbaccbbcccbbcaabccbbcacacccbbcbccccccbbccaaaccbbccbccbbccbbbcccbcabccbcabccccbcbbbbbaccbcbcacaccbccccbccabccbcccccccccacccaaaabacccaacabcccabcccabacccaccccacacccacaabcccbcccbacccbaaacccbaaccccbabccccbacbccccbbaaccccbbbbbbbcccbbbbcaccccbcabacccbcacaaccccbcbbbaacccbcbbbbccccbcbcbcccbcbcbccccbcbccccccccccaabcccccbccbcccccccccccacccccaabbcccccbccbcccccccbc