aaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabaaaaababbaaaaabccbaaaaacacaaaaaacbacaaaababaaaabcabcaaaacaaaacaaccbaaaacacaaaacbcaaaaccaaaacccbaaabaaabaaaabaaaaabaabcaaabaacaaabaaccaaabbaaabbaaabcaaabbabcaaabbacaaaabbbaacaaabbcaaaabbcaabaaabbccccaaabcabaaaabcacaaabcacaaaabcbbcccaaacaaacaaccaaacabaaacbaaacbacaaaaacbbcaaaccaaacccaaabaabaaabaaaabaaabbbaaabaabbaaabaacababaababcaaababccaabacaabaaabacbacaaabacbacacaabacbccaabbaabbaaacbaaabbaaaccaabbabacaabbacaabbacabaabbbaccaabbbbaaaabbcaabbcaaabbcbcaccaabbccaabcaabcaaaabcacccaabcbbaaacaabccaabcccaacaacaaacaabaacaabbaacaabcccaaacaacaacaacacaacabbaabcaacabbacaaaacaccbaacbaacbaaaacaacbaccaabaacbbaacbbaaaacbbbbbaacbbcccbbaacbbccccbaacbcaacbcbabaacbcbcaaacbccbaccaaccaaccaaaccabaaccabbaaccacaaaccacbbaaccacbbbaaaccbaaccbaacbaaccbbaaccbbacbaaccbccaaaccbcccbaacccabaaaaacccbaaccccbcababaabaaabaaaabaaaacccaabaaabbacabaaabcbabaaacbaababaababaabaabaabaccbabaabbbabaabcaabaacbcabaabaacbcbabaaccacabaacccaacababababaaabababaacaabababbcbaabababccaababacababacacacababbabababbabaababcababcaababcabaabababccababcccccaabacabacaabacaaabacabcbabacaccabacbabacbaabacbaaaabacbacabaccaaacabaccacaabaccccccabbabbaabbaaabbaabcbaabbaaccbaaabbabababbabbbaabbabbbaaabbabbbbabbacaccacabbacbbcaabbaccabbbabbbaaabbbaaaabbbaabccabbbbbbbabbbbbbcabbbbccabbbbcccabbbcaabbbcacabbbcbaabbbcbbabbbcccccaabbcabbcaacabbcabacaabbcbabbcbabccbabbcbcabbccabcabcaabcaabcbcabcababcababccabcabbabcabbaabcabcabbbbcbabcabcababcabcbbbabcabccaabcacababbabcacbcababcacbccabcaccabcbabcbaabcbaaaaaabcbabaaababcbabacccabcbabcaabcbabcbbcabcbacbacabcbacccaabcbbabcbbcbabcbcbabcbcbababcbccabbabccabccaacbcabccababccabbcabccacccaabccbaaacbabccbaccabccbbabccbbaaabccbcaabccbcacabccbccabcccabcccbbbabcccccacacaacaaacaaaacaaaabbaaacaaacaaccacaaacbaacaabbacaabcbaaacaacaabaacaaccacaaccbacaaccbacaacaaccbbbacabacabaaacabaaaacabaaacaaacabcaacabcabcacabcbabacabcbcacabcccabcacacacacaacacaaacacaacabacacacbbcacacbacacbabaaacacbcbcbacaccacaccaccacacccaabaacaccccacbacbaacbaaacbaaaacbaabacbaaccacbabacbabcacbabccacacbacbbacbbacbbaacbbaabbacbbabcabacbbbacbbbaacbbbaaacaacbbbcacbbcacbbccacbbccacacbcacbcaabacbcabbcacbcabcacbacbcabcbacbcacacbcbbacbcbcacbccacbccababacbccabbbacbccabcbacbccbcbbaccaccaaccaacaccacaccacaaccacaaabbaccaccaccacccccaccbaccbacaccbacabbaccbbaccbbaacaccbbacaccbbbacaaccbbbcaccbbcbaccbbccccaaccbcacacccabbbacccbacccbbaacccbbabaccccaaabaccccabcaccccbacccccacccccaacccccbbbabaabaaabaaaabaabaaaacbaaaacbabaaabaabaaabbbbbaaabcbccbaaacbaaacbbcbaababcbbaabbbaabbbbaabbbcbaabbcbcbbaabbccbaabbccbbbaabcacbaabcacaccbaabccabaabccacbaacbaacaaabaacabbaabbaacacbaacbacababaacbbbaacbcbaacbcaaabbaacbcaccbbaaccababbabaaaababaaacbabaabbbcbabaacbababaacccbabababbababcabcbabacbabacaababacabbabacbacbabacbbbabaccbabbbabbababbacbabbaccbabbbbbabbbbbbabbbbcccbabbcabbcbbabbcbbabababbccbabbcccababcbabcababcaaaacbabcabbababcabcacbabcacbbabcacccbbabcbcbabccababccbbcbbabccccbacbacabacaaacbcbbacaabbacabbacabbbacabbacbacabbbcbbacacbacccbacacbcbacaccbaabacaccbaccbacbbacbabacbaabacbaaababacbaaacbacbaabbbabacbaacbabacbaacbcbbacbabbacbabbcbacbaccabbacbbacbbacbbbacbacbbbbcbbacbbbccbacbbcbacbbcabcabacbbcacaabacbccbaccaabaccaaabaccaaabbaccacbacccabacccacabacccacbabaccccbccbbbbbabbaabbaaabbaaaabbbaaabccbbaaacbbaaacacbbaabbccbbbaabcbbaacacbbaacacbbcbbaaccbbabbbabaaabbabaabbcabbababcbbabacbbabacbabbabaccabbabbbbabbacbbabbacbabbabbbbcbbbbabbccabbabcacbbabccbbabccbcbbacbbacaacbbbacabbbacababbacabbbbacabbabbacacabbbbacacbbbacbabbacbaacbbacbcccacbbaccacabbbbbbbabbbaabacacbbbaabbaabbbaabcbbbabbbbabacabbbabbbbbabcbbbabcaaabbbacbbbacaabbbbacaababbbbbbbbbabbbbaabbbbbbbbbbabbbbbcabbcbbbbcbbbbcaabbbbbbcabcccbbbbcbbababbbbcbcababbbbccbbbbcccababbbbcccbbbbcbbbcabbbcaabbbcabaaabbbcacaabbbcacbcacbbbcbacbbabbbccbbacbbbcccbbbcccbccbbbcbbcabbcaabbcaaaaacbbcaaaababbbcaabbbcaabcbbcaabcbbbcaacaacbbbcaacbbabbcabbbcababbcababbbcababbbbcabbabbcabcabbbcabcccabbcacbbcacaabbbcbbbcbaabbbcbacbbbcbacbacbbbcbbbbcbbbbbcbbcbabbcbcacbcabbcbcbcbbcbccbabbbccbbccaabbbccabbabbbccacbcbbccbaaaabbccbcabbccbcbabbcccbbbcccbacabbcccbcbbccccabccbcbcabcaaaaaacabcaaaabbabcaaacaccbcaabaaabcaabacbcaacbcaacabbcaacbbcaaccbcabbcabaacbcababbcababacbabcababcacbcabaccbcabbbcabbaaabbcabbaccbcabbbacbbcabbbcbcabbcbabbbcabcbacbcbcacabcacaabcbcacacbbbcacaccabcacbbcacbbbcacbbabaabcacbbcaabcaccbcaccaabcacccabcbbcbabcbaabcbaaaaabcbcbaacbcbabbcbacaabcbacbbcbaccaacbcbaccbaabcbbbcbbaaaacabcbbaacabbcbbacabcbbbbcbbbabbcbbbbbbcbbbcaabbcbbcabbcbbcbbcbbcbabcbcbcbcaabbcbcabacbcbcbcbbcbcbcababcbccabcabcbccacbabccbccabccaabccabbccababbcbbccabacbbabccabbbccabbbcbccabcbccacbccacabaacbccacbbcbbccacccbaabccbbccbaacbccbabcaabccbacaacabccbacbccabccbbaabbccbbbbbccbcbccbcacabccbcbabbbcccbcccabbbcccacbbcccbbbcccbbaaabcccbbcbcccbcccaabccccbccccacccbccccbbcbbcccccabbcbcccccaccabcccccbbccccccccacaacaaacaaaabcaacaaaabcbcaaaacccaaabcaaabaccaaacabccaaaccacaaacccccaabcaabacaabaaabcaabacabbccaabbacaabbbbbacaabbccaabcbcbccaabcccaaacaaccaacacaacabcaacbbaacccaacbbbcacaaccacaacccacaacccccabcabaabcbccabaacbcabaacbbcabababcaacababcacaacabacababbcabacacabcabacccabbcabbacabbaaabbacabbaabaacabbabcabbabccabbabcbcabbacaccabbbcabbbbbcabbbbbbbcabbbbbccabbbbcbcacabbbcaacabbccabbcbbaccabbcbccabbcccabccabcaacabcaaacabcaaccbbcabcabbbccabcabccabcbaacccabcbacbccabcbbcacabcbbcaacabccbaacabcccbcccabcccccbcaccacacacaababcacacaabacbccacabcacabaacacacabacacacabacccacabccacaccacacacacacaccacacbaabcacacbbacacaccaccbcacbcacbacacbaaababcacbaabbcccacbaabccacacbabaaccacbabcbacacbbbcbcacbbccaccacbcbccaccacccaccaacaccaababcaccacaccaccbacaccbabcacccacacccacbcacccbcacccbcbacbcbacbaacbaaacbaaaacbaaaaabcbaaaaabacbaaacaaaccbaabaccbaabacbbcbaacabcaacbaaccacbabcbabacbabaacbababcbabbacbabbabcbacbabbcbaccbabbcbbbcbabccbabcabacbabcabbbcbabcacccacbabccbcccbaccbacacbacaccbacacaaccbacacbbcbacbcbacbbbabcbacbccbaccaacbaccbcbaccbacbbcbbacbbaacbbaaaacbbaabbcbcbbaacaacbbaacacbcbbaacccbbabcbbabacbbabbcbcbbabcbacbbacaccabcbbacbccccbbacccbbcbbbcbbbacbbbaacbbbaaabbbcbbbaabccbbbabcbbbabcccbbbacacbbbbcbbbbacbbbbbacbbcbbbccbbbcbacaacbbbcbbbacbbbcbccbccbbbccccbbccbbcacbbcaabaacbbcabbcbbcacccbbcbabcbbcbacbccbbcbbaacacbbcbccbbccabcacbbccbccbbcccaacacbbcccbcbbccccbbccbccbcacbcaaacbcaaaacbcaaaabccbcaaabbcbcbcaabbbcbcaacbcbcabaababcbcababaabcbcabbcbcabccbcabcabaacbcabcbbccbcacccbcacccaccbcbaabcacbcbbcbcbbacbcbbbacbcbbccbcbbcabccbcbcacbaccbcbcbcbcbcbbcbcbcbcbccaccbcbccbcbcbccbabcbcbcccbbbcbccaaabcbccaacccbccabbaccbccacbcccbccbcbccbacbccbaacacbccbacbcbccbbacbcccacbcccccbccccacccccaccaaaccaaaabbccaaaabcccaaababacccaaabcccaaabcccccaababacaccaabacccaabcacbccaabcbcccaabccaabccaabcccaaccaacccaacabcaccaacbccaacbbcccaaccccaaccbcbccaaccccccabccababbbccababcccabbccabbaccabbabccabbacccabbbaccabbbcbccabbcbcbbccabcccabcbabccccabcbccaccabcccbccacccacaabccacaacbcccacabcbccacacaccacbaaaccacbaabbaccacbacaccacbbaccccacbcbccaccccaccabccaccabbccaccacbaaccaccbcbabccbccbaccbaaccbaabcbaaccbaacaccbabccbabbcccbabbcccccbabccaabccbacccbacaacccbacbcccbacbcacccbbccbbaccbbabccbbaccaccbbbbaabbccbbbbccbaccbbbcabccccbbbcbaccbbcccbbcaabccbbcacacccbbcbccccccbbccaaaccbbccbccbbccbbbcccbcabccbcabccccbcbbbbbaccbcbcacaccbccccbccabccbcccccccccacccaaaabacccaacabcccabcccabacccaccccacacccacaabcccbcccbacccbaaacccbaaccccbabccccbacbccccbbaaccccbbbbbbbcccbbbbcaccccbcabacccbcacaaccccbcbbbaacccbcbbbbccccbcbcbcccbcbcbccccbcbccccccccccaabcccccbccbcccccccccccacccccaabbcccccbccbcccccccb