abaacbaabbcbbcaabaaccbcbaccbcccbbcccaabbccabaacbabcbbbbaababacacabcaccbcccbbaabbaaaccccbcccaacabbcacacacaababbcacbabcbbbbaacbcbabacbcabbbccbbcbccbcaabccbccaaaccacaaacccccbbabcbaccaaabcccbcaccacacbbcbcbbccaaaacacaaaaaabaaabbccbabbbbcacbccbccaabbacbbccacbacaaaacabbbbacaabcabbcaabacbbacaaababbcacabccacbcacbccbcbbaabbccbcacababaaaabbabcabcbbbaaaacaccbaabbcabbabcabbabbcbbaababcabbcacabbcbbcaabbaccacbaccaababcbccacbccbbaababcbcbccaccabcccaaccbbababaacbbbcabcaabbacbcaabbbbaabcbabaaccbcaabcccabbbacbaaabacaacabcbcbbbcccccbccaaccbbacbaccbbabaaaacacabcaaccacacbbbcbaacbabacbacbbbabcccbbbbbbcacbaacabcbccbcbbcbccbbbbabbcccaacaacaacacaccabbbababccbcccccacbcccabcababaacabbaaabbbbacbbcbacaaaacaacbbcbbaccabccaacbccaaaaccaaabaaacbcaaccbcaacacbcccbaaabaccbaabaccbbccaaccccacaabcbbcaaacbcccbbaaaabaccbbbcbbacaacbcbbbbccaccbacaccbbaacbcbcbcaacbbcbacacccccbabaaaacccccccbbcaabcacacacbccbcaabcbcacabbcacacbcaabcccbbaacbaaacbbccccabaccbcccccccccbabaaacaacbccbaababcbcabccbbacbcbbbababbbaaaccccaaaaacacabbbbccbccccabcaccaaaabcbbcbccccbcaaaaaabccbcbabaabbcaaccaaccacaaabccabccccbaaaccaaacbaaaabaabbcacaacbacaabacaababbccabaaacbbabcabccbcbaaacccababaaaabbabaabbcaaabbccacbbbbabbcaaccbacbbcccbcbabacbaaaacacccabcccacbcbbbaaabccabaccbccabbabcbacabbbcbccabaabcbbcaaaccababaaabacbacabcaaacaccbbbbbcaacbbbaccbbccaccaaccbbaaccaaccbcbbabccabcabaacababababccbacacaaaccbcbbaacbaccbcbbbcaaacbbcaacbbbaacbbccbcbbacacbcccacaacbaabbbbbcabacacbcabcaaabacbccaaacacccaacaabcacabaaccbcaabbcbcabacaaabaccacabccacbaabaccbacbaababacbacccbcbccacbbbacbaabacbabccaaaccacccbccacccacbbbbbcbbbcacabcacabaacccccbbaccabaabcabcaabacbccbaabcbaccbbabcabbbcbbaabbcbbcbabcbbaabcacbbcacccabccaabacbabacacabbbbabbccbccbbcacabacccbcccccccbabbbacccbbacbacbcacbbacbabaaabbbbbaccaccaacaaacbbbbbbbcabacccbacabbcacabcbcbcaabbabaabacabbbacacbcccabbabbcbcacaccbaaabcaacabbabaababbabccabccbaabbcaacabbbabccabcbacaabbbccbacbccabaccabbaccbcbbabccbbaaacbacabccaaccaabccbbbaccbaaaaaabbccbbbacbcbbcacabcccacbbccbcbcabbcbbbcccabaaababbacbaacacaabbacacccacbaaaaaccbcbaabaabacbbbcbbccccbccccccccaaaabcbacbbacabcacbbbbacbcbacbbacccbabcabbbcababbbcabaccccccbbbacbbbacccaacacacaccbacbacbbbcbbaacbccccbcccbbabcbaaacabaacaabcbcacabccbbacbaccbccbcabcbaccccbaaccabbacaacabcbcccbbbacbccbcaacacabaaaccbaaaaccaccbacacbbabbcbbccccbabbbcaaabaacacbbcacbcaabbaacbcacbabaaaccccbababbaabccccabcbaabaaabcaabaaccaacbbbabbabaabbaacaccacabbcaacaaabcbcbcbbbbbaacabccbbcaccacabbcacbcbcbbcbcbaabbcccabacbbaaaccbaaabbacbbaacaaababababcbcbccabccacaacbcbcbbcbababacccacbaccaabbccabccaabcbabcccbabcbacabcabacccabbbcbaaaccccacbaaaabccbabbaacabaabbaabaccaabcaccbaacbbcabacabacbabcabbaaaaccbcccbccaaccaaaabacccaacababbacccbbacaacbbcaacabcbbabbbcaabbabaaccbccabacaabcaabcacaaababbcbbccbccabcabcbbccbbbccaabcbacaccbbbbbccabbaaaccacacbcacacbabbbbcaccbbabacbacacbacaacabbabbcaababaabbbaaaccabbcbbcbbacbcbacbbbaaabcacacabcbcacbcbbbbcbcacbcbabaacaabbcbbcbcbbbcaccacbaacbbabbacbbacbbbbbbabaacacbcbbbbcaabcbbbcaccaababbabaaacccacacaaabcababbaabaccaabbccacbcbcaaabaacccacbbcbbbbabbaaabbcbacbaacbcbabcbacacaabcabcaaaabaabbcaabaacabbbabccabacabbbbbbabaabbabacbbbccbccacbcabccbccaaababccbacbababcbababcbaabbccacbbbbaaabcccbaccbcabbccbccccacabcacaaabcccbacbcababbbbcbbcbaacbcabcbacabaccbbabcccbaaacbbbbbbacbaaabcaabbcbabcacacbaacbbabccbcaabbaaabbbabbaabaabccbcbbbaacbbabcbbbaacbcccaaacacbccabbbabaacbcccacabbcbcbbccabaacccacaaaaccbaabaacbbaaaccacbccaabaacbccabcbacbcabaaaccbccbabbccccaabbacbbccaabacbcabbcbbbbaccabcacbabaccaaaccabbabaacabcccaccabbcbcaabbacacbaaaacbcabacabcabacbacbcaaccaaacbcabcccbbbcbcaacababaabcbcbacacaaacacbaacacaaacbccacabbbccbbcabcaaccacccbaababcbabcbccaaacacaccaacbccabaccaacabacabbbcbbabbcbaaccbbacccacbbbcccccbbcaaabaccbabaaaaacbcabccbbccbcacaccaabaaaaaacbccbacbbcbbbaacabbbcaabcaacbbcbaaccacbbbbbbbbcaaacbbabccabbaabaacccabccbcbaabbacbacccbaaaabcccaabaaaaccbaabcabcbcbcccbbbbcabaaacabacaaacaccbbcbcacaaabbbccbbcbcaacccccbbabacbbbbcaaabcbbcbcbccacacaaabccbbaacbabcaabacbbbbbccaccbaaccaaabbccacaabbabcccbbabcacccbabaccacaccccbacccaabaacaacccabcbcacbaabbcabacabbccbaacbaccbaacacccaabacbabcbcccbcabaabcabcbbcbaacbacaabaacaaaacacaccabbccacaacbabaabbaaabbbacbabbbbbaacbaabaabbabcaabccbcbcccaaaaaabacccbcbaabaacccaacabcbacbaccacbcaabccbbcbaccaabcbcbbbbbababcccaacbccabbccbccaccbccabbccbacbaaaacbacaacababbcabbbbbcabcccaaababbbaccbbaacaccbcbcaccbbbccbcccbaacccbaaacabcacbabbccbcbccabcccbaccbbaabacbccbaacaabbbbaacacbaacabaaccbbccbccbacbcbbabbccbccaaaacccbcacabbabbaccabccaacbaabacbbaacabcbaacbcababbacbacacbbbcaabcbaaabcbbcccacabbabbcacccbcaccccabcbbaacbbbaacbaacacbbabcabcacabccbacbccaacccbbaaaacaaabaccccaabbcbccbaabacabbacccacaccbabaacbccacccaaaacaaaaaaabbcbcabccbbbabccbcccbaaccaaacbccabaabcacccaaacacaabacacaacccbbbbccabbacbbcacccbaaabcbcaabcaabcbababcabbbcbbbccbccccbcaccccbaaabaabccbbacbacccabaabbbacacbcbacbbacacbcbabcabcccccabccbcbbbabbcacccacbbbcccbaaaacaabbbccccacaccaaacbbcbbaaabaabaaacccacabaccbbbabbbabccbbabacbcccacaaccabaaaccbaabbcaabaccaaaaacaaabacbbabbcccbaaaacaabbbbaaabbbcbcbacaccabbbbabbbcbcbccbbaabbbcbaaaaaabccacabbacacbcbbaaabbaabcacacbabbaaaacbbaaaaacacbaacaacabbbbabcaaccaccabcccbbaabaaccaacbcacaccbabccccbbcacaaacacabcacccaaaabbbbbacbcaabbbcabaaacbaabaccabbbccccacacaccccacacbababbbcaaaacccbaccbbcbbcabbaacabacaacccbacacbaacacbccbbbbcccacaabbaccaaababbcaacaaabaccaccccabbacabcbcccccbcaabcacabccaaccaabcbacbbcbccbacbcacbccaabbaacabcccaaaccabbaccbabcbbaaaaccbacacbcabbcababbbcccabcbaacbcaccbccaacccabaacabcbbccaaccaacabacbaccbbaaacbbcbaaaccbacbabbcaacbacbccbabbccacabcccbabaccacbacbaacaacbaabbbbbcbababaaaaabcbbccacbbcbabcacccabaaaacabcbcaacaabbcbaaabacabbcabaccaacbbaccbbbababcaaaacaccccbccbcbcaaaaacbaccacaabccbaaabbabacabaabcccaccacbcbcbbaacbccbbcbacbacaacaaccacbcabacabbbbcbaababcbacaabaacbacccababbbcbccbacaabcacacaacabaacacccbccbcacccccabbccbabbbccbbbcbccacaacabcbaabaaaccccbccabbbbaaccabaaccbaabcbcbacaacbbcbbcabcbaaaabbcaacbcaabbaacccbacaaabbbbbcaccccbcbacacacbacaaabbbaabbbaaaacbcaacaaacbacaccccabbbabcaaabbaccccaaaabbbbccbbcbccabcacbaaccbbbaacaacaacbbbcaacbaaabaabcaacbaaaacccaccbbbcccabcacbbcccccbabbccabcacbaccacbbabbcbcbabaaacacabcbacaabccccbcacabcbbaccbcacbacccccbaabccacabcabbbbcbccbabccbacbbbcbaaabccccbcbbacaaacaaaaaacabccaacbcccaacbaccaccbaaacbbcacababcbcbbaccccbccabbcbabcbbaaabababaabbcccccaccacbbabacbccacbccccaccbbcccbabbbccacbaccccaaaabcbabacbbbcccbabaaccacabaaccccbaacacabacacacaaabcbcbbabccacccbcabaacacccaaacbbccccabbaaaacbbbacbacaaaaaaabaaccaaacbbabbcbcbacbbabcccaabaccabbbacbcbaccbccabcbbbaccabbccccbcbcabacccacaacccaacacbbacaaccaabcbaccabaccccaaccbbaccbccaacaacbcbacaccaabbaabccbcccbbacbbabbbbabcabaaccbcabcaaacaaccbcbbcbcbbcccaccaaaacbabcbcaabaabacabbaaccbccabbaaabbbaacabbbaabaacabccccbcaccaaabcabacacaaaaaababcccaaaaaabbbccbcccababaacccaaaacbbcacacaabcbabcbbaaababbcbcaacaacbacbccaaaaababbaabbbabbababbcaaccababacccbcbcaccbabcbbbbaacbacbccbcaabbcbbaabaaabaabacababbaaaaacabacacbaacbcccbaabaababbccacbaaccbcccbcbcaaaaaabbcbabcaacbbbcacbcbcabacbcbbcacbccccccbbcbccbbbcbacbcaacbcbaaacbaacbccccaabcccabbaabbcbacbccbbacaababacbababbaabcbacacaababccaacccabcacaaababcbabcbcccabbcbabcbcaacbcbcaaaabccaccacbccacccacacbcacaccaacababbccbbbcccccbcabcbcacacbcbacaabcbaacbabaacabcbcacbaabacbcbabaccccbccacbbbacccbcbaacaaabbcaaccbacbcbbcbabcccccbbbbcaaacbbacbbcaabcacbbacaaaabbabccacbbbccbaaaabaccccccbbcbbcacaccacabaacbbabaabaccccaacbbbabccaacbbacbcaccbbcbcbaabaabbbbcabccbbcccbcacabbccbbcabcbcabaabcbccccacbbcbbcbacaacbbacbbaaccbbbcccbccbcbccacaabaacaacbacababccbbbcabbabbbcaacbbabcaccbcbbacbbaaaacbbcbbbababbbcacbcbcbacbcbbaabccacccabcccbbbbcabaacacabccbbbcaaacbcbaabbacacbbccccaabbcbbbabcbacabccbacabcccbabbacacaacbccbacbaaaabacbbbccbbbabacbbcabbcaacbbcaaccaacbbbcacccbbaabccaaaabcbaabbcacabccaabbaaaaaaacbbcbbcbbbacbacbcccaaabaabbaabacaacccaacbaaaababbbabbbaabcbccabacbbaccbccbcbaabbbacbaabaabbababacbaccbbbbaaacbcbcbcaccababcabcacbbcabccbbccccbbabbcbbbbaaacbcabbcbbcacacbbcaacbcacaabcbababaabaccbaabcbbbbcbcaacabbaaaaaccbaacbacbbbcbabbccbbabccccbbaabaacccbbbaccaccbbccabbabbaacbbaacacabaabaccbcbcacccbbcaabcccccbaaaabbbabaabcbbcabcccccabaabacaaabbbacbabcaaaccccbaaabbaaaabaabbbabccaacabcabbbccbcccaacbacccbabbabaaacccacabbcbccabcbcbabaabaccaaaaacbaababbcacaccbbaccccbbbbbbccaaacaaaacabbbbbbbbaabcccaacccbcccbbcbacbbccabbcccbccaabbacacbcabbaaccabcccaabbbbcbacbbcbbbacbbccbccabcaccacccaabacababbbcaccabccaacccabaabbcabacaccccbbcabaabaaabacabbaacaacccccbbabcaccbbaaababcacaaccbbcaacbccaaccbababbacabccccaabcaacaabbcbabacaaaaabaabacabbcbbcbaccbbacacccacbbcbcaabcacbccbaabbcaccababacbbaaababcccabcacbbaaacbbacbaaccaabbaabbbcbacbcbabbccbcabbaabbaabbccabbabcaabaaaabcbbccbacacbacbcbaccbbbccccababbaccbacaccaabbcbbcabcbbccbaaabbbbbabacbacbaabcccbbbaabaaccabccaabbabbbacccbabcaaccacbccccbabcaabbbacaabacaccbbcbbaacabbacaacaccbaaccbabccbbbbccbcbaaccccbbacaabcbbabacabbcbcabbaaccabbaacbbbcbcbccaaaabcbabbbbcbcacccbbcbcacbcaacccbcbbbcaabccbcbabcbccbbbcababacabcaccbbcbbacbaaabcaabcacbcabbacbbbbaacbcaabbbbbacbbaaabbbcbcbcccccaacaccbcbcaabacccababbaababacacbcbaabcbabbbccccaabaabcbcabacbcbbabaabcbccbababbccaacbcccbaaabcabcacbcabbbabbbcaabccbccbcabaacbcacabbcbbbcbccbaacbacbbbaccbaaababbcabbbcbbbabacbacbabbcbacbabaabbccccaacacbbcccbbccbaaaacababaaaacaacccabccccabbabaccaaaabcacbcbbaccabcaababbcbcbacbcbcacccbcaaaacbbcbbbbabcbaacbbabcacaaccbaabcbbbaabcabcacccbaccabccbaabcacaacababaabccbbbaacccbaaaacabaacacaabbbcccccbbcccbacccbbccbabaaacccbaaabbaccabbaacaaacaccbbaabaaacabaabcbbaaaabccabcaaccacabababcbabbbccacabaabcabacbaaccbbccaababccccccabcbcbbbaccabbbbcacbabcabbcbbccbacccbcaaabacbbcbcbaaccabccbaccbabbbccabcbbbcaccbaccbcacacabacbcaabbccbacbabbbacaaabaaabcaacabbaaacabcbbabbabacccaaaacaacbbcbbbcaaabbcbbaccaabbabbabbcbbabbcbccbcaacabaabaaccbacbcbacaacbbbccbcbababcbacbaabaacbcccbbcaacccabaabcbbaacaccbabbcabbbaaaaaccaacbaccabccabccaccabacbccccbcbbbabaacbcaacaaabbccabaabbbaccbccbbccabaabcbbbacaacbabaabbabcaccbbaccabbcacabbccbacccbabacbbbccbabbcbcbabbbacacbabcccbbabcabaaaaccbcaccbacaccccaabaaccbbbabaaacaabbcaabcbbcaccbaccccabaccaabcabcccaacacbcaaabcbcbabaaccabbabcabcaaccacbbcbccacacacaabccacacccbcabbacacccaaccbcbaacaaaaaaabbbccabbcabcbbccacaccaccbcbcccbcabcacaccbbaccbccccccbacabaccccbbabaabcabcbabcbbbbaacaccbbccabbbbaaabaabccbbcbbbacbbbbbacccbbbbcbbcaccaaaababbababaccacbabbccbcaccccbcacacabcbaccaaacccaaaabaaaaccabccaacbababaacbbbcbcbaacbccbaaabbccaaabbcbbabaabbbbcbbccabcacbbcccababbacbcbbacaacbbbbacbabbcbbabaaccacccccbcccbababcbaaaaaaabaccbcaccabaaccbccacbbbabaaccabccbbaccbbbabaccccaaaaabacbccaabccacabbacabaabcbabccccccbcbbaabaabaabbcaacaabcacbbaaaccabcacacbaaabbcababacacababbaccbbacbaacbbcccccababbabaaaccabbaacccaccbbbabbaccacaacbacccaccbabbaabbccbcccaabbbbcaccabbcaccaacacaabbcababacccccacaaaabccabcbaacbbbcbcbccbcbcbbcacacbccabbccaabcacccacccabbbbbcbbabbcaaabaaacbbcacbcabcbaacaacbacabcacbacacbcbbccccbcccaaabaacacabbbbbbcacbccbbaaaacabbbbcbabcaaccbcbaccbabcbbacabbacbbbacaaababacbccbccbbaaccaabccccccabcaaaacbcacbaccacccabcabcaabccabbaabbbcbbaacbabababcbcbcaaacbacabbabbbacbabccaacbbcabccbcabbcbccbcbcaccbbabaaacabcacbacaaabcccacababaabccaccccaccbcacacbbbacaabcbacabcabaaacccbcaababccbbccbccabcaacabbcaabaaabcbaacbacacaaabcacababaabaabccacabccbaccbcccbcccbacaacbbcbbcaababbcbccccabccacaacccacbbcbbaacbbabbbcbccacccabbbbcacbacccacbbbabcabccbcacccacbbaccbabcacbabbbbbcaaaccbcabbbcbbaabacaaabcaacbacccabcababaaaabcbacbbbacababbccabcacabaaaccbbbcccbcaccacbbabbcacbababcbccbbabaacabbababcaaaaabaaabbacbcacabcaaaacbcaaabacbcbacaacbacbbbbcbcaccbbbbcaaaaabbcbcabbabaabbbacbabccccacccabcbacacbbbbbcbccbcababccbcbabccaaacabbccbabccabcbaaccbbaaaaccbacacbaccabccbcaaaababbcbabbcbaccacabacbcbbccbcaaccccacbcaaacaabbabbcabaabacbcbccccabbcbbbbabcbacbcabcabaacbcaccbaaaabaaabbcbabbbabccbcacbbccabbaaaccaaabbcbacabcbcbacbbcbbaabbabbacaabaababcbbbcbaabcbbcaccbaacacabacacbcccacccccccaaacccacccbbcabacbcaabaacabaabbacbbcababacbacaccacaabaabcbbbcaaaabccbabbabbabbaccbcbabababaabacbacbacacabbacbaabcaaabbbbacccaabcbbaccbcccccabbbcaaabbbbaabcaccccaccacbabbbcabbbaccccbaabababacbaabbcbcaabaababbbaccabaaacbabababccaaabcbccccacaccbcbbcbbabcbacccaaccabaabbcbaacaababbbbabaaaabccacbacaccccccabcaaaaacbbcbbcccbaacabbabacbbabcbbbbcabbbbcbbbacabbbbabbaabacccaabcbacbaccbbaaababaaabbbbcbcbccacbbccccaacccbcacbbabbcbbaaaacabcbacccbccabcbaccbaabacccacccacbaccaabbbabbacaaabcbabacacacaccbcbbacccacbaccbbaaabbbaacacabaabbcabcbabacbcbccacaccccabbaccacaacaccacbccbabcbcabcccbccacbcbcbbbbccccacabaaabccbacbcababbabbbcbaabcbacaababcabacbbbccabbbabaccbbacaaabcbcccaacaacbacaaacbbaacbacbaccccaacccbbacaccccabbaacbbbcbabaaccccacaabbccaabaccbaabbbaaabaaaabcabcaacccbbcbbbabbbcbbbacbccccabccccaaabcacabccbbabbcbbbccaccaaacccbaaaacccaccbccaacccbbbcbaabbcbabaaacababaaabbcabcbbcaaccaaaaabbbcaaccbbacacbbbbbcaccbbaaaaaccacacaabbcccababaacbccbcbbabaaabbbcbcbbbbcaabaaccaaabcabcacaaabbacaabbaababcbcacabbabcbaabacaabbbbabbaabccbbcaacbcabccaabacacacbbbbbbcacbbbaccbcccabbbabcbaaabbcccbcbacaabcabbbbabccbccbbbaccbbbcbbbabbaaaaccbbbbcaccababccbbacacbcaaabcacbbcbbaaaccbbccbccbcbbbcaacccaabacacbaccccccaabcbaabccabacbbbbabbcbacbabbcacbbcaacbaccccabaaabcabbbbcbbaaccbabacaabbaacacccccacacbccabcccbaacbacbcccccaccbcbabcbabbacabbbbcbaccaabacbaaabcbabccccbabaabcbcabbbabcbabaaabccbacbbccbcbacbbabaabbcbbbbbacbcabbabbccccababcccbacbacaaaacbccbbbcbcacbbaababbaacbcbbbccacccaccbcababcccaccbcacaaaccbbccababbbababababccbcacbcbbabbcbcbaabcababacabcbacacabcaabaaccaaccababcaaaacacbccccbacbabcccaabcbaabbcaaabaaacbbaaaacaabbccccabaccabcacbcccbbabbbbcabbbaaacaaabaccabbcabcbacbccccacbaaccbbccbacbbabcbaccbaccbabaacacbcabaacbcbbabbcbccacaccabbbbacbbbbcabacacacacabaccabaacbabbababbbcaaacacabccabcaacaabccbcabcbabcbabbabcbcbaccabcaaababcbbccabbaabcbaaacbabbcbababcacaabbcccccbcbabacabaccbcbacbccccbccbbacccacbaaaccabbcbcbaaaaaccaaccbabbcccbbacababbacbccbaaaaccccacaacbaabbcaccbcacbabbabccaccbcbcccbaabbbacbbaaaaccbabaabacabbaaacabbcaccbaaaaacacbcacacabbccacabbcbcccaacccabcaabcbbaacbcccabbabaccccacaaabbaaaaaccccbabbcabcbaccccbabcccaabaaccbabbbacccbcbacbbcabcccccabbcccabccaaccbccaaccbaacaaaccacacbabbbcbccaacbacbbacacbbbbaabcaaabacabbbcbacbbabbabcababbbbcabaaaacbcabbabcbcccbbcabbacbcbbbccccaaaabbccaacabbaacaabbccaacbcabcbacbaaabccccbbaabcbccaabbcbbbbccbabbaacaccaacbababcbccbaaccbacbccabbcabcabbabacbaacbaacacbbabacabcbacabcaccccbacccbbacbaaabbcabaabcbbcacccababccaabcccbaabcaccbaaacaacbacaacbbcbabcccaaaaaabbbbbacccabbbbbabaaaacacaaaabbbccbbbaaabcbbbbbcaaccccbcbbacbbaabbcccbbacacbcaabaaacabbaacbbcaacbaaccaabbacbcaabccccccbaabbcabcccbcabcaccccaaaabbacbcbacaaccacaaaaaacbbbbcbcacbacbacacaccaabacbacbccacaaaccbbbabbbabbacbabcaabaabcbbbbccacbccbcbbbbbacccabacaccbccbbcccbbccbcabacbcccbcccbababccacaaabcacacbcbbacaaaacababcbbcbabcabcbacbcabababcbccbccabcbaabbbbcaababbbbbacbabccbcababbcbcbcbcbbbcaaabacabcaaaabaacaccacacbccbaaaabbabababbabaabbacccacbabcaccabaaabcbcbcbcbcccbcbcabbacabbbccbabacaaabaaabbbbccabbaccccbaabcccbcacbababaabaaaaacbbbbbacbcbccbbbabcabccaaaaaacabccbabaaaacbabababbcccbccaababaaacbbbaabbaaaacaccccacabccaaccacababacbbbcacaacbaccaccccaabccbbcbacabbaaacbbcbcccabcccbaabcbbbbaccbbbbbcbaccbbcbbbbcbaccccccacacabbaabcaababcbaacabababbbcababbcacaccaaacacccbbbbcbaaaccabbcbccccbbbacbabacabcbaaaaccababbccaabbbcabbbaacaccaccbaabababaabacacbbacbbbaacacbaccaacabbbaaacccabcababaacabaabacccababcbbbcbccaaaabcacbbbabbbababbcccbcaaacabaababcbccacacbcacbacaccabcbabacbaababbbcbbbabbbcbcbcbcaaaacbaabcbbccbccaccaccccbcbcacabbccbacbccabcbabbbbbbbbcbbbacacbbbacabacbabbccaacacaaacbccbabcbcbacbbbacbaabcbbbbccabcbccccccbabcabaacbbbbcbbaaacbabcaccabababaabccababbcbbaaaccabacaabcbabbbbcbccbaaacbaccccbbccbcbababaacccbacbbbabcacacccccacaabcacacccaaaabcacbaaacbccabacababbcbcabaccbcbaccccacaacabcbabbccbcabaaaaabcccccacbbbabaccbaaaccaaccccbaabbcabccccbbabcacbabbabbaaabaacabaccaaacccbbbbaaaacccbbcacbcababcaaacaabccbcbccabcbcacbaabaabcabccacbccabbbcaaaaccccabbbaaabaabacccbcbbbbbccaaaabbaaccabcbcccbabcaabbbcbccabaababcbaaacacbaaacbcbaababacccbccccabbaaacbcbcccaababbaacbaccacccbbccbcacccaabcaabcbbccbcaaacccbaabbabbcbaccacbcabcbabcccacaaccbbaabcbcccabcabbaaacbaacbccaacbbabcbbabbbcccaacbbbcbcccccacbcbcbacccabcbbcacacbaccaabaacaaaccbccacabcabbcababcbbcabcbacbcbabccccabaabcbaccccbaaabaccccaacaacbbaaaacbbacbbacbaaccccacababbabbbbabbaccbccacbaabcccaacbaccaabcabbacacbcabcbaacababaabcaacbbcbbcabaccbbbbcbabbcaabcbbcacaaaababbaabaacaaabbaaacbacbabbacacaacccbaabbbcbacbcbaaccbbbccaababbccbacbcbbabaccbabaabbacabbccbcaacabbcaabcacacaabcbacabcccbaacbcacacbaabcbbabacaaabbabbaabaccbcbcacbcbabacbbcabacabccaaacbaacaaabbbbacccccaabababbaccaabaabcabcbbbcbabcbabccaaaaaacaccaabaabcbaabcbababccaabbcbbbcbacabcaabcaabaaccbabaacababbabcaabbcabcccaaccbcacaaaabacaabbccabaababcbcbcaaaccabaccbccbbbbacbcaabbccbaaacaaaccbbaabcbbaacabbbbbbcbaacbaacbbcbccaccccabcacaabacaacbacbbccbccbcbcacbbabbcbbcaabbbcbcbcaababbaccaaccbcabccbcbcbabcabbcabcabaabacabbbbbbccbabbabbabaabbbaabbbcababcabbcbbccbabccabaabbaccccaaccccacbbccabacbcbcaabacbccaaacbaaabbbccacbccabccbaabaacbcaaaacccabccacabbaccbaacbbcabbbccbaccbcbccbabbbaabbccaababcccacbbcccbcacbbbaaaccacbcbbbbaccaacbbbabaabcbacbbaccacccacacacbaacbaaccaccacbaacbcbbcbcabacabaabbacabbbaacabbabcaacccbcacbbbcccabbbbbcacacacbbaccbabbccbcbbababaabcabbbcbcbcccaccccaacabbcbacacaaaabbbcbcccaaabaacabbbacbbcccabccbbcaaaccabbcacbcaccabccbbaacabbbbbbbbcabbabaaaccabbcccbacbbbabacccbaacaababbabbbccbabaaaacaacbbabaacccccccbaccbcacbbaabbabacababcbacacacbbabbbaccbaacaccbbaabbbbcacaacacaacbbbbacbbabacababaacacbcccabbbabaacacaabbccacaabaacbcbcbcabccbaaaccbcbabcbabccbcaaccccccbabaaabaccaaabcbbccbcacccbcbabbbbaacabbbabcbbaccabacaabccccbaaaabacacbaaabbcccccbabaccbbaabbaaababcabbcabbccabbabbbbabbcbaabbbccacacacbcaaacababbcababcacaccccccbbcbbbcbbabcabcccacccccaaababaacabcacbccabbbbbbbbacabccbcabcaccbcaaabaabbaabbbaccbaaacaabaaccbababbbbcbcccbbaaaccacbacacccacabcaaaabbaabaacbbacbaacaaccbccccbbbcaababcbabcabaacbaaaaacacbccaaaacbbaacacbbcccbacbbacbabcabacaccccccaccbcbcabcbcccbbbbaccbcbcccbacbacccccbabccbaaaabacacbbbaaccaabbcaabaccaacccbaccccaabbaaabaaaabcaaacacabbbcbbcacabacaabbbabababbacaaccabccccaacbbabccaabcbcbcaabcbabccabaaabcabcacbbaacbbaccbcabcbaabcccbbccacbacacacaabbbbacacbccaccccccccbbaabbbacbbccbccacbccaacabacbabaabbbbaabacababaccaaabcabbbacacbbbbcaccbaabcbaaaccbabccccbabccbaaaabbcbcaabacbcbbaccaaabccbbaccbbbbccacacabcaacbbbbbcacbaabacccbbbabcbacccabbbaaabaacccaccabacbcacabcbbcbabbaccbcccbaaabbabaccbabccacacbcababaacaccacbababaaaaaaabbcbbcbbcbacaccaabcaacccacaccbcccabcaaaacbaccabbbaabbabbcaaccccbaccabcbbaaabbcbbccccacccbaccbbcbcacacbccbbaccaaccabaacbbcaacbbacbcbabaccbabcaabccaaabcacaaaaccccccabaaccaaabcabbbcabbbcaabbabbacbaabaababbbccbaccaacacbbccabacabbaabbbbcbcabcabcabaabbbccbaaaccacabcccabaaabbbbcbcabaaaabacbcccbbaacbcaaacaabbbcaaaabcbaabccaacaaabcbbbacabacaccbacbbaccbcbcbacacabbabbaccbcacaabccbabcacaacbbaccbbccbbbccaabccbbccbccbccbcacbbcacbaaaacbacabcbbcacbaaabccccbabaabbaaabbbcccbacabaaaccbbbbcbbbaaccacaccbccabcbaaaccbbaccaaacaacbbbbbcbcccbccbacbbacbbababaababaccaababbcccaaaccbbbcabbcaaacaccbabbcaaaaccbcbaaaabcccabbccbbaabbbaacaacbbcccaaaabcbccbbacbbccababcabcbaaacbbbabccbbaaaaaaccccabcccaabacaaababbccbcbabcbbcbaaabcbbcbcabbbcccaaaaacaabaaacaacabaaccccacbaacaabcabcbbcaccbabababcbaaabbbbbaaacaccabbccbbaabcbccccbabbaaabaaaccacbcaaacaabbbbaaabcbabccaabaccccbabcacaaccccabbbacacaaccccababaabbccbacbcacccaabbcbbababaabcaccccabbaacabccaabcbbabbbcaaabcbabbacabccbbbcaabbcaaaacccaabaacbaabbacabcabbaaccbaccbabacacacbacabbbcbccbccbbbccccaabbbcbcacabccbbcaacbccbacccabcaaababacbbccccbaabcaccabcbabaaccbbbcabaababaabcbccaacabbabbbacaccbbbcbacbcccccccabcbcaababbacccbabacaacabccccbcbacabccbcaaaaaccbbcbcbcccbbcaaabccbbcccbbcbcabaabcabbcbccbacaacbcaacaabcbbcbbaccbabcacaacbcbbcccbbbcbbbabcbcbaabbccaccbbacbbcacbaabbcbcbacacccaaaabaacbbabcbccccabbaacbabbcaacababaacacbbcbacbcaabaacabcaabbbabcbabbaccbbbcccabcababbaacccaaaccaabcabcbacabccababbaacbacccaabbbbcbaaaaabccacabaaabbaabaaabcaaccaccbabbccbaccabbccacbbbcaaabaabaacccaabcababcbcccbbbabcacccbacbaaaaccbacccbbcbbacbaccbbabcaacabaaaaaabaaacabccacbcccaabacaacaaacaacccbbcbcccabaabcaccbbbcbbacaaccbbcaccaccbcbbabcaaccbbccaababaabbabbaabcbbcbbbbaacbacaaabbcabccccaaaaccbbbbbbbbaabcabaabacbcbbbbccabacaabcbabbbcbaabbcbbcbabbbacabaaaaaabcabcccbbaacaaababcabbbaaacacaccbcbcbbababaaccccbcbccbbbaaacacccbacaacbbaaabcaabbaabccaaabacababcbcccababbccbbbbaacaabbbbaccaabcbbbbcbccbbcababcccaacaacbacabaccccabcccccbbccacaacbccccaacababbabbbbacbcbccccbbbcbcacbaabacaabababaaaccaaaabbbaccbaabbbcabaabbcaccaaabbacaaaccacbcabccbacaabaaabbaccacbaacbaacaaaababacbcbaacacccbbacaacbbacaccbaacacaaccbbcbbabcaabcccabccbcbbcbcaabcccacacbcababbcaccbcbccbbbcacccccbcbbccbccbcccacccabcaabcabbabaacabccbbbaacccbbccabbbbcabcabbbbaaaccccbacaabbabcbcbccaccbabbbbababacacbbcabbabaaccbbaabbbbcabbaaacacabccbcbbbabbcaaaabbabbbacbcaacababbacbbbcbcbaaabbcbabcbbbbccbcbccbcabaacacaaabbbcaababaacacbabbabababbacbbbbaabbcbaacaaacabbaaaabaaccabbaccbbbbbcbcacaccaaccbcacabaaabacabacccbccbbacaaababcbaabcbabbaccbccaaccacbbaccacabcabaacabcbcabcbbaccccaabacabaabcabccbaacaabaababaaabbbbbccbbbbabcbcbbacaccccbbbbbccbcacbbbbccccacccacccabcbbbbabccbaabbbcbbbbccacaabbccaababacbbbcbbccaaabccabcaabcbbbbcbbacbcaaabbbcaacabacabbcaacccbbbccacbcbcbbccabcbacbbaccccbcbbbaabbccaaabacbcccabcbbacbbbbccccccaabcbaaabccaabbbbabcaaabccaabaccaabcccbaccbaacbbbcbccababacbbcbccacababbcaaacbcaaabbbbccabacbcabcbbabbcabbcacbaabacbaabccbacacbcbccbcbaaabcccabbbacaaaababacbbcabbbccccccabbbbacabcbabbbcbbcbbcabaccbabcaacbacbcbacabbabacbbccbbbcbcbacacacaccccaacacbbccabbbabcaccbcacaccbaabbcabbbccbacbbcbbbcabcbcbaacbbcbacbbbbaaccacaabcbacbbbbabaacacababacbbcabbcbbbbbbcbaccbcccbbabcaacbabbaaacaaaaaabcacaaabbbccbcaacbacaccaacbabbbaaccbacbcacaabcacaccbcaabcbaaccabcbabaaaccbabccbbbccbcabbabcbabaaabcaaacbacbcbccccacababbaaacccbbacacaacaccccbaabaaacbcabaccbcabacbbbbbcacbbcacccbcbcabbbbabacbcacbbcbcbaacaaaabcbbaabaaaabcababbbbbababaaabbaabbcbaaccccabcaaccccccccabbbacbcbacacababbaacabbcabbbbcabcbabbacbcbabcbcbccbbbabaacabbbbcacacabcbcaaabaabcbaccccaacaaaacacbcabbaaccabaabcbcbcacabbacccababacbcbacbbaccacbbbaccbaaacaaaacaacbacabacabbabcccccaacabbccbacbabccbabbbabaaaaacacbaabacabaabbccbcbabaacccaabbbbacbbbbaacccaaabaaabcccbbbccccbcabbbaccabccabaccbbcacbcabcccacbabacbaccbcabccaacbaaaaacabaabbcaccbcbacbcbaabcacbccccabcbbaaacccbbcaacbcacbaabcabbbccbabcaaccabcbbbbababaaacbaaccabacbacabcbabaabbcbbbbbaaaaacabbbacacaabcaaabbaaacccaacabbaccbbcacaabacaccacccabaaaaabccbcabbabaabcaabcbabcbabacbcbbbbccabacbcccbaabbacbaccababbcacbcbcbcbccbbcccbcacacbbbbcaaccbaacbbabcaaaccbaccaabaacbcacbacacbbbcbbbbcccbcaaaabbbbbacababacbccaaaaabaaabcbcbcbccabaccbcabcabababcaabbbaaababbbacbaccbbbcbccaccacbabcbbacbbabcbacaccacacbcbcaabbaacccabbbcccabcbcabbbccbaacaaabaccbacabbcccbabbccabaacbbbaacabcaaccbbcbacbabaaacaacabccbbbcbbbaaccccabacabbbbbaccbbaabcaaaccabacbcaaaaaacabbbbacbacbacccbbcaaaabaacbbbbbccaacababcabbcbaabcccbbaacbbbabbabaccbbccaccacababacbababbcabccaacabbccbaccacccbbcaaaaaabacbacabacaccccbaabababaccacbacbcabacbaacbccbcaccabacabcacbcabacbcabaacccbbabcabababccabaabaaabaaabbcaabbcaccbcccbaaaccbbacababacaabbcbccbbcbaaabaacacbabacabbccbacbaaaaccbbabcbbacaabaaccbacbcbcbacabccccccbbaacbbabbbccaabbcbabccabcbbacabcaacbcbabbcbbacaaaaacccabcbcabbacbbcbaababcbccbabccccbabbcbbcabcbacbccbaaacabbaccabbabccbccaacacaababcccbccccbcbbbbcabacbcbacaccaacccbbacccacccbbaabbcbaaaaaaacaabccbbaabaccbcccacaabcbbbbcbcbabbbabccabcbbbcabcaccabbabbbbcbccccabacaaccacbcacbaaabaabaaacbcababbbcbcaacacabacaccbacabaabcccccbacbabcbabbaccacaacababbcaabaccabacbcbacbcacccaacaacabbcabaacacaabbbcbcabcaccaaacbabacbbbcacacbbccbabcbcabbcabcabcbbcabaacccacbccccbbcabcaabbbbccababacbbbccababbacbcaaaacbacababaacbcabcacccbaaaabaabcbcaacabacccacbbbbcbccacaabbbcccbaabcbacbbcabcbcababcacacccbbbacbabccbccbcbbbccbaaccabccbacbccbacbccbcabacbabcbaccccbcacabbccabccababcbcababcaacaaccaacacaccaabaaaaabcabcaaaaaaaabbbcbccaacbaabcbbbcabbabccccacccbbcbcababbccbcabccbaabcbabbcccaababccbbccaacbbcccaaababbcbcccccbcbbcaccaacbbcccabcbbabcbcbbbccbacccaabbabcacbbaccbcacbacaaccbbacaacccaaaaccabcaabbcccbccbcbbbaabcababbababbacabcbaacbaaaabbccacbbcbbccbbccaabaaaabbacbcccbaccabcbbaacbbcaabbcaabaaccbcaaccbaccbaacbbabcbaaaacaacbacaacbaaababbacaccaabcccbcbbaaacbbabbbcbccbcaabbbbcabbcacabbabacbbbaabcacabcbacbccbcccbbcbaabaacaacbbcabbccaacaccbccbcabcbcbabacaaaacbacbbbaabacbaaccaaabcbbaaaccbacbaacabbacabaabbbbaccbaccacbaaabbbcaaaabcccaacababcccbbbbcbccbbcbcabcabcbaacbacbbcbccaccbabbbaccaaccccbacababbbcaaaaccccbaccccabaabacaabaaabaaccbbbbcacbaababccbccaacabacccbccabcaacbbcacbbcbccababaabcbbccccccbccacaaccccbaccbcaaccbbcccacaccabaaccacccbaacccaababbcaacbbaacccbbaababbbcbbbbbabaccbcaccacccbbcbaaaccacbabcbbbccbcbabaabcaabaabbacbcbaaccccabbaaabaccbacbbaccbbacababcaaabbccabbaaccbcaacaacccbbcabbacabcabcacaabcbacbacbcabcaaaacaaccabbbacaaaaccbccccccbbccabbcbcacabbcbbacbabcaccbaccbbaaacacabbbbbccbbbcabcacbcbccccacacbbaacabcabcbacbacabbcbbbbcbaaabbbabcacbabaaccbbbabbaaabcbabcabccbaacacccaabcabccbbccaabaabaccaabbccacbcacaaacacbaabbbacacbaacabaabbcbacccbbbacccbabcbbcbabbcbabacbacacacaababaaabacbacabbbaccacbcacabcccbcacaaabbaaaccbcbbbbcabbacbabacbacacabccbbcbcaaccbcbccacacbaccbcbcccabccbbbabcabcbbaabaccccbcabbbcbbcaabbbcbabcaacbbbbabbcbcbbcbaccbababcbacccccaccbacbccbabcbcccbcbccbbcbabaabbccacaaacbccaabaccabbaabcbabcabaaabaabcaabaabacbbaabbccccccacabbbacbbbcabacbabbbbbaccabcaaabcabcbbabccccccaaacaabcbbbbaaacbcaabccccacbccbcaccbbccacacbacbbcbccaabcbcbacbcaccababaacacbaabcabaccbacbbaacbcaacccaacccaaabcbbccacbcacabaacccbcaabcccccaabaabbabbccaaacbbbcccaaabcaababaccacbbcaaaabcabacabbbabaaacacaaacbabbacaabccbacacbaabbbcaacacbcaaabaccbbbcbaaabaccbcababacaacbbcabccccacccccaccccbbcbabcabacbbccabcbbaabbbabcaabaabaccbababacabccbcbcbabacababbabcbbcbaabbaabccccbbbcbaabcbaaacbaabbccbaabbabbaabaccaabcbcaccacabbbccaaacbccbcccccacacbcccacabcacabccaaabacccabccccbcbccbacababaacabccccbabbbbaabaaccccabaabcbcbaaabcaaabbccbbcabacbccaccbcaaccbccbcaaaabbcabbaababcacababcacaabacabccaabacbccbbbacabbbcacaabaabbbabbbaccacacbbabbcabcabbbbcaabcbbabcccaacbbaccbaccbbbabccaacbacaacaacacbcabbbbbabaaacaacbcaabaabacbbcccbabbaaabccbcbacabbbabaababbaacaabccaacaabccbbcabcabcbccbbcaccbaacbccabcbcbbcbbbacbbabcbabababbbbabbbabaacaaaacacbccabccaccbaccbbbaabcabaaabacbbcbacabccbbaaaaabcaaaccbaaabcaacabbbbaacbbabbcbbacacbacbabbaabbbbccabcbccbcbcccaacbccbbacbbcccaaaaabcbaaacaccbcacaacbbcaaabacbaacbcccccaaacbacbccccaaabaaaacccbbbabbccaacccccbaccbcbcaaaacbccabbcacbbaaaabcbbcacccbabcbaacccbaacacacabbcacccbbbbbaabbccbbaaabbcacbbcacabbcccbbccacacabbbbaaaaabaaaccbbccabbcccccaaacaccbacaccabbaacbabccaaacaacbcbbcbcbccaccacbbcbabbbacbcbabcbbbbacbbccbcbacccbccababbabcaaaaaccbccccbbcabbcbbabaabcaaacbcccbcccccaaabcccabaccabbbbbbacbccaacbbbbbcbbbacbcbcbbaabcaaaccbcaacbaccacbbcccbcabbababbacabcbccacbcacbabbaccccacaacaccaacbabccbcacaacaacabbbcbbcbccbcbbababbacaababcbbcbaccabbcabbbabacacbbacaaacbbbaacaabcbacacbbcbabacbabcbcbcbcbccbccbacacaccaabcaabbcbaaabacbcbcbabcccccbcacbabccaccababcbababcabcbbcbcaccaacabcaabcacccaaaacabaccccbaabbabcabbbaacbcbccaabbccbcbbabccccbcacababbcaccbcbabccaabaaabcaabccbbbaccbcbaabacbccaccacbaaccccabaacccbabbbbacaacaaaccbaaacabbccbccbbabaaccbbacacbbccaccaccbbcbbbcbcbccababccbbccabbabbacbababcccbbabcaacccabaacbccbaccababcbcaccbbbabaabccccaacbcccbbabaababcbababcbbacabccbcaccccbbbababbcabbbbbcbacbbbcabacbabacbcbcbbbcbbccbaaccabacaaccbababcbbcacabbcbabaaacaaaccbabbcbaaaccacabcacbbcccacbcbcbaacacbababcabccbbcbbaabccbbabacaacacbbacaccabbacacacacbacbaabababcaabbccabacacbaaacccabbccababccaacccbbccacbbaabaccacabcbbbbcbabaacbcaabcabcacbaccababacbbaabbacaaccaabbbacaabaccacabbbbababacbabacccbbbacbbaccbbbccaccbabcbcbbcbabacacaabbccbcabbbbcaabbabaaabacacabbbaaaccaaccacbcaccccabbaacccacbabcaabbabbcacccbacbccbbacacacabcbbbcbbacbcaabbcaacbaabbcbbabcbacbccacbabbbcaccbaccbbcbbcccbbacbabbcaabbccbaaccbbcccbaacbbbabccaacbbaaabbabbcaccbacbcbcbcbaacbcbbacabcbacbcccbccaaabbcacbaaababababaccacabccbacaaaccbbcabbcaabbccbacbbbacbabbbbaaacbbaabbccccbaccaacaccbbccabaabcbabcbbbaaacbbcbcaacbcbcacabcaaccbaababcbaacbcacccbabbbcabacbabcaaccaabacbcbbabcccaacaccccbccbbaacbbacbcbabbacbbaaaaccbcbbbabbbbaccabbcaabcbbbbbabbbabccabaabbbcacbabacacabccbbabaccabbcbcbcacbccbbcabcbbabacbaaaaaccbbbcaccabababcabccaabbcccbcccacaaaaccccbaacaaacababccbababacaaaccbccccccabaccabbabcabaacacbabcaaabcbbbbaccaccbabbbbbbacccbbbaccabbbcbbbaabcbcaaacbaaccabacbbabcbbacaabaaaabcccbacaacabacababcbaaaacaaaaaabcabbacbcccbccccbbaacbacbbbccabbbabaabcbcbbbbabaabccacabcbcccbcabaaaaccbccacaacaaabbaabbbccaaabcaacbacbbbbbbbcaacbbcccbbaaacacbbbabcbcbbbabbaaaacababbcbaaccacaacccbabcaabccccbbcaaabcaaaabcabcaccbacbbaacbbbcbbabcaccbcabccbacabbaccbccbbaacabbbbaacacabaaaaabcaacbaccbbbabcaaaccbbcbaaabaacccacbabbbbaacbcbbcababbacabccbabcbbabbcaabbacaaabbbccbcaabbbccabcbcbabaabbbbbcbcbacaaacbbbcccabbbacabaaaabbaaccbbcbcbaaaababacbbbcbcaaacbbccbcbcacacccccbabcccbababbbbbbcaabaaabababccccbcbccaacbbacacabcccbacaaabaabbaaccccbbacbacbbacacbcabbcacaccacbabbcbbcbcabcbbaaccbcabbabbaacbaacaacbbccaabcbbabcbcaabcccbcbcacabcaccccbcacacbcbcbccbbbcaabbbbcbbabccccababaccbbccbbaacaababccabcacaabaaccbaaaabcbbaaacbaaaacbbaacbabbbcaaaccccbcaaaaaaccbcabbccaaacbaacbbccbabcbbccacbabacbccccacaacbaaaaacaabcbacbbbcbbacbbabccaccaabaccacbaaabccabbbcabbcabbbbbaacaacbcbbabcababbcaacbacbabbacbaacbabbbcccbacabcbcbbaabbbbabcabbcabaabcaaacabccbaccaacccbcccaabaacbcbacbbbbbbacbbbcbaccccabbcaacbacccbabbabaacbacbbbaccacaacbbcbcaacbabbbcabcabbbbbacabbbaccbbcaaaabbacaaccccbabbabcabacacbbcbccacccbcaccabbccacaaacccaabccccbbaaccacaacbabcbabbabbabcabbccbcacbabcaccacabcacaacacbabaabcccbbcccbcaccaabacaabcbbaaabcaacbbabcbbaaacbacbacacaaabcabbbaaabcacabcabcabaccaccbbccaacccababbcccaacbcbccbbaabbcccacaaccbabaabaccccbaccbbaabcbacbbacbaccaabaacabacacbabbcbaaccaabbbacaabacacabccaaabcbcccbbacaaacbcabaccbcaaaaaababcabaabcccacccbacaccaaababcbbbbacbabbacaaabcbcaaabbacbcaabccbbcaaabccacabbaaabcbacbbbabbcabbbbbbbcbaccccbccabccacaabbbbaacabbbcbaaacbaaaabbbcaababacabcbabbcccacababccbbcbbccabccabbbaabccbbcccbbcacbcacabcacbaaccaacbccbacbcbbbacaacabcbcaaaabcababbccabbaabacaabcacbbbbbbacacbababbacccabbbcbcacabccbbbcbcabccccbaaacbcbcccbcacbcacccbcaabbcabccccbcaabbccbabcbbcbcaacbaabbabccbbaaabacacabbabacaacabbcaaacacabbbcbbbbabbaabaabbaaacbbbbaaaaacbbaacccbabaccbaaababcaaacccccaccccaabcacabaacbacbcacbcbccccbaaabaacacaaabcaacaacacaabaaacbccbbbcbccacbababaacacbabbaabaacaccaaabccaabcccbbacaacbccacbbabcbbcccbbbbcbccabbabcbbbbabaaabaaabcccacabbbbccabbcabbcbcaaccaaccccbbcbcccacacaaaaaccacabcbbcacbacbaaacbcabaccccbbbcbacabcacacccbbcabcabcbbbbabcabcaaaaccacabaabbccbbccccccbcccbbcccccbbaabccccbaacacbbaacbacacbabbbaccbbcaacaacbcbbcccabbbacbccaabacccbbbabababaaccbcbbbcaabbaabcaaabbcaacbabacbacccaabacacbacbbabbaaacbbbacbacabbaacaacacabcccaccbaaccccbaccbaaaacbacbbcbcaccbbbccabbbaabcbcabbaacacbbcacbbbaabbaabccccabbacabbccbaaaacbacabcbabcbcbacbcbbaacbcabbaaacbcbbcbacacbccaabaaacbbccacbbacaccabbaaccccbbaacbcacaabbcbabbcbaacbcbacbabaaaacccbbccabbabcccccaaaaacccccccabaabcacccbcccabaccbbbacbcbcaacccaccbaaaabbaacbaccaababaaabccaacaacbaaccaaaababcaccbcbcbbccaacabcabcccbacaabcbbbaccccbaabcbcaacababcbbaacaaabcccbbbccbbcbacabbaaaaaaabbbbabbbabbcaaacbaabbccbbacaaccbcabbabcaaaccbacbaaacaacbbabcabbacccbcbbcbcbbcaacacabbbabbcbababacbbacbbabbcccccbaacaacbccbaacabbbacbbcaaabcbcbbcabcbcbcacbabacbcaacbbcacacababbababcacacacbacbabbbacccabbccbbcbababacaacaaacaabaabbacababbaccccbcbbacccbcbaacaabcaababbabacacacbabcacbcaaaccbbbaabacaacaaababaacbcabbacbacbacaababacccabcaacbacbacabbbcbbcaacaccabbbbbbbacaacbcaaaccacaaaabcabaacabbcbcabcabcbaacbbbccbcbcbcbaccabbabccbbbcabacaabbabbbbcbaaabbabbcccaccbbbbbcbbcccacacacaccbccacbabaccabcabcccabbaaccaaaaababcbabaccaabbaabbcbabaacccaabbacbbabbcccbbcabbabbacbcacbacccaacbcacccbaaabcaaaccbcbaacacccccccbbbacccacacaaabcabbabaaabaabccbbbccccbabacccbaacacababbcccacbbbccabaabcabacbaabcaabbbbbcaacbaaaabcaaccaabacbaaabbaaaaabbaacbbacbcabbacbbcbaccccaccabcccbbcaababbaaaccaaccccbabaaacaacbcacccabbaaccbaabbbbccbcbccaabcbacbaaaaabbaccacbbababacabcaabbbbcabcbacbcabaccabbccccaacaacbcbacbbcccaaacbbccbcaccaccaabacccbbcacacabcbccaaaabcbbbbcbccaababcbbaccbbaababcaacbaccbacaccbaaabaccabacabbabbacbbaccacbcbabbacacacbbaabbbabbabcbcaccaaabcaccabaaccbaabaaccaaacbbbccbacacaabcabbacbcabcbaabccacbbbaaaaacaaaacbacaabbaaaabaccacbaabcacbcccaaaaabaaaaaabccacbbcccbcccbaababcacbbbbbabacaaaabcaccbaababaaabaccbacacbccccabcaabcaaabbacccacabbabaccccbccaccaccccbcbbccbcbbbcaccbccbcbbbcccbbabababbbbcbbaaacabcbcaaaacaabacaacccbcacaacabacbabcacacbbcccaaacabcbacacccccbaaaabcacbcbccaabcbbcccacaacabbccbababbbbabbaabababcbaaacbbabcabacbbccbbbcacbbbccbbcbbcbbccbaabcaaaaaaabcbbaaaaabcaaababcbbaabbccabccbbcabcabccbbaacaabcbbbcbbcbabbbccbbbcbbacaccaccabbbcbccbcccccbbbababaacaaabcaacbbcccccaaccaabaaacabbbbaccccbaaccabcbabaabbbaacccaccaabbbaababbabccaabaaacbcbaaabcbbabaaaaabcbccbaaacbccbccbacbbbbaaabacabbababbabaccbacbcccbcabacbcacacacbcaacabcbacbabbbcacbcacabcbcbbccacabaccaaabbcabaaccbccacbbcbcbaaabbbacabbacaabababaabbabcacbbcaaaaaccacbbcbcbbacbacbacbbbaabbbbabaccbbccccaccbbbacbababaabcbcabacbcbccccccababaaaaccacccaccaaacccccccbcacabababcaabcbbcbcababbccbbcbbabccaaaaaccbcbabbccbccbacaaccacccacabcaaaacacaabcbaabcbabaabacabccbcbbabbccbccccbcbbacbbaabccaacacbacaaaaacbbcaccbcabcbabcbbabcccbbbccbcbbbccccbbacbabcbbbabccabaaccbcbcaaabbcabcacbaccbacbbccacbbaccbabaacacabccabacbccabbabaccacacbacacccacbbaabacaacbbaccaacbabcccbbccbbacbaaaccacbbbccbcacaabacaabbaaabccbbbacababaaaabcacbbabbcccbbbccbccabccababbcabaccabbcaacbabacbcaaabacbaacabbcbcabbaabccccbcccabacccbcabbacaccbcccaccbabaccbcbaacaacbaacbcaccccabbbacabbacabababbaaabacbbccacbabbabbacccbaaabbccaaacccacacbcccacaaaabbbcabbbbaabbaacaccccbbcbcbabacabacaacbacbabbccaabbcbacccccbbacbacbbacaacabbcacacabccabcccbbabbcaacabaccabbabaaabbccbbccababcbbbccccccaaababbccaabaacbabcacccaabcbbbccaacabccaabbccccccabcbcbacbaabcbaaccbbacccababccaaccabcbbabababaabccaacaaaccbbabaabbcbbbbabaaaacbabbaccbbabbabbcbccbbaabcaaccccbabababcbcbbbacbccaaccaccabbbaabcccababbcaabcbbcababbcabaacbabbbbabacbbaacbcbaccccaccaacabbaaababbcbabaacaacabaccaacbbacaaabbcacaaabccbaccbccacbabaaacababaccbcbcacbabcbaabaaaacabbababbbbacaaaaacbaaccbcaacbbbbcccbccccaaaacbccaabbacabacabccbacbababccccabbacabccacbacaacbacbbbabaaabaccbabbccacababcbcaaabacabccbccccababaaababaaacbaccbcbcabbbabababbacaacbacbabacabacacaabcccaaccbccacbaacbabccbaabccaaababcbccccaabcccbacbbabbaccbccbccccacbbccaabaccabbcccbbbbbcabbcaccaaccbbabbacbabccbaabbbacbccccaabaaabaacaabbcabaabacbcbaaaccaccbaaaabcacacbcacbcbaabacbbbbcbaabccbbcbcabbacbcbabcbabbbabaacbcbbcaabacabcbcaababaabbbcabccaaaabbccbcabacaabacbcbbbabccacbaacbcccbacacbbbaacbabababbbaacbcbcccaacaccbaacbaacbbccacaccabcbcaacabbcbbbccaaaabacbcbcbbcbcbbccbcaabbbabaacbbbbababcaacaccacaaabbcbacbccbbbacababccbacaccacacabcccbaacbabbacacacaabcabaabcaaacabacbbabaaaaacabcbbcacccccbcaabcccacacbbaacacaccbccccbbabbbaacabcbcabbccacabaaabbcaccbaccbccbccbbaacbaacacbbbcbbcacccbcabacaabacaaaabacbbaacccabbaababcaaacccabaaaacbbcbbabbcaaccacbbcbbcaabaaaaaabcabbcaabbcccaacbbcacaccccacaabaaaabbbabbbbccbbacaacbccaabbcccabbacbbcabcbcaacacbabaaaacaaaabacababcccbccbccbacaaccabcaaacacababaabbbaabbbabcaababaabbbbcabccacccaaabacaaabccacbcbabacbcbacbcacabaaaaaaaacaaaabbbbaabaaacabbabaabaaacabcbaccbaacabacccaabaccbaccbbbaabacabccbbcaaaaaaccabbbaaabacabcbbccacbccbbbccaaaaaaacaababccbbbbbcbbabccaaacabaabcbaaaaabccaccaccbacabacacacccacbcaaababcbcacaaabacccaabbaabbabbbacbcabcaccacccabaacacabaababacccbcaaacccbbbabbbcbcbbcbacabaaaaccbbabcbbccbbbbbbaaabbabbbbabaaaababbcbbcabcaabacaaccccbcacbaabbcaaaccaaabbaabbaaacabbcbaccaccaaabbbccbaaacbcbaccccbcaababbbcbcbccacabbcbccaaabaabcbcacccbbccacccbbacbbcbacacbaabcccaaacccacacaacaabbbacbaccbbaaaabcabcbbaacababbbbaabcccabbbabbacbcabcaacbaabaccaabcbcbacbbcbaccaacccabccaabbacbcabbcaabaaaacbbcbcbaababcaccaccabbccbbcbbbaacabbabcbbbbbaccacaabbbaaaabbabbaccbaaabcaabbbcbccbbcbcabccbcccccccaababaccbccaabaaabccbaccccaccbcabbbaccacccbaaacbcccabbcbacabaabccbbabacbacbacacaabcbacacccaababcaacaabcabbaacababbbccccaaccbacacbabaabcbabbcbabbccaacabcbcbccbcbaacabcacbcabccabcbcbaaaabaaaacbcacaacccabcacbbcaabccaccccaaaabccbccbaaacccbcaabacbabcaabaabcaababcbabbbbaabaaabcabbcaaaacbbacacccaccaabcccbbabcaabbccbbbbaccabbbcbbbbaacccabcacbcabababcaabbacbcaabcacaaabcccbcaacbaabacacabbabbabcccbacbaaaccacbcaaccabcacaaababacabbabbabbaabcccbaabccabbbccabbaacabaaaacccaaaaaaccababacbbcbaacacccccbaccabbccaccaccbabcbabaaccbabcbbbacaaabbabbcabcbaabbbbcaaccccbbbbacbbcaabccacaccbcccabbacacacbbbcbbbcbccbcacaaaccaccbaaacbbacccbaaaacbbccaabbaacbbaaccbabbabbccccbaababcabcbccacbcacbabcccbcaabcbabbbabacacbcabccbaccabbbcbcaaaaaaabbccaacacacabacbacabcbbbcacabbabccccacabcabbbacbbbbbbabbcbabcabccabcaacccacbaabcbcabbcbaccbbbbbbabcaabcbcabbcabbbbcbcababaccaabbbbcccbabcbbacbcaaccbacbcbacccaacccbbbbabbcaaaaabcbbcccacbbbcbbacacbcbbabbbcbbccaaaacacacbabcbcaacaacabaaabcbbaabcbccabccbcacaccaccaaabaabbccaccbabcaacacaacababbcacbabcabbaaccccabacbacccabaccababcabbaabccbaacccbbcbbcbbccbbcababaccccaacbccacbaaababaabccacbabbcbabaaacbbcaababaaabccccccaababcaabcabbbbbaacccacaacacbbbaabbccaccaabccaaaccbccccbabcbcbbbabcacccacaabcaaaaabaaacccbbabcbacbbbcbcbbcabcabbcbcbcbbaccbcaacbcaaacbaabbbbcabaacacabaabcabaaccaaabaaacacbccacccabaacabccccbabcccacbbabacbbabcaccaaccabaabacbcbbaacbacaaabccbaabbababcacaccbaaaccabccabbcbaacccbbaaaabcaabcaccccbbacaaabbcbacacabccaacbacbabbbbbabbcbabaaabbbbaababcabcbbbacbbcabbcbbabacbcbbbccccbababbbaaaababbcbcbbabcaccacbcbbcabbabbcacbcccbabcaccabbccaacaabaacabacbbaccacccbbbbcbbbcbacacbbccbbabbcbcabacaccacacbaaaccbbbcabbacbbcbabccaaccabccabccaababbabbcababcabcbcbcbcacbabbcccaabcbabacbacaaacaccacacbbcaaccbbacaaaaaccababbabcbaacaaabbcccbbaacacccaccabcbacaacabaacbbbcbaccacacacbacbcaaccbacbccaaaaacccacababbaaaaabcaaaabbacbbbaccbbccabcbabccbabbabbbbccbacbacaacbbabbaacbabbbacbbbbaaaccbcaabbbabbacbcabbababbabbbaccabcbbcabacccbcabccaaccaacacbcabacacbccbacbacabcaabccccaccbbccaccccacacbbccbbbabbaacbcbbbaacbbbaacacaacbabacbccbbaacaaabbaaababccababbcbbbabbccccbaaabbaacaabbcabaabbaaaaccabacbaaccaaaccababbaaabaacbbbbbcbbabbacacacbaaccaabacbcababacacccbaacacbabaaabccbcaaaabcbccbbaacbccbbbaaccabccbcaabbbabaaccbcccaabcabcbacabbacbaaabcbaccacaccbccbccacaaabbbacaaacaccbacbbcbcabbbbcbabaaaacccbbccbbabaabcccbabbccccacbcbcaabbbbbaabccbbabacbcbcabbaaabcaabbabbaccbbbbacbbbcaaccbaccabbcabbacaaaacbccbcbbcbbbcaabbacbccaaaaabccbaacaaccbcbcacabbccbbcbccbcbacbcacbcbcbaaaccbabbcccccccbabcccbcaaabacababcbabacbcabaaaabcbccaaacbcacbaacbbcbaaccaccbacbbbacaccccccccbcaccbaccbbbacccbbccbbccaccaabcabcacaabccbbaccaccbcbaacbabbcbacbbabcbbcabaccbaabababcaaaccaaccbccaaabcacbaaabbabccaccbcaacaaaacacbbbabccaacacbbbbacbbaacbcbbacccbccbbbcbaacaaaabbabbcaaacbccabbcababbacbcccbcbacbaccabccbabaccbaccacbcaacccbbcaccbcbbccbaabcabbccbbccabccccbbaccbcccbaabbaacbbcbccbaaaaccabbbbabbbbacbabbccccaccccaccbccbbacaaacbccbabaaaabccccaccbbbbccbcbbccabbcccaabcaaacccccaaccbbcbbcacbacaabaccccbacbbbcbacccaabbcabbcbcabbcaccbcbacccbabbacbbcbabbabacbcbcacbabbaacabccccacbbaaacbabccbcbbbcaaaccacaacacbbccccbbcbabbbbacababcbbbabccabbaccacaccabbaaaabaaccacabcbbbbbbbcbbcbaacacacacacbaacbababaaabaaacbcbcbccababbccccbabbacabccaaacbccbccabbabccacaacaacabaabaaaaabccccbaaabbbcbbbacacbbcacbbcabcbccccccacccbcabbaaccbcabcbccabcaabbbccababbbcaccacabbabcacacbabbbbaaabccccbbabccccbbcaacbabcccccbbcabcbbaacbccbbbbababaacacbbbacabaaabbabcabcccbacbcaacccabacbcaabbccccccacccabacabcbcbaacbbbabcccaabcbaacacccaccaabaccaababbcbaacbbbcabcaacbcbbbacabcbaaabbaabacbcbbccbabccbababcbcbcabaaabbbacbcbaacbcbbacabbaccacbbbbacbaabaccaacccccaacbcaacabcbbbccccaabcbaaaabaccbbabccaacacbcbcaacbbbccacbabbcbabccbbaccacaacaabbaaacabababaaaccbbbccabcaccccabbbcccbcbbcbcabacccccccbbcacaccbbabbbaababbbccbbcbacbbbaabaaaaabbababbacaaacacbcccaabbabccbbccbccbabbcbccaccabbbabaaabaacabbabbbabababcbbbcbaabbaccaabcccabaaaacabccbccbaabcccaaaaacccbaaccabaccacacaaaabbbbcbbabcababbbbbcbbaacbaacaccccaabaccbbbaccbbabbaacababaccbacacaacaaccbaacbcbbccbacabbaaaacbbcacbcabacaccabcaabacbccaaabbbabaababaababcaccbaccaaaaabccacaccaabbccbabaaaccbbbaabaacbbcccbcaaccbaccbbcaccccccbbbccabaaccccabacbaaabbcbcbccbcabccabacccaabcbcaccbbababcaccbacccbbccabcccbaaabacabcbabcbbbcabcbacaabccbcaabcbabbaaababccabbcacaabbaccbaacbabbbaacbccabaaaaaaaabacbacacbbbccccbaabcaccabbaaccacbbcabacbbaabcabbacaccaacaaababbcbcbcbccbbabaaabacababbabbacacacacaaccacabaabbcccacbccccccbbabbbaaaacacabcaaabacbacbaaabbacccaaacaccabacaaabcacbaabbcaaabaccccbcccabcbaaacbaaabaccbcbaacaaaaacbcacbabcaaaabacbccbcbcacababccbbabcccbaabbbcacacbabaaccacccabcbbaaabbaaaccaaaabbaaabbccbaaacbcaaacbcabbacaabbcacaaccaaaacababbaccacaacacaabcbcaacaabbccbcbbcaaabbbbaccbbbbacabbcbccbaacccbcbcbababacbcaabcaabcbbcbbcabcbaaaaacabccccbbabacbabaccacabcacacabcabcabcaabbbabbbabacbcacbcbaabaccabacacbbccccbbccacbaacaabbcccbcaabcbbbacaacbbacaaabcbabaabaaabcbacabcbbaccaababcacbcacbccbbcbcaccbacbcbacbcabcbbbaacabbbacaaaaaaacbbaabbcacbbbabaabcbaaaccaccbaabbaabcabcacaccaccbbaaccaccbaccbccccbcabbaccbcbbabccbccbabaabcabcabaabccbcaaacaccbaaabbcbcbacaaaaaacbacbacbbcbbacaaabcabcabcbbbaabbcaccabccacbcbccbbaacbabcbabcbacaacaabaacacabcbccbcababbcbcccbcbbccbacccccbcbcababbaccaacbacbabbbabbbabaabaccacccbbbbccbacaaaababccaccabcbccbcabbacbcccabbbbcbcbbbcaacacacaabcccbcabcabcabccaaabacbacaabccbbcbaaabbcabacacccabaaaacaaacabcaaabcacbcbbabaaaaaabcbbabbabcbcccbcabccaaacbbcacaaccbbbabaaacaabbcaccccbcabacbaabbababcaccababbcaaccacbaababcaabbabaaabcaacabbcabcbcacaabbaccbccbcacbccbabbabcaaaaccbaaaababbcbacbcacaabcbbccbabcbababacaaccaccccbcbbcacaaabbcbbbbacccbccacacbcbcabbcbaabbaaacabaaaabcbcccbbabccbbcccabbaacbccccaaccccccaababbbaabcbccbbcbcbabcababacaaabbbbaccbcccbcbbcbaccccabbbacbaabbbcbccababaabbaabcacbcabbababababcacacacaaaaaaacaacbbcacabcbbbcbbccaaaacbcaabbbaaacbcbcaaaaacabaabcbcbccacabbbccbbbbbcabcbbaacbbbabccaabbbbbbbabbcbabcaccaabaacaacbacbccabbabcaaabcabbbccabccacaaaabccbcbabaabbcabbacaaaaaacaacbabacabcbabcbaabbccaccbcabbacbbabaaabbccababbcbcbcbbcccbabbcccaccacbcaaacaaabbabbabcbbaacbcbbccaaccbabcabccacacaaababbbcccbcaaccbaccbabcbcbacabcbaccbcbabaccbcacbbcacbccaabcbcbabcabbcbccacbaabbcbacccabcacbababbcccacbaccbaaacabcbcbaccaccaaacaccbaaaccacbbccbccaacbccccaaaaacaacccbaaaccccaaaaccbccbcbabbabbcbaaababcaccaaacacaccabaabbcaabbaabccabbbccbcbabcacabbbcccacbcabaababbababbacccaccabccababccbabbababbcbcacababbbbcbaacccaacaaacbacaabbbbbbbaabbccacaabaaabbbabaababccaacbbaacabcaacbaaaacbaaccabaacccaaaaacacbccccaabababbacaaabccaaccaaabbccaacbabbcbcbccccaaccaaabaccaaaaabccbaccabccabcaaaabacaccccccbbbcbbabcbaaabcbcbaccacbbbbcccacaacabcbaccbccbbcabbacbcabcbaacbbbaaacaabcabcabbbbcbcbaabaccabacacbacbacbbabcacbcabacaaaabcbcabbcbbccbcbcbbccbcacaaacbbbcacccacccacacccacacacabacccacccbaaccaccbaaaabaccbccbaccaacaacaaabacbbaaabbccacbacbbaccaaccccbbccabaaabbcccaccaabaacaabcccaabaacabbaaccbbccccaacbbbccabbccabaaacabcccacaaabbcccabcbbbacbbccaabbcabbccaaacacaabaabcbababaabbacbabbabacbcbcbcbbbbabbbacaabbbaaaabbbababaabacbbabbaccbaacbaaabcbbbabbabbcbbcbaaccbbacbccccaabbbcbcaabaaccaabcbcaacccbabacbaccbbbbacbbacbcabcabacbcaacabcaabccbcacbccbbcacbccaccacbcbcbacbcaaccbbacbacccccbccbcabbcbbbbcabaacaabccccbbaabababaacababacccabcaacaaabcabbaabaacacbacbccbacacaaccaabbbabccbcbcbbcabaaacbbabccbcbbaacbbcaccbccababbbbcacaaaacaabcaaacccacbbbabacaccccbaaacbcacbabaabaacababaacbbccacbcbbbbcbaaaaaacccaaccccaacbbcbcccbcaccbcbabbcbabccbabacbacbabccbaaabbabbabbabbbccbbbcbaabbcaccacbbccabacbababaaabcacbabaabaaabbcabbbbabbcabaccbbacaaccabbabacbcacbccbaabccababbaabcccaacbcaaccabbcacbcabacababcacbbbbbbcccacacbbbbbcbbbcacaacabbbbaabacaacbcbbacbbbccbababacccbbabbcccbaaabbaaccabbbaacaaaaaaccaaaaaccaabcaccccacbcbbbbbcbccbbaaabacbbcacacccaacaaaabbabaacbcabbccaabaaacbcbbcbaacccaaaaabaccaabccaccacbbcaaacbbaacabaacbacbbacbcbbaccccbaaacabcbaacaabbbbbaababbbbbaabbabaaaabcbccccbcbcbccaccabbcaacacbabbcabcacabaabbbbcacabccbabaccbacaabcccbaaaacabcbcbcabcbabbcabbbbcbcbaacacbcbacaaacccbcacbccabaaaaaabcccacabcbcbccbcbaccaacccbacaacaaaaccabaaccabbbcccacbbabcaccbcccccacccacaabcbaabbcabbaabacaaccbbbcbbcacbacaaaaaacacacaaabbacbaabcbccbabcacbcabcabbababcbaccbbccacbaabaccccbcccabcbbacabbbaccbaaaccacaaacbbaccaabccacaaacbcaacacbabcbbbcababbabbcccababaccbcbabcbacabbbcbababcabacaabcbbbbcbccaaaccbccbbbacbbacbabbccabcbabcabcccacccaabaaacababbabaabcbaabacbcbcaaccccacbcaccbabaacacbbbacccbabbacbbccabababbccaaabacbcacaabccacbbbbcbacbaccaaccbbacbcbaaccbacbaccaabccacccabccbbacbbcaabcccbbcabbacbcaaacbccbaaaccbcababacbbccbaccabbcaaaabbacacaacccabcaabbbacaabaaaabacccaccbaaccabbccbbccababbabaaaabcbacabaccbcbcbbcaabaaccaabcaccabbbbaabaaacabcbccacbacbccccbcabccbaaabbcbbcbacaacaaccbaaaacbbcbbacbabbbbcabacccaabbbbaaccaacbaaacacccbbcbabababcaaaaccbbccbaccbcbabccabbcbbbbaaccacabcacbccbccccccbbbccacccabbabbcaacacbabababbabbaaacbbccccaaabcbcaaababcccccabbacccbcacbababcbcaaaaaabccabaababccaaabbcabbabbbaaacacbbcbbabacacacaabccccbabcaacbaacacbacaaaacbaaaabcbabbaacabbbaaabcccbabbabaccabcaaccbabbccbabcaacaacbcacabbcabbabcbabaccaabababcacbaabbcaacaaccbbaabaabbcacacabcacccaaccaacbbcbabaaabccbaccbbbbbaacbbbabacaacacaacbbcaccccbaccccbaacbabcccbbbccbaaacabbaacbabbcbcacaaaaaccabacacabaabaaaaabcbacabcbacccbbbaccbcbbaaabaabbcbcacccbbbbababcbcaabcababbccaacabcbcaaabbcbccbaccbaccbcbaaaccbaabaccbcaccbbcccbbcacbccbcaccbaaaabccbbaccbcbcccbcacbcacbccbbaaaababbbcbbaabbacacabcbcaaccccbbabbbcabbabacbbbaccaaccbbbaaaacbbcabbbbababbccbccabaaaacbcbacbbbabacacbaacaaabbccbaccaacaabaccabcbacbcbccabbbacbaaaaccccabbcbbcbaacbabbacbcbcaacacbcaacbbcbbbcbabaacacbccbbababbcbcacbacabaaaacaacacbabcccbbaaaccaaccbaccbbcccacbcbcbbcbcbabbabacbaabcabbaccbcbaacbbccacbaacbcabccacbacccaacbcabcbbacabaabbacbccbbabcaccccbbbabbbbccacabbaabaabcaabaacbabaaccbbccacbcaabbccbabcaacaccbcacbcbcccbbbbaccbabbabaaabaccbbcabaababacbcacaaaaaaccbcabcbbbccaaccaaaacbccabcaacaaaaaaccacccaabccbbccbccaacbcbbcbaccacccbaaabbccbbbbabbaacabcacbbbbcbbccbaacbcbbbcccbaacacabbbcbbabbacaababacccacabbbcabbcabcbbbcacccccbbabbcaaaabbacbcacaacbabbacabccbabbbbccababacbaccabbbcaccaacbbcbacbccaaacabbabbbccbcccbaaabbccbcbabbababbabaabbbbabcbcbccabbaaccccbcbaabcccccccabcbbbcaabccbbbbaccabacbcabacbcbabcabbcacbabcbccbababcbcccaacbcbcbcabbaccaaabaccccaabbcacccacccbcccbabcbccaaabbccaaaacababcabbccccbcabcaaabccaabaaccbcbcaaabacaacbcbaabcabcacbcccbabccccaacbaaaacaacaaccabaacbaabcaabccbaaaacbbccbcbabbcbcbccccbbaaaaabaaabbbbcbabaacbacccaccccacabbacaaacccabbcabccacacbacaccbbbacbcabacbbcbacacbccacaccaacaaaababccaaaccabaaababbacabbbcccacbbbbcbbaccaabcbaaccbcbcabccacccbabbbaaaaaaaaaabbbabccccaccbbccbaaccaccaabbbabbbbaaccacccbcacbaaaaabaaabccbccbbcbccabccaabcbbaaacacbbcccaacabbbaabbccbccbaabbcbacccaccbabacabbababcbcaacbcbbacbbcccabcccccbcbacacccccaccbaabbcacbbcccbbccbbaccacbabccccbccabbabcaccaaaaccbcccaacaaaccabbbbbbaaabaabaccbbbaccbcccbbabcccaabaaccabacbaabccaaaacababbccacbcbabcaaccbbacbacabcababbbabbcbbcbaccbaaccbcbbbcccccbbbbcccacbcaaabcbabbbccbabaccaaaabacccccacbccbcbacacbcacaabcccaabcbaaccaabbcbacbacacbaacbbababcbcaccaccbaabcacacaabaccabbccaaaaacabbabacbacccacbbaaabbababacaaaacababbabbcccaaccabccbabaccacccabcbbbaccbcaccacaabcbbbccacaacabbbabacbabccabbbabaabcbbbabcccbbaabcbcbcbbcbbcaaaabacbcaaccccccccabba