cbbaabaabbccabcabbbcccbabbbcbaccbcbbabcccaacbabbabbcaaabcabaaaabaabccbbaacccbbaaabaccaacbcabbacbbcbaccccacaabcccacbcccabbacbacaabaababacbaccccabcabcccabaccaaabbacabacbcaaaaaaacabaabbacacaaaccccbbaaccaaaaabcaccbabcacbabbbcbbaaaaaabacbcabbacaccabacccbbbbcbacbaccbbccccacbccbccabbaabcbcacaaabcacccbcbbacccacaabbaacaaccbaaacbabbbaaaacabccabcccbbabcbacacbaccccacbccacacbabbbccbccccaabcacacccbbcabacbcaabcbacccbaacbcacaabacabcacbcabccaabcbbabaacbcbccccabcbcbccaabaaaabaaababaccbaaabbaaaabbacacaaaacbbbaccaacbbcabcaccabcacbbaacabcbcbacababacbabbacbcbbaccbccacbbacababbbaaabbcbbabbbabbbbaaabbbcbccaacaabccbcabbbabcabaacacbbcccaaabacaccccbbcbaabcbccacaaabcbbccbbcaccbacaaacabacaabcbaccbcbacbcbcacaabcbcacccbbbabbaaabbabcbaaacbabccabbacccccabccbabbcabbcabbbaccbaccccbbabcaaabbabbaacacbaaaccabbbabcacbaabaababacacbbbbaaaabcaaabccaabacccaaabcbacaaaaccbbccbbbacabbcabbcbbbbaacabbbccaaababbcaaccaababbaccbcaaaaabcccabcbcaaccbabbcccacaabcaaccaaccbbbbacbaaccaaabcaabaaaaaacaacaccacaabbccaacaaacaabababccabcaccabaccbaaaaccbbbcbcccacbcccabcaccbaccaccababcacabcacacbbbcccbcbacaccccbacabbabbcbbaccbbbabbcaabccbccbbcabacabaaacbbbacccbbcbcabbbbccabccbacaccbbaaabbccbcbaaccbcabaaacaccbcacaabaccbaaaaaccabaabcbbcbbbcbcaabccbbaaccbabaaaabaacaacabcaabbbbcaaaabbcbaabbacbbaaabaabbacacacabccbbbcbbbaabbacaacbbbbaacabbbbacbccbbacbbccbbccbccccaabcacbbccbaabcacbaabcaccaaacbbcacbbcaccbabcacbcccccaacacacbcccaababbbbcabcbbcbbaacacabcabaacacacaccccbbbabbcbaccbcaaabaaaccaabbaccbbbaaaaccccabbcaaacaabaaacaccbccccaaccacaaabbcabcbababbbaaaaccbbccbcacaaaabababcbcccbaccacabbccabbccbcbbaccbcaaaaccccbacacccbbaaaabbabbcababcbbbbbcababcabcaaabacccccabacbbbbcacabcaaabcbaaccbccbbacbaaaabccacbbacaaaabbabcbaacabcccacbbabbaabccbccccaabbccabbbbbaaccbcaababcabbabacabccabbbaacaccaccabaabcccacabbccabaccbcbabaccbaacabbcaccbbccbbcbabcabccccaccabaacacbcabccbccbbbbaccbbcacabccbaccbbbccbaccbcabaccbcacaccbbbacbcaacbacbaaaaabacaacacbcabcaccbbaabbbbaaabaaabaaaabaaacabbbcbcaaabcaccbbcaacabbbcabbaccacbacbababacabacbbbbbbbccbcbcaaabbcacaaabbcbbcccaaaabbcaaaacabcabbacacbbcaccbacbcbcbacabaccabcacbbcbccabbcbbacbacaaaabbabbccbacccbbbcabbbbcccabbbbbaaabccbbaaaccabbbbccabcaacaccbaabcbababbaaaaabaacacbccbccbaccbaabaaabacaaaacbbacccbccaaccbbbaaaabbcbaccbabacbbcbccaaaccbcaacbabacabaacbacbacccabaacbacbaccacaccccacaccacbccacabbabcaaccbabbcbbaaaabaaabbcbccccccaacbcaacabcaacbaacacbcacbcbacaababaacaaaabcaabbccbacbcacbbcbacbabbaaaccccabcabacacbbbcbbcabcbccaabacbacacbccbcbcbcccaababaabcbaaccbbbacacccccacaccbacacacbbbcaccabacbbcaccbcbcaababbbcabbbcbbbaacaababccbacacbcabababcccbcbbbaccccbbbabbbbcbabbabaabbcacabbbacbcacbccccaaabaaacacbabbcabbccaaabbcbaaccacabcccccaccccccabccaacabaaacaaabbccccabcaccbabbcababcccbaaabacacaaaaaacacbbbabbabbaabcabbcbcbaaccbcccccaabacaaabaacabaaabcbabbcbcacabcaccccabaccacbcaccbaaabbbbcaabbbbbcbcbcabcaabcaaaaccbbbbbbbbcbcbbacbbbaacababbcbabbccbcbbbaccbabbcbcbbcbccbcbcaccabbaaabbbbaacaabcabccacbbbaacaaaccbccabcabccccaccbcacabbbccccbcaabbbbcbcccccbabbcccacacacaacaabbaabaaccabbcaaacbccbabbacabcbcacbbcbabacbbbbcbcbcccabcaacbbcabccaabccccbbbbaaaabaabbababcacaabbabcbabacbbccacacbcacccbbbbbbcbabcccbcbabababaccaacaacbbaaabaaabbcccbcaccbcacabbccbabbccccabaaccaacccbbcccbbcbacaccabbbbaaccccaabacacbbcabbcbaaabcbababbaacaabbcccccaaacacabbbbaaccccbbccbacbaabcabcbbcccbbabccaaacaccaccccbcccbbcacbcbccbccababacbcccbbcbcabcabcaaaacccbaccbaaabbbabaacbcabccbbabcbcaacbbbcaabcaabcaacacbbccbabcbcabcbbabbbbbbbccabacccbcccbcbbbbbccbabaacccbcaccbaabccabbccacccaaccbacbbcbccbcacacacaaccbbbbcaacbbbbbaacaacaabbcabbacbabbabbacbbcbccacbcacaaabccbaccbabccabacaccabbcbcbcbbabbcccbbaabbaccabbabbcbbcbbaaccbabcbaabaabacbabaaaaaccaabcbacacbabacbbabcababbbaccabacbccaaaacbcccccabbaacbabccabaaaaababaccbaacaccbbabbbbacaaabbbbbaccccaaaacbbabbabbabbcabaaabcbbaabbacbbacbcabcbbaabcbbcbaacaabababbbacaabcbabbcabcccabacaaacaccaaababbaabacbcaaaabacbaccbaaaabccbcccabbbacbbabcbcbababcabbabcbacbccbbcabbbbbbccaccabcbacabcabbbcabbacccbcbcacccaccaacacacabcbacabbbcbccaccabacacbabababaabcaababbbcaccaaacccccbbcabccaaacabbccaaabbbbacbbbcababbcaccccbbaaccbaacacaacaacbbacbbabbbccbaaabacbcacbbacabcbacaaaacabccabaaabaaabcababacbababaabaccbbbcbababaabcabbbcbabcaaabaabccabbcbbbbbbbabacaabbaaacbacbbbbaabcaacccbabcbabcbbcbcbcccabbbaabcaaabbabbcbbabbaaacabbccabbcaaccccbbabccaccaabccacbcabbcbcaacbccababaabbcbcbcabaaaaaacbbcababacbcbbcabccaccbbbbacccbabbcbaacabaaaacbbbaaaccaaaccccbcaaabcbbcabacaacccabaabbbaaaaccccbcccabccaaccbbcabcbabccbabccbbaaacacaabccbcbcacabbabbaacbbbbabcaaabacbabcbcabccccaacacbcccccaaacbcbbcacccbaccacbbcccaccbabccbbabbcccabccbbcbaabaacbbbbcabcbcbcbbcbccabcabaacacbccbccbabbacaabccbaacbbbbacaaaabcacaabbcbcbcabbbbbabbaabbcbccaaababaacbcaaccaaabcbabcababcbaacbbbcbcacaaccbabaabcbcaacabbacbcabccacbacbbaaaabbaabaccbabacacabbbacbaccabacaacaacaababcabaccbccabbcbcccbbcccaabcbccaacccbcaacccaaaccaacbacaaacccbbbbcabcbbccccbccacbcacabbacaaacabaabbbaabbbccbccbabcccbcbbbccbbcabaacabababcbaccbabcccabbbbcaaacbaaccbbcacacbccbaccbaaabbacbcccbacbbcaccbbabbcbbaabccacbcacaccaccbcaacaccaabbbabbbcbaabacaababbabaccabccaaaaccacabbbbbbbaccbbabacbcaaccababcacbacccbaaccbababcbaaccccbbcbacbcabaacbccacccacbaccabcbcbbccbacabbaacbcbbabbbaacbabcbbabbcccbabbcccbbbbcbcccaccaacbabcacabbbbcaacbccaacbcbbaabccacbcacccbbabcbbaccacaccabaccbbcacaaabbccbbbbabbccabacccaaaabbbbbabbbbabcaaaabcabaabcccccabcbabbbacaacccacbbabbbccbbbbcacccbccbbccaaabaccbbbbcacbbbbbabcaccbbccacabcbbabaaccaababbccbbcaaaaaccabbbaacbbbacbcacaabccbcbbbbcbcbbaabcbcacabcbbcbccabaabcbacbcabcccccbacaabbcababcaabbbcaacbaacabcaabcaaacbbcccaacabbbcabacabbcbbbaabaacacacbbccaccbcbbacbcabccacccabaabbcccabaabccbbcbacacacaabcbbaccaccabcbaaaabababaaaabcaaccaccabbacabbabccabababbccccaaabcbcbbcbbaaacbbbcacabcbbacccacccbcaacaacaccaacbbacbcbacaaccbbcbccccaabacbaacccabbacacbcbbccaacaccaccabacacccbabacccbacbbacbbbaccbaaabccbaaabaacccbabbbbaacbcabbacacbaababbcccacbbabbcbaaabccbcbaacbccbabcaabaaccbbccbbaaabccbaabcacbbacccbabcbcaabbcbabcbaccacccbaccaacbcabccacccacbcaccaacacacbaacbcabbbabbaaacbccababbabcccccacbcabbbcbacabcbcabbaccabcabacbaaacbabacbabaaaabbbaacbcbbacaacabbbccccacbbccbcacbbccbbccbbcbabcaccacaaaaabbaabccbaaaacacccbacbccaabbbbccabcbccabababaaabbbcbabacaabcaacccbaccbcbacbbbccbbabbbcabbacbcacabbabbbccbbbbcbabbcaccabbacbbbcccacaaaccaaaacacbaccbcbaacaacbcaabcbbcbaabcabacccabbbcabbaabaabacabacccaccbaaacbbccbbaabcbcacccaacabaacaaccbcccbcabccacccaabcabbcccbbcacbcaaccbcbbbacbcacabcabaacabacbbcccbcbbaccabcbcbccccbaababaaabcaabccaccbbccbbacbccbccbcbbabacbbabccaabcacacbacbacbacabbaacbaababcbcabbabbacaccaabaccccacccbbbbcacaccacbacbbbbbbbcbaccaacacbaaaabcbcccbaacaaccbcbbaccccaaabcabaacaabcccccacaaccbaaaabbabcabbbcbcabababcacabbcbcaccabacbbcbbacbbbbcaaacccbcccbaccbcbaabacaaccaccacabaabbcbccccaaabacaaaacaccbacacbbbccccaacbcbcabbccbaacacccbcbaccbabbcbaacccabbcbbbcbbbbbacaaaababbaaaabbccaababcbcaaacaaabaabccccccbcbaacabababaaacacbaaccccabaccbcaaccacccbbcbacaabacabbbbbbcabcaaccccbaccacabcabbcabbabbcacacccbbbcbaccacaaaacccabcccacbababbbabbbaaabaaabaabaaabaaacccabccbbcbbaaaaaacbbbababcbccbccaabccbbaabbabcaabcacaaabaaccababbbbcbaaccbabcaccaaaaabcabbabcabbbcacbaaaaabbaaaacccbbccacbacccbaacaaaacbbbaacbcaaaccacbcaaccabbabbccabbcbbaaaabbacacccabaababbabcccbbbbcabbbcabaaabbbcacabbcaccccbcbabccbcaabbccacbccbaabbcbcbccbbccbaaabcbcbbacbbaabcbacbbccacbacabbbbaabbabcabcaabbccbcbccbbbacbbabcccacbaabbabcccbbbbacbaccbabbabaacbacabcbaaabbbacbcacacbabacabbbaacbbaacaabacabcbaccabbbaacccbccbcbbaabbbaabbcbbbbcbaabccaaccccbccaabbabaabaaabcccbbccccaababcacbaccbccbbbaaccabbaccbccbccbcbbcacbbbccabbccaaabbabbaaabccabbbcbccbbaabaacacaacabccaaabcbabbabcabcccbbaaaaacbcbbcababababcababbbbbbbbacbcccaaaaaccbabbbccacccaccbbbbaacbabbbaabacacbbcbbbacabaacaabbcccaaccabcaaabcbaabbbaaababbcabbbaaabbccbaccbcaabbaacaccbaaacabbcaabbaaacaabbbcacabbccacaabcccbaabacbaabacacaacbcbaccabbabcccaaaacbcccacbbbaabbcaaaaabccacaccbbcacbbcccacbacaccbbabaaccccbccbbccaabccccabaabcabbbbbcbcbcbabcccaabbacccccacbbacbbcabcbbabbbabacaaabcbcbbbbcbaccaccababaaacbcbbccacccaaabcacbccbcbaaababcccbabccabccbaaaccaabbbabacccaaacbcbbbacbaccabaaabcacaabcacbccbbabaaabbabaacbccbcccbabaaabbaabbaaaabccabaacacbbcccccccaaabcacbabbbabbbacbabaaabbbaacabbabbbaaababcccabcaccbaaabacccbcacacaacabbcbbacccaaabbccbbbbcabbccacaabcabcaaaccbbacbaccaaccbcbbbcbbbbabaaaabcbbaacbcaacbaaabcabcaacaaaabbccbaccccabcccaaacbaaaacbaababababbcbcacbaacacaacacbbbcccacbbbacccbacccbcacbacccbacccbabbcaaabbbaaaaabcababccaaacacaacaaabbcbcaccabbaaaaaaacbbabbbbabcbccaaaaabbccbbbaaccbbbbccccaabbbabaaabbacabaaacbbcccbcaacaacbbbaccbcbcbbabbcbcbcccbaccacbbaabaabaccaaaacaacabcaccacaabacaaaccaacacaacaabbabbcbbcbcaaaaabbbabaaccbababbbcccacbacaccbaccaccccbacaacaabcccaccaabcbbaacabbcaaacbbbaaaaabbaaccbabcaaaaababcacacbbcbbccaccabbbbacbbbaabcbccbabaccacaaccbcbbaacbbccacacbacacabacaacccbbabbcbbbbacbaababaabbabcaaabcbcabbcbbbccbbccbabccbbbabbbbbbbbbccbcbacaaabbbaaccccabcbbabccccbaaccbcaabaaaabcabaaccccbacaacbaccaccbbcbcbbacbacbcaccbacacaabcabccbcccbacaaccabaaacaacbcccbbbcaaacbacaacbabbcbcabbbabbcbabcccbcababbabbbabaacaaabcabacbbaccabbaabcccccbbbcbcbaabaabaaaacacbacacabbcacacaabbabacccabbbcbaabbbabbbacaabccababbccbcabacccbaabaabcabcabcbaccbbbacbbbaabaabacaaaacccaabbabaacabccbbbcccacbabababcaabbaabacbcaabbaabcacbbaaaabcbcaaaaababaccbabcbcbacbaaccaaacbbbcbbbbcacababcaacccbbcbbbabcacbabcbaaabbbbaacbcbcccaaaabaacccacaaaabbacacaacaccaccbbabcbbbabcacbacccbccaccbbcacbaaaabccaaaabcaabbaabbcbcccbcbcbacaaabbababaaacbacbcbcccbabcabaacbcbaabbccbabaaacccabbbcabacabacbcbbaacccacccbaaaacbababaaabcbbaccabcacbbbacccbbaabbaabcbbbbbbbbbbcccabbcbabbababbbaaaabcbabccbccbacccccbbccacbccbaccaaababbacababccbababacacaaccacbbbaaabacbbbacabbcbaacaacacbaabbcabbcccaacbcacaaccccacccbcbcbbbabaabcaacbbbcabaacababaacacbccbcabcaccccbccaabaacbababccccbaabccbbbcbabcacbacabcbcacaacacbbababcabaaabbcccbcaccacccbabacacbbbaabbbbabacbbaaaccbcbccbbcbaaabcbbccabbccaccbbbbbabcbcaabaccccbcbccbbaabcbbcbbbacaabbbcbaccbbacccbcccaccbbabbabacbbbacaabbcbcbbaacbbaabaccaababcaaaaaabccbcaaabcacabaaaabcabbcbabcacbacccbccacccaabccbabbbbbbcbaabcbabbbabaccbcaaaaabcacbcbaaaaaaaaabbcabacbccbabcababccbaabbbabbaacabcccbaacccccccaccaccbcabbccccccccccaabacaccacbaabbacbacbcbbacacbaacbbbccaacbbababccbcbcbccbcbbbacaababbcbbaccacaccaaacabcabcaacaacbaaabababacaaabababcabaacacaacaacbaaaacaababaabbcaacabbbbaaaabababcabbbcabcbccbcbcaabcaabbccbbbcbccbcbcbcccacbbcacbbccbcbbcabccbbcccbcccaabbacbbccabacbbcccaaacbccccbcbcbcaaccabababacccbbcbabbcabacabbcbbabbbcaccaccaababbbbabbcbcabacbcbaacccbcacaabbccccaccbabbbababbcaccaabccbababaacbaabcbbcababccbaccbbcbabbcbbbccbabcacbaaaaacabaabbacacbbccbccacbbabcbcbccbcbcaaaccaacbbbccbaabbaccccacbbbcaabbaabbbababbacbbaacbcbbcacaacbbcaaacaabbabacbbbaacbaccbccbaabaaccaccbbcbbbabbbacccaabbbcaacccbbacaabbbbbacacacbccbacbacabbabbabbabcabbabccabbccaaaaaccbcacbccbababacaaacccbcaccacbabcaaaaabacbccaccaabbbbccabcababbbaabbacbabcacccaaaaaabcaccaacababcabbaabbbaccbbbcccaacbbcacbaacacbcbacaaabbcacabbabbabaaaacaabbbbcaabccbbaaaabcaabccababcaacbbabbcbcacbbbabacaaccaabaaccacccaaccccabaababbaaabbbbaaabaccbbbcbaaacabbbabbcbbbcbacbcbbacbbabbaacabaaaaabbaabcacbbcaaaacabbbacabbaabababbacaaaabcbaabcbcbcaaaabaabbbaccaaccaaacbabbbcbbabbacbccbbaccababbcacbcababcaabccbcacaabbaccaccaabbccbcabcaaacbcabbcabbacaccbcbabbabaacbaaccbbabbcaaacaccbccaaabaaabbcbaacaccccaaccbaabccaabcbcabbcccbabcccacbbabcaccbaaccbaabbacacbbbabcaaaaaabbcaaaaaababbbababcbbacabbcacaacbbcbcaabacbcaaabccaaabcbcacbcabbbcabccabaccbccacbacccbacabcbcccaccaacabbcaccbbbbcccbbcccaaccbbcaabcbbabacccccbbcbbccacacccccbabcacbbbcccaabcccabbaabaabbccababcacbaabbabbcaabacaaaabccaaacbbababaccacccacabcbbaacbabbbcacaaaccbbbcbbacccacbcbacacccccaaccbacbcaccacbbbaccccbbcbbbcbaaacabbabcabacaabcaabcbbbbbcbcaaaababbaacccabbababaacacbacababbbabccbbccbccacbcbcccababbccacabaccaacaccbaaacaacbabbacbccbcbabbcbabbcbcabbcaaabaabcbaaabcbbabaabacaaaabaaacbcabcbbcacccccaabbbcbabbbccaabbacabccacbabaaacabcccbacbabaacbacbcbacabcbcccaacbaccccbaccaabcbaabbacccaccaccbabcbacacccabbcbbaabcacbcbcbbbaccaacccbaaaaacbcabbaabcbaaaccbbaabcbcaacabbcbabccbbccbcacbbcacbcacbcabaccccbbaaaababbcbbbaaccabcacaabbbcbcbaabaaaabbcabacacccccbaabbcaabbcbcbbbbaaacbbbbccbbbccbcbcaacacbaacaabbbbabbcaaccaaabbcbabbaabbbcbbacaaacbccaaccccaaaaccaaaaccccacbaabbcbacabaabbaccbaacabcaccaacbabcabababababaaccabaaaaabbabbbcbbbccacbbbaaabaccbbcccabaccabbaccaacbaaabcaaccacabcbabcbacaacbbacabacbcacccbbcccabcbaabbccbcacccabbcbbaabcbaaaababaaabbbbbbabbccccbccacccababcbbbacaaaabbcacaccccbacabbccacabccabcbccaaababcbbcccccbbaababccbabaabaabcbabcabbcbcacaaabcaaaabccbbbaabccbabbbaacbcbcaabcccbaaabaaaccbcaaacbacacacacaccbbbaacabbcabbbaccabbaaabacbccaccabcccabaccababaabccbbbbcbccbabbcccaccacabccacabcbacaaabaaaccbbaabaccbacacabcaacbcbaabbbccbabaabcaaaabcbccccccbbcaababcbacaababbccbcabccbaabcbbccbabaabcacbacaabbcaaaabcacaaabaabaccaaccaccbbaaabacbaccbabaaaccbaccccacbcbbbbacaaaaaabcbcaabbcbaccaabccabaccbacaacbccbcaabcbbbaacabacccabbcbaacbcaccaaaaccababbabbaaaabbccbbbcacccacccaabcacacaabaaabccccbcbcabacabbcbcbcbbccbabcacabbcacccabbbbcabbbcabccbbbccaaabbacbacacacaaaacaaabaacbabbbbbcbcccabaabcabcccccbabbacbabbbbbacaabcccbcbbcaacbaababbbbabbaaabbbccaaccbbbaccbcbbbcbccbbacbacabccbbbbbbcabcbacabacbabbbbaacbaacccccbbabacbccaacbababbaacbbcaaaaccbccccaccaaaaccacbcacccbbcccabbbbbbbcabcbcbbabacbaacbcbcbabbccacabbacbbaccccccbccbbcbbcbaccacbcababcacaccaaabbbbbbacbcccbaabbabaabaccbcccbacbcccabcbcccabcaaababbbbcababbacabcacabacbcccccbbabaccbbbcbcacbaabbccbacaccababcabcbcbaabbababbaccbacabbcbcabaacbbbcacbbaccbacaccaaacbbcccbabcabbababaacbabcbcccaaacaacccbbbbcbaacbacabaabacbbaaabaaabbcbabacbaccabcbaccabaaccbbccccaabbacbcbbaacabbcbaaababcccaaabccaaaccccabaabcbccabaabbabcaccabbabcacaaabcaababaaabbacaabbcaaaabbabcaccbcaaccbcaaabacaabbbcbbaccccbabcbaabccaaabbbabbcbcccacccbbbabaccbbabaccaabcbacaabbbbcbabbcacabaccbaabacccabcaacbbacababcacccccabaccacacbabbaacccbbacacacaabcbbcaaaaacabcccacbccacacbccbacccabbaabbcbccbacabbaccabbaccabaaaaaccaccbbbbcacacbccaacbcbaaccaacaaccbccbbbcacbacacacabbaaabaacbaabcbabaacbbcbaacacbccbccbcbbabcbbbccccbcbaacabcabaccacaabcccaaaaabaabcabaabccbccaccbcabcaabbabcbabbbcccabbacaacbacbbabcaaacccbaabcaabaabacacbbbbacbccaaacaabcccccabbbccbbbbabbabacbabcaababaaccaabbaaabacbbaabcaaaaabcbcbbcbaabbacacbacaaaacacbbababbacabaaaabbbcbccbcabacbacbbccbaabbccbbacbbabbabccbbccbcccabacacbbbbcbbbbabaccccbbcabaacaccabcacbabbbbaaacbbbcaaacbbccbbbbccacbabbacbacaaacccaabbaacccacbbbbaaacaccabcabbcaacbababbbbacbbbbaaababcbacaabbacabcbcbacccccccaccaaaacaaacbaaccabbcbaabacbbabcbaaaccccabbccabacabaacccbccbbccabacaaabbcaccbbccaaabbaacacccbbbaaabaacccaccbabcbbbcaaaacccaacbaaacaacaabbacccacccacababbbbabcbcaabcabacacccaabcaacbcbaabccabcbcbccbcaaaccabbabbaababcbabbaaacbabbccaacabcaacaacabababcbccaaaccaabaacabcbaacaaabcabacbcaabbcbccaaaaabbbbbacccbbccaaccacacbacbacbbcabbcccbcccacabcaaaacbbaacccaaaccabcbaaacabacbaccacaacabbbbbaabbaacbbbbccababcbbcaaaaccbbaaaabcabaccbbbaccaabbbabacacaacbbbaccbbbbbbcbabbcabccaaaaabbbcaabaabacbcaabcacacbaababaacabcbbbbbccacaacaacacccccbaababacaccabbabbbacbccbbcbccaaabcaaccbcaacacbbaabcaaccbabbcccaccaccacbbacabaababbacacbacacbbaabcaabaacbcaccabcbbcbaabbccaacaaaaaccbcacaabcccccbcccbbccacaabbcaabaaccaacaccbabbacbccaabbcccbbaababbcbaccbbabbcbbaccbbbaaacaccabcaaccbcbbcaaaaccabacbbbaabccccbccbaaaabacbbcccbcaccbacaabccbabcabccbabbbaabcacaaabcccaccbaabbbcbaaabcbbabacbbcabaabbbbbaabbccaccbaabbcbccbbbabcaababababccbbcbabcabbbacaaacbccbaaacaabaaaabbbcbcabcaaabbacaacacbcbbacbbccbabacbbcbbbbaaabaabaaabbcbccbccbaaacccbcaccbcccbbccbbbcccbcaccbbabcacccacbabcccabbababbcccbcbbbcbcccaabacaaccaccaacccbcccbbccbbcccbcbccbbccabcbbccccacacaacbbbbcaaacacbcbccbbcbaccbbbccbabcaccbbaccaccabaabcabccbbabbccabcbaaaaababcbbcbcbbaccbcaacbbaacccacbcbbaaccababbbacaaabbaaaabccbcabcbabbabbcacccacacbbbbcbcacccbabccbcbacbbcaacacbbabbccabbbacabcccababccaacabaabcaabacbbcbabcababaabacbbaacabcbaccaabcaabcbbbaccbaacbaccbcbacbaccbaaaaccbcbaccabbacbbabbacaccbabcccaaabaaccaacacabcbccbcbcbbabacabaaaccabbbabbcaabbbbbcbbaaabcaabbbcbbbacccbbccacbcbbcbbacccaccbacbbbbcbcbcbabcccccbcaaacccaccccbbccbbbabbcccbacccccbbaacacbcabbbbccccbacbacbbaaccaabacababcaaaabccbcaacaaacbccbabbcbacbcbacbccabccaabcacaaaaabcbccabcaaaabacabcabbaacbbaabbababaaaccaaabacbabbabacaabbacbcabbababcaacbcacacccabccbbcacccaabaabbcacbacbccbbabbbbbcbbbaaaabbabbcbbcaabcccbabbacccaccccacaccabcccbbaaacacbbcbcccccaaaccbaabcacbabbcaabcabbbcbaabbcaccbccbccacacbcccacbbaaacbbcabacaacbbbbababacacabacbaabbcacbabbcaaaaccacbbabbbaacbabcccbaacacbabcacbbbbccabcaaacaccccbaabcbacbbabbcaaaccacbacacabbbbcccbbbacacbaacbbcaaacbbbbbbabbbabbbcacbbbcaccccaaaaccbaaccaabaabacabaaaccbcbbbccacbacccaabcccabaaccccbaaacaacbbcabacbbcccbaaaacbcacccababcabcaabaaccacabcabcbcacbabacbabcbcccaaabbccabcaacacacbbcaabaccccbcaccbbccbcacaabcbbaaacabaaccaccccabbcaacbaaababbcccbabacccbacbbcbbbacacbcbabaaaabacbbacaabbcbcbbcbcbacaabcbabbaaaabbaccaacccbcbaccaababcbbcbbcccaccabbbcaccababbacaaacbcaaaabaabacabcabbcaacbbcacbacbabcbccaaabaacaabbbaabcbbccbabbaabbaacbacbcbcabaccbbcabcbabcaacbcaabbabcbaabccabbaabacbcaabccabacbbaabbaccabbabbabababcbaccccbababbacaccbbaaaccaabacbbcbbaccbbbcbcccbbcacccaaaaabbbcbbcababccacacbcbbcaacbbaaabaaaacbccbaaaabcccaabcbccaaaabacbaccbcacbabaccbcbbbccababbbbabbababcbcbcacabaacbcbaccaacaaaaacccbaababcbcccaaaacbacaccaabaccbcacaabbcabcabbaccccbcaaccbbbaacbbbbccbccccccbccaabccaacbaacbaabbccbabcbacbaacaaaabaaabbbcccccacbbabbabaabbbbaacbbccbcaaaabacbcbbcbcaabbcbabbcaaaccaabbabbabbbbbcababacaaacccbababccbabcbabbccabbaabcabbcbccbcccabaaabababaaabbccccbbacbbabaaccbabccbcbcaaabbbbcbcacbabcccbacbbbbcccbcaccaaacabccbaaaaaacababbbcaaaabbabaccabbbaabacbabbcccbaabaaaacabbbcccbacbbbaabcbaccbbabcaaccacbbbacbbcbaaacaacaabaccabcbcbacbaaaaacabacbabbbccaccabbccabcabbbcbcbacbaabccbcbaabcbcbbabcbccbcabcbabcbccbacbcbcaacabaacccbcbcbabaaccbcaaabbacbcaaccababcbbaaacbcabbbbabbbbbcacacaacbcbaabaacbbacbaacbbcbbcccbacabcbbaacaaaacbccbacacbbaaccbccbccbaacaabbcacbbcbabbabaabcbaacaccbabaacccbbbcacabbaacbcaaccbbaaaacbabcacbbccbabbcbccbcaabcccbabbcbcbbcaabcbacccabcbcccbcababbbbaccaabcabbbbcccbbbacccbaacbccbbaacaacbcaaccacbcacbacbbcaaccaaaaaacbbbbbabbacabcbcabccbbcccacbacabccbccbaccbabbcbcaaaabcbcaabbccabbabacbbbbaabaabbacccaccaabcabacacabacaccaaccccacbaabaabbbabacbacbcbabbbabbacbabcbcaccbbaabcccbacaacaaccbcaabbabbbcaacbccaccbbacbabbaacaacbcaacabaabcbacbcacbabaaacabacbcbcaccbbaccacaabccbaaaccacbabcaabcbbcbcababbcacbabbcacabbbaccbbbcacbaaabaabbcabbaccabcccbccbccacaacaccbccccccabcabcacbcbabbcbabaabbbcacccaabaccaacaaabcaaacaabbaaccaabaacbbccabcccbbcaacabbaaacbcbacaccbbaaabcbbbcbbcbacabaccbccabaacccabbabacbaccabcaaccabaaccbbcccccabcaaccaababacccbcacababbbcbccbabbabcacaaaaaccccababccaabcacccbccccbbacabccccabbbaacccbbccacbaacabbabaaccaacbabaccabcbcbcbabbcabcabbcbabbaabbbbaaababbcacbcccbcacaacaabbcbcccaaaabbcbbcacbbacccbccbcabcaccbabaaccbbbacccacbbbcbbbbcbcacabbacaacbbaccbbbbbbcccbcabbbbbccabcacaaabbbbaacacaabababcaaaccbccbbabccbabaaaccbcabbaacabaacbcccacbabababbbbbcabacccaabacaaaccbcccbbcaccabcbabcbbaabccaacbaaabcacbbaccabbbacaaaacabacbacbaaabaccaabaabacaaacccabaaacccbcbbbbbccacacaaacacbaabbaccbbabbbacaaccaacbcbcabbbbcbacccccabababccaacccbccbbcbacbccbbcbbacccbcccaccbbcbbaaccabbbbaacbaaacaacaaaccbccbbacbccbababcbbbcbccbaaabccbabcccccababbccccaabaababcbbccbabaaaccbcabbbaacacbccbabccabaccbbaacbaccbcabbcababcbcabacabbababcaacbcbccccbabcaaccabacbcaccaccacababcbccccaaaccaaccbbbabcccabaccbbcbaaabcccbbacaacbabcbcabcbccbabbabbbaacbbccbbbbcbcbaccbabaacbaacccbabbbbaabbaacbbaabcbbbbbabbcabbcccaccaaaacbacabbaacabaaacbcbcbcacaccaacccbaaacaccbbabaacbcbbbabcccccaacacbbbaaccabccbcacbbacbaacccbcabbbbbbaccacbaacccbbccaccccaacaaabbcbcaabbaacabbabbccbbbcbbbcabbacacbcaabbacbbbacabaccabbbcaacbabbaaccaabbabcbabaaccacbccccaacacbccbbcbaacbabcabbacaacaabccccacaacabababacacaccccccaccaaccacbcacbbbccccabccabccbaccaabacbbcbacaccaaabcabcccccaabbcbabacbacaaabaababbacbacbbabbbbcaaacbcacbbabaabbbabaccabaccccaababbaaaabaabcaacacbbcbabcbbccbabbaccabbaaccbcababcabbbbacabcbcccabbababacabccbacccbcabacbababbbcbcbacbcaaabccccbabcbcbaccaacbcaacacbbcbcbbbbaaabcbbbcabcbcacaaaacaaaccbcabbabcabcacbabababccaccbcabccacccacbaaacccbbcababaacacbbabbaabababcbbcaabbaacacbbcacabbbbbcbbccbcccbacaacabccbaacbabbcccbcbbbaaaaaaccacbabcbbabaabbccbcbaacbccbaacbaacbcabcbacbaabbabaacaabcaababbcbcbabacbbccbabaabbcbaccbcaabcabbccabbaacbaabcacaaacaacaacccaabcbaabcbabacbbcbacaaababcabbabcacbbbabbccccabaacababaccccccaaabcbbbacccaacbabbaccbaaacacbbcbccaaabaacbccbabcacccaaccbabcccbaaacaacabbcacbbaacabacccaacccababbbcbbacbbaacacabcbbabcccaccacbabbbcaabbaabcbaaaabbabaccccaaaabbccbccccbbcccbabbcccababccabbcaabcbaacabcbbcabbcbbbccbcbcbbacbbaaabacbcabbbbcaacacaabcccbcbacababacbbbcacabacaccaaaacbaccbbabbaacbaaaaaabbccbbcccacbbaacbaaccacccaccacacccabbacaabaccbbccacbbbbbcaccbccbbcacbccbccabcabbabaabaaaccabaccabbaaabccccbbcacbcccccbbcaccbaabbcbcaacbcaaabcaaabcabbbcabcbcabcababbbbbcababcccbaccbbccccabccccbbbccabcbcbbacbccaacbbaccbcabcaabaccaaaaaabcbbbbbabcbcaccabbcbaabacbbbbaaaacbbbcbbaccababccabbaacbacbacbabbcccbbcabbbcbcaccccbcacbcbbacabaccaccccbacabaccbabbcabcbbacaaacccccaaccabbacbabcbacaabbcbcbacbbaacabaabcbaabbcbaaabbabcbaacacbbabbccbacabccaabbcababcaaccbbcaabaabcbaaaabbbcbabbbcaababccbcabcbaacbacbaacacabbabaabbabbaacbbcbccabacabbbbaacbbcacbbcabcabcaaaaccccbccabcbabbbbabbabbcbcbcacbcbcbabacccbcbbaaccabcbbcbcccbbaaaabcaaacbabccaccbababbbbaaaabbccabaccbacaaaabaabacbbbbabbabbbacacaacaabcaacbcccbbaacccbcaabbcabccbcaababababaaacbbbccbccccbcbaaaacbbaaaaacbcbbccaaaabcbbabcaaaaabcabcaccabbcacccbbbabcabbcabbbbacaaacccbaabaacbcaabbbaccbaaabbabcacbbbaaaaaccbcaaaaabbbaabccabcabbcabbcbabacabacbabccbaaaabbcbcabbbbbccccacbccbcbaaccbbbabaabababcabbccaaaaabaaaacacbbbbcabcbbabbaacaccabcacbacaccabbbccbbbcaacbbbbbbbaabaccbaaaccacabcbacbaabbcaaabaabccabbcaaabbaacbaaacbaaaccaccacabaabacbbbbcabcacacbabbbcacbcabaabbacababcabbaccabaaacabbaaccaccbcbbabacaaaabcccacbcccccbabbccaaacccacbabccccbcccbbbcacbcaacabbacbbcbbcaaabacaabbccbbbbccccccbcaaaacabccbbccacbbaccbaacabbacacaaaacccbcabbcabaccbcbabbccbbbccaacccabbacccacccbabcbabbbbccaacaccbabbcbbcaacbaaaccabaaaccacbbcbbaccbccbababcabbaaacbbaaacccccbcaababaccaaacbabbcabcaacabcabcabcacbccabcbacaaaaabacbbccbcabbcaaccbcbcbbabbabcbcacabcbbaabcbacbabaaabaccbcbbbcbacbccbcbcacababbccccababbabcacbbccacccabbabccbbabcabaaabccbaacacacaccaaacacaccaaaaaccccacaaccbabcbacbccacbacbbacacaccabacacbbbbccbcabcacbaabcbaaabbcabbcbbaccaaaccbacbcaacbcabbbccbbabcacbaaccbbbacabbaabcacacaabbabababaabacaacaabcbabbcbbcbabcbabcabbcbbbccabbbbcbaabcaaabcbbbababaabbcabccbcbcabcbbaccaabbaaccacacabbbabbbcbcabccbacabacabccabbacbabcaccccbaacbccbcbaacaccbabcbbaabaaaabaccabbccabbabccbcbababbcbccbccccacacbacbbbcccbbaabacabbbbacbaaaabbbbbabbaccbbaccbaacbbabbbababacbabaacbacccbababbcaacbacacbbbcaacabacbcacccbbcbaacabcaabbccccccccccacababcaacbbacbbccacbccacbbcaaaaaabcaaccaacaaaccbacbaaacccbbcbcbcbbaacabaaacacabbbbabbabbacacabbbabcbcbacbacccbacbbabbaabbaaabaabaabbccbcacaccbabacbaabbacaaaaabcaabcaabaaaccbbabccbaaaaccccaabcaabcabcacbcabcccacabcbabcbbbcbaabbacaaacaccacabbbbaccaaacccccaabaaabaccbcbacacaaccbabbcababaccbcabbbbbcacccbbbaccacabbabcacbcbcaaaccbcbcbaaaabbaaaacccabcccbcaacbacabacbbabcbbacbcbbbcaaaaacbbcbaccacccabaabbcbbbbbbcaacbacbacaccbcbacacbbcacbbabbacacabacbbcacccacabccbcacccbcbaababcccbbacbcabaaabaacacababccccccbcaaaaccbacabbaaaccbcaababaaabbcbccbaaabccccccabaaaaccaaabbacccaccaaacabbbbaabbabacbaccaabcabcabcaabbbcaaaababbcacaccbcacbcccaaccccccacbcaacaaacccaaccbcacacbaacbcabcaaababccbcbabbaabcabcbcacabbbacccccacaacaacbccccccccbbaccaaacbabcbbcccbaaccaabbaabcacbbcabacabaaccbaaababbabccacabbbbbaabcbbcbccbbcaacacbbaabcccbcbaccaaaaaaaababbbccacabbbcabbbcacaaaaacacbacbabcbacaccaccaacbababacbbcbcaacbbbabbcbabcaaababaabbcaabbcbaacbcbcaaccbcaacbabbaacabcbacccabccacaaccbaaccabacababaaacababcabaabcbcbaabaccabcabaaaababcaabcaaacbccabbabcccbabccbcbacacababaaccbabbbcccccbcbcbcbaacccbbaabaaaabbcabcaacaabbbcabaaccaccabacbcbcacbbccaaacbacabbcbcaacbaaabbaaccacbbbbcbbacbbbabaabcacbaccccbabccabcbbccbacbbbcacabcacaccccabccbaccacbccbccbbbbabcbbaccbcaaabbbccbccaaacacaaccbbaaabccccccbcbabcabbccbbccbaaccccccaabccccbacaaacbbbaaccbcaaccbabbbcbbcacbaacacbbcbbaacbccbccbaccbccbcbbcabbcabccbbbaaaaccaccbcccbcaccbcacbbcbbaabbcccaacababaccacbccccabbbcaccbcabacccccccacaaabbcaaabcabcbbbccaacbcccbacaacabbbbbcbcaccbccaabacabcbccabccccaaaabaaaabbabbcccaacbbcbbbbbbbbabcacbbbbacacaaacccabaaaacabaaabbcacbbcbcaabcccacbacbaaaaabcaabaccbbcaabaccacbcabaaaaabcaccacccacccaababccaccbbbacabacbacccacacaccacacbaaaabbccccaababbabcacacabcaccccbcabcaccbcbbccabbbccbcaaccabcaccaabccaccbbcaccbaaabacbacabcaacccbbcacbcbcaacbabcbabcbaaccccbcabbaaaccacbbbaabaacbaaabbcbbbcaabacaabcbbcbcbcaaabccbacaacacbcabcaabbbbccababcbbcaaacabbccbaacbcacabcacacacaaaacabbbbcbcbbabaabcbababacbabababbcccabbbbaccbcbacbacbaacaacbcbbcbacbabbcacaaaaacabcaccbccccacbbcacabaabacaabcababcbabbbcacacbbcacbccbababaabcccbaaccbbacbabbabccacaabbbccaacabbbcaacbabcbbabcbccaabccbccabbbbbbbcaabcabcbcbbacabaaacabaabcbcbccaabbaaabcabbababacccabcabcbacaaabcabccccbcabacacbcaacbabcbcbbbbccbbcabaacbbbabaccccbbbccaacbabcaaacabbaabacbacabcaaccccaccbbaaabababbbabacccbaabacbabcbabaacbcbcabacbbbabccaacacccaabaacaaacbaabcabcacbcaaccccaabcabaabcaabccacbaacbbcccacaaabbcacabbcaabbbbbabccabbabccababccbcccabbaaaaccabcbabbabcaabccaacbcabbaababcbacbbaccaccbbbcbaaaaacabcabacababbaaccbcbbccacbabaaabcbccbcaaaacbcbabcacbcaacbbcccbcccbbacabcabbbabbbaabbabbbcccbccbababacabbacbbaacabbbacabcabbccbbabbbcbbbabaaacabbbbacccaaabbccbcabbccbcabcbbbbbbaccbacbbcccbaaacbcccaccaaccacaacccaccaacbcaaacaaaaabcbacacbcbcacbcbcccbaabcccbcbbcbaccabcbabaacbabbaccbbacbbabcbaacbcbacacbacbcbabcbccbaabbbabacccbaaacbbbcabccbbcaaccccccbbbacbbccabaaabbaaaabccbbbaacbabbaacbcccccccbaabcaabbbcabaccabaccaaabccccabbabaaccbaaacabbbaaccbcabcccacacbbcacccbcaabaaccccabcbcbaabbaaccacbbcccaccbbaabcaaacaabaccabaabacabaacccacbbcccacaaccaabbcccaabacccaacacaccbbcccbaacabcbaacbccabbcaabbcbbbbaacaccbbcbaabcacabbbbcbacccabbaaabacaacaaaabcbbbcaaabbcbccbcbaacccabbbbacabcbaacbabaabbaabbcbbbbbaacbaaaabcbcacaacccabccbaaccbbccbbbabaaccacabaaaabcbbacbbbbabbccccacccaabccbbcabbcaabaabbccccccbacccacbbcaacabacbbacbcaccacbbcababbabcababbcbcbcabcbbbaacaacbabacaaabbbbaaccaabcbbaababcabbaaaacbbcabbcbaaabbcccaacaabbabcabcaaacccacabacacacacbcaacacaabbccbcaccbcbabbbabcbccabcbbbababcbcaabcacabbccbbccbaacaaaccacacbcbcbbbacccbccacbabaabbbacacbccbbcaacbbcbcabaacbabcbaccbcbabcababcacccccaabcaababcacbcccababbbacacabaccaaababcbacacaaacacccacaccabacbcbbccbccacccbaaccaccbabcbcbcbbbbababbacccaababacababacaccbbaababacccbaccabacbcacacbacacbbabcccabbbccbaacaacbbcbaccbbbaabacacabbaccbccabababccccccccaabababaaaaccbcabbbaabbaccbaacbbacbcabbbbcbaabaccabbaaacbccbbabbbbccacacaaababcacbbcbacbbbcbbacaccbbaacccabccccacccaaaccbbcacccbacacaacccabaacbcbcccacacabbcbbacacbbabcaaacbacbcacabbbbbcaacbacaabaaccacaabcabcccccccaabbbcbabbbbcaaaabbaabbbabacaaaccbabbabcccabacabcabcacacaaabccabcbbccbaaaacbbaaabcaacaabccccacccbbcbccabcaacbbbcabaacccbcbaabaabbcababaababbcaaaacacaaabbbcccabacacaccabcbcbabbabcbaabacbaacccbacaccaacbcbbbabbbabcbaaacbcaccbcabcacbbcccabcbccbaccaaaacaaabbcccababcccaccaccaaaccaabbcaabcbbaabcacacbbbcbaabbabbcccaccccaacbcbbaaababbcbcbcaacbacbcaccabbabaccaacaccccababbcbbcbbbaababaabcabcaaaabbbccabcbbbbbbbaabbcbbccbbabaccabcbcbabcbbbccbcbaabcbaabaaaaabbbbcccabbaaabbccacacacbcacabcbaaabccbaabcaabbbabaaabaaaaaabbcacbbaacbabbacbabbcabacbcaacacaabcbcabbbabaaabcabababbacbcccaabbccccabbacbcaacaccabbcccbcaaaaccbbacaaacacbaabcbabbcacbcabcababbaabcbbacccbabbcbcaccabaccaccbcacaabbbaacbaccbbbbccccababaabbababbbabbccbbaababccaacccbaabaaabcabaaccaacbbaacaaaaccbcccacbaacabacccaacbccacaccbbacabaabbbacaaabacccbccaabbcabbaabcbcccaaaabbcabcbcbbabbbcacabccccaabaabaccbaabbaaaaccaabcacbccccbccbababaababccbcabcacbcabcbacaacbacbcaacbbcbaccaacbcbbacbcaccbaaaacbcbcbcbcaacbcaaacbacbaaabbbaccbbabababcbbabaabacbbbbbcaacbbbbcbcaaabaacbcaabcbaacbccbaaacbccbbbacaacbbaacabaabaccbabbbbcccacbabccbcaccaaacaabbbcaabbcbbbaaacbacccaccaabbbcabbaabccababbcbaccbabacbaabaabaaabaccacaccaccbabababbbacabaccbcbaabacabacaaabbbcaccbacccabcaacbccbcababbcbcacaabccacabbabcaccbbacacbcbabcabbbbcabcbbaabaaacacaacbbabcbccabaacaccacaccbabbcbacbbcbaabacbbbccabcccbabbccabcaaaaaaaaacacbabbbcbcbcacbcbacabbcbaccccbbcacabacbcaccaacbaabcbbbccbcbbcaabaabbbabacbcabccaacacaaccabbbabccbbbcabcbbcbcbaacccaaaacabcacacbbbbbcbcccbcaaabbccbccaaabccabbaacbcbaacacccbcbbabccaaacbbbacbbaaaacacbbaacccbaaabacbabbcaabacbcbcababcbcbcbccacccbbcabcaccbccbbacbbabbacaaaaccbacbacbcbcbcacaaaaccbabcbbbcbabcabbccbcabcbbaaccbaabaacbaaacccaaccbbcaccbaccbcacacacbccbaabacaacbbbaabbcbabacccbacacccbcccbacbacccabbabababbabbbacaacaacaaccaaccbcbcbbcaabcbbaccacaaccacabbaacbcccbbacbacaaacbaccbacccccccabacabaaacccbbabaacacabbcbabccccabababbbbcbcaabacabaaacbbcacccccbabcbcabcbbbcbcacaaaabababbcaaabaaccbabbcaccaaabbcaaccbcbacbcabacaacbbcbbaaccababaabcaccbcabbabaaaaacbbcbaccbbaabbacbaabbcbabcbccbaacbababacbabcaacabbbbcbbbcbbbbbaacbbcccbbcacaaaaacababcccbacbcbcbabcabcaccbcbcbbabbbcccccabbbbcabcacabbacaccaaaaccaaccabaacbbccbacbcacacaabccbcccbacacccacbaabbbbbbaccccbaaaacaccbbababbbbcbccbcbbcbbbabaaccacaccbccacaabbaabcaaaaaaaaabbcacaacaaabccaacbbbaaababbabbbbcbabbbcccacccaabbaccccacbbbacaccbaabbcbbbacbcccbccccacccacbbbbbccbbabcabcbbccabacbababaabbcbbcbbbacbaccacbcbbaacccacaabcacabbbbcbcaacbbaabababbbaaccaacbcabbbbbaacbcaabcaacccababaababacbaccacbabbbacbbabcacabcacaaacbaccbbbbaccbbabbbacacbbcbbcccaccbababaaabaabcccabbccbacabbbccbbaaababcbccbbbbaaccbaabccaacabaabccaacbabaacccbbbcbaaccccbcbcbabbacababbcabcbcbacacbbcbbcaaaacbaccacabcabbbabaaaccbbbabacccbaaaacbabcaaaabaaabcbbcaacaaabbbaaccbcbacbccabccacacacabacabaabcaaabbcabbbccabaabacccaccaabcbccbacaacbbabcbaacaaaaababacbaaacbabacbbcabbcbaabbaccacaaaccbbbcbcabcabbcbbaaacaabaaaccaccaacbaabbcacbbcbabbcabaacccccbabaaabaaaacabcaaaacbccacacbbbbacaabaacbcbabccabcabcbbbabccccccaabaaccabcbbacababbbbbcccaaaacccccbbbcccbacaaccababbabaacabccbabbaabacabcbbbaababbccccbaaccaacbabaacccbabbcabaaaaaaccccccaabbacabcbcacbacacaccbbcacaccccbabacbcacababcbbbaabccacacabbbcbbcbcbbbbabbaccbbabaacccbabcccbcaabababbaaacbccacacbcaacbaccaabbaaaaccaaacbcacacaaabbccccbbbcaacbcaaaabaccbcbabacbcbaccbcbbacaaacbabcaababacacbcbcaaaabccabbabcbaacaacaaabcccbbbcccbabacaacbacabababcbbcacacbacccbbaabaabbccabcabbbcccbabbbcbaccbcbbabcccaacbabbabbcaaabcabaaaabaabccbbaacccbbaaabaccaacbcabbacbbcbaccccacaabcccacbcccabbacbacaabaababacbaccccabcabcccabaccaaabbacabacbcaaaaaaacabaabbacacaaaccccbbaaccaaaaabcaccbabcacbabbbcbbaaaaaabacbcabbacaccabacccbbbbcbacbaccbbccccacbccbccabbaabcbcacaaabcacccbcbbacccacaabbaacaaccbaaacbabbbaaaacabccabcccbbabcbacacbaccccacbccacacbabbbccbccccaabcacacccbbcabacbcaabcbacccbaacbcacaabacabcacbcabccaabcbbabaacbcbccccabcbcbccaabaaaabaaababaccbaaabbaaaabbacacaaaacbbbaccaacbbcabcaccabcacbbaacabcbcbacababacbabbacbcbbaccbccacbbacababbbaaabbcbbabbbabbbbaaabbbcbccaacaabccbcabbbabcabaacacbbcccaaabacaccccbbcbaabcbccacaaabcbbccbbcaccbacaaacabacaabcbaccbcbacbcbcacaabcbcacccbbbabbaaabbabcbaaacbabccabbacccccabccbabbcabbcabbbaccbaccccbbabcaaabbabbaacacbaaaccabbbabcacbaabaababacacbbbbaaaabcaaabccaabacccaaabcbacaaaaccbbccbbbacabbcabbcbbbbaacabbbccaaababbcaaccaababbaccbcaaaaabcccabcbcaaccbabbcccacaabcaaccaaccbbbbacbaaccaaabcaabaaaaaacaacaccacaabbccaacaaacaabababccabcaccabaccbaaaaccbbbcbcccacbcccabcaccbaccaccababcacabcacacbbbcccbcbacaccccbacabbabbcbbaccbbbabbcaabccbccbbcabacabaaacbbbacccbbcbcabbbbccabccbacaccbbaaabbccbcbaaccbcabaaacaccbcacaabaccbaaaaaccabaabcbbcbbbcbcaabccbbaaccbabaaaabaacaacabcaabbbbcaaaabbcbaabbacbbaaabaabbacacacabccbbbcbbbaabbacaacbbbbaacabbbbacbccbbacbbccbbccbccccaabcacbbccbaabcacbaabcaccaaacbbcacbbcaccbabcacbcccccaacacacbcccaababbbbcabcbbcbbaacacabcabaacacacaccccbbbabbcbaccbcaaabaaaccaabbaccbbbaaaaccccabbcaaacaabaaacaccbccccaaccacaaabbcabcbababbbaaaaccbbccbcacaaaabababcbcccbaccacabbccabbccbcbbaccbcaaaaccccbacacccbbaaaabbabbcababcbbbbbcababcabcaaabacccccabacbbbbcacabcaaabcbaaccbccbbacbaaaabccacbbacaaaabbabcbaacabcccacbbabbaabccbccccaabbccabbbbbaaccbcaababcabbabacabccabbbaacaccaccabaabcccacabbccabaccbcbabaccbaacabbcaccbbccbbcbabcabccccaccabaacacbcabccbccbbbbaccbbcacabccbaccbbbccbaccbcabaccbcacaccbbbacbcaacbacbaaaaabacaacacbcabcaccbbaabbbbaaabaaabaaaabaaacabbbcbcaaabcaccbbcaacabbbcabbaccacbacbababacabacbbbbbbbccbcbcaaabbcacaaabbcbbcccaaaabbcaaaacabcabbacacbbcaccbacbcbcbacabaccabcacbbcbccabbcbbacbacaaaabbabbccbacccbbbcabbbbcccabbbbbaaabccbbaaaccabbbbccabcaacaccbaabcbababbaaaaabaacacbccbccbaccbaabaaabacaaaacbbacccbccaaccbbbaaaabbcbaccbabacbbcbccaaaccbcaacbabacabaacbacbacccabaacbacbaccacaccccacaccacbccacabbabcaaccbabbcbbaaaabaaabbcbccccccaacbcaacabcaacbaacacbcacbcbacaababaacaaaabcaabbccbacbcacbbcbacbabbaaaccccabcabacacbbbcbbcabcbccaabacbacacbccbcbcbcccaababaabcbaaccbbbacacccccacaccbacacacbbbcaccabacbbcaccbcbcaababbbcabbbcbbbaacaababccbacacbcabababcccbcbbbaccccbbbabbbbcbabbabaabbcacabbbacbcacbccccaaabaaacacbabbcabbccaaabbcbaaccacabcccccaccccccabccaacabaaacaaabbccccabcaccbabbcababcccbaaabacacaaaaaacacbbbabbabbaabcabbcbcbaaccbcccccaabacaaabaacabaaabcbabbcbcacabcaccccabaccacbcaccbaaabbbbcaabbbbbcbcbcabcaabcaaaaccbbbbbbbbcbcbbacbbbaacababbcbabbccbcbbbaccbabbcbcbbcbccbcbcaccabbaaabbbbaacaabcabccacbbbaacaaaccbccabcabccccaccbcacabbbccccbcaabbbbcbcccccbabbcccacacacaacaabbaabaaccabbcaaacbccbabbacabcbcacbbcbabacbbbbcbcbcccabcaacbbcabccaabccccbbbbaaaabaabbababcacaabbabcbabacbbccacacbcacccbbbbbbcbabcccbcbabababaccaacaacbbaaabaaabbcccbcaccbcacabbccbabbccccabaaccaacccbbcccbbcbacaccabbbbaaccccaabacacbbcabbcbaaabcbababbaacaabbcccccaaacacabbbbaaccccbbccbacbaabcabcbbcccbbabccaaacaccaccccbcccbbcacbcbccbccababacbcccbbcbcabcabcaaaacccbaccbaaabbbabaacbcabccbbabcbcaacbbbcaabcaabcaacacbbccbabcbcabcbbabbbbbbbccabacccbcccbcbbbbbccbabaacccbcaccbaabccabbccacccaaccbacbbcbccbcacacacaaccbbbbcaacbbbbbaacaacaabbcabbacbabbabbacbbcbccacbcacaaabccbaccbabccabacaccabbcbcbcbbabbcccbbaabbaccabbabbcbbcbbaaccbabcbaabaabacbabaaaaaccaabcbacacbabacbbabcababbbaccabacbccaaaacbcccccabbaacbabccabaaaaababaccbaacaccbbabbbbacaaabbbbbaccccaaaacbbabbabbabbcabaaabcbbaabbacbbacbcabcbbaabcbbcbaacaabababbbacaabcbabbcabcccabacaaacaccaaababbaabacbcaaaabacbaccbaaaabccbcccabbbacbbabcbcbababcabbabcbacbccbbcabbbbbbccaccabcbacabcabbbcabbacccbcbcacccaccaacacacabcbacabbbcbccaccabacacbabababaabcaababbbcaccaaacccccbbcabccaaacabbccaaabbbbacbbbcababbcaccccbbaaccbaacacaacaacbbacbbabbbccbaaabacbcacbbacabcbacaaaacabccabaaabaaabcababacbababaabaccbbbcbababaabcabbbcbabcaaabaabccabbcbbbbbbbabacaabbaaacbacbbbbaabcaacccbabcbabcbbcbcbcccabbbaabcaaabbabbcbbabbaaacabbccabbcaaccccbbabccaccaabccacbcabbcbcaacbccababaabbcbcbcabaaaaaacbbcababacbcbbcabccaccbbbbacccbabbcbaacabaaaacbbbaaaccaaaccccbcaaabcbbcabacaacccabaabbbaaaaccccbcccabccaaccbbcabcbabccbabccbbaaacacaabccbcbcacabbabbaacbbbbabcaaabacbabcbcabccccaacacbcccccaaacbcbbcacccbaccacbbcccaccbabccbbabbcccabccbbcbaabaacbbbbcabcbcbcbbcbccabcabaacacbccbccbabbacaabccbaacbbbbacaaaabcacaabbcbcbcabbbbbabbaabbcbccaaababaacbcaaccaaabcbabcababcbaacbbbcbcacaaccbabaabcbcaacabbacbcabccacbacbbaaaabbaabaccbabacacabbbacbaccabacaacaacaababcabaccbccabbcbcccbbcccaabcbccaacccbcaacccaaaccaacbacaaacccbbbbcabcbbccccbccacbcacabbacaaacabaabbbaabbbccbccbabcccbcbbbccbbcabaacabababcbaccbabcccabbbbcaaacbaaccbbcacacbacbaaabbcaaccbbbabacaaacaccaaabaccbbbcccccbcabbbaaabcbbababcaccbcccbbccaaabcbccabaaacaabaabbabbccbbbabccbacacbaacbaacccabacaccabcaccacaccbabbaccbccbbbcbbbabcbcccacbbababbbbbbbaacaccbccabcbbcbacccaaaabbbaccccaccabbbccabbabcacccaacbbcccaababcabcbacbcbcabcbaaccabaaaccbbbacbcacabbbaaacabbcbccabbbaabccccaabccbccaccbaaacababbabbcccabbcbbaacbcaccabaccabbbcacabacabbbcbaaaabaaabacbbcbcacaaabaccabaabcbbcbaccaacbaabbcacbaabaaaabcbaaccbbcccacccbcccccbabaccccacabcacacbcccbcaccccbbabbbaabcbbabccbcabbbcccacccccccabbcaacbababbbbabcbccabbacbccabacabccaaacaccababacbcacbbcabbbbbbbaacbbacabbcaccbbaababbacbaccbabbbcccbacbbbcaacbcbcbbbacabbccccbabcbaaaabbaabababcacccbaacbacbaaabcbcabbccbcabbbbbbcbcccaccbaaacaaabbbbcaccacbbbacbbbababaaababccacacaaaabcccaacbaabcbbcaacbabbbbbcbcbcacacbbccbaaacabcccabbcacbbbbabbabbcbbcaacbbbcabbbbcbababccbbabccaccccccaaabacbbaccbcbccbaacbabbaccbabacbbccccaccbaacabcbccbaccaabcacccccaacbabaccbaaabcbccaabababaaccabcbcbaababacaabcabaababbaabbbbbbaaaacacacbaccaababcacaabacccbacbbabcbbcaabbbbabbacccbccbcbacaabacbccccbababbbbccacbacaabaaaaacbcabbacbcccabbcbabbacacabccacbbcabcabccbcbbcbcbaaabacbccaaaaaaacbabccabaacabbbcbbacaabcababaabbacccccbcbcbbccabcacaaaccbbabcccbacccaccbcacaabcacacccaaaaaaacbccbbabbcbbcabbbbccbacbbbacabbccbcaccaabbaacbcaabacccbabbacbcaaabcccaacbbabbaccbcbbbbacbbbbbbabcbbabacaabaabaabccccbcccccbbcbcbbbbcaccabcccaccccabaacbbaacbcbcabaacbacacbaaaacaccbcababacaababcacbabcaaaaabaacaccabccbcaabccaccbaaacabcacabacccbaabbaacabaacbbccbacbcccbaaabacabbbbacccaabcacccabccbbabccbbbbacccbbcbacccaaabcbbabccaacbbacacbccabaaaccbaccccbbaaabaacbaabccbcabacbbbcbcbccbaacccbcaababcaaacaaaabbcacacccbcbaababbbaccacabbabcacbcccabbabccbbbaaacacbcabacaaabccaaacaaabbaabccbaccacabaccbcbbbaaacbbcbcaacbacbacbaaabaabaabbbaabbaaabcbcbacaccccbcccacabbacabcaccabcaaabccaaaacccbccbcbacbbbaabbaabbbbaacccaacbbcaaccabbacabacaabaccbcabaccbbcbccaaabcabcaabccbbabbaabacabaabbbccbbbbacccccbbabcaabcaaabacccaaabbbcbcbabccbbbcbabccacbcccccccabbacacbccbabacacabccbcbacbabbbbcaabcacccbbacbbabcbcbbbabaabbbabcbaacbcacbbbbcbabaacacaaccabacbaacbaaaabacacabcabacccacbaabbcbbaabbacbcbacabaccabaabaabcaaaacbcccbbcbbcabbabbaccbaaabcacbaabcaacccabcabacbacbcacacbaaabbcaccabbbbacaacbbabbccbcaacbababcccaabbbabacbaacccccbacacabcbccccbabccaaccbccababbcbbabbccaccaaaabcbaacccabccacbacababcbcbabcacbaaaccbaaaaaccaccaabbbbbbaccbaacbbccbccacbbbacacababcbacccbabcabbccbcababcaabcbbcbbbcabbabbccccaababbbcccbbbcbcbbcbcaababbabaccabbaaabbabaacbaaacbacbcccbbbbaccaabcaaacaacabcccabccabcbcacbbcbcaaccacabbacaabcaaaacbacbcabcbcabaccbcacbbaabaabbcaccacbbbaccbcbacbaccaaccccbabcaccccacabcbbaaabacbaabacbbbcbcaaccbacbaaaaacbcacabcaabbbaccacccbcabbcbababccaccaabbcaabaaaaaabaccbabcbaababbacccaaaabbbabcacaabcabababaabbaaccbcbcaacabccacbbbbccacabbabbacaccacacbbaaccbabbbaccbaabccaabacbabcaabacaaacbababbaacccaacbccabbccbaaabcaccbbcbaaaaacaaababcabcccaacbacabcbcacaaccaabccabbbbabbbcbacbabccbaaababacbcccbbccaabbcbcbbbbcbcbaaccacbcbcaabcabacaabbbaaacacabbcabcaacccccaabacabbcaabccbccacbbaaaacbccabcccabbaabbbccaaabcbcbacccaaccbaabccbabcbbaccbababbcbacccbcaabbcbacbcbaaaacacacbcccabbcbbaacbcaacaccbbbcbbbbaabbabccbababbbaacbaaaabbccbbcbcbcbcbaaabacbaaccccbcccccbaabbbccaacaacaaaaaaccaaabcccaaaccbbaabbcacccbbbbbacbbbbabaaacabcabbcbcbacaacaaabacabbcbbbbbbbcabbaacacbaaaaabbabacccbaaaabbabcabcbbacabcaccbaaccaabaaccbaaabcbbbabbcbccaaacabccccacaabcabcbcccabbbbbaccacbbcbbcaaaccaabbbabbbbabcbbabbabbbabbababbbcbbcbbbcccacbcaabbcbacccbcacbcbabacaababcbbbcaabbbbabacbcbbcababbcbccabacaccbabcbabcccacbcaccbbacccbababbcbcbaaacbcbbbbbbcaaacaaabbbbabbcbaabaaaabbbcbbacbbabaabccbaacbbacccabbaacaaccbccccbcbaccccacaabaccccbabcbbbbccaacabbcabbcabbbabcbcccbccbabaabcababbbcbacbcbacababacaabccbaaaacbcaabbcaaaabbcbcaacacbbcaacaaccabcacbbbacacabbaacbabccbaaccbacaaabcccaccccababacaaaaaaabcccacaaaccabcacaccbbbabababbaccababbbbacccbababbcabcbaabbbcbcbcbccacabbaababcccabababbaaaaccbbcaaacbcabaccaccbcccbcabccabcbbccbcaaccbaaaccccbaccbbbcbaccabbcbbbbcbcabcaabaaccbbcccacccbacbcbaccbcccaacbbcccbcbaabbbbbccbcccbcaccbcbacbcbbbbacaabbcaaaccabccbbacccbacacbcababbbcbaccbcbcbaaccabaabacccbababaabaaaabbacbbaaabbacabaacbccabaabacacabcbccbababbcaacccacbbabbabcaabccabbcacabbbbbaaaaaccabbcbbccbacbbabaaaabcbbabcbbacbcacabbbacbabcccccacacbcbbacaccccaccbcaababbabbcbbbbbbcacaabccabcbaabaaccbccbaabaabaaccaaaaacccabbcbbcccbbacbbcabbbbacbbaabbacbbccbaaacabbcbcbcaaabacbcbbaacccabacbcbcbccbbaccccbbcbcacbcaccaaaaaccacbcbcbcbbcbcaacbcabaaabcabbbbaabbcabccbababcaababbccabababcaaccccccacbabcacabcbcbccbcbcaaabcbbbcbccacbabcbccbbcbbbaaabccaaabbccabbabccacbbaacbcbccabcacacbaaaaccbbbcacaccacacaaccacacabcaabcaccbcabbbccabbaacbcabcbcbacbcaaccacaaabbabbbcbcbcabccaaaccccccacabaabcccbbcacabcbccacaabcababaccaaaabaacacbaacabaacbbcbbbacbcccaccacbcacbacacccbbcacbaaccacabcabbccbbacacbaaababaaccbccbcbccbcbcbbbcbbbbcacbabcabbacbcccaaacbbcbacabcbbccaabbbaabbababbbcccbaaabbacccabacbbabacbcbbcaabcaaabacbbccabaaccaaaabbbacbbcbcacbcbbbcaaacababaccbccaaacbaacaccababbbabbccbacabbababaabcbaabbbaaccbabaaaabaabbbccccbaccaacaabcbbccabbaaabcacacbbcbbbbbacacccbcaaabcaaaaacabbabacccbbababcaccabbcbcbbaaaabbabbacaacccbaabacbccbaabaacbacaaacbcbacaccaaccccccbcccbbcbbaaccccacbcacbacbaaabccbbcaaabaccbaaaacaabaabaccaabacbabbabbbccabacaaacbbcacaacaccbaacbbcabccaacaabbcabcbbbcacbcbabcabcbcbccaaabaccbbacbabcababbcacabcccabacaabcbcccacccaccccacbcabbcaabcaaaabbbaabcaaacbcaaaabaabccbccabbbaccbccccbcaaacaaaacbabcaccababcbbbcabbbcbbcaacccbbcccabcbacabaabcacacbbbbcccbaabaacabacbccbacbacbbbbccbabcacacbcaaaacabbcaaacccccacaccaabbccbbcbbbabbcbcabbacababacabcaccbbbbccbacabaabaabacbcabaaabccbaccbbacbaaccacbcccaaacaabccbcccbacbbbacccbaaacaacccacccabaaccbcaaaacccbcabbabccacaacbccabccbcbbcbbbbacccacbabaacbbaaababccbbaabaaacacccccbccbcbbcbbcabcaabcbccbccabcbcbbcbabacbbcacbabbabcaccaaaaabacbbbacabcbabaccbbcacaaabbcaacccacbabcacababcbcabcccbbcacbcbbcacabacbcbcabcabbbacbabccaababaaaabbcbccaabaabacaaaccaacbcccabbbcbcbcbbababacaccbacaabbaabaccaacaaabbbccbacbaabccbcaacbabaacabbababbcaaaccaccacbbaabbbccbabaaaabccbbbcaaabbacacaaababcabbbaabaccaabaabaaaaababbcaabaaacacbcabcacacbaacabbaacccbbbcaaabcbabbacabcbcaacaccacbacaaaccbbbaaabcbacbbcbbbbcbbcbaaaccbaaaaaccccccbabbbbcabacabababbbbacbcccbabaabbcaccaccbbabcbcbcaaabacbacaabcbacbbabcacabaabcccabcacbacbaaaaccccabbacacbaabbbcaabbbacacccbcacabcacaaacacbaaaccbaaaacbababbcbcbbbbaacabbabcbababccbacacbcaabcbabcaacccbcbcaaababcbacccbbabbacbcaaaaaaabbcaaccaccabbbcbccbababbaacbacabbaabcccbaaacabcbbaccbabcabcbcbcbbabbccbccababcabcbacbbacabccbbbccabcbbbbcaaccaaaacbacbcacbcccaacbcaabbaabacccbbababbbcacacbcaabaacacccbbbbbabbbbabccabcabaabbcaabaaabcbccbccaabbbabcbacbaacbcbcbacbaabaabbcacbabcccbcbcbccccbcbabcbacbcbccaabbcbaccaacbabcaccabbbaacbacbbaacaababcabcabbcbaaacacabaaccbbbcacacbcbcabcaaaacbacccbcbacbbcbaaabccaabaabaacabcbaacccabbcaabcbbaacbbcababacabccacbbcaccacbabcabcbcacacabbacabccaabcabcbacccaaabacccacccbccaccaaababbaaacbacaaabaacccababccbbaabacbbbaaabaaaacbcccbcbaccbcacaacbcabbbbbccbaaccacbabacaaaaccabcaaccbbbbbcaabaacccbabccccaababcaccaaabcbbcacbaaaaaababacacacabcacabcaaacbcacbaccacaabaacccbcabcccbcccabcbaaccbbcbacbbcbacbbacbcbbabaabaacacbbaabaccabbcacbaacbaababcbbaaabaccbbacaacabcaaacbcbcbcbaaacaccccccbaababbabacbcaccbbaaabccabbccaacaabcbccbcacabcabcbcaabbbaabbbcacbbacacbbacabcbabcbabbcccaabcbabacaabbbccabcaabaaabaaabcaabaaaacacaabbccaabaccacacbbcbcaaacaccbaaaabbcaacabcbbccacbbbbcccccabcbbcaacccbababcaaabacaccacbabbccabccaabbcacababaabababacbbbccbbabbaacbacaccbcccccbcacabbaabbaccabaccccbaabaacbcabbababcbbaabcabaccacaccabaccacccbbaacbabaccccaccbbbccbaabaccaacacaaaacabbccbacbcaaaaccbbaabcbccbaacccbaaaabcacccaaacacabcccacbaabccaccabbcabaaabcaaccbbbcbabbbacababcbaabcccababaabababcbaabaacbbcababbccaacabaaaaabcacccaaaacbaabbbabbccaacabbccaccabaacacabbabbbbcbcacbbcbaacaaccaaacbccaaaabababcbbcbcccabcbbbbbbbababbcaaacbcbcccaaaccaccaabcccabcacbbbaaacbbbbbcbccabbcaccaccbccaaaacbbcabcbcccbabbabcabcabccaccbbccbababaccabacccbbcbbabcbccbaacccbbcbabbbcabcbbabbaccbbbcaacbaccacaabbccccccacaacacabbccbabbccbcbbbabbacaaccabaaccbaaccbbccbaaacaabbacacccbacbbaacabbcabaabbabcabbbcaacbbcabbacccccbabaacbbaacaaabbbaaabcaabbcccaaabbbacaccacaabccbabbbcacbcbaccbaabbaaaccabbbccbbaabcbccacbacabbbabcaacacbaaccccabbaccabbbaaabcbaabcbbcbbcacbbbacacbccbacbacabccbaaccacaabccacaccbbabcaaccbaccaacbbacabaabcabaabcccaabcbcbcbbcabbaaacacacbbababccbcccccababccccababbbaccbcbcabcaacaabbbbbaacabaaccbcabbbaaacbcbbcbbbabbbacabbbaabcbaacbcbaaaabbaabaabccbcbcbbcaaacacabccbcbccaacbaaabccbccacabcccbabcbaaabcacacbbacbaaaaabbccacacaccbbbbcbccabbacabcaacbbbaacccbbcaccaabbcbabcabcaabccacaabcacbccccabcbbaabbbbabccabaacaabbaaabaaabccabbabacccaccbacccacaacacbaaccbcbacbabcbacaabacbaaaabbaaacbcbbccbcbabbcbbbaabcaabaaabbbcbbcabcabcccabbbcabbbcbacaaccbccaacaaccbbcccaaacbbabaabcbaccbcabacccbcabacccbcabaabcabaaabacbbcccaabaacacbbbbaababcbabccbcbabcaaaccababcbcaacbbcbacababbabaaaacacabaabbbcbbabaacbbbaccacbbcaaaaabcaabbbabbaabaaaacbcccaaacaabbaaabccbaaabbcbcbbcbcaccaaabababacbbcbccbbaabcacbbabbababbccbcbcababbbbacbabbacaaaacbaaaabccacacabbbcccbabbabcbbabbcbcbacabccabbccabcccbabbbabbcacacbbcabacbcbbccacccbccbaabccaccbabbabcbbcbbcacaacbbcbbbcbbcaacaabaabaccbaaacbbacabaabaaabbaccbcccaacbaacaaaacbacabccaaaacbacaabccbccaaacabbcbacbbbbcaaacccaaccbabcbabcaaaaabcbbaccacaccbcabccbcabbcbcbbccbabccaacaaabaabccbbbbabaaabbccabcccbbccacbabcbbccbcaacbbccbbbacabbbaaccbacbaaccabbaaacacbaaabcabacaaabbccbcccccccbaacccbccbbbbaaaabcabbccabcccaacbcacaaacaaaccaacbcbaccbaaccccbcaccbbccbbbaabbbacbcabcabccccbcccbabaccbcbacabcaacaababccbabcccccccaabbbccaabbccabaaabbbbbbcbabaaaacaaabbbaaaccbcbcbabbaacbbcccaaacbabcababaccacbbcbcababacababccccbabbaaaaccccbbbccbaaaaacbaaaacccacabcccccbccccabababcaabababaaabccccabcaabcbccabcaccbacccccbaaacacbbccabcacabacacbacbabababcbacaabcaccabbcaabaacccabccbaacbcccaabbbabababccbbabccaaccbaabccacccbabbacacbcaabbcabbbcbcacabbbcacacbcabaaccbaabcbcbbcbababaacbcaacbcbbcbcbacbabaacabbaaaaacaacbcaaaaccaaabbabccacbbcbacccaccbacccaacbaabbbacbaccbcbbcbccbabcaccacacaacbaabbbccacccbabaabaacabaccccbbbbcaacabbcbaacbaccacacbbabcbbbabaaabacbacaccbcaabacccacbaccbbccbbabcabccbbcabcbbacaacaabbbaccbabaacbaccccbccbcbaccaaaacaabcacbabcbbaabbcaabaccaacbcabbccacbabbccabbbacabcabcaabcbcbbcbacbaabbccccbaabcccaaacabccacaacaaacbabbabccbcbaacccbaaaababbacbabaccbbcaabccbbcbcbcbbcccbbbbcbccbcbabacbacabccaaccbbcbbbbcbaccaaabbacababacbbcbcaabaacccbaccccbcabbcbbcaacacbabcaacbbcabbccbcbbacbcbccacbbabbcacacabaccbbccbaaaacbabcbbaaccaabacaabbabccacbccccccbbcacaacbbabaacacccbcbbaaccabcaaccabbbcccbabccaccbcaabacaacccaabccbabbacbcaabbbcabaaccbaccbbabccabbababbbcbabcbbbacbccbacbcaacaacacaccaabaaacbbacabaccbbcccacabbcbabaaabcbcccabcccbcccaaacacacbccacbbcabbaaaacacabcacccbcabaccaabacacaabacbaacacbbcbbcbccaaccbacbcbaabaccacababcbbccbccccccabcbbababbcbabbabbbbabcccbcabbccabcacaaabbcacacbbabbcbaaacbbbbcccabbaabaaaccabcccccbaababbaabaaababaacbabccbaaacaaacbbaacababccbbbcabababacbccbaababcbacbbcbacabaaaaccbaaacccaabbaabacbbcbacccbaaabaaccbcabbcabaaccabaaacbacabacabbcaabaabbcabbcbbcaacacaaabaaccaaccacacbbcabcacaccbbacabbbbcabcababccabbbacbbcaaaababbbcbbcabaabaaababaabcbbcbbbccaacbbccbcaccabccccaabbcbacbccabbcbccbacabaaacaaabccccaacabcbcbcacbabccbcacbbbaacabbbacbbbbbaabaabbcbcbabaabbacaaaccbcaacaccbacbacbbbbbccaaaabcacacababcbbbacbcaacaccaabccabcaccbcbcaabcccbaccacaccbbbaccbaabcbcbaababcbacbcbcabacbabcccccccaaacabbbcbcaacaabbaabaaacabcbababaaccbbaacacaacbbabaabbbccbcbbcbaccbacbaabacbacaabcabcaaccacacaaccabcbcaccbaccbbbbbcccbbabaaabcbabbcaaaccbabbaabbabbcaaabbbbccacaccbbabcbbbcacbabccbacabababbbbbbcbacbabcbaaabccccbcabbbaaabacaabaacbccabbcaaaaacbbbbcccbbccbaaacbbbbbcccbaabcaaaabababbcaaccaabccbaacccbaccabcaabaabcabbbaaaaaccacbbbabbacaaacacbccaaabbaabcbacbccaaabcbabcbacaccacabcbbacacaacabacaccaabababcccbaaaacaccaacabbbcccccccbacbcbccabcbaaccccabcaabcbcccbaacacbbbcbaaacbbccababacaabaaccabaaaacbaababacccaaaacacccccaaccbbccbbacbbcacbcabaaaabaccbbbbacaaabbcccaaccbababccacbbcbabbbcabababbbaaababbababbccbbbcababcbabababbccbcbcabbccbcaccababcbcaabcccaacabbcacbbabbaccccbcbabbbcabccababcaaaaabcabbcbaabaabccabcbbabbbabccbbbbbbaabcabaaabbcbccbacbbcbcccacbbabbbcabccbcaababcbbbabcbcbcacccbccbbcbbcaccbcaabaaccbbbccabacababcacaaabbbccbabbcbcaccbabaabaabbcabcacaaacacbbcbbabbbccbacaaabcccccbbaacccccccaacbbcbbcbabbacbcbcabccaccacacccbabbaaacabcaabbaaacacaacaabbbcaaabbcaacabbbaabbcbcccccccbbccccccababaabbabacbbcaaccccbaabbabaaaccccbcacccbcbbabbccccbccbbbacbbcbaaaacbbacccccbcbabbcaacabcbaabcabcbaccbaaabbabcaccccbbbbaacbcaccbcbabbcbccbccaccbcccbbbcbcbcabcacccabcaabbcababcacaabbcacaccabaabccacaaacbbcbbcabbabcabcacbbbbacabcaaaccbabbcabbcbcabaaaacaabaabccabcabbaaabbcabbbbbaccbcacbbcbaaabccbaabccabaabccaacacccaabaccaaccccbbbbabcaabbbbbbcbbccacaccacbbacbacabbabcabbcbabaaabbcabaacbcacabacabcbabbbbacccacacbcbcbcbbccacaaabbaacbcbaccbcbaababcbcccaabcaababababbaabcaabaaaacaaccbbcbbbbcbaaabcccbbbcaabcbacbbaacbacaaabbacbaccbcacbbbcabbbaaacbcabbbcbcccaaacaaccbcbccabacbbcaaacabcbbaabbccbbbaababcbababcbabaabacbbcbcbbabcbccbcbacaaabbbcaabbcbbcbbabbccbbbbabcaaacbbabbabccbbcacaaccaaccaabcccaccbaaccaaaaacaaaacccbbcacbbbbcbcaacaaaacbaabcbabbabaaacbcabcabbcbabcabaaaabccbbbacaacbcccbcbcccccabbcacbbcccabaabcbcbaabcacccccacaababaccbacabaccabcbabbacabaccabacacaabcbababacacaccaaacbbbaccabbcabbccabacbbcabbcababcbcccabaacababbcabbbcbaababcaabcbacbcbaaccccabaabbcabbbaccaccaaccbbaabcacbcbcaacaabbaababaaabbcaccbcacaabcaacaabccacbbabbaaaacabbbcccababacabbcaccbbcaccbbacaccccccccabcbbcacccabaaabbcabbbbbabccccbcbccbbacccccccccbacccacaaccacaaaccabbbcabacbcbccbacbabaaabaccbaabbabacccccaaabbabcaacbacbaaacacaacbcbcaacacaabbccaaccbabcccaacaacbbcbaabbbaaaccbbcbbcbbaaabbabaaccccccaaccabaccacccabcacbcaabaccbbacbbcaaabbaabbcbbacaaaabccccbaaaccbacaaaabccaaabbcaccaccbbcbccbabcabcaaccbcaacaaaaacacbbcbcabcccabacbbcbcbaacbbcccaabbcaccbabcccaaacbbabcaaabcbaabababbccccaacababbcccabcbacaaaabcabccbbaccbcaabababababaaaabcccaaabcacabcbacbccccaabcbbbcbaababcbbccbbcbccacbccbbaccbacacbcacccabccbcbbabcaabbbccccccaaabccbbccacbcacbcbaabccaacaabaccbbcccbaaaaabacbcbaababbcbbabcbcacacacbaccbcbbabbcbacaccbacbcacbccabaacaabacaabbccabbcbacbbcaacbbbbccacacabbcbcbaaaaacaccacabbcacbbbacabbcbabbbbaababbcbccbaacaaacbbbaccbcabcacacccaaabbcbaccabbbbababbcaacbababbbacccbccccabcbbbbcbbbbbcbccbbcbacbbbabccaacbaaaaacbacbbaabcabcccaaacaabcabcbacbacacaacaababccaacacaacabcacccaaccbcbababcbbcacccbbbbccabcbaaaaaabbbbaaacbaacbbccbacbcabacbaaccbcbacbccaccaabcbbacacaaacbbccccaabccaaacbbaaaaaaccacbaacaabcabbaaabacacccabbcaabcbbcacabbcabccbacaaaabcababaacabccbbbcbbbcaaaabccacaaacccacbcbaacbaababaacacbbaccacababccaaababacbaacacacbaccbcbaacacabccbcabbcacbababcbaccccabccbaaacaaaabcbcaacccabbbcbcbcbbabbbbccacbcbbcbabccaaacbbaacababacaacaabccacbbcbabbbbbbbcabbbabcaacaacabcaccaccbaacbcccbcacaabaccabbabbaacbbcaaccccbabaaccbacbbbcbaaaacaccbbacacbabbcaaaacbaabbbaaaccaabacaccccccacabbcabaabbbccbccaababacabacacabcaaaccbacccbaaaaccbbaabbaaabcaaccccabcaaabbbbcbbaababcbaaaccbabbaaccccbaaaccabbaaccbaaccccbbaccabbbbabccabbaaacacabcbaacaaacbcbaabbcabbcbbaccccaaabbaabababbcbbbccaabbabaacbcacaacababacccaaabcbcabbaccbccbababcabcabacacccbbabcbbcbaccababbbccbbcccbaacabcbcbabbbbbcccaaaacbacabcacbbbcbabacbbbccaccbaccbbababcabaccbccababccbbaccbcbabcacbcabbbbbaccaaaaabbacbcabbbbacbaabcabcbaccabbccbbacabbbacbbaccbccabbcbbbcbcabbbcaabacbccabcaaccabcbccaccbccbbcbbbabbabcbcabacccbacacacbaacccabcbccabbcaabacbabccaaabacbababaabcbcbccbcccabbcacaccacaaaaaaacccbcbabcccacbcacccabacabbbabbbbbacaaccacbbcccabbcccbcbabbaaccacaacccacacbccbbbaccbbcbbbaabbbbbbcbcbcbcacccccabcbababbcaaccaaacbbbacacabacbbccabbbaccbcaacccccbbbcccbcabacaabbcbbbbcbaabccacbcbcbcbbbaccabbcbbbbccacacbabbbcabcccbaabbcbabbcabcaccbabbaaabcabccbbbaaacccaacccabccbcccaababacbcbcacaaabbcacbabaaaabbcccaccabacaabcabbbaacacccacbccacaacabaabbccbacbacbbcaccbbcaacbabbbaacbbbccccabaaccbabacbcaccacbabbabcbbccbaacaacccaccabcabaacabaccabbcabacbbaccbbacbcccaabaccbbbcccbbcaccbacccbcbccabccbacbaaababbbbbbcbbacabbacbbabbabaabccbbbcaaccbacbbabaabaaaabcbacbabcbaaaaaababbacbbcbcccaabacbabccccbbbbcbabbbaaaabcbcabaabbbacbcbccbabcaccbacbcbccacabbbccbabccbaccbbbccbcbbbaaccbbbaccabacbcbbbaaaacbcabbbbbacababaccabacccaaabcaccbcccbcaabaacabcaacbabcbcabbcaabbbcbbabbaccbaabaacbbbbbcaabbbaccbcbbbbabcabacaaabaccbaaabaaaaccbabcbaabaccbabcaaabacbbbbaabacccbbccbcccaaacabcaccbabbcabacbaccaacacbccabcccacbccccaaabcbbccaaabbbcccbbbcbcbcaabbacbaccabbabccaaccbcbccbaccaccaaabbbbbcccaabaacccaabcabcbbaaacaaacabbbccbbbabbacbbaccbaacbacbabaacbacacaaaabbbaabaccbcbaccbaabaaccabaabbaacbacabbcccaaaabaacabbcbbccbcabcabbaabbcaccbbabcaabaccbbbaacbbaacaaaaaabbcbbbacabcccaacaaacaaacaacabccaabaacbabcacbababbacbaacbacbaabaabbbbaabcababaaacbcabbababacaacaabcacbaabcbbcbbaaabaacbbaabbabaabaacbbababbacccabbccaacabbaccbcbacbbbbbbcabbcacbbbbbbbcbbaabbcabacbcaacaaaabaaabacbaaacacacabccbcaabcbbbbacbacaabacbacacccbccbacaaccbaabbcbacaccbaccbcbabbacaacacbacabcaabbccbcabcabcbabcbaabcbccaacccbcbaaabcbaababccbccbbacbabaacbabaccaacbbacbbcaaccbbccbabaacbccacaaacbaaaaaacbbbabbabbccbcaacbbcabbabbccbbbcbbbbccbbbcccbabbbcbbbbbbcacbaabbccbbaccabacaabcbbcbaababcabaabacbaccccaabbbabbbaccaaabbcaababccbcacbcaaacbbacbaacaaabacacbcbccbaaaabaabcbaaabbaabcbbcbbbabcbbacbaaccccacbcacacbcacababaacbacabcbbcacabbbbaacacabcccabbaccbcbbbcccaabcabaabcaaaacccabaccbabababacbabbacbbbababbabacbccbcabbbcaccbaacbacbcccaabacacbabccacabaaaaaabbbcbbcaacbbcaabbbcaaccccbacbbcbbabacabbbacbacabcacaaabbaababbbbcaaababcbabbbccccbcaacbbccbbacabcccbbabcccaabcbabacbcacaccccbaccbbbacbacabacbbbcacbbbbababcbacccabaaaccacbcacbcbaaabcacacccbcaababbacacaabbbcbcbbacccabcaacbcccbbacbbbbbcacaabccacbbacaaccbabccbccabccbbccabababccaabaabbcbbbbbacaaabaabccaabbbcabbaaaccbcaccabcacbccbcccccbabbccaabcbaccbcbcbabacbcbccaabcbccaabaaabacbaaababcccbcbcccaaccabaaacacccaacbbaabbaaaaabcbbbbcabcccabbbbacbbabcbbabacaccccbcabacacaaccaacabacbbcababacacbcabbabaaacaccbbbbcbacbacbabbcbcbababbacbaacabccaacbabaabacabccbccbbcacabcbbbcaabbbaaaaababaacacbbaccbbacbabaacccbbccabccbbbbaabccabcccaacccbbbacacaccbbbbabacbcbcabacaccbbccbabaccbcabcabbbacabcabbbaccabbcbcbbaacabccaabccbababaabccaaabacbaabcabbcccccacacbbaabcaccabbaccbcabbababaaaaaaacacaccacbccbcbbaababacccacacccbabbbbabbccccbcabcaaabccbbaabaaaacbbcaaabcaacabbcbcaabaccbacbbcccbbcabbcbcacbcbacabbaabcaccaacaabbbccccbbacbbbbaabababbbaccbbacbacbaccabaabbcacaaabbaabbabaabacaccbbaccaaaaaabacbabcabaccacbaabbababcbabaccabccaacbacbbcccaacbacbcbccccbbcbbcbbcbbbaaaaacbbbacacaacbccbabbcabbaaccbaccbcbabbbccacccccbaaabbbbccccbcbbccbcaccababbccbcbccbbacbcbbbcaabacbaccbabbbccbcaabbaabcacccaabacbbacaccabbcbcaaabbbacbaabacccbccccbccbcabbbcacabbbababbcbbacbbbccbbcaabbcaaaacabcccacbcacaaaabbcbabcbccaaabbcbbcabcbacabaccbcbabacccaababacacccaaccbabaacbcabcbaaacaacbaaaccacbccaabbcabcbaaaaacccccbbbaaccccbacbbbbbabccbacabaaabcbbcbcbcccababaaaccbabccbcabbcaccccbcbacbccabccbccccacaaaacbcaaaabcaaabbcaccabcaabbbbcacbcabaccbccacbacbcbccacaaacacbbbcabbccaaccbacacbcbaccabaccacccbbbaabacbacbbcbbcabbaaaaabacaaccacabcabaacaccabbabaaacaacbabccacbcccbabbbbabcbbbbcbbccabaccbaccbaaccabcbbabacacbcabcabcbbacabbacacccbcaabbcbbbbacaaccccbbbbaabaabaaacccbbcccbbbaacbaabbacaabcabcaacbbcbcacbbacaaaccbacccbbacbbbbaaabbbcabbabbbaabbcccabacacbbbaacabcbcbbcbbabccabaaacabbbccabaacacbcbcabbccbbaaabaccacacaaababcccabcacabcabbabbcccaabbaccaccabbacabaabbcccccaabacbbcbabbcabaabcbbcaacaaabbabbbacacacaacabbcacbaccaabaaaabbccbccbabaccaaabbbccacbbbacacaaacabcaacccbcccaccacbcaabacacbccbcccaaaacbababababcabccacaaccacabbbcaababbcbcaaaccbbacccbbababcccbacbcbccbbaaacaccbaccaaacabcaabbbbbcbbbcbbaabaacbaabbabbaaccaaabccabaccccccccacaaaabcbbcbcccccacabbcbbaccbcbbcacbcaacbaaacbbbaacaacaababbaccbaabbabbcbacccbabacabbcaabbbcbcbcabcacbbabcaabcaabbacbacacbabacbbccacbcabcccbcabbccacabbcbaccccbcaababccaabababcbccbcbacbccacabbcaccbabccababaaabcbaccabcbacbbabbcbcbacacbbbcbcbcabaacabbaabaccccbbaaaaaababbacacbabccaccbbacbacbcbbcaabaccbbaccbaaababcacbbcacccbbababaabcbabbbbaaaaccbabbcaccabcacabcbccaccabbabbbcaccabaccbbaccbcaccccacabcabbbaaabacbcbacbacababbaababcbcacbbacbbacababbbccccabbbcbabacbaaaaacabababccaccbaacaaaaaacccccacccaccbaccbcccacbcccccbacacbbaccbbaabaaacacccaababcacaaccacaaacbcbaccaabbcacccbabcbbcbbccaabbabcabcabcacbacbcbabcccbbabcaaaabbbccccabaccbcbcbacbacaaccaacaccacbbbcbbccbbcbccbaaabbbbcaaacabababcbcbaabcaaabcaabbccccaabaaacbbbcaabcbacccccbccbbaabaaaaacaccbcabccbaacaaabaacaacbbbcbacbcccbabacbbaabbcbccababacbabaccabbaaacbbbbacbabcbaccabcbcbbcacaabbbaaccbbbbcbcbcaabcabbaaaabbacbaaacacbcbcccacacabbcacccbbbabccabcbbabacbabccbaabcaccbbaaaaabccbabbcacccbcaaabbcabbbaababbaaaaacaabccacacccbacabacccacabbacaacabaaaaabbacabbbaacbbbbcccaaabbabbccabbbcbacacbccbbaaaaacbbbbcabccabacbbbbcabbbabbabaccaaaccaccccbbabcabcccbabbaabbbbcabcbcbacccbcccacccbccabcbcabbbbbaaccaabbaaacbcbbbacacaccacbbbacbbbbcbbaaacccbacbaababaacbacaccccccabcbacbcbaccbabbababbabcbabcbacabaabcacbccaacbcbccbbccabccabacaababaaccabaccbcacbcacccabcbaacabccbccccbbabbcbaacbabbcbcbaabaaaaaccbcacaccbcaacacaacabbcbbcbcacaabbbabbcbbbcaaaaababccabcaabaccccbbababbccbbccbcbbbcccccbccaabaacccabaacabbaaabbbaaabaacbcabacabcacabcbaabbcbabcbbabbcbabcacabbcabcbcbaabbbcaaabaaaacacabbaabccaacabcaaaacababaaabbabbbbbcbcccaabacbbbacbbccbbabaccabbcaacabbcabcccbaaaacccabcbbcccacccbabbbbbcccabcbcbacbaaababaabccabacacbccaabaccababcbacaccaacbbabbabbcbcbabbababccabaacbaaccccabbabcbabbaccaabcbabaccbcbacbaacabaabccbcabbbbcabacabcaaaabccaabacbbaaaacbcbaaccaaaabaacaabaabbbcbaacbaabacbacaabcbacabaababaaacabaccbcbbbbcaacbaacbacabcabbccbcbccabbccabacabbbcbbacaabccaabcabcccabbbcbcbacbaccccababbaccabacbaccbababccabcbccccbaaaccacbaccacabbbbbcbaabbcccbbaccbbccbccacccbccbbccacbbabccbaccbbaacccbcbbabcbcbbcbbbacbcbbbcbcabccabcaacacaacacacbbcbcbcaacacababcbbaaabbbabcbacbbccaaabaaaccbcabbbabccabacbabcbabbaacaacbcaabccabcccbacaccbcaaabaacbccbccbabccccbcbaabaccbcabcaccaaaccccabbccbbabbabaaababbacbbcababbbbbcbbcbccbacabbacabbaaaaabccabbbbbabaccabccbabbccbacabacccbbcacaaccaabbcbcabcbbcbababcbcccccccbabbcccbaaaccccabcaaccbbbbcbcacbbaabccaacbaccccabbbabaabcbacacbcacccaccbabcacccacbbcbacacbaaccabbcaccbcbaabbbccacbabaabbbabaccbcbbacabcbbccacccbbccabbbcbbcaacbbabcccabbbbababcbbbcaabcacaaabbbbbbcaaacbababaccbcbacaacabbaccccacbbababcccccabccbbaabcaabcbbbbbcaabacbbbccbbcbcbaacaaaccbbaccccabbaccccbcccaccbbacccbccaaacacaacaabaacaaacacbcbabbababcabbbbaabaacaacccabcccabbbccbbcabacaaaacacacacaaccaababbcabcaababaaaabbbbbcbaababcabcccbbbbaacbcbabbaccbcbcaaacbbacacbcbabaacabbcbccbbcbacbbbbacaaacccacacabcabcccbaaabcbaababaccacbcbcaaaccaacacbaacbabbacacbbacbababbccabacacbbaccbacabacbaabbcabcbacbcacbaaaccacacccaccabccabaaabbabababcabcaababccccaaacacaaabacbbabcbbcbcbaabacaabbbbbcabccbcaaaccabaaacbbbaaaaabbcbaacbcccbcbabbbacacbaccbbaabbcbacaacccbabacacacabbaacaaacabacbbcbcbacaaccabccccbababbcaababbabcacccabccaccaacbbbacbabaabacacbabbccbabbcacbacaaabccbcccbcbcbbbcabbcbbcbaaaacacbaababcbcbbcacbbbbcbacbcacbcccabbbccbabbccababacbcbbaccaabbacaaabcbacbbaaacbaccabcbaaababaaaacccabcbacbacbbbbbaacabcacabaaaabaabababcbcbaaacbacccccacbacabbbabaccbbcacbcaacbcaaaccaabbbaacabccaccbbaaaaacbcabbacabcbbcacabbacabccbcabccbacabccccccbcaaccbabababcccacaaaabbaaabcacaaabcccaacbaabaabccbaaaacbcbaaacacaabbcbbbcaababbaabbcaababcbabcbccbaaaccbacabbcacaabacbaccbaacccbbcabbbcbccaccbccbbcbacaabcccbabacbcbacbbaabbbabcaacbaaabcbaabbcbcabccbabbcabcacbccaabcaabcccccacacbbbcbababbbaabbabcacabcbbbabcacaccbaccbcbaabcacbacbabbbbcaaacbbaaabaababbbbbaccbbccbabacacaaccbbbbbcccaacaacbbbabccbcbcabccabcabbccbbccaabcccaccccbacacacbababbbbcaaabcacbbabaababacaacbabaccbbbabacccabbacacbaacaabbccacccacbababaacbbacccbbabaabbcbbcccbbccaaccbbabacbbbbabababccccaacacbccaaabcccbccaababacbbaaccacaabaccbabbaabcbacabbcbbaabbcaabbbbbbcaaccbbcbabbbccbcbabcbabbccbacbaabbacbbbcbccaccabbbababbababaacbabcaccaaacbcabbacababaaacbccbccbccacbbcbccbbbacbcaccaabcbcbcaccbabcbacbbcbbbabaabacaacacbaaacbaaababbcaccabacaaccbacccbabaabababbbaaacabccbabbaaababbaacccbbacabbaccacbcaaaacbbccabbcaaaabcabbaabbbbcaabbcabcbacacaabacaaabcabbbcbcacbaaccbaccccabacaaacccbabbcccbbccabaabaaabacacabcbcbacbabccccbccbcccaaaaacccbaaaacbababbbccbaaccaccbacccacbccabbcbcaccaacabbaabcbaababccababacabaccacaaabbcabccaabacabccbbccbcbacacccacabccbbabcaccbbcbacacbccaccbaabbbcabcabbcccbcacbbaacaaacbccbccaabcbcbcbbcabbccacaaacaacccbaccbcaaaaaababacbcabacbccbaccacaaaaabbcbacabbbcbababacbbaaaabccacbabcbccbbbacbccbbacbbcbccbbcccbcbaabccccacaacaabcbaccbbacabbcbbcbacaccbcacbabaaaccbcacbacbabcacbaababcbbccbabbaacacabbaaccacbacacbbcaacacaaacaccbabaaacacbbbaccbcbcabcbcccbbcaaaaccbcabaacacaaaccccaccbbcaabbaccabcbbaabbbcbbbcbcaacacbbabbaabbccccccbabbaaabbababaabababcabbaabaabbbbcbabcbcbacaaaabacacbbabbabcbbbacababcbcccbbbcbbccaabbccbcabccbbccaccabcacbacaacccacbbccbabccbcbbaabbabbacaaaabbaaccbbcaababbccaacccccccacbabcbaccaabccbcbabcaaaaccbcaccbaaabccaccbabaababccaccaccaabccbcacabcabcabbaacccbbcbbabccbccbcacababcccbccbbcaaccccbacbcabbbaaccaabcbaaabacaacacabcacaaabaaabbbcccbcbcaababbbbbbcbcaacbbacccabbbccbbbbbcaccaaccbcbbbccaccabbababcbbaabbbbcbaabaabbbaabaaacaaabccbbabbaacbcacbcaccccbaabcbbabbaaabacccaabbbabcbabcacbabcbcaaaacbbaaabbcabbbaabbaaccabcabccbcaaaacbcabbcbcaaaccccaacbcabacbccabcbacacbccbcbabacabbaaabcaacbcbcbccccacabbaccaaaaacabaabccacaabbabbacabcaacbbbacccbbabbccaaccbbcabcaaabbacbcccbcccabbccabaccabcaabbacaacabaacbcbbbaccacbbcacbbaaaaaccabccaccacaaabccbcbaabbabcbcbbabcbbcbaabcbbabbcabbabbbbccaaccaaaccbccbcccaaacbcaacbccbccbbaacbabccbcabcbbaaabaacbbbacacbbbaacabbacababacbcaaacaabbbbcbbbacbacaabbaacaabbacbacacbabcbabcbacccbabcabcaaccbababcabbbccbcacbbacaaaaabcbacbaabcbbbbbabcaabcbcbbbbbccbaacccbbcbcbcccccacbbbcaaaccabbabbcccbbabbbcababbcbcbbbacbabcacababbbccbacbaaccaabbacbbcaacacaccabbabbaacbbcaabccbbccbcabbccbacbbbccabcbaaaabccabcccacbbcacbcbacbbccabacaabbccabcabaabacbaaccaabcacabbccaccccaacbcccaabccbcababcaccabbcabaaacbaaaaaccaacacbcacccccaccccccbaabbbcacabcccbacbbcbcacacaaccbabacbaaaaacbbcbbabbbbbaaccccbbcbbacbbccaababcbaacaacbabbbbaacabaaaaaacbcbbcbabbaacacccacabccbaccacabbacbcaaccabccccabcaacbbbacaacababcbababaaaaacacbaaacccccabccbacbcbaaaabccbcabcbaabbabcccacbaacbabbbbbcabcbbbbabcccaacaabbcabacbbcccaaababcbbcbacaacacbbcbcbbcbcabcccabacacaacacaccccabcbbcaccbacbbaabccacaccacbcacbabbbbbcbcabcbcaaacabbcacbaabbbabaabcccbaacaababcbbaacbcbbababaabcbbaaccaababbabccbbccaccaaccacabcaabaabcacbbcbabbbbcacabcaacaaaccccaccccccbbcaacbcaabababcacbcbccacccabbcbcaaccbaababacbbcaccaacabbcacbcabccacccabaccacccccccaacbbbabbaabbbbcccacaabababccaabcccabacbabcbbbacacabaabacabcbccbcbbbbabacbcbaaababccacababcaacbcbaaacacbcaaccbcccbbababacaabcaaaabbcabbabbbbccbaacacabcbabbbcaaacccccaaccbcbcbabbcaabacbcbbacbacbbaccbacbbccacbbaccbabbaacabbbccaaabbbacacaaabaaacaacacaaaaaaabbaccbbbbbaababbbbabaccabacbccbabacbcbbbaccbaccacabacabaabaaccaaaaabacacbcacbcaccaccbcbbcccabcbabcbbccaaacccacbaaacbbacbbaababacbbcbacbaabaaabcabcabcbcabacabacbaabccabcbabbccabaccacacaccbbabbbcbbacaacabbcbabbbaaacabbbcbacbbbaaacababccbcacbcbbbbcaacabcaaaabacabcccbccabaaabcbaabbabaaacbacbcbacaaabaaabbccaaacbcccbcccbbcacccccabacaababcbabcacbbcbbcaacccacbccaccacbcbbbccabcaaccaccbcabcaaacabbacaacaabccbabacbabcaabacbbabcccabaccaacbaabcacccbbccbcaaacbabcbaabbbcaccbbbcabaaccbcabaaacabccaaacbabbbccbbccbabacacbacbbbbacabcaabbacbbcbbaccbcaaabbbbbbbacbccbbbbabaacbcabbabbbbcccaaccbacbbaccbcbbbacbaccbbcabcacbabbcbcbaaacaabbcaababbaccbbbbbccabbabbabcaacbaabbcababcbcbbbaaacaabacbbabcbccacbbabbbbbccaabbcbcaaacccccabcbbbaaaacbabcccabaaaaaacccbcccacabcabbbabbcababbbbbaabbcacabcccacaaacbccabcaccacbcbcacbbccccaccbcbbcaabcbcbcabbacbbccbcacaaabbbbbccaccbcbcbbbabbbaabccbbbbacabbaabbbbbbabbccabbbacabcbcaccccbaabcaaccabbacbabcaacaccababbacabaccabcbabbbacaacaaaaacaaabacbbabacacaacbcccbbacacccbbbbcacbbcbbbbcaccbbbcbcaaacaacaababbacbcaaacccabbcabaaabbcccacbcaaacbaaacaaccabcbbcbcaaabbbaaaacacabbaacaccaacaaacbbacaccababccacaacaacacbabacaaccbcccbabbabccbbbcacababccbcabcabccababcaaaaaacacccbbaccaabaacacabbaaacccccbcbabbcbabccbcbabbabcbabaccbbbcbacbccbbabacacbcbcbcccaacbabacbcabbacaabaaabaaaabbaacaaabbaccababbcbccccccacacbcaacaabacbcabacbbacbaacaababcbcbabaaccacbbccaacbcccbabaaccbbacacbaabaabbcccbccbcaacabaccbcabbabbbaccaacaacabbcbbacbcaabcaacabcbcacccabbaccccbcbbaaaabcabcccaabcbcbccaacacbbaaabacabbaacbbbcbcbbaaaacaaccccbaccbabccccaacbacbaabbabacbabcbaccbbbbabacccbaabbabacbbbccaaaabbbacbbccbbcacbaccacacacbabbabacbbbccbaaacbccbccbaabacccaccacabacccabccccaaaacccabaabcccaabcbccaaabaaabaaccbccacacacbaaaabccaabcbbcbbbcbbcbcbacbcabccabbaacbcabcabbaccbcabbacabcbbaacbbcaccbaaccabbcabbcbcaacccbccbacccabaabbbabbbaccbbcbcbbccaacccacacbabcabaaaccacaccaacbbcaabbacbbaccbbabcccacaacabbbaaabcbcacaabacbabcabbccabcccbcbabaaaacbaaacbcbcaccaaaabbbbcbcccbaabcbcacbbcbbabacacbcbcabacaabbcacbaaaccbacbcccaabbbbbbbbabccccbbabbacaacbbabbabacabbcabcbcabbabaacbacabbbcacaabacccccaacbbacbbacbbccccbbacbbcbabcaabaccbcabbcbccbacbabaacbacbacbabbaacbbcaabaacabbacaaacbacacbabbcabcbbbabccabbcbbbaccabbccacabcbbaccbcaacbcbabcbbccbcaccbcaacaabbabbbbbaaccbcbcccabacabcbcccbbbacabcccabbccbacbcaccaaabcbccbabccabcbaccbabcbbcaabbcbbbbaababaabaacabcbccbacaabbaaaabbaaccaabacbbccbcbbaaacbabacbbaccbbacaabbcaaabcccaaabbcabcbabcaaaacccbbaacabaabcbbbacabccaacacabbaabbbaacccccbaccbacccaacabbcbaaacbaaaacaabaaccaccabaaaacbccaaaaabababaabcaabcaabaabacccbbacabaacbaaaababcbaacaaaacbcbacbcaacaaccbaccaaaabcbabacabcbbccbaabbbbbcabacbabcabccbacbbabacabcbacbbbabbbabcbcacccbabcabacbabaaccabaabaacababbbccbacbcccabcabbcbccabaacaababbbcbbaabccaabbabcaacaabbacabacbaacacccacbcbabaacaacaaacaaabbbbbaaaaccbcaacbccabbbcbbcccbbcaabcbccaaabbbccaabbcbabbacccacaabbbbcbcacbaccaabcaccaacacabbaabaacccbcbaccababcbbccbbcbaccbbcabbcbcababaabbcaaaacbcaaaabccbaabaacacaccccabbbabcaaabaabacbbcbbbbacbacbcbabaaabaaabaabbaaacacacabbbcbcccacccacaaccbabbcaabbabbaacbabaabcbbbcbaacbbcababcbcccacbabbbabcccaaaaccbbcabbbacccbcccacbaaaaabbcbabcababbbccccbcbbaaccccaabbcccaacacabbacccaaabcbbcacbababbaaabbacaabacabbaabcaacbabcabbabbaaccacbbaabbaacaabaaccaabcaaaccbabbcccbcbabacaabacbbbcaaaabcbcaababbbccacbbabaabcbbccacbaccbabbbaabbbaacbabaacacbabccacbbbacbbbcabbccbabbaacacabcbcbcbacbacbaacaabcbbbacbcbcaabbcacbacccbaaabbcbbbcbbcbbacbbccccacaccbbcbcbabbaabbacbaaccbabcbbbccabcabbacbcbbaaccbbabbcacccccbbccbaccbcabccbabcbcaccaaccacacbcabaacaaccaaabccccaabacbcccbcbcccbbbcabbbbaccbcbaabaaccccacbabbcbcbccbcccbbcccbcaaabbcccbabaabaaaacccabbbaacaacccbccacbbbabcabbcbccccaaabcbcbccbaabcbabcabaacbacabcccccbccccbcbcaccccbccabaaaabccbbbccbcbbaacaacccaaccbbacabcbbccbbcabaacccacbbabbacccabacacccaacacacabaaabbaaaaabcacaababccababccbbababcbccbaaababccbbbacacbbabcbaabacbcacccbabcbccbbaacaabbbcbccccbacbaccaccaacacbccaabcbbcabbbcaaacaacaccabcbacbbaacbcabbccccabbabaacaabbabbaabbacacaabacbccbcbcccabbbcbabccccccabcbacbaaccacbbccbcababbbbbabaacbbccaabcacbbcbcbabbbabababbcbaacbbcbbbaaaaccaacacbaabcbcacccacbbababcaabbbccaabaccbbaaaaabbaaacbaaccbbaaacbcabbacabcababbaacaaaacbbccbacbbbccbabbacccccabbbacabbbbbbbaccccacaaabacbbbaabbaaaacccbacbbbcbbaccacabbbcacaaccccccacbaacaaabacbacccaabccaaabacbabbbabbabcccbcaacaabbaacbbcbaacbacbbabcabbbbbabbacabbaccccbbacbacabcbbaaaaccbcbbbcabbbacacaaababbcabaacbabcccbcbaaccacbacbbacbbaccaccbabbbbaabcacbaccaacccbbacbbcbaaccaccbbbbcbbbcaabcbaacaccaabbcabacabccabbabbcabbbcbaccaccabcabccacbcaccbbbabaabbcbacacbacaabaaabbbabcabaabccbccccccbaaaccacaaaabaccbaacbbbbaccabbcbcbbcbaacaacabacbabaccbcbbcacaaacbacabbcbcbcabcacccaccbbccabbabcbbcbcbabcbabacbcbcbccbcaaccbbcaaabbcacabbbccaacbacccbcaaabcabccccabbcabccccaabcaabbcaabcabbbacaaacbbbabbaccbacacaabcbcaacccacaacbabbacbbbcaabacabbcbbccabbacbbcaccacacaacbabbccbcabacbaabaabcbbabbcaaccbccaacbcaaacaacacbbbccbaaabbbbabcbccacbcbacbbbbaccabaacaaabcaabccaccbbbcabababbccccccaaaacbabbacacbbcabcaaabbbcbcaccaaaaacbbbbbabccababcaabccabbccacbaaaaaaabcbbccbacccbabbcbaccaccaabbccbccbbbccbabbbacabbcbacbaaccababcbacacbacababbcccccacbccaaabbbaacbbcbacbaaaacbaccacaccbccaaccacacaacababccaaabacbbabcabcccabcaacbbcacbbbccbabbccbabaaaccbabcacbaacbbcccbaacababccbbbbbcacbcacbccaaabcccbacbbcbaabacbbbaaaccbabababbcaccbcbbbaaccbbbbbccccbccbacabaccbabcaabbbbabbcacaacbaabcbabaaccacbaaccbacbaababccbbabaaabbccbccabbbcaacaaaaaaaabbacbacccbcaacacaacbabbcaabbcacccaccbcacabacbccababcacbbccccabababbbccccbbacbcccababccaaabcbcabaaacbcabaabcaacbbcbababbccabbbbaaaabaaaabacbbabaccbbababacbaacacacbbcbaaaaacbaaababcacbcbbcabccccaaaababaccabcccbababccccccbacbbacbaacbcbaabaaabcccabbcbcaccacaabbaaccabcabacccbacbcaacaaababcbbaccbcbbaaacbaaaaaaacbbcbcacbaaaaabbaaaaaacababaabacbbcaacaaaacbbcccaccbccabbaabccbcccbbcaacbbccbcaababcbbabcccabcccabcabccabaaaaccbababcbbbcbacbbabbbcbbababababccbabacbbabbbbcaacbbbbbaacbbcccaccbacabbbccaaaaaabaacabbcaaacccabcabcabcbbcabbbcbcaccccccbcccccaccbababcbbabacaabbabcbcaccccbcacacabcaabcaaacccbcacacacaccaaabccbababbbabaccabbabcccabbcacaabcabcabcbccbabcabbbbcabbaaaacbabcbacbccacbaaabaccaccbbcabccbbccccacacbabccabbaacccaacbcbabaacababcaaacbbbacacbababbababacaaaabbbacacbbcabcaaacccbbccbaccbabaaaabaccacaabcaabaacabacbacccabbacaabcccabcccccbaccbbabababccbacbcabccacbbaccacbcbbacaacacbcabbaacbaaccbcbabacbcaccacbaaaaaabacbbcaaaacacbbabcbbbcaabbaccbacbaccbacaccaaaccbcbbacabcbcbbbacbbccbaacccbcbacbbcababbccaabbbababbbacbcbaaccbabaaababcbbacabcbcaaaaabbbbbcaccccabacbaabbabcaacacccabcaabcacbccbcbcabcbbbabcaaccaaccababccabcbbbabbbbccabcbaabbcaaccbaccaaaabccbbbbaabaccaccbbccccabbbcabaccaacbccbbaacbcacbcacbaccbbabcaaccacccbabbaacccacacbcacccabaaaccacaccbbababbcaaaccabcccacacbbacbcccbbabbccbaababacabaaaacbbbaccabccbcccbaaacaabbbaccbabbcabaccacbbbbccbbbabcccabbccbccacbcbbcbacbbbcabcabbcccabbbabbcbbaaacacccacccbacaaacacbacbcbbaabcaaabbcbbabaabacaaccabcbabaccacbbbbaccbababcccbaabbbbbacbbbacacbacabcababaccacbccabcbaaaacaccbaaccbbababcccaabacbaabcbcacbaabcbbaaabccbcbcccbbccbcbabbcbbabbaacbacbaaaacbbcacbcbbbacacbaaaacacaacacacabcbabaaacbcbcbbabbacbacabcbaababaaacbaccbacbccbabbccbcaabcbaccaacbabaacbaabbbcaabacbcbcccbbbbacbacaaabbacbaaabaacabcccabbabcbcabbaabbbbbaabbbaacaabaabcaccbbccbabacabaaaacaabaaabccccabcacbabccabccaacccccbcbabbacbabbcbcccabbbabbcbbbacbaabacaaaccabacabbaaaabbcbbbacccaaacbbacacacaccaccaabaabbcabbaabcbcaacacabbbbababcccaccbaacacccaaacbcbcacabcacbaaccacccbbbbacacacccabaccaccaaaaaacccaacbaaaacabbccacbbbcccbacbcbbbbbcaaccbcaccbbbabbcbaabbcaababaabbbbbbabcabbccaaaaaaabbbcaacbabcbcbbbcabcaabccababcaaccacccbcaaccbcaccbaabaacabacaaaabcbbbaabaababbbbabacbcaaabccbbaaacccabccbabaacabacbbabcbcaabcbaaabbaaabbbcabcabaaabaacccbaaacacacbcaacaccaaaccabcbbcabaabcaabaacbcabcacbbbabbaaaaccabbbaabcccaaccabbacbbbcbbcbaabbaabbbccccbacccbbbaaaacaaaabbaaacabcabbaacaabcacccccaccbaabbcabccbcbbaccbaacabaaababcaacabcacaaabcabccccbccbaaabbacacbbccaabbacbbcccbbbcbcabaabccabbccacbbbbbcccccabacabaabccacaabbbaabcccbacaaabccaaacbcbbcaccbacbababbabbbcbaacbabccabcacacbbacacaaababcbaccacacbbcaaacaacacbbaabbcacaababccbaabcbbbcbcbbcabcaababcbabcbaccacbcacababcabbccaabaaaacbacabbabcbbccccbaaabbcbcbcbabbbaacaacccabaccabcbcbbacaccaacccccacbbbaaabaaccacbcbacabbbcabaaaaccaaccbbcbaccbbcabccacaabccacbbbcbcababcabbaaccbcccbbbcbababbbabbbcbaabbbcbbbbbaababcccaabbaabacbacababbcacbcccbacaccbccbcbbbaaababaacacccbccbcbcbbcbcacbcbcaabccabcbbaabcaacbacabcbccabcaacbcbcbbcaaaabacacabcacbbcbcbbbabcccacacbcbabbbaabbbcbacacbbbacbabcabaccaaababaccabccacabacbcabaccbbacacabaacbaccacccbbcbaaacbacbaaacbcababacacaaabcbaacacaabcacbccccabcbaacbcbcccaabbbababbacccbbacbbabccbaacbbcaabcabbcabcbaccaaccbcbbcacbcaabbaaaabbbbccccaacaabcbacabbcaabcbcbbcbaaacacbccbabcbccbabbbcbacbcbaaaaabbaaabcababbccbabbaccbaaaaacbbaaacbabbbcaacccccbaacbaaabbcaaacaccacacabccccaabababcbcabbabaacbcabbcbabacbbbbcccccbacccaababcbacbbccbaababcabbbabaaccaaaccbcbbbaaacbbccbcaccbcacbcaaabccaaccbacaccbbbbccccacbcabacccaabbacbbccbccbabacbabccbabbccccccbcbbabcabacabacabacccabcbcbaaccaacaabbacabccccccbbabcbaaabbbbacacaaccbcccaabcbccabaacbcabbcabbbcaaccccbccbbaabababcababbbaabcbabbcbaaccbcaacbacababcbabaabbbbaacbbaababbcaacabbcbcacababcbcababbbcbabbbbccabaccaccbaccacbababcacacccaacabbababacbbbbaccabcabbaccabbaaccbcbccbcaabccbbacbcbaccaccbcbcabccccaacbabbcbbbcbcbcacbcccabbcabaccbcacabcbabcbcccccccabcbcbcaacccbaccaabcaacacaaacbbaacbbbcabbaacaaaccccccbacaaaacaabcccaaababbabbaaccabaababaacabcabbbaaacababababcaabcbcccaacaccbaaaccbcacacccbbbacbccccabababacbabcbaacaacbcaccccbbbbacbbbbccabbccacbabcbcbbacbaacacbccaccacaccacabbabacacbbacccbcbccaaabaaabccbcbabaaacacacaaacacaababcbbacbbcbcabcbacaccbbabcbbbcbccaccacabcccacacababbccccacbbaaaababcccbaacbaaacbcabcacacbbcbcbbaccbacbcccbaabcaaaabcbbaacabbcbcabcccabbacabbaaacbbbacbcbccbabacccaabacbcaccabbccaabbaabacbbacaccacabbcccccabcaabcbabbaabbbcaccabccacaacaccbcbbbcbbbbcbbacaabccaacacaabaaabbabbaacaabcabcabccbabccbbbabcbacbbacabaabbbabaabbbccbbaabbbccacaccacbaaaacccbbcabcbabccacbccacaaababaabcbcaacbcacbacaaacbcbabbcbcacbccababbccbcccccbacbacacaaabccaabcaabcbacabbcaccabbbabcbbbcacababbaccbcabbbabcabbabbcccccbbccbcccbbaababccaacbcbaabbcaaacccbaacbcacbcacaccaccbcccabccbaccbcbbcbbcaacacbcabbacbbcacbbcbabbcbbabccaccccbcbbccbacabababcbcacaabaabacacbabbaabaabcabaacbbacacaacbbbcaacccbacaaccaabbbbbcacbbbbccabaabbcbaababaccaccbaacaaabaabaacbbcccaaccbacabbacbbbccbbbbcacabbcccaabcbbcbabacbacccacabacbbbbbaabaabcbabbcbabaccccccbacccbcbacbbcbbbaacbcabbbbbbbaccbcbcbbcacabaaaabbbabcbaccbbccaaaaacaaaaccaacaacabcbbababbcabccbbcbababbccbbacbcbbabcbcbacbcccabaccaaacbccbcbcaccacabbbbaaabacbbbaacabbbccaaaacbaccabbacbbccbbbabcbabccbbbbacbbababbbccbcaabccbacbcacbaaabcabcbbccbabbbaccabccbbccbbcabcacbcaacbabbcbbaaaaacaccbbaaabcaaababbbbacaaaaabccacabacccacbacaabccabaaccaccbacbbacacaccccabacaabbbccbbaacaaabacbabaccbacaaabaabbccabcacbbbbaaaacccbcacbaaaacbbcccbbcacccaccabbacccabaaccaccccccaacacccaccaacacbbcbbbabcbbabbbbbcabcacaccaacabccbbccabcaacbacbbbbaacbcaaacaacbcbacababacccaaabcaaccbabccacbcbbaccbcabaacaacbabcbaacbabbacbbbaccbcbcaacbbccabcbabbbcccaacbbcbaababbcaaaacbccbbcbabaabbcbcbaacabacbaccbcaabaccbabccaccbbabbaacacbaabcabaabbabccacbccbcccccccabcbcbcbccaaccabbabbccbbabaaababbcbcabbcbcacbcbabaacabaccccbcccaccaacbbbccabcaacabccacbaccbaabbbacaacbccaccbacacaaaaccbbcaabacabbcbaaccaababcabccaabbabcccaccabaacbcbaacbabbcaaccaabaacaababaabbbcbcaaabcbcacbaaabcabbcbaaccccabaaaccacabbbcccabcaccbbccbbcbbabaacabbaccabacababbccbbacaacbbacaccaacbbbcaabbbcbbbcbacabbcbbcbbcbaabccaacabcabbbacbabacbabacccbcccacccccbcbcababbcbbabbabcccbacccbbbccbababbbaccbbccbababaccaccbaaccbaaccbccacaaaaacccbbbaacbaacbcaacbbbccabcbaaacabccbbcbbcbcabcccbbacbcbbaccaaaacaacaabbbaacacacbabaabbbbbbccacaaabbcbacbbbcaacacbbaabbbabaacacbbaacaaaacccccabccacacbcccccacbcbaacaaccbaaacaacbbbcacbaaaccaaabacbbbacbcbbaaccacbaababaccaaccbaaacaabbccbbacababbccbacccbbbacccbabcbacabaaaaabacccabacbaccacabcabbbaaabaaaccbccbcacbbcaabccccbaccbaacaaccccabccacbcaaacaabcaaabbaacabcaacbbacaccbcabababcbcbbabbcbcbaccacacacbbbabacbaacabcbaaaccbcababacacacabaaacbccaabbbaabccabbbbacbbacabccacacabaabaaabbbaacbccccbaacaccacbcacbbcaaabbbcbabbabacbabbcccaacbbbacbccabccbbccbcccaabbcbacabbaccabccabcbbaacabacaaacabccababccaccbbccbbcbbbabaaacbbbcaacbaaabcbbccbabcbcbbacaaaabcabbbabcbacbacacbabaaccbabbbbcbcbcbbbbabcbbbccabcabaacbaabbbcbaccbacaaaabcbacbcbabbaccbcaacacccccacbaabcccbcbccbabbcabbaabbcbacbbccbacbcccaacaacccbaccbabacbbcbbcbbbabcbbcbbcabbbbcbbabaaccaaabbcaaabbcacccbbacbaccbccbabcacccccabcbacccbbcaacababaacbcabacababcccbcabbbbaabccabcbabbbaaacaaccaabcabaaacbacacbcabacbaaccbcbccabbbbacaccabbcbcbcccbaccacbccbbcaaabaacbbcbacacbacaaccabccbcbbcacbaccaacaabcbbaabbbbbbccaccabccbbbaabccacbcbbabaacccbacbbbacaabcaccbbabaabacbaabcaabcccccbcbbabbabbabbbacaababbaaabbcbcaabcaabcaaaabcbcbbbcccaacaabcbabbcaabaccacbabcabaabababbaacacbacababbacaacbacbcbcbcccaaacbacabcccbabcabaabbaaccaabbababbabbabaabbccacbcaaccbcbccbccccabaccbacaabaabacccccbbacbccccbbabaccbaaccccaabcbbacaacabaacbcabbbcbcccccbacabbcbacacacbbbaccaabbaccccacacbcaccaaccbbcbaccccacbbbcbabacabcbaacabcbabcccbcbcbababcaaacccbcabcaccababbaabbcbbccaacaacaaccbabccbacbbacacbbbbabcbbaccaaaaaabbbabcbababbbaaaccacabbaabbbcaaaacbcaabaccaacabaabcaccaabacbcaabccbbbbacacaabbbbabaaaabbcababcaccaaabacaaabbaccaabbaababcacbbbbaabccaababacbacbbaccabbabbbacbcababacabcabcbcccbaacaacabcaaabbaaabbaaabaccccaabbbcccbbaccabccaabacbbcbccabcabaccbbccbaccabcabbccbccccaccbbcacbcbbbbabbbaccabbabaccaaabaacbaaaabcccccababbbaaabcccccbcacbcccbccbacacbacbacaaacbccacaabaacacbacabacbaacccbcbbaacbaccababacabbbbccbababbacabcccabaccbcabccbcbacacacccbbbbcababcbbcccaaacabcbaccabbcabbcbbaabcbcaaccaabcccacaacaccabbbacbaababbaabbbbbbbbcaccbccaacacababcbaacaccbabcbcacbaaccbbcbaababccccaacbbaaacbbabbcababbcaaabaaacbcaacaccaaacaabbaabccaacbcbaacabacbbabaacaabbbcbbaabbacbccaccabaabcbcbbbccccbbbabbccccbcacbbbbaaabacbbcbbaaacbccbabacbcbccaaaccabaaaabcacbccccabcbbccbaccaccbbbccbcababbccbbbbbbbabcabcbbacabbbaacccaabcaabcbcbcaacccaccabbbabaccacbbbabaccbbbcccbbcccccbaababbbabbcabaabccabbbcbbbbbbbccbbabbabbabbacbcaccbaaacccbaaabbaaabacbccccacccaabbcbcccaaacaaccbccccabcabaaaacaabbaccbcaaacccbabbbcaabacacabccbcabcabcacbababccccaaacbbaacbabccacbbcacacaccbbaacccbcaaccaaaacccbbcaabbcbcbaacbacbbcaacbcabbaabbbababcccacbbabbcacbcabcbcbaaacccbacbabcbcaacbcbaabcacbccaabaccaccacbbacaabaabacaacbabacccbabaaacaabcbbbcbbccabaabaaabbbabbbbaccabcccbbccbbabbabccccaacbcaacabbccabbbbbcbbabbbabacacababcbcccbbbaaaccccbbbacabbacacababaaabaacaccbbbaaaaabbcbaaaccaacbcabbcbaabbcbbccacbcbabbbcaaabbcabcabbabaabbcccbcbbcacbcccccaabccaacbbcbbcaaaccaccccacabbcbcbcbbbcccaccabcabcabbcbbcaaaccbcabababcacabaabccaccaccacbbcccbbbaaababcbbcbcbbaaccbaabbaaacccccbacccbaccbcabcaabbbccccbbcacbcbcccbbaabbcaaabaaaaabcbbbbcaabbcccbccbabacaacbaabccaabcbbcbcabbcbbcaccbbbabacbacacbbbbbaabccaaccbbacbccbbcaaacbbbbbbbcbcabcacaccaabbbbaaabcaccabcbaabcbbcaccbbabcccbabcbcbcbacbcaabbbaaccabacacabbaabaabacbcbbbbaacacbacacbbbaabbaabaaccaabaabababcbbcaaccbbbaaabbaababcbcbabbbababccaaaccaacacbacccccabacaabaabcabccbcaaccabbccacacbbcbcbcbacccabaabcaabcabacaaaabbcaabcaaabbcccabbaaaccbccbcbabcbbbabacabbaabaacbcacbccababacbcaabababbbacabbcbacccbacabcaabcacccbbbbaacababcbbbcbbbacccbbaabacbbcababacaacabcbaabbbacccaacbababccbababacababababbcccabcccaccbabcacccacaaabbccbbcbaaaaaccbcbbacbbbccaccbcacbaaabbbcacabbbaacbaacccbbaaabbacbbaaaabaacabbaccabcbaacabbbbbccbcbbababacbcabcbcbcccacaccbaaabacbbaaaccacabbccbccccbbabbcbcbbabbbbcaacccbcbcbcaacccabcaccbaabccabbcaaabccaacbacaacccabacbabbcacbbcccaaacaaabcbbbaaaacbbcccababccbaabbacaabcbacbbcacbbaacacababcacbbbbccccabbcbbbbabaaaabcaaacaabbbacbabbbabccbabcbbcaccbababacbaccbcbccabaccacaabcbccbaacbbbbacabbaaabbaacaabaabaacacacaaabaaaabaccbcbccbacccbcabacaabccbcccacbacaabcaaabacabccccccabbbbabbcbcbacacbababbcbbcbcaacbccccabaccbabcabaaccaaabbcbbcbaabbcacccabaacbcaaccccaaaaacbabbaacabaaccacaabbccbcbcaacacbabaabacccaccacabcabcacbaccccccbcaabccacccaaccbababccaacbbbacbcaacbabcbbbbbacaccbabccabbcbbcbcabcccabbccacbabbacaaacacbbcbaabbaacccaababbcaabbcabbcbcccbccacbbbbcbbcaabacbbbbaccabcaaccbccbbccbcccaccbbccccbbbbbcbbbcbbbbaacacbcacabcccccbabbacbcccbbcabcbbacabbbacbccbbcccaabcaaccaccabccccbcbccbbaccabcccabaabcabbbaaacbbaccbaacbaababbaabbbcabbbabcbbcaabccbabccbbcaccabacccaccaacbbacaacaabbcacbbcbaaabcababaaaaaababbaaaabcbcbbacccbaacbaacbacbabbacabbabcccaababcbbbaacccbbacbaabaacbcacbbacbacaaaccbacaaabccbbabccbacacbccabccaacbacbbbbbbcbbcbacbbacbaabbacaabccbacacaaacbaccaabbbcccaabbcacbbbabaaccbcacabbcccbabaabaababaabacabbcaaccaaacbacacccbbbbaccaaabccbcbbbcbaacaacbaabcaaababbcccccbabbcabbaaaaacccbbcacabcbabbbcaaabcaaacbcbcaabcabacbcbccccabaaccbcbbaccbaaabaaababbbcabbbbbbcbaaabacbbacaacaabbcabcaaacbaaaacccbcaaaccbbabbcbbaacbbaacbcbcbcacabbaacacacabcbccbacaccbbaabcaccbbbaababcccacacaaaabbaaccbbcbcbbcabccaccccacabbaacccacbabcbbccacacaacaccbbbcabacbcacbcbbbcbccbcbabcccbcacbbcaacaababaccbacabbcbbabbcbaaabcbacbbcaccbacbcbabcacacbccabaacabcbcacbacacbcaccacccaccbabbababcbabbbabbabbbcbaacaabcaaabbbbabaabaacbcbbccbabcbbcaaccbabcbaabaccaccbcacbbcbbaaaaacbbabacabbacbbacaccabaaabcbcccbbbacbcacbbbbaaccaabbbbaaaaabbcaacacbccbcbbabbbcccacaaacaabbcccacbcbcacbbabcaabccbacaacabbaaacaaaacbbbbaaccaabaccbcaccbabcbabccccaababbcaabaaabbcacbabcacbabbcbbaccbbcaaaabbcbabaacbabaaaccbbbabcabcbcccaacacbbcaaccaaaacaaacacaaaaabacacabccbbaabbabaaaaccbbaaaabcaccbcaaccccccaacbacaccaccabacccaabcaccabcabaabbbbbbcaaaacbcabccabaacaccbcaaaaaccabbbaacababcabbabaccaccbbbcbccabaccbcbcbccbcbbbbcbcabacbaccbcaacbcbabbccacbbbbbbccbcabbbacababbbcbcccbabcbaabbccbbcabbaaaacaabcbaccbaaaabccbccbcababacbcacacbbcabcacbaccbcaaacbbaaaaabccbcabaaabcabbcbbccacaacbbaacabbbaaccccabacbcaabbacababccabbbcacabccbbbcabcbbbccbcbbcabcaacacaabacccccabacabcaacbaaabbbcbccaabccbaccaaacbbacaabaacbbcbbbaacbcbbabcbbabcaaabbcccbbabacacbacbcaaacabbbcbbbacabccabcccbaaacabbbccccccaaaababbcccacbccbccaabbaacaccaccbbabaacaabccbacbaaaaabbcabccbabcbaacabbcccbababcbaaabcaccacccaaacabbbbacaaaacbabbbbbacabbcbbacabbcbbcaaccacbccabcabbcbcabababaabbacbbbaccacbbcccaaaababbcbccbbbababcbabbcaabacaabbaaaaababcccbacccbccababcbabacabbbabacacccacacbaaccacabbcaaaaaacbbabaacbbaaabbbbaacbcacababcccccabbcbaacabbaccbcaacccbaaacbbcbcaabcabcacacacabacaababbccbcabccacababccbbbaaabacccaabbabccaaacccacbcbccacccabbaaaaaabbacbcbcabcabbaaccbbbaabcaabcabccbbbabccbcbbbbacbabababbcbacaccbaacbbbabbccacccabcccabcbccaabccbccaababccbbbcababaccccbacababaabaaaccabbcacacbacbbabbbcacabccbbbcbcccababcccbbcbccbacbbacbacaaaaacaacbbbcbbbbbcccbabcccbcaccacaccaccccaccaccccabbbcacabcacbccbbcabbbaacbbccbbcbbcabbcbbcbabaccbcaabacbbcbaccbacacaccccababaacaacccbbbacbbbaacabaacbbbbababccccbacccacbacbbcbbbcaabccaacbcbcccabccbcaaccabbababacabacaccccccabaccbcccacaacbaabcbcacaccaaaacccbacabcbcaabaacbaaccaacbbcaaccccaaacabcbaccababbbabcabcaaabbbbcbbbcacccccabccaacbcacacbacbaacbaaabacbabaacbaccccabccacbaabbbabcaccbbacbbabbbcacacbcaabcaaccaabbbbaaabaaabbbacaccbcaabcbbbabbaccbcacacabbbaabbcaabcbaaaccccbaacabcaabcccaaabcbcacabbcbabbacbbacacacbabbabbacaabacbccbaacabacccaccacbbbcabcccccaacaccaccbbcbbcaacaaacbcacaaaaacaacabbbcacaaabaabbacaacabacabacaccccaaacacccaaaaacabbcbcccabcbabbccababcbaccaccaccaabccaaacccaabcabaacbbbcbbbabbabbabacbbcbababbabbbaabaacbcbcacabbbcaabacbbabbbacaaacbacabbabbaacabaccccaabbbbcaccbbccacababbbabacbabcbaaaaabbaababbbcbbcbcabacbccbcbbcbaccccaccbbaabbaaabbbbabbabbbccbaabbccacbabaabcaabaccaabbaaabacccbcbbcbaaacaabbcbabccababaaacacaabbccccccbaccbcaacbbcbcccabacbabcbbaacaabcaacbaaaaabaccbbbbacbcbcbcaabcaabcbcabcbbcaaaccbbbbbcbacbbababbcbbbabcbbaccbbaacbbcacbaacacbacccaccbcaabccbbcbccabbbcbbccbbcbbcbaaccabbacaaabaabcbaaaccbcccbbbcbccbcbbbcacaaabacaacbccbacbcacbbaaccccbccacacaaabccbbaacccccaacccabbcbaaabccbbbbbcbabaaabbcbcbcbcbaabbcbbabacbbbcbcabcbbccaaaaacacbacbbccccbcabbbacbccbcbaaaaccabcaabcaabcaaaccbaabcbaabbbbabcbbbbabbabbaabaacaccccbbcacbbaabacaccbccbcacabcbbaaabaacbbbcabbbaaccaacccacbbbabcccaaaacbcaaaabbacabaaaaaaacabbcbaaabbbbaacabcbabcbacccaaabcbaaabbaaaabcccacacbbbcabcaccacccacacaacaccbccaacabccabacaaacacbcbbcccacbcbacaacbabaaaabbccbbcbbabbcacaabbaccbcbccbcabaabccacbbabcccaaababbbbcaaacbbcbacabbaabaacabbcbaaacccaacbaacbbcaccbccabcaacccccbccabaacaaaacaababbaacabacaaaabaaabacbccaabbcbbabaccbbbccaabbbbcaababccabaabcabacacaacccacaccbaabababccaacccaaaaaacbbccbbbabcbccabbccacbacccccaaacbbacacbccabbacbbaaacccbacabbbbbcbaccbbbbacbcaabccbbbaccabbaaaaccaacaaaabbbcccaaaccbaaaaaccabaccacbcaacbbacaabcbbcaaabbccaacccaccccbacbbbcabbcabaaacaaacbaaccbcbbcccbaabacbacaaaaacccabbcacababaaaacccbbccabaacbbbacccccbbabcaacaaabbcbabbccacbbbccaccbaabcccaacaacbaabccaaacccabbacabcabacccbbbcabbcacaaaccbcbbcbacabcacbaaacaacacbaaaccacacbcbabcaccbbaaabcbbaacbcccaaccabbbccbcbbcccbcabbbcabccbcaccccbcaccbbacbccacaccbccbbbcbcaacbbcabbbbbaabcabccbabcbcacbbaacbcbaaabcacbaaaabcbccacaccaabaaacbbbcbacbabcccabaccbaabccbbbacccbbcaccabbaacaacbcaabccacccacbbabbaaababaaacaabbacbaaaaabaaccabbcbaacbcaacbbbccbabcaaccccabbbbbbabbacbacbbacbbbbabacabbccccbcccabbcccacccbcabacbbbaabacabccabccacbbcaaaabcabbbaabaacbabbabbabbccbcbcbbccaacbccabbcbbcaccbccbccbbcbacaaababbccabcbbbacabccaacabbbbbacccabacbbcbbaacbbacacabacacbbabaacbabaabacbbacaacccbaaaabcaacbbaaabcabbccbabababbabacacbbccbcbaaabacaaabaaaabcccaabcccbaabcbcabcaccccccbaabccbbbcacaccbcbbcaabccccabbcbacbcbcaababcbaccbbbabccabcccacbbbccccabaabaacbbabbbbbaccbaaaacaacaccccbccbccbccabcaabaaacaaabccabbbababcbcbcacaccbcabaaabbbaacbcbabcabcbbcabcaacabcacacbaacbcabaacabbccaccccacbaacbcbbcacccbccaabccaaabcabaaabbbbccaccbacacbacbabccccababaaaaabccbabbbbccccbbbacbabbcbababacbaababcbbccbcbcabcbcccbbbccaabcabbcccbabbbacabaaccabbbbccabbbaacaaacabbababbabacaacbcbabaccbaababbaccbacbccccaacaabbcaacccbbbabbbacbaacccbacabccbbaababcbacbacccaabbcaccccbbaabcbacacbbacccbbcabcacabcbcaaaaccbbbaaaabaccbbbcababcacccacbacbacaaccbbaaacabbbbacbaccbbabccabcbabcabcacaaacbaccbaabbbbbccaabaacaabbbcaccaaccbbbaccbcbacababcaccabacbbababaaccacaaacbabcbaacbccbaababbbbbaacbaabcaaaaabbabbaacababccbbbbbbcbbcabbcbacaaaaaaabbcabbaaaabaabcbbccbcaaabbacccbcacccbcbaabacbaababcacbbccbbaacbabcbbcccacbbabacbaacccacbbacabacbbbbbcbaacabcbabbcbbcacbcbbaaaaabcbaaaabbccbbbabbbaacbbbbbbaacaabcaaaabcaacbaaaaaccaabcabcaaccabbabaaaccacbcbbabbcabbcbbbaaacbccbcacabcaccabcaacacbcccbacabaccbcccacabbcabcaccaccacaacbaacaaabaccbaacccbbbbbbbbabbbbaccccbbcaaccabcacbbcbaacbcbbcccbbcaccbcacacccabcabaababcabacaaaabcccbbabbcabacbaabbacbabccabaaccbaacccbcacccbcaabbcbacaabcacabbabababaacaaaaacbccbbbcabbacbacbcbbccacbacbaabcccccbccbcacbaacccccccaaabbbcabbababaacbacbbabbcabacabcccbacbcabaaacbbbbbacacacccbbacccbcaaaabacacaccbcbbbccbbcccbacacbacbbcaaccaaccbbbcbacabbcbaabbcccccaaccacaabbcbabbabcccabacabbaabbbccacaababaccabaabbbcccbacbbaacbccaacbabccbcaaaabbbbbabaabaaccaacbaaabcbcacccaaaccbaccbccccbabbaabbacbbbacacccaaccbcbccaacbbbcaaaabcaaabcccbbbccacccbcbaaacbcabcccababcacacabcccbcbbabbcabaaabbbaccaabbcacbaabcbaaaabcabccccaccacbabcbcaaacccbabccbbababcbcaaabaccbccbcbbbcabbaabccabababacaacccbcacbbcbababccaabaaacbcabcacbbbcbccbcaabccbccccbcbcaacccacaaabaaacabcbbcccabaccbbbbbccacccbbaaabcbbaabaabbccabcabbbcccbabbbcbaccbcbbabcccaacbabbabbcaaabcabaaaabaabccbbaacccbbaaabaccaacbcabbacbbcbaccccacaabcccacbcccabbacbacaabaababacbaccccabcabcccabaccaaabbacabacbcaaaaaaacabaabbacacaaaccccbbaaccaaaaabcaccbabcacbabbbcbbaaaaaabacbcabbacaccabacccbbbbcbacbaccbbccccacbccbccabbaabcbcacaaabcacccbcbbacccacaabbaacaaccbaaacbabbbaaaacabccabcccbbabcbacacbaccccacbccacacbabbbccbccccaabcacacccbbcabacbcaabcbacccbaacbcacaabacabcacbcabccaabcbbabaacbcbccccabcbcbccaabaaaabaaababaccbaaabbaaaabbacacaaaacbbbaccaacbbcabcaccabcacbbaacabcbcbacababacbabbacbcbbaccbccacbbacababbbaaabbcbbabbbabbbbaaabbbcbccaacaabccbcabbbabcabaacacbbcccaaabacaccccbbcbaabcbccacaaabcbbccbbcaccbacaaacabacaabcbaccbcbacbcbcacaabcbcacccbbbabbaaabbabcbaaacbabccabbacccccabccbabbcabbcabbbaccbaccccbbabcaaabbabbaacacbaaaccabbbabcacbaabaababacacbbbbaaaabcaaabccaabacccaaabcbacaaaaccbbccbbbacabbcabbcbbbbaacabbbccaaababbcaaccaababbaccbcaaaaabcccabcbcaaccbabbcccacaabcaaccaaccbbbbacbaaccaaabcaabaaaaaacaacaccacaabbccaacaaacaabababccabcaccabaccbaaaaccbbbcbcccacbcccabcaccbaccaccababcacabcacacbbbcccbcbacaccccbacabbabbcbbaccbbbabbcaabccbccbbcabacabaaacbbbacccbbcbcabbbbccabccbacaccbbaaabbccbcbaaccbcabaaacaccbcacaabaccbaaaaaccabaabcbbcbbbcbcaabccbbaaccbabaaaabaacaacabcaabbbbcaaaabbcbaabbacbbaaabaabbacacacabccbbbcbbbaabbacaacbbbbaacabbbbacbccbbacbbccbbccbccccaabcacbbccbaabcacbaabcaccaaacbbcacbbcaccbabcacbcccccaacacacbcccaababbbbcabcbbcbbaacacabcabaacacacaccccbbbabbcbaccbcaaabaaaccaabbaccbbbaaaaccccabbcaaacaabaaacaccbccccaaccacaaabbcabcbababbbaaaaccbbccbcacaaaabababcbcccbaccacabbccabbccbcbbaccbcaaaaccccbacacccbbaaaabbabbcababcbbbbbcababcabcaaabacccccabacbbbbcacabcaaabcbaaccbccbbacbaaaabccacbbacaaaabbabcbaacabcccacbbabbaabccbccccaabbccabbbbbaaccbcaababcabbabacabccabbbaacaccaccabaabcccacabbccabaccbcbabaccbaacabbcaccbbccbbcbabcabccccaccabaacacbcabccbccbbbbaccbbcacabccbaccbbbccbaccbcabaccbcacaccbbbacbcaacbacbaaaaabacaacacbcabcaccbbaabbbbaaabaaabaaaabaaacabbbcbcaaabcaccbbcaacabbbcabbaccacbacbababacabacbbbbbbbccbcbcaaabbcacaaabbcbbcccaaaabbcaaaacabcabbacacbbcaccbacbcbcbacabaccabcacbbcbccabbcbbacbacaaaabbabbccbacccbbbcabbbbcccabbbbbaaabccbbaaaccabbbbccabcaacaccbaabcbababbaaaaabaacacbccbccbaccbaabaaabacaaaacbbacccbccaaccbbbaaaabbcbaccbabacbbcbccaaaccbcaacbabacabaacbacbacccabaacbacbaccacaccccacaccacbccacabbabcaaccbabbcbbaaaabaaabbcbccccccaacbcaacabcaacbaacacbcacbcbacaababaacaaaabcaabbccbacbcacbbcbacbabbaaaccccabcabacacbbbcbbcabcbccaabacbacacbccbcbcbcccaababaabcbaaccbbbacacccccacaccbacacacbbbcaccabacbbcaccbcbcaababbbcabbbcbbbaacaababccbacacbcabababcccbcbbbaccccbbbabbbbcbabbabaabbcacabbbacbcacbccccaaabaaacacbabbcabbccaaabbcbaaccacabcccccaccccccabccaacabaaacaaabbccccabcaccbabbcababcccbaaabacacaaaaaacacbbbabbabbaabcabbcbcbaaccbcccccaabacaaabaacabaaabcbabbcbcacabcaccccabaccacbcaccbaaabbbbcaabbbbbcbcbcabcaabcaaaaccbbbbbbbbcbcbbacbbbaacababbcbabbccbcbbbaccbabbcbcbbcbccbcbcaccabbaaabbbbaacaabcabccacbbbaacaaaccbccabcabccccaccbcacabbbccccbcaabbbbcbcccccbabbcccacacacaacaabbaabaaccabbcaaacbccbabbacabcbcacbbcbabacbbbbcbcbcccabcaacbbcabccaabccccbbbbaaaabaabbababcacaabbabcbabacbbccacacbcacccbbbbbbcbabcccbcbabababaccaacaacbbaaabaaabbcccbcaccbcacabbccbabbccccabaaccaacccbbcccbbcbacaccabbbbaaccccaabacacbbcabbcbaaabcbababbaacaabbcccccaaacacabbbbaaccccbbccbacbaabcabcbbcccbbabccaaacaccaccccbcccbbcacbcbccbccababacbcccbbcbcabcabcaaaacccbaccbaaabbbabaacbcabccbbabcbcaacbbbcaabcaabcaacacbbccbabcbcabcbbabbbbbbbccabacccbcccbcbbbbbccbabaacccbcaccbaabccabbccacccaaccbacbbcbccbcacacacaaccbbbbcaacbbbbbaacaacaabbcabbacbabbabbacbbcbccacbcacaaabccbaccbabccabacaccabbcbcbcbbabbcccbbaabbaccabbabbcbbcbbaaccbabcbaabaabacbabaaaaaccaabcbacacbabacbbabcababbbaccabacbccaaaacbcccccabbaacbabccabaaaaababaccbaacaccbbabbbbacaaabbbbbaccccaaaacbbabbabbabbcabaaabcbbaabbacbbacbcabcbbaabcbbcbaacaabababbbacaabcbabbcabcccabacaaacaccaaababbaabacbcaaaabacbaccbaaaabccbcccabbbacbbabcbcbababcabbabcbacbccbbcabbbbbbccaccabcbacabcabbbcabbacccbcbcacccaccaacacacabcbacabbbcbccaccabacacbabababaabcaababbbcaccaaacccccbbcabccaaacabbccaaabbbbacbbbcababbcaccccbbaaccbaacacaacaacbbacbbabbbccbaaabacbcacbbacabcbacaaaacabccabaaabaaabcababacbababaabaccbbbcbababaabcabbbcbabcaaabaabccabbcbbbbbbbabacaabbaaacbacbbbbaabcaacccbabcbabcbbcbcbcccabbbaabcaaabbabbcbbabbaaacabbccabbcaaccccbbabccaccaabccacbcabbcbcaacbccababaabbcbcbcabaaaaaacbbcababacbcbbcabccaccbbbbacccbabbcbaacabaaaacbbbaaaccaaaccccbcaaabcbbcabacaacccabaabbbaaaaccccbcccabccaaccbbcabcbabccbabccbbaaacacaabccbcbcacabbabbaacbbbbabcaaabacbabcbcabccccaacacbcccccaaacbcbbcacccbaccacbbcccaccbabccbbabbcccabccbbcbaabaacbbbbcabcbcbcbbcbccabcabaacacbccbccbabbacaabccbaacbbbbacaaaabcacaabbcbcbcabbbbbabbaabbcbccaaababaacbcaaccaaabcbabcababcbaacbbbcbcacaaccbabaabcbcaacabbacbcabccacbacbbaaaabbaabaccbabacacabbbacbaccabacaacaacaababcabaccbccabbcbcccbbcccaabcbccaacccbcaacccaaaccaacbacaaacccbbbbcabcbbccccbccacbcacabbacaaacabaabbbaabbbccbccbabcccbcbbbccbbcabaacabababcbaccbabcccabbbbcaaacbaaccbbcacacb