cccccbcaabcacabccaaccaabcbacbbcbccbacbcacbccaabbaacabcccaaaccabbaccbabcbbaaaaccbacacbcabbcababbbcccabcbaacbcaccbccaacccabaacabcbbccaaccaacabacbaccbbaaacbbcbaaaccbacbabbcaacbacbccbabbccacabcccbabaccacbacbaacaacbaabbbbbcbababaaaaabcbbccacbbcbabcacccabaaaacabcbcaacaabbcbaaabacabbcabaccaacbbaccbbbababcaaaacaccccbccbcbcaaaaacbaccacaabccbaaabbabacabaabcccaccacbcbcbbaacbccbbcbacbacaacaaccacbcabacabbbbcbaababcbacaabaacbacccababbbcbccbacaabcacacaacabaacacccbccbcacccccabbccbabbbccbbbcbccacaacabcbaabaaaccccbccabbbbaaccabaaccbaabcbcbacaacbbcbbcabcbaaaabbcaacbcaabbaacccbacaaabbbbbcaccccbcbacacacbacaaabbbaabbbaaaacbcaacaaacbacaccccabbbabcaaabbaccccaaaabbbbccbbcbccabcacbaaccbbbaacaacaacbbbcaacbaaabaabcaacbaaaacccaccbbbcccabcacbbcccccbabbccabcacbaccacbbabbcbcbabaaacacabcbacaabccccbcacabcbbaccbcacbacccccbaabccacabcabbbbcbccbabccbacbbbcbaaabccccbcbbacaaacaaaaaacabccaacbcccaacbaccaccbaaacbbcacababcbcbbaccccbccabbcbabcbbaaabababaabbcccccaccacbbabacbccacbccccaccbbcccbabbbccacbaccccaaaabcbabacbbbcccbabaaccacabaaccccbaacacabacacacaaabcbcbbabccacccbcabaacacccaaacbbccccabbaaaacbbbacbacaaaaaaabaaccaaacbbabbcbcbacbbabcccaabaccabbbacbcbaccbccabcbbbaccabbccccbcbcabacccacaacccaacacbbacaaccaabcbaccabaccccaaccbbaccbccaacaacbcbacaccaabbaabccbcccbbacbbabbbbabcabaaccbcabcaaacaaccbcbbcbcbbcccaccaaaacbabcbcaabaabacabbaaccbccabbaaabbbaacabbbaabaacabccccbcaccaaabcabacacaaaaaababcccaaaaaabbbccbcccababaacccaaaacbbcacacaabcbabcbbaaababbcbcaacaacbacbccaaaaababbaabbbabbababbcaaccababacccbcbcaccbabcbbbbaacbacbccbcaabbcbbaabaaabaabacababbaaaaacabacacbaacbcccbaabaababbccacbaaccbcccbcbcaaaaaabbcbabcaacbbbcacbcbcabacbcbbcacbccccccbbcbccbbbcbacbcaacbcbaaacbaacbccccaabcccabbaabbcbacbccbbacaababacbababbaabcbacacaababccaacccabcacaaababcbabcbcccabbcbabcbcaacbcbcaaaabccaccacbccacccacacbcacaccaacababbccbbbcccccbcabcbcacacbcbacaabcbaacbabaacabcbcacbaabacbcbabaccccbccacbbbacccbcbaacaaabbcaaccbacbcbbcbabcccccbbbbcaaacbbacbbcaabcacbbacaaaabbabccacbbbccbaaaabaccccccbbcbbcacaccacabaacbbabaabaccccaacbbbabccaacbbacbcaccbbcbcbaabaabbbbcabccbbcccbcacabbccbbcabcbcabaabcbccccacbbcbbcbacaacbbacbbaaccbbbcccbccbcbccacaabaacaacbacababccbbbcabbabbbcaacbbabcaccbcbbacbbaaaacbbcbbbababbbcacbcbcbacbcbbaabccacccabcccbbbbcabaacacabccbbbcaaacbcbaabbacacbbccccaabbcbbbabcbacabccbacabcccbabbacacaacbccbacbaaaabacbbbccbbbabacbbcabbcaacbbcaaccaacbbbcacccbbaabccaaaabcbaabbcacabccaabbaaaaaaacbbcbbcbbbacbacbcccaaabaabbaabacaacccaacbaaaababbbabbbaabcbccabacbbaccbccbcbaabbbacbaabaabbababacbaccbbbbaaacbcbcbcaccababcabcacbbcabccbbccccbbabbcbbbbaaacbcabbcbbcacacbbcaacbcacaabcbababaabaccbaabcbbbbcbcaacabbaaaaaccbaacbacbbbcbabbccbbabccccbbaabaacccbbbaccaccbbccabbabbaacbbaacacabaabaccbcbcacccbbcaabcccccbaaaabbbabaabcbbcabcccccabaabacaaabbbacbabcaaaccccbaaabbaaaabaabbbabccaacabcabbbccbcccaacbacccbabbabaaacccacabbcbccabcbcbabaabaccaaaaacbaababbcacaccbbaccccbbbbbbccaaacaaaacabbbbbbbbaabcccaacccbcccbbcbacbbccabbcccbccaabbacacbcabbaaccabcccaabbbbcbacbbcbbbacbbccbccabcaccacccaabacababbbcaccabccaacccabaabbcabacaccccbbcabaabaaabacabbaacaacccccbbabcaccbbaaababcacaaccbbcaacbccaaccbababbacabccccaabcaacaabbcbabacaaaaabaabacabbcbbcbaccbbacacccacbbcbcaabcacbccbaabbcaccababacbbaaababcccabcacbbaaacbbacbaaccaabbaabbbcbacbcbabbccbcabbaabbaabbccabbabcaabaaaabcbbccbacacbacbcbaccbbbccccababbaccbacaccaabbcbbcabcbbccbaaabbbbbabacbacbaabcccbbbaabaaccabccaabbabbbacccbabcaaccacbccccbabcaabbbacaabacaccbbcbbaacabbacaacaccbaaccbabccbbbbccbcbaaccccbbacaabcbbabacabbcbcabbaaccabbaacbbbcbcbccaaaabcbabbbbcbcacccbbcbcacbcaacccbcbbbcaabccbcbabcbccbbbcababacabcaccbbcbbacbaaabcaabcacbcabbacbbbbaacbcaabbbbbacbbaaabbbcbcbcccccaacaccbcbcaabacccababbaababacacbcbaabcbabbbccccaabaabcbcabacbcbbabaabcbccbababbccaacbcccbaaabcabcacbcabbbabbbcaabccbccbcabaacbcacabbcbbbcbccbaacbacbbbaccbaaababbcabbbcbbbabacbacbabbcbacbabaabbccccaacacbbcccbbccbaaaacababaaaacaacccabccccabbabaccaaaabcacbcbbaccabcaababbcbcbacbcbcacccbcaaaacbbcbbbbabcbaacbbabcacaaccbaabcbbbaabcabcacccbaccabccbaabcacaacababaabccbbbaacccbaaaacabaacacaabbbcccccbbcccbacccbbccbabaaacccbaaabbaccabbaacaaacaccbbaabaaacabaabcbbaaaabccabcaaccacabababcbabbbccacabaabcabacbaaccbbccaababccccccabcbcbbbaccabbbbcacbabcabbcbbccbacccbcaaabacbbcbcbaaccabccbaccbabbbccabcbbbcaccbaccbcacacabacbcaabbccbacbabbbacaaabaaabcaacabbaaacabcbbabbabacccaaaacaacbbcbbbcaaabbcbbaccaabbabbabbcbbabbcbccbcaacabaabaaccbacbcbacaacbbbccbcbababcbacbaabaacbcccbbcaacccabaabcbbaacaccbabbcabbbaaaaaccaacbaccabccabccaccabacbccccbcbbbabaacbcaacaaabbccabaabbbaccbccbbccabaabcbbbacaacbabaabbabcaccbbaccabbcacabbccbacccbabacbbbccbabbcbcbabbbacacbabcccbbabcabaaaaccbcaccbacaccccaabaaccbbbabaaacaabbcaabcbbcaccbaccccabaccaabcabcccaacacbcaaabcbcbabaaccabbabcabcaaccacbbcbccacacacaabccacacccbcabbacacccaaccbcbaacaaaaaaabbbccabbcabcbbccacaccaccbcbcccbcabcacaccbbaccbccccccbacabaccccbbabaabcabcbabcbbbbaacaccbbccabbbbaaabaabccbbcbbbacbbbbbacccbbbbcbbcaccaaaababbababaccacbabbccbcaccccbcacacabcbaccaaacccaaaabaaaaccabccaacbababaacbbbcbcbaacbccbaaabbccaaabbcbbabaabbbbcbbccabcacbbcccababbacbcbbacaacbbbbacbabbcbbabaaccacccccbcccbababcbaaaaaaabaccbcaccabaaccbccacbbbabaaccabccbbaccbbbabaccccaaaaabacbccaabccacabbacabaabcbabccccccbcbbaabaabaabbcaacaabcacbbaaaccabcacacbaaabbcababacacababbaccbbacbaacbbcccccababbabaaaccabbaacccaccbbbabbaccacaacbacccaccbabbaabbccbcccaabbbbcaccabbcaccaacacaabbcababacccccacaaaabccabcbaacbbbcbcbccbcbcbbcacacbccabbccaabcacccacccabbbbbcbbabbcaaabaaacbbcacbcabcbaacaacbacabcacbacacbcbbccccbcccaaabaacacabbbbbbcacbccbbaaaacabbbbcbabcaaccbcbaccbabcbbacabbacbbbacaaababacbccbccbbaaccaabccccccabcaaaacbcacbaccacccabcabcaabccabbaabbbcbbaacbabababcbcbcaaacbacabbabbbacbabccaacbbcabccbcabbcbccbcbcaccbbabaaacabcacbacaaabcccacababaabccaccccaccbcacacbbbacaabcbacabcabaaacccbcaababccbbccbccabcaacabbcaabaaabcbaacbacacaaabcacababaabaabccacabccbaccbcccbcccbacaacbbcbbcaababbcbccccabccacaacccacbbcbbaacbbabbbcbccacccabbbbcacbacccacbbbabcabccbcacccacbbaccbabcacbabbbbbcaaaccbcabbbcbbaabacaaabcaacbacccabcababaaaabcbacbbbacababbccabcacabaaaccbbbcccbcaccacbbabbcacbababcbccbbabaacabbababcaaaaabaaabbacbcacabcaaaacbcaaabacbcbacaacbacbbbbcbcaccbbbbcaaaaabbcbcabbabaabbbacbabccccacccabcbacacbbbbbcbccbcababccbcbabccaaacabbccbabccabcbaaccbbaaaaccbacacbaccabccbcaaaababbcbabbcbaccacabacbcbbccbcaaccccacbcaaacaabbabbcabaabacbcbccccabbcbbbbabcbacbcabcabaacbcaccbaaaabaaabbcbabbbabccbcacbbccabbaaaccaaabbcbacabcbcbacbbcbbaabbabbacaabaababcbbbcbaabcbbcaccbaacacabacacbcccacccccccaaacccacccbbcabacbcaabaacabaabbacbbcababacbacaccacaabaabcbbbcaaaabccbabbabbabbaccbcbabababaabacbacbacacabbacbaabcaaabbbbacccaabcbbaccbcccccabbbcaaabbbbaabcaccccaccacbabbbcabbbaccccbaabababacbaabbcbcaabaababbbaccabaaacbabababccaaabcbccccacaccbcbbcbbabcbacccaaccabaabbcbaacaababbbbabaaaabccacbacaccccccabcaaaaacbbcbbcccbaacabbabacbbabcbbbbcabbbbcbbbacabbbbabbaabacccaabcbacbaccbbaaababaaabbbbcbcbccacbbccccaacccbcacbbabbcbbaaaacabcbacccbccabcbaccbaabacccacccacbaccaabbbabbacaaabcbabacacacaccbcbbacccacbaccbbaaabbbaacacabaabbcabcbabacbcbccacaccccabbaccacaacaccacbccbabcbcabcccbccacbcbcbbbbccccacabaaabccbacbcababbabbbcbaabcbacaababcabacbbbccabbbabaccbbacaaabcbcccaacaacbacaaacbbaacbacbaccccaacccbbacaccccabbaacbbbcbabaaccccacaabbccaabaccbaabbbaaabaaaabcabcaacccbbcbbbabbbcbbbacbccccabccccaaabcacabccbbabbcbbbccaccaaacccbaaaacccaccbccaacccbbbcbaabbcbabaaacababaaabbcabcbbcaaccaaaaabbbcaaccbbacacbbbbbcaccbbaaaaaccacacaabbcccababaacbccbcbbabaaabbbcbcbbbbcaabaaccaaabcabcacaaabbacaabbaababcbcacabbabcbaabacaabbbbabbaabccbbcaacbcabccaabacacacbbbbbbcacbbbaccbcccabbbabcbaaabbcccbcbacaabcabbbbabccbccbbbaccbbbcbbbabbaaaaccbbbbcaccababccbbacacbcaaabcacbbcbbaaaccbbccbccbcbbbcaacccaabacacbaccccccaabcbaabccabacbbbbabbcbacbabbcacbbcaacbaccccabaaabcabbbbcbbaaccbabacaabbaacacccccacacbccabcccbaacbacbcccccaccbcbabcbabbacabbbbcbaccaabacbaaabcbabccccbabaabcbcabbbabcbabaaabccbacbbccbcbacbbabaabbcbbbbbacbcabbabbccccababcccbacbacaaaacbccbbbcbcacbbaababbaacbcbbbccacccaccbcababcccaccbcacaaaccbbccababbbababababccbcacbcbbabbcbcbaabcababacabcbacacabcaabaaccaaccababcaaaacacbccccbacbabcccaabcbaabbcaaabaaacbbaaaacaabbccccabaccabcacbcccbbabbbbcabbbaaacaaabaccabbcabcbacbccccacbaaccbbccbacbbabcbaccbaccbabaacacbcabaacbcbbabbcbccacaccabbbbacbbbbcabacacacacabaccabaacbabbababbbcaaacacabccabcaacaabccbcabcbabcbabbabcbcbaccabcaaababcbbccabbaabcbaaacbabbcbababcacaabbcccccbcbabacabaccbcbacbccccbccbbacccacbaaaccabbcbcbaaaaaccaaccbabbcccbbacababbacbccbaaaaccccacaacbaabbcaccbcacbabbabccaccbcbcccbaabbbacbbaaaaccbabaabacabbaaacabbcaccbaaaaacacbcacacabbccacabbcbcccaacccabcaabcbbaacbcccabbabaccccacaaabbaaaaaccccbabbcabcbaccccbabcccaabaaccbabbbacccbcbacbbcabcccccabbcccabccaaccbccaaccbaacaaaccacacbabbbcbccaacbacbbacacbbbbaabcaaabacabbbcbacbbabbabcababbbbcabaaaacbcabbabcbcccbbcabbacbcbbbccccaaaabbccaacabbaacaabbccaacbcabcbacbaaabccccbbaabcbccaabbcbbbbccbabbaacaccaacbababcbccbaaccbacbccabbcabcabbabacbaacbaacacbbabacabcbacabcaccccbacccbbacbaaabbcabaabcbbcacccababccaabcccbaabcaccbaaacaacbacaacbbcbabcccaaaaaabbbbbacccabbbbbabaaaacacaaaabbbccbbbaaabcbbbbbcaaccccbcbbacbbaabbcccbbacacbcaabaaacabbaacbbcaacbaaccaabbacbcaabccccccbaabbcabcccbcabcaccccaaaabbacbcbacaaccacaaaaaacbbbbcbcacbacbacacaccaabacbacbccacaaaccbbbabbbabbacbabcaabaabcbbbbccacbccbcbbbbbacccabacaccbccbbcccbbccbcabacbcccbcccbababccacaaabcacacbcbbacaaaacababcbbcbabcabcbacbcabababcbccbccabcbaabbbbcaababbbbbacbabccbcababbcbcbcbcbbbcaaabacabcaaaabaacaccacacbccbaaaabbabababbabaabbacccacbabcaccabaaabcbcbcbcbcccbcbcabbacabbbccbabacaaabaaabbbbccabbaccccbaabcccbcacbababaabaaaaacbbbbbacbcbccbbbabcabccaaaaaacabccbabaaaacbabababbcccbccaababaaacbbbaabbaaaacaccccacabccaaccacababacbbbcacaacbaccaccccaabccbbcbacabbaaacbbcbcccabcccbaabcbbbbaccbbbbbcbaccbbcbbbbcbaccccccacacabbaabcaababcbaacabababbbcababbcacaccaaacacccbbbbcbaaaccabbcbccccbbbacbabacabcbaaaaccababbccaabbbcabbbaacaccaccbaabababaabacacbbacbbbaacacbaccaacabbbaaacccabcababaacabaabacccababcbbbcbccaaaabcacbbbabbbababbcccbcaaacabaababcbccacacbcacbacaccabcbabacbaababbbcbbbabbbcbcbcbcaaaacbaabcbbccbccaccaccccbcbcacabbccbacbccabcbabbbbbbbbcbbbacacbbbacabacbabbccaacacaaacbccbabcbcbacbbbacbaabcbbbbccabcbccccccbabcabaacbbbbcbbaaacbabcaccabababaabccababbcbbaaaccabacaabcbabbbbcbccbaaacbaccccbbccbcbababaacccbacbbbabcacacccccacaabcacacccaaaabcacbaaacbccabacababbcbcabaccbcbaccccacaacabcbabbccbcabaaaaabcccccacbbbabaccbaaaccaaccccbaabbcabccccbbabcacbabbabbaaabaacabaccaaacccbbbbaaaacccbbcacbcababcaaacaabccbcbccabcbcacbaabaabcabccacbccabbbcaaaaccccabbbaaabaabacccbcbbbbbccaaaabbaaccabcbcccbabcaabbbcbccabaababcbaaacacbaaacbcbaababacccbccccabbaaacbcbcccaababbaacbaccacccbbccbcacccaabcaabcbbccbcaaacccbaabbabbcbaccacbcabcbabcccacaaccbbaabcbcccabcabbaaacbaacbccaacbbabcbbabbbcccaacbbbcbcccccacbcbcbacccabcbbcacacbaccaabaacaaaccbccacabcabbcababcbbcabcbacbcbabccccabaabcbaccccbaaabaccccaacaacbbaaaacbbacbbacbaaccccacababbabbbbabbaccbccacbaabcccaacbaccaabcabbacacbcabcbaacababaabcaacbbcbbcabaccbbbbcbabbcaabcbbcacaaaababbaabaacaaabbaaacbacbabbacacaacccbaabbbcbacbcbaaccbbbccaababbccbacbcbbabaccbabaabbacabbccbcaacabbcaabcacacaabcbacabcccbaacbcacacbaabcbbabacaaabbabbaabaccbcbcacbcbabacbbcabacabccaaacbaacaaabbbbacccccaabababbaccaabaabcabcbbbcbabcbabccaaaaaacaccaabaabcbaabcbababccaabbcbbbcbacabcaabcaabaaccbabaacababbabcaabbcabcccaaccbcacaaaabacaabbccabaababcbcbcaaaccabaccbccbbbbacbcaabbccbaaacaaaccbbaabcbbaacabbbbbbcbaacbaacbbcbccaccccabcacaabacaacbacbbccbccbcbcacbbabbcbbcaabbbcbcbcaababbaccaaccbcabccbcbcbabcabbcabcabaabacabbbbbbccbabbabbabaabbbaabbbcababcabbcbbccbabccabaabbaccccaaccccacbbccabacbcbcaabacbccaaacbaaabbbccacbccabccbaabaacbcaaaacccabccacabbaccbaacbbcabbbccbaccbcbccbabbbaabbccaababcccacbbcccbcacbbbaaaccacbcbbbbaccaacbbbabaabcbacbbaccacccacacacbaacbaaccaccacbaacbcbbcbcabacabaabbacabbbaacabbabcaacccbcacbbbcccabbbbbcacacacbbaccbabbccbcbbababaabcabbbcbcbcccaccccaacabbcbacacaaaabbbcbcccaaabaacabbbacbbcccabccbbcaaaccabbcacbcaccabccbbaacabbbbbbbbcabbabaaaccabbcccbacbbbabacccbaacaababbabbbccbabaaaacaacbbabaacccccccbaccbcacbbaabbabacababcbacacacbbabbbaccbaacaccbbaabbbbcacaacacaacbbbbacbbabacababaacacbcccabbbabaacacaabbccacaabaacbcbcbcabccbaaaccbcbabcbabccbcaaccccccbabaaabaccaaabcbbccbcacccbcbabbbbaacabbbabcbbaccabacaabccccbaaaabacacbaaabbcccccbabaccbbaabbaaababcabbcabbccabbabbbbabbcbaabbbccacacacbcaaacababbcababcacaccccccbbcbbbcbbabcabcccacccccaaababaacabcacbccabbbbbbbbacabccbcabcaccbcaaabaabbaabbbaccbaaacaabaaccbababbbbcbcccbbaaaccacbacacccacabcaaaabbaabaacbbacbaacaaccbccccbbbcaababcbabcabaacbaaaaacacbccaaaacbbaacacbbcccbacbbacbabcabacaccccccaccbcbcabcbcccbbbbaccbcbcccbacbacccccbabccbaaaabacacbbbaaccaabbcaabaccaacccbaccccaabbaaabaaaabcaaacacabbbcbbcacabacaabbbabababbacaaccabccccaacbbabccaabcbcbcaabcbabccabaaabcabcacbbaacbbaccbcabcbaabcccbbccacbacacacaabbbbacacbccaccccccccbbaabbbacbbccbccacbccaacabacbabaabbbbaabacababaccaaabcabbbacacbbbbcaccbaabcbaaaccbabccccbabccbaaaabbcbcaabacbcbbaccaaabccbbaccbbbbccacacabcaacbbbbbcacbaabacccbbbabcbacccabbbaaabaacccaccabacbcacabcbbcbabbaccbcccbaaabbabaccbabccacacbcababaacaccacbababaaaaaaabbcbbcbbcbacaccaabcaacccacaccbcccabcaaaacbaccabbbaabbabbcaaccccbaccabcbbaaabbcbbccccacccbaccbbcbcacacbccbbaccaaccabaacbbcaacbbacbcbabaccbabcaabccaaabcacaaaaccccccabaaccaaabcabbbcabbbcaabbabbacbaabaababbbccbaccaacacbbccabacabbaabbbbcbcabcabcabaabbbccbaaaccacabcccabaaabbbbcbcabaaaabacbcccbbaacbcaaacaabbbcaaaabcbaabccaacaaabcbbbacabacaccbacbbaccbcbcbacacabbabbaccbcacaabccbabcacaacbbaccbbccbbbccaabccbbccbccbccbcacbbcacbaaaacbacabcbbcacbaaabccccbabaabbaaabbbcccbacabaaaccbbbbcbbbaaccacaccbccabcbaaaccbbaccaaacaacbbbbbcbcccbccbacbbacbbababaababaccaababbcccaaaccbbbcabbcaaacaccbabbcaaaaccbcbaaaabcccabbccbbaabbbaacaacbbcccaaaabcbccbbacbbccababcabcbaaacbbbabccbbaaaaaaccccabcccaabacaaababbccbcbabcbbcbaaabcbbcbcabbbcccaaaaacaabaaacaacabaaccccacbaacaabcabcbbcaccbabababcbaaabbbbbaaacaccabbccbbaabcbccccbabbaaabaaaccacbcaaacaabbbbaaabcbabccaabaccccbabcacaaccccabbbacacaaccccababaabbccbacbcacccaabbcbbababaabcaccccabbaacabccaabcbbabbbcaaabcbabbacabccbbbcaabbcaaaacccaabaacbaabbacabcabbaaccbaccbabacacacbacabbbcbccbccbbbccccaabbbcbcacabccbbcaacbccbacccabcaaababacbbccccbaabcaccabcbabaaccbbbcabaababaabcbccaacabbabbbacaccbbbcbacbcccccccabcbcaababbacccbabacaacabccccbcbacabccbcaaaaaccbbcbcbcccbbcaaabccbbcccbbcbcabaabcabbcbccbacaacbcaacaabcbbcbbaccbabcacaacbcbbcccbbbcbbbabcbcbaabbccaccbbacbbcacbaabbcbcbacacccaaaabaacbbabcbccccabbaacbabbcaacababaacacbbcbacbcaabaacabcaabbbabcbabbaccbbbcccabcababbaacccaaaccaabcabcbacabccababbaacbacccaabbbbcbaaaaabccacabaaabbaabaaabcaaccaccbabbccbaccabbccacbbbcaaabaabaacccaabcababcbcccbbbabcacccbacbaaaaccbacccbbcbbacbaccbbabcaacabaaaaaabaaacabccacbcccaabacaacaaacaacccbbcbcccabaabcaccbbbcbbacaaccbbcaccaccbcbbabcaaccbbccaababaabbabbaabcbbcbbbbaacbacaaabbcabccccaaaaccbbbbbbbbaabcabaabacbcbbbbccabacaabcbabbbcbaabbcbbcbabbbacabaaaaaabcabcccbbaacaaababcabbbaaacacaccbcbcbbababaaccccbcbccbbbaaacacccbacaacbbaaabcaabbaabccaaabacababcbcccababbccbbbbaacaabbbbaccaabcbbbbcbccbbcababcccaacaacbacabaccccabcccccbbccacaacbccccaacababbabbbbacbcbccccbbbcbcacbaabacaabababaaaccaaaabbbaccbaabbbcabaabbcaccaaabbacaaaccacbcabccbacaabaaabbaccacbaacbaacaaaababacbcbaacacccbbacaacbbacaccbaacacaaccbbcbbabcaabcccabccbcbbcbcaabcccacacbcababbcaccbcbccbbbcacccccbcbbccbccbcccacccabcaabcabbabaacabccbbbaacccbbccabbbbcabcabbbbaaaccccbacaabbabcbcbccaccbabbbbababacacbbcabbabaaccbbaabbbbcabbaaacacabccbcbbbabbcaaaabbabbbacbcaacababbacbbbcbcbaaabbcbabcbbbbccbcbccbcabaacacaaabbbcaababaacacbabbabababbacbbbbaabbcbaacaaacabbaaaabaaccabbaccbbbbbcbcacaccaaccbcacabaaabacabacccbccbbacaaababcbaabcbabbaccbccaaccacbbaccacabcabaacabcbcabcbbaccccaabacabaabcabccbaacaabaababaaabbbbbccbbbbabcbcbbacaccccbbbbbccbcacbbbbccccacccacccabcbbbbabccbaabbbcbbbbccacaabbccaababacbbbcbbccaaabccabcaabcbbbbcbbacbcaaabbbcaacabacabbcaacccbbbccacbcbcbbccabcbacbbaccccbcbbbaabbccaaabacbcccabcbbacbbbbccccccaabcbaaabccaabbbbabcaaabccaabaccaabcccbaccbaacbbbcbccababacbbcbccacababbcaaacbcaaabbbbccabacbcabcbbabbcabbcacbaabacbaabccbacacbcbccbcbaaabcccabbbacaaaababacbbcabbbccccccabbbbacabcbabbbcbbcbbcabaccbabcaacbacbcbacabbabacbbccbbbcbcbacacacaccccaacacbbccabbbabcaccbcacaccbaabbcabbbccbacbbcbbbcabcbcbaacbbcbacbbbbaaccacaabcbacbbbbabaacacababacbbcabbcbbbbbbcbaccbcccbbabcaacbabbaaacaaaaaabcacaaabbbccbcaacbacaccaacbabbbaaccbacbcacaabcacaccbcaabcbaaccabcbabaaaccbabccbbbccbcabbabcbabaaabcaaacbacbcbccccacababbaaacccbbacacaacaccccbaabaaacbcabaccbcabacbbbbbcacbbcacccbcbcabbbbabacbcacbbcbcbaacaaaabcbbaabaaaabcababbbbbababaaabbaabbcbaaccccabcaaccccccccabbbacbcbacacababbaacabbcabbbbcabcbabbacbcbabcbcbccbbbabaacabbbbcacacabcbcaaabaabcbaccccaacaaaacacbcabbaaccabaabcbcbcacabbacccababacbcbacbbaccacbbbaccbaaacaaaacaacbacabacabbabcccccaacabbccbacbabccbabbbabaaaaacacbaabacabaabbccbcbabaacccaabbbbacbbbbaacccaaabaaabcccbbbccccbcabbbaccabccabaccbbcacbcabcccacbabacbaccbcabccaacbaaaaacabaabbcaccbcbacbcbaabcacbccccabcbbaaacccbbcaacbcacbaabcabbbccbabcaaccabcbbbbababaaacbaaccabacbacabcbabaabbcbbbbbaaaaacabbbacacaabcaaabbaaacccaacabbaccbbcacaabacaccacccabaaaaabccbcabbabaabcaabcbabcbabacbcbbbbccabacbcccbaabbacbaccababbcacbcbcbcbccbbcccbcacacbbbbcaaccbaacbbabcaaaccbaccaabaacbcacbacacbbbcbbbbcccbcaaaabbbbbacababacbccaaaaabaaabcbcbcbccabaccbcabcabababcaabbbaaababbbacbaccbbbcbccaccacbabcbbacbbabcbacaccacacbcbcaabbaacccabbbcccabcbcabbbccbaacaaabaccbacabbcccbabbccabaacbbbaacabcaaccbbcbacbabaaacaacabccbbbcbbbaaccccabacabbbbbaccbbaabcaaaccabacbcaaaaaacabbbbacbacbacccbbcaaaabaacbbbbbccaacababcabbcbaabcccbbaacbbbabbabaccbbccaccacababacbababbcabccaacabbccbaccacccbbcaaaaaabacbacabacaccccbaabababaccacbacbcabacbaacbccbcaccabacabcacbcabacbcabaacccbbabcabababccabaabaaabaaabbcaabbcaccbcccbaaaccbbacababacaabbcbccbbcbaaabaacacbabacabbccbacbaaaaccbbabcbbacaabaaccbacbcbcbacabccccccbbaacbbabbbccaabbcbabccabcbbacabcaacbcbabbcbbacaaaaacccabcbcabbacbbcbaababcbccbabccccbabbcbbcabcbacbccbaaacabbaccabbabccbccaacacaababcccbccccbcbbbbcabacbcbacaccaacccbbacccacccbbaabbcbaaaaaaacaabccbbaabaccbcccacaabcbbbbcbcbabbbabccabcbbbcabcaccabbabbbbcbccccabacaaccacbcacbaaabaabaaacbcababbbcbcaacacabacaccbacabaabcccccbacbabcbabbaccacaacababbcaabaccabacbcbacbcacccaacaacabbcabaacacaabbbcbcabcaccaaacbabacbbbcacacbbccbabcbcabbcabcabcbbcabaacccacbccccbbcabcaabbbbccababacbbbccababbacbcaaaacbacababaacbcabcacccbaaaabaabcbcaacabacccacbbbbcbccacaabbbcccbaabcbacbbcabcbcababcacacccbbbacbabccbccbcbbbccbaaccabccbacbccbacbccbcabacbabcbaccccbcacabbccabccababcbcababcaacaaccaacacaccaabaaaaabcabcaaaaaaaabbbcbccaacbaabcbbbcabbabccccacccbbcbcababbccbcabccbaabcbabbcccaababccbbccaacbbcccaaababbcbcccccbcbbcaccaacbbcccabcbbabcbcbbbccbacccaabbabcacbbaccbcacbacaaccbbacaacccaaaaccabcaabbcccbccbcbbbaabcababbababbacabcbaacbaaaabbccacbbcbbccbbccaabaaaabbacbcccbaccabcbbaacbbcaabbcaabaaccbcaaccbaccbaacbbabcbaaaacaacbacaacbaaababbacaccaabcccbcbbaaacbbabbbcbccbcaabbbbcabbcacabbabacbbbaabcacabcbacbccbcccbbcbaabaacaacbbcabbccaacaccbccbcabcbcbabacaaaacbacbbbaabacbaaccaaabcbbaaaccbacbaacabbacabaabbbbaccbaccacbaaabbbcaaaabcccaacababcccbbbbcbccbbcbcabcabcbaacbacbbcbccaccbabbbaccaaccccbacababbbcaaaaccccbaccccabaabacaabaaabaaccbbbbcacbaababccbccaacabacccbccabcaacbbcacbbcbccababaabcbbccccccbccacaaccccbaccbcaaccbbcccacaccabaaccacccbaacccaababbcaacbbaacccbbaababbbcbbbbbabaccbcaccacccbbcbaaaccacbabcbbbccbcbabaabcaabaabbacbcbaaccccabbaaabaccbacbbaccbbacababcaaabbccabbaaccbcaacaacccbbcabbacabcabcacaabcbacbacbcabcaaaacaaccabbbacaaaaccbccccccbbccabbcbcacabbcbbacbabcaccbaccbbaaacacabbbbbccbbbcabcacbcbccccacacbbaacabcabcbacbacabbcbbbbcbaaabbbabcacbabaaccbbbabbaaabcbabcabccbaacacccaabcabccbbccaabaabaccaabbccacbcacaaacacbaabbbacacbaacabaabbcbacccbbbacccbabcbbcbabbcbabacbacacacaababaaabacbacabbbaccacbcacabcccbcacaaabbaaaccbcbbbbcabbacbabacbacacabccbbcbcaaccbcbccacacbaccbcbcccabccbbbabcabcbbaabaccccbcabbbcbbcaabbbcbabcaacbbbbabbcbcbbcbaccbababcbacccccaccbacbccbabcbcccbcbccbbcbabaabbccacaaacbccaabaccabbaabcbabcabaaabaabcaabaabacbbaabbccccccacabbbacbbbcabacbabbbbbaccabcaaabcabcbbabccccccaaacaabcbbbbaaacbcaabccccacbccbcaccbbccacacbacbbcbccaabcbcbacbcaccababaacacbaabcabaccbacbbaacbcaacccaacccaaabcbbccacbcacabaacccbcaabcccccaabaabbabbccaaacbbbcccaaabcaababaccacbbcaaaabcabacabbbabaaacacaaacbabbacaabccbacacbaabbbcaacacbcaaabaccbbbcbaaabaccbcababacaacbbcabccccacccccaccccbbcbabcabacbbccabcbbaabbbabcaabaabaccbababacabccbcbcbabacababbabcbbcbaabbaabccccbbbcbaabcbaaacbaabbccbaabbabbaabaccaabcbcaccacabbbccaaacbccbcccccacacbcccacabcacabccaaabacccabccccbcbccbacababaacabccccbabbbbaabaaccccabaabcbcbaaabcaaabbccbbcabacbccaccbcaaccbccbcaaaabbcabbaababcacababcacaabacabccaabacbccbbbacabbbcacaabaabbbabbbaccacacbbabbcabcabbbbcaabcbbabcccaacbbaccbaccbbbabccaacbacaacaacacbcabbbbbabaaacaacbcaabaabacbbcccbabbaaabccbcbacabbbabaababbaacaabccaacaabccbbcabcabcbccbbcaccbaacbccabcbcbbcbbbacbbabcbabababbbbabbbabaacaaaacacbccabccaccbaccbbbaabcabaaabacbbcbacabccbbaaaaabcaaaccbaaabcaacabbbbaacbbabbcbbacacbacbabbaabbbbccabcbccbcbcccaacbccbbacbbcccaaaaabcbaaacaccbcacaacbbcaaabacbaacbcccccaaacbacbccccaaabaaaacccbbbabbccaacccccbaccbcbcaaaacbccabbcacbbaaaabcbbcacccbabcbaacccbaacacacabbcacccbbbbbaabbccbbaaabbcacbbcacabbcccbbccacacabbbbaaaaabaaaccbbccabbcccccaaacaccbacaccabbaacbabccaaacaacbcbbcbcbccaccacbbcbabbbacbcbabcbbbbacbbccbcbacccbccababbabcaaaaaccbccccbbcabbcbbabaabcaaacbcccbcccccaaabcccabaccabbbbbbacbccaacbbbbbcbbbacbcbcbbaabcaaaccbcaacbaccacbbcccbcabbababbacabcbccacbcacbabbaccccacaacaccaacbabccbcacaacaacabbbcbbcbccbcbbababbacaababcbbcbaccabbcabbbabacacbbacaaacbbbaacaabcbacacbbcbabacbabcbcbcbcbccbccbacacaccaabcaabbcbaaabacbcbcbabcccccbcacbabccaccababcbababcabcbbcbcaccaacabcaabcacccaaaacabaccccbaabbabcabbbaacbcbccaabbccbcbbabccccbcacababbcaccbcbabccaabaaabcaabccbbbaccbcbaabacbccaccacbaaccccabaacccbabbbbacaacaaaccbaaacabbccbccbbabaaccbbacacbbccaccaccbbcbbbcbcbccababccbbccabbabbacbababcccbbabcaacccabaacbccbaccababcbcaccbbbabaabccccaacbcccbbabaababcbababcbbacabccbcaccccbbbababbcabbbbbcbacbbbcabacbabacbcbcbbbcbbccbaaccabacaaccbababcbbcacabbcbabaaacaaaccbabbcbaaaccacabcacbbcccacbcbcbaacacbababcabccbbcbbaabccbbabacaacacbbacaccabbacacacacbacbaabababcaabbccabacacbaaacccabbccababccaacccbbccacbbaabaccacabcbbbbcbabaacbcaabcabcacbaccababacbbaabbacaaccaabbbacaabaccacabbbbababacbabacccbbbacbbaccbbbccaccbabcbcbbcbabacacaabbccbcabbbbcaabbabaaabacacabbbaaaccaaccacbcaccccabbaacccacbabcaabbabbcacccbacbccbbacacacabcbbbcbbacbcaabbcaacbaabbcbbabcbacbccacbabbbcaccbaccbbcbbcccbbacbabbcaabbccbaaccbbcccbaacbbbabccaacbbaaabbabbcaccbacbcbcbcbaacbcbbacabcbacbcccbccaaabbcacbaaababababaccacabccbacaaaccbbcabbcaabbccbacbbbacbabbbbaaacbbaabbccccbaccaacaccbbccabaabcbabcbbbaaacbbcbcaacbcbcacabcaaccbaababcbaacbcacccbabbbcabacbabcaaccaabacbcbbabcccaacaccccbccbbaacbbacbcbabbacbbaaaaccbcbbbabbbbaccabbcaabcbbbbbabbbabccabaabbbcacbabacacabccbbabaccabbcbcbcacbccbbcabcbbabacbaaaaaccbbbcaccabababcabccaabbcccbcccacaaaaccccbaacaaacababccbababacaaaccbccccccabaccabbabcabaacacbabcaaabcbbbbaccaccbabbbbbbacccbbbaccabbbcbbbaabcbcaaacbaaccabacbbabcbbacaabaaaabcccbacaacabacababcbaaaacaaaaaabcabbacbcccbccccbbaacbacbbbccabbbabaabcbcbbbbabaabccacabcbcccbcabaaaaccbccacaacaaabbaabbbccaaabcaacbacbbbbbbbcaacbbcccbbaaacacbbbabcbcbbbabbaaaacababbcbaaccacaacccbabcaabccccbbcaaabcaaaabcabcaccbacbbaacbbbcbbabcaccbcabccbacabbaccbccbbaacabbbbaacacabaaaaabcaacbaccbbbabcaaaccbbcbaaabaacccacbabbbbaacbcbbcababbacabccbabcbbabbcaabbacaaabbbccbcaabbbccabcbcbabaabbbbbcbcbacaaacbbbcccabbbacabaaaabbaaccbbcbcbaaaababacbbbcbcaaacbbccbcbcacacccccbabcccbababbbbbbcaabaaabababccccbcbccaacbbacacabcccbacaaabaabbaaccccbbacbacbbacacbcabbcacaccacbabbcbbcbcabcbbaaccbcabbabbaacbaacaacbbccaabcbbabcbcaabcccbcbcacabcaccccbcacacbcbcbccbbbcaabbbbcbbabccccababaccbbccbbaacaababccabcacaabaaccbaaaabcbbaaacbaaaacbbaacbabbbcaaaccccbcaaaaaaccbcabbccaaacbaacbbccbabcbbccacbabacbccccacaacbaaaaacaabcbacbbbcbbacbbabccaccaabaccacbaaabccabbbcabbcabbbbbaacaacbcbbabcababbcaacbacbabbacbaacbabbbcccbacabcbcbbaabbbbabcabbcabaabcaaacabccbaccaacccbcccaabaacbcbacbbbbbbacbbbcbaccccabbcaacbacccbabbabaacbacbbbaccacaacbbcbcaacbabbbcabcabbbbbacabbbaccbbcaaaabbacaaccccbabbabcabacacbbcbccacccbcaccabbccacaaacccaabccccbbaaccacaacbabcbabbabbabcabbccbcacbabcaccacabcacaacacbabaabcccbbcccbcaccaabacaabcbbaaabcaacbbabcbbaaacbacbacacaaabcabbbaaabcacabcabcabaccaccbbccaacccababbcccaacbcbccbbaabbcccacaaccbabaabaccccbaccbbaabcbacbbacbaccaabaacabacacbabbcbaaccaabbbacaabacacabccaaabcbcccbbacaaacbcabaccbcaaaaaababcabaabcccacccbacaccaaababcbbbbacbabbacaaabcbcaaabbacbcaabccbbcaaabccacabbaaabcbacbbbabbcabbbbbbbcbaccccbccabccacaabbbbaacabbbcbaaacbaaaabbbcaababacabcbabbcccacababccbbcbbccabccabbbaabccbbcccbbcacbcacabcacbaaccaacbccbacbcbbbacaacabcbcaaaabcababbccabbaabacaabcacbbbbbbacacbababbacccabbbcbcacabccbbbcbcabccccbaaacbcbcccbcacbcacccbcaabbcabccccbcaabbccbabcbbcbcaacbaabbabccbbaaabacacabbabacaacabbcaaacacabbbcbbbbabbaabaabbaaacbbbbaaaaacbbaacccbabaccbaaababcaaacccccaccccaabcacabaacbacbcacbcbccccbaaabaacacaaabcaacaacacaabaaacbccbbbcbccacbababaacacbabbaabaacaccaaabccaabcccbbacaacbccacbbabcbbcccbbbbcbccabbabcbbbbabaaabaaabcccacabbbbccabbcabbcbcaaccaaccccbbcbcccacacaaaaaccacabcbbcacbacbaaacbcabaccccbbbcbacabcacacccbbcabcabcbbbbabcabcaaaaccacabaabbccbbccccccbcccbbcccccbbaabccccbaacacbbaacbacacbabbbaccbbcaacaacbcbbcccabbbacbccaabacccbbbabababaaccbcbbbcaabbaabcaaabbcaacbabacbacccaabacacbacbbabbaaacbbbacbacabbaacaacacabcccaccbaaccccbaccbaaaacbacbbcbcaccbbbccabbbaabcbcabbaacacbbcacbbbaabbaabccccabbacabbccbaaaacbacabcbabcbcbacbcbbaacbcabbaaacbcbbcbacacbccaabaaacbbccacbbacaccabbaaccccbbaacbcacaabbcbabbcbaacbcbacbabaaaacccbbccabbabcccccaaaaacccccccabaabcacccbcccabaccbbbacbcbcaacccaccbaaaabbaacbaccaababaaabccaacaacbaaccaaaababcaccbcbcbbccaacabcabcccbacaabcbbbaccccbaabcbcaacababcbbaacaaabcccbbbccbbcbacabbaaaaaaabbbbabbbabbcaaacbaabbccbbacaaccbcabbabcaaaccbacbaaacaacbbabcabbacccbcbbcbcbbcaacacabbbabbcbababacbbacbbabbcccccbaacaacbccbaacabbbacbbcaaabcbcbbcabcbcbcacbabacbcaacbbcacacababbababcacacacbacbabbbacccabbccbbcbababacaacaaacaabaabbacababbaccccbcbbacccbcbaacaabcaababbabacacacbabcacbcaaaccbbbaabacaacaaababaacbcabbacbacbacaababacccabcaacbacbacabbbcbbcaacaccabbbbbbbacaacbcaaaccacaaaabcabaacabbcbcabcabcbaacbbbccbcbcbcbaccabbabccbbbcabacaabbabbbbcbaaabbabbcccaccbbbbbcbbcccacacacaccbccacbabaccabcabcccabbaaccaaaaababcbabaccaabbaabbcbabaacccaabbacbbabbcccbbcabbabbacbcacbacccaacbcacccbaaabcaaaccbcbaacacccccccbbbacccacacaaabcabbabaaabaabccbbbccccbabacccbaacacababbcccacbbbccabaabcabacbaabcaabbbbbcaacbaaaabcaaccaabacbaaabbaaaaabbaacbbacbcabbacbbcbaccccaccabcccbbcaababbaaaccaaccccbabaaacaacbcacccabbaaccbaabbbbccbcbccaabcbacbaaaaabbaccacbbababacabcaabbbbcabcbacbcabaccabbccccaacaacbcbacbbcccaaacbbccbcaccaccaabacccbbcacacabcbccaaaabcbbbbcbccaababcbbaccbbaababcaacbaccbacaccbaaabaccabacabbabbacbbaccacbcbabbacacacbbaabbbabbabcbcaccaaabcaccabaaccbaabaaccaaacbbbccbacacaabcabbacbcabcbaabccacbbbaaaaacaaaacbacaabbaaaabaccacbaabcacbcccaaaaabaaaaaabccacbbcccbcccbaababcacbbbbbabacaaaabcaccbaababaaabaccbacacbccccabcaabcaaabbacccacabbabaccccbccaccaccccbcbbccbcbbbcaccbccbcbbbcccbbabababbbbcbbaaacabcbcaaaacaabacaacccbcacaacabacbabcacacbbcccaaacabcbacacccccbaaaabcacbcbccaabcbbcccacaacabbccbababbbbabbaabababcbaaacbbabcabacbbccbbbcacbbbccbbcbbcbbccbaabcaaaaaaabcbbaaaaabcaaababcbbaabbccabccbbcabcabccbbaacaabcbbbcbbcbabbbccbbbcbbacaccaccabbbcbccbcccccbbbababaacaaabcaacbbcccccaaccaabaaacabbbbaccccbaaccabcbabaabbbaacccaccaabbbaababbabccaabaaacbcbaaabcbbabaaaaabcbccbaaacbccbccbacbbbbaaabacabbababbabaccbacbcccbcabacbcacacacbcaacabcbacbabbbcacbcacabcbcbbccacabaccaaabbcabaaccbccacbbcbcbaaabbbacabbacaabababaabbabcacbbcaaaaaccacbbcbcbbacbacbacbbbaabbbbabaccbbccccaccbbbacbababaabcbcabacbcbccccccababaaaaccacccaccaaacccccccbcacabababcaabcbbcbcababbccbbcbbabccaaaaaccbcbabbccbccbacaaccacccacabcaaaacacaabcbaabcbabaabacabccbcbbabbccbccccbcbbacbbaabccaacacbacaaaaacbbcaccbcabcbabcbbabcccbbbccbcbbbccccbbacbabcbbbabccabaaccbcbcaaabbcabcacbaccbacbbccacbbaccbabaacacabccabacbccabbabaccacacbacacccacbbaabacaacbbaccaacbabcccbbccbbacbaaaccacbbbccbcacaabacaabbaaabccbbbacababaaaabcacbbabbcccbbbccbccabccababbcabaccabbcaacbabacbcaaabacbaacabbcbcabbaabccccbcccabacccbcabbacaccbcccaccbabaccbcbaacaacbaacbcaccccabbbacabbacabababbaaabacbbccacbabbabbacccbaaabbccaaacccacacbcccacaaaabbbcabbbbaabbaacaccccbbcbcbabacabacaacbacbabbccaabbcbacccccbbacbacbbacaacabbcacacabccabcccbbabbcaacabaccabbabaaabbccbbccababcbbbccccccaaababbccaabaacbabcacccaabcbbbccaacabccaabbccccccabcbcbacbaabcbaaccbbacccababccaaccabcbbabababaabccaacaaaccbbabaabbcbbbbabaaaacbabbaccbbabbabbcbccbbaabcaaccccbabababcbcbbbacbccaaccaccabbbaabcccababbcaabcbbcababbcabaacbabbbbabacbbaacbcbaccccaccaacabbaaababbcbabaacaacabaccaacbbacaaabbcacaaabccbaccbccacbabaaacababaccbcbcacbabcbaabaaaacabbababbbbacaaaaacbaaccbcaacbbbbcccbccccaaaacbccaabbacabacabccbacbababccccabbacabccacbacaacbacbbbabaaabaccbabbccacababcbcaaabacabccbccccababaaababaaacbaccbcbcabbbabababbacaacbacbabacabacacaabcccaaccbccacbaacbabccbaabccaaababcbccccaabcccbacbbabbaccbccbccccacbbccaabaccabbcccbbbbbcabbcaccaaccbbabbacbabccbaabbbacbccccaabaaabaacaabbcabaabacbcbaaaccaccbaaaabcacacbcacbcbaabacbbbbcbaabccbbcbcabbacbcbabcbabbbabaacbcbbcaabacabcbcaababaabbbcabccaaaabbccbcabacaabacbcbbbabccacbaacbcccbacacbbbaacbabababbbaacbcbcccaacaccbaacbaacbbccacaccabcbcaacabbcbbbccaaaabacbcbcbbcbcbbccbcaabbbabaacbbbbababcaacaccacaaabbcbacbccbbbacababccbacaccacacabcccbaacbabbacacacaabcabaabcaaacabacbbabaaaaacabcbbcacccccbcaabcccacacbbaacacaccbccccbbabbbaacabcbcabbccacabaaabbcaccbaccbccbccbbaacbaacacbbbcbbcacccbcabacaabacaaaabacbbaacccabbaababcaaacccabaaaacbbcbbabbcaaccacbbcbbcaabaaaaaabcabbcaabbcccaacbbcacaccccacaabaaaabbbabbbbccbbacaacbccaabbcccabbacbbcabcbcaacacbabaaaacaaaabacababcccbccbccbacaaccabcaaacacababaabbbaabbbabcaababaabbbbcabccacccaaabacaaabccacbcbabacbcbacbcacabaaaaaaaacaaaabbbbaabaaacabbabaabaaacabcbaccbaacabacccaabaccbaccbbbaabacabccbbcaaaaaaccabbbaaabacabcbbccacbccbbbccaaaaaaacaababccbbbbbcbbabccaaacabaabcbaaaaabccaccaccbacabacacacccacbcaaababcbcacaaabacccaabbaabbabbbacbcabcaccacccabaacacabaababacccbcaaacccbbbabbbcbcbbcbacabaaaaccbbabcbbccbbbbbbaaabbabbbbabaaaababbcbbcabcaabacaaccccbcacbaabbcaaaccaaabbaabbaaacabbcbaccaccaaabbbccbaaacbcbaccccbcaababbbcbcbccacabbcbccaaabaabcbcacccbbccacccbbacbbcbacacbaabcccaaacccacacaacaabbbacbaccbbaaaabcabcbbaacababbbbaabcccabbbabbacbcabcaacbaabaccaabcbcbacbbcbaccaacccabccaabbacbcabbcaabaaaacbbcbcbaababcaccaccabbccbbcbbbaacabbabcbbbbbaccacaabbbaaaabbabbaccbaaabcaabbbcbccbbcbcabccbcccccccaababaccbccaabaaabccbaccccaccbcabbbaccacccbaaacbcccabbcbacabaabccbbabacbacbacacaabcbacacccaababcaacaabcabbaacababbbccccaaccbacacbabaabcbabbcbabbccaacabcbcbccbcbaacabcacbcabccabcbcbaaaabaaaacbcacaacccabcacbbcaabccaccccaaaabccbccbaaacccbcaabacbabcaabaabcaababcbabbbbaabaaabcabbcaaaacbbacacccaccaabcccbbabcaabbccbbbbaccabbbcbbbbaacccabcacbcabababcaabbacbcaabcacaaabcccbcaacbaabacacabbabbabcccbacbaaaccacbcaaccabcacaaababacabbabbabbaabcccbaabccabbbccabbaacabaaaacccaaaaaaccababacbbcbaacacccccbaccabbccaccaccbabcbabaaccbabcbbbacaaabbabbcabcbaabbbbcaaccccbbbbacbbcaabccacaccbcccabbacacacbbbcbbbcbccbcacaaaccaccbaaacbbacccbaaaacbbccaabbaacbbaaccbabbabbccccbaababcabcbccacbcacbabcccbcaabcbabbbabacacbcabccbaccabbbcbcaaaaaaabbccaacacacabacbacabcbbbcacabbabccccacabcabbbacbbbbbbabbcbabcabccabcaacccacbaabcbcabbcbaccbbbbbbabcaabcbcabbcabbbbcbcababaccaabbbbcccbabcbbacbcaaccbacbcbacccaacccbbbbabbcaaaaabcbbcccacbbbcbbacacbcbbabbbcbbccaaaacacacbabcbcaacaacabaaabcbbaabcbccabccbcacaccaccaaabaabbccaccbabcaacacaacababbcacbabcabbaaccccabacbacccabaccababcabbaabccbaacccbbcbbcbbccbbcababaccccaacbccacbaaababaabccacbabbcbabaaacbbcaababaaabccccccaababcaabcabbbbbaacccacaacacbbbaabbccaccaabccaaaccbccccbabcbcbbbabcacccacaabcaaaaabaaacccbbabcbacbbbcbcbbcabcabbcbcbcbbaccbcaacbcaaacbaabbbbcabaacacabaabcabaaccaaabaaacacbccacccabaacabccccbabcccacbbabacbbabcaccaaccabaabacbcbbaacbacaaabccbaabbababcacaccbaaaccabccabbcbaacccbbaaaabcaabcaccccbbacaaabbcbacacabccaacbacbabbbbbabbcbabaaabbbbaababcabcbbbacbbcabbcbbabacbcbbbccccbababbbaaaababbcbcbbabcaccacbcbbcabbabbcacbcccbabcaccabbccaacaabaacabacbbaccacccbbbbcbbbcbacacbbccbbabbcbcabacaccacacbaaaccbbbcabbacbbcbabccaaccabccabccaababbabbcababcabcbcbcbcacbabbcccaabcbabacbacaaacaccacacbbcaaccbbacaaaaaccababbabcbaacaaabbcccbbaacacccaccabcbacaacabaacbbbcbaccacacacbacbcaaccbacbccaaaaacccacababbaaaaabcaaaabbacbbbaccbbccabcbabccbabbabbbbccbacbacaacbbabbaacbabbbacbbbbaaaccbcaabbbabbacbcabbababbabbbaccabcbbcabacccbcabccaaccaacacbcabacacbccbacbacabcaabccccaccbbccaccccacacbbccbbbabbaacbcbbbaacbbbaacacaacbabacbccbbaacaaabbaaababccababbcbbbabbccccbaaabbaacaabbcabaabbaaaaccabacbaaccaaaccababbaaabaacbbbbbcbbabbacacacbaaccaabacbcababacacccbaacacbabaaabccbcaaaabcbccbbaacbccbbbaaccabccbcaabbbabaaccbcccaabcabcbacabbacbaaabcbaccacaccbccbccacaaabbbacaaacaccbacbbcbcabbbbcbabaaaacccbbccbbabaabcccbabbccccacbcbcaabbbbbaabccbbabacbcbcabbaaabcaabbabbaccbbbbacbbbcaaccbaccabbcabbacaaaacbccbcbbcbbbcaabbacbccaaaaabccbaacaaccbcbcacabbccbbcbccbcbacbcacbcbcbaaaccbabbcccccccbabcccbcaaabacababcbabacbcabaaaabcbccaaacbcacbaacbbcbaaccaccbacbbbacaccccccccbcaccbaccbbbacccbbccbbccaccaabcabcacaabccbbaccaccbcbaacbabbcbacbbabcbbcabaccbaabababcaaaccaaccbccaaabcacbaaabbabccaccbcaacaaaacacbbbabccaacacbbbbacbbaacbcbbacccbccbbbcbaacaaaabbabbcaaacbccabbcababbacbcccbcbacbaccabccbabaccbaccacbcaacccbbcaccbcbbccbaabcabbccbbccabccccbbaccbcccbaabbaacbbcbccbaaaaccabbbbabbbbacbabbccccaccccaccbccbbacaaacbccbabaaaabccccaccbbbbccbcbbccabbcccaabcaaacccccaaccbbcbbcacbacaabaccccbacbbbcbacccaabbcabbcbcabbcaccbcbacccbabbacbbcbabbabacbcbcacbabbaacabccccacbbaaacbabccbcbbbcaaaccacaacacbbccccbbcbabbbbacababcbbbabccabbaccacaccabbaaaabaaccacabcbbbbbbbcbbcbaacacacacacbaacbababaaabaaacbcbcbccababbccccbabbacabccaaacbccbccabbabccacaacaacabaabaaaaabccccbaaabbbcbbbacacbbcacbbcabcbccccccacccbcabbaaccbcabcbccabcaabbbccababbbcaccacabbabcacacbabbbbaaabccccbbabccccbbcaacbabcccccbbcabcbbaacbccbbbbababaacacbbbacabaaabbabcabcccbacbcaacccabacbcaabbccccccacccabacabcbcbaacbbbabcccaabcbaacacccaccaabaccaababbcbaacbbbcabcaacbcbbbacabcbaaabbaabacbcbbccbabccbababcbcbcabaaabbbacbcbaacbcbbacabbaccacbbbbacbaabaccaacccccaacbcaacabcbbbccccaabcbaaaabaccbbabccaacacbcbcaacbbbccacbabbcbabccbbaccacaacaabbaaacabababaaaccbbbccabcaccccabbbcccbcbbcbcabacccccccbbcacaccbbabbbaababbbccbbcbacbbbaabaaaaabbababbacaaacacbcccaabbabccbbccbccbabbcbccaccabbbabaaabaacabbabbbabababcbbbcbaabbaccaabcccabaaaacabccbccbaabcccaaaaacccbaaccabaccacacaaaabbbbcbbabcababbbbbcbbaacbaacaccccaabaccbbbaccbbabbaacababaccbacacaacaaccbaacbcbbccbacabbaaaacbbcacbcabacaccabcaabacbccaaabbbabaababaababcaccbaccaaaaabccacaccaabbccbabaaaccbbbaabaacbbcccbcaaccbaccbbcaccccccbbbccabaaccccabacbaaabbcbcbccbcabccabacccaabcbcaccbbababcaccbacccbbccabcccbaaabacabcbabcbbbcabcbacaabccbcaabcbabbaaababccabbcacaabbaccbaacbabbbaacbccabaaaaaaaabacbacacbbbccccbaabcaccabbaaccacbbcabacbbaabcabbacaccaacaaababbcbcbcbccbbabaaabacababbabbacacacacaaccacabaabbcccacbccccccbbabbbaaaacacabcaaabacbacbaaabbacccaaacaccabacaaabcacbaabbcaaabaccccbcccabcbaaacbaaabaccbcbaacaaaaacbcacbabcaaaabacbccbcbcacababccbbabcccbaabbbcacacbabaaccacccabcbbaaabbaaaccaaaabbaaabbccbaaacbcaaacbcabbacaabbcacaaccaaaacababbaccacaacacaabcbcaacaabbccbcbbcaaabbbbaccbbbbacabbcbccbaacccbcbcbababacbcaabcaabcbbcbbcabcbaaaaacabccccbbabacbabaccacabcacacabcabcabcaabbbabbbabacbcacbcbaabaccabacacbbccccbbccacbaacaabbcccbcaabcbbbacaacbbacaaabcbabaabaaabcbacabcbbaccaababcacbcacbccbbcbcaccbacbcbacbcabcbbbaacabbbacaaaaaaacbbaabbcacbbbabaabcbaaaccaccbaabbaabcabcacaccaccbbaaccaccbaccbccccbcabbaccbcbbabccbccbabaabcabcabaabccbcaaacaccbaaabbcbcbacaaaaaacbacbacbbcbbacaaabcabcabcbbbaabbcaccabccacbcbccbbaacbabcbabcbacaacaabaacacabcbccbcababbcbcccbcbbccbacccccbcbcababbaccaacbacbabbbabbbabaabaccacccbbbbccbacaaaababccaccabcbccbcabbacbcccabbbbcbcbbbcaacacacaabcccbcabcabcabccaaabacbacaabccbbcbaaabbcabacacccabaaaacaaacabcaaabcacbcbbabaaaaaabcbbabbabcbcccbcabccaaacbbcacaaccbbbabaaacaabbcaccccbcabacbaabbababcaccababbcaaccacbaababcaabbabaaabcaacabbcabcbcacaabbaccbccbcacbccbabbabcaaaaccbaaaababbcbacbcacaabcbbccbabcbababacaaccaccccbcbbcacaaabbcbbbbacccbccacacbcbcabbcbaabbaaacabaaaabcbcccbbabccbbcccabbaacbccccaaccccccaababbbaabcbccbbcbcbabcababacaaabbbbaccbcccbcbbcbaccccabbbacbaabbbcbccababaabbaabcacbcabbababababcacacacaaaaaaacaacbbcacabcbbbcbbccaaaacbcaabbbaaacbcbcaaaaacabaabcbcbccacabbbccbbbbbcabcbbaacbbbabccaabbbbbbbabbcbabcaccaabaacaacbacbccabbabcaaabcabbbccabccacaaaabccbcbabaabbcabbacaaaaaacaacbabacabcbabcbaabbccaccbcabbacbbabaaabbccababbcbcbcbbcccbabbcccaccacbcaaacaaabbabbabcbbaacbcbbccaaccbabcabccacacaaababbbcccbcaaccbaccbabcbcbacabcbaccbcbabaccbcacbbcacbccaabcbcbabcabbcbccacbaabbcbacccabcacbababbcccacbaccbaaacabcbcbaccaccaaacaccbaaaccacbbccbccaacbccccaaaaacaacccbaaaccccaaaaccbccbcbabbabbcbaaababcaccaaacacaccabaabbcaabbaabccabbbccbcbabcacabbbcccacbcabaababbababbacccaccabccababccbabbababbcbcacababbbbcbaacccaacaaacbacaabbbbbbbaabbccacaabaaabbbabaababccaacbbaacabcaacbaaaacbaaccabaacccaaaaacacbccccaabababbacaaabccaaccaaabbccaacbabbcbcbccccaaccaaabaccaaaaabccbaccabccabcaaaabacaccccccbbbcbbabcbaaabcbcbaccacbbbbcccacaacabcbaccbccbbcabbacbcabcbaacbbbaaacaabcabcabbbbcbcbaabaccabacacbacbacbbabcacbcabacaaaabcbcabbcbbccbcbcbbccbcacaaacbbbcacccacccacacccacacacabacccacccbaaccaccbaaaabaccbccbaccaacaacaaabacbbaaabbccacbacbbaccaaccccbbccabaaabbcccaccaabaacaabcccaabaacabbaaccbbccccaacbbbccabbccabaaacabcccacaaabbcccabcbbbacbbccaabbcabbccaaacacaabaabcbababaabbacbabbabacbcbcbcbbbbabbbacaabbbaaaabbbababaabacbbabbaccbaacbaaabcbbbabbabbcbbcbaaccbbacbccccaabbbcbcaabaaccaabcbcaacccbabacbaccbbbbacbbacbcabcabacbcaacabcaabccbcacbccbbcacbccaccacbcbcbacbcaaccbbacbacccccbccbcabbcbbbbcabaacaabccccbbaabababaacababacccabcaacaaabcabbaabaacacbacbccbacacaaccaabbbabccbcbcbbcabaaacbbabccbcbbaacbbcaccbccababbbbcacaaaacaabcaaacccacbbbabacaccccbaaacbcacbabaabaacababaacbbccacbcbbbbcbaaaaaacccaaccccaacbbcbcccbcaccbcbabbcbabccbabacbacbabccbaaabbabbabbabbbccbbbcbaabbcaccacbbccabacbababaaabcacbabaabaaabbcabbbbabbcabaccbbacaaccabbabacbcacbccbaabccababbaabcccaacbcaaccabbcacbcabacababcacbbbbbbcccacacbbbbbcbbbcacaacabbbbaabacaacbcbbacbbbccbababacccbbabbcccbaaabbaaccabbbaacaaaaaaccaaaaaccaabcaccccacbcbbbbbcbccbbaaabacbbcacacccaacaaaabbabaacbcabbccaabaaacbcbbcbaacccaaaaabaccaabccaccacbbcaaacbbaacabaacbacbbacbcbbaccccbaaacabcbaacaabbbbbaababbbbbaabbabaaaabcbccccbcbcbccaccabbcaacacbabbcabcacabaabbbbcacabccbabaccbacaabcccbaaaacabcbcbcabcbabbcabbbbcbcbaacacbcbacaaacccbcacbccabaaaaaabcccacabcbcbccbcbaccaacccbacaacaaaaccabaaccabbbcccacbbabcaccbcccccacccacaabcbaabbcabbaabacaaccbbbcbbcacbacaaaaaacacacaaabbacbaabcbccbabcacbcabcabbababcbaccbbccacbaabaccccbcccabcbbacabbbaccbaaaccacaaacbbaccaabccacaaacbcaacacbabcbbbcababbabbcccababaccbcbabcbacabbbcbababcabacaabcbbbbcbccaaaccbccbbbacbbacbabbccabcbabcabcccacccaabaaacababbabaabcbaabacbcbcaaccccacbcaccbabaacacbbbacccbabbacbbccabababbccaaabacbcacaabccacbbbbcbacbaccaaccbbacbcbaaccbacbaccaabccacccabccbbacbbcaabcccbbcabbacbcaaacbccbaaaccbcababacbbccbaccabbcaaaabbacacaacccabcaabbbacaabaaaabacccaccbaaccabbccbbccababbabaaaabcbacabaccbcbcbbcaabaaccaabcaccabbbbaabaaacabcbccacbacbccccbcabccbaaabbcbbcbacaacaaccbaaaacbbcbbacbabbbbcabacccaabbbbaaccaacbaaacacccbbcbabababcaaaaccbbccbaccbcbabccabbcbbbbaaccacabcacbccbccccccbbbccacccabbabbcaacacbabababbabbaaacbbccccaaabcbcaaababcccccabbacccbcacbababcbcaaaaaabccabaababccaaabbcabbabbbaaacacbbcbbabacacacaabccccbabcaacbaacacbacaaaacbaaaabcbabbaacabbbaaabcccbabbabaccabcaaccbabbccbabcaacaacbcacabbcabbabcbabaccaabababcacbaabbcaacaaccbbaabaabbcacacabcacccaaccaacbbcbabaaabccbaccbbbbbaacbbbabacaacacaacbbcaccccbaccccbaacbabcccbbbccbaaacabbaacbabbcbcacaaaaaccabacacabaabaaaaabcbacabcbacccbbbaccbcbbaaabaabbcbcacccbbbbababcbcaabcababbccaacabcbcaaabbcbccbaccbaccbcbaaaccbaabaccbcaccbbcccbbcacbccbcaccbaaaabccbbaccbcbcccbcacbcacbccbbaaaababbbcbbaabbacacabcbcaaccccbbabbbcabbabacbbbaccaaccbbbaaaacbbcabbbbababbccbccabaaaacbcbacbbbabacacbaacaaabbccbaccaacaabaccabcbacbcbccabbbacbaaaaccccabbcbbcbaacbabbacbcbcaacacbcaacbbcbbbcbabaacacbccbbababbcbcacbacabaaaacaacacbabcccbbaaaccaaccbaccbbcccacbcbcbbcbcbabbabacbaabcabbaccbcbaacbbccacbaacbcabccacbacccaacbcabcbbacabaabbacbccbbabcaccccbbbabbbbccacabbaabaabcaabaacbabaaccbbccacbcaabbccbabcaacaccbcacbcbcccbbbbaccbabbabaaabaccbbcabaababacbcacaaaaaaccbcabcbbbccaaccaaaacbccabcaacaaaaaaccacccaabccbbccbccaacbcbbcbaccacccbaaabbccbbbbabbaacabcacbbbbcbbccbaacbcbbbcccbaacacabbbcbbabbacaababacccacabbbcabbcabcbbbcacccccbbabbcaaaabbacbcacaacbabbacabccbabbbbccababacbaccabbbcaccaacbbcbacbccaaacabbabbbccbcccbaaabbccbcbabbababbabaabbbbabcbcbccabbaaccccbcbaabcccccccabcbbbcaabccbbbbaccabacbcabacbcbabcabbcacbabcbccbababcbcccaacbcbcbcabbaccaaabaccccaabbcacccacccbcccbabcbccaaabbccaaaacababcabbccccbcabcaaabccaabaaccbcbcaaabacaacbcbaabcabcacbcccbabccccaacbaaaacaacaaccabaacbaabcaabccbaaaacbbccbcbabbcbcbccccbbaaaaabaaabbbbcbabaacbacccaccccacabbacaaacccabbcabccacacbacaccbbbacbcabacbbcbacacbccacaccaacaaaababccaaaccabaaababbacabbbcccacbbbbcbbaccaabcbaaccbcbcabccacccbabbbaaaaaaaaaabbbabccccaccbbccbaaccaccaabbbabbbbaaccacccbcacbaaaaabaaabccbccbbcbccabccaabcbbaaacacbbcccaacabbbaabbccbccbaabbcbacccaccbabacabbababcbcaacbcbbacbbcccabcccccbcbacacccccaccbaabbcacbbcccbbccbbaccacbabccccbccabbabcaccaaaaccbcccaacaaaccabbbbbbaaabaabaccbbbaccbcccbbabcccaabaaccabacbaabccaaaacababbccacbcbabcaaccbbacbacabcababbbabbcbbcbaccbaaccbcbbbcccccbbbbcccacbcaaabcbabbbccbabaccaaaabacccccacbccbcbacacbcacaabcccaabcbaaccaabbcbacbacacbaacbbababcbcaccaccbaabcacacaabaccabbccaaaaacabbabacbacccacbbaaabbababacaaaacababbabbcccaaccabccbabaccacccabcbbbaccbcaccacaabcbbbccacaacabbbabacbabccabbbabaabcbbbabcccbbaabcbcbcbbcbbcaaaabacbcaaccccccccabbaabcccbaaacbbbcabcaabacbabacacabbbabcbcabacbbbccaabccabcbcaabcbcbaaaccbcabaaabcbbaaccbcbacbbabccabbbbacbccababbcbccbccbcbcccaaababcaaaaacbcaccaacaccaaaaccaccacacbbbbcaabcabccbacaabacacaccbabcbcabcbaabcbcccaacccababbbbbbbccbcabbbbbbaabababaaccabacbcbcbaabbccacaabbcbbaabbcbcccccabbcaccaaccbccccbcbaaababcbcccbbbaacaabaacaaaacbccabacbbcacaccacbbbbbbcaacbcbaacaccccbccaabcbcabaacabcbccbbabbccabbbaabaacbaccacbbacbbcabcbcbabcabaacccbbabacbbbccbabaccacababbbaccbccacbabbbbccbcabacbcbcbacaaaccbcaaccaaaaccbacbacbbaabbaabbcbacccabbaabcbcbcccbbcababccabcbaaabbcbccbbcaaacbccbababccababcabbbabbaacbccacbabbccbabcaccbcaacaacaaaabcbaccacaaabcabababccbcabacbccbaacacbbaababacaaabbccbabaacbbbbacbaaabcacabbcbbcccbaccaabbabbbbaccbacbccccccccbbcbcccacbabcbababaccaabcccaabacaacccaccacaccacabcccaccbacaacccaabbabbacccacbcaabcaaacacbaccabbcbcbbaccaacccccacaabaaaccaabbbbabcacaccccbbbacbaaababbcabacccbaaaccbccbaaaabbaaaccaaabcbbcccabbacbacaacabbccccabccbcbbaacabcbcbcbbaccaacaabbccbcaaabcbababcbcaabbcacacbccbbabbaabcabaccbccbcabbbbaccbbacbccbbcacacccbcbaabcabcabbabaabccccacabcbccaacacbbbcccbabbcabbbbbabcacccacbbbccbcacababcbcbbccaccbacbabaaacbccabaaacacbbccaababccaacccacccacaaaaacbccaccacbccaabaacbabcacbabaaabcabaabacbbcaabcaccabaccaabaaabcbbcabcaaabccbcbababccbcbacccbcaaccbabbacbaccaaaacbbcccbcbbacabacaabccacaccccbabcccaccccaacbbbbacbcbbabbacbbacbabbcbaccbacbbacbbacaabcbbabacbbbcbabbaabbbabaaaabbabacaacabaacaacbbacbacabbbcbccacbcbccaaacbbcacccacabbccbccacacbbccbbbccabbccbbabbbaccaccbcbbbcbccccccbbcabbacbbcaacccbacccbbbbbbcccccbaaaabacbacccbacaaccaaaabcbbaccbacabbcaaabcbabacabcbbaabbbbccbacbacaaacbaabbbacbbbbabaccbcbbbbbbabacccbcccccbccabcbacbabbbbccaacbbcaaaccabacbbbccacabacabbaaabbbccaacbcbacbccaacabbabcbccccaabaaaccbcabcaccacaaaabcacabbbacbbcbabbacabaabababbaaabcababbcabbaaabaccabaaccbabcaacaaaccaabacbbcabaabacaababcccbcaacaaabbacaccaabbbcbbacacaacabbbbaabbccaaabbbcbbabcccbcaaccaccbbaccbcaaaaabaccaacaacaabcabbcbbbacccbccbbbcccccacaaaaacccaabacaccbbbcbaaaacbcababccacbabaccccabcacbaaaaaacacaaabaaabbbacaabbabcabacaabbcaabccaabacabcaacabbabcccbbbcacacbbaabcacbbaaabaaabbbcbcccbababccbabbbbaccbcccccaaccacacbaaabbccbabcccccbabaccbcabbcccacaacbcccbcbbbcbabaaccaabcbaccbcaabbababacabccbbcabbabbccbabbcbcabaccaacaaacccababcaabcaaaabcbabcacbccbbcccbccaccaccaabccabaaabaaaaabbbbbabbbaacbbbccaabcbbcabaccbbbcbcccbbcbacbbababaaaccabbbacacaabbcbaccabcbacabbacacabbbabacbccbcbbcccaaaaccccabcaacccbbbabccacbbabcbcaabcaaaccbccaccacaabccbcbbbbccaabccbaabcaaacbcacccabbbcbcbcaccbccbabaaabaabcbabbaaaacbbbaacbabcbbccbabccabcaabaacbbabbbaccbbbbbacbbbcbbaaccbccacaaccbbbcbcaaacccbbcbbbccbabacccccabccabbaabbacbbacccbcbccbaababacbbbbaccbbabbbaaacacbcccabcbcbccaacbbcbcbcbbabcaacaaccacaaabbccababaccccaaccccaccaaccaacaaaacccbabbcbbabacccbcbbaacccabcbaccabbcbbcccacbcccacbaaaacbababbccabcccabcaaacbbcbbbacbcccacbbbaaaabacbbbaacccaaacbccaaaaabacbbcbbaaaacbccaaaabbbcaacacabbbbabcbaaababccbccaabcaccbcccacbabaacccccbbabcabcbacbcccbaccacaccbbabaccbacabbcbacabacbcbcaaccabaccacbcbacbbbbcabcaacacbbbaccbbcaccbaaacabcacbbabbacaacabaaacacacaccbacaabbbbcbcbcaaabaababbccaacccbaccccbbbccbcccbbbabcbcaccaaaabbcbabcacabcbcbabaabcacccaabbcacccaccaaccabaabacaaccbccbcbaabccabbacacbbaaaccbbaabaabaabcaabaccabccbbacaabaabaabccaabacabaaabbcbcaabcaabaaaacaccaccaccacccabbcabccabbccbcccabbabbaaacaccbbcabacbbcaabcbaacbcbbaacbcabbbbacccccbaaccccbbcbbaaaacbbaabbaccabbcacbcbcabbbabbcabcaaabcbbcbbcbbbaacabccbaccabacaccbcbccbcccabcaccaabbacacbcabacccbaabbcbcabacbcacbcacacacbcbccbabbcbacabaabacccabaaaacaacaaaababacccacccabccccbaaabbbacbcbcababcbaaacbbccbcaaabbbacbcabcaaccacbbabbbcacacaabcbcbccbccbaabcccacbcacaaabacbcacbbbcaccbcccbcaaccaaaabbcaccaccaaaacaaacbabbbbaacbbcbacccababbbbcccbaacbaaaabaaabaacbcacbbabacaccaaaacbcbcacabaccccaabbcaccababbcbcaaacbabababcbbcbaaccaaacaacaaaccbcbabacbcbabbaabaccbbccbaaaacabaabbbaccaacaabbccccccabbbacabccaccaacccbcbcaacaaccbabcbcacbaabbaacabcccaaaaabcbaacaccbbbbaccabacabaaaacbccabbcabcbacbccbbcabacaabbccbaabacabaccbaaccccaabacbcbaaaacbaacabcaccaccabacbaaabacacaaacbcacabacacccbccabccccccccacabbaaaabbaacbcaaabcabbcccabacbbbbbaabccabbabcbbcbcaabcbcbacacbabbacaaccbbbcbcbabcacbaabcaababacbcbcacaabcbbcabbccabccbbcbcbbaccbbabbbcccbcccabbaacbabbcaaaccaabcccbabbcaaaccaccbacbbcbabcacbbabacacaacbcbcbcccbcbcacccccbccbcbcaaacccacbbcbbaaaccbabcbaacbcbabbcaccbbcccbcbccbbccabccabbaacbcbabbbbccccbbbbababcabaaccacaaccababcbcbbbaaabbaabcaccbbaabbbbccccaccbbaabbbbabbaabcaabccaacaacbbacaacbaabaccaaaabcbabbcabacacbbacccababaaccccaccccbbbabbacbaccbbacaaaabbaccaabccbbccacbbbbbccacabccacacbbcccaacacccaabcccbcabcbacacacbcbbaacacabcbacbcccacbabbaaacbccaaccbabcccaaccaaabbabcaabcaabcbbcabbabbaabaccccbbbbbbbbcabccacabcaabbbabccaacaabbccbbaabacbbcabbcacacccbaabbbbbcccaaabacbbbaccaccacacaabcaaababccbcbacbbababbaaacaabaabaaccacccacbbbbbcacccaaaaacbcbbaaaacbbcaabcaaaacacacabbcacacaccacbaabcbaabcabaaccabacbbcccbaacbabaaabbacbcbaccbcccbaaaaacacbbccaacaacbabcbbbaacccaaaaccacbaaabbbabcaccccabccbcccbabbbcaaaabbcacbcacabbabcbabaaccccccabccabacabbbcacaaabcbbcacaacbbacabbacaaabcaccbbccbccccaababaaaccbccbbaabbabaabacbabcccbaccaababbcbbbcababbaaabacbbcacabbbbcbcabacacccaabaaacacbbbacaaabbaabaccbaabccaaaacabcabaaabbcabccabcaabababbccaccabaaacbbaabbbaaacacbabccabcacbabccbbaccacaaccbbabacbcaabbbbbabcaaaccacbaacababccaaccbbcbbc