acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabbabbaacacbcabcbcbcbbcbbbbbbbbaaaababcacbabcccacbbcabccabacacaccababbcbabbcbbbcacbabbbbacccbaaacbbaacabccaccabcbccacbcccccabbabaaacccbabbcbbbbbbbbcaabbbbbabacbacaabbaccbbbbaaabaabbbabaabcaccbacacbbcabababbcacacbcbbbccccbacabbbbcacabacaabcbbaccccabcbbabbccbaacccabbcaccccbcacacacbabccacbacccaabaababacabbcbaaaaaccabacabababbabbccccccbacacaabcbcbcbcabbccabcbacbbcccababccbbbaaacbacabccbbcbcacbbccccaabbbbccbcbcbbbaaaccaaabcabccbaabbbcbbaacabccbbbbabcaaababcacbabaabccbabbccbabbbabbaccbbaabcccccbbbcacbaaaacabacabacaccaaaccaabacacbbabcacccabbcaabccbbabcabcbabcaacabcbaacbcaacacbbcaccbcbbacccbabaabacccbbccabcaccabaacccbccacbacacccacaabcaacacccabbccbacaaacabccaababccabbccbbbcabbacbbcbaabbbcbcaabbcbbacbcacbcbabbaabbbbbccbacabbbcacbbbccabaaabbaababcbbcacbccbbaccccbccaaababacaacaabaacbbaacaacabbcbbbbabbacacccbcacbabaccabbaacccabcbcbbacbabbabaccbcaccaaccacccacbaabbcacccbbbcaabbcbbcabccbcbabaaacbbcccbbccbbbabbbbcbabaaabcaacaccccbccacaacaacbbcababacbaabbbbccccabbbbacabacaacbbcaabacaaccaaacbcbbaccccccbaccabababccaaacacbccccbababaacbccbababbbbbbabacbccaabbbcaaaacabaaabccbacacbbcacbbacaccabccbabbaccacacbbcccabbbcacabbcacabababbaaccbcabaacbccbbabacbcbacaccccbcbabccbbbcabbbbcabcacbaaaaaaabaabacaabcccbbabbbacabbbbbbcbbabcabbbccacccbcacbbabacbbbbaabbacabccaccbbcaaabaabccbbcbbcbaabbcbabbbcccbccbbabacbbacbcbacabcccbcaababaabbabbccbbcacaabaccbacbcacaccbabccccbbbcaaaacbbcabaababaaccbbcaacabccaccbacbbcbccbcaaabbcbbababcbacbbacaacaacbaabbccaccbaaaaccbbbaccbbccabbbaaacbbbccaccaccccbcabaabababbbaaaccbaabcbcacbabababbcccbacbbbacbcbbacbabacabbbacbabccacbabaabbbabcccbbbaaacaabbbbbbccbccacbaacaccbbcbccbcabcbabbcbcbaaaccaaaaabaccbcababbcbbacabcbaacbbaacbbbcabcbabaccbabcabbcbabbcacbbbcbcaaaaacacbabcbcacbcabbbcacccacacccababbcbbcbcaabcaabbcbabbaacacabcacaacabcccbbbcacbacabaacccacacabbbacaaaaccccbabcabaacbcccaaaabcbaccccacaccabaabbbababcacbcaacaccabcbcccaccabbaccbabaaaacbbbcaacaacbbbccbabbcaacbaccbccacabbaaaaaabccbacaabcbcaaccbcbccbcaabbcbbbbaababcbacbccaccbababcbccabbaabbcbbaabccbccaabbabcabccacaccbbaabbacabbabcaccaacbaacbcbaabbcaccacbcabbaaccaaabcbccbbbbbbcbaaaabbabbabacacaaaaaccabcbaaccacbacbcaabcaacabcccaacccbbbababacacbcabcacbbcbbabbbcbbcabcabbccbabbbbbcaabccabccbabbbaaccabaabbaabcccabacbaaacccabbccacbbbccacbbcbbbcacbacacbaccbcbbccaccacaacaabbcacbccbbcaccaabbbccacaabcabcabacbabbbcaccbabaccbbaaaaaccbcababaacbacacaacabcbabcbcbcabcbbbbbccbbacccabccaabbacacaaaacbbccccbacbbccabbcacccbaaabccacbbaabbabbaacccabbaabaaaaabcccbcacabbbbbccbbbbbbcaacaaacabbbccaaabaabcbaaacbcbbabaaaacabbcccabacbabaabcbbbcaaabbaccaccbcacbccbcbbabacaccbabbbaabccaccbbacabcacacabbccbbaabcacacbcbccccbaacbacaacabbbcbbbbacabccbbcacbabbcacbcbcbccacbbacabccaaabbbababaacccababacbaacabbcacbaaaabbabbaacbaabbcbaabaaabaacbaccbbacaaccaabacbcbaaacaaaacbaaccccbbbbbbcbabbabaccbacabbabcaaabbaabacacbbacbaaacabcaabcbaabcabbbaaaabbcacbbccaccbcccabbbaacaabacbacacbccaababacaababccbbbccbcccbbaabcaabbcbcbccabcbbcababababbcaacaccccacbccabbbbccaccacaccaaacaababbaaacabcbbaaccbbccacccbabbccbacbbbcaccaaabaaacaccaabaccbbababbbbbaacccacbbaabababbbaacbcbcbabbabaacaccacabcccccbaaaaabbcbbbaabcbaabbcacccacabcaaaccbcacacacccbaabbbcbbbbbacacabcacbcbcbbcbacbccacbbababcacbcaaabbcccbcccbbcbbaaabaccbccbbacabcaabbaccbcaacbccbcbaaaacacaabbaaabcaababbaaaaabbbcccbbbabaababbcbcccbbbbcbccacababcbaacbcbbabacaabcccaccbacbbabacaabcaccbccbcbbabbcabbbaacaacacbcbcabccaabcaaabaacccbcbaacabbcccbbccbcabcbbaacaacabcccabcacabaabccbaaaacbbbacbaccaaabcbbccbbaacccbcbcbbacaccabacbbaaaababbcaabacbccaacbbccbcabbcaaacbaaacbabacaabacbcbcbbabbccccbbbbbbbcccaaacbbbbaabcbaabcccaacbacbccbaaaabccaccbcbccbcacabbcacbccaacabbacccbbbbaaacabbcbcccccbbaacbbcbcccabcccbacbcccacaacccccaacbbbaabbbaabaaacabaabbbbccaccccacacbabcaccbabbbccccbacbaababacaacbacabacbaaabbbabaacccaccccabccbcbaaaacacccbcbcbaccacbbaabcacbcaaaacbabacccccaacaacbaaaabaacbcbaaacbbbababbcaacabbccccacbbbabbbccbcbacacaabbbccccacabcacabbbcabaabaacacabcbcbbbbcccbbbabcacabacaaabcaabccabcacaabcabbcbbacaaacabaaaccbacbbabcaabaaacbacacbbcbbbbcbcbccbacbcbbaccbcabbbbcbbacbcaabbbacbbabbbabcbccaaacbbcbabaacaaacababacaaabaaabcabbabacbbcbcaccbcaccbabcbbacbbabacabbaacccbabbaaacbacccaacaaabbcbbcacbabbacccaacabaabacacaaaabaaabbabcccaaaabcabaaaaaaacccccacacababbbacbcabbbacabcbbcbbabaaaaabcbbbbcbaabcacabcaaabcabcacbcbcbabaaacbbbccaabaaaacbbbababacaacccbaacccbcacbaabbccacbbbaabcaabcccaacbbbcabbbacbaccbbcbbbbcaaacaccababbaaacbabcccabcccbccbaaccaaacbbcbaaabaccabcbbccbbababcacabbacccabcbacabbbbbaabcabbbaabcccbcbaabaacacaaaaabbcbaabacbaaacaabbaacaaccccbabccbcccccbccacbabbcbaacbcbaaabcaccabaccabacbcbbbaabbabbcbabaabcbbbcaacacbccbcbbaaaaaacaaacbbaaacacacbbabbcbabaabbbaacaacbbabbabaaaaaaccaabaabcacbcaacbbbccbcbcbcccaaccaacacbaabacacbaacabccccbbacbbabbacccbbccbccbcaaabbcacbcccbaacaccaaabbaabcabcbbccbbaaacbcbccaccbacaaaacbccaccbaccbccababbcabaaaaabccbcacccccabbbcccbcacaaabcbbcaacbccacbabbcbabacbaabccabccbacbabaaaaccccbbbcbacbcabbacabbabccbbcbccaccbccbaaacabccaacaaaacbacabcbbcabbbcbbcacbbcacbbbaccbabccacaabcbbcbaabaaacbcacbbabcbaabcbbaaabcaaabacbcccaabcbbccbcbccccbbaaaabbbccabacabbbcbaccbcbabccbbbbbacabbbbaaabbbbbccaabbacccbcbacbcaaabacccabcbabaccccabbaccabbccaabbbabccabcbcacabcaccaccbabcbbacbcacbaacbccbababccbabcacbcbbbbcababbaaacabbaabccabccbabaaabcbbccaacaccbaabcbcaaabccbabacbabbabbcababcbbaaabbcaabcbacabbcaacccbbcbaccccabcbacbcacbcbcbbacccaacbcbacaccaacabbbabcbaacbacaaccbaacccbbacacbbccaacacabaacabcbcacaaabcacaacbbcaabccbacacaaccbcbcbccaccabababbbcacbcbcbbabbbbacbbbacbabcbacabcbacbcbcaabaccabccbcaacacccbbcbbccacbbaabcaccbcbaccaacbbabcaaccabbcccaccaacbbabacbcbaacbaccaccacbababacabbaabbcbbbcbbabcbacabcbccacbcbcbacabbaccbccaaaaaababbaabcaaacaaacaaabbbaaabbcbababaccccbcbccabbcbcacaaaabbbababccccbbbacaabcacccacbbacabccacaabbbabbabbccbacacaacaaabbacccbcbacbbabacccbbbababccbaaccbaccabacabacbabbbccbabbcabacbbacbbbcbbaccacbcbabaabbbcbccbbabcbbaccbacbcababbaabacbbcbcabbaccabccbaccbbbbcbaabbcbabbccabcaacbbacbabaacccccccbbababbbbaaacbabcacbcbbbaabcaabcbcbaacbbcbbaaaaccbaaabbbbabbbaaaacacbbcbbcacbcbcbbbbcccabbaabacbbabbbcbbcccacbccbacbabbaacbcaaababbbbacccbcbbabbccacbccabbabcacacccabcbabbacabbbcabaacaccaabbbccaabacacabbbcacbcabaabbabbcbbcbbbaabacbbcbabacbacacacaaaacbcbacabbccacbbbaaaacabbbabccbaaccabababbcaaaababcaabcbbcacbbcccaacaaaabbcabbbbbaacabcccacaabbacbcccbccbaaccaabcbcbbbbacacbabacbcaacbaabccbaaabbbacacacbaabaacacacccbbcacbbacbabaabbcccaccbcbacabaacababababcbcbcabcbcabbcccccaaccabcbbcabbcaccbcbacccccccaaacacaccabcacaccccaacaabcccccaaccbcacababacababbaaaccccbabcabcbaabcbcbbcbabaaacaaccbabaaaabbccbaaabcabcababcbaccbaccabccbcbbaacbabccbaccaaacccabcbaaaacbcbcaaccbbcbaabcbccaabacabcabbbbbacabaaabababcacbacbcaabacbccabbacbabacccaaaaacbabccccccacbbbbbbbaaccbaccbbabbcabbcaccccbbcbaabcaacbbccaacaaccbbccbbabcacbaacbbbaaccbaaabccbcacaccbaaaaaaabbbcbcbbcccbbbaacaacbbacaabbaccabcbacbacababcbaccbbacbbcababaaaccccccccacbbcbbccccacccabacaaabbcabaaacccbcbccabaccbbaaacaaaabcbbabcbbacbbbaabcacbabbcccbabbabbbacbbbacbcaaccaccacacaccbabbacaaabbccccabaaacccbcabcccbcaaaaccbcaabcbcabcaaaaaaaacaccbacaccccaacccbaccabbbbaaabbbaabccacbcccabccbccabacbbbaabaabbbbccbabcbcbcbabaacaaaacaccabaacaaabbaaacaabcbbbccaaabbbccbbbcaaacbccaacbbabbaaabaaacbcacbaaaaabccacabacccbabccacbacbccabbaaaabbbcbbcaaacabacbbaabaabcbabcbccaaacacabcacbaccccbabccbbaabbcabcccabbcbcbbacababbbcccbcabbccaaabcbaaabbbbabbbccabcccacbccccbbaaacbabbcabaabbccaaabccaababccbabcacacaaaacccacaababcbaaaabbcbcacccacacbbcababbcccbbcaabcbbacabacabbbaaccbbbacbcbbcbbaabbcaccaabccaccbbabcacbbbbaabaaacbbaacbaccabacacaacaaaaabacccbbcbaaacaaaaccaacbbbaaaccaaaccaaccbbbcababccaabbababbbbcabcaccbbcbbbabccccacaccaababbabbaabcacbbcbcbabcbbbcacbbbabcbacabcbbcabccbbacbacabcbcccabbcaabbaaaaaacbacaabccaaabcbcababbbaacabcbbbbcabbbbacccbcaccabcabaccbcbbaacbccaacabbcccabaaaabaaaabaaaabaacacbcbbcbcacabcaccaccbcabcacbacbcacbcbcbacbbbabccbbbabbbcabacbbcaabaacccccbbbcacbbaaabcabbcabacbcbcbcbbaabbcacccbacaabccbbabaacaacbaabccccabbcbccbcacaccabcbaacbbabccaabaabbacaacaaabccaabacaaabbaabbaccbacabccbbcaacaababbbaccbcbccaaccccbbcccaabcbcbabcbbcbbabcaacabbcbabbcbacbbbaccaaabcbaababaabccbcaacbcaaaaacaacbaccbaacbaacccbaabbacbbbccbccbcaccbcbcbcabaabaababababcccaaaacbbbccbbccbababbbbababbabcbccbaaaccabbbcaabababaaababbabccccaaaaaccbcbcacaabbababbbccacaaabcbabcccbaccaccacacccbcbabcbbabbaaacccaabacacacababcacacaacacabcaaaaacbbabbbacabcbcabbacabcbcaccbccacababcaaacbcbbbcccbbaabbabcbcaaaacaaccabbbcbaaaabbcaacabbaaabaabccbabcacbcaaaaacbcccaabcccaaabccaaccccbcbaaaaabcaabcacbccbbbabacbbcbcbbccbbacbcaccababcbcbbcaaaccabccbccaaabbabccacbaacababbcaaabacabacbaccaacbaabbcbabacaabcabbacbbaaccaccacbbbccabbacbbbcbcbcbacbbcaaacbbaaaccccbbbccaccabababaaaccabbcbbbcccbabcbaaacacaaacbbcaacacbcccacbcabbacabaacaacabcccccacbcbcbbccabaccccbcbabacbaaaabcbccaccaccacbabacbccbcabcbcbbbbbaabbccbcbababcbaccccaaacbabcbcbcabbccbcbbbcacbbccacccccbbbbabcabcacabbaaabccababccbabbbcbaacbbabbccbbaaaacccacbbcbbbcaacabacaaababaabccbacbccbaaccaccaacbcaacbaccababaaaacbbbcbbacaccaccaacbcaaacabccabbaaacaaaaccbaaccabbccbabbbbccaaabaaacacbbaacabcabbcbcaccbbbacaaccaccaccbabbcabacbbacaaaacbcacacaccaaccbcbaacabcaaccbcbaaabcbbaabaaabbcaaacbbbaacabacbaabccaacaacbccbcccaaacaccacbccccaaaacbcbcacbacbbcaababacaacbcbcacbaccababaababccaabbabcbbccacaccaaccbaabcbbbbcacbcaccbcaabccbabbbbcbbacabcacaccacbccbcbaabccaababcacaaaaaaaccabbcacacabababcacccaacbbbacaaaababbcabacbacacbbbccabcabcbcacaaccaacaabcaaacacacbacccabacbcccbcaabbbacbbaaaaaaacbabbcbbcaaacabaacbbaaabcccabbbbcaacbabccbaaabacaacbbbbabbbacbccbbbabbbcacbbbcbaacccbccbcbbcaaacaacacaaabbbacaccbbccabbaaccabcacbaaabcbabcbaaccacbbaacaccacacbbcabcbaaabbaacaaccabcbababaaccbcababbcacaacbccaccacacccbccabbccbaacbcbcbcbbbbbbabaabaaccaaabbababbcbcbabcbcbbbbaacabababcacccaacbcbcabbcccbabbcbaabaaaacbbaabcbaccacbcbcaccccbaaaabccbaacaababcbbbccbbcbcbabaaccaaaabaabbccacbcacccbbbabcbaccaaabbcbaabaccbccaccbbcabaabacabcbbaabcccbcbbbbbccabccaccabcccccabcbbbcabbaacbcaccabcaaaaacaaabacabbcbbcaacbcccbbccbaabaabbbabbbbbbbaaaccbabcbcababbbccabbabccbababababacabbbbbacbccabcbccbaccabaaaacbcbabbabcbcabcbacbabcbbbbbbcbcaccbabcbcccbbccbcccbcaabcccacaaabbabbabbcbbbccabaccbaccbcabcaacaacbcaaabaacabaaaaaaabcacabbccbcbccbaccbbaabcbabcbbbcababaacbabbcabaaabbbacbbbaaaabcbbccbabaaabaacabbbbcaccbbbacccbcacccbbabbaaabccaabcacccbbcbcabbababaacccabcaabcbaabcbcbbbbaacbbcbbcbcbcaabcccbcaabaacbbbcbaacabccccbcbaaccbbcaccbaabbabbcaccbbccbbccbbabbbabcbbbcacabbaacbcabacbaaacbccbbabaacbabcccaaaaababaacbacbbaaccbacccbbacbcacaaccbccaaacbcabcbacaabacbabcbbcbabcacabcaccaabcbaaaabbaaaaacccabcbcabbbbccabbabbcaabcacabaaaacaaccbbcabacbbbccabcbbcbccabbccbbcacbabbbbccbbacaccbbbbbaccbbacbabbccacbbababcaabaacccacaaacbbcaacbbaacbbbcacbbcaabcbacaaacbbbbbcbccaacbbccacbacccabccabacacbbcaabaccabacaacaaacaabcbbabaacbaaccbacbbabacabcabbbaccccbbaccbbaacbccaabcaaacccaaccabbccbcbababbaccaaaacabbbcabccaacaaabcacbccbbbaabbaaaabbcbaaaccabacababaacaaaccbabcabcabacccbabcbbbcccccbcaaaaacbabbcbbcccaaacbbaacbccbcaababcaaabbbcccabbbbbcbbbcaccaccaaccaacaabcbccaaabbccbaccbbaaaccbcccbbabaacabcaaacabaababcbcbcbbbabbccaaabbcaaaabacccabacbaacbabcccbcbaacbababababbacbaccaaccccacaabbabaababaaabcccabaaaacccaccbaccabbccbbaabaccbaccaccbbabccbcababacaaccccaabcacabbcbcbcaacabaacbccacacbbbaabbbbbaabcbcbbcccaaaaabccabcccacaabccaacbaccabbababbccabacabcccabbabccbcccaababaabbacbcbaccbacbacbabccbbbcccbaacbaaacabcbbbabcabbcacabccaabaabacaababaabacaccbbbbabccabcbabacbcbabbbbbbcaccaaaccaaacbbcbacbcabbacbcbcaabcbcbabcccaaabccbabcacabcbacbcabbbccbbbaaababbabaccbbbcbbbbbacabbaccaccbcaabbcbcbbbbaccababcabcbbcbabbbaabbbabbcbbbbbaaccbabaacacccaaabcabccacbaacacaabacabbbbacccbcbbcbaacbbbbcbcbbabbabacbbccccacabccbacbbbcccababcaaaaabbbbabcaabbbbacbabaaabbcacccaaccbbbbbcabbcbaaacbbaaacbbcaaabcbbaccaaaccbabbacaabcababcbbcccabbaababbaaacccbccacccbcbbbbcbcacaaaaaabacacccbaccabcbcccccbcbbccbccbccbbbaaccbcbccccbabbaacaabbcbabccccbcbbcbcbbbbbbcabcbcbabacaacbccaccaacacabccccabcbbbaaacacbcbbcbabcaaabcccaaccaccbcaababababacaccaccbcccbcacbbaaccabbbabcababbaacbcaacabbaaacbaaaacbabcbaabbacbbcccacbcacabababbcaaacabbacacaacabaccccacacabbaccbacacbbacaaabbccacacaaccaacbaaaccbabaccbaacabaaacbccaabbcbbabbaccaccacabccbbbabbbcaccabbabcbbbaccbcbaabacaabaaccabbbabbcacacaabbaababcabcbaacbaaacbbbbaaabacacacbcbbcbcabbbabbaabaababbbbacbcbbcccacacbbccbaccaaaabbcbcbabbabccccbbaabccbbcabbaaabcbcabccbccabacbcacaccacbbbbbcbcaaabacaccababcbbcbabbbaabcbbcaaabccbaababcbbbaabacbababbbbaabcbcaaabcbbaacbcaababbbcacbabaaccccbcacabbbbacbaaccbccaaabcacbcccaaabcababbaabaaaabbbbbcbbabbbabaaccbaaababbaaccbacabcaacbbcbccaccacaaaabcbabbbccabccbabcccbbbbaccabbacabbacbbbaabbbbbaccbacccaacbcacbaacbbacbabccabaaacccbccbbabacbbabcaaaacbbacbaaaccaabababbcaabcaabbbbbbaaacbaabccaccbababbaabacbcbbbbacacccaacabcabcabaccbaacacacacaacabcccababbbcacbbcbaabcacccbbacaacaabaccbcbbcaabbbbaacacccaaccbbbbbcbbcbacbacababacaabbbcacaccbacccbccccabccbbcabaacabcaccccacabcacaabaabcabcacaabccacbabccbbbcaccabbbabbcbbababbbcccccaacbcbccacbbbacbabcabbcacbbaaaccbbbabbacccccaaacbbcaabcbaaabacabbbccbbcccccbccacbcbbbbcacabbcccabccbcacbbaabbbcacababbcaabccababccbabbccaaccaccabaccccabbbbbcbabccbbcabccabcbbabaaccccabcbaabbbabbcacbcacbacacabbbcaabbbbbbbcbbaaabbaaabbbccaaaacaabaabacbcbacacbcbaacbabbacbcaabbcacbbcabbcacbbabccacbbcabacacbaccbabccbbaaccaabbaaabcccacbcccbaaabccacaaabacbacaacbacabbcabcbbbabccacccccaabacabbccbbbcbaacaabbbbbaaacbbccacbabaabbbbcaaaabacaabcacaaacbccaaccabcccabcaabbbabccabbbcaacabbbcbcbaacabcbbabaabbbbccbaacaaccacabccbcbbcbaabaaaaacbaabaaabbbbcbcccaabbaacbabccbcacbbbcbacacccbbccccccbbccccabacbacbcabaabaaaacbccacbcccbabbbcbcbbaccacbbbccabbbbaabbbccbacbbcaaabbbcccacbbbcaccbbacbacababbbccabcaabbcbcbbabbcbaabccccbacbbccabcbccbaaacccbbcbaccbcbbbccacbcbbabbacbbaabbbbabbcbacbababccccbbcbcbbcaccccaaaacbbabcaabbaabacaacabbaccbaccacaccbcbcaaabaababbbbacababbabcccbacaaabaccbbaacaaaccacbccabbacbaccbacbbacaaabbcccacaabacbbacabbbacababcbabcbaabcbbacaacacbcacbabaaabbbaacacccbbabbcaaaaacbabcbacaacaacbbabaabbbcbccbabaaccbcbacccaacacccabbbbababbcabbacbbcbbbacaacbbaaaccbcabbbbacabcbcbccbabaabaaabbcbccbcabccabcacaabacaabbbaaccacaaaabaabaccccabacbabacccbbcbccccbbbacccbbbbccbbacccaacaaabaacacaccbcbcbacabacacbabcccabbbaacbbabaaacbcbbaccaabbaabccacccabbcbcbbabcbacccacbacccccabaccbcaabcbacbababbabaabbabbcbcbcbcacaccaacbaaaacbcaaabccaccacabccbacbbbbbaaacbaacacccaacaacbababbacaacbcaccbcccccccbaabbacaacabaaccbbaabbaccbaccabbbaacbccbaacaabcaaaabcbabaabcabcaaababbcccacbaaababbaccabbabcccacccaabbaababaaacbbcabcbbcabacbcaccacbbaccbababcccccbbabbcaacbccbaaaaaaaaaaabbcaaacacaabbabaaacbbaabbbacbcacacbbbbbbccbcbcbbaababaabacccbcbacaabbcbaaaacaacccbbcbabaacaabcaabbbcbbcaaacaaabbccccabcaacacaabccbccbcabbcbbababcacccbabbcaaccccaacabbcabaabbbaabbbacacacaaababccbcacbcccbaccabbababaccacaacacaaabbacccbccccabbbbcbacabbaccbacabcacccacbccabcabcbcccccccbcabaaabcabcccababccbbaacccbcbaccaaacabbbcbcbcbcbaccacbaccbabcbaaccacbaaaabbababaaaccbbccabcacbbbcbaccbbbbacacabbaccbacbaccacbcacbcaabcabbcaaacbbaabaccbbccbccaaacacacccacaaaaabacccacbcbabbaaabccabbbcbababccbcabbbbbbbabaacbccaaccccbbbbaaabbacbcabbcaabcbbaacabbbccbbcabbbbabbbccbbbacabcbaabcabbbccbaabcbcacccbbcacccabbbccabbabacccacbabaccccccbacaababaaccbaaccabbcacccabbbcaaabbacbcabacabccccccabcbbaaabacacacabcacccbccabbaabaccbabccacccccabcbabaccaccabacaccaabaaacccabcabccbcccbbbbaaccacbbaaaccabbacbbcbccbacabcbcbaacbccbcaaaaababaccaaabbacaacbabccaccacccbbccacccbaabcabcaaccbcaaaccccabcaccabcbbcbbccbabcccbbaababbcbbaabbbbabbbacaacbcbaacaabacabbcbbcbbcbacacacbcacbbcabcbbccbcacacaccbcabacabbaabcaabcbcacbccabccaababacbbbaaabacbbbccacbaaaaabbbabccaacbbbbcccabccaaaaabaaacaccbccaaccabbabbcbaabacaaaaccbacbcbbccacacbbcbbbcabbabaaacbccbbbbcbaabbcbaabcacabacabbcbcbbacbaacaaacacccbcccaababacbaaacbbaacccbcaaaabcbcbbccaabbcbaccacaabccacbaabbbabbcbbbcbbaacccaccacabcacbabacaccaacbcabbacabababbcabccbacbccbbccacaaacacccaaacbbbcbbcbcacccaaaaabcccaaabbcbcbccbcabcbccababcbabbbcbbabccabcbcaaaabbcbacaacabbccaaacaacccbaabbccbababaabacccbbabcbcabbbaaaaccaccacacabbaccbccbacaabbcccbaabbccbaababbccabababbcbccabccaabbbcccacbbcbabacbcbabaaccccabacccbaaacbbcccbccbaccbcabcbbabbbbcaacacaabbbbcbababcbbbacbcbabacacbbbbbacabbcaaaaacaaabcabbabbbbcbbabcaabbccaabcbaaccbabbcccaacbaccbabccccbcbccabacbccbacabccbbaabcccccbaabccaacbabbbcbabbbbaacaabbbbcacccbcaaabacacbacbcaaacabacbaacbcbcaacbbcbccccaccbcabcabcabacbabcacbccbcacbccbcabbacbcbabccaaabaccccbabbacaabbcaccbcbabcaacbbcbbabaaabbbabcaaababbbbaaabccbbabaabaaabcbccbccaaaaaacabcbabacabbcbcacabccbccababccabbaaacbccaababbaabccbcaccbaabbabcaabbbcccaabcbcbabacabbabbcaccbccacabababbcababbaccbaacbccbbbabbcaabaabbccbcbccccbcccbbbbaccabccabbbbccacccbabbccacaacabcccaabcccaccccacbaaccbabcaaacbbabbcbcaabbbcbcabbbcbaabacbbbabcabaaccaabaaaacccbcbbbaacaaaabbbcbbcccaccbaabaaacbbbcbccbcabbcaabaaabccccbcabbbaccbaaccacabacaccabcbacbaaaaacbaabbaaccbbbbacaabcccaacbccccacaacaaabbcbccbacbbbacbbacaaacacbbcbacacabaacabbbccbababbcbbbbaacbbaccabbccbaacabcbccacccabbccbacaababbaaaaaabbabbbbaacacaaaababaaaacccbcbcccbccbabaabcbbabcbacabbbbcbabbaacaaccccacbcbbcabbabbbcabacbccaccaabccbaabbcccaccaccccbacbaabbbbccacbbcbacaaccacaaacaacbbccabccbababbbbbbaccbabccccbbbbbbacbcaccbbaaacbcbaccaccbcbcaccccbbbababacccaabcbbcccbcacaccbcbacbbaacbcbabcbbcacbacacaaabacccbaabbaabcbbbcaabcaccccbccaaaacbcbcaaccbcaacbcacabaaccccbcbabaaccbbbbabbbccaabbcccaaabcacbbbacccacbaccacccabcaaaccbaaaaccaaaabbacabcbaccbbcbcaabccabaabbcbcabaccbacbbbcaccbbcacbaccabbcbbaabcabccaaccbcbbcacbccabcaccbaccbabbababaccacacbaccccbbccacbaccbacaacacbaabacbbabbbcaaabacaabaaababacaacbaabbbbcbaacccccbccacccbcacbccaabaaaccbcaaacaaaacbaaabaabccccacaaababcbcabbccbbcbabbbcaccaaaaacacbccbbcbccbaccbbbcaaccabbbaaaabcaabcbbbcbbaccbbbbbaccacaacbcbcccbaabaaccabaaacccabcccabbbbbbaacaacababcabbcbcccbccbcacbbccbcabbbaaabccacbabbbaccccacbbbbbbccacabbccacabbbbcbbcbcacbaccbbacccabccbccaabccbcaccbbaacbbcbcbcbaccacaaccabcbbbaaacbaabababcbcbaaaacabacbcbabaaaaaabbbcbbbabacbcabbcbaacccccaacacccccabcaacbbccaacbaabccaaaabbabccbabbbccaccbacbcccbaccbabcbbcabbcccbbbabbcbababaacacbcbaaacbaabbaacbbcccaccabbaacccabaaaabbbaabaababbabbacaacbcbacaababbbcbcaaccbbacbbbcbbabbccbcccbccbcbabbabbababbacbccbcbacbbcbbacbabccacaaaabbbbabaabcbbcaacabacbcbaabbbcccabaacccabaaacccacbabcabbcabbbaaabbabbbcacccbabaacbccccbcaabacbccccacbcaacbbcaaacabbacbccbababaababbcaaabacaaccaabcbcacbaccaccbccbcbaabcbaaacbbcbbbbccbcbcccbaabaabacaaabcbccabaabbbcacbabbbbcacbabaaacbaccaaabcbccababbccbbbcabbbcacaaacabaacbcaaaacbbcaccabacaabbcababbbaccbcaabbacacbcaaabaaabaaacabaaabacacabbccbacccbccabbbcacbcbaacccccbcccaccccbbaabbababaccacababccbccaabccbcaabcaabcbaccbcbbabbacbcabaabaaabbabbcbacaacbbbcbbbacacabcaabbababcaacabbcaabbacaccabacaacaacbbabacbbcbaaacacaabaababacacbccabbbabaaaaccacacaacacaaabcacbcbbbcacbaacccacbbaaabbabaabbbcbbaccaaaabccbbabbaabbcaaaacaccccaabcacbabbcbacbbbaacabbcbcccabbccbbcaabaaacbabaaabbcbbacabbabbbabcaaacccbbcabccbcaccccabacabcabcabacbabaccabcaaabaacabccbbabbccacbcbaaabbabccabbcacbbcaaccbcabcccbccbbbabccacbacccbaaacacbbcccbcbbbbaabbacaacbabbcacacbabaabacaaacccbcbcccbaabacbbbcbcbcaccccccabaaabccabbbbcbaacabbcccaacbaccaacabaabbaabbbbaaacacccbccbcbcbccaaacaccacbcbababcccacbaaaccbcbcabcbaccbbcaaaacaccacabacbabbbacabccccacbbcaaaccabaacaccbbcccbbcccaababbccbcbbbbbbbacaabccbacacbbbbbccbabccbbcabacbbbaabacbcaaabbbbcbcbcaacaabbaccbbcacbbacccaaccbabcbcbcabccaabaaccbaaabbbccbcbbccccbbbbbbbbabcbbbbacbbbcbbabcbbbaacccbaacaacccbbacbbabcabaaacaacacacacbcccbcbaacaabaababcbcababacaabcaabccabbcbbbcacccbcbcbccbaaaaabbaccacaccaacccbccccbbacabaabbbacccbabccaaacbaaccbcbccacaabccbbcacbacccaaccaccabbbbabacbabaccbcbaabcaccbacabbacabaaaccabaaaaaccaaabcccbccbbcbbcaccaabcbbabbaccbcabaaabcababacacbaabacaacaabaccccabccccaacccccccabcbbbbaccbaccbcbbccbbbcbbacacacbbccccabbcbcccbaaccbabcbcbbcaacacbacbcabacbcabbaaababacbbbbacacbbacbcbbbcaccbbbacabbbaabaccacabccbbaccbbcbbcbaccbbcabccbaabcabcccccacbcacacaaabbbaaabccbccbabbcabbcacbbcaacaaacacabcaababbbcbbcaaabccbaaccbbabbccbcaacccccaacccabcbcaccbabaabbabcaaacbababbcbcacaaabbcccabcccbcbbcbcbacbaaabbcaccaabbcaacaaaabacabbaccccccccbaaaaabcacacabaabcabaaaacbcabbbcccccabcccacbccacbacabbacbcccbabcabcccaccbbbacbcbaccaaaccccaabcbacbaaacbacbcbaaaaaccacbcababaaaacbaabaabcccbbccbcbabcbcccbcaaababaacbabaababcaccbcbcbabaccbbbaaaabcbcbbbaabcaaabbabcacccbbacacbcaaacaacccbcaabaccaabbabacababcacbaabcbccacacacbcabcbcccaccbccbbbcabccbcbbbacbacabcbbbacbccaaaaacbcbbcacabacabbcbbbccbcbbbaaccccaccabccabcbcaabbcacabaabcbabbccabbcaaaacaabccabbbccbcacbbaaccabbcaccaccbacabaaccaaaccacbbaccabbaabcacbaccaaabbbaccaaaaccbcaabbbaabaababbacbbaaabaacabbbccccacbaaaabbabcaabbaaababbbcbbbcbbccbabcccabccbccacabcbbbbbaacbbccacbbcbcbbcabaccbacabcabcbabbbabaaaabbcbbabaabcacacbaaabacaaaccccabbbcbcbcabbababbbcabcacbccbacacacaaabcbbccbbbbcaccbabbbcaacaaccbabcbaccbcacaababcbbbbcbcabbbccbbcbccabbcacccbcbcbabbaabbbccacacabbbaaacaabcbbaaaaabaabaabbccaacbaccbbabcacccbcacbaabcabccacaccaaccabcbbbaacbcbbcacbabbaacbbbbaaabaabcaaaccaccbbcacbccabacbbabaaababcabcaabacbaacbbacbacccaaacacbbacabccbacabaacabbaccbbbabccbaacbbcacccccbbbbcccbaacbccabcabaccaabbaccbbaccbbbbacbcbccbcbabccbbcccacbabaaabbcabacaccabbbccbbbacbcacaaacbbcccbccbbbbaaaccccccbacabbaaabbabbbaaccacccccaacacababccbcbcabacccbbcaabacabbbccacbbaccaaacbbbbbacbccaccababbabccacbcbcabaaccbbacacabcbccaaabbacbbbabbbccaccbababacccbabcaaaccaaccacaabaabcbcbaabcbabbbbccbcacbabbabacaabccbabaaabcbaccacbbcaaaaccbbccabbcbbccabbabbabbbcacaaabbbcbcabcababcaaacacbcbaabcabacbabaacbcbbababcccbabaabcaccccbcacabacbbacaaaabacbbcbcbbcabcaabacbbbcccbcbcaacbacccbaabcaaccacabbababbaccbcaccababcaacbacacbbbaabcabcacacabccaaacbcbbccacbaccaaacabcccaaaacacaaaacabccbccbcacaaaccacbccbcbaaababcbacccacccbcaaaccbaaacbbbcabccbbccacbcbacbacacbabacaaaacbbaaaabcabbbcbbbabbccacccaacbacbbaccabcccbacaccbbbcbbbbcbaacabccabcabcbaaacbccaacabcccaaacabcabcbbcaaaaccccbcabcaccaccaaabbbbcbacbbbcabcbabcbccbacaaacbbcaccbabcbabbbbbccccabcabccbbbccacccbaabcabcaaaaabcaabbaaaabaabbbacbccacacaccbbbccccbcbaaccbbacbcbaccbbbbbbbacbbbbbabbcbbccbcbcbacacabcbbccbaccbcbcacabacaccaacccbbbcbcccaccabcaabccaaabcbbacbbbbbaaabcccbbbacccbbbabccaaccacabcaccabaccbbbccaaaaacbcaaaabbacbaccbbbccaccabbacbcaccbcbacbccbbbcccccbcbbccccbbcbbbccbbaaabccabcbaacbbbbcbacabbbcaacbbcabbbbbccaacacabacabbcaacaabaabaccbcccbcbbcbbbcabbaccaabacabaaaaabaccbbbabacbbabbbabaaaabaaabcbacbcbbabbcbabcacbbaaacccacaaaaaabbbcbabcccacabccbbbcccbccbcbcaccbcbcacaacabccaaccacacccababacbcabaaabcbcbccaacabbcbaaacaabbaabcbcababcbbbbbbacaacbacccbbcabaacabcacbcccccccbcaacbccacccaaabbcbbcacabbaababaaabaabcabcacccabacacbcbbccbaacbbccccbbccccabaabbaccbabbccaabcabccabcbabccbacacacaabbbabaabbaabacabbbabaabbbbccbbabcccbbccaabbacbcbabacabaacabbabcaccacbbacbabaaaabccbabbbaaaacacbccaaababccaccccacacacaccabaacbcabcbccbbaabbaabaaaabcbbacbaacbcbccccaabbbbccabaaaccbccabbccccccaacbbabababbccccaaccbbacabcbbabaabbaccabbcbaaccbcabbbcaacaaababcacbbaccbacaacbbaacbbccacabaacacabbcabababbabbabbabaccabbbcbabaabaaaaacbcbcccbababaccbbabbaaccaaaabcaabcaaacbabbccbcbccccbbbbcacaccbbccbaccccccbbacaaacbcabbacbababbbcbbcbcacabaabccaabcabccccbcabcbaccbbbcbaabaacaacbbbbacbbabbabccaabcaabcbbacacbbbbcacbbcccbbabbaaaabcacabbbacbabcbccabbaaccbcaabbbcbccababbcbbccababbcbbcaababbabcccbbccbabcbbcbbacaabbaccbbbcbbbbbbabcccabbbcccbbcacaaabbbbcbcbcccacabbaacbcbcbcbabaacabcbababccbcabccaabaacabcacbabbacbbbaabaccbbbbcbabbbcbbbccbbbabaacacaaccabcabaaaaacbbcbbabbbccaaaabbcaaaacbbacccbbbbbbbbacbcbbbbcacbaccbcbbbcacbbaaabcabcccabaccaaabaabbababbbcbbcabbcbcccaacabccaaaaccbacabbbbbaaabbcbcacccacababbbaacacaaabaabcaacbacacacbbaccbaabaabccbacccbaaaccbaacaacbbbaaaabbacaabaaacccbaabacbbbabaaaacacbbcbacaabcacaacccbbaaccbbcbbabbcccbbccbbcaacabbbababccaabbbabacbaabacabbbacabbbacacacbbcacacbbcabbccbbcabaabcabacacccbacbbcacbbbacccbcababcccbbabcbcbabcccaccbbbcabbcababbabaccbcbbbbcaabccbbbcabcccbbcbbccacacbbbccaabacabbcbacbccbaccbcccccaccccabbbaaaacababcaccaccacacbcabbabaababbbbbcbaabcabcbababccaabbbcbcacaaabaccccbbcbbabbbcabcbbbcacacacbbacabbabacabacbacbabacaabaacabbbacaababccacabcabbacbbbbbbcbbaaacbbaacabaabbacbccababbabcbaaabccacaccabcacabbbabccacacbbccabcacbbbaaaaabcbabccaccbccaabbaaaaaaacccbaccccbbcacaccbbbacaacabcabbabababbbaccbacabbbbacacbbbaacbbcbcccaaccbacbcbcbccbcbbcbbcaacccbbcacbbabbbaabcbbacaaaabbaabababbbcabbbabbcabaaccaabccaaabcaccbbaccbcbcbbbbbacabbbbabcabaacbacaabaacbacbabcacbabccbbcccbccbabacaacaacccccbbabbccbcacabbcaabccaaacaacbcaabcbbabbccccaacbbbbccbaaabbbacbaaaccbcbaaacbcaabbbacaaacbaabacbababcaccaccbaaabbcaccaabbbccbcccacabcacaaaaaababbccababaacacbbaaaccaccbacacabcaacbababbbcbcbcabacaaacbccaaacbbccbbbaaaacccacaaaaccabcbbccababacabcbcbbbbacbacccababcbcabccaabacbcaababacbbcacccbaabacaacbbbabcbcccaaacaabbbbcabcbcbaacccabaabccacbbaacaacacbcbaacbcccacccacccccccabacacabccaabcabcacbcbcbbacabbbaaaabcbacacbbabbabbbaabcbbaacaccabbabcbabbbabbbaaaacbbacaabccabbcbbbbbbbcaabcbccccbbbbbbbcbaaaaacccacabbbcbbbbabbabccbacbaacbacaacbbacabcbbbaaacacbabcccbaccbcccbccbaaabaaabbabcbaccaccbbcbbbcbcccacbbaaaaacbbbacbccababbccbbacabababaaccaaaacbbcbcccccbcbbcabbcbaaaabcaaaccaccccccbbacaababcabccccbcccacaacacaacbcaccacabcbcbcccacccbbccbcaabaacccabcccbaaaaabccaacbaaccaabcacaaaabacaacacbcbbabcabbcabbabcbbccaabcccbcccabccbbbbabccacbacabcbababaacbaaacbcabbbcbbaccacbcabaacccbbcbbbccaabcbaaabbbaabbaaccbababcccbaacacbacbcbbaabacacbcccccbccbabbbaabbaabaabbccaabccaacbabacbaaccbaccbccbbaaccaacacbabbcccccabacbcbacaacacbaabccbcbcacbbacbaacaacabcbabacbbccaacaacaaaaababccbbbaaabbaccccaabbabccbcbbbaaabcbacbabaaaccaaacbccacbaaacaaacaabcbcaaccbbcbcabbbcaabccbcaaccbccbaacbcacacbbbcaacbbccaaaccbbaabcaaabaccaaccbbbcacaaaccacbaccbcacabcbbacbcaaacccccabcccbbaaabbcbbaccbbaaacccbacacabacccbacacccabaccbcbcbcbbbbaabbbabaabbaabaaaacaacabbbaabaabacaaaabaaaaacbabcccbacbaababcbabcbabcaccaccacccabbcaccabaaaacbbacbabbbccacacaaabbaacabbcabcbaaaacccacacbcbbbcbaabbccccbcbcbbbbcbaccaabcbcbcbccbcbbbaabacaccbcccbcccabacbbcaaacabcccbbacacaaccabaccbbabccaaacbbabaacabbcacbbccabcbababccbbaabbcbbccabbcbbbacbabbcabacbcbbacbbccbccbbacbabbbccbbbabaabacbaacbbbcbbcabacbacaccabcbabbcacccaccabcacaacccbcbaacaaaaacaabbaccaabcbaaacabbaccbaccaaacbcbabbacacabbaacaccabbbbaccaabcccbccbacaccabbcbbabbaacccaacacaabaaaabbcccaaccacabccabbaaaaabaabcbcbcccabaababcacaabcbabbcbcabaccbcaabbcbcaabbaabbaccbbaccbccaabaccbbacbbbaacabbcbcabaaacbacabaaccabcaabccbccacbcbcacacbacbbccccabbbbaaccbaaabbbbcabaaacababbabccabbaacccaccabbbcbcaacacbcbcaccbcabccbabbbcaaacaaccabbacacacacababacbbaaacacacccaacbcbccacabbbbcaabbcaabcbbcaaacabbabcbaacbbccbbcbcccaaaaccaacbaabcaacbbbcacbccbbbbccacbccccbcbcbaabaaaccbbaaabaaabbbccabbbbabaaaacccaaabccabaacbbcbccaaaabccaccabacaacbccaaaaccbbaaabbbbbaaaaaabbbbbcbbaaacbabccccbbacccacabcbcccbccaaaababcbbbbbabbcbaccaaacbbaccbabcbcaccccabcacbccbcbccabaaabbcabbcabaccbcacabbbacaaccaabbacbabbbbbababacccbcbbbbaccccacbccccacccabbbbcbbbbbbbacabbcbbbbbbbbcbccccaacababababbbcccbacccccacaaaaacacbcacaabaaacbcabbbcaacbbcbcaaabacacbabbcbaaacabcbabbaabbacabaaabcaabbbbabacbbcabbbcbcaabaacbacaaabaaaabcbccababcabccbbacaccaacaabbaababbcbabccaacacbbbaabbaccbccbcabaabbabaabbababacbaccaacccaaabaaaaabccabbacbbcbbcbbababbbbbbcbbaacbbbbbacbacaabcabccacabcaaacbbccabbacbabcbababaabbaccbccccacbbcaabcbbcbbbcabbbaacaabcbccaaaaabcabacaccbaacaaccbcbacbabccacbccbbacaaacbabbccbcabcacaccabbabcccbaaabccaccccccccacabbcaaaabccccaaaacbbbcabaaaacccacabacbcbaaaacabcbcbbaabcbbacacccbbbbcbacaccacacbccbcbcbbccacaacccbcbbbcacbbccaccacaababccccaaacbbacbbacccbcbbbcaaaabaaabbbaccbabbbbbccbcaccbbbbaacbcabbbbabcbaaacabbccccaccbccabcaaaabacabbacaaabcbaacaabaccbbbaabcacacabbabcccbccacbbabccaababacbacccaababcacbbacccaacacacccccabaabaabacaaabbabcbaacababbbacaabbcbabaabacbcbaaacbbbaccbacabaaacbcbabccabababaaaabcbbbbaacbacbabacbbccbbbaabacacabbbbaaaabbcbbcacaccabcaccabccabbaaacaccbabccbacaababcbcbaaababccaabbabccacabcabaccbabcabcabbcababbcaacbcccaccabbcbcccaccaabcaabcacacaacbcabbccaccccabcaaabcaacabcabaabbbacbaaaaaccaaacbbbabccabbacaccaaccaccaabbbaaccaaaccbaccccbbbaccabbcbbcccbacbcbaaaaccbbacabacabacaaccabacbccbcccababbcccbacccbccacabbaaccbbcbaacbbcbcacacbcbcbabaabcaacaccabacbbbbbbbbacabcaaacabcbccbcaabbcccbcabababccabbabcccbcccacacbbbacccaaabcaaaaccbaaabaacbabccaababaacabcbbcaccccbcbcccaabaabcaaaaabbabcaaaabcbaaccaccaacbbbbaccbcbababacbccbcbcbabbacacbcbaababcbbcbabacbbcabbcbaaacabacbbbaccacaaacacacbcbaaccbbcbaabcaccbabaaabcaabbbcbbbaacbcabbcbbbbabcacaabcbcbabbcccaccbcccbbacbacccabaacaaabbabaabcabccccabaaabcbccbabbababcaccaaaacaabccaacbabcabaabaacaabaacacbcbcbbcbaacaacaabaaacabaacbabcbacbcacbcbbbaaccabbccbcccbbbbaccacbcbbabccccccbbccbaabcbaacacaabbacacacbcccabcaccccbaacaacbcaccbbbbcbcbcaccbabcaaaaacaaabbbabcccacaaaccabacaccccaaaabbcbacabbabbccbacaaaaacabacaababcaaabbbbababbbbbbaaabbacbbcbaaacaacabaacacaccccccabbaaabbbbbbaabbbbaacabbbabccbaaabbbaababaaaaaaaabbabacbbaaacbcabcbabcbcaaabbacaacbbbaabcccbabcaaccbabaaabaaccabccccabbcbaaacbbaabcbababbbcbcbcbcbbccbbbababacbcacbacabcabcacabbcccabcccccaacbbabaaaaccacabbabaacababaccbacccbaccbacbbabbaccbaccacaacaacababaabbcaaaabbbacbabccaaabbbbbaaabaaaaaccacbaacabaaaabbaabcaaaaaabbbaacbaccaccaacacaaabcccbbcabacabccaaccaacabbbbaacaabacbbccbcccbbbbccabbcbbabbcacbaaaccabacccbaaaacbbcacbacacccbacabcabcbacbbaaaabbabbbcbaaabcaccbaabacacacbaccbabaaaaaabbbcabbbbbaabaaaacabccbbcccababcbccbccccccbaabbcacbcbccaabacccbaccabbaccbacbccbcabbccabbccbbaaacabcbcacbaaababaacaacbaabbaaaccabbcbacabccbabaabcabcbacacabbabbacbbcbbbaccbcaababbacbbabbbcbcbccccbcacaaccabcbccbbbaccbbaacbaabacbaabacccccabbaaaaacababcacbaacbaabcbbbabbbacabbcbbcccaabaabbabacbabcaacbbbbbaaacccbcccccbabbcccbbaacccbaaabccbabacabccabacabbcbaaabccbbcaccaccabbabbaaabcccacaccbbaaabcbacbbbbabbbacbabaacababccaaccbcbacbacaccacaacccabccabaababbbbcbcbccbacbbaacbacaccbaabaaaaabbbbcccbbcbbcacaccbcbcbbcacccabcbabbccbaabcbbcbbbbbaccabcaabcabaaacbcacacabbcbaacbaccbbabcbcbcaabababbacabcabccbcbaabbabbcbbaacbbacacabbbaacbccababcbabcbcbaabccacabacbbccbacabcbaccacbcabbcacccaacaccbcbbaacbabcbcbaccbaccbbccbacccccccbacbbcbccacaacabbaaacccabccaacababacbcbabcbaccbccabaaaccaabacabbcaabbcccaccbaaccaabaaccbababcbaacbbabccbaabacbacbabbbcbccbcabaabccabaabcbbaababbbabaacabbbcbbbcbabaacacaabbbccabbcccbbbcbcacacacaccaaabaccbaccaaccbccaaabcabaaaccccabcbcccaccbccaccabcbcabababaabaccaaacaccbabcabbacacaccbbbccbabbcacabbcbbabccbcaacaaaaabacacabababcccbcabbcbacaacbacacbbabaaccabaabcccabbbaaabbbabccccccccabccbbabccbbacbcaacccbaaabcbcbbacaabaabbcbccbbaaaaabcaaababbcccacaababbbaabcbabbabbbcabcbccbccaaccbbbbbacbbbcaaababbbbbbcabcbacaaaabbabcaccbbcabaacacbbbbbbbacaaaaacbcbccacbababaccabbacbbaaababbaababcbcaccbbbbbababcbaaabcacbbccbaaaacbaabaababacaacccbbbaabaabcacbccccaacabccccabbbccaacbaaacbbcbacacccbbccccccabbabaaacaabbbaccbbbcbcccbacbcbcbaccccccccbcaccaacabcbaacbcababbbabababbaabaaaacbabbcbbaaabcbcbacbbcbacbbcbcbabbccbacbcbccbacbbbbbbbbccbbccaccccbabbcaccbabbbcbcbabbcbabbccccacacbbaabcbaaababbababaaccaabacbbccbbabbbcaabababcbacccaaaacbacacbabbbcccbcbccbccccabcbbcaaccbbbcccccaabcccbabbccaaabbbbcacabcaccbbbccacabcaabcccabbcbabbcaaacbbabaababbabbcccccccbcaabcaabaabbbccbabacaaccbccacbcbacacbacbbcabbacbcccaabbacccbbbaaabcbacaacccccbacccbbccbcbabaaaaccbcbbbbbbbbabbbaacccaccbbccabacaaaabbbbbccbccbacbabbcccbacbbabaacccbaacabcaacbcccbaacbabaaccacbcbbcbbbcaaccaabcbababbbabcbaacacccacaabcacbabcaacaacaccccacbacabcacaacabbcaacaabcabbccbccacabbababacaccacbaacabbaaccbcabbbcabcbccccbaaccbbbbcacccbcaaabcaacaabbaabaaabcaaacccaaaaabbcbcccaaaabbcaaccbaaacccbcaabaacabbacbcccbbbcccbccccbcabbbaccabacabcaaabccccbbcbccccacbcaaaabccaaaabbbcacaaacaaabcccaacbbbbbacbaaaccaccbacacaacbcacaacbbacbabbcaacccbaabcbbacccbbccbabcccaaaaaabaabbabcaababccaababbcbccabccababcaaccbaacbccbcbabcbcaabbbbcbcacaacabbccabbbbbabcacbccbaabcacbbabacaabaaabbabbabaaabcacbcaaabcabbbcabcaacacacbabcbbbacbcbbcaacabcacbacabcbbcaaaccbaacabcabcaaacaacbacacaabaabaacabcbbbbbcbbbbbcaabcbaaabacaaacbbaabbcbaccacbbcaaabbabaccbcabbbccbabaacbccbabcbbcbbbaacccbabbccbcacaabbcbccbbbabbccbabbccabacaccccbcbbaccbcbaacabbacbaacbcccaacaaaacbccbbbbbcbcccccacaccabbccbcbabcbaabbcbabcbccabcacaacbbacabaabccbbcaaaabacababbbcabbcbababaabbbbaabaacbcbbacbccaabacaaacccbcbbbcbcabcbaacbccbaaccbccabcbaaaacbbbabbbbbaabbabcabbabcacbcabcbcbababbbbabcbaccabccccaaccbabcaaccbbbabcbaaacabcbabbbabcbbbaaaccccabbcbbabcbbaaaababcabbccabbaacacabccaabcaababbccbbbcbacbaccbbaaaaabaaacabcbabbbcaabbabacccccaacabbccbaaabbaaccccacaaabaaccbcbaabcacbccaabaccabacabcabccacbbcccbaaaabccabbaccabacbabbbaccabcbcbcbbaacbabbccbcbabaaaabbccaccbaabaabbaaccacaaaaccacbbbabcbbacbbabcaacbcccbacaccaabaaabaabbbbbccaccbcabacbccaabacababccabcbcabccbbbacbabaaacbcaabacbccbbbbbbbcbacccbabbabbcbbbaccacabcabacaccbbabaaabbbccbacbbcbabaacccaabacacabbbcbacacbbaccbcaabacacacbbcbcabcbaacbbbaaabccbaccbacbcaaabccabcabcacbcacccaccaabacabcbaababbcbbcaaacacbbcaabaabbaaacacaaaabccaabaababaaaccbababcbaccacccaaaabacababccabccbbbcaaabbbccabccbbcbabbbbaabacccababbcbacbcabcccacaccabbbccaaabcccaaacbaabaabcccbccbaaabcbbbcbabaabbabbbcacaacabacbcbabbcbccccbcbacaabaabbbcccabaccbbacccbbaaccccbccbcbcccabaccbaaaabcacbcbcacbcbacacaccbcacbbabbcbaccabccccbbcbaccbbcaaaaccabbaacbbaaabbaacaaabaaacabcaacabbaacccaaacbaaabacbcacaacbbbaabacbbbabbccbcccbbcaaaacccacbbccaaacbcbbcaabcbbaabcaaabbcaacbbcbacbaccbabbaaccacbccccbbaabccbabbcbbcabccbaccabbbbcbaccabccccaaacaaabbacbbbbcbcbbbaaaccccaababcbacaabacbbacacbbcbacbaaacccbacbaccbabababaaaccbacacacacbcbcaabccabcabbccbbbcaaabcbbbbabbbcccbbcccaaaabababbcccccababbbabcaabbcabaccbcabacccbccbccabcbccababacacbbaaccaabbcbccbacbbaabbccbaaaccbbbaacaaacbaaaaabcabaaaabccaacbbbbbabaacbabcccbbcccacccacbcbbabbaaaabcaacacaccbaaababbbbabcacbaaacccbbbbbccccbaaababaaaacacaabcccbbbbcaaaabacbbabccaabaaaabccabacabcbaacccaccccaaccaabccbccabbbcbbccbbcaaacbbcabcbbbbaccabaaacbbabbbaccabbbccacbacaaaacacbcccabcbccacaaabacbbabbaccbacbcabaccbacbbcbbbccaccbabcbaccaaccabbaaabacbcacbcabcccaaacbbbbacaacaacbaabcbaababacbbbccbbaacabbbcaababaabcbbccaaccccbcbbacabacbaabababcbbbbbabcacbaacccabacaababbbbbacaccaccbccaaacbabbbbccbbcbbaacbbbabbbabccbabccbbacaabaccccbcabcbacaaaaaacbabcaccbabcbccbbcbbccabababcbaaaccbcbacbbbabaccbaaabcccaaaacccacbabccaacbbbbacbbabcacaababbabbcbcaabaabaabaabccaccacbbabaccbbaaababbcacbacabacbbcacabcabbabcbbaaacabaaabbacbbbbaabacaabbcaacaabcbbaaacccbaaabaaaabcaacaccbbabbacbbccabbbaacccbcaacaccbabcbbccccccacbbcbcbbcacaaccbbcaaaacbbababaabbbbbbccaabbccaabbcaacaccbacabcabcbbacbcbcabaccacbcacccaacbcacaaaccacabaababaaccabcccbbcabaabbbbccbacbcabbcccaaabacbaaaacbcbcabcbaabbccacabcbabbabcbcaaccbabbbcbbbacbbbbabcbcbccabacaabbcacabaacabcccccbaabccaaccaaaaabcbabccacbaccccccabcabacccabbcbaacbcbcabaacccacbbaaaabcaabaabbbbcabcbaabbbcbaaabaaaacacbabbababacaabcbbbbbaccbbbbcbbacbcababbcbabbacababacccbccbaaaaabaacaccabaaacaccbcaccbbcbaaacbaccccaccacbaacaccabcabaacbbccbcacbcbbbcaacbbcacbaccacaabaccaaaccbacaabbabbbbbccbabbcbcbcaabacacbaccbccacabbbcccaacabccabcaccbaacabccbccacccccaaabccacccccbbcaabbcaabcbababccaccacaaacaacbbbbabcacbacacbbabcabbcabacbaacbbcccbbabbabcbbccbababcacbbcbabbcbaaabbabbbbbcacacbbaccacbacaababbaabcbbbcacbaabcacaabaabacbaacacbcbccbbbbbcacccbbaaaaccbcabccbccbabbcabacbbaaccccacbaccabacccbbcabbaaccbcabcbaabbaccacacbaabababacbbacbabbbaaabbbabcccaccabcaaaabbcbcaacbcbcbcbcbcacbbcccbcbaabbbcbacbcbaacacabbcabbaacacacccaccabcbcacbcbcccccccabccbacabaaccbabccaabcaababcbcbbaccbaacbbccccaabcaaabaabcabbbacbcacbababbbaacabbbbabcbccccbbaabbacbcacabcccbbaaaccbbcbbacccccacbccbccabcabbbaabcbcbbbccacabbaaacaaaacaacacbcbcbbacaaacbcccbcabaccbabcabbacabcaaacabbcbbbabaccbcabccccccbacbcaaaabacaacbabbcbaacccccaaccbccabcccacabccbcabcaccbabacccccabcacacbaabbbbcacbcbcbabbbacbbcbbbbcbaaaacbbcccbbabcbcccbacbabbcabbaaccabcbcacccacbaacabcabcbbacbbccbbcaaacaacaacabbbbcacacccccacbabbababbbbcbcbcbaccbacaacbaccababcaaccaabcababbccccacacababbbbcccbccbcacacbbbaccbbbbaaabacacabbccabaababcababcabacacbaabcaacaaabaacbbbcaccaacbcaaabcaacbaaccccacbbabbbcabaccaaccacabacbcbcbbcaabbbabbaaacbbbbcbabcccbcabaabbabaccbcabcbcbbabcaaabaababbbaaccacbcacaaabaaabcbcccbabbabbbbbbacbcbcbcbacabbbacaccbbacacbabbcccbabcaccbacccabcaaaaacabacabcacaccbaaaabacabbccbcccbaaccaabbbaaaabaccbacbbcbaabacbcbbaacccbacababacbccaaaacbbcbaaaaaacacacbbaaaabaaaabaccacaacbccabbbbbbccacbcaabbbabacaccccbabababcbcacbacbaacbacaacaccbbbbbcbcccbccbabbabbacccacbacaaacbbabbcacacabbbcccbaacabbaaaabbbbcbbbbaacccaacacbbcbcaccabbbbbacccbccaabcacbccaabbcbcaabbbbbcccbaacccacaabcccbcbcacbaaccaacbabccbbaaacabccaabcbaacacabbbbcbcbbaacabcbacccbabacccabcacbccacbacabccaacccbbbcaabacaacbcbaacaccabbbabcbcbacbabcacbaacaababacbbbbccccbcbccbaababbccbbcaccbbbbbcabbbaccbbccbbaccbcbbcaaacbacccaccbcbbbbcccaaaaaaaaaacccbbabcabbaccacaabacbaabcccabcbabbcaaacbaaacbbcbabcbacccbccabcaabaacccccbbcacbacaaccbabcaabccabcabcabbcccbcabaccacacbabcbbbbabbcccbbacaabbbbbccbcbcbbacaacbccbbaaacccbbbaaabababacaabbaabccbbacaabcbbaaacacaacccbaccccaacacacacbccbbaccaabccbcbabaacbbcbcbcabbcabccacababcbcaabbaccabbaccccccccaacbccbbaaaccbbcbccbbbbaacaaacbacccbaaccacbcccabcbabaaaccbcaaababccbcbccbabcbccabaaaccaccbbbcaaacbcacbccacabbcaccbbbcbbcbbbbcabcaaacaccabcacabacbaaabcabacabcbaacbbabccabaccccbaccbcacccccabaaacaaccbacccbaaacabbcabcbcabaaaaacbabaaccaaacabbbcccbcbbacacabaccbabaccccabaaacabcbacabcaaabbcabcacbabaabcccccccbcccaabaaaabaaabcacaabcaabbcabaababaacacbbacbbbbccaaaababaccaccbbcbaabbccaaacabcaccabbcacbbabbaccaaaccbbcbaabbaccacabacacaccbacbcaaaacaabcaacbcbabcbacacabaacacbaacbbcbacbcacbaaabcbababcccbbccabbcbbbacabababcbaccbbbcabcbbababcacabcbcbbbbabbbaaabbacbbbbbaacbaccbbbaaaacabbccbccaabbbcabaaaabbabbbacbcbbacbaaabbccbbaaccccaabaccbbacaacbcabccaaacacbbaacabbaaaaaacbacccabaaccbcaaaabcbbacaaabcccaaababbabbcbccbcaccaacbbcacabcaabcaaabaabaaaaccbbcbbacccbaaaabccaccccaccabcaccbcababbbcbcacabcaabbcaaabbaaccccbaabacbcbacccacbbbbcccaabbabaaaaaaaccacccabccbacbaccbabaccabcbbcabbbcacaabababbbacabacbaaaaacbbaaaaaccbbaaabcbacbcbbbbcbbacbccabccabccccaabcbaaaaacbcacccbaaaacbcbabcabccbabbaaabbcbabbaccbabcbabaabbcabbbbbbcbacbaababcacbcbabbaaaaccccbbbaccccccaaabccaacbcabcaacbbbaaabbaaacccaacbcbaacbcabcbcaaaabbcbaaabaccccabcababaaaabbacccbbacacacaabbcacacabbcbcbaccaaacbbbacabcababcbbcaacaabcacbcbbbccaacaacabbacacbbabcbccbccbcbabcaabaccbbbbcaacbccabbccaacaabbcaacabcaccaacbcccccbcaccbbcccbcaccbbcaacaccbbaabbacbbcaaaabaabccaabcacccaaacbbabcabacccbaaaacaacbbcbabaaabcbcaacccacbccccbbabcccabaaabbaacaacbabccbbaacacccaccacbbbbaaccabaabcaababaabacabcbcaaaacaaabacabbaabcbabcbbbacbccbbcbcbbabaaacabcababbaacacbaabcbcaaabababbaaacbbcabccbbbbaacabbbacaababbbabbccbaaaababaaacccaabbccaabaaaaaaacbbcccaccacccababcaaacacabbccbbbcabbcabcabbbbcccbcccbaccacaaaacbabbacbaabaacabaabbbcbbbcabaacbbaaacbccbcababccbaaaccacaacbabacbcabcbabccbbccabccaccacababbcacbcaaacbbcbacaaaaabaabcacaabcbcbaacbbaabaaaccccbccaccabaaccaacbacccbcbacbabbbccabbabcbaabccaaaababbaccbcabccabccabacccabacaaacbbcbcaabaaacabaababbaabaacccaaabcbcbbacbabcbbacbcbbaaabbcbcababcbacccabbbacbbbcacbbbaacacacbcbacaabababccbaacaaacacbcaabcbabcaabbbbabacaacbacbacaabbaabacbcaaccabbacccabacabbbacccbcabbccbccbbcbccbabaaaacbcaacccbbacbababbacacbccaccbbcccbbcccabcabcacaccbbabaaabacbcccbbbbbbabcbcbcbcaacaabbcbacbcbacbbbcbcacacaabbbaccbbcbabbaccbacbbbaaaaabcbabcbabcbcccbbcbbabbacbabaabaaacbaccabbaabbccbcbccbbcabcaaccababbaacbaabbbacbabbabbbaaaabcabbaacaacbcbcbaacbacbabcabccabaccacacaacaabcaaccabbacaabbaaabccacbbbbbbaabcabababbcbbccacaaaacccaacbbacbcccacbcaabbaaababacaabaabbbbacacccaacaaacbbbcccccacaccccbbcaccabbbacabccacbacccaccbabccabaacbcabacbcaccccbccbcbbacbabcccaabccccccabaabbbcccbacccbacabbcabaacbaccacaabaaccbbcabcaccccbbabbbbabccbbbcabcbabacaccbbbbbacacbbccbabccbaaccbcaccbcbbabcabbbcacbabbcacbcccbbabcccacccbcbcabcbcccabbcccbbaacacabaaccbabacbbabbbccbccbaabbaaaacacaabaccacccbabaaaababbbbaccbbbaacbbbcaabccaabbcccbacbbcbcabbcbcaaabbabcabacaccbaaabbaabbaaaaaacccabbbcbbcaaacbbccbbbccacbcbaabcabbacaccbbbbcbbccaaacabcbcacbbaaaccbbbcbaccbcbccbcbabbbcbacbacabbcbbbcaacabcbcbcbccababaabbacabbbccbbabbabcabcaaaaacabcbbbcacacabcccabbbaacaaccbaccbbbbcaabbaabaabccabbcbccabbbcccbacacabbcabacabcaabaabbbcbcccbcacbbccbcacbbaacacabbaabbcacbabaabbcbaaacbcccaacabcabbcacbaacabcbbcccbbcbacacaccbcaabbaababababaaacbcccacbaabcbccbacbcabcacccacabaaaabbacabaaccbcbbcbbaccccaacbabcccbabcaabccbcccbbbaabbbaacbcccbabaabacababccccbcbabaaccbbabbaacabcbcccabaacccbcabacbacbcbaabbbabaaccbcbbaabaacacaccaabacbcabcaaccaacaabbacaabccbbbcbaaccbcaccacbcacbacccaaabccbccbbabbaaccababbccacacabacbcababbbacbaacbbabccaccbabccacaaccbbbbbbaababccbabaabcbabcaabcbaaaccbbccbbcaaabccccaccbbacaccbbbcccacbbbaacaccaabaaabaacabccaabbcaaaaaabaabbccbaabbbbcccbccbbcacbbcaabacbabbaccacabaabbaacccbbbbaaabacccaccbaaccccaabbbbbabbaacbaaaabaacbbbcbacbbccccbabbcbbbaaacccbacaacaacbcbbbacbcbbccccccaaccaabcabcacbbccabbbcacaabccaabbabbbcbcaabaabaabbaabcbbbccccacacaaccbabbbcaaccaaaabbacbbbccbcbaabcabbbccabaaaaacacaacbbcaccabaccbabaacaabaacababbcabbabbaabaaabccacabbbbcccbbaaccbabbbacbccaacaaacbbbccaaaccacacaccabcbbbcbcbccbcabcaaccabbccbcbacbcaabbbacabccbaaacbcacabcbccbaabbccacabbabbaabccbbabbbbacbbbccacaabbabbcccccaccccbcaaccccabcbbbcabbccbbbbbbabcaabacbaaaaabbbbacccbcbaaacacbacaacbcabbccbcbcbaaabaacccabbcaabcbaababcaaabcbccaacaabbaacbbacaabcabbcccbbaaabcacbaaaaababaacaccaccbbacabbbbcccbcccacbbccbcaacabbabbbacacbbccacbaccaaabbcaabbabccaababaaabbccbccaccaabaabcbbacacbccaacbacaabcbbaccbbaaabbcacbaaacbaabbbbaacaaaabaccabbcabccccccabcccacccaabcbacbcbbbaacbbccacccaccccbcabaccccabacabaaaabcaccabbaccabcaabccbcaaaacaaaccbacccbabcaacbbccaabaabccbbaacbabccaabbcbbcbbbcccacbcabbaabccbbbacbcccbbaabacbcacccababcbaccbbbcaccbacbbbcaacaccaaabbababcabbcccabbcbaaacbbcaaaababaabaccccbacbacbaccbccabacaabbcccccbaacaacbbbbacacabbbabbcacbbbabcbcacbacacabccbabaaacaacaaccbcccccbabbababbccccbccccaacbcccabbcbcabaabbcbcabaacbccaaabacaaacaccaacacbcbcaabaabbabccabcacbabbacaacabbbbccccbccabbbaabbbbcbcbccbabbabababccbbbbabcbcccbbaccbaabcabaacabcacbbbbabcbaccbabaaacbcbcabcaabbbacaabbacaaaaabcbcabbcaaaaaabbcabcbaacabaaccccbacabbcaabbabcbcbaaabcbbbcbacabbbcbccbbaaabcabaaccbabababbacacabaabbbbaaaaabbaccbcabbabacbbbcccccbbcbbacbbabcbbccbabccaaacbbbbaabaacabcbabaccbacabaabacabcbaacbaabaaccbccccbacbaacaababbaaabcccbaabbcabbbcbcccbaabcbcacaabacbaabaccbacabcbaacbbccbaabbcabcaaacabccbacccaabbcbaaabbcaaaabbaaaaccabcaacccaabacbcaacccccaacbcbcaacaccabacbbbbcaaaaabbaaccbabbcaaccaccabccaccbbcacccabbbacccaccacaccabbccbacabcbaacaccccbabaaccabbcaccbbbccbccbbbaaabccaabacbbcacbbccbbcbcaaacbcaccacccaaababaaacaacccccaabccabaccaababbcbcabbabccccacabbaacbaccacccbbaacaaaccaabbcbbaccbbabbaabcacccabcabbabcbaaaacbabccabcccabacaabacaabcbcaacabaabccacbaaacacacbabbbbbccbaabccaabbbaacbcbcbcabbbcbcaaaccacabcbcabbbccbababbbcbbbcabbbabbbbbaacaccbbcbbcbacaabbabbcbabaaaacacbbbbbaacabbacbbaabcacbbaacccaccbcababaabcaacccbcccbaaabcbbcaaaacbcbacaaabbbacbabaaacbaaccbcabcbbcccabcbccbabcaabacbbcccbaccabbccbaaacaaaabccacbcacaabcbabcabaacabbcaaababaaabacbbbcaacabcabcacbaccacbbcaaacbcbbaabbaaacbaaccbaaabbabcabbabcbbabbcaaaccaacacbccaccacbbacbcabbbacbacbbaacbabcaacaaccaccbaaabccbccbbacacbaaaaaacabbbbabccbaaacccbababbbcccbbccccbbbaaccacccbbbcbbaabbbbbccbbcacccbcbabcbcbbcccbccabacaaaabbcccabaacabaaaaaccccbabbccbacccabbccbcbbbbaaabbcbbcccacbaccbcabbaaabababbaccaacbaaabbabacacbcaabccaaaaaabbaccabacababcaaacabcacccaaacaabbcbabbccbbcbababcabababacbcccbbbaabcccbbbbcbbacabbacbabccacbcacbcabbbabbacbabbabcbabccbbccccbabcbccbcccacbaccacbacbcbcbbcbabbcacaccacccbbbbcaaccababbccccccbcaacccbccbcbabbcaaabcabaacbbbbbcbcabacccbbababacccbbcaababcacbcabaabbbbbbbaabbcaccccacaaaaaabbaaaaabbcbcaccacaaccbbaacaacbaabcacaaccccbbaaacaccaacccacaaabccbccacabbcaacaacbcacbbbcbacccacabcbaccababccbcbabbcaccacaabcaabcbabcacaabbacaacaaabaaababaaaabcaaccccacababaacbabbbcbacbcbcccbcbcbbbccbcbacbaccabbaabccabbbbcabcabaaabbaaaaccccbcabbcaacbbcbcbcaacaabcccbbbbcacbaaabcabaaabbccbbbbcccbabccabaaccacbaaabacbacccaaabcbcbaaccbbccccbbbbaabbbbcbbbcbababcabcbcccccccbabccacbbcbbbcaaaabccaaccbcbcabcaabcaacacaacacaccbcccabcbcaabcbcbaacccacbabbcaabaacbbaccbaacabaacabaacabbbaaaacbcabbccaccabcbccabcbacbbacacbaabbccbbaababcaabccccbbcccbacbaaabcaccabcccaabacbcaccbbaacabaaaaabccacbcacababcccccbbcacabccabaacaabbbcaababaccaaabcbbccabaaaaabcaccccbbacbababbbcbaccaabbbbbbcbabcaaccababbcbbaabacaaccbabccccabccacbbcbbaabbcaacbacbbabaacaacabbbcabcbccbbcbbbcbbcbccbabcccbbcaababbcabbbbccbcabaaaaabcbbabcbabcabaacaaabcbccabbacbbccbccccaaaabccacaacacbbcacaabaaaccabbabcccabbcbcacccacaccbbcacbbbaaccaabbcccaaaaaaacbccabacaabbcaabacbbccacbaacaaabacccabbbbabbcbccbbacbacacbabbaababababbbcabbcbcbcaccaacacaaccccbaaabcbbbbcbabccacbccbacbbbbabcccbabcbcaaaacaaaaaabbbacabcaacacbbabcaccaccaaaaacccbacbacbccccabcaaacaabcacbbaacbcabcccacabacbcbcbbbccaacaccbbcbbabcacacaabcbbccabccaaccccbbcabcacbcbabcccbbbacccbbccacaaabcabccacbaabcbaabaabbcbcccbaaccbcbbccbccbacbbcbbbccbcccabccbabcccaccabcabaaaaaabcbcaaaaababaaccaccbacaacaccbbaabccbabacacbaacbcabbcbacbaacccacaabbbbcccbacacbbcbabcbaaabacbbbabaaabccabacbabacbccaaccbaaaccbaaacbcacaacaacccbbbbcccbaacabaaaccbabcabcacbcbbaaabaccbaccacbccbbcaacbaacbcaaabcacaabaaabacccccbcccbbaabaccbbacbcccaaabacacccbaacbccacacacabaaacaccbbbabcbabbbcacbcbbacbaaabaabbcababcabccbbcbaabaaabaccccabbcacbcbabbbabbcacaabcbcbcbbbabcbacabbaaaaacaaccaacccbbbaaaaaccabbaacbbaaaabbbbccbcbababcaccbcaaaccbbaabcccaabbbbacabbacabccaaaccaaacaabbbaaaacaaccccaccababcacacbcbccacbbaabaaababaacaaabaaaabaacabcbcccccbacbbcbbbcbbacccabcbbbcbabbbbacbcbbcccbcaacacaaaacacbbacacbbaccacaccccbbccbbbaacccbabcbbbacccabccbababbbbccaacbaccbcccbcbabcacbbbabcbaccbcccbbaabacaabacbcbcabccabacabccccccabbababaaabbacaacccaccbabbaaaacaaabaaaaababbbbaaabcbbbacaaccaccacbbaaacccbaccaaaaaccabaabaaccbacbcbabccacabbbbbbbaccabcccacccaccbabbbcbbcccabaabacccbcaccbbacabcbaabcaacbacbababaabbcbbabccacbbbccaabbcacaabbacbbaacaccbabbcacabbaacacacbcbcabacaccacbbaccbcabaabbbcacbbbccaaacbbbccccbcbbcccaaabacacbccbabcabaacaaabccccbcacbaaaccccbcbcbccbaabccacccbabccacbcbbbacbbaabbcaacbabbacaccabaabccccccaaccaaccccbabaabbcaccccccaaacbaabbaacaacaaabbaabcbacbabcbbbabbbaaccbbaaacbcbaabbabcccbccbcbcccacbccccaacbcacabacbbabcbbbcbabbbcbcbccabccccbbbbbacbcbaaaacbabbbaacabbacbaaabbaabaabcbcabaabcccbacaabacacacbbcbccaaabaabbbccbbabcacbacaaabccbcacccbbccbaccbaacabcbcbcacaabcbabbbccaaaccbabbcbacbcccaacacccaaababaaabaabcccababbaaaaaacacbaabaabccbaabbbccaacbcacaccabcacbcaacbbacccacccabacbbbcbaabacabcbbcacccbcccaaaabbabcbbabaabaccaaccbbbacbaaacbabcabacacbabbbccbbabacbccabaaabbbbbbcabccacbbbcbaabcaacbbaccabcacaacbacbacbcbaacccbacbccaaaabccbabbbaabcbcacbaacacabcacaaabcacccabcbacbbaccccabcbabacaabacacbbcbbabaccaacbbcabacbabbbcbcccbbbacabccbabaaccbabcaaaabbaccbacaacbaacbcccbbccbbbacabcbabcaaaacaabbbbcbcabacbaccccabacbbacbbcaabcbbbaccabbccbcccbacbbbbaabaacacbcbccccacbaaccbaaacaccaaabbcacbaabbabbbcbcaccbaababaacaaccacaaccbabbccbbccbccabcbbbbbaaabcabacbbbbcbabaaaacbcaaaccbabbccccccccccaccaaccaaaabaaabcaccaccbababcbcacabbcbbbccaaccababbbabcabccbbaacacbcbaaaabbacbbbbcabcbbabbaccbbcbabacaabbabbacbbcbaaccbbcbcabcaabbbacbbabcacabcabbcacbbbbbbaabacbcbcabcaccbcbbbcbbaacaabbccbabbbbcaabbaabccccccbcbaaaabaacbcbabccaacbcbbbbaaaabacaccbbabbaabbcccbaabcbbbccbbbaabacbbbabcbbcababbacbccbcaccbccbacbcccccbacaacbacabcbbbcaaaccaaaababcbcbbbcaacabbcbacbbbbcbaabcccaaababaabbcbcbbcaaababccbacabbccbababbcbbbacabcaababcbbbacbcabaccaaaacbaaaacaababccaacababcbaabcbccabcabbcbbbbbaccbccccbaaaacbbbaabaaabbcbbaccbcbcacbacacbaccbcabbabaccbbccaabcbbaaaaaabcccbbaaaacacbacabbcaabcbbbabbbcacacaacaabbcabbccbbaaabccbbbbbabcbbbcacabaacbcbaabbaaccbbbacbcaabbbbbbbbbabbbcbbacbbbacccbbaabbcbbcacaccbabaacccaacaabbabcabcccbcbbbbabccbbbaccaaaacbacbabaccacbcabccaaccaabbbbbccacacbaaccabbbccbcacabbcbcccbbbaccacabccacbcbabbaabcbbcbcacaaacabacabccbbcbbaabbbcabaccabbcbabcbbababbaccbaccbbbccabacbaaccbbccaabacbaaabbabcaaccbcacccacbaacbbcbccacbbbacbbaababaacbabaccbacccacbcacaccbccccabbbcaccbacaccabaacccaaaabccbabbbcaccbaccccacbaccbcccabbccacaaabacbabbcbaccbbbaacacaacbcaccaabbabaabcccbbcbbaaaaabaccbacaccbccaacaacaaccccccabcbcbacbcabacacaabcacacbbcbcbbaacabccbaabcacbbccbcacaacccccaccbbacaaaabbabcbccaaacbbcaaaaabaaccbbcabbaccbaaaacacabcaccabbbbccacbcaccbccabcccbacacaaaaccabaaaacaacbccccbccacacbbcaabaacabbaccaccaacbbcacaacaaabacbaccccbbbcacabcaacaaaacaccbabcacabacbbacbaaccaccabbaacaaaacacbbcbbbbcccbcabacaaabaabbcccbccabcbbcacababcbbcbbbbbbabbccabbcacbcababbaabcbaabaaccacccbaababccaabbaccbabaacacacabbabcccbbbcbbaacccabccaabaccacaccbcbbacabacacacbacabcaccacaacbaabcbabaaaccccaaaabacbaabbbbccaacabbbbaabbcbbcccaababcccaccbabbcbbbbaaabbcbcaccbaaabcbcbbabbabcabccbbaabbcacaaabbbcbcbcabbbabccacbcbabccccaaabbccccbacbcccbcbbbbbabbabbaabcbcbcccbaacabbcaaabbabcabbaccbcaabaaaacaaacaabbaaacbbacacbcbaaaccbcacbabbcccaacbabacaccbacabccbacbabcbcacaabbabaaabbbacbabaababccabcbbbcaacaaabbbabaccbbbabacbaaccabbaabcccbbaaaaccabacbbbccbabcaccacbcaabcbbbccaabacaacbcbaabacbcbcbccaacbbbaccbcbbbbabbcbaccaabbaabbabcbccccabcabbcaacbbbcaacabcbabaaabbaaabacaabcccbcbcbcacaacacbcbbbabaaabacabbccbbbaccabacabacacbccbabccaccbacbbabcbbabaaabcbbbbcbbbaaabacccabbbbccbacbcabcacabcabbccbcaabcaaabbbbcaabcbacaaaabbacbababcaccabcabccbaaaaabcaccbaabccbacccabaacababbaacccccbbccaacbbccaaababcaccacacbaabaacbccaabaccacaaaacaaabcbbaccaababbcabcccacbacbaaccabcacbacbbbbaccbbcbabcaacbbbbcbbbbbaacbacabcbbaccbbabcccbabcbcbacbacacaabacabcaaaccbccababbacaabcaccbbbcbbaacaaabbaaacacbbabccbaacbaaababbcbcbaabcabccccabacbbccbbaccbbaabcacbbabcbccaaaaaabacccccbbbacbaaacabaacbcabaaabcabacccacccaccbaacacbbcccaaccababcababccbcbacbcaccabcbcbabcaaabcbcccbababbbbbacacacabbbbbcbaccbacacbbbccbcaaccabbcbccccbbbcbbcbbcabcaabcacaaccaccbcbbcccabbbcaaabaccbcbaababcbcbbabbcacaabbacacccccbbbccbbacacccaabaaccbcccacbbbbabbaacabbcbbbcaabbcabcbbccccbacccaaacaaacbbacccaababcbbcbbaaccaaccccacacabcbabcacbbbcccacacaaccbacaabbbcacbbbaacccabcbacccbbcccaabacccbbaabbcccaabcbbacabcaccbbcaccaaacbaabbacbbababbcbbbbccbaaaacacbcbbbccbcabcccabcccbaaacabccaacbbbacabbbbccbbbbbcbaabcbccbcacccbacabbacaacbbcbcbcacbcabbaaaabaaabccaaabbcbcbbcbbabbabcbbaaaaabbbcbccaccbbaaccaaccacbbcbccacbcaabbccbbccaaccbbaccaccaabacbbacbaacbabcbcbcaaaabbbcaababbbccccbaaabcbbcbaaaacbbaaaabababcaccbabacccabbbcbbaccabcbaacbcbbbcbccbbcbabaaaccccbccccabcbcaacaaccbcccbcaacacbccbcacacccacaaacabcabacccbbaaabaaaaaaaccaaacacabcaacbacbbbbcbabaacbaaaaccbcbacbbccaabcbbcbbacacaabbacbacaacacbbaaccbcbbaccbaccacbbacacbcbcbacabbbbccaaabcccacacaabacccaaaccbbbbacabcaacbaccabcacccbbacabbaacbcaabbccabbaaacaccbabbbcbbbbcbacbcabacbcccaacbbbbbbccccbaaacaaaacacccbcabbcccbaabbcccabbcbacabaacabccaacbaaccaababbcababacbcbacbaababcabaccbbcbbacbaaccabbacbccaccabaccbabbccbbbbbcacaaacbaccacbbbccbacabbaabcaaabcbbcabcabbabbbccccccabccabcbcccbcccabababbacbccbbcbcaacabbaacbaaccaacababcbaacabbaaaaacbabccabbacccacababcbbbcbabccbcaaacacbccabbcbabcbcaabababcaacbabacbababbcabaabaaabbabcbcbacaabbcacabcccccaccbaabcbbcbbcbacbabcacabbcccacabcacbccbccccabcacaccaccaabbcabaabacbaabaaaccbcccaacbcaaccacaaccacbabbcbbccccacacaccbaabccccbacbbababccbcbacaccbbcbcbcaacbaccacbacccacabaaaaaccbbbcbbcbacbacaabbcaacbbabcabbabacacccbaaaccbaaacccbbbcbaababcacbbaccccbabcabaaaaabbaacbaacabaaacaacbccccaccbbccbabbbaaabbbaaabcbbbcacbaccbaacbbabcabbbacbbccacbcbbbbbcabbabcbbcbabaacbcabcaacacccabacbcbabbcbcbcabaaaaaababbbccabbabacabcacbbacacbaccccbababcacbbababbbcbcbcccaacbaccacbcabbcaaabcbbbbbccccaaccabbbcbccbacbaaacccacacababbacaabbbccacccbbcabaacbbcabaaccaabacaabacaabcbaabacbcabbbbbbbbacacccccacaacacccbbcaccccccbacbbbcbcbbaabaacbaaaaccaababcaabccbcbaaccccbbcbbacbacbacbabaccbaacbabbaaaaacbbcaacababccbcbbcabbcabcabbacacacccaabcababaacbccbcabcbbabacabbbccbcbaabaabcbacccaacbccaabccbcbaaacbbcbbcbcacccacbaaccaacbcbcaccababcabacbaacbacacacacbcccaacccaacbaabccacaaacbbaabccaabbccbcacaabccbcbbccbaccaaacbabbbaacbbaababaccbacbccaacbbaccbbbcbbbbacaaccaaacbccabccccbbcaacacbaabaaabaabccababcbbbabbcbccabaaaccbaaabbabbbcaaccababbccabbbbbabcacaccbaccbaacbaaacabaccaabcacbcbcbbbbcbabcbcccccabccacaabbacbbcbbcccacbcbaabacccbcababbbbabccbccabaccccacbaabbccabbaabbbcccacbacaccbccaaccbbcbabacaccccbacbccaccbbacaabbbbbacbcacacbcbbcbbaaabacccbbbccbabbaacaacbccccccbbcbcbacccabbacbcabbcabaccbccbcbabbbcccabccabbccbcacbacaabbccacbacacbbacccacbbacabcacbbcbcbbcccbccabbbcabcaccbaacabbabcacbcbbcbbcaccbcbababcaaccabbbccbbbbacbacaaaaacbbacccaacaaacaaccaabcbabccbbcaacacacbcccbaccbcccabbbccbbcbbaaccbcacabbabcbbcbbbcbbbcbacccccabbbacbbcbccccaaabababccbccacaabbabcaaccacbcaaacaaaabaacaaabccabbbbccaccabcbbccacabcbabbcbcbabccacbaaaaabababaabacbcabaaabcabbbbcbaacaabbbbcabccbbcbbcbbbabbcccbccaccaabaacbabbaabcbabbccbabacbccacbbabaaacaacbbbbacbcbacababcbbccabacbcbacbbcacccbaccbcabbacbbaccacbabcabacaabaccbbccabccbacabaabccabccbccccabbbcbabccbacbccccabbacbcacaaacbbacacacbaacabaababaccbacbbabccaaccbcbbcacaaccaccbcacbbbbaabaaaaaccccbbbcccabaaabcacbbbcbabaacaccbbcabacbacbbbabccbacabbbccbcbccaacccbabacaccbaccbbaacaaccbccccabacbcacbacbcbcbcaabaaacabcbbccaacabaabcccbacbcabaccbcacbbabbcaabacaabccbcaabccabbacabccbcbbbaabacacbcaccbbabacccbabcbbacabcabacacacbbcbcacbbbcacaaccaccacaaccccbbbcbaacaabbaabbcbbcaccbccbabcacbbcabcbbcacccaaabaabbbbbacbaabacbbccbbaabaccbccbaacbbcbbbaabcccbaacaacabacbababaccabcabbbaabaacccaaacccbaaacbacbbbcacbccbabbbbbccbbcaaaaaaccabbbcaaaaabbccabccacbcbcaccabaacabbaabbababbbaaacaaccbabbcbaaaabbabccaaaaccccabcbaabababaacaaaaabbcabcaabcaaaaaacbbaacacaaaabacbcaaabbbacccccabacbccacbbbaabaacabcacbcaccababacccacaaaaaccccbabaaaababaacbcbbaacabcacbcacaccbaabccbcccbbacccbccbbabcbccbcbabaccaaabbcccaaabbbacbbaaacccacbccbcacbbbcbbbbaabccaccbccccbcabcbaabbbccacabbababacacbababcbaabbbbbccbbacabbcacbacabcacaacbbcaacbcabcbbbcaacaacaabcbabaababccbcaabbcaaaaabbbbabccbcabacabbcacabccbabccbabbabacbbbabcacbacaccbcccacaaaaaabccccacbaccbabbaabbabbaabcbacbccccaabcbaabbbcaaaaacbbcaacaabaabcaaaccbbacaaabcbbababcacbbabcacbbcacaccbbaabccababcbcbacbbacbabccacaaacacbccbacbcacacaaacababbccaaabcacbabacaccaacbcbcbcaaacaccbacbcccaabbbbcccaaacaaaabbaacccbaabaabbbbcbbaaababcaccacacbcbaabccccabaaaabbcccabbbbbaabbabcaabacbbabbbbbaaccbbbbbccccabcabaacacaabccabcbcbaccbabbbbbccacbbcbabcacbcccbbcaabbcbaacacccbbbbcbabccbbabbaaaacaccacacbacbaacbbbcbbacacbacccbccbaacbbccabcacabbcaaaabcbaaaaabacacbcbccacccccbaccacacacaaacaacbcbbbaababababbcbcaabaccaaccaccbcabbcbaababbcabbbaccaacabcbccbccbcbacacbcaacababbcaccaaabacbbccaabbbcbbacbabcacbbacccbcbaacacbbbabaaaccacccacccbbabbaaacbbaacacbcabcabcaacabbabbcccabaabccabbbacbbbbacacacabbccbabccbbcbaccacaccbababcbbaabcbbcbcbabbcbbbbacbaaacccabbccbacbcccbacabbbcaaacaabccccabaacbacccbaaccacccbaccbcacccaaabcabcbcbaabcbbbbabcaaaaacaaacbabaaabbbcabcbcbbcccccaacbbbcbaaabaaccacaaaaabacabbcbacbaabbcbbcccbbbbaabbbabacbbacbabcbcaaaacbbbabccbaabbbcbcbbabcbcbcaccbccacccbcacbcaacacbabaaaabbaababaccaccbacbbbcbacabcaccaabbaacacbacbbbbbcacbaabaaacbcacbcbbbacbaaaccaaccbbacbccbccaaabbaaaccbbcaacabbaacbacaababbbccaacbbacbaacccbabbabccccbabaababbbbbccabaaababbcbcbcaabccbaccbababccccccbcabcccaababbacacaccccccbabaccabccbabaaccbbcacacabbcababacacbabcaacacbbacbbbbbbcccccbbacabbcbcaacccbbcccbcaabbbaabbaccbcccabcccccbcbcbcaccbcbcaaabcabacbaccabbaacbbacbacaaabbcbbaabbbaccbbaaabaabcaaacbbacaaaaacaababaaabacbbbccaaccbbccccaaacababcbccccbccbccaacacbcabbbbbacbbbccccbcbbcbacbcbbccaccababbaccbbccacccbccbbbcaacabcacccbabcbaaaccaccabaabcbbcbbbbabbbcbbcbabbbbacbaacacabccbbaaacacbbbabacacabbbcabbbcbbbaacacbbbccacacaabccbcaabaccacbacbcccbbaabccaacbccbcbabbbaabaccbaccbbbacabcbbbbbccbabcbaaccacabcbbbcbbacaabaacccbbbbcaaccaccbbbacabbccacbbacaacbcacabacabaacbcbbaacabbcacbcabbacaccbbcabbbccbcbcbcabaacbccabccacacccbaaaabcccbbbcaabaabacacbccbaabbababcababaaacbbccaacbcbababaaaaacacbaccaabbbcaaabcbcaacbacacbbaabaaccbbbabcacabbaabacbcacaaabbbcbbaacabacacbababaababcbcbcacaccacacacbbacaaacacbcaaacccccacabcbaaabccbaacacbbabcabaacabbbacabccacccbbccbaccbcaaabbbbbcbcbabcaabcabcaacaaaccccccbcaabbcccbbbbbaccabcbabacbccbabbacbabcbbacbbbcbabaccacabbbaabbccccacbbbccaaaacabbbaaacbababccabbbbcbbcaacaaacbcbaacaaaabcacaabaaaaaccacbbacaabccbacbcacbbccbbbccbbaaccbcaabbbaacaccabccccaacbccbccbaaaacabbbaaaacccbcccabcbaabacbacacacbbaacabacacbbaababcacbbcccccaaaccccbacccabcacbccbbcaabaaccbbbcbccacccabbbbbcbbabbbbbcbbcbbbbbaabcaabaababcbabcbacaaabcacacacbbcacabccbabcaccbbcbccabbaaabbcbaccaacbacacbbacbcaababacaabccaabaacbbcccabcacbcbabbcbbaacbbcabcaaabcbcbbbbacbcabbaccbacbbcbccabbaacacaccbbbcaacbbcbacbcbbcbabbcbaacabaaaaaacabcacbccbcacabbcaccbbcaabbcbcaabcaacbacbaaccccbbbacabaaacacabbcccaaabbbcbacaabacaacaacbaaaacbaacabaccacbbaaccbabaaaacbcbcacacaabcbbbcbaccabccacacaabbaccccbacccccbabccbacacbaabcbccbbcabbbaaabacccccbabccbaaaaacabcbccbcbbababbcbcbcbaabcaaaacccabbccacbcaabcccababaabbbaaabcabaababbbababbbcccbcaccabcbbccbaccbacbbaacabacaacabcbaaccccabacccbabbcbbbaacccaacbbcabcabcbabcacbaaaacabbabbcacbaaaccbcacaabcaccaccabaccbbabbacbaaabcacccbbacbbabacbccbbacbbaaaaabbcabcabaccbbabccbbbbbcbaaaaacbcacbacbbbcabbbabaaacbcaabbcabcababbcababacbacbacbcacacaabaabaabaccbbbcbaacccabccbbbbababbcabcbbcbbccabbcabaabaacacabbbbcbcbaaacccbbbacbacbcacbaacbccbbbcbbbbcccbbbabbcbbbbccbacbcbabbaacaabcacccbcacbaacbbaaccacbaacbaaacbbcbabcbcbbaacbabcabaabaccaaaabacacaaabccbbbacabbabaccacbaaaaacbaaacaaaaaaaacacababaabccbbaccaaabaaaacbbcabbcbbacbbbccbacbaaacbbaaabbacbcccbaabcccaaabacaababacbaabbcaaaaabaccabbbacaacabcbcbaacaaccbcbabbccbcbbaacbacccbbccabbbaaababbaabacaccbabacbbabbbbcaaabccbabacabcbcccbacacbbbaaabaabccaaababbcaaaabbacccbccbabbccacbabcbbbcbabbbcabacbaaacccacaaabababbabcbbccbaaaabbababbcacbabcbcacbabbabacbbbbbbbaabbbaabcacabcaccccaabcbbbcaacababbbbcccbcbcaaabcbaaaccbbccbcbcbccbcbbbbaacacababcbaaaacbabacbaccbcaaabcccccacaaaaababcccccccccabaabcbababbbbbbcccbccacaaaacacbcacabaacccbccbccacacccbbabacbccbbbaaabacbcccccbbabcbabcaacbbccccabbbccaccbbabccbacaaccccbbbcbaaabbabcabbacaaccbaaacacbccbacaababccccccccaabcbcbcaaaccbcaccccbacbabacbccccaaccaccabbabcbcabbbbccbccbcccababaacbbabcccbbbbcbbacbcbabbbcbbcccabcccaabcbabbaabcaaaccbacaaabbacbabcbabcbbaccabbaabbccababbbbacbbcaacacccacbbcbcccbaabbbcabbcbacabbbaaccacccaaaaacccccaaccaabbabaabaaccaacbcbbbabcbcacccaabbacbacacbaaabbacbbbacbcccbccaacaccbcacaabbcbccbbcaabababbccabbbacabcccabababaaabaaacabccbbbbbbcbbbbbbaaabbbbbacaaacbbbbbabaabaabaacccccbbababbcbaaccacbbacacabcaaaacacbabbaaacbabbcabaaaccccaaaacbbbcabbcabaabccabaaaaacbcbaccacbaabaabbaaabccbbbaacbccabaaaabcabcbaaabcaaccabcbbcbbababaabbccbbbccccabbbcabaababacaacaaaaccccbbcbccbaacccaabcbaaabbccbcccaababccbaaacbbbbbbbbcaaabbcabaabacabccabcaacaccaacaacababbbabcababbcaccaaabbcbbacaabaaccbcabbacbacccabaccccaaabbaacbcccacbbcaacccaaccbbcbcaaabccaccaabcaaacbcaacbcacabbbacacaacbbbbccabcacbbbccaccbbaabbbbabcaaabcbaccbcbcacbcaccabbaccccbabbbacabbabcaacbaaabaacabbcccacabbacbbaaaaacccaaaabaaabcccbcacccacbacbababccacbabbbabcbaaccabbbcccabbbacbabcccacbbccbabaccbbbaabcaacbcacabcacbcccbbccaacaacaacacabaabbbaabcbbbaaabccbbabbbaabcbbabbcbaabbabcaaccccbccccababbacbabbabcbccaaacababbaaabacbbcacbaacaacabacbbbbcbcacbcaabbaaaacacaccccacbbacccbcaaaacaaccbcaaccbcabacabacbacbbbacccbbcaccbabaaacccaabbccbcbbbbbbbccbcccacabcacbbabbaabbaaabaabacabbabccbccaabbabaacccbacabcbaabaccaaaaacacaabaabcbabccaabbbaaacccaccbccbbaacaabcbacacbabacbbaccabbaaabcbbcccaacbbaccccbabccbbbbaabbbaccaccbabbbbcbabbaacacbacaaccabacbabcaccbcaaaabccacbccabcbcbabbcbaabbbcbaacccbbacaaaaccaaabacabaaabbcaccacacaabbbbbacbabbbbacbbcccbbcbcbbaccbcccabcbbcabbbbaacacbccaabaacbbbbcbccacaabbbccbcaacbcbabacbabacbccaacbabacaaaaccabababccaccbaabccccccbccbcbacbabcbaacacacbccbacabbacbbabcabcbababbcabbbbaaccbbbacababbabcbccaabbbccbabaccacbbbccaabcbaabcbabacabbcbcbabbbbccaabcbaaacccaaaacabcacababaabacccbbabcbbaaabaacabcccacacbbaabbabaaccbabbacabaabccbbbbcabaaabababcbbcacccbccbabaaacacbcaabbaacacaabcbbabccbaccbcacaccbaaabaabacbacbbabcbbbbbaacbbcacbcaacbbbbbcbaacaababcaacbabacaaacacabccaccbbabaacabbcbaabbcabbcbcccaabacccaccabcbabaabacbcbbcbccacbbbbbabcbcaabaacaabbccabacbcaaaacacbcbabcbbababcbbaaccccaabbabbbcbabbbaaabaaababbcbcbcaaacbabcaabbcbcabacacccacbacccaacbbabacbabcccacbbaccbabbacaababccccccbbbabccacabacbcacaaaaabcacabbbabcbcbbaabacccbcccbaaaabaaccabbaccabcaaacacbcacbaccbbbcbaccacabababacbcabaacaaaccccccbaabbccacabbcbcaaabbcccaabccabccabbbcaaccabbaccaaccaaacbcaaaacaaaacbabcbbbaaacacbabcbaaabbbaaacabccbcbacabaacbabcacbbbbaccacbbacccababcccaacbbbacbabcccbbcbbbcbaaabcabcbabcbbbabbbcbcccbbbcacaacaacbbcababacaabbaabbcababccabaabbccacabbcbbbcccccbbcbbbcbccccbccbcbaccbccbaacbaaccacbacaccacabcaaabacbcbbbcababccacabcabccbcacbccbbcabccababbcbabcbababcaccabbaaacaccabcbcbcaccabaaaababbbbbccacacbcacbabbbccccaaaaabbbaaacacabccbcbcaacaacbaacbbcccaccaabcbccbacbbbcbcbbaaacbcbabaabcbbcaabbacbbacabbbcbccabaacbabbbbcbcccaaabcbcbbcbcacbcaabbaccbbbbaabbcabbccbcbacbccbbabbbaaaacbcabccaaaaccbcbabbacbaacccabbbacabccccbbcbacbccaabbabacabbbbbcaababbacbbcaabcbaaababaccabcbccbacabacbabbbcccbbbabcbccbccaabacbbabbccabccbcbccbacbcaaccacbbaacbaccabcbcabbbbccbccbabacbcbacbabbbaccbabacacaabaaaccbbcaaacccaabaabcbcabcbabccbbccccaaaaacbbcbcaaabacaaabbbcccbbccccbacbccbcbcbacaaacbbabbccbcbaccaccbabaaaaccbacccbbaacbbcbbabcbbbbbcabbbcabbacaacbbacbbcccaaccababbabccbaababbcbaabcbcbbaaacbaacccaabbaaabcacacbabaccaabaaabbccacaaaacbbccaacaabaaaacbcaaccbaabcaaacbbbacacbbcccccabbbcacabcbccbcaacbbcbcabacccaaacabaaabacacaabbbcbbaacaabbbbaaabaccbacbabbaccbabcabaababaacbcbaabcaccbcaabababbccabcaaabcababcabbabacbbbabacbcacbcabbacaaaaababcbbcbbbabaaaacbacaabccbccbaacaabcbcbcbbcaabccbabbccbcbbaababccbcbbbbcacbacaccabcccacbcbbcaabbacaccbccabbabcacbcabccbbcbaccbaacbcbcacaccbbcbcaaaaacabaabbbaccbaabacccaccabbaccccaabaacabbbccbacbcbcbacccbcbcaaabcbcbbbbbabbbacbccacabbcacbcbabbcaabaacacbabccaaacbbabcaaacabaacabaabcbcbbabbaccccaaababaaabbaaaabcabbaccccbcaacacbcaccabccaacbcaaaabbaaaaabcbaccacacaaabbaaabbabcbacbbcabbbbaaccacabacccccaabaccbcbaacccccaaacccabaccbbaabcbcaaaacccabbbcbbbabaccbabbccabccbcbcbabcaaccacbabbcacaccbaacbbbbcaaaaaaaccaccaccaccbbcbbabcabacaaaababcbccbbcaaccaacbcabbcaccbbbbcccbcaccbccaabaabcccaacbbabbcaaacbabaccbacbacbabcbbbccbacbbcbccbbcbacabcbaccbbccaabbbbabccaaabbaaabacbcbaaaababcabbcaacccacaaaacacbccaababbacbbcababbaabbbbabacaabbbbbbabacaacbbbcccbbcbcaabbabbbbccbbbacacaababbcbcaaacbacbccbbcaacaaabcbcbbcabaccabbacbbcbbccccacaababbcaaacacaacaaaacbbcaccaacaacabcbabbbcbcaaccaabcbcbcacbccbcaaccbbaaabbccaccacaaaabbbbbaaaaacbaabaaacaabbbaaccabbabcabbabaccabbcbababbaccccbabcbbcbaaccabccbaaaaaacacbabbcaccaccacabcbacabbccbbbcaacacbabaabbbbacbbccbbaccbcccbcaaacacbbaabaabbccabbaccaaaaacbbaccbaabcccbcbbabbacabcaabcccccaaaabaacabbaccabbcaacbcccccccacccccabbbcbbbccaabacbabbbccbbbcccbabaaabcccaaaccaababbacbcaacacbccaacaababcbcaccaaccbbcbcbcabaaaabacbbbcabacaccabbbcaabcbbacccaacabbbabbabccabababaccabbaabccbabaacbbcaabcbccbbbcaacccabbaaaabbabaaaacaabcbacbabaccaabcacbbcbbbccacbbabccabcbacccbabbacbaccacccaaabbbaccabcbbaaccacccaabccbacccaaabaacbcccaccbcaaaccacbbcbbacccbaaacabccbaaabbccaabcccaabbbacabaacaccaabcbcbcaaababcabccabcbbbbcccabbcccbaccbaabbabcaaabbababbbacbcbabcbaabcbbcbccaacbbbabaabbcacbbacacccabbcbcccabbaccacbbbbbbbacbbbabcbabacbcabccbbbbbbcaacbabbabcababbcabbcbabbbcbaaaaccabacbacbabaabcbababbbccccabaaaaabcaaabbccaccacbbcccbbacbbbabccbcacbaaccacacbbbabcccbccccbbabccabaabcbcbcccaaaaacabccacababbaccaaaaccbccbcaccacbaacaabaacaacbaccaabccbacacabbabcaabcbbbbbbaaabccbabbcbcababcabcacababcbaaaabcbaabbbbacacccbacacbacbcbbcbacaccabbaccbabbcbcaaaacbaacacabcbbbbcaccabbacbcbcbccbbaabaacaabbcbaaccbaaabbbabbcbacccbbcbcbcbbbbbcccbaaacbbaccabbaabaacbbbacaababcaccaabbccbbabbcbbcccbcccbacaccbcbbbbbabaaccbabbaaabaccacaabbcbbbbcacbbcbabbbccabaaabcbcaacabaacaaabaacbbacccabbbcbabbbbbccbcabcacacaccbbcbbcccbbabaaccaababbababacabaacabbcaaaacbbcacbcabbbabcbbbbcbaabbcccbaccabcccaaabacccaaacccbaacaabbbcbbababbbaacaaccbcbcbabaccaaacabbcaabccabcaacabbaabcabaccacaaccaccccbbabbcabccababbcacabcbbcacbbbabccacaaababbcbbaacbccccbaaabcbaabccccaaacaacaaabbabbabbbcbcacaaaaabcccacbccccaabaabbbaabacbaacbaccbaacacbacccbbacbacaacbcccccbacabcabbababccbcbcaaabcbbbccacbcacbcbabbcaacaabbbabcacbbbbacbcccaccbcbacbaacbbacbbccccbacbbabcbcbbccbbbaccbbbbbabaacccaaccaccabababacacbaaacababcabbcbaccacaaaccbcbbcaabcbcaabbccaccaacbbbabcacbacbbbcbabaaabccbaacccabcbcacaaccaacbaaacaaaccbbbaabcbbcccababbaaaaccabcacabacacbcbaccbcacabbbbcacbcaacbbabbbcacaccababbcaccacabcaababbbaccacbabcabcaccaabacbbbcbcabccbbacbaaacbbbbabccbccbacccbaabbbabbacabbaaabccccbaabcabccabbacbabacabacccbbcacabaaccacbaababcabbbbbaabacccaaaaccabaabcabacaccbacccbbcbbbccccabaacbbbabcabcaaccbcbababcbcbaacaabcbaabccaaaccbbcaaabbcbcabbbcccbcbbbccaacaacbcbbbbcbbbabccbbbbbaccacbbbbaaccabcabbaacccbcccbabcaccabaaaccacbccbbbbaacababaacaaabaccbbbbbacbabaabccbcabbacbbcacacabbbbcabcbbacabaccbaccababcbccbcacacbcbaabaccaccbbbabcabbccabbbbcbbaaaacbcbcccbacccaaacbabacacccbaaacbaccccaaccbbbbaaacccccbabacabaaabcaaccabaaccccbcabaaaabacbbbabbccbbccbbcbcaacbcabbbccabbbbbccccacaabacbabcccbababaabcbccbababacbaccccbcbaaaccbcbabacaacbcbbbaaaacbaacabcabcabacbbbaacaaabcacbcbcbbbaaccbabbbcbacaaccaaccbabccbaababbbacbabaaaccaabbbaaccbabcbcbccaabaaaacaacabbbbccbbaacbacabbbcbcccabaaacbacbababcacbacbcbcccccccabaabcabacaaabbcccbaacbaabcbabaacbababcccbcaccbccbbaaaacabcbbbbacaacabaacbbabbbccacbcacccaaacccabbaaaacabbaacacbcabbbccbccaabcbbaaccbabbcbcbbbcbbccbaabccaacbbacaaaccccbbbabccbacabcabacbcbbbbbbbacccabacaacbccacbabaccbbccacbcccbcbcbcaaaacbaabbbcaacaaaacbaabbbbcbcaabcccacbbbcbbababacacbbbccbababacaabbaabccbccccbccbcbbbbacabbcaaaaabbbbacbacaaaccaabcbabcbaaabbabaabbabaccccbaaaaaacbaabaacaabbbcccbaabcabaaacbccbcabbacccabacaababaaaacccbccaaacaaaabaacbbcbabcbbaaaabacbbcccaaccbcaccbabaaccbabccbbbbbcaacabcaabccbbabcbcaacaaababcbaccbbbabccbcacacacaacabcbcbbbcbaababbabcbbbccbacbbabaccaacbccbcaacbcbacbcbbcaaabbcbbaaccbcccbbbabaacbbbcaababbbacbacccaababcabbabccaabbcccbbcbbcabababaccaacaabbbacaccaaaabaabbcaaccacbbbbaccabbbaaacbbcbbabaccabcbccbbaccbbacaccaacbbabcaccbabaccaaacbbcbcccbcabbaaaabcaccabbcabbbabbbaacbabccbccbbaacabccbbcbabcbbccaaabccabcaaccacbcbcbbbcaabccbbccaaccabcaccccbcacbabccbbbbbabccbbbbbaaabcbbababbbababbbbbaabaaccbbcabcbcaaccbcbaaaabbbacacaabaaccacacacbcbbbacaabccccaccbcaacabccabbcacccbaabcbaabcbabcaaccbbcacbabaccbccbbacbcabbbcaccaccabaaaacbbabacaaacbabccbaabbcaacbababcbccaacabbccabbcabcbcbabacaccbacaabbbaccaabcaabcbacabaaaaaaabbbcbaacccacbabaccbcbcaccccbabbbbbbbcbcbbcaaacccababbccaaacbaacbacacaccaaabcbacaacaabbaccabbccccbcaccbbbbbbcbbbabaccbbcacbbcacbaaabbacabacacacbacabbaaaabbcbbabccbcbbbabcccaacbabbcababbbabcbbcbabcbbbccbbbaacbbacaacaabbbbbcccaabaccabbcccbccbcbcbbabcccacbacaaababbcccbaaacabacccacbaacbbbbccabcccaccbaabaaacbabaababcabbbcabcaaccaaaaccbcaccbcaaacbabbbbbacaabccbababccbbcbbababbaaaccabcbbbbbaccbabcaccacaaacabbbbacababacabccccbcaacbaacacbcccabaabcacacbbcbcaacbccbbabacabcbbccacacababbaabcaccacbababbbcccbcbbcccaccbbaaccacbaabbcababcbbaaccaacaccbbcbccbaaccccacacccabccbccbcccacacacbcabcabccababbbbccacacbcbaaaabbcbaabacccbbaaccacacbaccacbabcbbaaaabbccbbbbbcbbbbacbaccabbbababcbcbaccabccccbacbcabaacbbabcaaababacacbbbcacacabbccabaabbaaacbaabbcbccbbacccaaabcbababbabbbcaabcbbcbbbaaacbacbaabbccbbacabacbaaabcbcbcbabaacacabbbcaccabccabcccaaabaaaaacbcabcabcbcaacaaaabbbccbabcbacbcacabbcabcaaccbaccabcbccacbbcaabcbbcbaaaaabbcbababaabcbababacaabccabbabccbcabcaccbbbbcaccbaccacabcaaacbbccbccabbabccbcbcaabcacaaccbbbbbcabcaaaabacbcaaaabaabacaabaabbaabcccbbcaaabcbabcacaaacabbcbcbacaccbaacacccaacabbbaabcaaabaacbcbccacbbaaaabcbaabbccabacacbbcbacccbabbbabccbcbbbcbcbcbccacbaabcabbcbabbacabcbabcccccbacaccbcbbbccccabaaaabccbbabbaccabbcacbabbbacbababccccabccaaacacaabacbcbabbabbcbaabaccaacbaaabaaababbbbacbabababbbccabaababaccbcbabbccacbbaacabaaabbabbaccbbbccacaaabbacacbabaccbcbaccbcabbbaaccacaccbacaacbcaccbaabcbacbabbacacbcbbabbcacbabcaabbaabaaccaaaababbaacccacbacbcccaacabbbcacacabcbaaabcabbaaaaaaaaabbbacacbaaacacabcaabaacacbacbccccabaabbcbcacbaacaaacbbbbbbccbaabbcbabcccccabccccaabababcaacaacabbbbbacaabacbbbacbbcbcccbbccbaaabcccabaccbbcaacacabccabbcaacbcbcaabcccccabaccaaccaababbabaabcbcbbbbbaccbbacaabaabbcbbbccaacacabcaaabaabcaacbbbbbcbcbacccaabbacbbccbcbaacabccbabbcbacaaaabaaaaabcabbacabbbacccccabcaaabaccaabbacaabacccbcbabbaaccccbbacabbacabaaabcacbcbabcaabaaccbacbccbacabaaaabbacbcabcaabccaacbabbaaacaccabcbbbcccaaacccbbcbcabcbbcbacabcbccabcabcbaabbaacaaaabbabcbcbaaabcaaaca