acacbbcababbcbbbcbcbabccbccbabbabccbaaaaaccaaaaababbccbbccaaababbcbcaaabaabcabbabbaccaabccacbbaaabbabbaacacbcabcbcbcbbcbbbbbbbbaaaababcacbabcccacbbcabccabacacaccababbcbabbcbbbcacbabbbbacccbaaacbbaacabccaccabcbccacbcccccabbabaaacccbabbcbbbbbbbbcaabbbbbabacbacaabbaccbbbbaaabaabbbabaabcaccbacacbbcabababbcacacbcbbbccccbacabbbbcacabacaabcbbaccccabcbbabbccbaacccabbcaccccbcacacacbabccacbacccaabaababacabbcbaaaaaccabacabababbabbccccccbacacaabcbcbcbcabbccabcbacbbcccababccbbbaaacbacabccbbcbcacbbccccaabbbbccbcbcbbbaaaccaaabcabccbaabbbcbbaacabccbbbbabcaaababcacbabaabccbabbccbabbbabbaccbbaabcccccbbbcacbaaaacabacabacaccaaaccaabacacbbabcacccabbcaabccbbabcabcbabcaacabcbaacbcaacacbbcaccbcbbacccbabaabacccbbccabcaccabaacccbccacbacacccacaabcaacacccabbccbacaaacabccaababccabbccbbbcabbacbbcbaabbbcbcaabbcbbacbcacbcbabbaabbbbbccbacabbbcacbbbccabaaabbaababcbbcacbccbbaccccbccaaababacaacaabaacbbaacaacabbcbbbbabbacacccbcacbabaccabbaacccabcbcbbacbabbabaccbcaccaaccacccacbaabbcacccbbbcaabbcbbcabccbcbabaaacbbcccbbccbbbabbbbcbabaaabcaacaccccbccacaacaacbbcababacbaabbbbccccabbbbacabacaacbbcaabacaaccaaacbcbbaccccccbaccabababccaaacacbccccbababaacbccbababbbbbbabacbccaabbbcaaaacabaaabccbacacbbcacbbacaccabccbabbaccacacbbcccabbbcacabbcacabababbaaccbcabaacbccbbabacbcbacaccccbcbabccbbbcabbbbcabcacbaaaaaaabaabacaabcccbbabbbacabbbbbbcbbabcabbbccacccbcacbbabacbbbbaabbacabccaccbbcaaabaabccbbcbbcbaabbcbabbbcccbccbbabacbbacbcbacabcccbcaababaabbabbccbbcacaabaccbacbcacaccbabccccbbbcaaaacbbcabaababaaccbbcaacabccaccbacbbcbccbcaaabbcbbababcbacbbacaacaacbaabbccaccbaaaaccbbbaccbbccabbbaaacbbbccaccaccccbcabaabababbbaaaccbaabcbcacbabababbcccbacbbbacbcbbacbabacabbbacbabccacbabaabbbabcccbbbaaacaabbbbbbccbccacbaacaccbbcbccbcabcbabbcbcbaaaccaaaaabaccbcababbcbbacabcbaacbbaacbbbcabcbabaccbabcabbcbabbcacbbbcbcaaaaacacbabcbcacbcabbbcacccacacccababbcbbcbcaabcaabbcbabbaacacabcacaacabcccbbbcacbacabaacccacacabbbacaaaaccccbabcabaacbcccaaaabcbaccccacaccabaabbbababcacbcaacaccabcbcccaccabbaccbabaaaacbbbcaacaacbbbccbabbcaacbaccbccacabbaaaaaabccbacaabcbcaaccbcbccbcaabbcbbbbaababcbacbccaccbababcbccabbaabbcbbaabccbccaabbabcabccacaccbbaabbacabbabcaccaacbaacbcbaabbcaccacbcabbaaccaaabcbccbbbbbbcbaaaabbabbabacacaaaaaccabcbaaccacbacbcaabcaacabcccaacccbbbababacacbcabcacbbcbbabbbcbbcabcabbccbabbbbbcaabccabccbabbbaaccabaabbaabcccabacbaaacccabbccacbbbccacbbcbbbcacbacacbaccbcbbccaccacaacaabbcacbccbbcaccaabbbccacaabcabcabacbabbbcaccbabaccbbaaaaaccbcababaacbacacaacabcbabcbcbcabcbbbbbccbbacccabccaabbacacaaaacbbccccbacbbccabbcacccbaaabccacbbaabbabbaacccabbaabaaaaabcccbcacabbbbbccbbbbbbcaacaaacabbbccaaabaabcbaaacbcbbabaaaacabbcccabacbabaabcbbbcaaabbaccaccbcacbccbcbbabacaccbabbbaabccaccbbacabcacacabbccbbaabcacacbcbccccbaacbacaacabbbcbbbbacabccbbcacbabbcacbcbcbccacbbacabccaaabbbababaacccababacbaacabbcacbaaaabbabbaacbaabbcbaabaaabaacbaccbbacaaccaabacbcbaaacaaaacbaaccccbbbbbbcbabbabaccbacabbabcaaabbaabacacbbacbaaacabcaabcbaabcabbbaaaabbcacbbccaccbcccabbbaacaabacbacacbccaababacaababccbbbccbcccbbaabcaabbcbcbccabcbbcababababbcaacaccccacbccabbbbccaccacaccaaacaababbaaacabcbbaaccbbccacccbabbccbacbbbcaccaaabaaacaccaabaccbbababbbbbaacccacbbaabababbbaacbcbcbabbabaacaccacabcccccbaaaaabbcbbbaabcbaabbcacccacabcaaaccbcacacacccbaabbbcbbbbbacacabcacbcbcbbcbacbccacbbababcacbcaaabbcccbcccbbcbbaaabaccbccbbacabcaabbaccbcaacbccbcbaaaacacaabbaaabcaababbaaaaabbbcccbbbabaababbcbcccbbbbcbccacababcbaacbcbbabacaabcccaccbacbbabacaabcaccbccbcbbabbcabbbaacaacacbcbcabccaabcaaabaacccbcbaacabbcccbbccbcabcbbaacaacabcccabcacabaabccbaaaacbbbacbaccaaabcbbccbbaacccbcbcbbacaccabacbbaaaababbcaabacbccaacbbccbcabbcaaacbaaacbabacaabacbcbcbbabbccccbbbbbbbcccaaacbbbbaabcbaabcccaacbacbccbaaaabccaccbcbccbcacabbcacbccaacabbacccbbbbaaacabbcbcccccbbaacbbcbcccabcccbacbcccacaacccccaacbbbaabbbaabaaacabaabbbbccaccccacacbabcaccbabbbccccbacbaababacaacbacabacbaaabbbabaacccaccccabccbcbaaaacacccbcbcbaccacbbaabcacbcaaaacbabacccccaacaacbaaaabaacbcbaaacbbbababbcaacabbccccacbbbabbbccbcbacacaabbbccccacabcacabbbcabaabaacacabcbcbbbbcccbbbabcacabacaaabcaabccabcacaabcabbcbbacaaacabaaaccbacbbabcaabaaacbacacbbcbbbbcbcbccbacbcbbaccbcabbbbcbbacbcaabbbacbbabbbabcbccaaacbbcbabaacaaacababacaaabaaabcabbabacbbcbcaccbcaccbabcbbacbbabacabbaacccbabbaaacbacccaacaaabbcbbcacbabbacccaacabaabacacaaaabaaabbabcccaaaabcabaaaaaaacccccacacababbbacbcabbbacabcbbcbbabaaaaabcbbbbcbaabcacabcaaabcabcacbcbcbabaaacbbbccaabaaaacbbbababacaacccbaacccbcacbaabbccacbbbaabcaabcccaacbbbcabbbacbaccbbcbbbbcaaacaccababbaaacbabcccabcccbccbaaccaaacbbcbaaabaccabcbbccbbababcacabbacccabcbacabbbbbaabcabbbaabcccbcbaabaacacaaaaabbcbaabacbaaacaabbaacaaccccbabccbcccccbccacbabbcbaacbcbaaabcaccabaccabacbcbbbaabbabbcbabaabcbbbcaacacbccbcbbaaaaaacaaacbbaaacacacbbabbcbabaabbbaacaacbbabbabaaaaaaccaabaabcacbcaacbbbccbcbcbcccaaccaacacbaabacacbaacabccccbbacbbabbacccbbccbccbcaaabbcacbcccbaacaccaaabbaabcabcbbccbbaaacbcbccaccbacaaaacbccaccbaccbccababbcabaaaaabccbcacccccabbbcccbcacaaabcbbcaacbccacbabbcbabacbaabccabccbacbabaaaaccccbbbcbacbcabbacabbabccbbcbccaccbccbaaacabccaacaaaacbacabcbbcabbbcbbcacbbcacbbbaccbabccacaabcbbcbaabaaacbcacbbabcbaabcbbaaabcaaabacbcccaabcbbccbcbccccbbaaaabbbccabacabbbcbaccbcbabccbbbbbacabbbbaaabbbbbccaabbacccbcbacbcaaabacccabcbabaccccabbaccabbccaabbbabccabcbcacabcaccaccbabcbbacbcacbaacbccbababccbabcacbcbbbbcababbaaacabbaabccabccbabaaabcbbccaacaccbaabcbcaaabccbabacbabbabbcababcbbaaabbcaabcbacabbcaacccbbcbaccccabcbacbcacbcbcbbacccaacbcbacaccaacabbbabcbaacbacaaccbaacccbbacacbbccaacacabaacabcbcacaaabcacaacbbcaabccbacacaaccbcbcbccaccabababbbcacbcbcbbabbbbacbbbacbabcbacabcbacbcbcaabaccabccbcaacacccbbcbbccacbbaabcaccbcbaccaacbbabcaaccabbcccaccaacbbabacbcbaacbaccaccacbababacabbaabbcbbbcbbabcbacabcbccacbcbcbacabbaccbccaaaaaababbaabcaaacaaacaaabbbaaabbcbababaccccbcbccabbcbcacaaaabbbababccccbbbacaabcacccacbbacabccacaabbbabbabbccbacacaacaaabbacccbcbacbbabacccbbbababccbaaccbaccabacabacbabbbccbabbcabacbbacbbbcbbaccacbcbabaabbbcbccbbabcbbaccbacbcababbaabacbbcbcabbaccabccbaccbbbbcbaabbcbabbccabcaacbbacbabaacccccccbbababbbbaaacbabcacbcbbbaabcaabcbcbaacbbcbbaaaaccbaaabbbbabbbaaaacacbbcbbcacbcbcbbbbcccabbaabacbbabbbcbbcccacbccbacbabbaacbcaaababbbbacccbcbbabbccacbccabbabcacacccabcbabbacabbbcabaacaccaabbbccaabacacabbbcacbcabaabbabbcbbcbbbaabacbbcbabacbacacacaaaacbcbacabbccacbbbaaaacabbbabccbaaccabababbcaaaababcaabcbbcacbbcccaacaaaabbcabbbbbaacabcccacaabbacbcccbccbaaccaabcbcbbbbacacbabacbcaacbaabccbaaabbbacacacbaabaacacacccbbcacbbacbabaabbcccaccbcbacabaacababababcbcbcabcbcabbcccccaaccabcbbcabbcaccbcbacccccccaaacacaccabcacaccccaacaabcccccaaccbcacababacababbaaaccccbabcabcbaabcbcbbcbabaaacaaccbabaaaabbccbaaabcabcababcbaccbaccabccbcbbaacbabccbaccaaacccabcbaaaacbcbcaaccbbcbaabcbccaabacabcabbbbbacabaaabababcacbacbcaabacbccabbacbabacccaaaaacbabccccccacbbbbbbbaaccbaccbbabbcabbcaccccbbcbaabcaacbbccaacaaccbbccbbabcacbaacbbbaaccbaaabccbcacaccbaaaaaaabbbcbcbbcccbbbaacaacbbacaabbaccabcbacbacababcbaccbbacbbcababaaaccccccccacbbcbbccccacccabacaaabbcabaaacccbcbccabaccbbaaacaaaabcbbabcbbacbbbaabcacbabbcccbabbabbbacbbbacbcaaccaccacacaccbabbacaaabbccccabaaacccbcabcccbcaaaaccbcaabcbcabcaaaaaaaacaccbacaccccaacccbaccabbbbaaabbbaabccacbcccabccbccabacbbbaabaabbbbccbabcbcbcbabaacaaaacaccabaacaaabbaaacaabcbbbccaaabbbccbbbcaaacbccaacbbabbaaabaaacbcacbaaaaabccacabacccbabccacbacbccabbaaaabbbcbbcaaacabacbbaabaabcbabcbccaaacacabcacbaccccbabccbbaabbcabcccabbcbcbbacababbbcccbcabbccaaabcbaaabbbbabbbccabcccacbccccbbaaacbabbcabaabbccaaabccaababccbabcacacaaaacccacaababcbaaaabbcbcacccacacbbcababbcccbbcaabcbbacabacabbbaaccbbbacbcbbcbbaabbcaccaabccaccbbabcacbbbbaabaaacbbaacbaccabacacaacaaaaabacccbbcbaaacaaaaccaacbbbaaaccaaaccaaccbbbcababccaabbababbbbcabcaccbbcbbbabccccacaccaababbabbaabcacbbcbcbabcbbbcacbbbabcbacabcbbcabccbbacbacabcbcccabbcaabbaaaaaacbacaabccaaabcbcababbbaacabcbbbbcabbbbacccbcaccabcabaccbcbbaacbccaacabbcccabaaaabaaaabaaaabaacacbcbbcbcacabcaccaccbcabcacbacbcacbcbcbacbbbabccbbbabbbcabacbbcaabaacccccbbbcacbbaaabcabbcabacbcbcbcbbaabbcacccbacaabccbbabaacaacbaabccccabbcbccbcacaccabcbaacbbabccaabaabbacaacaaabccaabacaaabbaabbaccbacabccbbcaacaababbbaccbcbccaaccccbbcccaabcbcbabcbbcbbabcaacabbcbabbcbacbbbaccaaabcbaababaabccbcaacbcaaaaacaacbaccbaacbaacccbaabbacbbbccbccbcaccbcbcbcabaabaababababcccaaaacbbbccbbccbababbbbababbabcbccbaaaccabbbcaabababaaababbabccccaaaaaccbcbcacaabbababbbccacaaabcbabcccbaccaccacacccbcbabcbbabbaaacccaabacacacababcacacaacacabcaaaaacbbabbbacabcbcabbacabcbcaccbccacababcaaacbcbbbcccbbaabbabcbcaaaacaaccabbbcbaaaabbcaacabbaaabaabccbabcacbcaaaaacbcccaabcccaaabccaaccccbcbaaaaabcaabcacbccbbbabacbbcbcbbccbbacbcaccababcbcbbcaaaccabccbccaaabbabccacbaacababbcaaabacabacbaccaacbaabbcbabacaabcabbacbbaaccaccacbbbccabbacbbbcbcbcbacbbcaaacbbaaaccccbbbccaccabababaaaccabbcbbbcccbabcbaaacacaaacbbcaacacbcccacbcabbacabaacaacabcccccacbcbcbbccabaccccbcbabacbaaaabcbccaccaccacbabacbccbcabcbcbbbbbaabbccbcbababcbaccccaaacbabcbcbcabbccbcbbbcacbbccacccccbbbbabcabcacabbaaabccababccbabbbcbaacbbabbccbbaaaacccacbbcbbbcaacabacaaababaabccbacbccbaaccaccaacbcaacbaccababaaaacbbbcbbacaccaccaacbcaaacabccabbaaacaaaaccbaaccabbccbabbbbccaaabaaacacbbaacabcabbcbcaccbbbacaaccaccaccbabbcabacbbacaaaacbcacacaccaaccbcbaacabcaaccbcbaaabcbbaabaaabbcaaacbbbaacabacbaabccaacaacbccbcccaaacaccacbccccaaaacbcbcacbacbbcaababacaacbcbcacbaccababaababccaabbabcbbccacaccaaccbaabcbbbbcacbcaccbcaabccbabbbbcbbacabcacaccacbccbcbaabccaababcacaaaaaaaccabbcacacabababcacccaacbbbacaaaababbcabacbacacbbbccabcabcbcacaaccaacaabcaaacacacbacccabacbcccbcaabbbacbbaaaaaaacbabbcbbcaaacabaacbbaaabcccabbbbcaacbabccbaaabacaacbbbbabbbacbccbbbabbbcacbbbcbaacccbccbcbbcaaacaacacaaabbbacaccbbccabbaaccabcacbaaabcbabcbaaccacbbaacaccacacbbcabcbaaabbaacaaccabcbababaaccbcababbcacaacbccaccacacccbccabbccbaacbcbcbcbbbbbbabaabaaccaaabbababbcbcbabcbcbbbbaacabababcacccaacbcbcabbcccbabbcbaabaaaacbbaabcbaccacbcbcaccccbaaaabccbaacaababcbbbccbbcbcbabaaccaaaabaabbccacbcacccbbbabcbaccaaabbcbaabaccbccaccbbcabaabacabcbbaabcccbcbbbbbccabccaccabcccccabcbbbcabbaacbcaccabcaaaaacaaabacabbcbbcaacbcccbbccbaabaabbbabbbbbbbaaaccbabcbcababbbccabbabccbababababacabbbbbacbccabcbccbaccabaaaacbcbabbabcbcabcbacbabcbbbbbbcbcaccbabcbcccbbccbcccbcaabcccacaaabbabbabbcbbbccabaccbaccbcabcaacaacbcaaabaacabaaaaaaabcacabbccbcbccbaccbbaabcbabcbbbcababaacbabbcabaaabbbacbbbaaaabcbbccbabaaabaacabbbbcaccbbbacccbcacccbbabbaaabccaabcacccbbcbcabbababaacccabcaabcbaabcbcbbbbaacbbcbbcbcbcaabcccbcaabaacbbbcbaacabccccbcbaaccbbcaccbaabbabbcaccbbccbbccbbabbbabcbbbcacabbaacbcabacbaaacbccbbabaacbabcccaaaaababaacbacbbaaccbacccbbacbcacaaccbccaaacbcabcbacaabacbabcbbcbabcacabcaccaabcbaaaabbaaaaacccabcbcabbbbccabbabbcaabcacabaaaacaaccbbcabacbbbccabcbbcbccabbccbbcacbabbbbccbbacaccbbbbbaccbbacbabbccacbbababcaabaacccacaaacbbcaacbbaacbbbcacbbcaabcbacaaacbbbbbcbccaacbbccacbacccabccabacacbbcaabaccabacaacaaacaabcbbabaacbaaccbacbbabacabcabbbaccccbbaccbbaacbccaabcaaacccaaccabbccbcbababbaccaaaacabbbcabccaacaaabcacbccbbbaabbaaaabbcbaaaccabacababaacaaaccbabcabcabacccbabcbbbcccccbcaaaaacbabbcbbcccaaacbbaacbccbcaababcaaabbbcccabbbbbcbbbcaccaccaaccaacaabcbccaaabbccbaccbbaaaccbcccbbabaacabcaaacabaababcbcbcbbbabbccaaabbcaaaabacccabacbaacbabcccbcbaacbababababbacbaccaaccccacaabbabaababaaabcccabaaaacccaccbaccabbccbbaabaccbaccaccbbabccbcababacaaccccaabcacabbcbcbcaacabaacbccacacbbbaabbbbbaabcbcbbcccaaaaabccabcccacaabccaacbaccabbababbccabacabcccabbabccbcccaababaabbacbcbaccbacbacbabccbbbcccbaacbaaacabcbbbabcabbcacabccaabaabacaababaabacaccbbbbabccabcbabacbcbabbbbbbcaccaaaccaaacbbcbacbcabbacbcbcaabcbcbabcccaaabccbabcacabcbacbcabbbccbbbaaababbabaccbbbcbbbbbacabbaccaccbcaabbcbcbbbbaccababcabcbbcbabbbaabbbabbcbbbbbaaccbabaacacccaaabcabccacbaacacaabacabbbbacccbcbbcbaacbbbbcbcbbabbabacbbccccacabccbacbbbcccababcaaaaabbbbabcaabbbbacbabaaabbcacccaaccbbbbbcabbcbaaacbbaaacbbcaaabcbbaccaaaccbabbacaabcababcbbcccabbaababbaaacccbccacccbcbbbbcbcacaaaaaabacacccbaccabcbcccccbcbbccbccbccbbbaaccbcbccccbabbaacaabbcbabccccbcbbcbcbbbbbbcabcbcbabacaacbccaccaacacabccccabcbbbaaacacbcbbcbabcaaabcccaaccaccbcaababababacaccaccbcccbcacbbaaccabbbabcababbaacbcaacabbaaacbaaaacbabcbaabbacbbcccacbcacabababbcaaacabbacacaacabaccccacacabbaccbacacbbacaaabbccacacaaccaacbaaaccbabaccbaacabaaacbccaabbcbbabbaccaccacabccbbbabbbcaccabbabcbbbaccbcbaabacaabaaccabbbabbcacacaabbaababcabcbaacbaaacbbbbaaabacacacbcbbcbcabbbabbaabaababbbbacbcbbcccacacbbccbaccaaaabbcbcbabbabccccbbaabccbbcabbaaabcbcabccbccabacbcacaccacbbbbbcbcaaabacaccababcbbcbabbbaabcbbcaaabccbaababcbbbaabacbababbbbaabcbcaaabcbbaacbcaababbbcacbabaaccccbcacabbbbacbaaccbccaaabcacbcccaaabcababbaabaaaabbbbbcbbabbbabaaccbaaababbaaccbacabcaacbbcbccaccacaaaabcbabbbccabccbabcccbbbbaccabbacabbacbbbaabbbbbaccbacccaacbcacbaacbbacbabccabaaacccbccbbabacbbabcaaaacbbacbaaaccaabababbcaabcaabbbbbbaaacbaabccaccbababbaabacbcbbbbacacccaacabcabcabaccbaacacacacaacabcccababbbcacbbcbaabcacccbbacaacaabaccbcbbcaabbbbaacacccaaccbbbbbcbbcbacbacababacaabbbcacaccbacccbccccabccbbcabaacabcaccccacabcacaabaabcabcacaabccacbabccbbbcaccabbbabbcbbababbbcccccaacbcbccacbbbacbabcabbcacbbaaaccbbbabbacccccaaacbbcaabcbaaabacabbbccbbcccccbccacbcbbbbcacabbcccabccbcacbbaabbbcacababbcaabccababccbabbccaaccaccabaccccabbbbbcbabccbbcabccabcbbabaaccccabcbaabbbabbcacbcacbacacabbbcaabbbbbbbcbbaaabbaaabbbccaaaacaabaabacbcbacacbcbaacbabbacbcaabbcacbbcabbcacbbabccacbbcabacacbaccbabccbbaaccaabbaaabcccacbcccbaaabccacaaabacbacaacbacabbcabcbbbabccacccccaabacabbccbbbcbaacaabbbbbaaacbbccacbabaabbbbcaaaabacaabcacaaacbccaaccabcccabcaabbbabccabbbcaacabbbcbcbaacabcbbabaabbbbccbaacaaccacabccbcbbcbaabaaaaacbaabaaabbbbcbcccaabbaacbabccbcacbbbcbacacccbbccccccbbccccabacbacbcabaabaaaacbccacbcccbabbbcbcbbaccacbbbccabbbbaabbbccbacbbcaaabbbcccacbbbcaccbbacbacababbbccabcaabbcbcbbabbcbaabccccbacbbccabcbccbaaacccbbcbaccbcbbbccacbcbbabbacbbaabbbbabbcbacbababccccbbcbcbbcaccccaaaacbbabcaabbaabacaacabbaccbaccacaccbcbcaaabaababbbbacababbabcccbacaaabaccbbaacaaaccacbccabbacbaccbacbbacaaabbcccacaabacbbacabbbacababcbabcbaabcbbacaacacbcacbabaaabbbaacacccbbabbcaaaaacbabcbacaacaacbbabaabbbcbccbabaaccbcbacccaacacccabbbbababbcabbacbbcbbbacaacbbaaaccbcabbbbacabcbcbccbabaabaaabbcbccbcabccabcacaabacaabbbaaccacaaaabaabaccccabacbabacccbbcbccccbbbacccbbbbccbbacccaacaaabaacacaccbcbcbacabacacbabcccabbbaacbbabaaacbcbbaccaabbaabccacccabbcbcbbabcbacccacbacccccabaccbcaabcbacbababbabaabbabbcbcbcbcacaccaacbaaaacbcaaabccaccacabccbacbbbbbaaacbaacacccaacaacbababbacaacbcaccbcccccccbaabbacaacabaaccbbaabbaccbaccabbbaacbccbaacaabcaaaabcbabaabcabcaaababbcccacbaaababbaccabbabcccacccaabbaababaaacbbcabcbbcabacbcaccacbbaccbababcccccbbabbcaacbccbaaaaaaaaaaabbcaaacacaabbabaaacbbaabbbacbcacacbbbbbbccbcbcbbaababaabacccbcbacaabbcbaaaacaacccbbcbabaacaabcaabbbcbbcaaacaaabbccccabcaacacaabccbccbcabbcbbababcacccbabbcaaccccaacabbcabaabbbaabbbacacacaaababccbcacbcccbaccabbababaccacaacacaaabbacccbccccabbbbcbacabbaccbacabcacccacbccabcabcbcccccccbcabaaabcabcccababccbbaacccbcbaccaaacabbbcbcbcbcbaccacbaccbabcbaaccacbaaaabbababaaaccbbccabcacbbbcbaccbbbbacacabbaccbacbaccacbcacbcaabcabbcaaacbbaabaccbbccbccaaacacacccacaaaaabacccacbcbabbaaabccabbbcbababccbcabbbbbbbabaacbccaaccccbbbbaaabbacbcabbcaabcbbaacabbbccbbcabbbbabbbccbbbacabcbaabcabbbccbaabcbcacccbbcacccabbbccabbabacccacbabaccccccbacaababaaccbaaccabbcacccabbbcaaabbacbcabacabccccccabcbbaaabacacacabcacccbccabbaabaccbabccacccccabcbabaccaccabacaccaabaaacccabcabccbcccbbbbaaccacbbaaaccabbacbbcbccbacabcbcbaacbccbcaaaaababaccaaabbacaacbabccaccacccbbccacccbaabcabcaaccbcaaaccccabcaccabcbbcbbccbabcccbbaababbcbbaabbbbabbbacaacbcbaacaabacabbcbbcbbcbacacacbcacbbcabcbbccbcacacaccbcabacabbaabcaabcbcacbccabccaababacbbbaaabacbbbccacbaaaaabbbabccaacbbbbcccabccaaaaabaaacaccbccaaccabbabbcbaabacaaaaccbacbcbbccacacbbcbbbcabbabaaacbccbbbbcbaabbcbaabcacabacabbcbcbbacbaacaaacacccbcccaababacbaaacbbaacccbcaaaabcbcbbccaabbcbaccacaabccacbaabbbabbcbbbcbbaacccaccacabcacbabacaccaacbcabbacabababbcabccbacbccbbccacaaacacccaaacbbbcbbcbcacccaaaaabcccaaabbcbcbccbcabcbccababcbabbbcbbabccabcbcaaaabbcbacaacabbccaaacaacccbaabbccbababaabacccbbabcbcabbbaaaaccaccacacabbaccbccbacaabbcccbaabbccbaababbccabababbcbccabccaabbbcccacbbcbabacbcbabaaccccabacccbaaacbbcccbccbaccbcabcbbabbbbcaacacaabbbbcbababcbbbacbcbabacacbbbbbacabbcaaaaacaaabcabbabbbbcbbabcaabbccaabcbaaccbabbcccaacbaccbabccccbcbccabacbccbacabccbbaabcccccbaabccaacbabbbcbabbbbaacaabbbbcacccbcaaabacacbacbcaaacabacbaacbcbcaacbbcbccccaccbcabcabcabacbabcacbccbcacbccbcabbacbcbabccaaabaccccbabbacaabbcaccbcbabcaacbbcbbabaaabbbabcaaababbbbaaabccbbabaabaaabcbccbccaaaaaacabcbabacabbcbcacabccbccababccabbaaacbccaababbaabccbcaccbaabbabcaabbbcccaabcbcbabacabbabbcaccbccacabababbcababbaccbaacbccbbbabbcaabaabbccbcbccccbcccbbbbaccabccabbbbccacccbabbccacaacabcccaabcccaccccacbaaccbabcaaacbbabbcbcaabbbcbcabbbcbaabacbbbabcabaaccaabaaaacccbcbbbaacaaaabbbcbbcccaccbaabaaacbbbcbccbcabbcaabaaabccccbcabbbaccbaaccacabacaccabcbacbaaaaacbaabbaaccbbbbacaabcccaacbccccacaacaaabbcbccbacbbbacbbacaaacacbbcbacacabaacabbbccbababbcbbbbaacbbaccabbccbaacabcbccacccabbccbacaababbaaaaaabbabbbbaacacaaaababaaaacccbcbcccbccbabaabcbbabcbacabbbbcbabbaacaaccccacbcbbcabbabbbcabacbccaccaabccbaabbcccaccaccccbacbaabbbbccacbbcbacaaccacaaacaacbbccabccbababbbbbbaccbabccccbbbbbbacbcaccbbaaacbcbaccaccbcbcaccccbbbababacccaabcbbcccbcacaccbcbacbbaacbcbabcbbcacbacacaaabacccbaabbaabcbbbcaabcaccccbccaaaacbcbcaaccbcaacbcacabaaccccbcbabaaccbbbbabbbccaabbcccaaabcacbbbacccacbaccacccabcaaaccbaaaaccaaaabbacabcbaccbbcbcaabccabaabbcbcabaccbacbbbcaccbbcacbaccabbcbbaabcabccaaccbcbbcacbccabcaccbaccbabbababaccacacbaccccbbccacbaccbacaacacbaabacbbabbbcaaabacaabaaababacaacbaabbbbcbaacccccbccacccbcacbccaabaaaccbcaaacaaaacbaaabaabccccacaaababcbcabbccbbcbabbbcaccaaaaacacbccbbcbccbaccbbbcaaccabbbaaaabcaabcbbbcbbaccbbbbbaccacaacbcbcccbaabaaccabaaacccabcccabbbbbbaacaacababcabbcbcccbccbcacbbccbcabbbaaabccacbabbbaccccacbbbbbbccacabbccacabbbbcbbcbcacbaccbbacccabccbccaabccbcaccbbaacbbcbcbcbaccacaaccabcbbbaaacbaabababcbcbaaaacabacbcbabaaaaaabbbcbbbabacbcabbcbaacccccaacacccccabcaacbbccaacbaabccaaaabbabccbabbbccaccbacbcccbaccbabcbbcabbcccbbbabbcbababaacacbcbaaacbaabbaacbbcccaccabbaacccabaaaabbbaabaababbabbacaacbcbacaababbbcbcaaccbbacbbbcbbabbccbcccbccbcbabbabbababbacbccbcbacbbcbbacbabccacaaaabbbbabaabcbbcaacabacbcbaabbbcccabaacccabaaacccacbabcabbcabbbaaabbabbbcacccbabaacbccccbcaabacbccccacbcaacbbcaaacabbacbccbababaababbcaaabacaaccaabcbcacbaccaccbccbcbaabcbaaacbbcbbbbccbcbcccbaabaabacaaabcbccabaabbbcacbabbbbcacbabaaacbaccaaabcbccababbccbbbcabbbcacaaacabaacbcaaaacbbcaccabacaabbcababbbaccbcaabbacacbcaaabaaabaaacabaaabacacabbccbacccbccabbbcacbcbaacccccbcccaccccbbaabbababaccacababccbccaabccbcaabcaabcbaccbcbbabbacbcabaabaaabbabbcbacaacbbbcbbbacacabcaabbababcaacabbcaabbacaccabacaacaacbbabacbbcbaaacacaabaababacacbccabbbabaaaaccacacaacacaaabcacbcbbbcacbaacccacbbaaabbabaabbbcbbaccaaaabccbbabbaabbcaaaacaccccaabcacbabbcbacbbbaacabbcbcccabbccbbcaabaaacbabaaabbcbbacabbabbbabcaaacccbbcabccbcaccccabacabcabcabacbabaccabcaaabaacabccbbabbccacbcbaaabbabccabbcacbbcaaccbcabcccbccbbbabccacbacccbaaacacbbcccbcbbbbaabbacaacbabbcacacbabaabacaaacccbcbcccbaabacbbbcbcbcaccccccabaaabccabbbbcbaacabbcccaacbaccaacabaabbaabbbbaaacacccbccbcbcbccaaacaccacbcbababcccacbaaaccbcbcabcbaccbbcaaaacaccacabacbabbbacabccccacbbcaaaccabaacaccbbcccbbcccaababbccbcbbbbbbbacaabccbacacbbbbbccbabccbbcabacbbbaabacbcaaabbbbcbcbcaacaabbaccbbcacbbacccaaccbabcbcbcabccaabaaccbaaabbbccbcbbccccbbbbbbbbabcbbbbacbbbcbbabcbbbaacccbaacaacccbbacbbabcabaaacaacacacacbcccbcbaacaabaababcbcababacaabcaabccabbcbbbcacccbcbcbccbaaaaabbaccacaccaacccbccccbbacabaabbbacccbabccaaacbaaccbcbccacaabccbbcacbacccaaccaccabbbbabacbabaccbcbaabcaccbacabbacabaaaccabaaaaaccaaabcccbccbbcbbcaccaabcbbabbaccbcabaaabcababacacbaabacaacaabaccccabccccaacccccccabcbbbbaccbaccbcbbccbbbcbbacacacbbccccabbcbcccbaaccbabcbcbbcaacacbacbcabacbcabbaaababacbbbbacacbbacbcbbbcaccbbbacabbbaabaccacabccbbaccbbcbbcbaccbbcabccbaabcabcccccacbcacacaaabbbaaabccbccbabbcabbcacbbcaacaaacacabcaababbbcbbcaaabccbaaccbbabbccbcaacccccaacccabcbcaccbabaabbabcaaacbababbcbcacaaabbcccabcccbcbbcbcbacbaaabbcaccaabbcaacaaaabacabbaccccccccbaaaaabcacacabaabcabaaaacbcabbbcccccabcccacbccacbacabbacbcccbabcabcccaccbbbacbcbaccaaaccccaabcbacbaaacbacbcbaaaaaccacbcababaaaacbaabaabcccbbccbcbabcbcccbcaaababaacbabaababcaccbcbcbabaccbbbaaaabcbcbbbaabcaaabbabcacccbbacacbcaaacaacccbcaabaccaabbabacababcacbaabcbccacacacbcabcbcccaccbccbbbcabccbcbbbacbacabcbbbacbccaaaaacbcbbcacabacabbcbbbccbcbbbaaccccaccabccabcbcaabbcacabaabcbabbccabbcaaaacaabccabbbccbcacbbaaccabbcaccaccbacabaaccaaaccacbbaccabbaabcacbaccaaabbbaccaaaaccbcaabbbaabaababbacbbaaabaacabbbccccacbaaaabbabcaabbaaababbbcbbbcbbccbabcccabccbccacabcbbbbbaacbbccacbbcbcbbcabaccbacabcabcbabbbabaaaabbcbbabaabcacacbaaabacaaaccccabbbcbcbcabbababbbcabcacbccbacacacaaabcbbccbbbbcaccbabbbcaacaaccbabcbaccbcacaababcbbbbcbcabbbccbbcbccabbcacccbcbcbabbaabbbccacacabbbaaacaabcbbaaaaabaabaabbccaacbaccbbabcacccbcacbaabcabccacaccaaccabcbbbaacbcbbcacbabbaacbbbbaaabaabcaaaccaccbbcacbccabacbbabaaababcabcaabacbaacbbacbacccaaacacbbacabccbacabaacabbaccbbbabccbaacbbcacccccbbbbcccbaacbccabcabaccaabbaccbbaccbbbbacbcbccbcbabccbbcccacbabaaabbcabacaccabbbccbbbacbcacaaacbbcccbccbbbbaaaccccccbacabbaaabbabbbaaccacccccaacacababccbcbcabacccbbcaabacabbbccacbbaccaaacbbbbbacbccaccababbabccacbcbcabaaccbbacacabcbccaaabbacbbbabbbccaccbababacccbabcaaaccaaccacaabaabcbcbaabcbabbbbccbcacbabbabacaabccbabaaabcbaccacbbcaaaaccbbccabbcbbccabbabbabbbcacaaabbbcbcabcababcaaacacbcbaabcabacbabaacbcbbababcccbabaabcaccccbcacabacbbacaaaabacbbcbcbbcabcaabacbbbcccbcbcaacbacccbaabcaaccacabbababbaccbcaccababcaacbacacbbbaabcabcacacabccaaacbcbbccacbaccaaacabcccaaaacacaaaacabccbccbcacaaaccacbccbcbaaababcbacccacccbcaaaccbaaacbbbcabccbbccacbcbacbacacbabacaaaacbbaaaabcabbbcbbbabbccacccaacbacbbaccabcccbacaccbbbcbbbbcbaacabccabcabcbaaacbccaacabcccaaacabcabcbbcaaaaccccbcabcaccaccaaabbbbcbacbbbcabcbabcbccbacaaacbbcaccbabcbabbbbbccccabcabccbbbccacccbaabcabcaaaaabcaabbaaaabaabbbacbccacacaccbbbccccbcbaaccbbacbcbaccbbbbbbbacbbbbbabbcbbccbcbcbacacabcbbccbaccbcbcacabacaccaacccbbbcbcccaccabcaabccaaabcbbacbbbbbaaabcccbbbacccbbbabccaaccacabcaccabaccbbbccaaaaacbcaaaabbacbaccbbbccaccabbacbcaccbcbacbccbbbcccccbcbbccccbbcbbbccbbaaabccabcbaacbbbbcbacabbbcaacbbcabbbbbccaacacabacabbcaacaabaabaccbcccbcbbcbbbcabbaccaabacabaaaaabaccbbbabacbbabbbabaaaabaaabcbacbcbbabbcbabcacbbaaacccacaaaaaabbbcbabcccacabccbbbcccbccbcbcaccbcbcacaacabccaaccacacccababacbcabaaabcbcbccaacabbcbaaacaabbaabcbcababcbbbbbbacaacbacccbbcabaacabcacbcccccccbcaacbccacccaaabbcbbcacabbaababaaabaabcabcacccabacacbcbbccbaacbbccccbbccccabaabbaccbabbccaabcabccabcbabccbacacacaabbbabaabbaabacabbbabaabbbbccbbabcccbbccaabbacbcbabacabaacabbabcaccacbbacbabaaaabccbabbbaaaacacbccaaababccaccccacacacaccabaacbcabcbccbbaabbaabaaaabcbbacbaacbcbccccaabbbbccabaaaccbccabbccccccaacbbabababbccccaaccbbacabcbbabaabbaccabbcbaaccbcabbbcaacaaababcacbbaccbacaacbbaacbbccacabaacacabbcabababbabbabbabaccabbbcbabaabaaaaacbcbcccbababaccbbabbaaccaaaabcaabcaaacbabbccbcbccccbbbbcacaccbbccbaccccccbbacaaacbcabbacbababbbcbbcbcacabaabccaabcabccccbcabcbaccbbbcbaabaacaacbbbbacbbabbabccaabcaabcbbacacbbbbcacbbcccbbabbaaaabcacabbbacbabcbccabbaaccbcaabbbcbccababbcbbccababbcbbcaababbabcccbbccbabcbbcbbacaabbaccbbbcbbbbbbabcccabbbcccbbcacaaabbbbcbcbcccacabbaacbcbcbcbabaacabcbababccbcabccaabaacabcacbabbacbbbaabaccbbbbcbabbbcbbbccbbbabaacacaaccabcabaaaaacbbcbbabbbccaaaabbcaaaacbbacccbbbbbbbbacbcbbbbcacbaccbcbbbcacbbaaabcabcccabaccaaabaabbababbbcbbcabbcbcccaacabccaaaaccbacabbbbbaaabbcbcacccacababbbaacacaaabaabcaacbacacacbbaccbaabaabccbacccbaaaccbaacaacbbbaaaabbacaabaaacccbaabacbbbabaaaacacbbcbacaabcacaacccbbaaccbbcbbabbcccbbccbbcaacabbbababccaabbbabacbaabacabbbacabbbacacacbbcacacbbcabbccbbcabaabcabacacccbacbbcacbbbacccbcababcccbbabcbcbabcccaccbbbcabbcababbabaccbcbbbbcaabccbbbcabcccbbcbbccacacbbbccaabacabbcbacbccbaccbcccccaccccabbbaaaacababcaccaccacacbcabbabaababbbbbcbaabcabcbababccaabbbcbcacaaabaccccbbcbbabbbcabcbbbcacacacbbacabbabacabacbacbabacaabaacabbbacaababccacabcabbacbbbbbbcbbaaacbbaacabaabbacbccababbabcbaaabccacaccabcacabbbabccacacbbccabcacbbbaaaaabcbabccaccbccaabbaaaaaaacccbaccccbbcacaccbbbacaacabcabbabababbbaccbacabbbbacacbbbaacbbcbcccaaccbacbcbcbccbcbbcbbcaacccbbcacbbabbbaabcbbacaaaabbaabababbbcabbbabbcabaaccaabccaaabcaccbbaccbcbcbbbbbacabbbbabcabaacbacaabaacbacbabcacbabccbbcccbccbabacaacaacccccbbabbccbcacabbcaabccaaacaacbcaabcbbabbccccaacbbbbccbaaabbbacbaaaccbcbaaacbcaabbbacaaacbaabacbababcaccaccbaaabbcaccaabbbccbcccacabcacaaaaaababbccababaacacbbaaaccaccbacacabcaacbababbbcbcbcabacaaacbccaaacbbccbbbaaaacccacaaaaccabcbbccababacabcbcbbbbacbacccababcbcabccaabacbcaababacbbcacccbaabacaacbbbabcbcccaaacaabbbbcabcbcbaacccabaabccacbbaacaacacbcbaacbcccacccacccccccabacacabccaabcabcacbcbcbbacabbbaaaabcbacacbbabbabbbaabcbbaacaccabbabcbabbbabbbaaaacbbacaabccabbcbbbbbbbcaabcbccccbbbbbbbcbaaaaacccacabbbcbbbbabbabccbacbaacbacaacbbacabcbbbaaacacbabcccbaccbcccbccbaaabaaabbabcbaccaccbbcbbbcbcccacbbaaaaacbbbacbccababbccbbacabababaaccaaaacbbcbcccccbcbbcabbcbaaaabcaaaccaccccccbbacaababcabccccbcccacaacacaacbcaccacabcbcbcccacccbbccbcaabaacccabcccbaaaaabccaacbaaccaabcacaaaabacaacacbcbbabcabbcabbabcbbccaabcccbcccabccbbbbabccacbacabcbababaacbaaacbcabbbcbbaccacbcabaacccbbcbbbccaabcbaaabbbaabbaaccbababcccbaacacbacbcbbaabacacbcccccbccbabbbaabbaabaabbccaabccaacbabacbaaccbaccbccbbaaccaacacbabbcccccabacbcbacaacacbaabccbcbcacbbacbaacaacabcbabacbbccaacaacaaaaababccbbbaaabbaccccaabbabccbcbbbaaabcbacbabaaaccaaacbccacbaaacaaacaabcbcaaccbbcbcabbbcaabccbcaaccbccbaacbcacacbbbcaacbbccaaaccbbaabcaaabaccaaccbbbcacaaaccacbaccbcacabcbbacbcaaacccccabcccbbaaabbcbbaccbbaaacccbacacabacccbacacccabaccbcbcbcbbbbaabbbabaabbaabaaaacaacabbbaabaabacaaaabaaaaacbabcccbacbaababcbabcbabcaccaccacccabbcaccabaaaacbbacbabbbccacacaaabbaacabbcabcbaaaacccacacbcbbbcbaabbccccbcbcbbbbcbaccaabcbcbcbccbcbbbaabacaccbcccbcccabacbbcaaacabcccbbacacaaccabaccbbabccaaacbbabaacabbcacbbccabcbababccbbaabbcbbccabbcbbbacbabbcabacbcbbacbbccbccbbacbabbbccbbbabaabacbaacbbbcbbcabacbacaccabcbabbcacccaccabcacaacccbcbaacaaaaacaabbaccaabcbaaacabbaccbaccaaacbcbabbacacabbaacaccabbbbaccaabcccbccbacaccabbcbbabbaacccaacacaabaaaabbcccaaccacabccabbaaaaabaabcbcbcccabaababcacaabcbabbcbcabaccbcaabbcbcaabbaabbaccbbaccbccaabaccbbacbbbaacabbcbcabaaacbacabaaccabcaabccbccacbcbcacacbacbbccccabbbbaaccbaaabbbbcabaaacababbabccabbaacccaccabbbcbcaacacbcbcaccbcabccbabbbcaaacaaccabbacacacacababacbbaaacacacccaacbcbccacabbbbcaabbcaabcbbcaaacabbabcbaacbbccbbcbcccaaaaccaacbaabcaacbbbcacbccbbbbccacbccccbcbcbaabaaaccbbaaabaaabbbccabbbbabaaaacccaaabccabaacbbcbccaaaabccaccabacaacbccaaaaccbbaaabbbbbaaaaaabbbbbcbbaaacbabccccbbacccacabcbcccbccaaaababcbbbbbabbcbaccaaacbbaccbabcbcaccccabcacbccbcbccabaaabbcabbcabaccbcacabbbacaaccaabbacbabbbbbababacccbcbbbbaccccacbccccacccabbbbcbbbbbbbacabbcbbbbbbbbcbccccaacababababbbcccbacccccacaaaaacacbcacaabaaacbcabbbcaacbbcbcaaabacacbabbcbaaacabcbabbaabbacabaaabcaabbbbabacbbcabbbcbcaabaacbacaaabaaaabcbccababcabccbbacaccaacaabbaababbcbabccaacacbbbaabbaccbccbcabaabbabaabbababacbaccaacccaaabaaaaabccabbacbbcbbcbbababbbbbbcbbaacbbbbbacbacaabcabccacabcaaacbbccabbacbabcbababaabbaccbccccacbbcaabcbbcbbbcabbbaacaabcbccaaaaabcabacaccbaacaaccbcbacbabccacbccbbacaaacbabbccbcabcacaccabbabcccbaaabccaccccccccacabbcaaaabccccaaaacbbbcabaaaacccacabacbcbaaaacabcbcbbaabcbbacacccbbbbcbacaccacacbccbcbcbbccacaacccbcbbbcacbbccaccacaababccccaaacbbacbbacccbcbbbcaaaabaaabbbaccbabbbbbccbcaccbbbbaacbcabbbbabcbaaacabbccccaccbccabcaaaabacabbacaaabcbaacaabaccbbbaabcacacabbabcccbccacbbabccaababacbacccaababcacbbacccaacacacccccabaabaabacaaabbabcbaacababbbacaabbcbabaabacbcbaaacbbbaccbacabaaacbcbabccabababaaaabcbbbbaacbacbabacbbccbbbaabacacabbbbaaaabbcbbcacaccabcaccabccabbaaacaccbabccbacaababcbcbaaababccaabbabccacabcabaccbabcabcabbcababbcaacbcccaccabbcbcccaccaabcaabcacacaacbcabbccaccccabcaaabcaacabcabaabbbacbaaaaaccaaacbbbabccabbacaccaaccaccaabbbaaccaaaccbaccccbbbaccabbcbbcccbacbcbaaaaccbbacabacabacaaccabacbccbcccababbcccbacccbccacabbaaccbbcbaacbbcbcacacbcbcbabaabcaacaccabacbbbbbbbbacabcaaacabcbccbcaabbcccbcabababccabbabcccbcccacacbbbacccaaabcaaaaccbaaabaacbabccaababaacabcbbcaccccbcbcccaabaabcaaaaabbabcaaaabcbaaccaccaacbbbbaccbcbababacbccbcbcbabbacacbcbaababcbbcbabacbbcabbcbaaacabacbbbaccacaaacacacbcbaaccbbcbaabcaccbabaaabcaabbbcbbbaacbcabbcbbbbabcacaabcbcbabbcccaccbcccbbacbacccabaacaaabbabaabcabccccabaaabcbccbabbababcaccaaaacaabccaacbabcabaabaacaabaacacbcbcbbcbaacaacaabaaacabaacbabcbacbcacbcbbbaaccabbccbcccbbbbaccacbcbbabccccccbbccbaabcbaacacaabbacacacbcccabcaccccbaacaacbcaccbbbbcbcbcaccbabcaaaaacaaabbbabcccacaaaccabacaccccaaaabbcbacabbabbccbacaaaaacabacaababcaaabbbbababbbbbbaaabbacbbcbaaacaacabaacacaccccccabbaaabbbbbbaabbbbaacabbbabccbaaabbbaababaaaaaaaabbabacbbaaacbcabcbabcbcaaabbacaacbbbaabcccbabcaaccbabaaabaaccabccccabbcbaaacbbaabcbababbbcbcbcbcbbccbbbababacbcacbacabcabcacabbcccabcccccaacbbabaaaaccacabbabaacababaccbacccbaccbacbbabbaccbaccacaacaacababaabbcaaaabbbacbabccaaabbbbbaaabaaaaaccacbaacabaaaabbaabcaaaaaabbbaacbaccaccaacacaaabcccbbcabacabccaaccaacabbbbaacaabacbbccbcccbbbbccabbcbbabbcacbaaaccabacccbaaaacbbcacbacacccbacabcabcbacbbaaaabbabbbcbaaabcaccbaabacacacbaccbabaaaaaabbbcabbbbbaabaaaacabccbbcccababcbccbccccccbaabbcacbcbccaabacccbaccabbaccbacbccbcabbccabbccbbaaacabcbcacbaaababaacaacbaabbaaaccabbcbacabccbabaabcabcbacacabbabbacbbcbbbaccbcaababbacbbabbbcbcbccccbcacaaccabcbccbbbaccbbaacbaabacbaabacccccabbaaaaacababcacbaacbaabcbbbabbbacabbcbbcccaabaabbabacbabcaacbbbbbaaacccbcccccbabbcccbbaacccbaaabccbabacabccabacabbcbaaabccbbcaccaccabbabbaaabcccacaccbbaaabcbacbbbbabbbacbabaacababccaaccbcbacbacaccacaacccabccabaababbbbcbcbccbacbbaacbacaccbaabaaaaabbbbcccbbcbbcacaccbcbcbbcacccabcbabbccbaabcbbcbbbbbaccabcaabcabaaacbcacacabbcbaacbaccbbabcbcbcaabababbacabcabccbcbaabbabbcbbaacbbacacabbbaacbccababcbabcbcbaabccacabacbbccbacabcbaccacbcabbcacccaacaccbcbbaacbabcbcbaccbaccbbccbacccccccbacbbcbccacaacabbaaacccabccaacababacbcbabcbaccbccabaaaccaabacabbcaabbcccaccbaaccaabaaccbababcbaacbbabccbaabacbacbabbbcbccbcabaabccabaabcbbaababbbabaacabbbcbbbcbabaacacaabbbccabbcccbbbcbcacacacaccaaabaccbaccaaccbccaaabcabaaaccccabcbcccaccbccaccabcbcabababaabaccaaacaccbabcabbacacaccbbbccbabbcacabbcbbabccbcaacaaaaabacacabababcccbcabbcbacaacbacacbbabaaccabaabcccabbbaaabbbabccccccccabccbbabccbbacbcaacccbaaabcbcbbacaabaabbcbccbbaaaaabcaaababbcccacaababbbaabcbabbabbbcabcbccbccaaccbbbbbacbbbcaaababbbbbbcabcbacaaaabbabcaccbbcabaacacbbbbbbbacaaaaacbcbccacbababaccabbacbbaaababbaababcbcaccbbbbbababcbaaabcacbbccbaaaacbaabaababacaacccbbbaabaabcacbccccaacabccccabbbccaacbaaacbbcbacacccbbccccccabbabaaacaabbbaccbbbcbcccbacbcbcbaccccccccbcaccaacabcbaacbcababbbabababbaabaaaacbabbcbbaaabcbcbacbbcbacbbcbcbabbccbacbcbccbacbbbbbbbbccbbccaccccbabbcaccbabbbcbcbabbcbabbccccacacbbaabcbaaababbababaaccaabacbbccbbabbbcaabababcbacccaaaacbacacbabbbcccbcbccbccccabcbbcaaccbbbcccccaabcccbabbccaaabbbbcacabcaccbbbccacabcaabcccabbcbabbcaaacbbabaababbabbcccccccbcaabcaabaabbbccbabacaaccbccacbcbacacbacbbcabbacbcccaabbacccbbbaaabcbacaacccccbacccbbccbcbabaaaaccbcbbbbbbbbabbbaacccaccbbccabacaaaabbbbbccbccbacbabbcccbacbbabaacccbaacabcaacbcccbaacbabaaccacbcbbcbbbcaaccaabcbababbbabcbaacacccacaabcacbabcaacaacaccccacbacabcacaacabbcaacaabcabbccbccacabbababacaccacbaacabbaaccbcabbbcabcbccccbaaccbbbbcacccbcaaabcaacaabbaabaaabcaaacccaaaaabbcbcccaaaabbcaaccbaaacccbcaabaacabbacbcccbbbcccbccccbcabbbaccabacabcaaabccccbbcbccccacbcaaaabccaaaabbbcacaaacaaabcccaacbbbbbacbaaaccaccbacacaacbcacaacbbacbabbcaacccbaabcbbacccbbccbabcccaaaaaabaabbabcaababccaababbcbccabccababcaaccbaacbccbcbabcbcaabbbbcbcacaacabbccabbbbbabcacbccbaabcacbbabacaabaaabbabbabaaabcacbcaaabcabbbcabcaacacacbabcbbbacbcbbcaacabcacbacabcbbcaaaccbaacabcabcaaacaacbacacaabaabaacabcbbbbbcbbbbbcaabcbaaabacaaacbbaabbcbaccacbbcaaabbabaccbcabbbccbabaacbccbabcbbcbbbaacccbabbccbcacaabbcbccbbbabbccbabbccabacaccccbcbbaccbcbaacabbacbaacbcccaacaaaacbccbbbbbcbcccccacaccabbccbcbabcbaabbcbabcbccabcacaacbbacabaabccbbcaaaabacababbbcabbcbababaabbbbaabaacbcbbacbccaabacaaacccbcbbbcbcabcbaacbccbaaccbccabcbaaaacbbbabbbbbaabbabcabbabcacbcabcbcbababbbbabcbaccabccccaaccbabcaaccbbbabcbaaacabcbabbbabcbbbaaaccccabbcbbabcbbaaaababcabbccabbaacacabccaabcaababbccbbbcbacbaccbbaaaaabaaacabcbabbbcaabbabacccccaacabbccbaaabbaaccccacaaabaaccbcbaabcacbccaabaccabacabcabccacbbcccbaaaabccabbaccabacbabbbaccabcbcbcbbaacbabbccbcbabaaaabbccaccbaabaabbaaccacaaaaccacbbbabcbbacbbabcaacbcccbacaccaabaaabaabbbbbccaccbcabacbccaabacababccabcbcabccbbbacbabaaacbcaabacbccbbbbbbbcbacccbabbabbcbbbaccacabcabacaccbbabaaabbbccbacbbcbabaacccaabacacabbbcbacacbbaccbcaabacacacbbcbcabcbaacbbbaaabccbaccbacbcaaabccabcabcacbcacccaccaabacabcbaababbcbbcaaacacbbcaabaabbaaacacaaaabccaabaababaaaccbababcbaccacccaaaabacababccabccbbbcaaabbbccabccbbcbabbbbaabacccababbcbacbcabcccacaccabbbccaaabcccaaacbaabaabcccbccbaaabcbbbcbabaabbabbbcacaacabacbcbabbcbccccbcbacaabaabbbcccabaccbbacccbbaaccccbccbcbcccabaccbaaaabcacbcbcacbcbacacaccbcacbbabbcbaccabccccbbcbaccbbcaaaaccabbaacbbaaabbaacaaabaaacabcaacabbaacccaaacbaaabacbcacaacbbbaabacbbbabbccbcccbbcaaaacccacbbccaaacbcbbcaabcbbaabcaaabbcaacbbcbacbaccbabbaaccacbccccbbaabccbabbcbbcabccbaccabbbbcbaccabccccaaacaaabbacbbbbcbcbbbaaaccccaababcbacaabacbbacacbbcbacbaaacccbacbaccbabababaaaccbacacacacbcbcaabccabcabbccbbbcaaabcbbbbabbbcccbbcccaaaabababbcccccababbbabcaabbcabaccbcabacccbccbccabcbccababacacbbaaccaabbcbccbacbbaabbccbaaaccbbbaacaaacbaaaaabcabaaaabccaacbbbbbabaacbabcccbbcccacccacbcbbabbaaaabcaacacaccbaaababbbbabcacbaaacccbbbbbccccbaaababaaaacacaabcccbbbbcaaaabacbbabccaabaaaabccabacabcbaacccaccccaaccaabccbccabbbcbbccbbcaaacbbcabcbbbbaccabaaacbbabbbaccabbbccacbacaaaacacbcccabcbccacaaabacbbabbaccbacbcabaccbacbbcbbbccaccbabcbaccaaccabbaaabacbcacbcabcccaaacbbbbacaacaacbaabcbaababacbbbccbbaacabbbcaababaabcbbccaaccccbcbbacabacbaabababcbbbbbabcacbaacccabacaababbbbbacaccaccbccaaacbabbbbccbbcbbaacbbbabbbabccbabccbbacaabaccccbcabcbacaaaaaacbabcaccbabcbccbbcbbccabababcbaaaccbcbacbbbabaccbaaabcccaaaacccacbabccaacbbbbacbbabcacaababbabbcbcaabaabaabaabccaccacbbabaccbbaaababbcacbacabacbbcacabcabbabcbbaaacabaaabbacbbbbaabacaabbcaacaabcbbaaacccbaaabaaaabcaacaccbbabbacbbccabbbaacccbcaacaccbabcbbccccccacbbcbcbbcacaaccbbcaaaacbbababaabbbbbbccaabbccaabbcaacaccbacabcabcbbacbcbcabaccacbcacccaacbcacaaaccacabaababaaccabcccbbcabaabbbbccbacbcabbcccaaabacbaaaacbcbcabcbaabbccacabcbabbabcbcaaccbabbbcbbbacbbbbabcbcbccabacaabbcacabaacabcccccbaabccaaccaaaaabcbabccacbaccccccabcabacccabbcbaacbcbcabaacccacbbaaaabcaabaabbbbcabcbaabbbcbaaabaaaacacbabbababacaabcbbbbbaccbbbbcbbacbcababbcbabbacababacccbccbaaaaabaacaccabaaacaccbcaccbbcbaaacbaccccaccacbaacaccabcabaacbbccbcacbcbbbcaacbbcacbaccacaabaccaaaccbacaabbabbbbbccbabbcbcbcaabacacbaccbccacabbbcccaacabccabcaccbaacabccbccacccccaaabccacccccbbcaabbcaabcbababccaccacaaacaacbbbbabcacbacacbbabcabbcabacbaacbbcccbbabbabcbbccbababcacbbcbabbcbaaabbabbbbbcacacbbaccacbacaababbaabcbbbcacbaabcacaabaabacbaacacbcbccbbbbbcacccbbaaaaccbcabccbccbabbcabacbbaaccccacbaccabacccbbcabbaaccbcabcbaabbaccacacbaabababacbbacbabbbaaabbbabcccaccabcaaaabbcbcaacbcbcbcbcbcacbbcccbcbaabbbcbacbcbaacacabbcabbaacacacccaccabcbcacbcbcccccccabccbacabaaccbabccaabcaababcbcbbaccbaacbbccccaabcaaabaabcabbbacbcacbababbbaacabbbbabcbccccbbaabbacbcacabcccbbaaaccbbcbbacccccacbccbccabcabbbaabcbcbbbccacabbaaacaaaacaacacbcbcbbacaaacbcccbcabaccbabcabbacabcaaacabbcbbbabaccbcabccccccbacbcaaaabacaacbabbcbaacccccaaccbccabcccacabccbcabcaccbabacccccabcacacbaabbbbcacbcbcbabbbacbbcbbbbcbaaaacbbcccbbabcbcccbacbabbcabbaaccabcbcacccacbaacabcabcbbacbbccbbcaaacaacaacabbbbcacacccccacbabbababbbbcbcbcbaccbacaacbaccababcaaccaabcababbccccacacababbbbcccbccbcacacbbbaccbbbbaaabacacabbccabaababcababcabacacbaabcaacaaabaacbbbcaccaacbcaaabcaacbaaccccacbbabbbcabaccaaccacabacbcbcbbcaabbbabbaaacbbbbcbabcccbcabaabbabaccbcabcbcbbabcaaabaababbbaaccacbcacaaabaaabcbcccbabbabbbbbbacbcbcbcbacabbbacaccbbacacbabbcccbabcaccbacccabcaaaaacabacabcacaccbaaaabacabbccbcccbaaccaabbbaaaabaccbacbbcbaabacbcbbaacccbacababacbccaaaacbbcbaaaaaacacacbbaaaabaaaabaccacaacbccabbbbbbccacbcaabbbabacaccccbabababcbcacbacbaacbacaacaccbbbbbcbcccbccbabbabbacccacbacaaacbbabbcacacabbbcccbaacabbaaaabbbbcbbbbaacccaacacbbcbcaccabbbbbacccbccaabcacbccaabbcbcaabbbbbcccbaacccacaabcccbcbcacbaaccaacbabccbbaaacabccaabcbaacacabbbbcbcbbaacabcbacccbabacccabcacbccacbacabccaacccbbbcaabacaacbcbaacaccabbbabcbcbacbabcacbaacaababacbbbbccccbcbccbaababbccbbcaccbbbbbcabbbaccbbccbbaccbcbbcaaacbacccaccbcbbbbcccaaaaaaaaaacccbbabcabbaccacaabacbaabcccabcbabbcaaacbaaacbbcbabcbacccbccabcaabaacccccbbcacbacaaccbabcaabccabcabcabbcccbcabaccacacbabcbbbbabbcccbbacaabbbbbccbcbcbbacaacbccbbaaacccbbbaaabababacaabbaabccbbacaabcbbaaacacaacccbaccccaacacacacbccbbaccaabccbcbabaacbbcbcbcabbcabccacababcbcaabbaccabbaccccccccaacbccbbaaaccbbcbccbbbbaacaaacbacccbaaccacbcccabcbabaaaccbcaaababccbcbccbabcbccabaaaccaccbbbcaaacbcacbccacabbcaccbbbcbbcbbbbcabcaaacaccabcacabacbaaabcabacabcbaacbbabccabaccccbaccbcacccccabaaacaaccbacccbaaacabbcabcbcabaaaaacbabaaccaaacabbbcccbcbbacacabaccbabaccccabaaacabcbacabcaaabbcabcacbabaabcccccccbcccaabaaaabaaabcacaabcaabbcabaababaacacbbacbbbbccaaaababaccaccbbcbaabbccaaacabcaccabbcacbbabbaccaaaccbbcbaabbaccacabacacaccbacbcaaaacaabcaacbcbabcbacacabaacacbaacbbcbacbcacbaaabcbababcccbbccabbcbbbacabababcbaccbbbcabcbbababcacabcbcbbbbabbbaaabbacbbbbbaacbaccbbbaaaacabbccbccaabbbcabaaaabbabbbacbcbbacbaaabbccbbaaccccaabaccbbacaacbcabccaaacacbbaacabbaaaaaacbacccabaaccbcaaaabcbbacaaabcccaaababbabbcbccbcaccaacbbcacabcaabcaaabaabaaaaccbbcbbacccbaaaabccaccccaccabcaccbcababbbcbcacabcaabbcaaabbaaccccbaabacbcbacccacbbbbcccaabbabaaaaaaaccacccabccbacbaccbabaccabcbbcabbbcacaabababbbacabacbaaaaacbbaaaaaccbbaaabcbacbcbbbbcbbacbccabccabccccaabcbaaaaacbcacccbaaaacbcbabcabccbabbaaabbcbabbaccbabcbabaabbcabbbbbbcbacbaababcacbcbabbaaaaccccbbbaccccccaaabccaacbcabcaacbbbaaabbaaacccaacbcbaacbcabcbcaaaabbcbaaabaccccabcababaaaabbacccbbacacacaabbcacacabbcbcbaccaaacbbbacabcababcbbcaacaabcacbcbbbccaacaacabbacacbbabcbccbccbcbabcaabaccbbbbcaacbccabbccaacaabbcaacabcaccaacbcccccbcaccbbcccbcaccbbcaacaccbbaabbacbbcaaaabaabccaabcacccaaacbbabcabacccbaaaacaacbbcbabaaabcbcaacccacbccccbbabcccabaaabbaacaacbabccbbaacacccaccacbbbbaaccabaabcaababaabacabcbcaaaacaaabacabbaabcbabcbbbacbccbbcbcbbabaaacabcababbaacacbaabcbcaaabababbaaacbbcabccbbbbaacabbbacaababbbabbccbaaaababaaacccaabbccaabaaaaaaacbbcccaccacccababcaaacacabbccbbbcabbcabcabbbbcccbcccbaccacaaaacbabbacbaabaacabaabbbcbbbcabaacbbaaacbccbcababccbaaaccacaacbabacbcabcbabccbbccabccaccacababbcacbcaaacbbcbacaaaaabaabcacaabcbcbaacbbaabaaaccccbccaccabaaccaacbacccbcbacbabbbccabbabcbaabccaaaababbaccbcabccabccabacccabacaaacbbcbcaabaaacabaababbaabaacccaaabcbcbbacbabcbbacbcbbaaabbcbcababcbacccabbbacbbbcacbbbaacacacbcbacaabababccbaacaaacacbcaabcbabcaabbbbabacaacbacbacaabbaabacbcaaccabbacccabacabbbacccbcabbccbccbbcbccbabaaaacbcaacccbbacbababbacacbccaccbbcccbbcccabcabcacaccbbabaaabacbcccbbbbbbabcbcbcbcaacaabbcbacbcbacbbbcbcacacaabbbaccbbcbabbaccbacbbbaaaaabcbabcbabcbcccbbcbbabbacbabaabaaacbaccabbaabbccbcbccbbcabcaaccababbaacbaabbbacbabbabbbaaaabcabbaacaacbcbcbaacbacbabcabccabaccacacaacaabcaaccabbacaabbaaabccacbbbbbbaabcabababbcbbccacaaaacccaacbbacbcccacbcaabbaaababacaabaabbbbacacccaacaaacbbbcccccacaccccbbcaccabbbacabccacbacccaccbabccabaacbcabacbcaccccbccbcbbacbabcccaabccccccabaabbbcccbacccbacabbcabaacbaccacaabaaccbbcabcaccccbbabbbbabccbbbcabcbabacaccbbbbbacacbbccbabccbaaccbcaccbcbbabcabbbcacbabbcacbcccbbabcccacccbcbcabcbcccabbcccbbaacacabaaccbabacbbabbbccbccbaabbaaaacacaabaccacccbabaaaababbbbaccbbbaacbbbcaabccaabbcccbacbbcbcabbcbcaaabbabcabacaccbaaabbaabbaaaaaacccabbbcbbcaaacbbccbbbccacbcbaabcabbacaccbbbbcbbccaaacabcbcacbbaaaccbbbcbaccbcbccbcbabbbcbacbacabbcbbbcaacabcbcbcbccababaabbacabbbccbbabbabcabcaaaaacabcbbbcacacabcccabbbaacaaccbaccbbbbcaabbaabaabccabbcbccabbbcccbacacabbcabacabcaabaabbbcbcccbcacbbccbcacbbaacacabbaabbcacbabaabbcbaaacbcccaacabcabbcacbaacabcbbcccbbcbacacaccbcaabbaababababaaacbcccacbaabcbccbacbcabcacccacabaaaabbacabaaccbcbbcbbaccccaacbabcccbabcaabccbcccbbbaabbbaacbcccbabaabacababccccbcbabaaccbbabbaacabcbcccabaacccbcabacbacbcbaabbbabaaccbcbbaabaacacaccaabacbcabcaaccaacaabbacaabccbbbcbaaccbcaccacbcacbacccaaabccbccbbabbaaccababbccacacabacbcababbbacbaacbbabccaccbabccacaaccbbbbbbaababccbabaabcbabcaabcbaaaccbbccbbcaaabccccaccbbacaccbbbcccacbbbaacaccaabaaabaacabccaabbcaaaaaabaabbccbaabbbbcccbccbbcacbbcaabacbabbaccacabaabbaacccbbbbaaabacccaccbaaccccaabbbbbabbaacbaaaabaacbbbcbacbbccccbabbcbbbaaacccbacaacaacbcbbbacbcbbccccccaaccaabcabcacbbccabbbcacaabccaabbabbbcbcaabaabaabbaabcbbbccccacacaaccbabbbcaaccaaaabbacbbbccbcbaabcabbbccabaaaaacacaacbbcaccabaccbabaacaabaacababbcabbabbaabaaabccacabbbbcccbbaaccbabbbacbccaacaaacbbbccaaaccacacaccabcbbbcbcbccbcabcaaccabbccbcbacbcaabbbacabccbaaacbcacabcbccbaabbccacabbabbaabccbbabbbbacbbbccacaabbabbcccccaccccbcaaccccabcbbbcabbccbbbbbbabcaabacbaaaaabbbbacccbcbaaacacbacaacbcabbccbcbcbaaabaacccabbcaabcbaababcaaabcbccaacaabbaacbbacaabcabbcccbbaaabcacbaaaaababaacaccaccbbacabbbbcccbcccacbbccbcaacabbabbbacacbbccacbaccaaabbcaabbabccaababaaabbccbccaccaabaabcbbacacbccaacbacaabcbbaccbbaaabbcacbaaacbaabbbbaacaaaabaccabbcabccccccabcccacccaabcbacbcbbbaacbbccacccaccccbcabaccccabacabaaaabcaccabbaccabcaabccbcaaaacaaaccbacccbabcaacbbccaabaabccbbaacbabccaabbcbbcbbbcccacbcabbaabccbbbacbcccbbaabacbcacccababcbaccbbbcaccbacbbbcaacaccaaabbababcabbcccabbcbaaacbbcaaaababaabaccccbacbacbaccbccabacaabbcccccbaacaacbbbbacacabbbabbcacbbbabcbcacbacacabccbabaaacaacaaccbcccccbabbababbccccbccccaacbcccabbcbcabaabbcbcabaacbccaaabacaaacaccaacacbcbcaabaabbabccabcacbabbacaacabbbbccccbccabbbaabbbbcbcbccbabbabababccbbbbabcbcccbbaccbaabcabaacabcacbbbbabcbaccbabaaacbcbcabcaabbbacaabbacaaaaabcbcabbcaaaaaabbcabcbaacabaaccccbacabbcaabbabcbcbaaabcbbbcbacabbbcbccbbaaabcabaaccbabababbacacabaabbbbaaaaabbaccbcabbabacbbbcccccbbcbbacbbabcbbccbabccaaacbbbbaabaacabcbabaccbacabaabacabcbaacbaabaaccbccccbacbaacaababbaaabcccbaabbcabbbcbcccbaabcbcacaabacbaabaccbacabcbaacbbccbaabbcabcaaacabccbacccaabbcbaaabbcaaaabbaaaaccabcaacccaabacbcaacccccaacbcbcaacaccabacbbbbcaaaaabbaaccbabbcaaccaccabccaccbbcacccabbbacccaccacaccabbccbacabcbaacaccccbabaaccabbcaccbbbccbccbbbaaabccaabacbbcacbbccbbcbcaaacbcaccacccaaababaaacaacccccaabccabaccaababbcbcabbabccccacabbaacbaccacccbbaacaaaccaabbcbbaccbbabbaabcacccabcabbabcbaaaacbabccabcccabacaabacaabcbcaacabaabccacbaaacacacbabbbbbccbaabccaabbbaacbcbcbcabbbcbcaaaccacabcbcabbbccbababbbcbbbcabbbabbbbbaacaccbbcbbcbacaabbabbcbabaaaacacbbbbbaacabbacbbaabcacbbaacccaccbcababaabcaacccbcccbaaabcbbcaaaacbcbacaaabbbacbabaaacbaaccbcabcbbcccabcbccbabcaabacbbcccbaccabbccbaaacaaaabccacbcacaabcbabcabaacabbcaaababaaabacbbbcaacabcabcacbaccacbbcaaacbcbbaabbaaacbaaccbaaabbabcabbabcbbabbcaaaccaacacbccaccacbbacbcabbbacbacbbaacbabcaacaaccaccbaaabccbccbbacacbaaaaaacabbbbabccbaaacccbababbbcccbbccccbbbaaccacccbbbcbbaabbbbbccbbcacccbcbabcbcbbcccbccabacaaaabbcccabaacabaaaaaccccbabbccbacccabbccbcbbbbaaabbcbbcccacbaccbcabbaaabababbaccaacbaaabbabacacbcaabccaaaaaabbaccabacababcaaacabcacccaaacaabbcbabbccbbcbababcabababacbcccbbbaabcccbbbbcbbacabbacbabccacbcacbcabbbabbacbabbabcbabccbbccccbabcbccbcccacbaccacbacbcbcbbcbabbcacaccacccbbbbcaaccababbccccccbcaacccbccbcbabbcaaabcabaacbbbbbcbcabacccbbababacccbbcaababcacbcabaabbbbbbbaabbcaccccacaaaaaabbaaaaabbcbcaccacaaccbbaacaacbaabcacaaccccbbaaacaccaacccacaaabccbccacabbcaacaacbcacbbbcbacccacabcbaccababccbcbabbcaccacaabcaabcbabcacaabbacaacaaabaaababaaaabcaaccccacababaacbabbbcbacbcbcccbcbcbbbccbcbacbaccabbaabccabbbbcabcabaaabbaaaaccccbcabbcaacbbcbcbcaacaabcccbbbbcacbaaabcabaaabbccbbbbcccbabccabaaccacbaaabacbacccaaabcbcbaaccbbccccbbbbaabbbbcbbbcbababcabcbcccccccbabccacbbcbbbcaaaabccaaccbcbcabcaabcaacacaacacaccbcccabcbcaabcbcbaacccacbabbcaabaacbbaccbaacabaacabaacabbbaaaacbcabbccaccabcbccabcbacbbacacbaabbccbbaababcaabccccbbcccbacbaaabcaccabcccaabacbcaccbbaacabaaaaabccacbcacababcccccbbcacabccabaacaabbbcaababaccaaabcbbccabaaaaabcaccccbbacbababbbcbaccaabbbbbbcbabcaaccababbcbbaabacaaccbabccccabccacbbcbbaabbcaacbacbbabaacaacabbbcabcbccbbcbbbcbbcbccbabcccbbcaababbcabbbbccbcabaaaaabcbbabcbabcabaacaaabcbccabbacbbccbccccaaaabccacaacacbbcacaabaaaccabbabcccabbcbcacccacaccbbcacbbbaaccaabbcccaaaaaaacbccabacaabbcaabacbbccacbaacaaabacccabbbbabbcbccbbacbacacbabbaababababbbcabbcbcbcaccaacacaaccccbaaabcbbbbcbabccacbccbacbbbbabcccbabcbcaaaacaaaaaabbbacabcaacacbbabcaccaccaaaaacccbacbacbccccabcaaacaabcacbbaacbcabcccacabacbcbcbbbccaacaccbbcbbabcacacaabcbbccabccaaccccbbcabcacbcbabcccbbbacccbbccacaaabcabccacbaabcbaabaabbcbcccbaaccbcbbccbccbacbbcbbbccbcccabccbabcccaccabcabaaaaaabcbcaaaaababaaccaccbacaacaccbbaabccbabacacbaacbcabbcbacbaacccacaabbbbcccbacacbbcbabcbaaabacbbbabaaabccabacbabacbccaaccbaaaccbaaacbcacaacaacccbbbbcccbaacabaaaccbabcabcacbcbbaaabaccbaccacbccbbcaacbaacbcaaabcacaabaaabacccccbcccbbaabaccbbacbcccaaabacacccbaacbccacacacabaaacaccbbbabcbabbbcacbcbbacbaaabaabbcababcabccbbcbaabaaabaccccabbcacbcbabbbabbcacaabcbcbcbbbabcbacabbaaaaacaaccaacccbbbaaaaaccabbaacbbaaaabbbbccbcbababcaccbcaaaccbbaabcccaabbbbacabbacabccaaaccaaacaabbbaaaacaaccccaccababcacacbcbccacbbaabaaababaacaaabaaaabaacabcbcccccbacbbcbbbcbbacccabcbbbcbabbbbacbcbbcccbcaacacaaaacacbbacacbbaccacaccccbbccbbbaacccbabcbbbacccabccbababbbbccaacbaccbcccbcbabcacbbbabcbaccbcccbbaabacaabacbcbcabccabacabccccccabbababaaabbacaacccaccbabbaaaacaaabaaaaababbbbaaabcbbbacaaccaccacbbaaacccbaccaaaaaccabaabaaccbacbcbabccacabbbbbbbaccabcccacccaccbabbbcbbcccabaabacccbcaccbbacabcbaabcaacbacbababaabbcbbabccacbbbccaabbcacaabbacbbaacaccbabbcacabbaacacacbcbcabacaccacbbaccbcabaabbbcacbbbccaaacbbbccccbcbbcccaaabacacbccbabcabaacaaabccccbcacbaaaccccbcbcbccbaabccacccbabccacbcbbbacbbaabbcaacbabbacaccabaabccccccaaccaaccccbabaabbcaccccccaaacbaabbaacaacaaabbaabcbacbabcbbbabbbaaccbbaaacbcbaabbabcccbccbcbcccacbccccaacbcacabacbbabcbbbcbabbbcbcbccabccccbbbbbacbcbaaaacbabbbaacabbacbaaabbaabaabcbcabaabcccbacaabacacacbbcbccaaabaabbbccbbabcacbacaaabccbcacccbbccbaccbaacabcbcbcacaabcbabbbccaaaccbabbcbacbcccaacacccaaababaaabaabcccababbaaaaaacacbaabaabccbaabbbccaacbcacaccabcacbcaacbbacccacccabacbbbcbaabacabcbbcacccbcccaaaabbabcbbabaabaccaaccbbbacbaaacbabcabacacbabbbccbbabacbccabaaabbbbbbcabccacbbbcbaabcaacbbaccabcacaacbacbacbcbaacccbacbccaaaabccbabbbaabcbcacbaacacabcacaaabcacccabcbacbbaccccabcbabacaabacacbbcbbabaccaacbbcabacbabbbcbcccbbbacabccbabaaccbabcaaaabbaccbacaacbaacbcccbbccbbbacabcbabcaaaacaabbbbcbcabacbaccccabacbbacbbcaabcbbbaccabbccbcccbacbbbbaabaacacbcbccccacbaaccbaaacaccaaabbcacbaabbabbbcbcaccbaababaacaaccacaaccbabbccbbccbccabcbbbbbaaabcabacbbbbcbabaaaacbcaaaccbabbccccccccccaccaaccaaaabaaabcaccaccbababcbcacabbcbbbccaaccababbbabcabccbbaacacbcbaaaabbacbbbbcabcbbabbaccbbcbabacaabbabbacbbcbaaccbbcbcabcaabbbacbbabcacabcabbcacbbbbbbaabacbcbcabcaccbcbbbcbbaacaabbccbabbbbcaabbaabccccccbcbaaaabaacbcbabccaacbcbbbbaaaabacaccbbabbaabbcccbaabcbbbccbbbaabacbbbabcbbcababbacbccbcaccbccbacbcccccbacaacbacabcbbbcaaaccaaaababcbcbbbcaacabbcbacbbbbcbaabcccaaababaabbcbcbbcaaababccbacabbccbababbcbbbacabcaababcbbbacbcabaccaaaacbaaaacaababccaacababcbaabcbccabcabbcbbbbbaccbccccbaaaacbbbaabaaabbcbbaccbcbcacbacacbaccbcabbabaccbbccaabcbbaaaaaabcccbbaaaacacbacabbcaabcbbbabbbcacacaacaabbcabbccbbaaabccbbbbbabcbbbcacabaacbcbaabbaaccbbbacbcaabbbbbbbbbabbbcbbacbbbacccbbaabbcbbcacaccbabaacccaacaabbabcabcccbcbbbbabccbbbaccaaaacbacbabaccacbcabccaaccaabbbbbccacacbaaccabbbccbcacabbcbcccbbbaccacabccacbcbabbaabcbbcbcacaaacabacabccbbcbbaabbbcabaccabbcbabcbbababbaccbaccbbbccabacbaaccbbccaabacbaaabbabcaaccbcacccacbaacbbcbccacbbbacbbaababaacbabaccbacccacbcacaccbccccabbbcaccbacaccabaacccaaaabccbabbbcaccbaccccacbaccbcccabbccacaaabacbabbcbaccbbbaacacaacbcaccaabbabaabcccbbcbbaaaaabaccbacaccbccaacaacaaccccccabcbcbacbcabacacaabcacacbbcbcbbaacabccbaabcacbbccbcacaacccccaccbbacaaaabbabcbccaaacbbcaaaaabaaccbbcabbaccbaaaacacabcaccabbbbccacbcaccbccabcccbacacaaaaccabaaaacaacbccccbccacacbbcaabaacabbaccaccaacbbcacaacaaabacbaccccbbbcacabcaacaaaacaccbabcacabacbbacbaaccaccabbaacaaaacacbbcbbbbcccbcabacaaabaabbcccbccabcbbcacababcbbcbbbbbbabbccabbcacbcababbaabcbaabaaccacccbaababccaabbaccbabaacacacabbabcccbbbcbbaacccabccaabaccacaccbcbbacabacacacbacabcaccacaacbaabcbabaaaccccaaaabacbaabbbbccaacabbbbaabbcbbcccaababcccaccbabbcbbbbaaabbcbcaccbaaabcbcbbabbabcabccbbaabbcacaaabbbcbcbcabbbabccacbcbabccccaaabbccccbacbcccbcbbbbbabbabbaabcbcbcccbaacabbcaaabbabcabbaccbcaabaaaacaaacaabbaaacbbacacbcbaaaccbcacbabbcccaacbabacaccbacabccbacbabcbcacaabbabaaabbbacbabaababccabcbbbcaacaaabbbabaccbbbabacbaaccabbaabcccbbaaaaccabacbbbccbabcaccacbcaabcbbbccaabacaacbcbaabacbcbcbccaacbbbaccbcbbbbabbcbaccaabbaabbabcbccccabcabbcaacbbbcaacabcbabaaabbaaabacaabcccbcbcbcacaacacbcbbbabaaabacabbccbbbaccabacabacacbccbabccaccbacbbabcbbabaaabcbbbbcbbbaaabacccabbbbccbacbcabcacabcabbccbcaabcaaabbbbcaabcbacaaaabbacbababcaccabcabccbaaaaabcaccbaabccbacccabaacababbaacccccbbccaacbbccaaababcaccacacbaabaacbccaabaccacaaaacaaabcbbaccaababbcabcccacbacbaaccabcacbacbbbbaccbbcbabcaacbbbbcbbbbbaacbacabcbbaccbbabcccbabcbcbacbacacaabacabcaaaccbccababbacaabcaccbbbcbbaacaaabbaaacacbbabccbaacbaaababbcbcbaabcabccccabacbbccbbaccbbaabcacbbabcbccaaaaaabacccccbbbacbaaacabaacbcabaaabcabacccacccaccbaacacbbcccaaccababcababccbcbacbcaccabcbcbabcaaabcbcccbababbbbbacacacabbbbbcbaccbacacbbbccbcaaccabbcbccccbbbcbbcbbcabcaabcacaaccaccbcbbcccabbbcaaabaccbcbaababcbcbbabbcacaabbacacccccbbbccbbacacccaabaaccbcccacbbbbabbaacabbcbbbcaabbcabcbbccccbacccaaacaaacbbacccaababcbbcbbaaccaaccccacacabcbabcacbbbcccacacaaccbacaabbbcacbbbaacccabcbacccbbcccaabacccbbaabbcccaabcbbacabcaccbbcaccaaacbaabbacbbababbcbbbbccbaaaacacbcbbbccbcabcccabcccbaaacabccaacbbbacabbbbccbbbbbcbaabcbccbcacccbacabbacaacbbcbcbcacbcabbaaaabaaabccaaabbcbcbbcbbabbabcbbaaaaabbbcbccaccbbaaccaaccacbbcbccacbcaabbccbbccaaccbbaccaccaabacbbacbaacbabcbcbcaaaabbbcaababbbccccbaaabcbbcbaaaacbbaaaabababcaccbabacccabbbcbbaccabcbaacbcbbbcbccbbcbabaaaccccbccccabcbcaacaaccbcccbcaacacbccbcacacccacaaacabcabacccbbaaabaaaaaaaccaaacacabcaacbacbbbbcbabaacbaaaaccbcbacbbccaabcbbcbbacacaabbacbacaacacbbaaccbcbbaccbaccacbbacacbcbcbacabbbbccaaabcccacacaabacccaaaccbbbbacabcaacbaccabcacccbbacabbaacbcaabbccabbaaacaccbabbbcbbbbcbacbcabacbcccaacbbbbbbccccbaaacaaaacacccbcabbcccbaabbcccabbcbacabaacabccaacbaaccaababbcababacbcbacbaababcabaccbbcbbacbaaccabbacbccaccabaccbabbccbbbbbcacaaacbaccacbbbccbacabbaabcaaabcbbcabcabbabbbccccccabccabcbcccbcccabababbacbccbbcbcaacabbaacbaaccaacababcbaacabbaaaaacbabccabbacccacababcbbbcbabccbcaaacacbccabbcbabcbcaabababcaacbabacbababbcabaabaaabbabcbcbacaabbcacabcccccaccbaabcbbcbbcbacbabcacabbcccacabcacbccbccccabcacaccaccaabbcabaabacbaabaaaccbcccaacbcaaccacaaccacbabbcbbccccacacaccbaabccccbacbbababccbcbacaccbbcbcbcaacbaccacbacccacabaaaaaccbbbcbbcbacbacaabbcaacbbabcabbabacacccbaaaccbaaacccbbbcbaababcacbbaccccbabcabaaaaabbaacbaacabaaacaacbccccaccbbccbabbbaaabbbaaabcbbbcacbaccbaacbbabcabbbacbbccacbcbbbbbcabbabcbbcbabaacbcabcaacacccabacbcbabbcbcbcabaaaaaababbbccabbabacabcacbbacacbaccccbababcacbbababbbcbcbcccaacbaccacbcabbcaaabcbbbbbccccaaccabbbcbccbacbaaacccacacababbacaabbbccacccbbcabaacbbcabaaccaabacaabacaabcbaabacbcabbbbbbbbacacccccacaacacccbbcaccccccbacbbbcbcbbaabaacbaaaaccaababcaabccbcbaaccccbbcbbacbacbacbabaccbaacbabbaaaaacbbcaacababccbcbbcabbcabcabbacacacccaabcababaacbccbcabcbbabacabbbccbcbaabaabcbacccaacbccaabccbcbaaacbbcbbcbcacccacbaaccaacbcbcaccababcabacbaacbacacacacbcccaacccaacbaabccacaaacbbaabccaabbccbcacaabccbcbbccbaccaaacbabbbaacbbaababaccbacbccaacbbaccbbbcbbbbacaaccaaacbccabccccbbcaacacbaabaaabaabccababcbbbabbcbccabaaaccbaaabbabbbcaaccababbccabbbbbabcacaccbaccbaacbaaacabaccaabcacbcbcbbbbcbabcbcccccabccacaabbacbbcbbcccacbcbaabacccbcababbbbabccbccabaccccacbaabbccabbaabbbcccacbacaccbccaaccbbcbabacaccccbacbccaccbbacaabbbbbacbcacacbcbbcbbaaabacccbbbccbabbaacaacbccccccbbcbcbacccabbacbcabbcabaccbccbcbabbbcccabccabbccbcacbacaabbccacbacacbbacccacbbacabcacbbcbcbbcccbccabbbcabcaccbaacabbabcacbcbbcbbcaccbcbababcaaccabbbccbbbbacbacaaaaacbbacccaacaaacaaccaabcbabccbbcaacacacbcccbaccbcccabbbccbbcbbaaccbcacabbabcbbcbbbcbbbcbacccccabbbacbbcbccccaaabababccbccacaabbabcaaccacbcaaacaaaabaacaaabccabbbbccaccabcbbccacabcbabbcbcbabccacbaaaaabababaabacbcabaaabcabbbbcbaacaabbbbcabccbbcbbcbbbabbcccbccaccaabaacbabbaabcbabbccbabacbccacbbabaaacaacbbbbacbcbacababcbbccabacbcbacbbcacccbaccbcabbacbbaccacbabcabacaabaccbbccabccbacabaabccabccbccccabbbcbabccbacbccccabbacbcacaaacbbacacacbaacabaababaccbacbbabccaaccbcbbcacaaccaccbcacbbbbaabaaaaaccccbbbcccabaaabcacbbbcbabaacaccbbcabacbacbbbabccbacabbbccbcbccaacccbabacaccbaccbbaacaaccbccccabacbcacbacbcbcbcaabaaacabcbbccaacabaabcccbacbcabaccbcacbbabbcaabacaabccbcaabccabbacabccbcbbbaabacacbcaccbbabacccbabcbbacabcabacacacbbcbcacbbbcacaaccaccacaaccccbbbcbaacaabbaabbcbbcaccbccbabcacbbcabcbbcacccaaabaabbbbbacbaabacbbccbbaabaccbccbaacbbcbbbaabcccbaacaacabacbababaccabcabbbaabaacccaaacccbaaacbacbbbcacbccbabbbbbccbbcaaaaaaccabbbcaaaaabbccabccacbcbcaccabaacabbaabbababbbaaacaaccbabbcbaaaabbabccaaaaccccabcbaabababaacaaaaabbcabcaabcaaaaaacbbaacacaaaabacbcaaabbbacccccabacbccacbbbaabaacabcacbcaccababacccacaaaaaccccbabaaaababaacbcbbaacabcacbcacaccbaabccbcccbbacccbccbbabcbccbcbabaccaaabbcccaaabbbacbbaaacccacbccbcacbbbcbbbbaabccaccbccccbcabcbaabbbccacabbababacacbababcbaabbbbbccbbacabbcacbacabcacaacbbcaacbcabcbbbcaacaacaabcbabaababccbcaabbcaaaaabbbbabccbcabacabbcacabccbabccbabbabacbbbabcacbacaccbcccacaaaaaabccccacbaccbabbaabbabbaabcbacbccccaabcbaabbbcaaaaacbbcaacaabaabcaaaccbbacaaabcbbababcacbbabcacbbcacaccbbaabccababcbcbacbbacbabccacaaacacbccbacbcacacaaacababbccaaabcacbabacaccaacbcbcbcaaacaccbacbcccaabbbbcccaaacaaaabbaacccbaabaabbbbcbbaaababcaccacacbcbaabccccabaaaabbcccabbbbbaabbabcaabacbbabbbbbaaccbbbbbccccabcabaacacaabccabcbcbaccbabbbbbccacbbcbabcacbcccbbcaabbcbaacacccbbbbcbabccbbabbaaaacaccacacbacbaacbbbcbbacacbacccbccbaacbbccabcacabbcaaaabcbaaaaabacacbcbccacccccbaccacacacaaacaacbcbbbaababababbcbcaabaccaaccaccbcabbcbaababbcabbbaccaacabcbccbccbcbacacbcaacababbcaccaaabacbbccaabbbcbbacbabcacbbacccbcbaacacbbbabaaaccacccacccbbabbaaacbbaacacbcabcabcaacabbabbcccabaabccabbbacbbbbacacacabbccbabccbbcbaccacaccbababcbbaabcbbcbcbabbcbbbbacbaaacccabbccbacbcccbacabbbcaaacaabccccabaacbacccbaaccacccbaccbcacccaaabcabcbcbaabcbbbbabcaaaaacaaacbabaaabbbcabcbcbbcccccaacbbbcbaaabaaccacaaaaabacabbcbacbaabbcbbcccbbbbaabbbabacbbacbabcbcaaaacbbbabccbaabbbcbcbbabcbcbcaccbccacccbcacbcaacacbabaaaabbaababaccaccbacbbbcbacabcaccaabbaacacbacbbbbbcacbaabaaacbcacbcbbbacbaaaccaaccbbacbccbccaaabbaaaccbbcaacabbaacbacaababbbccaacbbacbaacccbabbabccccbabaababbbbbccabaaababbcbcbcaabccbaccbababccccccbcabcccaababbacacaccccccbabaccabccbabaaccbbcacacabbcababacacbabcaacacbbacbbbbbbcccccbbacabbcbcaacccbbcccbcaabbbaabbaccbcccabcccccbcbcbcaccbcbcaaabcabacbaccabbaacbbacbacaaabbcbbaabbbaccbbaaabaabcaaacbbacaaaaacaababaaabacbbbccaaccbbccccaaacababcbccccbccbccaacacbcabbbbbacbbbccccbcbbcbacbcbbccaccababbaccbbccacccbccbbbcaacabcacccbabcbaaaccaccabaabcbbcbbbbabbbcbbcbabbbbacbaacacabccbbaaacacbbbabacacabbbcabbbcbbbaacacbbbccacacaabccbcaabaccacbacbcccbbaabccaacbccbcbabbbaabaccbaccbbbacabcbbbbbccbabcbaaccacabcbbbcbbacaabaacccbbbbcaaccaccbbbacabbccacbbacaacbcacabacabaacbcbbaacabbcacbcabbacaccbbcabbbccbcbcbcabaacbccabccacacccbaaaabcccbbbcaabaabacacbccbaabbababcababaaacbbccaacbcbababaaaaacacbaccaabbbcaaabcbcaacbacacbbaabaaccbbbabcacabbaabacbcacaaabbbcbbaacabacacbababaababcbcbcacaccacacacbbacaaacacbcaaacccccacabcbaaabccbaacacbbabcabaacabbbacabccacccbbccbaccbcaaabbbbbcbcbabcaabcabcaacaaaccccccbcaabbcccbbbbbaccabcbabacbccbabbacbabcbbacbbbcbabaccacabbbaabbccccacbbbccaaaacabbbaaacbababccabbbbcbbcaacaaacbcbaacaaaabcacaabaaaaaccacbbacaabccbacbcacbbccbbbccbbaaccbcaabbbaacaccabccccaacbccbccbaaaacabbbaaaacccbcccabcbaabacbacacacbbaacabacacbbaababcacbbcccccaaaccccbacccabcacbccbbcaabaaccbbbcbccacccabbbbbcbbabbbbbcbbcbbbbbaabcaabaababcbabcbacaaabcacacacbbcacabccbabcaccbbcbccabbaaabbcbaccaacbacacbbacbcaababacaabccaabaacbbcccabcacbcbabbcbbaacbbcabcaaabcbcbbbbacbcabbaccbacbbcbccabbaacacaccbbbcaacbbcbacbcbbcbabbcbaacabaaaaaacabcacbccbcacabbcaccbbcaabbcbcaabcaacbacbaaccccbbbacabaaacacabbcccaaabbbcbacaabacaacaacbaaaacbaacabaccacbbaaccbabaaaacbcbcacacaabcbbbcbaccabccacacaabbaccccbacccccbabccbacacbaabcbccbbcabbbaaabacccccbabccbaaaaacabcbccbcbbababbcbcbcbaabcaaaacccabbccacbcaabcccababaabbbaaabcabaababbbababbbcccbcaccabcbbccbaccbacbbaacabacaacabcbaaccccabacccbabbcbbbaacccaacbbcabcabcbabcacbaaaacabbabbcacbaaaccbcacaabcaccaccabaccbbabbacbaaabcacccbbacbbabacbccbbacbbaaaaabbcabcabaccbbabccbbbbbcbaaaaacbcacbacbbbcabbbabaaacbcaabbcabcababbcababacbacbacbcacacaabaabaabaccbbbcbaacccabccbbbbababbcabcbbcbbccabbcabaabaacacabbbbcbcbaaacccbbbacbacbcacbaacbccbbbcbbbbcccbbbabbcbbbbccbacbcbabbaacaabcacccbcacbaacbbaaccacbaacbaaacbbcbabcbcbbaacbabcabaabaccaaaabacacaaabccbbbacabbabaccacbaaaaacbaaacaaaaaaaacacababaabccbbaccaaabaaaacbbcabbcbbacbbbccbacbaaacbbaaabbacbcccbaabcccaaabacaababacbaabbcaaaaabaccabbbacaacabcbcbaacaaccbcbabbccbcbbaacbacccbbccabbbaaababbaabacaccbabacbbabbbbcaaabccbabacabcbcccbacacbbbaaabaabccaaababbcaaaabbacccbccbabbccacbabcbbbcbabbbcabacbaaacccacaaabababbabcbbccbaaaabbababbcacbabcbcacbabbabacbbbbbbbaabbbaabcacabcaccccaabcbbbcaacababbbbcccbcbcaaabcbaaaccbbccbcbcbccbcbbbbaacacababcbaaaacbabacbaccbcaaabcccccacaaaaababcccccccccabaabcbababbbbbbcccbccacaaaacacbcacabaacccbccbccacacccbbabacbccbbbaaabacbcccccbbabcbabcaacbbccccabbbccaccbbabccbacaaccccbbbcbaaabbabcabbacaaccbaaacacbccbacaababccccccccaabcbcbcaaaccbcaccccbacbabacbccccaaccaccabbabcbcabbbbccbccbcccababaacbbabcccbbbbcbbacbcbabbbcbbcccabcccaabcbabbaabcaaaccbacaaabbacbabcbabcbbaccabbaabbccababbbbacbbcaacacccacbbcbcccbaabbbcabbcbacabbbaaccacccaaaaacccccaaccaabbabaabaaccaacbcbbbabcbcacccaabbacbacacbaaabbacbbbacbcccbccaacaccbcacaabbcbccbbcaabababbccabbbacabcccabababaaabaaacabccbbbbbbcbbbbbbaaabbbbbacaaacbbbbbabaabaabaacccccbbababbcbaaccacbbacacabcaaaacacbabbaaacbabbcabaaaccccaaaacbbbcabbcabaabccabaaaaacbcbaccacbaabaabbaaabccbbbaacbccabaaaabcabcbaaabcaaccabcbbcbbababaabbccbbbccccabbbcabaababacaacaaaaccccbbcbccbaacccaabcbaaabbccbcccaababccbaaacbbbbbbbbcaaabbcabaabacabccabcaacaccaacaacababbbabcababbcaccaaabbcbbacaabaaccbcabbacbacccabaccccaaabbaacbcccacbbcaacccaaccbbcbcaaabccaccaabcaaacbcaacbcacabbbacacaacbbbbccabcacbbbccaccbbaabbbbabcaaabcbaccbcbcacbcaccabbaccccbabbbacabbabcaacbaaabaacabbcccacabbacbbaaaaacccaaaabaaabcccbcacccacbacbababccacbabbbabcbaaccabbbcccabbbacbabcccacbbccbabaccbbbaabcaacbcacabcacbcccbbccaacaacaacacabaabbbaabcbbbaaabccbbabbbaabcbbabbcbaabbabcaaccccbccccababbacbabbabcbccaaacababbaaabacbbcacbaacaacabacbbbbcbcacbcaabbaaaacacaccccacbbacccbcaaaacaaccbcaaccbcabacabacbacbbbacccbbcaccbabaaacccaabbccbcbbbbbbbccbcccacabcacbbabbaabbaaabaabacabbabccbccaabbabaacccbacabcbaabaccaaaaacacaabaabcbabccaabbbaaacccaccbccbbaacaabcbacacbabacbbaccabbaaabcbbcccaacbbaccccbabccbbbbaabbbaccaccbabbbbcbabbaacacbacaaccabacbabcaccbcaaaabccacbccabcbcbabbcbaabbbcbaacccbbacaaaaccaaabacabaaabbcaccacacaabbbbbacbabbbbacbbcccbbcbcbbaccbcccabcbbcabbbbaacacbccaabaacbbbbcbccacaabbbccbcaacbcbabacbabacbccaacbabacaaaaccabababccaccbaabccccccbccbcbacbabcbaacacacbccbacabbacbbabcabcbababbcabbbbaaccbbbacababbabcbccaabbbccbabaccacbbbccaabcbaabcbabacabbcbcbabbbbccaabcbaaacccaaaacabcacababaabacccbbabcbbaaabaacabcccacacbbaabbabaaccbabbacabaabccbbbbcabaaabababcbbcacccbccbabaaacacbcaabbaacacaabcbbabccbaccbcacaccbaaabaabacbacbbabcbbbbbaacbbcacbcaacbbbbbcbaacaababcaacbabacaaacacabccaccbbabaacabbcbaabbcabbcbcccaabacccaccabcbabaabacbcbbcbccacbbbbbabcbcaabaacaabbccabacbcaaaacacbcbabcbbababcbbaaccccaabbabbbcbabbbaaabaaababbcbcbcaaacbabcaabbcbcabacacccacbacccaacbbabacbabcccacbbaccbabbacaababccccccbbbabccacabacbcacaaaaabcacabbbabcbcbbaabacccbcccbaaaabaaccabbaccabcaaacacbcacbaccbbbcbaccacabababacbcabaacaaaccccccbaabbccacabbcbcaaabbcccaabccabccabbbcaaccabbaccaaccaaacbcaaaacaaaacbabcbbbaaacacbabcbaaabbbaaacabccbcbacabaacbabcacbbbbaccacbbacccababcccaacbbbacbabcccbbcbbbcbaaabcabcbabcbbbabbbcbcccbbbcacaacaacbbcababacaabbaabbcababccabaabbccacabbcbbbcccccbbcbbbcbccccbccbcbaccbccbaacbaaccacbacaccacabcaaabacbcbbbcababccacabcabccbcacbccbbcabccababbcbabcbababcaccabbaaacaccabcbcbcaccabaaaababbbbbccacacbcacbabbbccccaaaaabbbaaacacabccbcbcaacaacbaacbbcccaccaabcbccbacbbbcbcbbaaacbcbabaabcbbcaabbacbbacabbbcbccabaacbabbbbcbcccaaabcbcbbcbcacbcaabbaccbbbbaabbcabbccbcbacbccbbabbbaaaacbcabccaaaaccbcbabbacbaacccabbbacabccccbbcbacbccaabbabacabbbbbcaababbacbbcaabcbaaababaccabcbccbacabacbabbbcccbbbabcbccbccaabacbbabbccabccbcbccbacbcaaccacbbaacbaccabcbcabbbbccbccbabacbcbacbabbbaccbabacacaabaaaccbbcaaacccaabaabcbcabcbabccbbccccaaaaacbbcbcaaabacaaabbbcccbbccccbacbccbcbcbacaaacbbabbccbcbaccaccbabaaaaccbacccbbaacbbcbbabcbbbbbcabbbcabbacaacbbacbbcccaaccababbabccbaababbcbaabcbcbbaaacbaacccaabbaaabcacacbabaccaabaaabbccacaaaacbbccaacaabaaaacbcaaccbaabcaaacbbbacacbbcccccabbbcacabcbccbcaacbbcbcabacccaaacabaaabacacaabbbcbbaacaabbbbaaabaccbacbabbaccbabcabaababaacbcbaabcaccbcaabababbccabcaaabcababcabbabacbbbabacbcacbcabbacaaaaababcbbcbbbabaaaacbacaabccbccbaacaabcbcbcbbcaabccbabbccbcbbaababccbcbbbbcacbacaccabcccacbcbbcaabbacaccbccabbabcacbcabccbbcbaccbaacbcbcacaccbbcbcaaaaacabaabbbaccbaabacccaccabbaccccaabaacabbbccbacbcbcbacccbcbcaaabcbcbbbbbabbbacbccacabbcacbcbabbcaabaacacbabccaaacbbabcaaacabaacabaabcbcbbabbaccccaaababaaabbaaaabcabbaccccbcaacacbcaccabccaacbcaaaabbaaaaabcbaccacacaaabbaaabbabcbacbbcabbbbaaccacabacccccaabaccbcbaacccccaaacccabaccbbaabcbcaaaacccabbbcbbbabaccbabbccabccbcbcbabcaaccacbabbcacaccbaacbbbbcaaaaaaaccaccaccaccbbcbbabcabacaaaababcbccbbcaaccaacbcabbcaccbbbbcccbcaccbccaabaabcccaacbbabbcaaacbabaccbacbacbabcbbbccbacbbcbccbbcbacabcbaccbbccaabbbbabccaaabbaaabacbcbaaaababcabbcaacccacaaaacacbccaababbacbbcababbaabbbbabacaabbbbbbabacaacbbbcccbbcbcaabbabbbbccbbbacacaababbcbcaaacbacbccbbcaacaaabcbcbbcabaccabbacbbcbbccccacaababbcaaacacaacaaaacbbcaccaacaacabcbabbbcbcaaccaabcbcbcacbccbcaaccbbaaabbccaccacaaaabbbbbaaaaacbaabaaacaabbbaaccabbabcabbabaccabbcbababbaccccbabcbbcbaaccabccbaaaaaacacbabbcaccaccacabcbacabbccbbbcaacacbabaabbbbacbbccbbaccbcccbcaaacacbbaabaabbccabbaccaaaaacbbaccbaabcccbcbbabbacabcaabcccccaaaabaacabbaccabbcaacbcccccccacccccabbbcbbbccaabacbabbbccbbbcccbabaaabcccaaaccaababbacbcaacacbccaacaababcbcaccaaccbbcbcbcabaaaabacbbbcabacaccabbbcaabcbbacccaacabbbabbabccabababaccabbaabccbabaacbbcaabcbccbbbcaacccabbaaaabbabaaaacaabcbacbabaccaabcacbbcbbbccacbbabccabcbacccbabbacbaccacccaaabbbaccabcbbaaccacccaabccbacccaaabaacbcccaccbcaaaccacbbcbbacccbaaacabccbaaabbccaabcccaabbbacabaacaccaabcbcbcaaababcabccabcbbbbcccabbcccbaccbaabbabcaaabbababbbacbcbabcbaabcbbcbccaacbbbabaabbcacbbacacccabbcbcccabbaccacbbbbbbbacbbbabcbabacbcabccbbbbbbcaacbabbabcababbcabbcbabbbcbaaaaccabacbacbabaabcbababbbccccabaaaaabcaaabbccaccacbbcccbbacbbbabccbcacbaaccacacbbbabcccbccccbbabccabaabcbcbcccaaaaacabccacababbaccaaaaccbccbcaccacbaacaabaacaacbaccaabccbacacabbabcaabcbbbbbbaaabccbabbcbcababcabcacababcbaaaabcbaabbbbacacccbacacbacbcbbcbacaccabbaccbabbcbcaaaacbaacacabcbbbbcaccabbacbcbcbccbbaabaacaabbcbaaccbaaabbbabbcbacccbbcbcbcbbbbbcccbaaacbbaccabbaabaacbbbacaababcaccaabbccbbabbcbbcccbcccbacaccbcbbbbbabaaccbabbaaabaccacaabbcbbbbcacbbcbabbbccabaaabcbcaacabaacaaabaacbbacccabbbcbabbbbbccbcabcacacaccbbcbbcccbbabaaccaababbababacabaacabbcaaaacbbcacbcabbbabcbbbbcbaabbcccbaccabcccaaabacccaaacccbaacaabbbcbbababbbaacaaccbcbcbabaccaaacabbcaabccabcaacabbaabcabaccacaaccaccccbbabbcabccababbcacabcbbcacbbbabccacaaababbcbbaacbccccbaaabcbaabccccaaacaacaaabbabbabbbcbcacaaaaabcccacbccccaabaabbbaabacbaacbaccbaacacbacccbbacbacaacbcccccbacabcabbababccbcbcaaabcbbbccacbcacbcbabbcaacaabbbabcacbbbbacbcccaccbcbacbaacbbacbbccccbacbbabcbcbbccbbbaccbbbbbabaacccaaccaccabababacacbaaacababcabbcbaccacaaaccbcbbcaabcbcaabbccaccaacbbbabcacbacbbbcbabaaabccbaacccabcbcacaaccaacbaaacaaaccbbbaabcbbcccababbaaaaccabcacabacacbcbaccbcacabbbbcacbcaacbbabbbcacaccababbcaccacabcaababbbaccacbabcabcaccaabacbbbcbcabccbbacbaaacbbbbabccbccbacccbaabbbabbacabbaaabccccbaabcabccabbacbabacabacccbbcacabaaccacbaababcabbbbbaabacccaaaaccabaabcabacaccbacccbbcbbbccccabaacbbbabcabcaaccbcbababcbcbaacaabcbaabccaaaccbbcaaabbcbcabbbcccbcbbbccaacaacbcbbbbcbbbabccbbbbbaccacbbbbaaccabcabbaacccbcccbabcaccabaaaccacbccbbbbaacababaacaaabaccbbbbbacbabaabccbcabbacbbcacacabbbbcabcbbacabaccbaccababcbccbcacacbcbaabaccaccbbbabcabbccabbbbcbbaaaacbcbcccbacccaaacbabacacccbaaacbaccccaaccbbbbaaacccccbabacabaaabcaaccabaaccccbcabaaaabacbbbabbccbbccbbcbcaacbcabbbccabbbbbccccacaabacbabcccbababaabcbccbababacbaccccbcbaaaccbcbabacaacbcbbbaaaacbaacabcabcabacbbbaacaaabcacbcbcbbbaaccbabbbcbacaaccaaccbabccbaababbbacbabaaaccaabbbaaccbabcbcbccaabaaaacaacabbbbccbbaacbacabbbcbcccabaaacbacbababcacbacbcbcccccccabaabcabacaaabbcccbaacbaabcbabaacbababcccbcaccbccbbaaaacabcbbbbacaacabaacbbabbbccacbcacccaaacccabbaaaacabbaacacbcabbbccbccaabcbbaaccbabbcbcbbbcbbccbaabccaacbbacaaaccccbbbabccbacabcabacbcbbbbbbbacccabacaacbccacbabaccbbccacbcccbcbcbcaaaacbaabbbcaacaaaacbaabbbbcbcaabcccacbbbcbbababacacbbbccbababacaabbaabccbccccbccbcbbbbacabbcaaaaabbbbacbacaaaccaabcbabcbaaabbabaabbabaccccbaaaaaacbaabaacaabbbcccbaabcabaaacbccbcabbacccabacaababaaaacccbccaaacaaaabaacbbcbabcbbaaaabacbbcccaaccbcaccbabaaccbabccbbbbbcaacabcaabccbbabcbcaacaaababcbaccbbbabccbcacacacaacabcbcbbbcbaababbabcbbbccbacbbabaccaacbccbcaacbcbacbcbbcaaabbcbbaaccbcccbbbabaacbbbcaababbbacbacccaababcabbabccaabbcccbbcbbcabababaccaacaabbbacaccaaaabaabbcaaccacbbbbaccabbbaaacbbcbbabaccabcbccbbaccbbacaccaacbbabcaccbabaccaaacbbcbcccbcabbaaaabcaccabbcabbbabbbaacbabccbccbbaacabccbbcbabcbbccaaabccabcaaccacbcbcbbbcaabccbbccaaccabcaccccbcacbabccbbbbbabccbbbbbaaabcbbababbbababbbbbaabaaccbbcabcbcaaccbcbaaaabbbacacaabaaccacacacbcbbbacaabccccaccbcaacabccabbcacccbaabcbaabcbabcaaccbbcacbabaccbccbbacbcabbbcaccaccabaaaacbbabacaaacbabccbaabbcaacbababcbccaacabbccabbcabcbcbabacaccbacaabbbaccaabcaabcbacabaaaaaaabbbcbaacccacbabaccbcbcaccccbabbbbbbbcbcbbcaaacccababbccaaacbaacbacacaccaaabcbacaacaabbaccabbccccbcaccbbbbbbcbbbabaccbbcacbbcacbaaabbacabacacacbacabbaaaabbcbbabccbcbbbabcccaacbabbcababbbabcbbcbabcbbbccbbbaacbbacaacaabbbbbcccaabaccabbcccbccbcbcbbabcccacbacaaababbcccbaaacabacccacbaacbbbbccabcccaccbaabaaacbabaababcabbbcabcaaccaaaaccbcaccbcaaacbabbbbbacaabccbababccbbcbbababbaaaccabcbbbbbaccbabcaccacaaacabbbbacababacabccccbcaacbaacacbcccabaabcacacbbcbcaacbccbbabacabcbbccacacababbaabcaccacbababbbcccbcbbcccaccbbaaccacbaabbcababcbbaaccaacaccbbcbccbaaccccacacccabccbccbcccacacacbcabcabccababbbbccacacbcbaaaabbcbaabacccbbaaccacacbaccacbabcbbaaaabbccbbbbbcbbbbacbaccabbbababcbcbaccabccccbacbcabaacbbabcaaababacacbbbcacacabbccabaabbaaacbaabbcbccbbacccaaabcbababbabbbcaabcbbcbbbaaacbacbaabbccbbacabacbaaabcbcbcbabaacacabbbcaccabccabcccaaabaaaaacbcabcabcbcaacaaaabbbccbabcbacbcacabbcabcaaccbaccabcbccacbbcaabcbbcbaaaaabbcbababaabcbababacaabccabbabccbcabcaccbbbbcaccbaccacabcaaacbbccbccabbabccbcbcaabcacaaccbbbbbcabcaaaabacbcaaaabaabacaabaabbaabcccbbcaaabcbabcacaaacabbcbcbacaccbaacacccaacabbbaabcaaabaacbcbccacbbaaaabcbaabbccabacacbbcbacccbabbbabccbcbbbcbcbcbccacbaabcabbcbabbacabcbabcccccbacaccbcbbbccccabaaaabccbbabbaccabbcacbabbbacbababccccabccaaacacaabacbcbabbabbcbaabaccaacbaaabaaababbbbacbabababbbccabaababaccbcbabbccacbbaacabaaabbabbaccbbbccacaaabbacacbabaccbcbaccbcabbbaaccacaccbacaacbcaccbaabcbacbabbacacbcbbabbcacbabcaabbaabaaccaaaababbaacccacbacbcccaacabbbcacacabcbaaabcabbaaaaaaaaabbbacacbaaacacabcaabaacacbacbccccabaabbcbcacbaacaaacbbbbbbccbaabbcbabcccccabccccaabababcaacaacabbbbbacaabacbbbacbbcbcccbbccbaaabcccabaccbbcaacacabccabbcaacbcbcaabcccccabaccaaccaababbabaabcbcbbbbbaccbbacaabaabbcbbbccaacacabcaaabaabcaacbbbbbcbcbacccaabbacbbccbcbaacabccbabbcbacaaaabaaaaabcabbacabbbacccccabcaaabaccaabbacaabacccbcbabbaaccccbbacabbacabaaabcacbcbabcaabaaccbacbccbacabaaaabbacbcabcaabccaacbabbaaacaccabcbbbcccaaacccbbcbcabcbbcbacabcbccabcabcbaabbaacaaaabbabcbcbaaabcaaacabbbaababacbacbabcababcaababbacaaccbbbbaaccabbcacbaaaaccaacaabaaccbacbccbaccbaaacbbccabaaaabbcacaabcaccbbacaaabbacccaccbbccccbbcabaacaaaccbabcbcbcbcbbacbaacbbcaacbbcaabcccbaacacacccbcaabcaaabaccaaabbcaaacccbbbbccacbbaccbaccbbcccbaabccbcacbbccccabacabcaaabbacacacabcccccaaabacaacbccccbacaccccbcbccaabccbbcabaccbabaabbbbbabacacbacccbbababbbcbacabccccaacabbcaccbcaabcaabbcabbbcabcbaccbabcccbbbcabaaabbbaacaacbaacbabbabbbaabcaacacacbcacbbcaccaccbcccaaabcbbccbbaacbbbacbbaacacbcbccaacaabaaabaaccccccabaacaabbcabcccbacbbcbbbbaabccccbcbbcaaccbbcaacabaabbbabccaabaaaaabcbaccacabaaaaaabcbccbbcbabacbcbabaaaababcccccabbabbcccccaacbabaacabcacccbbbcbbcaccabcaaaccbacacbbbbbbbccabbcbcaaccacaaaccbabbcbacbacbcbaaacbccabccaabbcccbcbbccbabbbbcaaccbbacabbaacbbcaacaacabaaabccabcbabbbbbbaabababacccabaaaaaaabacbbaccacbbcbbcccccbbbaacbaaccaacaabbbaaccabcccbcacaaabbbcbbabcacbbbbcccacbbcabbcababaaabbaabbcabbbcccbbccbccbaaccaccbcccbcaaaaabccbbcabccbacaacbabcccabbcbcbacaccccabcbaaaabccacabbccccabaaaacbcbaaaabbcababacbccbbabbbcacccaabaabaabccbbabaacbcacaccccbcbcbccbacbabccabbaacbaccaaacbabaaaacbbbccacaaabcaccbcbcbcbbabbccbcaabccacccbcbabcbbbbbcaabcbabbccbbcababbaaccacbcaccaacaacaabcbcaabaacbabacaaabaabcccbbbbbbbbacaacabaabcaacaabacbcababbccacbcaccaabaabbcaaabcbcacccaacbcbbcbaacabbbbcbbcacbcbbcbacacbccbbacbaacbabbbcccaaacccccabbbacacbbbaccabbbbbbacbcbabccacbbabacbaabbaaccacacbcaccbcaabbabccbcacbccbbbabbaaccbacbcabaccacbcbcccbcbbacbabcccbcaaacbbaccabcbccbccbcacccbcbcabcbaaaacabcccbbcccccbaccacbccccbcbccbbcaccbabaabbcacbccacaaababbcbcaacccbcbaaccacbbcacabaaccbbaaabaabccbabaabaccaaacabbbbcababcaacabbabbccccccaabcccbcbcbbaaacccbaababcaabbacccaccbbabcbaacbaccaacbabaaccaccbccccabbaabbaaacaacaacabbccaacbcacabcaaabbccaababbcaccbaccbcaabcaabbacbcbbabbbaabbaaabaaaacacbacaaacabbcbacbbcbbbccacbaacabccaacaabbacaaaacbcbcacaabbcabaabacbaaabcbbbabacaccbabbacccbcbcaccccbabbbbcccacbbccabccaabbacacacabccbaacccaaaccacbaaacaabaabbbccbabcbbbbbbcaabaccacaccaccbccbabbbcababacbbaacccacacabbbcbaccbcbaaabaaaaaaacababababccbaaabccbbcccbaccacbacaccaacbaaccabababbaabcbabcbcabcacabccaccccbaacbacbbcbaabaccbbcbcacaaaccbaabbcacccabbbbcbccacaaccbaacbcabbacbabcabbcbacbacbabcacacaaabcaaccacacacbccaaaabcababccabcaacccbaabbabcbaacbbccccbcbcabcabcabcccbaabbcbaabcbbccbccabaabacbcacbabbabbcabcaabbcbacabbcabcabacbccbabcaacaccaccaacacabacbbacbcaaaaaaabbabbcaaabaacacbabbbcbbccaacbccbbabcbcbcbabababcacaacabababbcacbaaabacacccbbaabbaacccbcaaabcbbcbbbacaaaaccaabbbbaacacbbbbbbcabcbbcabcaababbacacacaaabcccacbaaacabbcbcbbacbcabbaacbbaccccbcbaccaacbbbcbbcaababbaccbaaaccabcaaabbccbacaacabcbccbabbaabccaabaccabbbbcbabcbbbaccbcbacabcbacccbbcaacaaccbbabcbabaabbbccbacacbcccccbccbbbbbabcbaacbbcbcbacccacbabaabccabbacaaabcbababbbaabbababbacaababbcaaaaabcacaaaaaccbbbbcbabaabaacbbaabaccaabbbabacbcbacccbbaacbaaabbcaacbacbbbcbbcccacacabaabcccbbaabbcbcbabaaabacbbbbaaabaabcbacbbbbaacbbccccbcbbcaacbcbbbcbbacaabcabbcbabaacbaccbbcbcbccbaaabcccbcacbbccacacabababaccabbbaabbcbbcbabaabbccbabcaaacacacbccbcbcbacabbcaabbccccacaccccbabacacbcbbcbccacbaaabcbbcbbcbcabaabbbcacacbcbbababccaaccaaaaacacbccabaacbaabacbaaacbbabcacaacaabbcbcbaacacccbabcabbaaababbaabcbbbbcbccbcaacaaacacacccabbbcbacaabcbaccbbcacaccbcabbcbccbbbccacabccbaccaabaccbcbccbcaccacabbbabcbbabaaabcccaababbccabaacacccbcabbcababcbbaaacaaaacbccabcacabcccbcbaccacbbaabcbcababccabbaaabbaabcaaacabacccacbcbccbccaabcabccaaabcabbccccbababacbabccacaaccbcccaabcbbaacacbcabaccbaccabbcbaacccccbabbcbacabbcaaacabccababbaaaaacbabbbabcaaccaacacacabbcaabcaacaacccbcbcacbbbbabbbbbccbbaccbbcacbcbacabacbbcbccbcaaabbcacabbabacccccaccbbbbbaacaacbbccbcabcbbccbabababccccbaaccaacbacacbbcbabcabacacbabbbbabaaaacaabaaabaccbbaaabcabbcacbbabaabacbcbcbbaccacacbbbbcbacccbacbccbcbbacabaaccabcbcacabbbaaccbaaccbcccaccacccabaacacaabbbcaacacbacaacbacbcacbabcbbacbaccbabcbaccbacabbabbacababacbabbbccbbbccaaaaacabbbccaaaaabacbcaaaabaacaabbcabcaaaaaabbaabcaaabbbaaacbabacccccccbcabaabaaabaaabcaacbacbcacabcacbacabbbaaaabcbbcbaccbbbabaccccccaccbcacbaaaaacbbaacbacbabababccbacabacacabcbbccaacaccabcabaabaccababacaaaaabccccccbaabcbbbbaabbcccaabbbcaaabaacabcbabcccccbbcaabccabbccbbacbbaababacbbccbbcaccaaccbcaccaacbaacbacccababababbccbababcccaaccbbbcbbbccbbbbcacbcaabbaababbbbbacabcabacccaaaabbcbacbaaabbacacacbacabaabccaaaccabcbabbabacbcaacccabcbcaaacccaabccbabccbaccbcbaacbaaacacaaacaababbbcaccbcbcaaabcacaaaacaabccaaaccbabcacbbbccbccabcacccbcbbcaacbacabbbacabacabaababcbcabcbabacbacaababcaababbaaaabaabcaaabbccbaccbbcaaacbbaaacccbbacbbabbccbcbaaaaabbbbaccbacccbbbaabacbabbcccabaaaccbccababbcbcabaccbbccbacbcbcbaaabcbaccccbabbbbbacaabbabacaccaababbccaaccabacaacaabacbbccbcbacacaaccccbaabcaaabaaaaabccaabaaaacacbaaaabccaccccbbcbccabbcbcbabbbbcbababacbbcacaabcbaaabbabbababcaabbcabcbcabbbbaabccbccabaabcbbcabbcacacbbcaacaaacbcbcbbbaabcacbccbcacaabcbacabcbbaaccccbccccbacaaacccabaaabcbbbbacbcbaabcaacbcbbaabccbabbcbccccbcbabccbbabbaccbaacabbbcacaaabcabababaccccabacaabaaaabcccccbbcaaaacabbbcbcbaaacbccbcacbbaabbaaabaaabbaaccbbcbcbcaaaabcccbaacaccbbbcbacbabbcccbaaacabbaabbaacabaabcaaaccbaaacbabbccbccabacbcaacabccccccbaabccaaabaacbbbcacababbccbabcbbbccbaaaacbaabacacccbbacabacccabccacaccbccbbacbcbbaccaccaaaacaabbbbacbbccababcabccabcbbcccaccbacacbbcbbcbacbbcbccaabbbabbacbbaccacaaacbabbbbbacaabcaabbccaccbaaaabbaaaaaacbcbccccbccbabbabcabccbcabcbbbccbbcbabaabaccacbabbacabcbacbccbcbcbaaccbaaabbcbabaabbbbacbbabbbacccabcbbbcbabacccbaccacbaacbcbbababbcbcabaaaccacabbabbbaaabcbcaaaabccbcbacbccabbbcbccbcbcbccbaccccabcaabbbcbaabacccbaaaacccbbbaccccacbbaababcaccccbbccabcacbcbbaabaabcaacbaaabbabbacaabbcbcaacabcbacccacaabbbbbbbccbcbabccacacbbaacbaaaaacbcbcbabbacabacacbaccacabaabbcccccabcbababccbcabcbbabbcacbccacbcabbbccacaacabcccbbcacabcaacacbccaacccbaaaaacbbbbaabcacbcacbbccabccbcabaabbbbabbbabbbacaccaaabcbabcacbacbabacbbabbcccbccbcaaaaabaabacabccacbcbaaccaaaccbaaaccaccbaabacccccabcbbcbabcaabaccbaaabccbbabcbababbccabcababacbcccacbcababbbacbbbbccbaabbbabbcaabcaacccaabaababacbbacbacabcabbcccbcbacaabbccccbbbbbacaabbabacccabbaaaaccabaccbacacbacbaabacabbcbcacbcbaaabbbbaaacababbabcabbaaccbcaccbaaccbcccbbcacbbababbacbababcabcbcacbbcccaacbbccbbbbccaccbbabcaaaabccbcbaaabbabacbbcaabbabbbbbcabcbbbbabccaaacacacaacbacbbabcababcaaabbacbbccaaaaababaababbabcaabcacbbacccaccabbbaccabaabaabacbabcbccacabaaaaaacbcbbbaaacbaacababcacabcacccbccbcbcccbacbbaabcacacbcbcaacacbaaacbbbaabbcbcbabbaccabbaaccbcaaabcccbcbbbabbbbabccbbbbacababcbaaaabbcaacccabaacbccabcbaacccaaabaacbbccbcbbaaccbcbbbbbbccabacabccbbcaaacbabcaaaacbcaacbcacbbcaccbbacaccaaacacbbbbcbaaacacacacccbaaabaabacbcaababbaaccabcaaabcccabbcbaccababcbacabcccccbcaccccbabaaaacbbabccabcbbacaaccbbcabbaabccbacbbbcbccacbcaaccbccbcabacbbbaaccbbcaabbacccbabcccbccbcbcaabbacccbaabbcbccbbcabaabaccabccccbbbacbbbcacacaaccbcbbccbcbcabbbabaaaaacacccaaabbcbbabbccccbcbbbacaaabbbcbaccbaaabcbbabacbbcccaacacacccbbbbacbbacabbbacbbbbcbccaaccbababbcccccaaccaccaccaababacaabccbabcbaaccacaaaaaacacbcbcbabcbaabbaacabcccbcaaaccacaaccabcbbcacbcaabcaccbcaaccbaacbcbcabacbcbcbcabbccabccbacabcbbbaacacbccbcbbcacbbbbbbcbcaabcccbaccababacabcaaacccbbabcbbccbabbcacbaccababcabbabbbaaccbcccabccbacbacacaacbbcaabbacabacccabbccccabbbbbbaaabcbcbcababbcacbcabccaaaaccccaabcbacacbaaaaaabaaacbabcbbbcbbcccbbaacabccccacaccbccabcabbaabcacacababaaaccccababbcbcabbcbaacbcbbcabacbbacababbbcccacbcbaccacbbaacaaabacaccbcbaacaccbcbccabbccbcbccbbccacbbbcaaabcbcabccbaaacbbccbbacacbbccacabacbcaabccbbcacabacccaaccaccbaaabbaacabbacabaabcccabaccbccacbbcabbcccabbcccbcbabbcbccccbcbbcaacccaaacbaccbcbcabcaaccccccaabacbaaababcaccbacbaaaccbababcbbabaacbbacaaacaccbbccabbcbcacbaabccabababcbbcacbbcacabcacbaabaabbcbcccbaabaabaacaaacabccacbcabbbaccbccacaabababbaaabcbaccaccccbbccacbacbcbcaaacbbcbbcccbbaaabcacbaaabcccbbacabccccacbcccbbbcaabbbbacbaaaccccbccbbbcaabaacaccbcbcacbabaabbacabcbbcaacccabacaccacccaabcacabbabcccacabcbbbbacbbbcaacbbbccbaaaaaaaacccbccacbbaabbabcbbcabbbaababaacccbcbbabaccbcababcaababcaabcbaabccbcacbabbcbaccabbbbabaacbcaababcbcaabaaacbbaababbababccccccccccacacbcccbcabcbcaccbbbcccabacbcabaccbcacbaabcbcbacbbacaccababacbaaabcccbaccabcccaacbaabaacbcaaccbbbacbbcbbaacbaaccccaaccbccacbacbaababaabaabcbcabacccbbcaaacbacbccabcbaabacbccabaabaccaaaaccbcbbbcbbcaaabbacbababbbccbcbbacacacbacaccccacbcabcbacbcccbccabaaabbcbbabcccacccaccbccbcbcbcbcaacacaacaccbcbabbccabacbbbbcbbcbababbacccbaccbacabcaaabbaabaccbacbcbccacbacbbbaabacaacacababbbbcaacabbcccaaacaccaccacbcaabaccbbbcaacaabcbcbbacaacacaaabbbcbabcbaabcbaacbcbcbabaaccccacacacaccabcaaabcaabcbcbacacabbacacbaccabbbabbccacbbccbcbbcacacaccbbbbacaabcbbcbabccaaaabcaabcbcccbaaccabcabcabaccbcbcbcababacaccaabbcacaabcacbcccbbcbabcbaccaacccabbccccbbbcaaaabbbbccaaccaabbbababcbcbcabbccabbcaabccabbacabbbabcccccbcaacaabbaccaaacbccbabcabcccaaaabcaacabbcababccbcaacbaaaccccbbcbaccbacbabbacbbbbcbbccabcccbacccbbbacacbcaccbacbbcbcbbabaabbaacabbaaacbcbacbbcbbbcbbccaccbbbacacbbbcabcbaaaaaabcaaccccaaaaaccbabccaabbbacbacaccbbcbacbaaabacbaaaabcbaccbccacccbcbbbcabbbccbbbbccbabccbbacbaaaaaaccccbabbbbcabbabccbaabbacbcbbccaccccbbaabcabacacaacbcbbcaccbabcaaaaaabbacbbaaabbcaccbbcbbbacabbcbacbabbcabcaaacbbcabcbbccabcbbbabcaacbccbbaccbcbcaacacbaabcabcbcbbcaccacaaccbbbcacbbacacacababcaaaaababbacbabcabcbbbbcccbbbbacbcbacabbcabcaccbbaaaabcccacaacbbabcabccabaabbaaccbaaababccacaababccbaaaabbcacaaccaaaacccccbacbccbbcbccbcbabcbbaaabcaaaaccabbabcacabcabcabaccabccacaaabcbabbcbbccbbaaacccccababbcbabbaababccacabcbaaccbabbbbacacccbbabcccabbcbcbbbaccaaaacacccababacccbbaacabbcabbcabcabbbccaabccbacbcaacbabacbccaaaaabccbccccbbbcbaabcabbaabbaaabccacbaccabbaacccbccbabbbaaabcbbbbbaccabbaabbbccabcbbbabacbbcbacbcaccaabccbbaabccbaacabbacbcbccaaaaacbacabacaccabcabbbcbbabaccacacbccbaacccababbabcaabcabcbcbccabaaabbaccabbbbacbcccaacbbbabbabbcccbcbbcbacbbcaabbabacbbbaabababacccacaabbbbcabcabababbacbabaccbccbcaabbcaabbabbaaabbcbcacacacbabbaacaccaccaccaaaabacbbcabaccaccababcaaaccabccccbacbbcbccacbcaccabcbabbccbbbaaaccbaabacbbacabcccbacacabcbccabcbbcccacbbbcaacbccbcaaaccabbccacbaccbcaababcbcaacccbabbcccbbaaccacabcaacbccccaaacacabccaacbacbbababcccbaaccababacabaacacaabbacbaacabaabccaabccccabbcbcbbbccabbcbbbbcccbaabbabcaaccacacccabcabbcbabacbcbbbaccccbbcbbbbbaacabbaacbbaacacbccacbbabcaaaaacacbabbcbbcaabaaabbccabcbaaaacbbcabbcbbabcccbbbaaabaabcaccaaaaccbcacaaaabaacbbcbccbabbccbacacaacbbbbcbabbbacabbabaababcaabacbbcbbcbcbabbbccbaccacababaaacbbbcbbccbaaaabbaacabcbaabaccbccbbacbbabcacaabcbaaacccbaacbacaabaacacaabbbbacbacbaabbaaaababbaaaaabcbabccacbccccaaabbabaacbcabacbccbabbabbcbbaccbabbccbccbcbbbbaccbbaabcacaabaacabccbbcbabbcaacacbcbcbbacbbbbbabcaabcabccaccbbcbaaaacabcbbcacccaaaacbbbbcccabcacccbbacacaaaabccabaacbbaccbabbababccacacbccbacaacaabcacaccbccbabaabaaaacaaccbbaccbbccaabbacccaccabbabcccabbaacabcaccbccacccaacabbabaaabacbbbcaccccabcacabcccbacbaabbaaacbaaabbcbbabccabcaccaccabbbcbcbccccbbbbcbaaaacbbbcbcbbaabaaacbacbbaabcbcaaabcacaccbbbbaacbbbabacbcaccaabbcaacaaccbbbacacccbababacbbbbaabccbccbacacbacccbabbcbccccbbbbaabcbcbacbccbaaabccbbbbcacbabbcabacaaabaccacbcabbabbcbccbbbcaabcabcabaacababcaabaccbacaabaccacbacabaaccaaaccccabcaacabacccbabbaababbaabcacabacacaaabbbabcbbbcabbcacbabcacccaccaaabcaaacaacaccbbbbaaccabcaabbabaccbcbcaabbbabccaccbbbaccaacbccaacbaaccccbcabcababcccabbcababbaabbaabbbabbcaaccccbbbbccbaabacabbaaabccaabccabbbbaccaabcccbcaaabbacccaaacbacbacaacbcbaaabacaccbcbabcabacabacccaacacabbccccccbaacbaccabbccabacbbccbbbaaacabbccbbaabbcaacccbcbcacccaaabcbacbacccaaacacbcaccacbcacbbcabbcacaabcacaacacacbcaccaabbabaccbcbbbbcbcacbcaacccaccccabaaabbcaaaaaaaacbbabccbbbccaccacccacaccabcbaccaacacabacbbaacbbbbbabcabbccbbaaacbcbcbbcbacaababbbbaaccabaaaababbbbbcaaaabaabcaaacaccabbbaaaacabaaaacbccacacaacabaababccbabaaacbbbbbaacbaaaaabccccbcccaaaaacabccbbcaccbbbabcbcccaaacabaacaaaaacacacacacbcbbccaacaaccaaabbbbccacaccbcbbaaccbaacbaaabcbbbacbaacaacccbbacbcaccccbcaacaacabcbccbbbcbcabcbbbcbcabcabbbcbaabaaaccbbcbcacaccabaabbcbbcbcabbabbbcccbcbbacaabbabcacbaabccbcbcccbcccabacccacabbbcbcccabcaabaccbbacccabbbaabcacaababccccbcbcbbccacccbacabaacbccbabaaaaacbbbbbaaabbbcccbcacccbbabaaaacaabacbbbaacccbcbababbaabccabcccbaabaccaaabcbbabbcbcbbcbbabbaaaaaacabacbaaabcbaacaacbbbbaabaaabacacabacacbcbabbbcacccaaacbccaacabaaaacaaaabaacbaacbbaabcccbaacbbbabcabcbcacabaabcbacabcabbcbbbacacabbccacbcbbccaccbaaabcbcabcacccabbccbcbaabababcaabbccacacbcabcccccbbbacacaaaabbccbaabacbcbccccaaabaabacbaabccbcbaccabcbaaabbcbcccbbbacbaabccacbccccabccaabaaabbbccbacbaacbccbabbbbabaacacccbabccccbaaacbbbaacbccbacaaccaabbcbaaacacaaaccbbacacbaabacbaacbbacbaabccabbabcabbaabaabacbbcacbacabaacabaacbbacaccabbabcbacacbccabbaaaabbbaabaacababbcbbccaaaacbabacacacccacababbbacbacababbcbbcccbccbaaabbabccabccabbbcccaaaabccbbbaabbcbbbaabcbacccbacbccbcacbbabacabccabacbbabbbcaaaabbcbcabbbbcbaaacbbacacbbbbcccbcaabbaaaabbcaacbbaaabbaaaaaaccbabbaccaabbabaabbbcbccbabbbbbcccbcababcccaaaaaaccbccacaccbbabacaabcbcccbcaccbcaccbbcbcbbcaacbbbccbccaaccabbaccbacccbcacbaaccbcaacacaacaabcacabbbaabababbbccbcccbababcbcabaccbaaacaaaaacbbbaaccccaacbccbaabbababcbcabbcababccbcbcbbcaabcaacbacccacababbacabbccaaaccbccaababbbbbaccacbbaabaaccbcaaabccbbcccccccbccbcbbbaaabcbccacaaaabbabaabcaaaabccccbccbbbabbbaccccacabcbaccabbccccbbcacaaaccacabbbbacccabcbcaacacbbbaaabcbbaacababbcacbccbbcbacbccacaabaabbbccccbbabcbcbbacabacbaabcacbcbcacbacbcbbbccbccbbabacbcbbcbacabbaaabccabccbbbbaabacbcabcabbbaaaaacacbcccbbbcabcccbcaabbaacaaabbbcaccabaaabbbbaacaacbcaabbbbabbccbbcccabbbaabcccabaccbbbabababbcabcbbcbaabcccbcbabbaaabbbbcaccbbbbbbaaabcbabbacabcbaabbcbaacacaacacbaccbcaaccaccabbabaaccbcabccbcbcacacacaacbccabcacccccaacbcccacabaabaaabaacaacccbcacccbccacbbbbaaaaabcacbaaaaacaaabbbacaabbbababbccababbcababcbaabbcbacacbabbccbbcbbbbacbcacacabacccaacbabaabaaccacbbbbabaccaabcbcbaabcacbbccbbcbbaacbabcbbabbcbccabbbcacaacccaccbbbccbbabcabaaabcacacbabaaacbbaaaabbbccccccaacaccbcacbbacaaacabacbabaababcaababbbabcbcccacccaaacbaccaaacabcbcccacacaaccacbacaaacaaacacbcbcacaabcacabbbbaaabbbbaacabacabacaaabbbaaaaaaabbaabacaaaabcbccccababaabbccbacababacbaaabcbbaaabcaccabbcaaccaaacaababaabacaaacbacaabbbcbabcbabacacbbbbcbabbcabccabcacbcbabaacbaabacabbccacccbbaaacbbbabbcbabcbaaabcaacccaacbbbcabbababbbccbbcaababaaaccbcaabbcabbcbcacabbbbbcccbbbcaaaabcabcabaaaacaacccbcccaabaaabccabaaabcbbbbabbbcbbacabacaaabccabbaacbaaaabccbabaabcaacaabcabcaaaaccbbbbcbcacbbbcacaaaabcacbbccaabbabbcabcbacccbcaaacbaaabacbccabaacabaacbcccbacccccbabcccbbcabacacacbaaabcaabcaabbaaacabbcbbaccaacbcccbbaaaaaabcabbbbbbcabbccbacbabccaaacbbcbbaccbcabacabbacbcbaccccabbacccbcbcbccabbbaaaaaccaacbabcacabacbccaaacccabcbbabbacaccbaabaacacaccccabbabccaaaaaacabcccaabcabbbcbbacbbacaabaaaaaaabcbacbbbaababcacbcaaabcbacacbccaacccbccacbcabbbacaaaaabbbcaabbacabccbbbbcccaabacccccbabcacbacaacccabccbcbbaccbbcbaacbbabababacbbccaacacccbcccbbaaabaccaababbcaabccaaaaccbcbcaaabababcaaacbbacbbbbaacabbbaabbabbaaccbbbcbaaabbbabacacbbbabccbaabaaaccaccbcbcacccabaabcccabaaabbbabccbbcbbaababccbabcbbcacababaacbcaaabbcacbabcbaacabcacaccaccabbaaacaabbccbbbcacabbaaacaaaacabbccabcbcccaacabcacbcaccbaacabbccaabbbacabbbbbaabccabbcaaaacbbcbaabbabbcccabccacccbbcbbbbbbcbaccbcacabbcbaababbccacbacbababbcabcacbbcacabbabaccababbbaabbacacbaccacbcbbacbbcaacabcbabcacabacbbabcccbccbabacacbcabbcaabccaacaaacccbbcabbbbaaabbcaabbccaacababcbacaaacaaaaaabbaabccbbbabacbcbbbaaccccbacbcacccacacccbbccabccbabaabcbcccababacabaabcccaababbabbabcacccbcccabccbaacababccbbaccbacabaaaaaccbaaababbababcababccacacbcbbcaaabcaccccabcababbaccbaabbaacaabcabcbaaccacbbaccbbbaaaaaabbcaccbbbcbbbabbccaacccbbaabbbbabcababbaccbbbbbcbbbcacaacbbcccbabcbaabccbbaabaacacbaccaccaabacccabbaabacbababbbaaacbabcbacabacbbbbbaacacbbaccbbbccbacbcbbbbbbcabbabcbabaabbaabcbabbabcbbbccbbcbcaccbbaacabacaaacaaabbaabbaaccacacaaacacbabcbcbccbabbcacbbbccbbbacccbccaaabcacbcccaaaacacccaaacbcbbabccbabbacabbcacaaaaababbbbaababcbbccacbaaaccbaabcbcbacbacccbababbaabacbccbaaabcccaaaacabbaabbaccbcbbaaccbaccabbabacbbbaaababacaacbbcccbbbbccbbbbabcaabbcbbabccbabcbcbbabccacbacabcbaababaabbbaaaaabccbcbcbacbcaccbbbaaccccbaababccbaaabbaaacabcccaccbcbccbabcccbbbcccaccacbccbcacbcbabcccaaaccacccbbbcbcabaabcabbbaabaccacabacacaaabcccaabcccacaccccaababbbbaccbbabcaaacaccbbbcaccabbbabaaaaacaaabcaabbcaccaacabccababaaaacbcccaacbccabcabbccbabcbabaaccaaabaaccbacaacccaaabbcbbaacacbcbbabccbccababbcabaacabccbccabbbbbcbccbbbbacccbccaccbacbcabbbbcccacabcccccbacccbbcabbcbcbcabaccccbacabaabaccbbbcbcaacccccbcccbbbccbbabbaccabbaaabaaabaaacacaaccaccbccbbabbbbbcbbbbbbaacabbabacbbaacabccbbbbaccabcaacaabccbcabbbbcbcbbcbccacccbaccaccbabbaccaccaaccacbcabacbaabbaacabcbccabcaaccbbaaacbabccbacacacbbacaaaccaaaabbbbccbaaaaccaccaccabaccccacaaaacbbccacabcaccacbbbcaabbcbaccaaccbaacbcccbcabcccaaaababcccaccabaababcbcbabaaccaaababbbcacccccaaabaccbabcbaabcbccbaaacaacbaaabababacbcbcbccaaacaaabbccbbcbcbcaacccabbbbabcabccbcabccbcbaabaacbaabacbcbaabbbbaccacbbccaababcacaabcacabacbaacaaccacaaaacbbacccbcaaccbbababcccaabaaaacbcccbcaabccaacccaaaccaaabacaaaaabccbcbcbaaabaccbabccabbabbbbcbbbabcbaababbcbabccccabcaccbcabaabaacbabacbabcbacbaabcaccbbbacaaaccbbbcccabbccbbbaacbcabbbcbccaaacbcbccbacabaababccaccbcaccabbbccbacccbaaaccacccccbabcbccabbabccaccabacacabcbabcacabccbbcbccababccacaccbacaabacabbacccbcbbcabccbcbbcacbaccbcbbbbaaccccbabcaaaacaaacbaabbaaaacbacbbbbacaccaaaccacaabbbacabcbbbcabbbcccccaababbbbcaacbcaccbccbbaabcccababbaabbacbbacaaabbcbbcaaacccbbacbbbcccabcbacbacabccbbbbacabaaccaaaabbcababcccbaacccacbaaaaaabcbbbabcbccbaccbaabcbcbbcbaaacccaacccacbaacbababbcbaaaaacabbaacccbcbabacabcabcaaaccbaacbbbaaacbcabcaccbbcacaaaccababbacacccbaccacccacbbababccbaabbbccbbcccbababaacccbaaaccaabbcabccbbacaccbaaabcbcabccabccbcacaccbbababcbccabcbcacacbbbbbcabbacbabaaaaaaaaabcbbacababccccccabbaaabcbcabcccacbcaccabaccaabcaaaacccccbaacaaabbccabbbbcccbbaabbcbcbaaccbacbacabbbbbacbcaccaababacabbbccbccccababbccbabbbbbabcbbabbcaabcbcbbcbcccabcbabbaabcbcaabcbbacbacbcacacbcbccabacacbcaabcbccbabaccaabbcabbacbcaaaabbcbbcaaacbbbcbabccbabcabaabbcbacabacbbbbcaaaccbbbccbcabacbaacbaaacbbccacaabaacbbcacbababbaabbbcacababcbbcbabbbbcccccabccaacccbacccbbaaccbcacccbbbbabcabbaacaaaababcccabacacacbacbcabcbcbcbbccccbcbabcbcbbcbbcaacbaaaabacccbbbaccbaabbaaaabacbccacbbccbccbabbcccacbababbbabccaccbbbacabcccababccbcbbacbacaccabbbcaaaaacbaabababbbaacbbcabbcccaaccccbcbbababbaaaaacababbaacbbabacbcabaaaaccbacacbcbccccacbcbaacbbcccbacaccacbbaacbcabababbaaaccaabacabbcaaacccbbaaacbcacabbbbbccaacaabbaaabaaaaccccbcbacbbbcccbcbcccbccabcaaabacaacaaccbccbacabbbcacbbcabbcababcbccbabbabccababaababcaaccabacbbaccbccaaacabbaccbabacaabacabcaaabacccbcbaabcbcabcabcccaaabccbcabcabcbbabbaaaaabaccbbbbcbcababcacbaacacabcbacbbbbbcaabbcabbbaabcaccbcacbccbcbabbaaacccbaaaaacbbacaaacbbaabaacbabaaacaaaabbcabbaacabbacccabaccccacaabbccccacbabaacbbcbbbbccbaccaccaacccacabaccbcacbbcaabcabcacccabcabcbaaababcccbabcabcccabbbaabbcbababcbbabbbcbbbbaccbbabacaabacaaabbbacbccabcbbccbacbcccbcbbcbcabbcaaccccababcabbbbcabaabbcbcabccbbcbcbaacbcbcbaccbccaabacbabbcbacccabcbaccbccaacaaabcababaccaacabaabcbacbbbcbabaaaaaaabcbbcccaaaaacbaaaaaabcbbcbcbccccbaaacbcacccbbcbbcbccabbacbcccbbbbabacbaaabcaabbabbbabccbcaaaacabbabcbbbacbbcaacbcbacaabaacacaabbccaaccacbbaaacacabaabbbbcbbaacabacaaacbbaababaaacbcbcbabacbbabaacaabbbcbbabcbacbcccaacacaabcbcbcabaccccccbabbcccbaaccababccaccabcaabcabcccabacbacbbcbbbabacaacacacabbabbcccccccacbacbacbacaababacaabccbcabbbbabccbaabccbbcabcccbbcaacccbacbaacacbbaababbbbcabaabacbabacaaaccabccbbaaabbcaaccccbbbaccbabccacbbaaaabcccaabacacbccacbcabaccbaaabbcaabaaccaacacabacccbbcabababbccabaaaabbccacbcbbcacbabacabacbccbcacbccbabbbbacbcbcbccbccbbbaabababbaccacccbcaacaaaaccaaacaabacaaacaaaabacaaccbbbacccabbccaaaaababcbcccccbaaacbbbcacaccbbbaacbccbbbaacbabcacabcaccabbacacaacacaabccbbcaabaaaabccacabcaababaacbbccaacaabacaabaccaaacbcbbaacbaaacbbbacabbccacbcacbcbcabccbccbbcbbbccccabacccbccaccacacccbbccbcaccacabbacbbbcccbaccbaccbaccbaababbacccbcbbabcacabcaaaacabcbccbaaacabbaabbccccbccbbaccacacaabcaaaabaabaacccbaacacccabaaaacaabbbbbacbababacbaabcbabcccbccaacccababbbacacaccabaaabccbbbabaccbbababbcaaaaacaabcabcccabacabcacbaacbbcacabbbaacbcccccbcbccacccaaccacaabaabbccacbabcbabcccacbcaabbaacabbbcccbcaababbcabccabacbcbcbaaaacabaccbabbbababbbcaacbabacaaabbccacbbaababbbbaaacabccacbbbaabbabbbbabcbcbabcccbcacacccbcbaabcbcaccaacacaccaabccaaabacbbbcabbcccaaaabbcabbaacabaaacbccccaabaccbacabacccabcabcbbabcbccacbacbabcbbbcccacaabacbccbaccbbababbcbabbbcbbcbcbacbcbcbabaaaccabcacabbbbcbacbaccbcccbabcabcbcccbccacbbcccbcacbcaaacbabbbbaabcabcaabcabbcaaaabaaacbabaabcbabbbbcbbbabcccccaabcbaccaabcacaabbcabababbcabacaabaacacacababaccbababbbcabbcacacaccacabacbcabbbabbbcacabbccacbbbabaabbcccccaaccaababcaabcbbcaccaaccbacabacacabccacacbcbccacbcaacacacbbbaabacbbaabbcbaccbabcbcaaacbbcaacacacaacbbacbbbcbaaabaccaccaaccbcbcccbbbaabbabbbbcaccccabacabaabbbcbccbcbcacacbbcababcabbbbacaaacbaabaaaacacaacbacbaabcababbaabbabaabbbbabbcbbccbbaabbcbbabcbbabccaacbcababbabcaccbcaacaccbcbbbacbcbbbabbbcccaabaccbbcaccbbaacabcbbbbccaabcababbbbbcbbaabbabccabcbbaabcccbcababbbcacbcaacbbcbccaacbaaaaaaaaccbaccbcbbccbaaaacaccbbabbbcabbacbbaabbbbbbcaccaaabaaccababcababaacccccbcacccaaacbbbbacccacaaabbaccaabaacbccbcacabacabbcabaaccbcabbaacaacaaababcbcbcabbccbbcbaacbabbaccabcabcacaabcbbcacbbcccaababbbbcaaacbbcacbbaccaabaaaaabcccabbbababcaccbbaccbaaaaaaabbbbaccaccbaccabaacabaccbcbaccacaaccabbccbbabaabbacbbbbabaabbabcaaabcabaacbaccbbbcbcabbbccbacabaabbabbcacabbbabaacbccccbaababbcaabcabacacacbbbabcbabbcaccabccbaabacbbcbcbccacacccbbabaaabbcacbccaacaaccaacaacababacabcbbcbbcbcabbabccbcbbbaaacaaacbccaaabccabcabaacccccbbaabbcccaccccaabcaabacaccbbcbaccaacbacaaabacaabbabcaaaaabbbaabccbacabcbcbcbccbcbcacbbbcbbcaababbaaccbacbcabcabababbbbbaabccabbbacaaabbbbbacccaabbcccccbaaacccbbaaabcccababbaccccaacbabaaababacccccbbccbaacbbbcaaabbccacacaabbcabaabbabbcbbbaaabccbbaacbcbbbcaabcbabbacaaccccaacbcabcbaaaaababcabcccacbbcacaaccbbccabaaaabcabcbbacccbccaacccabbbbbaccccbbcccccaabaabcababaacabccbbaabcbabaacacbcacacaaabaabacbabbcbcaacaaaccabcaacabaaaababbcaaacabbbaaabcccaabcacccaaccbbbccccabccacaccbcbabaaccabbacaabbbaccacabbabbabcababcbbbcaabcbbcabaacabcbbccbacabbcbaababbbcbabcbbbccacbabbabcaabbacbcbccbaaccaacccbacbcabacaabccacaaabcbbbbaabbaacbabcbacbababcbcbbaccbacaabbcbabcccbbccaccaccabcbbcabcbbaaccabbacaaacacccbaabaaabababcbcbcbbacccbbacbabbccccaccbcbbcccbabbcaccaababccaabcbaabbbbbccccabcbabbacabcbbcaacbccccbbcccbacbcbcabcbcbcbbcccbacaaccbacbcabbbaccabbcabbaacbbbcbbbbcbbcabababccabccbaaabccbabbbccbbbcacbabbbbabcabacbbbabbcbaaaccbabacaabacccaccbaccbacabacaacccaccaabbbacacabbccccccaaababccacaababbbaaacbbacccccbacabccbccbccbcccccacaaacaaabbbbcbacbacbcbcaaacbaaccccbcaaacbabbabbcaabcbbaababbbbccccaacccccccaababccbacbbababbbabcbaccaabbbccaacbcabbaccaccccaacabaaccabaccccbabccabbbcbbcaabcbbbcaccabcbbcabcaccacbbbbacacabbccbaabbcabccbbcbbaacabaacacbaccbbaaacacaaaccbbbcccccccabaccabcabbcbacccbbaabaababcccbbabbacccbbccbbbacbbaabbcacaacaaaccbbacabaacccbbcbcabcaabccccbaacccccabcbcaccababbccbbbbccabacbabcbcbaaaacccccaabaaabbccbbbacacabcbaccaccaccbcacaabaaaabaacabbbaccbcbbabbccabccaabcbacbcbcaaccbbcaaabbabbaabaccabbabbbabcbcbcbbaaabbbccabccccbabcacbbacbaabccacbabcccbcacccacbababbbccbccccaacbcaaaabccccbcbbcaaaacbabacbcbabcababaabbcbcaabbaaacbcbabaccbaccaaccabcabaccaccbabccabcbbbaabbccbbcaaabacbbccbbcbacabbacacbacabaaaaccabcacbbcaccababcaaacbacabbbbccccaabcbcabcababbabacacbccccbbbabcabcaabcabcbabbabcaacbbcbbccccaaccbaaaaabbaabaacbabacacacacbaacccaccbcaaccccabaabbabccaabbacabacabbcbabbcabbbabaccbcaaccbaccabcabbbccccbbaaabcabcccacbacaacacccbabcbcbccabaacccaaaabbcbcacacccaccaaaaaacabbacacbcbaabbcbacabacccbaaabaabcbcbbacccaabcacabbbaccabbcbaaacaacbbaacaabaabbacaabaabaacbbbbccaababccacbaabaabbaababcabacababaabaacbbababbcbccaaababbbbcbabacbabcbbaababbacccbbcccacacbbbccbbbcabcbbacbcacacbbabaccaabbcababcacabcabacaaaaaaccaaabcaaccbaaaccbcbcbcbacbbccbccbbacbccaacbccacbbcacabacbcacababacbbbbbbbabaacbabcccbbabbcabbcabaacacccbbbcaaccaaaaccbbbcbaccbbbaacaccbacacbaaccacbcaccbacabcbabbbaacabcbccccaacbcbcbcbabcccbcbaaccbcabaccaacaaabcccbbaacaaacbcbbcbbaabacccccaaccccaaaaaabbbbabacabbcbcacabcaacbbcaacacbccbabaaaaccabaacccaaccccaaabbcccbacbababbacacabbbbacaacabbbaabaccabaacccbacccccbbaabbcbbbbbbbacbaabcaacacaabbaacaabcaabacbacacacbcacabcabbbbbbabbbcaacbabbcbcabbbcabacbaaabbacaacbcacbcbaacabcbbcaaabbcaababbcbbcabcaabacbacccbbcbaccbaaaaaaccbccababccaacbbccacbaacaccbabcccbabbccbacbbaccabaaaaaabccbabbacbbccbaabccbacccabbcacaccaaccbbcaacbcccccabbbbccabbabcaaabbaccacbbabacacbccbbacbccccbccbcbbacbbcbabbbbbaccbccbabbbcabbaaccacacacbaaacbabacaaaaabcaacccbcbcababaababbbbbbcaaccbbabaacaaacabcbaccbacabcacabaacbcabaaabcabaaabaccbcbccabbabcccbbcbbaabbcaabcbacbcbccababcbabbbcccbaaacccaabbcccaabcacccbacabacbbbabcbaacacabbabacacbcabacccbbcbacbcbbbbaabbaabacccccabcbbaaabacabaabaaaabacaaacaabaaccccbbccbbcababbbcaaccaabaaabbccaabaaaababbabbcccbbbabbabbaaccaacaaaabaccaacaaaababaacbabbbcacabcbcbaabcabaabbabbcbcbcbaaaccbccbababacccbaccaaabcccbacabbbabaacbaacccbbbbbbabccbaccaccbccbcbabbcbbaababaacaaccbacbcbcbbbcbaacbabcbbcbcabbabbbbaccacbccbbccbbcbcacbacabcbabcbaacbcbbbbcabaccbcaabbabacbbbaaabbbbaacbaaaacbcbabcabbbbcabaaacccbccbabcbacaacbbabbbbabbacabcbbccbbaccaabcbccbcccacbbbcacbbbbcaacbcaaabcacaacbabccbcacccccabcbababaabcbccaaccbcbbcccbaaabcabbcbcbbabaacbcbacbcbbabaccabcccccabcbabcbccccaaabababbbacaaacbcbcbcbcbcbabbbbccaaabcbbcaacaacaccbbaacacaccbbbbcbbabccacbccbaaababacabbccbbaaacaabbaccacbccaacbacabaabcacacabacbcacbbcbcacbcaaababacbacbbcbccccbcbaabccccbcabcaacaacbcabacaabaaaaccccccacacbaaabcbbbbabcaabaaabababbaaabbbcaabbcbcbabbacbbccabbccbbbababcbaabccbcabbbaccabcbcaababbabaaacaaabaccbaabbabacacabbcbabbcaacccbbcbbaabbbbccacaabbaacbcbbbabcacccbbaaacbacaabacbaccabcaaccaaaccbaabbbbbcbccbccaaccacacabcccbabacacbaaababbbcbaabbabbcbbcbccaabbcaccccaccccccbbcabaabbcbcabcccabbcbbcbcacaabacaabcacbabaacbbcaaabbbcbabaccacbabcccbbbcaaacaacaccccacaabbcbcbaacbcbaaabcbbbcbcacccaaacacacbbabbbbcaaabaaacbcaaabababacaacbbbcbbccaaacbbcabcccabbbaaaaacaaaccccacbcbacbccaabbacaccabcbbbbcabcaccbcbccabbaaaabbcbcbcacbbaaacaacbacabbabbcbbbcbbcbcbbcacacbbcbaacabbbababcccbacabaacbbcabbbbaaacbbaaabccacbcacababcbccccbabcbcaaacabcaacbbbabbcacbaaccccbcacaccccacaccaaabcaacacabccbccccacabcbbbbbbcacaccacccabbabcbcaabccababbacabacbbbbcbaabbbbacbaaabcabbbabccaacacaaabacaaababcbccbccbcacababcbcabbacbacbccabbabaccabbcccbacccbccacbbaaacbaaacabccbccabacbaccbcbbaccacacccbcabbbaaacbabaacaaaaababcaacbbabacbbbbbbabcbcbbbcaaaccabbccbbcaaccbcaacbbbcacbaaccaaacbcccbbccbbbaacacbbcbbcabccabacabcabcbbbbaaaccccacccabbacaabbbbaaacabbbbacbaacaaacbbbabbacbcabaababccabacbcbabaacaaacabcbcaacabcbccbcaccbccccbbccbbbabacbbacacccbbabccabaccacabbbcabaacaccabccbbaabcaacccbbaccbabaccabcbabbbbbccacaacaacabaabcbcbbccccababcbbcbbcacaacabccabbccbacaaacaaaccaababbabacbaabcbbabcbbabbacaccbbbaacbbbbccbaccaaaaabaabcabbbbbaccbbbbccaccbccacaabcabbbbcaacbaaabbcbcbaccbbbcaaaabaacabbcbbbaacbacaabcaababbaaabcbcaaccaacccaccbcccbbbacccabcbbcbabacccababacbbacaacacbcbccacacacbbacbbcababbacbbcccbbccaabbaccabcbaabaccabbcbaaaabcbcccaacaaccccaaacbaabccbbaaacabbcbbacacbbcbcccacbcbbbcbbbbaacbaacbabbbbbbababaabbccbccaaabbccbbcacabccbcaabaabacbcabcbaccabccbbcbbbcbaabbaabccabbbbacbacbcacbcabccbcbcbaaaabbbabbcccaabaaabbbbcbabbbaaaccabbababcabcccacaababaababcabaaaaacbcaabbcbcaabaaabbabbcabbcbbcbccbabbbacbccccbccaabbcbbccaabaabaaabbccaccbaabacacaccbcacbaaccbabcabcccbcbacaaaaabcacabaaccbcacbccabaaacbacabbaabbcbaacabcbbccabbacabbbbbabbaccbbbaaccbccbcabcbcbabaacbacbccacbbabbbcacbbbcabaccacaabaccccbbbabccaacabcbcacbcabbaccbbbaaaaacabcbcbbcaaabcabbcababcbacaccacaabbacaabacbcbbabacbabcbbbaaccbcccaccacbbaacaccbbccacaccbcbcbbbcbacbbcaacccbbcbbccabbacacccaaccccbccccacabaaccccbcccbaacbcccabcaabbbbcaccabbaaaabbccaaaaaaacbbcbabcbbbacbababcbcabccaaabacbccbbcbcbaacbcbcababbaaccabaaacccbbcbaccacccccbccabbabccaccabaacbbbcbcabbbacaaabcaccabbabbbaaabbbcbccabbacbabcbaabbbcbbbccccaccaacabbbbbcaabaccabcaabcbcbbccabcacaaabaabbabbcacbacbbaaabcbaaabbcbabbbabbcabbabacaaccbcaacaacccccccbaaacccaaaccaabaccabbaaaabbbacabbcbcacabbccabacabbccbacabaabbbabbabacacabcaaabcababaabbccabaacacccabbbabccabbbabcacbaabacbaaaccbbaabccbcbbacbababcccacbaaaccabaccbbaaaabbaccbacacabcbbabcabbcacbacbacacbccaaacbabbaacabbacaabbcacbbaabcbbacbbaaacccacbccccabcbaabaabcbccaccccbcababbcbbabcbaacacccacbbacbacccaababaabcacabacacaaaacbbcbbaababcbbbaabccbcabbbbbcbbbaaacababbacccbaabbacbcababbbcbabcbcbabcbcbaccabcabaaaaacccacacaaaaaaacbaabbabccbbcacacbbcccbabbccaabcbbaaacbacabacabbbaacaaabbacccbaabbacabbcbcabbcacacaccaccbcaccabcccbbbccacbcbabcccbbbbcacbaaaabbbaaaccaacbacbbccccbbcccaccbbbccccccccbbbbbbababbabaacaababccbcbbaaacaaabcccbbcabbcaaccbcaccccbcaacacaabccccbbabcabcbbccbbbbbccbabbaacbaccabcccbcccacaaacbcababbcbbbcccaaaabbccabaaaaaacccbaabcbabccccbccacabbcccacbaabacbbbabbacabacccbbacbabaaabcabaacbcacccacbbbcbbccabccacbaaacacbacbcbcbabbababacaacabcaccbbcacabacbccabbaaaabacbbbccccbcbbcccbbbcaccaaccbaaaacabcababcccbacbaabcbcaacacbaccabbcaacbbbbabbbccbcacbccbabaaccabbcababbabcccbbbaaaababcabcacaacabbbcabaaaaabcbbccaabcacbbabcbbbacaaacaabacaaaaababbbcbbbcbbaaccababcaacbcaaccacacacaaacccabbaaaccabccbbbabcbbccabccccccccbaabbbacbcbbbabaaccabaaccabbaacbabaabacccccccbaabaabbbcbcababccabcbbcabbaacbccbaabbcbbbbabacbbaaccaaaccbbccbbacaaaccaaaaacbbbbbabacccabbbcaaacccaccbcbcbacaaabccabcbaabbacaacaacbbbbcbcababbbcccbccacbaabaaccbbbabaccaaabbcacbbacccbabcbcaccacababbbbaabbaccbbccccacaaacccbbccbaacabacaaabbbaccbcacaaccabbcbcccbbaaaaccbaaabcccbcaccaacbcaaccbacbcbcababccaabbcaccbaabacabcaaababcbccaaaccacaabbacbbabaacaaabcccacbaaccbcccbaccaccabcccbbcbcbabbbbbbaaacaababacacbabaabcaaabbacbabccbcbbacbbcccccacabacbbaaababacabccbababaccbbbcaaccbcaccccbcacbbacaababaaccbcabbcacbabaaabbaaccaacaccaabcacacbabaaacbcabbacabcbbacbcaaccabccbcaacaacaaccbaababcbacbbbccbcccabbaaabaaaaacbcabbaacbcacbacacbaaaaabbcababcbcabbcacaaacccbbbabccbbacbcbbccbacbcccccaccabbaacaacabcaaabcbcccbbacbaccbacbbcabcbccaacbcababbcccbacbbbacbcbcabccbbbaaabbabccaaacbbbabaacacccccbcaabaccbabcaabaaccacabbcbcbbabcccbbbbbccaaaaccccabccbbcacccbbbccabbcabcabcacbcabacbbbaaaabbaaaacbbcbcaccbccaabccbbcacbaccaaacabbcbbbbcbcaacacbcbabbcccaacbabcbbbbaacbcccabbaaccccaabcaccbcaccbaacccaabbacacbaabacbcabbcbbcaacbbabcbccacabbaaccababbbcbbaacabcbacbabbbbabbabbcacaccbcbbbbbaaaacbabccabbccaabbcabacaaaccbbbbcccbbcabcccbbbacbbbaabcaaccbacbacccbcbaabbaaacaabbaaaaacbcccaccabcabcbccaaccababbbcbcaccccbbacabaacbabcabcbabcaacabcacacbbbabcbababcbacaaaccabcbcaaabbabcccabaabccbaabcccccacaaaacbacbabcacbccccabcccabcaccaabbcccaabcabaabbccbccbccbbbcbacbcaabbbbbbaaacbbbabaacbcbbaacbcbaacacbbbababbbbabbccccbbbbccabbabcccaaacabcaacbbbbbbcbcbabacaacbbccbbcccacbaccabcababbcccccbacbbccbcbcaacabccabcbbccabbcaaaababaacbabaaabababccababbcbcccbbaaabacaabbbabcabaabcccccbcbaabcccaccbbbccbcaabbbccbccaccabacaccacccabbbcbaaccaaababcabbbcbbcccbbcacbcccbacaabcaccbccabbabccacbccacabccaababbcaaaccbcbccbcbaacbabaabaacbbbbaabcbcbbbbccccacabacaabacbbbbcabacccbccaabaabbcbcaacbbaaaccccbbabababaaabacbcccbbbcbbabbaaccaccbbbaaabccabacbcccccaccaccabcaaabbccbbbbbacbaccbcaccbaccbaaaaabbaccbaaabbbacbacaaaabbbabaacbbccabbaaccccbacbbbbabcacbcaabcacbcbcaabbcbcaaaabacaacbcbacaacabccacccaabaabcacacccabaacccbcccccbccabaaabbbabbccabaabaccaabbbbcacaaccaabcbbbaacababcccaaccbacbaabcccbbaabcbabccacbbaaabcccacccbbaabccaacbcbbaabcaaaaacabacbbaaccabacbccacbcacbbbccabaaabbcbcbbabbabbbabacacacccccaaccbbabcbaccacbcbbbaabbabaaabcaaaacaaaaabaaaabacccbccccacbaacababacacaaabbbbbbbabbcbacabacabbaccbbbccbabcaacbccbbbbccaaababcbaaccbabcbccbacbcabbaabcccbabcbababaccccbaaaabccabaabccbccbabababaaccaacacababcbcbcbabaaaabbcbbabbabcbabcbbacbaccbcacccacccabaaacbcccbabcaccababcaaaabcabcbcabaaccacaaaaabaacabcbcbacaccbccccaabbababbaabbcaaaaaccaabbccbbccccbcabcbbbacccbbbcaabcaaccabacbaaabbcbbaccaaaccccaccabbbbabababacbbcbcbcbcabacbbcbccbaabcbcccbacccccbccaacaaaaabcbcabccbbbcacbabaacaacabbbcacabaabbbaccbaccbcbcabcbbbbcbcbcabbbcccabbabacbacabccbcbcacccabaccbcabcbabccccccabccbbbccccbcccabccbbaabacbbbaccacbabbbbaacabbbacaababcbcccbcabcccbaccbcccaaaccbaacbaccbbaaabbcaababbaccabbbacccbcacababbbcbcaacbacbbccaacacaabbbabcaaabcccbcabacacababbbaaccbacbaacbbbabcbabbbccbaaabbaacbaccbbbcaccbbcccccbbaababacbcbbbcbabbbbcccbbbcabcabcacaaccbabcaacbabaaccabbbbcaaaabbbaacabbabaccbaacbababbcbcbaaaaccaccbcaacbccbbbaaaaabbbabccccacabacacccaaacbaabcbcabbbcacbccabcacaabacacbcabbaacccaaccbbaabbbbcbbacacabaabcccccaabbaaccbaccaccacbbcababcbbccbcaacaacabbabbcaccbaaacbccaccbabcacbbcabbaabbaaaabaacbabcaabcccbcacbbccacccbbbccbabcbcbcbbbcbbcaabcbbbbbacbacbaaabcbacabccacacabccbcbcbaccabaababbcbaaaccccbcaaabcabbcacacbbbbbacaccbcbbcacababbbacbacaaabbaaaabcbcccaccaababccabccbaabbbbcbaabbaabbacabcccbbcccbbcaaaacbabbbccbcaabcaaacbaaaaababbabcbcbaacbababcbbcaabcbacbabbbcacaabcbbcbcccaacbacaabaaaabcbccbabacaababbbabacbbbacaabacbcbbaaaabbbabaacbaaccbbbaabccbbbbcbabbcccbcbcabcaabbbbccacbcabccbbccaccaabbcaabcbcaccabababaacabcccacaaaacbcacbcabacbaabcabaccbcccbbbcbbbaaccccacbcacbbccaaacbaaacccabbcabbbbbcabbbcaacbabcbbcabbaacccaabaabcbbacacbbaccbacaaaabcabcaabacbcbccbbacbacbababacabcccbbccabbcbacbccabaccbbaabaabcacccbabcaabacbabbabcaccbbaaacbaaccacacaacabcaababcbbaaabaaaaacbcbbabbcababbbcbacbbcbcbabbbcaaabaacabccbcbacabcbbccabaacbcaccaaacccbbbbabaaaacabbcbbbacbaabbcacbbaaacccccababcabcbabacbcbbccbaabaabbabaacaccaababcacccbcabcbabaabaaabcbbaabaaccaabcaaacacbbcabacbaacbbcccaacbcccbbbacacabbcbbacacabcbbcbbccbbabbaaabbbcccbbaabcbacaccacbcbabbaaccacabacbaabcbacbccaacabcccbcbaaaaccccbbcaaacbccacbbaaaacbabbaaaacbccaccabbbccabcaabcbbaaababbaccbacbbcccabaaabbcacbaacbabcaaaacbbbbbbbbbcbccbabbbacbcabbaaabcbcacacbbbbababbbbbbaabbbabbbbbcaccbbccccacbcccabbacacaaacccaccbbbbcaccaaabaccccaabbaaabccaabbabaaabaccbcbccccacccaabbcbcbabcbcaccbababacbbccbcabbbbcabaabbbcaaabccababbcbbbbbaccabcaccbacaaabaacbabcbbcbcaaccbbbaaaacbcbababcacccbcaabbbccaccacaabacacababcbcaaccbccabacabaaababacbaabbabcbacaaaaabcabbcccbbcbcaacbcbcbacabccccccacbbaaabbbbaabbaabaccabcbacbccbcacbbbacabaabccaccbcbcaaccaabbabbbcbbabbaabaabaabbabbbaacccaacabbacbabbbabacacbbaaababbcbcabbbbcaacccccabacabacbbbcaccbaaccabccccbacaaacccabbcbcaabbabbaabaaaaccbaccacb