aaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabaaaaababbaaaaabccbaaaaacacaaaaaacbacaaaababaaaabcabcaaaacaaaacaaccbaaaacacaaaacbcaaaaccaaaacccbaaabaaabaaaabaaaaabaabcaaabaacaaabaaccaaabbaaabbaaabcaaabbabcaaabbacaaaabbbaacaaabbcaaaabbcaabaaabbccccaaabcabaaaabcacaaabcacaaaabcbbcccaaacaaacaaccaaacabaaacbaaacbacaaaaacbbcaaaccaaacccaaabaabaaabaaaabaaabbbaaabaabbaaabaacababaababcaaababccaabacaabaaabacbacaaabacbacacaabacbccaabbaabbaaacbaaabbaaaccaabbabacaabbacaabbacabaabbbaccaabbbbaaaabbcaabbcaaabbcbcaccaabbccaabcaabcaaaabcacccaabcbbaaacaabccaabcccaacaacaaacaabaacaabbaacaabcccaaacaacaacaacacaacabbaabcaacabbacaaaacaccbaacbaacbaaaacaacbaccaabaacbbaacbbaaaacbbbbbaacbbcccbbaacbbccccbaacbcaacbcbabaacbcbcaaacbccbaccaaccaaccaaaccabaaccabbaaccacaaaccacbbaaccacbbbaaaccbaaccbaacbaaccbbaaccbbacbaaccbccaaaccbcccbaacccabaaaaacccbaaccccbcababaabaaabaaaabaaaacccaabaaabbacabaaabcbabaaacbaababaababaabaabaabaccbabaabbbabaabcaabaacbcabaabaacbcbabaaccacabaacccaacababababaaabababaacaabababbcbaabababccaababacababacacacababbabababbabaababcababcaababcabaabababccababcccccaabacabacaabacaaabacabcbabacaccabacbabacbaabacbaaaabacbacabaccaaacabaccacaabaccccccabbabbaabbaaabbaabcbaabbaaccbaaabbabababbabbbaabbabbbaaabbabbbbabbacaccacabbacbbcaabbaccabbbabbbaaabbbaaaabbbaabccabbbbbbbabbbbbbcabbbbccabbbbcccabbbcaabbbcacabbbcbaabbbcbbabbbcccccaabbcabbcaacabbcabacaabbcbabbcbabccbabbcbcabbccabcabcaabcaabcbcabcababcababccabcabbabcabbaabcabcabbbbcbabcabcababcabcbbbabcabccaabcacababbabcacbcababcacbccabcaccabcbabcbaabcbaaaaaabcbabaaababcbabacccabcbabcaabcbabcbbcabcbacbacabcbacccaabcbbabcbbcbabcbcbabcbcbababcbccabbabccabccaacbcabccababccabbcabccacccaabccbaaacbabccbaccabccbbabccbbaaabccbcaabccbcacabccbccabcccabcccbbbabcccccacacaacaaacaaaacaaaabbaaacaaacaaccacaaacbaacaabbacaabcbaaacaacaabaacaaccacaaccbacaaccbacaacaaccbbbacabacabaaacabaaaacabaaacaaacabcaacabcabcacabcbabacabcbcacabcccabcacacacacaacacaaacacaacabacacacbbcacacbacacbabaaacacbcbcbacaccacaccaccacacccaabaacaccccacbacbaacbaaacbaaaacbaabacbaaccacbabacbabcacbabccacacbacbbacbbacbbaacbbaabbacbbabcabacbbbacbbbaacbbbaaacaacbbbcacbbcacbbccacbbccacacbcacbcaabacbcabbcacbcabcacbacbcabcbacbcacacbcbbacbcbcacbccacbccababacbccabbbacbccabcbacbccbcbbaccaccaaccaacaccacaccacaaccacaaabbaccaccaccacccccaccbaccbacaccbacabbaccbbaccbbaacaccbbacaccbbbacaaccbbbcaccbbcbaccbbccccaaccbcacacccabbbacccbacccbbaacccbbabaccccaaabaccccabcaccccbacccccacccccaacccccbbaaaabaabaaaacbaaaacbabaaabaaabaabaaabbbbbaaabcbccbaaacbaaacbbcbaabaababcbbaabbbaabbbbaabbbcbaabbcbcbbaabbccbaabbccbbbaabcacaccbaabcacbaabccabaabccacbaacaaabaacabbaabbaacacbaacbaacbacababaacbbbaacbcaaabbaacbcaccbbaacbcbaaccabababaaaababaaacbabaabbbcbabaacbababaacccbabababbababcabcbabacaababacabbabacbabacbacbabacbbbabaccbabbabbababbacbabbaccbabbbabbbbbabbbbbbabbbbcccbabbcabbcbbabbcbbabababbccbabbcccababcaaaacbabcababcabbababcabcacbabcacbbabcacccbbabcbabcbcbabccababccbbcbbabccccbacaaacbcbbacaabbacabacabbacabbacbacabbbacabbbcbbacacbacccbacacbcbacaccbaabacaccbaccbacbacbaaababacbaaacbacbaabacbaabbbabacbaacbabacbaacbcbbacbabacbabbacbabbcbacbaccabbacbbacbbacbbacbbbacbacbbbbcbbacbbbccbacbbcabcabacbbcacaabacbbcbacbccbaccaaabaccaaabbaccaabaccacbacccabacccacabacccacbabaccccbccbbbbaaaabbbaaabbaaabccbbaaacacbbaaacbbaabbaabbccbbbaabcbbaacacbbaacacbbcbbaaccbbabbabaaabbabaabbcabbababcbbabacbbabacbabbabaccabbabbbabbacbbabbacbabbabbbbabbbbcbbbbabbccabbabcacbbabccbbabccbcbbacaacbbbacababbacabbbacabbabbacabbbbacacabbbbacacbbbacbbacbaacbbacbabbacbcccacbbaccacabbbbbbaabacacbbbaabbaabbbaabcbbbabbbabacabbbabbbbabbbbbabcaaabbbabcbbbacaababbbbacaabbbbacbbbbbbbaabbbbabbbbbbbbbabbbbbbbbbbcabbcbbbbcaabbbbbbcabcccbbbbcbbbbcbbababbbbcbcababbbbccbbbbcccababbbbcccbbbbcaabbbcabbbcabaaabbbcacaabbbcacbcacbbbcbbbcbacbbabbbccbbacbbbcccbbbcccbccbbbcaaaaacbbcaaaababbbcaabbcaabbbcaabcbbcaabcbbbcaacaacbbbcaacbbabbcabbcababbcababbbcababbbbcabbbcabbabbcabcabbbcabcccabbcacaabbbcacbbcbbcbaabbbcbacbacbbbcbacbbbcbbbcbbbbcbbbbbcbbcbabbcbcacbcabbcbcbcbbcbccbabbbccaabbbccabbabbbccacbcbbccbbccbaaaabbccbcabbccbcbabbcccbacabbcccbbbcccbcbbccccabccbcaaaaaacabcaaaabbabcaaacaccbcaabaaabcaabacbcaacabbcaacbcaacbbcaaccbcabcabaacbcababacbabcababbcababcacbcabaccbcabbcabbaaabbcabbaccbcabbbcabbbacbbcabbbcbcabbcbabbbcabcbacbcbcacaabcbcacabcacacbbbcacaccabcacbbcacbbabaabcacbbbcacbbcaabcaccaabcaccbcacccabcbcbaaaaabcbcbaabcbaacbcbabcbabbcbacaabcbacbbcbaccaacbcbaccbaabcbbcbbaaaacabcbbaacabbcbbacabcbbbcbbbabbcbbbbcbbbbbbcbbbcaabbcbbcabbcbbcbabcbbcbbcbcaabbcbcabacbcbcbcbcbcbbcbcbcababcbccabcabcbccacbabccaabccabccababbcbbccabacbbabccabbccabbbccabbbcbccabcbccacabaacbccacbccacbbcbbccacccbaabccbccbaacbccbabcaabccbacaacabccbacbccabccbbccbbaabbccbbbbbccbcacabccbcbccbcbabbbcccabbbcccacbbcccbcccbbaaabcccbbbcccbbcbcccbcccaabccccacccbccccbccccbbcbbcccccabbcbcccccaccabcccccbbcccccccaaaabcaacaaaabcbcaaaacccaaabaccaaabcaaacaaacabccaaaccacaaacccccaabaaabcaabacaabacabbccaabbacaabbbbbacaabbccaabcaabcbcbccaabcccaaacaacaacabcaacacaacbbaacccaacbbbcacaaccaaccacaacccacaacccccabaabcbccabaacbbcabaacbcabababcaacababcacaacabacababbcabacacabcabacccabbaaabbacabbaabaacabbabcabbabcbcabbabccabbacabbacaccabbbbbbbcabbbbbcabbbbbccabbbbcbcacabbbcabbbcaacabbcabbcbbaccabbcbccabbccabbcccabcabcaaacabcaacabcaaccbbcabcabbbccabcabccabcbaacccabcbacbccabcbbcaacabcbbcacabccabccbaacabcccbcccabcccccbcacacaababcacacaabacbccacabaacacacabacacacabacccacabcacabccacacacacacacacaccacacbaabcacacbbacacaccacaccaccbcacbaaababcacbaabbcccacbaabccacacbabaaccacbabcbacacbacacbbbcbcacbbccaccacbcacbcbccaccaccaccaababcaccaacaccacaccaccbabcaccbacacccacccacacccacbcacccbcacccbcbacbaaaaabacbaaaaabcbaaaacbaaacbaaacaaaccbaabacbbcbaabaccbaacbaacabcaacbaaccacbabaacbababcbabacbabbabcbacbabbacbabbcbaccbabbcbbbcbabcbabcabacbabcabbbcbabcacccacbabccbabccbcccbacbacacbacacaaccbacacbbcbacaccbacbbbabcbacbcbacbccbaccbaccaacbaccbacbaccbcbbaaaacbbaabbcbcbbaacbbaacaacbbaacacbcbbaacccbbabacbbabbcbcbbabcbbabcbacbbacbbacaccabcbbacbccccbbacccbbcbbbaaabbbcbbbaabccbbbaacbbbabcbbbabcccbbbacbbbacacbbbbacbbbbbacbbcbbbbcbbbcbbbcbacaacbbbcbbbacbbbcbccbccbbbccbbbccccbbcbbcaabaacbbcabbcbbcacbbcacccbbcbabcbbcbacbccbbcbbaacacbbcbccbbccbbccabcacbbccbccbbcccaacacbbcccbcbbccccbbccbcbcaaaabccbcaaaacbcaaabbcbcbcaaacbcaabbbcbcaacbcbcabaababcbcababaabcbcabbcbcabcabaacbcabcbbccbcabccbcacbcacccbcacccaccbcbaabcacbcbbacbcbbbacbcbbcbcbbcabccbcbbccbcbcacbaccbcbcbbcbcbcbcbcbcbcbccaccbcbccbabcbcbccbcbcbcccbbbcbccbccaaabcbccaacccbccabbaccbccacbcccbccbaacacbccbacbccbacbcbccbbacbccbcbcccacbccccaccbcccccccaaaabbccaaaabcccaaababacccaaabcccaaabcccccaaaccaababacaccaabacccaabcacbccaabcbcccaabccaabccaabcccaaccaacabcaccaacbbcccaacbccaacccaaccbcbccaaccccaaccccccababbbccababcccabbabccabbaccabbacccabbbaccabbbcbccabbccabbcbcbbccabccabcbabccccabcbccaccabcccabcccbccaccacaabccacaacbcccacabcbccacacaccacbaaaccacbaabbaccacbacaccacbbaccccacbcbccacccaccabbccaccabccaccacbaaccaccbcbabccaccccbaabcbaaccbaaccbaacaccbabbcccbabbcccccbabccbabccaabccbaccbacaacccbacbcacccbacbcccbacccbbabccbbaccbbaccaccbbbbaabbccbbbbccbaccbbbcabccccbbbcbaccbbccbbcaabccbbcacacccbbcbccccccbbcccbbccaaaccbbccbbbcccbbccbccbccbcabccbcabccccbcbbbbbaccbcbcacaccbccabccbccccbccccccccaaaabacccaacabcccabacccabcccacccacaabcccacacccaccccbaaacccbaaccccbabccccbacccbacbccccbbaaccccbbbbbbbcccbbbbcaccccbcccbcabacccbcacaaccccbcbbbaacccbcbbbbccccbcbcbcccbcbcbccccbcbcccccccccaabcccccbccbccccccccccaabbcccccacccccbccbccccccccccccb