43709
cbaaaabbbbababaccbbacbcccacacaacbbbaabaaaabbbbbaacacabcabaabbccaabbbccacbaacbacabcacbaaccabcacabbaccbbcbcacbcbabbababccaabaacccbcbacbbbcacabbbacaaabbababccababccabbababcacacbbabccacacbaabbbbcbbcbaabbacabbbbaacacabbcacbbbcbbababbbaaaccccaccbbababaabccbacabcabccabbccababbbbccbaacbbcccacaaabaaaabbcccbcbccbcacbabcbbacababbbcaacccacacbaacbaaacbcabbcbbcbbbaccbbbcbcaccbaabbcabcbabacaccbabcbbbcacabacbccbaabbacabacacbabaacbccbcabbbabbbcbbabbacccbbaaacbcbbabcbabcbbabbabbaacbbaccbcbbcaaccbacaaaabbbcbcabbbbbacbcabcccbabacbaacacbbacbaaabcbbacabcacaabbbbbccabaabbabccacacacababcacabcbbbcaacaccbccabaaabbbcbbbbcbcbaccbbacbabaacbcabcbccabaabbacbcabbacbaacabbabacbcbccabacabccacaabcbbbcacaaabccacaabbbbababbcabacaabacbcaacbaccbaacbcbaabccbaacabcbbabcccbaabbcbabcbbaabcaaccbababaccaabaaccaacccababbabbbabbcbabaacbaccbbbbabbbbcbacccbcbacacbcccbabccbacbcccccaaaaacccbabcabbbbccbaabbbaccabaaaabccbbbacbaaaaaaccabcbbcbcacbcaacabcaaacacccacbccacbbabcbccabbbabaababbbcbcccbabababaccaccaccccbcacabacacbccaacaaaaaabcbbaaaacaccbaccaacbbbaabababcbcabbcbcaccccbcbcbaacbbcbbaabacacacbbabbbaaaabbcaccccbacbcabacbcbbacabccccbababacaccccaabacbcaaabacccaababbcbbbbcbbcaababcbbacaccbabaaabbbaaabaacccaaabaaacbaacacbbcaababcbcbbacbacababbcabcaaaabcabccbabbacaaabaaaacabacacaaabbccbbcacabccbacaabaabbbcacbcaabaabccababacccbabbbbacabacccabbcaababbaacbcaaaacabbbcbbbcaccbacacbcaccabcbcccbcbcabcacababccbbccbacccbbacbaabbbcccbbacbccccccbccccaccabccccccbcabcccccabbcaacbaaccacaaaaabbbcccabaabbaaabaaacaabcbaccaaaaabbbccccaabacbbacabbabbaccbaacaccabcbccacbcabaaabaaabcbaccaaabaaabbbbcbcbaabccbaacbcbcbcacbbaabccccaacbbbaaacbbcababbbcbbcaaccbbccaaaacbccaaaabbccacacbbcbbbcabbbcaabccbaaccbacbcaabcaaccbacccacbcaabbbcbabababaccaaacbccabbacbbbbccccacaaaacbbaccacccababbcbaabacbbbbacbcbaabbbacaababcccaabcbabcaccbbcaaaacbcacbabacabbaaccbbbbacabbabbccaabcbaacbabcbbbabaabcaaacacbbababacbbaaababbccccbccaabbbbcccbbabbacabcbbcbccacaabaaacbccacaaaaabcaccbbbabbacacccbabaabaabbcabbcaacaccccbaabbcbaccbaacbbbcababaaabccbabbbcbcbbcaabaabcccccaacbcbbbbacbbaccaaaaacacabccabbacbaabbcbccaaabbbccacaacbaabacbbbaaaaacabcbacccbccabacbcacccaabcbaacbbbacbababccbbccbacbbaccbbaababaacacbacababbacabcbbaacaaaababbbcaabbbacccaacbcabcabcaacbacaaaabacbcaabacabbaaabbcabacbaaaccbbbbbbaacbacaabbbbcccbabbcaacaaacbabbbbbcababccabbbbbabaaaabaabaaabacaacbbabcabcbaabbcabccabbabbacbbbcbabcacccaabbbbaacbbaccbaccbacaacacbcbabbabbcbaabccababaabbcbaccabaaaccbabcbbbcaaabccaabccbacaabcccbabbbabcbabcbbabcaacacbccccaabbbbacbbcbbcccccabaabcbbbabacbaacaababcbcacbabbbabbaabbaaacbccaaabbcaaabbcaaaaccbccbcbbbcabbcabaacacbccaccccbbccbaababbcccbbaabacbcccacccbcbccabaabcacacbcaaaccbabaccbcbcccbacccacacccbcccbbabcccbabababbaccaababbabbbaccbacacaccaacbbbacaacbcaccbbccbccaaacaaabcacccbccbccacbacacabcbcabcbccabaccccabbbabcbaabbaaacbcacabacabccacccbcbbccabcabcbcabaaccbbcbaacabccbbccccccccababaabcbcbcccbabcaaabcbbcaacaabcbbbbcbbcbaaccaaccabacbaabcaacaccccbbaacbacabccbcbbaaabcbbabcbcbbcbccbabaccbbcaaaaaccbabccabcccbcbacaabaacbcabaccbaacabaccacbbcacaccbbabcaaaacbcbbcbbcabaabcbacabacbbbacbccbabbcaccccbbbabcbccaccbaaaaacabaccabbcacbccabaaaabaaabaccbabcbaabccbbcbabacccaabbbbcacccaccaabbaaacaccbbabababbacacaccbccbbbbabbbcacaacbbbbacbbaabaccccaaababbcaccaaaaaaccccababaacbaccbccaabccbbacbaabcabbcaaaabcbacbbbcbbbbaabbbbbccaabbcbacbbbbbacababbabcccbcbbccacbbaaaaccbbacaacccbaccbbcaccbaaccbccacbaacbaaaccbabccaaccccbcacaaaccbabbbaccbccbbccaaabccaacbbcabbaabbacaaacaacacacbbacbaabbbbbccabbabcabaacbacbbcaabcbbcaccbabbbbcacbacaababaabcbbbbcbaaacacbcaacaaccbcabcbacaabcbcbbbbbbcbabacbaccabbcbbbaabccbbbacaabacacacbbcaccabbccacacacbcbaacbbcababccbbbccbcbccbababccbbccccabcabacbbcbcabccacacabccbbbacaaaaacbcbbcabacacccabbcccbbbbbabcbbaaccbbacccccbbabcbcacabacacabbabcbbaccbabcbccbacbcbaaccabbbcbcaaacaacaaabbbcabcacbbcabbcbaabccbcbcccaaabacaabbabbacacbbcbbbcabcabbabcabacbaabbbccbabbcaabaacabcbbaabbabbcbabbcaabccbbabbbabbcbbababcccaabacabcccaacabcbabbbacbbaaaaabacbcbcaacbcccacaacacbabaabaabbacabbabaababcbbcbcaacabccaaccaabacabacbbaabcbbbacaabbbabcababababbbbbaacbbaccbbaabbcccaacbbabcbabaccbccaabaaabbcacaacbcbcbbacbcabbcbaacabcaabcccababcbcbaababaacaaabbabbababcbbccbccababacbacbbbcaaacacacbaabaabbccbbcccbabbabcbaacaacabbaacacccccccbbacbccaccccaacaabbaacabaaabbcacabacbbacaaccacbcccbcbcbbcbacacbbbcabbaccbbacabacbcacbbbbcaccbbcabcbabaacbbbcaabcacbcbbbcbbcacbccaccaaaacbbcacaabbbabcbaaabbbbcacbcbccabccacbcaaccbcbaabacaabcabcbbbbbbcabbbbbcacbabacaccbbcabcaaaabbabbabbbcccbcbccbcbbccbcccbcabaaccaccccbbbbaccccaaccbacbabacaccbbabccacacacbbbcaaaabaccbaaabbbcbbcaacbaaacbcbbccbbacbbaccbbbbabaccabcbaabccbbbcbabbacaaabccaaccccbacababbccccccabcbabacbcbbaaacaaabcccbcbcbbabaabccaabbbbbbcbaaabbcaaccccaabaacaabcbbacbacbbccbbcabbcbbabaaaabcacbabbcaaaaccaccbbaaccabbabaaacabaabbacaaaaacccbbbbaaaabcccccabcbbcacbbabccbaacaaacaccbcaacbabbabbbbabbccccaaaabcababcaabcbcbaabcabacbcabcbaaaaabcacabbabacaacbbcabcabcbbcbabbaaccabbaacbaabbaaabcbcaccbaacbabcabaabcccbcaaccbcabbccacbccaacbbacbbcbbccaabbbabbaaabbbccbabcbccbbacaccbccabaacabbcabbcccbbabcacaabbbccbabcbaacaaaacabaaaabbccaabccbbaccbccccccbcbccccabbcabaabcbcbbaccccbbbabcbabbaabbcbbcabcbbaabcbcbaacccbccbbbacbaacbcccbccababcccbaaccbaccacbaabcbcabccbbbcbabbbcccbacbbccbaabaabcbacbcbbabacaccbbcbbccbacaccbabaacbacacabbcaccbbbbabcacbbacaccbabacccaccbaaaccbcbbacbbbcbbcacaabaaacaaccccbccbcbcbbaaacbcbabcbabcacabcaacbcccccbcbccccbabbaabbbbbaabccccacbbbcabcaabaacabcabaaacccacbcabacccbcbcabbacbcbccbccaacbaccacababbaacbcbaccbabbcbccacacabccacabcaabacbbbcabbacbcbacaaaacbbccbacbabaaaabaaaaccbbaaacbbcbabacbbaccbcbccbccaaccabaccbbbbbcbabacabacbabcacbabacbabaaabbbcbbcaaacaaabcbcccbabcbbacabcacbccabbbbacccababcbabbacaccbcccaaabacababaabbccaaaabbabaccbabbbabccacccabcaccacacbccaacbbbaabbccaacaabcaabbccbcabbbaababcbcbcbbacbacabaabccaaabbccccbbbbbbacaccbabcbaaabcaabbbcbccbbbaaaacbcababcbabccbabbaacabcbbcaabaaabccacaaacbbabcbcbccacbaacbaaaccaccbaabcaabacacbccbbbabbcbcbcabbacaaaabbcaaabbcabcaababbbaabcbaacabbcbbcbcaccabcabbbcbccbaaacbacbabcaabacacbacabbcababcccaaccbaabcbcbbbcbccabbbcbcaaabbbacaccacbccccabaacbabbaaaacbbaccacaabccccaaaccaabcaaababcccacabbcbacacccababccabbbabaacbcaaabcabbacbacaaacccbaabcccccacabaacbaabbcbbcbaaccaacccbaababbacccacbbaaabbaccbbcccabcbbabbaaabaaacbcaccacacbccbcaacaabcbabacbbbabccbbbababbacbbcaabababbbbabbbcaaabcabababbbaccaabaabacaaccacacbbacbbcaccbbcaacbccacbbbccaacaaaaabbbbbacbaacaaabcccbcaacaacacaaaccacabbbaaacabbabbbbbababbcbbacccaacbcaabbbabaacacbaaabacbbbbbaabbcbbaccccbcbbaabbcbccababbaabbcaacbbbabaabbaccbababaacccaccbbcccaacccbbbcaaccaaaaccccacbcaaacabbcaccbcbaccabaccacacbaacabbabccbbccabbbcbbacacabbcacaacbcabaacbcaccaccababcbacaaabcccbcccbabccbaccaacacbaacbcbbcbacccbbbbbbababacbbbabaccbbacabccacbcabaccbacababacbaccaacbbbcabcaaccbcabaccbccaababbaaabccccaccabcacacaabbbbccccbaccaaacbbcbabaacaaccbaaacbcaaaaabacacabbacaaaabbcccccaabbababaacaabbbbbcaaaaabbcabacbbabbabcabcccbcabbcaacbbaaabbbbbacacccbacbaaccbababccabcccbacaacacabcbcbbccbbcbacccbabcbccccbbcaabbacccaaabaccbaccabacbcbbbbbbaacabaacbbcbaabcabbccababccbabbbbcaacacbcabbabcabcbbbbaabbbbabccbaacbccbbbacacbbcacabbbcbacaaacaacccbababccacabbbbacbcbccbccabaaaccaccabbbbbbcccabbabbccbacaccaacccaabcbabcbcabbbcabbbbccaaaabbcaabaccbcbabaabcabbcbbccbacbbbaaababccbbaaabbccaaacaaacacacbbbbabacbcaabcbacaaaccbbbaaaacacabbaacbbbcccabbcbbcbcabbbabacabbccbabbbaaaacbccbaabcbacacbbacccacaaccaaacabccbcacabcbabcbcbabccaaabaccabacbbbbacaabababccbbbbbcacbccaccbaacbabccbbabcbbbbbbcbbcabbbacccbacccaaabcaaccabcacbcbaacbcbbbcacacbbabccbabccbaccacacbaacbcbcbccacbaacbababcacaccacababaabbccbcabcbabbbbccbbcccccccabbabbbccbbbbbabbacacaaaaacacbbaaccccccbabaacaaccacbbccaccabacbaabcacaabcaaccbacbbcbbcbaaaacbbccabcbacabbcabbcaababbacaacabbcaaabaaabcbccbccbbcaccbcaabbbcbccbcaaaaabcbcccaccbaabaabbacbabccaaabcbbabcaabaabbcabbcabcabccbababaacbbabbbcaacbacbbbbbbbaabccbccaacabaaccccbabcaabbcccaabaababacacbbccabbbccaabaacbabacbcaabbbccbaacacbabbaaaccacabcbcaabacabbcbcbbacabccbccbbaacbbcccacbbccbccacaabacccacacbcccabbcbcacaaaccacaaabbbbbabcabcccbbabcccaabacaacbabaabcacccaaaabaacbaabcacaaaabababcbbbabaccbbcaccbcacabcbbccbacbcacbacbcaaaabbcaabcbbbbbaabcccccbcabccbbbcccaabcacabcacbbaababaaacaaccabaaaacbcacbbcabccabacbbacabbccaabacbcaaaaababaacaaacaaaabaaccabbbaaacaaabaacaabcbbaaacaaaccbbaacabaaaabacacacababbaaaaabbabacbabbcbbaaaacaacaabcccbbaabacacbacabbcacaaaabbcbcacbcabbabcabccccaabcccbaaaacbbcacabbbbccaccbbacbbacaacbbababbbabbcabbbcbcaabacbcccbccbabccbabccabbbacbbcbcbbabcccbcaacbbacbabbbcbaaaabbcabacabcccabccaabaabcbbabbbcbbabcacaccaabbbbcbaccababcbbacccaabbabaaabcbabbcbcaacbababcbccbbbcabcaacbccababbcccaacbbcccbcacbbbcbbacabcbaaabbccbaabaacabccbbcabbabcbbcbbabccaabccacabacbbaccacbacaaabcccbbbaccbcbbabaacbbcbcbbcbbbababcaccbaccbbaabaccbbabcbabcacaccabbbaccccccbcbabccabcaccbccaacbbaaaccaccbccacaabccacbbacbaacbbaccbaacabaabbbaaaaabaaaacacbbcbacbbbacabbccbbbccaaabababccbbbbbbabcbbbbaabcacbccbabbcbbcbaaacbcbaacacbbcaaaacbacabcbaabbccccabbbaabbbbacaaaaabaaaccbcacaabbccabbcccaabbacbaaacacbacbaaacbabaccaccaaaacbcbccccbbacacbabbababcaccaaaaacbccbbcaabacccbbccaabcbaccacaabbaaaabccacaccbbcabaacabcabcccccaaabbababaccbccbcccbabbbacacabbbbaccbbbacabbcbabacacbcbbacaacabaccacaabccbcabbbcbacbaacaccbaaaabbaaccaabbacccbbbbbacbbbcaaccababcacbcbccbbcbcbabbabaabcbcccbbcacabbbccbcbbcacccacaacacababaccacbacccccaabaababbccbababcacccabbbaccbcbabbcacaabacbaaccbbcaaabaaababcaabbabacbbccaccaaaaccbbbcababcaacbbbbabbcbbcaacbacbabbbaabaacccbcbbabcabaacaabcaaacbbcbcacbcacbcbbacccaaaabcbbcbbcbaaabbcaaabbcbabbccbaccbcbacccaaccaabbaacabbbbbcbaacabbcccaaccbbcbbcbcccbccaabbbcaccbbaccacabcaacacbcbabbacabccabbbaacacbcccccbcbaaabbbbbbcaaacbbabcbcaaabbbabacbaacbbcaaaabcbbbaccabaccbbabbcaabbbbbcaaccbcacacbbaabbbabaaaaaacabbaaaabcabaabbcbabaaabbbcbbbcabbbcaacaabccbaccaacbbbacaababaacacaabcbaaaaaabaaaccbbbbacaccbaaabbbcabaacbabbaaabbacbcabccabaaccbbbabbbbcbababcccaabacbcbaaabbcbbabcacbabccbaaaccbcabacbaaabbabbacbcbccabacabbaabbabcbaaaacbcbbaabbaaababccbcbcbabbcbacabbaacaababcbacbcabccbbbbcbcbbcbccbabbcbcabbaaababbcacbbcabaaccaccbbcabaaccbbaccabccaccbcbbcbcbabacbbaccaacbbbbbababbbabbabbabbaaabcaacbaccaaccaccbcbacacbbcbabbabbcabcacacbaaccababbbbabcababcbcaccbcaabaccababaaacbbacacaacbbacabcaacbaccaababaccabbccbabbcccbabcbacbccabaccaacbcbbacbabaacabbaaaaabacbaacbaacacaabaaaccbbcaabbabacbcaaaccccaaacacccbaccaaaaabcbccbbbacaccabaccbbbabbcccbacacbbaccbacbcbaaaaccaabacbbbacbcbcbabcaabaabcbbababcbaccbacccbcabbcaabbcacbccbaccabaaabcbbbaacababbabbabcbaaabaccbbabccacbcaccccbaabaacaaccabcbbabbaacbcccbacbcbbbbcbcccbcaabbbabaabcaaababbbaabacaaabcbcabbcaacabcbaabcccbcaccbcbbbbbacbaaacacbacbccaabcbbbbcbabaacabcccccaacaccbabbabcacabbcabcaabacbacbbbccabbcabbabbbbbcbbbababbcabccaaabccacbbbbbaaabcccbbbaccbbbaabacbbbbcababbbaacbabcacccbbcbcbbabbaababcbbcbaabcaabbacbbccabacacbcbccbcbaababaabcaabcbcbacbababcccccaabcbccaabcabacbccbacbacaabcababbbcbacbccabcabbcaccaabbcbccaccbccccbacccaaabccabbabacbcacabacccccabbabaabcaccbbcbaccccbacaabbbcccaabbbaacacbacabcccbaabccccbbaaaacbcbaabaccbcbbccabccaabcccaacbbbbbbbaaacbcabbcabcbacacbbabcccccbaabaaabaacbcccccaabcbbcbabbbcbabcbccbcbcaabcbbabbbaaccaabaccbaabaaaaacabcbcbcbbaaccabaabaacbccbcacbababababbcacacbcaababbbccbcacabbbcccbccacbcaacbcaccabbcabbaacaabbbbcacaccbbabcbccaabbbbbccbccacabcccbccccccbbbacacacbabcacaaaccaaaccbbabcbbcaaabbcaababbaccacaccacabccaaccbbaabcbabbabbbbbbcbbbcbaccccbccacbbcabbaaabbbabacacacbcaabaaabcbcbacbaabbbbabccbaabcbcaacbaaacbcacbccabbaabbcccaaaacbbacaabbbcbaaababacbbbacbacbccccbcabaaacababaaacbbcaaabbbbabbcbabcabacbabaabbcbcaababcaabaabbaababaacccbaacbabbcabbbaaaccaabbaabbbbbaccabbbaababacbbabbbcccaabccbbbaaacaaccabccaabcabccabbabbbbcacbccccbacbabcacbababccabbcacbbcbabbcacbaabbabbbbbacbbaacbccbbbbabcbabccbcacbbccaabacaacacbbabccaabaabaaccbcaaaaaaaaccababbaacbbccbcacbcacccabcbabbcbcababbcbbccaabbcabbcbbaccaabbbbcaaaccabbabbaacabacabccaccbcbacbaacbbcbcacaaacaacbaacbaaacbcbabbbbccccbbcabccaaabbbbcbccaabbbcccbcbbccbbbabcabbbaaabbcabbbccbaccbbacabaaabccababcbabbbcacbacacbbabbcbbcccaababbaaacbbcabacacaccacbbbabcaabcbbbabbacabaacbaacaccabaaacbabbcbbcbbcbbabcccabbaabccabbbccaabaccacabcbcabbbabacabcbbcacbbbcbccbabaabaaaabbccabbccaabbcbabccbbabbacccbccbbbbbcccabcbcbbbcaccbcaaaaccbaabacacbbcbaacbcbbbabcabcbabbacabcaabcccabcabccbbcaaabbaabbbcbcabbaabababaaacabbcbabcabbbaaabccabbbbabbbaaaacbacaccbacacaacaacbbccaabcabbbaacccccbaacabcbacaaccaaaaacbabababbbbcbcbbaabccbabcaaaabababccacbbbaacacaabcabacbacbababcbcaaabbacbacbbaabcbaacbbcabbbbabcbbaccacaccbcbccbacbbcacbaccccacacaccbbbccabccbcbbabcaabccaaccaaaaabbcbabbcabacabccacabccbbbbacabaacbcbaaabbccbcaacccbcabacbcccbbbbcababbbbbbcabcacababcabbacbaaacbacabbabcbcbbabbcbaacabbabcacbbaaabacbacbaabcbbbcaacaacacccccbcbcacccbcccbabaccabbcbcbaaccbbbcacbcaaaabaabcbaaabbccccbbbbaabbbaabbaaaaacbacaacbcbabaabcbacbcccbcabccbaabcabcbbabbcbbbcbcbbabccbababbbabababbabaabbbbbbbbcaccaaacbbbccbaabcbaaaaaacbbccaacacbcbbaaccbaaacacbabbbcbbcccbcccbbabccccabbaccaabacbabcbcccabbcabbcbabbcbabbacacccbbbcbccbbcabaabbbbcbccacaabaabcbcbcaaaaacaaaccbccbbccbcbaaccbbaaaabcbcababccbaacabcaabccbbacccabaaacccacbcaaabaaacaabcaaaaababaabccbcabbbbcccbcbcacccaaaccbcccacaabbcbbccbccacbbcabbcbabcaabaacbbccbbaaabaccabbccaccbaaabbcacabbaacabbccabbaabbbccaaabaaacbacabcacabaaaabacbabaabaacccbcaabbbaacccccbaaaaccaabababcabccbcbbcacaacbcbccaccacbabbacbccabcaabcacbaabcaccbabcbaaabbacacbabcbccaaababccaabbbccbcbababbbcabbabccccbacaabcabcbcacabaaccaacbaacaaaacccaccbbacabcbcacbaabbcbcbabcccaabacaccababccaabcabccbbabbccbacbbbcabbacaabcabbcbccbcaaaabbbacccaaccabbcacbcbcbbbccababcbacabbacaaacacbcaaccaaacbaacbabaacabababaaccbacbaabaaaabbccbcbaccacaacababaccaabbbbbaacabcccbaaaaacbabbccabcbcacbaabcbbbabbaacbbaacccacabcbcacabacbababbbcbabcbbbabbcacbacbbbacaabcccbcccbcaaaacbabbcaacacccccabbabbbabbaabbabbabacbaabccbcbbaccacbacabccbbbacaabcbccaacccbbcbcabaabbaabbbcabbabbacbaccbaaacaabbbbcbcaccbcacacacbabbcabcaababcbacbbacbbabacbaccbcbcbbcacccccabaababbbbbbccccabcbcccccbabaacabccaccbbcbabcbbaccbbbbabcabcbbccaacbaaacaccbabcacbabcbbaabbbbccbacbbcccaababcbbabbbaaacabbaabaaccbbbbaabcabbbcbcabcacccbaaabacaabcbaabcbaabbbbbccabbabbcabcccccabbbbcccbbaccbabaacabcbbbbbabccbccbbbccababbabcacbbccccbbabacabacbccbbacbbabaaabacbbaabbbabbbaaacbaabbbaaabccbcabbbcbcaaaaaacbcbcbcaccacaccbbbccaabbbbcbccacabcbbbacaabcccaabacccbccaacbabacacbbbabbccaaccbbabacbbbcbcaaaacbcbcbbbbcbccbbacbbbcaccbcbbababcbccccbbbcacaabccaccbccaaacababcbbaaaacbabaaccbcaccaacccabbcabcccbaaccbcabababaaaaccabcacacaccbcacbcbcbccbacbcbcacccacaabcaccbbacccccabacacbabccbccbbbababcacaccacbcabacbbaccabaaaacbbbcbbbababbaccabbabaaabbbabbacbbacabacbcabcaababaababacbabcacbacaacabbbbaaabbcacccaacabbabbccbbcbacaaabcbabacabcbabcaaaaaabbabacabababcbabaccaabaccabbbaccabaacbbcbbaaabccabbacccabcbaaabbacaacababcbccaababbbaaabcacbbbababcbcaacaacccacacbbbbacabcaacbcabacabacaaababcacaccaabbbabbbbbcccbbbbabacaaaaccbacbbbcbbbccbbcabcccbcccbcbabacbacccabacababbbaccbbccacbaccbababcbbbbcaabbacaabbbbbbabbaaabcbbccacbaacbcbcababbabcaacacbabbbbbcbcbbccaaabcaaccaaaaabcacbacbcccbaacccbaacaabbcbbacbaacbabbaccaaccbbbccaacbbabaabcbabaccacccbaabcacabbacacbaaacaaabcacabbabbbbacabcaabbbccbcaaaacbbaacccbbabacbcaacabbcacccbabbcccbacacccbcbaabcbabbcccbbcbcacbabcccbacbbabccabbbaaaacbbcbcbabbacaabaacaabcbcbbbacbbbaababbbbaaabaacbcbcacabaaaccbcacabacabbcacbcbccabbbcaaabbacbcbabbacbcbbcbcbcbcbcaabcababbcbbcbcabaaaaacccccaacaaaaabaaaaabbababbaccbccccbabbbabbccbaacabaacbbccbbcbcbbcbbcccabaabbcccbaaababbaacbbbcbabcacaaacaababbbabcbbccbbcbccbbcabbaacabaaaccaccbbcacbcbcbbbbccacbcbababaaccacbbbaababacbbbabbccabcabcccbbbbaaabcbcbbaabbcbbcacabbacabcbbcbaaacbaacabbaaaabcacbcbbbcbbbbbbbabbacbbacbbabbbaccbcbabbbcaaaaabcbcaababcababbbbbaaacccbbbbaccaacbbaccabcbbbacccbabbbccbccaacbbbcaacbcbcaaaabccbbbaaaaacabbbabcaccbbbabbacaabccacaabcbabcbcababaccabbacccacbccaaacaccabaabbacbbacabaccacccaacaababccabbaccacababaaaccaabcbbabccabcaaacccabcbbacabbabbacbcacbabacaccabbaacccccabaabbcbbbabccbccaacaacacbbcabbbaabaaccaabaabccbbcaababcbccabbbbcacbccacccabbabcaaccbcaabacaccacabcccacbabacbacccccbacbababaabccbcacccccabaaacbccbcbaabaabcbaaabbabbbbccbbaabaccbabbbaacacacbbcbccbacbcbbbbcbccacaccacabcacbbbaccacacbbacbcabaabcacabbcacaacabbbbacccaaacbaabbccbcabccbcaccabaacbccccacbbccccaacccbaaacacaacaacbccaabbaaaacabaabacbaaaaaccaccaccaabbabbbacbaccacccaccbbacabcbbabcabcaabababccaaccaabbabaabababbaacbcbcbabcacabcbabaaccacbabccbbbbbbabbacbabbbcabacbbacccbbcaacabccaaacbbabbbcbccbcbabcbccbcaaccaaccabbbabbacbbabcbaaaabbcaabccbcaaaabaaabaaabcbcaabbbcaaccbcccccbaabbaabccaaaacbcbaabbabccbbccbbaacbcacbabcbbcbcaabccccbcccbbcaacbacbacabbcabacabacbbccacabacaabcccaaabbbacaacabaabcbcaaababacccacacabcaababbccaabcbaaabcaaaaabbbbcaccbcbcabbacacaccacbbcccbccabbaccccabacbbbccabaabbcbcabbccbccaaacbcbbccaaababbabbacababbbaccbbaaabcbabaaabbcabcbcacbabbaaaababbabbccbccacbacbbababcbcaccaaacbbcbbbabbbaabbbcacbcbccaaaacbbbbaacccbbcccbbaaabbbabbbbcbababbaaabcbcbcbabcabbacbacaabbabcacaababcbcbbccaabbabbcbbbbbaacaabcaacbbbaccaacacaabbcbbcbbbaaaaaabbcccacabbabbaccabbaabbacbbabbaabcbbcabcbcbcacacacacccbaaaccbcaaaaacbbbbaabaaccaaaababbbaaacacccaccacbacbbcbbbcbcbccbbcbbaabacbccabbbcacbbbaababaaccaabccabaaaaabcbbbaacbccbbccbcaacbabbaaabbcbacacaaababcbbaabccabcaccababcaabcaabacccaaaabacababcbcacbbcbbabcabbaacbbaccbaacbacccabccbcccacaabcaaccacacacabbaaacbbbcbcbcbbcabbbbbcabbbcbbbacbabcbbaaaacbcbbbcbaccacaacbcbabaacbcbbabaabcaabbcbcabbaaacacccabccccabacaaacacaaacbbbcbabcccacccaaababcabacccaaabcabbaccccacbcaacabcaacccbcabbbbbbcbabcbcbbccbbbacbbacacbcbccccbbabaaaacaabcacaabacacccbbcaacabaabacacabaaacbcabccaababbbccbbccaacbbacabcccbbbbbabcabcaaaaabbbaaacabbccbccbaabbaacaaabcbabbbcbabbcbbbbaccbcabacbcbbcbabccababbacabaaabcccbccbbbbacacacaabacacbabbacbcaaabccabbbabcacccabbababaaacbbabbccabbbacbbcbaccaccbcacacbaacabcabcbcaabbaccbccaaaaabbcbbcacbaacccbacaabbbcacaacbbcabccaacabacabcaaacacbbcbbbcbaccbaaaacbcaaaccaaccabcbaaaabbacbabbabcaabcaaabcaabaaababbbaaabccccccabbaaacbbacacbacaacabbabbaccbbaaccbcbbbcbbabacccaabbcccaaacbbcacbbbccaaaaaacabaccbbbacccacccbabaacabaacbabcbacbcbabbacacbbaccbacbbbbaccbccacacabcacbacbcbaabbbbbbcabcbacbaabbccacbbacabacaaabbccababcbbbaabbacbccacaababcabccbcacbbcbbaacccbabcacacbbaaaaabacabbcbbabcacacbbabbcbcbbaaccabbcaabbaabbbbccaccccbccacabbbbbabcbabaacabbaabcbbccacbbaabbbccababccbbcababaaabcccbaaacabbbaccbcabaacccbcbabcbcbaacbbbbccbccccabcabbaacccbbbcababbcccbccacbccccbbbaaaccbaabaccaaabcccabaababbaacacabacaaccbaacabbbccaccaacbaaaaacbabcaaaacacccbcbcbccccbcbacbbccacaccabaaccbccccbacbbcabbbbbbcabababccbcbcaccaababbaaabbbbbbabbbcaabbababcbaacabbbcabbbababbcbaaaaacacbbccaabccaabbacaccbbabcbcbcabbabaccabccaabbaabbbcbbacababbabbabaacacaccacbaacabbccccbcabbbcbcccbbaaaccaaabbaabbacbcaabbaacccaccccbbbabcaaabaaacaaababacacabaacccbcaabcccbcaaabbaaccbbbabcbcbbbcbbbbbabacbacabcabbabbccabcacacaccaabbcbbccbcaccbbccccabccaaaacbcccbbabbaaacaacaacaaabcababccbbcbababababacaabcaccaacaacaaaacbbbbcabaccacacaaccbabccbbbbbbbbaaccbcabcabbbcaaccabcbbabababccabbababaacbaacabcbababababababcccacbabaaabcabaabababacabbaaabacbbaabbbbcaabbacbbcacabaaaccaaaaaacbacbbcaabccccbcbabbcccbcbcccbacabaacbbbbcbccabbbbbbbaabcbcaaabaccccacbcbcacbaacaabaabaabcbabacaccccababccbcbbcbcbabcabcbaacbabaccabaabaabaabcaaaacaacaacbcccbbcbaabbcbabcbcccabbcbacbbcbcbabccaaccbbacabaccbccabcababbbcbcaabcccabaacababacabacbccccaaacbacabbbcaaaccaacbbbbbccbbabccaaabbabaaccbbbcbacbbabbcaccababbcbcacaaccbccbacbbbbbcacacbcbabcaaacbaccccacacbbbbacabbbabcbabacbaaccccbaaacaabbcbbbbacbbabababcbbbccacbbccbbbbbbaccbacbcccacbacacaaabccccbcccccbbcbccbccabbcbaacaccabbaccbacbabbabacabbcbbbabcbacbbaaacacbbbbcbbbbbacbccccaaccabacccccacbbbabbcbbacbbccbbcaccabcabaaabacaabbcbbabacbcccaccacbcbcaacaacccbbbbbcbabacbbbabcacacabbbbcabbabcbbbacbbacacabbbcbaabacacacabcaacbcbccaacabcbcabaaabcacababbccacbacbbaabcacabcabbbbcbabacccccccaaaacccccbcbcacbbbbacbabacacbbabcccacabbbcaaaacaccccabbacabbccbbbbbbcaacabbabaabcccabaabcaaabbbacbcaccacabccacbbbbabcbaaacaaccaaacbcacaabbabcbabaabbcaabbbcbaabbccccbbbacbcabacbaabbcccbccacccbaabbacbccbabbccbbaabccbbbcbbbcbbacbabccbbbcccabbcaacccacabbbccbcbaabbccacbabbabbbacbbcbaabaaaaabccaaaaaaaabaabababbaabababbaaabbccbabaabacabbbacaaacccbbbababcccccbcccabbbccbbcaacccbabaabacccbcacacaaabaabcbbccccccababbacbaaabacababbccaccaccbacbabbcabaccbbbccbbabccbacbcbcaacabaabbbbcaacaabcaacbabbbcccaccacabcabacacbcaabaaccbbaaccccabaccbccaabbccbabacbaaabbaaabaccbbbaccbcaccaabbbccbaaccabacccabbbcbbacbbabaabccacccabcccacbcabcbbcaacaccaabbbabaaacccbccabbbaabacabaacbcbbccaaabcaccaccaacaccaccacbabcbaabaabccbbaaacacbabcbabbaacbaabbccacabacbacabbccbacbccbbcbbcbcbbaccaacbcaaaacbcbaaaabacccbbccbabbbabcababbabbaaaaacbccaabcbcabcaaacbbbbbabcaccbaaabbabcbcaaccbbbcbaacbbacaacbccabbcaabbbaacaccabbbcacbbbabcacbbaabcaabcbcacabaacbacbabcacbbbbaccbaacbbaacaaabacbaaccabcccaacabbababababccbaacacbacbaacbabbccacbbbcabbbcbacbabacbcabbaabbacacaacbbbbabbbacbcacabcccbbacbbaccbaccabccbcaabbbcabaccababbacbcbbcbcaaabcccbacbacbcbccabbaacbbbacaaaaaabcacabcbbbcbabbabaabacacbacccbababbccbbcbbbacabcabbabcccccabacccbbcbccbabbbcabbccccabcbabbbcaaabbaaccbbaccaaacbabcccacbbcccccccbbbcaaaabbbacabaabcaaacacbaccbcaabcbcbbacccccbaaacbbbbaaccbcabaaabaaacbcccaaabaabbcaabccccabbaacacbbccabcbccbbcbcacacbaccaababbccabbaababbbacbcaaccabaacbccaaaaaaaacabcbabcccccbaccbbabbcaccacbbccbcabbbbcbbbbabaaccacacaccbbcaaacacbabaabcaaacccaacbaccabacbccbcacabbcaabbaacababcbbabcbcaaabbcbcbbcaacbcabbcbcbbcbaaacbabbacccbabccbaaabbbbbaabbacbbccabccbcccabcbaaabbbccbccaaacabbbcbacaabccbacbbccbaabcabcaacacacccbbbcbcabacaacacbcccbbbcbbcaccbbccbabcabbbcababbcbbbcbcaccabcbbbcaacacccbcaaccacbabacacbaabcbbaccbbccabaacccabaccaababcbbabacacabcbacaacbaababbbbbaabaacccbabaacccbcbabaaaaaaabbbaaabbbcbaacaaacacccbccacbcabaccbabcaacacbcbaababcaaacccabcbbababbbcbbbbcbaaaacbccaaacabababcbcabaaabbaabbacbcccbbbbaccccacbcccbacccacabbcbbacacaccaaabacbaabcbcbccbcbcabbbaaccababbcbbaabbbccabccbccaaabacabaccbbbbacaacbcbccaabbabacbabacbbabbababaabcaccacbbacabbbabcbbbababcaabbcbcbccbaccbbbcbbbbbacbaaabbbcaccbacaacbaacbcbabcbaaaacacaaaabbbcababaaaacaacaaccaaacbccacabbcbaaaccbaabaacccabcababccacacabcccbaaccccaababccbcbbbbacbcbcaaccbccbcbbaaaaabaaabbccaaaaccbababcaabaacbaabcbaabcbcaabababbbaaccccccbbaacaaaaaaacbcbaccbacabbabcbabbacacacaaaababaaacbabcacaacbacabbbcabacabaacbcacaacabbbcbaaccbbbbbcabccaababacacaccbacccabbacabbababacacbbcaaabbaaccbabcbcabbbbaaacaabbabbccbcbcbcccbccabcbcccbcacccbbaabbbbbacccbcacccaccbbcacaccabbbacaacbacbaacaccbbbabcacbaabbccacccaacabbbbccaabbbcbbaabcbacbaaaccccabcabababacbcbcbcabacacccaaacbccbbbbbacbcacccbbababcbbcbbabcaacbaccaaaaabbaccbcaacbacbabccbacbbccbacabcabcabbabcbcababcaabbbbbabbbbaaaabbacccbabaccbacbcbacabacabcbcbabccbbbccabbababcbcbccaaccbcacbcbabaccbacacbbbaaababacaabaaaacbcbaccbaabbbcacabbcbbaccbccbaccbccaababbbccacbbbabbcaccabcacacacacbaacabcbbcabccacbcccbacbabbaaabbbabcaaaabaaacabcaababcccbcacacaaabccaaccabcbccbbbbaccabbabaacbcabaccaaabcccaccbbacbccbaabcbaacbbaaabbababccabcbbcbacacbcccabbacbcbaaaaaccbaabcabaabcabbcacbabcaabbccccacacbccaaabacaaaaabcacacbbaaaabbaccccabababbcbbcabcccaaacaaaaacacbababbbcbbabacabbaabbcbcacccaaaaacccabacbbcacabcbbaaaabbbcbcabcbcbaabbaccaaacaababaabbccabababbcacbbcaaacbacbbacbcaccaacabbbbccaababcabbabcabcaccbbbaacabbccabbbbcaacabbbcbcaabacbabcaababbbacaacccaabbbbbcaaaccbaaacbbacbaaaabbbacacccbcbcbaabccbbaaacccbcbbbbabcbcaabbcbbabbcbaabbccccabcbaaacccbbaaacacccbcacaababbbaacbcbaaaacccccbcaaacbaacbbbcabacccaccbaababcbcccccacabacbccccbaabcacbcaaacaaabccabacacaacbbbcaacbabaaabacabacbcaabbcbabcbbacbaacbbbccaacccaccaabcccabacccbaabcabbbbaabaacbcacabccacabaaccacabababbcaacbcabababbcacaccbaccbaccbacbbccacbccabbcacbbacbaababaacbabbbaaccaabacbaabbbbbcbbbcaabacaabcaabbaabcbcbbacaacbacabcabccbaaccacbabcbcabaaccaccbcbabbaaaaacacbaccabbababbaabccbbbbabaaacbabbbbaaababcacabcacaccaaccbbbcaabccabbbaccaabbcbbbbcbcbacaaaccbcbcabbcbaaabbaccaabcccbabcaabcbbbaacaaabbabcbbccbcbccbccabbcacabbcaacbababccabbcbcabbbbbbabbcbbcabcacacbcccababccbcabcabccaabcabcaccacbaabcccaababcbbbacbbbbcaabacbcaabaabcbaaacbaaaacbcbccaabbcbcbbaccacbbacccbccccbaaaabbcacbabbacaaccaccbccbaaaabbbabaacccaacaccbbbbaacbcbababcccaaaccacbbabababccbcccaabcccbbbbbabbaacbccaabcaabcccaaccbcbabaacbcbcababbabbcbcbbbbbcbbaaacbbabcbabbabcbcaaaababbccbcbaababbaacabacbababacacccbbcacaababbaaccaaacbacbaacccabcaccabbabbacbbccbacbacbabccacbabbaacbabcbaaababaabbcbacacbbbbcabbbaababbccbbcbbccbabaacaccbbabbabccbbbcccaabaacabaaabcccbabcbccccacaacccbbacaaabbcbbcbabbcabaabccacabcbbbbcbcabbbcaabbbaacabacbbcbaccbbcacabaccabcbaaaacbbbbcaaabcacbbcaccbbcaacabbccbcacbcbabaacacbbcaabababbbaabaabccabcbbbccbbabcaabbccbccbcccbaaaaccaacbbcaaaaabccbcaababbbcbbccbcacbaaccccbaabaabcaacabbbabbbccaababbbbacaacbccabababcbcbacbbcbaccbcccaabcbacbbababaacaabcbccbcaacbbccbcbccccbccbaccbaabbabbbbacbcacabbccbabcbacbbcaccbbccbbccbcaacbaabcbaaccaaabcbbabaaacbaccabbaabbbabbbaacaccaabcbcaaccaaccbcacabbbccabaabcbbcacbcaccbabbcbbaaabacbbcabababaabccbaacacccaaaacccccccaabcccabbabcaacccaccbbbaccacaacaccccaaaaaabaacccccabcbbbccacabbabcacccbccccaacbbcccbbcaccbabbcabbcabbbcabcbccbbbbcbaabacbbcbcbcbbcbbaaaccbccbcbcbababcaabcbccacbccbaccccabbbcbcaabaacaacacabcbabcbacaccbacabbaabaccbaccaaccaabbbcacabaabbcbaacacbbcbabcabccbbcbcccaabbaabcbbbbbcaabaaaabbcaaaccbbbacaaabcabaccbaccabcaaabccacbbcababcbcbbabcbacbbabbaccabbaabbbbbaabcaabaabcbcbaaccbaabcccbcbaababbbacbacbacacabcababcaccbabbbbabaababcbcacbbacaacbbaacbaacaaccbcabccaabcabccacabaaaaaabbbbcbabbbacacaacaaccacacabaacbabbccaabbcabbbbbbcaaccacccbbabbbabcacbaaaabacbaabcbbbcbacaacacbcaccbbabbaababbbbbcbbbcbaababcbccabcacbabaccbaacccaacacbccaacccccbacbbbbabaaacacbbbbbccbaccccbabbaaaccaacbacabcabbbaabbbcaaabbaaacbacbccaabbababaccbabcacbcabaaaaccccabcabbcbbaacaaacbbbbacbaccbbcbbcccaaaaaababbaaacaacaaabcbabcaccaacccaccbcababaccbabbaabbbacaaaaccacabacababcbccbbaacaacbbbabbcaccbaaabcbcbcbcccbbaccaccbbaacabccbabaaacccbcacaaabacabcbbbbcabbaccbaaaaccabaccbbbcacbaccaacbabcaccabacabbcbbbcaaacabacacbaaccccbccbbabacaabbbcbbbacaccccaccbbbabbcbabbcaaacbbabbbbccabcacbababcbccaaccbccaaaacacaaccccaaaabbabaabcaccbcbccbbbcaacaacabccacabababbcaacbcabacabccaacaccabcacbbbbaaacaaabcabbababacacbabbbcbbbbccaabbcabaaccbcbabcccaaaaccbcabbcaacabbbaaabbacbabcbababbacccacaaabbbbbabababcabcbbcbbbaababacabccaacbbbcbcacbabacccbbacbacbcabbcbaccbaabbccabbbbcaaacbcccbcccccabaaabcbbcbabbabacaaaabcbcaccbbcabccabbacacabaacacbbbacbbacacbaaabbcbaababbabacaccbaaabbbabccbcbacaaacababbbbcbcbccbcbcabbbcbbcbacbcbbcbbbbbbccabbacabbababbccbbcccbbacbbabcacbacbbbaacbbbcabcaabcbbaacbcaaabbbabcabcaccbbbccbbbcaccbabaccbbcbcccabaacbbbbbaaacbbbaaacbcbbcabbbbabacbcabbcbcbbbbacbbbbaabbcbccbbbabacabccababaabbccbccacbaaacabababccaabccbbbccbabacccabcabaacaabcaaccbcbbcccabbacabcccbabbaacabcacbabcabaccbacbbbbaaabcccbcbaccaaabcabbcacbccaabbbbcabcaccaccccbaabaaaabcaacbccbaacbabaccabcbaaaabcbaaaaacaaabcaaaaaacabbaacaaccbbbbbcabacbaacbbbbacbbbccbbabaacabcbcbccbabbcbabaacbacabcacaaabbcbaabccaaaabcabcacabaccbcbcbbcbaabcccbccbbbccbaaabccacbacaccacbbbbcccaababbaabacbcbacabccaabbaacbbaacbaababcccaaccbbbaacbababacaccbbcccacbccbbcaccaacbcccabcccacacccababccccaaaaacbcccbccaaabacbcaccacbbababcabacacbbbacccbabbabccbcbaacacbcccbcaacacbababcbbaacacbbabcbcacaabbbcbaaacacbbccbcbbbbbccbbbacbcbcbbcabccccccccbbacbbabbabccacaabccccbccccbacbbaababcbbbabcacbbacbbabaccbccbbbbcbcabacbbcabccacccbcccaabaababbbaccababccccacacbabbbbcaccabbbcacabcabaccbcbabbbbccabaacbcccbaccabbacccbabbbcbaacbaabbcaccbcacbbcaabcacaaabbaacacaaababbacaacabcabcbbcccbbbbabaababccaaabbcbbcbcbcbcccbabaaccbabccbccbcaacaacbccabcbaccbbaaacababaccbbccbccbacabacababcabbaccbbabacacabccaabbcaaaccbaabbcaacaccbacacbaacabbababccbbcacabccaccbcbcccaaabbacaaacbcbbbbbbbccbbacbabaaacbcbacccaacbabbaacbcabccbaabcacbbabccbaabacccccbccaaabbababccbbbcbccaabbabbbbcacbabcacbcbccacaaaacacaccbbacacaacbaaccbabccbbbaaababcbbaabcaabbbcabccccbbccacabbcabcbcccbabccbbbbbcababbaabcacbcbbcababaabaabaaabccacaaabacaabaccbbccabcccaabbcaacaabcbaacaccaabbabbcacbbabaccccbbbbcacacbbcbabbccbacbccacacababbccabbbbbacbaaabbcbbcbbcccbaaaababbbcbbabcbbababbbccacbbbcbaabcaacbbacaccbabbaacccbbcbacacabccccbcbccbacaabbcbaabbcabaaabbcaacaabaccbccaacbbacacbbcacabcbbabaaacbbcbabcbacababcbabbacacbbccbbcaccaacbaaaaacaaccaabcacccbaabaccbabbbbbbcccaababbcabbbcbcabccbbbaaccabcbcaacbcbbacccbbbcbbcaaacacbaccabbbabcbccbcaacbcccbcabcbbbabbbcbbabbbccbaaabbabaaabaacababcbbacabcbabcaaaaccacaabcbbabbacaacbacacaabcabbaabcacccbcacbcbabbcbaccccccbcbccacabcacbbaccbcbbacaaabbbacbacbaabcabababcbaabccaabbabcacabaabbbbbabccaaccaabcccbccaacacbbabbabaabcaaccaaabbbbcbacbacbbbcbcabbccaabbabcbcbccabcabbccabbbcbbcbbcccbbcacaabcaccbcbbacaccacbbbaaacbaccbabcbbcbacabcaaccbbabbacacbcbabbaabaccbcccbcaabccaaacacaabcbaacbcacabbbaaaccbabaacbbbccbcaaabcbcccacabbcbbabcaaccbbaabacbaaaabaccbacbbabbacabbababaaabcaccaacbcbcccbcbbcbbcbabcabaacbbaacccccacaaacbcaacaaaccccaaaccbbbbbcbccbbbcbbbbabcabcacbababbbacbbabbbcbcacccabcbaaaaababbcaabcccbabaaaaabcbcbbcaccaacaccabbbbaabbcbabcaabccbabbcaacacbbcabaccbcbbccbbcabcccbbcabbccaccaaacacaababcbaabcccbabbbacabccacbabcaaacbcaccaaaaaabacaacaabcacbacbacbacacababbbcbcabbbbaccacbcbbacbbcbcababbcbacbacaacbabbcabbbcabaacaaccaaabcacaabbbbbaccbabcaaccabcbaaabcbbbbbcbbcbcabcbacaaacaaabbaaaababbbbcbcbcabcbaabbbbabaaabcbacacccbbabaababccabbaabcaccbaabcabbbcaaabcaabbcbcabaabbacabacacabbbcbcabcbbccccbcabcabcccacabcbacbcacabcbcbbaaccbbcaababcbaabbabbcabccccccbcacacbccaaaabcacbcaaabacccbbccbbabcbabaabcaccabaacbbaacccccbabbbbcaabcaccbabccabaabbabccbbaabcccabaaacacaabcaccababbbbbbbaaacccccbaccabcbcaabcbbcbbcbcabcbcabacccccbcbaacaccbccabcaccaabcbccbaabbabcababbbbaabbacccababacccaaacaacacacbbccaaaacaaaacabbbcaabaaabacaaabaabcaabccbbbcaacbccbcbcacccbbabbbbaabcaaccacabaaaaaaaabcabbabcbccbcbbcbacaaaacabccacbabbcbacaabababbbcaacabbcbbabbbcbabcacaabbaaabaacaacbacabaaabbbbbccaaccbaabbccaabacabbccbabacbcbaacbabacbacbabbcbacaacbbbababccbaabccaabcbccbbbbabcccbaaccacabaaaacccabbabbbabcaabaacbbaaacbccacbcbcbababbcbcccaccacbbccacccbacacbaccaabbbabbcacaaabccbaabbaaabccccabaabbccaacbabcbcbcabcbabbaabbbccbccbaaccbbaccccbcbbabaccabbcabbaabacccaccbabbbabccbbacbabbabcccabbcbcbaacbabaccacbccacabacabcaccabaacacaaabcbccbccaaabbccabbabbcabcccbbaaacbcbcabbccacaaccabcbbccbbbaabaaaccbcbaccbbcabbaccbbabbccbbbbcccaacbccaaabaacaaababaacacabccabcccbcaaaaabbacbbcbabccbcbcbcaacabccacbbbcccacccabbcbacabbbbacbcbbaabbbabaacabcacbbbbacbcbcacaababcaccabbccccaccbccabbcabacaabbcaaccabacabbaabcabacbcbbcababaaccbbcbbbaacaaaababbababbaabcbbbbbbababccbbcbbbbaacacaacbabcbabcbacabcbaaccbabcbaccabaaabcabbbabacbbaaacbabababbbbabbabbbcaaababaabbbbccabcabbaaababacababcabbacbbaabcacbaccbbbaababcaaccababaaaacbaaacccabacccaabcabbcabcbabcccbcbcbacacaabbaccbaaaaaaabbaaaccacbbcaabbaccbabcbaaacabccbcabcabbacabbbaabccbacbbacacbaaacbbaabababaaccabaacbbccabbbaabbccabaaccbbabbcbcbbaaabcacbacbccabbaccbbcbcaaabcbacabccbcccacbbccabccabcccbaabbaaabccbcccabacbcaccaacbbacabccabcabcbccbabbcbbaaccabbacccaabccbbbacbacbaabbacabbcbbacbcbcacacabbbcaacbbaacbacbaaacbacbabcbcbacbccbbcbbcabcbbbcaaabbaaaabcacbbacabacccabbbbccabcabbbabbccbcbcacbbcaccaabaacaaaacbababababbacaabcabcbbabbccaaabbcaabbaaabccabababbbbaabcacacbcbaccbcbbbbcbcbaabcbbbbbcbbbbbbbcccbcaaacbbbababcaaacbabaaabacacccbbccaacabacccaaaacacabcbbcabbbbcabbababcacabaaccabcbcaccaaccccccacccbbabbcccbbcabbbaccacabbabcbaabbabbccacaccabacbaabcabbbbcacbbaaabbacacacacbcabacaabbabccbbccaaccccbacccbcabbbcacbcbcbbbbcaaaccbccabcabccbbcbbbcbbbaabcaaabbaccbbcaabbaabbaaacccaacaacabcbbbbabcbcbbababbaabbccaaaaaabccbbabcbbbbacccaccbbaacbacbaabacbbcbcaccbaaababbcbabcbbbabbccabababaaababbbcaabcacbbbaabccaabccbbbabbbabbcbbbcbaabcaabbbbaaaaacccacaaaaabcabaababcbcbcabbbbcabbbbacacabaccbbcccaababbbbabaaccbbbbbcaaccbbbacbccaabbbccaccbabccaacccbaaaaaabcccbbccbbbaaacacacacacababcababaacccbbbaacbbbcacacccbcbabaaacbbbccbbbabbcabcaabaacbacccabcbbbccbaaaabacbbbbcbcbcabababbcaabaacbacbabcbcaaabacccbabbabaccabcbacbaabbbacaaaccbbcbaacbaaababaccabccabbaaacbabcabaccababbacaabbabcabaabccbabccaaaaccaccacbcaaacbbacaccbbbcaacacbbccbbcbaaaaacaccbbcbcaccccbaacabaaaacbcbacacacbbbcabcabacbabacbabbcbccabbcbabbabaabacbcbbcaaccabccacaabbbbcccabaacbccbabcbacabbbccaccabcbabbccaabbcaaaaccacabbbcbcababbacaaacbbabaacbbbaabcbcaaabccbcaaccbaccbbccabaababbcaacbaacbaaacbccabaabcbbbabababaacaaaaaccbcbbabaaabbcabbbabacaacacaccbccacaacacaccccbbcbccaabcbcbabbabcbaccacbbcbaaacaaaccabcbcabbababccbacacaabacbabbabbbacabcbbaacbacaaccbcabaacbbcbbbcaabbcacbbbcbccbacacabbcbcaaccbccbcaccccbcacaabacbabccabaabaacabbaabcaaacbbccbbacacacabbacaaccbcaaaacbcbabcbacbcababbaacccacbabaaccbbaababbcabccacababaaabacbcbbcccbcabcbbcababbbababaabaacbacbabcbbcaaccabacaaacbacbabaccaababcacaabaaabccaaacbaacaaabaccbbbcaabbbcacbacbbcacbaaabbababacabbcbcbcbbbaaaccbccbbaccbacbbcbbbbbbcbbbbbccaaababacbcacbabbcbacaacbaabbaabcabbbbcccabbbbcbaccabacbbcbbcccaaaaaaabbcbcbbbbaabccabbbbaacbaacabcabaccbcabcbbabcaababcabccbaaacbabacbabccbaaaabaccaacbabaaabbaaabaaabcaaccababaabbcbbcaabbabcccababaaaabbccbcbabcbababbabccbcbcbbcabaccaabbccbaaacccccbacbcbcbbbbcacbcabbcabbbbcbbabccbbaaabcacabbaaabcccbababacabbccbbccbabbaabacccaabcccbacaacccbcababccbaabaccaaccacbbcacabccaaabaababacbcabbbbbcbcabbcbcbccabaacacbcbbbabbcaccaaacabcaacbabcabbbccaabcacbacbabcbaccbaaabacacbbbacbabbcbabbacbacacbbacacbabbbbcbbccabcaccccbabbbcababbaacacacbacaaababbabaacacacbcbbbaaaccccaacabcccaacacccbaabcccbabacccaabacbabbbabcbcbcbbbbcccacabaabcbcbabcababaacacbcabcaabacababcbbbbbabbcbacbbacccbacacbbcccbacacbbbacbabbbabaababcccccabbcacbcbccaabbbbabbaaacbcaabcacbcbacaabbbcbbcbbabcacaaabbbcbbbabababcbcaccbcbaabbbabbaacbacaccbccbccababcbcbccbabaaabcacbbababbbccccacbcaacccacbaabbacccaabaabaabccbaabbbbcccbbbcabcbacbbcbcabccbbbcaacccbccabbcbacabacccccabbacaabaabbccacaccaabaabaaccbabaaaaaacaccbcbbacabbaccaacbbccbbcccbcbbaaacabbbccabaabccaacbbbcbbacabaaaaabbacbbccccccaababbcaaaaacacbababaabbaccabcccabcacbaaaccccabcbbbcbccababaabacabcbcabccaacaabbbaabbcbbaabaacbbccabababbbbaaaabcbbbaabcbcaabacccccbbcbcacbbccabcacbcababbaacabacbbaaccbaacbccaccaaabcaaaacacaccccaabbcaabbcbbbcacacbacbcaabcbccccaccbbacbcabbaabbcbcbabaaaacaaabaacccaaccccccccbbbaaaaccbaaaabcbabcaccbcabcbcabaccbbbccabaaaabacaaabccabacaabcbccbababbcbcbcaaabbcccacacbcbaacbcbbcabcbcbabcccbccacbbbcbcbcaababbcbaacbaabacccaacbabbacabacacacbaaaacabaacaacababaabcaaccbbbcbbcbcbaabacaccbaaabaabbccacbcbccccbbccabbacbabbacccabaacbacabcbaaabcabccacccbacacacbbabbcacbcabbacabbbbbccababbcacacccbbcbacccbbcacccabaccccbcbaaaacbaacccccccbbcaabaacaabcbbbcbcabbcbbbbbbcacbcbbabaabccccbabbaabcccccbacacbbcacbaabbabbabaacacacbaabbbbcaaaabbaabbbbbabbcbacaccbcccaaababcccbbbbccabaacbcccaacccccbbaacbabbcccbcccbaacbbcbbbaacbabccbcabbaacbbaaabaccbbaaabbccbacaacbcccabbabbacbcbcbcbcabababbbabbbcbabcbacbcaacbcbccaabbaccacabbbbaabaccccccacccbbbcaababcabaaccaacbaaabbabcbbbabbbccbbcabcaacccbbabbcbaaaaacbbaababbbbbbabbbacaacacbccabcabaaaabbcbbcaaacbababbacbaacaaabacbbaababcaabaacabbabaccaabcabccabacaabacacbbcbaaaaabcaaaaccbbacacaabbaabaccccbbccccbccbaaccabacaaccbcbbacbbabccaabcabcbcabbbbbbaaacbbbbbabbbbcbacabbbbcbbccbacaaabaaabbaabaaabbaccbbbcccccaabaccccbacbcbccabccbacccacaaaabcacbacbbbabccaaccaabbcaabbabccbbcccbbaabcbaccaacbbabbbbacacbbccbbcbcbaccbbbaabbaaabaaaacbabaaacbcbccaababcacbcbbcacaaaabbcbbaaaabccaacaabcaabcbacbaabbacbcacaaabaacabbaabaabcbbabaacabbcabbccacbabbcacabaaccaaacbcbbacacaabaabaccacbbccabcbbbabbcbaaabbaacaabcbbbaacacbccabbbbabcaababacacbacbbbbabccccaabcaaccbbbabbbababacabaacccbcbaaaaabbbbaaaacbbbcbaccaaabbabcaaababcacccbcbbccaaabacabaacacaabcabbababcaaccaabbacaabacabcbccbbcabababacbbabcbcbaccabbaacbabcccbcbabacacacbcbaccbcbacbcbbcaaacaaacaabaccabcabbcabbbaacbaabaccbabaabbabccbabbacbaccabacabccaabccaababaaaabacaabaabaabcbccbbaacabcccacaababcaaccbaccacabaabbbccbcbaabccababcbcbbcbcbbcbbbabbaabbbabccbcacacbaacccbbccbabcbaccabbbaacbcccbacbcacccacbbbcaacbcaabbbbbbaaaacbacabcaaaabcbbbcccaaabbbcaabcacccbcabcaabbabcbbccbccabcbcaacacaababcbbaccbbbcbcbcabbcbccaaaaaacbbbbcccbacabbabbcbabaccabbccbcbaacaaabbacbbcacccaaccbbccaacaabaaccaacbaabbccbccbaaacacbbabccaccaacabcaacabcbbbcbbabbacccabaabcaccababccbcbaaccbaccbaacabbcacabbbaaabacbcbcbabcaabcccbbcbbbbaccbacbcabaacbccbabbccaaccccabaaacbccccacaccabbcbbbaccccabbabcbabcaaacccabaccbbbbcaaacabbcaabaacaaabbcbcbabaabcbaaabbcaaacacbacccaaccbaacaaacbcbcccabbababaacaaabacaabbbacabaccbccaaabbbabacbcabacabbccccccccbbbcaacaacaaaccaaaccccbaacaacabbbcccbaabccccbacccbccacbcaacacbaaaabbabbcccaaacbaccaaaabcaccbacaaacaaabaabccbcbabcabcbccbacabbabaccccbbcbbcabbbabbcccccccbbcaccaccbbbacbbbcccabaaaabbbaaabbcabcbcacbbbacbcabbbbbabbbacbabacccabbbbaaaaccababcbcacacccacbccbabbabcbbaaabaccbbcbbcbcbbaacaccabcabbccabccbcbabbaaccabcabaaccccccccacaaabaccaacaaaccaacaacccaacccbabcbcacbacccbabccacaababbbabbcacbbaaaccbabcaabaabcbcabbcbabcbbbbbbcbcbcacbbccbccbacababbcacbbcccaaaabacabcaacacbcabaaccbacbabbbcabbaabbaababbaabbcbcabbaaaccacacbacbcbbacbaabcbbcaabaababababaaaabcaacccbbaabcbbcbabbcbbcaabbcbacccccbbaaabbbbaccaabaacabccaabbccccbbbbabccccabbbbcbcabacccaaaccbacbbbbcbbcccbcccabacccacbbcaaabbaccabaabbbbacabbcbcccbbbaabaabccacbbccbabcbaccbaabaabbbcccacacccbbbaccbcccbbcbaabababaacacccbaacbaacabcbabbcabbacaaabbacbaabbaaacaabbaacaccbbccbaaaaaabcacacccbbcbababcbbbaacbcbacccaacabbaaacacbcaaacbacbaccbbaabccabccacbcaaabcbbbabbabcbabacaaaabbccccaaabbaabbbbcbaabcabbcaaacabcbbbbabbacabbcbacccababbaccabacaababcacccccacbccccacbccbbabbaccabcacbccbccbbbabbaaccccabbabacbbbabcaacabccacbbabbbabaacaabcaccaabbbbabccaccacbbaccbbcbacacccccacbbaacacbbcaccccabbacaccccacbccacbcacaacaccbccacaccacabbbaccbabcacbbbcbbabcbcbabbaabaabacbabcacacaaabacbcaccbcaacaababbbcbbabbbabbbcbbcbbaaacbbacbacaabcbbcbcaabbacbcaabcbacccacaaabbccbacccaaaccbbbcababcbcaaaaabcabbaaacbabbcacbbccbabbbbacccbbacacbccacccbbbbbaabbcacacbabcbbccbbacbaaacbababcacabbaaabacabaccbbaaabababaaacbaaaacaccacacaccaacbbcbbcbbcbbcbbacaaaababbbacccccacccbcbbaabcaccaabbabcbccbbacaaaacbbaaccbacaaccccaccccbbaaabcacabaaacbbaaaaacaacbabaacaccabcabacbcbabbbbcaaacccbbbacabbcbbabbbbbbcabababcbabccbbcaabcaccbcbcbbbabbbcbccacbacaacabcacaaccabcbbcbaacabbcaaaaababababaaabbacbabbbbccaaabbacbcccbbbbccabcababcbcaababccccccccacccaaaacccacbcabcbabccbccbbbbccccccbbbaaabbcaaaaababcbabcbacabccbcbcbbacabbabbaacacabcccbbabbbbcaacbcabccacbaaaaabababcaacbccbbaaacbaccaabcbbbbbababcaacbcbcccacbbbbaabbbcabcabbacccccbcbcccccbbcabaaacabbbabccacbacbcbaccbcabaaccabbccaabcbcaacacaaaccaccbbcbccbbbbabccaabaacabaccbbcbbbbbabbcbbacacabccacaacbcacbacbbabababaaaacaabaacacabbbacacbbaabaaccabbbabaacaaacbaaccacbbbaccbabbbcbbccacaabcbbbacbabababababbbbbacacabbbccbaacbbbbabbbccaabcbbabaaacacbcbabbbacbcabcaccaabcbcbbaacccaacbcccabbcbbbabaabbcbccacbccbcbcaaabacbcbcbbbacccbbcbaacabcbaaaacbbbabcabcccccbacbabbcabaabccbccaaccbbcbaaccaabbccababacbcaaabaacabaabababbbaaacaccaaccbbcaacabacaaabaabbcbbbbcbbcccaaacbaacabccbabbbcaabaacbabcabbbcbabbacbbbaabcabccccbbbacccbbbabaaccccaabbcababccbaaabaababbcaaacacacbbaccbcabcbbaacbaacbcbaababcaabcabacabbbccbbcbcccabacbbacaaaaacbccabcacaaabccabcbcbcbbbbbcbabbabaaacaacaaabcbacaaabcacccbcaccbacababccccaabbababcababbbbcacabcaccabbbcaaccbbccaabbcbacccbccabcacbabcccaaaaabacacbbaaaaabacaccbbcbaacbcbcbcacaacabbabbbacbabbbbcbcaaccbcaaaacbaabbaaaacacbaababaabbcbbcbccccccaaaccbbbabababcaacbaaabacabaaccbbbcbbacabcacacabaacbbcbbababaabbaacaacbababcbabccbacbbaaaaaabbccacabaacacccacababaacbbbacaaccabbcaabaacccbbacccacacbcabaccbccaccbaaacabbaabcbbabaaaacbbabaacbabbbbbbabbbbcabaabbcccbabccbabbccabccccaaaacbbcbbacbaabbbcbbaababbcbababacbaabaababbaaababbaccacaabaabaccaaacabcaaababaacaaabaacbcabaccbcabbaaabbbbaaaaacabbbbbababcaacabaacacaabbccbccababbccbbbbcaaabbabcababcbbcbacabccacccbabaabbcaccaabbaccbabbabaccbabaabcacbacbaacaccabccacabacbaaccbccbaabcabcbaabbaaacbcacacbcaaaaacbccbabbccbbbccccacbbccbbbbabbbaaccabbbcbacbcabacbaccacccbacbcccbbaacbabbaaabaabbaabbcbbaabcbaabacacaaacabacbabbaacbbaacacabccccacacabcbcbabcbabcbaccccbcbcaccbcababbabcbaacbaaacabbabbaaabcaaaabbccbaacabccaabaaabcaacbcbabcaabbaabcabbbbbcacabcbabbbbabbcbaabaababcbaabcbbcabacaaccbbbbbacbcaabccccbbbaccbaabbabbcabacbccbbaacbacaabcaccbcacaccaacabacbbcbaababbbbbbbbcbacbaaccbbcbcacccbccaacaccbaaabaaacaaabbabcaaaabbbbaaccbcbbacacabcbcbcccbbcbcabbbacbaaaccacbcccabbbbcaccababaaabaccabcbbcbcaaacbbacbbbbabcbaabbaacacccbbacccabbbaabcbacbbcaaabbcbcbaacaaaaccabcaabcbbbacabaaccccbcbbaaabbbaabbbbacbaaacbbbccacbcbbabcbbccbcacbabccbabacbcbacacacacccacaabbccccacbababcababcabcabbaabbabcacbabbaaabbaccbcacabbbabcccbcabbcbcccbcbbcbaacccacbcbacabacaabcacbbaacbbaaabcbaaaaccbacacaaaccbbaccbcabbbcbacbbcacababbbcaaabcaababaaaabaccabccbbcaabccccbabcacababaabcaabcbaaccbabaacabbbccabcabcbbbbabcbacbccaaaaaccbacaccabbbbcaababaaccacbabbbbbaabcbcbbabaccbacbccacccaacacacbabcbbaaaacaaccbcaabaccbaaabbccbcbcbbccbcbcaabaccacaaabacabbcbaabbabacaacbbcbbccbabcbbcbaaaaabcbaccccaabcbcacaaccacbaccbbccbacabbbccacabbbbabcbcbaacacccbaaccbaccabcbcabbbccbcacbbcaabacabbcccbbbcaabbbcacabcbabbcaccabaccccbcabbcbabaaaababcaccbaababcbaccacabcabcbbaaabcacbaaacccabbbabcccbbbbbbccccbbbaabaabbaccccabbbbbbcaccacccabaabababcaabacababcaaacbbcbcbcabbbcabaacccbbbbccbbabaaaabcbabbaacbacabccbbacbbacbbaacaacaccbcabababaaaccaacbccabcbbabcbcbabaabaabaaaabbbbbcaaacaabbbaabcbcabbbacacbcacabcacbbaacbcacabcabaabaccaabbcbcbcbabbabbcaacbcbbacbbbbccbbbbaccbabaabcabcccbccabcbaaabcbabcbaacacbbbccccaacaabbacbbbabbcbbabacbbcaacbcbcaabcbcabacabccabaacbcbbcbcabcabaacbbcababbcbcbabbbbbcbabbbccbbcbacacaabccbbcaaabbaccbbbcabcbabcbcabccaabcbacbbbbbbcacabcacaaacaccbabcaacbbbababbcbbaccaaaccaaacccaabccacbabccbabbcbabccbbccacbcbaaaaacbbcbcaaccabbccbaccacccacaabcabbaccaaabbabacaacacbaaccabcbbababcabbbcccacabcaacaccacbacabbabcacacaccccaaabaacccaacccbccabaaaccaabbccaabaababccaccaccccbcccaaaacbbbbbccccbbbaacaaaaaabccbbccbcbacbabcbbabbccbcbccbcaacccbbcbcbccccaababccbbcbabcacacabbcbbacaabbbbccacbbcaccbccccacbaaccbcbabccbabcbbabbcabcabbabaccaabbaabbbbaaacaaabcabababbacbaaccbbbacbabbccccbcaaaaaaccbaacabcaaccaabbaaaccbaaacbbbababbbcbcabbbcacbcbcaaccbaaacaaccbcaacbaabaaccbabbbacaabaaabbacbbbaaaaabaaaaaccbcbabcabbabccccaaacabcbcaaaabacaaaabcacbbbbacbbbcaabcbccbbcaacbcbcabacbcbcbcccbcbabccbaaccbccabbbabbabcabbbcbcbbacbbcaaaabbbaacbacbcbcbcbcbcbcbccbbaacabbabcababaaccbbacacccaaabbbccbcccbaccaaccccbcbcababcacbccabbbcccaabbbbbbacaaabaccaacaabcccbcaaabcccbaabaacaccbbcaccabcaccccccbabcaabccabbbbbbbbbaacbcbaabbbbbbbbcbcbccabcbbcccaaccbbccbbcacbacabcbbcbbcabbcbcbacabbcabbbbaacbbcabbaccbaccaacbacabacaabcaacabbcaccbbcbacccaacaccbcbbacbcaccbbcaacabbbbcabbbbacccbcabbcaabccbbbbbcccaaccccccacaccccababbacaabbaccbaccbaccbacababccccaabcabbabacaaacaacbbacbcbccbacbbbccacbcabbcaabbbacbcbacaacaacabbaaabbbcbcbcbccacbaccaaaaabbcabacbccaaaacccbccccbbaaabcacbbaacaacbacaabcabacbccabbcbaacbbcaacaabcbbbbaccabaababbcaaccacccccbcbcaacbcbbcaaaabbababacaacaacbaabacbccbcccaabcbcabbaabbbbccacccbaccbbcaaacaababcccbbcabacccaacbacbcaaaacbbcaaacaacbacaabacacbbccbccbcbcccbababcbbbaabcbccbacbaacaabbbccabbbcccaabbacaaacccbcabcccabaaaccbccccaabbbbabccabaaabbcbbbaacabbcbccaaccabbbbcbaccaaabbacaabbcaccbbaccabcbcbcbbccbccbbaacaaaabbccabacabcbbaabbcaabaabbabaaacccaaabbbabcbbbbacaabccbacbccaabcabcaacbbabbaabaacbcbcbabbbaabbccabccbbabbabaababcbcbbabbbaccbbababccbcbcaacaaabcbaacbaaccababbbababbcbcccabbcbabbbbbbcacabacbcbbaabaaaabcccccababbbbaccccbbbcccacbbbaccaabcababaaababcbabccaacaabcbcacabacbaccccbabcbacbbacbacccabbbbcbabaabcaaacaaacbbbbabbbcccbbbcbbcbcaccabaabacaacaacacababaccbcbabbccbcbbcbbcccbaacccbabccacaccabaaabcacbbbbabbcbccccaabbbcbbcccbccbbacacbaabacbcacccbbccabacababacccbbbaacabaaccabcbcabaacacbacabbbabcaaccaccaaccaabaaccacbbcbaaabbccbaabbaaaaaaaabaacbabbcbcbabcbaabcccacabcaacbacacbbacbbacabbbbccababacbbbaaaacabbbbbccbbcbcacaacccbabaabcccbabaaaaaccbacbcabacccacccaabaaabcccccaabbcaacaacabbccbbacaabaacbbabccabbbcabcbcbbababbbacaabacbbcbcabacbcbcbbbacbbcaccbbcbcabcabcaabbabaacbbbbbaccaaaabbbacaaacacccaacacbcaaabbbcbccbabbbbacbcbcbcabbababaabbbbbaabcbccbbcaccbababaabbbcaccabbcbbabbaaaacbbbaacbcbcaccabbcaaacacacbbbabbcaabaccaaacbcabbbcbbbbacccbcbbbbbccacbabcababcacbaaaacabbacabcaacaacacbcbaccacabbbabaababcbaacaaacbaacababaaaacccabcababcbbacabacaabbbbabacbaaabbccaabbabcabbbaaabbbaaaccabaaaabbbcabbbcbbaacbaabbcbaacaabcaabbbaabaababbbccbabcbaaaaaccacabcbaabbaabcbcaacabcbccccaccabbaabcaaccabcccbacabbcbbbbbbbbbacbaabcbcacbcaabcaacbaabbabbaabbccaabaabaaccabcbaacaacabccaacabbacbbcabccbcbaccbaaacaccbaaaabbccaaaaabccababccbbcaacaabcbccccbbbccbaabcbacaabbbcbbcccacccaaabaabcbbaccacbacbbbbccbbacacbccaabcbbaaacaabcbaaabbabcabacbbbccccbabbcccabaccaaaaaabccccbabcbabaccabccbcabcbcacccabcabbcccabcbcbaabbbccaacbaccbbaaacbbabbcbbccbbbaacbcbbcbbbabcccbbabbaacbbbacacabcacbaabbbbabcccaaacacccccababccabc
baaaccaaabaabacaaaacaaaacaacabacacaaabbaaaacbaccbabaaaaacabaaaacaaaabaaaaaaaacbcbbcababaaaaaaababaabaababbacaaaabaaabaaaaabbcaaaacaaacbaaaaaaacabcaaacaaaaaababaabcaabcaaababacaaababaaccccaacabaaabaabcaacabbbaaacabcacaabcbabaaabbbaaaaacacaabbaaaaaabaaaccbbcaccacbcaaacaaaaacbcaaabaaaaacaaaacbaaaaaaaaaababaaacabaabaacbbaccaaaaabaabaabccabbaaacaacacabaabaabaaaacaaaaabcbcaaaaaaacacbacaaccaaabbaaacaaaaaaaaabcbaacaaaaabaaaaaacaacaaaaacaaacaaaccabaacaccacacaababccaaaababaaabaacbaaacaaaabaaabcaabaacbaaaaabcaacaabaabbabaaaabaaaacaaaababaacaaaacaaaacaaaaabaaacccabbcacccbcababaacaaacabbccababbaccabaaabcbaabaaaaaabbabcaaaaaaabcaaaabbaabaccbabbabaacacbbbcbbacacaacbacaaacaaacaaacbaaaabcaaaccaacaaabbbaabbaaaaaaaaccaaaaabccaaaaabaaabcabcaaaababcacbaabbbbacbaabacbcbbaababbaaaccaaaacaabcbaaccbacaacabbacaaaaaacacaccaabaacaaabbcaababaabaaacaaaaacabaaaaaaaabaaaaacaccabaccacaaabaaaaacababaaacabaabcacacaababaaaaaaccbbaababaaacaacabbaaaaacacacbabcbabaaacabaacaaaaaaaacacabaaaaabcabbbaaaaaacaaabcaaabcaaabaaacaaacbbccaaaaaaaaacacbaaaaabaaaabaaaaaacaabaabbbaaaaaacaabbabcaaabbacaaaacacbaaaccaabcaabaabcaaaaaacaaacbbcbaaaacaaacacacbbbcacacaaaaaacaaaaaaabbaaaaccbaacacacaaabacaaacabaaaaaaabaaaaabacabaaaaacaaabbcaccaaacaaabaaaacacbcaaaacaaabbbaaaaacabbaaaacccaccaaaaaccaaabbbaaabaacabbbccaacaabaaaaacabaabcabaaaaaaaaaacaaaaccabacaaacaaaccbabcbacacaaaabacbaccacacaaaaaacbabaaacacaaababaccccbcaaaaaaabaacacacaaabaaacaaaacaaaabacababacbccbacacaaaaaaaabcaaaccacaabcccaaacaaaccaaacaacbbabaabbbaabbaaabcccacabaaabcaaaacbbaaaaabbabaaaacaacacababcaaaaacabbaabbcbcabcabccaacabaacacaaaacaaaaaaaaaaacaaaacaaaaabacccacbcaacaacabcacaaaacacaabacacaacaabaacacaacabbabcacaaacaabcacccaaaacacaaaacabaaaaacaacaccbaccacbaacaabaaaaaaabcbabaccaaaaaacaaaaaacaaaaaaaaaacbbccaaaaaaaaaaacaaaaaaaaaabaabacaaaaccacaaaccaabaaabaacaaaaaaaaaccaaaaacaabaacabbaababcabbbbaaaaaaaaaabcaaaacacabcacacaaccaacccaaacaaacaabcaaaccaaacaaabaacaaaaccccaaaaccacacccabaacabcaaababcaaaaaababaacaccaaaabcbbacabbaaaabcabaaaabcabaababbaabaaacacacaaaaaacabcabaaacaccaaaacaacaaaacaabacbbcaaacbcaaaaababcacbbccaaaaaacbcaaaaaacaabcccbaaabcaaacacaabbcbaababbcbaacccabaabaaaaaaaaaacaabaaaaaacacaaaacaaacaaaaaacacbbcbbbacabbbaaaaaaaabbaaaaaaaaabaaaaaaaabacccbaaacaaaacbcabbacacbaabbcaccabaaaacaacbbcacabaaaabacaaacaacaabcabbbaaababacbaaaaccaccbaaaaaacaaaaaaaaaaacbaacaaaaaaacaababcaaaaaacabacabbacaacabbacaabaacabaacabcaaaaacaaaaaaaaaabcaaaaccaaabaabbcccaacaababaaccaaaaaaacacaaaacaaaaaaaacaababbccaacacabbccabacabaabbaacccaababcacacabbaaaaaaaaaacabbaaaaccaabbcabcccaaaabaaaaaaabbacacaaaacbaaabaccacaaaaabcacccbaabaaabaacaacbabaaaacaacaabaaaabcaaaacacaaaacbabaaaacaccaacbbccaabcbcbacaabaacbaaabacbcabbaabaaaacaabcabaabaaacacaaaacbacabbabbaaaacacababaaabaaacaaaaaacbaacacccaaacaabaaababaabbcaaaaaacaacaaaacacaaaaaaaaabbaacccaabaacabaaaaaacaaaaacaacaaacaaccaacccaacbaaaaabaaaaaaabaabaaabbabbbababaabacaccbabbbaaaaaacaaaaaabbbbaaacaaaccaabaaaaaaaaabaaacaacabcabaaaaaaaaaaccaaaaacacabbaabcbbacaaabbaaaacaaaaacaaaaaacaaacaababaaaaaaababaabaaabcaaaaacbaaaaaacaacbabacaabababbaaaacaabaaabaaaaaaacaaaaabaaaaaabbaacabababcaacbaaaacaacbabababaacbabaaaaaaabaaacabcacbaacbbccaccaaacbaabaabbaacaaaacacabcbabaabbcacaaaaaaabcbabaaaaaaaaaabbacabaaabbaaacabcaaacbaaaabaaaaacccaaacaaaacaaaaaabaaaaaaaaaabaaacaaacbcbacccaaaaaacabbbaabcaacbaaaaabaaaccaaaaaabaaaccbbaabaaaaabaaccaaaaaccaaccacaaaaacabacbbacaccacaaacaaaaccbcbabaaaaaabcbbaabbabacabaaabaaabbbaacbaaaaaaabaacccaacaabaacabaaccaaaaaacaaaaaaabaaacccaaaabacaaaaaaaaaabaaacaaaacabccccaaaaaaccabaaaaaaacaaaaaacaaaaaaaccacaabaaaaacabaabccabcaaaaccbcaabaaaaacaaaaaaaaabcabcacaaaacabacaaccaaaaaaaaabaaaaaaaaaacaaaaaaababacaaabababaaaabcbcaaacaacaacaaaaaaaaaaaaaccacbaaacaabcbaccccaccababaaaaaaaacacaaaacaabbbaacaacccccaaccacbbaaaaaaacbaaaaabbaaaababbaaaaaaaaaaccabaaabbcbbbabaaaaaacbaacaaccaacccacaccbaabaacaaaaaaaaaacaaaaaaaacaaacbbaaabbbcbaaaacacccbbaaaacabaabbbbaaabbaacabbbacaaabcaaaacababccaaaaaababcacaaaaccbaaabaacababbaabcaaaacaaaabaaacccaaaaaaaaabaabaaaacccacaacaaabaccacaabaacacbaaaaaaaaaaacacabbaaacabbcaccbabaccabaacbcaaaaaacababbabcaaabacacbabaacaaaabaaacaaabaaaccaabbbacaabacabaacacaccbacaaaaaccabcaaababcaccaaacacacbabcaaaacabcaaaacbbacccaaacacaaaaaaaaaaaaaaabaaacaaaaaaaaaaaaaacaacaacbbaaaaabacabbaabaabacabaaaaaaaacaaaaabbaaaaaaaccaaaaaacaabbbaaaaaacbcbaabbaaaaaacacacaaabbaaaababaaaabbaacaaaabaaaaaaaaaaacabcbcaaaacbbaaaacaacaaacbabaaaaaaccaacaabbcabaacaacbaabbaacacaaaaaaccaaaaacacbbabbaccabbcacacabccabaaaacaaaaaacaaacaaaabaaaabaacbcaabcaaaaaaaaaaaacacaacaaaabaaacaaaaaaccabaaabcbaaaacbaaaaaabacccabaaaaabaaaaaaaaaaaacacaaacaaaaaaabaabbabbccaaaacabacaababacaaabacaaaabacaccaaaaaaaabacabcaacaaacaaaacaaacaccbacaaaaaabaabaacaaaabaaabaabaaabaaaaaabbcacbcaaacbbaabaaaacabaacaaaaababacabacaacacaaababccbcbaacabaccacccabacbbaaaaccaccaaaaccabbaabaaaabcaacaaaaaaaacaccabaabaaaaaaaaabccbbaaaaaaaaaaaaccaacabbaaabcaaabaabaaabbaaaacbbacacaaaacbcbabcbaacacaaaaaaaaaaaaaacacacbaaaaaaabacaaabcacbcabaabbaacaaacacbcaaabbabaaaaabbaaaacaabacbcaaaaaaacaaabccabccaaccacaaaaaccbabaacaaaaacbaaaacaacccacaaaaaaacaaccaaabaacabbcaabacacaaaccbaaaccaaaaacaabbbaaacabccaaaacabcacbacabbcaaccacacaaaaacacaaaaaaaabaaaacacacaaaaabacaaabaaaaabaaaccbaaabaaaabccabacabaaabacaababaabaacbaaaabcaababaabaaaaccbabbcbaaaabaaacaabaccaacabccbaabbbaccabcacaaaabaaacaaaaaabaaaababaacaaaacbacacaaacaacaabacaaaaaaaaaabbabcabbaaabcaaacaaabcacbaabcabcaccaccabaaaaaaabbaaaaaacaaacbaaababcabacabacbcaaaaaaaaaaabacaaabcaaacbbbbaaabaacacaaaaaaaababaccacacaacbacacaccaaaaaaaabaabaabcaacacaabcabbaacbbaaaacabaaaccbaaaaaaabaaaababaaabacbaabcacaaccaaaaacaaacaaaaaacacaaaacabaccaaaabaababaaabaaaabaaabaacaaaaabcababbaacbbabbbcaacaaabaaaacbaaaaaacaaabaaabaaacaaaaabbbaaabbaacaacbbaaaaaaacaaaabaaacaacaaaaaacbaaaabaacaabaccacaaacbbaaaabcbaacbaabaaacbaaaaabcabaabcacbbacaaaaabacaaabaaaaaaaaaaaaacacbbbaaabacbabaabaaabcaaacacaaaaacbbaabccaabaaaaaacaaaaaaabaaacaaaaaaaabacbaccaaaabacbaaaacaababaccbabacbccaccaaaaaaccaaaaaacaaaabbacaacaaacaaaaccaacbabcbaaaaacbaacabbaacacacbabaaaccacaaacaaaabacbaacacaabbbacbbaabbaaccabaacaaaacaaaaaacabaaaacaaaaaaaaacaacbaabababaaccaabacaabaccbaaaaaacaacbcacaccacaaabbcabaabbacaaaacbaabaaaabbcababaaaaaaaaaacaaabaaaccabaaabcacaaabbabbabbcabaaaabcaaabaabcaaaaaaaaaaaaaacacbacaaaaaaaaabaaabaaaacaaacacabaaccacabccabacacacbabacaaabaaaaaacaaacabaacbaabaacaaaaaaccbaabbaaabcbacaabaaaaacacabbaaabbaaabcaaaabaabaaaaaaaaabaaaaacacaacacacaaaabcabaabaabaaabacaaabccaaaaaaaaacbaaaaacabaabaaccacbaaaabcbbaacacabaabcbaaaabaaaacabaaabbacbaacacababaabaacaaccbcbbaabaaaabbaaaaaccaaaccbccaaaaaaaaaaaccabbacaaaacbaabaabcccaacccaaaabaacbacacacaaaaaaaccacbaacbbcbacacacaaaaaaaabbaabccaabbaaccccaaabcaabaaaaaacabaaaaccaacaabacaacaaaaaabcabcbbcaaaaaaababcabaaaaccbbabbaaaaaacbabaaacaccaaaacbcabcaacacaabbaaababbbcaaaaaabaaaaaaabaacaabaabacaacbabaacacacaaaacacaabaaabcaaacacbabbbacacaaaaaaaacbaaaabbcacaabaaccabcaabcacaaacbaabaaaacbcaaaaaaaaacaacabbbacacacbaacaaaaaabaaaacacabacbcaaaacaacacaacaabbbaaaaacabcbbccbbaccacccaaaacbaabaabbaaacabaacaaaaacbbacabcaacaaaaaaaaaaaacaabcaabcaacbacbabcababaaaaaaaccaaccacacaabaaaabacbaabaacaaccbcabcaaaaaaaacaabbcaabbacabaaabccaaaaaaacbcaabaacacaacaacbccaaaaaacaaaaaacbcabbbcbaaabaacaabacaaaaaaabcbbabbabababaaaacaaaaababaaacaaaabaaaaaaaaaabaaaaaaabbcabaaacaaacaaaababcaaaaccbcaabaaabaaaaaaabcaaaabaaaaacbcccaacaaacbaaabaaabbaaaaabaaaaabaaabccaaaababaacaaaabbbaaaaababaaaaabaacaacaaaaacacaaacaaaaaaacbabaaaaaaacaaaaaacaaaaaaaaabaaaacaaacaaabbaaacacaaaabbbcbabcabcbccabacaacabaaaccccbaaaabbaaaabbcaabaccaaaaaaaaaaaacaaaabaaaacabcaacaaaabacaacaacaaabcbabbaaaacaabbaaaaaacabcaaaabbabaabacaabaaacaaaaabaacaacabaaacabcaaaabacaaabcbbaaaaccaaccaaabaaaaaaaaaabcbcabbaaacaabcabaacbcccabbaaaaaacaaccbaaaaaaaaacacacacaccbbaaacabbcaabaaaacaabaccaaabbaacaaaaaaaaacaababaaaaaaabbcaaaabbaaabaaaaaaaabaabbaacaacabbcaaacaabbbcabbabacabacacaacabcaabaaabbbaaabbaccaacaaaccbaaaaabaaaacabbaaabbacbaaaacaaccaaabbaaaaaaaaaacaaaaabbccbcaaacaabaaabacbbacbbcacaaaaabacabbcaababcaaaaacaaaacaaaaacacaaaaaabbaacaaaacaacaaacbcbbaaabcaabbaaabaaaacccababababbabcacabacacaaaaaaaabaaaacaacaaaaaaacaccbcaaaaaabccababbcacabaacaabaaacacaaaccacaababbccbaaaaaacacbaaabaacccbaaaaaccccaaaaccaaabcaaaaabacacaacabaabaaaaabaaaaaabcbaacabacaaaaaabaabaacaaaabcaaacaaaaaabaaaacaaccaaabbbaabaaaaaaaccaabcccaacaaccbaacaaaaabaacaabbaaaaacaaaccbacbbabaabcbcccaaaaaabaaaacabaaaabaabaacaaabbaaabcccaccbabaaaaaacbbacaaccaaaaaabbbcaaabcaaaaaccbaccbaaacaaaacacbaacaaaabaabaaaaabaabaaccaaaaacccaabcacaacaaacaacaccabbaacaaccbacaaaaaacaaaaabcaaacaaaacbcacaccaaaacabaacaaaaaabaaabaaaaacaacbaaaaaacaacaabccacaccaabaaacccaaacabbabcaaacaacaccaabaccaacaabaaabcccbabaaaaaabaabcbbaacabaaabcaabaaaabbaabcaabbacaaaaacaacacabaaacabacaaaabaaababaacababaacaaabaaccbaabccbabcaacaacabaaacabccaaaaaaaaaaaaaaabaaaabcabaaaacbaaaabaaacbaaaaaaaaacbaabaacbaaaaaacababacbccaccaaaacaabacabcbcaaacacabcaaaccaabacaaacaaaabaaaaaaaacbaaaaabaabcbacacabaaccabaaaaaacaabaaaaaaacbbaabaaaaabaaacccccccaacabacaaaccbcbaacacbaaaacaccaaaaaaaabaaaaaacccaaaaabbacacaaabbbbaabacaaaaaaacacacbbacbacbcaaaabaaabbcacaaabaabcaaacaaaaaabaacacaaaabbbaacaaabaaccacaaaacacaaaccbabaccaaaccbaabacaabaaaaabaaabaaaaaaabaaabacbcaaacaccacaaacabbacaaaabaaaabaaabcaabaccbbaaaaabbcabaaaaaabaababaaaaabaabaaaaabcbbaaaabccaaaaaaabbcaacbaaaacacbacaaabcbbabbcbaaaaacaaacaaaaabbaaaaaaacaccaabbbaaaaaacacaaaacaacacaaaaacaaacaaacaccaaaaacacacaaaaabccaaccaabaaababaaaaaaaaaaaaacacaacaaaabccbacbaacaaaaaabbaacaaaacaabacbaabacaabacaaaaacaaaaaaababbbacaaacabacaaaaaacaaacaaacbbaaabacbaaabaaacaabcaaaabcaaacabacabaacbaaacbcaaabcaaaaacccaccaaacaaaaaaaaabaabcbbbaaaaacaaaaaacccaabbaaacaaacbabcaccabcbaaaabbaaaaaccacacaabbaaabacaaacbabcacaaabbacbaaaaabaaccaaacaaaaabaacbbbbacaaacaabbccaaabaaacccaaaaaaaaaacacaaaabcaacaacacaaaaaaaabacbacbaaaaaaacabababaabbbabbaababcacbcbbaaacaaaabaacabaaaabacacacbbaaaaabcbcaaabcaacaacaabaababccaaaaaacababaaabaaaacabcababbaaaacabaabcbaaacaaabcacaaabcaabaacbaaaaccaaaabaacccaababaacbaabcacaacaaaaaaccaaaabaabcaaacaaaccabaaccacaaaaaaaacacaaaabacabaaaaacabbaaaacbaacaacaaaaaaaacaaaaaccbacaaaaacaabaaacaaaaaaaaabaacaaaabaaaaccaaaaababbabaccaaaacbbaaaacbabaaaaccbacaaaccaaaacaabacaaacaaaacacccaaaacaaacaaabcaabbcaabaaaabcabaaaccbabaaaabacaaaabacaaaaabaaacacacaacaaaababacacacaaaacacaaaaacaaaacbaaabaaaaacaabcbaaaaaaaaabaacaaaabacaacaaaaaaaaabaaccabaaacaacaabaabcbacaccabaaaccaabaaaaaaaaccaabaaaaaabaaaaacbacaaaaaaabcabacaccaabaccaaacaacaaaacaaccaaaaabaaaaaaaaaaacbabaaaaabacabcbaaaabbaaaaaabaacccaaaaaaaaaaaaaacaacaaacaaacaaaaaabaaaaacccaacaacbcaaacbbbaaaaaaccabaaabcaaacbaaabcaaabbaaaaccbacabacaaaaaaaaabaaabbabcbbaacacbaacbcacaaacbcaaaabcaaaaabccbaacaaaaaabacaabacaabaaacacacccaaabbbaabcccbaaaaaaabbaabaaacbbccbaabaaaccaaaaaaaaaaaababacaaaaacaaaaacbcacaacabcbabaccaabaaaaabaaabcbaaaaabacaacaacabaaaaaaaaaaacaabaabbabbbacbbaaabcaaaacaaaaaaaacbabcacbaaaaaaaacaccbacaaacabaabcabaaaabbaaaabbaaaacaaaacaaacaaaaabaaaabaaaaaaaaaaaaaacaacaabaacaaaaabacaaaaaccbacacaaabccacabbaaabaaaaaccaaacccaaaacaaaabaaaacaaccacaabcaacaccbaaaaabaaacaacabaaaaccaaaaaaaabaabbacbbbaacbbacaaaaaabbbabaaaaabaabcabaaaaaaabbaaabbbcacaaacccabbaacacacaaaccaacccabaaaaaacacacaabcaaaaaabbacaaaaabaaaaabaacbaaaababcacbaaabacaaaaaaaacacbaccaaaaaaaaabaaaaacaacbaaaaabaaaabaacaacaaabaaaaaaaaaacbacbcababaaaabaaabaaaaaabcaaaaaacaaaaaacbaacaaaaabcabacaaaaaaaccababaabaabaacaaabacaacacbaaaabcccabaaaacacaaabcacbcaabbaaaaaaaaaaaaaccaacaaaacacacaaaacaaaaaaaaaaaaaaababbaaaaaaaaaccabaaaabaabacaaabbcaaabaaaaaaaabccbcabacabcbcbcaaaacbaaaaaaaacaacbaabacabccacabaacabaaaaaaaaabcabaaaaaaaaaaaabbaaaaaccaaacaacaaaaabcabbcabcabbaacaabaaaaaaaabbabaaacbaabcaacacabaaaaabaacaaaaacaaabcaacacacbabaaaabaaacacaaabaaccaaaaabbaaacaaaaabcaaaaaabcbabaaaaabaabcaaabacaacbbbbaaabaaaacaabacaaacacccbaccacaabbabaaacbbacbcbaabbaaaacaaabaccababbacbbaaababbcbabcaacaaccaaaaaaaabcaaacbbabaabbccaaaaaababacbcabbbcaaaabaaaabcacaaabaaaaaabcacbaabaaaacaaaabbaabacaacbccaabaaacaacaabcaabbbabaabaaabacacaacaacaaaaaababcacaaabaabcabaccabaabaaaaababaccaacacabababcbabaacabbaaaaaabaaaacacacaabaaaacaaaaaaaabaaaaaaaacacaaabbabcbcabaababaaaaabaaaabacaaaacccacabbaacaaabaaaaacaabbacacaaaaaababbabacaaaaaabaabbaacaccaaaacaaacbbacaaaaaaaaacaaaaaacaaacaabcaaabaaaacaacabaccaaaaccaaaabbabaaacaaaaabbcabbcabaacbaaaacbaaaacaaaacaaabaaaacbaabbabababbbaaaaacaabacababaaaaabaacaaccaaaacaacaabaaaababbaaaaaacaabaaaaaaaabaaaaaabaacbacaabaaaababbacaabaacabaccaaaaaacabbbababaaaacbaaacaaaaaabcabaabbaaaaaaaaababaaaabaaaaaaaabaccaacbaaabaacbababaacaaaaaaaaacacaccaabaabcaaabbcacacacccaaacaaaabcaaaabaacaabbaabaaaacbaaaacbaaabccabacabaaaaaaabacacbacabaabbaaaaaaaaabcabaabccaaacaacaaccbaabacaacabaacabaabaaaabaacaacbabbcccaabcabacbaacabaaabacabcaaaacbbccbaaaaaaaabaaabacaaaaacaaaaaacaaaaabcaacccaaaaabccabaaaaabaacaaaabbaaabbcaabcaaaacaabccabaabbbaaaacacaaacaaaaaacabaaaacaaaaaaacaaaaabaacaaabaaaaaaccaababaaabacaaaccaaaaacaaaaaaaabcabaaaacaabccaaabbabaaaaaaaacaaaacbacaaaaabacaacabbccbabacbabbbbaaaaccaacaacaacaaaaaaaabbaaabcaababaacaaaacaaaabcaaaaaabacaabbaaabaaaacaabaaaccabcabaacaacacaaaaaabacaaaaaaacaaabbacaaaacbacacabaaacaabaaaaacbaaaababaaaccaaabccaaaaaaaccaacaaaacaabaaabbacaaaaabcaacacaacaaaacaaaaaaaabaababbcabbacaaaabacaaaacabcaaaaaaabaaaaacaaaaababacaaccaaabaaabacacaaaaaaaaabacaaacbaaabaabaaacbaaaaabbbaaaaaabaaaabaaaaabaacaaaabaaaabbbacaaaaabaacaaaaaaabaccacacaaaccabbbcacaaaaaaaaababacabaaacbaabaabbaaaaaacaaaacbcaaaabacabbccbaaacaacaaaacacaaacbaaaaaaccaabaacaaaaaabcaaaacaaaabaaaaaaaaacccabaaabacabbbabaaabbcaacabaaaabaaaabababcbcaaaaaaacabcaccaaaaabaaababaacbaaaabcabcaabaaaaacbcaaabaaabaaaaacbbbaaabaacbaaaacbcabacaacaaaaaccaaaacccaaaaaacaaabaababacbacacaccbaaaacaaaaaaaacbccaaabaabacaaaaaacaabaaaacbaaabccaaaaacabaaabcacabbbacaaaaaaaccbcaaaaacaaabcbaaaaaaabaaabaccbbcaaaaaaaaaabaaaaaaaaaaabaabcacaaaaaaaaaaaaaacbcaaaaabaacaabaaaaaabbaabaabaaabbabaaaaaaaababacabaaacaaaaabacaaacbaaaaabaaaaaaaaaaaaccabbaacaabaabababaacaaacaaaaaaaaaabaaaabaaaaababbaaaacaaaccaaaaacaacbccaaaaacbaaaabaaaaaabaaaabacaaabaaaaaaaaabacaaacbbaaaacabaacaacbaaacaabbaacacaaaaabbaaaabaaaaaabaacccccacaacaacccaaaaaabaaaaaaabacccacabaaabcacaacaabaaaacbaaacaccaaabbacaabaaaaaaaaccbaaaabacaabbaaaaaaaabcaaaccaabaacabaabaccaaaaaaaaaacacaaaacaaaaacbcaacabaaaabcaaabcabaaabcaabaaacaaaabaaacaaaacacabcbbbabaacabaaabaaacccaaabaaaabaaacabaaaabaabcabacaaacacaacaaccabbaaaacabcbcacaaabcaaaaaaacacaabcabcabbaaaaaacaacbbaacaccbacaaacaabaaaabcaaaaaabaaaaccaacaccbcaaabccaabcaaaababaaaabaaaaabaaaaacbaaaabaaaabaacaaacaaacaacbccaacaaaaaaaaaacaaaaacaaaabaaabaacbccabaaaaacababaabcaaaacababaaaaaaaabcaccaababaaababbbcbcaabbaaaaaaabaaaaabaaaaaaaaabbabbbaacacaaaaaaabcaaacabccaccaaaabacccaaccaabaacbccbacacaaacaaaaccaaaaaabaaaaaabacacbaabaaaaaaabaaaaabaaaacaaaaacaaaaacabcaacaaccaacaaaabbabbaacaaabbaabaacaaabaabaaaacaaaabaaaaacaaaaaaaaccbaaaaaacaaaaaaaaaaacbaaabacaaaaacbcaaaaaaaaaabacaaacaabacaacabbacabaccbaaacaccacaabacabaacaaaababacabbaaacbcbaaaaccabbcaccaaabcabcaaacabaacaaabcababaabccacaacaaaacacbaaaaabaaaaacaaaaaaaabaaabcaabbaaaaaacaaaaccbaaacaacaacbcaaaabaaaabcaaaaabcaaccbaaacabcbccaacaabaaaaaaaacaacbcaaacacabbaaaaaaaaaaaacbcccccabaaaabaaaaaaaabaabababaaaaabaaaaccaaacaaccbabbaaaaaacaaaaaabaacaaacaabaaaacacbbcbaaaabbaaabacbbbaabaccaaaacbcbcaacaacbaaaaabaabaaaabaccbacacaaabaaaccabaaabcbaaacabcabaacacbbabaaabacacacaaabcabbbaaaabaacbbaaaaaacababacaaaabaccaaaaaaaaaaabaacbbaacbbaabcbaabcaaaaaccbcaaaacaabbaaaaaacaaccbaaaabaabbcaacabacaaabaacaaacabbaaacacaaaaacaaacccbcaaaacaacccaacaacabaaaaaaaaaaaaaabaccacaaacaaaaaacbcaaacaaaacaabcaccaaaaacabaabbccaaaaaaacabaaacabbaaaaacacaaaacacaaababccaabaacbbabaccaaccbabaabcccaaaaaaaaaaaaaccaaacabaaaaacbaaaaaababbabacaaabaaaabaaabaacabbabaacaaacaccaaaabaaabaabaaacbcbcbabcaaaaabaaaaaaabaccaaaaacccaacabcabaaccaaacbaaaabcaaaabaaaaaaaaaaccaaaaacbccaccccbccccabcaaaaaacaaaaaaaaaacabaabcbacbaacaabacaaaccaaaacaaaaacaaaaaaaacaaabcaaabacaabaaababccaaaaaabbaaaaaabbcaaaaccabaaaacbaaaacaaaaababacabaaabbccaacbaabbaaaaababaabcabbabcbacabaaaaacaaaaaabaaaaaaababcaabaaaaaaaacabacaaabaaaaaaccacaaacbaaccccaaaaacacaaaaaacaaaaaaabacabbcaaaaaaaaacaacaaaacbaacacacccabacaaababaacaacacaacaaaabbabaacabaacaaacababcaaaababbaaaaabaaaacaaaabcbaabcaaacccaacbabaacbbbbcaaaaaaacaaaabcbbaaaabaaaaccaaacabaaabaaaaaaaababbaacacabbabcaaaaabaaabbaababaaacbcaaaabaaaaaaabaabaabaabaaaaaaaabcaaccaabaaaaaabbaabaaaaaaaaabaaaaaabcaaaaaaaaacaaaacabcaaaaaaabaaaaaaaaaccabbabacbaaabbbaacaaccaacaaacaacacaaaaaabccaabaaaaaaaabaaababacaabaaaaabcbaacacaabacaaaccaabaacaabacaaaaaaaaaacabaaaaaacacaaaabcbbaaabacaacaaaacbbcaaaaaccbbaacaacabcaabaaaacaacbaaaaaaaaaaaaabccaaaaaaaabaaababaacbababaaacacaaaaabaabaabcaabcbaaaccaaaabbaaaaabaabacacccbbbaabaaabaaaaabaacaabaaaaaabcaacbabcbaacaacaaacaabacbbacacaaaaacaacaaacbcaaaaaaaaaaaaaabacabaacacacbaaaaacacacaacaababaaaabaaaaaaaaccacaabaacaacaaaaccaaaaaaaaaaaaacaaaacbccacbaabcacacaaabcbabacbaabacaacacaaabacbaabacaaacbcaabcaaabaaabcbccaaaacaaabcaaaaaaaacabaaabbacabaaaaabacaacccbbaaaaaabbbaaabaacacaaaaacabbaaaaabacbaaacacaabaaaaabcacacaaaabbcaacbaacacaaaaaaaaaabbaabaabaaaacabaacaaaacbaacbaabbaaaacbaabacbaaaaaaaacaaaaacaacaaaaabaaacaacccabaababacabcccbaaaaaaaaaacaaacacacaaaaaaaabaaaaaaaaaacaaaaabacbcaaaaaababcbaacabbaaaaabaaaaaacbacaacbabaaaacaaaabcaaaabacaaaacaababcabaaaaaaabaaaacbcaaaacaabaababaaaabcbccaaaaaaaaacaabaaaaabaaaccaaaaaaabaacabaaaaacccaaabaabaaaacaaaaabbaaaaabcaaaacaaacbaaaccaacaaaacccaccaaabaaacabcaaaaaaabcaaaabaaaaacaaaaacccaaabababaabbbacaabbaabbaaaaaaaaaabaaaacaaaaabcaaaaaccbaacabacaacabaacacaaabaacaacaaaaacbcacacabcaacbabaaaaaaaaaaabaaaaacaaaaaaaacbcbaaabbbaaabacbacbabcbbacccaaaccaabcabababccaaccaaacabaaaacaaaaaaabacbacabababcacaaabaaaaabbabcaaaaaacaacaacacacaabcccbabacaaaaacaaacaacaaaaabbaababacaaaaaaacbbaaaabaccaaabaacaccacacaaaaabaabaaccaaabacaabbaababaacaabaacaaabacacacaaaaaabccaaaaabaaababaabaaaaaaacbaaaabaaaaaaaacaacaaaccbaacaaaacbaaaaacaaaaaacaaaaaccacaacacbcbaaccbcabcaacbabaaaaaaaaabaabacaabbabbaacaaaabbaabaaaaaaabaabbaaaaacaaaaaaabcbcaaaaaaacaacaaacaabacaaaacabaccaaaaabaaaababcababbaaacabcaaaabacaaaaacaabbacbbaabcaaccaababacaacaabaaaaaaccacabcacacaababaaaabaaaaacaacaaacbcbcaacaaaacaaaaccaacacaabbaaabaaccacaabaaaaaaaabaacabaacaacaacabcaabbcbcccaacacacaaaaaaacbcbcaaaaabaacaabbaaaabaabcbaaacaaaaaacaabaaaaaaaabaacbbcaaaaaacaacacacaaccaabacaaaaaccaaacaacbaaaaabacacaaaacacaabaaabcbcaaaabaaaabaabaaaabaaaaacaaacaaaaaaaaaaabccacacaabaabcabaaabaaaabbbbacacaaaaaaaacaacaaabaaaaaabaaaabaabacaccbbcbaacaaacaabaaaacacaaaacaabacaaaaacaabaaaaaaaaaabaacbaaaccabaacaaaaaaaaababaaacaaababaaaaabcacababcacaaacaaabaaaaaccaaaaabaacabcacaacaaaaccacbcaaaaabaaabaaaaccabcaaaabaabaaabacbaccbcbaaabaaaaacaaaaaacacaabcabacaaaaaaaabaaacabaaaacaaaababbaacccbaabcaaaaacaaaaaaaabcbabbbababbbacaaaacacaaaaaaaaaaaacaaaaaabccccbbaaaacaaabacbacaaaaaacabbcaaccacaabcccaaaaaaacbacaacababaaacaaccaccacbbacbaaaacaaabcacaacaacacaabbcacaaaaaaaacaaacaaaaaacbccaaacccacbaabcaaaaabaccaaaaaaaacaabaaacaaaacababaabaaaacbacaacaccaaaaacaaaaccaabaaabaaabaaababaccacbacabbacaabbcababaccaaaaaabacbaaaababacacaabccaacaaabaaccaaacaaaaaaaaaaacaabcaacaaacbbcaaacaaacababbaaaababaabaaaaaaaacbcaaaaaabcccacbbaabcaacbabcabacbaaaaabacaaaaaaabaaabcccacabacbaaccaaacabaaaababbaaacaaaaacacaabaaaaacaaaacacaacaccaacaaaaaaaaaabbcaaaaabacabaaaaaaacabacbbababaaaaaaacaaaacaaacacabacbacaacabccbcaaaaaabccaaaaaaaaaaaaabaacaaaaaaabbabacaacabacbaaaabaaaaacaaaaaaabbcacaaaababbccacbaaaaaacbacbaaacaabcaaaaaabaaabaabaaaaaababbaaacaaacaababacaaaaabacccaacabcaaaaaabaaaaacbbaaaccaaaacbabaaacaaaccaaaaaaaacaaaabaaaabaaaccaacacaaababcacbcbbacaaaaaaaaaaabaaaabbbabacaaaaaccbaaaaaabacaccacacbcbbcbccbacaccaaaabaacaaacaaaaacbabaaabcaaaabbaaabaabaaacbabaaababacacaabaaabbacbacaaabcaaaaabaacbabaabaaaaaaaabaaaaaaabcaaaacabbcbacabacaaabaaaabaaaaaacbaaaaacabaabaacaaaaaabaaaaaaaaaacabaacaaaababaacaaacacabaabaabaaaccabaaabaaaaaacaacaaaabaababaabaacaaacaaaaaaaacabbcaaabbcbacaacaabbabaaccaaaaacbacaaaaabaccabcaccbbacaabbacacaacaaaaaaaaaaaaabbaabaacaaaababccbaaaacabcaabbccacaaaaaabaacccabaaaaacacaaaaccaaaabaacacaccaaaaaaaabaaccacabbbabacaaaaaaccbababacaabacaaabcaabcbaacbcabaabaaaaaaacaaaacbaacaaacaababaaaaaaababaabaabbaaacaacaabaabacccbaaacabbaaaaaaacaaabcacabbabcacaaaaaaaaaacabaaaccacabbaacaaacbccaaabbbbccaabcbabcabbbbaaabaaaacbabcaacbcabbbaacaaaaabacabcaaacaaacacaaaabcabbaccaabaacbaacccaaabbaaaaabaaaaaaabaabaaaaacbaabbccbccaaaaaaaaacaaccbaaaaaaccaabcaaaaacbaabbaaaaaaaaaabbcaacaabcaaaaaaccacccacaababacbaaabacaaabaaabbbababaccaaabbbaaaaabaaaaabacccacaabacacccacaabaabaaaabcaaabaaaaaaabcaaccaaaaaacbaaabaabaaaabcaaacbcaaabaaacacabcaaaaacabacbacbbccaabaabaaaaacaaaacacccbaacccabccaaabaaaaaacabbaacabacaaacacbcaaaaacbbaacaabaabaaabcaaaabaacacaaabababacacbaaccbaaaaaaacabaaaacaabaacacababcaabacbaaabaacaaaabbbabcaaaccaacaabbaacaaabacabbabacaaaaaaaaacabaaaacaaaaaaaacaabbaabaaacaaabaabcacaabaaaaaaaacacaccbaaaaaaacccaacbaaaaaaacaaaabababaaaaaccbababaacaaccaaaaacbacbaabcaacbaaaaaaccbbbaaccacacaabaaaaaaccabbaaaabaaaaaaabaabaaaaacaaaaaaabaaaaacbcccabacabaaaaaaaabacbacacaaaacaaabaaccaaaaaaaaaaaaabaaaaaaaacaacaaaabaaaaabacbacaaaaaaaaaacaaaaacbabcacaabacacccbaaababbaabacabaacabcabaaaaaabbbaaaacaaabaacaacbaaaabaababaccbaaaacacaaaaacaaaaaaacaacaaaaaaaaabcaaabcacabaaaaaaaaacaabccaabaaacaaaaaabaaacbaabaaaabbcaacaaaaaaacbaaacabbaaaacabacbabababacbaaaaacaaaaabaaacbcacabaaaaaaacbaaaabaaaaaaaababaaccaaacaccbaacabcaabcaaaaabbaaaaabcabbaacabacabaacaaaaaaaabccabaaaaacaacaaaaabbbacababaacbaacaabaabaaaabacacaaaaaaaaaaccabccaaacaaaaaccaacaaaaaaaaacaabaaababaaaaacaaaacccaaacbcaaccbaccacacaabacaaabaaaabbbcaababaabaacacaabbcbaaaacaaacaaaabbccaaabaacaacbaacaaacbaabaaaaaaaababcbccbcaabaaacaccabaaacbbaaaabcaabaaaabcbaaaaacaaacccacbbaaaaaaaaacbcbcaaaaaacabcaaaaaabcaaabaaaaaccabbaccbcbbabbabaaaaaabaabababaaaaaaacaababbcbaabacacaaacaaabaacaaaaaaaaaaaacaaaabcaaaaacaaacccabcaaaaababababacaaababaabaaacaaaaccacaaaacaaacaabaaababcacccaaaacaabcabaaaaaaaaccabaaaaaaaaaabcabaabaaabacabaaaabbaacaaaaaabbacaaacaaacaaababbababaaaabbcaccaaaabbababaaaaacacaaaaaaaaaccbaacabbacacacacacaaccccaababbaacacacababacaaabaaabcaaaabacaaaabacababcacabacaaabcaaaaabaaaaaacababaaaacaaaabacaacaabaaababbacaabababaaaabaacababaaaaaacacabaacacbaaabbaabcbabaaaaaaaaabaaaaabaabacabbaaaaaaaaaabcabacccacacbabccbacbaaaaaaacacaaaaaaacababaccbbcabaacbaaacbcaaacaacabbaccbcacacabbaaababbbaacbabbacaacbabaaabaccaabaccbaccaabaaabcbaacaaaaabaaaaaaaaaaaabaaaaaaccaaaccaaaaaaaccbbaaacacbaaaacabbaabaabaabaacaaaaaaaacacaaccaaacaaaaabcaacacaaaacabcbabaaabaaacaaaaaaacaccabbbbacacacabccbacbaaaaccaaaabccaaaaaacacabbacaaaaacaaaaaabaaaaaaaaabaabaaaaaaaaabbaaaacbbbaacabaabaabbbaaabacabcaaccabbaaacaaaaccaacababacaaabaaacacaaaabbaaacababbacaacabbaacbaaacbaaaaaaabaaaaaaaacaabbbaabaabacaaacaccaacaaabbbaaaaaacaaaaaaccaaaaacacaaaaaacabcaababaaacabaaaababcabbbaabaaaaaaacabbaababacacaaaaaaaaaaacbabaabaaaabaacaaacaacaaababcaaabaaaabcaaaaabacbaaaaaaaaaacaaaabaabcbabbacbaccaaabcaaccbabaabcabcaacbaaabbbcaaabaacaaaaaabaaaabaaaaaaaacacbaaaabbaccaaacaaaacacabcaaaaaaacaaabaaaaaccbcaaacaacaaabacaabccbaaabcabaaaaaaaabaaaaacaaaaaccacabbcbbacaabaaccacaabbaaaaaacaaccbaccaaabccccccaabaacaaacaaaaaaacaccabaacbbbabbabaaccaaaaaabaabacacbbaaaaaaacbacaccaaabaccaabaaacaacaababacaaaaaacaaaaacaabaaaaaaaacaacaaaabaacaacaabaaaacaabaaababaccaabaaaababaaaaabbacacaaaabaacaacaacaccaabaaaabbbabbaaacabaaaabacaabacaaaabcaaaaaacabaabbaaaaacacaacaaaaaaaaaaaacaaacaaaabcabaaaaaabcabcbbcaabcacaacaaabbaaacacaacaaaaaaabaaabcaaaaabaabcaaaaaaaaaacaabbaabcaaaacbcabccaabacbccccaabcaaaabaababcaccbbcccaabaaaaaaacaaabaaaaaaaacaaaaabacabccabcbaaabcbbaabbaaaaaabaabaacaabababccaacaaaaaabaababbaccbaabaaaabaaaaaaabaaabcabbacbaaaaaacaaccacabaaaaabaabcacccaabcaaaaabaabaabaaacaabaaaabaaccaabaaaabaacaaaaaaaaaaabaacaccaacbcaaccbaaaaabaaccaaacaacacaaacbacbbcaabaaaaaaacbaacbbbbaaaacacaabcacaaaaaabcacbbaaababcbaaaaaaaaaaabaaaaaaaaaaabaaabaacbcaabaabbaacabbacbaccaaaabaaabcbaaaaaacaacbaaabaaaabacaacaaabaabbaaacaccaabbbaaccaaaacaacaaaaaabaacbaaabaaaaabaabccacaaaaaaabaacacaaaaacaaaaabaaaabcaacbcaacabaaabbacaaaaaaaaaaaaaaaaaaaaaaacaacabaaabcaccabccaaabaaaabaacaaaccaaaaaacaaaaacbbcbaaaaaaabaaaaaaabaccbaaaaacaaabaaaaabcaacaaabaaaaaaaabaacaaacacbcccabcaabaababaaacbaaaabaabaaaaaacaaccbaaaccabbaaaacbaaaabaacbcaabaaaccaaaaaccacbaaaaaacaacacaaacbaaaaaaaaababcaabaaaccaababaaabbaabaacbaaaabacbaaaacaccaabcaaaccacbbaacaaaaacaaaaaacaaaaaabaabbcabaaaaaaaacaacabaaaaaacabcaaaacaaacbcacbabaaaacaaabaaaacacaaccbabaaaaaaabaaaaaaaccacaabaabaaabaabcbaabaaaaaaaccaabcaaaacaaaaaabaacaabacaaaabaaababbacabcaaaaaaaacbaaaccbaaaccacaaabbcccaabcbaabaaacaacbacaaabbcaaabcabaaaabbccaabacbbcacabaaccaaaaacabbacbacacccaacbaaabaacaaabaacabaacababacaaacccbcabbcaacaacacccbaaaccaacccaacaaabaaabcaaaaccbacaaaaabaaaaabaabbacaaacacaabaacaaaaaaccaabaaaacbccbbaaacaaaacbacacaabaaabbaaaaaabaaabacaaaacababbaaacaaaaaabbcbaaaaaaabcacacbaaacabcaacacaaaaaaaacaaacaaaaaaacbaaaaaacaaaacaaaaaaaaaaaacacabcaacacacaaaaaccbbbaaaaaaaabaaaaacbcaaaaabcbaccaaacaaaacaaaaaaaaaaaaaaaabacbaaaaaabacaabacbabaaabacaabaabcbaababccaaaaacbaaaaaabbcaaaaaaababaaaabcabacbaacaaabaacaabaababcbcbbcaaacaabcbcaaaacaacaaaaaacaacacaaaaaabaaaaaabaaaaaaacbbabaabaaaaabcaaabcabbaaaccbaaacbcacaaaabcaababcaaaacccaabaaaabcacabccbaacaaacacccaaaaaaaaabaaaaaabbbaaabbbaacacaabccaabcaaaabaabaaaccaabcabaaaaaababacacabacaaaabcaababcaaccaaababaacbaaccaaacccabaccaabacaaccaacaaaaabaaabaaaabaaaaaacabaaaccaaaaccaaaaaaaacbacaaacaaabaaacbaaaaaabaacaacbaacaaaaaaacaaaaaaaaaaaaaabccaaabaaaaaaaaaaaabaaaaaaaaaccaaaaaabaacaccaaaaaaabbacbabacababbbbaabbaaaacababaaabaaabcabaaaaaacaaaaaaacaaacbbabaacbaaccbaaaabaacaacaaaaaaaaaabcaaaabbcacaaabcaaabaaaacaaacaaaaaaabcaaaaaabaccabbcaaccbbacaabaaaaabbaaaaabcaacaabcaaaaaacabcaaaccaabaaaaaaaabaaabbaaaaaaaaaaabaabbaabcbaaaabbaabcabbbaabaacbcbacbaccacaaacaaaacccaabaacacaabbabacaabccaacacbaabcbacbabababacaaaaaabcaaaaaaaaaaaaaaaaaaabbabaacbaaaaacaacaaccaaabaacabbaaaaaaacbbaacaaaaababaaaaabaaaaacacaacaabbaaaaaacacabaaaaaaaccbaaaaabccaabaaccaaacabaaaacaacaaaaabaaaacaaaaccaaacacacaaaaccbaabaaaaaaaaaabacaabaaabccacaccaaaaaacaabaacacaaaabaabbaaaacabcbcaababbbacaaacbacaacacacaaabcaaaaaabaacacbaabbaaaaaaabbcabbacaacacaaaaaaacaaacbbaaaabaaaabbbaaacbabaabaabababcabacabbbaccbbcaabbaaabcaabaaaaaaabaaaabcacaabaacaaaaacaacbaaabccaaabccaaaaababcaaaaacaaaaababaccbbcaabcbacabbbaaaaabbaaacabccaabbcbaaccacbaabaaabaacabaaabcbaacaacbaaaaaacaccaaacacbaaabaabbaaaaaaaccaabccaaaaaaaabaababaabbacaaaaaaaacaaabaaaabaaaaacaabcaaacaacacaaaabbaabbcaacabbcabaaaaacaaabaccaaaaaccbaaaaaaaabaaccaabcaacaaabcaaabaaacaaaaacabacabbbcbbabaaacacacbcaaaaaaacaabaaaccacabacccacbabcbaaacabbcaaaccacbcccbacabaaccabbabaaaacaaaacaaaacaaaaabbbbcabbabcaaaacaaaacbbaaaacaaacabaabccacaaaaaaacabcabaabcaabaabaaaaccbabaacabaacbaaabacacabbcbabbaaaaaaacaaabaaaacaaaaaabaabcaaaabaabbcaaaaacaaacaaaaabaababaaabaacaaaabaabaaaaaabcaabbabaccaaabbababcaaaacacaacaaabaacccbaaaaccaaabaaaacaababcaaaaaaababacbccbbaacaabaaaaaabaaaacbaaaaaaccacabaaaabacbaabcaaabacaaaaaabaacaabbaaaaaaaaccbbaccaacbaaacacbaacaabbcaabbaaacaaaaacaacaacaacabcaaaacacaaacaaacaabacaaacaabaaaaccbaacaaaaacaacabbaacbaaaabbaabbaaabaaacaabaaacaacbaccabaaaccaaaaaabbaaaaabaaaabaaaaaaaaabbaacabaacaacbaabaaabaaaaaabaacaaaaabababbaacaabbbabacaabaccaabacaaabaaccaabcbaaabaaacaabaaaaacaabbaaaaaabbcaacaababaaacaabbacaacabaaaaaacacaccabaccaaaaaacabcaaacaacbbcaaaacaccacaaaaaaacbcabcacccabccbabaacbaaabcaaaaacbcbccaccbaaacaaacbaccaabbababbaaaaacabbcbacbabaacaacaaaaacaabaaaacaacacaacaaaaaaaaaabaacbbaacaaacbbbaabaaabbbacaaaaaaacbccabaaabcbcaaaabbaaaaccbbbbbaaaaacaaaaababaacaaabaabaaaabaaaaaaacbaaaabbacbaaaacccaaaacaaaaabacaaabcaaaaabccabaccabcaabbaaaababbacaacaaaaaccaaaaaacaacacabaaaaaaabaaaaacbbabaaaccacabcaacacaabbaaaaacabbcaaaaacaaababaaaaaaabaaacaabbbcaaacbaaaaaaaabaaaaaaaaccacbaaaccacaabbcaaacaabaaaaabaaaaacbaaaaaaacaacaacaaacbaaabaacaaaaabaaaaaaabacbaabaabcacaaaaaccaaabaabaabaacaabbcaabaaaabaacabaababacaaabbbaacbabacaabaaaacaccacaabcbcaaacaaabbaaaaaacbcaabcaabaaabbcbaaabaacacaababaaabaacaaabacaabcabcaaacaaaacaaaacaaaaacacaabbaaaabbbacbbcacccaaacaacbbcaaaaaabbaaabbaabcaaaacacbacaaabaaccacaaaacacaaaabcbabbaaaaabbccaacaacaaaacabaaccacbabcbcaaccaacbabbaaacaccbaaaaaababbacababaaaaabaaaaaabaaaaabacccbabbaabbbaaaabbaaacaaaaaaaaaaaaaaacaacabaaaaaaabbcccaabaaacaaaacbacbcaabaacbaaaaaaaaaacabbaacabacbacaaaaaabbaaaaacaaaaccaabacbabababaaaacbaaacaacaaaaaaaaaaaaaaaaacaabacaccaacaaaabbaaacbabacabcaababaaaabaaabbaaaaaacaacaaaaaacbabbbaaaaaaabaaabaaacaacabaaaaaabaabaacaaaaacbaaabbaaccacbaaabaaabaacccaaaaaabbaacbcaacacaabbaaccaaaababacacaaaaabbaaacaaaaacabaaaaaaacaaacbacacbaaaaaccaaaaabaacabbaaaaabaaacaaacaabcaabbaababaabcacaabcabacababaaaacabbbaaaaaaaabbaabbcabacbaabcaaacaccabaaacaacabbbaaabaaccaaaaabcaabaaaaacaacabacaccaaaaaaacccccccabaaaaaabcaacaaabaabaabbaabaaacaaaaaabbcaabacccbcaaaabaabaaacaacbaacbcabcaaaabaaaaaaaaaaaaaaaacbaaabababaacaaaaaaabaaaaaaaababacabbcacaaabaaaaaaaaaabccaabbbbaababbabbacbbabaaaaaababbaccaaacacacababaaacaaaacacbaaaacbaabccabbacaaaacbacabacaaaabbabbaababaaccaabbcacaaabbbaabaccaccaaaaaacaaacaaaaacaacbaaabbabcababcabaaabbcbbbaccaaaaaaacbaaabcabaabcaaaabbacaaaaaaacaaaaaabbbaaacabcabaabaabbaccbaaccaaaaaaaabaaaacaaaaaaaacaacbaaaaaaabaaacaaabaaaaaaacababaaabcbaabbbcaaaaaaaccaabcbbbcaaaacacbbaaaaaaaacbabcaaaaaaaaaabcacaaccaaaaaaaaaaacccaabaacaaaacaabacaaaaaaaaaaaacababababaaaaaaaaaaaacaacacacccaaaabaaaaaabccaaaaaacaaaabababaaaaaaacaaaaaaaccaabaaacbcacaacacbaaaaaaabaababaaacacaaaaaabaaacaaaaacaaaaacaaabacaaaaaccacaaababcaaaacbbabaaaacaaaacaaacaaaaabaaaaaaabacaaaaaaaaabaaaacbaaacbaaaaaacccccacabaaacaacaaaaaccccbaaaacaaaaaaaaacbaaacaacacaaaaaacaabaaaabbaabaacacaaaaacacaacaabababacaaaacaaaaaaacbacaacaaaaaaaaaacaabbabaacbaacbaacacaaaaaababbaacbaaaaacaacaababacaacabaaababaacacaaaabaabbcaccababacacababaaaaacbabbbaacbbaaabbaacaaccaaabcbcaaaaaaaaacbaaaaabaaaaacaabbacaaaaaaabcaaaaaababaaabaaaabaaaaacaaaaaaacaaabacaaaaabaaabacaaabcaaaaaaaaaaabaccaaaababbbaaaaacaabacacaaaabaabcccbcabacbaccaaaacabaaaaabaabaaacacbaaccacbababcaaaabaaaabbaaaabaaaaaaaaaaaaaccabbccaababaaacbcbaabaabcbaaaacccabbabbaaacaacacaaacaaaabaaaaabaaabaacbaaaabcaabaaaaabbabcabaababaacaaaaacaaaaaaaaccacaaaaaaaaaaccabccccabaacaaaaacaaaabcaacaaaccabcbbcbbbaaabaacaaaaababaabaacaacaaaaaacaacbbaaaaccacbacaaabaaaaaaabcbcaacaaacbaaaacbaaaaaaaacabaacbaaacabbbabbcaacccaaaabbcbacbaaabaacaabaaaaabaaaaacaaaaaababaaaacacaaaccbcbabacaaaaacaaabcaaaaacaaaaacabacaaaacbaaaacccbcaabbabaaabaaaacabbaaaacbabcaaaaaaacbacacaacbaaabbabcbaaabcaaaabaaaaabcaaaaacbaaabaaaaaababaacacabcaccaaaacbbbacbabbacacaacaaaababaaaacabacacaccaaacaaabcaabaacaaaaabacabaabcaccaaaaaabaaaaaaaaaaacaacacbcabcbabaccaabaaaacaaaacbccabababacacaaaaaaaabbaaacaaaaaaaaaaacaaaabaabbaccacaaaaaaacaaaaccaaabbaccbcbbbaaaaaaaaaccabaabaaccaaaaabaaaacaccababaabaaaacacbaaaabaaabcabacbcaaccaaaaaaabaababaaababbcaaacaaaaaacaaaaaabaabaababaabaaaaaabbbacbbcbccaacaabacaacaaabaacabbbbcaababaacaaabaaaaabcaaaabbaabaaabcaccaaaacabbaaaaabaacbaccaacaabaaababaaaacaaaaabbacaaaaaaabaababcaabcbaaaaacaaaaacabaaaaaabbccbcaaabbabacaaaaacaaaaacbacaaaaaaacaabaaabaacccabaaaacaababaaaaabaaaacaaaaacbbcaabaaacaaaaaaaaaabbccaaaacababaaacacccaaaaaabbbbaaabbaaaaaababbaaaaaabacabaaacaaaaaaacaaaccaaabbaaacbbacacaaaacaabcabcbcaabcbabbbcabaaaaacbaaaaaabcaababaaaabcaaaaacaacaaccbaaaaaaccaaacaabcaabaaabaacbaaaaaaaccaccaaccacaacbabcabaaaaacbabababcaabcbaaaacacaacbaabbbacaaabbbaacbaaaaabaaaacaabaabacaaaaaacbaaaabbabaaabaaabaabcaaaaacabaaacaabbaabacaaccacaaaacaaaccbaaaaabaaacabaaaaacabbcaaacaaccabacaacbaaaaaabbbaaaabaaaaaaaaacbbaaacaacacaaacabaabbaaaaabaaabaacbaaaaaccbcacbaaabcbaaaaaaaaaaabbabbcccaccbccabaaccabaaabaaabaacccaacbaacaaaaaaabaabaacaaabacacbcbbaabaabababbcaaaaaaaccaccabaaacaaaabbaaaacaabbaabaaabaaaaaaaaaccacacbbcbaaccbaaaaaabaaaacaacaccbaaaaaaabaaaaccabaaaaaaaacaaaaaabcaaaabcabacabaaacbbaaaabaaaaaababcaacbaaabaaabcccabaaaaaaaaaaccacaacaaaaaacaacbaaabaaaaaacabaaaaababaacacabaaaaaaacbaaaaccbaaacaaaaacbbacaabbaacaaccaacacbbcaaababcaaaaaaaaaaaccabbaaccaacaaaabcbacaaccabbaaaaabaaacaaacbabaabbacbcabbaacaaaacaaacaaaacaaabcbabcacbaaaabaacbcabaacaaaacaacaacbcabcccaacabbaacbbaaabaabaaacabaaacaaaaaaaaabaaccbabaabaaacaaacaaaacaaaaaaaabaaabaaabaaaaabbbabbaaaaacbaabacaacbcababbaaaacccabaacaaaaccccacaaabaccaaabcbaaacacaccaaaaabcacbbacccaaaabaabaaaabaaaaaaaaaaabaaaabaabaaaacbabcaabaabaaaaacaaaaaaaacacaacaaccaabaacaaacabaaccaaaaaaabaaabaaaaaaabaaacaaaccaaacaaaababaaabaacabcabaaaacaaacabababaaaaacaabababcaacaaacababcbcaababcacaaaacaaabcbaacaacbaaacabcbbccccbccbaaaaabcabacbbaaaaacbaacbaaaabcaacaaaaaabaaaaaacabaacabaaaaaabaaaaaaabbaaabaccaaaaacbaacabaaaaabbaaaabcaacacbcaaaaaabbaaabbaaacaaaacaacabaabbaaaaaaaababaacaababbaaaabaacbaaacacaaaacbaaaacaccacaacaacaaacacababaacacbbbcaaaaaababaacbaaaaccaaacacaaacaaaaabbbccaaaaccbacaaaabaaaaaabcaaababacacacaaaabacabaaacaaaaaacbbaacbaaaaaaaaaaaaaaabcbbaaaacabbaaccaaabaabaaaaabccacacbccacabacacaaaacaaaaaaaaaacaaaccaabaacbaaaacaabbaccabbaaaaaaaabccbabccbacabaacabcccaabaacaabacaacaaaaaabbacbacaaaccabaaaacaaacabcaaaaaababaaccaaacbabaaaababaaacaaaaaacaaaaaaaccaacaabaaaaaabcabaaaaaaaaaaacaaaaaccaaaaabaabaaaacabcaaaaababaaaaccabacacbababcabbaabbaaaaacacaaaabcaaaaaaacbaababaaabcaaacaaacabaabaaabaaaaaaaacacaababbacacbacabcaaabacbaaaabaabcbcaabaaccaabcaacaaaacabaacaabaaabacabaaacacaaaaaaabaaaccaaaabacacbacaacabacaaaaabbaaaaabaaaacabaabcaabbbaacaacaaaabbaabaaacbbbabbcaccaaaaabacacbcbaccbbbcaaaaaaaabaaaacaabbabaaaaaaaaaaccaaababaaacaaaaaaaaaaaaabaaaaabaababaaabacaababaacaaaabaabbcbbbbaabbbaaaabcbabcbacaaaacbbbccaabbacbbbabcaaacaabacbcabaaaaabaacaacacbaaaaaaaaaacaccabbbabaaacaaaaaabaacbaaaaaabccaababcabacabaaacaacaaaaabbabbaaaaababaaaaaaaacaababbcbaaacbcbaacaaaaaaaaacaaaccacaccbcaabccaacaccababaabacaaaabaacabcccaaaaaacaacaaaacabaccacacabacaaaaaccabcaaaaabaaaaaabaaaaabaaaaacacaaaaaaaaaaaabcaaabacacaaaaccabaaabcacaaccaababcaabcaccbaaaaaabaaacbcaababacbabacaaaaaabaaaaaaaaaabaaaaaacabaabbbabaaaaabaaacaaaaccaaacaaaaaacbaaaaaaacaacabbaaaaabbcaaabaabacababacbbaaaaccaaaaaaabbbabababaaaaabacabaaaacaabacaaaabccbbaacaaabaabaaaabaaaabaccbaabbabaabbcaaabaacabacbaaacaaaaccaaaaabcaaaaabcaaaaaaaaaaabccccbaaaaaaabacbaaaaaaaabaabaaaabaaaaccccbababaaaaabaaacbbaaaaacaabaacaaababaacaaaabaacabaaaaacaaabacacabbaacaaaaaaaaaabaabbaabaacbaccaababbbabaaaaaacacacabbaaabaabababbaaabacaacaaccaacbcaabcbabbbaaaaaaaabaaabbcaabcacbaaaaababcaaaaaaaaccaaaacbacaaacaccbaacabaacaaaaaacacaaaabaaabacbaaabaabcaacbbcaaacaaaacaccabcaacaccaaaaaaaaacaaaaaaaccbcacabacaaaacaaacbaccaaaabaaacacaaaaacbacabbaaabaacaaabbcbaaabcbbaabacbaaaaaaabacacbaabacccacaaaaacccaaabaaaaaacabbaacaaabaaaacaaaaacaaabaaaaaabcaaacabaaaaaababacabaaaabacaaacacabbaaaaabbbaacaaabacababbaaacaaaccacaaaaaaacabacccaababcaccacacaabbaccaaacaccababaaaaaaaacccacaaaaaaccbaacacbaaaaaabaaaaaaaaaabacaaabcbcaaaaabaacaaaaaaaaabcaabbacaaacbaaaaccaababbbaaaacababaabccbaabacbacaaaabacabbaaaaaaacabbacaaabaabaaccaaaaacaaccccacbaaaccacaaaabcacaacabaaacaacaaaaacaaaaaabaaabcaacaaaaaaacababcaaaaaaaaccccbaaccaabaabaaabcccacaaaabaaaabaacbaaaaacbcaaaaaaabbaaaacacccbaacbaaccaaaacabaaaaaaaaaaaacaaabcaaccaaaabbaccaabaaaabaaabaacbbabaaccaaabacccacaabcacaaaaaaaaaaacabacbcbaabaabccbacaaaacaaaabcabaaaaaaaacabacaababaabaaacaaacabcacabacaaacaaaacaaabacccaaaaaaaabbaaaacacaaaaaaaccccbbccaababbaacacbabaaaaaabcbaacaaacaaaccaaaaaaaaaaaaacaaaababbaabbcabbcaaaaaabaabacaaacaaaaabbccbaabcaaaaacaaaaaaabaacbacacbaaaabacababcaaacbaacaacbbaaaaaabaaaaaabaaababcabbaaabbaaabcaaaaaabbaabacaacacaaaabcaaacaaacaaaaaaaaaaacbaaaacaaacbaaaaabaaaabaabccacaaaaaaaaaabcacacaabaacaaaaaaaaabaaaaacabaabbaacaacbcaabacaaacbbaaaccaacbaaccaacacaccaabacbaacbaacaababbcaabacbaaaaabbaaaaaaaccaabaaaaabbaaacaaabaaabcabcaaaacabaaabaaacabaaaabcaaabacbaaaaabaabbabaccaaaacaaaaaaaabaaababaabbbaccacbaababcbaabcaaabbcabbbbaaaaaaaabbaaabcaaacaacbcaaaaabaacaacaaacacaaaaaaabaaccaacbaccabcaabbcaacbbaacabcaacaabaabcaacaccbcaaccaaccccabaaacaaabcbabacaabaaacaaaaacaaabaaaaacabccaaacaaaacbaabcaacacabaaaaaaaaaaacaaaaaccabaaacaaacbaacabcaaabaaaabbbcacbabaaaaaacbbabbcaaaccabacaabaaababaaacaacbacaaaccababbcaaaababaccacaaabccabacaaaaabaabaaacccaaabcccaaacaabaabbaacaccaabcaaacaccaaaaababaaaabaacccbacbabaaaaabcacccaccacaaaaaaaaaaaabaacbaaccacbbbbbaababacaacaacaaaaaaacaabaccaabaaacacaabaaacaaabacaaaaaacaaabaaacaaaaacbaaaababcaabaaccbbaccaaaacabbabacaaaabbacaaabacaaacbbcacbbaacaaaccbabacaaaaaaabaacaaccaaacaaabccaacaababaaaaabaaaaacaaaaabacaaccaabacbabacaacaaabaccabbabaaacaaacaaacbabaaaaabaaaaacaaaaacaacabbaaaaaccaaaaaabaaaaaaabccaaababbbbabbaacaabaaaaabaacabaccaaaaaaaaaaaabbaaaaacaacaacaaaabaaacaaaaaaabaaccaaaaaabbaaccaaaaaaabaaacaaaabaaaacaacaaaabbbcabacccaaccacacbbaabcaaaaaabaaaaabbcababccaaacbaccaacaaabaaaaacaabaaaaacbccaaaabacababaccaaaabaabacbaacaaacabacabaaaaacaabaaaaaacbcbacaaaaccccaaaaccaaacbbaaacabaaaacaaaacaaabaaacaaababbaaaaabaacbaabcbaccaabbacacabbaacbbaaabcacbcaaabaaaaaaaaaaacccbaabacaaabacbaaaaabbaaaaaaabaaaaaaaaaabacabcaaaaaaaaaccbbaababaaaabaaabacaaacaacaaaaabbaaaaaaabaaaaabbbcacabaccababccaaacaaaaacaaaaabaccaaccbcbbacaabaaaacaaaaaacaacbaabaaabaaaaacabbaaaaabcaaabaababaaacacaaaaaaaabacaaaabacacacbabaaabaabaaaacaaacbbaacacaaaaaaaacaaaacacaaaaacaabacbaaacbaaaccbaaaacbcbcacaaaccaacaaaaaaaaaabaaaaacaaaaaabbcababaccaaabbaaaaabaacbccbacaaacaaacbbaacabaaaaabbaaaaababbaaaabaabbaaccacacabbccabcaaaccbcabaaacaabcabbccaaaacaaabaaabaaaaacaaaaaccaaaaccaaabbababaaccababacabaaaaaabacbababaacaaaabbabcaaaaaabaaaabbcaccacaaaaaabaaaaaaabbaacabacaaacabbbabaccaaaaacaaaababbcabaaaacaccaacabcaacaacbaaaaabaccabbaacaaaaaaaacaacbbaaacbbbaaaacaaacaacabaaaabcacaacaaccaaacbabaaaacaacbaaacaaaabacaaaaaaaacaaaabaaababaaaaaaaaaaaacabaaacaacaacbaacaaacaccaacaaaaaaabaaacaaaaaaaaacaaaaaacaacaacaaaaaaaaabacbcaaacaaaaaaaaccaacaacbababbaabcaabaaaaaabaaaabcaaaaaaaacaabaaaaacaaaaaacbaaaaaaaccaacacacbaaaaaacbbaaaaaabaaaaabaaaaaabaaabaaccaabaabaabaacbbaccbaacaaaabbaabaaaaabaabaaaababaacacacaaaacaaacabbcaacaabcaaaaababaabaaacaaaaabaaaaaaaaabcaaaaaacbabbacaacababcaaaaababacaacaacabbcabaacccccacaaaaaabaaacccbaaaabcaaabaaaaaabaaaccaaaabacaaaaaabbcbaaacaaaaaaaaacaccabcaaaaaacacbaaaaaaaaaaaaacaaaaacaaabaaacaccacbaaaabaacaacabaaccbababcaaacbaaaacaacacbacbaaabaaaaacaabaabababaaabacaccacbbabaaaccacaaaaaaaabbacccacaacaaaabacaaaacabaabaaaaaaaacaaaacaacaaaaaababcaaababbaabbaaaaacaccabaaaaabaaaabcabcaaabbaaaaaaabbaaaccaaaaacaaaacaacacacabbaaaabaabaaaaabbbacaccbaacaaaacababbacaaaccbaacaaaaaabaaccaaaaaaccccacccabaaaacabaaaccacacaaaaacaaaaacaaabbaaacbcaaacaacccabaabaababbaaaaaacabcbacaaacaacacbcaacaabacaaabaaacacccacacaaaabaacacaacaccbaaaaabaaccaabacbcaacbbbbbaaaaaabaaaabcbaaaaaaacaabcbbcaabaabaaababbbbaaaaaaaacacabcaaaabaabbaaaaaaaabaabbaacaaaacabbacbaaaacaaaabaaababcaababaaaaaaacaaaaaaaabcaaabaaabcabcaaabaabbcabaababaaaccaaabaaaaaaaabccacaccaaaaccaccabacaaaaacabbbcacaaaaaacbacaaaacaaabaccbabbaaaacaacaaaaacaabccaaaccaaccaaabaacacacaccbcaacacaaccaaabaaabcabbbcaacacaaababaaaaaaaabcaaaaaaaaaaaacaaaaacaaaaaaacaaaaaaabaaababaaababacaaaaabacaccbabaaaaaabaaccaabbaacaaabacaaaabacaacabbbaccaabaaccccabbbacabbabacaaacaccaaaaaaaacbabbaaacbabaaccabaaaaaaaacabaaabaaaacacacbacbabaaabbbcbbaaabaaacbbaacbabccaaaaaabaaaababccbaaacaabacabacbbaacabbaaabacaacacaaaacaaacaaaacbaacbbaabcbaaccbbaabbababbcaaaabcaaabaabacaaabbaacaaaacababaccacbbaabaacaaabaabcaaaaaaabacaabaacaabacaaaaaacacaabaccaaaacbbaaacaaaacccccaacaaaabbbaaababbaabacbaaabbaaacabaaacaaaababbacabbcbbbabaaacaaaaaaabaaacbacababaabaacaaaaaabaaaaabbaaababacaaaaaaacbbaaabbaaaaaaacabbcaaaaabaaacbaacabaccaabaaaaabaabacaaaaababcaaacabbaabbbaabcabccaaaaabbcabaaaaaaabaaacaaaaaaaaabcbaaacaaaaaaaacaaaaaabaaaaabbcaaaaaaabcaababcaaaaaacaacbcbaabaabcaaaaaaaaaaaaaabcaacaaacabaaacababcaccaaaaaaaaabacaaaacbaacaaacaacacaacaabcabbabaccaaaacabcbbaaabcaaaaabababaabaacaaabcacabaaaaacbbaacaaaaaaaaaacbcaaaaccaacaaccaaaabbaaaaaaaccacabbabaaabaabcaaabbcaaabacacaaaaabaaabbaacaabaaaacaaabacabcacbaabccaaaaaabababaaaaaaaaaaaabaaaabbcabacaaaacaaaaaaaaacacabccacabccaaccaaaacaaabaaaabaaacabbaaaaacabacbaabcaaacaaaaaaabaabccaaccbaacacaaabaabaaacabcaacaaaabbaaaaaaccaaacaaaaacaaaaacabbaaacaabcaaacacbaabbaaaaabacaaacaabbacbaabaaccaaaccbcaabcaaaaabaaaaabaacacaaaaababbaaacaabaaaabacaabbaaacacaaaaaacbbacaaacabaacacacaaabbcbacaaabaaaaaaabbcaacaaaccaacaacaaababaaabcbaaaaaaaacaaaaaaaacaaaaaabbbbabcaacaaaaacccaaaaacaaaabbaaabaaaaaaabbcabccaacaaaaaaabaacaabbccaaacabaaaaaacabbaabbacacaaacbacacbbaaaaaabaacbaaaaccacbaaaccaabaaaaaaababaabcbcaaaaaabaabbccaaaaabacaaaabacbacaaaaaaabaaaaabaaacabaaaaacaaaabaacbaaabcccacbaaabaaaaaacaaaaaaacacbcbaacabaabaaaaabaaacababbacbacbaacabaacabbaaaaabaabaacaaaabcaaababbaabaaaabcbaacaacbacbcbabaaaacabbaaaaabcccaabcbabaaaaaaabcacacaaaaaaaaaacaaaaaaaaaabaacbbaaabaaaababbbabcbabaabaacaaaaacaacaaaaccccaaaaccaaabacacaaaaaacaabaacbcabacaaaaaaaaaabcaaaaacacaaaaacbbaacbaccbaabaaaaacaaaaaaaaacaaaaaacaabbbabbaaacaaaccccacbbcaacaaaaaaacbcaaccaaacacaaacbabbaaacbcbaaacaaaaacaaaaaaacaaaaacaaaaaaaaaaaaabaaacaaacacaabcabcacabacbacaccaaaaaaaaaaaabacbaacabaccacaaaabbbbabaaaaababbaaaaccbacbaaaaababaacbcaaaaabcbbaaabaaacabababcaaaaabbacacbaaaabbabcaaaaaabaacbaaccbaacbaaaaaaabbaaacbaccccaacbaaabaaaccaaaabaacaacaaccacaaaccaaaabaababaacaaabaaacbcacaacaccaaaabaaaaaacacaaacbaacbcaaaacaacacacacaaacacccaaacaacccaaaaabcaaccbaccabcaabaaaaacbacacaaabbaaaacbcacabcacaaaaaaacacbcaacaaaaabaabaacbaaaaaaaabcbabaccbaaaaaccabccaababcaaaaabaaabbcaaaacaaaaaaaccabaaaaaaaabbabbacaaaaabaaaaaacaabcbccbbaaaaaaaacaaccaaaaaabaaaaaaaaaaabaacabbabcababaaabcaabaaacaaacbaaaaaabacbaacaaaaaabcacaacbbbaaaaaaaccaaacbaaaaaacaaaaacaaaaabaaaaacaaacbcbacbccabaccaababcacaccaacabcccbaaaaaacbbcaacabaccbabbabaaaaaabaaacaaaabaccaaaababaabaaabababaaccabcabaaaacaacaacaaaaacaaaaaaccaaaaabcbaababaaacaabaaaaaaaaaababacbcbcaaaaaaacaaacaacaabaacbaaabcaaaaabaaaaaaacabacacaaaabacabaaaccababaaaaaaaaaabbaaaacaaaaaaaabaaacaabaaabacbaaaacacaacaaabacaaacabbcaabacabaaaaaaaaaaacabaaacbabbacaaabccaaacbaaabaaaaaabaabaababbaabcabacaaacbbbacabbaaccaaaaaacaaacaabacaaaaacaaccaaacaaacabaaaaabcacbbbaacacbaaaacaaaacaaabaaaaabaaaaaababccaaaabbaaaaaaaabaccaaaaccaaacbacbaababcaabcaacaaaabacacbabaaacabaaaababacbaabacbcabbacabbaaaaccabaccaacaabaacaaaaaabbacaaacaaaaacaaaaaabaaacbaabacaaacaaaaacaacabaaaaaabbbabaaaacbaaaccaaaaababcbbaabcabaaaabaaababaaccaaaaacaacacaabaaaaaacaabcacaaaaaacccacbacccaaacaaaccabaaaaababaaaabbcacaaacaaaaabaabbbbaaaaaacaaaaaacaaccbaaaaaaaaaaaaaccbbcaaabacabcacaaabacbaaaaabaaacacaacaacbacaaabcabacbaaaacaaaacaaaaacabaabaacaacaaaaacbaaaacaabcbaaabbaabaaaaaababcbaccccabbcacbabaccaabacbaacaaacbacaaabaaaaaaabaaaaaaacabaaaaaabacacaacaaaaaaaaaaaaaaaaabcaaccaaabaaaaacbbaaabaaaacaaaacaaaaaacaaaabcaacaaaaabbabacbaaaccbaabcaabbbcbaabaaaaacaaaaaccacacaaaaccaaaaaaaaabaccccaabbaabaaaabacacbbaaacacacacaaaaaaaacabacbaaaaaaabaaaaaaaaaccaaaabbaaaaaaaaabacaaabaabbabaaaaacaaaccaaaabaaaacaaaaabababaaaaacbaabcaaacabbcbcaacaacbaaabbaaabbaaaabcaaaaaaaaccabacacbacaaabcabbcccbaacaabbbacaacbacaaaaaacaaaacaccaaabaaabcbaaaaacabaaaabacaaaaaaaaaaacccabbbaabacbaacbccaabaaaaaaacacaaaccaaaaaacaaaabaaaaccaaacbbcaaabaaaaaaabbacaaaaabbcaaaaaaacbbccbababacaacaaaaaaaaacabcaaaacacaaaaaaaaaaacacabbaaaaaababacabbbaaaaabaaacacbbaaabcacabaacabbaacaaaaaaacaaaaabacacacaaaccaaaaaaaaabcabaaaaaabbbaaababccaacaaabacabaccacbcbacaabcaacaababacbaaacaaaaaabaaabaacaabacaaabacaababaaaabaaaccaaacacccacbaaaaaacaaabaaabcaabcaaaabbcbaacabaaacacaaaabaaabaaabbbaabaaaaaaaaaaaaaaaaaabaabbaabaaacbacabccaaacaaaaaaaccaaaaabaaaaaaaababcacaaaacabaaacbabaabcbacbbaaabacbaaaaaabccaccaaabbabbaaaaaaaaaaacaacabbaaacaacaaaccacaccaacacaaaaaaaabaaaccbaacaaaacaaaabaabbacbacaaaccaaaaacaaacabcaabacaaaaabaabcacaaaaaaacaaaaacaaaacacaaaaaacccabaaabcbacaccaaabaaaabcacbbcaaaababaabcbcaaaaacaaacaaaacabaabaaaaccccaaabbaaaaabbcaabcaacbaaabaaaaaaaacacaaaabcbbaaccacaccaaaaacaabaccaaaacaaaaacccaaabaaaaabcaaaaccabacaaccbccaaabaaaaaaccaaacaabacaaaabccabacaaacabaaaaaaacaaabaacaaaacaaaaaaaaaaaaacaaaaacaaaaaccaabaaabaabaabaaaaababaabaaaaaababbaaaaaaacacabaaaaacaaababbbabcaaacaaaaaaaacabcaabcaaacaaaccacabcbaaaaaaaaaaaaaacbcbbaaabcacbbaaaacbbaababaaaabaaaacbacacaaaababcbabacaacabacaaaaaaaacaabcaaabbbabaaacaabcaaaacbaacbaabbaaaababacabcaaaabcaacbcacaacbababaacabaacbabaabcaaaabaaabacabaaaccabcaabaaaaaacbcacbabcaacaababaaccbaaacaacbcaacabcaaaaaacacbaacaccaaaaaaaaaaaaacaaaaaaaaaaabbaabaaaabababccaaaaaaaabccacccaaaaababaacaaaaaaaaaaabaaaaccabcacabaaaaaaabaaacaaacabaaacaacaaaabcaacacaabaaabcaaacaaaababaaccbacabaccacbaabaacaabcbbaacaabaacaabaaaaccaccacaabbacaaabaacaaaabcacacabaaaaacaaabaaaaaaababcacbaaaacacacabaacabbaabcaacacaacbaaaaaaacabaaaaaccbacaaabcaacababbcbaaaacbaaabcaacabaaabaaccaaaaabcaaaccaaabcaaacaaaaaaaaaaacabaaaabaaacaaaabcaaaaaccaaaabaacaaaacabbbabcaaaaccaacccacacabaaaaaaaaaaaaacccaabcaabaababacabaabacaabaa