aacaabacbabbbbbbbcbccbbababccccbbccccbaccacbcbcbbbaacabaaccbcbacccbcccccbcaabccbcbbccbbcbccaacbacccbabaabcbbcaababcbbbcbccccabbbbabccccbcbabcbabaacabbabcbacbaabaccaabbbbabacbbabbaaccacbaacaacbbbbabaccacaabcaccaaaccbcaabacccbcbccbcaacbacbabcabaabcbbaaabbcacaaacaaacaaccbcacbaabcabcbbccbbabcbbccbcbcaaabbacabbbabcccbacaaacaaccacbcaaabcccabaaaabcaacaabcaccbbbbacccaababcaacababbaaaacccbbaaaacaaabcbccabbcbcbbcaacbabccbcabcabccbaaaccaabbccabaaccbaaabacbcabcccccbaabbcccbbbababbacaaccabacbcacbabcacbbaaaabbabcbbcccacabcbabbcbbbbcbcbccbbcaaaacabcaacbcacbbbbabcacbbcaabacaccabbababcacbabcaaaaccaabbacabcbcbbaaabbacbaccccaababbbcbbccabababcaabbbacccabcccbbcbcccaaccaaaacabaacbcccbbaccbcaaacccbccacacccacabacacbcaaccabbccaccbaabbccacacbabaababcbcaabcbcaababbacaaacbcabbacabaccbaccabbaacacbbccaccbaacaaccacccabcaacacbaacabbccabbcbcacaccbbcaccbaccbcaababaacacaacaababaccbcabacababcbbcbccbbaaaaaccababbaaabcabcaabbcabbaccaaaccbbbcbbcaaaccabbbccccbcbabcbbccbbaacaccbccaabcbbbaccabaccabccababababacbcccacacaaaacaccbabbbbbcaaaacabbacbaaaabbcbcccbaacabcbbcaaabcababcacbababccacbbcacbcccbbbbccccbabccaacabbcaaaacbacacbaaaaacbcbaaababaccacabcabbaccacbacbbbcbaaaccccccaabcaaacbaabacbcbccaccaccccacbbaccccabbacabcacbcbccabaaabccabcaabccbbbbbbabcaacbcaabacacbacbbbbbbccaacbcabaaccacbabacaabbbccaabcbbaabacbcacbbccaabcccaacababcbbbabaabbacabbbcbacaacbccccbbacabaacacaccaacacbbbbaccacabcaccccbbccacbbccbcbbccbbccabbacbcccbbabcacbbbabccababaabcabcbaccabcccaaaaabaccacbbabccaaccabbbbbacaaaaabcabbabbbcccccaccbcaaaacccbccabacbcbbacccabbababcbccaacbacaccabacccbacaccccbacabccaacabbbacabcbacbbabacbaacaacaabaabcacabcbcbcbcaaaabaabacccacaaccabccaababacaabbbccaabaabbcbcbcacaabcabcbaacacccbaacbbbaccbccabacbbaabcbaccabacbbbccbcbbccaacbcccbbacbabcbaaaaabaacbacabaaccacccccbcbabbcbaaabccbbbcaabbbaaaaccaaaaabaabbacbacbcaabbcacacbabbabaababcccaaacacbcaabbbcaaabcacaaacccaacccbcbaaabbccaacbcbaacbabbacccbcbbaabbcbbbacbbbcbccacbbcabbcbbbbbcabbcabbcabaaccccbaaaabbccbcababccaabbbacbabaccbbcaccaabbabbaaccbcccccaccabbacccabbcacaaabcaaacbbcabaabcaaaaaccabbabcbcbbbcbaababccabccbaacacbccabcbabacabcabcccabcbabacbacccaccabcbabbcaccabbacbcbacbbcbaabaccccbbaacbbcbccacbbbbcbbbbbbcccaaaabaabcbaacbccbbcabcaccccbccacbbaacaabbabbacabccbcbabbbbabaaaccccbcabbbcbccccaaaaacccccbccbcabacacbcbbaabacaaabbacbccbbccaccacacbcacbabbcabbbbbbacacabbaacabacbbbccabbbbbaaccabcaacaababccabbccacbbcbaccccbabbabacbcbabbacbbbcaccaaccaaaacacacacaaaabaaacbcacbcbbbbbccaacbbcababccbccbaaaaabcbabbcbabaaaacccbbcbabcacabaaaacacbbbaaccaaccbaacbbbacabbccccccbbcbaacaaaaabbcaccbaccccacabbbbbabacbcbbcabaabcaaaabcabbbbcaaccbbabacacabbbabcbccaccacbcabcacbccbcabcaccaccbabaaaaabaccbbabbacbccbccbabcaabcabcabbcaaccabcabcabaacbbccccbaabaaaccabaccccaabcbbcbaacaacabbbbaababbcbcbabbcbbcbbccbacbaabacbcababbaaababbbbcaabacccaaccacacaaccacbbaabcabbacbccaaacabcaababcbacaaaccbbcccbababaaccbabaabcacaccccbaacbcccbbbbbcacccbcbaaabcaaacababcabaaabcccaacbbccccaabccccabbaaacbacabcaaccbaaccaccccaabcacaaaacacccbababccacbaacccaccbbbaccbaaaabcbacccaabacaaabaaacaacbacbbcacbcbccbbccccccbbcabbaabbcbacaccbcbaabaabcbcacaaaaaabcacccaabaaacbbaabaaaccaacbbbbacabbabcabbcacbbbbacaacbcbabaaaacacbcccccbccabcccbcccabbcbccccbccaacbbacbbacacccbbaaacabcabbcbaabacbabbacccbbbbcaababbaabbbbccacaaaabcccaacbacccaccababacaaaaccacccabcbccbbcbbaabcaaabbcbccaabaaaccbbccacbcbbbcccacbcbabcabacbcabacccbccbbccccabbbcbbaacbbabcbacabcbcacaabcccbaacbacbcccccbababccccbabcbbcbbccbccccccacabbbcbbaccabababacacbcbcbcbcbbcaabacacaaabcbabaccabbaccccccababbbbccbbcabbbaababaccaaabcacaccbbccbcbcbcbccacbbbaabccccabbbcbccccccaccaaacbbccacbbaccbbbcccbbcbacabacbacabccbacbbbbcbccacaccbacbbaababbacccabbcbaacbaabcbbacccbbabbabbbbbcacabccccccbaacaabababbbbabcabbbbaccbacabcbababcabbcccbcccbcbcbcacccbabcaacccabcbcbcccaaaabccbaaacbabbabccbaaaabcbaaabaabacaabbbbccbbbabaacaccbcbbcbbbccacbacaaccbbbabcacaaabcccccbbccbbaaaccbabcccbcbbabbabccacbacbcaaababccbcaaccccbacbababbcaccccabbcabaacccababaacbbcaaabcbbacacbbcbacaabccacaaccabbaaccabaccabcccbbcbbacbbcabbbbacbacbcaccacbcabccaaaacbcaabaaababacabccbbcbccbbbccbbcacacbccabbaabcbbcaacbaabbaacbccbbacabaaacbbbbaccacabbbabbcabacabcaabbaacccbbacacabbacbaacabacabbcbcaaaaccaacbbccbbabcabbbaccbcacaaabaaccbabccabbcbbabbcaaccbacbcabcbccccbabbbaaccccbccaaacaaabbacacabbbccabbbaaabaaccaacabbcaacbbabcbccbbbbcaaccbbcccacaccbccbcaaaaabbcaaaccaabbbaaabcaaaabbccabbcbaacabaccbcaaabacccbacbccccabaaacacbaaccbbabcbccaaacbbaacabaabcaccbbaacacbccbccbcaaabbccbabbabcbbaccbcacaccbbccabbbcbccababbcaaccbbcbbcbcacbbbacbccbbcaacababbcabcbbabaccbcbbccbacabcbcccabbaabcbaccababbbccacbacaabcaacbbcbbcccbbabbcccccbbbbbbbccaabaaaaacacbbbbabacaabcbbcbaaaacccaabbcbbcbbbcabaabaabcaabaccabaaabacaaaacbacaccbaabbabcabacbabbbbcaaababcabcabbbaaccbbabaaacbcbaacccaabbbbccbbbaacaaaccbaabccbcabcabbabbccbbcbbbcacaaccbcbcccccacababbbaaaaccbaaccbabbbccccbcbbcaccabbbcbaabbcbacccabcccbbbcabbabbccbcbcccaccbcaccbaacabacbcbbccabacbbbabbabcbbbbaccacacaabccabcacacacacbcbaabbacacbbcabaaabbcacbcccabaacccabcaaabccabccbbbbcacaabacbacaaacaaccbbabbacabacacaccbccabcbcccbaaaabbbabbaacababbaacaacabbcaccaabacccaabccccaaabcaccbbbaabcacaacacbacacacacbabbcaaabbabcababcaacaaccaababcbaaabcacbbccccbbcbcacaabcabbbbbabcbbccabcaabbbbbccccaccbbcbacaaccccaccabbabbcbbacbbacbbabcbcbbabbccbbaabaacabacbaaabcabbcabacbacabaacbacbbabbabacababbbcbcbccacbaccbacabcaacbcccbabccccaacabacabcaabaacbcbcaccccbabbbbccbbabaacaabbccccbcacccbcabcabcbacaccbcbcccbcbcabccbaacccbbbcacbacbccabccbabbcaabbbcccaccacaabcaaaaccbbcccccabbcccabacaaaabababccabababcbccbaaaabbbabbaacbbbbbaaccbaacbbcacbaacacaabcaabcaabcbbccbbaabaaaaaccccbbccbcaaabbbaaaabcbcabbcbcabbacbabcaccccabccaaaccababcbabcabbcbbbbacabcaacacacabbbaacbcbbbbcabbcacaccccbacacbbaabaacaabcbabaccbcbaccbbcbcbcccbabaccaabaaaccbbbaabbacaaccabcaccbbcccccbcbcccaaaabaabbabcccbbbaccabbcbbbaabaaacbbaaaccabcbababcacaccbcaacabbbcbcacacbbaccbabcbacbcccccbcaccacabaacacbccbccbbabbcbccbbbccaccaabbacccbccbaaaccbbcbcaababccbacacbacabbabaccabbcbcbcaacbbabccaabcccaaaacacacacbcacaaccbbababbbcccaabacbcbaaaabaaccbacbcbaacbccccccccabbcccbaabbacbacabcbbbbbabacbabacacbbccbacbbbaacccabbcbcbaabbacabcabaaabcccccbcccbcacaaaabbacbcbccabaabbbaacbcacabcbbaabccabbcaccbbccaaabcaccbbccbcacacbbbaabababaccbcaabcbbbbacacacccbaabbbacbcbbbabccbbababacbcbbcbcaaacabcaccabbcacaaabcacabbbacacbbabbbbabbababbbcbbabaaaabbccbbccbcbcaaabaaaccbacbabaacccacaccabaabbabbacabbbbccbacaacbcabccbcccabacabaabaacbaaaccbbaacbaabcbacabcbacaaaccaacbacbbaaaaaabacaaccbbaacbcccaabaccbabbbbabaccacbcbbbcabacbbbbbababccacbcbbabaabcbaccbcaaccbacacaaabbbbabccbacaacbcababccbccbbacbbaccccbabaacbaacabacbaabccaabbcaabbcbaaaccccbbaabbbaabbccccbbacccbbbcccacabccbcaccbaccaacbabbcccbbcbacaacabacbacbbaccaccbaabcbccbcbacccbccbacaccaacabcbabcaccaacaabbbaabbaaacbbbbbcbacabaabccbbbaaccaaaccaabaaccacbccbbcaaabaaacbccbcaabcbcbbaccaacbcbaabbcacacabbcabcacbbaacaaabbbabaccaccbacacaaaaacbbbacabbbaacbbabccbbaabaccacaaaccbcbbccaacccababcbcaaacbacbccbcabcabcbcbacbbcbabbbbaaaabcbbcbaaabcbbcccababacaccbbacaacacaaababbacbaccccbbccccaacbccaccccbbabbcbbaacccccaaabcacabaabbaacbaaabaccacaccacabcbacaabacaccabccbbcbbcbccabbccabbacbabbbacbcacabccbcbcbccabaaacccaaacccccacbbbaaacbccabbccbcbabccabbcacacbcaccbcaabbbcbbbcabacbaaaabcabababbbccbbcaacbbcccbbcbacccabccaacaccaabbaaabacababaaaccbabcbbbbbabcccbbaabbcbbaabacbabaababbbaaacbccbaccbacbababcbbbcccbaaccccababcabbaaccbbacbaabcaccaccbcacacbaabacbacbaabccaacbbacccccabbaaabcbaaabaaabbabbbbcacacacbbbacacbaabbbaccbaabbaaaaaaccaaccccaabbbccccbbcbccabcbcaaabacccabcabcccacabbccbcacbaaccbccacabbccacaaaacaaabbccacbbabbbaabababccaaccccaabbcabaccaacaccacbbaccbbacbcaacabbbacaabbbaacabacaaccbacbcacbccacbbbbbbbccaabccaccbaacababbacbacabaccaaacabacbcbaaaaabcabacbcacbbacaacaabbcabababbccccacbcbcaabacaacccccaaabbccaaacabaabbaccccbccccbacbabcabbccbbaacbcabccbacbcaaaacccacccbbaabbaccabaaacbcccccacbcabacbccaacbcbbbbbcbacbbbcbccccccbabbaacbccbababbccabaccacbacabbcacbbbcaccabcabccbbacbcbbbcbccaabbcbabaabcbcbacaaabbcbcbbcbabacaabacbbccbcbabcbaaaabbabcbbbbababbacacccbbacbcaabacacabaaccaccbccaabbbbbaaccabcbbcabaabaacbbaaacabbcccacbaaabbcbcbcacabbcaabbabaacaaaccaabbbbaaacacaababaaabaaaacbaacbcbabcbbccbbaaaccbcacabcaaaaaaaabacbcabacacbcaaaccaaabccabcaaccaabacacbcaccbabbccacaabcbbabbccccbaacacabcabcbcacbbbcaabcaabcbbabcababacacbcbcaaaccccacbccabbccccaccacacaccbbcbacbbcbcbaaaaabcbcbbcbcbabcaacaaabacaacbcbabccabcbbacabbbbcbbccbcabacaaabcaaaacbcaccbbabccccabbaabcabbcbcbabccaaabcbabaacabbbcbbaabcbccccaccccabacbaaabcaccbcbbbcbabbbccbbccbcaaccbbcbbccbaabaacbbbabcbbbacbcbacacaaaccacabbcaacbacccaccccccabbbaaccaaaccccbbacaccbccbcbacacbccbbbacbaabcaccaaaacaaabababcacccaabbccbbacabaaabaaaaabaabcacbabbbcababbcbabaaaabcbccccccaccaacbcbcccbcaabacbcbcbaacaccccaacbaacaacbacccaaabbaccbbbaaaacbabacabaabccbccbbbabcbcbbbbaacaccbccaaacaccaacabbccbbbbaaababbbcacacbaabcaaaccbabbcaacaaacccbbcaacacabaacabcabaaaaaccacaacbaaacccbccaabcabcbaaabbbacccaaaacabcaaacacbcabacaaaacbcabaacccaabaacbbbcaccccaabacccababaccacaccbcacbbcaaccbbabacccbccaaaabbbaabbacbbaabbbcbcbacccbcbbabcaccacbacbccabccbcacbbcccaababbaaaaaaaaaacbbbabbacaacccaabbbacbabbaacacaabccaaabbbbbcbabcbaaacabbbacbcbacbcaacabbacccbacbaabacacacabaabaaabaaccbcbbbbccaaaaccabcbabcbcababacaccbabbbcacbcabbbbbbcccabbbcaccabbaaccacbccbbccbcababcbcacbbcbbbaaaaabaabcbabaccbcbccaccbaabacbcbcbbabcbacbacbcbccaaabcababcabcccbabcbbaaababcbcbaccabacbabaccccacbaabaaabaacaabacbbabbbbabcaaabbabbccccacabacacabcabcaaaaacbbbcabcbabbcabcaccbcbcccbcabbabccbaababcabcaaacaabababaaacacbbcaacbcbccaaaaccabaccacabacbacacaccbaababcccaaaabccbbcbabccccbcbacabacbacaabcbaaababccbbbacabbbcbcacacccbcbacbaacacabaaabbaccacbccccacabaaaccccccbaabccacabaccaabacaabcbbaacbccabbcbcbcccacccababbcabbcabbcbabcacbaccabccbbaaccbbaabaaabccbbbacbcccacbcbacaccccbccabcbcaaabbcaacbcacbbaabcccbcccaccabcbbcbbcbbcccabcaccbbcbcbacbacccbcccacaccbcacabcabaabaaaaaccaaaccaacbaaacbcaccaaaacbccbcbccacacbccaabbaccaabacccbccaabbbaaccbabbbabbcbaacbaaabcbcabaabcaaaabcacbacaabbbbbcccaaacbcabaccaacaabbbcbcbccbabcacaccbbbacabcccbbbaacbbcccccaabbaacbcccabbabacabccbbbcacaccabccabcccaaaaaacbaacaccbbbccacacbaaacbbccccbabcaaaaccccabacbbacaacaacabccacccabbccabcbbbbbaaaaaacacccacacabbcccbbabbabbbabbacbcbcaccbbcbbccbbabccaaacabbbcaaaacccacccacababbbbbbacbabacccabaabaccaaacbcaacabacbbbcbabcaccaaaacbabaccbbcacaccccbbbbccbbbbcaaccbbbbbacaaabcacccacbbcabbababcbccaccabcbccccacbcabaacacbccaaaccabbcbaabcbabccabaabbbacccacaaaabcbaaccbcbcccbccaabcacbacaabbcccccbcacabacaccaccababbaacbccacbcbccbacaccbcccacbaaabccacbabccabcabcbcbabacccbbccbcacbaaabbabbacccccaaabaaaaabcbcbbbabacabaabcbccbabbbbbbaabacabaabbbbbbbbcccbcabcaabccabcccabacaacccaaacacaaaccbbabccaababbabcbacabcccbcacaabacaacacccaccabbbbccabbcabaccabaccbcabcacbcccaccabcccbccbacbcaacaccaccabacaaccaabcacbaacaccaaabaabacaaaaabbaaaacbbbaabbccbbaaaabaccabacabcbbbabcabbabbabbacbacbaacacbcaaabaacaacacbbbcaacccbbaacbcccacacbcaabaacbcbbbcbbcccaaccbaaccbbacbcaababcabbcbaababcbccabbbaaccbcbcbbabbcbcbbbcaaaaabacbbbabbbcbbbaabbacaabccacccababbaabbbcbccabbbccaacacbacccbcbacccacaaacccabaacbcaabbcbabaabcbcbaaabbbbaaaabaaaabcaacbaccbaaaccaacaabcccaaccaaaccacbacabcacaacbcbcbbbbabcaabccaabcaccbcccbcabbaacaabcacabbacaaabccbccbabbabccaacabccaacccbbaababaacbaccbcabbbcacbcbaaaabaacabcaabbcaacbbccabcccbaacbbcbcbbabaabbacbccacbcbacbaaccacaacbcababcacabcabbabbbccabacbcacaccacccaaacbcaccccbaacbbbcbcacaabccacbabcbccaaabbcaaccaabaacabaacaabababbaabaccaaaacbcccbaaacbabbaaabcbbacbcaccaabcaccaccbcbbaaaabacccacaaabaabcaaabbbabbcbcbccabaacbbacccccbacabbabcbbbabbaabccababbcacabbabcccacabacaabbccabcccccbbbaabbcacaaacbaacbabbabaabbaacbbaacabccbaacacaabcbacccccacccabbbacaabbcbccaaabaccbacabaabbbabccbbacbcccababbaabbacabbbccccbbbbbaaacbbacbaabacbcabbbacbccccaabbbababbaabbabbaccaabcbabcbaccbbcbccbbbacbacabcaaacbaccbbabbcbcbbccaccabbaccbacacbbbccabaccaccacbcbcbbbabbbbacabccaabcbbbcbbbbbaaacaccbbccbbaccaccbacaccaaacaaacbccaaacccabcaccacaccbbcbccccabaaccaccacbbabbccaababbcaabcabbcaabacacbaaabccabbbbaccaacbbcbcaaaccccbbabacabacacbcacaaaccabcbbaacacbaaccabcbcabcbbbcacbcbcccccacbbabcbacbcbccabcabbaacbcbaccccbacabbccbababcaacccaacacbcabbcabaaabcaaabbbbabbbcacacaaaabacabaabccacbcababcbbbcccacbbcbaabbaabbcbacababacaabacaacacbacbcbbccbcaabbaacabcbcacaaacccbacbbccaaccabbabcbbacbbbaababbbabacbbbabbcbacbbbcbbbacaabaccbcabcabcbacabbabccabbcbccacbccaaacacbbcaabbccbbcbbbcaaaacaaaabbabbbcaabcacbacbcbaaaabbbcbabbaacacccacabbcccbbbbcabcabbcccacaabcaabbccbcbbccaacbccabcbcaccaabbaabcbcacaacbacaacbbbbaaaccaabaccbaabcccbabcbcbacabbcabbaabbbaabcbaaabccaabcabbbbccbabcbaccabbccbbabacacacabcabbcccbbcbcbbaacaccbbcaabccabcabbacccccaabbaabcccabbcbacaacabcbaacabbbaacababaabccbabababbacacabacccaaccbbcabcccacbbbacaaabaaacaabbcbaaaaccbbaccbbaaccabbbbabbcaacacabcacbcabcbbccabcbcbbabbaccbbaabcacccabaccaacacbaaccaccababcccccbbbcbabbcccbaabacaababacaacacbacbcbcbccabbccaacaacaacaccaaaacbbabccaaabacacabbbccbabbccbabbbaccbaacacacaaaacbbcccaabccbbbccaacbbabcababacccaacbcbccbbcaacbcabcaabbccababbcbbbccbccacacabbcaababaaabbcbbbccababbaaccbccbcaaabcbaabbaaaabcaabcbaabcccacbcbcbccccccbccaacbbbcbbcabcccbcbbaaccbacabbbabbcaabbcaaccbbbbbaaaaaacbbbbaaaabacbaabcabaccbaaacbcbccacbbbcaabaabcbccaabcacbccacbbcbabcaabbaaccaabbcabbcabbbbcccaaacaabababacbcabaabbcbbaabbbccbbbcbcacbabbcbbacaaaccbcbbbccaabacaacbaaabaabcbaabcbabcacbbcbbbcbaccbabbaaabbccbabcbbccbbbacbaacabbbccacbabacaaccabcccacbcbcbbcabbabbabbaabaccbabaabccacacaccabaabbccaacbccbaccabccabbcabbbbbabaccbaabcbbcacbbbcbcccacbbaababccacabccaaaaacabaaaccabaaccccaabaccbaacababcbaccccaabccbcccacccacbbcaaababbaaacaaabbcbbababcbccbaacabaabacbbbacaabbbbabbbccccbbbcbcbbacbcccbcccbbbbbbcbccbacccbcabacabbacaaacabbaaacbbbbaabaccbbaccbbcccaabbcbcbccabcacbcccaccbcbccbbbcacaaaaacabbbabbccbcbcaccbbabbabbcacccabbccbcabcbcabcabbbbccbccbbbaabbaacacabaacbaaacbabaacabbcbcbbbcaaabcaacccabbcbaabbcbabacaaaaaabbacaccccbaabccccbbaccbaccbbabccabccaaabccabbccccbacbcaaacbacaabcbcaaccbbcabccaabacabaabacacbcaccbbaccbbccbcbcbcacccbbabaabcabbabbcbbbbacbacccccbaabbbacaaabaacaaacbaccbaaababcabbababbccbcbbbcbaccbabbabccbabbbbbabbcbaaabccccbccabacbababccacabaabbccabbacccbacbcacbcbaaacacabacbcccacbbbcacbcccccbabccbaccbcbbcccababacbaabbacbcaccbbbababacbaabbbbacccbccaabbbbbcabaabaccacbcbabbaaacbaabbaccacacbcacbbbbccbacabbbbbaccabcbacbacacbcaccabaccabaaccccbbaabacbaaabcbaabaccabbcbbbbccabbcbabcccaacbcaabaccabcacacaaacaaccacaccccabbabcaaabaaccbccbcbbacaccabbcbbaabbcbbbaabbbccabaacababccbabbbcaaaaabbcbbcacaacaabccaabcccbbaaabbcaacacbabcbcacbcbccaabbbccabaacccbccbacaaccaacacccabcbccbacbacbcbabacbaaccacccccaabcaacababcbccababccabaacccbacccbcbcaccabcbcaacabbbbacacabcccabcacbaabcccabaababbabbbaaaaacbabbaaccbbbbccaabaabcbcbbabbacccbccaacbccbbaababbccabbaaacabaacacacaaacabaacbccababcbbcbbccaaccccabbcccccbbabcacaaababcaabcabbcaaaccbbbcbabacbcabcbaacacaaabbabaaacccacccaccbacaccacabaababacababbcbaabcacbbbcacbacacacbcaaccccbabcbbccbbacacccabbbaaaaccaacbacbcabcacbabaacacaacbbbcaacabaccbabbbaccccacacacbccbbbcbcabbbbabbcccabbbbccbacccacbacabcaacbacabbcacccacaaccacbbbaccabbcbcabaaaccacbacbccacababbaaaaaacbaacaabbbbcabcbbacbcccbbbbccbcabccccabaaaccbbaabbbbbabcbcabbbbcabbcbaaaabcabaccbacbacaacbabaacbacbbcbcbabbabccbccbbcbbbbccbaaaaccbabbabbababcacabacabbacbacacbaccccbaababbaaaaaccababccccaccbcccaabbcbbcbacacababbacacacabccabacaacccabcaaccaabaaababcbaaabcbabccabcaacbabbbabcabaabbbaabcbcbabaacbccacabccaaaaaccacbabbacbbabaaaccbbcbccbabcaccbbbcbbbbcabccabccbcabcbbacbaababaccacbacacacaacbcaaaacacccaaaabbcbcabcbaaabbcbbccacbbccbbcaabbcccabaaaabccabacbcbcaccbaccaacbbbababbbccabacbbcacccbcacbaacbabacbcabcbcccacaccaaabaacccbbcbbcbacaabcbcbabcaaabbcabbbaaaaacacccabcbcaabbcbaccbaaabbaaacaccbcccaacaccccacabbccaabcaaaaccccbbbaabbbaacbcaababbaacccbabcaabcaaabbccaabcabbbbbbcaaacbbabbaaaababcacbabbbaacbbbbbaacbcabaaaabaacacbcbcccccbabbbbcccbcbabcabbbbcbbbcacabbabbbcbbbacbbbcacbaacacbaaacaccccaaabbcbaabbaaabcbbccabbaabacbacacbbcbaabbbcbbbaacabcbccbacaaabacaaacbbbbcaabbacabbabcabcacbaaacacccabbbacbbbacccbbccacacabcbcacbbabcaabcbbaccbacabccabacacbabbccabbbbabacababcbaacaacccccabcbcbccbacaaaabaaccabcaaacccbcabacbcccabaaacccacccbbcaaabaabcaccbccbbbbcccaabccbcbbbabbcabacabacccbbcbbbbabcbcbaabbccbcabcaabcbaccbbcaccabcccbcabaaaacbcacbacccbacacaccacbbcaabccccabcbbbaccccccabcbcbacccbbaabacabbaacaaaacbaacbbaacaaaababcaaabaabcbcacbcbcbbbaababbccbcabbabccccbcbcbccaabccaacaacacbcacacbcabaababcabbbcccbccbbbcbaaacbcabaabbccaaaabcccaaaaacacccbbcbcacaabcbcabaccabbcbbcccccabacccaacbaabbcabcaabbcabbcbcccbcaaaccccbcbaaaababaabacaabbbaacabaacbccaabcabbcbbbcccabcacbcbacbbbaaabacabbcbaaccabbaaaabbccaabbaaababcaaacaacbbacaabcbbcacbcbbcabacabcccacaaccabbbcaaacbbccbcabbaaabccbbaaabacbacbcbcaccaccbbcaaabbcccbccaacbcbaabbacbbbacbccbccbccacabacaaabbaabcbccbabacbacbcaccacbbaccabbabbcaabccaabcbcbbcaccbbaaacacaabbbcabccaaabbaccabccbcacaabbccaaabaacbbaccacabbcaabbbaaacaacbcbaaaacbacacccaacccbbbacbbaaccabcaabbaaabcaaaccaabcccbcbcbbaabbcbbcbbbaacbbcaababbcbbbaccaabbbacaacbbabbbcaaabccbacbbbaaabaabcaacaacbcbacabababccaacccabbcacabcccaaccbcccacacababacaccbcbcbaacaabcbacbacbabcbbacbbbbccbaaabcacacbbcaacccccbcbbccbcbcacabcaabaabaaacacbabcbaccababaacbcabcbacabbabacbacbbbbbcaccabaaaaacabbbbabaaabcccbaaccaccacbbacaccaacaccbccabcccabcbbabccaabcaaacccabaaacbbbbbabbbbacbabbbcaababccaacabaacbccbcccbbbcaccbcbbbaaabbbbacbaaccaacbaabcbaccabcbcbabbccbcabcaabccacbbaaccabbaabcacbbbbbccaabbacaaabaacacabaaabbcbbccbbbbcbcbbaccaccbacabbbbcaacaacabcbacbabacaaccacabcacaabcbbababcbcbbcaaaabaccbabcccabbbcbbbcbcbcacacbcaabbaccbbacababcbcaaccccbcacccbabbaaabacaabcacbbabbbcbccaabbcbbaacaccabbbbbaaacbbccbacaaaaababacababbbcbcaaccacaaacabcababbabcbacbaccbccabbbbaabcacbccaabaabbcbbabbabccbbcaacbabcbabaccbccacccbcbbacabcabbabbcbcbccacaabbbbacbbbcaccacbcbbcacababcbacbacabcaabbcccacbbcabcbbbaacacbcbccbccbacbaccbacbcbbaabbccbbbaacbcbaaabcacbbabcbabaccaaabcbbbccbacbaaabcbaacbbaaaacccaacababbbcacabcababbcbaaccacccabacbbaabcaaaaaacbcccabacacaccbacccbcacbaaacccbcbccbabcbcccbccaabaacbbbbacbcbaabcbaacacbaabacacaacbbcbacbbaaaccabbccccbcaacbbbcabbbcaababcbbacbcccbacacbacbacacccaccaabbcbbaabcabbaccacbccaaacaacbcaaaabcbcaaababcbcbcabcbcbbacbabacbaabccbcababbbbaabcaaccbacccbbccbacbabcccbacabccabbaaccbccaabbaaaccbcacacacabbcbbacabccababacaccabaacbbaaabbbaacbcbacabcaaaaabccaaabcbacccacacbbcabbbaaacabcacbbcbbaccbcabcccbbaaabcbbaacacbabbbbccaccabcbbbaccaabcaabbccacbababccbccaacccacbcacababacacacaaaacacaaaababaababaaaccbacccbbbcbbabbacccabaabababaacabcaabbbccbabcbcccacaccaccbccacbbccaabbcbbbbbbcbbbbaabbaccabbaabccbaccbcbabaacaababacbbbaababbaaaaacaabbccccbaabcbaaaccabaacbccccbaccacaabccaaaacaccacbbaccabbaabbabbbccbcbcabcaacccacbcacaacbbbccabaabaaaacaacbccbcbbaabcaccbcbbbbcbbacbcaabcabababcccabbbbbaacbacabccaabcaaacccbaccaaaaabbcbbbbaccbccacccccaabccacaabcbbcbcccabaacccbcabaaccacbabbccabacbacabbcccaabcbccccabccacacbabbbabcabbbcbbaccccacbbcabccbcccabcaabbcbcaacacbaacbabbaabbcbcbaccabaabcaababaaacccacbbabcccababbbcbacabbaaabbcaaacbcccbbbccbcccbbcccaccccbabcabacbabccccacabbccabaacacbabacbbbbbbacabbacbaacbcabcaaaacabcaccbcbccacbccbbabbccbcccabbcbbaccabcbaacbbccaabcbcabacaabaccacabbcacbcabbbccbcbcbaaaabbccbcbcaabbcaacccbabccacabbcaabcbbbcccacbcbaccacaaaabccabbabbbbccbaccbcaaabaaacccabaccccbbbaacabcbabacacccaababccaabbbacbacbbacbcbabbbabcbbaccbaabcbcabbbaaaccbacbccbababbbcaaabababbacccbccbcbacabcbacbcaacbbbaacacabbbcaaabaacabaabacabbbabbccbaccccbbbcacccbbabacccabaaaabacbcbaabbccbbbcaabaabbaacaaabacacaaaccccccbabbaabbcaabbcacbaaaaaacbaacaaacbaababaaaacbbbbccbaacbccaabcccaaccaababcbaacbaaabaabaccccabaaaaabbbccaccbcbaacbacaabaccaabbababcacbbcabbaccbbaabacbababbbcbababbacabbaacccabcbccccaabcacbbaacccbbaaacbcbaacbccbcccccbccbacaccccbbbacccbbbccacbacbbbbbbbccccbaaacccccccabacccbcbbcbcbaacbaabbbbcbcbaababccaaaccacabbcccbacacbccbaccaabacaccaccaaabacccbbabcbcabcbcabbbabbabaaccaaaaccbacbcacbbabbbcacaaacaccbacacbaaaacabacaaacbbcacbbbcbaccaaacaabbabccaacbabcbbcbaabacbcbcbbccbccbcbcacacaaccaaccbabcbabbbcaacbaabcbcaaaccacaabacabacbbabacaaccbbbcaaaccabacbbabaacabcccaccbbbbbcccbacababbacbabcacbcbacabcbbbcccaacabbbbcabbbbccacabbcbbbcbcbcbbabcaacabbcabacbacbacccbaabbbbcbababbbabbbaccbacbacabbaaabbbcccbccbacaccbacbcaaccccbcacbbbcbabbcacbaababbbbbaaacbabacaaccbacbbbaabbbcabbaccbccbaabcbccbaababaccbbcbaaaaabbaabbacbbabbacaabcacbbbbbbaccabbbaacbcabbaabcccaabbacbabacbacaabbacaabcbcbabbcbbcbbaacbcabcbcccccbababcabbaabcaacaabaccbacbbbbacbcbcbbccbbccabaabcccbabbbccbccbaacaaccabcaaabbccaaacabaccaccbcbbaabacbbcaacccbbaccbaaacacacbbbcabbcbcabcbabaaaccacbaaaccbbabcacabbccaacabbbcacabccacaabaccccaacacbaaacaccbabbaccbcccbbbcbbcbabacccacacbbabbcbcbbacbbccbcabbbbcbccabbcbacacbaccbbcaacabaabcaabcabacbbcbcbaccbcbbacacabaaacabbacacabcaccbbaccabcccbcbcbbbbacbabacabbacbaccbabbbcccccbccaaaababaabbabbbccacaabccbbabcabbaccacaaabbbbcaacbcbacbacaaaabacbcaccbcccaccbacbbbaabbbcabcabcbacbbbbaaabaaaabaccacacbbccbccbccccaacaabcbacbcaababcccaacccbbbcccbcbbabcbacbaccbbcbbaabccbbaaaabacabcbcabccaccccbbcbcbcacabbacbabbcccaacacbbbabbcccccccaacabcccacabbaccccbaacacbcaacabaaaaccbcbcbbabbcbbaacbcaccbbaccbaaccacbacaaacbabbaaabbabccbacccabbbcbacbcccccacbbbbccbcabbaabbbcccccabbcbcbabaaaacabbcacaabaccbabcaaccbbccbaacccabbbbcacccbbaaacbccaccbbcbabcccacacaccbabbcacbabcabacbabbaacbacaccbacccccbabcaabbabbbacbbbbbbbbbaacaabbcabcabaaacbbbcaaaaaacbbacabcacababbcbacccaaabcccbaacacbabcbabcbcaacbccbacccaacaaaacbcbbbbacababcbbacbabaacbbbbaccbacbbccbabbbbcbaabbcaacccabcbbccbccbaccbcabcaaaabccbaabccabbbbcccabccaabcabbbbabacacacabccbbbcbacbabbaacbaaabbabaacbacabccabcabaccbbbaacbbacaccabaaaaccbbbccccabcabbcbacbabbccabcbabbcabcccaabcabaaaabacaaacaacaabacabababbbcaccbbacacbaaacccbbccaccbbaacbcbbcabbbbcacbacaaaacaacbacbcbcccabaaaacacbccacacbcbccabcabbccacabbbaaaccbcbbcbacbcbbbcccabbcbbabbcbacbabccccabacbaabcccabcbaabbcaacacbbcabacabbbbcbbababaacaaaccabaaaacaccaabcabbacaabbaaaaabcbcbcabacaabccaacbcbabbbbcbbacacacccbbccabccacccacbcbccbacbcccbbacccbccacbcbcabacacbabcbaabaacaccbbbbaaaabcaccaccacccbbacabccbbabcacaacbcacbcbaaabaabbaacbcbbbccbaccabcaaaababcacbcbacbacaabbbbabbabbccacbbaaabbbbbabcbcbcccabacccccabacabbbacaccacabbbabcbcabacabacabccabacbccbbabccbbcaabbabcacbaacbabacbbbcbaabcbbccbaaacabbabcacacbbcacbaaccccbbbbcbccacbaabcbcacabcbbbacbcbbcaaacbbaabaaaacbabbbccaabbbcabcabbaacbaababbbbaacabbbcbacbcbbbcccabcbbbabcbbaccaaabbcabbbbbbbbacccbcbbaabaccbaaaaaccbacacabbacabbbbbacacabcbaabbccbbcbbbcccababbbbbcccacbcabbcaaccacccbccbaaaaccacbabacacbacbacaaaaabcbacbaacbccaaccabbcaaaccaabbbaabcaaabcbaabbabaabbbbbbaacbcbcccccbbbccccacbbbabcccacaacbbbbbbbbcaaababaccaaaccbabcbbbacacbccbabccabaaaacbcbcccabbbaccbbcaacbaccaaacaaccbbaccccbbaacbcbabbbabcabcccabccbbacbabaacbcccabcacacccbcabcaaabccaaabcabbabbcbbbccbccaacbabaacbabcbbbcbacabbccccbbaaabcbacbbacbbcaacacbbcccbccbbbbccbaacccacaaaaccabbbaacbcaacaabccbcacbabaccbacbbcaaccaaabaabacaaacaaaaacbcaccabcabccbaabaabbbbbacaabaabbacbaacaaacbacbcbbbaaabbcbacacbaccacbbbbbbaccabccacbbaabbbcaacaabaabaaaabbaccbbcccaccbccabacabbaaacccbbbcbbbabcbaaaccacacccbacaabcbcaacbbbbcbaaabacabcaaccaacbcbaaaaacaabcccbaabbbaacaabbcaabcacbbbccbcbbacccaabbacbbabacbbbbcabbbbbbccaccaabbababccbcaccacbccacbaaaacaccccababbaacbacacabcccabacbabcaaccbbbcbcaacaccabbbbacccbcbbbcaaabbbcaccaaabbabccaabcacaacbbcabbabcbabaaacbccbbaacbcababbbccaaccacacbaabbbbbacabbbbbcbcbbacababcaacccaaaacbabccacaccbaabcbcbbaacbaacbcbbcaacbbbcaaabccabbbbcaacbcacaaaaaabccbbaacacabbbcccaccabbababcbcaccccbcbbbbaaaaacbcaacccbbbbbbaabaabacbcaaacaacbaabaacbcbbbabbacaccbbaaabbaaabcacaccaaaababcaaaacabbaacbbcccccacbcabcaacaacbabbcbccabacbbbbccccabbcbbbbbbcaabaabcabcaccbaccbaabbaabacacabcaacacacccabbcabbbaacabbcccbbaaabcacbbccbaabcacbbbbcbbaabccbabaabcbcaabbacccaabcbcaccbbabccbbaacbbbacbbcaaacbacbabaacacbaaacaabccccaabaabbabbcbbbbcabccbcabbcbbbacbabcaccaccbaabaacaacbaaccbbcbabcbbcbabcbabababbbcacbacacaccccbcbbcabcccabcccacaaabcabbcbacababbbbbacabbabccacbbabcaacbcbbbbcbaaccbbabccabbbccbaaccbbbbaaccbbbbacaaababaaaabaacbababaccaaaabccbcbcbbaabbbbabccaccbbbabaccbaaacccabbaccccccacbccbcbcaabacacbcaaabcacaccacaaabcccbcabbcacbccbcaabcbccbbcaaabaacaacaccbbacbbacbcbccaacbaccbabbcabaaacaacaaaaabbcbaacbccbbacbacacabcbbccaaccbcacbccccbabbcacbcbcaacacaabccaababccbcacbbbbbbaacacabacbabcabbccbabaacbbcbbcabcccacabccccbabbbaccbbccaaacbcbbaaccabcabcaabaabacaacaabbcccababbbbbbcccaaaaccabaababbbcacbcabababaabaabbcbccccccbaabbaabaaccbacabbabbcaccbabbcabbaacbacabaabacaaaaaabaccbbaccbbaacaabbcacbcbbabcacccaccacabaccccabaaabcbcbbaacaabaccbccacaaccacaabaabaacaacbcabccabaaabbbcccabcaabbacacbcbbbacccbbcabcbcbaccbaccaaaccabaaccccbaaccccabbcbacbbaccabcccbabccaabaaacbbcaaaaabacbacbacacbacabbbaccbabcbccccbcbaacbcaccabbcabbbbbccbcaabcacabaabcacbaabbcaccacccbabaabbcbaaaacbcbcabaacaababcaabacababbbbbbacacbbcababbbaababcccbabacbbacbabccbbacbaabacbcabacccbbabacbabaacabbcbbcbcbcbbccbcbacccbccbbaaabcacabbbcbcccbbcaaabababacabcccabcacbcbbbabcacaacaccaccacacaccbaacbaacccacaabcaaabbabaaccacbccbabacaacbbbabbabaabcbcaabaccccabbaacbcaccacccabacccaabbaabbabcbbbccaccacbbbcbcacaccbbaacaacaccbbcacccabcacbcbbbbbacaabbcaaabcabccbbbcacbacbbbacaaabaababacaccabcbccacbbbaccbcbcbcccabcbabccbabccacacbacbbaabbcbbcbccbccccaacacaabaaccacbcccbaccbccbbcabbcabccccacbbacbbccacabaaabcbabacbcabbbbccbacabacbbaaccacaabcacacbacbcabbcacbcccccbbcacacababcacabbaacbacaabacaabcbacaaabbacaccabbbcaccbaaabbaabbababcbccbccacbccbbcbaabcabbacbbacacacccaaabbacaccaaaabaaabaaacbabcbcccbaaaaabaccabcbaaabbbaacccabbaccabcabcaccbbabbbabbabaacbbaaacbcbacacbbbcbaaccbcbccababcbbacbccbcccbbbabccbbaccccabbbcacabbcacbbbccccbbccccbccaaababbbcaaabbabccbcacccacaaccbccacaabacbccabcaacccbabcbbbbccacaccbabacaacbaacacacccbbabbbaabbabccbbacaccacabcabbccbabcbabcabcbbbbaabbbccbbaaaabcbacaabbabacbcbaabaacbcacbcbacbacaccbabcaabbcbcabbcccbabbcbbaacbabcccbaabcbbbcacabbcabbbbaaabbabbabccbcacbabbbbabcbcbcbacabccaabaaabbacaaabbaaabcacbbacbcbbbbcacaacbcbccabbcccaaacbbabaacaaababcccbabbcccaacaacacbaaabcacbbcacababcbcabbbccbababbcbbcacbbabcccaccccabaccabcbcbabaaccbacbbbaabcabbbcacbcbcbcbbabacbbbaaabcaacbbabbaaaaaccccbaabaaababaacbbabccacbacabaaccccacbabaabcabaabbaccbabbaaacacacbaccabcaaabbbcabcbcbacaaacccacabaacbaabaaabbabaabacbbaabcabcabbabcbbcccccabaabbabcccbcccbccbaaabcbbacccbaababcacbbbbabcbccccaacbccabaaccbaaacbbcaabaaabcaacacaaaaaabcaccaaccccabbbabbbbbbcababcaaaccbcaaabcbbaccbcbbbacbbbbabbccaaccbbcacccccaabbbbbbcabaacaaaaabababcabbbcbaabcbbabbbaaaaacbbaccbcccbcacbbaacccbccbbabccabaccabcbbbaccacbccabcacaacbacbaccccacbbaabbbcaaababcbaabcabbcabacbbacbaabbacaacbccaaaaaabcbccccaacabcacccccbcbcbbaaabbbbbcacaaccaccaabaccbaaaaabaaacaacacbbbbacabaaabbcabbcaaccbabbccbcbcaaaabccacbabababbbbbbbccabcacccbbbcbcbabcbabacaabcbbaababbccbccacbcbabbcaacccabacabbacbccaaccacbcabaaaacaaacababcaacacaaacaabaacbcbccbaacabacbbbccbbbcbabbbbccacbaacccacacaabbbbcbcabaacbaacacaabacbacbbcaabbabcccacccacabcabaabcbcbbcacaaaacbcaccccbbcbbccbcabcabcacaccbbcaabbcbcbbaacacacbbbaaaaaacacbcaccccacccbbcaaaabacbccabcaaabacbaaabbbacbcbcaccccabcacccaaacbbcbaccbacbcbbcacaacacccbcccaaaaaaccaacccabbaccccabaaccbcccbccbbbcabbcccabbabbbaabcbbcbcccbabbbbbcccbbbbccbbbacbaabcaccacccccbabcbabccbccbccbabcbacbcaaaacccccaccaaabbaccabccbcaacccbabbabaccbacbbbcacaabaabcbabaaaacacabcbcbcaabaccccaaabaabcbbbacacaccaccacbccaaaacccccccbcacccccacbacabbcbcabcaaaaaaaacccbabbbacccccbacbbbabbbabcbcbaabccbaccaacbcaacbacccbaaaccccccaaabbbcaaccbbcbacaababbbbcabaccabbabbbbacaacbbaaaaaccccbcaaaacaabaaabaacacccaaaaccbbcabbcababbacccacbaabbccabbbbacbccccbccacabcbbbbbaaabbbcbbbbbbbaaabbbaacacaabccbbcbcabaaaabbacaacabbabcaccabccabababcabbbaaabcbababbbbbaaaabaaabccacccbaaabcbaaabbcbacbbcbcababacbcaaaccbacacccaababcbccccabaabcbababcaccacccacacbcbcaaccbccabacccbaccbbcaccbabcacbabcccccbcaaacbabccbbacabbccbcaacaacacbbcbcaacacaabbbaaaaaacbbcacaccbabbaabcbcacbbbaacbacbcaccbcaabccaabcbcbabbbbacaccbccbbbabbbbbbabccccaabcaacccccaacabbbacbaaabaccccbaacaacabcbcbaaabbbbbbbbbcabcccbccacabbcabbcbcbcbaacbbccaabbbccaabbbacacbbbcbbbabcabbcbcbacaccabcbababccacaacabbcbcbbcabbbabacaccabacbcbccabbabbbacbbbbbabcacbbcbabcaacbacbabbcacacabcccbacabcabbababababaacaacacacccbbcbcbcccabccbbbbabcabbbababbcbcbcaaabcaacacabcccabcbbcabaabcccabbcabcbacbaaacabaaaabacabccacbccbcabcbacccbccbccacbacaccccbcccccacccbacbacccbbbcaabbaabbacbaacacabaaaccbaaaaaabbabbaccbbbcabcbbabccccbacbbcbaaacbabcbcbabacbacbcbcacbcacbacccacbccacbabaaabaababaaaabaaabaabbaabccbbbcaabacbbccbbbccabccccbbaaaacccabbcbbcaaaccaacbbbccacabcaacaabacbbbcabaababbcbacacbcbbbaabbbcbaccaacabbcbbbcbccabcbacbaaaaabbcacaaabbaaccabccaccaccbcbbcccacbacbbcabcaaccccaabcbbbcccbcaaacabccacabaccbaabaaacacacabcaabccbbaacbbabacaaccaccbcbbbccaaaacaababbccbbcbbbbcbbcbabbabaacbbbabbcbabbbbbbaaabcbcbaabaacaaaaacaabbcbbacbcbabcaaaacbbbbccbbbcacbbabacbbacaabcbbacabacbcccbacbaabaaaccbcbaaacacaabcbcbaabcbbcaabcbccacabcccabaacbaaabbbbcacaabcacbbacaaacccbabbcacbcabccabababbbcaaaaabcaaacbaaacbcabbcbabbbbcaaaaabbabcabbbbbacbcaababcbccbaaabacccbcaacbbabcbbbaccacaaacacbabacabbccacaccacacbcacbaabbaaaccbcaaaccbaacaaacbcabbabbcbabcbbcbabbbcbbcccabcbbcaabccbbaabaaaaaccaccbbbbcaaccccccccbcabcccacbbcbaccbcacaabcaccbcaabacccccbcbbabaaabacbcabbabbccccacbbcbcbcabbabbbacbababbaabccaabacbabbbacccbbaaabaacaabccbbbbccacbacabbabcabbcabcaabbbbbccabcaabbacaaaacbcaababccacaaacccbccbbaaabaaabbaabbcbcccaccbaaccbaaacaabbaabacbcabcbacccacbabbcbbccbcbbcbcccccbaacabbcbcaabcaacbacbcabbaabbbcaacabaabbccacabbbacacbaabcbcaababcacbcababcbaabbacaabacbcacbcbcacabcabacccbcacbbbaabbaaaaaaccacaabbbcbcaabacbbccababaaaabbbccccbcabcaacacbbbbbcccbccbbbaccbbccaabaaabaacbcacaabbbbacabbbbacabccabbbabcbaacaacabcccbaabaacabcababcaccacaabbbbcabacbcaacccbccabbcaccacbbaaabaaccacaacbcbcbcbccaaacbabbbbbcaaacccbbccaacabbaacaccaaaabaccccaccbbbaabcabbbbcbcacbabaaacaabcabcabaabcaacbbbbaacbccbcbabbabaaccaabccababaabccabacbcaaccbccbcabcaaccbaacbacbccaaccbbccbaaacabcbbcababaacccbabbacbccaccabcacabbcabcacbcaababbaaacaaacbabcabccccaacacbbbccabcbabcabbbabcaccacbbbbabbcaabacbcabbbacbaaccbbaaaacbbbbccaaacaaaabcccbbacabcbbbcbbcabbcaccbabcccacccacaaabcccbcaabcbccacbacbccacbccbaacaccbacbabcbcacaabaccacaabaabcabacccacabccabcacccaaaacbcbabccaaccbbcbbccabbabbcbaabbaaabbaccbababcacacccababcbaccaaaabcbcacbcaaccaccbcbbbaacbcbbcbbacccbacccacbcbbabaaaaabacbaabacbcbbbaacbcabacaacacbbccabcacbcbcbbacccaccbbaaaabbbacbcbabcbaabbbacbbbacccacbababaaacbccbcabccbbbbaaaaaccccbbcbaacccbccbaaaccaccccacbbaccbababcaaabbbccbbcbbbccbacaacababbbcaccbbbccbbbbbacacacacabccccaaacacbbbcbbbaabbcbccbababcaabacbaacababacccbbbbabbbacbcccaacabcaaaaabbcccccbcccbabbcbababcababbaacaabaacbcbbbacbbbcaaaaacccacacbaccabcbababbabcabbbcccbababaabbacbabbbbbbacbcbacccbbacaccaabbcabbbbaaccaccaaccaccbbcbbbccabaccbbabacabbbcccccbabbcacbbccccbababaacacbababbccbccbccccbbbcbcbbcccaacbcaaacaaacabbabcaaaaacacaaaaaaaaccccaccaabcbcacacccaaaaacccccababbcccabbbbbbbcbcbbcacbbbccabcabaaccbabcbcbabcbcbbabccbaccaabbcababaacbaabbabaacabcccaaabbbcbbabbbccaccbbbbbbbcacccbacbacaaacacbbabbabccbbaaabccabbcabbacaacaaacbbbccccabccaccabacacccbcabcbaabacccbbabaccbcaaaacaabbacbcabaaccaccbaaabbabbbcaacbaaaaabacacacabaaacbaabbababacacbccacbaabbcaacccbcbabbccabcaccccaacaacabaabcabcccbcaabacbbbbaaabbbbacaabbbbaaacbaaccbaccbccbabcbccccbbacbbbbacbcacbaccabbcaaabaabcbacccbacbbcbabcbccbaabbbbaaccbbcacbcccabbcabbabbcccccaaccbbbcccbbcccaccbaacbcbbcbccabcaaabaababcccbacbcacccacbabbbbacbbbbabaabaaabcbcabbbacccbcababcacaabbacacbbcbbcacabbbcbbcacccbccabaabaaccbacccbbaacbcbababacbcbabbcccbccaccabababcbbbbbaaaccbaabaccaaaaccccbacccbccabbcccbaacaaccccaabacaabbcbbaababbacabbcacbbacbacbcbcccbbcbbaaabbccacabcbbbbabbbcbccccbbaabccabbcbbacbbccbabccabbacbbacbbccbaacabacbbcbcaccbbccacbbcaaabccbbcbcbbcaaccbaaababacabbaabacacbacccabbbabcbbcbccbcabacccbcbccaccbbaaacacbbabbacabbaccabaacacacacbccbbccaacbbbcccacbbabcacbaaccbaabbabcaaabbaabcbbbbbcbcaacccccabcabbbcbcacbcaacaccbbbcaabbabcaccbababbabbcbbcbaababbbbbaacbacbbcacacbbabcacbbabccbbcacbaabbabaacbcabacaaaacbbaabbbbcaacacbcbcabccbbbccaaaccbaabccbcacbccbaacccbbabcaabacbaabccacababbcaababacabcbbaacaacbaacbbbcacccaaccccacabbcbbbbaabbaabbbbbaabaabcbcccccacbacbbcacbaccacbcaccabbbaabaacacbaaacabaacabaaaaaaaaaaaababaccacbcbcacbcaaccbcaaaacabcbcbacabcaabbabcbacaabacaacacccbccacaaccabbbbaaaabcbbccaaaacbabbbbccaccaabbabbaacacaaaaacaccbcbbabccabcccaabbbbbacbcbcbbcbbabacacccbaacccbcacbcbacccccbcbcacbbcbcaacccbaaaaaccccccccccacaccabbbbbabbbccbcacbcababcaacaccaaababacabcaabaacbacaaabbbccbbcacccbbacaabcbbbbaccaacaababbaaaabbababccbcabbcacabacaaabcaaabbcabcbaaaacbbabacbbbacacbaacabbcacbaacbaaaabcbbccabbacabcbbacaaacaaccbcbbacbbcaaaaacbbacabbbaacacaabccccbccbbcbabbcbaccaacccbbbaacbbbbbbbbbbbccbbbbbacbaabbbccbaaaaabcacbaccacccbacaaababbbbbcaccaacbaacaaabcccbbbbcbbacbabcccaacbacacabbababcccabacacabbccababcaabcacbbbbaaaabbcbbbcccacaacbbcabbcbabaccccabbcaababcbcbcbcaccccbbaaaccacacbcbbababccbacbabbcbcbaacacbbcaabccbbbabaabcacaaaabacaacccababbccbccabcaccabccabbaccbbabacbbbbacabbcabbcaccbbbcacabbcaacbccbccaaababbcbbaaccacbbcabcccccacabacacbcacbcaaaaccaccacababacccbcacbacbbccbcacbacaabaaabbcabcaaabcbabccacaaacbbcabacbbcbcbaacaabccbcbcbbaaacbbbcbaaabccbcaabacbcaccabaacbcbcccbcaacabcbbbccbcabbcacbcbbbccbbcbaabbbcacacbbbacabaaabbbbcbacacacbababbccabacbababbbcbccccbaaacbabaaaaacacacbabbbbaaaaccaacacbcacabbccbaacccbacacabaccbbcacbabcaccacbcbbacaaccccabababcbcbababcbcbbbaacbcbbccaabcbacbaabcaababcabcccabcbbaaccccaaccccaaabccbaacbcabaccbccbbbaccbabcabcbabacbccabbabcacbcccbbaaabaaabbbaabbccccbcacccbbcabacccacbabcbbbccccaacccabcbaaaaccbbaacacbcaccbbcbcccbbccbbccaabbbccbbbcaccabccbacccacabccbbcbbcabccaacaacbaabbcaccacabbacacaaaaccbacbbcaaaccccbacbaaaabacabbaabbccbbaaacacbaacabcbbcacbaaaccaabcaccbaccccacbbbcbacbccbaaabbbbccbbcbaabacccacacabaacccbcaccaaaaabcabaaaacbccbbbaccbbcbacbcbacccbcbabbcbbaaacbabbacaabbaabbbcbcbbccabbbaaaacaaabcaacccbbbbaaccbcaacbaccacbaaabccbbbbabbacbbccbcccacbbaaaaccbcbabaacbbacccbcbbbcbacbbccaaabbcbbcbbbacabbaaccccbcacaaacbacaabbcccababbcbbbacacbababbabaccbacccabccbbaabcaacabaccccccbccbbbbacbcbccacaccccbbbbbaaacababaabbccccbbbbabbcbcabccacbcccbccbcacabacaacccbacabbbccacaabaccaccabbcabcaabbcbcabbcaaaabcbaabbcaabcbacacabbcabaaaaccaabacbaabaacabcccbcabbcacbcabaabccabccabcbbacaabbbbcccacacbbccbabcbbacbbabbaaabccaabbbacabaabaabbbbbccaacbcaaccbaaacaaaaccaaccbacbbcabbbbababcbbcacabccbcbccabbcbcbcbcaaacbbacbbbcbccaabcbabbbabcbcbacbaaaabbacbbcbaccaabbbcbaacbbcbabcbbcabacbaccccababaaabbcbbbbaabbabbaaabbbacbbabccabbcbaabbcbbbabcbaabbabbbbbacccaacabababacccabacbbcacbaaaaacabcabbbabbaacacccbbabcabacbbabbacacbbcbcabcaacbabaacbbccbccacccbccaabcbbabbcabcbbbbcacbbabbbcabbbacbacaaaaaaabbacbacbbbbbbbcabbccacaacccbbbcabbcbaacabcbbababbccbbbaabcccccabacacacbabacaaaaaacbbbaaacacccacbbcbbabbcbbcababcabbabaabaaabaabaccbbcbbbaccaaaccbacabbabcbcbacbccbcabbcbaaaabccaaaabaccbcbbcbcaabbcccbaaccbcaababcaabccabcbbaacaaccbbabbbbbbbbbcbcbcbbabbccbbbbcbaccccbccbaaccaaccbcbccaacccbcabbaccccccacbacccccbcacccabaaccbcacbcbaaaaccabaabacbbcbbaacccabcbaababaaabcbaacbccabcbacccaaacabcabbacbcbbcbcaacacbababacaabbcbaccaaacbbacbaaaabbbcbcabcabbbacabcbcccbbaabcaaabaabcaccaababbccbccbaaabbbbacacabaabaaaababbabcbbbcbcabbbcaabbbbcbbaaaabaabcacabbbcbbcbccaccccbcacacbbbbabcaacacacbcbbbcaababcbbbcbacaccbccbbcacaaacbbbccabccabbaaaababacbccabbabcbccababacbbbabcccaacaaabbabccbbbbaacaaccbabcccabbabacacaccaaaabcabcaabccacccbaabccabaccccbacacaaaccacabaacacbabaacabccaacacccbcaaaaacbaabacaaaacabccccccbbabccaaaaabcccabaaaaaabcabcbbccaabcaaccacaaccacacbbbbaacbcbcaccacbcaabaaccbbacaccaabcabacbabcacaaacbccaccccacacacccbcbcabaacaccbcabacacaabaaacbccabbaaacaaacabbcbbbabccbcbbaabaabbbbcbbbacacccabaacccbaaccaacbcabccaaabacbcbcbbccacacbbbccacaaaccabccccaccbbaccbbcaabcbcbabaabaacbbcaaabacbbbaccbbbbaaababbacacbbbcbcaaacacbbaaabbcacbccacaacccabacaccbabacaccabbcaacbbbacbcababababbccbbbcabbabbcbccacabaaacacccbccbbbbababcacccbcbabcbbcbabbccbcbbcaacbcacbbcacbabcbaacbbacabbbbccbbabbbacccbccaacaccbbcbaacabccbaaccccaacbaaccabbcaaccbaccacbcbaccaccccbcbabcbbaaaaaccbacaabaacabaccaaaaaabcaccbbbaaaabbbbacaccacccbcbbbacacbbacccbabcbccacaaacbabbbccaabbcbbacabcbcacaaccbcbacbbacaaabbcaacbaaccbcaacbcaacbcbbcacacbacabbcbacabcabaabcaabbabcbcabbbbcaaabaaabccaababbccccababcccaaabcacbccbabaaaaabbcbbbcacaccaaccaaaccbcbaabccacaccbcbaacbaaccbbaaccbabbaccaabcbcbbcabccbabaacaccaabbccccbcabacbbacaaaacaccabacbacabbbcbcacbcaabaacbcabccbaabbaacaacccbcbacbccaacbbcbabaccbacabbbccbbaaaabaccacbcbbcabcabcbaaabccaabcbcbcabcbcbcaacbbaacccbaacbcbbbccbacaabbcbbbbccbbcbbcbacbbccabaabbcbbbacaabccaabbabccabcccbbabbbbbcaaabbaaaaaaaaacacabbbcacaabbcacbacabcbbcacaacbbaaaacbacbbcbabbcacaccbccaacbbbacabbaabcbbccaaaabcaccacbbccbbcbccaaabbabbbbbcacabcbbaaacbaacccbbaaaabcbccbcabcaacbbbaccabaacccccbcaaaaaaabcbcbabacacaabacccabccbcbbcbccabaacaacabcaaccbabcccbbaaabacbccbbbcccbbababbaabcbbaccacbabbacacbbbababcaacccbcaabbbacaaaaabacbbcbababbbcacbabacbccbcbbacaaaccccbbacacbabbcaacaaacbcbccccbbbbabababaabbcccacabbacbaabcbbbaaccaabaababccabaaaabaabaabaaccababacbbabcaabbabcbccacabbaccbacccabbabcaccbbaaacbaccbabcabcbaaabababcabccaccbcbaccaaabcbbabbabbbaccccaabacacccaabccbccbacbccbccaaacccacacbbcbaaacbababbbccbcaacacacbacaababbccccbccacbccaabbcbbbaaccacaaacbaaaaacababcbacabbbcacbaccbabbaabaccaaaacaabcacababcabaccbacbcacaabcbcabccbcbcbbababcbaaacbbbabbbcccbabacaccaccbacaccbbbcbabbbbacaccaaacbacaccacaacabbaabcbcababcabbbbacbabaccabbaacbcabaccacbbabcccabaaabbccabbcbcacccbccaacaaabacccbaacbaacacababaabcbabaacbaacacacacbcabbbaacaabaacacbbaacbcaabbabaccabbabcbcaaaaaabcabcbccccccbacacbbcbabbcacbbccabbbbaabbbccbbcbbccbbbabcbccbababaaabbaaccbcbcccabcaaabbaabaccbabbbcbcbccbbbccaccabcbbbccabaaaabacccbbcaacbbccbcbbbccacbbcaaccccccaabaaacbabcaabbaaaccbaabbcccbcbcccbcbccbbabaacaaaaaaccbabcacbbbbbbbcccacbacaabcaacacbbcabcbcbbbcbbaaaaabbabaabaaacabbabbbccccaaaaccbcbaaaaaaabbaaabccabbcccaaccaaabcaabccbabacbbabcacccbbabcacabaabaacacacccabcccbbbacccabbcaccaabbababbccabbcbbababccbbcacacaabccbccacaaababbcbaccbaabcbcaabbbbcabbbcbccaabababbcabaccaccabbbbbcbccaaacbaccbacbbaaacbbcbbaccbcacbaacbbabacabaaaabccbcaccabaaaacbaabbababacaabaacccbbabaabbcbbccccabacccaababcccbccaabcbabcccccbcaacacbaaccabacacbacbaabbcaabcaaacabcaabacccacabcbababbcbbacbccabbbbcabbbbababbbbbabbbaacabcbbabaaccaabacabcabbbccbccbcacbbbccacaacbabaaaabcacccaaabbaacaabaabccccccaaaacbcbacbcbbcbbccababccbcbbbcbcbbabacbcaacbbccaaccbbccacacabcaaccabcaacbacbbcaacabbccccabcacbacbcabbaaaaaacaaabbaabbaabbbcbbbccbcbcbcbcccaacabcaacabaccbccabbbcabcccccabbbbbcbcbabccbabcacbacabaccbbccbbccbbbbbcccbbbbabaaaaccbbbacbaacbabcbacabaabccaabcaabcabcacbbccaaccabbbcbcccbaacaababcbcccacccbbbcaaccbcabcbabacaabcbccbcababaccacbcbccbaccccbbaabccaaaccbbcacbbcccccacaabacbababbaccacabccacaaccbabbbbbcccbcbacbacbccabbacbaaabccaacbcbacccbbaaaacaaacbbacccaabbcbbcbcaaccaababacababacbbacbcacaaccbaacbbbccbabaaabaacaabbabbabcbccaacbcbccbccabacbcbbacbbacbbaaabbbcabbcacbaacabcacaaaaabcaabaccbacabcaaabbbacbbacbacbcaccbaabcbabccabcabbabbbcacaaccaababbcbcbaaabbcbaaacccabcbcccaaccaacbaababcacacabbbacbcaabcbaacacabcabaaaacccccacbabcbcbacccbaaacccbcacacccabaaaccbabcbabbbbabbcbbcabcbcbcbccbbaaabaabbbaabacacbcbbbaaaabbbccbaccaaccbbbbbacabcabbbcaacaacccaabbacbabaaabbbcaacccbbbaccccbaabbbaacaccbbcacbccabcabbaccccbcaabcaaacacccbbcbabaaaabccbbaaaaabbaabbcccccabcabababcaacbcabcbbcabacaaabaacccabaabbcbacbbbaacbacbaaaaaccabaaacccbbccccccbcbbbaacbaacbcbcabacccbabbcabbbbccbbbbbabaaabcaaaaaabcaaaccaacbbcaaccbcacaaacabbbcacbbaacaaaccbaacbacaacabbbaaccbabcabaabaacaaacaabbccacbbccbbccccbbbabaccacacabcabbabcbbbbbcacbcaacbbbbbabbcaabccaccbacabbcccaabbbcbbcacbcaccbbbbcaaccbcbbababbabbcbbabaacabccbcacaaacababaabcbbcacacbcbabcccacacaaabbcabcbaacbaccbbbcbbbbacccacabbbbababaccbbbbbbbacacbccacbabcccbaaaaaccccacccaaababbbacbbbbaccccbccbbcbbacacccbbcaabcbabcbcbcacaacbcbaaabcabbbcbbccacaabbacbbabbbbcbbaabbbcccccbacbbabbabacabcbbcabcaacbaaabaaacacaabcabccaababbbbbabbccccacbabbbaccaabaacbcbbcbabcaacbbabccbbaaaacaabbbbbcbabcbbaabcaccbcacaabababccaaccbbacbcccccbcaaabaccbccccbaacccaccabccccabaccbaacaaaccbaccabaccabbacbbbabcaaacbcabcccbaaacababbcaacabbbaababacbbbbacabbcbaacbcabbcaaaaacbacbbcbbbccacbcbbbabbccbaaacacabbbabbbccbbabbccacccaaabbbbcccccaaccaacaacbbbcabcbaababbccabacaacbccaabaabbcbacbcabbcabbabcabbcbbabbbbaabacccbabbaaacaaacabaacbbbacbbabaaabbcacaabaaccccaaccaaacbbabaccabacaccbaaabcaaabacbabababcaacabbaabcbbbacaccaaabbbcbbbcbabbbaaaabaacaabcbabcbbabcbbbcaaabbcccbacbcabcbaaccabaacccabaccccbcaaacacaccaacccacbcacbacbaabbbaccaacbcacbbcbcacaaacbbcaacabaccccaaccacaabbabccacaacccabcbbbaabbabaabcbbacbaacbaccaacccbcbccaaababcaaccabaaaccbcabaaabbbaaabbaacaaccbccccccaababbaabbbacbacacbcaccacbaaacacacabcbacbaabcabaaacbbabcccccbbacacaabcaccaacbbcacbbaacaabcabababaaacccaaccbccaabbaccccbcccbccbaaccabbabccacbbbbbccaaaacbaabcbccbcaacabababcbacbcabcbabccaacabbaaaaaaacabbbbcbcabbccbacaaaabaccbcbcaacaababaaabacaccbbbcbaabccbacbabcbbcbcbcacaabaabacabcbbbcaaaabcbcababbbabbbabaccbbbbccaacccbaccabaabcabbcaacbccbbccbbbbbbaabcababbbabcbbabbbbaabbcaabbaaccbbcaccaacaaccbcbccabacccbabbcabcacbcabbbabbaaaccccbcbacacbbbacbbbbccbcabbcabccbbccbbbabacaaaccbcbaabacccbcaaacacababbacccaaaaaccbbcbaccaaabaabcccccbabbbbabccbcbcabccaabbccacabbabbccbcaacccacbabccaaacacacbabbacabccbbbcbcbbccabbcbbbaabbbcbaccabaaaacbaabaabacaccbbbbbcccabcccaabbcbcbabccccbcbacbbaaaabaccbbabcacbbbacccbbbbccaabbbbbabcacbaaaaaabbcccbcacaabcaacbccabaacaccaccbccbcbbbabaaaccccabaacbabcacaabacccbbabcbbacaacbcbcbccbabaaaacaccaaccaaaaacbbcaacbaaacabbcaabbcababcacbcaabbabaccccabacaaacacababcaacaccccacaaccbacabbbbbbbaacbabcabbbaaabbaaacaaccbbccccbababcaccaacaabcaaabbaccbcbabcbbccababbbccbabbbaaacaccbbbbbaccbcbcaacaccaccccabbcccbbcbbbcabaaaaacbccbcaacaaabaccaacacbababbbabbaaccbabbbabacaabcccbcabcaacbbbbbabbcaabcbcccbacbbabbcaababbabcabababaacccabcbbbbabaabbcbbbbcbaababcbaacaabaccbcaaccaccbbccaccacabbcaabaaaabababbabccccbbcabbcaacbbcababbcabcababbcccccbabcbcaccbcabacbaabccbabbbbccbbacbbbcaabccaabcaccaabcacbccabccbaccbcbcbbababaabcababaccabaacbabcbaaaacbbacbcbaaacaabbaaccaccbbbbaaccaccbbaacabbbaacbacaaacabcaaacbaccbcbbbaabbbbaabacaacabaccbbabcbbcaaaccbabcccccbaacbabbbcacbbabbababbbaabbbababbaabacacbcbbcbacbabcbaaccccaaacacbabbccbaaccbcbaabbbcccbcaccabcaccbccaaccbccaaabbcccabbaccacbbcccccbccbaaccacccbaacabbbbbabbcaabbacababacbcbbbcbbbacaacccaaaabaababababbccaaaabaccbcacccabcabaccccacbaaaaacbbcaccacabcbbaccaaccbbcbabaccbbcacaabcbaacbccbcaababacbbabbcabaaaaabcbcaacbbacbbababcabacabbcbcaaacbcccccabbacabcbbaaacccbbccbaacaacbbbacbabbcabaabaacaaccaccacaacbaaaaabababaacbbacccbcabcaaccbbaababcabbbabcbcacbabaaaabaabcbacbbabbcbbcabccacbccacaabbcacacccacccccccccabbcbcccaabaccaaaccabcaabcbbccccaabcbbbccbaccbcabcbaccbbcabcbaabacbabbbbcabccabcaacbbbabbaacaaaccacbbaaacbcabcbbaaaccabacbccabbcaabbbbacaabacccbbcabccbaacbacbcbbabbcccbaccbcaabbacabbabacbcaaabbcaacabbabaccacbaabcbabbbcaacababcbbaacaabbbccabccabcacbaabcbbacbbacccaaaaaabaaccacbbcaccbacbbcaacccaaaccaabbbacbaabcacbcacbbcabaccccbbabacaaccbcacacacaaacbbbcccbbccbcbacaacaaacbacbccbaaccbaaabbbcabacbbbbaccaaacbabcccbabbcacaabaabacaccbcaaacbcabaacccccacaaaaacbacacabaccbaaabcaabcbaccbbcbaaabacbaccbacaaccabcbcccabcbbacabbcbbcbabbbaccbabcabcbbccacaababcabbcabcbacbcaacbaabccabacacbcababababbbbbcabcccbabcaabccabbaccaaccaccbcaacacccaacbcababbbcbacccaacabbbbbcbaccabccacaabbabbacccbbccbacbaaabbacbbbaaababcabbaaaccabacabcacccaaacababaabbbbccccbccccbbacbcbaccbaaaabcaccbbbaaaccbcabcbbbbaccbaabbaaccabcaabbbaccbbabbbbccaababaabbccbcabacacbbacbbccacbaacaabbbbaabbaabccababcbcaaaccaaccbbaaababacabcbcacaaabbaacbccbbbcabacbbcaccccabcbaabcbbaabbabbbbbccccbbaaaacbbcacacbbcbccabcccbccbbabbaccbaccccacbabbbcbaacabccbcbbcbbbbcbcacaabcacbbbccbbbaccbcacbacabbaccabccccbacaacbaabbaabccccabacbcabaababbbcabcaaabbacaaaaccbacacaaaacccccccbcbbccbcaababbcacaaabcabcbbccbbcaaabcbccabcaaabbbbcacaaaaababccabcbccbabbbcaabaaabcccacbacaabaacccbbacaabcccbbaabbccbcccabcbaccababbbacccbacccacccaabcaccaaaacaaaaaaacabbcbcaababbaacacbbcccaacbbabcccccbbbcbcbaacbbbcbcbbacbcbaabcabcabbabccbccaaaaaacbaacaacbbcbacbccaaabaaabcbaabcaaabbccbbaababbcaccaccbaabccccacabaabbbacbaccccccbabbaabacababaaacaacbcbccccbaaaccbccbabcabaccabacccabbccbacbbabacabcaacbbababbbbacbbbacababbbccbbcccaccabbbabcbcabbbcbaccbcacaaabcbbcbcaaacacbbbcacbcabcabccabccbcaacbcaaccbcbcaabacacacbacbababcbacaaccccaacabbbbcaabccbbccbcaaacacbaccbbccccbcbbaabacbbbabbcabccabacbaaaaaaabbcacccbaacbcabcbbcbcbbcbacaaccaccbaaaaabcbbcbbbabaaaababbccacabcbacccccccabbaccacbbcabcbcaaacbbcbbcaaacbabcacacbcabaabbbacabccbbbabbbbcbbacbcbcaaaabcbcacaccaabcaababcbacaaccbaaccbcbbcaacabcabaccccbbbbbbaaaaaaaaaccaabbbbbbabbacaccbbcbccbbaabcacabcaabcaaacbbabcbbbbbcacccbabccbbcaabaaaabbcaaaccbcaaabbcbabbccbbbacacbccaabaaaacbcbacaacccababacaaacbcaccbcabbacabacacaacbbacacaccaaacbccabaababbbbbabbcbbabccbbcacabacbaaaaabaacaaacaabbcaaaaacababaaaabcaababbcacccbbaaaaaaccabcaaacbcabcbbbbcbccacbabbbaaaabcbcccbbacaacabbbbcabbccbacbcabacaabcbaabbaaacaacccabbabbcaacabbcaaabbcbcabbccbcacababbbbbacacccaabbbbbcccbbbbaacbbbccccbacaaaccabccbbabacababacacbbbbcacacaaaaacabbbccbbbbbababababbbcabbbacbcacacacacaccacbabcacacbaabbaccaaaababbbcacccbacacbbcbabbcbacabcbbccaccccaaacabcaabbaccaccbacccccccacbabbccabcacacbacacbacababcbbbccbaacabacabbcacbccaacbcaccaaccccbbbbcaaabbbccaccccbbcbcaabacbacbabbaabbcccbbaaabaacbabbbabbabaabbbbccaaabaacabccaacacccababbbbcbbabbababcaabaaaacaabcababbcbabbcabccbbcabbcbacbbbcabacbcabacaaabbbcaccaabacacaaaabbccabbacabbcccbabccbaaacccbaababbcbcbcbcababcaabaaaabcaaabbcbcbcaababccabcaacacabbcaccbccbbcbacaabaabaacbccababacaabbcbccabbabacabaccccabcccbcbaaaaacbcaabbccbaacabccccbcccaabbcaaabcabaabcabcaabcaacbaabbabaabccbbcccbcababbcaccbbbaccbaaabcaccccbccaacbccccbbbabcbbcbcabbbbbccaacbaccbabccbaccbcacbababcbacacbaccacbaaccaaccbacbcacbccbbcaabcccabcbbccabbabbaababccbccacacbbcabcbbaccacaaccaccacbaaccacacbabcabbcacaacabcabcbbbacacbccbaabbbcbcabbccaababbaaaccbaaccaccbccaccbaccaacbbcabcacbacbcbcabccbbbaaaccbbbccbaaccacacaabbabccbbcacccabbbacbacccbcaabaccbbbacaacabbaabcbbbaaccbaccbcaaabcccbbabbacbcbbbbabaaaabaaaccbaacbaacabbcabcacaccbcabbccbbcbccbcabbbbbbabbcbbbacbccaabaaabaacacaababaccbacbabcbcbcacabacabccbacbaaaaccccbcaabccacbacccbaababababbbcbaacbabcabaabaaacaccacbbcaacaccacbccbabbbcbcaabacacaaccbcbaccbacbaacbaaacaaccccbccaabcbaabaabbaacababbbcbbccbbcccaabccccbbbacbcbbbbaccbcaccacbcabcccabacacbabaacacbaaaabcaabcaaaaaabccbaabbbccaabbaaabbbcabcbccbcccbcbcacbabaabcccaccbaccccbaaaccacaacabcbbbbcbacccabaabbaccabacbccaacbcbcbaccabccbcbabccbcaccbbbbaacabcbababccbbacaaccbbcbcccbcacbaabccaacbbccabcbabbcbbbaacbaabacbaaaabccbcbbbabcccbcccaccbbcbcccabcacbcbccabacbababaaaaacbacbbbbcbbcbbbbcaaaaccacbccbacbabaccaaaaccccaccabccababbbcbaccccbaaaccaabacacbbaacaccccaaaabbbabcaaccbaaaaabcbcccbccbacacabacbcaccaabacaabcabacaccaccacabbaccbbbbccbbcccabaabacbcabaacbaacbacbbaaaabbabacbbbabaacaababaacccacccacccbabbcaabccccacccabbaabbabbbccabcbbacbbbbaccbabbaaabaccbaccccaabaababaabcaaabccbabccabcaacbcbcccccccbbaaacccbccbbcbabcacbacbcabbabacbcbbbbaaaabccbbcacccccbbcacccccacbabacaaabbcabbbcabbbabcccccaaabcccccbacabacbaacaacccaacacbabbbaabcbcbbbbccaccaacbcccacaabaccabaacabcbacbbbbaabbabbbaaaacabbaabbbabababaabccbcabbbbcbcacccccaccbcbcbabbaacbbcccbabcaacbaabcacaacbacbcbbabbaaaabbcbcbcbaabbccabbcbcbcaaabbbbcaacacbcbaccaacbccabcbbcabacbcacbbcbcbcabccabbcbbacbbcabaababbbcbabccaabbabbbaaacccbacacabbbaaccacacbcbaaccbabbaacababaaacbbbacccaccabacabaaaababbabacbbabaabbbabccabbcaaabaccaaaacbccabcacccacaaacbbaccbbcbcbabaaaacbaaaaacaabbaacaabbbacbcccbabbcbccabbaacacbbbcbbcbcccaababbbacbacabaccbcaaaacbbcabaabaccbbbaccababccbabccaccbacbccaacacccbbcbbaaabcaaababbcaaacacbcccbbcabbbcaaacccbbcccbccaacbabbaaaabbaacbabbaabbbabacabaaababcbbacabacabcabbaccaccaacacacbbcbaaabacbbcaccbbcaabacabacbaabcaabcaccaaacbcaacbaaacabacaacaabbbccbaacccaacbccbbcacaacaaabbabcccacccacbbbbaaaaccacaccbcacabcabcaccbcbaabbcabcacbcacbabacbbaaccbabaaccaccccaacccbababcabbcbaabaabbaaababcbaaccbabbaccbbccbaaabbbccbbbacccbaccbbbcbaaaabcbcbcaabbcacbabacbcbbcacccbacaacbbaacaaabcbcbccbaacacaaccaaacabcaabcaacbacababcaaabccbabbbcccbbcbbbaabccbbaacbbccacabbbbbabbccacabcaccbacabbbccbcaabaabbbaccacbacccacbababbccbaabcbabcbccacccccaacbacbaabbcbcbabaccacbcbcacbaaaccaaabccbaabaacaaacccbbbabcacbabcbcbccabccbabcbbbcacbbaaacbaabacbbaccbcccaacacaccbababbcbbccabacabcbcbcacbaacaacbbcccaaaabbaaabacacbccbcabccbaabbccacacccbbccacbaaabaaaaabbbbbaacaacababcccccaabbbacababbccbbacbcbbbababccabbacaabaaabaacacacababcbcbccbbcaccbccbacccbbcababbcccbbcbbbbbcbccababbcbbcbabbbacbbbabbaccbbccabcccaccabcaabcacaaacaaaabcbccbcaacbaaaccbbacccbcccbbcbaabbcbabbabbbcaaccaccaacbcaaabcabccacbccaaabcaaabbbbaacbbabccbccbbacaabbccaabcbbcaabbbaaaaabaabacabccbaaaacbcbaabbcabcbbbbaccbbaabbaaaabacccbcbcacbabcaccbcabcbbbacaabbcccaacbcbbacabcaabbbbabacacaaacaaabbccaabbacaacbabaccbbaccbbcacaaaabaaaababccbaacbacccaaaaaabbcaaacaabababccbcaccababcbaabcaabcbbbcbcbbcaaaacbbaaacaabcbbbcbbbabcbabcbcbaaabbaabacbabcacacbcbcaabccaaccaacbacabaabaccbbbaaccbaaaabccbaacbcbbcaabbbcbacabbbbaaabccabcbbacaaabbcaabcbcbbcbcacbabbacccaccbbbaccccaccaccbbcccccacccccacabbbbbbcaccaaaaaabbcaacbaccacccabbbabcabcbaccacbcbacaccabaabbbcaccabccbccabccaaaacacbcabcccccaccbabccaccaaacbaacbcabcabaccbaccbccbabbcaabcbaacbbcccbcabaccccabbbaabcbcaabbbcbccbabcbbacbcabcbccbbabcccbbcbcbaacbcbccbbcbbabaaaababcbaaaabcbbbcccaaabcacbaacaaabbbcbacbacbccbcbbcbabbbbaccaaabbabccacacababacaababbcaaabbbacaccbcabbbacbacabcacbcaaaabacccbbacbcbcbccbcbaabcacacbabbbabbbacbbcabccbbcbcacaacbcaabbcbcbacbcbbabbabcaaacbccbacabccacbabaacccbcbbaccbabacbbbacbccacbaabaabccbcbbabbcbaaaaacbaabbaccbacaccacbaaabababaacbbbccbaaaccbbbbbcbbabcbcacabcaaabcbbbaacaabaccbcbcbcacccbaaaacbcbcacccbacababbaacbbbbbabcabcbbabbaabbbaccacbcabcaaacbbcccccacbabccbbacaaacabcaabcaaccabababaaaaccaacacbacbcacbacbcbaccaabbcbbaacbabbacccaccbbcbaccbbcabcabbccbbbbbbcbccacbabaacccaaccccacaacbbbbbcacacacbcaccbccccacbabbbbaaaaaaababcaacbaccccacabccabacbbbbcbbbcabacabcbccabacbbbabcbabacbaaaccbabbbabacaabbbcabcbcababbaacbcbbabacaabbbcaaacabccaaabccabcaaacaaaaacbcccccacaabacbbaaabacccabbbbacbbaaaacababccbcacaaaaabbabccacbaabcccccbcbacacacabbbcccbccbbbabaabbaabbabcacaaccbacacabcbbabccacabcbacccacabcbccabccbccacabaaabbaaccaabbcacaaaacabbbccbaacbbccaaabcbacabaaabccaaaacacccccccccabaacabaaaccbbcaabbbaaaccbbabbacbbbcccbacbbaabcaabcbbabaabccbcaabbabcacbbcbcbbbaacaabcbcbcbbbbcaaacaacaaaccbbccacabcaaaabccbbabbcbbcaccccaccacabcabbabbccabacbaacbaabacababbccbccabbcbbacbbbcacbcaccaabbcaccbbbabbbaaaaabaabbccaacacabbbcbbcabbbcbbbccbaaacabbbcaabcbacccbccacccaacbcaaababbabbaaacacaabbccaacccbcbabaabaaabbbbbbbcbbcbbcbccbcabaccbacccbacbbabbcbcbbabababcaccbbacbacacaccccbccbccbccccabcbababcbbacababbcabbaacaabcbabbcbbbbabccaaacabbaaccbccacbcabcaacbcabbaccbbcaaacaacabcbbbabbacbaacbcabbbcaccbacbcbcbabccbbcbccaacabcccacacbbcbccabbbacaacbbbbacbabcbcaaaccaccbcacbabcabacccccbababcbacaaabcbccbbbcbbacabbbcacccaacabcbccccbbbcbaccaabcaaccacbcbcacbabcaccbbcabcacbbcccacabaacbacacaaaccbaabbbabbccbbaaabcacbbaccabccacaaabaccacbccaabcbaccccbabababcbccbcbabaccacacbbcaacabcccabaabbccababccbaabbbcabbbabcbabbbcbbcbbaaccabbbbbbabaaaccbababaaccaabbaabaccbbaaaccccabaccacabbcbbaccbcaaaccabcbaacbaacbcbabbcabaacccabbcabcbbccbbaccabaaabacaabbcabcaccbcaabaacbcbbccabbaaccccbcabaabcaaabcbbacccbcbcbcbbbcccbbabbcbcbbacabbacbaacbbaaaabcbaabaababcbcaaccabaccbbbaaabbbbbabbcbaabbaacaabbaabcbcabccccbbcbbaabcccbcbaabaccbbbbbcaacbacabbcbccbcccbbacaacbaabccbbcacbaaacbbbbcaaabbcaccacbaaabbcababccbacabccacabbacabbcaccaccbaccaabaabbcccaccbcaaabcacababbacacabcbabcababacababbcbcbbbcbaacbabccabbccbaababcccabbbbbcacbbaaacaacbacacaabcccbbacaacabacaabababbcacabaacbbaccaabbcacccccaccaabacccbacbbabcaccaaccacbccacbacabaaacbaaaabbaabbcbbcabaacccabacbabababbccbcabaccbccbaccbbcbbbcbaccbbacaaaababccbbaaccbabccccbcaaacbaaccbcccbcabccaacccbabcabaacaacaabcbbaacaacccbcababbbbaaaaaaababccbcbcabbabcbababbbabbbbbacbcbcbcacaaacacaccaabaaabbcccbcacbaaabbcbaaaaacabcaaaacbccccccbccccbcbcbbcaacaabcbcbacccccccccbcaaabbcbbacabacccccacbabcaabcbcaaaacabbaaccaaaaaccbabbbcacbbababbbbbcabbcbaaabaccbabcbcbbbabcbabacccaccbacbbcaaacababbbcbcbcbcbbbcbabbbbbccbccbcbaaaabaccbbbacbbbabcccbbbbbbbcbaaccaabababbbacacccbccccacbbaacaaabcbabccbacccbaabcaccacaacbacabbcaacbcaabbccaccccbaaacbbcbbcbacbacbbccbbbaaaacaaaaccbccabaaccbaaaccacbcacbabcabaacabacccbcbcaacbcabcbcabbacbccbcaabaaabcaabcbaaacaacccbcccababaabaccababaaaccccbcbbcacbbaacbccaabcaababbbaababbabcacaaccbabcaaacccbbbaacbcbbcacaccbabbcbbcaccaaccbbabcccaababcbcaacaabaacbcaacacbabbbabccbacccaccababacaacbbbabaccaaacbcccabbaabcbababcacbccbacbacaaccbccaacabbacbcacaacbccbccaaabccbaaccbbaabcabaaaabcaacbcacababbbcaaacccccacabcabacabbbababacbbcaabccbaccabacbbaaabbababaacbcccabbaacccacbcabccacbcacbcbbccbccbbbabccbcbbcaacccbbabbcbbbccbbacccbabcaccbacbaccaccbabacaccbbbccbacababcacccbabbaacbcabaabacbbbbcaacbacacabcbacaacaaccababaacbbcaaccaccabbacacabbbbacbcbacbbaaccbaabbacaabbcbacbbbbaccbbbbccaaacaacabbacacbcbbbcbbbbacccbbbcaaccbbbbccaaaaabbbabbbbbcbcbbaabcaaccaccbacbacacaccbaaababbcbcaccaabcbcaabbbabacbbbccaacbbabaaacbacbcbccacaccbbaaaaaaaabbbbbbaccaacabaacabacaaaabbbbcacaccbbcbbccbbbcbaaacbccabbbbaccbcbccacabccbbcbbacabcbcccbabbabccbcccacabccccbcbabbbbcabbabaaccbbabbaaccabbbcbabbaacbcccbbaaabbabaaababbbcccabcccccbaaababbccbcbcbacccbcbacbbcbaaaababbabaaacbccbabcbbccacbcbababbbbababbbbbcababaacbabbbcabaacbacccaabcaccbbbabaccabcbbabccbbccaccbbbacbbababbcacbbbcacbbaabccaaccbbabbbcbbcbbabcaaaabbccccaabcbaaccaabbaaccccaacbccbbcabaabbacababacabcbaaccabaccbbcbcccabbcbacccbacbbabaaacabaacbbaccaaccaacbabbacbccbbbbabcccacabbbaabcabbaaccbabaabcaccaaabccababbacabbaacccbbcabaccaacccccabcacacababcccababcbbbacababbabbabbaaababbccccbcbcabcbccaacbcbbcacbcacaccabbcccaccbbcacbabbbcccbccaacccbabccbcbaaacacbbababaacacccaabcbabaccbabcccaabccbabcbcbacccbbbbabaccabcaacbabbaaccbbcccabcaabbbabbbabbaacacaaababccacaaabbbababbbbbccbbaabbaabbcaacabcacaaabcacaaacccacaaacacacabcbbbcbbabacccccbaabaababbacabcbbaacbbbaacacaccccbcacbaabcababccaaabbccabcccbbcaaacabccccbbccccacacbbbbcccbcbbacabbbbbbccbacacabacaaccccbccaaabcaccabaaaaacbbbabbabccaabccaacababccaaabaccabcccbbcaabbbbabababcabbcababbcbbaabacbbcbabbaaacaabbabaabacabaacbcabbbcaaccaaacbabbbbabccbcbcbbaabaababacaacaaaabccbabcabbbbbaacbcccbbbbcabcaaccbcbbbababbbccbcbbacacbcaccbcabccbbabcccbbaabbacbcabaabbcacacbbccbbabcabaabbcbaabaaabaaacabcabbabcaaababcccbbbcabcbcabacbbcaaaaaaaacbcaccbbbabcbabbbcaaccbcccccbbacbbabbbcbcabcaccbaaaccaaabcccaccacacbcabbbccbcacaabaabbccaaaaabbaabbaccbacabcacabccacabcaaccccabababccaabaaaaaabccccbcaabbbcbcaaccccbaabaacbbccbbcbccbbbaccaabcabbcabccacaabcbcbaaabbacacaccacaaaacbcabbacbbbaacbbcbbcabcbacaccacaabacbbbaccbbbacbacabcaacccaabccbbbaaaaaccbcbbcabbabaababbbccbcacaacbaabaababacacaccbaaccbabaababbacbbcccccacababbcacccbcaccccbabaccbcbccacbacbabcccabbbbbbccacbbacbcccaabcccabcccbabbababbacbbaabaaabccacccaaaabccbcbbbaabbcbacbaabbccbbacaabbbbababcabbbcaabacbaacbaacaaaaabbaacabcbcacacabcbcabcccccabcbaabcbaaabbacaaabaacaccbbbcbbcbaccaccbccbacbacbaccaaaaabaaccbbccbaaacccbaaabcccaaaccabbbabaacabccacabbccbccbccbabccaccbcbaacaaccbccbbabaabcabaaaaacabcbacaabcbccaabaaababbcbaaacacbbcbbaacccacbcabacaabaabccbaacaaccbbcaacbbcaaaaacaabcbcaabbcabccccaaaccababbbbcaabccabbccbacbaaabaaccaaabbcbbcaccbabcbcccacacccbaaacccaaacaabaccbaabaacabccabcababccbbcaacbbaacccbbbbbccbaccccababbbabcaaabcaabbbcacacbbcbcbaaccbcaaabaccbcaaaacacbabbabcbbcbbbccaacbaaaabcbbbcccbcaaabcaaacabaacacccabacbccaaaaacbcabccbabcaaaabcaaaccbccaaabacbcaabbbcacccabccbbcbccaabbbccaacacbcbaaaaaabbbabccbbabccabacabbaaacbcccccaccbcbcacaabcbaabbacabaaaaabcbcbbabaccbabcaacabbccbbcabccacacaccccbcbacbabccbbccccbbbbcbcbcbcbccabbacccacbcabbccabbbabbacbabcbcaabcaacaababbacbbabaaaacccacbcacaaaaaacaccacbbbbbaacacccbabcbbabcbbccccbcbbacccccbbacccbcbbcccccacbbaaccabbcabcbcbacbbbabcaacaacbbaabbabcbcbcbbcaacabcbcccaaabcccbbccabcccaabbcbacaccccbbcacbcaacaccccaacaccbaaaabbcbcacbcccaccbaccacaabaabbababaaaaaacacccaabbaaabaaccbaaabbccbcbbbabaccbcaabbcabcbaaaccbaabacccaacccbabbcaacbbbbbcccbbbbbbbbaccbaaabcbabbabaacccccabaccbcbaabbbcabcbbabacbcbcccacbccbabccaababacbbccbbbcbabbbcacbbbcbaabcaaabaaacbabaaccbacbcccccbabcbbcbbaccbccbbbbcabcabbcbbbcbccbaacbcbcabccbcbcbabcccacbbcacacbcaaabbcccaccabbcbacacbaacabbbbabcbacaabaabaabbabaaccbcabacbcccbabbbaacbccabcbccaaacbccbbbaaabccacaaaaaaacabbbcbcacacaaabbaacababcccbacccacaabbbbbabaacbcacbccbccbaacccabbccbabbbbcbcbbaabbbcbcbbcaacbcabbccbcaaaaacbcacacbbcbabbaccacbcabababcbccacabcabbcccbbaaaabaccacaaccabcaabbccbbbbcccbccccbccaaacabbacbabccaccaacacaaabbbacabbcbccabccbccabccbcbbacaacacbccbcbbcbbaccccaacaccbcaaabcbabacbaaaaaacaacbcccbabbcbaaaaabaaaabacbaaacaaccbaacaaaacbbabcbcbaaacacbbccabbbabcaabbcbbbabacaacbaaacbcbaccaacbbabaacabcabcbbcbbaacbabbbbbcccbccaaabbcaccbabacabbcacbcccbbbbcaacbccbbcbaacbbabacbcaaaaacaacbaacabbabbacacabcabbbbaaaacabacaaccbcaabccccbbaccbbbccbbcbbaaaabcbaacacccacccbabbbbcabaabacacbccccacbacaabbbcbbbbbcaccbaccccaaabbbbabaccccbbabbbbcabcbbbbaaabbaacacaaacabbcaccbbbbcabcbcbbbccacbcacaabbbcbbcccacbabbabaccbbabcbacbaabbaaacbbacbacacbbababbccbabbbccbabbacaaacacbbcbccbaaabccbaacbcbbbaacccbcccababbbbbbacbacccbbbbabcaaacacbbbcaaabcccbbacbbcccaacaaaaaccbaababbbaaaccaabcbacbbbcabaaaacabbabbbaabaccbbbaaabababaaccbccabbaacabccabacbaabbaabacabcabaacabccacbabaacbbcacbcaababcbaabaccccaacbcaaabacbcabbbbbbabbcaacccbcbbcbabccaabcbbcabacaabbbcbcccbaccbaacbcacccabcaaccabcbcaacbbcbbbacbaaccacbbbabbaacbacbcccbbbbbacbabbbabbbccacacaabbcacbcbaaacaacbcbbbacbcacccbcaabbcaabbacababbbcbaaccaabacacbbabbaabcccbcaaccbcbbbcacbabacabccbcabccbaaaaabacbaabccabccaacaccacbbcacbbbcbccabccbabbbaababaacaacbcbbbcbbaacaccaccbaacbcbacbcbcaccbacacaccbcabacaabbabaacbbcbaaabbacccaacbbcabbaabaaacbbbabbbabcbcbacbbcbaaccbacbbacaccbccbcabaababbbbbcacbccbacbabbabbcacbcabbbbcccbbcbcbccbabacbbabcaabcaabcacbacaababbcbcaccbbbbccbcbaaacbaaacccbabacccbbaaacaaaabacacacbbaabaabcbabbcaaaaacacccbccaaaababccabcabaccaaccbccbcbccabcccaaacaabcbccccccccbacccacacabbbcbaabacacabcbaabcbacabbaabacbaaaabbbcbcbacccbbaccaccaabbabcbacbaacaabaccbacbccbccaacacbbabcbccaccacaaaabbcaabcacaaababaccaaabcbaccacaacbbbabcabccacacaacabcaaaabacccabbaccbbccccbbaccbbcbcbcbbaacababbcaaccbacbcaacacacacacccbaaacbcbabbbbababaaabbcacccabacaccccbaccccbaccaaaaacccabbcabcbaaacabbcbcabcbccacbccbacbbacbbcbbacabcaacbbaacabccccabbbbbacbbcbcbabaaacbbcaaabaaacbbbcaabbaabccbababbcaaaabbacbcbaacaaacbacccbabcacabacbcabccbaacbbcabaccbbabbbabacbcaacbbbbbcccbbaababbacacacbabcabbcabccabaabaccabcaaabaabcbcaacbcbaabbacccabaabaacababbcccbaaaabacabccbcbcaacccbcbaacbaacccbbacacaaccbccabaaaccbcaaabcbacacbaabbbcbccbbabbabcbcacbaccbbabbcbbccabbcbbabbbccacabbbcbacbaacabcbbccbccaaccbbcacaaaacbabcaacbacbcacbacaababcabaaccbacbccbbcccaacabbcccbbbbaaabcccccbabbbbcabcbcbbbbbbcbcbcacaabacaaaabbcaabcaaaabaabcabbaababcaabbacabacbacaacbaccbaacaccbccaabcbcaacacaccbcbcbcbacbbcbaccabacccbbbaccccbaacbbbccabcbcaccabbabbbccacccbabbccbacacbbcbbcccccaccaaaaccbaacbccbbacbabacbcabccaaabaccbbcbcbcccacbcbbbcbbacbcbbcacabaacabbaacbbabaacaabbabcaabbabacbbabaaacbacacbaaacbcbcaccbcbccabcccabcbcbbaacbcabbbcbbcaabacabcbbbabbcbccacbcbabcccabbaacccabacbacabccacaacaaabccacaaacbaacbcbcbbbcbcacaabaacabcaaccabbaaccacbbbabaabbbcaabbbaacccccaababbbcbbcbacbaabcbaccabcccbcacabacbbaaaabcabaaacacbcbbccaacccbacabccccabccbaaacbcabbabbbcbaccbcbaabbabbbcabcababbcacababaaaccccccabbbcacbbbcbbbbccccacabbaabaabcbababacacaabacccbaccacbbccbcabababccacbaaabbabbbbbbacbbccabbccbbcacaacbcccbbabbaaabbacabaaabbbcacabbaccbccaaabacabcacbccaacbbbbccacbcabbcbbcccacbaaabbcbabaaabacbbcbbaacaaccaabcbccccbbbbccacaabbaaccbaabcabaaabccbaaaaacbacccbcbaabbacbcaacbbbcaaaaccacbcbbcbacbcccbccbcaabcbabaccbcabcaaaababaaacabaabccbbbaaccbcabaacbabbaababcbabacbbccbaabcbacbcabababccbbbbaacbbaaacbaaabaaacabaabbccbabbcccaccbaabcbaaaaabcbbbaabbbbcbbcbbaaccacacbcbabcbbacbbabbabccbcaaccabaccabacccccccaacbbcaacccccabcccaccbababbccaacbaaababbabaacabcabbcacbccaccccabccbacbbbcacaacbbcbaaaaabbcbacbbaaccbcccbbbcabacacacbcbcacbacaaaaabbaabbacccacabcabcbabaccacabbaaacbbabbbacabbaacbcacabbbcbbacacbccacaaacabbcaabcccbccacacacbaccbbacacbbbbabaabaaaacbacacabcacabbaccbbacabbaaabbbcbbaacabacbccbaacbbaaccaaacbbcacbbccbbcacbaabcaacababbcaabbbaccbcaaccacabaccccabaccabcbbbbababcbbcaaccbaccbcabbaabccbbababacabbbabbaabacbbcccabbbbbbacacaacaabaaaacbcbabbcaaccbaaacacbcbbacbbccbabaababccabcccbababababcbcaaabccabcaaaacaabbacbbabcabbcccbcacccaabcbaacbaababbabccbbcccbcacbbcabbaacaaaacbbcbbcbcbcbaabacccacbbabbbacbcacaaacbacacabaacbcbaabcbacaaaabccaacbcccabbbcbcbccaacbbcbccbbabcbccccbcccababbbabcaabcacacbcbcaccccacaccbaccccbbbaacaccacaaabcbcabacbbbabcbbcccaacbbcaccabacbcacbccccacaccbaaabaacacbbcbcbcbbcbcacaccbccacbcbbabbabccccaaacaccbacccbcabbaaaabacabbacccacbcbcabbaacbcabbbcacccacbaacaacccbbccaaccaabbccaabcabcbcacbcabcccacaacacabaaabcbbbabbcacbbcbbbccababccbbaababaaccabbbacbbcbccbbabacbaccaccccccaaacbcbaccacacbcaaacabacccacacabbaaabacbcaaccbcacbcbbababaabbbacbabbccbabbbabbbbbaaccbcbcabacbaacbabccaaaccaccacbcacbbabbcbcbabccbaabbbccabbbbabcaaabccabcccacbccabcacbcccabaabcabaccccabaaccacaabcaaaaaabbbababbcaabacacbcbbcccaccabbabaaaabcccaaaaabbbcaababbbcccbcabbcabbaabbaccaabccbababcabcbacaabbcabbcbcbabcabbaacbbaccbcaaacacbabbbccabacbbbaacabcbbaaaabbcbbcbcaacbaababbaaacbabcbccaacccbbabccccccaacaacaccaaccbcaaccacaaacabbbccaccccaaccbabcaaaacaaccbbbbbbbabaaacbacabacbacabccaabbbbbcbabccbccccccaaaacacbbbbbcacabcbcaaacccabccccbacbbaccababbabbbbcbcbaabcbababcaccbcaabbbbbbcbbaaacbacbaacbbccbcbcacaaacbaaacaacabcacaacaabbcaccabbaabcbaababcbbcaaccaaabcaaacbbacaccccbcaaaaacbccaacacacccacabababcbabbbbbbcacbbbccbaaccbbbbbbaabbbbabaaabcbbacaccacbacbbbccacbcccbabbcccaaaccbccaccbabcaaabcbcbcbcacacbbacacaaaaccbcabaaacaabaccaaaccabbbbcacabcabcbcbccbcaaccababbcabbbbacbbccbabcaacbabcabaababbacbbbabbcacaccbabbbbcbcbaccbcbcaaabccaccacbbbbaccaacbcbabbcbcacaabbcbccccaabbaabcccabbcaacbbbacccacabccacccaabcaabcccaccbbaaaabaaaabcbbcbbbacaacaacbaacbccccabbcbbbbcbbabcaaabacbabcaacaaabccaacbcccaacbcbbcbacaacaababacbcabcabbaaacacaaaacbbbcaaccbabcbbcaacaabbcbaacbbaccbaccacbabcbaabbabcacbbbbbcaabcbcabaaaccaacccabcbbbabcacaccbcaababacaaaacabbaabccccbcaaaccccccbbccabcbcbbcaabcbbabcabacaabcacccbccccaacbbaabbabccacababbcbacccbbcabccbabcbacbabbcababcacaaabbbacaccbbbcaabbcccaacaacabbabcbcaccaabcccbbabccaababbcccaaababbcbbbbcabbcccbacbbcccaacbbaccabbbbcccaacaababababccabcaccbabacababacccccbbbaccaacabcbcbcccbbacbbacaacbbabbcbbcbacaaabccccbbcacbabacbacaacabccababcbacbbbccbbaaaabcacaaccacbacbcabbcaababbbcbcbbbabaccccaabccbbbbcacabacccaaacbbcacbaabcabcaaaaacaccbbacabbbacbaaacaaaabcbbccaaacaaacbaccbcbaabacbbbbbbbccaacabcaccaaccaabaacabbbbcccbcccccbbbaaaccabbabccaaabaacabcacaaccaaccababbabccbbaabaccbccaacbcacccabaaabcbabaacccbaaacacacacbcccbbaabbaaabccccccccbcacababbcbbcabbbcbcaccbacaccbbccaacbaabaaaccabacbbabcacbcbabbcbccbcbabbabcabcbaacabccccccbaaaaaaacbbaaababcababcbbbabaaabccabcccccaccbccacaaaaccbaabaaccaaaaabacbccaacbbbcabacababacaabbacbbbacbcccccbbacaaacbbbbabcccccccccccccabbaaacbacccbacaaaccbaacaccbacaabaabacaaaccabababcbbacaacbabcbaacaacacccccbbaacbaaacaacaaaccccbcaccacbbbbccbbcaabacaccaaaacbaaaccbccacabcaacbccaccababacaccacbccbcbbcabbacacabcabbaaaabcbaaacbaacaacbbbbccacbcaacccaacabbaacccbacbacbbacaabaaacbcbabccaaacbaacacaabaabcaacacaaacaaaccabbaabcacaaccccbbcbbccbcccbbaccbabcaabcaacacbaaacbabaccccccbcbacabcaabcbabbcaabcbaaaabbbaabbacbcccbbbbcbbbbaabbbbbbbabbaabccbccabbcbbcbcaabbabacbaacaccabacacbbaabbbaccbacbbbbcccbbbcccbbaccbabcbaabbbcbbbbbbaaaabbbcaacbcabaaaaabaaababbbbccabacababbaaababbabcccbabccbcaccccabbcccbaabcacbcbbccbacaabcccaccacbccbabaacccbcbacbaabbabaacbcacbbaaabaacbabacbbbccaabcaabbacccaabbcabbacbbcbbcccabcacacabaacaaabaccabccbbcaacbaaabbbaccaabaacabbbacaabbcbbbcccccaaacccbcaaaacacababcabababbacaaacacabacacbbbcaaaacabaaacaaacbbbcbabcaaaaaaaccabaabaccbbaaccaacccaccbacbcbbaabcbcbcaaaabbbccbaaaabbccacaaabaabacccccbbbabbbabbbcccabbaacbccccacbbcbbcccacacbccaaabcbbabcabcbacbbbcbaabcbabbcbabbbaabbbcbccbabcbacacbcacccaaacabaccbcaacacababaccbaccaaaacbcbababcbbcbacbbabaabaabaaacaacbabbcbacaabcaaccccbcabbabaaaabcabcbabacaccccbbbcbaccacbababcabbbcacccbcccbaacccaccccaacbbaabbacacccacbbcbcccacabaacaaaaccbaaabbccbbcccabbbbbcacabacabbacababcbcbabbaacbcbbcaacbbccacbcbaacbcacccaacbaabbabacbbacbccccbaacbbcabaaacbcbccbbaaabcaabbccccacaaccaaabccccacbbbacabccbcaabbbaccaaaaacbccabcacacabbcccbaabcabcbccacbabccbbccbcacbbabcababccccababaacaccbacacccbaabcbccbacbccbbbbabcbbbbaccaacbcccabcaacbccbabbcbabcacbccababcbbbcaabcbccaccbbaccbcabcaababaaaacacabbaacacaccaccccbcacbbbbccbaacbaaaccaacccbbaabccbababaaccabbaacacbbbbbababcacacaaaaacccbbbaacbbcbbcbbbcbaacbbcbccacbababacbbaaabbccabbbcabacaaaaccbbbbbaaccbacbaccabbccabcccacbbaacaabbbbcccabcbbaacacbaabcbbbcaacacababacacbbbcbacabacbaaaaacbbabbacccacbcbbaaccccbacccbcbbccacbcaaabbcbcabacbbaccacaabbacbbcbbbabcbacbbbcabbabbcacacbbbcbaaaabcacccbbcccbcbbabbabbccacaaaababbcbcabbbccacaaabacaaccacbbbaabbbaaabbcabcbccccbcabbacccccaabacaaaababbbbabbbacbbaaccbcaaabbbbaacbcbbcbccacabacbabbcbcbacabcbabbbbccabbbccaabcbbaacbbccaaaaabaababcababababbaacbbbaacacacbcacacaababaccaccabacccaabbbabbabccacabccbccccbccbabaabacbbbababbaaccccbbcbbccbaccaacccaccacccacccbcccbcbaccccccaacaabcccbaacaacbbabaaacbabaccbcbaacbcacbababcaccbabbacbcbacbccbaacaacaaaaacbbabacbcbbcbcbcbaacacacbbaaccccccbbaacbbcabccbabbbabcbbbbacaabccbcbcbcaaaccbbabbbaacabcbbbabcbcbbabbcacbcbcabcbaaccbbccccacacbccaacabcbcaacbbcacabcabbcccbbbbbaaacccccbccbabaacabbbabbaabaabbbbbbacaabbabaacbabbaabcaacacbabaabacbccbcabccaaacaccabbbcabaacbbcbbbaaaccacbabccabbbcaacccabcccabcbbbbbacabcbbabcacacabacbabcbbcabcaacbcbbccabbbbaacbabbbbbabcbbaabbacaaabacbabccaccaccaccbaccbaabacabccbbbbacaabacbccbbbabacbacaaaccaacbacbabaaacaaccacaccabacabbaabcacabaabbacbbcbcaaaabacbbacbcbbababbccbccccaccbcacccaccbcaccabbbaabcacbccaabaccacabbbbaaccbbbbabaccaccabbaccbbaaaccbbbacbcccbbbcbbbbcabccabbaabccbcaabcabbbbacbbaabcbbbccacaabaaacccccaabccbbbbbaabcbbcbcacacbaaaacbabcbcbcabbcacacccabacbcccbaabbbcbbccabcbcbcaccbacbbaccccbcaccbbabbaccabbaabbcacbccbacbabbacccbbabbabbbccaacbccabababcacbaababcbcaaaacabbaaccbbbbcbccabaaaccbabaacacbbccabaabaccaaaaccccacbaaaabbacbcacbacbbccbaacacacaacbbbbbaccbbccbaabaccccbacabaaccababcccabcccaabbbacbbaaaacacabbbaabbcccbbbacaaabcabbaacaacccbabacbbababcaccccbacacaccbbbbbbaacbccabcaabcbabcbcaaaaacacabaacccbbcbcaabbaccccbbbbcccaacbbaabaacccaaacbbcabcbbacacccabcbbacccaabacbcabbcabcbbcacaabbbcacacaabcbbacccbacbccbccbbabaacabbcacbcbaccbabccbacbbccaccabccbccaabccbccccbabbaacaacabcaccbbccabbcaccbcbbacacacabbcccaacbbcaabccbbaacaaaacbabcaccbcabbaaccaaabcbbabbbbcbcbcabaacabaaabccaaabaaaccaaacccccbbbbabccaabcaaccacbbabaabbcbacabaccaaccbabcacaaccbaabbbcaababbacaabcabbbccaccbcccbcaacabbacabcabbcbcbacacbcaccaabcccbacccacbacccaacacacaaaababbacaacabaacacccbcabbcbcaccaaacaabaababcbbccacabcbcabcbcacbacaaacbaacacabbaaacbabaccbabacbaaababcbaaccbaccbcbabacbaabcabccbabccbbaaccbbcbcbaababaccccccaccbbacacaccbabccbaaacacccaacaaacbacbbcbbbcbccacbcabaabacacbbababcaacabbbabaacacbabacccccccabbcacaabcbaabbacbabbabccccccbabbacbaababbaaaaaabbcacabccabaabacaccacbcbccbabcacbaaccacbbaccccbaabbcbcbbbacaaaaacaabbbccbacacccccabbcbbccaabcbccabbccbaacbbcbaabababbbacbbbbacccacbbabbcbccbcaccccabcacaccbbccbaaccaccbbcaacbacbbbaabcbabaababbcbbcabccabcbcbacbcaabacccccbabcaabccbbbbbacbcbabbccacbababacaaaaccbacaabbabbcbaacbaacbacbcbcccbacbcaabbaacabaababbbacaccccacabacbbcabbbabcacacabacbbcaabcaaacbccbcbcaabbbaaabacbcbbaccaaaacccabbcbbccbaccbbbabaaaaabacbccabcbacbaaacaacaccaabacbcbbcaacababbcacbbccaabcbbaababbbbcacbacbbaaaccbccacacbccccbbacbcabcbaacbaaabbbcbcbcaccaaac