25000 25000 25000
abbacbbaabacccbbccabbcccabaaccabcbbbbbcccaccabaacbbbbbababcbbccbcbaaaccaaccbbabababaccbabcbacbcbcabbacbbbbcccbabcccccbcbbacbcccbcbccbcbcabaacbbccbccbbaccaabcaaccbbbaaabbbbcaacccbbaacaacbccccbcaaabbbcaababccbcbaaccacabbcbcbbacbcbbccccaacaccaaccacaaccbbbaaaccabaaaccaacccbccbbabcbbccabcabcabbaacbcabaabbcbacccbbbbbbbbcabacabaaccbbccacbccbccabacccabbbacbbbbcbbaaccabcabaabbbbbaaccabaacccbbbabbacabbbacbbbcacabcccbaabacabbbbbbabacaabbcabcabbacbbcbcabacabacabaabbbacabaacbccbbbbcacabbbaaabcbbbcbcccaaacaabbbcabbccacbaaccccbabaaccbccacaabcababcbcccaccccbbabbbabcabbbaccccbbcbcbaccaccacbbabcbcacbbacbacaababacaabbcbbbbaccabcabacbaacabcbcbcbcaabaaaabbcacbcaaaababbbcaabaaacacbccacaccabaacaacacabaaaccacaabcaacaacccabbaabbccbabbabaacbbacbaabaabaccbaababbccbbcaaaaabcbacbabaacabbcccbcbaacccccacbababcababbbbcaabaabaabaaaacbbbcbacbaacbbbaaabbaccbccabcabbbababbbccccabacccabccabcabaacccbcbcccbcaacbcaaccaabababbbbcbccacacbacbacaccacbbbcacbbaacacaacbccbbbaccaacabaccbcabbbabbacabbbacabbbbaccaabaabcacabbaaabcacbcaaacbbccbbabcbabaaaacacaabcbbbaccacbabbbabbacbbababbabbbcbcbaaaacbbccabcccaabcaaaccbabcbaccabbaacaabbbcaccbaccbbbbcaaacaabbbaccccacbabccbaabaccabcbbaababaaabccbbbabacbcacbcbacaaabaabbcbbccbabcccbbcaacabbccbaccbaaacbaabccbbacabaacaaacccccccbcacccacabaabcaabcabcbccbacaccaacaacbbcbaabcbcaacabbcccbcbbcbcabbbbccbaacaabcabcbabbcacccbbabcbabacbcaccbaabbcacccaaaaccccbacabababbbbaacbcaaccaabaabbbabababcaaabbcabaaacaacabcbcbaaabcabcbaccccbbabcabbaaaabbabcbacccabcccccbbbabccbbacbbbacbccaabacccccbcbaaabaaabcbbbaccbbcabcabccaabccbcabbaccacbbacbcaacabcacabbaaacbbabcbbabbbabaccbccaacbaccccbbcaccbcbacabcabaabccaaaacccabcbccbcababcaaccaabbbbbcbcaacaaaacbabbaccabaaaabbbaaacabcbabbbccbbaabbcacbaaacacbaacabbacccabcaabbacaaaacbbcbbabaaaacccbcbcbbababbaccbabbbcaacbaabbccaabaacbbacccacccaabcccacabcacbcbcabaaabbababccbcaacbccacababccaaacabccccbabaaaabaccacaaabbccbacacabcabcbcbcaccbacbaccabbbabbbbbbbcabbbabacbccaccccbbacacbbaaccbbbaabcbccabcaccabcbcccbbbccccbabbbccaacaabcbbbbcbbcbbaacbbbbcccbcbbabbbacbcabcacababbcbcacbccbcbcaccabaaaacbccccaabaccacccacacbaaaaacbbacbbcabaccbcbcabbccbacaccbabbaababaccccbbcbabccacbcbacbbacccaaaaccbbbbaaacaccbaacabacacaabbbcbcbaaccaacbbbbaccaccccccbababcabbbbaccaccbaaacaccaccaccaaabcacacaaaccaabbbaaaaabaabccbcaaaaacaabaabaacaacabcbbbabcccbbcccccabbbcbaaaabbcbcccacaabccabccbaacbbbbabcbcaacbcacbcccbaccbbcabacacacbabcacaababacabbbbabcccbbcacacbbacaacbbbccbbcabcbbbcbaaabbcbbbabaaaacbbccabcbcbabbcabcaacacabcccbaaabcababbbcacbbbbaccbbcbbbabbbcccbbacbabbccbbaacbccabacbcaaaaaaacbbcabbcbaacbbcabcbbaaacaaaababacabcccaaaaaccacccbaabbcabcbbccbcaaaccaaabbabcabccbabaabbabcabcaccabababcbcabbccbaccbccaaaacbacbbabcbbbbacaaacccbcbccbabcbaccaababacaaaccacaaccccbbbaccabacaabcaaaabbbbacbaaaacccbbaabacbbccccacbbbcaabcbcabaabcbaccccbbbcbaccbababbbcbcbbcbaabbbacabaccaabaaaababacbcabbcabacbcaaccbcacabcbcaaaaaabaaacabaabbcbcabbccaaaacaaaaabbacbabcbcacbacbbbccaccbccbbccbcbbbaccabcbbbcbabccacaababcbbbaaacbbbbbabccabaaaaabababbbbbaacbbbacacbbbbbbaccbcaaacabacacabbccaccbcbabcbaaaacabcaabcbbabcbcbcaccbbbbaaabbbcabbbcbacabcbbccacccbcccbabababbcbcaabbbbcbbbbacaaccabccbacabbcbcbcbaaaccbacabbacbaabaacbababbbcaaabaaabcbaaccccacabaaccabcccbbacccaaabaccbcbabcbbcbcbaaaaacccbbaacabbbaaaacbccccbbbabcacacbabbacacbcabcbcaacccbaaaaaabcbbccabacbcabaacbacccbcbcaaababcccbcaacacabbacbcaacaccacaaccbbbbbaacabaabbbcccbcabcabcccacccbbaabcacaaccccbbcaabcbbbbcbcbababcbabbcbcabbacacabbaaabccbcbbacaaabcccbccabaccaabcbccbcccbbacbbccabacbccbacbaaaacbcccbcbabacccbccbccacccacacabcabbaaacababaaacabaaaacbcbababaccbbaaccaabbbccaaacbccaaacbccaacacaacaaabbccbbabacaccbaabbabcbaabcababbcabbbacbabbacaaccabbaccbacbcaabcbcbaabcbabcccaacbbabbaccccbaccaababcbaaccbaabacabababbcbaaaacabbaaacaccbaabcaaccbacacbaababbbacaaacbccaacbcaabccacbaabbccaaabaabbbabbbcbabbbbcbcbaccbbcbcbcabbcacacaccccacccbabcabccacbabaacbabbbbabaabbcababcbbbabcacacbacabbaacabcababbcbaaccbbcbccbcaacccacaacccaaabaabbabacaacaaaabbcabacbbbbaacbcacabaccacaaaababaacbbbacbbacbabcccaacabbbbababaacacbaacbccbbccbabcaaacabbbabcbaccabcbabbaccbcbbbccacbbcaccbbbcccabbbcaccccacccbcbbcacbaccabbcaaaccbbabcaccacacbbaacacaacabababbcbbbbaabaabcbaaabcaccbcbacbbcaacbcbcbcbbaabbcccbbabacbccabbaccbbccbbcccabbcaccbaaacacbaaaccacacccaabbabcacacbcacbaabcbbabababaabcaaabaabcabbacbbccccbcbcacacbababcaccaccbabccacaccaacbaacbaaccbabbbccabbbaacaacaaabcacaccaabcbacabbcccbaabaacccabacbaabcbcccacbbbcbaccbabcbacabbbcccabcbacabbcccbaabaabcaaacbcbcbbbbbcabbcbbbbbbaccaabcabacccbaabcccbcbbbacacaccaccbaabcacaababccaccabacbaabbcaabbbcbbccbaccaaabbabbbbabcbababbcabccacbbcbbbbcacabacacacabbcaacbccbcccbcbaacabcacacccbcbabbbcaacabbaaaacabbbabcabcacbabcccbbabaccccaaacccbaacaababbbccbbccbaacccccaaaccaaaaababbabacabbbaabbabbabbababbbbcbababbbbaaacbbaacbbababcccabaccbcababbccbcccbccaabbcbccbbabbaaacbcbcaaccbbbcbbbcccabaabcacbaacbbccbcaaccbaaabbbbbcbcccccbbbcaabaacaaaabbbbababccbacaabaccbbabcacccaccccbaccbbabcbaccccbbcaabaabaccacbcbcbbbabccaacccaaccbcbaaabbcbbbbaaaccbacaaabacbccbbccbaaccabacabaaaabbcaaccacacacbccaacacbcabcbbccbcabaabccccbccacbcacccabcbbbaabcacbaabccaccabccacccbcaaccbccaacbabcbccaaacacacacaacaaacccccaabcbabcacaaaabcacabcaaacaacaacbbcbccacacabcaaacabaacaabbaccbbbcacabacbaaababbcbcabcacbaabcbcacbbccbcbccbaaacbccbccabaaccacbbcccbbbbabaccbaccabbcaccbccaacabbacaaabacbccbacabacbcbbbbbabbabaaaabbccbbcbaaabcbbabbcbcbbccbaacbcccbbbabcccaabacacaaabcbabababacacbcbcabbbaccbcaacacacabccacbabbbabaccbbacabacbcacbbcbabbbbccabaaaaaaccbaccaaccacbbbbcbcbccbbbcbcacaabbabcccbbababcccbbbbbaaacbaabaaacccbbbaabbbbcaaacccbcccbcccaccbabbbacabbccabaacaccbccbacbcaccbcccbccbbbbbbaccaccabbacccbccabaabbbcaaacccbcbbaabbacbccbbbbcabcacbcacaabababcbaacaabaacccacaacbabacaacbbccbcbbabcbbccacbcccacababaaabcbabacabaababbacbccbccbacbaccbababbbbccccbcbacbccbbcccabcaacccbababccbaaccbaaaaaccabcacccacbcabbbcbabcabaaaaabbaabbabbabccacacbbabccabaabbacccaaabbcacbabbcbcbacccbcacbccccbccccbbccabccacbcbbcabbaacbcbbcaaccabbabcbbbbbcccbbaababaaabcbbcacacbabbbacbcabbbabcbcabacacaccacabaaabaacccaabbaabcacbbbcabcaabaccbccbabacbbbacbccbcaaacbabcbaaaabccbabcccbbabcabbababcbbababbacaabbaccacbbcababbacbcbabacccacbbbabccaabbcbbccabcccbcabacacaabbbbacaaccccabccbaacabcaacaacbbaaacacaccccaabcaaaaaaccbabcbabcbcbaaababbabccaaaabbbbaabccbabaaacbbaabcbcaabaacbbaaabacbaaccccacaccbbbabcaaacacbbcccccbaabaabbabaaacabbccbabccbabaabacabaacbbabcbcbcacccbacbcaccbabcababcaabbcaabaccabaabcbcaccbaaaaabcccabbccbcabbbcbbcabcbabaacbbcabcabbcbbaacbcabbcbcbabbcbccbbcccacbbcaacbcbbcaaccaaabcabcacbabaabacabcacccbccccccaaacbbcbbaccbaacaaaaabacaaacacbaccaabccaacaaaacacbbaccbccbbcbcabcbcbbaccccacacccbbbabacababaabcaccbbcabcabbbbbbaaabbabcccaaaccbacabbcaacccbbcbccbbbcabbcccaccbcbcbbcbcbbabaccacabbacccccbccbccbcbcbabaccbabbabcacccacbaccabbacabbbbbcbabbccabcabaacacbccbbacabbacbbccbacbbcaacabccccbbbaacacaccaaaaccbbccacbaacbbbacbaacabbbaacabaaccabcbbaccbaaababcbbaccccbbaacaccabbcaacababbcbbccaabacbbbccbbcacbcccabcbcaaccbccbcbacbbaababcabaaacaaccccacccbccbbcaabcbacbcacabaccbbcbbcaacabbbaacaccbacccccaabcbcbabaaabcacbccbccbbcbacbaabbbbcbccaccacabbbabaabcbbaacabcbcbbacaacbbaabcccaacbacabbabbcaacbbabaabbbaccabbaaccbbaacbcbbccbcabbabacbacabcacacabbbbccbbbcacbcbacbaaccccbccaccbaccaccbababccbacbbabaccbabbbbcacbccbccbbaababbaabbccbbacaabcccbbcbcabbcbaabcbacabaaabbccbbcbabcbacbbcaccbcbaccbbccbbabbaaabccbacbcbaaccbbbbbaacaccbabaabbcabaacccaaaaabccaaaabababbbcccbbbaaccaabaabacbaacababcbabaabacbccbbacbcccbbcabcaaabbbbccbabcccbababacaabcbbababccaaabbabbcaccccaabbabcabbbbacaccbbcacabbacaccaaabcbabbcbbbbbccabbabbabcababbbccabaabaacbcbcbacacccaaaabcbaacccaabbbbcacbacaabaababbacaaaabbccbbaaccabcbbbacaaabaaaccbaacbcaaabbcbaaccbbabcaaacaaaabcabbabbbcaabcabcbbcbacaacccbaaccbbccabaccabccababacaacbbaacaccbabbabcaacccbbbbbccaaabcbbabccbbaccabacccbcccaabaabcaabcbcacacbabbcacbaccabcbcacabbbcabbbcbbcabbcacccabcabbcbbccbbbacccaccbbcbacccbcacbbbbaacccababcacaabccbbcaaccacbaabbbbbcacbcaaacbabbacaaabacaacacacbbaacaabbbabaaabbacabbaabbccacbcbcababacaabacbabccbbbcbcbbccbbcabacccabcbcbbcbacbaaacbabaabcbbaabaccabbcccabbcaacbbcccbbaababcbbccacaccccaabcbcccbcabaccbaaaccccbabbaacacabbccbcabacccaaaabacbcbcbbccaabaabacabcbbaababcacabbcabbbabccabccbbccbabbbacccbcaabaaccabbcacacbabcaccccbabbaabbaacccccaacaabcabbccbccbbccaabbcbbcabbaccaaabaaaccabcccaacabacbabbbaccacaaacbbabbacabbabbccccccbabcabcbbabbbcbbbbabcaabcacbcbcabaacccaaccccaaabcbbcbbbbcaacbaaabbaaaabbaabaacccaacacbcbcaababbbacbbbccbcbcaabbcaaacccbcacbabacbababbaabcaaacbaccaccbacbaaccacabcacacacbaccbbaabbcacacbbabbabbcaacbcbcbbcaababccbccacbccaaabbcabacbbbcababcbabbbbbbaaaaaaacabcbccbababcbccbaacccbbcbaacabcbacbcccababbccbaccaccabccbaccccbcbacbccacbbcaacaabcacbcbaabbaacacccbccbbbabbbbccaacacccaabbbabcabbbacacaabccacbbaaccbcccabaaccabccbbcccbabbbbaabbacccbbabccbcaacabbabacccbabbbaabcaabccacbcabcccbbaabacbbaaacbbabccabbbccacacbaacbacbaabbbbaaabbcaccbabbbacacaaacccacabbabbabbccbcbbaacbbbbaccbbcaacccacaacabcaacbbccbbaaabaaacabccaababcabbabbbabaacabcaaabbaccacbbabaacccabbbcacbccccbcacabbbcbcbcbcbbbacacabcaccbbccbabccbbcabbaaabbcaaacbbabacccccaccacbccbabbbcbccbccabbaabbaaabbbaaabcaaacbcbccbaaacbbabbbacabbbcbbbbcbccccaaccbccaaccaaabaacbccabacbbcabcbbbabaacccbcaaabbaabacaabccbaabbaccbbaaabaabbbacbcbbbbcabbcbcbacbaacbcacabbbcaabcaabbcbbbbcbcaabacbccabcbbabbbcbbbcbabcaabbacccbbbabbcaabbccacabbaccbbccbbaabababccacabacbacabaccbcbcbbbaccbcbccbbabacccbcbcbccaabcbcbcabbcabcacbbcbabbbccbaaacabcbbabacaccbcbcccbbcaabcaabaabbcbcbcbbbacbbbcbabaccccbccbbacccbacaabcbcbabacabcbbbabaabbbbacbcababaaaccaaabbcbaaabcacabbacbbccacabacaaacabbcabaabaaabccbcaababcbaaababbcaccbcbcabaacaabababccbbcccbbbcaaacccabaacbaaccacacbccabbbaccacaaacaacbbbbcbabcabccbbccabaacbaccaabccaaabaaabaaacacbbcacabbcbbcabbabcbcbcacbbaabbcaccbbacbcbccbbacaabccaaccbcccbcaabbacbccacbcaacbbbabcbabcabacbaaaabacaaccbcaccbaaabcbcabaccabaacbaabababaabaabbabbacacbbbabbbabcabbbaccaacabacccbabbcabbbacababcccbccbaabbcbbbbccaccbacabbbaacacbbabbbccccccbabbaabcbaababcabcaacbcacbcaacccabbbaabcbcacbaacabccacaabaaaaaaacbcacacaababbaabcbbaababccbacbacaacabcbcbcbcabcacaaaabaaabbabbabcacbacbbccccbbaccacaccbaccbbbcabcacbcacbccbcabbaabbccaacccabbacbbbcbaacacccbabbbbacbacabcbcacccbbccbaaacccaaccaaacbbcccbacbcbabbaccaccbcacaacaaaccccccaabcabbccbbcabacbabcababbabbabbabaabbcbaaaabcaaabcacabbabaccbbacbbbaaabbbcbbcbcbbcbaacaaaacbbabacaaabacacbbacbbcbbcaaaabaaaccccbabccbccbbcbaabaccccccabacaabcaaacaaaacbbcbaacaabacbabbbabbcaccbbbbcbbcabbabaabbbcacabbbccaaaabcbcaabababbbbcaabaaaacbbcbcaccccccacbaabbcaccaaababbaaaaaabcbacaacaccbbbacacabbcccbabcbbccaabbbbabbbcacacbaaccacbbacabbbcccabbcbcbaacbababccacaabaacccaccbcacaccbbcacaacbccaacababaaacacbbaabaccbaabbaacacaacbcaabbaacbcaccbacacababcbcbbcbbbbbbaacbabaabcbbccbaccbbbacaacbcbaabbacbcccacabbbacaabccbacccbcbccabacaccaabbcacaaabbabaaabacabbbbacbbcbcccababcabbcbcbcacccabbbabbcaaaccabcbccbbbcaaacbaabbbcaacccaaabaaccbcababbbcccbccabbacccccaccccacaabacccacbacbabbbabbacaaaaacaabababaabbcabbccaabcccacaacaacbabcacbbaaaabcaacabbabbabbabcacacaaababbbcbccbacacbaacccbccabbbbccbaaccbabbcaccbbaacccabcabbbaabacaaaccabacaccbbaccacabcaabcacbbcbbcbbcaccaabacccccccacaaacbababccabbacbaaccabcabcaaccbbabacaaabcaccbcacbccbbbccbabbcaabbababbbacaccbaccabbcaccacacabcbbccbabcbbacacacccbcbabbabacbbcaababccbbbabccccabbcacacacccccbccabcaaaacabcbbcbaaabbbbbaacaaabacccaaaaabaaaccbaabbbaabbcaccaaaaacbaacbccbccaacccbbaaccccbcbcabcaabbacacbaccbccbcbbcabcaacbacaabcbcccbcabcaabacacbacaaabacbaaababccbabbbbacbbccabaacababaacbabbcabbabaacbaaaaabcbcbcaabbababccbabaaccbbbcaccbacccbbabaccbabbabbbbcbbbbabbabcabcbabcccccaabcbcbccbbaacbbbbcbabacccbbbbbacbaaacbaaacbaaabaacabaabcbbcaaaababaccaaccccacbbabccbcbcaaccaaacababbacbaabbccaaccabbcbbcababbaaaaccbcacccbcabacaaacacbcaabccbaacccbbbbbacbbbbacacbaccbaccacaacacabcbaacccbbacaacbcccaabcbbaccbcaabcbcbbbaaababbaabcacbaabbababbbcacacccbcccacbbccbbcacacbbbbccbaaaaaccbcabacabcaababbbbacccccbccbaccacbaaccbcacabccababacbabcabbababaabcccacaccbcbaabbcbacacabaabcccacbcbcacccbabbbaaaaabaabacccccbccacbacaacbbbbacbbaacbbbcabbcbccbaccbbccbbaacbbcabcaaacccbbcaccbacacaababcbbbcabcaccbbaaacbabacccccaaabcaabbacacaacbcaaacbaccaccababbcbbccbcccacccacabaccabcbababcbacaacacbcbccbbabbcbcccacccbcbbacaaacaccaabccbcaaccccabbcacbbbbbccbcaabbcabbbaccaccacacbbbcbabcbbcacacaccbbcabcbabbbaacccabbcccbbabbacbcbaccbbacbcababbbcaabcaabbacbababbacaccbaabcbabaabaabbbccbcabbcaaaaccaaaaccabbabccbbaaaacbbbcacaaccbcabbabbbabaaaacbbacababbcaccacaaacbbbcacbacaaccbabcccbbbcbbcbcacabacbabacbbcbaccbcbaaacacbabbbabacacacacbbacbacacbbccbababcbcbaaabbabbbabcaaccbbaaaacbccccaabbbbbcaaccabbabaccbcccbccabcaaccccbaccacbaaaacacccaaaccccbbabccacccbbcbbbcbbbacccacccbccabccbabacabbcacaacaccabbaaccabcaababcbbcbbbbbbacabcabbcbacbaabaccbaaaaccbbbaacabaaccbcbbbcbcbabacabaabcbcbbabcccccbcbcbacbaabacbaabacccaabaccabccbbbaacbbabaabbbabccabababbccaccbbbcbbaababccbacccaaaacbcbccbbcacaacbcaaacccacaabbbccababbcaccacaccabbacabcbaababcacabccaccccbacaaccbabcbaacbcaacbcaaccbcbbbabbaaacbbbbaacaccbcbcacacbbcbcabcbacaabbcacaaaccbbbcbbccabcbbabaabaabacbabbacaccacbcabbacbabccacabacbccccacccabccabacbbbacbcbbcbcccbabaacacbacaaaaaacacccacbbcacacbbbcbbcbcbabbbcabbaaaacabbbcabcbccababcacabbcabbcccbabccaacabaabcaccbacbbcaaacbaaacaabaacbbbbbbaababbaaccbcbabcaabbacabbbcbcbcabaaacbbccaaabbcccabaabbcccbcbaccacaaaaacababaccaaabbcabcaabbaabbababcbcacaccbbabccabacbaacbaacabbabbcbcbbbbcaccccaccbacbbbacbabcbabbcaaacbbabbaabcaabaaabacabbbabcbabbcbabbaccbbaccbcccccbcbaabcaabccbaaccabbccbccabbcbbcbccbbccbacaccbbbccbcaabcbbbbcaabbabcabcbbcbabaacabbbbbaaacaabbcccbbacacabacabaccbcaabbcbcccaaccaabbacbbbcbbbbcbacbcabbcabbacbcbcacaaaccabccabbabcacbbbbaacaccbcaacbccbccabcccaaabccabcbbbccbaccbcaaccabaabcacabacbcbbabcaabbcacbcbbccaaaccccaaaaccaaabbabcbbbcabbaaaaacabbaccaaaaababcbaaacccaaaabcbcbcbacbcabcbcbbbbaccbbbbcbaaaccabcccaacbbacbcbaaaaacbbacbacbabcccbbcbbaabacacabcacbbbaaababacbccccbabcbaaabaacaaccababbccacabacaacbbcacababccbbcbbbccccaacabaacacbcacbabbcacabbaaacbabbbccaccaacccacbaaaabcaabbbcbcaabbcaaccbccaccababcacbcbaacabcbcaabbababbaabcbcbccbabbbbcbabbbbccaaacacbbaaccaacaccbbbabaacbcbaccbabbaabbaabbbabaaaccbaccabbccbbabaaabbcccaaabcbcabccbcbcbabaaabcbbccabbccaabababcaacacbbabbbbabccaccccccccaacbcbccbccbbbcacababacabcabbaccbbbaaabcababcacabbbccabacbabccabacbbaaabcbacbaaabccccbaaaabaccbacaccbabbcaababbabcaaaaabbcbbcaabbabcbababcccbbacaaabbbaabcbbccabccbcaccbccbabcaccbbbacbabbbbacabbbaccabbbcccbaccbbaaacabbbababacbbcacacabbaacccbabbbabacbbacccabacbababaccacababccaabaccbacccaabcacbabcabacbbbaababcbaabacababaabccaabbcccbbabbbcaababccbaabcaccacacbbbbaacbaccccbbbcbabcbacccbcbbbaaacbbbabbabbcbcccabcbccbbaabccbcaabbccabaaacbabaabacacabaaccabaccbacacbacbabbacbbabbababcbbbabaaabababcacabaabcbcaaaccbbaacaccbccbbccbbbbacacbcbbacacbaacabcbacabbaccbaccacbcbbccbacaaaaccaaacacbabbaaaababaaacccbaacabbcbbcbcccbbbbbcbcaabbcbabcabccaabbacaccaaabcacaaacbbbabccaccccbbcbacbacacccccbccabacccccabaccbcbaabbbbbabbaacaaacacbbbcbbccbabcacbbaabbcccacabccccbabacccbbaaaacccbaaaaaabcacccccbabccbcbacbbacbaacbaacbbcbcccbbabcbccabcbbabaccbcbccbbcacbccccbbccbbaabbbabcabaacaabbcccacbacaacacbbaaabbcbbbcbbaaaccabbcbcccccaaababcaccbbababcacbbcbaaacacccacabacbacbcabbcabababaccaccbacaacbacbcaaacccbcaccbccccbacacacabccccbbcccccbacbabacbacbbacbaaccccbbbabbcabbbabbcccbacabccaacacaacbbcacabbbabacbcbaccacbacbbacbabcabaabccaaaaccbcaabbcaccaaacccbcccacbaccbbaaacacacaaaababcaabbabbbcccbcacbbbacbbbbacabcbbcaabbcacbabaacacaccaabcabcaaccbcacbbccabcccabaccaccbaccccaccabbbcacbcaaaaaacaacbcbaaccccacbbbacaccccaacbaabbaacacabcaabbaaaccaabcabbbbcbcaaabbaabbacccaaaaccbabbcccabcaaaabbbbbaacaacbaaababcbabbacbcaccbbbbabbbacbabaabbaaacbacbcbbaabbcacabcccbbbabbcaaacabcaacbccabaacbbbaabbacccccaaccabcccbbcababaacbccabcaaccabaacabacbaacabcbacaaacaaaaaccbcbbbaacbcbbbacacbbbbcabaaaaccabcbaacaabbbaaaaaacaabaacabcbbcccabaaabcccbaccbbabbacbaccccbbcabcbbbaabaacbbcccabbaaabacbaaccbbcaabbbccccabcaaccbaaccbbbccbbbabbbaaacaacabbbbcbaccccabbcbcbcbbccbaababbaccacbbacabcbcaacacbbabbcbcacabbabbabcbaaccbcabbabbccaabaaccabacabcbbacbabcabbcaabcacabcbbccabbaacacccabcbcbabbabbabccbbbaabbaaccbccaaaabcaccbaabcbbcacbaaaabaabbcbaccbccbccbaaaccbccbbccbabaacccbaabccbbbacbacccbcccababcbcabcaacbbbaabcabbbbabacababbabaccbbacbbbacbcbbbcaabbabbbcbaccaccabaaaccbbbbabcbbccacbccbaabbcbaaccaababbaabbcccccaabaacaacbcaaaaacabccccacbabbbccbaabacccbaabaabcabaababaccabacabcbaababcabbbcabaccbbcccbaccabbabaaabbbacacbababacacbbabbcabbbcacbaaccccbbbbabacbbbcccbacccbbabbbacacbcabbabcaaacabbcccbcaabacabaabcacbbaccbabcabacbbcaaabcaaabbbabbaaacccacbcacbabcacaaabacbcbaaccbacbaacbbbbcabbabbcbcaccccbaabaccbbabababaaacbacacbaabaabbbbacbaacabcaacbaabaaaabcacbbacabcbcbbccaccbcbcccacacbcbccabaacbcaacabbbaaccacccaaacbabaaccaaccacbcacbbcabcbacbccabbabcbaccbbccbbccabbacaaabcbbcbbaacacacccbbbbaaaaccbbabbaabbaacbbccbacacbcbcccaacbbbbcabacbbcacbabcabaabccacbccbababbbbbbccacccaccbaccccbacbacaaabbbaaabcccaccbbcaccccccabbabcacbcbbbcabbacbcbaccbccbbbbaaccaaccabababbccaccbccabbacacbcbabbbbbcabbabcbaaaacaaacbbbabaccbbbaaacbcaababcabaacbabacaacacccbccccbbcabaacabbbbbaacaaababbabacaccaccaaabbbaaccbcccbbacbcbbbcbbcbbbbcababaabaabbabcbbcbbbacacbbbaaaaabbbccbbaccabcaccbcabbcbababbacacabcaaaacabaccbcaabccacabccaabaacaaaacabccbacaccbaabbcbacacaccbbaccbbbcbabbbacababcabaacbacaababbccabcbacbbcacbabbbacccbcccabccaacababcccacaaacbcaccacabbacabcaccabacbaabcabacaabacbcacbacbcbcbbaabcbbccbbbcbcccccbccbaaacaabccbcbcaacbaaaccccbccabccacacabcabbaaabababbaaacaaccacbaccbcccbabbbbcaaabbcbaabaabbcacccbbcccbaaacaccaaacaccabbcacbabbabacbcbbcbbabbacabccaabbabbbcbbccbaaacbabacaccacaaccabbbaaaabbcbcabaaacccbcbbabaabaaabcbbabacbbaaabacbcbaccccbaccaaabbcbcbcbabcabbbacbbbbbabaabababcbbbacbcacccbbbabacccccbcaccccbcbcbbccbbcbaccbaaccacbaacbacabbacbacccbaacbcbccbcccccaabcaaaccbacbcbbacbcaabcaacaabcabacabcabbaaacccabbababbaccbcbacbbccbbccbaabaaabbabaabcbacaabaccacbbaabbbcbcccbbcaccbcbccbcaccaabbbacacbcabcaabcbbaabcaababbabccabcaccbcaaabbbaaabbcabacbbbaaacabcabbabcbcabacbbacacbabaccbcaaacacbbaacbcccabbcabbcabbbcccbccabccbbcbbbbbccaabacaacaaacccbbcbbcbcbaaaabbabcabbabbabbbabbcabbbaabcbbacbcccbbbccacabbcaacabaccbcabccbbaabbcaaccacaababcccacbcbbaabbbcbcbacbbcbccbaacbabaaccbbbcccabcabbabccbbaabaaaaaaaccaabbabbbabbcacbaaccacabcbbbbabbacaacbbacaccacacccbaccbaabbcbabbcbbbbbabbcbabbcbcbbcabcbcbbababacbaacacbcbbcaaacbaccbccabaacbcabbbcabcabababacbbcbcabbbcccbbcccbacccccccbcbbcaacbaacbbbbabaabacacbccbbaacbcbcacbbcbabbbcccabccbccbbbabbcbbcabbcabbbacaacabbccacbbcccabacacabbcaaacbacbaaacbcaabbcbbbcbacbacabcbcccabbbacbbcbbbacacacbbaaaaabacaccbabbabccbccccbcccabaabaaccacacccabaccabacacccccbabaaabbcbbccbcbcbcbaabaacaacaababcabbccabcaccbcabbaccbcaaacaabcabaccababcabbcbcbaaaaabaacababaacbacbcacbabbbaacbbabbbccaabcbbcccacbbabcbaacbbccaabccbcbbaaacaaccababcaaacacbabbbccbacaccaccbacabbbcacabcabaccaaccbabbcbcaacbaccbcccbccabababbabaaccccbaaacbacbcbbcabcbabaaabbbacbaccccccbcabaaacaabaabbacccbaabcbbbbabacabacbbbbcacacbabaaabbcbcaaaabbaaabcbabaccbabcaaabacaaacabacaccbcbbbcccccaaaababacbaccaaaaaaabaacbbcccabcbcacacbcabcccbaabcccccaabacbbbacbcacbbaaaaccbbbbaabcccabbacccbcbaaacbbcbcacbbaabbcbacbcaccabaacaabaccabcabbcbbbcbcbbcbbbacbbaabbccbaaacabbabbcbacabbbbacbbacacbccaacabaccbbbbacbabacaacccacccacbaabbcacbbabaabbccbcaabacbacbbbacccbbcabcbcccbccaabbaacaccccbcabbcabacccacbaaaabccbababbbbacaababbbbababbcacbbaaacbcacbbbcbcaacbcbabcaaacacbbbbaaacbabaccbacbcbcbcabcaacbababaaabbbcacccbccbabacaaacbaaabbbaccbbbbbcbabcbbbcabbbccacbacacabcbabcbcbcabccabbaaababcccabababbbccabcaacbbcbcbbcaaabaabbabaaabcababaaabccbaccabcbabcacabaccbbccaabbbbcbbacabaabbaabbccbbcaaaacaaaacacbbbcaaaabaacbccbaaacbbcacabccbacbccbccbbccbbcacbbaacccacabcabacacbcbbbcabbcabababcaacaccacacccccccbbaccbaccaccaabcbbaaaabbabbabbccccbbbabbaabbbcacbbbaccbbbabcbbcabbabbbababacbbcbabbababcbacaccbbbcabbaabcbcaabbaaabbbababbaabccabcbbacacbcbbbacbbbaabababbcabcbaaacacaaacbbbbbaaacbcccbbcabbcabcabbacbbbabacacbacaababcabcbcaccbbacacaaacbbcbccaabcaccabccbccabbcaaccbababccbbcbacaacbccbacbbbabcbbccbbbaaaccabaacbccacbacacaabaccacbcacabbccaacabaaccbcbbaccbabbbcaaacacbacbcbcbcababbccbcaaabcbbcccbccacbacaabbbcbcaaacaaaacacccbccbbccaabbbcacbbcacaaababbabbbbaaacacabccacaccbccbaccbcbababcbbaabbabccbccccbacbaaacbabcbbbabbbbcabcacbacaaabacbacbacccbbbcccbbaccaccbabcbcabbaaababbaacbcccbaaacaaababbcbbccbcbaaabaabcaaccacaacbabaaccbbbbababcaacababccbcccbcbcbbcabacbaacabcbaccbabbbabbaaababaaabccccccaccccccbabaccaacaabbabaaccccbaccaccabcbcaabcabcbaababbacbababacbcbcbaccccacaaccaabacabbbcabbbcabaacccbbcaacaacbbbcbcbabaaabbcacbacaaccacacabcbcbabbbbcccacbacbbaacbabbcbbaaabcccbbbaabcbbbbacabbccbbbcaccaacbababbbbababaccaaacaabcbbaabbaaabababaabbbacacabacaabccaacccacacccabcaabbabcacbacbbcbaccabbbccbcccbcccbbbabbcaabccbbabaaacccccabbcbcbabaaaaaaacaabbacccaccbbbbabacbcccaaaaabbaabcbacbccbcaaccaacbbabbacbbabcbbbacbcbbacbacaabbaaabbbbbaccccaabcaabccbcbaacbcbccbbacccaaccacccbbabaaaacabcbaabcbaabaacacccbcbbbcabaacabbcabccbbccaacabbcaacacaaccbaaccbccacccbbbcbbaaacbbabbbacbccbbcaabaabacacccbcabccacbabccabccabcacabbbbccabbaacaabaccccbaaacabccbabccabbabccbacbcabbaacabcbcbaccababbcccaabcabbccaaabaacababacbbbbcabcaccbcabbcabaabbbbbbbabcbcbbaccacbabbacaaacbaaccaabbbcbccabccaccacacabaabbbacaccbbcaaababcaabaabbbbbaccbbbbaabacacababccaaacbbacaabaabcbacbabcbccbabaaababbcccbccaaccaaaaabbccbabcbbcbbbacaabcabbbbbcccacbbcbacbabaaabbbacbaacccbaabaabacaabbaacabcaacbccacabbcccbbabcababacabbaccaacacbabcbaccbaabcacabbbabcacccccbccabbcaaaabaaaabcbabcaccabcaccbcccbbcaccabbbbcacaaabbbaaabacaaaaabcabaaabcbbbcababaccbcaababbabccbcbbabbcacbaaaababbcabccbabacaacababbbbcbaababaccccbaaacbaacaabbccabccaacbcbaabacbbacacbaabbaabacccbbaabccaaccbbcabbbbaccbbbbcccbcbaabccbbaabccacbcbbaaacccbccbbcabcccbbbcccbabcbaacbbbbbabaacccabbbbbccbcaacbabcababacccabcaacccbabacacbbaccabcbcaabababcccacbccbacbccbaaababacbbacbbcaaaaacbabbbccbbaccbaaacacaacacaaaabbaabacacbbbabacbbabcacacacabcbaaabbaacacbbcccccbaaaaaaabacacaaaaccbabbcbaaaaaababcbcacbabbaccaacaccaabbbcbbcccabccbcccaabbabcbaabcaccbbcacaaaaccabaabbaaacccbaacabbacaababcbbcacbbacbbabbbbcbaccbbbcccacaaaccbabbacccababaaaacacbcbbbcabcbaaaaccbbbbaacbbcccaacbcacbaacbcabacbabaccaabccccccacbaabbbcacbcbcbcccaabbbbcaabccacbaaccbcabbcaaaaaacbcacaacaccacacaacccbbbcbbccbaabbccaccaacbbcbaabcaaaccabaabcabbacbabbcacacbbbcaabbcaaccbaabbacccbcbaccaccbbaccbaabbbbcabacaaccabaaccccacbbcaccbaabcbacbacbccccaccacacccacacbcabcbbcccaabcaababbbbbbbbbcabccaccbcaababcabababacccbbbacbabaaccaacabcccbcbaacbbcbbbaababcbbacaacbccacbcbaccabcaabbabaccaaacabcbccacbbcaacbabaabbcacacbbabaccaacbacccbbcccaacbcbbaacacacabbaababbbbbacbcccccaaacaaccaabbccccbabababcbabaccabcbaacacabbcaacacccaccccaaacaacbaacbaabbbaacbaabccbcbbbacacaabcbcbabbbaacbcbbcaaccbbccbbcacbcbaccaaccbaacabaaccabacaabcabbcbccbaaaaabaacbcccbcaaacbbabccabbabcbbabccbabacbaccaccabbbcbbaaabbaaabbaaabcbabbaaccbacacbabcabbacbbbabcbcbcbacbbccaabaaaacbcaccabaccabaaabcbbccababaacbcccbacbbbbbacacaaacccbccaccabbaaaccacacacbcccbcaccabccbccabbbbbcbabbbbbaabcaccbcabacbacbaacacacbbbccababbacbbabbccbacaaaccabbaaccaaaaacbbbcccabbbcaaaabcabbbaacaacabaacbcaccbabcacbbacbacaacaccccaacabbabaacccaacbbcaaacbaccacccaacccbcbcacbcccbaabbbacabcacccccaacacccbabbbaaabccaaacbbbbabbbccbbaabcccbabccbbbbccbcbabcbaccacbbccbccbbacccbabaabbcccacbbbbbabbaacbaaccacbbcababbcbbbaccacbbaccbcbacbcabbbbbbcaabcbcbbabbbacbcaabbaaaabcccbabcabccaabacccabbacbcbccbcabcaaacabacbbacaacaaacbaabbabbaccaccbccccabcbacbcacacbabaabbbcabaccbacbacccaacccacacabbabccaacaaccccbaaccaccbccbcabcbaaaacbacbbcaacaaacabcacaabcaaacbbaabbbbaaababccbbaccbcacbcaaacbccbbbaccbabcbabaaababbabaababacaabbccacabacacccacabbbbcbcbcaccbbbabacabbbaabaccccaaacbabaaacccabbbbbaaccbcacbacbaacacaccaacbaaccacaacccbaabcaabbbbbbbbaccaaabaccccccccbcaccaabcccbabccabccbbabbaabcaaaaaaababaaacbccabbbabaaccaaaabcbcabaaabbaabcaaabbcbcccacaaabcaabbcbbcbaacbaccbbbaacaacaaabbcbcaccaccbcbabcaaabcbcbbaabaacacbabcabbaabcbcbbacbcbbcabccbbccbcacbabcbbbbcbacccacbbbccccbabccacacabcababbccabcabbbaabccaabcaacbcaacabccaccabbcccaaaaaabbcaccaacaabcaccacbbacbbaccaaccbbbbabcbaaaacaacbcaaabcbbcaccbbacacbccabcababbcabbbbcbaaabaaccaaaacaccbcaaaccaaabcbaacbbccbcbccaacaacccaaaccbaaaccbccabcccbbccccbacaaaaabbacbacbcbbcbabaaacbcbbbbccbcacaccabccaabcccacccccacbcbabacaccacbaacabccccbcbbbbbcaccaaabbcabaaacbcabcaacbaaaaaccbacbabacbaabbbabbcabcabbabcacbbbbbcaaccbbbaccbbabbcacacbacccabaaaabacbaacbbcacbccacbbccbbaaabbbbccababcbcbacabbacccbbccacabbccabcbbacbbbcaccbabbaaacaaabcbabbabaccabaabcaaccaaccbabcbcbabbccbaabcbbacccccaaaaacaabababcbccbbccaabbaaabbabcaccbcccabbbaaaaacacaabbbaccccbbacacbaccbbbabcbccbcccbbbbabaabcaacbcabbccbabbcbabaabbcabcbcaacbaccacacacabcbaacababaccbcbcccbbcaacbbccbcaaccbbcccbabacbbcbbacbcbabaaacbbaabccbcccacaabaacbbaabbccccabbaccbcaaccacbcaccbabaacbbccabccbccacbbcabaaacbacabbabbcaabaccaabccbbabccccaccbcccbabccbabbcacbccbcacaaccaaacbcbbabcacaabcccbabbcbcccabcbbcbacaccaccaaabaaacbcbbbbaabcaababcaacabbabcbaccabacacbbacaaabcbabbbacccbbbcbabcaccaabcbbaccbbbabcbcaccbabbacccaccaacaaabaaabbaabaabcaaabbbbbbbbbacaacbccbbccbaccaabbbaacbbbaaaaaaabbccbbaacccbcccbbabcbbaabbbbcbaccabbbbcbbbcacccbabababccaabaaccccbbcccbbbbcabccbcabccbcaccbcbbcccccabaccccbacbacccbbabcabacccacccbabaabccabccbbbbaabcccaacaacbaccababbaabcaabbccccaccaaabcbaabbccaaabbbaabbbbbbbbcccacabbbcbabcccaaacbacbabaccbabaacbabccbccabccccabcbbbccbbcaabcabaccabbcbcbababccbcacbcabcabbcbaabcbacbbbacabbbbcbbbacbbbacaacababaaabcccaabbbabccabbacbaccbbaaccaacaaccacbcccbccbabbaaccabbbcbabbcbabbbbbaaacaacacbacbacabacabbcacaccccaacbaccaacbbbcccababcccaaaabccacbaabaacbcaacbcbbccabca
baaacccccaaacabccaabcbabaabccacbbabaacacabcacbcacabcccbbacaaacbcaaaaabaaaaaccbabcbacbcaccacaababbaccccaacabccbacbccacaccaccbaaaabccbbccbbabaccaacaacaabbcbacbacacccbbcacccbbbccbaaababacabcccccbbcbbcbbbacbcabaacbccacaabacbcaababaccbaabcacbbcaabaacacbabcaccccbabbbaaacbcbccbacabbaaacccaacccbacbbabccacbacabbaaacbabbcbbcbbbbbacbccbccaccbbacbaccaacacacacbbabccacbacbababbbbbabccacbbacbcbacbccbaaaabcbabccbbbaacbbbcaabaabbcbcbcbcbbabcbbacacccbacaccccabbaaccaabbccabacaccccabccbccbcccbcaacabbbaaacbcabaaaabbacbacbcbccaacacbaacacbcaaaabbaabcbbccbccccabccaacaaacbbccbbbbbacbabbbabbacabaabcbaaacbbbacaccbcabcbaaacbaacabbaabbbbccaacabbcacacacbbbcccccaacaabcbbccbbacaabcbbbbccccbcbbccaaccabbcbaccacccababcbbcacbcabcbcbbccacbbbaccababbbcacbbcaaacccbbcbbcaaaaaccbbcabbcbbbcaccbbcacbcbaccbaccbcbcccaaccbabbacccbaababbabaabccaaccccacbbababaabcbbacacaccabaabbaccccbcbcacaaacccbbbcbbcbcacacaabcbcbabaaacabcaaabbaaaccaacbcccccbbbbcbbabbcbcccccaacaaaacaabacbbbccbcacaccccccbbabcacabbbbbbcccaccccccaccccbcabcabaabbcaaacaccacbabcacbccbcaaaabbbbacababbabbcbaabcbbcbaaabbbcccabbababbbcaabbbccbaabccaaabbabcacbbbbaabcabbcabcccbbbbbccacabcabacaccbacbabbaccabacacaabbcbababcaabaccaaacaacccaabbccbbbbbcacbccccabcaccacccccacbccbbcaaacbabbcbaacabacacccccacaaacbcacabbaaaacbbcbbcabccacbbcabacbaaaabcbbcababbccacaaaccbaacaacbbacccabbabacabbacbaabcaabaabbaaaaaccbaaccbbaccaabbaacacabacaaaabacaabbcbbabaacbccbacccabccbaacbbccbacaaaacbcaaccbccbaccabbbbbccbaccccccbcbacbccbcbccaaacccbbbbabacbacbccacbbcbcbcaccaacccabbbbbcbcabbcabccabaaacaacbabaacccabaaccbabaaaccbbacacaacbcaccccbbbbcacbcababcbabbcbccabbaaacabcccbcabacccbbbccbbbaabaacbaccbbbbaaaccbccaaacacacbaaccababbcaabcbcaabbaababbcbbbcabcaabbbcccaacaacabaacacabccbacbcbcccacacbbbcbbbcbaaaaacbcbccbbacacaccaccbabaacabcabacacbcccbbcbccbbacccccacaaabbaababbcbbccabbcbacbabbcbbcccabbabccbcbcaacacbabccbabcabbabbacccccbabcccaccabbbcbccbcacbababbcaacbbcbcbccccbaaabbaabacccbcabcbccabbbabbaaacbbcacbbabbabbcbccabcaabcbcacaabcccacacacaabbbababaabacccccbabacbcabccccbbbacbcacaccacbabbccaaaccababaaccbccccaccacbcabaccabaaaabcacbbcaccaacbacbcaaacbcbcbbaccccacacccccccbbcbcbbaccbcacbacaababcbabaabcaabacacabcabccaaccbaccbbbaacbbcbbbbacccbbcaacaacacccccbbcbaaacccbbabaaacbbcacaacacaaccbbbbccccbbbaacaabbcbcbbccccaaccbbbbbbbbaccaaccbbabcaaaccbacbccababacabaabbbaaabbbbbcaccbaccaccbaccacabcacbbbcbcbcbbcbbabaabaabaaabcbcababbbbcbababcaacbbbbbbcccabbbbbbcbcacbcaacaccaaccbbbaaacaabccbabcacccbbabbaccbbbacababbbbaabbbcbcbbcacaaabcbabcbbaababcbccbabacbabbbabbcaaaacaaababccbacbcaaaacbcbcacbaacabccccbccaaabccbaacbaaaccbcababaabacabaababaabbacacaaaabcacbbaccbcbaabbcccacbababbbabbbbaaabcaabcccacbabbacaaabccacaabcabacbaaaccaacbabbcabcbacabcbcaccaccbbccbbacbcaaacbcaaccbbacaacaaccabccccacbbabccaccaaabbabaabbcbccabccabcbacaccaccbcaabaccbbbaaaaacacaccbcccbcabccbccaccaaabcaccacabccabcabcccabcabcbacbbaabbcbcccabccbcccbccabcaacbaccccabbbacacaaccccccbccbbccbcbcbccccbbacacbbacbcbcbcbbcabcbbbcabcaaabcaacbccaabcccacbaaaccbbbccacbbcabacbcccaacbcabbabbaaaaccccaababaabbaababbccbaacbcacaaccbbabaabbaacacacacbcacbababaaccaacbacbcbacbabccaccaabbcacbcaacbbbaccbbabacaacabcccabbccaabccaababacabaacaaaaaccbcacaacbbaaacbcaacabbabbbccbacbbbcccabacacaabaacaabbacaccabcabbbababcbacbbabcabcacbccacbbaabbcacababacbcacaacbabbcaaacbbacaaaaabccccbbbcbcaabaccacaacccbccbcabbcbbccabcbcacbaacccccaccbccacacacbbbacbabaaccccbbcbbcbbbabbcbbcaccaaccccaabcabbbaabbbccbacbcbbbabbbbbbabccacaccbcbcaaacccbbaacbbbaaacbbcbabbcbbccbabbaabccccabcbaacacbcabbacbcbaacbacccacacabcbcabcabcbcbcbabaacaaaaacaacbacbabcccaabcbabaaacbaccaaaccbaabcccbccaccccbcbcacbcabcbbcbaabbaaccabbabccbaaaaaacabaccababccbaaacacccbbbcccababaacccbacccbcacabbbbabaccacabbaccbabbbcabccaabbaaabbbbbbcbbbccbbbbbcbaacacbbbacbaaccabbacabcaabbaaabbbbcbcbcaabbbbabacbaaaabccaccbbbacabacbbacacbabbaacbbacacaaccbaccbbababccbcbaaabbaabaacccbbbabbcacaacaaccaacbbcbbaccbccaabcbaabbaccaaccccbabaccacccbbaccbbbcccbabbbbbbcbacabcabbabacbccacacccbccaabcaabaaaccabbbacbccbabbbabaaabbaacbaacacbbbaacabcccabbbcbcccbccbbbccbcaccbacbacabcacbcbaaccbccabbaccacccabcccbcaabacbacbaaccaabbbabbcbbacbccccaabbbcbbcbbbbbccaabccabbbbcbbcbcacbbacbcbabaabcacabccaabbacacbabbbabbbbccaccccabbccaccbcabaaaabcbcbcbacabcabcccabcbccabacbbabacaacabccabcbcbaccccbbbcaccbacababbcbbbbbaaccbbbbbbacacaccbbbccbacabbcacaaccbacababbbabaaacbacbacccacaacaaaabcbaacabacaabccbcaacaacabaacbacaababababbababbcaccacbacabbccbacababaacbcaacbcbcccacbccbaaaaabaaabcabbcaccabccbccccabcbbaccbccccccaabccbaccacbabbccccbcaccbbabbcabcbbbaccbabcabbabcaacaabcbbbaabcbaaabacabccbbbccbaaababacbcccbbacacbbcbccbbaacbbccbbaacaccbbaaaaacbccabccbacabbcbabcbbaabbcbaaaaabbcaccabacbcbbaccaabcbcabcaccccaacbacbcccacacbaabcbabbccaacccbaaaaccbbcbcaaabaaaccbaababbcbcbaacbcccbaccaccbccbababacaccacbccccaababccbacabacbacccacccbbbaabaabacaacabcaccacbbbabbcccbaabbccbbaabaaacaacabbbabbbacacabbacaaacacccccbaabbbccbbcaccbcacababbbcaabcbabcacbccbabbbbbcbcaaabcacbabcaaabcbbbabbbaaabcabbabccbacabbabbcaaacabbbcbcabbbcacbaccbbaacccbbbccacbbbcabcbcabbaccccababbabcccbbccbbbacacbbbcccbbcababaccccbbbbbbcaaccacbbbababccacacaacccbbccaacbabbccabaaacaabbaabaabababaaaaabccacbabacccaabbabcccccbccbcccaabaabccaabccbacacaabacbbcacaccaabbcaccbcabacccaccaabbbcaaaacacbcbbcaabababbaabaacbbacccaaabaacccbacbcaccbaabcaabbcaccaacabcbbabcaaacbaaaabccaacbccbccccabccacacacbcbbabacbccbcbcbbcbbbccacaaabbaabbbccbbbcbcbbcbcbcbacbbccaabbbbacaabcccccaaacbabcbcbaababcbaaababbcacccbcacaaacccbbccbabbccaaaabaccacccccbcabccaacabbaacaacbaacbacbabbabaacbaccbbbacbaacacacaabbcbcbccaabacccabcbccaacbcabbbacacbacbaccccbbcbbcabcbbccaabcccaacbacacbcbbbbaaaacbabccabbcabcabccabccaabbbccccacaaabbbccbcabbbbabcabaaabcabaaccbcaaabcaaabcbbacaaccabccbcbbabbaacacbbcabccaabcacccabcaaacbaaabcccbcbbcaacabaacaabbaccacccaabccbcbaabcbcabbacabaccabcbbcbcacbabbcccacabcccabacbccaccbacaccabccaabcabccbbbccbbccbabacccaacbbcacccbbbcaaaacbcbbcabbbabbbbbaaababbcaacabcbbbbccaabccabbcccacacbcbbccabaacbcbbccabcccbbbabaaccbcbcbaaaabacabbcbbbbbbccbaabcaaaacbccbaacaaacbbcbcaccbcabacabacccbcbccbaacacabbbcaccbccacbbccbbbcbccabcbabbbaababacaccbcbababbbbababcaaabbabababbccacbcbbccabbbbabaabbbaababaaabaacacccbccbaacabbacbcbcaacbbacccacccbcabbccacacbcccbbbccccaabccaccabccacbaabbcaaaabbccbcbbaaccbbccaacbcacccacabcaabacacacacbbabbacbcbbbaaabbbcbcccccaaaabcccbaccaacbcacababccacbacbcaccacbcbacbbaaaabcaccaacbabcaabbcbccbcbbcaacaacccabcabccbaccabbaaabccaababbbbbabcbbabaaabcccbbabccaacbcccbabcaccaaabbabaacabbabbacbabbabcbaacacacabaaaabcaacccaabcaaaaabcbbcbbcaabbabbacaabcaccbccccbcbbaaaccaaabcacbbcbcabcabbcbbaabbbbccbccbcbbaaacbcbcbcacaabcabacaccaabaabbbbccbacbaaaacbbcacbbcaabababbbcbbcacacbbabbbaaababcccacaccbbcbcbbabcaaabcacababccbacbccbcbacacabacbcccbbcaccabbaabccabbbacabcbabacaacbccccbabaabcabacacaccbcababbbbbccacbaccbcbaaababaabacbbacacacaabccaccaaacbaaabcacabbaaacbcbbbbaacbabcbcbcabacbcccaaaaaccbabaacaaabccccccabacacbaccabaaaccbcaaaacbccacbacbacbaaccaabcaccabcaacbabbccacababacbbbcacaacacbabbacbabaaabcbccacbccabcccaaacbabababcbbccacbaccaccaaaaacabacaabacbabacbbcbcabcbabcbccccabacbbbbaacaccbacaaabacabbcbbcbbabcbabaccacbcbcccbabccbabbccabcbbbcccbcbbcbbbbaacacbabacbacbabbbcabcbbcabacababcbabbabbbabaacbcaaacccbabccccaabccabaaababcabbacbbabbbcacaabaaacabcabccbbccabcaacabbcbccbcacababacccbcbacbaacaabbccbabacbccbbcaccacaabaacbbbababbcaabcccccbbccbbcbcacabbccbabbbacaaaaabcbcaabcacacaabccbbbbaccbbabaacbaabcbabcaabbaabababcbcacbabccbacbcbaabcbccaacccbaabbabcaaacccbcbacbbacaabbbbbaabccacbccbbaaabacbccbabcbaacbbaaaccbcabacaaabbbbababbbacbbababbbbaaabcbbabacabababaccbacaaabbcccacabacbabbcaaccabcbcbbbcbcbabaccbabbccccbbccbbaabbaaabcbbacacbcbabacbccaacacbbaaaabbcbabcabccbacaaacaccaaaabcbbaccbababbbbbaacbaabaabbbbcbabaccbccbbccaaabbbaccaabaacbccacbccaaccbbbbbcccbbabbbaacaabccbaaaabacacbabcabcbaaacbaaababbbabbbbacbcacabcacbacbbcaccaabcbcabbccabbcbbcabaccaccbccacbbbabbbcbabbaabbcacabcacaaaabcacbcacacbbabaabbabcacbcbaabbbabcaabbacbcccacacbabaabbaccbccccacabaccbabacccacaabcbaaccbabaabaaccbbbccaacaaacbbbaabccbaabbbacbcbbaababccbccbbcaccccbaabcbccaccababcaabbbbaaacaacccabacbbabcabcbcbaabababaccacaaaabcabacccccccacaaccbcbacaaaabaabaacbccbbbabbaacbaaacbbcbbabacaccacbcbccbcaacbcbccbcaaccccbcbccaccbacaababbaaaccbbcbcbcccacaaccacaaccbaabbbbcacacbcbbbaacaacaaaacbabbabccaacacaacccacbbcccaaaaaccabaccabbbbbbbcbbacbbabbabbbcbacabacbbbcccccbcaacbcbbbccaaaaaacacacccbbcbbbcbaabbcbababccbccacaaaaccbbcccbcbccababcccbcccbbabcbccabbcbbcaabcbbbbabbbcaaccaaacccaccbcaacbbabcaabbcaccaacabacaccbcbacaacbccacabaabbcaaaaabaaababaccacaccacccacaaaaacaccbaacbccbcbaacbcbbcbbabcbccbbabbcaccbcbccabaccabbababcaccacabacbaaaacbacabaabbaacbabbcbbabcbcaaaaabaaccababacbbccaaccabcbaabbbcbabbaacbcacaabbcbbbbbbcacbcbcabcacbbbaabbabbcacbaabbbacbcbacccbbaacbbaccbbcbbbacbbbaabcccbccababcbabcaabbacbbaaaccbaaccaaaabbbaacbbccaabbacbbbbbabbcabcabacaccbcbbcbbacabcbcbaacccbcacacccababccccabcccacaaabbbaacabcaacaabbcaaccabaaaaaccbaaccbacccaabbbbcabaacaccbaabccaabaacaccbacababbbbccbabbccbaccbaacaaaccbabcccacabbacccabcacbabbbacbabaacccacaacabaabccabaaaabcccbaabbaabababbabbaccbbaabbcbabaaababaccbacbcaaababcccabbbaacccccaabcacabbaacaccbaccacabbbaaacababccccbbbbbbcbbacacacacbbccacababaaabbccabacacbacbbccaabaabaacbcbcaabacacbacabaabbcaabcbbcbccacbacbbcbcbaacaccbaccbaacbcbccaabcabaaaccacacbbccbcbbccabcbcbccabacabcabaacacabbcababaacacbcccabccbbcccaabbaccbcaaacbcccbbcbacaacccacbbabcaaccaacbcbbbbcaabbbccbbbbbbcbcccacccccbbccaabcbaaacacccbbabcabcbacbcccbbbccabbbaabbababccaacbcbbccbcbaaaaabbbacccacbbbaabbabbcabcaababbaccaaacaaaabcbcabbaaaaabaaccbbacababbbcbbaabcbbbccbcaabbabaccbaccabcbbbacacbbababcaccbabcbbccbcaaacccbbcbabccaaacacacabcbcbbcbbcabccaaabcccbcccbbcbbcabbbacaacaaaaaabaaacacbabbbacbcbcbcabcaaaabaccbcccacbbbccacabcbaaacaacaabbaabaabaacacaccaaccaaacbccbacbccaaabaccbbcbcabaacabaaacbcacaabcbbaabccacccbcccabcbbbcacccbcaaccbacaabbabbbaabbbbabcacccbaacacbcababbcccaabbccabcbbcbbaacabaaaabcacbcbaaaccacaccabaccaabbbcbaaacbabbaccbcbbcccccacbaaaccbcbbacbbacabacccaccbbbacbaccabccbbccbbcbccaccabaaabcbababbbcaabccbaaacbcbcbbbacbbbbabacacacabcaaaaaaacacacbbababacacacaaacacbbcacabcaacaccbbaacacabaababbbabaababaacabcbaccbaccaaabacccbcacabbbacbccaaabaaaaacaaabbacbbccccbaabcccaacbbccbccbcaccbacbcbbbaccbbaaabbaabccaccccaccaabbaaccacbcbccaacabaabacbaccaccbbacbabcaabcaccabccbabcbaabcbbacaabccabcaacbababccacbcbbcacaccacacbcabacccaccbbbcbbaaaabbccacaccacabbbaaabacabbccacababccbabcacaaabbbcbbbcccaabcbbaaccacbacacbbccabaaabcabbaaabcccacbacbccbbbabaccaabccbbbcccbbcaccabcbacacacabbbbbcbbbaabcaabcbbccccbabccccbabaccabbcbcabaaacacaccabcabacacbbaabacacbaaaabbacaabacabcbbccbbbbaaccacbbccbbbcaaaaacabccacccbbbbbacaaabaaaccabcabaabcabbabacacacaccbbccccbbccbabcbabccccbbbbaabaabcbabaabaaabbabcbacabcccbbacabacbccababbaaacababbcbccbbbbcbbbbaccbcaccbaccacaaacaccacbbacacacbaccacccbcbaababcacaacccbacccccacbaaacabacbbccbbaabbabbcbaccccccabababcbbcbacccaabcbaabcbabbcccaaccbbbacbcacbaccbcacabcccaacccaacccabcbbcbaabccacaaacacbbabcbccbbbaabbcaccbbbbbbbcbacbabcbbbbacacabbbacbcaccccabcccabacbbacaaacaaacabcbbacaacbcbbccccbbbbbaabcaacaabccaacabbbabacaacabbbabbcbaaaabcaacbbccacbbcbacbabacccbcacaacbaacacaacbabaccbaaccbccabcaaccaaabababcaccbbcbaacabbaaccaaccaabbbccaacabbaaccaabababaaaabaacbcaabaacccbccbcbbcaacbcccaaabbccbaacaacbcbbccbacbcaaacaaaaaccacbacbcbcbbaabbccbabbcbbacabccbabaccbbaaabcaaacacabbabcbaacbcbbcbbcaaabacababbaaccbaabbccbaccccbbccbcbccbbaaabbaaaacccbbaccbbccacccbacbcbbcbabcbcbbcbabccabaabcabbbcbabccccaabcbaaababcaaabacaabbcaaacabbccabbbccbbaaaaacbbbccabcacabcbccaaaccabbaccbcaaccccccbcbaacaccaaabaccabccbbabcabbcbcaabcabaaabbbaccccbacccabbaababbbbcaaacabacbabaaccbbcacaaaabaccbbcabacccacabbbcaabcccbacbbbcbacaaacacbaabbbcaaabccbcbcbabaaabaaaacbabcacbccccaaacbcbbbcabaabacbbcabbabbbbbabbabcaaaccaabbcacbcabaccabcbcbcbbacabbbbaaccbbacacacaacabbccbbacaacbcaaaaaaabbacbaccbbabbaaccbbccabcbbcababbbbbacaabbaacaacacaabbbabbacaaabaccbcabbccbcabcbaacacbaaabcaaacaccbcaabaccaacccaacaaabbaabbabbbbbaacabaababbbbbcacabbbcccaaacbcbccbabbbacacbbaabaaaccccbccccbbabccababcbbbcabbcacccabbbcbcbabacaccbbcacbbccbbbbccacbababbacaaabaaabcbbbbcaaacbacccbaccaaccaaccbbacaccbbbcbbaaacbcbbbbbaacaccaaababbcaaabcabaabcaacacaaaabcbcababacacbcabccbabbacaabbaaaccbcaaabbbcacbbabbcbabcacacbcccbcbbabbcccbacbcccacbcabcbbbcabccbaacbabcaaaabaacbaaaccaaacacbcbaaacbabbbbcbbcaababccaccbcaabacbaabaacbbbabcabaccbccbccaaabbabbcbccccabbccbcbbcbccbbcababababcacacbaaabcaaacbcbbccacaccaabbbcbccaaabbcbccbcbbbabaabbabcaaaaccacabccacaabcacabcacabbaabcbcabcaacbaccccabcaabcabbbcbcacbbbccbaabaaacabbbbbcccaabcaccbbbabbcccabcbaaccbbaccacabbacacbabbccaccbccaacacacabcbaaabbccbaaccccabcbbbcbbcbbccabbbcccaccbaccaccbcbaaaacccbccbccaaccaacacabcbabcacabbababcaacaacbaccbcababbccccaaccbaacbabccbaccbaaccaaacbabbcbbcbacbababcaaabbbbbabbbbaacccccbbacbacabccbcccabbbccabbacabbcaabacabcacbbcbbbcabbcabbcaacccacccacccaaccbbbbbbbcabcbbbcbcbcabccacbaabccbbbcacbccacbbccacbccabbababbcacbcaacacccacbcbaaacaaaccbbccbccababcabcaaaacababccbcabbbabacaaababcbaccbacaaaabaaaaabcbcabbbcbbaaabacabcaccbacbbcbbabbabacaabcbccaaccbccbcbcbaaaaccbbcaccbcaaabacbcbabaaaccaaaaaaabcacbabbacabccabbcaccccbcccaacbccbabbbaabbcaabababacbabbabcbabbaabbaccbbaaabcbaccccccbabcacbbacacaacbbbbcbbcabcbaaabbacccbabacbcaccbabbbaaabbaaaaacabbaaaaababbbbabccaababacaacaacbcbbaccabacccbbabaacbacccccaccacccaacbbabbaaacbccbbccabaccaabbcbaacacbbbaccabbabcbbaabaaabaccacacbbbbcabcbcaccacbbcbacaaaaaacabcbcbcacbcaabaabccaabbcbcbaacaabcabacbaccbcabbccaacbccbcbbcabbbbbabbcaabbbbbcbaacacbcaaccbcaaccbacaccbbaaabccccbcbcaabccacbabacbccbbbaabacbacbbcaccbbbabcbcaabacbccacabacbbccacaacbbccabbcbbbbcaacaaacbaaaaabaaccaabcbabbcbababaabbababaacbcccbacccbbabaacbcaccabcbacaaaabaabcaacbabbcccbabbaccbbbbababbbccabacbbaaaccabaccacccbabbcbbbbabcacbbcccabbbccbccabcccaacacbbaabaaacccbbcacccbacccbbccccccbbababbbacbcabcabbcbbbaacaccaabbcbcacccacbccacacbcacaccaaacbbccabaccabccaacbacaccccacaacaabbaccccbbaabcacbcabaaaaaacabcacccabccbbbbbababcccbacbaccaababaccabcacacbabcbccabacabcababcbbabbbaaccbabcbaaacbbcbcbaaabccabcccbcacbbcabaabbaaaabcbacccccaaccabcabbabcbbaaabcabbcbbabcabccbccccaccaabcacaabcbbcbaacbcaccaaccbcaabbaabaaccbcbabcaaacaacaabaaccbababbccccccbacaabbabbbabcbcabacbbaaacabbaabaacabacababbaaabaaabcacbbacaaabaaacaabaaccbcacababcaaacbabcccbaaccbbbbbbbcbcccacbabbbaaaaaccccababcbbbaaacaacbaabcababbbbbababbaaaabcabacbbccaaccabacccbbaabcbaaabaaccbabacbbcbbaaaaaccbacbacbbcabccabccbccacbcbccbccbcabaaabcacbabaccabcacbcccccbcbcbcbbacaaacaacaabacabccbbcbababbcbabcccaccabbabccbabaaababcbbccbbcabaabacabbbbbaaccbacaaabbaabbbbcaccbaabccbbaccacbabcaaacabbccaccaccaabacccbcbbcacbcabbaccccabccbcccacccccbbbabbaabbccccbccbabcbacbbbccbbaaabccbabacaacacbcacccbacabccaaacbbccbcacccacccacababaabacabaabcaabccbabacbcbcbcaaccacabbacccbcccaccccbacaababbbcaaaabcaccabbabbbaabbccbacabccccabacacaacacababacacbcbaabaabaabcbbccbcaacabcaacabcbcbbacaabbbaacbcaabbacbcbcbbacabbbbcbbcacaabbcaccabaacccbbbbbcbabcacbbbabbbabaaabbbbacbaacccbaacaacbbacbabcbcacacbbbbabbcbcbacbaabcaccccbcbbabbaabbcbaacbcabcacbcccbcbcbaacbcccaaaccbabcaacbacccbbbbaacbcaabcccaabcbcccbabaaacacbbbcabacbbbbbabcacbacacccccacaaacbacabccabbbcabacabcbabcbbcababbccbcabaaabaabcbcaaccbbccccacacaabcaaaabbbbcbbbbbbabcbbacbabbacbbbcbaaabccbbbcaabaccabcacabbabbccacaaacacbcbcccabcccaccacbaacbabbcccccbcbbbababcabcbbbabcacbbcaaccaccbbbaaccbbccabbcacacccbbcbbbccaccababbcccccaabcbabaabbcbabacacaccbcaccaabcacbbacababaccbabbcabbcbcaacaacbcccbbcbccabaaabccaccacaccacacbbcbbaabcabcbbabacbabaaaaaabbbbccabbaccaababcabcacbcacabaaabccbccbababbaccacabaabbccaaabcbabacbbbaacbcabcaaccaaacacababbccaacccbaaaccbabcbbbabccababcaacaaacaabaabcaaaccabbbbbababaacaacaabbaccbbacbbccbabcccbaaabbcbbbaaacbabacbabbabcacabccbaabcccbbabccbabccacabcccacabcabaacaacbcabbccbbbacbcbabbbbbabbccbcccbbbbcccbaaacabbacabbcacbccabbaaccacbccbbabbcbccaaacabbbbaaababccbccccaaccbbabacbcbcaaccbccbacbaaacaaaacccbbbcbabcaaaccacabaacbaabbabcabababcbcacabcccaaabaabbbccaababaaabccacbcccacbacbaacbcbccbcabbbccaacacaacbababcabccaaaacccabccccccbabaaabbcbabcbccccacbcaccabbcbaaccaacbccbabacbaaabacbaaaacbabcbbbbbbbbbacabcbaccbcccbcbcccabacabbbbabcabaaabaabbbababaaabacbacacbbccbbcbbcabbbacacabaabbcbacaabbabcbcbbbbbacaacaacbabacabcccbbbbaaaacbcbacbbcccacbbacbabcaaacbcaacbccabacbbcabcacbbcabaacabccacaaaaabcaaaccbaacabbcccacabbcbbcbaacacacabbbbababcccabcacbccabccbcaacaaacbbaccbbcabaaabccabcbaabbacabcbaacbbccaaababbcacccbcababccaacbbcccbccbcaabbcaacbcaaaabaabbbacaacaaccbcbcbccaabbcccbabcbcaaaaabaabaababaccaaccbabbbccabcbbcbcbccaccbbbcbacbabaaabcabababaaacbcbcacacaaabcccbcacbcccacacaacacacabbaaccabbcbbccbabbacaacbbccbacbbbabbccbbbccbbabaccbacbcbacbbccabccacbbbbbbccacbabcacabbbbcaacbccbaacbcbaabaabcbabaccbcccbcbbbacaaaaaccbcbcbcccaaaabcaacaabbacbabbbbababacaabababcbaacabcbaabcbcbabacbbaabbcbccccbbaabbaacbccacaaaaaccbcbccacbababaabcbccacbababcbbbbcaccaabccbabbbcaacaabcacccbbbcacbabccbbbcccbcaccccababbabacaacabbcaaaabacbbcbbccbabbbcaaccbacbbabaaaacaaacaabacaaaabaabacabbbacaaabacbbbbcccccbccbbabbaabcaaacbbbccbbbcabbaaabaaabbbcccccaaaccbbcbaaacbbcacaccbacabccbbcbbacacacbbbcbcababbabcaaacbbcaaaabaabcbcaaccababccbacbcabababccbbacacbbbcaacbbabbbaaacbcacabacabaacacabbbcabbbccacabccbccbccccbaabacccaacacaccaacacacbacaccccacccbbbbcaaacbaccbacaaacbaabccbbabbbaaaabbbacbbcbbbbcccaaccabbccaababbaccbbcbcbcbbbababccbacacbaabaacccaabacaabbcbcabbccacbacaabbbbcababaababaaababacbcccbccaaacccccbcbbbaccbabcbcaabbbacaaccbabbcbccaabbabcbccabcbbacbbacaabbbcbcbbaccbabbbbabaaabbaacacbbbccaaaccbccbabcbcabcbcbccccbcacbcacbbcacbaacbacbbbacacbacaccbaacacabcbbcccbbabcbcbacbbbbaaacabbbbccbbbbbbaaccaabcbcbaacbbabcbcaacbcbaaccbcbbbccabbbbcbabbbbabcbaaabbbbbababccbaaacacbbbcacabcbcacbcbabbccacbcaaaababccbcbcbababbabcaccababbabcacbcaabaaccbbbaaabccbccacabaaaacabbbcabaacbbaccaabaabbbaccbaaccabbcbbabccababcbbbacababaaabbcbbbabcaabaaacbbbaababbcbaaaacbbbacccaccbcccabbbaacabcbaccaaccbabcaacaabbabbaaaaabbcacbaabacccaabbbbcbcacbcccacacbacbbcbacbaccabbccabacbbbabcacbcababaccbbababbbcacaabbababaabaabbaaaaaccbbcacbcbbabcccbcbcacaaccccaaaabbcaacacabaabbcaabacbbaaacacbbccacaacbbcccccaaabbaaccbacbbbaabaaabcaaaaacacabacabaaabbaaacbbbbbaababbbbcaccbccbbccbabbcccaaaacaabbcacacccbbcbaaacccbcbabcbbcbcaaacaababacaababcbbbcaabbaccabcbbcbabcacbacbbcabababcbcacbaabaccababbaaccabaaccbbaaaccbccccaaaabbbaccbabbbacacccaccacbacabccbaacbaccccacbabcbbbcbbabcbabcaaabbaacbccbabacacaaccbaaabcbaccbaaabbcabcccbcbaccacbcbccacbbbaccbabacbbcbbbaabbcbababbacbbaccaccabcbabbcbcabbcbcaabccbcabaabbaabbacaaaababcbbbbccccbcccbaaababaacabcbbaccbbbaaabaaaacabcbabcccabcbcbaabbbccacabbabbacbaabbbbbbcabbaccbabaacbbbccabcaaabcaaabbaaacaacbbbccbbaaaaaaaaabcabaababbabcbabacacbcbbabcbcacbbaabbbbaaaccbaacbccccababbcbcbaacaaaacbaabbacccabcabccccbbbaaccccaaacababaaacabbacaabccaabbbbaabaccacabaaccbabaabaaaabbbaaacaabbaacccbbaabbacbbbccccbbbbbbacacaaaabcbaaabcabacaacacabccaaacaaacaaaaaabacaaababccbcaabaacbaabacaccacaccccabcbcbbcaacaabccbcaacacccbabbacbbbabacaaaababaabbabbcbababcbcccaabcabccbaaccccabccccaabacbccbaacbaacccaabaaacbbcbbccbabbcabbacbccbbcccbaccbcacccbbaccbcababaaacabcbbccbacccccbaaaabbbbbacababcacbbcbbababcbabccacabbbacabbbcaaccbbabcacbaabbcabcbababcccaabbacbaaccacbbaabccbbabcccbbbbcaabaccbacbbcaaaabaaabbcbbcaaacbaaccaabbaacaaabbbbbabbcacbbacababcacccaacaaabcbabaaabbbbccccbbbcabcaaabcaccccbbbcccaaacbacababbcbaabacccbbcbbbcabbbccabaaabbcababbccabccababbbcaabcbbbbcbababcbaabacccbabacccccaaabacaabbbcabaaccbbcabaacaaccbcabbbbbbcacbbbabacaacbccccaabcbbaacbbccbcccabaaaabbaaaaaaaacccabaaccaaaccabcbcccaacabcabcbacababcbacbaabcbaaaccbacbbbacabaaacbbcaacbbcaabbacbaacccbaccbccacccbacccbbcbbacaacaacbcacacccaccabaaaaacccaaabaaacaaabaabbcacbaaaabbbcabcbcacabaccaaabbcaaacaabacacbcaabbccbabbbacbccabccaaaabacbabbbcaacaccbaacbababbabbbbccacbbbacbbbacacbbbacbaaccbcbcaaaaacccacacbabbbabccbaacacbcbbbcccaccaacbabccaaacacabacccacbaaacbabacaabacaaccabcabbacbaabbaacabacbcacaabccbccabbcacbcaaccbcbbaaccccbbbaaabcacbccacbaabccabccccccbababcacbcccccbccaccacbabbababbabcaccbbcbbbabaaaabcaacbbaaabbbccccccbbbbcaccbbcccaaccabcaabccbcbbbcaaacacccaacacaccccbcaccccacacacbababbabcabaabaabcaaaccabacaacababcbacaabbbcabbbbbccaccaababbaccacbbcccbbabcccabaaacacabbbcccccccbcbbbacacccbbcabcacaabccbcbbccbabcccbacbcacbcaacbaaccabbaacccabbbababbbbcbcccacbcabbbcabaababcbabaaccbbcacbcabbccccaaababbbaaaacabcccbcaaaacacbcbbabccabacbccabbcbbcababbaabcabcccacbbbcaabbaacacaaabbbbbaacbcbabcabbcacccabaababcacaababcccbbcaaabcccaccaaaccbacbaaccaabacabcbacccaccccbaaaacbaabbaacbcababbbcbccbccaaabbbcaccbbbccbbaccabacbbcabcaccbbbabbabccacbcacbacababcccacaabccacbbccbcabcacbbcbaacbabbcbcaabcbaaabacabacbabbcabaaabbcaabbccabbbbcbbaacaaacbaaababacbbbccacacabaaacababcababbbcccaaabbabcabbaacbbcbacacababbccbbabaccbacbaacaaabaccacbacbcabcbabbbbbabbbccbaaccabcbcacbaacbcbcbcbccbcaababbbbbcbababacbabbbcbcaaccccaaabcccbbaccbaaccabacaaaabbabbccbabaabcbbcaacaacbccacbbccaacbcbcccbcbbbcbbababbbabaacccacacbaabababcaccccaacbcbcbccbbaccabbaaccbbabbaaacbbcabcaabacbacacbbacbcaaaccbacbccbabbbcacbbabccabacbabbbabcbbbbbaccbabcaabbccbcbbaccbcbcbabacacacbbabbbcbcbacbcbccaacccaabaaccaccbaabcaccbabacaccbabbbcbcabcabcabaaacbccaabbabbaabccacabcaaacabbbcbbbaacbcacbbccbcbcbaabbbaacbcbbaaccbbabccabcaaccabaabbcbbaabbbccbcbacaaabaccaccbccaabacaaccaacacbcabaabbabacbcbacbbaaabaabbbacabcbccaccbacbcaabacabccabcbcbbcaaabacccbbaccaaccaccccbcacabacbacbabbcaaabaacaaccabbabbbaccacbbcccabbbccacaabbcacabacabcacacacbcbccabbcbbacccbacccacccbabccbcccbcbcaaccbabcaacacbacccbccbaacaaacbaabaabbcaccccccccccbcbacacaabaccabcbcbaaaabcaacacabcbbcbbaaabacbbabcbcaaabcbcabcaacbbcbaccbacbabbbbaacababaabbcbbbabbcbbbabbccabbbcababcccabbaabaaabbbaacacccaabbababaababcaccccaccbbcacccbaaabbaaccbaaaccbcbacccbcacccbcccccabcbccbaccacaabacaaccbbccabbaaabaabccaaccaccaaababbbcaabaccbaabbbabaacaaccabcaabcbabbabcabcccbaabacccacbaaaabbcaccbbbcccbbcbcacbabaacacaaabbcbbabababaaaccbcaaababbabcacacbcaacabcaccbcacbcacbacccacbbcbbbbcbacccbcaacbcbbbbcbbaacccacacacccbbcbaabbcabbcaacbcccbccacaacaccccaacaabaabccbccbccbbcacbbabcccbcccaccbccacaccaaccbbccbbacaaaccccbcbbcbccbaccaabacaabcbabcbbcaccababbabbcbbbbcaabbbbbccbaaaabcabcbbaccccbbaabbaaabbccaaabbaaabbaaabcabcccaabcbcaaaaacabacaaababcacabbcbbacaabcababaaabccbaaaacacbabaaaaacabaaacbbcabcccaccbbbcbbacbaabcacbaabbabbaaacccccaaaabbbcbccabaaabbccbaccbccaccaaabbaaccbcccbaaccccccabbbcbacbbabcccbbbabcabcbabbccabbccbbabccbccbbbabccacaabcaaccaabcaabbcbbaaccaaaccacacacbacaaabcaccbbcbaacccccabacbbbcacacabccacbacbcbbcabaabbcbbccccccccaaccbccccabaccaaabbccbbbbbbcbabccbcabcabcccccacaacacbcbcacbbcabbcbabaaabacaacbacbbccaabbababbcabaaabbaacabccaaacccbcbabbbccabaccbcbaaccabcbcabbcbaaaaccaccabaaaaaaaccacaabaacbbcbcccccccaaaabcaccbbbbcccacabbcacbabaaccaabbbacbcbabacbccaaaccbbbcaaacaacbbbbbababcbaababcbacacbcaccacabcaaabbccccbaaabbcaccabbbcabbbccaaaabcacbaaababcaccbaccbbabccaccaaaccbcbcababaaacbbaaaccbacabccccbccaccccaaccbcbcaccaccaccabbbaccaccabcaacccbbbbcbaaaaaacbcccbccbbbcbabbaabcacacabababaaacaaacaacccbabcbcbaaabccbbbbcbcacacccacccaaabacbbabaccabbcaabccaccaacacbbaccbbcacabcababaaacbaaacbabcbcaccaabcabbcacacbccbbbcacbbacbbccaacbbaccccbbaaccabccacccbcbcccbacbcacabbccaaaaaaaaabccbbaaaaccacabbabacaccaabbacbcabbcccaacacbbbccbacabcbccacacaccabcababbbbcccbbbcbcaabaabcbbaabbcbbbbaaacacbbcbbaabbcbbbbacccabbccabbbbabccababbbaabaaccabccaaccaaabaacbcacbbbabcbcacccabcbccababaabbcbbabccccacaacaccbcbcbbabccccbabababbcaaabcaacbbabccababaabcccbcacacbbacacbbbcaaacaabbabbbbacbacaacacacacbcbaccbcaabbbaaaabcbbaccacbaacabccaccccacbcbbccbababcabcaccbaabaacaabaacbcaacaccaabcacccccaaacbbbbbacbaabbaacaacbcbccbbcbaaccbababcaaaabbbcacccbccabacaccabccbbaaaaaabccbbaabbbaacbbbabbbcbccaaccbbaababbbcccbbababaaaacbcbbcbbbacccccbabbcaabaccaacabccabacbccbccbbbabaccbaaaacababccbcbcccbbbbabaaccbbccccccaaaaacaccbbcbbbbcaccbcccbbbaccaccbacbabbabbbcbacbacccccabbbaaccbacbcbbbbcaabbbaacaaaccabbcccbaaacacbbbcacacbcaccaccbababacaaccaacabacbbccbabccbcabbacbccbaabcbbccaaccbbbacacabaacbbbaaccaaaaccacabbcaabbcbaaabaaabcabccababacbcacbcabacbcacacabcabacbaccaaabcabcbccacccaacacbbcbacbbcbbaccbccbcaacbacbaaababccaabccbbcbbbabcbbccbccaaabbbbbcacacbaaaacccaabcbbbcabbbbabbcabaccaccacaababccabbccabbcabacbaacbacaaacbbcccbbbaaacacaabcaabccbacbbabacacbbbaccbaccbacccbabbcccaaaaaaabbccabcaabccccaccccbbabaaaaaabbbaccbbbbbcabcabbabccccaacababbabbabababcbaaaaaaacccacbacccccaabbaccbccbacaccbcbacbaccbbcbbcbcaaccacccabcaacbaaaacacccacabbbbbacbabcacaabaccababbbaabbbcaabaabcbcaaacbbabbbccbbbabcaaaccbbcbbbabccababaacbacacbcbbccbccabbbcaaccccbaabbbacbcbabcbbcaacbbbacbbbbaaacbcaaaccabaccbabcbbbaccacabaccbccbccbabcbbbaacabaccbcbcbaaacbbbacbcbbcabbcbabcbbbaabacaaaaaccbccaacaacbccacbaaabcbacbbcccccbbccccbcabaabbaabbbabcbabaaaccacbabaaaabbacaccabaccbbbcabcbacccacaccacaaacaacbcaabaccacaabccabbcaacaaabbbccbaccbacbbabcbabbaacaaaabbbbacaaabcaabacabaccabcbcccabcccbaabbbcabaacbccababbcaabcccacbbbcbabacbcacccacabcbccbaacaaabbccbcaaccbcaccaccbabaaacabccbaaaaaaaaaccacbccccbacabcbbbcbabcbccbacbcabcaaccabbbabaaccbcacabaabcbbbacaaabaabbbbccbcbbcaccbaaccaabcbbccbaccaaabacabbcabacabacbbbaacbacabcccacabcccabacbacabacababbbbbabbaacbcaabacaabcbcabccbaaabccaabcacbbcbabccbbabaccbbabcacccbaabccbbaacabaaccbbcbbbbbaaccccbcacccaaaabcbcccbbbaaccbbccabcaacaaaababbcabbcbcbabcaaabbccacababcacbbacbbbababaaccbaaacabaaccaacbaaaaacccababbbaccbcaaccbbbbbbabcbcacbacbcaabcbacaaacacabacbcbccabcaaacccbabacccccabacacacaabacbbcbcbccbacabbaaccbbacbaccaaacaaaababbaabcbcbbbbbccccbcbbbccaacbbccaacbacaabbbcacbabaabcbbcccbbaaaabbccacccbbbcbaaccabbaaaccaaaacacaabbabacacccacbcabcabaababbcbcccbcabbbbbbaacaccbbcbcacbbcabaabbcacabbcaaabcbbacacbccbccbcabab
accabbcaccbaaccabccbcaaccbcaaaabacbccacbaaaababaabbacbabcabbaccbcbaccabccbbabcbcaaaacabcbbbcaababcabbcaabbbabcacaaaabcacbbaacbbbbcccbcacccabacbbccbcaccbaccabbbbbaaabcabcccabbcbbbabbaacaaaccbaaababbaccccaabcaccabbbcaaabccbacbccacaccaccbaabbcacaccbccbcccabaabaacacaabcbcccbaaccaccaacccacabaababbbbabcabacbaaaacabaaccbbaccabbcccacbaacaabbacacabcbaccccbaacbacbbaabacaacbabbacbabcabccbaabbabccbabbbcaabacbcbccabaababbccaabbaabbaabaacacaccaaacaabbbbacbbbabcaaaabacbbbacbacccaccbcacccbaacabaaccbbaaaaacbcbbacbbbbbaccbacabcbabacababbcaacaabbcaabbabaabacaccaacbbaccbaaaabcbaaccbcbbacacacaaccbaacaccaaabccccacbaacbacaacaccbaccaabcabacbacbabcacbcacaabbcbabbccabcaaaabaccbbcabbcbbabacccabcaaccacabaccaccbccabbbccbacbacccaabaccbbaaabacaacbbccbbacbcabbaaacbcccaacbcbccbbbcabbccbbaabbabcacbbbccbcbcbbaaabccacccbccccabbbabacbcaababbbacccbabbaacaacbbbababacbccaccbbaabcccbbacbbcaaccaaccccbbacbabcacbcbaaabaccacaacbaaaaccbcbaccacbbcaabbbbbccbccbabbcbbbbcabcabacaccbabcacbcbccaaacccacaaaaaabaaccaabcbbcabbcabbbabcbaacbacccaccaabbacaaacbbaacabacacccabcabababbcacccaacccccbabbacbbccccaaabbbbccabbbcbbbabaccaacbbcbbccccaccbbcaabcbcacacbcabacccccbbbbccabbbacabbbacbaacbaababbaaacbcbacaccabccabcbcbbccbcbcaccbaccabbacbcabcacacaabbaaaacaccaaaabaccacbbccbcccaaababaabcbababcaaaaaccbaabbcbbcbccbacacbcabacbbccccbabcaabacbbbaaacabcbbcaccabccbcbbbbccaabbbaccacccbbcaabaaaaabacbcaababacaaccccccacbbcaaaabacbaaaabcbaabaaabacaaaaccaaaaabbacbbacaabaacbbbcabbbcbacaacacaaaaccbcacbbcacbcabbcabbbabcaacbaacaaacacabccbbbcbcbbbacbcacccaaacbaabbcaccccbbbccbaabbcabcbbabcacabbcbcbbbbccbcbcacabcbabcacbcabcbacccbbbabcbaaababaaacaaccbcabcbbcccbbabaaaabbccaaabcbbcabbbcaabcabbcaacabacaacabacbbbacabbcccbaabbcbccbabcbbccacabbbbabacbacabcbaaaaaabbcaabaabacccbabcaaaabbbacbbacccbbaccbbbcaaccbbcaccaacbccabaaacccabccaacbbcbcaaabbbcbababaccabbaaaccbccaabcbaabbcaaabacaabccabcbcaaacabbaacacbcbccaaacbcbabccbbbbbabacaabcbaaabaabbbbcacacccaacccabaccaacbaacabaccbbccbcbbaccacaabbaaabcccacabcabbcabbbabccbccbaabacbbbaccacacccbcaabcacbaabaabbbcaabaaacbabbabbabbbbababccbaaababbccacbcaaabbcbbbacccaabcbcabbbabaabbabbacaccbabcaabaabacababacabcbcccbbccacbbabbaacbbaaccbbaabbbbbbbaabaaaccbbbccbabcabcaacbcbcbacabcacbbbbaaaacbbbacaacaacabcccbabcbabcccaacbcbacaccbaacabbcbbccacabaaaaaaacacccaaccbabbccaabcabbaccbaaabbccacbbccbaccbcccccaaabcbcbccbbababacaabbbbbaaccbbcccccabbaacbbaccbbbcbcaccabbaacacbccabbbcaaaccbabcaacbabcccaccaccbccaabacbbbbccaccbcccabbbbbbcbabcacacccbaacbabaacacccbbbcccabbcabbbbbbcacabaccabbbbaccbabababacbcaabcabbbacabbcccacccbabcbacccacabbcbbcbbbbacbaccccabccbccacbacbcacabbbbcbcaaacccbaccaabcabbbaaaacbaabcbcbbabaccaababbcacacaabbbaabcbabbacbbacabacbbbabaacbaaacbbbacaccabbcaabbbaacaacacbaccacabccccbbabccbbbcccacabcaabbaacbabacaabbbccbbaaaaacaaacbbaacbaaabbccbbbabacabccccbcacababbaabbbaaaaaabacacacbccbbabaaaaccbaccbcbaabbcbacbbaabccccacabaaccabcabaabbbaabbcbbccacabacbcbcbbbcabacbcacabbbaaabaaabcbbcbcbaaabcbcbaccaaccbacbbacababbcaabbccacbcaccaacccbbaacbbcbbccacabbabbcacaacbacbbbaccabaaaccaaabccbbcccbcaabbabacbccccaaccaacbcbbbaaaacaaaccbacbcaabaaccabacccbbbaccabcbcabbabccccccacaaaaabbcaacacabacbaacaccbccbccacacbbbcbbaababbaacbbaabccbcaacbaabbccbacccbcacacababccbbaacbbbbcaabacaabcbaacbcababaaacbbbcaabcbbbcbbccababbcbbacababbbaaabbcaabcccbcccccbabaaccbcccababcbabcacabcbabbabbbabbbbaabaaabcababbbcbcbabbcbaaaacccaaacbbacbbbccaacbbbaaaacaaabaabbabbbacccabbabaabccbacbcacabcbaaccccaccacacbcacbcbccbbabaaaacbbcbccbbbccbaabaccabcacaabbbbbbaabbcabbbaababacabccaabcbaaaaabaaacababbbacabacabccccccbcccccbbacabbbbcabbbaaaababbbaacabcabbbabcbcbacbcbaabbbbcccbcbbbcabacaabaabbabcbaabacabcaaaacbbbaaaabbcbbbaaabbabaabacbbbcaaccccbaacbacbbaccbaabbbccbbccbccaccaacbbcbbabbcababccabbcaabcabcacbbccabbbcabcccaabcbacacaccbbbcbcaaccccaccccbbcaaabbccacccabbaccbacbabbcbcbaacabccabcaabacabccbbabcbccbbbaccacbccbbbcaaccbccbaccbcacccabaabaaabacccbcaccbbacbccbcaacabaacccaabaababbaabbbbcbbbcbcabacbbccbcccbcbcbaaabcbbbaababaacbbcaabbbacaabcbbcbaabcccaaaccaaabcbabbbcbbccabbbbcbaaacabcabbacaabbcacbbabacacacbbabcccbaaccbcaabccbbbcacaaacaabcaabbcabaabacbabaccabcbccbcccbbbbbacbabaccacbbbcaaaabbcbacbcacbcbccaabbcabcccbabbabaaacbaabbaabccaabccbbbaabbaabccccabaaccbaaaaacbcbabcccbbcbbbaaaaaaccccabcbbbacacabcbcacbcbcbcacbabaabbcbaacbbbbcabaccaabcaacbaabcbcaabaaaccbbbacccbbcaacabbbbaaabccbccaccaacbbbaaccacccbbbcabccaabccbabbabababcbccbcccacabccabcaacaccbbaaccbccabccbcbabcbbbcacbbcbbabaabcaacabbabaccbbcacbaaabaabbaccbbccacabaacbaaaccacacacaaabcbbccbbcbbaaabacbaababababaccbbbcbbacaabcabcbcaacabacccbbaababacccaccaaaacacbaccbbcbcccbbacbcaaaabcacbaaabccbacabacaccbaccbccacccaacbacccacbacccccbcbabacaacbabbacbcaababaccabcaabacbccccbbcbaacabbbaccbaccbacccacbcccbaaaccccbabccccbaaaacccccccbacbbcbabbaacacccbcbaacaccbbbaccbbcbaabcabcccaabcccaaccbcacabcbaaabbbcabbbcabacbcccbcbccbcaaccacabbcbbccacabccaccaacccbbacbccccaabaabacbcbbcacbacacbaccabaccaaccbaccacbaaccbbcbbccacbcaaaacbaaacaccccbcabacacbbbabbbbbacccaacbabbaaabababaaacaccbbcaacaccbbccbaabbbbbacbaabaacaabaababcccacbcacbbbabbccacbabbbbcbcbbabcccbbbcaabbaabacbbcbcaaaacccccbbcacabcbcbaabbbcaabaccbccacccbaababbaacaccabccaccccbbabccacbcaaabcbcabcacabbacbacbcacbabcabcbcacbaabbccaabcbbbcaabccacbaaaabcbcbbcaacababccaabbaaaabbbcccabbbbaaabbaccabcaccbbaccbbbaabaaacbbabccacbbbcabcaabbabcbabcbbccababbcabcccacaccbabcbcacabbbcbbacbaabacbbbbbcbaaccaabacabbcbcbcaccabbaccabacabacbaaabaaaaacabbaacccacbacbbabaabbbcbaacabccbbacbcbcababcbccacaabbcabaacbababcaaabcbabacacccaccbbbbaaccbcacbbccbbcccbcccaabacbcccccabccbababccaaababbbacbccbaaabcabacbcabaaaaabaccabbaacbbacbbbbcbcbcacbbcbbbbaaaabcbabaccabbbcacccaccbabbaccababacaabbaabbcabcbbcbacacbbccbaabbabcccacbbcaaaabcaabcaabacababbcbabbacbbbacbbaabbaabcaacaabacacbbbccabbacaccbabcbbbabbabacccacbbacbcaccbabaccbcbcabbaccaccacbacccbbabbbcbccaaccaabbabbbbaabcaacccaabacbbbbbaacaaacccbaacacbbbbaaabcabababaacccaaccaaabacbaacbcabbcccaacacbcbbaabaabccabbabacbaccabbbacbcbbbacbbaaacaaabbccbccbbacbbcaabccbcbcacabbbcccbaccccabcbccaaaaccbcbbabccabcbbabbabbbcbaaabaacbcaacbcabbbaaccaaabccbabbababccccabccacbcbbabbaaaaccccaaacccccccabccccbbbabacaacbacabcbbcabcacaaacabcbcbccccacbbcbcbbaabcccabcbaccbbbbabbcbccabacabbccacccabbbcabbacbaacbcababbaabbaacaacaabcccabaccabccbcbbcacabbbabbaababbabbcbbcaabaccbbccbcbcbbaccbbaaabcbacaccbccbbccbcbaabcccbcbaccabbccaccabcbcaaabcbcccccaabbbcacacbaababaccaacaccaccabcacbbaaccbcbcaaabbcbbabaabbabbbacbbbbcccbcabcabbbbabcccaaaacbccbacbacacbcaacbcaaabcbbcccccbccabaacbaaacabccabbbcabbcbabbaabaabbcbcccababbbcacbaacccbabbbbcccbabacbaccaabbcbbaabbabaacbbacbaabbaaabaacbaabcacccbcbbbbaacacabacacabccaacccbccccacbcaaabaabaabaaabbaaabacbbcabbbcbccbcbcbcabbabcccacccccacccbbaaccbbacabaaccabbabcaccbbcbbbcaabaacbabcbccbbacabcaabcbccabbcccbccabaaaccacbcccabcbacaabacabcccccabaabacaabcaaacacaacbcbbacaabaaccaabbbbccaabccbbacbbccaccbabcabbbcaabcaaaabaabcbbaabbbaaabccccbbbcccbcacaacacbcaabbbccccbaabccaabcaacbaccaababcacacbbccacccbbccacaabcabbbaacbccbbccabbacbbacaacbbaaabcaacbcbacccccacbcbaacbbaaccbacbacbcacbcbacbcaabcccababcbcbbcbaacccabbabbacbbaabaabbbabaccccbccbccbbacccacbbccaaaccccacabaaaaabcaccbcbbcbcbbccccbcccacabaabababcaababcbaaacaacbcbacbacbabcbcaccbaacbbaacbccccabbbcacbbaacbbabacbbbaacacbabbaaabcccbcbbcaaabcbabaccacaabbbcbbcbacaaccbbacabccabccaacbbaaccaccbabcabbaacabccacaacbbbbcbbcbbcaabaacbaccccacaacbabacccbaacbabaacaccbccbbabcaabbbacbcbabacabbabbbbbaaccacbcacacbbacccaacabacaabbbbcaabaabcaaacbaabcacaaabcaccbbbcabaacabcabbbbbbcabcbccabaabcbaccaacaaaabababcbbabbbbbcaccbcbcbbacabacbcaaccabaacccacbacccbaaabaaabbaaaaaacababbabcaaacaabaabcccabaacbbabbcabbbcabcbbcbcabaabccbbbbbcabbbbcbabbaccbcbaccbcaaaccbacabccacbcabbccabacabbaccaacabbcabbcabccbaacacababcbaaccbaccbbcbcacbbbaaaccabacabccaacacaabbbbbcbbbcabcabcabaabcabaabacbabaacbaacbaaaaacacabccbabbacbbaaacbbabcbabcbbcaccbbbbccaaaaccccabbbccbaacccbaabcacccbbcccbccacabbbabaccacccccbaabcaabaacbabbababbcbbbacbacccbcaccbbbbcaaccbcaccbcabbbbcbbbbcbcababaaaaaaacaccabbbcccbcbcbbaababaccaababbccbcaabbabccbacccaabbabacbbbcabbacbacabbcabacaabbcccabbacacbbabbcababacababbaaccaaaabbacbcbaacbabcbcaabcaaabaacaacacbbbabcbcacababbbccbcabbbcacaaaabcccbbbbcabbbaaccaacacbaccaacaacbccababcbaaaabaacccacaacaacbccbacabbacbccbaaabaabababaacaababcbaaccbcaacabcaacbcaccccacbbaccabaababbbcabbbcbbabcbbbacbcbccbabcacacbccabbbaacccbabababcabcbbabcabbacbaaabbaaacabbabaaaacabbbbabaabcccccabcccaccbaabbbcbbbccacbacbabacbcbbbccbbbbcbaaacccbccbbacaabcaabacacbbaacccaaacaabcbabbcccababcaacccbaabaccbacbcbbacabccbabccbacbacccaaacccbaaaccabacaababaccbaaacacaaccbbbbacaaccbcabaaacbabcbbbbabbbbcabbaacbbbcabacabccbabccaaacabbaaacabbaabcaabaacaabbcbbcaccabbacbacaacabaccbababbcabbbbbabbcacbcacbbcbacacbcacacbbbaaabbbaccaaababcbccbbcaaacbabcbcccaabccbabbccccaacacbacbcbbbbaabacccbabccabbaaaacacabccabbccaabbcbbbbcaaabccbacbbabcabacbaccbbabaccccacacccbbccaaaabcbbbcbaaaabaabccbcabaaccabcbacaacbbbbbcbbbacaabcacbbcaaaaccaacaccbbacacbaaaabccbbaaccaaccaaaaacaccbbcbcccaaacabcbcbaccacaaabbabacababbaacbacccbbbacbaabacbcacbbcbaaaaabcccbbcaabbaccbbcaaacabaaababbbcbbbaacbbaacacbaacaabbbcccbcaacabacabbbacbcbcbbcbcaacbabbcbccbccbaccbaaccbbccccbcccbcaabccababacbccaaaabbbbbababaccccabcccbabaccaaacabaccbabcacbabbaaaccacbbcabcabbbccaaccbccaabcabcbcabbbaaccabaccbbbbbacbaabbccaaacbcbccbbbcaababbcacccbccbbcacabcbaaabcaababbbaaaaaaccacacaabacbcbbaabbaaaabcacabaabcbbcabaccaacbcbbaccbacaababcabaaacabbabbbcaaccccccbaccabababbcbcbbaacccccacbacbacaacabbaaccbbaabccbcbbbbbbcbbcbacaaacbbcbacababaaaacbcbabcccbcabcabbacabcacabcbbcbbcbbcaacabbacacbbcaabcbaaacbaaacccabaabbcabcbaaacabbaacabccbcaababaaccbacacababcbaaccaaaaaccaccabcacccccacbccacbbababbbbbaccabcabbabbcacbcbcabbbcccabbabccacbbaacacbabaaaccaaacaacccacaccbaaabaacabaccacbcaaacbbcabaccbbaccbabbacabbcbaccaccbacbbbbbaaaccaaabaaaacbbbcaaaaabacacaaccaabbabccbaaaacbbcbbabcaccaaaaaccababacbcacaacbbcaaccacaabbbbbcbcacabcccabcabccacacabaacbcbaabccccabccbcbaccacabaabcbcccbbaccaccacacabbbaacbbcccabbbbbbccccccbcacaccaabbcacbbcabbcbabcabcabacbacbabcbbabcacaaaacaccccaacbccbacbacaccbbacbbacbabcacbaaccbcbcabbbccabbbcaaabaacaaaacaacabbcbcaaacacbbbbcacabcacaacabcabbcbaccbacbcbccacacababbbbabbbbccacaabbbbababbabbbcbbacccabababbbaccccbacacbcaabbccaabacacabccaccabbcaccaccaacccccbabccccaacacbcccbcaccbbbccbcaacbbbbbaacbaaabaccacacccbacbcbcabaccbbcabbbcbabcabcbababaaaaacbbabbaabbcaccacaaaccccccccbaabababbbcbbabbcccaacaacccbccbaaccbbaaccacaaaabccbaacaccabbaaabcccbaabaaabcbcacccaabbcbbbccbabbbbcbcbcccbcbaabacbabcacbcacbbaccaaccbbccacacccaaabbaccccacabbbcbbbaaacccbabccbcaabbaabaaababcccbbaccacbcbacacbcaaabbbbaaaabaaccbabbabbbcbabbaacbaacaacabccbacacacbbbccbabcacccabcacaacbacabcbbcbcaacbbbacbacaaaaacbbcaccabbccbbacbcacabccbccccbbaacaaccbabbbacbaabbaabaccaaaabbabacbababbcccbbccacbaacaacaacbbbaaaaacbcabaaabaacabcaabcabccbcabcabaababcacccbabbbcccaccbbccbacbcbbccabcacccaacbccbcaaabaacbacacbccbccbabaabbacbacbacbacbacacccacacacbbacccbabaabccbbcbacaacaacabababcbbbaabaaabacacccabaaabbacababacacbaaabbbacbabaaccbacabaaccbbcbcccacacbbaaaacabbcabcaabbbbccaacacacacaccbabbbaccabcbcacabbaabaabaacbccabacabcabccbacbcabbbbaccacccaccccabcaccbbccabcacaaabacaaaabbaabcbbccacaccbcbabbabcccacabcbcacbabcaacacccacbabcbcaabaccbcbbbcccacaccabcabcbcacaacbcabccabbcabcbbabbbcabbcaaacbaccaaaaabccbcbbbcbabccbbabbbbcccccabcaccababacabbbcabcccbbbbabababcbacabcbccaabbcbcabcacacabbcacaaabcbabcccaaacabbbcababbaaccacbbacacccbaccbcbcbbbbcacbcabcacccbacccccbabbaabccabccbbbacabbbaacaccaabababbbaababaabacbaacbcbcccccaabbccaaabcabbbccbcbcabbcaacabcabbcaacbcaacabbcbacaaacbaaaabbacccbaaaccbacbbbbacababcccacabbbababcabcbacbbbcaacbbcbbabbcbccaabacbbbaabacbbccccbbcaacbcaacaabbbacababbaaacaacacbcababbbccbaaacaaaaabcbcaaaaaacbaabbcccccbcccbbcccabbbbbabcaccacabbabbabbcbaccbbcbaaabcaacbccbaacbacaaabacaaabcccabaaabaabbacbaaabcabaaccaaccaacabaabcccabcbaabababcacaaaabcabcbaacbaccbaccaabbbbaccaccaaaabcaccabcabccbbccbaabbbaacabcacabcabcaacccbbbabbcbcabbbcabaccbabbbaacbacbcacccbccbaaccaabbacabababcaaaccaaccabcccaacaacbcaacccbcbbcccbccccaabaabaababbaccacccbbbacbcbbcbaabbabacccccbabbbabbbaabcbcbababccacbabbacacccbbccabaaaaaccbbccacaabbcaabbccabacbbbbaabbcbccbcaaabcbbcbaabcbcabacaacababaabcabaaaaccacccaaabbccabcaccaaabbabbabbbbbaaacbaaabbbcabacaabbacbbbaacccbcacccabacaccaacccaaaabaccaaacabaabcccaacbcbbbbcabababcaccacabbbbaabacacacbcbcccbcbbbbbbccbcacacabcbacaccccbbbaaacccbcaacbabcbbacacbcaaaaabcbcabaacbacccccbbbacaabcbcabaaacbcabcbabbaabcabbcbbbcaababcacaababaacbcbcacacabbcaacbbbcabacbbbcccbcabaacaabccbbbbbaaacbcabbbabbaabbbbcaccacacabbabcabaaccbabaacababbbabbaabaaabbcbbbcbacbbbbcacbcbaacbbcbaacacbaaacaacbbbccbacacbacabababbcabbbacaaaccbacabaabccccaaabacbbccabcabbaaabbaababaaaaaabbaabccbbcccaabbbbbaabbacacabcbcabccabaaccaaabbbaccaabcabbbcbaaacacbabccacccbabbbaacacacbcaacaaaaababaacaccbbbcacaccaaacaaaaaaabbcaaaababacabaabaabbbbacbaccbbcaacbcaccbccccccbaacbccabbbbbacbbbacabbabbaaaabbbccabbaaacbbccaaaaabacbbbcbcccbbbbcaccaacaaacaacccacbcaabbacccabaccaaaaaaaacbccabacaaabccbbbaabaabbabbbacbcbbabcababcbbbaabbbcbcacabbbbbbcccababcbabacbaacbabacbacabcabbaabbcbccaacaaaaccccaabcabaabbbcccbabaabbbaccabbaaabccacbbaaaccccbaaabcccabbbaabbbcbbaaaccbabaabababcababcccaacccbbbabcabaabbbccaaaabbaccbcacbabbbabacbaccbcbbbbcaabcbbbcacbaabbcbaaccbcccbabaabbacabaccccacacbabcaabbcbbcbbabcbcabcbbbabcaccccabbbaabbaabbaaacabbcacbbbacbcccabbbcbbcbbaaabbcbcababccaabccacbcacacaccaacabaabbccbbcabacbabababcabcaaaacbabcbababaaabbcbcbcbcbaaabcbbabaaaabacaacabacabcacbaacabbaccbbabcaacaaacbbbbaabacaaacbbbcbaaacccaacbbaabbcccacccccacccabbbcbabbbaacbbacbaaabcbababbabbbacbcbbaabbccaaabbbccaabccaacccbccabbbcbcbbaccbbbcacabacbaaabacaaaacbaacbcaacbbaaacacaaacababbbbcbabcbabaaaacbacbbabbabababccabbcbccabbbccbcaccabbccbbbbccabaccaccacbcbcbacaacbbaaccbbabbbccbcaacaabbcbcaaaaabcacbabcbaabaacaaaacbbabaabbbbbabaaabaaabccbcbbbcbbabccccaabaaccbaacaaabacaabccbcbaaacaabbacbabcabababaabbbabbcaccbcccbaabccbbcbaaaacbcbcbbbaabaaabaccababaccaaacbbbabccabbaaacacabcccaaabcaaaacccbcbbacccacacbcccaccbaabcabbcbaccbbbcaababbbacbcababbacccbbbcbacacacacacaaaaabaaaacacccbbacbcaaaaccabbcbcacccaccccabcccbacabaacaabcbacacbcbabbaacccbbccabccbbbabaaababbbbacacbbbaabccbcbcbaaaacbbacccaabbbcccabcbcbbbccbbcbcbbacaabababbbaaabcacccbbbbcbabbcaccacbabbccaacabcabcbabcbbbaaccabbcbbcacacaaabaaacabacbbaabaabbaaabcbcccaaabcababcbbbbabccccbbccaccbbcbbabcacbbaacccbcbacbabaacacccbcaacbbababcccbbacbbccbbcbbacacbcabccacaccabbcabcbccbbbbbccaacbaaaacccabcbcabacbccabcccbcccccaccbacaaabacbbbcbccbbbaaababacabaabaacbaccaabbacbaacbccaaabcacbbaacbaccccaaabccacaaccacbbbbcbaacbbabbcbacbbcabcbbaabbaaccbcbbaaccbbabcaccbbccbbcccbbabbccbbbcbbaaaacacbcbacbbbbcacacacbaaabbcababcccbbcabccabacacacaaaacbcabacccbccbabbcbacabaabbcbbabacbbbbaabaaabacaabbcbcabacbbbbacbbbcbcacaabbbacbbacacaccaabcacbbcacbbcabbbbaaaabbccaccbaaacabbcacbbacccbcabcbbacbabcbacbbcccbbababcacbbbccaacbbaacabaaabacbcbcacbacbbacbbaaacbbababbbccccbbbbcbaabbccbbbccccacabccaacccbcbabaabbbabbcaaccabccbbbcbbcbbbaccbacabbbaababaccccbbbaacccbbbcabcbbcbacbaaaabacbbaccbbccbbaabbcababcaabcbccaacbcacbcbbbcccbbbaccbabcbbcaababbaaccccabbacabaccacbbaaacaabcccccabbabcbccaacbcccbababbacabacbcbcbaacabcaaacbabbacabbcbbaabccabccccccacabcaaaccbcacbaacabbabccaaccccbacccacaaacabbccacacaabbabcccccacbcacababbbcabbaabacccbabaaaccaaabbabcbcbaccbacccacbcacbaccababcccbacaabbcaaaaacbcbbcaaacccbaaacbcababcbaacabaacacaacbbcbaacccaabacbcbaabbccbccbaaccccabaaacabacccbccaabbccaaccacaaccabccaacbbcbcbacbbaabcabbaccaaccbbaabbacacbabccabaaaabccccbcaaabcbcacabacabbcabcbaccbbbabaacbbbbcbcbbbbbbaccbccccbbaaacaaacabbcacccbbbaacaabccacaaacaaacaccbcbccbbbcacaacababcccccbaabcacbcbabacacccbacccbcaabcaccacaabacabbaabbabaacacbbbccabacabacbbccbcbbcaaabbaabccabbacabcbacacabbaaacaaaaccbabbaaabbacaccaaccbbccbcccaaaaacacabaabbbabccccacabbabbaabaacbcbbbcbcaabcaabcccbababaccabacbcccbacaaaabcbcbbbbccabcaabbbcbccbcaccbcaabababccaaaabcbbbbcbcaaaacbaaaaaabcbabbbcccabbbcccbaacbbccccbabbcacacbbcabacbacaaabaaabccbaaabbaccbcaccccabaabbacabaaabaabbaaaaaabccbcbbcccabbbbcccacaaaccaaabaaaacaabbcccaaabcabcabbbcabccbccccaaaabaaacabacbaabbcacbbbbaaababbbbccbabbbabbcccbabbbacabbbcccbaacaacccabaacacbcbaacaaaccbcbaaaaabcaabcbbcbcbabaccacbbcaccaaaabccbcaacccbbcbaabcbcbcaccababcaacbcbccbbaaaccbacacbbbcbcaaccabacccbbaaaabbabcbacbcccbaccaccbacaacabcabccbacaccaaccabcabbaacbabbabacccaaaacbcbbabbbaacbbaacbaacacaaccacaacbbcababaacaacaabbacbbcbcbccccacbbbcacbbaacaccabcbabacacccccccbbcaaaabbacabcbbaaacbaccabccbccaabbbbcaacabbaabaabacaaaaccabaccabbaaaaacabcacacabcababaabacbacacaacaacaccccbccccaababbbccbccacbaabbabcabcbccaccaaaccaaaccccccbbcacaccbaccaccbbbbcabcbbcabcbaaccbcabcbcbababcccbbaabbcaaacbbabaaabbaabbcccacbaaaabccbccccbacacccbccbbbaabbcacabccaabacbccbccbaccaccbbabccbabcbcccabcacccbaaaacaabcbcaaaacabbabbcbcaacccbcacaacbccaacaaacbbcbbacabcabcbcabcbccaccaaccbcccbbccabbcabaacbacacbcabbabaacaacccbbacacacaacbccbbbcbcbccaababbcbcccccbaccccbbcbaaacbccacacabbcbbcacccabacbbbbcccacaacbaccacabacabccbacbaabcbbcbaccabcaaccacabcbcccccbacbccbccaccaaaaabcaccbbcabccacbbbacccbccabbacbbaccabacbbbabcccbcbabacbacccabaacccbcabaaacbcbcaaaccababcaaccccaccbbbaabacacaaacaccccbbbccaccbcbbbbcbbbbacbbcbbbcbabacccbabbcbbbacacacbbcccbccacababbaaabacbcacacacaabbcbbcaaccbbaccabccbcbacaacbbccabbbbbccbccabcacaacbaaacbbaacccccabaababbccccccccbcaacbbabbbaaaaccbcbcbabbabaccacbbcbcbbbaabbbabbbaaacbaabcbcbabacbbcabaabbaabbcbcabcbcacccbacabbcaaababbabbcabaabacccacbbbaaccaccacccbacacbababcacaccacabccbccbccabcccbbabcbbbbcabbabbcbabcaaaaaccbcccacbabccacccccbabccaacbbcaaabbcaccacbccbabbccbcbabcbcbabbbcccbbcbbcabcabbbaacbabcaccbccacbabbbacabbaabcbcbaacbbcbbcccbcbcacacbbbcababacbcabbbabcabccacbcaabbcacbabccccbccbabbcabbabbaccabbbabbacccccbabcbcaaabcbccaabaaabababcabbcbbcaabcbccccccbacbaabcbacccabcccbbcbaaccccaccbcbaccacaacabccbbccbcbbcbcaaccaacabccccbcbcbbbccbcbbaaabcaabaaccabcbababaaccbacbcbcabcbbbcabacbbcaacababbbaabcbabbaababccbbacacbcabcccaaaabbaaccbacabcaabccbacacccbbbcaccbbbaabbbaccaabaabbaacbcbccaccacbbabcbbcaabbbabbcbacbbcabbbbbbbcaccacaccbcbacbcccacbbbcbaacccaacbccaaccbbbbbcbbcbbabacccacbcbbccbccbccabacaaaccabbcbbcbcbabccbcbbbcbbaccacabcacacbabbcabccbabbbcabbccacabcbaabcaaabaccbacaabbbbcaacabbacbabccbaabbabbcbbabacabcccbcbabbccaabbabaaacbaaabaabbabacbabbcacbbccacbbccacacacababccccaabccccaababcbaccbbaaccbbaabacabccbbcbcaacccaacacbaabaccbcabccabbbabaccbbcbcabaaaabbabcbaaaacbccacabcacacbbaabaaccabaaacababaaaaabaaccbbbcccbaababcbbabacccacaaacabbbccaccaaabcaaccaabbcbacbbbcacabbabcabcbcbbcabaacbbaacccabbacacbaabacbbbaacaacbcbcccbacccbcbbcbcbccabcacacaaccbacaacbcbbbcaabbaababcabcbbbcabaabccbabacaaabcbcaaccbaabcbabbcacbcbcabaacaaabcabbaaaabbcaabccbbabbbcabacabbcbbacbbacaacaabccabbcaccabcacbcbcacaaaacbacbabbbbbcabcaabcbbaacbacbaabbcabbacacacbcabcbaacbbcacbaacbaabaccbbabacacbcccccabbabbbaccbaacaaccbaacacbcbcabbacaabcabcaccacabccaabcaacbbbbaabcbcabacaacaccaaccbabcbbccaaaaacccabaaabcabcabcaccaaccabcbbaacacaababccbababaacaacbccbacbbabcabcbaaacabacccacbaabbccbbbcccacccbaccaaacbcbacbccccccbaaaabcbabaaababbaccbabacbbcbbcabaabccabcababccaabbbcaacbccbacbcccbccbbcbaabcababcabcabcaabbccaccbccaaccaaaaaabccbbaccacabbcbbcbacbacaabbbbbbcbbbacacaacbbcbabcabbbccaabbbaacccaccbbccbcbbacaabcccbbabcbbbcaacaabccbabbbccaacbaccbbcbbcccbaaabacccccbaacabcabaabacbbabbbabbbcccbcbabcbacbaacbbbbacabbbcccbbcbbbbccaabbccbacacabaabccacbcbbaccbbabbaacaabbcbaabbbabbbabbccbacabcaaaaabbcaabbcaabbbccaacaababcaacbccbbbbbcaccababaacbccccaaaaaccbcaaaccbccbbacbbbcbcbabbbcabaacccaacccbcbcbbaaacaabcabbcabcbccababbcacccabbacacaabaaccbabbcbaaaacbaababbcaccacaaaacbcbbbcaacbbcbaaccbbbacaacaaacaaabbbcaaaaccabaaacccbabcbbabcaacabbcbccacbccccabcabbacabaabaababacbcbbccbabbaccccabaacccaacccaaaacaabaccabbcbbcacbbaabcaccccabcbaabcbbcccbcbacacabaaacbacbaaaacabbbacaaccabccbaaaaabbbcbaabaabcccaacbbcccbcccccababacbbabbbacaccbbbbabaccccbaccccbcbbacabbabcbbbcacccacbccbabbcbabacababcbabccacaabaabcbabbcacbcacbbabaaabcacaaaacaccaaaacbabccabcbcbcccbaababbbbcabcbccbabccbccaccabccacabaccccbaaccacababcabbbaabcacaaccbacbcccabbbacccbbccabbcabccbbcbccbacaaacccaccaacaaccbbccccbbccaabccccacccabaaccbabbcbbcbabcaacaacbcabcccaccbbbacabcbcbcacbbacbacabccbccbbbaaabaacaccbcabbbcbbaabcabbaaaccaccbaabaabccbabbaccbbbbcaccbcbbabbccbbcccccbabcbbccabaccabbcaabbcaabbbbbbacccabbcabacaacccaccbcccabacccaabbcbcbcaaacbbabbacbcbbbcccccbacabcaabcbccbbbbcccbccabaabacacaabccbabbbbbbcacbaabccbabcbbcccacacacccbcacaccabaaaaacbbcaacaaccbbabbccaccbcccbccbbabacbaabbbacaccbacbcbbacaabbbacbcabbacccaabbcabcacccbaccbaacaacaaaccaccbcaabbcccbbcacbcbcbacccaaacabacacabbbaabccbacacbcaccbaabaacaabaabccaaaaacbacaaaccabaaccbabbaacbccacabaababbacccbacbbbaaccaacacbabbbcccbaaabcaabbacaaaaccaabcacabbbbbbabcbccbacacbacabbcaaccabccababaaaabaaaccbbbbbbbabbaaaaaaaabbaccbcbaaccccbbbcacacababcacaccbababccccabcaabbccbbbccaccbbcaabbaabcaacbccbcbaabccabbabbcababaccbaccbbbacababcbabccaacbacabbbbbccacaabcacbaaaabccbaaabbaaaaccbcbcccabbaaccbacaaccacbabcacccbababbabccaaaccbcacbaaacaabbcbaccacacaacbbacbaaababbccaacaccbacabbcbaabbbbaccbcbaaaccccaccabacbbbbcbbaccaaccabbaccaacaababcaabccaabcabcbcbcabaababbcbcbcbaabaacaaacbbcabccbbaccbacbabacabacbbbcccabbcbacbcaabacacaabbacaacbcbbbbbaabcabcacccacaacacbacbccacbccababacbcccbcccbcacacabccacabaaabbacbacbbcaabaaaacbbccbcbaccccabcabbbaacababcacccabccacaccabcaccbbaacacccaabaababaabbccacbccbccabcbbbababcccbbbcccbbabcacbabccbbcacabbcacbaaabcccbbcaacaacbccbabbccacbabacbabbaaabcaacaabaaacacaacccbabbcccbccbcccbabcaacbbbbbacaaababaaccbcaabaccacabaccbcbbaababbabcbbaaaaccbbabbacbcbbcccaabbcaababcacabbccacaccababcabbbbacbbaabccccaabaacabcabbbaacbabbbcaccbbbbbbcccaacacbbacacbaabbcabbcbababacbabbabacabbacacabbbcbbabcacccccbababaabbcaccbccbbbaccbabbbcbbbacababccacacbbabcbaaaabcaaaccbbcaabbcbbcacaabaccbcccbcbbccbcbcccaacccacbaccbababcaaaaabccccbcccaabcaccbacbbcccbbacbaaaaaccacbaacbcabacbcaaaccbcabbabcbabbabbabaccbbcaacaacabbacccacbccabcacabaabbbbccbacbcbccbacccbcbaababcbbcbbbcbaacacbccbbcbacaababaaccacbbbcbcccbacaaccbabccbccaacbbcbababbcabcaccacccbcbaaaaabcccabcbaccccabcabccbacbcbbacaaacbcacbbacbacbacaccaaccbaabbccaacbacbcacbbacaacbcbbbcbacccaabbaacbabbabacbcbabaabcbabaabcbbcacacbbaacbbabbcbbccccbabcaabcbbcbcaabaaaacbcbabcaacacccbacbcbccaccbaabbbbcaabcabaaccabbaaaaccaacabcbcbabcccabaccabcabbbbbcbbccaaabcbaaaacabcaabcaacbccaabaabcabacbbbccbbcaabbaacaabbcccbacacbcabbccacccbababbbcccaacabcaacbccbbababaaccaabacccccababcccccaababaccbaabcabbabbababcaccacbcbbbbabaaaaacabbcaabaccbcabbababaacbabcbcabbbbabbbcbbcaaacbbbbcbbcaababbabcacabbcccacabaaccbccbbcbbccaaacaabcacbacacbbabccabcbccbcbaacacccaccaccaccbbcaaccccbacccaccabbaacaaaccaccaacacbacacccbcaccabbbbbcbcbbbabbbacbbabaabcccbbcccbbbaaaabcbcaacacaaacbacbacccbcaaabbbacacabbaacababcbcbacacccccabbccccaaabbbcbbccabaaaacbbcaacbbcbbbaacacabaabccbacbbbbccbaabcaabccaacbaaaaacacabaccbbcbcccbccbbacbababbbcaaccbacbabacaacaccababacccaacbaccabbccacbaacbaabcbababaccbabbbabccaccabcbcbcccbaacbabcabbbcaaababbcacccabbacbccccaacccabbbbbbccabbcabcbabccacbaccbbbbcacabbacbabbccccbcbbcbbbcbabaaacacacbbcabbbcbaccbbcacaaccabcacbbbccbacbaacacacabacaaaabcbacaabcccbacbcaccaaaaacaaacbbbbababbcacbaccbccbbbbcbcaaaaabcbcacaccacbccbbbbcbbacacaacacaacbaabccbccccabbbaacbbacabbbcbbcababccabcaabacaccbcbcacbbbabccbaacbaccbccccaccacbccbbbaccbbccbcaaacacaacbccbccbbaaaccbccabbcabaaccbcacccbbbbcaccbbcbcbbacbaccbbcbabbcaccaaacabcccbbccccaaaabccaaacaabccbcbbbcbaccbbcbbaaabbcacabbacaabcccaacbbbbaabcabcbaaacabbbcaacacccbaaacbaaaccabcbcaccacaabbaccacbcccacbaaccacbbbabbaaabaaabcccbbcbbacabccbaccbbbbabbbaccabcaaacacbabbcbbaaaabccacacbbcacacacaacbcbcbaccccaabcccbacabcbcccacaaababcbcbacbaaccccbbcbcbbcbaccaaccabcbbbbbccbbcccbabaaababbcacbacbbcaaacccaabccaaabbbccbbcbccabbccaaabacaaacbabbbaaaabcbabbcccbbaccaacabbbbcccabacbabacccbcbbaacaccbcacacaccababacbccabcbaaabbcbaacabcabababcacaaacbbaaabcbcabbbcbcabccbacaabaabbaacbbacaccbbbcbccbaacaabbcabcaabaaccbcabbccbcaacacccaabbcccaabbacabacbccabaaabcabbabcbacbacccbbbbcbcabccaacbcccbbcaabbcbccbbbccabbaaaacbabcabbbcbacabacbabccaccaaaaaacbbbabccbcbbbacccbaaaccccccaabaacccbacabbacaacacaabbabbcbccbaacccbacaccbccbaababcbacacbbbbcbbbcaacbacbbcabcacaaacacaacbcacaabcbcaaccbcccabaacaacbacccabaccbcaabaaaaccacaaabcbbbcbbcbcbacbbbcbcaabaabcaccaabbcbcbcbacabacabbccbcbcacbababcaacccbccccabaacbbbbaccacacbcaccbccbaabcababbaaacaccccccccacaaccbbbbbcbbbbbcbccaccaccaccaabbcaaaccbabaaabccababbabaabaabcccbbbbaaacaacaccbcacaccbbaacbabaaacbbacccaccacbcbcbcccabacabcaccaccacbcccabaccabccbcbcabccabcabcaaaacacbbaaaaacccbccbaabcccbcbcaacacaccbacaaaaaccabbbacbacacbaabaabcaabaacaaabbacacbabcabaacbbbabccbbbbbbcacbbcbbbaaacbbbabcbccacccbbcbccbbbcacbccbcaabbacbccbacaabbacbcbcbabbbbcbbcccbacccbbaacbcbbcbaaacacbaaacbabbbbaaacaabcbabaacbabacacacccaabcbcaacaabbaabcbccabbbacbbbbbaccabbacbacacabcaabaacbbabacacabccbabcbabbaacccaccbccccbbcabcbccbbbabcbcabaabaaaabbcbbaabbccaabcbccccbcaaabcbcabbbabccccbcbcccbbacbcacaaccaacbcacccacbaacbcbababbabbcbacaaacccbacabcabcacababacaaabccccbbcaabcabbbaccbcbbaaabcabacbcaaabacbbbcaabbcbccababbcacbaacbabbbbbabbacbcacbbbcccbccbcaacabacabbcaaaacccabbbabcaaccbcacacaabcaabaacaabbbbaccbcccbcbbcbbbacbccbbacbcccabbbbabbaaaacccbbcbbabcccccbbaacbabaaccbcabcacbbbaacbcbbcbcababaacbccaacaccabacaaccbcbabacccbbacbbbabaabcacbbbbbbbbacccbaaabbaaababcacbaabbbaaacbcabcaccbbbcbcaaccaabaacccaacbcbbabaabaccbabcacbacaaaacaabaaaacbabaccabcacbcbabbaccbaacbbccbaccbacbabbababbbbabbaaabacabccaacacaaabbbbacacbbacbbbccbccbcbbabcccaabccabcbababbcccbcbbbabbabaababbcbbccbaaabacbccbcbcbcbaaababbcbabaabccbabbcaccccacaabbabacbbcacaacbacabbabbaabcbaacbcbbcaabcababbcabcbcabbabccaabaaabbabccbabcbcbcaacacabccbaacbacbbbcaaccaabcac