acbaabcaababcabcccabcbbaaccccaaccccaaabccbaacbcabaccbccbbbaccbabcabcbabacbccabbabcacbcccbbaaabaaabbbaabbccccbcacccbbcabacccacbabcbbbccccaacccabcbaaaaccbbaacacbcaccbbcbcccbbccbbccaabbbccbbbcaccabccbacccacabccbbcbbcabccaacaacbaabbcaccacabbacacaaaaccbacbbcaaaccccbacbaaaabacabbaabbccbbaaacacbaacabcbbcacbaaaccaabcaccbaccccacbbbcbacbccbaaabbbbccbbcbaabacccacacabaacccbcaccaaaaabcabaaaacbccbbbaccbbcbacbcbacccbcbabbcbbaaacbabbacaabbaabbbcbcbbccabbbaaaacaaabcaacccbbbbaaccbcaacbaccacbaaabccbbbbabbacbbccbcccacbbaaaaccbcbabaacbbacccbcbbbcbacbbccaaabbcbbcbbbacabbaaccccbcacaaacbacaabbcccababbcbbbacacbababbabaccbacccabccbbaabcaacabaccccccbccbbbbacbcbccacaccccbbbbbaaacababaabbccccbbbbabbcbcabccacbcccbccbcacabacaacccbacabbbccacaabaccaccabbcabcaabbcbcabbcaaaabcbaabbcaabcbacacabbcabaaaaccaabacbaabaacabcccbcabbcacbcabaabccabccabcbbacaabbbbcccacacbbccbabcbbacbbabbaaabccaabbbacabaabaabbbbbccaacbcaaccbaaacaaaaccaaccbacbbcabbbbababcbbcacabccbcbccabbcbcbcbcaaacbbacbbbcbccaabcbabbbabcbcbacbaaaabbacbbcbaccaabbbcbaacbbcbabcbbcabacbaccccababaaabbcbbbbaabbabbaaabbbacbbabccabbcbaabbcbbbabcbaabbabbbbbacccaacabababacccabacbbcacbaaaaacabcabbbabbaacacccbbabcabacbbabbacacbbcbcabcaacbabaacbbccbccacccbccaabcbbabbcabcbbbbcacbbabbbcabbbacbacaaaaaaabbacbacbbbbbbbcabbccacaacccbbbcabbcbaacabcbbababbccbbbaabcccccabacacacbabacaaaaaacbbbaaacacccacbbcbbabbcbbcababcabbabaabaaabaabaccbbcbbbaccaaaccbacabbabcbcbacbccbcabbcbaaaabccaaaabaccbcbbcbcaabbcccbaaccbcaababcaabccabcbbaacaaccbbabbbbbbbbbcbcbcbbabbccbbbbcbaccccbccbaaccaaccbcbccaacccbcabbaccccccacbacccccbcacccabaaccbcacbcbaaaaccabaabacbbcbbaacccabcbaababaaabcbaacbccabcbacccaaacabcabbacbcbbcbcaacacbababacaabbcbaccaaacbbacbaaaabbbcbcabcabbbacabcbcccbbaabcaaabaabcaccaababbccbccbaaabbbbacacabaabaaaababbabcbbbcbcabbbcaabbbbcbbaaaabaabcacabbbcbbcbccaccccbcacacbbbbabcaacacacbcbbbcaababcbbbcbacaccbccbbcacaaacbbbccabccabbaaaababacbccabbabcbccababacbbbabcccaacaaabbabccbbbbaacaaccbabcccabbabacacaccaaaabcabcaabccacccbaabccabaccccbacacaaaccacabaacacbabaacabccaacacccbcaaaaacbaabacaaaacabccccccbbabccaaaaabcccabaaaaaabcabcbbccaabcaaccacaaccacacbbbbaacbcbcaccacbcaabaaccbbacaccaabcabacbabcacaaacbccaccccacacacccbcbcabaacaccbcabacacaabaaacbccabbaaacaaacabbcbbbabccbcbbaabaabbbbcbbbacacccabaacccbaaccaacbcabccaaabacbcbcbbccacacbbbccacaaaccabccccaccbbaccbbcaabcbcbabaabaacbbcaaabacbbbaccbbbbaaababbacacbbbcbcaaacacbbaaabbcacbccacaacccabacaccbabacaccabbcaacbbbacbcababababbccbbbcabbabbcbccacabaaacacccbccbbbbababcacccbcbabcbbcbabbccbcbbcaacbcacbbcacbabcbaacbbacabbbbccbbabbbacccbccaacaccbbcbaacabccbaaccccaacbaaccabbcaaccbaccacbcbaccaccccbcbabcbbaaaaaccbacaabaacabaccaaaaaabcaccbbbaaaabbbbacaccacccbcbbbacacbbacccbabcbccacaaacbabbbccaabbcbbacabcbcacaaccbcbacbbacaaabbcaacbaaccbcaacbcaacbcbbcacacbacabbcbacabcabaabcaabbabcbcabbbbcaaabaaabccaababbccccababcccaaabcacbccbabaaaaabbcbbbcacaccaaccaaaccbcbaabccacaccbcbaacbaaccbbaaccbabbaccaabcbcbbcabccbabaacaccaabbccccbcabacbbacaaaacaccabacbacabbbcbcacbcaabaacbcabccbaabbaacaacccbcbacbccaacbbcbabaccbacabbbccbbaaaabaccacbcbbcabcabcbaaabccaabcbcbcabcbcbcaacbbaacccbaacbcbbbccbacaabbcbbbbccbbcbbcbacbbccabaabbcbbbacaabccaabbabccabcccbbabbbbbcaaabbaaaaaaaaacacabbbcacaabbcacbacabcbbcacaacbbaaaacbacbbcbabbcacaccbccaacbbbacabbaabcbbccaaaabcaccacbbccbbcbccaaabbabbbbbcacabcbbaaacbaacccbbaaaabcbccbcabcaacbbbaccabaacccccbcaaaaaaabcbcbabacacaabacccabccbcbbcbccabaacaacabcaaccbabcccbbaaabacbccbbbcccbbababbaabcbbaccacbabbacacbbbababcaacccbcaabbbacaaaaabacbbcbababbbcacbabacbccbcbbacaaaccccbbacacbabbcaacaaacbcbccccbbbbabababaabbcccacabbacbaabcbbbaaccaabaababccabaaaabaabaabaaccababacbbabcaabbabcbccacabbaccbacccabbabcaccbbaaacbaccbabcabcbaaabababcabccaccbcbaccaaabcbbabbabbbaccccaabacacccaabccbccbacbccbccaaacccacacbbcbaaacbababbbccbcaacacacbacaababbccccbccacbccaabbcbbbaaccacaaacbaaaaacababcbacabbbcacbaccbabbaabaccaaaacaabcacababcabaccbacbcacaabcbcabccbcbcbbababcbaaacbbbabbbcccbabacaccaccbacaccbbbcbabbbbacaccaaacbacaccacaacabbaabcbcababcabbbbacbabaccabbaacbcabaccacbbabcccabaaabbccabbcbcacccbccaacaaabacccbaacbaacacababaabcbabaacbaacacacacbcabbbaacaabaacacbbaacbcaabbabaccabbabcbcaaaaaabcabcbccccccbacacbbcbabbcacbbccabbbbaabbbccbbcbbccbbbabcbccbababaaabbaaccbcbcccabcaaabbaabaccbabbbcbcbccbbbccaccabcbbbccabaaaabacccbbcaacbbccbcbbbccacbbcaaccccccaabaaacbabcaabbaaaccbaabbcccbcbcccbcbccbbabaacaaaaaaccbabcacbbbbbbbcccacbacaabcaacacbbcabcbcbbbcbbaaaaabbabaabaaacabbabbbccccaaaaccbcbaaaaaaabbaaabccabbcccaaccaaabcaabccbabacbbabcacccbbabcacabaabaacacacccabcccbbbacccabbcaccaabbababbccabbcbbababccbbcacacaabccbccacaaababbcbaccbaabcbcaabbbbcabbbcbccaabababbcabaccaccabbbbbcbccaaacbaccbacbbaaacbbcbbaccbcacbaacbbabacabaaaabccbcaccabaaaacbaabbababacaabaacccbbabaabbcbbccccabacccaababcccbccaabcbabcccccbcaacacbaaccabacacbacbaabbcaabcaaacabcaabacccacabcbababbcbbacbccabbbbcabbbbababbbbbabbbaacabcbbabaaccaabacabcabbbccbccbcacbbbccacaacbabaaaabcacccaaabbaacaabaabccccccaaaacbcbacbcbbcbbccababccbcbbbcbcbbabacbcaacbbccaaccbbccacacabcaaccabcaacbacbbcaacabbccccabcacbacbcabbaaaaaacaaabbaabbaabbbcbbbccbcbcbcbcccaacabcaacabaccbccabbbcabcccccabbbbbcbcbabccbabcacbacabaccbbccbbccbbbbbcccbbbbabaaaaccbbbacbaacbabcbacabaabccaabcaabcabcacbbccaaccabbbcbcccbaacaababcbcccacccbbbcaaccbcabcbabacaabcbccbcababaccacbcbccbaccccbbaabccaaaccbbcacbbcccccacaabacbababbaccacabccacaaccbabbbbbcccbcbacbacbccabbacbaaabccaacbcbacccbbaaaacaaacbbacccaabbcbbcbcaaccaababacababacbbacbcacaaccbaacbbbccbabaaabaacaabbabbabcbccaacbcbccbccabacbcbbacbbacbbaaabbbcabbcacbaacabcacaaaaabcaabaccbacabcaaabbbacbbacbacbcaccbaabcbabccabcabbabbbcacaaccaababbcbcbaaabbcbaaacccabcbcccaaccaacbaababcacacabbbacbcaabcbaacacabcabaaaacccccacbabcbcbacccbaaacccbcacacccabaaaccbabcbabbbbabbcbbcabcbcbcbccbbaaabaabbbaabacacbcbbbaaaabbbccbaccaaccbbbbbacabcabbbcaacaacccaabbacbabaaabbbcaacccbbbaccccbaabbbaacaccbbcacbccabcabbaccccbcaabcaaacacccbbcbabaaaabccbbaaaaabbaabbcccccabcabababcaacbcabcbbcabacaaabaacccabaabbcbacbbbaacbacbaaaaaccabaaacccbbccccccbcbbbaacbaacbcbcabacccbabbcabbbbccbbbbbabaaabcaaaaaabcaaaccaacbbcaaccbcacaaacabbbcacbbaacaaaccbaacbacaacabbbaaccbabcabaabaacaaacaabbccacbbccbbccccbbbabaccacacabcabbabcbbbbbcacbcaacbbbbbabbcaabccaccbacabbcccaabbbcbbcacbcaccbbbbcaaccbcbbababbabbcbbabaacabccbcacaaacababaabcbbcacacbcbabcccacacaaabbcabcbaacbaccbbbcbbbbacccacabbbbababaccbbbbbbbacacbccacbabcccbaaaaaccccacccaaababbbacbbbbaccccbccbbcbbacacccbbcaabcbabcbcbcacaacbcbaaabcabbbcbbccacaabbacbbabbbbcbbaabbbcccccbacbbabbabacabcbbcabcaacbaaabaaacacaabcabccaababbbbbabbccccacbabbbaccaabaacbcbbcbabcaacbbabccbbaaaacaabbbbbcbabcbbaabcaccbcacaabababccaaccbbacbcccccbcaaabaccbccccbaacccaccabccccabaccbaacaaaccbaccabaccabbacbbbabcaaacbcabcccbaaacababbcaacabbbaababacbbbbacabbcbaacbcabbcaaaaacbacbbcbbbccacbcbbbabbccbaaacacabbbabbbccbbabbccacccaaabbbbcccccaaccaacaacbbbcabcbaababbccabacaacbccaabaabbcbacbcabbcabbabcabbcbbabbbbaabacccbabbaaacaaacabaacbbbacbbabaaabbcacaabaaccccaaccaaacbbabaccabacaccbaaabcaaabacbabababcaacabbaabcbbbacaccaaabbbcbbbcbabbbaaaabaacaabcbabcbbabcbbbcaaabbcccbacbcabcbaaccabaacccabaccccbcaaacacaccaacccacbcacbacbaabbbaccaacbcacbbcbcacaaacbbcaacabaccccaaccacaabbabccacaacccabcbbbaabbabaabcbbacbaacbaccaacccbcbccaaababcaaccabaaaccbcabaaabbbaaabbaacaaccbccccccaababbaabbbacbacacbcaccacbaaacacacabcbacbaabcabaaacbbabcccccbbacacaabcaccaacbbcacbbaacaabcabababaaacccaaccbccaabbaccccbcccbccbaaccabbabccacbbbbbccaaaacbaabcbccbcaacabababcbacbcabcbabccaacabbaaaaaaacabbbbcbcabbccbacaaaabaccbcbcaacaababaaabacaccbbbcbaabccbacbabcbbcbcbcacaabaabacabcbbbcaaaabcbcababbbabbbabaccbbbbccaacccbaccabaabcabbcaacbccbbccbbbbbbaabcababbbabcbbabbbbaabbcaabbaaccbbcaccaacaaccbcbccabacccbabbcabcacbcabbbabbaaaccccbcbacacbbbacbbbbccbcabbcabccbbccbbbabacaaaccbcbaabacccbcaaacacababbacccaaaaaccbbcbaccaaabaabcccccbabbbbabccbcbcabccaabbccacabbabbccbcaacccacbabccaaacacacbabbacabccbbbcbcbbccabbcbbbaabbbcbaccabaaaacbaabaabacaccbbbbbcccabcccaabbcbcbabccccbcbacbbaaaabaccbbabcacbbbacccbbbbccaabbbbbabcacbaaaaaabbcccbcacaabcaacbccabaacaccaccbccbcbbbabaaaccccabaacbabcacaabacccbbabcbbacaacbcbcbccbabaaaacaccaaccaaaaacbbcaacbaaacabbcaabbcababcacbcaabbabaccccabacaaacacababcaacaccccacaaccbacabbbbbbbaacbabcabbbaaabbaaacaaccbbccccbababcaccaacaabcaaabbaccbcbabcbbccababbbccbabbbaaacaccbbbbbaccbcbcaacaccaccccabbcccbbcbbbcabaaaaacbccbcaacaaabaccaacacbababbbabbaaccbabbbabacaabcccbcabcaacbbbbbabbcaabcbcccbacbbabbcaababbabcabababaacccabcbbbbabaabbcbbbbcbaababcbaacaabaccbcaaccaccbbccaccacabbcaabaaaabababbabccccbbcabbcaacbbcababbcabcababbcccccbabcbcaccbcabacbaabccbabbbbccbbacbbbcaabccaabcaccaabcacbccabccbaccbcbcbbababaabcababaccabaacbabcbaaaacbbacbcbaaacaabbaaccaccbbbbaaccaccbbaacabbbaacbacaaacabcaaacbaccbcbbbaabbbbaabacaacabaccbbabcbbcaaaccbabcccccbaacbabbbcacbbabbababbbaabbbababbaabacacbcbbcbacbabcbaaccccaaacacbabbccbaaccbcbaabbbcccbcaccabcaccbccaaccbccaaabbcccabbaccacbbcccccbccbaaccacccbaacabbbbbabbcaabbacababacbcbbbcbbbacaacccaaaabaababababbccaaaabaccbcacccabcabaccccacbaaaaacbbcaccacabcbbaccaaccbbcbabaccbbcacaabcbaacbccbcaababacbbabbcabaaaaabcbcaacbbacbbababcabacabbcbcaaacbcccccabbacabcbbaaacccbbccbaacaacbbbacbabbcabaabaacaaccaccacaacbaaaaabababaacbbacccbcabcaaccbbaababcabbbabcbcacbabaaaabaabcbacbbabbcbbcabccacbccacaabbcacacccacccccccccabbcbcccaabaccaaaccabcaabcbbccccaabcbbbccbaccbcabcbaccbbcabcbaabacbabbbbcabccabcaacbbbabbaacaaaccacbbaaacbcabcbbaaaccabacbccabbcaabbbbacaabacccbbcabccbaacbacbcbbabbcccbaccbcaabbacabbabacbcaaabbcaacabbabaccacbaabcbabbbcaacababcbbaacaabbbccabccabcacbaabcbbacbbacccaaaaaabaaccacbbcaccbacbbcaacccaaaccaabbbacbaabcacbcacbbcabaccccbbabacaaccbcacacacaaacbbbcccbbccbcbacaacaaacbacbccbaaccbaaabbbcabacbbbbaccaaacbabcccbabbcacaabaabacaccbcaaacbcabaacccccacaaaaacbacacabaccbaaabcaabcbaccbbcbaaabacbaccbacaaccabcbcccabcbbacabbcbbcbabbbaccbabcabcbbccacaababcabbcabcbacbcaacbaabccabacacbcababababbbbbcabcccbabcaabccabbaccaaccaccbcaacacccaacbcababbbcbacccaacabbbbbcbaccabccacaabbabbacccbbccbacbaaabbacbbbaaababcabbaaaccabacabcacccaaacababaabbbbccccbccccbbacbcbaccbaaaabcaccbbbaaaccbcabcbbbbaccbaabbaaccabcaabbbaccbbabbbbccaababaabbccbcabacacbbacbbccacbaacaabbbbaabbaabccababcbcaaaccaaccbbaaababacabcbcacaaabbaacbccbbbcabacbbcaccccabcbaabcbbaabbabbbbbccccbbaaaacbbcacacbbcbccabcccbccbbabbaccbaccccacbabbbcbaacabccbcbbcbbbbcbcacaabcacbbbccbbbaccbcacbacabbaccabccccbacaacbaabbaabccccabacbcabaababbbcabcaaabbacaaaaccbacacaaaacccccccbcbbccbcaababbcacaaabcabcbbccbbcaaabcbccabcaaabbbbcacaaaaababccabcbccbabbbcaabaaabcccacbacaabaacccbbacaabcccbbaabbccbcccabcbaccababbbacccbacccacccaabcaccaaaacaaaaaaacabbcbcaababbaacacbbcccaacbbabcccccbbbcbcbaacbbbcbcbbacbcbaabcabcabbabccbccaaaaaacbaacaacbbcbacbccaaabaaabcbaabcaaabbccbbaababbcaccaccbaabccccacabaabbbacbaccccccbabbaabacababaaacaacbcbccccbaaaccbccbabcabaccabacccabbccbacbbabacabcaacbbababbbbacbbbacababbbccbbcccaccabbbabcbcabbbcbaccbcacaaabcbbcbcaaacacbbbcacbcabcabccabccbcaacbcaaccbcbcaabacacacbacbababcbacaaccccaacabbbbcaabccbbccbcaaacacbaccbbccccbcbbaabacbbbabbcabccabacbaaaaaaabbcacccbaacbcabcbbcbcbbcbacaaccaccbaaaaabcbbcbbbabaaaababbccacabcbacccccccabbaccacbbcabcbcaaacbbcbbcaaacbabcacacbcabaabbbacabccbbbabbbbcbbacbcbcaaaabcbcacaccaabcaababcbacaaccbaaccbcbbcaacabcabaccccbbbbbbaaaaaaaaaccaabbbbbbabbacaccbbcbccbbaabcacabcaabcaaacbbabcbbbbbcacccbabccbbcaabaaaabbcaaaccbcaaabbcbabbccbbbacacbccaabaaaacbcbacaacccababacaaacbcaccbcabbacabacacaacbbacacaccaaacbccabaababbbbbabbcbbabccbbcacabacbaaaaabaacaaacaabbcaaaaacababaaaabcaababbcacccbbaaaaaaccabcaaacbcabcbbbbcbccacbabbbaaaabcbcccbbacaacabbbbcabbccbacbcabacaabcbaabbaaacaacccabbabbcaacabbcaaabbcbcabbccbcacababbbbbacacccaabbbbbcccbbbbaacbbbccccbacaaaccabccbbabacababacacbbbbcacacaaaaacabbbccbbbbbababababbbcabbbacbcacacacacaccacbabcacacbaabbaccaaaababbbcacccbacacbbcbabbcbacabcbbccaccccaaacabcaabbaccaccbacccccccacbabbccabcacacbacacbacababcbbbccbaacabacabbcacbccaacbcaccaaccccbbbbcaaabbbccaccccbbcbcaabacbacbabbaabbcccbbaaabaacbabbbabbabaabbbbccaaabaacabccaacacccababbbbcbbabbababcaabaaaacaabcababbcbabbcabccbbcabbcbacbbbcabacbcabacaaabbbcaccaabacacaaaabbccabbacabbcccbabccbaaacccbaababbcbcbcbcababcaabaaaabcaaabbcbcbcaababccabcaacacabbcaccbccbbcbacaabaabaacbccababacaabbcbccabbabacabaccccabcccbcbaaaaacbcaabbccbaacabccccbcccaabbcaaabcabaabcabcaabcaacbaabbabaabccbbcccbcababbcaccbbbaccbaaabcaccccbccaacbccccbbbabcbbcbcabbbbbccaacbaccbabccbaccbcacbababcbacacbaccacbaaccaaccbacbcacbccbbcaabcccabcbbccabbabbaababccbccacacbbcabcbbaccacaaccaccacbaaccacacbabcabbcacaacabcabcbbbacacbccbaabbbcbcabbccaababbaaaccbaaccaccbccaccbaccaacbbcabcacbacbcbcabccbbbaaaccbbbccbaaccacacaabbabccbbcacccabbbacbacccbcaabaccbbbacaacabbaabcbbbaaccbaccbcaaabcccbbabbacbcbbbbabaaaabaaaccbaacbaacabbcabcacaccbcabbccbbcbccbcabbbbbbabbcbbbacbccaabaaabaacacaababaccbacbabcbcbcacabacabccbacbaaaaccccbcaabccacbacccbaababababbbcbaacbabcabaabaaacaccacbbcaacaccacbccbabbbcbcaabacacaaccbcbaccbacbaacbaaacaaccccbccaabcbaabaabbaacababbbcbbccbbcccaabccccbbbacbcbbbbaccbcaccacbcabcccabacacbabaacacbaaaabcaabcaaaaaabccbaabbbccaabbaaabbbcabcbccbcccbcbcacbabaabcccaccbaccccbaaaccacaacabcbbbbcbacccabaabbaccabacbccaacbcbcbaccabccbcbabccbcaccbbbbaacabcbababccbbacaaccbbcbcccbcacbaabccaacbbccabcbabbcbbbaacbaabacbaaaabccbcbbbabcccbcccaccbbcbcccabcacbcbccabacbababaaaaacbacbbbbcbbcbbbbcaaaaccacbccbacbabaccaaaaccccaccabccababbbcbaccccbaaaccaabacacbbaacaccccaaaabbbabcaaccbaaaaabcbcccbccbacacabacbcaccaabacaabcabacaccaccacabbaccbbbbccbbcccabaabacbcabaacbaacbacbbaaaabbabacbbbabaacaababaacccacccacccbabbcaabccccacccabbaabbabbbccabcbbacbbbbaccbabbaaabaccbaccccaabaababaabcaaabccbabccabcaacbcbcccccccbbaaacccbccbbcbabcacbacbcabbabacbcbbbbaaaabccbbcacccccbbcacccccacbabacaaabbcabbbcabbbabcccccaaabcccccbacabacbaacaacccaacacbabbbaabcbcbbbbccaccaacbcccacaabaccabaacabcbacbbbbaabbabbbaaaacabbaabbbabababaabccbcabbbbcbcacccccaccbcbcbabbaacbbcccbabcaacbaabcacaacbacbcbbabbaaaabbcbcbcbaabbccabbcbcbcaaabbbbcaacacbcbaccaacbccabcbbcabacbcacbbcbcbcabccabbcbbacbbcabaababbbcbabccaabbabbbaaacccbacacabbbaaccacacbcbaaccbabbaacababaaacbbbacccaccabacabaaaababbabacbbabaabbbabccabbcaaabaccaaaacbccabcacccacaaacbbaccbbcbcbabaaaacbaaaaacaabbaacaabbbacbcccbabbcbccabbaacacbbbcbbcbcccaababbbacbacabaccbcaaaacbbcabaabaccbbbaccababccbabccaccbacbccaacacccbbcbbaaabcaaababbcaaacacbcccbbcabbbcaaacccbbcccbccaacbabbaaaabbaacbabbaabbbabacabaaababcbbacabacabcabbaccaccaacacacbbcbaaabacbbcaccbbcaabacabacbaabcaabcaccaaacbcaacbaaacabacaacaabbbccbaacccaacbccbbcacaacaaabbabcccacccacbbbbaaaaccacaccbcacabcabcaccbcbaabbcabcacbcacbabacbbaaccbabaaccaccccaacccbababcabbcbaabaabbaaababcbaaccbabbaccbbccbaaabbbccbbbacccbaccbbbcbaaaabcbcbcaabbcacbabacbcbbcacccbacaacbbaacaaabcbcbccbaacacaaccaaacabcaabcaacbacababcaaabccbabbbcccbbcbbbaabccbbaacbbccacabbbbbabbccacabcaccbacabbbccbcaabaabbbaccacbacccacbababbccbaabcbabcbccacccccaacbacbaabbcbcbabaccacbcbcacbaaaccaaabccbaabaacaaacccbbbabcacbabcbcbccabccbabcbbbcacbbaaacbaabacbbaccbcccaacacaccbababbcbbccabacabcbcbcacbaacaacbbcccaaaabbaaabacacbccbcabccbaabbccacacccbbccacbaaabaaaaabbbbbaacaacababcccccaabbbacababbccbbacbcbbbababccabbacaabaaabaacacacababcbcbccbbcaccbccbacccbbcababbcccbbcbbbbbcbccababbcbbcbabbbacbbbabbaccbbccabcccaccabcaabcacaaacaaaabcbccbcaacbaaaccbbacccbcccbbcbaabbcbabbabbbcaaccaccaacbcaaabcabccacbccaaabcaaabbbbaacbbabccbccbbacaabbccaabcbbcaabbbaaaaabaabacabccbaaaacbcbaabbcabcbbbbaccbbaabbaaaabacccbcbcacbabcaccbcabcbbbacaabbcccaacbcbbacabcaabbbbabacacaaacaaabbccaabbacaacbabaccbbaccbbcacaaaabaaaababccbaacbacccaaaaaabbcaaacaabababccbcaccababcbaabcaabcbbbcbcbbcaaaacbbaaacaabcbbbcbbbabcbabcbcbaaabbaabacbabcacacbcbcaabccaaccaacbacabaabaccbbbaaccbaaaabccbaacbcbbcaabbbcbacabbbbaaabccabcbbacaaabbcaabcbcbbcbcacbabbacccaccbbbaccccaccaccbbcccccacccccacabbbbbbcaccaaaaaabbcaacbaccacccabbbabcabcbaccacbcbacaccabaabbbcaccabccbccabccaaaacacbcabcccccaccbabccaccaaacbaacbcabcabaccbaccbccbabbcaabcbaacbbcccbcabaccccabbbaabcbcaabbbcbccbabcbbacbcabcbccbbabcccbbcbcbaacbcbccbbcbbabaaaababcbaaaabcbbbcccaaabcacbaacaaabbbcbacbacbccbcbbcbabbbbaccaaabbabccacacababacaababbcaaabbbacaccbcabbbacbacabcacbcaaaabacccbbacbcbcbccbcbaabcacacbabbbabbbacbbcabccbbcbcacaacbcaabbcbcbacbcbbabbabcaaacbccbacabccacbabaacccbcbbaccbabacbbbacbccacbaabaabccbcbbabbcbaaaaacbaabbaccbacaccacbaaabababaacbbbccbaaaccbbbbbcbbabcbcacabcaaabcbbbaacaabaccbcbcbcacccbaaaacbcbcacccbacababbaacbbbbbabcabcbbabbaabbbaccacbcabcaaacbbcccccacbabccbbacaaacabcaabcaaccabababaaaaccaacacbacbcacbacbcbaccaabbcbbaacbabbacccaccbbcbaccbbcabcabbccbbbbbbcbccacbabaacccaaccccacaacbbbbbcacacacbcaccbccccacbabbbbaaaaaaababcaacbaccccacabccabacbbbbcbbbcabacabcbccabacbbbabcbabacbaaaccbabbbabacaabbbcabcbcababbaacbcbbabacaabbbcaaacabccaaabccabcaaacaaaaacbcccccacaabacbbaaabacccabbbbacbbaaaacababccbcacaaaaabbabccacbaabcccccbcbacacacabbbcccbccbbbabaabbaabbabcacaaccbacacabcbbabccacabcbacccacabcbccabccbccacabaaabbaaccaabbcacaaaacabbbccbaacbbccaaabcbacabaaabccaaaacacccccccccabaacabaaaccbbcaabbbaaaccbbabbacbbbcccbacbbaabcaabcbbabaabccbcaabbabcacbbcbcbbbaacaabcbcbcbbbbcaaacaacaaaccbbccacabcaaaabccbbabbcbbcaccccaccacabcabbabbccabacbaacbaabacababbccbccabbcbbacbbbcacbcaccaabbcaccbbbabbbaaaaabaabbccaacacabbbcbbcabbbcbbbccbaaacabbbcaabcbacccbccacccaacbcaaababbabbaaacacaabbccaacccbcbabaabaaabbbbbbbcbbcbbcbccbcabaccbacccbacbbabbcbcbbabababcaccbbacbacacaccccbccbccbccccabcbababcbbacababbcabbaacaabcbabbcbbbbabccaaacabbaaccbccacbcabcaacbcabbaccbbcaaacaacabcbbbabbacbaacbcabbbcaccbacbcbcbabccbbcbccaacabcccacacbbcbccabbbacaacbbbbacbabcbcaaaccaccbcacbabcabacccccbababcbacaaabcbccbbbcbbacabbbcacccaacabcbccccbbbcbaccaabcaaccacbcbcacbabcaccbbcabcacbbcccacabaacbacacaaaccbaabbbabbccbbaaabcacbbaccabccacaaabaccacbccaabcbaccccbabababcbccbcbabaccacacbbcaacabcccabaabbccababccbaabbbcabbbabcbabbbcbbcbbaaccabbbbbbabaaaccbababaaccaabbaabaccbbaaaccccabaccacabbcbbaccbcaaaccabcbaacbaacbcbabbcabaacccabbcabcbbccbbaccabaaabacaabbcabcaccbcaabaacbcbbccabbaaccccbcabaabcaaabcbbacccbcbcbcbbbcccbbabbcbcbbacabbacbaacbbaaaabcbaabaababcbcaaccabaccbbbaaabbbbbabbcbaabbaacaabbaabcbcabccccbbcbbaabcccbcbaabaccbbbbbcaacbacabbcbccbcccbbacaacbaabccbbcacbaaacbbbbcaaabbcaccacbaaabbcababccbacabccacabbacabbcaccaccbaccaabaabbcccaccbcaaabcacababbacacabcbabcababacababbcbcbbbcbaacbabccabbccbaababcccabbbbbcacbbaaacaacbacacaabcccbbacaacabacaabababbcacabaacbbaccaabbcacccccaccaabacccbacbbabcaccaaccacbccacbacabaaacbaaaabbaabbcbbcabaacccabacbabababbccbcabaccbccbaccbbcbbbcbaccbbacaaaababccbbaaccbabccccbcaaacbaaccbcccbcabccaacccbabcabaacaacaabcbbaacaacccbcababbbbaaaaaaababccbcbcabbabcbababbbabbbbbacbcbcbcacaaacacaccaabaaabbcccbcacbaaabbcbaaaaacabcaaaacbccccccbccccbcbcbbcaacaabcbcbacccccccccbcaaabbcbbacabacccccacbabcaabcbcaaaacabbaaccaaaaaccbabbbcacbbababbbbbcabbcbaaabaccbabcbcbbbabcbabacccaccbacbbcaaacababbbcbcbcbcbbbcbabbbbbccbccbcbaaaabaccbbbacbbbabcccbbbbbbbcbaaccaabababbbacacccbccccacbbaacaaabcbabccbacccbaabcaccacaacbacabbcaacbcaabbccaccccbaaacbbcbbcbacbacbbccbbbaaaacaaaaccbccabaaccbaaaccacbcacbabcabaacabacccbcbcaacbcabcbcabbacbccbcaabaaabcaabcbaaacaacccbcccababaabaccababaaaccccbcbbcacbbaacbccaabcaababbbaababbabcacaaccbabcaaacccbbbaacbcbbcacaccbabbcbbcaccaaccbbabcccaababcbcaacaabaacbcaacacbabbbabccbacccaccababacaacbbbabaccaaacbcccabbaabcbababcacbccbacbacaaccbccaacabbacbcacaacbccbccaaabccbaaccbbaabcabaaaabcaacbcacababbbcaaacccccacabcabacabbbababacbbcaabccbaccabacbbaaabbababaacbcccabbaacccacbcabccacbcacbcbbccbccbbbabccbcbbcaacccbbabbcbbbccbbacccbabcaccbacbaccaccbabacaccbbbccbacababcacccbabbaacbcabaabacbbbbcaacbacacabcbacaacaaccababaacbbcaaccaccabbacacabbbbacbcbacbbaaccbaabbacaabbcbacbbbbaccbbbbccaaacaacabbacacbcbbbcbbbbacccbbbcaaccbbbbccaaaaabbbabbbbbcbcbbaabcaaccaccbacbacacaccbaaababbcbcaccaabcbcaabbbabacbbbccaacbbabaaacbacbcbccacaccbbaaaaaaaabbbbbbaccaacabaacabacaaaabbbbcacaccbbcbbccbbbcbaaacbccabbbbaccbcbccacabccbbcbbacabcbcccbabbabccbcccacabccccbcbabbbbcabbabaaccbbabbaaccabbbcbabbaacbcccbbaaabbabaaababbbcccabcccccbaaababbccbcbcbacccbcbacbbcbaaaababbabaaacbccbabcbbccacbcbababbbbababbbbbcababaacbabbbcabaacbacccaabcaccbbbabaccabcbbabccbbccaccbbbacbbababbcacbbbcacbbaabccaaccbbabbbcbbcbbabcaaaabbccccaabcbaaccaabbaaccccaacbccbbcabaabbacababacabcbaaccabaccbbcbcccabbcbacccbacbbabaaacabaacbbaccaaccaacbabbacbccbbbbabcccacabbbaabcabbaaccbabaabcaccaaabccababbacabbaacccbbcabaccaacccccabcacacababcccababcbbbacababbabbabbaaababbccccbcbcabcbccaacbcbbcacbcacaccabbcccaccbbcacbabbbcccbccaacccbabccbcbaaacacbbababaacacccaabcbabaccbabcccaabccbabcbcbacccbbbbabaccabcaacbabbaaccbbcccabcaabbbabbbabbaacacaaababccacaaabbbababbbbbccbbaabbaabbcaacabcacaaabcacaaacccacaaacacacabcbbbcbbabacccccbaabaababbacabcbbaacbbbaacacaccccbcacbaabcababccaaabbccabcccbbcaaacabccccbbccccacacbbbbcccbcbbacabbbbbbccbacacabacaaccccbccaaabcaccabaaaaacbbbabbabccaabccaacababccaaabaccabcccbbcaabbbbabababcabbcababbcbbaabacbbcbabbaaacaabbabaabacabaacbcabbbcaaccaaacbabbbbabccbcbcbbaabaababacaacaaaabccbabcabbbbbaacbcccbbbbcabcaaccbcbbbababbbccbcbbacacbcaccbcabccbbabcccbbaabbacbcabaabbcacacbbccbbabcabaabbcbaabaaabaaacabcabbabcaaababcccbbbcabcbcabacbbcaaaaaaaacbcaccbbbabcbabbbcaaccbcccccbbacbbabbbcbcabcaccbaaaccaaabcccaccacacbcabbbccbcacaabaabbccaaaaabbaabbaccbacabcacabccacabcaaccccabababccaabaaaaaabccccbcaabbbcbcaaccccbaabaacbbccbbcbccbbbaccaabcabbcabccacaabcbcbaaabbacacaccacaaaacbcabbacbbbaacbbcbbcabcbacaccacaabacbbbaccbbbacbacabcaacccaabccbbbaaaaaccbcbbcabbabaababbbccbcacaacbaabaababacacaccbaaccbabaababbacbbcccccacababbcacccbcaccccbabaccbcbccacbacbabcccabbbbbbccacbbacbcccaabcccabcccbabbababbacbbaabaaabccacccaaaabccbcbbbaabbcbacbaabbccbbacaabbbbababcabbbcaabacbaacbaacaaaaabbaacabcbcacacabcbcabcccccabcbaabcbaaabbacaaabaacaccbbbcbbcbaccaccbccbacbacbaccaaaaabaaccbbccbaaacccbaaabcccaaaccabbbabaacabccacabbccbccbccbabccaccbcbaacaaccbccbbabaabcabaaaaacabcbacaabcbccaabaaababbcbaaacacbbcbbaacccacbcabacaabaabccbaacaaccbbcaacbbcaaaaacaabcbcaabbcabccccaaaccababbbbcaabccabbccbacbaaabaaccaaabbcbbcaccbabcbcccacacccbaaacccaaacaabaccbaabaacabccabcababccbbcaacbbaacccbbbbbccbaccccababbbabcaaabcaabbbcacacbbcbcbaaccbcaaabaccbcaaaacacbabbabcbbcbbbccaacbaaaabcbbbcccbcaaabcaaacabaacacccabacbccaaaaacbcabccbabcaaaabcaaaccbccaaabacbcaabbbcacccabccbbcbccaabbbccaacacbcbaaaaaabbbabccbbabccabacabbaaacbcccccaccbcbcacaabcbaabbacabaaaaabcbcbbabaccbabcaacabbccbbcabccacacaccccbcbacbabccbbccccbbbbcbcbcbcbccabbacccacbcabbccabbbabbacbabcbcaabcaacaababbacbbabaaaacccacbcacaaaaaacaccacbbbbbaacacccbabcbbabcbbccccbcbbacccccbbacccbcbbcccccacbbaaccabbcabcbcbacbbbabcaacaacbbaabbabcbcbcbbcaacabcbcccaaabcccbbccabcccaabbcbacaccccbbcacbcaacaccccaacaccbaaaabbcbcacbcccaccbaccacaabaabbababaaaaaacacccaabbaaabaaccbaaabbccbcbbbabaccbcaabbcabcbaaaccbaabacccaacccbabbcaacbbbbbcccbbbbbbbbaccbaaabcbabbabaacccccabaccbcbaabbbcabcbbabacbcbcccacbccbabccaababacbbccbbbcbabbbcacbbbcbaabcaaabaaacbabaaccbacbcccccbabcbbcbbaccbccbbbbcabcabbcbbbcbccbaacbcbcabccbcbcbabcccacbbcacacbcaaabbcccaccabbcbacacbaacabbbbabcbacaabaabaabbabaaccbcabacbcccbabbbaacbccabcbccaaacbccbbbaaabccacaaaaaaacabbbcbcacacaaabbaacababcccbacccacaabbbbbabaacbcacbccbccbaacccabbccbabbbbcbcbbaabbbcbcbbcaacbcabbccbcaaaaacbcacacbbcbabbaccacbcabababcbccacabcabbcccbbaaaabaccacaaccabcaabbccbbbbcccbccccbccaaacabbacbabccaccaacacaaabbbacabbcbccabccbccabccbcbbacaacacbccbcbbcbbaccccaacaccbcaaabcbabacbaaaaaacaacbcccbabbcbaaaaabaaaabacbaaacaaccbaacaaaacbbabcbcbaaacacbbccabbbabcaabbcbbbabacaacbaaacbcbaccaacbbabaacabcabcbbcbbaacbabbbbbcccbccaaabbcaccbabacabbcacbcccbbbbcaacbccbbcbaacbbabacbcaaaaacaacbaacabbabbacacabcabbbbaaaacabacaaccbcaabccccbbaccbbbccbbcbbaaaabcbaacacccacccbabbbbcabaabacacbccccacbacaabbbcbbbbbcaccbaccccaaabbbbabaccccbbabbbbcabcbbbbaaabbaacacaaacabbcaccbbbbcabcbcbbbccacbcacaabbbcbbcccacbabbabaccbbabcbacbaabbaaacbbacbacacbbababbccbabbbccbabbacaaacacbbcbccbaaabccbaacbcbbbaacccbcccababbbbbbacbacccbbbbabcaaacacbbbcaaabcccbbacbbcccaacaaaaaccbaababbbaaaccaabcbacbbbcabaaaacabbabbbaabaccbbbaaabababaaccbccabbaacabccabacbaabbaabacabcabaacabccacbabaacbbcacbcaababcbaabaccccaacbcaaabacbcabbbbbbabbcaacccbcbbcbabccaabcbbcabacaabbbcbcccbaccbaacbcacccabcaaccabcbcaacbbcbbbacbaaccacbbbabbaacbacbcccbbbbbacbabbbabbbccacacaabbcacbcbaaacaacbcbbbacbcacccbcaabbcaabbacababbbcbaaccaabacacbbabbaabcccbcaaccbcbbbcacbabacabccbcabccbaaaaabacbaabccabccaacaccacbbcacbbbcbccabccbabbbaababaacaacbcbbbcbbaacaccaccbaacbcbacbcbcaccbacacaccbcabacaabbabaacbbcbaaabbacccaacbbcabbaabaaacbbbabbbabcbcbacbbcbaaccbacbbacaccbccbcabaababbbbbcacbccbacbabbabbcacbcabbbbcccbbcbcbccbabacbbabcaabcaabcacbacaababbcbcaccbbbbccbcbaaacbaaacccbabacccbbaaacaaaabacacacbbaabaabcbabbcaaaaacacccbccaaaababccabcabaccaaccbccbcbccabcccaaacaabcbccccccccbacccacacabbbcbaabacacabcbaabcbacabbaabacbaaaabbbcbcbacccbbaccaccaabbabcbacbaacaabaccbacbccbccaacacbbabcbccaccacaaaabbcaabcacaaababaccaaabcbaccacaacbbbabcabccacacaacabcaaaabacccabbaccbbccccbbaccbbcbcbcbbaacababbcaaccbacbcaacacacacacccbaaacbcbabbbbababaaabbcacccabacaccccbaccccbaccaaaaacccabbcabcbaaacabbcbcabcbccacbccbacbbacbbcbbacabcaacbbaacabccccabbbbbacbbcbcbabaaacbbcaaabaaacbbbcaabbaabccbababbcaaaabbacbcbaacaaacbacccbabcacabacbcabccbaacbbcabaccbbabbbabacbcaacbbbbbcccbbaababbacacacbabcabbcabccabaabaccabcaaabaabcbcaacbcbaabbacccabaabaacababbcccbaaaabacabccbcbcaacccbcbaacbaacccbbacacaaccbccabaaaccbcaaabcbacacbaabbbcbccbbabbabcbcacbaccbbabbcbbccabbcbbabbbccacabbbcbacbaacabcbbccbccaaccbbcacaaaacbabcaacbacbcacbacaababcabaaccbacbccbbcccaacabbcccbbbbaaabcccccbabbbbcabcbcbbbbbbcbcbcacaabacaaaabbcaabcaaaabaabcabbaababcaabbacabacbacaacbaccbaacaccbccaabcbcaacacaccbcbcbcbacbbcbaccabacccbbbaccccbaacbbbccabcbcaccabbabbbccacccbabbccbacacbbcbbcccccaccaaaaccbaacbccbbacbabacbcabccaaabaccbbcbcbcccacbcbbbcbbacbcbbcacabaacabbaacbbabaacaabbabcaabbabacbbabaaacbacacbaaacbcbcaccbcbccabcccabcbcbbaacbcabbbcbbcaabacabcbbbabbcbccacbcbabcccabbaacccabacbacabccacaacaaabccacaaacbaacbcbcbbbcbcacaabaacabcaaccabbaaccacbbbabaabbbcaabbbaacccccaababbbcbbcbacbaabcbaccabcccbcacabacbbaaaabcabaaacacbcbbccaacccbacabccccabccbaaacbcabbabbbcbaccbcbaabbabbbcabcababbcacababaaaccccccabbbcacbbbcbbbbccccacabbaabaabcbababacacaabacccbaccacbbccbcabababccacbaaabbabbbbbbacbbccabbccbbcacaacbcccbbabbaaabbacabaaabbbcacabbaccbccaaabacabcacbccaacbbbbccacbcabbcbbcccacbaaabbcbabaaabacbbcbbaacaaccaabcbccccbbbbccacaabbaaccbaabcabaaabccbaaaaacbacccbcbaabbacbcaacbbbcaaaaccacbcbbcbacbcccbccbcaabcbabaccbcabcaaaababaaacabaabccbbbaaccbcabaacbabbaababcbabacbbccbaabcbacbcabababccbbbbaacbbaaacbaaabaaacabaabbccbabbcccaccbaabcbaaaaabcbbbaabbbbcbbcbbaaccacacbcbabcbbacbbabbabccbcaaccabaccabacccccccaacbbcaacccccabcccaccbababbccaacbaaababbabaacabcabbcacbccaccccabccbacbbbcacaacbbcbaaaaabbcbacbbaaccbcccbbbcabacacacbcbcacbacaaaaabbaabbacccacabcabcbabaccacabbaaacbbabbbacabbaacbcacabbbcbbacacbccacaaacabbcaabcccbccacacacbaccbbacacbbbbabaabaaaacbacacabcacabbaccbbacabbaaabbbcbbaacabacbccbaacbbaaccaaacbbcacbbccbbcacbaabcaacababbcaabbbaccbcaaccacabaccccabaccabcbbbbababcbbcaaccbaccbcabbaabccbbababacabbbabbaabacbbcccabbbbbbacacaacaabaaaacbcbabbcaaccbaaacacbcbbacbbccbabaababccabcccbababababcbcaaabccabcaaaacaabbacbbabcabbcccbcacccaabcbaacbaababbabccbbcccbcacbbcabbaacaaaacbbcbbcbcbcbaabacccacbbabbbacbcacaaacbacacabaacbcbaabcbacaaaabccaacbcccabbbcbcbccaacbbcbccbbabcbccccbcccababbbabcaabcacacbcbcaccccacaccbaccccbbbaacaccacaaabcbcabacbbbabcbbcccaacbbcaccabacbcacbccccacaccbaaabaacacbbcbcbcbbcbcacaccbccacbcbbabbabccccaaacaccbacccbcabbaaaabacabbacccacbcbcabbaacbcabbbcacccacbaacaacccbbccaaccaabbccaabcabcbcacbcabcccacaacacabaaabcbbbabbcacbbcbbbccababccbbaababaaccabbbacbbcbccbbabacbaccaccccccaaacbcbaccacacbcaaacabacccacacabbaaabacbcaaccbcacbcbbababaabbbacbabbccbabbbabbbbbaaccbcbcabacbaacbabccaaaccaccacbcacbbabbcbcbabccbaabbbccabbbbabcaaabccabcccacbccabcacbcccabaabcabaccccabaaccacaabcaaaaaabbbababbcaabacacbcbbcccaccabbabaaaabcccaaaaabbbcaababbbcccbcabbcabbaabbaccaabccbababcabcbacaabbcabbcbcbabcabbaacbbaccbcaaacacbabbbccabacbbbaacabcbbaaaabbcbbcbcaacbaababbaaacbabcbccaacccbbabccccccaacaacaccaaccbcaaccacaaacabbbccaccccaaccbabcaaaacaaccbbbbbbbabaaacbacabacbacabccaabbbbbcbabccbccccccaaaacacbbbbbcacabcbcaaacccabccccbacbbaccababbabbbbcbcbaabcbababcaccbcaabbbbbbcbbaaacbacbaacbbccbcbcacaaacbaaacaacabcacaacaabbcaccabbaabcbaababcbbcaaccaaabcaaacbbacaccccbcaaaaacbccaacacacccacabababcbabbbbbbcacbbbccbaaccbbbbbbaabbbbabaaabcbbacaccacbacbbbccacbcccbabbcccaaaccbccaccbabcaaabcbcbcbcacacbbacacaaaaccbcabaaacaabaccaaaccabbbbcacabcabcbcbccbcaaccababbcabbbbacbbccbabcaacbabcabaababbacbbbabbcacaccbabbbbcbcbaccbcbcaaabccaccacbbbbaccaacbcbabbcbcacaabbcbccccaabbaabcccabbcaacbbbacccacabccacccaabcaabcccaccbbaaaabaaaabcbbcbbbacaacaacbaacbccccabbcbbbbcbbabcaaabacbabcaacaaabccaacbcccaacbcbbcbacaacaababacbcabcabbaaacacaaaacbbbcaaccbabcbbcaacaabbcbaacbbaccbaccacbabcbaabbabcacbbbbbcaabcbcabaaaccaacccabcbbbabcacaccbcaababacaaaacabbaabccccbcaaaccccccbbccabcbcbbcaabcbbabcabacaabcacccbccccaacbbaabbabccacababbcbacccbbcabccbabcbacbabbcababcacaaabbbacaccbbbcaabbcccaacaacabbabcbcaccaabcccbbabccaababbcccaaababbcbbbbcabbcccbacbbcccaacbbaccabbbbcccaacaababababccabcaccbabacababacccccbbbaccaacabcbcbcccbbacbbacaacbbabbcbbcbacaaabccccbbcacbabacbacaacabccababcbacbbbccbbaaaabcacaaccacbacbcabbcaababbbcbcbbbabaccccaabccbbbbcacabacccaaacbbcacbaabcabcaaaaacaccbbacabbbacbaaacaaaabcbbccaaacaaacbaccbcbaabacbbbbbbbccaacabcaccaaccaabaacabbbbcccbcccccbbbaaaccabbabccaaabaacabcacaaccaaccababbabccbbaabaccbccaacbcacccabaaabcbabaacccbaaacacacacbcccbbaabbaaabccccccccbcacababbcbbcabbbcbcaccbacaccbbccaacbaabaaaccabacbbabcacbcbabbcbccbcbabbabcabcbaacabccccccbaaaaaaacbbaaababcababcbbbabaaabccabcccccaccbccacaaaaccbaabaaccaaaaabacbccaacbbbcabacababacaabbacbbbacbcccccbbacaaacbbbbabcccccccccccccabbaaacbacccbacaaaccbaacaccbacaabaabacaaaccabababcbbacaacbabcbaacaacacccccbbaacbaaacaacaaaccccbcaccacbbbbccbbcaabacaccaaaacbaaaccbccacabcaacbccaccababacaccacbccbcbbcabbacacabcabbaaaabcbaaacbaacaacbbbbccacbcaacccaacabbaacccbacbacbbacaabaaacbcbabccaaacbaacacaabaabcaacacaaacaaaccabbaabcacaaccccbbcbbccbcccbbaccbabcaabcaacacbaaacbabaccccccbcbacabcaabcbabbcaabcbaaaabbbaabbacbcccbbbbcbbbbaabbbbbbbabbaabccbccabbcbbcbcaabbabacbaacaccabacacbbaabbbaccbacbbbbcccbbbcccbbaccbabcbaabbbcbbbbbbaaaabbbcaacbcabaaaaabaaababbbbccabacababbaaababbabcccbabccbcaccccabbcccbaabcacbcbbccbacaabcccaccacbccbabaacccbcbacbaabbabaacbcacbbaaabaacbabacbbbccaabcaabbacccaabbcabbacbbcbbcccabcacacabaacaaabaccabccbbcaacbaaabbbaccaabaacabbbacaabbcbbbcccccaaacccbcaaaacacababcabababbacaaacacabacacbbbcaaaacabaaacaaacbbbcbabcaaaaaaaccabaabaccbbaaccaacccaccbacbcbbaabcbcbcaaaabbbccbaaaabbccacaaabaabacccccbbbabbbabbbcccabbaacbccccacbbcbbcccacacbccaaabcbbabcabcbacbbbcbaabcbabbcbabbbaabbbcbccbabcbacacbcacccaaacabaccbcaacacababaccbaccaaaacbcbababcbbcbacbbabaabaabaaacaacbabbcbacaabcaaccccbcabbabaaaabcabcbabacaccccbbbcbaccacbababcabbbcacccbcccbaacccaccccaacbbaabbacacccacbbcbcccacabaacaaaaccbaaabbccbbcccabbbbbcacabacabbacababcbcbabbaacbcbbcaacbbccacbcbaacbcacccaacbaabbabacbbacbccccbaacbbcabaaacbcbccbbaaabcaabbccccacaaccaaabccccacbbbacabccbcaabbbaccaaaaacbccabcacacabbcccbaabcabcbccacbabccbbccbcacbbabcababccccababaacaccbacacccbaabcbccbacbccbbbbabcbbbbaccaacbcccabcaacbccbabbcbabcacbccababcbbbcaabcbccaccbbaccbcabcaababaaaacacabbaacacaccaccccbcacbbbbccbaacbaaaccaacccbbaabccbababaaccabbaacacbbbbbababcacacaaaaacccbbbaacbbcbbcbbbcbaacbbcbccacbababacbbaaabbccabbbcabacaaaaccbbbbbaaccbacbaccabbccabcccacbbaacaabbbbcccabcbbaacacbaabcbbbcaacacababacacbbbcbacabacbaaaaacbbabbacccacbcbbaaccccbacccbcbbccacbcaaabbcbcabacbbaccacaabbacbbcbbbabcbacbbbcabbabbcacacbbbcbaaaabcacccbbcccbcbbabbabbccacaaaababbcbcabbbccacaaabacaaccacbbbaabbbaaabbcabcbccccbcabbacccccaabacaaaababbbbabbbacbbaaccbcaaabbbbaacbcbbcbccacabacbabbcbcbacabcbabbbbccabbbccaabcbbaacbbccaaaaabaababcababababbaacbbbaacacacbcacacaababaccaccabacccaabbbabbabccacabccbccccbccbabaabacbbbababbaaccccbbcbbccbaccaacccaccacccacccbcccbcbaccccccaacaabcccbaacaacbbabaaacbabaccbcbaacbcacbababcaccbabbacbcbacbccbaacaacaaaaacbbabacbcbbcbcbcbaacacacbbaaccccccbbaacbbcabccbabbbabcbbbbacaabccbcbcbcaaaccbbabbbaacabcbbbabcbcbbabbcacbcbcabcbaaccbbccccacacbccaacabcbcaacbbcacabcabbcccbbbbbaaacccccbccbabaacabbbabbaabaabbbbbbacaabbabaacbabbaabcaacacbabaabacbccbcabccaaacaccabbbcabaacbbcbbbaaaccacbabccabbbcaacccabcccabcbbbbbacabcbbabcacacabacbabcbbcabcaacbcbbccabbbbaacbabbbbbabcbbaabbacaaabacbabccaccaccaccbaccbaabacabccbbbbacaabacbccbbbabacbacaaaccaacbacbabaaacaaccacaccabacabbaabcacabaabbacbbcbcaaaabacbbacbcbbababbccbccccaccbcacccaccbcaccabbbaabcacbccaabaccacabbbbaaccbbbbabaccaccabbaccbbaaaccbbbacbcccbbbcbbbbcabccabbaabccbcaabcabbbbacbbaabcbbbccacaabaaacccccaabccbbbbbaabcbbcbcacacbaaaacbabcbcbcabbcacacccabacbcccbaabbbcbbccabcbcbcaccbacbbaccccbcaccbbabbaccabbaabbcacbccbacbabbacccbbabbabbbccaacbccabababcacbaababcbcaaaacabbaaccbbbbcbccabaaaccbabaacacbbccabaabaccaaaaccccacbaaaabbacbcacbacbbccbaacacacaacbbbbbaccbbccbaabaccccbacabaaccababcccabcccaabbbacbbaaaacacabbbaabbcccbbbacaaabcabbaacaacccbabacbbababcaccccbacacaccbbbbbbaacbccabcaabcbabcbcaaaaacacabaacccbbcbcaabbaccccbbbbcccaacbbaabaacccaaacbbcabcbbacacccabcbbacccaabacbcabbcabcbbcacaabbbcacacaabcbbacccbacbccbccbbabaacabbcacbcbaccbabccbacbbccaccabccbccaabccbccccbabbaacaacabcaccbbccabbcaccbcbbacacacabbcccaacbbcaabccbbaacaaaacbabcaccbcabbaaccaaabcbbabbbbcbcbcabaacabaaabccaaabaaaccaaacccccbbbbabccaabcaaccacbbabaabbcbacabaccaaccbabcacaaccbaabbbcaababbacaabcabbbccaccbcccbcaacabbacabcabbcbcbacacbcaccaabcccbacccacbacccaacacacaaaababbacaacabaacacccbcabbcbcaccaaacaabaababcbbccacabcbcabcbcacbacaaacbaacacabbaaacbabaccbabacbaaababcbaaccbaccbcbabacbaabcabccbabccbbaaccbbcbcbaababaccccccaccbbacacaccbabccbaaacacccaacaaacbacbbcbbbcbccacbcabaabacacbbababcaacabbbabaacacbabacccccccabbcacaabcbaabbacbabbabccccccbabbacbaababbaaaaaabbcacabccabaabacaccacbcbccbabcacbaaccacbbaccccbaabbcbcbbbacaaaaacaabbbccbacacccccabbcbbccaabcbccabbccbaacbbcbaabababbbacbbbbacccacbbabbcbccbcaccccabcacaccbbccbaaccaccbbcaacbacbbbaabcbabaababbcbbcabccabcbcbacbcaabacccccbabcaabccbbbbbacbcbabbccacbababacaaaaccbacaabbabbcbaacbaacbacbcbcccbacbcaabbaacabaababbbacaccccacabacbbcabbbabcacacabacbbcaabcaaacbccbcbcaabbbaaabacbcbbaccaaaacccabbcbbccbaccbbbabaaaaabacbccabcbacbaaacaacaccaabacbcbbcaacababbcacbbccaabcbbaababbbbcacbacbbaaaccbccacacbccccbbacbcabcbaacbaaabbbcbcbcaccaaaccababbbcababaccaacccbaacaccabbbabccabcacaacbcbcbbccbcabbcbbccaaabacbbbcccacbcbbacccbccaaabbacabcbcccacaccacbacbccbcbbaabbbcbaaaccabbabbbccbcbbbaaaaaabcbaabaacacbcbcbcbcacbcbbbaccababbcaabbabbacacbcabcacacbcaabaaabbababbaccbccbccccccccababcaaaaaccbbbaacacaababaacccaabcbbababbaaaccbcbcbaccbccbbabccccaacbbbccbcbccccacabcaabbabcabbcaaacbbcabcccabcbabaaccbacbabcababaccccaabaaccbccabbabccccbcccbbcbcaabaacacbcbbbaaacbaaccccccbcacacaaaacaaacabbcbbabaccbcaaacbaaaccaaacabcacababacbacccaacbbcabbcaabaacabcabccccccaaaabcbbacacbbbcbbabacbbcccaaaaaccaabcabacbbacabbcbcccaaabaacbbbacbcaccabcabacacababbacacbbccbcbacbbccaacbacccaaccacbbaaabcbccacabbbacbaacacccbacacbabcaccabccbcccbabbabcabccccabacccaaabcbbccaacabaccbcaabcaabaaaabcccbcaaaaaabbababbcbacaaaacbbcbacaacbacacbabbbccabaacbaccbbaababaacabccbaabbcaacbcaccbaacabccccaccabbbbcabcbabaaaaababccbabbacbccabacaacbcbbbaaaabccabccaacbacacabacabacccccabcbcccbacaacababacaacbbbbccccbabcacabcccbcaccabccbbbbcacabaaccccbaabcccbbcaabababaabbaccaacbcabacbacaabbbcaabccbbcbaaccaccaabcaaacbaaccabbcbbacbcbaaaccaacaababbaabcccbaccbbbcaabaccabacbaacbcaacbbcbcaaacabcccbccbbbbbbcccaacaabcbacaacababcbbbbbaabcbbbcaabaababbaabcbbabccabacacacabbcbcbccabcbbcbacbbccccaaccacbabcbacacaabbbaccbaacbabbcaaacbcbbbbcbacbabbbabaacacabbababcccacbcaabcaabbcabcacbaaacbbccbababbbaacabcccaabaccabacbbabaccbabccbbaacbcbbabcbccbabbbcabaacaccbcabbcacbcbbaacaacccaacacacaacbbbabbbaabaabaaccabcaabcabcabbcbaccbcabaaacaacbccbbcababaccbbbcacbabbbcacaccabcabacabccabcacccbbbabbabcaacbabcbbbbbbaabbaaaaccccabbcaabccbbaacabbaacbbbbabbacaacabacbbbbbbbbaccbccbcaaaccabbbbbacbbcbcaaacacbbbabbacabbbaaacababccccacccaaabcbbcabaaacbabcbcbcbbcbbaacabccaabababacabcbacaabbbabbbaccabcccccccabbcbaaabbaabbbaacbcababacaacbcaabcacaacabcabccbcaabcccacbbabaabbbcccaacacbcbbacccbcbbcbccababaacaccbcccccccbacccacbacacacaccbbbcbcbbbcbccaabbcbbbccccacabbbaccbbaacbbabbcacccaccabcbbbabaccbababacaacbbcaabbcababbbbcaccccbbcccbaabcaabbcabcbabccacbbaabcbcbccbacbbacabbbcaababaaabccbbcccababccaaacbbaacacbccabcbaabaaaabacaacacccabbbbccaabcbaabbbcbaabbaaccbcabbbaabccbcccabcccbacacaabccabbacccaabcabacbcabcaaacaaaaaaaabaacaacabccccaababbbbbcaaacabcaaaaaabbacaacccccabcbbbaaabcacbccacabcbbaaaaaabbcbacccccabcacacbbbcaacaaabaaabcacbbacccccaabcbaccaaabbaacbcbaaabcacbaccaaacabacbbababbabbbbababbacabbabccababbcacaaabacbabbcaaaacaacaaccbbcaaababbcabbcccaccaaacbabcababbcabacbcbcbaaccccbcbbcaaccbacbbcabcbbcabacaacbcbbbaacbbbcacbabbcbbacccacbaaabacabaacabacabbaaabbccaabbbcaacbaccbcbcacbcabbcabbcacabbccbaaababcabccaabbbbbbbcbbaaaccbabaaaaabbbcaababcbabccbbbccacacacbcaccccabbabbaabcaaabaabbbcccbcacaacaccabcabbbbbbcaaacacbabbbbacacaccccbcaaccccaaabaccbaacabbacaabaacaaacaccaaacbabbaabacbcabcbababaabacbcbbcacbcbccaabaaccacabcaabbabccbacaabbbabbbbbcabcacbacccbaacabbcabcbaccaccaabccaaacbabbbbcacbacabaacaacaacaacabaabbbaacaabbbacabaaabcbbcccacbcabaaccacbbbbcabbbccbbbababbabcbabaccbabcbccaccbcccbbaababccbabbcabcbaacaaacccaccccaccccabaccaaccaacbbcbcabbcaabaaaaccabcbccccbcccbabcbabbcbbbabcacacbbabbcaacbcacbbcaaacbbacccbbbbcbcbcaaccccbbbbbaaccacbbcbacbcbaacbbccbabbcaccbacacabcaacaaabbacbcaaababacbaabbaabbaabcccacaacccaccbcaccbabcbbbbbbbcacbcacabcccaaccbcaabcbccbaacbcaaacacbcbccbaabbcbbccbaaaabaccbacbbccbaccaaaabbcabcbacbbbababababbacaababbcbabcbbbcbbcaaaabbcbccababbbccacaababaacabcccaacabcbbabcbcbacbbabcacbbcacabbbccbccaaaccacaaccbbcbcacabbcbcbabccccbacccabcbabcbaacabbccabcaaabbacbbacccbaccbcbbbabcaaaaacaabbcaabbcabcacaaababababbabcaccbacbbaccacbbbcaaababbabbaacbabacbbbbbbbccbbccacaaabacaacacaacccbbbbaababbacbcbabaacaaabcbbacabaabacaababbcbbabcbbcabaabbaaaabaccaccabaccaacccaaabbbaacbcbcbcacaaccababcabcbbccaaababacccaabbbaccaacbcababaccacaccbbcaaacabbcbabaacaaacbabcbccbcaaccaabcaabbcbabaaaaabcacccaabbabacccaccacabcacabcbaaccbaabaaacbabccbbbbbaabaaacababbcabcccbcbbbccbcbbcacbaacacaccccaaabbccbaabbbbcbaaabcaabacccabcacacaabcbacbbbccaaabbbcbbccabbaccaababbcabbbbbbccabccabbcaababbbcbacabbcacacacccccbbbaacbccaaabcaccccaaacccbaaabbaaaaacccabacbbccccabacbbbbbbbababbcababccbccbaababbabababcaccacaacbcaaaaaabaaabcabcccaaababccbbbabbcccacbbccccbbabcccacbcbababccbccaacabccccccaaabbcacabbaaabbaaaabaaabbabbbcccabccabbcacbbacbcbababacaabbcbbbaabbaababbcaabaaaccaacbbccbccbaccabcbcabbaacacabaabbccabacaaacbcaaaababccabbccbccbaacaabbccccaccabbaaabcacccabbabbcaaabccbaabcabbbcccbbbcabcaccabaaaacaacaccccaabbcaacbabcaacabbcbcbcccaacccabacaccbcccabacccbcbbcbcacccacababaabcccaababaacbbabaacbcbbaaccabbccabbcacaccabbbbaccbaccacacbbbcaacaaaccabcccbabbbbabcbaccbcbbabacccacbaacacacabcacacaabaaaabccbcacbcaaabbcacbbcbacaacbcbbcacaccababbcbcbccbcbbbbaacabcbbcabacbacbacaaaaccbcabbccbacabbbbaaabbbacacbabcbabccacacaccaaacaccabaababbabcbccccaaabbbacbabbbaccccabaaccaaaabbcacabbcacccbabcbaabbacbacacbbcacbbcaabacbbcbbacacabacccacbaacbabbcacabcbbacbbcaacbaaabaacacabbaabcbbaabcbbcaaabcabccbcbbaaaaaacbcabcabccbabcbacabcbbcabccbbccbbcccabccabaccaccaacbcbaacaabacaabcbcbabbacbcababcacabacacbacccbbbabcaccabacacabbccbabccbbbcbabbaabcabbaccacabcaccacccbcbacbccaccaaacccbabacbbbabaabbbbaababccccccaabccbbaccbabcbcaaccabcccccccbccabcbbcbabcaabbbbbaaacaabaacbcbcacbbcbbacaccaccbbbbbacbbbbcaccbabaccacbaababccbbaccabbcabbbaabbcaabccbbccacaaaaaacccbccacabaacabccabacbbbccaccbbaabccabcaaabcbabcbbbaccccbabaccaccbbabaabbcaabbababcbaacbabbaababbbbccccabbbbcbcaacabbacbbccacbccacbbcbbcabbaccbbcbcbacaccacbcaccaaaaacbbbbbccbbaacaabbabccbaaccbbaabbbbbcaacabacaaaccbcacbcbcbaaabcbcaabaacbacaaabcbcccbcabbcccccccbcbcaaaaaccccaccbcacbcaccbacabbbabcacccabbcbaabbabbacbaabcbabacbacbbbaaaccabcaabcaaacbabccccbccaacbcbabbababbcbcabcabacbcbacaabcccccbbcccbbccabcabbcabaacababbcaaaaccaabaacabcaacaccbbabbccbbbcbccaacbbaabbbaaaacbccacabccacabbbccabbacabccaabcccbabcbacccbcbbcbcbabcbbbcabaaabacbabcababbbbbacababaccaabbaacbaabcbaaacbbabcbbcccbccccbabacabbabbaccbcbcbccbaccaababacccbacbccaaaccabccbbbaccacabcccacccbcbabcbaccacacbbccacccaabaaaaaaabacaabbbbababcccbababbabcabbbaaabcbababcababbbcacaacbcaccbcbbaacccbaabbacabccbbcbcabcabcaccabccccaabbaabacacbbaccbacbbcccccacbaacabbcaabcaaabaacabcaccbaacbbaacccaacaabbacbccbccccbaabbbbcccbabaaaccccbccbbabcbcbabbbcacbacbbbcbaccaaccbbccaccaccbaaabacabcabaabccccbcbbabccacacbaabbbcbccbbcaccabacacbaaaccbacacccccccbbcbbaaacaabbacaacaabbcccabcbaabacbcbbabcbaccaccbcbbcccbcbaccaabbcbccaaccabcaaccbcaccbbcccaabaabbbcbacabbcbbbccababacaccbabbacbcbabbbcacbaaccabababaccacccbcacbccccaccabaaaaaabaaacbacaaacabaaabbcababbbbcabbbbacabbbcaaababbabbbcccacccbcccabcabcabaaccbbabbcaabbaacbaababaabbbcacaccbbcaacacbbccbbcaccaacabcbbbbcccbbcacaabcbbbbcbaaaaccccabbbaacbbbbaccbacccbaacbbcabccaccbbaaaccbabbbbbacbbbbcbccbabacbbcacbcbabaaabaccbbbccbbbccbabaaaacaaabaaccacaacacabcbcbbabbacbababbbccbabbbaabacbcacccbbaaabcacaacccccbcbbbaabacbcbcbccbcaacbaaaacababcabbacabbcbbbbacbaaccaabcbccbabacbbacbcaaacbacabbbccccccacbbbbcccabccaabbcabcbbbaacbccbbcacaaabbbaabcaababcabbacacccbaaccbccacaccbabbabbbacccaccbcccacbbabbaaabaacbcaababbcbbbaaccabacbcacacabbaaabaaccbbaaacabbabbbcbbccbbabbbabbacbcbacbbbcacbacabbcabaaabbbccaabbcaabacaaacbccccccbcbbacbcaabcbccabccbbcabbcabbcccbacbcabbbaabbcbccbccaacbabaabaccabaacacbacaabcaabbccbabbcacacbccbacbabbbbaccababcaacacbcacbabccbaaacaabccbabbbbbbaccbacaaccbbacccacbabcabaacbbaabaacaabbcaabacccabacbaabaabbacbcbbaacabccbccabbbacabbacbcaacbcacccabbcbacabbccababbcaabacacbcacccababbbbcbcbbbbacccabaabbbbbcabccaaaacbbcccbacaaccccbcaacbcbcacccaaabbbbabccbcabbababbbcacacbbbbcaabacbabcaaccbaaaabccbaababbababbbcaabaaaabcbabcccbbbcaccbacbabcbcbacaabcaabcbcccbbbbaacbccbbbbbcccbaabcbacbbbabbbbcbbcbbaccccacabbcbccabaabbcaabcacbaccbacbcaaccbaaabbacacacbbaabaabaabaaaaabcbcccccaccaaccbaaaabcaaacbbbaabcbcbabcaaaaaaacccbabaaabcbbacabacbacacabbaccabcaccacbcbaaccbbacaaabbcabcbabbcbaaabcbcbacbbabcbbcbbbccbabbabbccaacacababbacaccbccbbaababbcbbbbabcbcbcabbabcbbbcbbbacaaabcbcaacaccaaaaabbcbaabababacacaccbabacaabcacaacabcccbaacccaaaaaabbaaabcbbacccacacacaabbaaaaccbbcaacbacbacacbabcccabcccbaabcabbbabccaabcaacaaaaacbabbbabbcbbabcbcbccbbbaccbaababccbaaacbaaaaaabacacaabcaaaabacacacacacbbcccaaabbcccabbbbaababbaabccbbbcaaccaabbcbcababbbbcbbababacaacacacbccabcbcbbbcccabcbbcbbaacbbbabccbaacaccaaabaacbaacacbacbababaabaabcbacbaacaabbacbcaababbacbaccbcaaacccbcaaccbccaabccbbabbbcbbbacaaccabbacbaacbabbacbbbaabbccacabbccaaaabbbcaacbbabcccacabbcaaabbaabaababbbcaacabacbbcbacbaaaabaccccbccbbbcaccaabacaabaabcbabaacbcbaacababbbababbcaaaabcabaaaacabbbccccaccbcaacbbaaccccbcbccbbcbbcccaaaabbbabaaccbabbcbaaaaccccabcccccabacabbcaabcaccaabcabbabaccaccbcbaaacaaaababacababcbbabcabbccabbcbbcccbacaccbccccbbbcabbbabbcbbbbbaabcaabaabaccaaccbbcbaaacacacccbcbccabcaaabccaababaacacaabaabcacbbcaaaaaacababbcacacbbabaabcabbbbcabcbcabbbcbcaccbccaabcacabaacccaaabbbbcaacaccaacbcaabccbbabbaaacbbbcacaacacbaaaaacbacccabacabaabacbbacbabaacbcbcbbabcaacbaacaaccabccbcbccaacabcccaccbabcbcacbcbabcaaacbbaaccbbacccccacacbcbccbaabbcbababbcacbabbabbaaaaabccbbaacbaccbbcabcaccccccbabcaacbaabbbbaabcacbbbbbcbaacbbbcababcbccbcbabbbcbcbccaccbbacaccacabccccbbbacaaacbbaacaacabccccacbbcbbcbaaccaccccbccbbbabbbbcbacabaaccbbbacacbbabccbccbbaaaababcbbabcaabcacaabbbbbcaacacbbabbcbacabbcbabaaccccbaccacbcabcaaaccbcbacacbbcbbbacaaccacacaaababaaccbbccababcabcacabcbbcabbccccbbcccccacbcabbccacacbbcbcccbabcaacbccbabccaaccccbcaacbabcaaaccbacbbababaaacabbcbcaaacaaabbbccccbccaccbcababbcaaabaaacbbcabaacaccaabbcbaaabbbaaccbabbccbcaccaaaabbcaaaabcabaaacbbaaabcccabaacabbcbcacbbbabaacacbbbcbacaacacbbaabcccbcccbccbbbbaccbbacacbabbacacababcbcabcacbaabbbbbcbcaccaabacabcacbcaabbccccaacaabbccbccbcbcabcbcaabbbabcaacaaabaabccbcacabcbbbbcccbbacabbbbbbabcaacbabcacbcccccababbabccabcaaccbccbbbbbcbccccccbbbacacaacbbabbbbcaacbccccbcccbbbacbabcaccabbcbabacaaaccabaabbccbcbaabbabcbccaabcbaacababbbacbbbcbbcbcbcbcaccbbbcbbcabaccabacabbacabcacabbbccbccabbaacabaacababccbcbcbccbbabcaccacacbabbabcabbbcbaabbcacbabcbccbbcbcacbacabacbbcbcabbabcabbcbcacacccaacbcbabbacabbccccabbaaabcccabbbabbbbbbabaabacbbaaaaccccabacbaacaaacabbabacacaaaacabaacbbbcbaccbcbbbcaacacabccacaccaabbccbacacbababcbabccbabccbabaabcbbcaabcbabcacbbaabaccbccbcaccabaaabbbbcabababccccbacaabcabbacaaabbbcbccaababaaaaaacccbababcbaabccacbbccbacacbbaaabbcccaacaaabacaccccbbbbbcabcccabbabcbbacaccaaabbcaabbccaabcbbbbabccbcabbaacacaacbccbcbcababbccbbccbbbacbabaacacaaabbcbbaccbacabbaacbabbbcbabbbccaababaccbbacbbbcbccbaaccbbacaabcccabbbacbacbcbababacbbbcabbabbcbaacccacbccaccabbcaaabaabcccbcaaaacbcababbcbcccbbcbabacabbbaaaaccbbcccbbaaaacaacababbbacbcccaabacabbbbccbaabacaaaaaacaacaaacccccbbacacbcbbcbcbccbabaccbbbbaababacaacbccabaccbbbbabcacacacacabaaaccbcabbcbbcbbaaaacabbcaabbccaccbbbcbbbaaaabacabaacaacbcbaccbbcccabcaacbbbbacacaccbcbbbccbcaaaabacacbbbbcaaabbbbbcacacbaacbaccccabcaacabccaabbaccbabacbbacbcbbbbaabcaababcaaacbabbaabcbcabacabbaaaaccccbbbccbaacabbaccbacabcbbacaccaccacccaccacbcacaaabbaaacabcccbbaacacbaaaccbbbbbcccaaacaaacccacbbabacbabccbacabaccccbccbcccccbbbabacbaaabcacbcbbbabbacccbcabbacccaccacccbaabaacabbacaccabbbcbaaacabaacbaaaccbccbcbacbcbcbcabcccbbcabbcbacbbcbacbaabbbbacababcaaabbbbbbbbabbcabbcaccaacbbabccacccacbabcbbcaccbaacbcccbcbcacbcbbccaabcbaacccbbbbbbabcbacbbbcbcabbbbaaabbaababaacbbcaaabaaabccabcacbaccaaaacabbbabcabacbbcabaaaccbbcbcccccbaccbbccbcbcbbbbbaabcabbababccbaaacccbabbacabbcacbbcabbaccccabacbaacabbabacbabbacbbcbcbbcacaccbacaccbcaabcbbcabaabaaacbcaabacbabbaacabbacababbcbaccabacacbabaccabcaacaacaabacbbbaacbcccbaabaabccabaaabbbacbbccbaabbcabacabcbbbacbbcccbbcbaabaababacbbabcbbcabcabbcbbbaaacbaaccccccaaabccbcaccbcabaabcbbabababcacbccccabbabbbccbcbabbbabcaccabaccbbbbbacbaabaacbccabacbabcccaabccbacbbcaabccabaabacbaaacccabbaccabaabaacacbccbbaaaaababbaabccaaccbaabcccbacbbabacbcbcbcbcacbabcbcaaaacababbbcabbcabaaacaccbaabbaaaaacccaaabcaaabcbbaaacacaaaababcccbcbbaabcbbabbaaabccbbabaaccacabcccbcbbabcaacaccbcbcacacbccbcaabccbbbbaaaacbaabcaabaabbccacccbaaabbcbcccccabacbcabaabccabcccbcccccbbbbccbcabcaaababccabacbabacacbcaacbbbcbcabccacbbabcbbbacbaabccacbbbaaabcababaccbaaabaacabccbbbbcccaabcbbccaccbcabccccabbabaabbcccbabcaaacbcccaaccabcaaaacbacbbbbaacbccbabaccaabbaccbacbbaacaacbaacaabbbaababbacccbacacbaccccbcbcbbabaacacbbcaaaaaabaccaaaabbccaccccabbabbacacacbaacccbabaabbacbaacbbcaabcccacaabaccccaabcabaababaccbbabcbaaccaaccaabbbbbbaacabcbbacccbbccbaaacbbcbccbbcacaababcbbbaaabbcbabbaccaaccbabaaaaccbcacbcbaabcbaabcbbaaaaccabccacaabbacaccaaabcbcacacbbaaccbaabcaccacbcacbcaabbcbabbaaccccbacaaaccacbbabccaccbacbaacaccaaaaacaabbaccbacabbbabacbbbcaaabbaabbcaacacaacbcbcabaccbaabcabbbcabcbcaacabccaabbbbaaaacbbcccbcabbbbacbabcaacacbbbbaacacabcabccbbbacaccaccacaacacaaccbccabacbbccccaabaacaabbbbccbcbbabbbababbbabaacbaaabbaabccaaabbbcbbabcaaaabbcaabaccbacbcbbbaabccccaccabcbbacaaacbcaaccbaacaacbbaabaaaacbbcbaacccbacabbcccbaaccabbbacbbccbbaacccacabbaaacbbabacacacccbbbcaaabaacacbbcaacaccbbcaacabcbcbbbacbbbbababcbaababaaaacababccaaabcabaccbabbcacbabbcbabaacaaaaaababccacacbbbbccbcababaaaaccbcabbaaabaacaaabacaabbbbbacbbbaabcacacccaababababacabcbcbcabaaabcbabcacacacabacabccacbacbbbabcccacacabcaabccbaccabcacbbcaacaacbaababaccbbaaccbabacbaabaaaccccaaccabcaaaacaaabacbacbacababbccccccaccccccbbacbbacccbacacaccacbccacbbbcccbccacabcccbbbccccbcccbcaccbbaacaaabcaccccababbbbbcbcaaababbbccbaabcbcbbbabbbaabccbabcabccaccbccbbbabcacbccaccacaabcbbbcabcaccccbbcaaccccccabbaabbbccbbaacacacbcacbbccccabcaaccaccccbccccccaaacbcaaaaabcbabcbacbaaabcabcbcbbbcbccbacaacbccaaabaaaacccabaaaaaabcabcccccaccababcbcaccbacaacccaacbbccaabaabbacccbbabcacacaccccacacacacacbbccabcaccacbcbbcabbbbcbbaacacbbacaacacaabcbcaccaacbcbbcaabbcacccbbaccacbbaaacbacbccbcacacabcccacbcbcbbcaacbbaabaabaaacaabccbabaaaabbaaaaacbcbcaccbcacaabbcaabccbaabbcbacccabbcaaabcccbbccaabbacbbbcaaacaabcbaabbbbccabbbbcbbcaacacaaacbacaaaabbbbbabccbbacccbabbcbaccabcccbbcaacbcbabbaaccabaaacbbcabcabbbcabbccaaacbccabbccacaaacabccacaacbacccabbaabbaabbabcabcabcaaacabbacbbbaccababbcbcbccbaabcbbcbcabbcaabbbcaaabbaaacbcaaabaacccabcbaccbccacaaacbbabccbbbcccbabccaccababaabcbaabbbcccacabacbbccbacbacbbcaacacbacccccccaccacabccaaacacbbccacaaacacbabbcbbacbbbcaccccbcaccaacbcababbbbcaaababbbabbccaacbabccccacacbbbcacbccabbabacbbccbabbcaacbbacbbbacaabaccbababacacbcbccaaacbbaacabacbcabbbaccabbcababaabaaaccbacabacacacccbabcacaccaabbccabaaaccccabaacabcbabcacbbabbaacbacacabbbcacacacbcbbcaaabacabacccacaccbbcbacccabbcbabbcbbbbaccabaababbbcaacbccbcabcaccbbabcabbacaaccaaaacacccbbccaaccacaaaacaabbaabbcabcbabacabaccbacbbbcbaaabbbbbaabccbaaaacaaacccabcbacbaaaacbcaccccccabcbccccacbbbcbabcbcbacaaccbbcaaabbaccccbbbbbaccaaabccacccaaaacacaacbabccaaabbcbaccaaacabbccbacbaaabbcbbcaacaacbaaabaccbababababaaabbabcacbaccbabbaabccccbbbacabacbacacaaaacababccaaacaacccbcacccacabaaabbaabccbbcbbabaacabcccaaabcbacbcbabbcaabbbbbaacaaacccbabbbbaabbbabcbacaaaccabaabbbbbbaccbccbbacacbaaabbbbacbcbbbabbabccbccaccacbabacaabccbcbbbbbbbbbbaacbbaaaabcbbacbabbabbcbcabbaacbcaccacbcabaaabcbcacbabbaaabbbbbbbcaabcbbacacbaabacaaaacbbccbcaacbacabcbabacaabaaaccbaccbcaabacabccbcccccabccabbbbaacbabbabbbababaabaaccbaccaabccbbcaaaaacacabbcbcacbcbbabbbbcababacbbccbabaccbaaccacbcbbaacbbbccbabacbaacbbbaaaccabbccaaccaacbbabbababcbaccabbbaaaacaccaccaabbbabccbccaabccaabaccccbcbbbabbaaacbbbaaacbbccbacacccacbbabaccccbabbacbaaaaaabcbacaaaacaaabcbcbabaaccbaacccaaacbcbbbbaabcbcaaaabcbcaaabbabcaabcbccbcaaaabcbacbccaabcbcbacbbcbccbbbcbcbbbcaacacabbaabcaacabcaabcbaccacacabcbabccbbcabccaccaaaccacbcaabaababcacacabbacccabcabaacbabbabbacbcbbabbacaabcabbacabaababcbabaacccaacbcccaabbbabbbccbbcbccccccaababcabcbccbcabacabacaabababbacaccaaaacbbbcbbaacccbbacbcaacabcaacbabcbacbaaababbaaaaaaabaabbaccacbcaabccbaabcaaaccbccabccbbbbacccaabbaacaabaaaccbccbbbabaabcaaacccbaccacabcaccaaccbacbbcacbccbcbabbcaaaacbaabbbcbabaccccabaacbaaccbbcacbcbbabaccabccbbbcbaaacabacbabcbacaabbcacaccacbabbacabbcacabaabccababcbbbbcccbbaacbcabbbcccccabaacbbbbccccaaaaccbaabbabacacbbbabacacbacccbabbcabacacaaccaccaacbabacbccbcacaccaababccccbbccabacbbbabbcbaabcbccccccccacabaccaacaaaacbacaacabcbccaccabcbcbaacbcaacaabcabcaccaacbaccbbccbcabaabbbcbaaaacccbcbbcbbbbcbbbacabcabbbbbccbccaabcaabbccbbcbccbbcaccaabcabcacaabcacacbabbacbaabbcccaabaaabbabcabaabcbbacbbacaaacababcbccaaaaacabbaacbaaababacaaabbcbcccbbbabbccccbccabbbcbccbbbccaaaacccbaaccccabaaaaaaaaccaaccababcbbabaabccabcaabbacaaccaabbcbcbabaabbaabcbbaabbbbbbcbaaabbacbcabbbcbbbacabacccaacbcccababcccaaccbaabcbbccaabbbaccccaaabacbaabccccbccabbcbccaaabccaaccbccbbbaccbabcacbcbbacacabaacbccabbcacaabacccbcabcbabccccbbacaabcbbababcbaccccaacacbbcbbccacbaacccbccbcbaabbccabbcabcacacbabccbacccbccaccccaccabcacbbbcbacaccccbcaabaaababaccababcaabbacbcbcacccbbbcacbbbaabacaaaccbabbccccccbaaabbacccbaabcccbaaabccccccbcabbcbaabccccaccccbccbaacbccbaabbcabaabacccbcaacbaabbcabcacccacbaaacccbbcacbacbbbbbbabccaccaccbcbacbaabcaabbbbbbcbabaabcbbbbbaabacbcbcabacaabbcbacbacbbbaacabbaaccccaaacaccbacbcbaccbabcaacbcbabbabaacccccbaabccacbcbcccabbccaccbaabaabcbaccaaaacaaccaabacacaacacbbacacacccacababbbcacbbaaacabbbbacaaacbbaabcaaacacbbacaababcaacccabaabbbbbcabbacbabccaaababaacbabccabcbbccacbabaccbbbacccbbbbcaaccbbcbbabcbbaacacaaabaacbbcabbcccbccbacbbcaaaabcccbbcbbbbbbacaaabcacbaccccacccabcbbacccbaacbbbaccbbbcacbbaaaabbaacbcbacccaacbbcbaaabbbbaacbbcccccccccabccaacacaacaabbcbbcaacbaaccaccaaabacbabbbbcaacbaabcabbccccabbcabaaacbbbcbccbbcbbcabacccbbcccaabaaabcababcaaabaabcbaccaccaabcbccacccbcbabacaababcabbabcabbbcbccccbccbacabbbababaacbacabaabaaccbcaaabcccbabbaaccbccccaabccbcacaccaabcbcbbcabbbbbaabbbabbcbacbcabccccaaabbbccccababaccacccaaabaacbabbaacbbcacbacbcbbcaacabbccacacaccaccbcabbaacbbabcbbcaabcbbcababacabaababacacbaaabaaabbbbbaabcacbcbacaabbcaacabcaabbcaabcacccbbbccbbaccabccaabcacacabacaccaacababbabccaccbaccccacbccabbbacacacbcbbcbcbacbbacbcbccccccacbcbacccacacbcbbabbbcbccababacacabacbbabcaaccbaabcacabacacbcacaabbcccabbbcabcacbabcbcbabcabacaabbabbbabcbbaccabacacccabbabccababbbaccaabaabbbcbccccbbacbbbcbaabacbacbcbbacbcbbbcaccbabcacccbcbcaaccaaaccbcbbcaabcbcaabcabbcccbababbcccbbbcccaaccaacccabaccacbabaccaababcbbaabaacbbcaccbaccbcababbbbacbcacaacbbbbbbabbacaacccccaabbabbbcacacabbbaacccaaccacbbbcacbacccbbaaabcccbbabacabcbccacbcacbabacbbcbbbbaabbbcccccbcbbcbbcbcabcabcbbacbccbabcacccbbbbbabbcabcbabbacabbabccacbababacaaabbacbbbbaacbaaacbcbbbcabbababbcabbbabaaccaabcabcccbcaaabbabcbaabbaabaabcbcbabbaabaaaabccacbbacccbcbaccaaacbcbcaaabacbbcabbaaaaaacbabaaaccccccaabacccabaaacbbccbaabbbbcaabbbbcacbbccacbbcbaaaababacbbacaabcccbacbabccaabbbbcbccbccacccaaaababbcbccbacbbabbbcbbaaccaacccabccbabcaacbacacccabcbaacbaacbaabacaccccccaabbabcabcacaacbbbbbcabcaabbaacacbcbccbabbababcaaabccaabbabbacacbabcacbcbbacbcbabbccabacbacbbacacbcbaaaccabbaacbbabacbbcabccbbaabcbbabcabacbaccbabacabacacbcbbaaaacabcbcbcccaccbbbabacccacbabcabcbbaacbbbbccbcbbabbccacbcacacabccaacaaaaaabaccabccabbbbabacbccccbaaaabaabccbcabcbccaabbabaabbbabccbbabbbcaaabbcbbccbaaacccccbbcabbccbbbaabccaaababcbacaaacaccaccbbccacbbaaccbcacbaabccbccaaaabaacbbcbccbaabaacbbcaacbaaacbbccabaaaaabacacbbcaaacccbbcbcbcbaabcacbbcaaabcccaacbbcccbcaaccbaacbcaaacbcbcaaaaabbaacbaabccaacabbcaabcbbababaacbcabbaaaccbcacaacbacbacbcabbcccabcacbaacbbbbbababbbccaabbcacacaccaaabacacbcbbbbcbabcaaaacabaccccbcbcbabbcbaacbcccbcbcbaccccbcaaacaaabbbbabaaaacccaabccaaacbcacabbaaaaaabbbaaaabbabacccccacaccaccacbabacbacbcacaaccbacaccabcbaabcbbcbcbacbbbabbbabbaabcbcabbcbabbbbcbccaacacacaaacccccbbcccabbcaaaaccccbacaacaabcbbbaabbaacacbbaaacbabcbbcacbabbaacccabccacbaaaaabccbaabaccbccbabccabcabcaccaacacacaacbcbaacaacbacbcbacacaaabbabbbbbacbaacbcbbcacbbabcaacbcbaabbacbbaacabaabaaaabbcccccacaccbaccbabbbacabaabcbbabbaabbaabbaabacaccabcabcccbaacbbbcbbaaaabbacbababbabbaaaccbacbbccccbccaacbacbccccaabacbccaccaacaababbbbbbaaaabbbbbbacaccaaabaaabbcbbcacabbccacbabaaacbabbaaabbbaacbbcabababaccabbabcbaababccbcccbbbccbbaccbcaacccababbaaabbabcbabcabaaaccbcbaaacabbbaaabbaabbbbcccaccbaccacacccacabaabacaaacbbacbacccacaaabccacbabacccabbcacbccbacccabbccbccaccaaaccababcaabaaaabacacaacbaaabacbcabcacbacacbbbabbacbacacaccabcbbacccccbcbababcbbcabbaacbabbaababcbabbbbaabacbcaaaaabccabbbaaabaaabccaaabcbaaabcaacbaaaabbbcaccaccacabcbaaabbaacbccbbbcbabbbabcbbaccbacbcababcaccccbbababcaaabcaccaaabacbcbbaabacacaababaaaacbaaccbcaaabcabaabaccababcabbbacacbccbaaacaaccbaacbccabcccbbbcacbaaabcbcbbccccbcabbcccacccccbabbcaacaccabcaaaaccaabbbbbcbabaacbabccbacbbcbcbaacccbccacacbbbacbbccacaacbabcccacacbabcbbbabaabcaccbaacbbcaccbbabaaaaccabbccbabccaabbcabccbcacbcccacccccaaccabccccaabbccabaccabacbabccbaaabaaaabaabcbcbbbbbcaaabaacaabcaababaabcabaacababaaaaaaacabbaabaacaccabacabcaacacbaccaaaabbacbbacbbaaababbcbcbacccbccaaaabbacababcbcccbbbbabbcaacbcccbcabcaaacccbcbbacbbbcbcbbbbcccbaabbabbbcccaaacaccbaaccbaccccbbcbbbabcbcbacbabcaccabbbcaabbccbaccbccccbcbbcababaaccacabbabbabbbcaccbbbbabaacabaabcaacbaabccbacaaabbcaaabbcbbbbbaccbbaabbaaccbbacacacaabcbacbbcbbbacbbbbccaaccbabccaacaaaaccccaacabbaabcaccbbcbcaaabbccacbabacbcbacbbbaabbacbaabccbbbbccbaacacabccbcbbccbaabacbaabbbbbcbaacaaabcbaacbcbbbacbbccbabaccacacbaaabbaacabccbcacbababaabccbaaaababcbcbacbbbbbbaacabbbcbcacacabcaaaccbbaaccaaabccbcbaacbaaccbcaaacaaabcabbccabbcaacacbababccacbbababaaccaaccabaacaaacabacacacbbabcbaaaabbcabcccbccabacaccbabbabaaaaacaaaccbbccbbaccccacabacacacabaabcabbccababcbcbbaccabccacbaaaacbcbccaabaabbcaacccbcacbaccaaacbbaccabbacbbcaccaabbaaaacaaccbcbcccbaaacacabaaacbabcacbaabaabcaabaaccacbbcbccbbaccabcccaabbcbbbaababaabbbccabaabcbaccbbcbcbacccccaabcbcbaacbbabbaccbbbaabaaaaabbacacaacabaabccabbbbbabababbbaacccbcaaaacaaabccacaababcbbbbabacababaabcabbaacccaacbbaaaababcacccbaacabbacbabcbcbabcaabcaacaaabababccbacaccbcacbcbacccccbaacccabbabbcbacabcbaacbaaabaaccbbbccbacaacacabbaccbcbccbabbbcbabbcbbaaccbbbaccbcbbcccbacacabacccbacbbaccbccbccbacbaacbacccabaaacbbbabcaacbbaaabbbcacaabacacbababcabaccaaaaccccabbcccbcaccbbcbbbabcaabbbbcaccbcbcbacbacabcccabaaabacabaabbbcbbbaaccabccacbbaabbcbcababbbbccaabbbcaccaacccabaababbabbcababcbbcbbbcabbccabbbbacccaaaaccbcacbcbaacbabbbcbccaacbcccabcbbcacaabbcbacbccaaabaccacbbcbccbccbbcbcbccacbbbcacaacacabbcaacababbcbcbbacbcaaccbccabbcbaabcbacbababacaacabcabaaacbaacbaacbbbabccbcbbbbcccbccbabaabbccbccccaabaaaabacabcbaccabbcabcbcbacabaacacbabaccccacacbababababbbacaacbcababaacbccaaacabbbbbcbbbcbcabcabacabcccaaccacccbacbcccaaabcacccaacbcaccababcbbccaabbccbbbbbcccccbabaaccbaccbcabbabcbcbcbabacabcaaaaaaabcacbaabbacaacbbacbcccbaaccbabcabbcbccbcccbabbabbbbbbaaaacbaaccbcbacbbaacaccacaacbbcccbcabaaaaabcaabccbbbbcccbcbbaccaabccaababaacbacabacacabbbbbbbaccabbaabbcabacaacbacbacbbcaccbaaaaabaacaacccabaabacbaaaaaaabaabcabacabaccbcabcacacbbccacbabbbccbaabbbacacaababbcaaacbaabaacbcabaaaaabbcbcbbbaacacabbbabacabaaabaacccaaaabbccbbaabbabaacbcccabbcbbabcbaaabbccccccbabacbacbcacaabbcccbaaccbbbccaacbacbcaabacaccbcbbaacabaaabaccbbbcccacacabbabccbcaccaabcbccaabcacabccacabbacbbbacacaacaacaabaaacacbcaaabcbbabbbacccacbbbabbabacaacbcbaccbaacabacabccbcaaccbbbbcbbababccbabaaaccccccbbacbcbcaccbaababaabaacbcbcacaaabcabababcacaccbaacbaacaaabcbacaacbbaacabacbcabcbcacbbababbbacacbbbcbacacbaccabaababcbaabbbcacbabcaacccccaaacbacbcbcbbcaccabccbaabaacbcacccbbaabcbbccaabacbbbccbcbbcbacbcabababbcbacabacabccaacbcbbbbbbbccbabcabcbabacbabccaccbbacacabcbbacaabbaabbcaaabcabbcbaccbbcbccabbcbbccbcabbcabbbbbbcbccbacabccbbbcacbcacaaabcbbaaaaacbbaabcbbaaabacbabcabcbbbbcbbabcbbabaabacaaabacabbcaabccbccacbcabbacbacccbcccaaacacbbccccacbcabaaaabbcccabbaccbcccbcaababccccbaaabaccbacbccbbcbbbbaabcacbbabbbcabcabaabaccbcaccbccccacccaaaaccbcbccaaabcbcbbbcbbacccacabbbcabcababccbbcaccbaccaaaaaabacacbbcccbbbaacaaaaccaaaaccbccbaccbbbcbacbbbaaaabaabcababcbccababbcaccacaaabbabbbacbabccacbbbbacabccbbbacacbcbcccbcccbbbacbbbaacabbbabcccbcbaacbcbbcaacbcabacabbabacbaaaabaaabbbaabcccccbbbbbcacaaaabccacaabccbcabcaaaccabaacaaaaccabcacabbccbcbbcaccaaabacaaacaacbbaaaacbcbbcbabbbcabbacbbaaccabbaabbcbacbcacaaccabacaccccaaabbbaccaabbcbabaaccaaacccaccccabbbbcbcabcbbacabcaccbbccabcacaabcaccccaabaabbbacaccabbcbcabcbacbcaacacaaabacaccacbcaaacabaacbccccbaaababbcbbaccabbcbabacccbcaabacccabbbaccacbbcbcbbbbabcbbcbaabaacabccaccbaaababbbacccabcbbaaabaaabcabaaacbcccbcbbbabaaaaaaaabcbaccbabbbabbbbaaccabaabaabbbaaaaaabcbcaacbbbbacaccbbbbbabbcababbbcbbcbbbbcabbcccaccbbccbbccbabacacbbaabbabcccbacababbabcaacacccbbbabccbacbaacabaabaaacaccaaccacbbacbcbaabacbccabbcababbbcabbbbabcaabbbacacbbbbaaabacbacacccccabbacbccaabcacbcabcaabcbccccacbbaabccabbccaaaaaabbaaaaacbabbacaacbcbaaacbabaabaabcaabccbabbbcbcbcbcbabbbaacacbbccbabcbbbacbbaabccbbbcabbbbaaabccbbacbccbcacbaacbaaaaaabaaccbabbcbaccabacacbcaabacbcabcccbcacbbbaabcaacbbcbbabaabbcbababaacccbbbcacaccabaacbabcbcaaccbabccbabababaacabbabacaccacbbbaccaccbacabbcbacacccbcaabaccbaaaabcaccccbbaccaaccbcbccccccbacaccaaabaaababcaabaaacbcaacbbacbaacccbcbaabcccaabbbacbbcaaaabacabbabcbbcccbacbbbcaccccbabbaabccbcbaabccabaaccaccabaaccbccabcbacacbcacabacbbccccccacaccbcacbbbcacbccaaccbacbcaacbbaacbabccaacaaccbbbacbaaababbcbccbabbaaabcbababbacaabbcccabacaaacaaabaaacccacabacbbbbbaaaacbbababbccbbbbaaaaaaccacccbbcccababacabcbbababcaaabcbacccbbaaababbbbbabccaacababacccaaccabaabbcaaaccaaacbccacbbababbbcacabcacbccbbcabbccaaaccccbbbcaabbaaaccabaabbbcbbabcbbcabacbcababacaabbbcbcabcababbccaaabaccabcaaaaabbabacbacbaaccbaacaaaabacaacaaccccbaabbcbbbcacbbcbccabbcabcbbcacacbabccaccacbaaabbcbccabaccabbaaccabaccbaaabbccabccaababbcacbcccaaaaacacabcbbcabbaacacbcbbcccaaabaabbcbccaccaaacbacbaabaaabaccabaaacccbbcbacabcaccabbacaaccaccaccabcccbcabccbacbaaaabaccbacbabacacaabbbbbabacbbaaacccbbcbababaccbcbaaaababbacccbacbbbcbcacacbbccacabcaccbcaacbacbaabaccccaaaabcbccbcabccbcabaaabaacabcabcbcaaacbabbacacabcbbcaacbabacabcabcaaccbcabaccbcacbaaabaaaaacbbabbabcaaccacccaccbbcbbccbccbbaccabbcbbccacbbbbcbabcacbccbbabbbcccabacbacacbacaabababaccccaacacaacababcacaaacbbcbaabbaabbccacacbcabbcaaaccbaacbccbacbacbbbcbabcabbbcbaccbacbabbacbabbbcabccccbacabacbbbcaabcbcaababcacccbabccccbcbcbcabcccbbabbcaabbaccabcbacbbbbcabaacbbaaccccbcabbbbbbbbabbabbcbbaacabacbbcabcbcaacabbbccabbabaaacaaaccbbabaccababacbccccbababaccacbabacbbccaabaabcaccbcabaabaaaaccacabbcbbaabcbababbbabbbbcbabbbcbaababacabbbbaacccbbbacaccaaccbcaaacaacccbccccbabcabaabaabaccbcbbacbbabbbbacacbccbbabcbaacbbbbcaacabcccbcbbaacbbaabbcabccbabacbbcabbbbabcbaabcacbbabcababcbacacbbbbbcccacbacbaacbcbbabbbacbccbaaccbaaabcabcacababcacbcbbcccaaaaaaaabbcabbcbbacbacbbacbaacaaabbaccabcacbacabaaccacaccababbbababaabababbabbaaccbbbbbbacbbcbaababcbcccbacababbaabacbbbbacbbccbaacbacbbcabaaabbaabbcabcabcbbccaaacbcbaaccabbaacccbccabbcabbabaaabbcabbbbcabacbbccccbacbcabacbcaababccbccabcbacabbbcbcbbcaacbbbbbccacbaccbabbcccbbbbaabccbbbbccbbcacbbabccbcacbcaabbaabbbcbcabbcbbacccbbabbbcccaccaccabaccbcbcbcbcacacaaacabaacbcababbaccacabcaccacaacabbcccacccacacbbaaacbbbbccacbbbcbccbccaabccabababacbcaaaacaaccbacaacabcabbccacacbcabcbabcabaaabbcbaabaacccbbbbcacbacbccaaacbaababaaaccaaacbaabbbbbcbbacaacaabcaaacbbcbacbabcaabaacccbcabacaabccbbbccbcbbaaabaaaaaabcbaacacabbabcccccaccbbaabcbbacbbaaaaabbabacbaabcbbbbaaabbcaccaccaababcaababcaccabcabaaacbcbcbcccbaaaacbccbcabbabcaaaabbabaccabaabaaaaacaaacbacccccccabcbcccccbbbcacacccbbabbaccaabcbbbabbabccbaabbcaabbcccaacbabcacaacbabbcbcbaacccbabcccbbcaabacbbacbbcbbccacccaaccbcaabaabcaaaabbbcaaacbaabcaaacbbababcaaaaaaccbcccbcbbabcabbcabbcaabacccabccbbbabbcabccccacbacbbcbacbcbcababbbccccabbcabccabcabcbabaabbccbbbbbaaaaccccaabbbbacbaaacccccabccbabbbabbbcbababbbaacacbccbbabcaaabcbcbcbbaacbccaaabacaacaacbabccbccccbbacccccbcbbaabbcbabbbbcccbcaaacbababaaabcbababcabcacacbcaaaabbaccbaccaabcabbbabbbacbcccabbabcabcacaccaabbcbaacbccbacacacaacbabbaccbacacacaccaccbbcbabacbbbccbcacccaabccabacbaccacabcbabbbcbcbcbbbbbbacbaccacaacaacababcccbcccbacaacaacaaabcacacbaaabcbcbacacbbcbacbcbaacccacbbabaabbcbcccbbcbccccaccccbcbacbcbbaacccacbccacbaaabcabcbacccaccaacbbcababcacccccccacacccacaccabcccccaabaacbacbccbacabaaabaabbbacaaabccabccbbbcbccacbacabaabccaccbbaacbacacbccaaccabaaacbabcaaacbcbbcbababcaabccacccbaccbcccacbaaabaacccabaabababccccabbcaaaaababbabacccbbcbcbbaccbabaacccabbacacabcaaaaccaaaabbaccbcbaccbbbbaaacaccbccababbbbcaccabbabbcacccbaccbababaacabbbbcaabcaacaaaababcbbaaabbacbcbacbabababbabcbacacbbcacabaabcbbacbabbababababbcacabcabcaccbbcccababacaacabcbbbbaacccbbcccbbacaabbacbaaccbcbbabbcbbbaacacccaaabcaaaaacaaccbaccaabcacbcbbabcbbabcacbcacbabbaccccbcbababcccacbbbbcbbbabcccabbbccabacacbbaaaaccaaacaaabaaaabbaacbcabababccbaabbbccbacbccccbbacbcccbabbcacabccbccaaccabbcbbaaaaabacbaabacbcaabcacbacabaacbbbcabacbaabcbaababacbbcabbacbccabaaaabbbbaacbabacbaccbbaaaaabcacabacbcbbccbbcabaccbaccbbaacaccabbbbaacaacaaabcbccbccaababbaaaaaccaaccccacaaaacaabbaacaabbcccccabcbacbccabbcccbabcbbbabaccccacaccacabaccbcacccbaaaaacaaabaacccaabbaabcacbabaacbacbaabacacbbcabababcbabaccabbabbabbcbbbaabccbaccabcbbcbcaaaacbacbbccabaabcbaccbcbbbbbbbcabbacbbbcbcbaaabaccbcaabcbabaababaaabbcbbcaaccbaacccbccbcbbbcaccbbccaccabbbcacaccbcbacaacbccbccbcbbccccabaaccacaabcaaccaacaabcbcabccacaaaccaaabcbcbbbcabbabbaabaccbaabccaacccababcaacabcbccabbbcbccababacabbbcaacabbaaababbcaaabcabcabcbaacbbbbbcabcaabbacaacabccabcbcbcacccbaaacbcbcbcacbccaabaccccabaabbbccabcbbccbcabbccbcbcbabccacbaabacbbcbcabbaaacbaaccaabccbacbbabaaccbacacccabacbcaaaaccbcaaccacaacabbbacbabbbbbaaccbcbaabcbcacbbccbbaccbbbabacbcbcaabbacbbccccacccbbaaaaccbcabbabbcbaacccaaabaacccbccaaabbcbacaccabaabccbccccbcbacbcbbbcaabcabaababccccacabbcaabbaccbbccbacbaabbcbbaaaaacabbccbbcbccbacbcacccabbabacabaacccbcabccaabcaacaabaaacabbcccbccaabcbacaabccababccacabcaccacacabaabababacbacbcccccccbcababbccaaccacbcbabbbbaacbbbbccacbbbbbbaabbbaabbbaccbbbabcbbcaababcbabcbacbcbcbacabbbcaacabacababcabaabcabaaaaacbaaaaababaaabcbcbbcbbbcaabbcccabbaccbabbaacbcbbcccbcabaaaaaccbcaccbcaabaacaccbcacbccaaaaaccacacbbcaccbbaabbacbcccccaccbacbaaccabbcbaccbabcccabccacbcacbcacbacaabaccaabccaacbccbaabaabbacbbacbcaacbaabbbcccacaaabbaabbababcacbaacbcbbcabcaaaaabbccbbcacacbbabcacabacacbcabacabccacacaaacbcbabbccaaacbaabaccbbcbaabcacbabccbccbcaccbcacbabacabbbbbabacbbaacccabcacacbabaacaacabaacbacbbbaaccbbbcacbbacbbcaacbbbabbcaabaabbacaacbcbabbbbbcbababbaccaaaabacbabcbbcbccbbcccabbbabcaaccababbbaabcabbbabcbaacbabcbcccbbbbbaacbacccbcbcbccbbcaccabaaaaacbacccbbaabbbababaaaababbbaaaacabacbbaabbabcbccbbaaabacabcbbbcbaaaaabbbbabccabcccbbaabaccacbcbcbbacacbbbbaacccccabbcabcaacbcbcccbbbcabbaaacbcbcbcaaaacaccbbaacacbbbacccabbccacbababbaaabcbbabbcbaacbcbcbacaccbcabbaccccccababbaacbccabaaabbacaaaacacaaababbbabacaccbaababbcaccaabcbbcbaabcacbccbacbbaacabaabbbacababccbaaaaccacabccccbbaccaaacaabacaabbccabcabbcaabbcbacbbcbaababbbaccabacbcabaacccccccccbbcbccaaccccabcccbbccbabccaaababbcbccacbcccbacbcacccaacaacacacccbbacbaaccabcabaccccccbaaaabbcbabccbcababacaccacbababcbccbacbacaccabccbccacaaaccbcabbababcaabccaaacbbaabaaacabcccbccbbbbacbcccaaaaabbbbacbbabbbbbcbbabbcbaabacbbbabccbcacbabbabcabccbbcabcaaaabbbcbacababbabccbaabcababbccacbbcbccccabcacbcbaaccaabbcbcbbaabbbababaacabcaccbacacccbcbaaccbccbbbaccaacacbabbbbcabaacbcaaaaaabbcbccbbbcbccccaacbacacabbbaaababaacbbababcbbccbabbabccccbbcbbcccccacbacccacacabbcabacbbcbaaabaaabbaaabbcaaaaaaaabacacaaababbabbabcbbaabaabbbbaccbabcabbcccbbbacccacabcaabbccaaabccccbabbcbbacaaaccbcacaaabacbcccacbabcaacccbbbbbcbacacccaaccabbbcbabacbabcacbacacabbcaabbcbacbcccbbcbaacaacacabacaccbbbaaccbcabcabcbbcacaaabbabbaabcbcccccbcabbaaaaaabbacbcccaaabacbbaaabcbbaaabababcbcbcbcbbabacacbcaabaacbaabaabaccaaabccbabbcacaccabaabbbbcbcccaaabaacaaaabbccbaaabbcbacbbacbbccbabbcacbccccabccccabbabccbccacabaaaaabacccbbbbcbaabcbccccbbbabbbabcaababbcaacacabccbaccaacbbbcbbaaabcaacbccaabcbaccabbacacbbcaaacaababcabcbaababbbcabcbaabbacaabacbcbacbacacccbccacbbbbbcbbccbabacabacabcbcacbabccbbaacbaccbbbabcbccbabbabacbbbabacabbaccbccaccbbbcacbbbacaaabbccaaaaaaababbcbbbacaaacccbbcaaacbacababbbcccabaaabbacabbcaaccaacbbaaccbcacabcccbbcbbbaccababaccaccaaacaabaacacbcbaaccaabacaabcacaccacbbbcaabbcccccbbaaabaabaabcbaacaacaabbcbbcababbbbcacbababccccbaabbaabcacacacabccbbbbccaabcabaabaabbcabbccccccabcabaaabbcbccaccaccabababaabbccaacbaabacabacaaccabcccabcacbabbbaacbaaacacacbbbaabbabcaaabaabcbaaaccbccbcbacbbbcbabacbbbbaacabbacacbabcacabbbbababbacacbaaccaacbccaabccaaccabbcabbbacaabacbbabacabbbabaabbbccabaaacacaaccaacbabbbccacbacbccabcaacbacbcaccaabbbacccaccaaabacaaaccaaccaacbcccbabcbbacaaaaaccacaccacacabbcbcbbbabacbbcbaaabccbabbabcaaacaaababccccaaacbbcbcaabcababacbbcccabccbcbabbbccccccccaacbbabababbbaaabbbbbacbbaacbaabcacaaaacabccaccbbbbcaaccaababacabccbaccacbcacaacacbccccacbcabcaacaacbcabcbabbaaccaccbccbacbbcabcabaaccbbcbbaacbccaccbbcaabbbbcacacabbbaccbcacccabcaccaabaccabacaacccacabbaabbacccacaacbacbcccabcbbccacbbbaaccbcabbcbbabbbcabcaacbabbccaaaaaacbcacbccbababbaccbcccaccacacbbbcaccaacaaccbabbaacbaccbacccbbccccbcbbbbcbbcbbcbacbcbabcccbaacbacabcabcbbcbbabbcbabbbabbcbcaaacaaabcaabbabcbcabbbbbbbaacbbbaacaabcacccbbbcaabbacbcbcaabcbbbbcabccccbbcaccccbcbbaaaacabcaababccaabcaacccababacbabaacaabbacbcaccccbaacbcbccbbabacbabcabcbacaabbcacccacabbaaaaacaabbcccbaacbbaaaacbabbbcabbaaaaaaccccabaabbcccbaabccbcaabbccbcbcaaccaabcaabcabcbacccbbacccabbbbbcaaaabbbaacbcaaaaaaaaccacbabbbbcaabcaacaccabacbbacacaababcabaaccabbabbbcabccacbacbaaccbbaabbaccaacabaabcbaaaccabcaacabbbccacbacabcbbabcabacabcccaacaababaccaabccbbcccbbabacbbccccabcabbbbbcacaacbaaccaabcacacaaaacababbcbabcabbacaccccacbbaaccbccaaccaabacbabcbbaacccbccbcbacabccacbacacbaacbbaabbcbbbacaaaacacabcbaaaacaaabaacacbbabcaa