aabbacbccababbccabbcaaccbaacaabccbbcabbabaacaabacacaccbcbccabcbbbccaaaabbbbbcaaaabbbacbccabbaabaabbcccbcbcbabccaacaacbacacabbccbacacaccaaccccbababaabcccbccbacbccbcaacccccbabacacbcbbbaacbbbaaabaacccbaaccaacbcbbbabcbcbabcacacccccbbcacbcaaabaacbbacbaaacbaabbaaaaaaaaabacccaabbcbbcaaaabbccbbaabbcbbbccbbbacbababababcbabcbccacbcaccacbccabbbacabacbbaaaccacbabcccccbcbaabcabcbccabbbbbbabbcaacaacacaaacacaccacbbcccaccbbcbbcbacbbcaacaccccbbbbaccacbabbbcbbccbaababaccccaccacaaaaaccbcbbbcccacbacaabcbaabbbcaaabaaabbbacaaacbcabbaabcabaaccacacabacaaacaabacbbbbacbacbababacbbbacbcaacbacbbaaaabcabbbcaaaccccbbabccaaacacaacbbbabbcaaaacaabcccaacacaaaccbabaabaaabcbbcccacbaaabaccaacbbcacbbbccbbbbccacccbabbccacaccabbcbabacaaacabbaaacabacaabbbaababbcbacbbbcbacbabcbccaacccabbacccbabbbbaccaabcacbaaccaabcbabbcbaacabccbcbcaabaabcaacaabccaccbccaabaccbcabccbaaccbccbcbccabcbabacbabbbaaccbabcbababbcccaaccabbaaccacacbcaabcbbbcccbbcbcbacbbaabacacabbccccbcacacbcaacbccaccbbcccabbbcbcbbacbaccccbbaaacabbbcacaaabbaabcccacabbabbaababbcacacabbcabcaaacabcaabacbcbbbbabbccbabbababcacbbacacacccbbaaabcaccabbbaabcaaccabccbcabbaccbacacbbaabcccbabcacabcabcbccbbbccabaaacbccaacbcabaacbcaababcbccaabbbcaacabcacbaacaccccaacbbabbcbcacccccabacbcacbbbbbcaccacabbbcaccabcbacbbbccbcbacabaaaabbbbcbbcabcaaabbcbabccbabbbccabacbccabcabacbcbaababbcccbabccaaaaabccabcbbbaaccbbccababccbccbbcbbbcccbbbcabbcbaacbacbcabaaababaabbababbaabbcabbbccaccabbaaaabcbabcacccaaccbcbcabbacccccbabbaaaabaabababbccbbbbaccbbacbbaaccabcbcbbbbccacaccbcbcaccbacbccacababbaaacabcaaaccaaacaacaacbcaaabbcbaaacaaaabcaabcaccbcabbaccabbabbaaacccabbacccbcbbccabbaacaabbcbabcaaaabcabbacbbccabcbaacabbbbabcbbbcbccbbbaaccacacacbbacbcaaaaacbbbccaabaaccbbbbbccababaabcaccbcaabbacbaacaccbbcacccbabbaaccabcaaacbaccacacababcbaacabacacbcbcaccacbccccbbcbacccbbbcbcacccabcbabbaacbbccacbbacbcbcbcaabaaabbaabbcbabcacccaabbbcbcbbcbbbcaabbaaaabbacbbbcabbabacbaaaaacaccccbabcabcbbcbcbaaabcbbbaacccaabacacccbccabacbaacaaabaabbbabacbaaccbbbcaaabbcacbbaacccbcacbbabcabbbacbbbccccabbacacabccacacaacabbbbbaaabcbccccbbcbccacccabcbbaabbbcabcccbbaccbbababcaababbccaaacaaaccbbaabbabbacabbbbccbccbbacbabcabcbaccaaaabbccacababcabcbacbcccbcabcbbacbcabbbcabacacbbcabcaacaaaccaacccccabacacaabbcaaccacbcabaabbbbbcabbbbababbcbcacaacabbbcacacbcbabacbbcbbaaabbacbabacccbaacccaaabccacbaabbbccccbacaabacabaabacbccbacabcabbaacacabababbaaabaccccbbaabcaacacccccacabbacaaaabcabcacccaabbaacabbbccacabcabcbcccbcbbbcbcacabbaaabcbbcbccaaacccbbabcbbabcbaaccccaacacbcaacaccbccbccabbbbcbcbbabaacbcbcccaacccaabbcbbbacaabababbabcbabbccbcaacaaabbbaccabbacaccbbbbccaababcbacaabbaabcbbbcacabccacbbaacbbcbbabccaccaabbcccaabcabcbbabbcaaabbaabcabaabccccbcbbaaabbcccabcbcbaaabcaabcbbcabcaaabaaccaaccaaccccaabbcccababacccabbcabcbaabaccbabbcbcbcbcbcabbabbaabcacbcacbaaccbccabbabcabbababbbbcabcbcbccbcababababbbcabcbcabcbbaabaababbcbaaabacaabbccbabccaabacbbbccaaabcacbabccabbbbbbcacccacacccaabbcbbcacbbbbbaabbabaaccbbcbbbcbbbabbbbacacbaaaccbcbbcaabbabacaabaccacbcaacccacbcbcbbbcaaccacbbbbbbbbaabaabccaacbccacbaacbbacbcabaacacccacaaccbbaabcbaccaabcaacbcccbbacaabacaccabcababcbbacbcacbbacababaccbcacacbacaccbbabaccbccacbaabbcabbbaabbcccccacacbcccaaabbabbccbaccaaacbcaacaaabcbaabaccaabbaabcaaccabaaaaababcbbcbbaccccacbcbcbbcbbaccbabacaabbbcbabcacbacabbbccbaacbbacabbbaccccbccbbbcabccacccabbbbcababccbccbabbcccacaaababccacabbabaabcbbacbcacbbccaaaabbacbccaaccaccaabccbcbababbcacbacababccaabbcbcbbcaaabaaaacbccaabaabcabbabcacbbbaabbcaacaabaabbabbbacbbbaabbbbaaaacbabbcacacbaababbcaaaaacbbabcaaacccbbcccacaaccbcbbbababaacbbcacabccbbbcbbaacbbacbbbcaacabbbbbacbaaabcbbccbcaabccaacababacacacbbaabacbbabcbaccabaacaacbacabcbbaccaaacbcacacaabaaccbbaabacababbbaccbbcaabaccacbbcbccccabbbccaabaaacbacabbbbcaccabbacaabbaacacabaaaaccababcbcacbcababcbbaabcccbbbbabcbbccacbbbaccabcbabcabcccbaccbbacacacbbbacbbabbaaacbcbbbaaccacbcbaacbcabbacbbabbcbbccbaacbccbcabacbccccabacbbcbbbbbcbbcbbaccbcbbaccaccaaabccabcbccacabaaabbccaababbbacccabbcbcaaaccacabaccbaaaaabbbbabbbbabbcabcbccccbaacbbccbacaaacacbcaabbcbbabccbcababcbbccbabcbaabaccccacaababacbbbababbbaaabacbcaaaabbaacaccacccabbccbaabbbcbcbccccbaccaabbccabbcbbacbbbaccabaabcbaabbababcccaacabbbbacbcbaabccaaabbcccbbbbaaccccbbaaaabaacbcacbabaabaababbbbcbccbbacbcababcaaacaacacaaacbbaabcbccacbacccbaaaaaaabccaaacbbababcaaccccabcabcaccbcaaaaccabacbaabcbccbaccbcbacacacbaaccbbbcacbaabbaccacbbcbcabbbbbbaabbccbcbcbbabbcaaaaabccaabcccaccabcccbcbabbaabccbcaabccabbacabbbcbccbacacbcbbcacccbbcbbbabcccbbaccbccbbbbacacbaccccacbaaacaccabcbabacbbabbabacccaabcaabcbbbccbccaaaccacbcaaabbbbbbbaacabaccabccbcaaabbaaabbbaabaaccabcbccabccabcbaaaabcbbcbcccbaccaccabcccbaabbcccbbcaccaabbaacabccbbacbbcabbababaaaccbaaaabcaabccbccbcbbaccacbbbcabcaaccccaaccbbbbaaabaaaabbabcaacbccacbccbbacbcacbabbaccbccaccabcbbcabccacbcbccbbbaaacccbabaacccbbcbbccabccbacacacacbbaabccacbcbbcacaccbaccaccababcbcbbbcccaaccbbbacbbbcbacabcbccbacacacaacbbacaccbbbccccabacaaacbacbbaacaaaaaccccacbbccbbababcbbbabbbbbccbcabcbbcbbccbaccabbbaccabbbcaaaaacbcbbaacbbbaaaacbbccacbcbbbbcacccbacabbcbcbabbacaabaacbcbcbcbaacabbbccaaacccbcbcbccababccbbabaacccbccbcbcaaaaabcbcbabcaabccbabacbabbcaaaaabbbcbbabacabbabaccacacacbabaccbbaaaaacbcccbbabbccbcbbacccbbbbcaabaaabcbbcbbaacccaaababccabbcbcbcacacbbacacbbbaaaabcccbbabbaaacbaaccacabbaccabbbbababbacbbcbaabbcbacbccbbcccbcabacbbcabcacccccaccabcbcbaccabcbcbcbbbbaccbbcbbbcaaacbaabbbbcaabbcbbcacccbaaaabaabcbcaabcababaacbbaacacbacbbbababcbbacbaccabcacabbcabbbbaabacccabcaabcabcbaacaacacbaacabbcbabaabccbcccaaccbaababbcabbacabcacbcabcbcaacbcbaacbcbaacbabbcababbabcababbcbabcacccabcbbabbbabcbaaabbcccbcbbabbbbababbbacbbacccabbcbcbbcabcacabcababcabccacaaaccbacacaacccabaccacccccccaaaacaccbabccbbaacbbaacaacaabcbbbcaacabacccbaacbccbcbaaaccccaaaacaccccacabbcaacbbcabbaaaccacbbabcccbaababcbccaccbcbbaacbccbabcccbabbcaabbbaabbaabaacaacaccabcabbbabbbaacbccacabbcccbbaaabcaaccacaccbcbcabbcbaccabbbcacababbcaabaacbaccbababbbaacccbcabbcacccabaccbaacaabcbbcbaaaaabbaacbcbaabcacbabcabaabbacacbbbaaaacccabaababcaabbbbbbacbbbbbabaaabccabbacbbbcbbabacacbccaabccbcbaccbcacaccaaacaccbabacabcaabcbcbcaccabbaccbccbbaabcbbaaabccbaaacaccaabcbbcccacabbbbccbcccccccaaccccababbcbbbbbabbcccccccbcaaaaabcbcccbbccacabbaccbcaccaacbbaacbccaacaaaacbbbbaaacabbbbcabccbccaccccbacbbabaaccbcbbabbacbcaccabcbbcbccccbcccabcccaabbcacaabababcabcabccccbaccbcbabbbbbccaaaaabaacaabbbacccbcaccbbccacaacaaaabcaabbcabaabaabbcabbaaccbaaaabcabbacaaabaabbbaabbaabccaccabcacabaaaaaaaaabbcaabccbcabcaaaccabccaabacbccacabbbccaabbccacbbbcaccabacbbcccbccaccccbbcbccbaabbabaabcacacbcbabbbaababbbccaccccbcaacaaaaabaccbcbccaaabaaaccaccbbcababbcabccabcaaacaccacabacbccabbaacabbbbcacbbaaaacbacbbbcaabcccaabaccbcbacabbbcacbabbbcbcbbcaaccbbaccbcbbccabcbabaabbbbabcaabbaacaaabacacccbaaacbacacaacbabbbacaccacbcbccccaacababacbbbbbabaaccababababbacabacaaacbbaccababbbccbbaccabbaccaababbaccbbbbaaabcbbaabababbcaacbcabbbccbcbcbaaacaccccbbcaaaaabababcccbccbbccaacccccacbccbccabaacacbbbcccbabcbbccbaccbacccaabcacbbbcaabaabaabcccbcccbcaccbccabbacaabcbabbbabbaccbbcaacbcaacbaaaabbbabcccacaaabbbcabbbcbccabbcbaabcababcaacaabbcbcacaaabaacbacaacbbbbcccabbbaababbababcbbacabbabcaccabbccabaaccaacbbacbbacaccccabcaccbbaccbbabbabbbacbaaaacaccccabababcabbccbacbccababbccbacbcabcbaccbaabbaacbaccacabcaccbaccaacbbbcacbbbacbaccccbcaacbacccbabaacacccbbbaccccbabcccccccbabcccbabaaccaaaabcaacabbbacbbaaaacbaccbacbaaaaaacbacbbcccabbaaaccbccabccacbccacaaaacaacbccaaaacbcbbaabacbccabccabccabaacbabacbcaabaaababaabbacbcbabacccbababbabbbbcbccbaacbcbcababaaccabcabacbaaacabbabbcbaaaaccbbcaccbcabbcabccbbcbccbabcacaaaaaabbbccacbcabbcbabcbbcaabaacabbaaabbbbbaabcabbabbbbabaccbcabcacbcabbcaaccbcabaababbbbabaabacbaaaccccbbcababbbabbaccccaccbabcaaacbacbcbccacaaccacbacbacaacbabcabcaacacababcbbaaabcabacbbacbbabacaacaabccacbaccbabbaaabcbcabbbccccaabcbcbaccccbccbabacbabbaaabbccbbaaccccacbaababbacbaccabbbcaabbcacbabbacabcaacabacaccacabbacababbacbaaacacbcacbcbcbccbaabaccaabbbaacacbaccabcabbcaaaaaaabccbcaababcbaacabcbbababcababbbccbbabacbbacbccccababbcabaccbcbcbbbcbcbcbbaccbabaccbccbcbaabbbacaabbcbbcccacabbacbacbbabcaccccccbbcaabacbabacaaccabbcabaacbaabacacabcaccababbbaabbbacbcacacbaccccabbacabcbaabbccacabbacbaccabcabacbbcbbaababbbbbbcaacbabcabcbcbbbaababcaacabaaabaaabcbcacabbbacbcacacaabababbcbbcaaacbacbbbcbcaacccbbcbccacaaaaacccacaaaabcabbccaccbcacaabbbbacbcbabbaaacbabcbcaacbcbcbaaacabccacacaccbacbcbbcabcacabccbccbbabcaccacccaaccbbabbbbcbbbacccccacccacabaabbbcbcccbcaccacaabcacacbbbcaacacccbbacabbacbcacbbcacccbcbccbacbbcabbcbbaacaabaccabbcbccbabcabcbcaccaacbcbccaabcacaabccaccbbbacbaacacacbacabaccbbcbcbbabbbacbabccccacccabbaccbccaabacacccacaabcbabbacbcbcbcbccabbaabbacabbacabbabbcacaccabaabbcaacbabacbabcabaaaaaabcbcccabaabbcbcbbcaccaabbcbaabbacaaccacacacbbcbcbacaabbbcbcbbccabcbcccccaaabbbababaccbcabccbccbbabbbbbbabbbbcaaaabbbcaacccacabacccacbbacbbcccbbabccaccbbabbbccacaabaababcbbbabcaababcaaaabbcbcbcaabccbbbaccaabbbbcccbcbabbcacaaabaabccbccacaacababcbbacacabbaccbcabbcaccacabaccabaccbbabbbbcabacccbbbbcbbccbcbbbcbbcbbacababccbacacabbcbcaabbaabacccaaaabacccabcacaabacbbabacabccacbacbccacacabababcabababbbacbbaccacaabcacaaccabbacbabccccbbcaabcbcbcbaccaaacbaabcbcbbbccacbaaabccaabbabcbbbababbaabcabccaccabccaaccbcbbbccbacaacabacccbacbcbcccabacacccbbbbabcacbaccabcbabaaabbabaaaccabcababbacccaabbcbaccacacacbbbabaaccacaccbbacccbbabaccacbcbbacabbcbababcbbcbccacbccaabccacaabcccaabaacbaccbacaabcbcbbcbcbbbacaccaccbcbbccbcaaabbacaaacbaabbabaabcbbabbbaaaccbaccacbbbaccbcbbcbbcbababccabaaabbbabbcacabbcbabccbbbccbacaabacaacacacccabbccaaccbcaaaacbabacbccbcbbbccacacaaccaacbccaacbcaacaaaaabcbababcaccbbccbcbcaaabbabaabccbbcccbcbaaacccaaabaabbaabbcbabbccacbccbacbcbcccaabaabcbcabbbbbaabbbccbbcabccaabcabccbbaacbaacacaacacabacabcaccbccaacbabcabacaaabaaaaaccaaabacbcabcccbcbbaacbbbaabbccaabcabbacccbcccaabccabaaacbcaacbcaacbaccbaabacaabbbcbbbcacbbabcabccabccccabcbabbabbababbcccaacaaaacabccbabcaabbbabccbbbcaacaaaacccaaaabbbccacbacccbbabcbbbbcacaccccbacbacbcbabbabacccabbaaabacacbbbaccbbbbbaccbbccabcccbabaacacbcbbabbbbbaabababbabbacaaabbaccccccacabcaccccbbcccbbbaabbcbbaaacabaabbabccaabcbbcbccbacbacabbbacbacccbbabbcabacabccccaccaaacbbbbbbcbabbaacbcbcccbbabcaaaccaacaaabacbbccbacabaaacabcbbaaabbbccaaabaabbaccaccaabbcaacccaaabbcbaacccbcbcaccbccccbcbabcccacbbcbbbacbaccccccccbbabaababcbbbbaacbcabbbabcaacaacaaaccbcbbaabccacabccccababbabaabbcabaaacbacacacaccbcbbbbcaacaaabbcaacbbbbcacaabccbacacabacbccabbacbbbbcaaababaaacabbbccbaaccacbccbacabcccccbabaacbabaacbbbaabbaabacbbbaacbabcbcbaacbabbcacbbccccabbaaaabaabcaabacbccacbbbcbcbccbbabaabcaccbbabcaabbccaabbccabcaababbcaaaaabccaaabcaccbbacacbabcbaabccabbbbcbcbcabbaabccbabccbabcbcbccbcaabaaabacaacacaccacbbaaacaaccbcbbbabacacabbbbbbbaccacbbcbacbbcabacabccaccaabacbbacbcaaaabcbbacabbbcacbacabbbcbbaccaacabbcabacbbcbbcacbbaaccbbabbbbcccaccabacaaacbbbbbbbbabaaabcbbbccbaaccbcaabacbabbabbbabcbbbbcaaccaaccababccbbcacacbabccbccbacacbcccbbaccccbbbcbcacbbacaabcaabcbaccacccaaabbcbcccaaccaaabbcbaccccaaccbccaaccabcbcbabbcaaaaccacaabbacaaccbcaabbacbbcbacabacbabcacbaabacabccbcababbccacbabbaabbbabcaacbbcbabbbbaacbbacbcbababacaccabbbcbacbccbcbbbaacbaaacabccacacbabcacbbbcaacacaccacabaaabbacaabbaacabbcbabbacbabaaaccacaccabacbacacbcabcccaccaabcaaabbababbccaaabbccacacbaabbbaccaccbbcbabaabccabbcbacbaaccaacbcccbacabbbbbcaababccbbabbccccbbccbabccbbbabbababbccbbcabcbbcbbbcbcbabaabcacabacbabbbcaabbbbcababaccbbcacbccbacccacaaabbbcacbbaaccccaabccabbbaaababbacaaabbbacabcaacbccbbbabcbacbbaabcccaacabaccbacaacacabaccabbccacccbbbccbacaaaabaaaccbbcaacbbacbacaccbbaacabbcbbcbccacbbaccbbaacabaabababbbcaccbaccaabcacaabbabaccbcacabbaabcacacabcccacbaabccbbaccabcbacabcbcbacbaaabbaabcbaabbcbcaacbabaaccabcbbcacbcaccabbababccaccbabbcbbcaabbbabcbcaabbbaaacacbabbbcabbabbcabcbcaaccacaccaaabaaacaaaababaaaaaacccbaccbcabaccbababcacaacbbbbabcaccabbabaabbcbababbbaaababacbccababcaaaabccbccbcbaabbaccbccababacbabaaabbcbaaaabcbbbbabbbcaaaabbabacaaaccabbbccaabbacabccbacbcabbcaaacacbbacbabacccbbabcaabaccacbbcacabcbacbbccacbabcbbbaacaababccacbacaaabcccbbccabaaaabcaaaabbccbcaaacbcacacaccbcbcbabbbbccbaabbababacccbbaababcbacccbcbbacbaabaaccbcbaaccbaacbbacabbcbbacbabbcbabbccabacbaccacccccacccccbbcbcaacccbcaaccabbccbbababbbccccaacbabccaccaacccccbbbbbcbcbabcabccbcaabbbacaabcbcccaabaaaccbbcaaccccbbabcbcabcabccaabccaaccaacccabcacbaaaabcccacccabacbcacacbbbccabbabcacacbbcbbacacabbccbbcbccaacbcbacccbbaacbcaccacccbbbabbccbcabccacccacbbcabaccccaabbbcbcabcabcbabcbcccbcaabccabacccbbccabaacabbabaacccccbcbabbbbaacacbbcacabcaaaabbbaccccbbcacccbbbabbcacaccbabacaababcaacbbabaabbbbbbbacaaabcaccbcccaababbacbbbcbbbacbacabccaaacabbbbcbaaaabcaaaaababbcbbcbbcbacacacccacbabbccbbbbbbaaccacabacbbccabcbaaaababbccccbbbaacccaacbbacbabcabbaabacaacbbbbccbccccccabbcaacccbbcbabbacababccbbcbaabaaabbbcccbbccccaaaccabbcabccbbcbabacbcbbcacbbacabcccbbaccacabacabbabbaccbcaaaabbacbbbbcacbcababbbaaaacccabbcaacbbcaacaaababcacaaccbccacbbbaacbabacbbaccbccbbbacbbbbacbbcccccbbacccabaababcbaccbbbcbbabaabaccabcbcbbabbbbbcacaccccaaccabbbbcccaacbcccbacacbababacbacbbaaacacbbacabbccacbbccaaccbabcbcaabbacbbbbababaccabaacbbbaabaabcccbcbaabcbacbbaabccacccabaabbabacabaabccabcaacbbbcccbccabbabbbbbcaabccbbcaccabbcccbacacacabbbcaabbabaaccabbcbacbbabcaccbaaacbaccaabacccccbbbbacbccacacccbbabbcbacabbbbabbcbcababacbcababcbcaaacbabcbaccbaacaabcbccbccbccccbabaccbcacabbaacbbcacacabbacabacacccbaccccabcbaabcbcabbabacaaacbaacbaabcaccbcccabcacbbabbcbacbcbacccaaaaacbbbbbccccbbacacaacbaaaccbccabacbcacbaccbabbcacccccacbbbccbcbccccabcbaacabbaabbbaabababbaaaabcacaacacabccbcbababccbbbbbbbbabbaabcbcbabcbacbcabcbacbcaaaccabcbbcccbaabaabbcaaabaacbbbbbaaabbcbccbabbbccaaacabcabacccacacaabcacbbbabaaaaabbbbcaccabbaaaccacacbaaabaabacccaabcacaacacbacbcccabccaabcccbcbcccabcaaaaaaabacaaaababbabccbabacacaaacabcbacaccbbccbabcabbacbbabaaaccbaacbbabaaacaccbcbcccabaabcabbbbcaccaaaccbbcbcbaacacccccbcacbccbaaaaababaaabccbabcbbaccbabacabccaababbaabbbcaaababbbabbaccbbbcbcacacacbbacaabbbcbabcacbcbcababbcbaccbcaacbcabccccbcabaacbbcaabbbacbcccbbbcbcbacaaccbbccbaabccbbccaabacccaababcbaabaababcaacbcacababcaccbbcaaccbcabaabcaabccacbabbbbbbbbbbaacaccaabbcbabbcbaccacbabbcbccbcbccacbabccbabbbaaaabaabbabcabbcaacaccbabcccbabacbccbbababcaacaaaaacbcacaaabbbaccccbbacbbcbccbcccbbcbbaccabcccbacbbcbcacababaccccabbcacabbcacccbcabaacbaabbabccbbbccbbcccbbccbccaccbcbcbbabccaabacaaaacaacbbcbbcbbcaccbbabaacbccbacacabacabaccbbccccacabacbabbccbbaaaccbaaabaabbabbabbaacaccabaabcabcaccbaacabaaccbbccabccbccbaccbbcaacaaabbbaaaaacbcbbcbbacbaaacbcabaabacbcabbbcaacccaaababbacbacbccabccccbbbbbcaacbbbbbacbbcacbbacccbcbcbccaaabcbcbcbababbcacaabccccaaccbaababcaaaabcbbaaccbabccccbbacaacacaccbbcbbbaaabacabaabacccbbbccbbbbbaaaabbbcaccbaccbaaabaaaabbbacaccbcbacccccbccbabbcabccabcbaacabaccabcaccbcaccabcbcccabcabbbbbababacaacabcbbcbccbcabbcaccbccaacccbacbcccabaabbcbaabbbbabcbbbbccaaaacbaacbcaaaabbaaaccacaccbabacbbccbbcaabccbacbcccacabbcccbcbbabbcacacbbbacbbcacbbbbcbabcaaccababaaabbbaaabaabbcacacbbaccabbbbbacbbcacacabbcbcccbacabaaaacaaccbbccabaabcaaaabcaabbbbcabbccaaccccacbcbabbcabcbacabcbabbbbbbcbcbcccacbcabbaacacbabcabaaabbccacbaaaacabbabbabccccbaacacccabaacaaaaaccaaaabaaccbabccccbaaabbccababaaaaaaccaaaaaaacbcbcabbbbaaacbacabccbccabbaabcbccabacccbabccabbacbccccbbcbcbbbaaaaacbbababcaabbbcaaccabcaccbbcbbbbbbcacacbccabbbbcaabbabcaabccbacbcbabaabbcbacccababaaccccabbcccbcbccbbabaacbcbcaabacabaaaabbbbaaacbcaccbcbccaaabcccccacaccaaaabcbacacbacbcabbbcbaabacbabcbbcaaabbbccbbacaaabbacbabbbaabcbbaccbbaabbaaaccccbaacaacbaabccccabccccccbaacbbaababaabbacbbacbbbccbccabbaacbabaccccbcabacabcccabcccbaababbbbababccacaaaaaaccabbbccccabcabccaabbcbbbcbaaabcbbabcbcacbbcbaaaccabbcacbbacbabcacbbcacaccbbababbcabacbabacbbaccbacccaaaabbcabcaccabbcacaccbbbacaaccaacbacbbcaccbbbcaabccbbababccbaababaccbccbaaccccbbbbacbababaaaaaacbbbcabcbbccbaabaabccbccababbbaabbabcaacbabcaaacacbacabbaaacacccbbacacccbccccaacabbbbbbbaaacbcbacacbabbababcbaccccbbaabcbbcaabacccbcbbcbccbbacaabbcaaacbacababbaaabbacaacccabacacccbaabcbaabccabbacbaccbbccbccccabcccabbaaccbccacccbacbbbbcabacbabbcaabacbcbabbcaacbcaabbcbcbaaacbbacacbbabcbcabbcaabbcbaabaaabcccabacabcaacaacaacabacbaaaaccbabaaaccabbabbcbcbccccaccbbabbacaabcbcabaabcacccacacbbcbcaabccabcbabcbcbcaabbbacccccaacbbbabcbbccbaabbacbbcaabacbccacacccbcbccbccccbcbcbaccabcabcbbacaccbcacbacbaaccacccbcabbcbabbbaaaaacacbbbabaaacbbaaaabcaaaabcaaabcbbccabcaaabaaaabcbbbacbabbacaccabcbcabaccbcbbcaccbacbaaaaabcbbacbcaabcbccbccbaacccbabbbacaccababcbbbcccacaccbabacccbccccbbcccacacbabbcabccccacaaccacbbbcbbaacaaacbcabbbcbbababacacbbacacccbabbbbaaaccccaabbacaabcbbbcbbaaaccbcaccabcacbcacbbbcccacbaaccaaaccabcccbaaacaaaccaaacacabccbcccbacacbbccccbbcababcacaacbababaacbcacbcbbccaabbcbcaaccabbabaababbbcbbcbacacbaaccabaabbacaaabacacacaccaaabbbbbccccbcacaabcaacbbbcabcbaabcbcacaccbbcacccababacbbbacaaabcabbbabcabaacabbacbacabbaaccccabacabbabaabcabcbcaaacbbcbcbccabaaccccaaabbaccabaccaccacbcacbbacacbabacbcbcbabbabaabcaaccbaabbbbaaabcbbbccccccaaaccabbaccccbacbbcbccaccbcacccacaccaccababccacbbbcaccccbaaaabacabacabcaabbaabacabccccbbcccaababcbaabacccbcaaacccbcabaccacabacaaccbccacabccabcabcacbcbcbbcaabaabccabbbaaacbaccbccbacababaababbbacacbacaaabbaaccaccabbbabcaccbcacbcaccbabaabcbbbbabaacbbaaacaacaaaacaaabcaabacacbbccabcbabbbbbcbaaaabcacccbacacbacbbacbacbacbccccaaccacaabcbccbaabcaaabcacaacacccbbaacbccbaccbaacccaccbcbacbcbacccbaabacbccccbccbbcccabbbacacacbcaaaaacabcbbcacbbabacacacaaaccbaaaacaacabbccaacaabaabacbccabccbcbabcaacaaaaaaaacbabbaccbcbbbcacbcaccaccbbccccaacbcbccaaaccabcaaacbcacbbcaacabbababbcacbbcbbcbaaaaaaaaababbcbbacaaaaacbbbcbbabcccbaabcbcaaabcccbaaccbabaccbccabcccbbcacccbabbabcaccacbacbbcccccccbbbcbbaccaacccaabaaacabcabcbccbbcbaabbaababcabbbbabbbacbbcbaacabcbbcaacbacbbccaacabbccbcabbcbbabbbcacacbaacaabbabbbbbcbcaaccbbbcbbbacaaccbccacccccaacbccbababaababcaabbacacaaccaabbcabbbbcbabcacbccbcaccbbaaabaccabcbaaaccaacacabbcbabbcccaccacbbbabaaacbaaabaabaccacbbabcccccbcbbcbacbcccbbbbaabaaaacacbabcbccacabbcabbacabbbbaabbbbacacbcacbbaaabaaccbabbbbccbcbccbabccbaacbababbbbcaccccaccabbccabaaabcbbcacbaabaccabbaabbbccaacbbcbacacbcabbcacabcabcccabbcabbacaccaccabbbcbbccaaccbbcabccbacacaaacbcbcabaaaccbaababbcbcacacbacacbcbaccbaabcbaacbbaabaacbaabcaccacbacbcccbcbcccbcaacaaaacabccbacacbaaaacbcccbacacacacbccaabbacbccbccabacbacccaaccbbccccabacabbcbcaaabacbcaacbbcccbcbccbcccbccccbbbababaaabbacccaccbcabbababbbaacbcccbcbbbbaabcbacbbaabcccacacacacabcbaababaabbccbcccaaabcacaccccaccaccaacaabacabaabcabccbccabbcabcbbcbcbbccccbaaacaabcbcacbabccaaababbbaabcbccaaacaaababccbaaabccbababababbbbbcaabccccbcbcbcbbbaaaccaacbccacbcbbacaaccccbccaabaacbaacbaccacccabbbbbababbbbaaacaabcbaaccacbaccbbacbcbccbbbcbcbaacbcacbbbaabaaaabcacbbbbabccbbcaaccabcbaaacabcbbacbcbabccbcaccaacbbabaacbcbbaacbaccccccaccbaaacbcacacaaaaaaaabbccaabcbcabcacbbababaacacbcbcabbcbcbbbcbbabcacbbaaaccbcbabbcabbbcbccbcaaccbbbaccababccbbbcaabcbcaaaaaacacccaacbcaacbcbaacababccbcbaaacbacbbcbbbaacbccbcbccabcbacbcababaabacbaaaccacbcabcaababccacbacaacabbbababbbabbbbbaccabacbcababbbbcbbbbcbcaaabaabbbbbabcacaabbcbbcbacbabacbbbbcbbbaacaaaccbacbcabcbaabbabcacbbcbacbacbcbbbcbbbcbaaccbbbccaccaabcbababacbbcaaaacaababacbcbcacaacabcabaaacaabaabcabababbbabacaaaacbcabcaccabbcbccbbbbabbbcccacacbbabcbccabcabbccbccccaabbaabbbcaabacacbaccbcaccacccacbabcbbaacaabcbbccbababaaacbcabbbbacbaabaaaccbbcccaacbcbbccbbaacacbcbabccacbacccbcaaacbcbbbaacabbabccaabaaccacacaaabcbaababcacbbacaabcbbacaaaccccbabccccaabaabaaabcbacbbaaabcabcabcabcbcaabbacbaaabbbaaacbccbacaababbbabbbbabaccaacbbacaabcccacacabcabcbbbcaabaccacbcaaabbbaababbcaaccbaccbacaabacccbcbbbcbcaacbbbaacaacaccccbacbcbcacaaccbabaabacacabbbcacccccbacbbbaaacabbcccaaaccababbcbabbccaabaabbcaccbbbbbcbccbbaaccacbabbacaabbcbacbbbacbabababcbcccbcccacaccbacccccbcaabbbabcaacbcaabbbcbccaaccccaaccbaaaacabcbcabcbabbaaaaabccacacbcabbaacabbbbcaaacaccaacacaccccabccabbbacbacacbcccbbacababaabcacbbcacccacbbbcccbabbacaaacabcabccccaaabcabbabcabbbbacaaacbaacccccacaaaaabbbbaaabcaaaacccacccaaaaaccabacabaccaacabcabbcbaabbbaabacccbacaaababaabcabaaaaccbbacaacbaaabccbcacabaaacbabccbaaaccbacbccbcccbccaababbaabbabcbbcbaccccabcaacbacbbbcaaaabbabcbccbcbcbbbbcbbbbcbbabcaccbbbabaccbbcccabcaacaaabcccbcacaababaabaabcaabaacacbaaaabbabacbccbccbacbabacbbccccaaccaabbcbccaaccccacaaaabcaabccabaaacccabbaaaacabaccacbcacbbcacbacbaacbcbbccbaccaabcbaccccaaabccacaacbcabcccaaccabbbbcccacaacbbcbbbbcbcacbcbcaaaabbbacbccbcabbccababbacabaabcaaaacacbbbcaabbabaabbbbbbcaccaccbababbaacbcaacbbcbcbababacabbaccbcbbabbccabccccbbaaccbaaccabcabbcbbabaaabcbabbcbbaacccabbbacbaccaaabccabbabbacabacccbaacaaccbbabcaabbbaccbcaaabaacbacbcbabbaabacacabbbaaccbaaabacbccbaaaabbbcacbaababaaccbacacbbbccbcabacbacccaacabacaccbcaabbaccabbababbbbbabaccbacacacbbccccccaccaaabcaccaaccccaaababbbbccacabaabababcaaabccbbcccacbbaccabbcbaaccabaababcbbcabcbccbcbbbcababbcbbaaccbcabcccccccacbacbcabccaccbccbcbaabcabccbaabccbcbaacbccaacbcaabbbcabcacbaaaaacbaccbbaacbaacbbbccabbccaccabcbbcbacccabbacbccabcbcaaaabbbbabbbbcabcccacaaaaabcabcabbbbaacbbcbbbbaacccbccbbbbcacacaabbccaacbabcbabbcbbaaabbacacccaaccacbaccbcbbcbcbaabbbaacacaabccbcbccaaacacabaacbbbcbababbccabbacaacccaccbbcbabaabcbabbcccaacabbbabccacaabaaabcbbacbcabababcacbabcbcaccbabbcacaacacbbcaacbcabcbccbaabaacabccacbccaaacccbaacaabcaaccbcaabcbacbbabcaaccbbaabacbcbccabbccbbbcaaccbacacbabacbbbacbcbabcabbaaacbbccbcabbbcaababbbcccbbcbbbaaccbabaaccbcbbbbccaabbbcacbbcbcccabcabccaabbccabcbaabbaccacacabbbbbcbbcbcbacbcbbabcabaaccccababcbbccabacaaaacccbabbacbcbaabbaacccccaaabbccccbbaacbbabacabcccbacbccbaababbbacacaccabbaccaaaabacbacabcccaccaacbbcccacbacbbacaaaabbcbcbcccbacbbbccabbbacbcacbacaaccbbcabbaccacacbccbaacaabcabbaaabaaccbcccbbcabacbbcbbcacaababccbcacacbccaaccaaacacbbbcaaaacacbaabaaaacababccaaccbaabcbcccabaccacacbbccbccaaacbbcacaaaaacaacabcbccabbccccbbabbcabcbbaaaaccabcababcbabaabaabcaacbbbabccaacbaabcccaababcbbbbaabcaaaabcccbcbaacbbaabccbbbacabcaaacbaacabccaabacbaabababababaacbbbabbcccabcabbccaacbbacacbbcbbcbacbaaaccbaacbccbbcccacbbacaaccbbcbbaabcbacbacacbbabcaccbccccaaacbcbbabacabbbcbacccbcaaabcacccbabababaaaaacbaabaacbbccacbaabbacabbcbbaababbcbabcccacacbcabbcabcbccccbbaccccbbccbbbbbaaaabacabacbcabccccccccabbbccababaaccbbaaccbababbcacbbaaabcacbabcaccbbbccaacccacbbacbbacaccbbcbbcbacbbbacbabbaacaaccccbccccbbccbbabaaccaacbaacbacabcabccabaacbcaaccaccbcbbacbcbcababccbccabbbababcbbcbaabaaaacacbaacbbbcccbccccabbcccbbcaaabbbbcaaaabbcbbcababcacabacbccaaabbbcccccccbccbabacbbbcccccbcacbaabbcacaccabcaabbbcabbbbcbbbaccaacbcbaabbbcacabaabcccbaaaaacccbbccaaccbbbbaccacbcabccaccaaacaccbacbabbcbbaacbcbaaaabcbcbccacbbccccbcbabacbcaacacbaabcabbbaabcbacbaaccabcaaaacbbbbbaacaabaacbcabacbababccbbbccbbbcacbbbaaabbabbcbcbcbabcaccbcbcababaaaaabcbccababbcbacaccbcabbcaaccacbccbaaaccaabaaabaacccabbaabcbbaabaabccaaaacabacbaabbaabcabccaabcbcbcbcaabbcacbbcacbabcbbabccbbccccacaabcaaabcbacaacaaabbccccbccbbabaaaacabbaabaabbcccbbbbccccaabccbccccbababaccaccccbcbaaccbccbbcbcacabbbcaccabbaccbbacaacacacaaccacbcccaccaabcbbcbabaccbaccbabbbbcaacbbbbbcabccaaacacabcababccccbccbaaabbbbcaaaaccbcacbbcacaabcbbcabcbaaccacccbbaacbccbbcbacaccbbbababcaaaabacaababbbcaaababaacccaabbcccbaabcaccbbbbaabcabbcabaabcabccabbacaacabaaccbaabccbaaaacccaccacccabbabacacbaabccaacacbbabccbcbbcaaaabccacacbbaaacbcbbbabbacbbccbccbaacacccbaababbbbaabbaaacabbcbcaacaaccbcabcaaaccaaaccbcbcbbccbbaabbbbacbbaccaccbbabbccbcaacbabcbbabbaccaabacbaaaaabcbcbbbbaccababccbbbbabaccbccbbaaabcabaaaccbbbbcbaccabbcbbbacaacbaaccbabaabbaaaaacaacbbaaaabcbbcbabcaaccbcccaaabbbbaacabbccbbabacbcacbaabaccaccaccccccbaaccaabbabbabcaacbacaacccacaaacacabcacbbccaaabaabaccbbacabababbaccbacaabbbccaabccbbbacaacaaccbaaabbbcbaaaacacacabaabbacbbacbbbcbbcabccaaccacacbacabbcbaaaababcbaabcaacabbbbbabbbbbaaaacccaccabaabbabaacaaabababbcabbbaabbcbccccccccccaaaccbabcccabcacbcbccacabcaabaccaabbbaaccacbaccbcbabcbbaacbacccccabcccaabcabaccccbabacacaaabccaccabbccbcacbaabbbaaabaccbcaacbccacacacaacacaabbacbcccbbabcccbcbaaabbbaabacacabbcccccccbcccabbaaabbcabaaacaccaaacbabcbacaacbccbaababbbaaacaaaacbabccaabccacaabaabacbccbbcbbcbabcccbcacaccbccaaccababbaacababaabbabaaacbcbbcacaaaabbaacbacbbbbaabbbbbcccaacbcacababbbcbbbcaaabbabcaaacccccbcabcccbacbbacacbcbcbcabcbcaaacaaacacbbbabcacacbacacbbcaaabacabbaabbcccaacabbcbcbbbabbababcaabbcccbaccbacacacaabacbacacabbcaabacbccbccaacaababbaacccbbbcabaabbabbccbccccbabbcabcccaabacabaabaaaaaabaacabcabbcbcabaaccbacbbbbaccaccabcaacccababacaaccbaabccaaaaabbacbccababbccabbcaaccbaacaabccbbcabbabaacaabacacaccbcbccabcbbbccaaaabbbbbcaaaabbbacbccabbaabaabbcccbcbcbabccaacaacbacacabbccbacacaccaaccccbababaabcccbccbacbccbcaacccccbabacacbcbbbaacbbbaaabaacccbaaccaacbcbbbabcbcbabcacacccccbbcacbcaaabaacbbacbaaacbaabbaaaaaaaaabacccaabbcbbcaaaabbccbbaabbcbbbccbbbacbababababcbabcbccacbcaccacbccabbbacabacbbaaaccacbabcccccbcbaabcabcbccabbbbbbabbcaacaacacaaacacaccacbbcccaccbbcbbcbacbbcaacaccccbbbbaccacbabbbcbbccbaababaccccaccacaaaaaccbcbbbcccacbacaabcbaabbbcaaabaaabbbacaaacbcabbaabcabaaccacacabacaaacaabacbbbbacbacbababacbbbacbcaacbacbbaaaabcabbbcaaaccccbbabccaaacacaacbbbabbcaaaacaabcccaacacaaaccbabaabaaabcbbcccacbaaabaccaacbbcacbbbccbbbbccacccbabbccacaccabbcbabacaaacabbaaacabacaabbbaababbcbacbbbcbacbabcbccaacccabbacccbabbbbaccaabcacbaaccaabcbabbcbaacabccbcbcaabaabcaacaabccaccbccaabaccbcabccbaaccbccbcbccabcbabacbabbbaaccbabcbababbcccaaccabbaaccacacbcaabcbbbcccbbcbcbacbbaabacacabbccccbcacacbcaacbccaccbbcccabbbcbcbbacbaccccbbaaacabbbcacaaabbaabcccacabbabbaababbcacacabbcabcaaacabcaabacbcbbbbabbccbabbababcacbbacacacccbbaaabcaccabbbaabcaaccabccbcabbaccbacacbbaabcccbabcacabcabcbccbbbccabaaacbccaacbcabaacbcaababcbccaabbbcaacabcacbaacaccccaacbbabbcbcacccccabacbcacbbbbbcaccacabbbcaccabcbacbbbccbcbacabaaaabbbbcbbcabcaaabbcbabccbabbbccabacbccabcabacbcbaababbcccbabccaaaaabccabcbbbaaccbbccababccbccbbcbbbcccbbbcabbcbaacbacbcabaaababaabbababbaabbcabbbccaccabbaaaabcbabcacccaaccbcbcabbacccccbabbaaaabaabababbccbbbbaccbbacbbaaccabcbcbbbbccacaccbcbcaccbacbccacababbaaacabcaaaccaaacaacaacbcaaabbcbaaacaaaabcaabcaccbcabbaccabbabbaaacccabbacccbcbbccabbaacaabbcbabcaaaabcabbacbbccabcbaacabbbbabcbbbcbccbbbaaccacacacbbacbcaaaaacbbbccaabaaccbbbbbccababaabcaccbcaabbacbaacaccbbcacccbabbaaccabcaaacbaccacacababcbaacabacacbcbcaccacbccccbbcbacccbbbcbcacccabcbabbaacbbccacbbacbcbcbcaabaaabbaabbcbabcacccaabbbcbcbbcbbbcaabbaaaabbacbbbcabbabacbaaaaacaccccbabcabcbbcbcbaaabcbbbaacccaabacacccbccabacbaacaaabaabbbabacbaaccbbbcaaabbcacbbaacccbcacbbabcabbbacbbbccccabbacacabccacacaacabbbbbaaabcbccccbbcbccacccabcbbaabbbcabcccbbaccbbababcaababbccaaacaaaccbbaabbabbacabbbbccbccbbacbabcabcbaccaaaabbccacababcabcbacbcccbcabcbbacbcabbbcabacacbbcabcaacaaaccaacccccabacacaabbcaaccacbcabaabbbbbcabbbbababbcbcacaacabbbcacacbcbabacbbcbbaaabbacbabacccbaacccaaabccacbaabbbccccbacaabacabaabacbccbacabcabbaacacabababbaaabaccccbbaabcaacacccccacabbacaaaabcabcacccaabbaacabbbccacabcabcbcccbcbbbcbcacabbaaabcbbcbccaaacccbbabcbbabcbaaccccaacacbcaacaccbccbccabbbbcbcbbabaacbcbcccaacccaabbcbbbacaabababbabcbabbccbcaacaaabbbaccabbacaccbbbbccaababcbacaabbaabcbbbcacabccacbbaacbbcbbabccaccaabbcccaabcabcbbabbcaaabbaabcabaabccccbcbbaaabbcccabcbcbaaabcaabcbbcabcaaabaaccaaccaaccccaabbcccababacccabbcabcbaabaccbabbcbcbcbcbcabbabbaabcacbcacbaaccbccabbabcabbababbbbcabcbcbccbcababababbbcabcbcabcbbaabaababbcbaaabacaabbccbabccaabacbbbccaaabbbccaaaabbbbbcaaaabbbacbccabbaabaabbcccbcbcbabccaacaacbacacabbccbacacaccaaccccbababaabcccbccbacbccbcaacccccbabacacbcbbbaacbbbaaabaacccbaaccaacbcbbbabcbcbabcacacccccbbcacbcaaabaacbbacbaaacbaabbaaaaaaaaabacccaabbcbbcaaaabbccbbaabbcbbbccbbbacbababababcbabcbccacbcaccacbccabbbacabacbbaaaccacbabcccccbcbaabcabcbccabbbbbbabbcaacaacacaaacacaccacbbcccaccbbcbbcbacbbcaacaccccbbbbaccacbabbbcbbccbaababaccccaccacaaaaaccbcbbbcccacbacaabcbaabbbcaaabaaabbbacaaacbcabbaabcabaaccacacabacaaacaabacbbbbacbacbababacbbbacbcaacbacbbaaaabcabbbcaaaccccbbabccaaacacaacbbbabbcaaaacaabcccaacacaaaccbabaabaaabcbbcccacbaaabaccaacbbcacbbbccbbbbccacccbabbccacaccabbcbabacaaacabbaaacabacaabbbaababbcbacbbbcbacbabcbccaacccabbacccbabbbbaccaabcacbaaccaabcbabbcbaacabccbcbcaabaabcaacaabccaccbccaabaccbcabccbaaccbccbcbccabcbabacbabbbaaccbabcbababbcccaaccabbaaccacacbcaabcbbbcccbbcbcbacbbaabacacabbccccbcacacbcaacbccaccbbcccabbbcbcbbacbaccccbbaaacabbbcacaaabbaabcccacabbabbaababbcacacabbcabcaaacabcaabacbcbbbbabbccbabbababcacbbacacacccbbaaabcaccabbbaabcaaccabccbcabbaccbacacbbaabcccbabcacabcabcbccbbbccabaaacbccaacbcabaacbcaababcbccaabbbcaacabcacbaacaccccaacbbabbcbcacccccabacbcacbbbbbcaccacabbbcaccabcbacbbbccbcbacabaaaabbbbcbbcabcaaabbcbabccbabbbccabacbccabcabacbcbaababbcccbabccaaaaabccabcbbbaaccbbccababccbccbbcbbbcccbbbcabbcbaacbacbcabaaababaabbababbaabbcabbbccaccabbaaaabcbabcacccaaccbcbcabbacccccbabbaaaabaabababbccbbbbaccbbacbbaaccabcbcbbbbccacaccbcbcaccbacbccacababbaaacabcaaaccaaacaacaacbcaaabbcbaaacaaaabcaabcaccbcabbaccabbabbaaacccabbacccbcbbccabbaacaabbcbabcaaaabcabbacbbccabcbaacabbbbabcbbbcbccbbbaaccacacacbbacbcaaaaacbbbccaabaaccbbbbbccababaabcaccbcaabbacbaacaccbbcacccbabbaaccabcaaacbaccacacababcbaacabacacbcbcaccacbccccbbcbacccbbbcbcacccabcbabbaacbbccacbbacbcbcbcaabaaabbaabbcbabcacccaabbbcbcbbcbbbcaabbaaaabbacbbbcabbabacbaaaaacaccccbabcabcbbcbcbaaabcbbbaacccaabacacccbccabacbaacaaabaabbbabacbaaccbbbcaaabbcacbbaacccbcacbbabcabbbacbbbccccabbacacabccacacaacabbbbbaaabcbccccbbcbccacccabcbbaabbbcabcccbbaccbbababcaababbccaaacaaaccbbaabbabbacabbbbccbccbbacbabcabcbaccaaaabbccacababcabcbacbcccbcabcbbacbcabbbcabacacbbcabcaacaaaccaacccccabacacaabbcaaccacbcabaabbbbbcabbbbababbcbcacaacabbbcacacbcbabacbbcbbaaabbacbabacccbaacccaaabccacbaabbbccccbacaabacabaabacbccbacabcabbaacacabababbaaabaccccbbaabcaacacccccacabbacaaaabcabcacccaabbaacabbbccacabcabcbcccbcbbbcbcacabbaaabcbbcbccaaacccbbabcbbabcbaaccccaacacbcaacaccbccbccabbbbcbcbbabaacbcbcccaacccaabbcbbbacaabababbabcbabbccbcaacaaabbbaccabbacaccbbbbccaababcbacaabbaabcbbbcacabccacbbaacbbcbbabccaccaabbcccaabcabcbbabbcaaabbaabcabaabccccbcbbaaabbcccabcbcbaaabcaabcbbcabcaaabaaccaaccaaccccaabbcccababacccabbcabcbaabaccbabbcbcbcbcbcabbabbaabcacbcacbaaccbccabbabcabbababbbbcabcbcbccbcababababbbcabcbcabcbbaabaababbcbaaabacaabbccbabccaabacbbbccaaa