cabcbaababaaabcbaacbccabcbacccaaacabcabbacbcbbcbcaacacbababacaabbcbaccaaacbbacbaaaabbbcbcabcabbbacabcbcccbbaabcaaabaabcaccaababbccbccbaaabbbbacacabaabaaaababbabcbbbcbcabbbcaabbbbcbbaaaabaabcacabbbcbbcbccaccccbcacacbbbbabcaacacacbcbbbcaababcbbbcbacaccbccbbcacaaacbbbccabccabbaaaababacbccabbabcbccababacbbbabcccaacaaabbabccbbbbaacaaccbabcccabbabacacaccaaaabcabcaabccacccbaabccabaccccbacacaaaccacabaacacbabaacabccaacacccbcaaaaacbaabacaaaacabccccccbbabccaaaaabcccabaaaaaabcabcbbccaabcaaccacaaccacacbbbbaacbcbcaccacbcaabaaccbbacaccaabcabacbabcacaaacbccaccccacacacccbcbcabaacaccbcabacacaabaaacbccabbaaacaaacabbcbbbabccbcbbaabaabbbbcbbbacacccabaacccbaaccaacbcabccaaabacbcbcbbccacacbbbccacaaaccabccccaccbbaccbbcaabcbcbabaabaacbbcaaabacbbbaccbbbbaaababbacacbbbcbcaaacacbbaaabbcacbccacaacccabacaccbabacaccabbcaacbbbacbcababababbccbbbcabbabbcbccacabaaacacccbccbbbbababcacccbcbabcbbcbabbccbcbbcaacbcacbbcacbabcbaacbbacabbbbccbbabbbacccbccaacaccbbcbaacabccbaaccccaacbaaccabbcaaccbaccacbcbaccaccccbcbabcbbaaaaaccbacaabaacabaccaaaaaabcaccbbbaaaabbbbacaccacccbcbbbacacbbacccbabcbccacaaacbabbbccaabbcbbacabcbcacaaccbcbacbbacaaabbcaacbaaccbcaacbcaacbcbbcacacbacabbcbacabcabaabcaabbabcbcabbbbcaaabaaabccaababbccccababcccaaabcacbccbabaaaaabbcbbbcacaccaaccaaaccbcbaabccacaccbcbaacbaaccbbaaccbabbaccaabcbcbbcabccbabaacaccaabbccccbcabacbbacaaaacaccabacbacabbbcbcacbcaabaacbcabccbaabbaacaacccbcbacbccaacbbcbabaccbacabbbccbbaaaabaccacbcbbcabcabcbaaabccaabcbcbcabcbcbcaacbbaacccbaacbcbbbccbacaabbcbbbbccbbcbbcbacbbccabaabbcbbbacaabccaabbabccabcccbbabbbbbcaaabbaaaaaaaaacacabbbcacaabbcacbacabcbbcacaacbbaaaacbacbbcbabbcacaccbccaacbbbacabbaabcbbccaaaabcaccacbbccbbcbccaaabbabbbbbcacabcbbaaacbaacccbbaaaabcbccbcabcaacbbbaccabaacccccbcaaaaaaabcbcbabacacaabacccabccbcbbcbccabaacaacabcaaccbabcccbbaaabacbccbbbcccbbababbaabcbbaccacbabbacacbbbababcaacccbcaabbbacaaaaabacbbcbababbbcacbabacbccbcbbacaaaccccbbacacbabbcaacaaacbcbccccbbbbabababaabbcccacabbacbaabcbbbaaccaabaababccabaaaabaabaabaaccababacbbabcaabbabcbccacabbaccbacccabbabcaccbbaaacbaccbabcabcbaaabababcabccaccbcbaccaaabcbbabbabbbaccccaabacacccaabccbccbacbccbccaaacccacacbbcbaaacbababbbccbcaacacacbacaababbccccbccacbccaabbcbbbaaccacaaacbaaaaacababcbacabbbcacbaccbabbaabaccaaaacaabcacababcabaccbacbcacaabcbcabccbcbcbbababcbaaacbbbabbbcccbabacaccaccbacaccbbbcbabbbbacaccaaacbacaccacaacabbaabcbcababcabbbbacbabaccabbaacbcabaccacbbabcccabaaabbccabbcbcacccbccaacaaabacccbaacbaacacababaabcbabaacbaacacacacbcabbbaacaabaacacbbaacbcaabbabaccabbabcbcaaaaaabcabcbccccccbacacbbcbabbcacbbccabbbbaabbbccbbcbbccbbbabcbccbababaaabbaaccbcbcccabcaaabbaabaccbabbbcbcbccbbbccaccabcbbbccabaaaabacccbbcaacbbccbcbbbccacbbcaaccccccaabaaacbabcaabbaaaccbaabbcccbcbcccbcbccbbabaacaaaaaaccbabcacbbbbbbbcccacbacaabcaacacbbcabcbcbbbcbbaaaaabbabaabaaacabbabbbccccaaaaccbcbaaaaaaabbaaabccabbcccaaccaaabcaabccbabacbbabcacccbbabcacabaabaacacacccabcccbbbacccabbcaccaabbababbccabbcbbababccbbcacacaabccbccacaaababbcbaccbaabcbcaabbbbcabbbcbccaabababbcabaccaccabbbbbcbccaaacbaccbacbbaaacbbcbbaccbcacbaacbbabacabaaaabccbcaccabaaaacbaabbababacaabaacccbbabaabbcbbccccabacccaababcccbccaabcbabcccccbcaacacbaaccabacacbacbaabbcaabcaaacabcaabacccacabcbababbcbbacbccabbbbcabbbbababbbbbabbbaacabcbbabaaccaabacabcabbbccbccbcacbbbccacaacbabaaaabcacccaaabbaacaabaabccccccaaaacbcbacbcbbcbbccababccbcbbbcbcbbabacbcaacbbccaaccbbccacacabcaaccabcaacbacbbcaacabbccccabcacbacbcabbaaaaaacaaabbaabbaabbbcbbbccbcbcbcbcccaacabcaacabaccbccabbbcabcccccabbbbbcbcbabccbabcacbacabaccbbccbbccbbbbbcccbbbbabaaaaccbbbacbaacbabcbacabaabccaabcaabcabcacbbccaaccabbbcbcccbaacaababcbcccacccbbbcaaccbcabcbabacaabcbccbcababaccacbcbccbaccccbbaabccaaaccbbcacbbcccccacaabacbababbaccacabccacaaccbabbbbbcccbcbacbacbccabbacbaaabccaacbcbacccbbaaaacaaacbbacccaabbcbbcbcaaccaababacababacbbacbcacaaccbaacbbbccbabaaabaacaabbabbabcbccaacbcbccbccabacbcbbacbbacbbaaabbbcabbcacbaacabcacaaaaabcaabaccbacabcaaabbbacbbacbacbcaccbaabcbabccabcabbabbbcacaaccaababbcbcbaaabbcbaaacccabcbcccaaccaacbaababcacacabbbacbcaabcbaacacabcabaaaacccccacbabcbcbacccbaaacccbcacacccabaaaccbabcbabbbbabbcbbcabcbcbcbccbbaaabaabbbaabacacbcbbbaaaabbbccbaccaaccbbbbbacabcabbbcaacaacccaabbacbabaaabbbcaacccbbbaccccbaabbbaacaccbbcacbccabcabbaccccbcaabcaaacacccbbcbabaaaabccbbaaaaabbaabbcccccabcabababcaacbcabcbbcabacaaabaacccabaabbcbacbbbaacbacbaaaaaccabaaacccbbccccccbcbbbaacbaacbcbcabacccbabbcabbbbccbbbbbabaaabcaaaaaabcaaaccaacbbcaaccbcacaaacabbbcacbbaacaaaccbaacbacaacabbbaaccbabcabaabaacaaacaabbccacbbccbbccccbbbabaccacacabcabbabcbbbbbcacbcaacbbbbbabbcaabccaccbacabbcccaabbbcbbcacbcaccbbbbcaaccbcbbababbabbcbbabaacabccbcacaaacababaabcbbcacacbcbabcccacacaaabbcabcbaacbaccbbbcbbbbacccacabbbbababaccbbbbbbbacacbccacbabcccbaaaaaccccacccaaababbbacbbbbaccccbccbbcbbacacccbbcaabcbabcbcbcacaacbcbaaabcabbbcbbccacaabbacbbabbbbcbbaabbbcccccbacbbabbabacabcbbcabcaacbaaabaaacacaabcabccaababbbbbabbccccacbabbbaccaabaacbcbbcbabcaacbbabccbbaaaacaabbbbbcbabcbbaabcaccbcacaabababccaaccbbacbcccccbcaaabaccbccccbaacccaccabccccabaccbaacaaaccbaccabaccabbacbbbabcaaacbcabcccbaaacababbcaacabbbaababacbbbbacabbcbaacbcabbcaaaaacbacbbcbbbccacbcbbbabbccbaaacacabbbabbbccbbabbccacccaaabbbbcccccaaccaacaacbbbcabcbaababbccabacaacbccaabaabbcbacbcabbcabbabcabbcbbabbbbaabacccbabbaaacaaacabaacbbbacbbabaaabbcacaabaaccccaaccaaacbbabaccabacaccbaaabcaaabacbabababcaacabbaabcbbbacaccaaabbbcbbbcbabbbaaaabaacaabcbabcbbabcbbbcaaabbcccbacbcabcbaaccabaacccabaccccbcaaacacaccaacccacbcacbacbaabbbaccaacbcacbbcbcacaaacbbcaacabaccccaaccacaabbabccacaacccabcbbbaabbabaabcbbacbaacbaccaacccbcbccaaababcaaccabaaaccbcabaaabbbaaabbaacaaccbccccccaababbaabbbacbacacbcaccacbaaacacacabcbacbaabcabaaacbbabcccccbbacacaabcaccaacbbcacbbaacaabcabababaaacccaaccbccaabbaccccbcccbccbaaccabbabccacbbbbbccaaaacbaabcbccbcaacabababcbacbcabcbabccaacabbaaaaaaacabbbbcbcabbccbacaaaabaccbcbcaacaababaaabacaccbbbcbaabccbacbabcbbcbcbcacaabaabacabcbbbcaaaabcbcababbbabbbabaccbbbbccaacccbaccabaabcabbcaacbccbbccbbbbbbaabcababbbabcbbabbbbaabbcaabbaaccbbcaccaacaaccbcbccabacccbabbcabcacbcabbbabbaaaccccbcbacacbbbacbbbbccbcabbcabccbbccbbbabacaaaccbcbaabacccbcaaacacababbacccaaaaaccbbcbaccaaabaabcccccbabbbbabccbcbcabccaabbccacabbabbccbcaacccacbabccaaacacacbabbacabccbbbcbcbbccabbcbbbaabbbcbaccabaaaacbaabaabacaccbbbbbcccabcccaabbcbcbabccccbcbacbbaaaabaccbbabcacbbbacccbbbbccaabbbbbabcacbaaaaaabbcccbcacaabcaacbccabaacaccaccbccbcbbbabaaaccccabaacbabcacaabacccbbabcbbacaacbcbcbccbabaaaacaccaaccaaaaacbbcaacbaaacabbcaabbcababcacbcaabbabaccccabacaaacacababcaacaccccacaaccbacabbbbbbbaacbabcabbbaaabbaaacaaccbbccccbababcaccaacaabcaaabbaccbcbabcbbccababbbccbabbbaaacaccbbbbbaccbcbcaacaccaccccabbcccbbcbbbcabaaaaacbccbcaacaaabaccaacacbababbbabbaaccbabbbabacaabcccbcabcaacbbbbbabbcaabcbcccbacbbabbcaababbabcabababaacccabcbbbbabaabbcbbbbcbaababcbaacaabaccbcaaccaccbbccaccacabbcaabaaaabababbabccccbbcabbcaacbbcababbcabcababbcccccbabcbcaccbcabacbaabccbabbbbccbbacbbbcaabccaabcaccaabcacbccabccbaccbcbcbbababaabcababaccabaacbabcbaaaacbbacbcbaaacaabbaaccaccbbbbaaccaccbbaacabbbaacbacaaacabcaaacbaccbcbbbaabbbbaabacaacabaccbbabcbbcaaaccbabcccccbaacbabbbcacbbabbababbbaabbbababbaabacacbcbbcbacbabcbaaccccaaacacbabbccbaaccbcbaabbbcccbcaccabcaccbccaaccbccaaabbcccabbaccacbbcccccbccbaaccacccbaacabbbbbabbcaabbacababacbcbbbcbbbacaacccaaaabaababababbccaaaabaccbcacccabcabaccccacbaaaaacbbcaccacabcbbaccaaccbbcbabaccbbcacaabcbaacbccbcaababacbbabbcabaaaaabcbcaacbbacbbababcabacabbcbcaaacbcccccabbacabcbbaaacccbbccbaacaacbbbacbabbcabaabaacaaccaccacaacbaaaaabababaacbbacccbcabcaaccbbaababcabbbabcbcacbabaaaabaabcbacbbabbcbbcabccacbccacaabbcacacccacccccccccabbcbcccaabaccaaaccabcaabcbbccccaabcbbbccbaccbcabcbaccbbcabcbaabacbabbbbcabccabcaacbbbabbaacaaaccacbbaaacbcabcbbaaaccabacbccabbcaabbbbacaabacccbbcabccbaacbacbcbbabbcccbaccbcaabbacabbabacbcaaabbcaacabbabaccacbaabcbabbbcaacababcbbaacaabbbccabccabcacbaabcbbacbbacccaaaaaabaaccacbbcaccbacbbcaacccaaaccaabbbacbaabcacbcacbbcabaccccbbabacaaccbcacacacaaacbbbcccbbccbcbacaacaaacbacbccbaaccbaaabbbcabacbbbbaccaaacbabcccbabbcacaabaabacaccbcaaacbcabaacccccacaaaaacbacacabaccbaaabcaabcbaccbbcbaaabacbaccbacaaccabcbcccabcbbacabbcbbcbabbbaccbabcabcbbccacaababcabbcabcbacbcaacbaabccabacacbcababababbbbbcabcccbabcaabccabbaccaaccaccbcaacacccaacbcababbbcbacccaacabbbbbcbaccabccacaabbabbacccbbccbacbaaabbacbbbaaababcabbaaaccabacabcacccaaacababaabbbbccccbccccbbacbcbaccbaaaabcaccbbbaaaccbcabcbbbbaccbaabbaaccabcaabbbaccbbabbbbccaababaabbccbcabacacbbacbbccacbaacaabbbbaabbaabccababcbcaaaccaaccbbaaababacabcbcacaaabbaacbccbbbcabacbbcaccccabcbaabcbbaabbabbbbbccccbbaaaacbbcacacbbcbccabcccbccbbabbaccbaccccacbabbbcbaacabccbcbbcbbbbcbcacaabcacbbbccbbbaccbcacbacabbaccabccccbacaacbaabbaabccccabacbcabaababbbcabcaaabbacaaaaccbacacaaaacccccccbcbbccbcaababbcacaaabcabcbbccbbcaaabcbccabcaaabbbbcacaaaaababccabcbccbabbbcaabaaabcccacbacaabaacccbbacaabcccbbaabbccbcccabcbaccababbbacccbacccacccaabcaccaaaacaaaaaaacabbcbcaababbaacacbbcccaacbbabcccccbbbcbcbaacbbbcbcbbacbcbaabcabcabbabccbccaaaaaacbaacaacbbcbacbccaaabaaabcbaabcaaabbccbbaababbcaccaccbaabccccacabaabbbacbaccccccbabbaabacababaaacaacbcbccccbaaaccbccbabcabaccabacccabbccbacbbabacabcaacbbababbbbacbbbacababbbccbbcccaccabbbabcbcabbbcbaccbcacaaabcbbcbcaaacacbbbcacbcabcabccabccbcaacbcaaccbcbcaabacacacbacbababcbacaaccccaacabbbbcaabccbbccbcaaacacbaccbbccccbcbbaabacbbbabbcabccabacbaaaaaaabbcacccbaacbcabcbbcbcbbcbacaaccaccbaaaaabcbbcbbbabaaaababbccacabcbacccccccabbaccacbbcabcbcaaacbbcbbcaaacbabcacacbcabaabbbacabccbbbabbbbcbbacbcbcaaaabcbcacaccaabcaababcbacaaccbaaccbcbbcaacabcabaccccbbbbbbaaaaaaaaaccaabbbbbbabbacaccbbcbccbbaabcacabcaabcaaacbbabcbbbbbcacccbabccbbcaabaaaabbcaaaccbcaaabbcbabbccbbbacacbccaabaaaacbcbacaacccababacaaacbcaccbcabbacabacacaacbbacacaccaaacbccabaababbbbbabbcbbabccbbcacabacbaaaaabaacaaacaabbcaaaaacababaaaabcaababbcacccbbaaaaaaccabcaaacbcabcbbbbcbccacbabbbaaaabcbcccbbacaacabbbbcabbccbacbcabacaabcbaabbaaacaacccabbabbcaacabbcaaabbcbcabbccbcacababbbbbacacccaabbbbbcccbbbbaacbbbccccbacaaaccabccbbabacababacacbbbbcacacaaaaacabbbccbbbbbababababbbcabbbacbcacacacacaccacbabcacacbaabbaccaaaababbbcacccbacacbbcbabbcbacabcbbccaccccaaacabcaabbaccaccbacccccccacbabbccabcacacbacacbacababcbbbccbaacabacabbcacbccaacbcaccaaccccbbbbcaaabbbccaccccbbcbcaabacbacbabbaabbcccbbaaabaacbabbbabbabaabbbbccaaabaacabccaacacccababbbbcbbabbababcaabaaaacaabcababbcbabbcabccbbcabbcbacbbbcabacbcabacaaabbbcaccaabacacaaaabbccabbacabbcccbabccbaaacccbaababbcbcbcbcababcaabaaaabcaaabbcbcbcaababccabcaacacabbcaccbccbbcbacaabaabaacbccababacaabbcbccabbabacabaccccabcccbcbaaaaacbcaabbccbaacabccccbcccaabbcaaabcabaabcabcaabcaacbaabbabaabccbbcccbcababbcaccbbbaccbaaabcaccccbccaacbccccbbbabcbbcbcabbbbbccaacbaccbabccbaccbcacbababcbacacbaccacbaaccaaccbacbcacbccbbcaabcccabcbbccabbabbaababccbccacacbbcabcbbaccacaaccaccacbaaccacacbabcabbcacaacabcabcbbbacacbccbaabbbcbcabbccaababbaaaccbaaccaccbccaccbaccaacbbcabcacbacbcbcabccbbbaaaccbbbccbaaccacacaabbabccbbcacccabbbacbacccbcaabaccbbbacaacabbaabcbbbaaccbaccbcaaabcccbbabbacbcbbbbabaaaabaaaccbaacbaacabbcabcacaccbcabbccbbcbccbcabbbbbbabbcbbbacbccaabaaabaacacaababaccbacbabcbcbcacabacabccbacbaaaaccccbcaabccacbacccbaababababbbcbaacbabcabaabaaacaccacbbcaacaccacbccbabbbcbcaabacacaaccbcbaccbacbaacbaaacaaccccbccaabcbaabaabbaacababbbcbbccbbcccaabccccbbbacbcbbbbaccbcaccacbcabcccabacacbabaacacbaaaabcaabcaaaaaabccbaabbbccaabbaaabbbcabcbccbcccbcbcacbabaabcccaccbaccccbaaaccacaacabcbbbbcbacccabaabbaccabacbccaacbcbcbaccabccbcbabccbcaccbbbbaacabcbababccbbacaaccbbcbcccbcacbaabccaacbbccabcbabbcbbbaacbaabacbaaaabccbcbbbabcccbcccaccbbcbcccabcacbcbccabacbababaaaaacbacbbbbcbbcbbbbcaaaaccacbccbacbabaccaaaaccccaccabccababbbcbaccccbaaaccaabacacbbaacaccccaaaabbbabcaaccbaaaaabcbcccbccbacacabacbcaccaabacaabcabacaccaccacabbaccbbbbccbbcccabaabacbcabaacbaacbacbbaaaabbabacbbbabaacaababaacccacccacccbabbcaabccccacccabbaabbabbbccabcbbacbbbbaccbabbaaabaccbaccccaabaababaabcaaabccbabccabcaacbcbcccccccbbaaacccbccbbcbabcacbacbcabbabacbcbbbbaaaabccbbcacccccbbcacccccacbabacaaabbcabbbcabbbabcccccaaabcccccbacabacbaacaacccaacacbabbbaabcbcbbbbccaccaacbcccacaabaccabaacabcbacbbbbaabbabbbaaaacabbaabbbabababaabccbcabbbbcbcacccccaccbcbcbabbaacbbcccbabcaacbaabcacaacbacbcbbabbaaaabbcbcbcbaabbccabbcbcbcaaabbbbcaacacbcbaccaacbccabcbbcabacbcacbbcbcbcabccabbcbbacbbcabaababbbcbabccaabbabbbaaacccbacacabbbaaccacacbcbaaccbabbaacababaaacbbbacccaccabacabaaaababbabacbbabaabbbabccabbcaaabaccaaaacbccabcacccacaaacbbaccbbcbcbabaaaacbaaaaacaabbaacaabbbacbcccbabbcbccabbaacacbbbcbbcbcccaababbbacbacabaccbcaaaacbbcabaabaccbbbaccababccbabccaccbacbccaacacccbbcbbaaabcaaababbcaaacacbcccbbcabbbcaaacccbbcccbccaacbabbaaaabbaacbabbaabbbabacabaaababcbbacabacabcabbaccaccaacacacbbcbaaabacbbcaccbbcaabacabacbaabcaabcaccaaacbcaacbaaacabacaacaabbbccbaacccaacbccbbcacaacaaabbabcccacccacbbbbaaaaccacaccbcacabcabcaccbcbaabbcabcacbcacbabacbbaaccbabaaccaccccaacccbababcabbcbaabaabbaaababcbaaccbabbaccbbccbaaabbbccbbbacccbaccbbbcbaaaabcbcbcaabbcacbabacbcbbcacccbacaacbbaacaaabcbcbccbaacacaaccaaacabcaabcaacbacababcaaabccbabbbcccbbcbbbaabccbbaacbbccacabbbbbabbccacabcaccbacabbbccbcaabaabbbaccacbacccacbababbccbaabcbabcbccacccccaacbacbaabbcbcbabaccacbcbcacbaaaccaaabccbaabaacaaacccbbbabcacbabcbcbccabccbabcbbbcacbbaaacbaabacbbaccbcccaacacaccbababbcbbccabacabcbcbcacbaacaacbbcccaaaabbaaabacacbccbcabccbaabbccacacccbbccacbaaabaaaaabbbbbaacaacababcccccaabbbacababbccbbacbcbbbababccabbacaabaaabaacacacababcbcbccbbcaccbccbacccbbcababbcccbbcbbbbbcbccababbcbbcbabbbacbbbabbaccbbccabcccaccabcaabcacaaacaaaabcbccbcaacbaaaccbbacccbcccbbcbaabbcbabbabbbcaaccaccaacbcaaabcabccacbccaaabcaaabbbbaacbbabccbccbbacaabbccaabcbbcaabbbaaaaabaabacabccbaaaacbcbaabbcabcbbbbaccbbaabbaaaabacccbcbcacbabcaccbcabcbbbacaabbcccaacbcbbacabcaabbbbabacacaaacaaabbccaabbacaacbabaccbbaccbbcacaaaabaaaababccbaacbacccaaaaaabbcaaacaabababccbcaccababcbaabcaabcbbbcbcbbcaaaacbbaaacaabcbbbcbbbabcbabcbcbaaabbaabacbabcacacbcbcaabccaaccaacbacabaabaccbbbaaccbaaaabccbaacbcbbcaabbbcbacabbbbaaabccabcbbacaaabbcaabcbcbbcbcacbabbacccaccbbbaccccaccaccbbcccccacccccacabbbbbbcaccaaaaaabbcaacbaccacccabbbabcabcbaccacbcbacaccabaabbbcaccabccbccabccaaaacacbcabcccccaccbabccaccaaacbaacbcabcabaccbaccbccbabbcaabcbaacbbcccbcabaccccabbbaabcbcaabbbcbccbabcbbacbcabcbccbbabcccbbcbcbaacbcbccbbcbbabaaaababcbaaaabcbbbcccaaabcacbaacaaabbbcbacbacbccbcbbcbabbbbaccaaabbabccacacababacaababbcaaabbbacaccbcabbbacbacabcacbcaaaabacccbbacbcbcbccbcbaabcacacbabbbabbbacbbcabccbbcbcacaacbcaabbcbcbacbcbbabbabcaaacbccbacabccacbabaacccbcbbaccbabacbbbacbccacbaabaabccbcbbabbcbaaaaacbaabbaccbacaccacbaaabababaacbbbccbaaaccbbbbbcbbabcbcacabcaaabcbbbaacaabaccbcbcbcacccbaaaacbcbcacccbacababbaacbbbbbabcabcbbabbaabbbaccacbcabcaaacbbcccccacbabccbbacaaacabcaabcaaccabababaaaaccaacacbacbcacbacbcbaccaabbcbbaacbabbacccaccbbcbaccbbcabcabbccbbbbbbcbccacbabaacccaaccccacaacbbbbbcacacacbcaccbccccacbabbbbaaaaaaababcaacbaccccacabccabacbbbbcbbbcabacabcbccabacbbbabcbabacbaaaccbabbbabacaabbbcabcbcababbaacbcbbabacaabbbcaaacabccaaabccabcaaacaaaaacbcccccacaabacbbaaabacccabbbbacbbaaaacababccbcacaaaaabbabccacbaabcccccbcbacacacabbbcccbccbbbabaabbaabbabcacaaccbacacabcbbabccacabcbacccacabcbccabccbccacabaaabbaaccaabbcacaaaacabbbccbaacbbccaaabcbacabaaabccaaaacacccccccccabaacabaaaccbbcaabbbaaaccbbabbacbbbcccbacbbaabcaabcbbabaabccbcaabbabcacbbcbcbbbaacaabcbcbcbbbbcaaacaacaaaccbbccacabcaaaabccbbabbcbbcaccccaccacabcabbabbccabacbaacbaabacababbccbccabbcbbacbbbcacbcaccaabbcaccbbbabbbaaaaabaabbccaacacabbbcbbcabbbcbbbccbaaacabbbcaabcbacccbccacccaacbcaaababbabbaaacacaabbccaacccbcbabaabaaabbbbbbbcbbcbbcbccbcabaccbacccbacbbabbcbcbbabababcaccbbacbacacaccccbccbccbccccabcbababcbbacababbcabbaacaabcbabbcbbbbabccaaacabbaaccbccacbcabcaacbcabbaccbbcaaacaacabcbbbabbacbaacbcabbbcaccbacbcbcbabccbbcbccaacabcccacacbbcbccabbbacaacbbbbacbabcbcaaaccaccbcacbabcabacccccbababcbacaaabcbccbbbcbbacabbbcacccaacabcbccccbbbcbaccaabcaaccacbcbcacbabcaccbbcabcacbbcccacabaacbacacaaaccbaabbbabbccbbaaabcacbbaccabccacaaabaccacbccaabcbaccccbabababcbccbcbabaccacacbbcaacabcccabaabbccababccbaabbbcabbbabcbabbbcbbcbbaaccabbbbbbabaaaccbababaaccaabbaabaccbbaaaccccabaccacabbcbbaccbcaaaccabcbaacbaacbcbabbcabaacccabbcabcbbccbbaccabaaabacaabbcabcaccbcaabaacbcbbccabbaaccccbcabaabcaaabcbbacccbcbcbcbbbcccbbabbcbcbbacabbacbaacbbaaaabcbaabaababcbcaaccabaccbbbaaabbbbbabbcbaabbaacaabbaabcbcabccccbbcbbaabcccbcbaabaccbbbbbcaacbacabbcbccbcccbbacaacbaabccbbcacbaaacbbbbcaaabbcaccacbaaabbcababccbacabccacabbacabbcaccaccbaccaabaabbcccaccbcaaabcacababbacacabcbabcababacababbcbcbbbcbaacbabccabbccbaababcccabbbbbcacbbaaacaacbacacaabcccbbacaacabacaabababbcacabaacbbaccaabbcacccccaccaabacccbacbbabcaccaaccacbccacbacabaaacbaaaabbaabbcbbcabaacccabacbabababbccbcabaccbccbaccbbcbbbcbaccbbacaaaababccbbaaccbabccccbcaaacbaaccbcccbcabccaacccbabcabaacaacaabcbbaacaacccbcababbbbaaaaaaababccbcbcabbabcbababbbabbbbbacbcbcbcacaaacacaccaabaaabbcccbcacbaaabbcbaaaaacabcaaaacbccccccbccccbcbcbbcaacaabcbcbacccccccccbcaaabbcbbacabacccccacbabcaabcbcaaaacabbaaccaaaaaccbabbbcacbbababbbbbcabbcbaaabaccbabcbcbbbabcbabacccaccbacbbcaaacababbbcbcbcbcbbbcbabbbbbccbccbcbaaaabaccbbbacbbbabcccbbbbbbbcbaaccaabababbbacacccbccccacbbaacaaabcbabccbacccbaabcaccacaacbacabbcaacbcaabbccaccccbaaacbbcbbcbacbacbbccbbbaaaacaaaaccbccabaaccbaaaccacbcacbabcabaacabacccbcbcaacbcabcbcabbacbccbcaabaaabcaabcbaaacaacccbcccababaabaccababaaaccccbcbbcacbbaacbccaabcaababbbaababbabcacaaccbabcaaacccbbbaacbcbbcacaccbabbcbbcaccaaccbbabcccaababcbcaacaabaacbcaacacbabbbabccbacccaccababacaacbbbabaccaaacbcccabbaabcbababcacbccbacbacaaccbccaacabbacbcacaacbccbccaaabccbaaccbbaabcabaaaabcaacbcacababbbcaaacccccacabcabacabbbababacbbcaabccbaccabacbbaaabbababaacbcccabbaacccacbcabccacbcacbcbbccbccbbbabccbcbbcaacccbbabbcbbbccbbacccbabcaccbacbaccaccbabacaccbbbccbacababcacccbabbaacbcabaabacbbbbcaacbacacabcbacaacaaccababaacbbcaaccaccabbacacabbbbacbcbacbbaaccbaabbacaabbcbacbbbbaccbbbbccaaacaacabbacacbcbbbcbbbbacccbbbcaaccbbbbccaaaaabbbabbbbbcbcbbaabcaaccaccbacbacacaccbaaababbcbcaccaabcbcaabbbabacbbbccaacbbabaaacbacbcbccacaccbbaaaaaaaabbbbbbaccaacabaacabacaaaabbbbcacaccbbcbbccbbbcbaaacbccabbbbaccbcbccacabccbbcbbacabcbcccbabbabccbcccacabccccbcbabbbbcabbabaaccbbabbaaccabbbcbabbaacbcccbbaaabbabaaababbbcccabcccccbaaababbccbcbcbacccbcbacbbcbaaaababbabaaacbccbabcbbccacbcbababbbbababbbbbcababaacbabbbcabaacbacccaabcaccbbbabaccabcbbabccbbccaccbbbacbbababbcacbbbcacbbaabccaaccbbabbbcbbcbbabcaaaabbccccaabcbaaccaabbaaccccaacbccbbcabaabbacababacabcbaaccabaccbbcbcccabbcbacccbacbbabaaacabaacbbaccaaccaacbabbacbccbbbbabcccacabbbaabcabbaaccbabaabcaccaaabccababbacabbaacccbbcabaccaacccccabcacacababcccababcbbbacababbabbabbaaababbccccbcbcabcbccaacbcbbcacbcacaccabbcccaccbbcacbabbbcccbccaacccbabccbcbaaacacbbababaacacccaabcbabaccbabcccaabccbabcbcbacccbbbbabaccabcaacbabbaaccbbcccabcaabbbabbbabbaacacaaababccacaaabbbababbbbbccbbaabbaabbcaacabcacaaabcacaaacccacaaacacacabcbbbcbbabacccccbaabaababbacabcbbaacbbbaacacaccccbcacbaabcababccaaabbccabcccbbcaaacabccccbbccccacacbbbbcccbcbbacabbbbbbccbacacabacaaccccbccaaabcaccabaaaaacbbbabbabccaabccaacababccaaabaccabcccbbcaabbbbabababcabbcababbcbbaabacbbcbabbaaacaabbabaabacabaacbcabbbcaaccaaacbabbbbabccbcbcbbaabaababacaacaaaabccbabcabbbbbaacbcccbbbbcabcaaccbcbbbababbbccbcbbacacbcaccbcabccbbabcccbbaabbacbcabaabbcacacbbccbbabcabaabbcbaabaaabaaacabcabbabcaaababcccbbbcabcbcabacbbcaaaaaaaacbcaccbbbabcbabbbcaaccbcccccbbacbbabbbcbcabcaccbaaaccaaabcccaccacacbcabbbccbcacaabaabbccaaaaabbaabbaccbacabcacabccacabcaaccccabababccaabaaaaaabccccbcaabbbcbcaaccccbaabaacbbccbbcbccbbbaccaabcabbcabccacaabcbcbaaabbacacaccacaaaacbcabbacbbbaacbbcbbcabcbacaccacaabacbbbaccbbbacbacabcaacccaabccbbbaaaaaccbcbbcabbabaababbbccbcacaacbaabaababacacaccbaaccbabaababbacbbcccccacababbcacccbcaccccbabaccbcbccacbacbabcccabbbbbbccacbbacbcccaabcccabcccbabbababbacbbaabaaabccacccaaaabccbcbbbaabbcbacbaabbccbbacaabbbbababcabbbcaabacbaacbaacaaaaabbaacabcbcacacabcbcabcccccabcbaabcbaaabbacaaabaacaccbbbcbbcbaccaccbccbacbacbaccaaaaabaaccbbccbaaacccbaaabcccaaaccabbbabaacabccacabbccbccbccbabccaccbcbaacaaccbccbbabaabcabaaaaacabcbacaabcbccaabaaababbcbaaacacbbcbbaacccacbcabacaabaabccbaacaaccbbcaacbbcaaaaacaabcbcaabbcabccccaaaccababbbbcaabccabbccbacbaaabaaccaaabbcbbcaccbabcbcccacacccbaaacccaaacaabaccbaabaacabccabcababccbbcaacbbaacccbbbbbccbaccccababbbabcaaabcaabbbcacacbbcbcbaaccbcaaabaccbcaaaacacbabbabcbbcbbbccaacbaaaabcbbbcccbcaaabcaaacabaacacccabacbccaaaaacbcabccbabcaaaabcaaaccbccaaabacbcaabbbcacccabccbbcbccaabbbccaacacbcbaaaaaabbbabccbbabccabacabbaaacbcccccaccbcbcacaabcbaabbacabaaaaabcbcbbabaccbabcaacabbccbbcabccacacaccccbcbacbabccbbccccbbbbcbcbcbcbccabbacccacbcabbccabbbabbacbabcbcaabcaacaababbacbbabaaaacccacbcacaaaaaacaccacbbbbbaacacccbabcbbabcbbccccbcbbacccccbbacccbcbbcccccacbbaaccabbcabcbcbacbbbabcaacaacbbaabbabcbcbcbbcaacabcbcccaaabcccbbccabcccaabbcbacaccccbbcacbcaacaccccaacaccbaaaabbcbcacbcccaccbaccacaabaabbababaaaaaacacccaabbaaabaaccbaaabbccbcbbbabaccbcaabbcabcbaaaccbaabacccaacccbabbcaacbbbbbcccbbbbbbbbaccbaaabcbabbabaacccccabaccbcbaabbbcabcbbabacbcbcccacbccbabccaababacbbccbbbcbabbbcacbbbcbaabcaaabaaacbabaaccbacbcccccbabcbbcbbaccbccbbbbcabcabbcbbbcbccbaacbcbcabccbcbcbabcccacbbcacacbcaaabbcccaccabbcbacacbaacabbbbabcbacaabaabaabbabaaccbcabacbcccbabbbaacbccabcbccaaacbccbbbaaabccacaaaaaaacabbbcbcacacaaabbaacababcccbacccacaabbbbbabaacbcacbccbccbaacccabbccbabbbbcbcbbaabbbcbcbbcaacbcabbccbcaaaaacbcacacbbcbabbaccacbcabababcbccacabcabbcccbbaaaabaccacaaccabcaabbccbbbbcccbccccbccaaacabbacbabccaccaacacaaabbbacabbcbccabccbccabccbcbbacaacacbccbcbbcbbaccccaacaccbcaaabcbabacbaaaaaacaacbcccbabbcbaaaaabaaaabacbaaacaaccbaacaaaacbbabcbcbaaacacbbccabbbabcaabbcbbbabacaacbaaacbcbaccaacbbabaacabcabcbbcbbaacbabbbbbcccbccaaabbcaccbabacabbcacbcccbbbbcaacbccbbcbaacbbabacbcaaaaacaacbaacabbabbacacabcabbbbaaaacabacaaccbcaabccccbbaccbbbccbbcbbaaaabcbaacacccacccbabbbbcabaabacacbccccacbacaabbbcbbbbbcaccbaccccaaabbbbabaccccbbabbbbcabcbbbbaaabbaacacaaacabbcaccbbbbcabcbcbbbccacbcacaabbbcbbcccacbabbabaccbbabcbacbaabbaaacbbacbacacbbababbccbabbbccbabbacaaacacbbcbccbaaabccbaacbcbbbaacccbcccababbbbbbacbacccbbbbabcaaacacbbbcaaabcccbbacbbcccaacaaaaaccbaababbbaaaccaabcbacbbbcabaaaacabbabbbaabaccbbbaaabababaaccbccabbaacabccabacbaabbaabacabcabaacabccacbabaacbbcacbcaababcbaabaccccaacbcaaabacbcabbbbbbabbcaacccbcbbcbabccaabcbbcabacaabbbcbcccbaccbaacbcacccabcaaccabcbcaacbbcbbbacbaaccacbbbabbaacbacbcccbbbbbacbabbbabbbccacacaabbcacbcbaaacaacbcbbbacbcacccbcaabbcaabbacababbbcbaaccaabacacbbabbaabcccbcaaccbcbbbcacbabacabccbcabccbaaaaabacbaabccabccaacaccacbbcacbbbcbccabccbabbbaababaacaacbcbbbcbbaacaccaccbaacbcbacbcbcaccbacacaccbcabacaabbabaacbbcbaaabbacccaacbbcabbaabaaacbbbabbbabcbcbacbbcbaaccbacbbacaccbccbcabaababbbbbcacbccbacbabbabbcacbcabbbbcccbbcbcbccbabacbbabcaabcaabcacbacaababbcbcaccbbbbccbcbaaacbaaacccbabacccbbaaacaaaabacacacbbaabaabcbabbcaaaaacacccbccaaaababccabcabaccaaccbccbcbccabcccaaacaabcbccccccccbacccacacabbbcbaabacacabcbaabcbacabbaabacbaaaabbbcbcbacccbbaccaccaabbabcbacbaacaabaccbacbccbccaacacbbabcbccaccacaaaabbcaabcacaaababaccaaabcbaccacaacbbbabcabccacacaacabcaaaabacccabbaccbbccccbbaccbbcbcbcbbaacababbcaaccbacbcaacacacacacccbaaacbcbabbbbababaaabbcacccabacaccccbaccccbaccaaaaacccabbcabcbaaacabbcbcabcbccacbccbacbbacbbcbbacabcaacbbaacabccccabbbbbacbbcbcbabaaacbbcaaabaaacbbbcaabbaabccbababbcaaaabbacbcbaacaaacbacccbabcacabacbcabccbaacbbcabaccbbabbbabacbcaacbbbbbcccbbaababbacacacbabcabbcabccabaabaccabcaaabaabcbcaacbcbaabbacccabaabaacababbcccbaaaabacabccbcbcaacccbcbaacbaacccbbacacaaccbccabaaaccbcaaabcbacacbaabbbcbccbbabbabcbcacbaccbbabbcbbccabbcbbabbbccacabbbcbacbaacabcbbccbccaaccbbcacaaaacbabcaacbacbcacbacaababcabaaccbacbccbbcccaacabbcccbbbbaaabcccccbabbbbcabcbcbbbbbbcbcbcacaabacaaaabbcaabcaaaabaabcabbaababcaabbacabacbacaacbaccbaacaccbccaabcbcaacacaccbcbcbcbacbbcbaccabacccbbbaccccbaacbbbccabcbcaccabbabbbccacccbabbccbacacbbcbbcccccaccaaaaccbaacbccbbacbabacbcabccaaabaccbbcbcbcccacbcbbbcbbacbcbbcacabaacabbaacbbabaacaabbabcaabbabacbbabaaacbacacbaaacbcbcaccbcbccabcccabcbcbbaacbcabbbcbbcaabacabcbbbabbcbccacbcbabcccabbaacccabacbacabccacaacaaabccacaaacbaacbcbcbbbcbcacaabaacabcaaccabbaaccacbbbabaabbbcaabbbaacccccaababbbcbbcbacbaabcbaccabcccbcacabacbbaaaabcabaaacacbcbbccaacccbacabccccabccbaaacbcabbabbbcbaccbcbaabbabbbcabcababbcacababaaaccccccabbbcacbbbcbbbbccccacabbaabaabcbababacacaabacccbaccacbbccbcabababccacbaaabbabbbbbbacbbccabbccbbcacaacbcccbbabbaaabbacabaaabbbcacabbaccbccaaabacabcacbccaacbbbbccacbcabbcbbcccacbaaabbcbabaaabacbbcbbaacaaccaabcbccccbbbbccacaabbaaccbaabcabaaabccbaaaaacbacccbcbaabbacbcaacbbbcaaaaccacbcbbcbacbcccbccbcaabcbabaccbcabcaaaababaaacabaabccbbbaaccbcabaacbabbaababcbabacbbccbaabcbacbcabababccbbbbaacbbaaacbaaabaaacabaabbccbabbcccaccbaabcbaaaaabcbbbaabbbbcbbcbbaaccacacbcbabcbbacbbabbabccbcaaccabaccabacccccccaacbbcaacccccabcccaccbababbccaacbaaababbabaacabcabbcacbccaccccabccbacbbbcacaacbbcbaaaaabbcbacbbaaccbcccbbbcabacacacbcbcacbacaaaaabbaabbacccacabcabcbabaccacabbaaacbbabbbacabbaacbcacabbbcbbacacbccacaaacabbcaabcccbccacacacbaccbbacacbbbbabaabaaaacbacacabcacabbaccbbacabbaaabbbcbbaacabacbccbaacbbaaccaaacbbcacbbccbbcacbaabcaacababbcaabbbaccbcaaccacabaccccabaccabcbbbbababcbbcaaccbaccbcabbaabccbbababacabbbabbaabacbbcccabbbbbbacacaacaabaaaacbcbabbcaaccbaaacacbcbbacbbccbabaababccabcccbababababcbcaaabccabcaaaacaabbacbbabcabbcccbcacccaabcbaacbaababbabccbbcccbcacbbcabbaacaaaacbbcbbcbcbcbaabacccacbbabbbacbcacaaacbacacabaacbcbaabcbacaaaabccaacbcccabbbcbcbccaacbbcbccbbabcbccccbcccababbbabcaabcacacbcbcaccccacaccbaccccbbbaacaccacaaabcbcabacbbbabcbbcccaacbbcaccabacbcacbccccacaccbaaabaacacbbcbcbcbbcbcacaccbccacbcbbabbabccccaaacaccbacccbcabbaaaabacabbacccacbcbcabbaacbcabbbcacccacbaacaacccbbccaaccaabbccaabcabcbcacbcabcccacaacacabaaabcbbbabbcacbbcbbbccababccbbaababaaccabbbacbbcbccbbabacbaccaccccccaaacbcbaccacacbcaaacabacccacacabbaaabacbcaaccbcacbcbbababaabbbacbabbccbabbbabbbbbaaccbcbcabacbaacbabccaaaccaccacbcacbbabbcbcbabccbaabbbccabbbbabcaaabccabcccacbccabcacbcccabaabcabaccccabaaccacaabcaaaaaabbbababbcaabacacbcbbcccaccabbabaaaabcccaaaaabbbcaababbbcccbcabbcabbaabbaccaabccbababcabcbacaabbcabbcbcbabcabbaacbbaccbcaaacacbabbbccabacbbbaacabcbbaaaabbcbbcbcaacbaababbaaacbabcbccaacccbbabccccccaacaacaccaaccbcaaccacaaacabbbccaccccaaccbabcaaaacaaccbbbbbbbabaaacbacabacbacabccaabbbbbcbabccbccccccaaaacacbbbbbcacabcbcaaacccabccccbacbbaccababbabbbbcbcbaabcbababcaccbcaabbbbbbcbbaaacbacbaacbbccbcbcacaaacbaaacaacabcacaacaabbcaccabbaabcbaababcbbcaaccaaabcaaacbbacaccccbcaaaaacbccaacacacccacabababcbabbbbbbcacbbbccbaaccbbbbbbaabbbbabaaabcbbacaccacbacbbbccacbcccbabbcccaaaccbccaccbabcaaabcbcbcbcacacbbacacaaaaccbcabaaacaabaccaaaccabbbbcacabcabcbcbccbcaaccababbcabbbbacbbccbabcaacbabcabaababbacbbbabbcacaccbabbbbcbcbaccbcbcaaabccaccacbbbbaccaacbcbabbcbcacaabbcbccccaabbaabcccabbcaacbbbacccacabccacccaabcaabcccaccbbaaaabaaaabcbbcbbbacaacaacbaacbccccabbcbbbbcbbabcaaabacbabcaacaaabccaacbcccaacbcbbcbacaacaababacbcabcabbaaacacaaaacbbbcaaccbabcbbcaacaabbcbaacbbaccbaccacbabcbaabbabcacbbbbbcaabcbcabaaaccaacccabcbbbabcacaccbcaababacaaaacabbaabccccbcaaaccccccbbccabcbcbbcaabcbbabcabacaabcacccbccccaacbbaabbabccacababbcbacccbbcabccbabcbacbabbcababcacaaabbbacaccbbbcaabbcccaacaacabbabcbcaccaabcccbbabccaababbcccaaababbcbbbbcabbcccbacbbcccaacbbaccabbbbcccaacaababababccabcaccbabacababacccccbbbaccaacabcbcbcccbbacbbacaacbbabbcbbcbacaaabccccbbcacbabacbacaacabccababcbacbbbccbbaaaabcacaaccacbacbcabbcaababbbcbcbbbabaccccaabccbbbbcacabacccaaacbbcacbaabcabcaaaaacaccbbacabbbacbaaacaaaabcbbccaaacaaacbaccbcbaabacbbbbbbbccaacabcaccaaccaabaacabbbbcccbcccccbbbaaaccabbabccaaabaacabcacaaccaaccababbabccbbaabaccbccaacbcacccabaaabcbabaacccbaaacacacacbcccbbaabbaaabccccccccbcacababbcbbcabbbcbcaccbacaccbbccaacbaabaaaccabacbbabcacbcbabbcbccbcbabbabcabcbaacabccccccbaaaaaaacbbaaababcababcbbbabaaabccabcccccaccbccacaaaaccbaabaaccaaaaabacbccaacbbbcabacababacaabbacbbbacbcccccbbacaaacbbbbabcccccccccccccabbaaacbacccbacaaaccbaacaccbacaabaabacaaaccabababcbbacaacbabcbaacaacacccccbbaacbaaacaacaaaccccbcaccacbbbbccbbcaabacaccaaaacbaaaccbccacabcaacbccaccababacaccacbccbcbbcabbacacabcabbaaaabcbaaacbaacaacbbbbccacbcaacccaacabbaacccbacbacbbacaabaaacbcbabccaaacbaacacaabaabcaacacaaacaaaccabbaabcacaaccccbbcbbccbcccbbaccbabcaabcaacacbaaacbabaccccccbcbacabcaabcbabbcaabcbaaaabbbaabbacbcccbbbbcbbbbaabbbbbbbabbaabccbccabbcbbcbcaabbabacbaacaccabacacbbaabbbaccbacbbbbcccbbbcccbbaccbabcbaabbbcbbbbbbaaaabbbcaacbcabaaaaabaaababbbbccabacababbaaababbabcccbabccbcaccccabbcccbaabcacbcbbccbacaabcccaccacbccbabaacccbcbacbaabbabaacbcacbbaaabaacbabacbbbccaabcaabbacccaabbcabbacbbcbbcccabcacacabaacaaabaccabccbbcaacbaaabbbaccaabaacabbbacaabbcbbbcccccaaacccbcaaaacacababcabababbacaaacacabacacbbbcaaaacabaaacaaacbbbcbabcaaaaaaaccabaabaccbbaaccaacccaccbacbcbbaabcbcbcaaaabbbccbaaaabbccacaaabaabacccccbbbabbbabbbcccabbaacbccccacbbcbbcccacacbccaaabcbbabcabcbacbbbcbaabcbabbcbabbbaabbbcbccbabcbacacbcacccaaacabaccbcaacacababaccbaccaaaacbcbababcbbcbacbbabaabaabaaacaacbabbcbacaabcaaccccbcabbabaaaabcabcbabacaccccbbbcbaccacbababcabbbcacccbcccbaacccaccccaacbbaabbacacccacbbcbcccacabaacaaaaccbaaabbccbbcccabbbbbcacabacabbacababcbcbabbaacbcbbcaacbbccacbcbaacbcacccaacbaabbabacbbacbccccbaacbbcabaaacbcbccbbaaabcaabbccccacaaccaaabccccacbbbacabccbcaabbbaccaaaaacbccabcacacabbcccbaabcabcbccacbabccbbccbcacbbabcababccccababaacaccbacacccbaabcbccbacbccbbbbabcbbbbaccaacbcccabcaacbccbabbcbabcacbccababcbbbcaabcbccaccbbaccbcabcaababaaaacacabbaacacaccaccccbcacbbbbccbaacbaaaccaacccbbaabccbababaaccabbaacacbbbbbababcacacaaaaacccbbbaacbbcbbcbbbcbaacbbcbccacbababacbbaaabbccabbbcabacaaaaccbbbbbaaccbacbaccabbccabcccacbbaacaabbbbcccabcbbaacacbaabcbbbcaacacababacacbbbcbacabacbaaaaacbbabbacccacbcbbaaccccbacccbcbbccacbcaaabbcbcabacbbaccacaabbacbbcbbbabcbacbbbcabbabbcacacbbbcbaaaabcacccbbcccbcbbabbabbccacaaaababbcbcabbbccacaaabacaaccacbbbaabbbaaabbcabcbccccbcabbacccccaabacaaaababbbbabbbacbbaaccbcaaabbbbaacbcbbcbccacabacbabbcbcbacabcbabbbbccabbbccaabcbbaacbbccaaaaabaababcababababbaacbbbaacacacbcacacaababaccaccabacccaabbbabbabccacabccbccccbccbabaabacbbbababbaaccccbbcbbccbaccaacccaccacccacccbcccbcbaccccccaacaabcccbaacaacbbabaaacbabaccbcbaacbcacbababcaccbabbacbcbacbccbaacaacaaaaacbbabacbcbbcbcbcbaacacacbbaaccccccbbaacbbcabccbabbbabcbbbbacaabccbcbcbcaaaccbbabbbaacabcbbbabcbcbbabbcacbcbcabcbaaccbbccccacacbccaacabcbcaacbbcacabcabbcccbbbbbaaacccccbccbabaacabbbabbaabaabbbbbbacaabbabaacbabbaabcaacacbabaabacbccbcabccaaacaccabbbcabaacbbcbbbaaaccacbabccabbbcaacccabcccabcbbbbbacabcbbabcacacabacbabcbbcabcaacbcbbccabbbbaacbabbbbbabcbbaabbacaaabacbabccaccaccaccbaccbaabacabccbbbbacaabacbccbbbabacbacaaaccaacbacbabaaacaaccacaccabacabbaabcacabaabbacbbcbcaaaabacbbacbcbbababbccbccccaccbcacccaccbcaccabbbaabcacbccaabaccacabbbbaaccbbbbabaccaccabbaccbbaaaccbbbacbcccbbbcbbbbcabccabbaabccbcaabcabbbbacbbaabcbbbccacaabaaacccccaabccbbbbbaabcbbcbcacacbaaaacbabcbcbcabbcacacccabacbcccbaabbbcbbccabcbcbcaccbacbbaccccbcaccbbabbaccabbaabbcacbccbacbabbacccbbabbabbbccaacbccabababcacbaababcbcaaaacabbaaccbbbbcbccabaaaccbabaacacbbccabaabaccaaaaccccacbaaaabbacbcacbacbbccbaacacacaacbbbbbaccbbccbaabaccccbacabaaccababcccabcccaabbbacbbaaaacacabbbaabbcccbbbacaaabcabbaacaacccbabacbbababcaccccbacacaccbbbbbbaacbccabcaabcbabcbcaaaaacacabaacccbbcbcaabbaccccbbbbcccaacbbaabaacccaaacbbcabcbbacacccabcbbacccaabacbcabbcabcbbcacaabbbcacacaabcbbacccbacbccbccbbabaacabbcacbcbaccbabccbacbbccaccabccbccaabccbccccbabbaacaacabcaccbbccabbcaccbcbbacacacabbcccaacbbcaabccbbaacaaaacbabcaccbcabbaaccaaabcbbabbbbcbcbcabaacabaaabccaaabaaaccaaacccccbbbbabccaabcaaccacbbabaabbcbacabaccaaccbabcacaaccbaabbbcaababbacaabcabbbccaccbcccbcaacabbacabcabbcbcbacacbcaccaabcccbacccacbacccaacacacaaaababbacaacabaacacccbcabbcbcaccaaacaabaababcbbccacabcbcabcbcacbacaaacbaacacabbaaacbabaccbabacbaaababcbaaccbaccbcbabacbaabcabccbabccbbaaccbbcbcbaababaccccccaccbbacacaccbabccbaaacacccaacaaacbacbbcbbbcbccacbcabaabacacbbababcaacabbbabaacacbabacccccccabbcacaabcbaabbacbabbabccccccbabbacbaababbaaaaaabbcacabccabaabacaccacbcbccbabcacbaaccacbbaccccbaabbcbcbbbacaaaaacaabbbccbacacccccabbcbbccaabcbccabbccbaacbbcbaabababbbacbbbbacccacbbabbcbccbcaccccabcacaccbbccbaaccaccbbcaacbacbbbaabcbabaababbcbbcabccabcbcbacbcaabacccccbabcaabccbbbbbacbcbabbccacbababacaaaaccbacaabbabbcbaacbaacbacbcbcccbacbcaabbaacabaababbbacaccccacabacbbcabbbabcacacabacbbcaabcaaacbccbcbcaabbbaaabacbcbbaccaaaacccabbcbbccbaccbbbabaaaaabacbccabcbacbaaacaacaccaabacbcbbcaacababbcacbbccaabcbbaababbbbcacbacbbaaaccbccacacbccccbbacbcabcbaacbaaabbbcbcbcaccaaaccababbbcababaccaacccbaacaccabbbabccabcacaacbcbcbbccbcabbcbbccaaabacbbbcccacbcbbacccbccaaabbacabcbcccacaccacbacbccbcbbaabbbcbaaaccabbabbbccbcbbbaaaaaabcbaabaacacbcbcbcbcacbcbbbaccababbcaabbabbacacbcabcacacbcaabaaabbababbaccbccbccccccccababcaaaaaccbbbaacacaababaacccaabcbbababbaaaccbcbcbaccbccbbabccccaacbbbccbcbccccacabcaabbabcabbcaaacbbcabcccabcbabaaccbacbabcababaccccaabaaccbccabbabccccbcccbbcbcaabaacacbcbbbaaacbaaccccccbcacacaaaacaaacabbcbbabaccbcaaacbaaaccaaacabcacababacbacccaacbbcabbcaabaacabcabccccccaaaabcbbacacbbbcbbabacbbcccaaaaaccaabcabacbbacabbcbcccaaabaacbbbacbcaccabcabacacababbacacbbccbcbacbbccaacbacccaaccacbbaaabcbccacabbbacbaacacccbacacbabcaccabccbcccbabbabcabccccabacccaaabcbbccaacabaccbcaabcaabaaaabcccbcaaaaaabbababbcbacaaaacbbcbacaacbacacbabbbccabaacbaccbbaababaacabccbaabbcaacbcaccbaacabccccaccabbbbcabcbabaaaaababccbabbacbccabacaacbcbbbaaaabccabccaacbacacabacabacccccabcbcccbacaacababacaacbbbbccccbabcacabcccbcaccabccbbbbcacabaaccccbaabcccbbcaabababaabbaccaacbcabacbacaabbbcaabccbbcbaaccaccaabcaaacbaaccabbcbbacbcbaaaccaacaababbaabcccbaccbbbcaabaccabacbaacbcaacbbcbcaaacabcccbccbbbbbbcccaacaabcbacaacababcbbbbbaabcbbbcaabaababbaabcbbabccabacacacabbcbcbccabcbbcbacbbccccaaccacbabcbacacaabbbaccbaacbabbcaaacbcbbbbcbacbabbbabaacacabbababcccacbcaabcaabbcabcacbaaacbbccbababbbaacabcccaabaccabacbbabaccbabccbbaacbcbbabcbccbabbbcabaacaccbcabbcacbcbbaacaacccaacacacaacbbbabbbaabaabaaccabcaabcabcabbcbaccbcabaaacaacbccbbcababaccbbbcacbabbbcacaccabcabacabccabcacccbbbabbabcaacbabcbbbbbbaabbaaaaccccabbcaabccbbaacabbaacbbbbabbacaacabacbbbbbbbbaccbccbcaaaccabbbbbacbbcbcaaacacbbbabbacabbbaaacababccccacccaaabcbbcabaaacbabcbcbcbbcbbaacabccaabababacabcbacaabbbabbbaccabcccccccabbcbaaabbaabbbaacbcababacaacbcaabcacaacabcabccbcaabcccacbbabaabbbcccaacacbcbbacccbcbbcbccababaacaccbcccccccbacccacbacacacaccbbbcbcbbbcbccaabbcbbbccccacabbbaccbbaacbbabbcacccaccabcbbbabaccbababacaacbbcaabbcababbbbcaccccbbcccbaabcaabbcabcbabccacbbaabcbcbccbacbbacabbbcaababaaabccbbcccababccaaacbbaacacbccabcbaabaaaabacaacacccabbbbccaabcbaabbbcbaabbaaccbcabbbaabccbcccabcccbacacaabccabbacccaabcabacbcabcaaacaaaaaaaabaacaacabccccaababbbbbcaaacabcaaaaaabbacaacccccabcbbbaaabcacbccacabcbbaaaaaabbcbacccccabcacacbbbcaacaaabaaabcacbbacccccaabcbaccaaabbaacbcbaaabcacbaccaaacabacbbababbabbbbababbacabbabccababbcacaaabacbabbcaaaacaacaaccbbcaaababbcabbcccaccaaacbabcababbcabacbcbcbaaccccbcbbcaaccbacbbcabcbbcabacaacbcbbbaacbbbcacbabbcbbacccacbaaabacabaacabacabbaaabbccaabbbcaacbaccbcbcacbcabbcabbcacabbccbaaababcabccaabbbbbbbcbbaaaccbabaaaaabbbcaababcbabccbbbccacacacbcaccccabbabbaabcaaabaabbbcccbcacaacaccabcabbbbbbcaaacacbabbbbacacaccccbcaaccccaaabaccbaacabbacaabaacaaacaccaaacbabbaabacbcabcbababaabacbcbbcacbcbccaabaaccacabcaabbabccbacaabbbabbbbbcabcacbacccbaacabbcabcbaccaccaabccaaacbabbbbcacbacabaacaacaacaacabaabbbaacaabbbacabaaabcbbcccacbcabaaccacbbbbcabbbccbbbababbabcbabaccbabcbccaccbcccbbaababccbabbcabcbaacaaacccaccccaccccabaccaaccaacbbcbcabbcaabaaaaccabcbccccbcccbabcbabbcbbbabcacacbbabbcaacbcacbbcaaacbbacccbbbbcbcbcaaccccbbbbbaaccacbbcbacbcbaacbbccbabbcaccbacacabcaacaaabbacbcaaababacbaabbaabbaabcccacaacccaccbcaccbabcbbbbbbbcacbcacabcccaaccbcaabcbccbaacbcaaacacbcbccbaabbcbbccbaaaabaccbacbbccbaccaaaabbcabcbacbbbababababbacaababbcbabcbbbcbbcaaaabbcbccababbbccacaababaacabcccaacabcbbabcbcbacbbabcacbbcacabbbccbccaaaccacaaccbbcbcacabbcbcbabccccbacccabcbabcbaacabbccabcaaabbacbbacccbaccbcbbbabcaaaaacaabbcaabbcabcacaaababababbabcaccbacbbaccacbbbcaaababbabbaacbabacbbbbbbbccbbccacaaabacaacacaacccbbbbaababbacbcbabaacaaabcbbacabaabacaababbcbbabcbbcabaabbaaaabaccaccabaccaacccaaabbbaacbcbcbcacaaccababcabcbbccaaababacccaabbbaccaacbcababaccacaccbbcaaacabbcbabaacaaacbabcbccbcaaccaabcaabbcbabaaaaabcacccaabbabacccaccacabcacabcbaaccbaabaaacbabccbbbbbaabaaacababbcabcccbcbbbccbcbbcacbaacacaccccaaabbccbaabbbbcbaaabcaabacccabcacacaabcbacbbbccaaabbbcbbccabbaccaababbcabbbbbbccabccabbcaababbbcbacabbcacacacccccbbbaacbccaaabcaccccaaacccbaaabbaaaaacccabacbbccccabacbbbbbbbababbcababccbccbaababbabababcaccacaacbcaaaaaabaaabcabcccaaababccbbbabbcccacbbccccbbabcccacbcbababccbccaacabccccccaaabbcacabbaaabbaaaabaaabbabbbcccabccabbcacbbacbcbababacaabbcbbbaabbaababbcaabaaaccaacbbccbccbaccabcbcabbaacacabaabbccabacaaacbcaaaababccabbccbccbaacaabbccccaccabbaaabcacccabbabbcaaabccbaabcabbbcccbbbcabcaccabaaaacaacaccccaabbcaacbabcaacabbcbcbcccaacccabacaccbcccabacccbcbbcbcacccacababaabcccaababaacbbabaacbcbbaaccabbccabbcacaccabbbbaccbaccacacbbbcaacaaaccabcccbabbbbabcbaccbcbbabacccacbaacacacabcacacaabaaaabccbcacbcaaabbcacbbcbacaacbcbbcacaccababbcbcbccbcbbbbaacabcbbcabacbacbacaaaaccbcabbccbacabbbbaaabbbacacbabcbabccacacaccaaacaccabaababbabcbccccaaabbbacbabbbaccccabaaccaaaabbcacabbcacccbabcbaabbacbacacbbcacbbcaabacbbcbbacacabacccacbaacbabbcacabcbbacbbcaacbaaabaacacabbaabcbbaabcbbcaaabcabccbcbbaaaaaacbcabcabccbabcbacabcbbcabccbbccbbcccabccabaccaccaacbcbaacaabacaabcbcbabbacbcababcacabacacbacccbbbabcaccabacacabbccbabccbbbcbabbaabcabbaccacabcaccacccbcbacbccaccaaacccbabacbbbabaabbbbaababccccccaabccbbaccbabcbcaaccabcccccccbccabcbbcbabcaabbbbbaaacaabaacbcbcacbbcbbacaccaccbbbbbacbbbbcaccbabaccacbaababccbbaccabbcabbbaabbcaabccbbccacaaaaaacccbccacabaacabccabacbbbccaccbbaabccabcaaabcbabcbbbaccccbabaccaccbbabaabbcaabbababcbaacbabbaababbbbccccabbbbcbcaacabbacbbccacbccacbbcbbcabbaccbbcbcbacaccacbcaccaaaaacbbbbbccbbaacaabbabccbaaccbbaabbbbbcaacabacaaaccbcacbcbcbaaabcbcaabaacbacaaabcbcccbcabbcccccccbcbcaaaaaccccaccbcacbcaccbacabbbabcacccabbcbaabbabbacbaabcbabacbacbbbaaaccabcaabcaaacbabccccbccaacbcbabbababbcbcabcabacbcbacaabcccccbbcccbbccabcabbcabaacababbcaaaaccaabaacabcaacaccbbabbccbbbcbccaacbbaabbbaaaacbccacabccacabbbccabbacabccaabcccbabcbacccbcbbcbcbabcbbbcabaaabacbabcababbbbbacababaccaabbaacbaabcbaaacbbabcbbcccbccccbabacabbabbaccbcbcbccbaccaababacccbacbccaaaccabccbbbaccacabcccacccbcbabcbaccacacbbccacccaabaaaaaaabacaabbbbababcccbababbabcabbbaaabcbababcababbbcacaacbcaccbcbbaacccbaabbacabccbbcbcabcabcaccabccccaabbaabacacbbaccbacbbcccccacbaacabbcaabcaaabaacabcaccbaacbbaacccaacaabbacbccbccccbaabbbbcccbabaaaccccbccbbabcbcbabbbcacbacbbbcbaccaaccbbccaccaccbaaabacabcabaabccccbcbbabccacacbaabbbcbccbbcaccabacacbaaaccbacacccccccbbcbbaaacaabbacaacaabbcccabcbaabacbcbbabcbaccaccbcbbcccbcbaccaabbcbccaaccabcaaccbcaccbbcccaabaabbbcbacabbcbbbccababacaccbabbacbcbabbbcacbaaccabababaccacccbcacbccccaccabaaaaaabaaacbacaaacabaaabbcababbbbcabbbbacabbbcaaababbabbbcccacccbcccabcabcabaaccbbabbcaabbaacbaababaabbbcacaccbbcaacacbbccbbcaccaacabcbbbbcccbbcacaabcbbbbcbaaaaccccabbbaacbbbbaccbacccbaacbbcabccaccbbaaaccbabbbbbacbbbbcbccbabacbbcacbcbabaaabaccbbbccbbbccbabaaaacaaabaaccacaacacabcbcbbabbacbababbbccbabbbaabacbcacccbbaaabcacaacccccbcbbbaabacbcbcbccbcaacbaaaacababcabbacabbcbbbbacbaaccaabcbccbabacbbacbcaaacbacabbbccccccacbbbbcccabccaabbcabcbbbaacbccbbcacaaabbbaabcaababcabbacacccbaaccbccacaccbabbabbbacccaccbcccacbbabbaaabaacbcaababbcbbbaaccabacbcacacabbaaabaaccbbaaacabbabbbcbbccbbabbbabbacbcbacbbbcacbacabbcabaaabbbccaabbcaabacaaacbccccccbcbbacbcaabcbccabccbbcabbcabbcccbacbcabbbaabbcbccbccaacbabaabaccabaacacbacaabcaabbccbabbcacacbccbacbabbbbaccababcaacacbcacbabccbaaacaabccbabbbbbbaccbacaaccbbacccacbabcabaacbbaabaacaabbcaabacccabacbaabaabbacbcbbaacabccbccabbbacabbacbcaacbcacccabbcbacabbccababbcaabacacbcacccababbbbcbcbbbbacccabaabbbbbcabccaaaacbbcccbacaaccccbcaacbcbcacccaaabbbbabccbcabbababbbcacacbbbbcaabacbabcaaccbaaaabccbaababbababbbcaabaaaabcbabcccbbbcaccbacbabcbcbacaabcaabcbcccbbbbaacbccbbbbbcccbaabcbacbbbabbbbcbbcbbaccccacabbcbccabaabbcaabcacbaccbacbcaaccbaaabbacacacbbaabaabaabaaaaabcbcccccaccaaccbaaaabcaaacbbbaabcbcbabcaaaaaaacccbabaaabcbbacabacbacacabbaccabcaccacbcbaaccbbacaaabbcabcbabbcbaaabcbcbacbbabcbbcbbbccbabbabbccaacacababbacaccbccbbaababbcbbbbabcbcbcabbabcbbbcbbbacaaabcbcaacaccaaaaabbcbaabababacacaccbabacaabcacaacabcccbaacccaaaaaabbaaabcbbacccacacacaabbaaaaccbbcaacbacbacacbabcccabcccbaabcabbbabccaabcaacaaaaacbabbbabbcbbabcbcbccbbbaccbaababccbaaacbaaaaaabacacaabcaaaabacacacacacbbcccaaabbcccabbbbaababbaabccbbbcaaccaabbcbcababbbbcbbababacaacacacbccabcbcbbbcccabcbbcbbaacbbbabccbaacaccaaabaacbaacacbacbababaabaabcbacbaacaabbacbcaababbacbaccbcaaacccbcaaccbccaabccbbabbbcbbbacaaccabbacbaacbabbacbbbaabbccacabbccaaaabbbcaacbbabcccacabbcaaabbaabaababbbcaacabacbbcbacbaaaabaccccbccbbbcaccaabacaabaabcbabaacbcbaacababbbababbcaaaabcabaaaacabbbccccaccbcaacbbaaccccbcbccbbcbbcccaaaabbbabaaccbabbcbaaaaccccabcccccabacabbcaabcaccaabcabbabaccaccbcbaaacaaaababacababcbbabcabbccabbcbbcccbacaccbccccbbbcabbbabbcbbbbbaabcaabaabaccaaccbbcbaaacacacccbcbccabcaaabccaababaacacaabaabcacbbcaaaaaacababbcacacbbabaabcabbbbcabcbcabbbcbcaccbccaabcacabaacccaaabbbbcaacaccaacbcaabccbbabbaaacbbbcacaacacbaaaaacbacccabacabaabacbbacbabaacbcbcbbabcaacbaacaaccabccbcbccaacabcccaccbabcbcacbcbabcaaacbbaaccbbacccccacacbcbccbaabbcbababbcacbabbabbaaaaabccbbaacbaccbbcabcaccccccbabcaacbaabbbbaabcacbbbbbcbaacbbbcababcbccbcbabbbcbcbccaccbbacaccacabccccbbbacaaacbbaacaacabccccacbbcbbcbaaccaccccbccbbbabbbbcbacabaaccbbbacacbbabccbccbbaaaababcbbabcaabcacaabbbbbcaacacbbabbcbacabbcbabaaccccbaccacbcabcaaaccbcbacacbbcbbbacaaccacacaaababaaccbbccababcabcacabcbbcabbccccbbcccccacbcabbccacacbbcbcccbabcaacbccbabccaaccccbcaacbabcaaaccbacbbababaaacabbcbcaaacaaabbbccccbccaccbcababbcaaabaaacbbcabaacaccaabbcbaaabbbaaccbabbccbcaccaaaabbcaaaabcabaaacbbaaabcccabaacabbcbcacbbbabaacacbbbcbacaacacbbaabcccbcccbccbbbbaccbbacacbabbacacababcbcabcacbaabbbbbcbcaccaabacabcacbcaabbccccaacaabbccbccbcbcabcbcaabbbabcaacaaabaabccbcacabcbbbbcccbbacabbbbbbabcaacbabcacbcccccababbabccabcaaccbccbbbbbcbccccccbbbacacaacbbabbbbcaacbccccbcccbbbacbabcaccabbcbabacaaaccabaabbccbcbaabbabcbccaabcbaacababbbacbbbcbbcbcbcbcaccbbbcbbcabaccabacabbacabcacabbbccbccabbaacabaacababccbcbcbccbbabcaccacacbabbabcabbbcbaabbcacbabcbccbbcbcacbacabacbbcbcabbabcabbcbcacacccaacbcbabbacabbccccabbaaabcccabbbabbbbbbabaabacbbaaaaccccabacbaacaaacabbabacacaaaacabaacbbbcbaccbcbbbcaacacabccacaccaabbccbacacbababcbabccbabccbabaabcbbcaabcbabcacbbaabaccbccbcaccabaaabbbbcabababccccbacaabcabbacaaabbbcbccaababaaaaaacccbababcbaabccacbbccbacacbbaaabbcccaacaaabacaccccbbbbbcabcccabbabcbbacaccaaabbcaabbccaabcbbbbabccbcabbaacacaacbccbcbcababbccbbccbbbacbabaacacaaabbcbbaccbacabbaacbabbbcbabbbccaababaccbbacbbbcbccbaaccbbacaabcccabbbacbacbcbababacbbbcabbabbcbaacccacbccaccabbcaaabaabcccbcaaaacbcababbcbcccbbcbabacabbbaaaaccbbcccbbaaaacaacababbbacbcccaabacabbbbccbaabacaaaaaacaacaaacccccbbacacbcbbcbcbccbabaccbbbbaababacaacbccabaccbbbbabcacacacacabaaaccbcabbcbbcbbaaaacabbcaabbccaccbbbcbbbaaaabacabaacaacbcbaccbbcccabcaacbbbbacacaccbcbbbccbcaaaabacacbbbbcaaabbbbbcacacbaacbaccccabcaacabccaabbaccbabacbbacbcbbbbaabcaababcaaacbabbaabcbcabacabbaaaaccccbbbccbaacabbaccbacabcbbacaccaccacccaccacbcacaaabbaaacabcccbbaacacbaaaccbbbbbcccaaacaaacccacbbabacbabccbacabaccccbccbcccccbbbabacbaaabcacbcbbbabbacccbcabbacccaccacccbaabaacabbacaccabbbcbaaacabaacbaaaccbccbcbacbcbcbcabcccbbcabbcbacbbcbacbaabbbbacababcaaabbbbbbbbabbcabbcaccaacbbabccacccacbabcbbcaccbaacbcccbcbcacbcbbccaabcbaacccbbbbbbabcbacbbbcbcabbbbaaabbaababaacbbcaaabaaabccabcacbaccaaaacabbbabcabacbbcabaaaccbbcbcccccbaccbbccbcbcbbbbbaabcabbababccbaaacccbabbacabbcacbbcabbaccccabacbaacabbabacbabbacbbcbcbbcacaccbacaccbcaabcbbcabaabaaacbcaabacbabbaacabbacababbcbaccabacacbabaccabcaacaacaabacbbbaacbcccbaabaabccabaaabbbacbbccbaabbcabacabcbbbacbbcccbbcbaabaababacbbabcbbcabcabbcbbbaaacbaaccccccaaabccbcaccbcabaabcbbabababcacbccccabbabbbccbcbabbbabcaccabaccbbbbbacbaabaacbccabacbabcccaabccbacbbcaabccabaabacbaaacccabbaccabaabaacacbccbbaaaaababbaabccaaccbaabcccbacbbabacbcbcbcbcacbabcbcaaaacababbbcabbcabaaacaccbaabbaaaaacccaaabcaaabcbbaaacacaaaababcccbcbbaabcbbabbaaabccbbabaaccacabcccbcbbabcaacaccbcbcacacbccbcaabccbbbbaaaacbaabcaabaabbccacccbaaabbcbcccccabacbcabaabccabcccbcccccbbbbccbcabcaaababccabacbabacacbcaacbbbcbcabccacbbabcbbbacbaabccacbbbaaabcababaccbaaabaacabccbbbbcccaabcbbccaccbcabccccabbabaabbcccbabcaaacbcccaaccabcaaaacbacbbbbaacbccbabaccaabbaccbacbbaacaacbaacaabbbaababbacccbacacbaccccbcbcbbabaacacbbcaaaaaabaccaaaabbccaccccabbabbacacacbaacccbabaabbacbaacbbcaabcccacaabaccccaabcabaababaccbbabcbaaccaaccaabbbbbbaacabcbbacccbbccbaaacbbcbccbbcacaababcbbbaaabbcbabbaccaaccbabaaaaccbcacbcbaabcbaabcbbaaaaccabccacaabbacaccaaabcbcacacbbaaccbaabcaccacbcacbcaabbcbabbaaccccbacaaaccacbbabccaccbacbaacaccaaaaacaabbaccbacabbbabacbbbcaaabbaabbcaacacaacbcbcabaccbaabcabbbcabcbcaacabccaabbbbaaaacbbcccbcabbbbacbabcaacacbbbbaacacabcabccbbbacaccaccacaacacaaccbccabacbbccccaabaacaabbbbccbcbbabbbababbbabaacbaaabbaabccaaabbbcbbabcaaaabbcaabaccbacbcbbbaabccccaccabcbbacaaacbcaaccbaacaacbbaabaaaacbbcbaacccbacabbcccbaaccabbbacbbccbbaacccacabbaaacbbabacacacccbbbcaaabaacacbbcaacaccbbcaacabcbcbbbacbbbbababcbaababaaaacababccaaabcabaccbabbcacbabbcbabaacaaaaaababccacacbbbbccbcababaaaaccbcabbaaabaacaaabacaabbbbbacbbbaabcacacccaababababacabcbcbcabaaabcbabcacacacabacabccacbacbbbabcccacacabcaabccbaccabcacbbcaacaacbaababaccbbaaccbabacbaabaaaccccaaccabcaaaacaaabacbacbacababbccccccaccccccbbacbbacccbacacaccacbccacbbbcccbccacabcccbbbccccbcccbcaccbbaacaaabcaccccababbbbbcbcaaababbbccbaabcbcbbbabbbaabccbabcabccaccbccbbbabcacbccaccacaabcbbbcabcaccccbbcaaccccccabbaabbbccbbaacacacbcacbbccccabcaaccaccccbccccccaaacbcaaaaabcbabcbacbaaabcabcbcbbbcbccbacaacbccaaabaaaacccabaaaaaabcabcccccaccababcbcaccbacaacccaacbbccaabaabbacccbbabcacacaccccacacacacacbbccabcaccacbcbbcabbbbcbbaacacbbacaacacaabcbcaccaacbcbbcaabbcacccbbaccacbbaaacbacbccbcacacabcccacbcbcbbcaacbbaabaabaaacaabccbabaaaabbaaaaacbcbcaccbcacaabbcaabccbaabbcbacccabbcaaabcccbbccaabbacbbbcaaacaabcbaabbbbccabbbbcbbcaacacaaacbacaaaabbbbbabccbbacccbabbcbaccabcccbbcaacbcbabbaaccabaaacbbcabcabbbcabbccaaacbccabbccacaaacabccacaacbacccabbaabbaabbabcabcabcaaacabbacbbbaccababbcbcbccbaabcbbcbcabbcaabbbcaaabbaaacbcaaabaacccabcbaccbccacaaacbbabccbbbcccbabccaccababaabcbaabbbcccacabacbbccbacbacbbcaacacbacccccccaccacabccaaacacbbccacaaacacbabbcbbacbbbcaccccbcaccaacbcababbbbcaaababbbabbccaacbabccccacacbbbcacbccabbabacbbccbabbcaacbbacbbbacaabaccbababacacbcbccaaacbbaacabacbcabbbaccabbcababaabaaaccbacabacacacccbabcacaccaabbccabaaaccccabaacabcbabcacbbabbaacbacacabbbcacacacbcbbcaaabacabacccacaccbbcbacccabbcbabbcbbbbaccabaababbbcaacbccbcabcaccbbabcabbacaaccaaaacacccbbccaaccacaaaacaabbaabbcabcbabacabaccbacbbbcbaaabbbbbaabccbaaaacaaacccabcbacbaaaacbcaccccccabcbccccacbbbcbabcbcbacaaccbbcaaabbaccccbbbbbaccaaabccacccaaaacacaacbabccaaabbcbaccaaacabbccbacbaaabbcbbcaacaacbaaabaccbababababaaabbabcacbaccbabbaabccccbbbacabacbacacaaaacababccaaacaacccbcacccacabaaabbaabccbbcbbabaacabcccaaabcbacbcbabbcaabbbbbaacaaacccbabbbbaabbbabcbacaaaccabaabbbbbbaccbccbbacacbaaabbbbacbcbbbabbabccbccaccacbabacaabccbcbbbbbbbbbbaacbbaaaabcbbacbabbabbcbcabbaacbcaccacbcabaaabcbcacbabbaaabbbbbbbcaabcbbacacbaabacaaaacbbccbcaacbacabcbabacaabaaaccbaccbcaabacabccbcccccabccabbbbaacbabbabbbababaabaaccbaccaabccbbcaaaaacacabbcbcacbcbbabbbbcababacbbccbabaccbaaccacbcbbaacbbbccbabacbaacbbbaaaccabbccaaccaacbbabbababcbaccabbbaaaacaccaccaabbbabccbccaabccaabaccccbcbbbabbaaacbbbaaacbbccbacacccacbbabaccccbabbacbaaaaaabcbacaaaacaaabcbcbabaaccbaacccaaacbcbbbbaabcbcaaaabcbcaaabbabcaabcbccbcaaaabcbacbccaabcbcbacbbcbccbbbcbcbbbcaacacabbaabcaacabcaabcbaccacacabcbabccbbcabccaccaaaccacbcaabaababcacacabbacccabcabaacbabbabbacbcbbabbacaabcabbacabaababcbabaacccaacbcccaabbbabbbccbbcbccccccaababcabcbccbcabacabacaabababbacaccaaaacbbbcbbaacccbbacbcaacabcaacbabcbacbaaababbaaaaaaabaabbaccacbcaabccbaabcaaaccbccabccbbbbacccaabbaacaabaaaccbccbbbabaabcaaacccbaccacabcaccaaccbacbbcacbccbcbabbcaaaacbaabbbcbabaccccabaacbaaccbbcacbcbbabaccabccbbbcbaaacabacbabcbacaabbcacaccacbabbacabbcacabaabccababcbbbbcccbbaacbcabbbcccccabaacbbbbccccaaaaccbaabbabacacbbbabacacbacccbabbcabacacaaccaccaacbabacbccbcacaccaababccccbbccabacbbbabbcbaabcbccccccccacabaccaacaaaacbacaacabcbccaccabcbcbaacbcaacaabcabcaccaacbaccbbccbcabaabbbcbaaaacccbcbbcbbbbcbbbacabcabbbbbccbccaabcaabbccbbcbccbbcaccaabcabcacaabcacacbabbacbaabbcccaabaaabbabcabaabcbbacbbacaaacababcbccaaaaacabbaacbaaababacaaabbcbcccbbbabbccccbccabbbcbccbbbccaaaacccbaaccccabaaaaaaaaccaaccababcbbabaabccabcaabbacaaccaabbcbcbabaabbaabcbbaabbbbbbcbaaabbacbcabbbcbbbacabacccaacbcccababcccaaccbaabcbbccaabbbaccccaaabacbaabccccbccabbcbccaaabccaaccbccbbbaccbabcacbcbbacacabaacbccabbcacaabacccbcabcbabccccbbacaabcbbababcbaccccaacacbbcbbccacbaacccbccbcbaabbccabbcabcacacbabccbacccbccaccccaccabcacbbbcbacaccccbcaabaaababaccababcaabbacbcbcacccbbbcacbbbaabacaaaccbabbccccccbaaabbacccbaabcccbaaabccccccbcabbcbaabccccaccccbccbaacbccbaabbcabaabacccbcaacbaabbcabcacccacbaaacccbbcacbacbbbbbbabccaccaccbcbacbaabcaabbbbbbcbabaabcbbbbbaabacbcbcabacaabbcbacbacbbbaacabbaaccccaaacaccbacbcbaccbabcaacbcbabbabaacccccbaabccacbcbcccabbccaccbaabaabcbaccaaaacaaccaabacacaacacbbacacacccacababbbcacbbaaacabbbbacaaacbbaabcaaacacbbacaababcaacccabaabbbbbcabbacbabccaaababaacbabccabcbbccacbabaccbbbacccbbbbcaaccbbcbbabcbbaacacaaabaacbbcabbcccbccbacbbcaaaabcccbbcbbbbbbacaaabcacbaccccacccabcbbacccbaacbbbaccbbbcacbbaaaabbaacbcbacccaacbbcbaaabbbbaacbbcccccccccabccaacacaacaabbcbbcaacbaaccaccaaabacbabbbbcaacbaabcabbccccabbcabaaacbbbcbccbbcbbcabacccbbcccaabaaabcababcaaabaabcbaccaccaabcbccacccbcbabacaababcabbabcabbbcbccccbccbacabbbababaacbacabaabaaccbcaaabcccbabbaaccbccccaabccbcacaccaabcbcbbcabbbbbaabbbabbcbacbcabccccaaabbbccccababaccacccaaabaacbabbaacbbcacbacbcbbcaacabbccacacaccaccbcabbaacbbabcbbcaabcbbcababacabaababacacbaaabaaabbbbbaabcacbcbacaabbcaacabcaabbcaabcacccbbbccbbaccabccaabcacacabacaccaacababbabccaccbaccccacbccabbbacacacbcbbcbcbacbbacbcbccccccacbcbacccacacbcbbabbbcbccababacacabacbbabcaaccbaabcacabacacbcacaabbcccabbbcabcacbabcbcbabcabacaabbabbbabcbbaccabacacccabbabccababbbaccaabaabbbcbccccbbacbbbcbaabacbacbcbbacbcbbbcaccbabcacccbcbcaaccaaaccbcbbcaabcbcaabcabbcccbababbcccbbbcccaaccaacccabaccacbabaccaababcbbaabaacbbcaccbaccbcababbbbacbcacaacbbbbbbabbacaacccccaabbabbbcacacabbbaacccaaccacbbbcacbacccbbaaabcccbbabacabcbccacbcacbabacbbcbbbbaabbbcccccbcbbcbbcbcabcabcbbacbccbabcacccbbbbbabbcabcbabbacabbabccacbababacaaabbacbbbbaacbaaacbcbbbcabbababbcabbbabaaccaabcabcccbcaaabbabcbaabbaabaabcbcbabbaabaaaabccacbbacccbcbaccaaacbcbcaaabacbbcabbaaaaaacbabaaaccccccaabacccabaaacbbccbaabbbbcaabbbbcacbbccacbbcbaaaababacbbacaabcccbacbabccaabbbbcbccbccacccaaaababbcbccbacbbabbbcbbaaccaacccabccbabcaacbacacccabcbaacbaacbaabacaccccccaabbabcabcacaacbbbbbcabcaabbaacacbcbccbabbababcaaabccaabbabbacacbabcacbcbbacbcbabbccabacbacbbacacbcbaaaccabbaacbbabacbbcabccbbaabcbbabcabacbaccbabacabacacbcbbaaaacabcbcbcccaccbbbabacccacbabcabcbbaacbbbbccbcbbabbccacbcacacabccaacaaaaaabaccabccabbbbabacbccccbaaaabaabccbcabcbccaabbabaabbbabccbbabbbcaaabbcbbccbaaacccccbbcabbccbbbaabccaaababcbacaaacaccaccbbccacbbaaccbcacbaabccbccaaaabaacbbcbccbaabaacbbcaacbaaacbbccabaaaaabacacbbcaaacccbbcbcbcbaabcacbbcaaabcccaacbbcccbcaaccbaacbcaaacbcbcaaaaabbaacbaabccaacabbcaabcbbababaacbcabbaaaccbcacaacbacbacbcabbcccabcacbaacbbbbbababbbccaabbcacacaccaaabacacbcbbbbcbabcaaaacabaccccbcbcbabbcbaacbcccbcbcbaccccbcaaacaaabbbbabaaaacccaabccaaacbcacabbaaaaaabbbaaaabbabacccccacaccaccacbabacbacbcacaaccbacaccabcbaabcbbcbcbacbbbabbbabbaabcbcabbcbabbbbcbccaacacacaaacccccbbcccabbcaaaaccccbacaacaabcbbbaabbaacacbbaaacbabcbbcacbabbaacccabccacbaaaaabccbaabaccbccbabccabcabcaccaacacacaacbcbaacaacbacbcbacacaaabbabbbbbacbaacbcbbcacbbabcaacbcbaabbacbbaacabaabaaaabbcccccacaccbaccbabbbacabaabcbbabbaabbaabbaabacaccabcabcccbaacbbbcbbaaaabbacbababbabbaaaccbacbbccccbccaacbacbccccaabacbccaccaacaababbbbbbaaaabbbbbbacaccaaabaaabbcbbcacabbccacbabaaacbabbaaabbbaacbbcabababaccabbabcbaababccbcccbbbccbbaccbcaacccababbaaabbabcbabcabaaaccbcbaaacabbbaaabbaabbbbcccaccbaccacacccacabaabacaaacbbacbacccacaaabccacbabacccabbcacbccbacccabbccbccaccaaaccababcaabaaaabacacaacbaaabacbcabcacbacacbbbabbacbacacaccabcbbacccccbcbababcbbcabbaacbabbaababcbabbbbaabacbcaaaaabccabbbaaabaaabccaaabcbaaabcaacbaaaabbbcaccaccacabcbaaabbaacbccbbbcbabbbabcbbaccbacbcababcaccccbbababcaaabcaccaaabacbcbbaabacacaababaaaacbaaccbcaaabcabaabaccababcabbbacacbccbaaacaaccbaacbccabcccbbbcacbaaabcbcbbccccbcabbcccacccccbabbcaacaccabcaaaaccaabbbbbcbabaacbabccbacbbcbcbaacccbccacacbbbacbbccacaacbabcccacacbabcbbbabaabcaccbaacbbcaccbbabaaaaccabbccbabccaabbcabccbcacbcccacccccaaccabccccaabbccabaccabacbabccbaaabaaaabaabcbcbbbbbcaaabaacaabcaababaabcabaacababaaaaaaacabbaabaacaccabacabcaacacbaccaaaabbacbbacbbaaababbcbcbacccbccaaaabbacababcbcccbbbbabbcaacbcccbcabcaaacccbcbbacbbbcbcbbbbcccbaabbabbbcccaaacaccbaaccbaccccbbcbbbabcbcbacbabcaccabbbcaabbccbaccbccccbcbbcababaaccacabbabbabbbcaccbbbbabaacabaabcaacbaabccbacaaabbcaaabbcbbbbbaccbbaabbaaccbbacacacaabcbacbbcbbbacbbbbccaaccbabccaacaaaaccccaacabbaabcaccbbcbcaaabbccacbabacbcbacbbbaabbacbaabccbbbbccbaacacabccbcbbccbaabacbaabbbbbcbaacaaabcbaacbcbbbacbbccbabaccacacbaaabbaacabccbcacbababaabccbaaaababcbcbacbbbbbbaacabbbcbcacacabcaaaccbbaaccaaabccbcbaacbaaccbcaaacaaabcabbccabbcaacacbababccacbbababaaccaaccabaacaaacabacacacbbabcbaaaabbcabcccbccabacaccbabbabaaaaacaaaccbbccbbaccccacabacacacabaabcabbccababcbcbbaccabccacbaaaacbcbccaabaabbcaacccbcacbaccaaacbbaccabbacbbcaccaabbaaaacaaccbcbcccbaaacacabaaacbabcacbaabaabcaabaaccacbbcbccbbaccabcccaabbcbbbaababaabbbccabaabcbaccbbcbcbacccccaabcbcbaacbbabbaccbbbaabaaaaabbacacaacabaabccabbbbbabababbbaacccbcaaaacaaabccacaababcbbbbabacababaabcabbaacccaacbbaaaababcacccbaacabbacbabcbcbabcaabcaacaaabababccbacaccbcacbcbacccccbaacccabbabbcbacabcbaacbaaabaaccbbbccbacaacacabbaccbcbccbabbbcbabbcbbaaccbbbaccbcbbcccbacacabacccbacbbaccbccbccbacbaacbacccabaaacbbbabcaacbbaaabbbcacaabacacbababcabaccaaaaccccabbcccbcaccbbcbbbabcaabbbbcaccbcbcbacbacabcccabaaabacabaabbbcbbbaaccabccacbbaabbcbcababbbbccaabbbcaccaacccabaababbabbcababcbbcbbbcabbccabbbbacccaaaaccbcacbcbaacbabbbcbccaacbcccabcbbcacaabbcbacbccaaabaccacbbcbccbccbbcbcbccacbbbcacaacacabbcaacababbcbcbbacbcaaccbccabbcbaabcbacbababacaacabcabaaacbaacbaacbbbabccbcbbbbcccbccbabaabbccbccccaabaaaabacabcbaccabbcabcbcbacabaacacbabaccccacacbababababbbacaacbcababaacbccaaacabbbbbcbbbcbcabcabacabcccaaccacccbacbcccaaabcacccaacbcaccababcbbccaabbccbbbbbcccccbabaaccbaccbcabbabcbcbcbabacabcaaaaaaabcacbaabbacaacbbacbcccbaaccbabcabbcbccbcccbabbabbbbbbaaaacbaaccbcbacbbaacaccacaacbbcccbcabaaaaabcaabccbbbbcccbcbbaccaabccaababaacbacabacacabbbbbbbaccabbaabbcabacaacbacbacbbcaccbaaaaabaacaacccabaabacbaaaaaaabaabcabacabaccbcabcacacbbccacbabbbccbaabbbacacaababbcaaacbaabaacbcabaaaaabbcbcbbbaacacabbbabacabaaabaacccaaaabbccbbaabbabaacbcccabbcbbabcbaaabbccccccbabacbacbcacaabbcccbaaccbbbccaacbacbcaabacaccbcbbaacabaaabaccbbbcccacacabbabccbcaccaabcbccaabcacabccacabbacbbbacacaacaacaabaaacacbcaaabcbbabbbacccacbbbabbabacaacbcbaccbaacabacabccbcaaccbbbbcbbababccbabaaaccccccbbacbcbcaccbaababaabaacbcbcacaaabcabababcacaccbaacbaacaaabcbacaacbbaacabacbcabcbcacbbababbbacacbbbcbacacbaccabaababcbaabbbcacbabcaacccccaaacbacbcbcbbcaccabccbaabaacbcacccbbaabcbbccaabacbbbccbcbbcbacbcabababbcbacabacabccaacbcbbbbbbbccbabcabcbabacbabccaccbbacacabcbbacaabbaabbcaaabcabbcbaccbbcbccabbcbbccbcabbcabbbbbbcbccbacabccbbbcacbcacaaabcbbaaaaacbbaabcbbaaabacbabcabcbbbbcbbabcbbabaabacaaabacabbcaabccbccacbcabbacbacccbcccaaacacbbccccacbcabaaaabbcccabbaccbcccbcaababccccbaaabaccbacbccbbcbbbbaabcacbbabbbcabcabaabaccbcaccbccccacccaaaaccbcbccaaabcbcbbbcbbacccacabbbcabcababccbbcaccbaccaaaaaabacacbbcccbbbaacaaaaccaaaaccbccbaccbbbcbacbbbaaaabaabcababcbccababbcaccacaaabbabbbacbabccacbbbbacabccbbbacacbcbcccbcccbbbacbbbaacabbbabcccbcbaacbcbbcaacbcabacabbabacbaaaabaaabbbaabcccccbbbbbcacaaaabccacaabccbcabcaaaccabaacaaaaccabcacabbccbcbbcaccaaabacaaacaacbbaaaacbcbbcbabbbcabbacbbaaccabbaabbcbacbcacaaccabacaccccaaabbbaccaabbcbabaaccaaacccaccccabbbbcbcabcbbacabcaccbbccabcacaabcaccccaabaabbbacaccabbcbcabcbacbcaacacaaabacaccacbcaaacabaacbccccbaaababbcbbaccabbcbabacccbcaabacccabbbaccacbbcbcbbbbabcbbcbaabaacabccaccbaaababbbacccabcbbaaabaaabcabaaacbcccbcbbbabaaaaaaaabcbaccbabbbabbbbaaccabaabaabbbaaaaaabcbcaacbbbbacaccbbbbbabbcababbbcbbcbbbbcabbcccaccbbccbbccbabacacbbaabbabcccbacababbabcaacacccbbbabccbacbaacabaabaaacaccaaccacbbacbcbaabacbccabbcababbbcabbbbabcaabbbacacbbbbaaabacbacacccccabbacbccaabcacbcabcaabcbccccacbbaabccabbccaaaaaabbaaaaacbabbacaacbcbaaacbabaabaabcaabccbabbbcbcbcbcbabbbaacacbbccbabcbbbacbbaabccbbbcabbbbaaabccbbacbccbcacbaacbaaaaaabaaccbabbcbaccabacacbcaabacbcabcccbcacbbbaabcaacbbcbbabaabbcbababaacccbbbcacaccabaacbabcbcaaccbabccbabababaacabbabacaccacbbbaccaccbacabbcbacacccbcaabaccbaaaabcaccccbbaccaaccbcbccccccbacaccaaabaaababcaabaaacbcaacbbacbaacccbcbaabcccaabbbacbbcaaaabacabbabcbbcccbacbbbcaccccbabbaabccbcbaabccabaaccaccabaaccbccabcbacacbcacabacbbccccccacaccbcacbbbcacbccaaccbacbcaacbbaacbabccaacaaccbbbacbaaababbcbccbabbaaabcbababbacaabbcccabacaaacaaabaaacccacabacbbbbbaaaacbbababbccbbbbaaaaaaccacccbbcccababacabcbbababcaaabcbacccbbaaababbbbbabccaacababacccaaccabaabbcaaaccaaacbccacbbababbbcacabcacbccbbcabbccaaaccccbbbcaabbaaaccabaabbbcbbabcbbcabacbcababacaabbbcbcabcababbccaaabaccabcaaaaabbabacbacbaaccbaacaaaabacaacaaccccbaabbcbbbcacbbcbccabbcabcbbcacacbabccaccacbaaabbcbccabaccabbaaccabaccbaaabbccabccaababbcacbcccaaaaacacabcbbcabbaacacbcbbcccaaabaabbcbccaccaaacbacbaabaaabaccabaaacccbbcbacabcaccabbacaaccaccaccabcccbcabccbacbaaaabaccbacbabacacaabbbbbabacbbaaacccbbcbababaccbcbaaaababbacccbacbbbcbcacacbbccacabcaccbcaacbacbaabaccccaaaabcbccbcabccbcabaaabaacabcabcbcaaacbabbacacabcbbcaacbabacabcabcaaccbcabaccbcacbaaabaaaaacbbabbabcaaccacccaccbbcbbccbccbbaccabbcbbccacbbbbcbabcacbccbbabbbcccabacbacacbacaabababaccccaacacaacababcacaaacbbcbaabbaabbccacacbcabbcaaaccbaacbccbacbacbbbcbabcabbbcbaccbacbabbacbabbbcabccccbacabacbbbcaabcbcaababcacccbabccccbcbcbcabcccbbabbcaabbaccabcbacbbbbcabaacbbaaccccbcabbbbbbbbabbabbcbbaacabacbbcabcbcaacabbbccabbabaaacaaaccbbabaccababacbccccbababaccacbabacbbccaabaabcaccbcabaabaaaaccacabbcbbaabcbababbbabbbbcbabbbcbaababacabbbbaacccbbbacaccaaccbcaaacaacccbccccbabcabaabaabaccbcbbacbbabbbbacacbccbbabcbaacbbbbcaacabcccbcbbaacbbaabbcabccbabacbbcabbbbabcbaabcacbbabcababcbacacbbbbbcccacbacbaacbcbbabbbacbccbaaccbaaabcabcacababcacbcbbcccaaaaaaaabbcabbcbbacbacbbacbaacaaabbaccabcacbacabaaccacaccababbbababaabababbabbaaccbbbbbbacbbcbaababcbcccbacababbaabacbbbbacbbccbaacbacbbcabaaabbaabbcabcabcbbccaaacbcbaaccabbaacccbccabbcabbabaaabbcabbbbcabacbbccccbacbcabacbcaababccbccabcbacabbbcbcbbcaacbbbbbccacbaccbabbcccbbbbaabccbbbbccbbcacbbabccbcacbcaabbaabbbcbcabbcbbacccbbabbbcccaccaccabaccbcbcbcbcacacaaacabaacbcababbaccacabcaccacaacabbcccacccacacbbaaacbbbbccacbbbcbccbccaabccabababacbcaaaacaaccbacaacabcabbccacacbcabcbabcabaaabbcbaabaacccbbbbcacbacbccaaacbaababaaaccaaacbaabbbbbcbbacaacaabcaaacbbcbacbabcaabaacccbcabacaabccbbbccbcbbaaabaaaaaabcbaacacabbabcccccaccbbaabcbbacbbaaaaabbabacbaabcbbbbaaabbcaccaccaababcaababcaccabcabaaacbcbcbcccbaaaacbccbcabbabcaaaabbabaccabaabaaaaacaaacbacccccccabcbcccccbbbcacacccbbabbaccaabcbbbabbabccbaabbcaabbcccaacbabcacaacbabbcbcbaacccbabcccbbcaabacbbacbbcbbccacccaaccbcaabaabcaaaabbbcaaacbaabcaaacbbababcaaaaaaccbcccbcbbabcabbcabbcaabacccabccbbbabbcabccccacbacbbcbacbcbcababbbccccabbcabccabcabcbabaabbccbbbbbaaaaccccaabbbbacbaaacccccabccbabbbabbbcbababbbaacacbccbbabcaaabcbcbcbbaacbccaaabacaacaacbabccbccccbbacccccbcbbaabbcbabbbbcccbcaaacbababaaabcbababcabcacacbcaaaabbaccbaccaabcabbbabbbacbcccabbabcabcacaccaabbcbaacbccbacacacaacbabbaccbacacacaccaccbbcbabacbbbccbcacccaabccabacbaccacabcbabbbcbcbcbbbbbbacbaccacaacaacababcccbcccbacaacaacaaabcacacbaaabcbcbacacbbcbacbcbaacccacbbabaabbcbcccbbcbccccaccccbcbacbcbbaacccacbccacbaaabcabcbacccaccaacbbcababcacccccccacacccacaccabcccccaabaacbacbccbacabaaabaabbbacaaabccabccbbbcbccacbacabaabccaccbbaacbacacbccaaccabaaacbabcaaacbcbbcbababcaabccacccbaccbcccacbaaabaacccabaabababccccabbcaaaaababbabacccbbcbcbbaccbabaacccabbacacabcaaaaccaaaabbaccbcbaccbbbbaaacaccbccababbbbcaccabbabbcacccbaccbababaacabbbbcaabcaacaaaababcbbaaabbacbcbacbabababbabcbacacbbcacabaabcbbacbabbababababbcacabcabcaccbbcccababacaacabcbbbbaacccbbcccbbacaabbacbaaccbcbbabbcbbbaacacccaaabcaaaaacaaccbaccaabcacbcbbabcbbabcacbcacbabbaccccbcbababcccacbbbbcbbbabcccabbbccabacacbbaaaaccaaacaaabaaaabbaacbcabababccbaabbbccbacbccccbbacbcccbabbcacabccbccaaccabbcbbaaaaabacbaabacbcaabcacbacabaacbbbcabacbaabcbaababacbbcabbacbccabaaaabbbbaacbabacbaccbbaaaaabcacabacbcbbccbbcabaccbaccbbaacaccabbbbaacaacaaabcbccbccaababbaaaaaccaaccccacaaaacaabbaacaabbcccccabcbacbccabbcccbabcbbbabaccccacaccacabaccbcacccbaaaaacaaabaacccaabbaabcacbabaacbacbaabacacbbcabababcbabaccabbabbabbcbbbaabccbaccabcbbcbcaaaacbacbbccabaabcbaccbcbbbbbbbcabbacbbbcbcbaaabaccbcaabcbabaababaaabbcbbcaaccbaacccbccbcbbbcaccbbccaccabbbcacaccbcbacaacbccbccbcbbccccabaaccacaabcaaccaacaabcbcabccacaaaccaaabcbcbbbcabbabbaabaccbaabccaacccababcaacabcbccabbbcbccababacabbbcaacabbaaababbcaaabcabcabcbaacbbbbbcabcaabbacaacabccabcbcbcacccbaaacbcbcbcacbccaabaccccabaabbbccabcbbccbcabbccbcbcbabccacbaabacbbcbcabbaaacbaaccaabccbacbbabaaccbacacccabacbcaaaaccbcaaccacaacabbbacbabbbbbaaccbcbaabcbcacbbccbbaccbbbabacbcbcaabbacbbccccacccbbaaaaccbcabbabbcbaacccaaabaacccbccaaabbcbacaccabaabccbccccbcbacbcbbbcaabcabaababccccacabbcaabbaccbbccbacbaabbcbbaaaaacabbccbbcbccbacbcacccabbabacabaacccbcabccaabcaacaabaaacabbcccbccaabcbacaabccababccacabcaccacacabaabababacbacbcccccccbcababbccaaccacbcbabbbbaacbbbbccacbbbbbbaabbbaabbbaccbbbabcbbcaababcbabcbacbcbcbacabbbcaacabacababcabaabcabaaaaacbaaaaababaaabcbcbbcbbbcaabbcccabbaccbabbaacbcbbcccbcabaaaaaccbcaccbcaabaacaccbcacbccaaaaaccacacbbcaccbbaabbacbcccccaccbacbaaccabbcbaccbabcccabccacbcacbcacbacaabaccaabccaacbccbaabaabbacbbacbcaacbaabbbcccacaaabbaabbababcacbaacbcbbcabcaaaaabbccbbcacacbbabcacabacacbcabacabccacacaaacbcbabbccaaacbaabaccbbcbaabcacbabccbccbcaccbcacbabacabbbbbabacbbaacccabcacacbabaacaacabaacbacbbbaaccbbbcacbbacbbcaacbbbabbcaabaabbacaacbcbabbbbbcbababbaccaaaabacbabcbbcbccbbcccabbbabcaaccababbbaabcabbbabcbaacbabcbcccbbbbbaacbacccbcbcbccbbcaccabaaaaacbacccbbaabbbababaaaababbbaaaacabacbbaabbabcbccbbaaabacabcbbbcbaaaaabbbbabccabcccbbaabaccacbcbcbbacacbbbbaacccccabbcabcaacbcbcccbbbcabbaaacbcbcbcaaaacaccbbaacacbbbacccabbccacbababbaaabcbbabbcbaacbcbcbacaccbcabbaccccccababbaacbccabaaabbacaaaacacaaababbbabacaccbaababbcaccaabcbbcbaabcacbccbacbbaacabaabbbacababccbaaaaccacabccccbbaccaaacaabacaabbccabcabbcaabbcbacbbcbaababbbaccabacbcabaacccccccccbbcbccaaccccabcccbbccbabccaaababbcbccacbcccbacbcacccaacaacacacccbbacbaaccabcabaccccccbaaaabbcbabccbcababacaccacbababcbccbacbacaccabccbccacaaaccbcabbababcaabccaaacbbaabaaacabcccbccbbbbacbcccaaaaabbbbacbbabbbbbcbbabbcbaabacbbbabccbcacbabbabcabccbbcabcaaaabbbcbacababbabccbaabcababbccacbbcbccccabcacbcbaaccaabbcbcbbaabbbababaacabcaccbacacccbcbaaccbccbbbaccaacacbabbbbcabaacbcaaaaaabbcbccbbbcbccccaacbacacabbbaaababaacbbababcbbccbabbabccccbbcbbcccccacbacccacacabbcabacbbcbaaabaaabbaaabbcaaaaaaaabacacaaababbabbabcbbaabaabbbbaccbabcabbcccbbbacccacabcaabbccaaabccccbabbcbbacaaaccbcacaaabacbcccacbabcaacccbbbbbcbacacccaaccabbbcbabacbabcacbacacabbcaabbcbacbcccbbcbaacaacacabacaccbbbaaccbcabcabcbbcacaaabbabbaabcbcccccbcabbaaaaaabbacbcccaaabacbbaaabcbbaaabababcbcbcbcbbabacacbcaabaacbaabaabaccaaabccbabbcacaccabaabbbbcbcccaaabaacaaaabbccbaaabbcbacbbacbbccbabbcacbccccabccccabbabccbccacabaaaaabacccbbbbcbaabcbccccbbbabbbabcaababbcaacacabccbaccaacbbbcbbaaabcaacbccaabcbaccabbacacbbcaaacaababcabcbaababbbcabcbaabbacaabacbcbacbacacccbccacbbbbbcbbccbabacabacabcbcacbabccbbaacbaccbbbabcbccbabbabacbbbabacabbaccbccaccbbbcacbbbacaaabbccaaaaaaababbcbbbacaaacccbbcaaacbacababbbcccabaaabbacabbcaaccaacbbaaccbcacabcccbbcbbbaccababaccaccaaacaabaacacbcbaaccaabacaabcacaccacbbbcaabbcccccbbaaabaabaabcbaacaacaabbcbbcababbbbcacbababccccbaabbaabcacacacabccbbbbccaabcabaabaabbcabbccccccabcabaaabbcbccaccaccabababaabbccaacbaabacabacaaccabcccabcacbabbbaacbaaacacacbbbaabbabcaaabaabcbaaaccbccbcbacbbbcbabacbbbbaacabbacacbabcacabbbbababbacacbaaccaacbccaabccaaccabbcabbbacaabacbbabacabbbabaabbbccabaaacacaaccaacbabbbccacbacbccabcaacbacbcaccaabbbacccaccaaabacaaaccaaccaacbcccbabcbbacaaaaaccacaccacacabbcbcbbbabacbbcbaaabccbabbabcaaacaaababccccaaacbbcbcaabcababacbbcccabccbcbabbbccccccccaacbbabababbbaaabbbbbacbbaacbaabcacaaaacabccaccbbbbcaaccaababacabccbaccacbcacaacacbccccacbcabcaacaacbcabcbabbaaccaccbccbacbbcabcabaaccbbcbbaacbccaccbbcaabbbbcacacabbbaccbcacccabcaccaabaccabacaacccacabbaabbacccacaacbacbcccabcbbccacbbbaaccbcabbcbbabbbcabcaacbabbccaaaaaacbcacbccbababbaccbcccaccacacbbbcaccaacaaccbabbaacbaccbacccbbccccbcbbbbcbbcbbcbacbcbabcccbaacbacabcabcbbcbbabbcbabbbabbcbcaaacaaabcaabbabcbcabbbbbbbaacbbbaacaabcacccbbbcaabbacbcbcaabcbbbbcabccccbbcaccccbcbbaaaacabcaababccaabcaacccababacbabaacaabbacbcaccccbaacbcbccbbabacbabcabcbacaabbcacccacabbaaaaacaabbcccbaacbbaaaacbabbbcabbaaaaaaccccabaabbcccbaabccbcaabbccbcbcaaccaabcaabcabcbacccbbacccabbbbbcaaaabbbaacbcaaaaaaaaccacbabbbbcaabcaacaccabacbbacacaababcabaaccabbabbbcabccacbacbaaccbbaabbaccaacabaabcbaaaccabcaacabbbccacbacabcbbabcabacabcccaacaababaccaabccbbcccbbabacbbccccabcabbbbbcacaacbaaccaabcacacaaaacababbcbabcabbacaccccacbbaaccbccaaccaabacbabcbbaacccbccbcbacabccacbacacbaacbbaabbcbbbacaaaacacabcbaaaacaaabaacacbbabcaabcbcbacaaacccbbcaacbaacbbbacabbabbaabccbcabbcbcaacababaaacbabcaaacaababbacbaacbacacccbbabababbabcaccbbbbccccabbcabcacaabcbbcbbacaaaccabbbaacbbbccbccbccbbccacbabbabbababacbccbcaacccabcbcbbaacbbccbbccbcbcbbaacacbbccbbccbcccbaccaabccbbcbbaabcabbbbcbbcccccccbcbcabcabacaabbabcccbaacacbbbcacacbaaccaacbbccccbcbabbabaacccbccbcbbacabbbcbbcabcbaacaacccbabaaccbcbccccaaacccababcacbacccbaaaabbcacccabcabababcbbbbbbbbacbbabbbabbacbabbccbacacbcbaacaccbaccaabaaccabcccbbcbabcbcbaaaccabcbcabacabaaababababbbaabcabaabccbabcbaaaaaacaabbccaaccbaccbaacaccbbaacccabbccbabbcaacaabbccbbabbccccbcccbabaaaaabbcbbbcbabcacbcbabacbacacacababaccbbabbabcbbcbacacaaabbbacabcacabaaacbbbbaabcbcbbbcbcbbbccbcaabaaaaccbcbcccabcbbbcbcccaacbbbbbbccccccaabcbccacccababbacccbccbbcabbacabaaabbcbbacabcaabaaaacbbbbcababbbbacaaccbcababcaccbbbcacaabcaccacabbaaabcbbaccbcaaacccbaaccabacabcbcabccccbbaccaccaccbaabacaabbcccbbbcabbabbccabcbacbacacaccbcbccaccaccbccabbccbacaacabaaccaccaaaacbabcbbcaccaccaaccbbbccaaabbbbacabacbbcaabaababcacbcaaacbccbbaabacabbacabaccbccbbcccaaaabaabbacbccccacaacabbaabcaabcccbabbbbcaabcaaacabaabaabcacabbacaacacabcabaaccacbbbabbabccabaaaccabaaccbccaccabbacaaabccabcabccccbacabcbaabaabcbccbbcaaccbacbabbbacbbacaacaacacaabbbaacababaabcbbbabbaababcaaabbbccaacbccabbbbabbabccacabbaabcabbaaccbccccabbacbbacbaabcaacbcbbbcbbcccaabcccbacabaaabcbbcaaababaabbaccbcccaaaacabcaaaccaaababcacbacccacabcbcbaacccabbabcbbccbbacacacbababcbcaacaccbbcbaacabaacaaaaabbcccabccabbbcbbabbcaacccbacaacabbaaccbacbbacababaaaabaabbbccbbccccaaabcabbbbbbabbbccaacacbacbabbcbbcbbcacabbaacacbccaacbbababacbacccbbcaccbcb