aabbababbbccacaaabcbabcccbaccaccacacccbcbabcbbabbaaacccaabacacacababcacacaacacabcaaaaacbbabbbacabcbcabbacabcbcaccbccacababcaaacbcbbbcccbbaabbabcbcaaaacaaccabbbcbaaaabbcaacabbaaabaabccbabcacbcaaaaacbcccaabcccaaabccaaccccbcbaaaaabcaabcacbccbbbabacbbcbcbbccbbacbcaccababcbcbbcaaaccabccbccaaabbabccacbaacababbcaaabacabacbaccaacbaabbcbabacaabcabbacbbaaccaccacbbbccabbacbbbcbcbcbacbbcaaacbbaaaccccbbbccaccabababaaaccabbcbbbcccbabcbaaacacaaacbbcaacacbcccacbcabbacabaacaacabcccccacbcbcbbccabaccccbcbabacbaaaabcbccaccaccacbabacbccbcabcbcbbbbbaabbccbcbababcbaccccaaacbabcbcbcabbccbcbbbcacbbccacccccbbbbabcabcacabbaaabccababccbabbbcbaacbbabbccbbaaaacccacbbcbbbcaacabacaaababaabccbacbccbaaccaccaacbcaacbaccababaaaacbbbcbbacaccaccaacbcaaacabccabbaaacaaaaccbaaccabbccbabbbbccaaabaaacacbbaacabcabbcbcaccbbbacaaccaccaccbabbcabacbbacaaaacbcacacaccaaccbcbaacabcaaccbcbaaabcbbaabaaabbcaaacbbbaacabacbaabccaacaacbccbcccaaacaccacbccccaaaacbcbcacbacbbcaababacaacbcbcacbaccababaababccaabbabcbbccacaccaaccbaabcbbbbcacbcaccbcaabccbabbbbcbbacabcacaccacbccbcbaabccaababcacaaaaaaaccabbcacacabababcacccaacbbbacaaaababbcabacbacacbbbccabcabcbcacaaccaacaabcaaacacacbacccabacbcccbcaabbbacbbaaaaaaacbabbcbbcaaacabaacbbaaabcccabbbbcaacbabccbaaabacaacbbbbabbbacbccbbbabbbcacbbbcbaacccbccbcbbcaaacaacacaaabbbacaccbbccabbaaccabcacbaaabcbabcbaaccacbbaacaccacacbbcabcbaaabbaacaaccabcbababaaccbcababbcacaacbccaccacacccbccabbccbaacbcbcbcbbbbbbabaabaaccaaabbababbcbcbabcbcbbbbaacabababcacccaacbcbcabbcccbabbcbaabaaaacbbaabcbaccacbcbcaccccbaaaabccbaacaababcbbbccbbcbcbabaaccaaaabaabbccacbcacccbbbabcbaccaaabbcbaabaccbccaccbbcabaabacabcbbaabcccbcbbbbbccabccaccabcccccabcbbbcabbaacbcaccabcaaaaacaaabacabbcbbcaacbcccbbccbaabaabbbabbbbbbbaaaccbabcbcababbbccabbabccbababababacabbbbbacbccabcbccbaccabaaaacbcbabbabcbcabcbacbabcbbbbbbcbcaccbabcbcccbbccbcccbcaabcccacaaabbabbabbcbbbccabaccbaccbcabcaacaacbcaaabaacabaaaaaaabcacabbccbcbccbaccbbaabcbabcbbbcababaacbabbcabaaabbbacbbbaaaabcbbccbabaaabaacabbbbcaccbbbacccbcacccbbabbaaabccaabcacccbbcbcabbababaacccabcaabcbaabcbcbbbbaacbbcbbcbcbcaabcccbcaabaacbbbcbaacabccccbcbaaccbbcaccbaabbabbcaccbbccbbccbbabbbabcbbbcacabbaacbcabacbaaacbccbbabaacbabcccaaaaababaacbacbbaaccbacccbbacbcacaaccbccaaacbcabcbacaabacbabcbbcbabcacabcaccaabcbaaaabbaaaaacccabcbcabbbbccabbabbcaabcacabaaaacaaccbbcabacbbbccabcbbcbccabbccbbcacbabbbbccbbacaccbbbbbaccbbacbabbccacbbababcaabaacccacaaacbbcaacbbaacbbbcacbbcaabcbacaaacbbbbbcbccaacbbccacbacccabccabacacbbcaabaccabacaacaaacaabcbbabaacbaaccbacbbabacabcabbbaccccbbaccbbaacbccaabcaaacccaaccabbccbcbababbaccaaaacabbbcabccaacaaabcacbccbbbaabbaaaabbcbaaaccabacababaacaaaccbabcabcabacccbabcbbbcccccbcaaaaacbabbcbbcccaaacbbaacbccbcaababcaaabbbcccabbbbbcbbbcaccaccaaccaacaabcbccaaabbccbaccbbaaaccbcccbbabaacabcaaacabaababcbcbcbbbabbccaaabbcaaaabacccabacbaacbabcccbcbaacbababababbacbaccaaccccacaabbabaababaaabcccabaaaacccaccbaccabbccbbaabaccbaccaccbbabccbcababacaaccccaabcacabbcbcbcaacabaacbccacacbbbaabbbbbaabcbcbbcccaaaaabccabcccacaabccaacbaccabbababbccabacabcccabbabccbcccaababaabbacbcbaccbacbacbabccbbbcccbaacbaaacabcbbbabcabbcacabccaabaabacaababaabacaccbbbbabccabcbabacbcbabbbbbbcaccaaaccaaacbbcbacbcabbacbcbcaabcbcbabcccaaabccbabcacabcbacbcabbbccbbbaaababbabaccbbbcbbbbbacabbaccaccbcaabbcbcbbbbaccababcabcbbcbabbbaabbbabbcbbbbbaaccbabaacacccaaabcabccacbaacacaabacabbbbacccbcbbcbaacbbbbcbcbbabbabacbbccccacabccbacbbbcccababcaaaaabbbbabcaabbbbacbabaaabbcacccaaccbbbbbcabbcbaaacbbaaacbbcaaabcbbaccaaaccbabbacaabcababcbbcccabbaababbaaacccbccacccbcbbbbcbcacaaaaaabacacccbaccabcbcccccbcbbccbccbccbbbaaccbcbccccbabbaacaabbcbabccccbcbbcbcbbbbbbcabcbcbabacaacbccaccaacacabccccabcbbbaaacacbcbbcbabcaaabcccaaccaccbcaababababacaccaccbcccbcacbbaaccabbbabcababbaacbcaacabbaaacbaaaacbabcbaabbacbbcccacbcacabababbcaaacabbacacaacabaccccacacabbaccbacacbbacaaabbccacacaaccaacbaaaccbabaccbaacabaaacbccaabbcbbabbaccaccacabccbbbabbbcaccabbabcbbbaccbcbaabacaabaaccabbbabbcacacaabbaababcabcbaacbaaacbbbbaaabacacacbcbbcbcabbbabbaabaababbbbacbcbbcccacacbbccbaccaaaabbcbcbabbabccccbbaabccbbcabbaaabcbcabccbccabacbcacaccacbbbbbcbcaaabacaccababcbbcbabbbaabcbbcaaabccbaababcbbbaabacbababbbbaabcbcaaabcbbaacbcaababbbcacbabaaccccbcacabbbbacbaaccbccaaabcacbcccaaabcababbaabaaaabbbbbcbbabbbabaaccbaaababbaaccbacabcaacbbcbccaccacaaaabcbabbbccabccbabcccbbbbaccabbacabbacbbbaabbbbbaccbacccaacbcacbaacbbacbabccabaaacccbccbbabacbbabcaaaacbbacbaaaccaabababbcaabcaabbbbbbaaacbaabccaccbababbaabacbcbbbbacacccaacabcabcabaccbaacacacacaacabcccababbbcacbbcbaabcacccbbacaacaabaccbcbbcaabbbbaacacccaaccbbbbbcbbcbacbacababacaabbbcacaccbacccbccccabccbbcabaacabcaccccacabcacaabaabcabcacaabccacbabccbbbcaccabbbabbcbbababbbcccccaacbcbccacbbbacbabcabbcacbbaaaccbbbabbacccccaaacbbcaabcbaaabacabbbccbbcccccbccacbcbbbbcacabbcccabccbcacbbaabbbcacababbcaabccababccbabbccaaccaccabaccccabbbbbcbabccbbcabccabcbbabaaccccabcbaabbbabbcacbcacbacacabbbcaabbbbbbbcbbaaabbaaabbbccaaaacaabaabacbcbacacbcbaacbabbacbcaabbcacbbcabbcacbbabccacbbcabacacbaccbabccbbaaccaabbaaabcccacbcccbaaabccacaaabacbacaacbacabbcabcbbbabccacccccaabacabbccbbbcbaacaabbbbbaaacbbccacbabaabbbbcaaaabacaabcacaaacbccaaccabcccabcaabbbabccabbbcaacabbbcbcbaacabcbbabaabbbbccbaacaaccacabccbcbbcbaabaaaaacbaabaaabbbbcbcccaabbaacbabccbcacbbbcbacacccbbccccccbbccccabacbacbcabaabaaaacbccacbcccbabbbcbcbbaccacbbbccabbbbaabbbccbacbbcaaabbbcccacbbbcaccbbacbacababbbccabcaabbcbcbbabbcbaabccccbacbbccabcbccbaaacccbbcbaccbcbbbccacbcbbabbacbbaabbbbabbcbacbababccccbbcbcbbcaccccaaaacbbabcaabbaabacaacabbaccbaccacaccbcbcaaabaababbbbacababbabcccbacaaabaccbbaacaaaccacbccabbacbaccbacbbacaaabbcccacaabacbbacabbbacababcbabcbaabcbbacaacacbcacbabaaabbbaacacccbbabbcaaaaacbabcbacaacaacbbabaabbbcbccbabaaccbcbacccaacacccabbbbababbcabbacbbcbbbacaacbbaaaccbcabbbbacabcbcbccbabaabaaabbcbccbcabccabcacaabacaabbbaaccacaaaabaabaccccabacbabacccbbcbccccbbbacccbbbbccbbacccaacaaabaacacaccbcbcbacabacacbabcccabbbaacbbabaaacbcbbaccaabbaabccacccabbcbcbbabcbacccacbacccccabaccbcaabcbacbababbabaabbabbcbcbcbcacaccaacbaaaacbcaaabccaccacabccbacbbbbbaaacbaacacccaacaacbababbacaacbcaccbcccccccbaabbacaacabaaccbbaabbaccbaccabbbaacbccbaacaabcaaaabcbabaabcabcaaababbcccacbaaababbaccabbabcccacccaabbaababaaacbbcabcbbcabacbcaccacbbaccbababcccccbbabbcaacbccbaaaaaaaaaaabbcaaacacaabbabaaacbbaabbbacbcacacbbbbbbccbcbcbbaababaabacccbcbacaabbcbaaaacaacccbbcbabaacaabcaabbbcbbcaaacaaabbccccabcaacacaabccbccbcabbcbbababcacccbabbcaaccccaacabbcabaabbbaabbbacacacaaababccbcacbcccbaccabbababaccacaacacaaabbacccbccccabbbbcbacabbaccbacabcacccacbccabcabcbcccccccbcabaaabcabcccababccbbaacccbcbaccaaacabbbcbcbcbcbaccacbaccbabcbaaccacbaaaabbababaaaccbbccabcacbbbcbaccbbbbacacabbaccbacbaccacbcacbcaabcabbcaaacbbaabaccbbccbccaaacacacccacaaaaabacccacbcbabbaaabccabbbcbababccbcabbbbbbbabaacbccaaccccbbbbaaabbacbcabbcaabcbbaacabbbccbbcabbbbabbbccbbbacabcbaabcabbbccbaabcbcacccbbcacccabbbccabbabacccacbabaccccccbacaababaaccbaaccabbcacccabbbcaaabbacbcabacabccccccabcbbaaabacacacabcacccbccabbaabaccbabccacccccabcbabaccaccabacaccaabaaacccabcabccbcccbbbbaaccacbbaaaccabbacbbcbccbacabcbcbaacbccbcaaaaababaccaaabbacaacbabccaccacccbbccacccbaabcabcaaccbcaaaccccabcaccabcbbcbbccbabcccbbaababbcbbaabbbbabbbacaacbcbaacaabacabbcbbcbbcbacacacbcacbbcabcbbccbcacacaccbcabacabbaabcaabcbcacbccabccaababacbbbaaabacbbbccacbaaaaabbbabccaacbbbbcccabccaaaaabaaacaccbccaaccabbabbcbaabacaaaaccbacbcbbccacacbbcbbbcabbabaaacbccbbbbcbaabbcbaabcacabacabbcbcbbacbaacaaacacccbcccaababacbaaacbbaacccbcaaaabcbcbbccaabbcbaccacaabccacbaabbbabbcbbbcbbaacccaccacabcacbabacaccaacbcabbacabababbcabccbacbccbbccacaaacacccaaacbbbcbbcbcacccaaaaabcccaaabbcbcbccbcabcbccababcbabbbcbbabccabcbcaaaabbcbacaacabbccaaacaacccbaabbccbababaabacccbbabcbcabbbaaaaccaccacacabbaccbccbacaabbcccbaabbccbaababbccabababbcbccabccaabbbcccacbbcbabacbcbabaaccccabacccbaaacbbcccbccbaccbcabcbbabbbbcaacacaabbbbcbababcbbbacbcbabacacbbbbbacabbcaaaaacaaabcabbabbbbcbbabcaabbccaabcbaaccbabbcccaacbaccbabccccbcbccabacbccbacabccbbaabcccccbaabccaacbabbbcbabbbbaacaabbbbcacccbcaaabacacbacbcaaacabacbaacbcbcaacbbcbccccaccbcabcabcabacbabcacbccbcacbccbcabbacbcbabccaaabaccccbabbacaabbcaccbcbabcaacbbcbbabaaabbbabcaaababbbbaaabccbbabaabaaabcbccbccaaaaaacabcbabacabbcbcacabccbccababccabbaaacbccaababbaabccbcaccbaabbabcaabbbcccaabcbcbabacabbabbcaccbccacabababbcababbaccbaacbccbbbabbcaabaabbccbcbccccbcccbbbbaccabccabbbbccacccbabbccacaacabcccaabcccaccccacbaaccbabcaaacbbabbcbcaabbbcbcabbbcbaabacbbbabcabaaccaabaaaacccbcbbbaacaaaabbbcbbcccaccbaabaaacbbbcbccbcabbcaabaaabccccbcabbbaccbaaccacabacaccabcbacbaaaaacbaabbaaccbbbbacaabcccaacbccccacaacaaabbcbccbacbbbacbbacaaacacbbcbacacabaacabbbccbababbcbbbbaacbbaccabbccbaacabcbccacccabbccbacaababbaaaaaabbabbbbaacacaaaababaaaacccbcbcccbccbabaabcbbabcbacabbbbcbabbaacaaccccacbcbbcabbabbbcabacbccaccaabccbaabbcccaccaccccbacbaabbbbccacbbcbacaaccacaaacaacbbccabccbababbbbbbaccbabccccbbbbbbacbcaccbbaaacbcbaccaccbcbcaccccbbbababacccaabcbbcccbcacaccbcbacbbaacbcbabcbbcacbacacaaabacccbaabbaabcbbbcaabcaccccbccaaaacbcbcaaccbcaacbcacabaaccccbcbabaaccbbbbabbbccaabbcccaaabcacbbbacccacbaccacccabcaaaccbaaaaccaaaabbacabcbaccbbcbcaabccabaabbcbcabaccbacbbbcaccbbcacbaccabbcbbaabcabccaaccbcbbcacbccabcaccbaccbabbababaccacacbaccccbbccacbaccbacaacacbaabacbbabbbcaaabacaabaaababacaacbaabbbbcbaacccccbccacccbcacbccaabaaaccbcaaacaaaacbaaabaabccccacaaababcbcabbccbbcbabbbcaccaaaaacacbccbbcbccbaccbbbcaaccabbbaaaabcaabcbbbcbbaccbbbbbaccacaacbcbcccbaabaaccabaaacccabcccabbbbbbaacaacababcabbcbcccbccbcacbbccbcabbbaaabccacbabbbaccccacbbbbbbccacabbccacabbbbcbbcbcacbaccbbacccabccbccaabccbcaccbbaacbbcbcbcbaccacaaccabcbbbaaacbaabababcbcbaaaacabacbcbabaaaaaabbbcbbbabacbcabbcbaacccccaacacccccabcaacbbccaacbaabccaaaabbabccbabbbccaccbacbcccbaccbabcbbcabbcccbbbabbcbababaacacbcbaaacbaabbaacbbcccaccabbaacccabaaaabbbaabaababbabbacaacbcbacaababbbcbcaaccbbacbbbcbbabbccbcccbccbcbabbabbababbacbccbcbacbbcbbacbabccacaaaabbbbabaabcbbcaacabacbcbaabbbcccabaacccabaaacccacbabcabbcabbbaaabbabbbcacccbabaacbccccbcaabacbccccacbcaacbbcaaacabbacbccbababaababbcaaabacaaccaabcbcacbaccaccbccbcbaabcbaaacbbcbbbbccbcbcccbaabaabacaaabcbccabaabbbcacbabbbbcacbabaaacbaccaaabcbccababbccbbbcabbbcacaaacabaacbcaaaacbbcaccabacaabbcababbbaccbcaabbacacbcaaabaaabaaacabaaabacacabbccbacccbccabbbcacbcbaacccccbcccaccccbbaabbababaccacababccbccaabccbcaabcaabcbaccbcbbabbacbcabaabaaabbabbcbacaacbbbcbbbacacabcaabbababcaacabbcaabbacaccabacaacaacbbabacbbcbaaacacaabaababacacbccabbbabaaaaccacacaacacaaabcacbcbbbcacbaacccacbbaaabbabaabbbcbbaccaaaabccbbabbaabbcaaaacaccccaabcacbabbcbacbbbaacabbcbcccabbccbbcaabaaacbabaaabbcbbacabbabbbabcaaacccbbcabccbcaccccabacabcabcabacbabaccabcaaabaacabccbbabbccacbcbaaabbabccabbcacbbcaaccbcabcccbccbbbabccacbacccbaaacacbbcccbcbbbbaabbacaacbabbcacacbabaabacaaacccbcbcccbaabacbbbcbcbcaccccccabaaabccabbbbcbaacabbcccaacbaccaacabaabbaabbbbaaacacccbccbcbcbccaaacaccacbcbababcccacbaaaccbcbcabcbaccbbcaaaacaccacabacbabbbacabccccacbbcaaaccabaacaccbbcccbbcccaababbccbcbbbbbbbacaabccbacacbbbbbccbabccbbcabacbbbaabacbcaaabbbbcbcbcaacaabbaccbbcacbbacccaaccbabcbcbcabccaabaaccbaaabbbccbcbbccccbbbbbbbbabcbbbbacbbbcbbabcbbbaacccbaacaacccbbacbbabcabaaacaacacacacbcccbcbaacaabaababcbcababacaabcaabccabbcbbbcacccbcbcbccbaaaaabbaccacaccaacccbccccbbacabaabbbacccbabccaaacbaaccbcbccacaabccbbcacbacccaaccaccabbbbabacbabaccbcbaabcaccbacabbacabaaaccabaaaaaccaaabcccbccbbcbbcaccaabcbbabbaccbcabaaabcababacacbaabacaacaabaccccabccccaacccccccabcbbbbaccbaccbcbbccbbbcbbacacacbbccccabbcbcccbaaccbabcbcbbcaacacbacbcabacbcabbaaababacbbbbacacbbacbcbbbcaccbbbacabbbaabaccacabccbbaccbbcbbcbaccbbcabccbaabcabcccccacbcacacaaabbbaaabccbccbabbcabbcacbbcaacaaacacabcaababbbcbbcaaabccbaaccbbabbccbcaacccccaacccabcbcaccbabaabbabcaaacbababbcbcacaaabbcccabcccbcbbcbcbacbaaabbcaccaabbcaacaaaabacabbaccccccccbaaaaabcacacabaabcabaaaacbcabbbcccccabcccacbccacbacabbacbcccbabcabcccaccbbbacbcbaccaaaccccaabcbacbaaacbacbcbaaaaaccacbcababaaaacbaabaabcccbbccbcbabcbcccbcaaababaacbabaababcaccbcbcbabaccbbbaaaabcbcbbbaabcaaabbabcacccbbacacbcaaacaacccbcaabaccaabbabacababcacbaabcbccacacacbcabcbcccaccbccbbbcabccbcbbbacbacabcbbbacbccaaaaacbcbbcacabacabbcbbbccbcbbbaaccccaccabccabcbcaabbcacabaabcbabbccabbcaaaacaabccabbbccbcacbbaaccabbcaccaccbacabaaccaaaccacbbaccabbaabcacbaccaaabbbaccaaaaccbcaabbbaabaababbacbbaaabaacabbbccccacbaaaabbabcaabbaaababbbcbbbcbbccbabcccabccbccacabcbbbbbaacbbccacbbcbcbbcabaccbacabcabcbabbbabaaaabbcbbabaabcacacbaaabacaaaccccabbbcbcbcabbababbbcabcacbccbacacacaaabcbbccbbbbcaccbabbbcaacaaccbabcbaccbcacaababcbbbbcbcabbbccbbcbccabbcacccbcbcbabbaabbbccacacabbbaaacaabcbbaaaaabaabaabbccaacbaccbbabcacccbcacbaabcabccacaccaaccabcbbbaacbcbbcacbabbaacbbbbaaabaabcaaaccaccbbcacbccabacbbabaaababcabcaabacbaacbbacbacccaaacacbbacabccbacabaacabbaccbbbabccbaacbbcacccccbbbbcccbaacbccabcabaccaabbaccbbaccbbbbacbcbccbcbabccbbcccacbabaaabbcabacaccabbbccbbbacbcacaaacbbcccbccbbbbaaaccccccbacabbaaabbabbbaaccacccccaacacababccbcbcabacccbbcaabacabbbccacbbaccaaacbbbbbacbccaccababbabccacbcbcabaaccbbacacabcbccaaabbacbbbabbbccaccbababacccbabcaaaccaaccacaabaabcbcbaabcbabbbbccbcacbabbabacaabccbabaaabcbaccacbbcaaaaccbbccabbcbbccabbabbabbbcacaaabbbcbcabcababcaaacacbcbaabcabacbabaacbcbbababcccbabaabcaccccbcacabacbbacaaaabacbbcbcbbcabcaabacbbbcccbcbcaacbacccbaabcaaccacabbababbaccbcaccababcaacbacacbbbaabcabcacacabccaaacbcbbccacbaccaaacabcccaaaacacaaaacabccbccbcacaaaccacbccbcbaaababcbacccacccbcaaaccbaaacbbbcabccbbccacbcbacbacacbabacaaaacbbaaaabcabbbcbbbabbccacccaacbacbbaccabcccbacaccbbbcbbbbcbaacabccabcabcbaaacbccaacabcccaaacabcabcbbcaaaaccccbcabcaccaccaaabbbbcbacbbbcabcbabcbccbacaaacbbcaccbabcbabbbbbccccabcabccbbbccacccbaabcabcaaaaabcaabbaaaabaabbbacbccacacaccbbbccccbcbaaccbbacbcbaccbbbbbbbacbbbbbabbcbbccbcbcbacacabcbbccbaccbcbcacabacaccaacccbbbcbcccaccabcaabccaaabcbbacbbbbbaaabcccbbbacccbbbabccaaccacabcaccabaccbbbccaaaaacbcaaaabbacbaccbbbccaccabbacbcaccbcbacbccbbbcccccbcbbccccbbcbbbccbbaaabccabcbaacbbbbcbacabbbcaacbbcabbbbbccaacacabacabbcaacaabaabaccbcccbcbbcbbbcabbaccaabacabaaaaabaccbbbabacbbabbbabaaaabaaabcbacbcbbabbcbabcacbbaaacccacaaaaaabbbcbabcccacabccbbbcccbccbcbcaccbcbcacaacabccaaccacacccababacbcabaaabcbcbccaacabbcbaaacaabbaabcbcababcbbbbbbacaacbacccbbcabaacabcacbcccccccbcaacbccacccaaabbcbbcacabbaababaaabaabcabcacccabacacbcbbccbaacbbccccbbccccabaabbaccbabbccaabcabccabcbabccbacacacaabbbabaabbaabacabbbabaabbbbccbbabcccbbccaabbacbcbabacabaacabbabcaccacbbacbabaaaabccbabbbaaaacacbccaaababccaccccacacacaccabaacbcabcbccbbaabbaabaaaabcbbacbaacbcbccccaabbbbccabaaaccbccabbccccccaacbbabababbccccaaccbbacabcbbabaabbaccabbcbaaccbcabbbcaacaaababcacbbaccbacaacbbaacbbccacabaacacabbcabababbabbabbabaccabbbcbabaabaaaaacbcbcccbababaccbbabbaaccaaaabcaabcaaacbabbccbcbccccbbbbcacaccbbccbaccccccbbacaaacbcabbacbababbbcbbcbcacabaabccaabcabccccbcabcbaccbbbcbaabaacaacbbbbacbbabbabccaabcaabcbbacacbbbbcacbbcccbbabbaaaabcacabbbacbabcbccabbaaccbcaabbbcbccababbcbbccababbcbbcaababbabcccbbccbabcbbcbbacaabbaccbbbcbbbbbbabcccabbbcccbbcacaaabbbbcbcbcccacabbaacbcbcbcbabaacabcbababccbcabccaabaacabcacbabbacbbbaabaccbbbbcbabbbcbbbccbbbabaacacaaccabcabaaaaacbbcbbabbbccaaaabbcaaaacbbacccbbbbbbbbacbcbbbbcacbaccbcbbbcacbbaaabcabcccabaccaaabaabbababbbcbbcabbcbcccaacabccaaaaccbacabbbbbaaabbcbcacccacababbbaacacaaabaabcaacbacacacbbaccbaabaabccbacccbaaaccbaacaacbbbaaaabbacaabaaacccbaabacbbbabaaaacacbbcbacaabcacaacccbbaaccbbcbbabbcccbbccbbcaacabbbababccaabbbabacbaabacabbbacabbbacacacbbcacacbbcabbccbbcabaabcabacacccbacbbcacbbbacccbcababcccbbabcbcbabcccaccbbbcabbcababbabaccbcbbbbcaabccbbbcabcccbbcbbccacacbbbccaabacabbcbacbccbaccbcccccaccccabbbaaaacababcaccaccacacbcabbabaababbbbbcbaabcabcbababccaabbbcbcacaaabaccccbbcbbabbbcabcbbbcacacacbbacabbabacabacbacbabacaabaacabbbacaababccacabcabbacbbbbbbcbbaaacbbaacabaabbacbccababbabcbaaabccacaccabcacabbbabccacacbbccabcacbbbaaaaabcbabccaccbccaabbaaaaaaacccbaccccbbcacaccbbbacaacabcabbabababbbaccbacabbbbacacbbbaacbbcbcccaaccbacbcbcbccbcbbcbbcaacccbbcacbbabbbaabcbbacaaaabbaabababbbcabbbabbcabaaccaabccaaabcaccbbaccbcbcbbbbbacabbbbabcabaacbacaabaacbacbabcacbabccbbcccbccbabacaacaacccccbbabbccbcacabbcaabccaaacaacbcaabcbbabbccccaacbbbbccbaaabbbacbaaaccbcbaaacbcaabbbacaaacbaabacbababcaccaccbaaabbcaccaabbbccbcccacabcacaaaaaababbccababaacacbbaaaccaccbacacabcaacbababbbcbcbcabacaaacbccaaacbbccbbbaaaacccacaaaaccabcbbccababacabcbcbbbbacbacccababcbcabccaabacbcaababacbbcacccbaabacaacbbbabcbcccaaacaabbbbcabcbcbaacccabaabccacbbaacaacacbcbaacbcccacccacccccccabacacabccaabcabcacbcbcbbacabbbaaaabcbacacbbabbabbbaabcbbaacaccabbabcbabbbabbbaaaacbbacaabccabbcbbbbbbbcaabcbccccbbbbbbbcbaaaaacccacabbbcbbbbabbabccbacbaacbacaacbbacabcbbbaaacacbabcccbaccbcccbccbaaabaaabbabcbaccaccbbcbbbcbcccacbbaaaaacbbbacbccababbccbbacabababaaccaaaacbbcbcccccbcbbcabbcbaaaabcaaaccaccccccbbacaababcabccccbcccacaacacaacbcaccacabcbcbcccacccbbccbcaabaacccabcccbaaaaabccaacbaaccaabcacaaaabacaacacbcbbabcabbcabbabcbbccaabcccbcccabccbbbbabccacbacabcbababaacbaaacbcabbbcbbaccacbcabaacccbbcbbbccaabcbaaabbbaabbaaccbababcccbaacacbacbcbbaabacacbcccccbccbabbbaabbaabaabbccaabccaacbabacbaaccbaccbccbbaaccaacacbabbcccccabacbcbacaacacbaabccbcbcacbbacbaacaacabcbabacbbccaacaacaaaaababccbbbaaabbaccccaabbabccbcbbbaaabcbacbabaaaccaaacbccacbaaacaaacaabcbcaaccbbcbcabbbcaabccbcaaccbccbaacbcacacbbbcaacbbccaaaccbbaabcaaabaccaaccbbbcacaaaccacbaccbcacabcbbacbcaaacccccabcccbbaaabbcbbaccbbaaacccbacacabacccbacacccabaccbcbcbcbbbbaabbbabaabbaabaaaacaacabbbaabaabacaaaabaaaaacbabcccbacbaababcbabcbabcaccaccacccabbcaccabaaaacbbacbabbbccacacaaabbaacabbcabcbaaaacccacacbcbbbcbaabbccccbcbcbbbbcbaccaabcbcbcbccbcbbbaabacaccbcccbcccabacbbcaaacabcccbbacacaaccabaccbbabccaaacbbabaacabbcacbbccabcbababccbbaabbcbbccabbcbbbacbabbcabacbcbbacbbccbccbbacbabbbccbbbabaabacbaacbbbcbbcabacbacaccabcbabbcacccaccabcacaacccbcbaacaaaaacaabbaccaabcbaaacabbaccbaccaaacbcbabbacacabbaacaccabbbbaccaabcccbccbacaccabbcbbabbaacccaacacaabaaaabbcccaaccacabccabbaaaaabaabcbcbcccabaababcacaabcbabbcbcabaccbcaabbcbcaabbaabbaccbbaccbccaabaccbbacbbbaacabbcbcabaaacbacabaaccabcaabccbccacbcbcacacbacbbccccabbbbaaccbaaabbbbcabaaacababbabccabbaacccaccabbbcbcaacacbcbcaccbcabccbabbbcaaacaaccabbacacacacababacbbaaacacacccaacbcbccacabbbbcaabbcaabcbbcaaacabbabcbaacbbccbbcbcccaaaaccaacbaabcaacbbbcacbccbbbbccacbccccbcbcbaabaaaccbbaaabaaabbbccabbbbabaaaacccaaabccabaacbbcbccaaaabccaccabacaacbccaaaaccbbaaabbbbbaaaaaabbbbbcbbaaacbabccccbbacccacabcbcccbccaaaababcbbbbbabbcbaccaaacbbaccbabcbcaccccabcacbccbcbccabaaabbcabbcabaccbcacabbbacaaccaabbacbabbbbbababacccbcbbbbaccccacbccccacccabbbbcbbbbbbbacabbcbbbbbbbbcbccccaacababababbbcccbacccccacaaaaacacbcacaabaaacbcabbbcaacbbcbcaaabacacbabbcbaaacabcbabbaabbacabaaabcaabbbbabacbbcabbbcbcaabaacbacaaabaaaabcbccababcabccbbacaccaacaabbaababbcbabccaacacbbbaabbaccbccbcabaabbabaabbababacbaccaacccaaabaaaaabccabbacbbcbbcbbababbbbbbcbbaacbbbbbacbacaabcabccacabcaaacbbccabbacbabcbababaabbaccbccccacbbcaabcbbcbbbcabbbaacaabcbccaaaaabcabacaccbaacaaccbcbacbabccacbccbbacaaacbabbccbcabcacaccabbabcccbaaabccaccccccccacabbcaaaabccccaaaacbbbcabaaaacccacabacbcbaaaacabcbcbbaabcbbacacccbbbbcbacaccacacbccbcbcbbccacaacccbcbbbcacbbccaccacaababccccaaacbbacbbacccbcbbbcaaaabaaabbbaccbabbbbbccbcaccbbbbaacbcabbbbabcbaaacabbccccaccbccabcaaaabacabbacaaabcbaacaabaccbbbaabcacacabbabcccbccacbbabccaababacbacccaababcacbbacccaacacacccccabaabaabacaaabbabcbaacababbbacaabbcbabaabacbcbaaacbbbaccbacabaaacbcbabccabababaaaabcbbbbaacbacbabacbbccbbbaabacacabbbbaaaabbcbbcacaccabcaccabccabbaaacaccbabccbacaababcbcbaaababccaabbabccacabcabaccbabcabcabbcababbcaacbcccaccabbcbcccaccaabcaabcacacaacbcabbccaccccabcaaabcaacabcabaabbbacbaaaaaccaaacbbbabccabbacaccaaccaccaabbbaaccaaaccbaccccbbbaccabbcbbcccbacbcbaaaaccbbacabacabacaaccabacbccbcccababbcccbacccbccacabbaaccbbcbaacbbcbcacacbcbcbabaabcaacaccabacbbbbbbbbacabcaaacabcbccbcaabbcccbcabababccabbabcccbcccacacbbbacccaaabcaaaaccbaaabaacbabccaababaacabcbbcaccccbcbcccaabaabcaaaaabbabcaaaabcbaaccaccaacbbbbaccbcbababacbccbcbcbabbacacbcbaababcbbcbabacbbcabbcbaaacabacbbbaccacaaacacacbcbaaccbbcbaabcaccbabaaabcaabbbcbbbaacbcabbcbbbbabcacaabcbcbabbcccaccbcccbbacbacccabaacaaabbabaabcabccccabaaabcbccbabbababcaccaaaacaabccaacbabcabaabaacaabaacacbcbcbbcbaacaacaabaaacabaacbabcbacbcacbcbbbaaccabbccbcccbbbbaccacbcbbabccccccbbccbaabcbaacacaabbacacacbcccabcaccccbaacaacbcaccbbbbcbcbcaccbabcaaaaacaaabbbabcccacaaaccabacaccccaaaabbcbacabbabbccbacaaaaacabacaababcaaabbbbababbbbbbaaabbacbbcbaaacaacabaacacaccccccabbaaabbbbbbaabbbbaacabbbabccbaaabbbaababaaaaaaaabbabacbbaaacbcabcbabcbcaaabbacaacbbbaabcccbabcaaccbabaaabaaccabccccabbcbaaacbbaabcbababbbcbcbcbcbbccbbbababacbcacbacabcabcacabbcccabcccccaacbbabaaaaccacabbabaacababaccbacccbaccbacbbabbaccbaccacaacaacababaabbcaaaabbbacbabccaaabbbbbaaabaaaaaccacbaacabaaaabbaabcaaaaaabbbaacbaccaccaacacaaabcccbbcabacabccaaccaacabbbbaacaabacbbccbcccbbbbccabbcbbabbcacbaaaccabacccbaaaacbbcacbacacccbacabcabcbacbbaaaabbabbbcbaaabcaccbaabacacacbaccbabaaaaaabbbcabbbbbaabaaaacabccbbcccababcbccbccccccbaabbcacbcbccaabacccbaccabbaccbacbccbcabbccabbccbbaaacabcbcacbaaababaacaacbaabbaaaccabbcbacabccbabaabcabcbacacabbabbacbbcbbbaccbcaababbacbbabbbcbcbccccbcacaaccabcbccbbbaccbbaacbaabacbaabacccccabbaaaaacababcacbaacbaabcbbbabbbacabbcbbcccaabaabbabacbabcaacbbbbbaaacccbcccccbabbcccbbaacccbaaabccbabacabccabacabbcbaaabccbbcaccaccabbabbaaabcccacaccbbaaabcbacbbbbabbbacbabaacababccaaccbcbacbacaccacaacccabccabaababbbbcbcbccbacbbaacbacaccbaabaaaaabbbbcccbbcbbcacaccbcbcbbcacccabcbabbccbaabcbbcbbbbbaccabcaabcabaaacbcacacabbcbaacbaccbbabcbcbcaabababbacabcabccbcbaabbabbcbbaacbbacacabbbaacbccababcbabcbcbaabccacabacbbccbacabcbaccacbcabbcacccaacaccbcbbaacbabcbcbaccbaccbbccbacccccccbacbbcbccacaacabbaaacccabccaacababacbcbabcbaccbccabaaaccaabacabbcaabbcccaccbaaccaabaaccbababcbaacbbabccbaabacbacbabbbcbccbcabaabccabaabcbbaababbbabaacabbbcbbbcbabaacacaabbbccabbcccbbbcbcacacacaccaaabaccbaccaaccbccaaabcabaaaccccabcbcccaccbccaccabcbcabababaabaccaaacaccbabcabbacacaccbbbccbabbcacabbcbbabccbcaacaaaaabacacabababcccbcabbcbacaacbacacbbabaaccabaabcccabbbaaabbbabccccccccabccbbabccbbacbcaacccbaaabcbcbbacaabaabbcbccbbaaaaabcaaababbcccacaababbbaabcbabbabbbcabcbccbccaaccbbbbbacbbbcaaababbbbbbcabcbacaaaabbabcaccbbcabaacacbbbbbbbacaaaaacbcbccacbababaccabbacbbaaababbaababcbcaccbbbbbababcbaaabcacbbccbaaaacbaabaababacaacccbbbaabaabcacbccccaacabccccabbbccaacbaaacbbcbacacccbbccccccabbabaaacaabbbaccbbbcbcccbacbcbcbaccccccccbcaccaacabcbaacbcababbbabababbaabaaaacbabbcbbaaabcbcbacbbcbacbbcbcbabbccbacbcbccbacbbbbbbbbccbbccaccccbabbcaccbabbbcbcbabbcbabbccccacacbbaabcbaaababbababaaccaabacbbccbbabbbcaabababcbacccaaaacbacacbabbbcccbcbccbccccabcbbcaaccbbbcccccaabcccbabbccaaabbbbcacabcaccbbbccacabcaabcccabbcbabbcaaacbbabaababbabbcccccccbcaabcaabaabbbccbabacaaccbccacbcbacacbacbbcabbacbcccaabbacccbbbaaabcbacaacccccbacccbbccbcbabaaaaccbcbbbbbbbbabbbaacccaccbbccabacaaaabbbbbccbccbacbabbcccbacbbabaacccbaacabcaacbcccbaacbabaaccacbcbbcbbbcaaccaabcbababbbabcbaacacccacaabcacbabcaacaacaccccacbacabcacaacabbcaacaabcabbccbccacabbababacaccacbaacabbaaccbcabbbcabcbccccbaaccbbbbcacccbcaaabcaacaabbaabaaabcaaacccaaaaabbcbcccaaaabbcaaccbaaacccbcaabaacabbacbcccbbbcccbccccbcabbbaccabacabcaaabccccbbcbccccacbcaaaabccaaaabbbcacaaacaaabcccaacbbbbbacbaaaccaccbacacaacbcacaacbbacbabbcaacccbaabcbbacccbbccbabcccaaaaaabaabbabcaababccaababbcbccabccababcaaccbaacbccbcbabcbcaabbbbcbcacaacabbccabbbbbabcacbccbaabcacbbabacaabaaabbabbabaaabcacbcaaabcabbbcabcaacacacbabcbbbacbcbbcaacabcacbacabcbbcaaaccbaacabcabcaaacaacbacacaabaabaacabcbbbbbcbbbbbcaabcbaaabacaaacbbaabbcbaccacbbcaaabbabaccbcabbbccbabaacbccbabcbbcbbbaacccbabbccbcacaabbcbccbbbabbccbabbccabacaccccbcbbaccbcbaacabbacbaacbcccaacaaaacbccbbbbbcbcccccacaccabbccbcbabcbaabbcbabcbccabcacaacbbacabaabccbbcaaaabacababbbcabbcbababaabbbbaabaacbcbbacbccaabacaaacccbcbbbcbcabcbaacbccbaaccbccabcbaaaacbbbabbbbbaabbabcabbabcacbcabcbcbababbbbabcbaccabccccaaccbabcaaccbbbabcbaaacabcbabbbabcbbbaaaccccabbcbbabcbbaaaababcabbccabbaacacabccaabcaababbccbbbcbacbaccbbaaaaabaaacabcbabbbcaabbabacccccaacabbccbaaabbaaccccacaaabaaccbcbaabcacbccaabaccabacabcabccacbbcccbaaaabccabbaccabacbabbbaccabcbcbcbbaacbabbccbcbabaaaabbccaccbaabaabbaaccacaaaaccacbbbabcbbacbbabcaacbcccbacaccaabaaabaabbbbbccaccbcabacbccaabacababccabcbcabccbbbacbabaaacbcaabacbccbbbbbbbcbacccbabbabbcbbbaccacabcabacaccbbabaaabbbccbacbbcbabaacccaabacacabbbcbacacbbaccbcaabacacacbbcbcabcbaacbbbaaabccbaccbacbcaaabccabcabcacbcacccaccaabacabcbaababbcbbcaaacacbbcaabaabbaaacacaaaabccaabaababaaaccbababcbaccacccaaaabacababccabccbbbcaaabbbccabccbbcbabbbbaabacccababbcbacbcabcccacaccabbbccaaabcccaaacbaabaabcccbccbaaabcbbbcbabaabbabbbcacaacabacbcbabbcbccccbcbacaabaabbbcccabaccbbacccbbaaccccbccbcbcccabaccbaaaabcacbcbcacbcbacacaccbcacbbabbcbaccabccccbbcbaccbbcaaaaccabbaacbbaaabbaacaaabaaacabcaacabbaacccaaacbaaabacbcacaacbbbaabacbbbabbccbcccbbcaaaacccacbbccaaacbcbbcaabcbbaabcaaabbcaacbbcbacbaccbabbaaccacbccccbbaabccbabbcbbcabccbaccabbbbcbaccabccccaaacaaabbacbbbbcbcbbbaaaccccaababcbacaabacbbacacbbcbacbaaacccbacbaccbabababaaaccbacacacacbcbcaabccabcabbccbbbcaaabcbbbbabbbcccbbcccaaaabababbcccccababbbabcaabbcabaccbcabacccbccbccabcbccababacacbbaaccaabbcbccbacbbaabbccbaaaccbbbaacaaacbaaaaabcabaaaabccaacbbbbbabaacbabcccbbcccacccacbcbbabbaaaabcaacacaccbaaababbbbabcacbaaacccbbbbbccccbaaababaaaacacaabcccbbbbcaaaabacbbabccaabaaaabccabacabcbaacccaccccaaccaabccbccabbbcbbccbbcaaacbbcabcbbbbaccabaaacbbabbbaccabbbccacbacaaaacacbcccabcbccacaaabacbbabbaccbacbcabaccbacbbcbbbccaccbabcbaccaaccabbaaabacbcacbcabcccaaacbbbbacaacaacbaabcbaababacbbbccbbaacabbbcaababaabcbbccaaccccbcbbacabacbaabababcbbbbbabcacbaacccabacaababbbbbacaccaccbccaaacbabbbbccbbcbbaacbbbabbbabccbabccbbacaabaccccbcabcbacaaaaaacbabcaccbabcbccbbcbbccabababcbaaaccbcbacbbbabaccbaaabcccaaaacccacbabccaacbbbbacbbabcacaababbabbcbcaabaabaabaabccaccacbbabaccbbaaababbcacbacabacbbcacabcabbabcbbaaacabaaabbacbbbbaabacaabbcaacaabcbbaaacccbaaabaaaabcaacaccbbabbacbbccabbbaacccbcaacaccbabcbbccccccacbbcbcbbcacaaccbbcaaaacbbababaabbbbbbccaabbccaabbcaacaccbacabcabcbbacbcbcabaccacbcacccaacbcacaaaccacabaababaaccabcccbbcabaabbbbccbacbcabbcccaaabacbaaaacbcbcabcbaabbccacabcbabbabcbcaaccbabbbcbbbacbbbbabcbcbccabacaabbcacabaacabcccccbaabccaaccaaaaabcbabccacbaccccccabcabacccabbcbaacbcbcabaacccacbbaaaabcaabaabbbbcabcbaabbbcbaaabaaaacacbabbababacaabcbbbbbaccbbbbcbbacbcababbcbabbacababacccbccbaaaaabaacaccabaaacaccbcaccbbcbaaacbaccccaccacbaacaccabcabaacbbccbcacbcbbbcaacbbcacbaccacaabaccaaaccbacaabbabbbbbccbabbcbcbcaabacacbaccbccacabbbcccaacabccabcaccbaacabccbccacccccaaabccacccccbbcaabbcaabcbababccaccacaaacaacbbbbabcacbacacbbabcabbcabacbaacbbcccbbabbabcbbccbababcacbbcbabbcbaaabbabbbbbcacacbbaccacbacaababbaabcbbbcacbaabcacaabaabacbaacacbcbccbbbbbcacccbbaaaaccbcabccbccbabbcabacbbaaccccacbaccabacccbbcabbaaccbcabcbaabbaccacacbaabababacbbacbabbbaaabbbabcccaccabcaaaabbcbcaacbcbcbcbcbcacbbcccbcbaabbbcbacbcbaacacabbcabbaacacacccaccabcbcacbcbcccccccabccbacabaaccbabccaabcaababcbcbbaccbaacbbccccaabcaaabaabcabbbacbcacbababbbaacabbbbabcbccccbbaabbacbcacabcccbbaaaccbbcbbacccccacbccbccabcabbbaabcbcbbbccacabbaaacaaaacaacacbcbcbbacaaacbcccbcabaccbabcabbacabcaaacabbcbbbabaccbcabccccccbacbcaaaabacaacbabbcbaacccccaaccbccabcccacabccbcabcaccbabacccccabcacacbaabbbbcacbcbcbabbbacbbcbbbbcbaaaacbbcccbbabcbcccbacbabbcabbaaccabcbcacccacbaacabcabcbbacbbccbbcaaacaacaacabbbbcacacccccacbabbababbbbcbcbcbaccbacaacbaccababcaaccaabcababbccccacacababbbbcccbccbcacacbbbaccbbbbaaabacacabbccabaababcababcabacacbaabcaacaaabaacbbbcaccaacbcaaabcaacbaaccccacbbabbbcabaccaaccacabacbcbcbbcaabbbabbaaacbbbbcbabcccbcabaabbabaccbcabcbcbbabcaaabaababbbaaccacbcacaaabaaabcbcccbabbabbbbbbacbcbcbcbacabbbacaccbbacacbabbcccbabcaccbacccabcaaaaacabacabcacaccbaaaabacabbccbcccbaaccaabbbaaaabaccbacbbcbaabacbcbbaacccbacababacbccaaaacbbcbaaaaaacacacbbaaaabaaaabaccacaacbccabbbbbbccacbcaabbbabacaccccbabababcbcacbacbaacbacaacaccbbbbbcbcccbccbabbabbacccacbacaaacbbabbcacacabbbcccbaacabbaaaabbbbcbbbbaacccaacacbbcbcaccabbbbbacccbccaabcacbccaabbcbcaabbbbbcccbaacccacaabcccbcbcacbaaccaacbabccbbaaacabccaabcbaacacabbbbcbcbbaacabcbacccbabacccabcacbccacbacabccaacccbbbcaabacaacbcbaacaccabbbabcbcbacbabcacbaacaababacbbbbccccbcbccbaababbccbbcaccbbbbbcabbbaccbbccbbaccbcbbcaaacbacccaccbcbbbbcccaaaaaaaaaacccbbabcabbaccacaabacbaabcccabcbabbcaaacbaaacbbcbabcbacccbccabcaabaacccccbbcacbacaaccbabcaabccabcabcabbcccbcabaccacacbabcbbbbabbcccbbacaabbbbbccbcbcbbacaacbccbbaaacccbbbaaabababacaabbaabccbbacaabcbbaaacacaacccbaccccaacacacacbccbbaccaabccbcbabaacbbcbcbcabbcabccacababcbcaabbaccabbaccccccccaacbccbbaaaccbbcbccbbbbaacaaacbacccbaaccacbcccabcbabaaaccbcaaababccbcbccbabcbccabaaaccaccbbbcaaacbcacbccacabbcaccbbbcbbcbbbbcabcaaacaccabcacabacbaaabcabacabcbaacbbabccabaccccbaccbcacccccabaaacaaccbacccbaaacabbcabcbcabaaaaacbabaaccaaacabbbcccbcbbacacabaccbabaccccabaaacabcbacabcaaabbcabcacbabaabcccccccbcccaabaaaabaaabcacaabcaabbcabaababaacacbbacbbbbccaaaababaccaccbbcbaabbccaaacabcaccabbcacbbabbaccaaaccbbcbaabbaccacabacacaccbacbcaaaacaabcaacbcbabcbacacabaacacbaacbbcbacbcacbaaabcbababcccbbccabbcbbbacabababcbaccbbbcabcbbababcacabcbcbbbbabbbaaabbacbbbbbaacbaccbbbaaaacabbccbccaabbbcabaaaabbabbbacbcbbacbaaabbccbbaaccccaabaccbbacaacbcabccaaacacbbaacabbaaaaaacbacccabaaccbcaaaabcbbacaaabcccaaababbabbcbccbcaccaacbbcacabcaabcaaabaabaaaaccbbcbbacccbaaaabccaccccaccabcaccbcababbbcbcacabcaabbcaaabbaaccccbaabacbcbacccacbbbbcccaabbabaaaaaaaccacccabccbacbaccbabaccabcbbcabbbcacaabababbbacabacbaaaaacbbaaaaaccbbaaabcbacbcbbbbcbbacbccabccabccccaabcbaaaaacbcacccbaaaacbcbabcabccbabbaaabbcbabbaccbabcbabaabbcabbbbbbcbacbaababcacbcbabbaaaaccccbbbaccccccaaabccaacbcabcaacbbbaaabbaaacccaacbcbaacbcabcbcaaaabbcbaaabaccccabcababaaaabbacccbbacacacaabbcacacabbcbcbaccaaacbbbacabcababcbbcaacaabcacbcbbbccaacaacabbacacbbabcbccbccbcbabcaabaccbbbbcaacbccabbccaacaabbcaacabcaccaacbcccccbcaccbbcccbcaccbbcaacaccbbaabbacbbcaaaabaabccaabcacccaaacbbabcabacccbaaaacaacbbcbabaaabcbcaacccacbccccbbabcccabaaabbaacaacbabccbbaacacccaccacbbbbaaccabaabcaababaabacabcbcaaaacaaabacabbaabcbabcbbbacbccbbcbcbbabaaacabcababbaacacbaabcbcaaabababbaaacbbcabccbbbbaacabbbacaababbbabbccbaaaababaaacccaabbccaabaaaaaaacbbcccaccacccababcaaacacabbccbbbcabbcabcabbbbcccbcccbaccacaaaacbabbacbaabaacabaabbbcbbbcabaacbbaaacbccbcababccbaaaccacaacbabacbcabcbabccbbccabccaccacababbcacbcaaacbbcbacaaaaabaabcacaabcbcbaacbbaabaaaccccbccaccabaaccaacbacccbcbacbabbbccabbabcbaabccaaaababbaccbcabccabccabacccabacaaacbbcbcaabaaacabaababbaabaacccaaabcbcbbacbabcbbacbcbbaaabbcbcababcbacccabbbacbbbcacbbbaacacacbcbacaabababccbaacaaacacbcaabcbabcaabbbbabacaacbacbacaabbaabacbcaaccabbacccabacabbbacccbcabbccbccbbcbccbabaaaacbcaacccbbacbababbacacbccaccbbcccbbcccabcabcacaccbbabaaabacbcccbbbbbbabcbcbcbcaacaabbcbacbcbacbbbcbcacacaabbbaccbbcbabbaccbacbbbaaaaabcbabcbabcbcccbbcbbabbacbabaabaaacbaccabbaabbccbcbccbbcabcaaccababbaacbaabbbacbabbabbbaaaabcabbaacaacbcbcbaacbacbabcabccabaccacacaacaabcaaccabbacaabbaaabccacbbbbbbaabcabababbcbbccacaaaacccaacbbacbcccacbcaabbaaababacaabaabbbbacacccaacaaacbbbcccccacaccccbbcaccabbbacabccacbacccaccbabccabaacbcabacbcaccccbccbcbbacbabcccaabccccccabaabbbcccbacccbacabbcabaacbaccacaabaaccbbcabcaccccbbabbbbabccbbbcabcbabacaccbbbbbacacbbccbabccbaaccbcaccbcbbabcabbbcacbabbcacbcccbbabcccacccbcbcabcbcccabbcccbbaacacabaaccbabacbbabbbccbccbaabbaaaacacaabaccacccbabaaaababbbbaccbbbaacbbbcaabccaabbcccbacbbcbcabbcbcaaabbabcabacaccbaaabbaabbaaaaaacccabbbcbbcaaacbbccbbbccacbcbaabcabbacaccbbbbcbbccaaacabcbcacbbaaaccbbbcbaccbcbccbcbabbbcbacbacabbcbbbcaacabcbcbcbccababaabbacabbbccbbabbabcabcaaaaacabcbbbcacacabcccabbbaacaaccbaccbbbbcaabbaabaabccabbcbccabbbcccbacacabbcabacabcaabaabbbcbcccbcacbbccbcacbbaacacabbaabbcacbabaabbcbaaacbcccaacabcabbcacbaacabcbbcccbbcbacacaccbcaabbaababababaaacbcccacbaabcbccbacbcabcacccacabaaaabbacabaaccbcbbcbbaccccaacbabcccbabcaabccbcccbbbaabbbaacbcccbabaabacababccccbcbabaaccbbabbaacabcbcccabaacccbcabacbacbcbaabbbabaaccbcbbaabaacacaccaabacbcabcaaccaacaabbacaabccbbbcbaaccbcaccacbcacbacccaaabccbccbbabbaaccababbccacacabacbcababbbacbaacbbabccaccbabccacaaccbbbbbbaababccbabaabcbabcaabcbaaaccbbccbbcaaabccccaccbbacaccbbbcccacbbbaacaccaabaaabaacabccaabbcaaaaaabaabbccbaabbbbcccbccbbcacbbcaabacbabbaccacabaabbaacccbbbbaaabacccaccbaaccccaabbbbbabbaacbaaaabaacbbbcbacbbccccbabbcbbbaaacccbacaacaacbcbbbacbcbbccccccaaccaabcabcacbbccabbbcacaabccaabbabbbcbcaabaabaabbaabcbbbccccacacaaccbabbbcaaccaaaabbacbbbccbcbaabcabbbccabaaaaacacaacbbcaccabaccbabaacaabaacababbcabbabbaabaaabccacabbbbcccbbaaccbabbbacbccaacaaacbbbccaaaccacacaccabcbbbcbcbccbcabcaaccabbccbcbacbcaabbbacabccbaaacbcacabcbccbaabbccacabbabbaabccbbabbbbacbbbccacaabbabbcccccaccccbcaaccccabcbbbcabbccbbbbbbabcaabacbaaaaabbbbacccbcbaaacacbacaacbcabbccbcbcbaaabaacccabbcaabcbaababcaaabcbccaacaabbaacbbacaabcabbcccbbaaabcacbaaaaababaacaccaccbbacabbbbcccbcccacbbccbcaacabbabbbacacbbccacbaccaaabbcaabbabccaababaaabbccbccaccaabaabcbbacacbccaacbacaabcbbaccbbaaabbcacbaaacbaabbbbaacaaaabaccabbcabccccccabcccacccaabcbacbcbbbaacbbccacccaccccbcabaccccabacabaaaabcaccabbaccabcaabccbcaaaacaaaccbacccbabcaacbbccaabaabccbbaacbabccaabbcbbcbbbcccacbcabbaabccbbbacbcccbbaabacbcacccababcbaccbbbcaccbacbbbcaacaccaaabbababcabbcccabbcbaaacbbcaaaababaabaccccbacbacbaccbccabacaabbcccccbaacaacbbbbacacabbbabbcacbbbabcbcacbacacabccbabaaacaacaaccbcccccbabbababbccccbccccaacbcccabbcbcabaabbcbcabaacbccaaabacaaacaccaacacbcbcaabaabbabccabcacbabbacaacabbbbccccbccabbbaabbbbcbcbccbabbabababccbbbbabcbcccbbaccbaabcabaacabcacbbbbabcbaccbabaaacbcbcabcaabbbacaabbacaaaaabcbcabbcaaaaaabbcabcbaacabaaccccbacabbcaabbabcbcbaaabcbbbcbacabbbcbccbbaaabcabaaccbabababbacacabaabbbbaaaaabbaccbcabbabacbbbcccccbbcbbacbbabcbbccbabccaaacbbbbaabaacabcbabaccbacabaabacabcbaacbaabaaccbccccbacbaacaababbaaabcccbaabbcabbbcbcccbaabcbcacaabacbaabaccbacabcbaacbbccbaabbcabcaaacabccbacccaabbcbaaabbcaaaabbaaaaccabcaacccaabacbcaacccccaacbcbcaacaccabacbbbbcaaaaabbaaccbabbcaaccaccabccaccbbcacccabbbacccaccacaccabbccbacabcbaacaccccbabaaccabbcaccbbbccbccbbbaaabccaabacbbcacbbccbbcbcaaacbcaccacccaaababaaacaacccccaabccabaccaababbcbcabbabccccacabbaacbaccacccbbaacaaaccaabbcbbaccbbabbaabcacccabcabbabcbaaaacbabccabcccabacaabacaabcbcaacabaabccacbaaacacacbabbbbbccbaabccaabbbaacbcbcbcabbbcbcaaaccacabcbcabbbccbababbbcbbbcabbbabbbbbaacaccbbcbbcbacaabbabbcbabaaaacacbbbbbaacabbacbbaabcacbbaacccaccbcababaabcaacccbcccbaaabcbbcaaaacbcbacaaabbbacbabaaacbaaccbcabcbbcccabcbccbabcaabacbbcccbaccabbccbaaacaaaabccacbcacaabcbabcabaacabbcaaababaaabacbbbcaacabcabcacbaccacbbcaaacbcbbaabbaaacbaaccbaaabbabcabbabcbbabbcaaaccaacacbccaccacbbacbcabbbacbacbbaacbabcaacaaccaccbaaabccbccbbacacbaaaaaacabbbbabccbaaacccbababbbcccbbccccbbbaaccacccbbbcbbaabbbbbccbbcacccbcbabcbcbbcccbccabacaaaabbcccabaacabaaaaaccccbabbccbacccabbccbcbbbbaaabbcbbcccacbaccbcabbaaabababbaccaacbaaabbabacacbcaabccaaaaaabbaccabacababcaaacabcacccaaacaabbcbabbccbbcbababcabababacbcccbbbaabcccbbbbcbbacabbacbabccacbcacbcabbbabbacbabbabcbabccbbccccbabcbccbcccacbaccacbacbcbcbbcbabbcacaccacccbbbbcaaccababbccccccbcaacccbccbcbabbcaaabcabaacbbbbbcbcabacccbbababacccbbcaababcacbcabaabbbbbbbaabbcaccccacaaaaaabbaaaaabbcbcaccacaaccbbaacaacbaabcacaaccccbbaaacaccaacccacaaabccbccacabbcaacaacbcacbbbcbacccacabcbaccababccbcbabbcaccacaabcaabcbabcacaabbacaacaaabaaababaaaabcaaccccacababaacbabbbcbacbcbcccbcbcbbbccbcbacbaccabbaabccabbbbcabcabaaabbaaaaccccbcabbcaacbbcbcbcaacaabcccbbbbcacbaaabcabaaabbccbbbbcccbabccabaaccacbaaabacbacccaaabcbcbaaccbbccccbbbbaabbbbcbbbcbababcabcbcccccccbabccacbbcbbbcaaaabccaaccbcbcabcaabcaacacaacacaccbcccabcbcaabcbcbaacccacbabbcaabaacbbaccbaacabaacabaacabbbaaaacbcabbccaccabcbccabcbacbbacacbaabbccbbaababcaabccccbbcccbacbaaabcaccabcccaabacbcaccbbaacabaaaaabccacbcacababcccccbbcacabccabaacaabbbcaababaccaaabcbbccabaaaaabcaccccbbacbababbbcbaccaabbbbbbcbabcaaccababbcbbaabacaaccbabccccabccacbbcbbaabbcaacbacbbabaacaacabbbcabcbccbbcbbbcbbcbccbabcccbbcaababbcabbbbccbcabaaaaabcbbabcbabcabaacaaabcbccabbacbbccbccccaaaabccacaacacbbcacaabaaaccabbabcccabbcbcacccacaccbbcacbbbaaccaabbcccaaaaaaacbccabacaabbcaabacbbccacbaacaaabacccabbbbabbcbccbbacbacacbabbaababababbbcabbcbcbcaccaacacaaccccbaaabcbbbbcbabccacbccbacbbbbabcccbabcbcaaaacaaaaaabbbacabcaacacbbabcaccaccaaaaacccbacbacbccccabcaaacaabcacbbaacbcabcccacabacbcbcbbbccaacaccbbcbbabcacacaabcbbccabccaaccccbbcabcacbcbabcccbbbacccbbccacaaabcabccacbaabcbaabaabbcbcccbaaccbcbbccbccbacbbcbbbccbcccabccbabcccaccabcabaaaaaabcbcaaaaababaaccaccbacaacaccbbaabccbabacacbaacbcabbcbacbaacccacaabbbbcccbacacbbcbabcbaaabacbbbabaaabccabacbabacbccaaccbaaaccbaaacbcacaacaacccbbbbcccbaacabaaaccbabcabcacbcbbaaabaccbaccacbccbbcaacbaacbcaaabcacaabaaabacccccbcccbbaabaccbbacbcccaaabacacccbaacbccacacacabaaacaccbbbabcbabbbcacbcbbacbaaabaabbcababcabccbbcbaabaaabaccccabbcacbcbabbbabbcacaabcbcbcbbbabcbacabbaaaaacaaccaacccbbbaaaaaccabbaacbbaaaabbbbccbcbababcaccbcaaaccbbaabcccaabbbbacabbacabccaaaccaaacaabbbaaaacaaccccaccababcacacbcbccacbbaabaaababaacaaabaaaabaacabcbcccccbacbbcbbbcbbacccabcbbbcbabbbbacbcbbcccbcaacacaaaacacbbacacbbaccacaccccbbccbbbaacccbabcbbbacccabccbababbbbccaacbaccbcccbcbabcacbbbabcbaccbcccbbaabacaabacbcbcabccabacabccccccabbababaaabbacaacccaccbabbaaaacaaabaaaaababbbbaaabcbbbacaaccaccacbbaaacccbaccaaaaaccabaabaaccbacbcbabccacabbbbbbbaccabcccacccaccbabbbcbbcccabaabacccbcaccbbacabcbaabcaacbacbababaabbcbbabccacbbbccaabbcacaabbacbbaacaccbabbcacabbaacacacbcbcabacaccacbbaccbcabaabbbcacbbbccaaacbbbccccbcbbcccaaabacacbccbabcabaacaaabccccbcacbaaaccccbcbcbccbaabccacccbabccacbcbbbacbbaabbcaacbabbacaccabaabccccccaaccaaccccbabaabbcaccccccaaacbaabbaacaacaaabbaabcbacbabcbbbabbbaaccbbaaacbcbaabbabcccbccbcbcccacbccccaacbcacabacbbabcbbbcbabbbcbcbccabccccbbbbbacbcbaaaacbabbbaacabbacbaaabbaabaabcbcabaabcccbacaabacacacbbcbccaaabaabbbccbbabcacbacaaabccbcacccbbccbaccbaacabcbcbcacaabcbabbbccaaaccbabbcbacbcccaacacccaaababaaabaabcccababbaaaaaacacbaabaabccbaabbbccaacbcacaccabcacbcaacbbacccacccabacbbbcbaabacabcbbcacccbcccaaaabbabcbbabaabaccaaccbbbacbaaacbabcabacacbabbbccbbabacbccabaaabbbbbbcabccacbbbcbaabcaacbbaccabcacaacbacbacbcbaacccbacbccaaaabccbabbbaabcbcacbaacacabcacaaabcacccabcbacbbaccccabcbabacaabacacbbcbbabaccaacbbcabacbabbbcbcccbbbacabccbabaaccbabcaaaabbaccbacaacbaacbcccbbccbbbacabcbabcaaaacaabbbbcbcabacbaccccabacbbacbbcaabcbbbaccabbccbcccbacbbbbaabaacacbcbccccacbaaccbaaacaccaaabbcacbaabbabbbcbcaccbaababaacaaccacaaccbabbccbbccbccabcbbbbbaaabcabacbbbbcbabaaaacbcaaaccbabbccccccccccaccaaccaaaabaaabcaccaccbababcbcacabbcbbbccaaccababbbabcabccbbaacacbcbaaaabbacbbbbcabcbbabbaccbbcbabacaabbabbacbbcbaaccbbcbcabcaabbbacbbabcacabcabbcacbbbbbbaabacbcbcabcaccbcbbbcbbaacaabbccbabbbbcaabbaabccccccbcbaaaabaacbcbabccaacbcbbbbaaaabacaccbbabbaabbcccbaabcbbbccbbbaabacbbbabcbbcababbacbccbcaccbccbacbcccccbacaacbacabcbbbcaaaccaaaababcbcbbbcaacabbcbacbbbbcbaabcccaaababaabbcbcbbcaaababccbacabbccbababbcbbbacabcaababcbbbacbcabaccaaaacbaaaacaababccaacababcbaabcbccabcabbcbbbbbaccbccccbaaaacbbbaabaaabbcbbaccbcbcacbacacbaccbcabbabaccbbccaabcbbaaaaaabcccbbaaaacacbacabbcaabcbbbabbbcacacaacaabbcabbccbbaaabccbbbbbabcbbbcacabaacbcbaabbaaccbbbacbcaabbbbbbbbbabbbcbbacbbbacccbbaabbcbbcacaccbabaacccaacaabbabcabcccbcbbbbabccbbbaccaaaacbacbabaccacbcabccaaccaabbbbbccacacbaaccabbbccbcacabbcbcccbbbaccacabccacbcbabbaabcbbcbcacaaacabacabccbbcbbaabbbcabaccabbcbabcbbababbaccbaccbbbccabacbaaccbbccaabacbaaabbabcaaccbcacccacbaacbbcbccacbbbacbbaababaacbabaccbacccacbcacaccbccccabbbcaccbacaccabaacccaaaabccbabbbcaccbaccccacbaccbcccabbccacaaabacbabbcbaccbbbaacacaacbcaccaabbabaabcccbbcbbaaaaabaccbacaccbccaacaacaaccccccabcbcbacbcabacacaabcacacbbcbcbbaacabccbaabcacbbccbcacaacccccaccbbacaaaabbabcbccaaacbbcaaaaabaaccbbcabbaccbaaaacacabcaccabbbbccacbcaccbccabcccbacacaaaaccabaaaacaacbccccbccacacbbcaabaacabbaccaccaacbbcacaacaaabacbaccccbbbcacabcaacaaaacaccbabcacabacbbacbaaccaccabbaacaaaacacbbcbbbbcccbcabacaaabaabbcccbccabcbbcacababcbbcbbbbbbabbccabbcacbcababbaabcbaabaaccacccbaababccaabbaccbabaacacacabbabcccbbbcbbaacccabccaabaccacaccbcbbacabacacacbacabcaccacaacbaabcbabaaaccccaaaabacbaabbbbccaacabbbbaabbcbbcccaababcccaccbabbcbbbbaaabbcbcaccbaaabcbcbbabbabcabccbbaabbcacaaabbbcbcbcabbbabccacbcbabccccaaabbccccbacbcccbcbbbbbabbabbaabcbcbcccbaacabbcaaabbabcabbaccbcaabaaaacaaacaabbaaacbbacacbcbaaaccbcacbabbcccaacbabacaccbacabccbacbabcbcacaabbabaaabbbacbabaababccabcbbbcaacaaabbbabaccbbbabacbaaccabbaabcccbbaaaaccabacbbbccbabcaccacbcaabcbbbccaabacaacbcbaabacbcbcbccaacbbbaccbcbbbbabbcbaccaabbaabbabcbccccabcabbcaacbbbcaacabcbabaaabbaaabacaabcccbcbcbcacaacacbcbbbabaaabacabbccbbbaccabacabacacbccbabccaccbacbbabcbbabaaabcbbbbcbbbaaabacccabbbbccbacbcabcacabcabbccbcaabcaaabbbbcaabcbacaaaabbacbababcaccabcabccbaaaaabcaccbaabccbacccabaacababbaacccccbbccaacbbccaaababcaccacacbaabaacbccaabaccacaaaacaaabcbbaccaababbcabcccacbacbaaccabcacbacbbbbaccbbcbabcaacbbbbcbbbbbaacbacabcbbaccbbabcccbabcbcbacbacacaabacabcaaaccbccababbacaabcaccbbbcbbaacaaabbaaacacbbabccbaacbaaababbcbcbaabcabccccabacbbccbbaccbbaabcacbbabcbccaaaaaabacccccbbbacbaaacabaacbcabaaabcabacccacccaccbaacacbbcccaaccababcababccbcbacbcaccabcbcbabcaaabcbcccbababbbbbacacacabbbbbcbaccbacacbbbccbcaaccabbcbccccbbbcbbcbbcabcaabcacaaccaccbcbbcccabbbcaaabaccbcbaababcbcbbabbcacaabbacacccccbbbccbbacacccaabaaccbcccacbbbbabbaacabbcbbbcaabbcabcbbccccbacccaaacaaacbbacccaababcbbcbbaaccaaccccacacabcbabcacbbbcccacacaaccbacaabbbcacbbbaacccabcbacccbbcccaabacccbbaabbcccaabcbbacabcaccbbcaccaaacbaabbacbbababbcbbbbccbaaaacacbcbbbccbcabcccabcccbaaacabccaacbbbacabbbbccbbbbbcbaabcbccbcacccbacabbacaacbbcbcbcacbcabbaaaabaaabccaaabbcbcbbcbbabbabcbbaaaaabbbcbccaccbbaaccaaccacbbcbccacbcaabbccbbccaaccbbaccaccaabacbbacbaacbabcbcbcaaaabbbcaababbbccccbaaabcbbcbaaaacbbaaaabababcaccbabacccabbbcbbaccabcbaacbcbbbcbccbbcbabaaaccccbccccabcbcaacaaccbcccbcaacacbccbcacacccacaaacabcabacccbbaaabaaaaaaaccaaacacabcaacbacbbbbcbabaacbaaaaccbcbacbbccaabcbbcbbacacaabbacbacaacacbbaaccbcbbaccbaccacbbacacbcbcbacabbbbccaaabcccacacaabacccaaaccbbbbacabcaacbaccabcacccbbacabbaacbcaabbccabbaaacaccbabbbcbbbbcbacbcabacbcccaacbbbbbbccccbaaacaaaacacccbcabbcccbaabbcccabbcbacabaacabccaacbaaccaababbcababacbcbacbaababcabaccbbcbbacbaaccabbacbccaccabaccbabbccbbbbbcacaaacbaccacbbbccbacabbaabcaaabcbbcabcabbabbbccccccabccabcbcccbcccabababbacbccbbcbcaacabbaacbaaccaacababcbaacabbaaaaacbabccabbacccacababcbbbcbabccbcaaacacbccabbcbabcbcaabababcaacbabacbababbcabaabaaabbabcbcbacaabbcacabcccccaccbaabcbbcbbcbacbabcacabbcccacabcacbccbccccabcacaccaccaabbcabaabacbaabaaaccbcccaacbcaaccacaaccacbabbcbbccccacacaccbaabccccbacbbababccbcbacaccbbcbcbcaacbaccacbacccacabaaaaaccbbbcbbcbacbacaabbcaacbbabcabbabacacccbaaaccbaaacccbbbcbaababcacbbaccccbabcabaaaaabbaacbaacabaaacaacbccccaccbbccbabbbaaabbbaaabcbbbcacbaccbaacbbabcabbbacbbccacbcbbbbbcabbabcbbcbabaacbcabcaacacccabacbcbabbcbcbcabaaaaaababbbccabbabacabcacbbacacbaccccbababcacbbababbbcbcbcccaacbaccacbcabbcaaabcbbbbbccccaaccabbbcbccbacbaaacccacacababbacaabbbccacccbbcabaacbbcabaaccaabacaabacaabcbaabacbcabbbbbbbbacacccccacaacacccbbcaccccccbacbbbcbcbbaabaacbaaaaccaababcaabccbcbaaccccbbcbbacbacbacbabaccbaacbabbaaaaacbbcaacababccbcbbcabbcabcabbacacacccaabcababaacbccbcabcbbabacabbbccbcbaabaabcbacccaacbccaabccbcbaaacbbcbbcbcacccacbaaccaacbcbcaccababcabacbaacbacacacacbcccaacccaacbaabccacaaacbbaabccaabbccbcacaabccbcbbccbaccaaacbabbbaacbbaababaccbacbccaacbbaccbbbcbbbbacaaccaaacbccabccccbbcaacacbaabaaabaabccababcbbbabbcbccabaaaccbaaabbabbbcaaccababbccabbbbbabcacaccbaccbaacbaaacabaccaabcacbcbcbbbbcbabcbcccccabccacaabbacbbcbbcccacbcbaabacccbcababbbbabccbccabaccccacbaabbccabbaabbbcccacbacaccbccaaccbbcbabacaccccbacbccaccbbacaabbbbbacbcacacbcbbcbbaaabacccbbbccbabbaacaacbccccccbbcbcbacccabbacbcabbcabaccbccbcbabbbcccabccabbccbcacbacaabbccacbacacbbacccacbbacabcacbbcbcbbcccbccabbbcabcaccbaacabbabcacbcbbcbbcaccbcbababcaaccabbbccbbbbacbacaaaaacbbacccaacaaacaaccaabcbabccbbcaacacacbcccbaccbcccabbbccbbcbbaaccbcacabbabcbbcbbbcbbbcbacccccabbbacbbcbccccaaabababccbccacaabbabcaaccacbcaaacaaaabaacaaabccabbbbccaccabcbbccacabcbabbcbcbabccacbaaaaabababaabacbcabaaabcabbbbcbaacaabbbbcabccbbcbbcbbbabbcccbccaccaabaacbabbaabcbabbccbabacbccacbbabaaacaacbbbbacbcbacababcbbccabacbcbacbbcacccbaccbcabbacbbaccacbabcabacaabaccbbccabccbacabaabccabccbccccabbbcbabccbacbccccabbacbcacaaacbbacacacbaacabaababaccbacbbabccaaccbcbbcacaaccaccbcacbbbbaabaaaaaccccbbbcccabaaabcacbbbcbabaacaccbbcabacbacbbbabccbacabbbccbcbccaacccbabacaccbaccbbaacaaccbccccabacbcacbacbcbcbcaabaaacabcbbccaacabaabcccbacbcabaccbcacbbabbcaabacaabccbcaabccabbacabccbcbbbaabacacbcaccbbabacccbabcbbacabcabacacacbbcbcacbbbcacaaccaccacaaccccbbbcbaacaabbaabbcbbcaccbccbabcacbbcabcbbcacccaaabaabbbbbacbaabacbbccbbaabaccbccbaacbbcbbbaabcccbaacaacabacbababaccabcabbbaabaacccaaacccbaaacbacbbbcacbccbabbbbbccbbcaaaaaaccabbbcaaaaabbccabccacbcbcaccabaacabbaabbababbbaaacaaccbabbcbaaaabbabccaaaaccccabcbaabababaacaaaaabbcabcaabcaaaaaacbbaacacaaaabacbcaaabbbacccccabacbccacbbbaabaacabcacbcaccababacccacaaaaaccccbabaaaababaacbcbbaacabcacbcacaccbaabccbcccbbacccbccbbabcbccbcbabaccaaabbcccaaabbbacbbaaacccacbccbcacbbbcbbbbaabccaccbccccbcabcbaabbbccacabbababacacbababcbaabbbbbccbbacabbcacbacabcacaacbbcaacbcabcbbbcaacaacaabcbabaababccbcaabbcaaaaabbbbabccbcabacabbcacabccbabccbabbabacbbbabcacbacaccbcccacaaaaaabccccacbaccbabbaabbabbaabcbacbccccaabcbaabbbcaaaaacbbcaacaabaabcaaaccbbacaaabcbbababcacbbabcacbbcacaccbbaabccababcbcbacbbacbabccacaaacacbccbacbcacacaaacababbccaaabcacbabacaccaacbcbcbcaaacaccbacbcccaabbbbcccaaacaaaabbaacccbaabaabbbbcbbaaababcaccacacbcbaabccccabaaaabbcccabbbbbaabbabcaabacbbabbbbbaaccbbbbbccccabcabaacacaabccabcbcbaccbabbbbbccacbbcbabcacbcccbbcaabbcbaacacccbbbbcbabccbbabbaaaacaccacacbacbaacbbbcbbacacbacccbccbaacbbccabcacabbcaaaabcbaaaaabacacbcbccacccccbaccacacacaaacaacbcbbbaababababbcbcaabaccaaccaccbcabbcbaababbcabbbaccaacabcbccbccbcbacacbcaacababbcaccaaabacbbccaabbbcbbacbabcacbbacccbcbaacacbbbabaaaccacccacccbbabbaaacbbaacacbcabcabcaacabbabbcccabaabccabbbacbbbbacacacabbccbabccbbcbaccacaccbababcbbaabcbbcbcbabbcbbbbacbaaacccabbccbacbcccbacabbbcaaacaabccccabaacbacccbaaccacccbaccbcacccaaabcabcbcbaabcbbbbabcaaaaacaaacbabaaabbbcabcbcbbcccccaacbbbcbaaabaaccacaaaaabacabbcbacbaabbcbbcccbbbbaabbbabacbbacbabcbcaaaacbbbabccbaabbbcbcbbabcbcbcaccbccacccbcacbcaacacbabaaaabbaababaccaccbacbbbcbacabcaccaabbaacacbacbbbbbcacbaabaaacbcacbcbbbacbaaaccaaccbbacbccbccaaabbaaaccbbcaacabbaacbacaababbbccaacbbacbaacccbabbabccccbabaababbbbbccabaaababbcbcbcaabccbaccbababccccccbcabcccaababbacacaccccccbabaccabccbabaaccbbcacacabbcababacacbabcaacacbbacbbbbbbcccccbbacabbcbcaacccbbcccbcaabbbaabbaccbcccabcccccbcbcbcaccbcbcaaabcabacbaccabbaacbbacbacaaabbcbbaabbbaccbbaaabaabcaaacbbacaaaaacaababaaabacbbbccaaccbbccccaaacababcbccccbccbccaacacbcabbbbbacbbbccccbcbbcbacbcbbccaccababbaccbbccacccbccbbbcaacabcacccbabcbaaaccaccabaabcbbcbbbbabbbcbbcbabbbbacbaacacabccbbaaacacbbbabacacabbbcabbbcbbbaacacbbbccacacaabccbcaabaccacbacbcccbbaabccaacbccbcbabbbaabaccbaccbbbacabcbbbbbccbabcbaaccacabcbbbcbbacaabaacccbbbbcaaccaccbbbacabbccacbbacaacbcacabacabaacbcbbaacabbcacbcabbacaccbbcabbbccbcbcbcabaacbccabccacacccbaaaabcccbbbcaabaabacacbccbaabbababcababaaacbbccaacbcbababaaaaacacbaccaabbbcaaabcbcaacbacacbbaabaaccbbbabcacabbaabacbcacaaabbbcbbaacabacacbababaababcbcbcacaccacacacbbacaaacacbcaaacccccacabcbaaabccbaacacbbabcabaacabbbacabccacccbbccbaccbcaaabbbbbcbcbabcaabcabcaacaaaccccccbcaabbcccbbbbbaccabcbabacbccbabbacbabcbbacbbbcbabaccacabbbaabbccccacbbbccaaaacabbbaaacbababccabbbbcbbcaacaaacbcbaacaaaabcacaabaaaaaccacbbacaabccbacbcacbbccbbbccbbaaccbcaabbbaacaccabccccaacbccbccbaaaacabbbaaaacccbcccabcbaabacbacacacbbaacabacacbbaababcacbbcccccaaaccccbacccabcacbccbbcaabaaccbbbcbccacccabbbbbcbbabbbbbcbbcbbbbbaabcaabaababcbabcbacaaabcacacacbbcacabccbabcaccbbcbccabbaaabbcbaccaacbacacbbacbcaababacaabccaabaacbbcccabcacbcbabbcbbaacbbcabcaaabcbcbbbbacbcabbaccbacbbcbccabbaacacaccbbbcaacbbcbacbcbbcbabbcbaacabaaaaaacabcacbccbcacabbcaccbbcaabbcbcaabcaacbacbaaccccbbbacabaaacacabbcccaaabbbcbacaabacaacaacbaaaacbaacabaccacbbaaccbabaaaacbcbcacacaabcbbbcbaccabccacacaabbaccccbacccccbabccbacacbaabcbccbbcabbbaaabacccccbabccbaaaaacabcbccbcbbababbcbcbcbaabcaaaacccabbccacbcaabcccababaabbbaaabcabaababbbababbbcccbcaccabcbbccbaccbacbbaacabacaacabcbaaccccabacccbabbcbbbaacccaacbbcabcabcbabcacbaaaacabbabbcacbaaaccbcacaabcaccaccabaccbbabbacbaaabcacccbbacbbabacbccbbacbbaaaaabbcabcabaccbbabccbbbbbcbaaaaacbcacbacbbbcabbbabaaacbcaabbcabcababbcababacbacbacbcacacaabaabaabaccbbbcbaacccabccbbbbababbcabcbbcbbccabbcabaabaacacabbbbcbcbaaacccbbbacbacbcacbaacbccbbbcbbbbcccbbbabbcbbbbccbacbcbabbaacaabcacccbcacbaacbbaaccacbaacbaaacbbcbabcbcbbaacbabcabaabaccaaaabacacaaabccbbbacabbabaccacbaaaaacbaaacaaaaaaaacacababaabccbbaccaaabaaaacbbcabbcbbacbbbccbacbaaacbbaaabbacbcccbaabcccaaabacaababacbaabbcaaaaabaccabbbacaacabcbcbaacaaccbcbabbccbcbbaacbacccbbccabbbaaababbaabacaccbabacbbabbbbcaaabccbabacabcbcccbacacbbbaaabaabccaaababbcaaaabbacccbccbabbccacbabcbbbcbabbbcabacbaaacccacaaabababbabcbbccbaaaabbababbcacbabcbcacbabbabacbbbbbbbaabbbaabcacabcaccccaabcbbbcaacababbbbcccbcbcaaabcbaaaccbbccbcbcbccbcbbbbaacacababcbaaaacbabacbaccbcaaabcccccacaaaaababcccccccccabaabcbababbbbbbcccbccacaaaacacbcacabaacccbccbccacacccbbabacbccbbbaaabacbcccccbbabcbabcaacbbccccabbbccaccbbabccbacaaccccbbbcbaaabbabcabbacaaccbaaacacbccbacaababccccccccaabcbcbcaaaccbcaccccbacbabacbccccaaccaccabbabcbcabbbbccbccbcccababaacbbabcccbbbbcbbacbcbabbbcbbcccabcccaabcbabbaabcaaaccbacaaabbacbabcbabcbbaccabbaabbccababbbbacbbcaacacccacbbcbcccbaabbbcabbcbacabbbaaccacccaaaaacccccaaccaabbabaabaaccaacbcbbbabcbcacccaabbacbacacbaaabbacbbbacbcccbccaacaccbcacaabbcbccbbcaabababbccabbbacabcccabababaaabaaacabccbbbbbbcbbbbbbaaabbbbbacaaacbbbbbabaabaabaacccccbbababbcbaaccacbbacacabcaaaacacbabbaaacbabbcabaaaccccaaaacbbbcabbcabaabccabaaaaacbcbaccacbaabaabbaaabccbbbaacbccabaaaabcabcbaaabcaaccabcbbcbbababaabbccbbbccccabbbcabaababacaacaaaaccccbbcbccbaacccaabcbaaabbccbcccaababccbaaacbbbbbbbbcaaabbcabaabacabccabcaacaccaacaacababbbabcababbcaccaaabbcbbacaabaaccbcabbacbacccabaccccaaabbaacbcccacbbcaacccaaccbbcbcaaabccaccaabcaaacbcaacbcacabbbacacaacbbbbccabcacbbbccaccbbaabbbbabcaaabcbaccbcbcacbcaccabbaccccbabbbacabbabcaacbaaabaacabbcccacabbacbbaaaaacccaaaabaaabcccbcacccacbacbababccacbabbbabcbaaccabbbcccabbbacbabcccacbbccbabaccbbbaabcaacbcacabcacbcccbbccaacaacaacacabaabbbaabcbbbaaabccbbabbbaabcbbabbcbaabbabcaaccccbccccababbacbabbabcbccaaacababbaaabacbbcacbaacaacabacbbbbcbcacbcaabbaaaacacaccccacbbacccbcaaaacaaccbcaaccbcabacabacbacbbbacccbbcaccbabaaacccaabbccbcbbbbbbbccbcccacabcacbbabbaabbaaabaabacabbabccbccaabbabaacccbacabcbaabaccaaaaacacaabaabcbabccaabbbaaacccaccbccbbaacaabcbacacbabacbbaccabbaaabcbbcccaacbbaccccbabccbbbbaabbbaccaccbabbbbcbabbaacacbacaaccabacbabcaccbcaaaabccacbccabcbcbabbcbaabbbcbaacccbbacaaaaccaaabacabaaabbcaccacacaabbbbbacbabbbbacbbcccbbcbcbbaccbcccabcbbcabbbbaacacbccaabaacbbbbcbccacaabbbccbcaacbcbabacbabacbccaacbabacaaaaccabababccaccbaabccccccbccbcbacbabcbaacacacbccbacabbacbbabcabcbababbcabbbbaaccbbbacababbabcbccaabbbccbabaccacbbbccaabcbaabcbabacabbcbcbabbbbccaabcbaaacccaaaacabcacababaabacccbbabcbbaaabaacabcccacacbbaabbabaaccbabbacabaabccbbbbcabaaabababcbbcacccbccbabaaacacbcaabbaacacaabcbbabccbaccbcacaccbaaabaabacbacbbabcbbbbbaacbbcacbcaacbbbbbcbaacaababcaacbabacaaacacabccaccbbabaacabbcbaabbcabbcbcccaabacccaccabcbabaabacbcbbcbccacbbbbbabcbcaabaacaabbccabacbcaaaacacbcbabcbbababcbbaaccccaabbabbbcbabbbaaabaaababbcbcbcaaacbabcaabbcbcabacacccacbacccaacbbabacbabcccacbbaccbabbacaababccccccbbbabccacabacbcacaaaaabcacabbbabcbcbbaabacccbcccbaaaabaaccabbaccabcaaacacbcacbaccbbbcbaccacabababacbcabaacaaaccccccbaabbccacabbcbcaaabbcccaabccabccabbbcaaccabbaccaaccaaacbcaaaacaaaacbabcbbbaaacacbabcbaaabbbaaacabccbcbacabaacbabcacbbbbaccacbbacccababcccaacbbbacbabcccbbcbbbcbaaabcabcbabcbbbabbbcbcccbbbcacaacaacbbcababacaabbaabbcababccabaabbccacabbcbbbcccccbbcbbbcbccccbccbcbaccbccbaacbaaccacbacaccacabcaaabacbcbbbcababccacabcabccbcacbccbbcabccababbcbabcbababcaccabbaaacaccabcbcbcaccabaaaababbbbbccacacbcacbabbbccccaaaaabbbaaacacabccbcbcaacaacbaacbbcccaccaabcbccbacbbbcbcbbaaacbcbabaabcbbcaabbacbbacabbbcbccabaacbabbbbcbcccaaabcbcbbcbcacbcaabbaccbbbbaabbcabbccbcbacbccbbabbbaaaacbcabccaaaaccbcbabbacbaacccabbbacabccccbbcbacbccaabbabacabbbbbcaababbacbbcaabcbaaababaccabcbccbacabacbabbbcccbbbabcbccbccaabacbbabbccabccbcbccbacbcaaccacbbaacbaccabcbcabbbbccbccbabacbcbacbabbbaccbabacacaabaaaccbbcaaacccaabaabcbcabcbabccbbccccaaaaacbbcbcaaabacaaabbbcccbbccccbacbccbcbcbacaaacbbabbccbcbaccaccbabaaaaccbacccbbaacbbcbbabcbbbbbcabbbcabbacaacbbacbbcccaaccababbabccbaababbcbaabcbcbbaaacbaacccaabbaaabcacacbabaccaabaaabbccacaaaacbbccaacaabaaaacbcaaccbaabcaaacbbbacacbbcccccabbbcacabcbccbcaacbbcbcabacccaaacabaaabacacaabbbcbbaacaabbbbaaabaccbacbabbaccbabcabaababaacbcbaabcaccbcaabababbccabcaaabcababcabbabacbbbabacbcacbcabbacaaaaababcbbcbbbabaaaacbacaabccbccbaacaabcbcbcbbcaabccbabbccbcbbaababccbcbbbbcacbacaccabcccacbcbbcaabbacaccbccabbabcacbcabccbbcbaccbaacbcbcacaccbbcbcaaaaacabaabbbaccbaabacccaccabbaccccaabaacabbbccbacbcbcbacccbcbcaaabcbcbbbbbabbbacbccacabbcacbcbabbcaabaacacbabccaaacbbabcaaacabaacabaabcbcbbabbaccccaaababaaabbaaaabcabbaccccbcaacacbcaccabccaacbcaaaabbaaaaabcbaccacacaaabbaaabbabcbacbbcabbbbaaccacabacccccaabaccbcbaacccccaaacccabaccbbaabcbcaaaacccabbbcbbbabaccbabbccabccbcbcbabcaaccacbabbcacaccbaacbbbbcaaaaaaaccaccaccaccbbcbbabcabacaaaababcbccbbcaaccaacbcabbcaccbbbbcccbcaccbccaabaabcccaacbbabbcaaacbabaccbacbacbabcbbbccbacbbcbccbbcbacabcbaccbbccaabbbbabccaaabbaaabacbcbaaaababcabbcaacccacaaaacacbccaababbacbbcababbaabbbbabacaabbbbbbabacaacbbbcccbbcbcaabbabbbbccbbbacacaababbcbcaaacbacbccbbcaacaaabcbcbbcabaccabbacbbcbbccccacaababbcaaacacaacaaaacbbcaccaacaacabcbabbbcbcaaccaabcbcbcacbccbcaaccbbaaabbccaccacaaaabbbbbaaaaacbaabaaacaabbbaaccabbabcabbabaccabbcbababbaccccbabcbbcbaaccabccbaaaaaacacbabbcaccaccacabcbacabbccbbbcaacacbabaabbbbacbbccbbaccbcccbcaaacacbbaabaabbccabbaccaaaaacbbaccbaabcccbcbbabbacabcaabcccccaaaabaacabbaccabbcaacbcccccccacccccabbbcbbbccaabacbabbbccbbbcccbabaaabcccaaaccaababbacbcaacacbccaacaababcbcaccaaccbbcbcbcabaaaabacbbbcabacaccabbbcaabcbbacccaacabbbabbabccabababaccabbaabccbabaacbbcaabcbccbbbcaacccabbaaaabbabaaaacaabcbacbabaccaabcacbbcbbbccacbbabccabcbacccbabbacbaccacccaaabbbaccabcbbaaccacccaabccbacccaaabaacbcccaccbcaaaccacbbcbbacccbaaacabccbaaabbccaabcccaabbbacabaacaccaabcbcbcaaababcabccabcbbbbcccabbcccbaccbaabbabcaaabbababbbacbcbabcbaabcbbcbccaacbbbabaabbcacbbacacccabbcbcccabbaccacbbbbbbbacbbbabcbabacbcabccbbbbbbcaacbabbabcababbcabbcbabbbcbaaaaccabacbacbabaabcbababbbccccabaaaaabcaaabbccaccacbbcccbbacbbbabccbcacbaaccacacbbbabcccbccccbbabccabaabcbcbcccaaaaacabccacababbaccaaaaccbccbcaccacbaacaabaacaacbaccaabccbacacabbabcaabcbbbbbbaaabccbabbcbcababcabcacababcbaaaabcbaabbbbacacccbacacbacbcbbcbacaccabbaccbabbcbcaaaacbaacacabcbbbbcaccabbacbcbcbccbbaabaacaabbcbaaccbaaabbbabbcbacccbbcbcbcbbbbbcccbaaacbbaccabbaabaacbbbacaababcaccaabbccbbabbcbbcccbcccbacaccbcbbbbbabaaccbabbaaabaccacaabbcbbbbcacbbcbabbbccabaaabcbcaacabaacaaabaacbbacccabbbcbabbbbbccbcabcacacaccbbcbbcccbbabaaccaababbababacabaacabbcaaaacbbcacbcabbbabcbbbbcbaabbcccbaccabcccaaabacccaaacccbaacaabbbcbbababbbaacaaccbcbcbabaccaaacabbcaabccabcaacabbaabcabaccacaaccaccccbbabbcabccababbcacabcbbcacbbbabccacaaababbcbbaacbccccbaaabcbaabccccaaacaacaaabbabbabbbcbcacaaaaabcccacbccccaabaabbbaabacbaacbaccbaacacbacccbbacbacaacbcccccbacabcabbababccbcbcaaabcbbbccacbcacbcbabbcaacaabbbabcacbbbbacbcccaccbcbacbaacbbacbbccccbacbbabcbcbbccbbbaccbbbbbabaacccaaccaccabababacacbaaacababcabbcbaccacaaaccbcbbcaabcbcaabbccaccaacbbbabcacbacbbbcbabaaabccbaacccabcbcacaaccaacbaaacaaaccbbbaabcbbcccababbaaaaccabcacabacacbcbaccbcacabbbbcacbcaacbbabbbcacaccababbcaccacabcaababbbaccacbabcabcaccaabacbbbcbcabccbbacbaaacbbbbabccbccbacccbaabbbabbacabbaaabccccbaabcabccabbacbabacabacccbbcacabaaccacbaababcabbbbbaabacccaaaaccabaabcabacaccbacccbbcbbbccccabaacbbbabcabcaaccbcbababcbcbaacaabcbaabccaaaccbbcaaabbcbcabbbcccbcbbbccaacaacbcbbbbcbbbabccbbbbbaccacbbbbaaccabcabbaacccbcccbabcaccabaaaccacbccbbbbaacababaacaaabaccbbbbbacbabaabccbcabbacbbcacacabbbbcabcbbacabaccbaccababcbccbcacacbcbaabaccaccbbbabcabbccabbbbcbbaaaacbcbcccbacccaaacbabacacccbaaacbaccccaaccbbbbaaacccccbabacabaaabcaaccabaaccccbcabaaaabacbbbabbccbbccbbcbcaacbcabbbccabbbbbccccacaabacbabcccbababaabcbccbababacbaccccbcbaaaccbcbabacaacbcbbbaaaacbaacabcabcabacbbbaacaaabcacbcbcbbbaaccbabbbcbacaaccaaccbabccbaababbbacbabaaaccaabbbaaccbabcbcbccaabaaaacaacabbbbccbbaacbacabbbcbcccabaaacbacbababcacbacbcbcccccccabaabcabacaaabbcccbaacbaabcbabaacbababcccbcaccbccbbaaaacabcbbbbacaacabaacbbabbbccacbcacccaaacccabbaaaacabbaacacbcabbbccbccaabcbbaaccbabbcbcbbbcbbccbaabccaacbbacaaaccccbbbabccbacabcabacbcbbbbbbbacccabacaacbccacbabaccbbccacbcccbcbcbcaaaacbaabbbcaacaaaacbaabbbbcbcaabcccacbbbcbbababacacbbbccbababacaabbaabccbccccbccbcbbbbacabbcaaaaabbbbacbacaaaccaabcbabcbaaabbabaabbabaccccbaaaaaacbaabaacaabbbcccbaabcabaaacbccbcabbacccabacaababaaaacccbccaaacaaaabaacbbcbabcbbaaaabacbbcccaaccbcaccbabaaccbabccbbbbbcaacabcaabccbbabcbcaacaaababcbaccbbbabccbcacacacaacabcbcbbbcbaababbabcbbbccbacbbabaccaacbccbcaacbcbacbcbbcaaabbcbbaaccbcccbbbabaacbbbcaababbbacbacccaababcabbabccaabbcccbbcbbcabababaccaacaabbbacaccaaaabaabbcaaccacbbbbaccabbbaaacbbcbbabaccabcbccbbaccbbacaccaacbbabcaccbabaccaaacbbcbcccbcabbaaaabcaccabbcabbbabbbaacbabccbccbbaacabccbbcbabcbbccaaabccabcaaccacbcbcbbbcaabccbbccaaccabcaccccbcacbabccbbbbbabccbbbbbaaabcbbababbbababbbbbaabaaccbbcabcbcaaccbcbaaaabbbacacaabaaccacacacbcbbbacaabccccaccbcaacabccabbcacccbaabcbaabcbabcaaccbbcacbabaccbccbbacbcabbbcaccaccabaaaacbbabacaaacbabccbaabbcaacbababcbccaacabbccabbcabcbcbabacaccbacaabbbaccaabcaabcbacabaaaaaaabbbcbaacccacbabaccbcbcaccccbabbbbbbbcbcbbcaaacccababbccaaacbaacbacacaccaaabcbacaacaabbaccabbccccbcaccbbbbbbcbbbabaccbbcacbbcacbaaabbacabacacacbacabbaaaabbcbbabccbcbbbabcccaacbabbcababbbabcbbcbabcbbbccbbbaacbbacaacaabbbbbcccaabaccabbcccbccbcbcbbabcccacbacaaababbcccbaaacabacccacbaacbbbbccabcccaccbaabaaacbabaababcabbbcabcaaccaaaaccbcaccbcaaacbabbbbbacaabccbababccbbcbbababbaaaccabcbbbbbaccbabcaccacaaacabbbbacababacabccccbcaacbaacacbcccabaabcacacbbcbcaacbccbbabacabcbbccacacababbaabcaccacbababbbcccbcbbcccaccbbaaccacbaabbcababcbbaaccaacaccbbcbccbaaccccacacccabccbccbcccacacacbcabcabccababbbbccacacbcbaaaabbcbaabacccbbaaccacacbaccacbabcbbaaaabbccbbbbbcbbbbacbaccabbbababcbcbaccabccccbacbcabaacbbabcaaababacacbbbcacacabbccabaabbaaacbaabbcbccbbacccaaabcbababbabbbcaabcbbcbbbaaacbacbaabbccbbacabacbaaabcbcbcbabaacacabbbcaccabccabcccaaabaaaaacbcabcabcbcaacaaaabbbccbabcbacbcacabbcabcaaccbaccabcbccacbbcaabcbbcbaaaaabbcbababaabcbababacaabccabbabccbcabcaccbbbbcaccbaccacabcaaacbbccbccabbabccbcbcaabcacaaccbbbbbcabcaaaabacbcaaaabaabacaabaabbaabcccbbcaaabcbabcacaaacabbcbcbacaccbaacacccaacabbbaabcaaabaacbcbccacbbaaaabcbaabbccabacacbbcbacccbabbbabccbcbbbcbcbcbccacbaabcabbcbabbacabcbabcccccbacaccbcbbbccccabaaaabccbbabbaccabbcacbabbbacbababccccabccaaacacaabacbcbabbabbcbaabaccaacbaaabaaababbbbacbabababbbccabaababaccbcbabbccacbbaacabaaabbabbaccbbbccacaaabbacacbabaccbcbaccbcabbbaaccacaccbacaacbcaccbaabcbacbabbacacbcbbabbcacbabcaabbaabaaccaaaababbaacccacbacbcccaacabbbcacacabcbaaabcabbaaaaaaaaabbbacacbaaacacabcaabaacacbacbccccabaabbcbcacbaacaaacbbbbbbccbaabbcbabcccccabccccaabababcaacaacabbbbbacaabacbbbacbbcbcccbbccbaaabcccabaccbbcaacacabccabbcaacbcbcaabcccccabaccaaccaababbabaabcbcbbbbbaccbbacaabaabbcbbbccaacacabcaaabaabcaacbbbbbcbcbacccaabbacbbccbcbaacabccbabbcbacaaaabaaaaabcabbacabbbacccccabcaaabaccaabbacaabacccbcbabbaaccccbbacabbacabaaabcacbcbabcaabaaccbacbccbacabaaaabbacbcabcaabccaacbabbaaacaccabcbbbcccaaacccbbcbcabcbbcbacabcbccabcabcbaabbaacaaaabbabcbcbaaabcaaacabbbaababacbacbabcababcaababbacaaccbbbbaaccabbcacbaaaaccaacaabaaccbacbccbaccbaaacbbccabaaaabbcacaabcaccbbacaaabbacccaccbbccccbbcabaacaaaccbabcbcbcbcbbacbaacbbcaacbbcaabcccbaacacacccbcaabcaaabaccaaabbcaaacccbbbbccacbbaccbaccbbcccbaabccbcacbbccccabacabcaaabbacacacabcccccaaabacaacbccccbacaccccbcbccaabccbbcabaccbabaabbbbbabacacbacccbbababbbcbacabccccaacabbcaccbcaabcaabbcabbbcabcbaccbabcccbbbcabaaabbbaacaacbaacbabbabbbaabcaacacacbcacbbcaccaccbcccaaabcbbccbbaacbbbacbbaacacbcbccaacaabaaabaaccccccabaacaabbcabcccbacbbcbbbbaabccccbcbbcaaccbbcaacabaabbbabccaabaaaaabcbaccacabaaaaaabcbccbbcbabacbcbabaaaababcccccabbabbcccccaacbabaacabcacccbbbcbbcaccabcaaaccbacacbbbbbbbccabbcbcaaccacaaaccbabbcbacbacbcbaaacbccabccaabbcccbcbbccbabbbbcaaccbbacabbaacbbcaacaacabaaabccabcbabbbbbbaabababacccabaaaaaaabacbbaccacbbcbbcccccbbbaacbaaccaacaabbbaaccabcccbcacaaabbbcbbabcacbbbbcccacbbcabbcababaaabbaabbcabbbcccbbccbccbaaccaccbcccbcaaaaabccbbcabccbacaacbabcccabbcbcbacaccccabcbaaaabccacabbccccabaaaacbcbaaaabbcababacbccbbabbbcacccaabaabaabccbbabaacbcacaccccbcbcbccbacbabccabbaacbaccaaacbabaaaacbbbccacaaabcaccbcbcbcbbabbccbcaabccacccbcbabcbbbbbcaabcbabbccbbcababbaaccacbcaccaacaacaabcbcaabaacbabacaaabaabcccbbbbbbbbacaacabaabcaacaabacbcababbccacbcaccaabaabbcaaabcbcacccaacbcbbcbaacabbbbcbbcacbcbbcbacacbccbbacbaacbabbbcccaaacccccabbbacacbbbaccabbbbbbacbcbabccacbbabacbaabbaaccacacbcaccbcaabbabccbcacbccbbbabbaaccbacbcabaccacbcbcccbcbbacbabcccbcaaacbbaccabcbccbccbcacccbcbcabcbaaaacabcccbbcccccbaccacbccccbcbccbbcaccbabaabbcacbccacaaababbcbcaacccbcbaaccacbbcacabaaccbbaaabaabccbabaabaccaaacabbbbcababcaacabbabbccccccaabcccbcbcbbaaacccbaababcaabbacccaccbbabcbaacbaccaacbabaaccaccbccccabbaabbaaacaacaacabbccaacbcacabcaaabbccaababbcaccbaccbcaabcaabbacbcbbabbbaabbaaabaaaacacbacaaacabbcbacbbcbbbccacbaacabccaacaabbacaaaacbcbcacaabbcabaabacbaaabcbbbabacaccbabbacccbcbcaccccbabbbbcccacbbccabccaabbacacacabccbaacccaaaccacbaaacaabaabbbccbabcbbbbbbcaabaccacaccaccbccbabbbcababacbbaacccacacabbbcbaccbcbaaabaaaaaaacababababccbaaabccbbcccbaccacbacaccaacbaaccabababbaabcbabcbcabcacabccaccccbaacbacbbcbaabaccbbcbcacaaaccbaabbcacccabbbbcbccacaaccbaacbcabbacbabcabbcbacbacbabcacacaaabcaaccacacacbccaaaabcababccabcaacccbaabbabcbaacbbccccbcbcabcabcabcccbaabbcbaabcbbccbccabaabacbcacbabbabbcabcaabbcbacabbcabcabacbccbabcaacaccaccaacacabacbbacbcaaaaaaabbabbcaaabaacacbabbbcbbccaacbccbbabcbcbcbabababcacaacabababbcacbaaabacacccbbaabbaacccbcaaabcbbcbbbacaaaaccaabbbbaacacbbbbbbcabcbbcabcaababbacacacaaabcccacbaaacabbcbcbbacbcabbaacbbaccccbcbaccaacbbbcbbcaababbaccbaaaccabcaaabbccbacaacabcbccbabbaabccaabaccabbbbcbabcbbbaccbcbacabcbacccbbcaacaaccbbabcbabaabbbccbacacbcccccbccbbbbbabcbaacbbcbcbacccacbabaabccabbacaaabcbababbbaabbababbacaababbcaaaaabcacaaaaaccbbbbcbabaabaacbbaabaccaabbbabacbcbacccbbaacbaaabbcaacbacbbbcbbcccacacabaabcccbbaabbcbcbabaaabacbbbbaaabaabcbacbbbbaacbbccccbcbbcaacbcbbbcbbacaabcabbcbabaacbaccbbcbcbccbaaabcccbcacbbccacacabababaccabbbaabbcbbcbabaabbccbabcaaacacacbccbcbcbacabbcaabbccccacaccccbabacacbcbbcbccacbaaabcbbcbbcbcabaabbbcacacbcbbababccaaccaaaaacacbccabaacbaabacbaaacbbabcacaacaabbcbcbaacacccbabcabbaaababbaabcbbbbcbccbcaacaaacacacccabbbcbacaabcbaccbbcacaccbcabbcbccbbbccacabccbaccaabaccbcbccbcaccacabbbabcbbabaaabcccaababbccabaacacccbcabbcababcbbaaacaaaacbccabcacabcccbcbaccacbbaabcbcababccabbaaabbaabcaaacabacccacbcbccbccaabcabccaaabcabbccccbababacbabccacaaccbcccaabcbbaacacbcabaccbaccabbcbaacccccbabbcbacabbcaaacabccababbaaaaacbabbbabcaaccaacacacabbcaabcaacaacccbcbcacbbbbabbbbbccbbaccbbcacbcbacabacbbcbccbcaaabbcacabbabacccccaccbbbbbaacaacbbccbcabcbbccbabababccccbaaccaacbacacbbcbabcabacacbabbbbabaaaacaabaaabaccbbaaabcabbcacbbabaabacbcbcbbaccacacbbbbcbacccbacbccbcbbacabaaccabcbcacabbbaaccbaaccbcccaccacccabaacacaabbbcaacacbacaacbacbcacbabcbbacbaccbabcbaccbacabbabbacababacbabbbccbbbccaaaaacabbbccaaaaabacbcaaaabaacaabbcabcaaaaaabbaabcaaabbbaaacbabacccccccbcabaabaaabaaabcaacbacbcacabcacbacabbbaaaabcbbcbaccbbbabaccccccaccbcacbaaaaacbbaacbacbabababccbacabacacabcbbccaacaccabcabaabaccababacaaaaabccccccbaabcbbbbaabbcccaabbbcaaabaacabcbabcccccbbcaabccabbccbbacbbaababacbbccbbcaccaaccbcaccaacbaacbacccababababbccbababcccaaccbbbcbbbccbbbbcacbcaabbaababbbbbacabcabacccaaaabbcbacbaaabbacacacbacabaabccaaaccabcbabbabacbcaacccabcbcaaacccaabccbabccbaccbcbaacbaaacacaaacaababbbcaccbcbcaaabcacaaaacaabccaaaccbabcacbbbccbccabcacccbcbbcaacbacabbbacabacabaababcbcabcbabacbacaababcaababbaaaabaabcaaabbccbaccbbcaaacbbaaacccbbacbbabbccbcbaaaaabbbbaccbacccbbbaabacbabbcccabaaaccbccababbcbcabaccbbccbacbcbcbaaabcbaccccbabbbbbacaabbabacaccaababbccaaccabacaacaabacbbccbcbacacaaccccbaabcaaabaaaaabccaabaaaacacbaaaabccaccccbbcbccabbcbcbabbbbcbababacbbcacaabcbaaabbabbababcaabbcabcbcabbbbaabccbccabaabcbbcabbcacacbbcaacaaacbcbcbbbaabcacbccbcacaabcbacabcbbaaccccbccccbacaaacccabaaabcbbbbacbcbaabcaacbcbbaabccbabbcbccccbcbabccbbabbaccbaacabbbcacaaabcabababaccccabacaabaaaabcccccbbcaaaacabbbcbcbaaacbccbcacbbaabbaaabaaabbaaccbbcbcbcaaaabcccbaacaccbbbcbacbabbcccbaaacabbaabbaacabaabcaaaccbaaacbabbccbccabacbcaacabccccccbaabccaaabaacbbbcacababbccbabcbbbccbaaaacbaabacacccbbacabacccabccacaccbccbbacbcbbaccaccaaaacaabbbbacbbccababcabccabcbbcccaccbacacbbcbbcbacbbcbccaabbbabbacbbaccacaaacbabbbbbacaabcaabbccaccbaaaabbaaaaaacbcbccccbccbabbabcabccbcabcbbbccbbcbabaabaccacbabbacabcbacbccbcbcbaaccbaaabbcbabaabbbbacbbabbbacccabcbbbcbabacccbaccacbaacbcbbababbcbcabaaaccacabbabbbaaabcbcaaaabccbcbacbccabbbcbccbcbcbccbaccccabcaabbbcbaabacccbaaaacccbbbaccccacbbaababcaccccbbccabcacbcbbaabaabcaacbaaabbabbacaabbcbcaacabcbacccacaabbbbbbbccbcbabccacacbbaacbaaaaacbcbcbabbacabacacbaccacabaabbcccccabcbababccbcabcbbabbcacbccacbcabbbccacaacabcccbbcacabcaacacbccaacccbaaaaacbbbbaabcacbcacbbccabccbcabaabbbbabbbabbbacaccaaabcbabcacbacbabacbbabbcccbccbcaaaaabaabacabccacbcbaaccaaaccbaaaccaccbaabacccccabcbbcbabcaabaccbaaabccbbabcbababbccabcababacbcccacbcababbbacbbbbccbaabbbabbcaabcaacccaabaababacbbacbacabcabbcccbcbacaabbccccbbbbbacaabbabacccabbaaaaccabaccbacacbacbaabacabbcbcacbcbaaabbbbaaacababbabcabbaaccbcaccbaaccbcccbbcacbbababbacbababcabcbcacbbcccaacbbccbbbbccaccbbabcaaaabccbcbaaabbabacbbcaabbabbbbbcabcbbbbabccaaacacacaacbacbbabcababcaaabbacbbccaaaaababaababbabcaabcacbbacccaccabbbaccabaabaabacbabcbccacabaaaaaacbcbbbaaacbaacababcacabcacccbccbcbcccbacbbaabcacacbcbcaacacbaaacbbbaabbcbcbabbaccabbaaccbcaaabcccbcbbbabbbbabccbbbbacababcbaaaabbcaacccabaacbccabcbaacccaaabaacbbccbcbbaaccbcbbbbbbccabacabccbbcaaacbabcaaaacbcaacbcacbbcaccbbacaccaaacacbbbbcbaaacacacacccbaaabaabacbcaababbaaccabcaaabcccabbcbaccababcbacabcccccbcaccccbabaaaacbbabccabcbbacaaccbbcabbaabccbacbbbcbccacbcaaccbccbcabacbbbaaccbbcaabbacccbabcccbccbcbcaabbacccbaabbcbccbbcabaabaccabccccbbbacbbbcacacaaccbcbbccbcbcabbbabaaaaacacccaaabbcbbabbccccbcbbbacaaabbbcbaccbaaabcbbabacbbcccaacacacccbbbbacbbacabbbacbbbbcbccaaccbababbcccccaaccaccaccaababacaabccbabcbaaccacaaaaaacacbcbcbabcbaabbaacabcccbcaaaccacaaccabcbbcacbcaabcaccbcaaccbaacbcbcabacbcbcbcabbccabccbacabcbbbaacacbccbcbbcacbbbbbbcbcaabcccbaccababacabcaaacccbbabcbbccbabbcacbaccababcabbabbbaaccbcccabccbacbacacaacbbcaabbacabacccabbccccabbbbbbaaabcbcbcababbcacbcabccaaaaccccaabcbacacbaaaaaabaaacbabcbbbcbbcccbbaacabccccacaccbccabcabbaabcacacababaaaccccababbcbcabbcbaacbcbbcabacbbacababbbcccacbcbaccacbbaacaaabacaccbcbaacaccbcbccabbccbcbccbbccacbbbcaaabcbcabccbaaacbbccbbacacbbccacabacbcaabccbbcacabacccaaccaccbaaabbaacabbacabaabcccabaccbccacbbcabbcccabbcccbcbabbcbccccbcbbcaacccaaacbaccbcbcabcaaccccccaabacbaaababcaccbacbaaaccbababcbbabaacbbacaaacaccbbccabbcbcacbaabccabababcbbcacbbcacabcacbaabaabbcbcccbaabaabaacaaacabccacbcabbbaccbccacaabababbaaabcbaccaccccbbccacbacbcbcaaacbbcbbcccbbaaabcacbaaabcccbbacabccccacbcccbbbcaabbbbacbaaaccccbccbbbcaabaacaccbcbcacbabaabbacabcbbcaacccabacaccacccaabcacabbabcccacabcbbbbacbbbcaacbbbccbaaaaaaaacccbccacbbaabbabcbbcabbbaababaacccbcbbabaccbcababcaababcaabcbaabccbcacbabbcbaccabbbbabaacbcaababcbcaabaaacbbaababbababccccccccccacacbcccbcabcbcaccbbbcccabacbcabaccbcacbaabcbcbacbbacaccababacbaaabcccbaccabcccaacbaabaacbcaaccbbbacbbcbbaacbaaccccaaccbccacbacbaababaabaabcbcabacccbbcaaacbacbccabcbaabacbccabaabaccaaaaccbcbbbcbbcaaabbacbababbbccbcbbacacacbacaccccacbcabcbacbcccbccabaaabbcbbabcccacccaccbccbcbcbcbcaacacaacaccbcbabbccabacbbbbcbbcbababbacccbaccbacabcaaab