3
accbabccbcbcbbccaaacabcacaacabbccbbabacbbcccabbacbabbcbbacabbcacbcbbccacbcbaaaaccbabacbbcabcbbaabaccccccbababcbaabbabbbaacacbccabbccbaacbaababbabbaaaaccbbabaaabbcacaabacbacbabcccabbbcbcacabbcbbcabcbbbbccbcbaaaccaaccbccccaaabacabcaabaabaabccacabbaaacbbcbacaacccbcacaccccbccbcaacbbccbbbbbacaacacbaabaaaacbccccbbcbbbbcaccaaacbbaaccbbbbbccccbcbacbcabaccbccacccccbacbaaaabccbabaabccbbbacccaacccaaabbccabacccbcccacccbcaabbbccbcaaccaccbacaaccccaaacbababccbbaccccbabcbbccbcbbacbbbbaacbccabcccbbccccbbbcaccbbbbabacbbccccaaaaccbbcacacacbccccbcbacbaccccbaacbacabccaabbcabbcabbcbbacbaaabaccacbacbaaabbbaabcbcbaccbbbcbaacccaabababbbbbacabbbcbccaaaccabbacababccabcbcbcbacacbaacaacbbaaccabaaabaaabcbbbbbbabaabccaaaacaabaccbacabaaaacbcbaccbbccbabacacbacbbbacbbcbabbbbbcbcacbaaacccbaabbacabbcbbabcbcaaaabccbaacbbabcaaabbcbcccbacaacacabccacaacbcaacbabaabbaaccaccbbcaabcacaaaaaaaccbbacbbbacacbcccacbbbbcbcaabcaaabcaacbaabccabcbccbaaaaabbbcbbacacccccaccbcccacaaacccccbaacbbbacaacbabcacabbaccaabcabbcababcaacabaaaabbaaacabaabbcacacbcbcbbccabbabbacaccbaaabbbbaccccbacccbabccbaccccabaccbcbcccbbbacbbbbacabbccbbbccbaccbbabbbacccbacabacbaacbacbcbcbabbabcacbbaccbbbbaacaaaaabcbccaaaaaccbacbbbbbabacaaaccabaaaababcabbacbaaacbacbabbbcbbaacbbbabcbaccbcaccacbcabaacbbcacbbbccacbccbbaaacaabbccbabcaacaaacccbaaabababbcbcabbbaacabcbcabcabaacbaccabbaabaacababbaacbbacaaacbabcabbbacacbcacbbacabbabaaaabaabcbcccabccaccaaaaccbbaaabbacccabbaabbcbccbbccaacccbaccbcabaaabbbbacaaababbcbaabbaacaaccabbaccccbabbbbbbabbacbbbaabcacccacbcccacacacaaccbababaabccccbacbbcccccbabaaccbbbbcccabcccbcababbcbcabacaccacbacacacbbacaaabacabccbcabbacaabbacccaaabccbaabacbbbccbbaaaccbaabcacabcccbaccabcabacaccabccbcabaabbcaacccbacccabacbccabbbccbbccbbcabcccbbbabaccabaaccbacbaacbbbcaabaacaaccbcccbbbacabbabaabaaccbcaaccbaacbbcccaccacccaacaccbbcbbaabccaaccbaacaacbccabacabcaabccacabcbcabbcbacacabaabaabcbcbbcacccababcaabbcabcacccbbabbacabacabacccabcaabaccacbcbaaacacaccbbaaaccbabccbacabcccaabcabbbbcaccacbcaaaacaabbcccaacbccbaccacbbabaaabcbacababcccccbbbccaccabcabacacabbaaabcaacabbabaababbabaacacccaaccccbbbbabcbaccabaaaaacabbcabacbcaacbacacbaacbbaaaabcabbccbcccbcbccccbcababcabbaaabcaabbbaaaccacaaacccacabcbbaabaccbabbccbaabcacccacaacabccabaabacbcabcaccbbabbacabcababcbcbbbbbbbbbbbbcaacbbbcabbacccaccbcabacabacbbccabbcaccbcbacbbccacbcaabcbcccbacbacaccacabbcbcccacacabbcabbaaaccccacbaacabcbcbcacaaacabbcaacaabaacababbbbacbabacbaabaacaacacccbbcacbacbabbccbbcaaabbbbccaabbbccbabaaaabccbaccacbbbcbbacaabcbbacbcaacbbabacccbbcbbbbcccbaaacacbbbacccacbccbbbccabcaaaabaabacbaabbbcbcbbbbccabaacbacbcbacbaaccabbbaccacabaaaaacaabbbabbbbcccbaaaaaacabbcaccbbaabbcaacaccaabccabbccbaccbaabccaabbaccabbbbaaaabaaaccbcacbaababbccbcbcabbbcbabccbbcbbcaccaccacbbcacbbaaacbbbacbbcbaabbbaccabbcaccabacaabcabaaccccababccaaacaccaacabacabaaaacacbacaaaccacbabcbaaaabbbbaacbbcaacbbbcbabbcabbcccbaabccbbbababbbbbbacbcacbbacbbacacccbcaabacbcacccbcacbbbcbabbaabcbbbabbabbacacaacbacacbcccaaaabcbbccaabbaacacabccbaccacaacaabcabcaaccbbaaaacbbbacabcbbcbbbcccccbacacbabacaccabaccbbcccaaacbcbabbccabbcbbaccbabccbaccabcbcacbccbabcbaacacaabaacacacabababcbbaabcbbbcbcbcacccabcbaacccaaabbbaacaccbcaabbbacbacbbabcbcaaccabbbbcaabaaabbabababcbabbaccacacbacbccccbbbabacccbbbbbabaaccccbaccbbaacabaabcbcabaaabccbbcabccabababcaccbccacccbaacacbaacaaabacabbccaaacacbbbccacbacbcababcbbbabbcbcabcccbcabcabaabcbcbbbbbaacacabcaccabaaacbacbacabaabbaaacacbbbbaaaaacccbbbbbbcbccbaccbcacaabcabcbbbabbaccbbbcaccacbbcabbabbabbcabbcabcaaaabaacbacbcbbacbbbbcaccacaaaabbbaabcbabbacbbabbabcaabcccccbbaacccaaacaccbacccccbccccccbaaaaaabcbbbbbacaacbbcbbcbbbaacccbbaccacbbbcbccbcccbbcaabaacabacbbcbcbccacbaaaaaacabbcbacbcaacbabcccbcacccbccaccbbbaaacccbacaabccbbaccbcaabccbcaccbacbbacabbaaabcbcbabcbbbabaabcabbbbbcaacbcbbcaacbbcaabaaaacaccbabcccacaacaccbabaabcbbccaaaaccaacbcbcaaccbbbbcaaaabaccbaaccbbccacbaabccbabccaccaabcaaaaaaabcbaccacabccabcbabcaabcacbbaacabbbbcccbcacbcbcaabacbcabbbccabbbababbbabbbaccacccacacbbabbaccacabaccabcabaacaabbabaccaccacbacbaacbcbbacbbbbcbaaccaabbababcbccbacacccbabbababaacccbbacccbbbcbccacaccaacbcabbcccbbacabaabbaacbbcccaaacbcababcbaaaccaabcbcaaccababaaabcaaaaabacbabaacacacccabccbbbbcacabccaccbcabcbcbbcccbabcccacccbbcabacbbbaccbcaccacbabbabcacbacaaaabcbbacbaaababacbacccaabbccbbaaaccacccabbcabbbbcccccabbacacacaaccaccaabbbbcabbcacbcabccbcbaabcbbbccabcaaaacacbababbabcaaaccbbcaacccaabbbabbcccccbbbbbcababcabcbcaacccacbbbaabcbbccbbbaaabcbbcabbbcbabaabcacaaccaaaaaabbbacbacccbbcabcacaaabaacabcaccbbccabcaacacacbcbaaacacbbbaccabcbaabccabbaaabbccabcbcaacaaaaabbbccbbaabccbaabcacccbcccabcbaccbccbabcbaacccbcacaabacbbbcacaaaacbbcabaaaccbbccbcaaacccacccaabbcbcbaccaaacbccacbbaccabcaacaababcbaccbbababaabcacaabbbcbccaabbcacabcababccccaccbaaacbacccaacabbccbbcaaabbacabacaaacbaaabbbbcbabcbabacccbabaacccbcbabbbacbabcabbaccbcaabaccbcabbaaabbaaaacbbcbaacabccacaaaccccbcabbbabcaabbacaabbaacacbbbbacaacbbbcbaaabccabcccccbbbbcbcabbacbabcaaacabcbbaabcacacbcbacaaaaabbaaabaaccbaacccbaaaabccbbacbbbbbcacacaabbccabbabbbcaaaaacacabcbaaccabccccaaacbbaaaccbaaccbabaccabbbbbabcccaacbbcaaccbcbccabaacabacaabaacbcaabcacabcacaaababbccacbcccbcaaaccabccacccbabaccbbbbbcbbccccaaabcbacccaacccccccbbabcbbaaacbbbcabcbbacccaaabbbcacccababbabbacbbacacbbccbaccbccaacbaaacaacabccbcbacbbabbcbcaaaabcaabcccaccbbcbaaabcbacabbbbbbbbcbaababacacaaaccaacbcbcaaabbbbabcbbaaabbabcaaaccbacaabbababbacabccccbbccccbcacacacccabbaaaaaaaaaabcabbccaccabbbbcbccbcbcabbbcccbbcccbccaaababcacaaaaaccbcbbbabaaccaacbabababacaacbcbbcabcabcbabccacbcaabcccaacbaaacccbaabbaaabaabcbbbbccbacaaacacaaaabaccccacaaabcacbaababaccaaabacccbcabcaccbcaaabcbcbcacabbbcabcaaacaaccbbaabccaacbbcbababbacacbabbababcaabbabbbcbabaababbaacabbbbaaabcbacbcaccabcbcbbbbcacabbabcacbbbbcbacabbaccababbacbacccbcbbcbbbbbcccbbbccabcaabcacacabbaaccbacccccacaaccccbcbcaaaaababccbbbcccccacbabaacabbabccaacbcbaacbcaacbccacabbaabbccaaaabbccaccbbaaabccaabbbcbbbbcaacbbbaacabaaabccccaacbbcabcbbaccacbcccbabbcaccbcbbacaaabbababbcbbcacaaabccbcacbccacacbbaabbcbbcbbbbaccbbbbbccabaabbbaaaacbbbacbacbacabbaacabcbcababacbcccacbbcbbbbcbabbcbcbbaccbacbcbbacbaabbbcacbaaccccbaaaaccbaabaabaaaabbbacabccaccccbcababbbbbbcabbcacabaaaccbababbbabbbabaccaccaccbabcbcaccabbbbcbbbbccabbbabcaccbbcbbbbbbbbcbacbbbaccaccccbaabcaabcbaacabbccacbbcabaabaccabbababbbbaccabbccccbccaccbccabccbccbcababacbbabcabcbbabacabbbcbaabbccbaababbcccbbbacbaabbcacbaacbbbbacbccabbaabcbaccaaaacabaaacacabccbcccacccbcbcabaaccababccabbacaacaaaccbaaabbaabcbcccabacababbbabbbccbacbacccbcccbabbbbaaabacaaabcbaacaabbcbacaccaacacacaabbbbbcbaacbbcbcbbacabbbbbaacacbccbcacabbbabcacbbbacabcaaaaaabbcaccbabaaabbbccbbabbbcbcbcbcbabbcacaccaabcaaccabacccaabacbcaacbbcbbaccaabaabcabaccaacbabaaaccbacbcaaccbcacabacabcacabcbbcaabccaaaabcccccccbcbbcbcbaaacccccbbbbbcbcbcabacbbbacccbbcbcbcccbbacbbbaaccacabcccaacbbcbaccbcacbccbbbcccbacbbcccbcaacbccaabcabaacbbaaccccbabaccccbabccabcababcbcbcbabacabcacbaaccabbcccccbcccccbccbbbcababcaabbbbbcbccaccccbabbcbcabccaaacbabbbbcabbacbaaccbbbcaccacbbcacbccbccacbcbaacbbcabccbcbaabcbacbaaaabbbaaaabbacbcababaaaacabcaaabcccacbacaaaacabbccabcbbcccbcbcbbcabbcaaaaababccbbcbacabbcaabbaaacaaaabcbabccaccaccbaaaaacabcabbccabcabababaaccbbbbabbabbaacccbcaabcabcbcccbaacacaabbcbbccbcbacaccbcabcabbcccabacabbabbaacaabbbaababbacccbcaaccbbaaaaaaacabbcaacaccaaabbcbabbbabcaabbaacacccabbacccacbaccabcaaacbaaabacbcbbaaaaacbbaacbbacabaaccbcabcbbcbaacabacacbabcacbabcacbcacbabbccaaaccbcacacbccbabccbaaacbccabbbbabbbccbcacaccabcccbcaacbcccabbacabcbbbbacccabbbcccbbaccaccaabccbaacabcccccabbcabbcaabcccabbabbbcaaccbcaacbcccbcccbcbacbaabbabbaaaaabbcabcabbcabcabbaaabbbbaaacbbccaababcaabccccacbacacccbaaacccbbcacccaaacacbaaababaabcacbcbbabbacaabbcaabababbbbbcabaacbabbabccaccbbbabaaacacaaaacacaaabcbcacbaababccabacbbcbaaaabacbcccbcaccccbcaaabbaccbaaacbccabbccabbbacacccbaaccbcccaaacbbbacacccaabbcabaaacbbabcacbbbaccaabaaaccababaccacbcaccaabcabccbbcaababcbacbbcaabbaaaacacaababcbabaabbcaaccacacbbaabbcaabbbcacaaabcabcaccbcbcbccababccabcbcacbbaaacccccbbbaaababbaacaabbaaaaacabbbccbaababacbbbaacacaababbabcbabbbaaabcaccabbcaaaabbbcabccbbbcbbcbcaabcaccbcccbbaaccaabcbccccacbcabaabcabccacacaccabacbcccaaaabbabcaabbbabcbcacbabaaacabcaaabacbcacbbcaabcbcababacbacbccbbccaacbaccccccacccbacaaaccbacccaccbbbcccaaccbccaccaaababccbbacabaababcabbbabbcbbacccaccccacaccbaaacbcaabacaacaccbaccbbbaacabbcccbbbaacaaacacabbbacaabbcabababccbabcbaccbabcbcacaabcbcaaaacbaccccccbbaaaabbaacabbbabacbcccabbaccbacaaacbcccbcacaabcbbbcaaabcbcbaacaabacbabbabaaacbcabccababcacccbbaccbbbbccacbbabababcccbcabacababcabcacbcbbaabbbacccbbbbbaacbcacaccbcabccbabcbbabcbcacaacbbcccccaacabbbaacbbacbacccbccbaabbacabacccaccaacaccbbbbbccabbcacabbaababcbaabbbbaacbaababaaacbabcccbcbcacbbcbaabcbbaabccbbbaccaaabbaaaccbcaacabbccaccacacbcacaccabbccabbccbcacaaaccacaabccbabcacaaabcccbbbbabacabbabbaaaaabcbabbabaacccccbaaaacaabbbbacaccccaccbbaacccbbcbbcccbaabbbbaabbacbaaabcabbbcacaacaaccbaabbabacbbcbccbabaacaaccabbacababbcbaacacbbbcaccbacbaaccbcbbccaaccbcabcbaaabccccbbcbccaabbbcbcaccaabaacabbcbbaabacbbcbcbacbbcaabcabaacabbacbbbbbbcccbbbbabababbacbbbbccbcaababbbcbaacacbaabbcccaacccccbaaaaacaaaababbacababbccacccaaababcacaaaaccababbbabcbaccbcabcbccbbbaaaaacaaabacbbaccbcaacbbaaacbcbbaaccaacbaaaccaccabccbaccacbabcbccacacabcabcbaaccbcbccacacacbcbabbcbcacabccbabaaacbcaacaacabcbaacbacaccaaabacacbcbcbbbcaaccbaaacbacaabaacaaacbabcbbbaacabbccbbababacbccbbbbbbbbacabbacaaacaabbaabaacbccbabbaabbcacaacaccacabccbcbbbbcabacbbbabcbabacabcaacacbbccbaabaaabcbcbcaaabaabacbaabbbabbacbcccaacbccaacacccaccbaaabccaccbacbacaaaacacabaacabbbcababababaaabcbbababbcacbabababbcbcbcaaccabcbbbacabaababcbacabacaacbaccccabccccaaccccccabbacccaaabbcabaaabcbbcacabbbcccbcccabcacaabaaccccaaaacbbcbacccccaabbbcabbabbbcabacacaabcbaaabccaccccaacbbaabcababccbacacaaaaccccaccabbbcbabbbccaaacabbbbbbbaaaacaacbbbabbabcaacbccabababbcbbccbacbbacbbccbbaaaabbacbbabbbabbbcbcccbbcbbcbabaabbababbbaabbacbbaabbbbcaaacabcbcacccccacccaabaaabbbaaabbabbbcacaacaacccbbacaccaccbccbcccccabcacbabccacaaacabacaabbbccbcbabccabcbcabcababcbaaaacaacbccabbbbbcbbbaaaaccaccbbcabbcbaabaacccacaccccbaabacbabacbbaabcabaaacbaacaabcbbcbccbcacabcabbcbacaccaacbccaabccacabbabcbbbbbabbbbbbabcbaaacbcaabcbaacaaccccabaababbccbbacaaccbababbabbbaabcbcbacabccbabbcbabcbbbbbacbbabccaacacabbccabbcbcabccaaabcabbcccbaabbbbccacaacbcaaacbcbabaccaacacccbcbcbcccacacaaabcccaaaaacbaaccaccbbcaaaabccaaaaaaaabccabbaacbbaacacabbbbcccababcaabbaacbbbbbccbaababaaacbcbbcbabaccbbabcacccacbaabbccaabaabaacbbcbbccbbacacbcaaaaaabcaaccaabcbaccaacabcaabcbbbbbcabbabcbacbacabaabbabbcacbbabbacacbaaabcbabaccbabacaacbcabcbbcbbcbcbaaccaaabbcacabcacaccbcabbbbababaabccacbbbbcaabccbaabbabccccbcacaaaacbabbcbcaaacaabacccbbcabccaaccbbcaabababcbbababcbcacbaacaaacaabacbbbabbccaccbabababaaabcacbbbcaccabcccbaacbcabcaacacacbaaccaccacbacbccaaccacaaabacabcbbcaabbbcabbcbabcbaabbaaabacacbaabccbbaccaaabbbcbaaabbcaabbbaacbacaccccabccabacbabacccbcaabbbbaccabcbcbaaacabbcbaacbbcbaaccabccaabacaccccbbaaaccbcbbccabbccacacbaccabbccabcabcaabcccaaaaababbcbbaacbcbababbcacaccbbaacbacbbccacbcbbacacccaabacaaacccabbbcbbbabbcabbcbacaabbbcacbbaccccacbacaccbbaccbbcaaaaaaabbbcabcbbaccaccbaaaaaabcccaabbbcacccbbabbcaacababbcaabbccabbacabcacbbabcbcacabcbccccbccabbcccbaacbbabacbccccccbbbaccaaacbbabbccbbcbbcbacaccaaaabbcaabcbbccabccabcbbcacaabbcbcabbbcbcabacccaabacccccacccabbaaaaabccabacbccbcbccaaabbcaabcabbbaaaccbcbbcbaabbbcbcbcacaccbaccaaaaabaabcbabbccabcbabbaaaabbcbcbaabbbcacbcacaaaacbabbaababccbbbaabaaacbbacacbabbccacabbaccabbaabcbbcaababacccccbaabbbcbcaaaabcabbcbaacaabcbbbacabacababcccaacccaabccbbcacbacbacabbccabbabcaccbbbbccbcabcbcacabbcbbcabcbabbaaccbcbccacbcaabbabacacbcaaaaaabcbbaacabbcaabcbcbbacbcbbcabaacbcbbbbcacbbacbbabcbcaacbcaabacbbabbbacabaaaacbaccbbbabbacabbabcaaaaaccabbacacabbbabacabbabbaabbcccbabccabbaaccaccaaaabbabaacabbbbcccbcabbccbaacbacbbcbaccbbaacbcaccbbacabccacccaaabaaacbabaccbcabacabbcaccababcabaccabcbcccaccccabcbcacaaaacaccbaacbacabcbbabcbcbbbaccbaccbbbaaccaaaacbbaabacababababababccacacbabcbaccaaccaabbbaaaaacbbbcbcbcacacaacbccbbbccbabccaaaaaccaabccabacacbabacaacacbcbabccbccbacaaccbbbbcabcaabababaccbabcacbcabaccbcacaabbbcabcabcbbaacbbcabbcbbcaaaacacbcaaababbabaccbbabaacaccaaacbbcacccaacbacabbbacaaaaaccaaabaacbaabcbbcaacbbaaaabaaccaabbbcabbacbbaacccbbabbabcaacaaacbaabcbabacaccbbaabacaacbbabacaaacbbabaccabcaaccacaabbcabacbcacbcbcbbbabbcaabacbcabbacaabcaacacbabaccccaabcabaccabbaccbbbacaabcabcbbcaaabbbccaaaabcbbcccbaaacabcbabbccabcbbbcacaaccbcbbbcabbabaaaccacbabccbacabcacccbbcbcababcacaaacbbacabbaaaaaabbcacaaabbccaaccacabaacbbcbccbcbaaacaababbbbbbbcbbbbcbabababbabababacacbabcbcbccbbcaaaabbcccababbcbaababccaababcbaabacbbcaaabaccbbcaccbbbccccbbaaacaaaabaabbcabbbaaabacbcacacbcacabcbabaaabbacaaaaccabcbcabababcbbcbcaaaaacaacabcccbcbbacbbcaabcbacacabcbacbaaabcbabaccabcccccbbaabcaaaccbaabbabaaaaccabaaacbbccbaacabbcccabcccbbbbccbcababaccbabcccbcbcccbccbacbccaacccaccccabcccbbacaabacbbacbbbbacbcbabbabaabbaaaabccacbbcabcbabcaacbcabcbcbbcabaaaaaacbbbaaaccacbcaabbcccaabcbaaccbbcbabaccbbaacabaabaabccacbcaccaabcaabbbcaacbabbcbacaabbccacabcccaabcbccbacabbaacbbcaacccbcbcbababacccaacabaaacaacbbaacaabcabbcacbcccabcbccbabcbbbbabaabcbbbbbbababcacabbaabcbbcabcabaccbcbabbbcabbbcaccbaaaacabacbaccabaaababaaccbbbbabaccbacbacabbabccbabbaccbcaccbcaacaccabababbbbbabbbbbbccaaacaaaccbbbcbcaabbcacbbbbaabbabbbbcbcbacabbababacbbbaabcbcbccabaaabbcabcbbccbabcbbcabcbcbbccbbccbabccbbcaaacacaaababacbabaabbccbbbabbabacaaccabbcbbbbbccccbcbcbcccabacbacabccaaaabccacabccabaacacaabbaacacbbccbaacccbcacacbbbbbabbaacbacccaccccbccbcabcbcabbabaccaaabacbbaaacaacbcaacccbacacbbacbbcaaabbcbccacbacaaccacaacbbbbcaccbccbabcaccbcaabbbbbacccabbcbbbbabbcacabbaccccbbbacbcbbbccbbbcacacbcacacbcaacccccccccbbbcccbaaacbcbacaccaababcaabbcabcccabccbcaccbccacccaaabbcbbbbbcabaccaaababbacababccaabbbacbaabbaabcbbbcbacabcaaaccbacacacbacbcbcaacbccacbcacbcacbccbaccacbccbccbbcacaaaccacbbaacbaabbbbccbcccabbacbcccccaacabaccaabacabccaabaacaacbacbaaaababcabbcbbabacbbbbaaababcbbbaaabcbaccaacbacbcaccabbacabbaaccacbaccbccbabaaaabcabaabbbbacaaababcabcabccacbabaacacacaccbcbcabbabcaaccbbbbaacccbbcacccaabacbbcbbbbbccccbaacaccccccabbcaababbcbacaacbacbabcabcccabacbbccbbbacabccbbaccbccbbaabbcbabaabccccbbacacababbbbaccbbbccacbaaacabbcbbbbcccacbccbbbbacaabcccbabbbaabbcbbccbaaccbbbbcabbabbacaaaacbcbababbcaaaaacaacccbbabbacacbcbabacbbcaccabacaaaaacbaaacbabaccccccacacbaccaaaaacaaaabbaabcbccababccccabccaacaacacccccbbcaababcabbacaacbaababcbcaccacabbbbababccccccaccccccabbbbabaaabbabbbbbcabbaabccaabccbcaabaccacbbccabaacbbababcbcacaaacccacaabccaaabcbabcbbbccbbaaaabacccbaabcbbbbbaacbabcabcbacacacabaabcaaaacaabcacbabbcccaaaaaacbbabbccababbccbbcabacaababbbacccbcaccccaccabababbcabcbbbccbabaaacaaaccbbacbbccbcbaccbccbabababaabbaacabaccacaccbcccbbccbacbcaccbbacccabbbbbcbcaabbcacbcbbabbcbbbbbbacaabaacacbcbaccaaabbccababcaccccaacaabbaabccbacccacabaacacabccbabcbcabbacccbcababaabcbbaabacbcbccaaccbbaabbaacbcbcaaabccbbbcbbababacbaccbababababacabbcacaacaaabcccbccbaacabbbccbaababaabbcbcbabacbacbaccabbbcccbcaabaacaaabbbbbbacaaacaababacbccaacacaabcacabaccbcabbbaaabbaacbbbccbabcbaacccbaabbacbbccaababacaaaabbcbabbaabcaabaccabacbbcbccaabcbccaaabaaaaacaaacccaabbcbbaccacbacaaabcbbccacbccccaccaababcbaccbbcbbbaabbbacbbabbccbcbbcabababccaaccacccbcbacbbcbcbbbcabaccbbbbbacbbaacabcacbabbbcbccababaccccaacacbcacabcabbbbbbaacabaaaabbccbbbbbacaabbcbcacaaabacbbcaaabbcbcaccbaacccbbcbabbbbcaccbcbccbbaabaacbcccaccbcbaaacbbbccbabccbcbabbbaaacbcccbbcbcbbbbcaacbabacbcacbbabbcacbabbacccacbbcacaccbcaabaccabcabaacbacaaaacbcbbcabacbcaacaccbbaacabbcaabcaccbbacccaaaababaacaacaabbaccacbaaccbcccabbcbbbaaccacaabbccacccacbaacbbcbaabbbbaaaabbbacacaababaaaacbaabacbbaaccaaccacacccccbabaccababbacbaaabcbccbaaccababbccbaabcbabcabcbaacacbababbbaccbaabcccbabbcbacbbcbbacbacbabaacaaababbabbccbbbbacbcabacbaabccbabccacbaccbcacbbcbcbcccbcbcacbaaacbcbabbaabacccbbbbccbbaaccaaccacacaabcaccbcccacbbcacacbcccccbcbbcaaaabccabccaabaabbcaabababcacabbcaabbcccaccbaabbcbaabcbccaccaaccacbbbaccbbaabbcbacbabbccbacacabaaccccccabbbacbccabccbabcbbbcabcbccbbabcbacbababcaabaabaaaacbbcababcbbbcbbccbcbbbbacaaabababcacaacbbaabbbcbccaabbbcccccccbbbacccbacacccaccbbbccbcabccbaabbbbcacaacbcaaccabbbbcacbabcccabaaaaacccacbcaacacacbacbaabcbbbabacccbccacbcbaaccccbbcbabbcacbbbaccaaccaccccaabbaccabbacccccbbaaaabcabbaabaacaabaaaabcbbbcaaaaacaccbbcaabccacacabaccaaaaabbabbbacccabbbcbcabbcccaacacaaccbcaaaaaccbabbbaaccaaaabaaabbcbacbacbcaacbcabaaabbcacbbcbabcbbabbaacbbaccbcbbbbccabcbbccacbbacaacacbcbaacacaabacbbaccbcbaabcccbbababbccaaacbccacbcbaabacbbbbabbbacbcccaccccacaabacaaacbaacacacbccabbaababbcbbbbcaaabcbabaaaabbaaaaacbabccccbbbccaccaaabbbcaaabcaaaaabaabcacabbcbccbbabbaaaabccbbcbccbbaaabaacbacaaccaccaaabbbcbcbaacbabbbabbabbbaccbbcabbcbbabbaacccbbabbcbacbcccacbccaacabcbcacccbaabccabbcabbbcbcaaacccbbbcaabbbcaabbcbbcbcacbbccbbcacbababbacacccaacaacbbababbabaacabbcbaabacacabbcbbcbccbcabbacbacaaababbbacacacabbcbacccccbcbabcbbaccbccbbccbacacaccbcbcabcbcbbbbcbcaccbbcccaabbaaabbcbcccbbcccccbbbbaacbccaaacbcbcabcbcabbaccacaacbbbcababaaacabcbbaabaabacaababcacccaabbcccbbbabbabbbbbabcabcbabbabacacaabbcccabbabbbabccacaababbbabacbcbbcbcbbacbcaacccbbbaccbcaacacabbbccaaccacabbacbcccbbcbbcacacbaacaabacabcaaabccaaacacabcaacbcbbcbcabaabaacccbbcbacabcacbbcccaccbcaaaaccaaaccabaaabccccbccabababccaaabccaaccbbcbaacabccababacacbcbabaaccbccbaabaacabbababcbbabacacbcbcabbacababbbbccbacaaaacccbcbabbccbabacbaabcbbbcabcbcbbabacaaabbbacaacabacbbacabcbcbaacbaacbbaababacacccaaaaacababcacccabbaabababaabcacacabbcbaaacbbccaabaccccccaabcaabcaccbcccabcabcaaabbabcaaaaaccbabbcbabcccbccbccaaaaabacbabbcccbbabcbbacccbaabcabacaacbccccaccbcbaabbbbabacbbacabcccbcaaabababbcaacbcccaaacbcaabbcababbcbcbaccbbbcaccabaabccbcaaacccbabcbcabcccbcaacbabbbcaaabcacccbbaacbaaaaacacbabacbbbabcccbbbbbaaacbcabbabaaabcacbaacaabaccababbccbcbbaaaccbacccccbcabbbcacbbabcacacabaccbccaaaccccbaaabcbbbcacaaccabbcacaabacaaaccccbbbaacabcacbcaaaacababcbbbcabbbcbbacccccbcbbbcaaaabbbbbabaaabbbcabcbbbbaaabaaacbcabbabbccccacacacbcbaababccccbcccbacaccbacbacbcbbbcabccccaccaccabacbbbcbaaaabcabcbabcabccbcbaaaacbbccbaaaabbccbaacbabaccaabbbcbbbbabbabcaabbaccccbbaccbcbaacccabcaccabbbabcbccbcbabbbabbccbbbcccccbcabbcabcaaacbabacaacbacccccaabcccccccabcbbbcabbbabacacbabaacacccbcacbcbbcbcbbcacbbbbcbcbbbbaccabababcaacccbbccccbacbaabcbbaaabaacbcacaaabacccbcabbbabbcabcaaababcccbcbaabbccaaaacbabbababbbbaaacacbabbcbbccbcacbccbacbbccacacccabbbaabbbaccbabbcbbbabbaacbcbbabbacaccbcabbabcaccacbcbcacbbcaabbabcacbccbabbcbcabccaacbcbccbacaabacbcbacccbbabacbbbccbabcbcbbcccaaaacabaccbacbcbcababcacccaaaccbacbcabcbbacbcbabcaacaaaacaaccbbcabbbbccaaabcbbcbbaaabbbacabcaaabcccbbcaabcacbbbacbbaacaaaabcaacbcbcbccaaccbccbabbcbbbcbccbcbcbaacabccbcbabacbcbbaacaccbcaabaaacbbbbcbbbaccaacccbbbabaaaabacbacbcccacbbaaaababbbbccacbccabbcabbbbabacbbabccaaccbcabccacbcabcabbcbccabccccccabccbccbaaccbbccabcbcacccbbaaabcbcbcabcbaccbaacbbbabcbbababccbbacbaaaacbcbbcbababbaabcabcabaacaacbccbcacacacabaabcbcacaabacbaabaabcbaacabccccacccbbccaaabababbcccacbcbbcaccbbccacabcbbaacacbbaabcbccaacbcabccbcaccbccaaaccbcccabcbaabcabbaabcbacaccbbabaabcccbcaacaaccccbababaaccaaccbaaaccabbbabcbcbccbabaacaccacacabbccacababcacccaabcaaabcbacaabccabbbacacabaaabcaacbcccbabcbbbacccbbacccaaabcbabcbcbabaaaccbabababbacabbbccacbaabbcbcbaacbcabccccabcbaacbccaaccabacbcbbacccacbbabaaccbbaaacabcacccbaaabbabacaccacacabaacbaacbbacbbcbccbabbcaaabccbacbbbacacaaabbbcbbabbbcbacaacbacbabccccccbabcccaacccaacbcacbcbccbabbbabbbaaacbaaaacccaccbcbcaccbbacbcbabaaabcbbbbaacabbbcacaaaccaacaaccbbbcbbbbcccaacacccaacbaaaacaaabacaccbccacaaabcaccaabaacccabcbaaacbbbbaabacaacccbacaabacccbabbcaabaabaabcbbbaaacacccbabbbaaaaabbbcbbabcbcbbbcbcabaabccbcaacbacbccccccbaaabccccababcbaccbbccaaaaacabbabbbcabaaaaaccabbcbaacbcaabcbbbacbacaacbccbbbabacaabcaacbbcacaaaaacccaaacababcacbaccbcacacccccaccacaccccccbcbcbbcabbbbcbcaaababbbccbcabcbcaabcbcacccbbcbabccbabaaacaacbabcccacacabccbbaaabccccbbbacababcbcabbbbcacbbaabcbaccabbbbbcbabaacccbbbbbccccbcbcccacbbbccbaaaabcbcbcaabcabccbbbbaaaaaaaaccacaccbcaacacbcbbaacaabcbbaabaaaababaacbbabbcbaccaacacababaacbccabcabbbcabcaabcaaacbabbaccbaabbcbacbbabbbabcaaabaaccababcaccaacababbccacbabbbaaabbccaabaaaacabbbbbacbbccccbbcaacbbcbcbbbaccaccbbbcccccccacbbbabccaaaabaacccabcbaccccbcbcbbcccccbcabbbababcaaaaccccabccaababacabbbbabacbaccbcbbcaabacbacccbcabcabaaabbaacabcbbbbabccbbcbccbccabacabaacbcabbaaaacbcccccccbaaacacccccbabcaccbbacaacbcabbaaabbcacbcbacaabccbabacbbaccccbacacaabbbcaaabbbcaaacbbcbbcabbcbcacaccaaacaaacccbbbababccbacbbabbbbbbccbbacbcbcbabbbcbccaabcbaaaacaccbbcabcabaabbbccbcaacbcaccaccabcaaaaabaabcabccbabcabbaccaacabaccccababbabaabccabbaabacabacccaaacbacccbccbcbacacaccbcbcacaaabcacbcaabcbcacabbcabbacbbaabcaaccbbbabcabbcbbbbbbaacccabbcacacbaacabcabbcacccbcacaabcabaaacccaaacbacabacbcabcabcbabacbccbaaccaaabbabaaaabcbccaabaaccaccbabacbcabbcaabcaaabccbbbcbababcbbbbbaabcacccbbacacacbbabcbaaabacacababbcbabcccbbacbacbbccbbccccabacbbbccbbbbacacbacbbaccbaccaaabaaaaaabccbacbacaaabbcabcccabcaacbbcababcabbbcabbabcccbaabcbcaabcacbcccaccbbbbbaccbacbabccbcbbccbcccbbabccaaacccacbaaabcbccbacccaabacbcbbcbabccbacabbbccbbaccacabcccabcbacccbaccccbbcaacbbacbacbcccbccccbaacacabccabababcbbbacccabbaccccbabccbbcaaccbacbacbaabbaacbcaccccccacbcccbcaaabcbcbcbcbacbcbbcbcacacabccbbaccacbaaaaaccbbccaacacbaaccabcbcbbbbaccbababccccaccbaabaacaccccaabaaababaaabbaaccabbaacabaaacaccaccbbabbacbcaaacabcaabcabacacbabbbbccbbacacabbcaacacbbbccbbbacccaabbbabbcabbcababcabaacaccaaccccbcbcaabaabbabaccbcbbcbacacccacacaacaccacbccaaacbbaccccbcacaaaacaacacbccbaaccabaabbaaccabbabccbbaacbbcabcbbcbcacabacbacbaacbccccbacabbaaabccbacbcabacbcccacbcabcaacabacaaacbbcacaaaaabcaacbbacccbbbbacbaacccbabaccccbbbbaaccbcbcbabccacccaaacbabbcababbacbcbcaaaacabbbbcabaabcbbcccbbacaaacbbcbabbcbcbacbbbbbababbabbbcbcbccabacbabccbcbbbbacbcacbbcbacabaaaaccacbbacccaacbbccbacbabcaacabbcccabcbccccccbbbbbcacbbbbbbcbcbbcaaaaabccabbcabbcacccbbabbcabbabbaccbbcbbbbbacacbcaccabcaacccababaabbacbcacaccabbcbacbbbacbbbaaccbcbcbbcbacabbcaaabcabbcbacababcabccaabaabacaabcbaaaacbcbacbbccbccaaacabbcccbbabbcacacccabbabbaacbcaabbbcccabbcbcaababbbbabcbbbaaccacbbcaabcbbcbbbaacbccccaacabaaccabcbbcccaacaabcbaaabababbbcabaccbcbcbbabbababcbcbacaaaaccaaccabbbcabbabacabaaabacccbabaaabccbaabaaccaaabbaababcbaacacbabccabbaccbbbacabccbbbcaaaaacbcbccacbbcabaabacbbcabbacaacbbcacbcacbcabacbabcacbaaccacbbcbccbcbbbcbcbbcbbbbccaacbbbbacbacbaacabcbcccbccbaabbcbbbbcaaababcababbbaaccccaaaaaacacacbaaabcaaabacccbbaccaccaabccacbbaccbbbbaacabaaacacabbcaaaaaaaabbbabccbaacccabaaabcbacbbcbcaccbbcbaabcbbabcacbabccbaccbacacbabbcbcccabbcaaacbcbccbbabbbabacabcabbcbcaabcbacaabababcababaccbcbcccbcabcccbabbacbbcbabccabbbcbcbaccabcacbbcacabbcaaababbcbcbabbccbcbcabaaaaaabbcccacbbbbaccacacccbbccaccaaaabacabbcabaaaababaaabbacaccccccaccaacaaacaccaaacabbbabbacbbcbbabbbbacbaaabcabbbcbacaacabbcbbccbbaabcaccbccbcbcccbbbccabbbcabccaaaaaacabaaacbccaacbccacbaaccccaaacbbccbbaccbbbaacbbbccabbbaccaaaccbccccbacccabbcbbcacccbabcabaaaaaccbacbabaabaacccaabacaaaccaacacabbcbbccaccccbaacaaabcaaabbacbcacacabaaabbcabcaabcbcccbcbcacabaacbaabcaabbabcbbbbcbcbabccbcaaccacabccaaabbcbaacbbcbcbbaccbabbbbccbbccbaacacbacbacbacbbbbcbbaacccbabbcbbccbbbcabcbabcccabaacccabbcccbcbbaccccbbaccbcccbbbccacaaccbacacabcbbbcababbaaccbbbbcaacbcbbbbaaaabbcbcbbbaacbbbaababbcacbaccbcbcbbabbaaacbbbaababccccbcabcabbbccacaaacaaacbbaaccaabbacaaaacbccbbaabcbabcabcaabaacbbbbcabbbcccabbabacbbcccaccaaabacaacacacacbcbcccabbaacbbbabbcaabbaacaacabcccabcaccccccacccbbbacbbaaabacbbabaabbacacabcbcbacbcabaababcaacbbbccccbcbabccbacbbbaaaabaaccaaaaaabcccacccbacaaaccaaacaaccbaacaacbaaccaabbabcaccaaabcaacbbbcbacaaacccbbabbcbabbbabbaaabbacabcccbbbccbbabcaccaabaacbbacbabbcbbbcbaccbaabbccabbcabbbcaaccbbacabcaccacbcaabbababcbcabbbccbcabcbacbcccbccbcbccccbcabccaabccabaaccbccabaaaccccababaacacbbcaaccbbbbaacccbccaabbbccbaaabbbaccacbcaacacaabcaccaaccacbcacbbcbaaacbabaacabbbbbbaacbaaaccababaccbaabacbabbcbbabcbbcbbbbccaabcbaccbacbacbcaacbbcccccbcacbaccbaabcacaabcbabbcacaaacacabccaabbabbabbabbcccbccbacaabcabbccabacccababbacccccbcccacbcbbbcaccccabcabbcbcaacaccababbaabacabcaacbbaaaabaccabbcbccbcccbbcaabcbacccbbcbababbccbccaababacaacaacaabbbbcacbcabbccbaacabbaacbbbbaabcbbbbbaaacbcacabcccbbabcccaabaccaabcccaabaabcbcabcbcacaabbcabaaaccacbbbcccbacacaccbaaabccbbaaacbbccbcacccbaaabcaacbccabbbbacccbbccabbbbcbaacbccacbcbbbbccccacbccccbbbbcbaabbcccbcbacccabcacaacccbbbcacccabbbaababcccbcbaabbcbbcaabaaccbbabbaccccbcccabbcccaacccaaccbacbbacccbbacbcbbcbcbcbcbbccacbbbcaacbbaaccabccabbabaccacbababbbcbbbaccbbbcccabbbacbcacbabbaccbaaabcabccaabbbbcbaabbababaababcbccacaacccbbcaaacaabacabbbbcacbccbcaacbcbabccbcbbabcbacbacbccbacabaabababaababaabacbbcccbbaababbaabcaabcabbabccbccbccbcacbacbaaaaaacbbaaabbacbacccbbcaabacbcabccbbbcaccbcbbcabaabbcabccbabbbcbcbbbbcaacbbcbbacbccaccbcbccbbabbabbcbacbaabcaacbacbabcaabcbaabaacaaaabcbbacaabbcabbcaacabcaacacaaabbcbbbaabcbbaccbcabaacccbcabbcaccabbccaaaccaacaaccbbbcbabbbaabbcbabbaccbcbacabbccbbabcccbbbbabcbcaacabbaabbabaacbcbbbabccbbaaaacbacabcbbbaccacacccabbcccbaabcabaabcacaaabcabcccaccabbcbbbbbbacbbbccaabaaabacccbabcccccccbbcabacbabcabaabcbacaaaaacbcaabcbbbccbbababcabbccaaacbccbbbbcaacbbccaaaabbbcaabbabacbbbacbcaacacbcbccccbcccbbcbabacabcbabcbabccbacacbcaacaaaaacaaacaacbcabaccbbacbbbbaabcbaabbcacacbacccaabcbacaccaabcccccabacaaaaaacabaaacbbcaabbcaabcccccbbcabcaacababbcabcaaccbacacbbaabcccaccabcaabccbabaaaccbbcbabbccacbbacaabbccccbccbbacbabccbcbccbbabbccccaacbbcbccabbcbcabbbbaaaacaaacacabcaacbccabcbcababcabcbcaabaaccaaccaccccabccaabbaacabacabaacbcabbbbbaaccabbcacaacbcccbcaacbcbccaacaabccbabbcbcccbaacbbbacbcbaaabccacbbacacbacbaabcbccccccabcccbcbccacaccbbaacaccacbcbaacbccacaabaacabbcbacccbcbbcaacaacababbcabccbacabbbbaaacbaaabbcabcabcbaabbcccbaabbaccabcbabababcbbccabbcbacbccababbbaacabbbcaabbaaabacbaaacabbaaaabbcbccababacbbcbbaacccbbbbabcabccaaabcacbcbbabbbcbcabababccbcccbaccaabbaccbcaaaacbbbccaaabcacbacbbacabbbcacccabccbaaccbacccbccbabbbbaacbcbbcbcccbbcbbccbcaacabbbcbcabcbaaaaccbaccaaacbcabbaacaababcabccacaaacccaabababbcccaabbcbcacaaaababbabbbacbcbbcaabbacbcabcaaacababccbaacbcababaaabaaaacbaabcccccbbbaacbbaacaccccabacccbbbaaacbcbaaaaaccccbbacbaabbcaacbbabcaaacacaccaaabcacbbbaacacbcababbaabbbabbabbaabcaacccacccbcbaabaaabbaacaababcbaabcbaacaabbbabaaaabcabcbacabcaccbabacabaccacbccbaccccbabbbcacbaacabbaaacaccbccacacccbbccacccccabcacbbaaabbbcbbaabbaabbacbbaccbacbbcbaacaacaccabbacabbaaaccccacccaabcbacccbcabbccababcbcacbbbbccaaacabcbaacbbabcabbcacccaaabacaacbacbcabcaaccacbbabbcacbcababaababacbccaababbbabcacbbacabaaabccaabbcabbbacabcaaccbaaaccbcbabbabbbabbcaaacbccacabbbabcaacbcbbcbbaabbacabbccbaaacabccbbbbaccbcbaaccbbaabcbabcbabbccbcaacbccbaaccacbacccbabaaaabbaababbbbcbbbbaaaabbccccbcbabcbcbbbcbaccacbabccabbbabcacaccccbbcacabcbcbbbcbacbcccbccbcbbabaccabcccbcaaaabbbcbbbaaaabccbacacbbbcaacacbccaacccaacbbccbaaccbcccccbcbabbabcbcbbcccbcbbabcccbcbbbbabcbaaabbacbacbabacacccaabbcbacaaabccaaccbbacbccaacbbaabcbcacaacbcabbcbbccccacacccbcaacaccabbacbaabbccabcaabbccccacababbabcaaacccccaaabcbbcccbbcccccabcbcbbcaababcbbabcbabcaabbbbaaaabcbbaccabccababbcaaccbbcbcacaacbbabaccbaacbcbaccabcabbcbaabcbcabacacaacbbaccbcbacacccccbbcbaccccbbbbcccaabbabbbaaabbaabacbcbcbbcbbcbacacaaaabacbccbaacbacaccaccbbbaabccbabbcbaacbabcbbccabbcbcabaccaaccaababccacccccbcacbaacbbbaacabcccbbbbccbbbabaccccabaaacacbcbbccccbccbcabaaaaaaccbcbbcababcacccccbcbacbbbbbcabacbcabcacaaccabaaccababbaccccbbbcabbbccaccaccaabacccaacccbacbbcccbaaaccbccccbbacbabcacababbaabbbcbacbccabbccbcbcabaaaacabbccbcbbbabcaabbcbabbcbacabbaacacccaabacccaabaabaaacccaaccacbacbcacabaacbaccabccaaababcbaaccbcabcabbbcababbababaabbcaccacbaababbcccbccbbcbaacbaabcbbacccacbacbcacaccbaacaacbcaabcbccabcabaaccbabbbaaabcbccbabcccbaabbbcbbaaabbbbabcbbcaaacbbccaccacbcbbababbacbababccbabbbcabcabbbaccbacaabcabacccccbbbbabacbcbabbcaacbbccabcbabaacacbaaabacccccaaabaacababacaaacbabccbacbbbccbbacaabcbccabbcbcaacbaacbbbcaaacacccbbbacabbbbcbcabbcabbbaaabbbbacccacabcbcbacbacbaccaccbaccbbccbbaabcbcbbcbcabcbaaabacacacccccabbaabcbcababaccbabacccaabaccaccbcacabaaacbbbbbcacaabcbbaacbabccaccbccaacccaabbaacabaabbbaaccabaccabbacbbcccaabbbbccabbcaaaaaabcbcbccbaaaccbaaacaabaccbbcbbaababbbabaacacacaababbcaaaccbbacabbcbabccbccacbaaccabbccacacbbbacbaabcbccabbbbbbabccbcabcaabcbbcabbcabcaaccbacaacabcabbbacbcacaaabacabbcabbbcbccabbbbaabbabbaacaabaabbbccaabbbaccbaacccabaacabcccbccacbaaccbbccabbbabbcacbccabbbccaacabcbbcbbccbccbbbcbabbacccacbcbaabaabacbacbaaabbbcabbbaabccccbbbacacacbabaccccabcabcababbcaaacbbcaaabbaacacaabbaaacaccbccbacaccbacbbbcacbabbccabcaacaacbbccbabccacaacacbabaabbcbacbcaacccbcbcaaacbcbacbcbcbcaaccbabaababbbcbbcaabcaccbcabcccacabaacaaaabbbcbbaccacbccaacccaabbcacbacabbbaaaacaaabaacabbcba
