100000 10
bcbaaaaacbbcaacaacacacbaacaccacbaacbaccbbcbcbacacaccbacabcbbcbbcacabbaccaacbccbcbabbccaccabababaccbacaccbbbcccbcacaaccaccaabacccaaacbccbcaaacbccbacbbacccabcabcbabcbcccbbcaabcbbcbbbcccbbabcbcbaabbbcbbbccbacccaccaaacaacacbcccababaacbbaabcbcbacccccbbcbbccaacccaabcbcbbcbbacaccaacacbaabbbbabacacbbaaabcbcabacacbbaaaabbbcababbaccabbaacccbaacbacbaacaaccbbbbabcbbbcacbccaccbbbaccbbbacbbcbabbbaaabcbabbbccbbaacbaaacabbabbbcbccabbaccbaabcbacbcabbbbbabccaaaaabbbbacccaccbbbcbcbbbcabcbabaaabbacacbccbccaaaabbcacccbccbacbbbabccacccbaacccbcbbabcbbbcacabbcaaccabcbaacbbbccbacbbababaccaaacaacabccbbcaabcccabcaaccabbcbabbcbcbbaaccaaabccabaaaaccccccbaacbaaaaacbabbcbbbbaabcbabbaaaaaaaacaaccbcaccababbabaccbaccccbcbbbbaccbcbabccabbabaacaaabbbaacaccbcbaabaabababcccbccbcccacaccacbabbabacbbccbcbaacccabacaabcbccabacccbbbcacbaaacbbbaabccaabacccbaababbbbbbaccabbabbccbccacaacaabbcbaaacbababbbbcbcbbccabcbbbccccabaacbbbaccbccaacacbbcaaaccbbbaccabcacccabacbbabaaccacbcacbbbbcbcaababaaaabbabccaaccbcaacbababbbaabbcabccbacbcbcacabbcaacaabccbcacacbabbcbccacaacccabbcbbbbaccbccbaaaaccaccbcacabbcbababcaccbcbcbcbbabcbbbcbbbbaacccbaaccbbbcacabbcccabbccbbacaacbcccbcacbbbbaabbcbbbacbbbbcaccbbabbbabcabccbcbbcaccbbaacbbacabbaccabbabcbbbccbaaabcbcbaaabccaccccbbabbccabbcccaaacabacccbcabacbcbcbacacabbccaabbbcaacacaaaabacaaccabbabcccbbaaacabbacbaaacbccbbbbbcabccbaaacbbaccbcbcbcaabaaacaaacccbbbbacabbbcaabbcbaaabbccabccacaaabbbbcabcabaaaacabacbbbbaabbcacbbccbcabaaabbcbcccaaaccaabcbcbacbabababbbcbcbbccbbbaaccccccbbaacbbccccabbabcbaaacbcbcbcbabbccabacbccbbaacbaccacbaabcbbbccaacaaacaabccbaaacaabaccaabbabcccacabacaabbacbbacaaccbacacbbcccbbaabccbccbaacacbabacbbcacbaacbcabbbbbabcabbbbabaccbabcbcbcbacacccccbacbcbcaacccbcabccbabacbcbccbacaccbcccabbaccbbcbcbcccbcbaccbccbabbacbcabaaabaacabcaccbcbbaaabccacaaaaaccabbccbbbcabbaaaacccabcaccbbaaabcbbabaabbbaacabbaacccbbbbbbbaabbbabccccacbcabbaaababcbacccbcaccccabcbaaccbbacbbacbcabacbaacaaacbbbabccbbbbabbabcbbbccbaabbcbabbcbacacacbabbbbcccccacaccabbacbcacbccacbacbbcbbbccbabcacbcaacabcababbbabbabbabcabccacccaaccaacaacbcacbcaaaacabcabbacabbaaaccbabacbacccbacabbbacbbcbbaaacbbbcbccbbcccbaaacaabaacaaacbccabcacbcbccbcbabbacaaabacbaccbbbabbacbabcacaacbcbbbaccbcabcabacaacaacabaaabbccbcbcaccbcbabcbcccbabbbbcbcaacaccaccccaaabaaaabccaaccccbbccbaacbacbaccbcacbabbaabcbbcabccaacccaacbcccbcccbbcccaaabccaacbacbcaababacbababacabbacaaabbbbcbccbbaaaabbbbacbbaabaabaacaabcacbcbccacacaccbcaaacccabacaaccbbccacabacccbabbcbbbabaccabbccaaaaaccabbbabcaccccccacccbcabbbbaabcccccbaaababacbccbcbcbcbcbbcabbabaaabbcbacbcbbcccabaabbababbbaccbacbaacacacabbcbabcbcaccbabaaababcabccbbbcabcaaabcbabbcbbaacaabaaaabbcaccbaccbbaacbacacbbcbabcaacaacabaccabbbbbcaccbbacbbabcaabccacbbbbbccbbccaabaabcccaaaccacbbcbacabbabacbcbaabbbcabbaacabaaabbacbbccababcaabbcbaaacaacbccbaacaaaccaaacbbbabcabcabcabababbcababbccbcbaaccabaaaaabcaaaabbbbcacaaaccbabbcaabbaaaaaaaacccaabcbaccbccbccaacbbcbaacbabababaacbabaccabbbcacbbcabacbacabaccaacabcbaccbcaacaabcccbbccccaaababbccacbcabababaababcbbabbbaabcacaabacbbacbbaaaabcbccbacbcbbacaabbbbabccbccacabacababbccbcbcaaccbccabbbaabcbbcbbabcbbcaabbabbaacccacacaacabcbaacacbcccbbaabacbcccacbcabcbcccbbcbbacbbaaccaacbbbacbaabaacbcbaaacabababbcaabcabcbbabcaabbbbaaacccacbcacbccaaababcaabcbcacaccbcbbbacacbaabcacbcbcbccbccccabcaaccacccacbbacccbabcbccacabcbcbabccacababaaaacbbbbbaabaacccbccaacacbabcbbcabbcaccaabaacbaacbcabbbaacbcaaabccabbbaabbcbacbbbbcccbcabccbaabbcbbbbcabbaaabcbabcbbccbccabaacacaaccbabbcbbbccccaabcababbcbbbbacabbccacbcaaaabbaaaaaaabccbabbbbaacacbbacbabaabbcbcabcacaabaaabbbcacccbacbbabbabaaabcbcbbbbccacacacbcbbacbbcaaaccbbcabcccbbaacacbbaacbbbcaaacbbccbaacaacabbaccbbcaaaaabbbbbabcaabbbabcbcbccacbababcbcaccbbbaaaccabccbcbbccccaccacababaaacaacccbbcbcbaacbaabacaaccacacabcbcabacacbcbabaabbacccccacbaabccbbbaababababccacccbabbcbaaabcabbbbbacabbcabaaccbbabcaccaababcbbbacbaaabaaacaabacacbbbabbbabcbcbaacabbbacbccabaaaabcbcaacababcbccacbcccbcbaaaabbcbaabccbbbabbbccccaacbbcacabcbabbbacccccabaacaccbabaacccaacccbbbcababbcacaacbcbabcbbcccabaacbacaabababbbacaabccccbcacabcccabaaaaccbbbcaacacabcbbccabcabcbbbabbcbcccacbbbccbaccbbcbbbcbcabcabbcbbbacaaaacbabbcbccaaabbcbccaaacbbabccbcaaabacbababbbacbabacaababbbcbcbaaababbbbaccbbacaabcbbcaabaabaacaccbacccacbacccabbcbacbcccbaabcaabccccbabbcccbbaccbccacabcbbbcacccabcacaabbaabaababacacbcccbaccaaaacbaaccbbcccbcbacbbbbbbbcaabbbbacccbcaacbbcacbcbbabcaaccbbaaabccaaabaccababcbabcbbabcbbbcabbcccbbabcaaabccaacabbbcbaabcacaaababcccbaabcbbbccacacacbbcaaccbbaccbbcacaccbcabbccaacaaaabababcaccbbaababcabcbbcbaccbcbcabbabccbaaccccbaabbaaacaacaababbaaabcbcbbbabaabbbbbbcbbcbbaacccbababcacaaacbacabacbaaaaaacabccaacaccccbabcabbacbbbbacccbbaacbcbbcacacabbacaccbaaccabcaccccaabbbcbcacabcacbacbabcccacbabcaccaacaaabbbcaaaabcaaaccaaccacbbcabcaacaccaccaaccaccaccbcaaaabbbcaccbabbbccbbbccbbbcbbcbcccbccacbacbaaabbcaaccacabcacacbbbcbcaababaabcccccacbbbbaccabcbbccbbacbcacccbccacabcbbbabbcaababaabccbbabccaabaaccbccbbcbbaaaabbbacccabaabacccabaaababbccacaacaacaacacbbaabaccbcccbbcacbaabbaccccbbcbcaaacbabbbccbaacacaaaccbbaacabbabaaaccbcaaabaccbcbcacaaababbbcaabaaaabacbbbaababccabacacbaabcbbaababccbbcbbabccaacbacbbaaccbbcbaabbbccaabccaaaaabaabaccbbcbcbbbccacabcbcacbbbbbcbbcccabbbbabcbccacccbcabacbacabbcccaabaacbcacbccabcbbaababcaacabaabbacaaabcbcbabcacacaccabcbbababbaaacbabbaaaccbababacccbcbcbbcacabcccccaaccbccacbcaaabaaaacaccbcccabccbbbacbabbcccabbccccabcbcbccbaccccccbacbabacbaaabcaaaacaaacacccccbbaabbbacccaaabccbbcbcaaccccbbaabbbabacbcaacacbaccababbcbcbbacbbcaccbaaacbbccbbaaaaacbaabacaaaabbaacbccbcbcacaacaccbaabbbbabbcabbaababacbaccaabbbcacaccbbcacccccccccabccbcaabcccaacaaabacacbaaaabcabababacbabcbbcaaabbabcbacbbbbcccacbabcbaabcccccbbabcbcaabbcccccabaaccccaccccaaabbccbcacaccaaaaaabaacccbcaabababbcbbcaacaccbbccacaccaabbbcccbcaaccccaccbaccbaaaaabababacaabaccccaabaacccaacaabaccababcbabcacbcabbcaaabbccbbbbccaabbaabaacabbcccabcccacabaabbbbbcbbbaccbcaaccbccbcbbbbacbccccbbaaaaacababccbbccbaccbbcacbabcbcbccbbabbbbccccbbcbababaacbabaaabbababccbcccccaacbbbcbacabbbcabbbccaacaabcbcabaccaaccbabacbaacbccacbcbccbabccbcbcabacbbbaccabbabbacbccbabcbccbbcaacacbbbacbacaabcccaaaaaaabacbcbbaabbcaababaabccbcbabbabbaccaaabccccaabbccbbcaaccbcbccabccabacacbccabbbcacaabaacccaabaabccbcbcbcbbcacbaaaccccccbbcbababcbbaccaacbbcaacabaaabbcbcabacbccccbaaccccaccaabbbbabcccaccacccacacbcaaacbacccaaccaacabbaccacbacaccbcabbbabaacbcaabcbcbbacaaaaaacacbbcbbaccabbabbcaacaacabaaabbaababaccbacbbcbbabcbaccacbaabaaccbcbbbbbbbcaabbbcccccccabababacbacacbabcacaccbbabcaccbbbababcabbaabbaaaababacbcabbbbcaaccababcccbbaaaccbbccaaccccaccabcccccabcbccbaacabbaabbbbbabbabaabacccbbaacaccaaacacabcbaacabcbacbbbcabbcabccbbccacccbccbabccacccacbbcbbaccbccccabbcbacccaaabbcabcbbbaacbcabbbcabbcbbabccbbcacbcacbccbbaacaabcbaaacbacaacabcaaabaccbabbaabbccbcbcbbbbcacaccabbcccbbaccaacccccbbabbcababcccbbbbbacabccbcbbbaacbabcbbbacabaacacacaabbcccbbacbbcbbbaacbcaaacbcaaabcbcabcbabbbaccbbbcacbccbaacbaccaacaacbbaabbbbcaacacccaacbbaaaccbcabbbcbccbcbcbbbcacbaabbcbccacabbccbbcccbacaccbacacbbbaccbababbcacbaccbccbbaabcabbbbbbcacbcabaaacbcaccccacbaccabcccbbabbbaabcccccbacabbccccbcbcbaaacbcbbacacbabaababcccccbaaaabcababcaaacbaccaabccacbabcccbbbccacbbbacacccbcaacbbbabbaccabaccaaaaccacababbcbcbbcbccbcaaabbacbccccbabcbaababcabccbcbcbabcaabcaaccbbacaaabacbaacbaacccbaccbbbacccbccacbbbbbabbccbabcacbccacccccbcaabcacbbcbbbcbcaabccabbababccbccbacccaccbcaabbacbacbcabcacccbacababcaacbaabacbacbaaaacbbbaaacccccbaacbccacbacaacababbbbccaccccacccbaaacaccabababcabcbbabbbbccabbaabbaacaacacccacccccbaccbcbcbbbabbcbbcbacacaaabaacabbcccabaccbababcabcbacaaaaacababccbccbbbaaacaababccccaabbaacbabbabcacabaccabcbccaaccabacbacbbabaacacbcbbacbabababbbbcaabcbaccccacaccccaacaacbaaabababbaccbcbcbabaaacaaaaaccaacabcabaccbabbbcaacacbaaaacbcbcbcccbaabbccbbcabababacbcbabbaacbccbcbbabcbbabbabcbacbabcacbbbcacaacbcbaccbccccaaacbabbacbbabccabbbcaacbbabccbcbbbcbbcbccbcbcbbabcacbcabaacbaccabaccbccbabccccccababccacacbbacbbacaabaabaababcccbabacaabcaabacbbabaaccbbacaaaccbbbbabbbcabcaaaabcaaacbbcabacbabccbbbbaacabbabaabcbbccaaabcacbbcccaacbacabbccbbcccabaccaabbbbcbaccaaabccaabaaacbbaabacbcccabbbacbbcbbacbbacbcbabcbbcaaccacabaabcaabbccacccbcabaccbbbaaaccccaabccbababbcbaaacbacabbccbcbcbaaabacccbaaaaabcabbbbababcabbacccbaabbbcbcccabcbbbaccbabbbcbcbabcbbbbbbccaaaaabccaabcbbcacacbacbaacbccaccbbabbbcccabbbcccccacabbbbbacbbabcabcbaacccabccabcbcccccaabbbbabccbbbbaabcbbbacccbcaabccabbcabbbbbaccbcaccbbabcbabbccababaacacccacbabcbccacbabcbccbaabcbccaabccacaccbccaabcbaccacbcbbcbaabbcbacbcacbccabaaabaccabaaacacaaccacacbccabcbcaaaabcbbaccaaabbbcbcbcbbbbcacbaccabbbbabccbbbcaabaaacaaababaababcbbcbbcacaccbbbbccbaacbcbbbbaabacaabcbbaccbbbcccbaccbbbaabaabcacccabaaaaaacbcccbaacaccbcaabcbbbbbaaccbccaabaacaaacabbcbbcaccccacbbbabbcccbabcacbaaacaabcbacbaaaabcbbcbbacbbbabcacaccacbabababcacbababccbcaacbccabcabbbabaacccbbcbbccccbcabbcbcbbccaaacbaaccaaacaaaccccaaaccaacaccaabbbbccccacbacbbabbabacccbbcbaaccacccbccbacbcbbbbaaabbabbbbccacbbbbcabbcbccccabaccbbcaabbcabbbccbbbababbccccaaaabbbcccccbaccccbccaccbcbcabbabaaaabbcacbbcbcbcbaccacbcccacbabcacbbbabaaaccbbbccccbabcbbaaacaacaabccaccbcbbbbcababacacbbccccabccbcbabbcacbccaabccaaccabacbabbabbacabcbabacbcacacbbbbbbbbbaaacbccccbabcacccaaccbacccbcbbcabbcbaaababccacbcbaababcaabbaaacabbbbabcbbaccacaaacaacacbbccccaabcabbccabcacccccaaccbacbbcacabbaaacbaabcacbbbacccaabbabcacaaaabaaababbaacbcabccacbbabcabbbcacbbbbbbacacbaaaaababacbbbbbaabaacaaaaccbbbaacccabaaabccbcbccbcacbabbabbacaaacccbcccbbccaababababcccabbbcabaabaabcbbbaaabcaababbacaabbaaaacacacbccbccccaacbaabbbbbccbabaacacacaacbcbaccbbcaccbccabacaaccbcbabacbbaacabaabacacbbccbcbbaaccabaabacbaaaaaabbabbabaaacbcbcacbabcbcabbbbcabacbccacabaaacacbbbaabcaacbcbbabbacaaacaaabccbcbbcacaaaacbaaaaaabababacbccacccabbcbcabacbcaccbccccbccabbbbbbbcabccabbacccaccacabcacbaccacbabcbaccbbcabbccacababcccaccccbcacabcbacaaaccaabaaccbbbaaaabcacccccbbcbcccbbabacacbbcbccabaabcacbaccaaccbcbcbaccbaacbbaabaacabaabccabbabaaaacbbababccbcccccacbbbacbaaccbacaccaaaababbcaaababcbcabccabbcabcbbabbbbacccababbabbcabcaacaaabbacbcccabccabbbbaaacbabbbbacabababaabbacacabacacaccacbbcbcaacbbaaccccabcacacbaaaaaaacccbcbacaaacbbccbabcabcbcabcaccbcabbbabaccbaabbaaaaaaccbbbccbcaabcaccaaacccabcbacabccabccbbcbcaaaaccaabcabcacacabcabaccbaccabbcacaaabbbccccabbbcacccabccababcabbcaacacbccaccccaccbcacaabcacbabcaccabbcccbcbacbbcacabcccacaccccbbbcccccbbbbacacacbbcacacaaacbcbabacbbaabaaaabcaabbcbabaaaabcccaaaaccccbabcccacccbabcabbbbacaacabaacccaaabbbacacabcbbaacacababaababacbbbabcbbcababacacbbbcabaaccacabbbbcacbbacbcaccbcccabcacccbaabbaaacacababaccbbcabbcabacaaacbcacabcaaabcaccbbcbcbbbcaaccacbccbbbbcccccabaccbbbaacbbaaaccaaabcabbbaccbcbbacbacacbbbaababcbacbbaabbbcbcccacbcbbabcbaacccaabaccaaccccabbaccbaaacbcabccbbcbabacbcccaccabccbaaaacccbcbcccbbcaabacbcbaabbcaacbccbcbcaacacaacbbbcacccbccacbcaababababacbcacaabaaccacccbaccaacbbaaaccccbbaccbbccbcabaabbaccbaaacbacbbacaccbbccbcbccacacabccbbcacabbaaccbccccbacacbcacacbbbcbaaccbcaccaababbcbbcabcbbbbbcacaaacbbccbbcacabcaccccbcbcacababcbbbccbababacaabacbcbbbaccacaaabbbbbacacacabacabaaccbabbccbbccabaabcbbbbacaccbaabcbaabaaacacbcacbacacabcccbcaacacababbaaaacbbaabcabbabccbaababaaaccbacaacaabbcabacbacccbbbcaccbaabcabbcabccbbbabcbcbaaabcbcbcbbcacccbaabacabbaccbcaaabaaccbcbcbbaacaabbaabbcbcbbcaaccabbabcacaabaaacccbccbacbcaccbbcabbacacabbcacbbacbbaacbbaaaaaccbcabbbcbabaaacbacbcbbccabcaabccccbacacaabbabccabccccbbcabcbbcacaaabbccbacacccaacaabbccccccacacbacbbacabbcbcabacccaaaababaacbbcacacbacbcbaaaaacbccabbbcbbbbcbabcaabccbacacaababbaaabacaaacbbaccabbbcabcbbcbcacacbccbbabccaaabcccbccccbbbaacbcbcabbbcbcbcbabbbaabcccbbbbbbbbcbcacbcacccccbcccaaaaaccacbbbbacbaabcacbbbbbacbbcbacacabcbcbbcabbbbcbbacbcbccaccbbbccccbbcacacbcacbaabbacbcbaccaabccaccccbbbcaacccbbbacbacbccabbcabbcccaacbbacbcacbaaccbaaabbcbabacacabbaaaabcbbbaacabaaaabbacababcacbbacacaabbcbaaccbbbaacbacbaccbbcbbcccccccbbacbbbcccbcbbcacabbacaaacaaccbbcbbaaabbaaabccbcaacabaacabbccbaabbaaacbbbbcaaacbbbbabccaccacccccbcaabbbbabcbabacaacbbabbbccabbbabacaaabacccbaaaccabbbcbbbaacbababcbcacaabbbbaabcaabbaaaabbcbcacbccacabbacbbbbacabbaccccbbbaaabcaaaababcbccccccababbccccbcbababccbbbaaaacbbabaaccabbcbcbbcaaaccabbacbbbccabacacbaaaccbcabcbaacbabbccaababcbaacccccccbbbcccbcccccaabacbcacaabcccbbcabaacaccbcaabcaabccaaabccaccbbbacabbbcbcbbacccbaaabcaabcaaaaaacacacccaacbcccacaaccacacbbacaccbcabaabbbcacacabbacabcacbcacacbaaacaabbcccaaacbcaccccacbabccbccbaacaababcbbbcccbabbaaabcacabbbbacbaaaacacbcaabcacbaccaccccaaccabaaabacaaaacaacabaaacbcaacbccbccbcaabcaaabbacbaccbaccccccbabbcaaabaaababccbccbacacbbbcaabacbbbbbccacabbbccbcacccbacbabbbccabacbbaaaaaaacaababaacccaacccccbaccbaccccbbccbacbcbbbbbccbcbaaccacccbcabcbaabaccbbbbacbbcabcacbbbbbaaaccbacabbcbcaacbcccaaaacccbcbbaaabccacaaccccabcbbabaacbbcccabbaacacaccccbbbcbbbaccaccaaacabccbccbbaccbccabcbacaccbccaacaaaccbabcacaacabaacbcccbacabaaccccacbbccbccaaacacabbcaabbaabbcaaccbbaacabcacbbaacbaccabaacbcccabaabababbbbcaccccababbccbabcaccaaccbccccaaabcbbccccbaacccbbacbcabccacabbccacbabccbababbccaabcbacababccccccbcbbbbaaabcccbcacaabbbbbbbabbaaaacccacbaacbccbacbcbbcaaacbbabbaaabbcbcaaacacbccabcababaaaabbbcbccccacbcbbcaaabbaccacbcaabcbbaacbbacbbabacacbcaaabbcaaacccbaaccbbabbaccbcaaababaccacabaabcbbaaacccbcbacbcbcccbcbbcbaabbacaccccbccbbbbaabbccbaabacabacbcacabbcbaabbbbcacaacacbabbcaabacaabbaccababbaaccbabbbabbabbcaccbbbabaaaaabbaabcabacccbbccbaaccbbcabbccacaaacbaabbccbccbcabacbccacabcabcbbbabbbbcaacbccccccbbaccbabcaccbbcccbcaccccaabcbacaaccbcababccbacbacccaabcbaabacbccbbaaabcacbcbcabacbccbbbacaacaabacabbcabcbcacaccbcacbacaabaaacaacccaabbbbcbcbbcccbabbaaaacbacabcbcaaabcabbcccaccabbccccbaaacccacbbabbacbbbbcbacbbbbaabacabbbbaccbcabacccabcccbcbbcbbacbcbaababccaaaabbbcbcacccbcacbbbbacbcccbaccaccbccaacabcbbcababbcbaccccabacbcaabababbaacabbbacabccacccacbbacabcabcbacaabacaabacbcabbbbabbabbcacaaabbbbbbbbcccabaacbbcabbbbaaacbbaccbcabcbccccbaccacabbcaabaaaccccccaaccababbbacacbbbbaccbbaababaaabaaababaacbccbcabcbbabaaaabacacaacbacbbabacacccabaacacabbaaabbbbcbbaacaabaabccababbabcacbaabcccacaabaaaacbaaaccccbbbbcbcbcabababccbbbccaabbaaaacbabbabaababbcbbaacbcccaccbbacacbbbabaaaccbabbbcacaccacbcbabbabbcbbacababccbbbabaaabaabbabccabacccacbccbccaacbbaabaacacacbabbccbabcbacccccaaabaabccaabccbaabbbcaaaaccbbaccaacaccbcacaaaaccbccabccaccabccaabcbcbcabaccbcbcacbccccaaaccbbabbcacbacabbaacbcbcbccbaaacbcbbaaccccbabaaaaccbcbbaaaccaabbbcaacacaacabaccbbcabbbabcbcbcaacacabcccaabbbaabbaaacbcbacbccbcabbccccbcabacbaabbacccbccabbccaacbbabacaacaaccaccaaaacbacabcabbbaaccabcbacacccabaabababbabbbccbaabccbcccbbccaaaabbaabaabcaacabbbcbbabccccccacacbcbbacbbaaaacbaaacaaccacccabbacabaccababccacabcacaabcbccbacbcabcbaabcbbababaacbcccacbaacaabbcaccbcaabcbccbbccacbbbcbacaaabcabaacaaccaacbcccaacabacbbacbbabcccbaccbbcbcaabcbbacabbaaccacbbaacbabcaaabbbccaacbcbaccaaabbaaababbaaaaaaabbbabbaacabbbababbaababaacabbacbaccacaccbababbbabbaaaacbccbcabbaacbbaacbabcaacbbbbcaccaccbccabaaaabcabccbbccbaccccabaacccbbcbccaccacaacbabcabacababcabbcccbbbbacccbaabacaabbbccabbbbacaabbaaccacccbaccccccbabcbbbcccabacbacabcbacbacccbacababaccaabaabaccbababaabbaccbcbbbcccbcaccbccacaaccabaababacacbbccbbbbcaacbcacaccabbcabbaaccabaacabababccaaaaacbbbbcaccaacccbbababbcacbcbbccbbccbbcabcccbbabcbbaaacabccbcaabaaacaaaaaccbcbccbbaacaaaacaaaccccacbbacaabcbbbbcbcaaccaaaccbbbcbbccaaaccbacbababacaabcccaabbccbccbaabcacabbacbbcaaaaaabbcababccaacbabbbaccccbacaaacccaabaccaccbabbbaccabbcabbbcbcabbaccaaccacbbabbbbbaabcabacbabcababaabababbcbccbacbcacbbcbcbcccbbbbbaaaccabbacbccbbaaabcbcaaaacaccaaabbbcacaaabbcaabcaabccacbccaabbaaccaccbbabacbaccbacbcbcbbccccbbabaabbbbbaacabcccbbacaccbccacabacaaabcacbcbbbcbccacbbaaabbccbcbccaabbacbabcaabbabaaaacbaaaacabaaaaabbaabbacacaacacbabccacacbaaabbabcbbcbcbccbaccaabbbbaababbbcabcabaaccbabcbcaabbacccabbaccabcacbaccccbabacccaccabcbbcaaaaabbabbcccabbaabccabaccabccbcaabbbcbbbcaaacacacbbbaaabbaccacaaaabaaaababcccbacaccabcabbcaccccabcababbccabbcbbcbcabccacaabccbababacabacabcacaccbcacbcacaabcaaaaacbcacbbbcbaaaaaacaabbabcbccbabcacbbbccaccccbcccccccbcabcbbacbbcbacabcbbaabbaaabbbccabaaacbbabaabccbbcacacabbbabccccaabacbbabcacabaabbacbbcccccbcaabcacbcacacccabbbbcbbacabccbaacccbaabbbccaaacaaacbbcabaabbacbcaabbcaaacbcacbacabacccbaacccaaccbaaabcbababacbbbaccbaccbcccaaaabbcabbbbcbccccacccbcbbabccbcaaabbccaacbcbcbccbabccbaccaaaacacbbbcccaabcacaaacbabccababcbbbbbbaacabaacbcaccccacbcbabbbaaaacababbccbbaaaaababcacacacbcbbabbbbaacbacbcabaccacbccbbccbbbaaacbbcabbccbaccaaabccbacbbbabcaaacbaaaabbabbaacccbcabaababaccaaaacaaaccbcabbbabacacbccbcbaabcaacbcabbbabbacccbbbaaccabcbbbacbcbcbccabacabbcabbbbcaacccacacbcabaabbccababbcccbaacbacbccbbbcccbcabbbcaaaaacbacababcacaccacbbbcbbaaccaacbbbbbbcccacaaacbaaacbcaabaabcbacccabacbcacbbbcaaaacbaacbacbcbcbcaaacccaacacabbbbbbbccacbabaacbcaabccbaabbbcbaacbccbcaccbbabbabbccccbaccaabcaacbbbbbcbbacbcbcabbabcbaaabbbacbcbabaccbccaaacbbacabacaccabbaacbbabaabbbccacaacabaabcbabbaacbbbaccbbcaaabcabacbbacacaacaacacbacbbabacbaabcababcbcccabbccbaccabaaabaccacabababacaaababbbbcabbbaccccaccaaccaccbbbacacbabacababaacccaacaaaacbbaaabbcabbbcabccacbcaccaaabbbcbcbcbbabbaaacbaccaaccababbbbaacccacccbccbbbbacacccbababbacbababcbabababaccbcaaaababccbccaabccbcaaabbbabbabaaaabbccbcababaccacbcbcbcbcccccacacbbbabaacabcacacacaccbabbccbacbbcccaccbacabacaacbcccaccbcbbbccbccbaaacaaccabbcccacbcbbcaacccbaacaacabbbabcbaccacaaaaabcacbaaabcbcaaaacacccbbacccbcaaacbbbbaaaabbccbbbabaacbbbabbbcacabbabacaaacacababcacbaaacbbababaccabbabbbabbbccbcbaacbcbccacbcbaabcbacbaaaaccbcbaccbccbaabbaabcabbabcbbaaccbccbbcbbaacaacccabcaccacbabbcbbacbaabbabbaaacbabbcbcabcccaccccaaacaabaabaaacccacacaaaaacbaaacbacbcbacccabaccbbacccbacbbcacbbacccaabacabcbbaccccaaaccbbaacccabcbbaccbcccbbccabaccabccabaabbcccbacacbbcbbaacacbbacbabcbbaacbccccccbacaccaaabbbbabbcbabbcbabacaacabacababcacccabccacabacbaababaaabcaaabccccaaacaccccbbbcbaabababacbbbcacbaabbbccbabaaabbabccabbcbaaacaccbcaccbbbbacabccccacbbcababcacbcaacccacaacabacbacabbacaaabacaaaaabaccbccbbaccacaacccaaaabcaaabaaaaaccbbbccbbbbaccabccacaccacccacababbccbaaaabcbcbacaabcaccbcaacaaaacbabacbbcbaacbbbbbabbabbabcbbbacabbbbbccaacacccabcbbcabaaacaabacaaccbbccbcbacacccbbabcbaccbaccacabaccaccabacbcabcbbbacacacccbbcbcbbcaabcababaaabacabbaacccccbbaaabbbacaaabbbcbccaccccbacbbcabcaaccbbcbcacaaaccabcabbbcababbaacbacbaabacaccaabbcaccacbbbbccaaabacccbccbacbbabcbaacbaababcaabbbabcccbbccccabaabcbcccaabbaaabbbcaaababbbcaabacaccbcccaababcacabbbbbacaaaaababaabbaaaaaaacbbcabacaaaaabaaabcbbbbaacccacbaaccaacbcbbccaaabacbaabcabaabbbccbaccaabcbbababcaabccabbaccaaaccabcbacbbbaabbabbbbabbccbbccabbccbbccacbcabaaaccabababacbbbbbbbcbbabbccbacbabaacaccbabcbaaccabaabbbacbbcacaacbcbcccccbcaacbcbcccbaabbcbbabbcccbcabaacbbcbbbbbcbcbbbccacccacbbcbcabbcaaacbcaababaaabcabbbbcbacacabbaabacaaaacbbaaccbccbbbbabcbaaabcbcacbacaabbcbccbcaaacbcbaabccababcabacabbbcbcaccaacababbbababbbcbbcabaccbaabbcbcbabccbaabccabbcabbaaabacbbcbaababbbbababccaaaaccbbcabbbaacbaaabbccbabcbccbcccbbbbccabcbbccbccacaacbbaabcbaaaacbaaaacbabcccabccbcaaabccccaccabcababcbaabaccabbacbbacaccbcacbbaabcccbaacbacaaccbabcccbaacbabbcbabaaccacbabbcbaaabacabbccacaaacabbbabccbbbbaabcbccbaabacabcaaccacbaaacbbbbabcaccacbacbabaabcacaccbaabcccccabaabbcbcbbaccacbbccbbabbcaaaaacabacabccabaacbcbbbbaccbbacaacbaaccaaaaaccacccccbbabcacaabbbbaabbacbabbbcbabababccacbacaaabbaccbaabaabaaabaccabcbbacbaabbcacacacacbcccaabaacccabaccbabbacccaabccbabcbbbcaccabccccaaaccaacbbabaabcbbbbaaabbcbcabacbcccccacabcbbccacacbccbaabcbacababacbacabccabbbacaccaacaccccaaccaaccccbaaabcbccbbbcaaabacbbcaabbbabcacbabbcaaacbccbcaabbcabbcbbaccaaccbcccaacaccabcbbcbacababcaabbbabacaacbcaaabcbbaababccbaccabacbaccbaaabcbbccabccaaccacbbaaabacccccaaacbbcabacbaccbbbbcccbbcababbbbaaccbbabbcbbbcbbabaccbcabaacaabccbbacbacabcbbabaaabaabaacacaaababacbaccbbbcbcbbccbaabbacacabccabaacabcbbccccaabaccbabaccbcacbabccbaccccbcababcbccaabbccacbabcaabcaaccccbaabccbaabcaabcbaabcaaaabbbccbbbbacbbbacabacbaabccbbbacccacaababccbcbcababbaabcbbbaabbcbbbcbcbaccbccacbbbccbbacaacccbccccbcccccacabacacaaabcabbcbbacccbbbbccaaccbccaaabacababbabccccababcabcabacccabbcbbcbccaccabcbcbaccabaccababbabcaaccbaacacbcbcaaaccbbaaccbabaacbcaabbcccccccacbcaacacbaccabcbbbacbbaaacbbaccabbabcabcacaccbbaabacbaacbccaaacccabccabbcabacccbabcabcccabbacacbcbccacbbacaacacbbccacbcbcaccbbcbcbccbaaccbbacabbbacaabcbaacbbbabbbbabaabbaabcaaabaaaaaaaabbbbacbabacccaacaaabacabaabccbbcaacccbbbaccccaccbbcabbaccccccbacccaaaccbbbabbcaaccacaaaaabcacacacbacccbccabaaacbcbbcccbacacccacaacaccbcaabcbbcbbbaccbacccaabbbcbcbbbacbacbbaccaaabaaacbbcbbbccbbbacaaccabbcbccabbbababaabababbbabccaababbabacbbbcacaaababcccacaaccbaacbcbcaccaccbbcabbbaacbcbacbbabaacabcabcbccaaabababcccbcacbacccaabcacabcbcaccaacbacaabbccbabbcaaaaaabbbbbcccacbcccbaabcabaccccbbccaabbbccbbabbaabcccccbcbbaabcbbbccbccaccbacaacaacabbcababbcbcbbaacaaacacacccbccbaaccabbcccbbbccaacaabcacaaabcccaccababcbaaaaaccbccaaacabcaabbcccbcacacbcbbcabcbbbbaaaabbbcbcabbbacbbbaaacababcabcbacaabaaaccccbaaacccbcacbacbcbaacacccaccaababccabbacbaaaababaccccbbbbbaabbccabacbaacbccbccccaaaaababcaacabbbbcccaccbaabbccbaaabaaaabccbaaccbbbcbcbcbcccacacccbaacacabbbcaccbbacbcaccbacbaccbabcacbbbaaabbcbbaabcaaabaaaaabaacabaacbaabcccccacbcacacaacccacabbcbacaabbaccbaabbbabccaacaabbaacbcbccabcbabbacbcaacacbaabbbbcaaabbaaccabbccabacabbbcaabbcccbcbbbcacabccbabbcabcbbcabbcbabbbcaccabaabcbcaccbbbcbcbcabacaccbbaaacacaccccaaaaaaacbcabbbbbbcbbaabaaccbaacccccabacacabacaabbabcabcaaaccaabaaaabaaccaaacbbbabcbabacbbcabaccacbcccbacaaccbbbcbacbabaababacacbcaabccaabbacaaccabbcaccaccbaaccabccccacbbcbabcbcccbbaaaababcbbccbaccbbbbbbcacabacacaaabaacabbabcbaccbbabacacbabcaacababcbccacacabcabacbaaacacaabaccbabbbbbcccabbcbbbbbccbaabcabcacccacabbabbabbaaabccaacbcacacacaccacacaccbbbbcbaabbbbbcaccbcccacaacbcccbbccccaaabbabcccbbbbaacacacacbacbcacbccaababaaacacbccbccbaaaaaaacaacaccabaabbbcbaacccaacaccacabcaacacacbcaccccbbababbcabbbaaacbaababbcaaccbbcbbbbaabcbaaacbbababbcbacbbaabccaaacbbcabacbbacbabbbabbcaccbacbcccacbbbbaabcabcbabcbacabcbbbcbcacccbbcbabaaabaaabbabbaacacbcacccbbccbbccbacbbbabcbbaaaacccacbcacccccabcbbcababbbccaccbaabaccaaabbcccacbcabaaabccbaccacaaabbcaccaabbacaabaaacacbccccbbaccbcbbbbaacbaaaaccbccacbbbbbccaabbccbcacaabaccabcacccccccacaccacbbcbcacbbbcacaacabcbbcccaccacccbcacccacbcaacbabbbabccaaacccbbbccbabacaaccaaacbaaabababbbccabcaacaaccbcaababbccaacbbacbcbabccccaabcbccbcbbcbbbcabbbbcabbcacccbabcabccbcabccbcbababaaaccacaaabbbcbcbaacaabcbaccbabbcccbcccbbccbcaccacaababcacccaabcaaabbbbcbbbacbcaabcbcaaaaabbbcbbbbcbabacbbcaccbbacabbcacabaabbcccbbaccbcbbaabcaaaaacababbcacbaaaacacaaabaccccabaaaccabcabcaacccaaacabbaaacbccaacaaabacbabbccbacbbcbacacaaaacbbcbcbacbbcabaabacabcaaabbaacabbcbbbcbbaabbabbabcaaabababacaaaababccbbcbccacbbcbcbabaabaccbbbbcbbbbaaacbcbcaabccccbaababaccaabcbccbabcacbabaacbabbaaccaaabbcbacacaacbbbbbbbcbbbccbbcabbccbaacbacbbbbbcbaacbcacabbbccaacaababcbcbaabaaabaccacccbcbcbacccaabaacbcccbacccbcaacbbbcabbabccccccaccbbbcabaabcbaccbbacaaaacccacbcaabcbaaabccbbbabbcbcaccbabccacaaabcacacbcbaaccabacbcaccabbbbcabcbcbcbccacbaccaccbababcaacbacbbcccabacbbcbcbbcabacbbacacccacbaccacbbabacbabcabacccbbcbbaaabbbcabaaabccccaabaabacccaaabbcaabaacbaacbabcccaaacabcbbbbbbcabbcbccabaccacbbbcbcbacbbaabacbababcaabbbaacbaacabcbcabcacbcababbaacbbcaccbcacbabbabcabbbbabbbcaabccacbcaccccbbcacabbaaaccacbbbaacccabcbaacbcabbaaabcabcbacbcaccaabbcababacbaccaaabcaccaacacbacbcaabaccabbcacbcaaabccabaccbabababbaaabbcbabccaaaaacaacacbabcaccacbbbbbcacabcaaacaacbcbcaaccacbcaabbaacaccbacbbaaccacbabbaaabaacacabcabbababcccbabbcccbbaaacbaabbccbaaaaacbabcababbaacbcaaaabcbaccabbccbccbbacbcbbaaababbcbbbcabbbacccbccbacbcbccaacabcbbbacbcccbccbbbbcbacabcabccaacacabaaabbbaababbbccbaabcccababbbcabcaabbbcbabccbbacbbcaccacbcacaaabbbbacccbcaaacccbcabbbccbcabccacbbbbcbaccbcabcbaaaccaccbcababacabacbbcaabcbbaaaababacaaabbbbbbbcabcabcbccaaaaccacbccaabccccbabcbbcbbcabcacaacaaaaabcabccaccbacbbabbcaaacbcbcacacbbbbacabccacccbaacbcacccaacaccaccbbaacbcababababcaacabaccbbcacbbbbbabccacacabccbaacbacaaabbabbbbbaaacbcaaaaabbbabbcabaaaabbaaaacacacccbbbbcaabcbbcbccccaaccbbaacaaabbbaabbabcacbcccccbcaaacaabacbbbabbccbccabcbaaaccbcccbcbbcabaacaacababaabaabaacccbbcccbaccaccccbaacbccccccaacaacccbaaaabacacbbacbaccaacbabcccbccabacabacaaccaaaaccccbcababbcccacaaabbcbaccccabbaacaaccbaabaabbbacbbbbabcbabaaaacbababbcababcaaaaccacccabcabcaccccbcababccaaabbccbbaacacbacacabccabacbabcbcaaacacccbabbabcaccbacbccccbbbbccccbbaabaacccccaabbccabaccacacccbbabcabaabbbaaacbcbcaabaaabccbbabbcacbbaaabbcbaacbaaccacaabbbcbbbabacaacabaacbacacabcabcababaacbccbcabbccccbacabbaaaccacaababcbcabcabaaabacbcabbaabaababbbacacaaaaaccbabbbbbcbcababbccaaccaabbaacacbbacccbcbcbabbbcabcbabcbcaaccbcacaacbaabbcbaaaacabacabaabbcccbbccaabcacbbabccbcaacacccbcaccaccacbbbbabaabacbaabbbacbcaabcccbacbbbabaccbbacbbcbbabaacbbbabcbaabacbbacaaaabccaaccbbaaabbbccacbbbccaccbcaccabcbbcbbabcaaccbaaaacabaccacabbcacacbcacbacccccbcccaacbbabcbacaccbacbacccbcbabbcbccbabbcabaabaacbcccacaacaabbacbcaaccbaaabaccabbabcabbbcaababaaabcbcbccbbccbbbcbbcabaabbcbbacbbcbbccbbbabcbbacbcbbabbaabcaacbccabcacaaaccbbaaccacabccbabbbcaabaababacbabbacbccccaaccbacabcacbcccabbccbaccacbaabcabbbbbccabbbccaabacccacabbcbcbcccacaccbabacbcbbbbbaabaaccbbbababbaaabaaaccbacaabbcbccccaaabbbacccbbbbcbccccbcbacbbccbbbbcacbabaccaabbaababcccabcaccbccccbbaaabbbcbbacacbcbbabbabbcbbcabbaacccacabccccacbacaaacbbccbbababbcaabccbabaaacbabacabaccbcaaababbcabcaaaabcaccbcaccaaaccbaacabbbcaacbbabcaaabcccbcaccbcccbbabcccabbcbabaacccccbbcaabccccbaabbcacaacccbacacacbbabaabbccacbaccacabbcaacbbcabccaaacbacbbabbcacbacbcbacccaaabaaabbaccbbcabacbbbaccaccccaacbbbcaccababcccabccabaaacacbbcbcabccbbabcabaabbaaccbaabbbcbbcbbaabccbccbacbabcabacbcabcaabccbabaacabcabcabccbabaaaabcabaacbbacaccbabaaccbbaacbaabbcbbcbacacaabbbcccacbabbbbccbcbcbaccbcccaacbacccccbcbcccbabcaaccbcbbbbacbbaccbcaacabaabcbcacbbabcbbaabcbcaabbbbbcccbaabacbaabcacaacacbbcacbbaccaacbaaaabbcacbbbaaacbcbccaccacaaabbbacaaaaacaabaabbbbbababacbcbcccbccaaaacbcacccabcbabcbccbbaaccbababbccbaaaacbbccbacabcbacbcabbccaccccccccaabcaaaababbbacbbcccccaabbaacccaaacccabcaaabbacbaccacccbbcbabbcbaabbcacbacacaccbacbbbbccabcaacacabcabcacbacbcbaabcbaacbabaaabbaacccacabccabcacaabbbccacccaaccabaacbabcacbcccaaabcccbcbaaaabccabcaaccaabcaaabacccacccabbcbbbcaacacbcbbbbcacabbbcaaccbcabcbccabbcbbabbcaaacbaccccabbabbbabbcbaabacaabaabbcbbabbccccabaaabccaabcaaaabbcaabcbaacacaabbaccaaccababcacbbccccbbacccbcabcabacabbcacacacaabacbaacbcababaacacabcaaacbabacbcbaacbbcbacbacbaaaaabaaccbccbbaaccaaccbbbbccabbbacbcabbccaaabacababcacabacbccbbcacabacbbabcabcaaabbacaaacabcaabacaaaabbccaaaaababcbaccccabbbaccccababacbcaccbcbccaabcacaacccbabcaaabbbaabaccacacacbaccabaaaacccabcabaabbcbcbabacababaacbacabbbbccabbabcbbaccbcaacacbabccacabcabbccbacccaccbaccaacbbbaccbcaacaccabccabbcaaccacbaabcacacabcababacabccabccbbabcbacbbabaccbaacbcaccbaccaccbacabaabacbaabbbabaabcacaacababcbcccbacaacabcabcaaacacbabacbcbaababbbabacabcbbcabaaacacbbaabaaabcaccccabbbabacabcccacbbaaacbacaabccacabbbcccaabcbaabcabbcaaabaaccbaccacbbacbcbaaccbacabbccabaabbacccbaacaccbbcccaccaabcabcabcccbacbbcaabcccacccaacbbcbbaacacaabbccacccabcaaabbabbcbbaacaabccbacccaccbcaaabcbccbabbbbbbccacabccabcbcbacbccabbccaccaaaacbacacaabaabacabaaaabbcbcacbaaccbabbbcbbcbcbacaccabcbaaabcbbbbbcbbacccbcabcbabccbbacbbaabcabaaccbacabcacbabacbcaaaaaabcabacacbbbcbccbabbacbbbbcbaabacbbababbcaabacbbabababbbccbcbaccbaccaabccccbccabbcaaccbbcbcbcbbacacabbcaaaabacabaacbcaaccbbccaacabaacbcacabcabbabbbaaabbbbccbcaacccaaaaaabaabbaccabaacabbbbacbcbbababaabaccbbccacaababbaaaabacabbababacaaccacaaccbaccccbcabcbbbccbacbccbabcbabbacbcacbcacaabbbcbaccbbcbccccaaabbcacccbcabbbbbbacccaccccbaabaccbbccabaacbabbbbbaaaacccbacbbbbbbacbbacacbccaacccabbcabccaccccacbcacabacabcbababbcbabbcbbaaccbbcacbaaaabcabacbbcbbbcbbbacbaabbabbbcacbaabacbbaaaabbbbccaabcabcbccaaaacbbbccbabbcbbaaacbcabcbbbbbccababcacaccbcccbbbabaaabaaccbabbcbbbccacbcaacbbaccaabaccacabcacccccbacabbaaabaccbcccacacabaaccccaabcbacbbcacacbabcccbbaacacaabaaacacbacbcacbacbcaacbabccaaabacaaaacacacbaaabcbabbbacaabbaaaabbbcaaaaaabaccabbacabccbbcaabbbbbcbbbccbabcacccabcacccbaaccbcaacacccbabccccaccbacabcbbbbaacccbbbaabbbbaaccacbbcaabbaaababccbbbabababaaaacaccbabbbaabcbcaccbabbbbcbbabbbbbcbabbbcabbbbaaabcaaacccbaaaaabbaabbaaabcaabbbbbbaccbcccbabbbbcbbaabcccabaccbcbaaaaabcabcbcababaabbbcbabccccbcbbaacbcacbaaccacbccaaabacacabbccabbabaabaaaabacaacababaaabcbacaccabacaccbbbbbabacbbcbccbcbaabbbcbcabbbaccaabacbbcbaaaccccabcbbcccbbbaacccbbbbccacacaacabcbccbbbaacabbccaaabcbbbbcbacaccaacacacbbccbbcbabacbaccccaaaaccbbcbbabccccbcaccbbbbccacbcaabacccabbabbcabcabacbccacacccbabbbaacabcccabcaabcaabccbccbbbcbaaccccbcbabbbccaaabcacbacabcabbbaccacabaccaaccbbbccbbabcaacbcbbcaacccbcbcaccbabcbbbcaabaabcccbbaaaccccbcbcbabaaaaaaccccbbbbbbcacbcababbbccbaaacccacbcccbcacacccbbbcabccbbbbbccbcbccbbaccbbbbbcccababcbabaaacacbbbaccabbbcaabbcbccaabbcbcbcbabbaababcaabccabacabcbbaacaabbbabbcbbbbaccccaaabacabbbcccbcccacbbabbabccaacaccabbbacbacbccccccbabcbabccabbbbacbababcbaaabbbccacbacccacaccbaabcaacccaaacaaaccccabcccabbccabbccabbbabcbcbbababbccaabccbabcabaccaabacabbbccabbcccabaabcbbabbaaacacccacbabaaaaccbaabcabbbcabbbcaaabbbcacbaccaabcbccbccbcbbbaaaccbabbbbcbbbbaacccbbccbaabaaaaccbbcaababbcccbbabcbbacaacabaaaaaacbcacabbbbbbbacabacacabbaacaaaabacccbbccacaacbcbcbcbcabaaaaaabbaacabbaabbcbbacbbcccabaaccccacacaaabacaccacacabbaacccaaabbcccbabccabacbacbaaaccaababcaaccbcbccccbcababacaccaacbabaaaaccbbcbababcabcbbcabaababbaabcbbbbccaaabcbbacbccacbabbabbaacaacbccacccbcaacacabcccaaaabcbccacacbaaabcbbbbaabbccaaccaabcababaccccacbcaacaacccbcbccbcbbaabccbbacccacbacbabbbcbacbcbcbaaaacaacaaabaccacbbbcabcbbacaabbaacbabbcbbcbbccacacbcbabcaacaacccabaaacbabcabaaacbcaabbabbcbcabccacabbbabbacbbcbccaaaabbabacaaabcaaabcbaccbcbbcaacbbbccacabbbbaaaabccaccbcaacbbaacacacbaacababaccacbbccabbacaacacaacbabacccccbaccbcbaacababcccbbbbababbabcaccacbcaacbbbbabbbabbbacbbccbcabaacbaabcacbbaccbacacbbaaacbacabababbacbbbabcabccbbcbbbbabacaababcbcccbacbaacaaccbbccaaaccbcccbaccbbbcbbcbbcacbbcbbabcbaaabaacabcaacaacbcbaabbabccbcaabbbaabccaaccaaabbbaaaaaabcabccacbbaabacbbccaccaabccacbccbbbacacbcbbcacabbbaccabbbbcccbaaaccaabcbabacbcaabbaacbcaabbcccccacccbcbcccbbaaabbbcbbabccbcbcaacbbbbabbbbbbbcbcaabaaabbccbcccacbaabbcccbcacabbabccbacbbbbbaaacbcbbacacbabcaaccbbccbabbccaacabcabbaaccbbabacbacaabbacbababbbaaaabcbcabcacabbcbbbabcabbbbcacaaabcbabbbbcbababccbcbcbbbbccbbcacbacbcbbbabcabaabcaabbababccacaabcaccacbbaaacacaaccabccaaacbacabaaccaabbbbcababcabbabbaccaccbbcbcccaaaccaaacaabbacccbcbabbcbccbabcabcbacbcccbabbaaaabbcabaababbbacaabaacbbbbcaaaababccbcabbbabacbcbaaabacacccabbcbbbaccababcabcabacbbccbbbaabbccbaaababacabaaccaaabccaababbccacaacbbacccbabcacaaabaaacccbaccabcaacacbbbabcbbacbacbabcbccbbabbcaabbbababcbccaaababbacababbcbabaaaabcbaaaabbcaacabcbaccbcbacabcacbababbcacabbbcbacbbcccacccbabcccbbbcbccccaacbaaaabaaaababbacaaabbbcbcbcbabbccabaaabcaabbbccabacbaababbaacbbabbacbaccaabbbbcbbabbabbbabaaacbaacbbaaaaaccbcbcbabbbcbbbabcccabcccbbbcbbcbaacbbccabaabccbccbbabcccabaabcbbbccbbccababaacaacbcbbcbcacacbbacbcacbaaabaabbbbaccccaaaaacbbaabbbcaacbbabcbaabccbbababbcaaabcabbacaabcaacbcacacccaabcabacbaccbcbccacccacbaabcacbaaaabbababcaabbbbabaaacaaccababbccccccaabbacbabaabbbbaabccbaabcccbbbcabbbabbaccccbaacbacbacccbcbabcccbcbcabccabccacabaacacacacacbabbcaaccbcbccbccaaacbbbbaacbabacbbababcbacbababbbabaacbcbcaacbcaccbabcccacabcbbaaccbabbbccbaaaacaccababcbccabcccbbccbabaccaabccbcacacaaabbabbabbbbcaaaccaaccaccbcabbcbcaaaaacaaaacacaacaacbbcaacabacbcbcbaaaacbbaabbaaccbbaccbaccbaacbbbaacabacaabccabaabccabbbbcbbcababccaaabbaacbaaaabbcbabbccbcabacbbaabbabbcbaabbbbcaaaababbbcabcbcbaabcbaaccababcabbabbbaacbbcabbabccabbbccccabcccbcbbccccacaacbbcbabccacbacbbacccacabcbbccabccaaaaacbbbaaaccccccccbabbbacaabcbcacbcbbabbcccbccbbbbbacabaaabbbaaaacaabccbccbcabbbaacabccbacbbabababaacacccbaaaccabcbccabbcbacabbbbcbacaababccbbacababbaaccacbccbacabbcbbaccbbaaabcaacbbcbbcacabbcccccbbacacbbaabcbabbaccabaaabcaaaacccbacbbbcccccaababcbcabbcbaacaccccbcaabbccbcabbcabcaccacbccaccbccccbacccbcbcbcbbbacaccacbcbbccabaccabbaccbcbccacbbaabcabbbcaccacbacabaccccbbaaaacaccbacccbaabbacbbccacbbababcaabcbabbababcaaacacbaabaacccaaabbacbaacbbbaaacbaccccabbbbaaabaccbababcaaabacbcccccbaabcabbabcbcbbacacbbacaaabcabaccbccccacaabaacabcbbacaabcbbaaacbcbaabbababbcbcacccaacabaaaabbbabbaacbaacccabbcccbcbabbbaccccbcabbcabcbbbcaacacbabcabcacbbacbccaacbcabbacccbcaaaaaaaccbbaacbccccbbbaaaaccbcacbaababcaaaaacacbaabbccbcbcaabcbcaabbacbcbbacbbbcaaaabaacbabbabbaabcacabcbcacbccbaaccbbaacbababbabcaacccababbcaccccaacbbccbcccbcabaaccbbcbbbaaaabaaaaccccbacacabaaacbcccbaccbcbcbcabbccbcaaaacbacbbccaabaccbcabbaabccacacaaaabacbababbacabbaababbcaabbbbaccbcaaaaabcccaabcbcacbbcbabbcabacbbaabaaabcabaaccacabcbcababbacaaacabccbcaaccaaacacabbcbbabcacbabccaaccbabbacababcccbabbcbaccaaacbbacccbcabcbabaacbbcbccbbbbbbbcabbbaccaccacbbaabccbbbbacbaacaabbcbabacbccbbacacaccacabbcabaacaaacaccaccbacbcacaacaaabcaabcacbbcabccbcacaccabbbccaccaabcbcbbbccabbbabccaacbbbabbccaaaccbaaccbacccbcabbbccabbcaacaaabacbcbabbcabbcacbcacbacbaaaaaccaaccacabcbccabcaccbaaababcaccbabbbacbacbbaabcbbacbbacabbabcacaababbaaccbaacbaabcbabaacbbbbabcaacbcaccaccacbbccbcbcbabbaabcacbbcbacabcbaaaababaccaaaabbcbccabaacbabcacababaabababcbbbaabbacbcbcabacbbabcbaaccbbbaaaacbcbcabbabccbacbccacbbbcccaccbbacabbabbbbcaababbcbacbbbbaaaaabbbcbbcaaabbbcacabbbcbbcbbbbcaabaccabababbabbacccbccacacbbcbacabcbaacabccbaabcbacabbccbacbabbaacbbbccbacaabaacacccaaaaaabbcbcacaaccbbccacbcbccccabacacccbbcbaaaabcccbcaacacacbcacabaaacaaabcaccaacbbbaccacaaaccccaabccbacaccbacacabcccabbaababaccacaaabbbccabccacbaabbbbbcbbcbbbbcaacbabacacacccbcabacbbaccabcbbbcacbbcaccbaaccbaccbbcccbcaaccbbababaacbcabcbcbbacccaabbacbaccbbbaabacacacaacbbbaacbcbbcaacbabcbaccbbabbabcaabcacbbbbbabbcacaccaccbbaaacccbabbbbcbbbacbacaaaaccbcaaaaacacccacbaaccacaaccbabaacaacacbacacabcbababaaaacbbbbbcaabacbcaacbcbaccabacabbbabbbbcbccbbacccbcbccabbacccaacccbbaaccaababcabbbbbaaacacbcbcabacabbaaaccbababcaaacbccbbababcaccbbabbabbcbbbbbcccacaabbacbbabbccbacbbabbbbbabbaaaacaabbcbcaabacbaaaacbbbbccbabacabcbabcbbabaabaacaaacbcbcbcabcbaabcccaaaaaabacbacbcbcababcbbbacacaababbabcccbcacbacbabbcccaccabbbcbcacacbbaaacbacaaacbbbcccaaaabcaaabcccacabbbccaaabcacacbbcbbccccaaccaacaabacabcbbaacacaacabcaccabaabbbcabbcbbbbabbbcbabbbcacbabbcbaacaabccccbccbabacaaacaaaccabbcbbbbcabaaccbcccaabbccbccacaccacccabcacacbabbccbccbcbcaababbbcbaabcbaaabcbbabcccbbbbcacabcabbcaaabacacabacccababaacacbabbaaababbabbbcabbabbaaabccacbaaabbabaaccccabaccccaccaaacbaccabccbcaaccaacaabbcbccabcbbacabbbbbbccbcbbababbcbbacacbaacbabcbbbaacbcaccbbccbaccbbcabaabbcbbbacbabacbabbccbabbbabaccabccccbababbacaacbaacabcccacbbaacbbccacbbccacbcbbbcccccacabcbababcccbaaacaaaacbacaaccccabbbacbaabacbacaaccaaabcaabaaaccccaaccbacbbbcacbaaaabbccccabababacacaacbacacaabbbcbabccaacaabcbcacacacbbcbccacbcbbbcccccbcccbaacccaacbcccbcaccbccabccccbcaabcbbcccbccbbbcccccacacbabcabbcbbbcaabcbabccacaccbacaccaababbabccbcbaabbccccccbbcaaacababacabaaaaabacbccabacbbbbbbbbbcccbcbcaabaacbaccaacbcbbcaabbcaacbbccabbaacccbbbcacaabaccccbacaaaaaccbccbcacbacccabccccaabcbabbbbccbbaccacaabcabccabbbccbacbaaacabccaacbacbbccbbbaccbcaacbcaccaccacabacbcabbcaaccaaaacabbabbbccabbbcbcacabbbaaabbaacabbaabaccccaccaccaacaccabbcabbbcabbabaccbaccbabcaacbaabbcbacaccbacbccabbccbcabaccabaaacccbcccbbcaaacccacabacccbbaaabccaaaccabbccaaacbaaababbaacbaacccbbbcbabaabbccbbacccbbbbbcabcacabbcbcbbccbaabbaccbababcbbccacbabbbaccaabbabbcaccbcbacccccbcbcbaabccbaacbaacccbacbccaaacaabcccabcbbbaacbcabaacbbccbccacabccccaccaabaaabbbcacbabcbbabcbcbabbbaabbcabcccaabcccbccbcbacaabbccbabcaaacaacbbccbcccaccababbcaabcabcacbbcbaacabaacbabacbaccbbccabbcbbbbaccbbbaacacbabbacacabbcaabccbbabacbcbababbcbbabbacacaacccccaaccbabccacbabcacaabbbbabbbcbcaaacaaabbaaacaaccbccbacacbccccbcbbcbcbacacabbcaabbacabbbacaacbbcbbcaacbcccbcbacbaaaabcaacccbbaaacabbabacbccaaabaacbaabaaacaabaaacacaccabcbababcbabbbabacabbabccbacabbcccabcababbcbabababcbcabbcaabacbaaabbabccbacabaaccbbbbbcbccbabbbacbaaaababbaabaabcabaaaccacaaacbacaacbcbcacabcaacbabcabababcccbcbbaccabaaabccbbbbbbbacbccacbabacacaabaababbababcccbbccbaccbcacbacccbbbccbcbabcbbcaabbbcaaaaaccaaaabbbaaacacccaabbcbbbabcbbacaccaacacccbbbbbbcbacabbbcbbbccabbbcaaabbacbababccaaacaabbaaccbbcbcbcabcbbaacacbbbcbccabbacacbacaccaaaabccbaccccabaacbabcbbbbacabcbcbaacabcabbbabaccbbbbababcbacacbaaaaacabaaaaaaccabbbbaaacacabacaccccaaccbcbcbbabacabccbbbcacbaabbabacabcbacbbccbcbcbcaacbaccbcbbcbabccaacbbcbccccaabbacbcabbbbbccabccbcbbabacaabbccaabccbaabcbcbacaabcabacaccaaaaacbbbccbcaacbccacacccbbccbbcbcabbcbccaccbbcaaccaaaccabbbbbbbbbbbabbcbcbbacaaabaacabacabaabbbcbaaaaaababbcccaabcbbbaabacacaacbcaaabbbcaacccbbcbbcaacaacabbbbacccaacccaccacacacaccaabaccbacaccacccbbbccccaaaacabaaabaaccbccacbcbbabaacacabcccbcaaacbbccccbaababbcbcbcaccbaaccaacacccbccbbcbbccbcbaabcbabcbbbabcaccbaababcabcaaccaaaabaaacbabcababacbbbccbbcbacacbbcbbbcccacccbcaccbbcabbbababbcacbbbaccabcaccbcccccbabcababaccabbbacabababaacaacbbccbbabaaaaccabbaacacbaccbccbcbcaabcacbaabbcacaabbaaabcaccbbbcbcbbaaabbacbbccabbacccbbbcacacacccabacbbbbaabbabbbacbcbabbbbccbbabaaccbabcabaacabbabbbcaaabbabcacabacccabbaccabbcbacabbbcbbaaccbbcbababbbabacabcacabbbabccbbbaacbaaaabccbaacbbacabcbacacbccaacccabacbbababacbcabbbbccccbacbbbacbccbbbcbbaaccbbbbbcaabbccccacbacaacabcabbbccbcaaaccaacaccbaccababcbcaacbccaccbaabaabacbbbbcabcaccccabbbbccaabcccbaccbbcbbbababccaaccbcaaccbbcbcaccbcacaaccabbcaababcbbcbbccbbcccacbbcbcccccbcbcaccbbbaababaabcbbabacababbaabaabcbbabcaccbaabcbccbaccccbbbabaacbabccacccbcaaaabaccccaaaabcbaabacabbbbbccacaaaaaababbbbaacbacabccacacacbccabcaaabababbcabbacbabbcaaaaacabacbbaaaabcacaacbcccacbaccacbccbcbbbbbcabccaabbcaabcccaccbcbbccabbacacacaabaaccbcbabbbacbaacbbacabcbccbacacbbacccababacacbcbcaacabaaabcccbcabacacbccccacabbacabacaaabbabccaabbcbaacabcbcbacbcabacabcabaaababbabcbababbbcbacaaacacbacabcacccaccbacccabbbcbbbbcbbacacbabaccababbbbcacaaaabbccccaaabbabbcabbbacbabcbbbcccbacaabcbbbaabaaaabbaabbaaaccacbacabbbcbbacbcacbacabbcbcbbccabcbbcccaccbbaccaabccbabbcabcabaaacbaacaabbbccacbbaaacabbbbcaabbcaaabbccaacaacaacaacbabaaaaaabccaaaabaaabacaaaacccabbcabbaacbbbbaccbccbccbcbaabccbccaaacaacbaacccbccaabacbcbcccbbcbbbcbbcaacacaccbcabbcbacabcbbaabcbcaaaaaaaccaacbbababbaaacaaccbacbccbcccbcabccbabaaaabcacccbbbabbcbbcbcaaaacacacbbabbaccccbcabacbccbabbbcacccccaccbbbaccabcabaccabcbbcaccbacabacbbcabaabcbabacabcacbccabaccbacccacaabcaccaaccbaabbababacbbabcabcbccacacbbbaaccbcccabaacaaaaccabacbcaacbbacabcabbabbbabcacacbbacaacccccbbaccaaaabaccbaababbacccbbaaacacbcbbabaabcbcccabbbaccaccabccccbbccabccbccaaaaacaccacaacabcabacacbbbaabcbabccbbbcbaacacbbcacbccaabcabcabbbbbabacccabcbcabcbbbbccaabababccacbccabbaabacbbaabbcccacbbbcabaccbbbacbbacbababbaaabcccccaacabcabcbbcabacacbaccbccccbbbcbbcbcbabcacaccbbbccbbbbcaabcaabbbaaabacbccbabbaaabbcababbababbaabbbcababbcacababaaaacccbbbccbabcacacabbaaccabbbaacbbbabaaacacabbaabcbcaabcaccbaaabcaaaabcbabbcaaacacbacbaaccbccccbabbacbabcccabbbaacaacacbbcaccbcacacbcbbcbabaccbbbaaabbbbacaabaabaccabbbacbacaaaccaabccbbacabacaababbcabcabacabccabaacabccbcaabcacbaccabbcabbabcbbaaaaabacbbccabbbcaccaabaabcccccacabcaabccbabccccaacbcbccaabcbbbabaaabccacbbcaccacbbabacacaacacacbbcbcccbbcccabaaacbacacbccabcacabcabccbcbcccaccccbbbbbbbbbbbaabacaabcabaaabaccacacbacaacbbacbcabcccaabaccabacbbcacccbcbcacacbbbbacabcbccbcaacbacccaaabbcbbacbabccbcbacabccbaacccbcaacbaccccacaacccaaaccaabccabaabcbacbcbbcabacbacaacbacabaaacbaabbaacacbabccbabccaccbcbcbbaacbbbbcacabbbbcacbaaabcccccabbacbccacabcbcaabcbbacaccacaaaacbabccaccbaaabcacccabbbccbbbbbbbaababcacbcbbbcacaccbabccbbabcbbcbcbbcbaccbbcaaaaacaccaccbbccacabababccbacabbabccaacabaabbaaaabaaabbbcabccaccbbbbcaaaaabbbcacabcabbcacbbabbbbcccaabbcbcbabcbbcacabcbccacacbaccccacacabcbbcacbcacacbcacbcaabbbbabccacbbcaacabbbacabaaaabccccaaabbaabaaacbbbbcbcbaaabbcbcbbcacbabbcbcaacacccacacbcbbacacbccbabccbcbbaccaaccbcacabaabbbbcaacbcacaaababcccabcbbccaccbaabbbaaaacabaaabacccacacbaabccbcbaaccbbbcacaccacbabcaababbccbcabbaaccbcbaacccccabccaaccbacaababcaccbbcccbbabcbaaaabacbbabbbbabacbcbbcbbcbbcbcacbabbaccacaaaacbccacbcbccccbcbcaccbacccbccacbbbacccaaacbcababcacaccbbcbbaacacaabacabaccccacacacccbabacabbcacaccbbcaccacaccbaccbaaaaaaababbccaabaabbbabbcabcbcbacbabaabcababbcccabbabbcbbccbaaacbbacabbcabcbbcacabacbcbbbcbcabbbcbbbbacbabbccbbcbcaaccbbacaababcccacabaaacbcbccbabcaaaaaccbbacabcaccbababbcaacaaaacbccacaacbaaacababccccacbbbbbaabbcaaaabbcbaacacaaacbacbbabcbcbbcbaabaaaabbccabbacacbbcaabccbcacabacaaacccbabbccacbaacababbaccabacbccabaabcacbbccbbaababcccaccaaaacaabcacccbbccbbabaaccacbacbbbcabcaccacbbbbbababbbabbccbacccabcbacbbbcaaacccabccbbaaccacccccbacaaaaacbcccbaabaaccacacbccabbabcbcabcabbacaabcbbbccbbbcccbcbcbacbabcacbcabcacacabbbbbbaacbacbbbcaacacbcccbcbabcccbabbcbacccbcabbaabaaaacacbabababbcbbcabbcccacbbccaaabcccbbbacaabbbcccbaccabacccbccacbcacbabbababbbbaaacccbacbcbabbaabbcacabbbbbbababbbbabcaabcaccbcaccaabaacbbacabbccaacbbabcccaaabbaabcbaacbcbcbbcbbcbbababcabbccacbbaabcbccbbcacaaabcccaaaccabaccaabaabcacacbbcacbcacbaccaaaabacbccbaccaccaaabcaabbaaaacaabcabbcbbcbcacbabacaabcababbcbccbcabbacbbaccbabbaaacabbbaabcacaabbacacbccbbbcbcbcababaccaacababaaaccacbbcabacbababbbbabccacccabbcaacacbaccbcbabcbcabcbbccbccaaccacaaaabbcaccccbacbbbbccaaacbbaabaabcaabcaaacbabbccbaccccacbcacaccbccbcbabacbcccbacccbcccbaaacbbaabaaacccabbcbcccabccbbbcbabcbacbcabbcabccacbabcabacaaabcabbcabbbabbbcabbcaaacabbcaccbcbbcbbbcbbabaccbabccccccaabbabcaabccbacababaccbbaabbbbbbabcccbccaaacbcbaababccacacbbbcabbbcaccabbbcabcbbcbabbcababcccacaabbbbccbacaccacbaacabbacbcaacabacbaccacbacccccbcacabbbcaabbcacabbaccbaccbacccaaacabccbbaacabbcaccbcccaccbcccaccaccbbbabacbcbbacbbcbbbcbaaaabaacbbabcbaccacccccbcccaccacababcbcccbbcbaabbacabcacaabbccabbbaaabbabbabcbaaabababbcacaccbabbbacbabbbababbcaccbbacbcbacacaccaaaaacaabcaaaacbacbccccacaacbaaabaccacaaacaccccacbacaababccabcbbccccbbaccabbabbccacbbcacabccbaaacccbbabcbbccabbcaabacacbbbbcaaaabcabababbbaaaabcccbbcbacccbcbcbbcbcbaababbbcbcbccaabaacbabacbbcbcccbabbbcbaaccbcabcbabcbbcbcaaccbacccbaabaaccbbcaaaccaacbbbccbcbcbccbcccabcbcbbcbaacbccbbcbabbbcbabbcbbaccabaaabaccaaccbbacbacbacbabcccaabaacbabacbabccccabaaabcabcbbcbbcbacbabcbacabbcabccbbbacabcabcbbcbbcaaaacbbbbcacbcabaacabbacbacaabaaabcabccbaacacabbcbcbacbbbcabbababaccccccbabcbabbacaacbbccacaacbaabcccabcbaaaaaacaabbccaccaacbbbababcbcbbcaaacabcccbaccabcbbacacbcccbcacbabcbabcbbbcacaacaaaaccacbcacbbcabbaacccabcbccbbacbabbcbcabcbbbabacaccababcabbbbccbbabcccbcabbbbbbbaaabcabaccacabcbbacbacaacbcbcacbbaaacbbcacbbbabccaaccbbbcabacccaaaabcabcbcabaaaaacbabcbccbaaccbccccaaccbccaabacacccbbacccbbbbbaabbbbbacabbaacbbbacbacbcbacacbacbcabcbacabcaacacbaacbbccabbcbbccbabbacabcaccbcabccccbaacbcaaaaacbcacabacbaccbbbccbcccccbcbbbbbbcbaabbacaabcacacbaacccbacbacccabbbacaaccccccbabacaacccabbbaaccbccaccbabaaacbbcbccaaabccacccaaaacaacbbacacbcccbcacbabbcccccacbbbbcabcacbcbacbabbaaacbaacaacbcabbccaacccbbbaacacacbbcbbbcacabbbcccaabcccaacccbbcbbbcacabaccbbcbaccbbcaaaabccabaabacacbbbabcaaccbbcabbcbbcaccacccbabcbcccbcbabcbaccabbacccbcaccaccbcaaaaacaacccbcbcaccacbccccbacbbaccabcaabccaacbabaccbacaccaabccccaabbcbbcbacbccccabccbacbacacaababbcabcaaaabbccccbabccccabbccabbbbcaabacbabacabcaabccabaabacbbccbaaacbccabcbabbbabccabbaacaacbcacaacbaaabbabbacbcaaacabaaaaaaabcbcbcaccccbbcaabaccbacbaccbcaabaaababcacabbccacacbbaabccbcbbaabbacbccbbcbbccbcaabbccbaccacbcbbacbaabaacabcccccbaababcababbcaacbbbaaccccaacaaacabbabcbabcbcaaaabbabaabaacbbbbcbabcacccccbacabacabacaacbcabaabbbcababccbcacaabbaccbccaccaabcccaccabccaccbaccacbabccbbcccbcbbaaabbaacbabbaccbcccbcaabbbbabbcaabbacbbbccaaaacaaccbbacabccaaabbbaacbabbaccccaccbcaccacccacaaabbbcababcacacaccabaccbbbabacbccabaccaacccbbccbaaaaacbaaabbbbabbbaacbbaaacababbcababcbcbcbacacccaabacacabaaacbabaaabaacbbcbbcbabbacbabbcbbabaabcbcbbaaaabbcbaccabbcbcbbbaabbbcaaccbacacbbbaaacbabbbbbbbbbbbbcccbcbbbabbbbacabccccccbaaccbbbacbbaccacbcbbcabbaacbbabaacbabcabcbabbbaaccaabccabcbaccbcbcaccaabcbacccaababaaacabcbaaabcccbacaaaccbcccaaccbcbccababacbcbababcbbcbcbabcabbabbbbbabbabbcbcaabaccabccabaccaaacacaccccbaacacbcbccbbcccbabaacbacaacbcaaaaabaaacaccccacabccacbaabaccbbccbcacbbababaacbcacbcacccabaaaccbbcbbbbccaacaccacabcaabbcbccacccccbacacbbcaccbccccbcbaababaabacbcbcbaacaaacaaabaaacabacabbabaaacbccacbbabccccbccbcabcbbbcabaccbaaaaabaaabcabcabbcbbcaaacbcccabccabacbaaaaaabcbcccbcccabbbcacccaccbbbbcacccbbbbabbcccbababcbcaaabacbababbaccaabbcabbccbbaaaabbcabaaccaccabcaccbbbbcccbabbaccccbabbcacabbbcabcabcaabbaabaccabaaaacacbabbabacbaabbabbbcbcababacaaabcacbaccaacbccbcbacccaaaabacbaaacaccbccbcacbabccabaccccbcccbbccbacccaaaacbbaaabcbbaaccbabcccacccbababbabcccbbccbbbcabaababacabbcabbcbacabbabccaccbabbbccabbcbcaaabcabbcbaccbcabbbbbbcccabacacbaccbcccaaababbbbcbcbbaaabcbcaacbaacbbccbcbcabaaaccccbbcabacbbbbacabbbacbaacbabcbcbbacccbccabbaccccacbaccaacbccbbbccbbcaabcbacbccbaabbcbcbcabbaaaabcbbabbaacaccccbbbbabbabaaccbacacbcaccccabcacbbcbbabbacbbccacbccabbbbcbcbcbbcbcbcbabbbacaacccccabcaabbabcccbccabcabbcbcaacabaabacaacaaacaaabbcaaccccaccbabcbcacbbbabcabbaaaabaabbbccaccacccacabcbcbbbcccacaccbbbcababcabcbabcbcbbccaabcccbcabcbabbbbbbcababacacaaccbcaacacbbbbcababbcaaaabacaacccacabccaacbaabbabbaabacabacabccccaaccaccbacbbbaccbabbaaccbcabcaccabcabbaccabcacaabcbbabbccaccacacabaababacacacaaaccbbbbcaabcaaacbccbbabacaaccabacbacaaacbbbaabacaccbaaacbaccacbcbbccbcccaabcbacbacccbcbbbbbacaaabcaaccbbcccbbcbcaaababacaabcccacabbaacbbbcbbccbbaabbcbaacbcacbbcabcccbbcbcccacaaabaacabbccbabcccccbbaabcbbaaacbbbbacaacbccacabcccccacabbbaaaccbbcbcabaabbaabbbacabbaaaacbaaabcbbabcccbcabaccaaccacbccacabcbcababcacaacabbabacbaccccbbbcbcababababcaabbbbcbbcccaaaccbcaccbbcaacaacccbababbabbccbaaaccabababccaccaaccbbabbbbbcccbacaaabacabaabcbcbaccaaabcacabcbaaabcbcccbabcbbcbbaabccbbaabbaaabcbabcacccbcacacccacbcbbcbaaccacbabcbaabaaccccbbccaabcccaacbbbbabbbbacbbbcabbbbaccbcccbbacacbabbbcabababcbcacbaaaabacbcaaabbcbbccabaaabccacabcbcbacbccbbcaabbbacaabbbaccbcacaacaababaaaabbaccababbacbabcccbabacbbbaccaacbabcbbaaacabcccbbccbacbbccaacabacbcaacacaaabaaaccbcabaaaaacaacaabbacacbaabacaaaaabcabccbbacbcabbbccbccaccaccccacccaabbbcababaaaabcccabbacaaaabbcbacbabbccacbbbbacbbcaaaacbbcabccaaaaacacbcabcbabbbbacabbccbbcacaaaaaccccabcbcbcccbabcbacacbbcbcacaabbbcaacbcaccccacacbccaccbcbcbbacbccabcacbcbbbcabcacbacbcacabbccababaaacaacbcbaaacaacbabbacabbcababaccbabbbcbbacabaaaccbaaaabbbcabccabbcacbcbacaaccbabbacbababacbcabccaababcbcaabacaaaacbcccabbabacbcbaccbacabbaabbabcaaaabbacaaaaabcbacbabbabbbccbccbbccaabaccaaacbcbcabacbcccccbcacabccbaaaabaccaaaacaabaabacccaccbcabacbaabbbbaabaabbaabccbccaabaaabbaccbacaaacaabaacbaabbacbccbbbbccabcababcaacccccaccaacccabbcbccbacbaabbbcbacbccbcbbbbaaaabaaccabaccbbabcccbccaabaacabcaabbaacbcacbabbcbcbbabbaaccacbaaacbabbbcccaacbbabaabacbccccccacabacabbbbbccbabcccacccbcbbccbaccbcabbbbbbaacabcacacacaaccaabbaacbbbccccabacababcbbacaabaccaabcaacbcccbaacbccbcabcbaaccbbccacacbbbbcaacaacbabacbbbbcaababcbcbbcacbabbbcbabacabcccabacaaccaabaaabcaccacbbaaabccbabbcaaabbbbbccbccbcbcbabacbaaaababaaacbcbbaacbaaabbbacbbcaccabbacbaacbbbcbacbbbbacabcbbaaabcaccccbcabaabcacabaccabbcabbaaacacababaaaccbcbcaccccaabaaabccabcccccbcabcaabcbbcbbbbababcccacabcccbbcaccbaaaacbcabacbbbcbbaabccbbccbbcbbcaaaacbcbbbaccccacbcccbcabcccaacaccaaaacaccbbacaacabbcbcaabaabbbcaabbaacacbbbcbaacabbabbaaaabccbaabcacbbcbbbaabbbacbbbbaaccbabbcbccccbaababcbaacaabbcbbcabacacbaccccacbabaabbaaaaacbabbabbcbaacabcbbababbbaabaaaaacbcbbaabcacacaccabaccacbcccbabbabbbbbaacacbcbacacbbbacaaababababbabcacaaccbbabcccbbcababaaababbcbbbbcacacaaaacbcabcabccccabacaccbbbbcbccabacccaaabcbcacbbaacaaaaacaaaabaabcaccaaccaccccccbbcbccbcccabbacbacabcacbcccaabaaaabacccbaacbcaccaccbccbcabccacaaaabcccccababcbbbcbaaaacbcaaababbcaaacbacbbbbaacabacaacccbbcacbbbbcacaabccccbbbbcacbccaccacbacbcbbaaccbbcbbccbbaacbbbabbcbabbaaacbbaccabacbaccaacbacbaacbbbbbbbccaabcbaacaacbbcabbcccabbbbbbabcbbbababccabcbabbcccbcbabaacaabbbcbcbccbababcccaaccbccabbabaabcbcbcbaaaaaaaabbbcacaccacccbbcaacabaaabacabbccbaacbacbaabaabcabcccbaacbbbaccbcbaababcacccbccaaaabccbbcbbcbbbacbaabbaacccccaacabbabcbccbccabcacccabcabacccbcccbcbbbbcbcacaacbaaaaacacbcbccacaacacccccbaaacbccbcaaaacbacbaacaabcbaabacccbbabbacbccaabcccaabbacabbbcaaaacbcabacaaababccaaaaababbabbcccaaabcbacabbacbacabbababbbbbbcabbccabbcbbbbaabbabbaccbccccbaabbabcccbbaacbaacaacbaacbabbbcaccbaccababccabbbaabbccabacbbaabbcbcaabcaacbabaababcbbaabcbbcbaaccaaacbcaaabccaabcacabbaaabaaabaaaacccababbcbccbbcabaacbbbcacbbaacbbaaaccbcbacabcacbabcabcabaabcbabbcbbcaacacbbbbacccacacbaacbacacacbbaaabaccbaacaaacbbccbabcbccbacabbaccbcbcacabacbacaccccabbcacbaccacacaabcbbbabbbbacbccccbbccccbcacaabcbcbaccababcabaabcbcababbabacabbababababcacabaaabacaacbcbbabaaacacccaabbbcbacaacbbabaabaaacbbbcccbbabcbcbcaaaabbcacaaaabbacaccaccbbbbccaacbcccaabbccaabbccacbbccacabbcaabaaaacacbbbbacacbbaaacbbbbbcacbbacbccbccbbbbababcccccaaabacaacababcbaabacaccbcccbaabbbbbabcbcaccbccaccaacccbaaaabbbcbcaaaaaccbccbbcbcaabcbabbcccaaccabcbcbaccaacaccbabcaabcbbaaaaacbaaaaccaccbcbbabbbbbbabbbccaaacbaaaaababbacbccaccbcabccacbaaacababbccbacbcbbaaaaaccbbcbbcccbbacaabbbccccacbacbaccaabcabaacabbbcabaaacaabbcabccbacbaccbaacbabbcbbccbabcaacabacbaaccacbcbaabbcbbacccbabbacbaabcabcbcbcbcbcbcbbcbbbccbacacccbccaabaabbcbbbcccbaabbacbcbcbbcaccbccbacabcabcbbcbabbcababbbababbcacacabbabcacbbbbbaaabcbcaaccbbbbbabaccacccbaaccbcaabcccbaaacbacaabbccacbaccabaabbbcacaacbcbbcbbabaabbcaccbcbcacbbaaacbbcaaacaaabcacaaccaacabcabbbacbaaaaccabbcacbaaacabbbbccccbabcbcbcbabbbcccaccacccacbbcbbcabccacccbcabacabcabccbbbccccaabbabbccacbbcacabbacacbcacaabacaacbccbcbbcbaabaacabcaacabbcbaccaacbabcbacccbabccacccaaaacbbbcabacaabcccbbbabaaaababcbbccabbaabbcbcbbacbbbbaaaccaccbbbacababcaaccbbacabcabcccaccbbccbccaccccaccccbbcbcbcccacacaabcaaabcaababbcbacacccbabbcaccbcbcacaaabacbabaababcacacbbabaacbbabccabccabcbbabbbacababcaaabaababccbbaacccccacbbacaccacbaaababcbbbbbaccbbcbacaacbcaaaaaccbaaacbaaabcabbacaabcbcbcbaacbacccacababcabcccbcccccbbcaacacabcccacbababbacaacccabbccacabcbccccccabaccccaacacaabbbbcabbccabbaaaaacabbaabaabaabbabababcababcaaabccbabbbbbcacbacaaccccacacaccaacbbababcbcabbbaabcbccbababbacabaacccbabcccacaaabbabcaacaaaaccbcbbaaaacaccabbabcaaacccaabbabbbbbacbcbbccaaaccabccccabaaaaacccabaabcaacbbacbcccabbbcabaccaccbbacccacaaaaabbbccbcbabcbacbabcbbabcacbbacbbbcbabbbabbcaabbacbcaabacbbaccbcacacbabcccbaabcaaaabbaabbabaabbcccacbacbacbbbbcaacbabaabbaccacbcabaaaabaaabccbbaccaaacbbabcaaaabbbbcbaacbacbbcabcacbcbbccacbaabacbbbcbcaccacacabacbccbccaabbcaabaaaabcaaaabbbccbcbcbcaaabbaabbbacaaccaacbcbabbbacbbbaccccbaabcbbbbababccaaabcbcccbabaaaccbabccccccbacbbbccccacabbcaabbacbcbacaaaacbcbcbaccbacaaacbbcaacccacacbaaaccccccbaaccaaacabbcabaacbcbbaacaacacbacbcaaaabbccaaaacaaacbbbbabacaabbcabacbaaacacaccacaaabbabbcbbbaacaaaccccaccbcccabccbccacbabcabacccbbbcbacaabccbbbaacccaccaabaaacbabbcaabaccccacacccacbaaabacabaaaacaaaaacccbabcaaababcaaccbaccbacccaabcbbababcbcbabccbacabaabbcbbcbcccabbabbbcbbbcbcccbcbbbacacbabacaaaccccaccbcabbbcbabcaaaaabcbcbabccbcccacbccaaccaacbaaaaccbcbbcaabbccbcbbbcaaaccbabbccccbbbccaacbccabcaaccabaccbcbbabaccbbabbcccacbbabcbccabbbbcccbbcbbccccabacbbaccccbcacbcabcacaabcbbbaabcbabbccaabacbcccaaacccacbccaaabbcccccacbaabbcbabbcccbbbccbacaabacaacbaccbbbbcaaaccbcababacaabaabccbbaabccabaccababaabaccbbbcbcaacccaabcbbccbccccccaaacaaabaccbaccbcacbbcaaacacacacbbcbbcccccaaaaaaabcccaccaabcaabccbbaaacaccacaaaccabbbcababbbcbcccaaabcbbccbbcbbcababccbacaacbcabcaacbcccbbbccaaacbcbabccbcaabacabcbcccbabcbaaaccaababbacbbaabbacbbabbbbacacababbabcbccbbccabaccbbaabaaaaabccbaaabbccaababbcbcacacbccabcccaaababcbaccccabcbcabbaacbbcbabaaabbabaacaaccbaacbcbabaababbbbcbbccccaaaaaccbbbcbabbaacbacbcbcabcbaccacaabbcccaacbcccccbccbabccaccaababaccbabcaaabcabcbabcabaabbcbccbbcbaabbbaaabcaccaabbcacccacccabbcabcaacabaacbbbcbbcbccbccbacabaacbaaccccbcaaabcabcaaaccbcaababaccccbaccbcacbaaccbbabbbaccacabbbcacccaacacbcaaacaacabcbaccbaabbabbacaccccbbbcbaaaaababacaacbaabbccbccaaccbcbabacbabacbabbacbbccacabcabaabbbaabcbcbababbbcabbaabbbabaabcabbbbbcacbbacbaccbabbcccbbaabccaaaaccbabacbaaacbbbcbbbababcbcacbbcbaaaacbacbbaacacabbabcbbaaaacaabcccbaacaacacaaababcbacbabcacccbbcacbccccaccbaccccbccabcbaaccccbaabbbaaaacbaabacabcbbbcabcaacaccbbcbcbcbccbbbabcabbaaaccbcbcbbabbbcabcacbbabccabbbbcabbbbbacabbcabbacbbbaaabbcacacbababccaaaaacccaaabbaaaacaacacbababbabbbabcabccbbcaaabcacbbaccbcccbabcbbcccbcccbbababccbcbbbbabbcbaccbccccbbacabbacbabcaabbacabaabacaccccbbcaaabbcaababbbacacbcccaaacbccaccabcaacbccabbccaabbccaababccbbcaababbacbcccccaccbabcbabcaaacaabbcbcbcaccabacabbbacabccaccacccbccacbcbaaaccacacababccacaaababccbccbcacabccbbcaabbacccabaabbccacabaaabacabbaaabcbaabbcaccabacaccccbaacccabaaabccbbcbababbcbbabaabcaabcbbaaababbaaaaccbbbaaacbabcbacaabbbbbcacbacaccbabbcabbaaaabcbaccaaaccccaaccbacbbcccbabcbabbcbccaccaabcbbcbacbbcbacaccbabaababcbacabcbbacbaaaacacaaccbbccbcbaabbcacbcbbbabbbccaccccbbaccabbbaaacbbbbbbacaabccccaacaacababbcbbbacbccabbbabbbcacbbcabcccbaabcccbbbbabccacbccabcbbcabbbccbacccacacbbcbcbbcbacaacbccbcaaabcbabcaccacacbaccabcaccbcabacbbcaccacabbbbacccacabcccbbbcabbacbacbcbacaabacababccabbbababcaaccaacaaaababacbaabcccbbaabccaacbccbaccccbcabacacbbacccbabcbacccbbbabaaabaababbcacaacbacabcbbccccbaabbbbcababcbabcccbbabaccaacccaaaabbbabaaacaabccbcaababcbacbaaaccbacaabbcabcccbaccaccccaacbbcbcbaccccacbbabbbaabccbbccbcbabcabbccbababaabbbbabcccaabcababccaacbcbbcbcbaacacbbababbacaacccbaacbacbabcccacccacbccacbcbbabacacbbcbbbbbaccacaaabacbbaccaccacaaaacabbacbaaabbaabcbcccbbbcabbbbcacacccaabcccaaaaabbcbbaccacacacaacabaabbbbcbaaaacbacbbcccbcccbcccabacbcaabbcbabbcacccbacbbaaacbbbcaccbaccbbbbccaaaacaabbbcccbbbbaaacacaacbbbbbaabcacbaacbbaacaccccbccbbcabcccabcccabbacaabccacacccbcbaacaccaaabbacabaccbabbaccacccabacabababacabbacbacbbbcccccccccbcaaacabbbbabababacabcaabcaaccbabbaabccaacabcccbcacaacbbccaaabbbabcabcccacccbcabaccbcccacbcaabcbcbabbcbbacbcbbccaaaabbccababcbbacbbccaacbcaccccbacccacacaabcbccbcaccccbccaccbaccbabccbcbbacbbaccacaababccacbbacacabbcbcacbabbbaacbbaacbaabbbcacbcbaccbccbcbbabcccbacbbcaaabcbbaaccaabbcbcbbbbccacabcababcccbacabcacabbbccbabacaccbcabbcaaabbaacbaacaabbcbaacaaabcaaaaacbabbbcccabbabbccabbbcbaabcccabcaaababbcbbaccababcbcbbaabcbbccabbbaacaabbbbcaaaaababcbbabbccbbacabcacaaabaababbbbaaacaabaabcccbabbcbabaaccaaababcbcabbcababbccccacabacaacccbcaccbabacabbbbcbaccbbbbaaacaabbaabbcabbcaaabcaaababacbabcaccbaabacccacaccbacaacacababbabcbccccaaccabcbbacaccbbaabbaabbabacbcbbbcccbcabcbbaccabcbaaabaaabcacbbbcacbbbbbcabcababcaaccacabbabbcbbbbbaacaacbaccbabacccbacababcbbcacbcbaabbccccabcaacbbacacbbcbbcbbacbbabacaacacaaaabaaacbbbbaacacaccabbabaabbabcbababbbabcbbcbbcbcbbcaccaaabacabaacaacababbabbcbcaaababbcacbacaccbcbcaaaabacbababbaacaccbbcaacbacabbbbbcabbacccbbcabbbbacabaacaaacbbbacccccacbcbcbcbccbabbacbbcbacaabaccabaacbabccaacbbabcacabcabccbbcacabcabaabcbaaaacabcacbcabaabbbcacaacbbbbbabbcaabbaaacbbbaaabaabaaabbbccbabcbccabcbaabcbcccabbaababacaccbbcbbbbaaaacbbbcbcbccbbaacbbbccbccbaccbbcccabcaccaaabccaacbbabbcbcbbbaaacacbcbbacaccbaabcbcabbaaacbaccbaaacbbbabbacbbcabaacbaaccaccbbababcbcabcccbbaabcabbabacacbaacbccabaaaccbbbababcbbacacabbcccbbcbaabbbacacbccbbcacacabaaabcaabcaaabacabbbcaaacbacccbbabbbbaabaaacbcbbbaccbcbbccbccbbabaacbababbbbaabaacabaaaabaaabccaaacbcbaabaaabccacbcabccabbcabbcababcbbcabcbbaaaacbaabaaccabbaccbbabbaabacaaacccccbaaaabcbabbccccbbccbcbacbaaccabcbaacccaaaabcaccbcbbbacabaacbabcbbbcbbaabaacbcccaabbbccabbcabcbaaabbaababbabaaaaaacabababbbbbacabbbccbcaabbacaabccccabcaacaacccacacbbbaaaaccabbbbbaabbbcbacbacbbabbcccbacacbacbbcacccaabbccabbaacbccacbcbbaccaabaabbabacccabaabacabcbabbcacabcabcabbcbcccbbcabcbabbbbaaccacbbbbcbaababacaaacbbcbabcaacbcbabcbcbcacaccaaaabbacbcbccbaaccbaabacccccbcbacaccacbbcbacabcabaabacbabccbacbabaaaacbbbcaababbbaabcbcccaaaccbbacbacbbcaccbcbbcaaaababcaccacbabcccbabacaabbacaaabaaccacccabbcacabbabbbcbabaabcbcbbacbcbbcaaccabbcabbccbacabaaaaacbabbcacccacbbbcbcaabbbabcbaccaaaabcacbbbccabcacacbaccbcccbbcabaaaacababacccbccaaaccaccbacaabcacbcbbaabaaaabcbcbcbccbbaccbcccbcbaacabaabababbaaabccaaacbcbcbbcbabcccaccbbabbacacccbcbbababcaaaabaaacabcbaabccaaabccaacbcbbcbcbccaaaacbbccbbbababcbacabccabaaaaccbaccbacbcaacaacbbabacbcbaacaaccbbacacacaccbacaabccbabcbabbcccabccbccaccaabbbbabcbbcbcbabccbaacacbccabaaabaaabbcacaccabcbabccaaacbababcaaabcbacbbbbcaababbcbcaacaaccbaccaabbbbabcbbccaaabaaaabccaaaaabcbaacabcaaabbbccaabacbbbccccbbcbbbababacbbcbccabcbcabaabbcbcbcccaababcbcbacaaaaaccbabbbccbcbbbbbcaaccbaabaabbcbbcbbcbabacbaababbbcaacaaaabcaacccabcaaccabcabacbbccabccccbacbbabcabcaccbccbaccbabaacbcbabcacbbbbbbaaacaabcacabcbabacabcaccabacabbaabcbbaacaacbacacccccaacbaabccbccacbbaacaabccccacbaacccccaaaabbabaaabccacbcccbcbaaabaaacbababccaacbbcbacccacbabbbcbcacccabbbabacaacbabaccbbccbbcccacacbabbbccacbcbabccbaabbabcccbcbacaacbaccbbcbbccabbbaccabbacabbacbbcacabcaccabccbcbbccaccaacbccccaccabcacacbccbbcbbbbabccaccbcaacbabccacabbccaacaccacbbacbccbbcbcbccccaacbbcbccbcababaaaacccacaccaabaabccbccbacaaaabcbbbabaabacbcbbbacbcbbaaabcaabbababcbccbbbacaabcaaabaccccabbcbcccbaaccbbbcbaaaabbaccacaccabccacbabcbbcbbcacaaabbccbbabcbacbccbaacabcaabacbcbbcababaabaccbcabcbacccabbabbccccbbcbaacbaaacabaacbaaaaccabbcaaaabaaccaabbccacaaccaacaccabcbabcbbabcccbcbaabcbcbaacbbcabbbcacccbabaabacbbcaaabaccacbbabbbbabaabcacaabbabcbabbcbbccccbacbbccaabcbaccbaabbaccbcabcacccaaabccbaabbbccbaacabcabbcabcacccbcccacbcbabacabaabaacaccbbabbcccbcabcabababbbaacccbaaabcacabcccccbbaabaacbacaaabacbbacbabbbbcacccbbacbbabcbbaaccacbbccbbbbabccbbccbcbccabcaabcbaaccbbccbababacbaccccacacabbbbacbccbaacccbbaccacccbccbbccccbababbbaacaaabbbccbacbbabccaabcacabaabbcbcbcbbcacabcbcacaababcccaccbbcbcbacaaabbabacbaabbbbacbbbcbacbbccabcabacbccbaaacacbbcacbccbaabaabbbccaacbbababccbbbcaabbcacbccaabbaaaacbcbbbaacbaaacbbccccbccbcbaaccaaaacabccaccaaacbbaacbcbcbbabbccaaacaaccccaacabcbcbaaabcccccabbcbcaacaccaacccbbbaccacaaccbaacabbbaaccbcaacbcbcaabbbccbabccbabbccccbabaccaccbbbbaaaaaabcabcbaaabbbbcabcacbbcacbaaccbcabccbbbcaabaacbbccaaccaccbaabaaaaaccacabccbbcacbcbaabbccbacaaacaabaaccbbccbaccabacacabbaaaaaabcbbbbbaacaccaaababcbbccabccaaabcbababcabccacabacbbaaabacabbbcaaababbcccaaacbaabcaabcbabcccbaaccabcaccaaacaabbabbbaccbaaaaacbbcaaababcabbabcacabbbaaaccaaaabccbabccccacabccbbcaacaababaacabcbbccccbabcbccbccaaacbcacccbbcabcbabbaacbbbcaaccbaccaccbccbabaaacbcaabbbabcbccbabcbbccaacabbbccbabbccabcccccccbcaccbaccbbbbcacaabbbcaabcbcaabbaaabaaccaabcccbcacbababbabbaabbabacabbccaaaacbbabaaccbabcacbcaaaaccbcbcbbabcbcabacbcbaaccbbcaabccbbcaccbcacbcacaccaacbacbacaccacbcababbbcacbccbacbcabbcaaaabaabcbabababbbccaaacccabbacaccabbabbbaccbabacbbbccbcabaabbcacabacaabbabbaccabbbabbabbbbbaacbbccbacabbbcacbcbbacacbcccbcbccbaabbccacbbbcaacccbbbcccccacaccbbcbcbbcbabbaaaaabccaabacccbacbcccbcbbaababbabaacbbcbbcbbbaaacbacaabcbacaacccaacaaaababccbbbabcbaabccbaacaabcbbcacbbccaabbcccbccccacaccbbbbbbcbbcbbbbcabacbcbaabcacbbaccbabbbbbacbacacababccabaacbcaaaccaaaccbaaacabcbbbaccbcacccaaabcbabaaabbbbccbcacbabbcacabcbabbacaaaccacbbbaccccbbccbbccbccabcbbcccacbbaccabcbcbcababbbcacacbcccccabcbaaabababcccbcbcbbbbacbbbbbacbcaaaabaabcaaabacabaaaacbbacaacbbacbaaababbcabcccabcabbbccacacaacbcacccaacbcaabaccacaabbcaabcbbbccbbccaaacbccbacbaaaabbbabaababcacaaaccaccabbaacabbbbabcccaaacbaaccaaaacacbabbabcbcaaaabababbccabbbcbbcacbccbbccabbacaaaccbcbcacacbbaacacbacbbbccbcbaabacaaaccccbbcbacabacacbbcbccabccbaaccacbcbaaccbabccbbbbacbcbccabccbbacccacaabcbacabcababababaababbbaaaccbaacccbaacccabbaccccaaacacbccbccccbbaccbcbcbaccbcbbccababcbcbcabcbcbbabacccabcbacccaaabacbacacccababcaaacaaaccaabcccbbbbcabbbbaabbbabbcbaabcbbaaaabaacbbabbaacbbcbbaacccbbaaacbacbcbabababccabcacaaaacbbabcccaaababbbbaabbbcacacaccaaacbaabccccacbbaacbabacbcbaccccccabbbabcbbbcbcbabcabacabcbaaaccabccaabbbbcbaacababababbacaabbbacbbbacabbbcccaccbcaaccbacbcbbcacccaabcaabcaaaccaabcccbacababcccabccbacccabcbbabaabaacbabababbcbaaacaacabcbcaaaccaacbbcbbbbcabcbbcccbcbacaaabccbbbaccccbacbcabcaacacbbabcccaababcbccbcccccaabacabccbaabcccccccbcabaaccbabccabbbacbbbaacacbaccbaabacbaaabcbcacabbcbaaccaccabbcabbbbbbccbbcbbaababbacacabcbbaacacacbcacbbaccabbabccbbabccacbbaccacabccbcbbabcacabbbbbabbcacccbcccacbcbcacccbcaacababbaaacacbacacabcaaacbabbaaacaabcbaacabbbccabaabbcaaabbaacabbcbcabbbcacbcbaacaabacbabacccaccaaabacccaaccaccbacaaacbbbaccabcabcaacaaccabbccacaacaabbbbacbcacbccacbcabcacbbbbbcbcbbbacaaaacabbcbaccbcbbbcaaacccabccbbbbbbacbabbccccaacccbaacabbaaccacbacaabcbbbcaabcbabaabbbabacccbbbaacbbccbbbcaaaabaaabbaabaacbcbbccacbacbcccccbccaccacaacbcbcccabcaccabcbccbcbabcbbaccbabcccbbcccaaacbbbacbcbbccccabacaccbabbbaaccbbcaaaccaacbbabcbcbcacbcaccaacabaabcaabaacbaababbaaabcabbaaaaabcbababcbacccbacaabcacbabccccbcbccacbabcbaabbbbababaabcaccbaabbabaaabcbaaaababbaccacccaabbccababaaaaacbccaabcbbacccabababccccbacbbbbbbabcbcbcacbaababcbcabaaacccbabaacaacaaabacbacccbabbbcbaaccababcacbccccacabcbacccabacaccbbabccbabcacaaccabcaacbcbabcaaabbbabcacaccbccccbabcccaacbcccbabccaabcabbacabacbcbbacacaabbabacacabccbaccacbacaccbabbcbcbbcbbccbcaccabaabaabcbbbcbbababbcbcaacbaaaacabcabcbabaccababaacacbacabcaaccacaaabcccacaaabcacbaacaacbbcbcaccaacbbbcacbcbbaacaccbbaaacabbabbccbabacbbbcbbbacacacbbaccbbabbcaabccbbababaaccbcbaccacbaccacbbbaaacacaacabccaccaaaacbcbbcabbacabcabaccbacbbcaabaacccbabbaacaccbacbbbbcbcabbccabbbbcbcbbbcbacaabbbcccbccabbcbabbcbaaaacacbcbbbaacccbbabbaaaaccabccbcacbccccabaabbbbbbccbabccbbbcabcbcaaabcbcbbccbcccacaaabcbcacabbcbbbababcbbcbabaccccacaacbcabcaacbbbaabbcaacacbbabbcbbacaaaacaaabccbcbacccbcaccbaacacababcccaababaaccbcaacbbcbbcccabbccbbbbccccabbaacccccccaacabcbacbcbcabccacabbabbbacbbaccbbacbcbaababbbabbbcbbbbbabaaabcabbbcacaabbbcbcbbcaacbbacaacbccccaaaacbbbaccbaabcabababbabbbbcbbabcbacaaabbabaabacbbcbbacbbcacbababaaacbaabbbbabbbcaccbccbaabbbaaaaccbabaacabcbabccbcccbacacaaaaccbabcbbaaccbcbcbaacbbacababcccbccbacaccccacabbccbcccaababaabbabacacbccacbccaabcbabcabcbbbbcbacababbbabbabbcbaaabbcabaabbbbaccccacacabacbabaacbbababaaaccabcababcbbccbcbcaaabbccaccbbcacaaaaaccabbbaabaaaccbaaccacacbcbbbcbbcabbccccabbbabccbbcbcaaccbbacccabcabbaccabbcbcaabccbcabbcababcbbcbbcaabbbccacaaabccbacacbaaccabacabbccbbbbcccbabaabbbbbbabababcabbaaabcaacaccacacbcbacaccbccbbacbbcbaaabbbacbbcaaaaacaabbccbbcbbbabbacaaccbccbacabcaccbbabbacbaabcbbcaabcbacacacacbccccbbcaabbcabcbbaabacacbcacabababaaabbccabcacaaabccccbccaccacababcacbaababbbcabbcabcabbababbbaacccacacabbbccbbcaabbcccccbbbacbcbbbbbbbacbcbaacabbbbcbccaaabaaaaaabbabbbcccbabcacbcbcabbbacbbccbcbbcbaabccccacbcaccccaabaabcbccbaacccacbcbbaccabacbacbcacaacbccbbcabbabccaacabaaabbcbbbbbaaacbcbabbcbbbacbabcabbbaaaacbcaccbcbaabccbcaaccbabcaabbabbcbabcbcaaaacacbbaabcbaacccbcaccabaaaacbaaaccaabcabbccacabbccbbbacbbacccacaacaababaabcbbcccabcbaccababccabbaabbacacccccbcaccacabaaaabbababaaabcacabaacbcbbbabbccaabaacabbbcbbcbbacbaaacaacbabbabacbaaccbbcbabbbacabbacbacacacaaacccacabccacccbcbaacccaaccacbaabbbaabbacbccbbbbbbaaababbacbcacabacccacbcbbbaaabccaababcccaacaccbbbbacccaabaaccaccaccaaabaaccccccbacbbbbcaaabaabcaaccbccacccccabcbcacbcbacbacbaabbacccababbcabcbaccccbacaabcabcbbcabbaacbbbcccbcbcaaccabcaabbabcacaacbbaabcbaacabcbcbcacabbcaacbbaacbacabbcaacaaabbaabaacacbcbcaccacaaccbccbcaaccbcabbcbcbabcccccccbbbcbbcbabacccbbacbbaaacbaacbabccbcaabcbbaabaaaaaacabacbcbbaaaaabbababacaabbaababacbcacaabbaacaccbccbcabacbaabcbacbbbabacbccaaabccaccbacaaabcacbcbacbccccccbbcbcaaaaacabcabcaabacccbccccbacaabbabccbcbccaaccabaccbaaaacaacccbabcaabbbacaabccaaabcbcababccacbcaabccbcccaacbccabbcabaaaacbaccacbbcbabbacaccbabbbbcabcacababbabbbbcaacabcacacaacbbcacbabbbcacbcacacbbbbcaccbcbbbbbacaaccbbbaaaabbcccacccccaacbbbaacabaacbbcbcaacbcabcbcaaacaaccbcbbabababaacccbbcccbacccbcabbbabcaaabbaaaccccacabacabacbaaacbaccaacaabcccacbbccbcccaaabccbbaababcabbccaacbaabbaacbabbabccacbbcbcbaaaccbacaccaababbcabcccccacccbcccaabbacbccbbababacbabbaaaacbaaabbcccbccabbbabbcabccccbacacbacabbbacabbabcbaacbaaacbcabbbabbbbabbacacccaacbaaacbcccabacbbbbbaaaaacaaaccaccccabacbcbaacbcbccbabbccccbbacccbcaababaaabbbbcbccccbaaaccbbcbbbbaacabbbacaabbacbaaccbcccbbacccbbaccbcbcbabccaacbccbccccccbcbabcbbcaaaabbcabbbacabcaacacaacbccaacbcbbccababcacaccbbaaaabacccbbabcababaaacbbbaacabbcccbacbbabbacbcacbaabccbbccaabacbcaccaaaaaacbabbcccbbbbcaacbbcbaabbbbcbaccbcabcbabbcbacabcaaacccccabbcbccccbaabccbacabbacbcbcbaaccbbcabaccaccacaabbaabaccbaaccbaacabaacacbaccbbbcabcabbbbaabaaabbcabcaaabbabcccbcabbcaabccccabaabccbcbbcbccacaaaaaaabaabbcbbcaabbbcbccbacaacaccaabcbabaacbbaacbcabbbcaacacbabbabacaabbbabacbcbcaaaaaacacbbbababcccbbcacbacbccabccaaccbbbacbccbbabbcacbcacacbaaaabbcbbbcbabbcbaaaacbcccaacbbcbcbabaccbcabcbccaacabaaabaacbccccbbbbbcaacacaacabbbbaacbaccbccaacbabcbaaabbabcbabaaacaacbaccabcbcbcbabccbcbbcbaaaccccabacaabbcbaaacbbaccacacaaccbaacbacabbbaabbbabcaabbbbbaccabcacbbcbbbabaaacbaabbaabacabaaacbbcababcbcaaaabcbbacccabbcbabcacbbcbbabbbcaaccabcaaabbaaacaabbbaabbbabaccbababccabbaaabbcbabbccccabcaccccbbaaaaaaacaaccbcabcbacaabbaacbcbbbbccacaabacbaaacccccaabcabccbcabaabbbbcbacaccbbbccabaccabacabaacccbbcbcabcbcabbbcbbababcccabcbbabaabcaacbbbcaabcbcccaabaccabaabcbacbabbcbaaacaabbacabaacabcccbcccabbcccabcaccacccccbcbbaacabcacaaccabaabbbacbbbbaccacaabaaaabccaccbccbcbbccccaacbaabbccaabbacccabacbacbbbbbccccabbbbcbacbcbbabcaacaccababcbbabccaccaaccbaaccbaabaaacccccabcaaacccababcccaaaccabbaabbbaaabcccaacacbbbacbaababbcccabbbbbcacbabbcccacacbbcbabccaacbbacacabbcbcbcbcabcaacaaaccbacabcaabcbbbbaaaccbaccbcbbacacaaacbcacbcbbbbacccacbabacabacaabacccacacccccbcccbcbcccbbcbaccacabbcacbbabbbaacacabbabaccbcbbbbccbacaaabcccbaaacbbbcbbacbcacbacbaacacccbbcbbbcbaabbacacabbcbcacbcacbbcaabaabbcbbaaaccccbbcccacabbaaabcabcbbbcaccaabcbaaaaccabbcbbcacbccbccccbbacbbaabcbbabbccbaaccbaabcbcacababbcccbacaacbaacacccaaabaabcaccacbacbcaaaccacacbaaacccccabbacabbbbbaaacbbbbabcbbbacaabacbbbccccbccacacacbcacabbbaabacbacccacbabaabcabaacaccaccacacacaacccbaaabccbcaccbbacbacabcbbbcacacbbcacbbacababccbcaaaabaacbaccaabcbcbcabcbbaccbcaabbcccaacabccbccbcccbbbbaabcaacbcaabbabcaababbcaabaacbbacbbabccbabaacabbbacbbcbbbbcababbccacbcbcbbacbcabcaaccccbabccacacbccabacacabbcacbccbcbbaabcbaaacbccbacbabcaacabcbccbabbabbbbaaccabcbababbbbcbabccbacabbacacbcbbacccbaccbbbcacacababbaacccbcabacbccccabacaacbbcababcabacbabacccabacaabbababcbacaaaabbbbabccacbbbcccbcabbacaaabbcccabbbaabbbbacaaaaacabccaacaabaabacaacbabaaaabcbcbbccbcabccbacbaaaabacaaacbccbaabbbababbcacbcaabacbccbcabacccbbaabbbbbabbabaaabcabbcaaccbbbbabcbcbaccacbabbababcaacccaccbcccacacaabacacacacaacaabccbacbbcaccbcacacabacbacaaacbbcbbabcbcbcbcacccabbcababbabaccbbcbcbccbbabacabababacbabaccccccabcbbbabcacbbcbbaabaacbcaabaaacccbaaabccacabbabcbcbbcbcbcbaccccabbaaaaccbbccbbaacbcbcbababaacabaaaabaacaabbababcaccbaaacabbacbbcbcbcccccacaccccacabbbacababbbaaababaaabaabbcabacbcacaabccaaaccccccbcbacaababaaaccacbbabbaacccaaababbbacbbbacbbccacaabacbbbaccbacabccbabbbbcababcbabaccacbababccbaaacababaabaccacababaaacaccabcbbbaaabcbbcbccabcbacbbccccacbcccaccaabababcbbbaaaaccacacbcaacabbbcccccacbbbaacabbccabababaaabbccccbaabbcabbaaccbbbacbcabcbccccbaaabcbbccbccbaaacccbabcacbaabbabacaaccaabbcbaaccbbbccbbbcbccabaccccabcbacbaacaabaaaaabbaaaabaabaacaacbabbbaacbaacacaacaaaabbcbcacbabaccbbcbacccbbcbabaabcbcbbcccabbcbcbbbcbabcabacaaccbccbbcccbabbabcabaabacaaaccbabbaccbbaccccabaabacbbbbcccacbbccacbaacbccbbbaccbabaaabcbbbaaaccabacacbacbbaccabbcbabbabbaaaacbcacabbcacccabccbbbabbcaabbbcaccaacaccacccbaabcacbcbbbcbcbabbacaacaacbaaacbccabccbbbbbcabaabbaacabbabababbcbccbcccacaacaaabbbbccaaccccaaccaccccbbcacaacbbcacbaacababcccbccccbcbabbabcacbbbbaacaabbaccabaccccbbbccbacbaaaccbbbbacacbaaacbaaacbcaaccabccaabaabbcaacacbcbacacbccaabbabcbccbbabbbbbbacababababcbcccbbcbabbbcbbcbaabcabbaacbabacaacacaaccbaababccbccbaabbaabbccbcbcbbbbcbcbccacabacbaaccbabacabbcccbbcbbccabbaccabbcacbacbccbbbccccccbaabaccabbccbcccccbbbbbcbbbbabcbccaabbbcacbbcbaaccccbcabaabbaaaccacbbcbabbbabcbbccacbcbcbabbacacabacabbccbcbcbaacaabbaaabbcbbacbbaaabcbbacabbcbbacbabbaccacaaacbbaabaccbbbbcccaaccaabccbbbacacbbacbbbbacbccbcbbccacacacbacbacbbbcbaaabaabbbabccccbbcbaabcbcbccaccaaabaacbaaaaabcbbcbbcbcabaabbccaccccacacaccbbcbaaccaabbcaabcabbbbbabbacaabbccabbaabbaccbabacaccbabcbaaccabbababbcbcbbabcbcabcbbacbabaccbcbaabccccccacbbabcabcaacaccbbabbcbacabbcccacbacbabaacaacbcbaacbabbcbbcbbaaabcbcaabcbaacbaaccbcbbacbcabcbcbbbcaaabacccacbccabbccbabcaabbcbbbacbcccaccbaccbcbcbaabbcbccbbaccbbbaabcabaccccaabcacaaaccbbbabbccccbcbabcbcbaccacbcbbaaaaaacbbcccbcabbaabbbacaabcbcbbcacbaacbbaaabbbbabcaaaacbababccabcbcaaaccbabcabcabbbcbacacaabbabbbaccbbcbcbabcbbaabaaccaabccabaaacbabcbbcacbcbacabccccbbabbcbaacccacbbaabbacbaabaacbbbccbbcbbcbbbaaaccaaababbbbbbaacccabcabcbabbbbabaaacabaacabccccccacabaaabcabbaacbcaccaccabbaacaabbcacbcccbabbaaabbccaccbccbcbcccbccabcacbccabbccbababaaaacbabaabbcbbabbbacabaabaacccccbbbcaacaaccbbccbaacabbcbabccbbbbaacacaccaaabccbcaabbbcabbcacbcbbcbcbcccbabcbacbcbbbacabbccbbbcabaccacaacbcaaaabbbcbabcaacbcbcaabbcbaaacaacbcbcbacccbbaaccbbcabccbaacccacaababaabbcacccccabccbbabbabacbbabbaaabcbcaaababaaabaccbbabbabbbcccabacccabacbbbbbbbbbaaabcbcabccaabbaabcabbacccccaccccabcccccabbbcccbccccabcaababababaabcabacaacacbbcbccccacccbcacaaacaaaaaabababcacbcbbcbbaccaaccccbcbbabbbabbcabcabcaaaabccbacaaabcccaccabaccaabacacaacaabbabbbbaccbabaacbacabccbbbcbccbbaababccabccbccbaabcacbaccccababcaccaaacbcccabacbacccacbaccbacbbbcbbbbcbcaccbbbcaaabaaacbaaabbacacccbaacaabacabaabcaccbacaabcbcabcacbacaccbbaaabcbbbcbbbbcaccbabbcabaabccccccacbcbaaacbbacacbbbbacccbcabccbbbcbabcaabaabbcababcaabcbbaacacbcabbbbbbbbcaccccacaabaccbabbbcbbbbabaaabbccbbbabaaccbbcbcaccbcccbacacbbacaaabbabacaabacbcabccaaccbbacacaababbabccbacaaccabacccaabbbaabbccaabccbbabcababcaccccbaacbabbccbbbabcbbbacbacbacbcbccbcacacbbacbcacbabcababcbbbbbcbcacacaccbbacbabaabcbcacccbccbbcbaaabbcaaccaabaacbbbcccaccaaccaaccbbbbabaabacbccacbacbbcabbbcaacbabccbbcacccbcabaaabbabcccbccbaaccaaaaabbaccbbcbcabbbbbcacbabcabbbabbabcacbccaccacaabaaccbbabaacacbbbcaaaabaaaaacabbcabaababbaaabacabbbabcabccccaccbcccabcacaccacccaccbbcccaabbaaaccacbcacccbcbbaabcaaacbbbbcbacaaccccaabbaccaacbaabbabaabaaabcccbbaabbaabcbabacccbbabcbbbbacbacbacbbbcbcbcaaaabaccacaabcaabacbbbbbbbaccbaabbabbacaacaccbbacaccbbcababbbcbbabbbabacabbacbaabbbcbaaccccbbbccbaacbacbbbbaabaaabbbcccabcacbbcbcbccacacbbcbaaabaacaccacbcbcbccaabbabcaacbbbbbbcacccbbbcaaccbbbccbacccbbcacabbcabbbcabcaabbacaccabbccccbacaabaaccacaaacaabbcbbbacacaaaaabacababccaabbbcbacbcacacabbbbcabccaacaacacbbabbcaaccbcabbcaacbacbbbcaababccccabcabaabcbbabcccbabababbacbaabaacbaaaccaccccccccccaacacbaabcaccabbbbaabaccccccabcacccacbcbccbcacabbaaccabbabcbcbbcabbbacbcbbccccccaabbbcabcbacbaaabbbbbabcabccbacaacbabcccbacbcacacabcbbbabcbcaaaacaccabbcaacbaccabbbbbacbbcbcbbabcaacaccaabcbacabbcaabcccbcaaabaccbbacabbaccbcbbabcccbbbabbbcabacbcabcccbccabcccbccbccccacaababbcccccabcbbbbbbbccccbbaabbbbbcbccbbcaccabaacaabcacccbabacbbaacbcbbcabcccbcbabbbaccbabbaabcccbacbaabcbcbacbccbbbbccabbcacaaccbccaacabcabababaacccaaacacbcabccbccabbaaabaacaabcbbcacbabaacbabccaabbbbbcaccacccbbbcacaaacacbbbccacabbbbacbccacbacbcbcabbbacacaabcccccbbaabbcccaabcbacabcbcaabbbaaabaabccaaabacbbcbabbbaacccbbccbcbbbcccbcbabcbbcbbcacacccccbcccaacbbcbbaaababcbbacbccbccccabaacbcbcbacaaaaccbccaccbcaaacccccccacccabaacabacabbaababcbbbabababaaabbcbabcbcabaacacbcbcbaaabbbababbcabacbcacbcccacacbcbccbcbaabaaaccaabcbbbbbcbbbcacbcbcbabaaabbaaccbaaccbcbaacababccbbacabbbcabcccbbaabccacaacbaaaabcbaacaacacbcababcaacaabcaaccbcbcaaaabcaccbbabbbccaabccabbccacbaabcacbbbccabbbccacaaabccaacabcacaabbcaccaccbcbccbbaccacacaaccbbcacbacabcabcaababbcabcaccabbbbcbcbcaccbcccabcccbaaabbcaabacccbbccccbcacaaacaabacacbcccabaacbabababbbccacbbcacbcacaabbcbbacacbbbcbacaacbabacacacccbbbaabbbcbbbbbccbbcbaccccccacabaacabcaaabbcbbabbaacabccbbcabccbcbbcbacbcaaabbbbcbbacbcbacaacbaaaabbcccbbbabbbaaabccacbbcbaccccbccacbacabcacaabcbcccaaabbcabcbcabcacbbccabacacaacababcaccbccbaacbabcabaacaababbcacabbccccbbbabaabcacbabccabbcabaccaabcbaacbaaabaaaccabbbcbaaabcbcabbcbcabaaaabcbbacacbbbcbbbbaabccbacbcbcccbcabcbcacbbbaaacabacbaabacbaabcbcccbbaabbcbbbcaaabcaaabcabaccbacabababccaaabaaaabcbbcabcacacbaabacaaacbaabbcbbababcbbcaabaccbbccbbbbbaacccbccaaabccabcaaabacbbcbcbbacaacbcbbbbbbaabbaccbbbcacbbbaabcabcbcccbbcbbabaacabbbbbacbbbbabbcacaccbcaccaacbbbbcbcacaccababccacacaaacbabccaccaacccbabbcabaaabbacbbbbbbbcacbcbcbbababccabcacababaacbccbcabcbbcbcccaabcacbcaaccbabcccacbccccccbabccbccacbabbcccccbccbcbcbbbccbbccabbaccaaabcbaccbaaaabcbbaacccacbbacaacaccaccabacbccbbbcbcaccccbabbaaaacabbaaccabccbacbbbbccbcabbaaacccbcccabbaacaacacbccccbccaacbbcabcabbcbbcacccaaaabaaacabbacacacacacccbabbaaabbcbbacaabccbbabcbaaacabbabaacbabbcbcbbababbcbbbcccbcaaabbcbcabbcccbbbabbaabbbacaaccaccabbbababbabbabaccbcbbabaccaacacbbaccccacbbacbbaaaaaaaabbbcbbcccbaaabaacccbcaccbacbccacccabcabbacbcbbaabacbbbbbcccbbaacbcacaabccacaaaabaacabbabbabbccacacbabbcabccabccaccabbaababaabacbccbcbbbbacccaaabbaacbacaaabbabbbbbaacbbcaaccabbccccaabbcccbaaabacbcaabbcbbaacabbccbabaccaabcccbcbcccbabaccabcbcbcacacbacabccaabbacccbcbaababcbcaccbcccaaccbccabccbbaabccbcacbbbcbcbcababcaccacabbbbacbaccaabbacbcbabaaabaacbcbbaccaacabbabbbcabcabcacaacbabcccacbbbcaabbaccccaccacbbbcaabaacabcbbbcaaaabababbbbcaaacaaacacaacbcaabbcacbcaaccbaacccccbaacccbbbaabacbcbcaacccccbbcccbacacbabbcabcbcccbbccbbbabacaabbcbcacaabcaacccccaccacbbccaccacbacaacbcacacacabccbbcaabaaabacaccbaabcaabcbccbaaccaaabaacabccaacabcccccbaabbcaabacacbabaabccaacaccbbacaccaacbcbaccacccbaabcbbbacabcbbcbaacbbcacacbabcbcaabaccacbabbababcacabbaabaaacaacbabbbabbaabbbbacabbacababcacccbacacccaacbaabcbbcbcbbbaacabaccbbccabbcbbaccbcacccccaaacbbbbbbcabbbbbbbaaaacbcaccccaaccbabaccacabacbbcbbaabccaacbbcabaacaaccbbcccacacccbcbccacccacccbbbbbcabbbbcbaaacbccbcbbbaacbacabaabaabbbabaccaabbaabcababcaabbaaaabbabaccacbacacbcabacabbbaccaaaabaccccaabbbccbabcbcacaaabacccaaaaabacbcbbbaabaaccaabbcbcabccacacbabbbcbbabbcaaabccaccabbbccbabbabaaacaabccbbcbcaabbcabcccababbcbcbbbcbcccababaacbcbbbbbbaccacaccaacbacbaccccccbaacbcccababcbcacbbcbaccacbcaacbbcbbbaabbacbbbcbbbbbaccbaacbbaccababbaacccaccaccaccbbacaacbcacabcabcaaacaaaccbcbbcacbacbcbccbbacbacbccbacbaaccabbccbabbbaccaccaaacabaccabababcbcbcbcabcbbcaacccccbcaabacaccbbabbbcacbbbbbcabacccccaccbacccccbbacaccaaacbcaaabcbacbbbccbbbbcabacbcaabbaacaacbbbcbbcbaacccbcaaacbccccbaacbbbbbaaccbccbbccabcacbccbccabcccbacaaaaacbabcbaaacbabaabbbaabbaccbabbaaccbabcbacbacccbbabbabcbcccbabbcabacbccabaabbaacbbbbccbcabaabbccabaacbabcacaaabababababbccbccaaabaacabcbbaaabbcbcbbccaabbccacccaacacbbaccccccbcacbaacacaaacbccbbcacbccbbcbccaaaacaaabcbccbbacccbacbbbcacaccbcbacaccbacaaaabcabbaabaacaabacaaaaacbcccabcbcaaababbcbcbbbacbcccbcaacbcbcaccabcacaaaaacbaaccaabcbabaabacbccabaacabbcacabcbacbccbcbbccbbbaabccbbcbcbbbbccabcbcbbacabcbbbbaaabccaabaccacaacacbbabacbacbaabbbacabbaabbacaabbcabacacaccbcababbaccccbbcaaacbcacbcccacaaaaaaaacbcbbbcbaacccababcaaccbbbbaabacacbbabccaababccccccbcbacbaaaaccabbcabacbbcbbcbbacabaacbbccbccbcccabbaaacabccabccccbbcabaabcaacaccbcbbbbbcccbbacbbcabcbacccccaabcbcbaabababbacccbbcbbacacacacacbabcaaabcbbbccbcbcaccabccacaccabcccbbcccaaabbbbaccccbaaacabbbaabcccbbbbcabcbcaccbcbbbcacbbcbcaccaabbbacbacacbbcbbcaccabaabbaccaacccbaacaabcacabcbbbbaaabababbaaccacbbaccaaacbcbabbacbabbcccaabaaccbabccaabcbbabacacbcbbaccabbbabbaaabbcacbbbbccabcbaaaacabcbcbbbaabcccbababbacbacaacccaacbcccacbaccbcccbaabcbccbacbcabcabbcacbabacacaaaaabccaaabcacbabbcbaccbacaabbacaccbcccbcbbcacbbaaaaacbacccbaaabbbcccbcbccccbcaaabcbacbacaaaabaaaaaacbbbabbbbcbcabbcbacacbcbaabcabbabbaabcccbaaaaaabcbcccbcaaabbbaaccaaaaaabbacaabaacbcbcaccccbabbbccbcbcaabbabcaccbaababcababcabbccaaaaacabbaabbccaabccabcbbaacccaaaaccbbabaabcaabbcaacacbccbcbbbbcabbbbbbcbacbbbbabcbcccccbaaaacaabcbcbabbccacaaaaabcbccbbccbcacabbacbbbbccbacbcbcaacccbcacbcbaaaccabcabacaababccabbabaabccaabcbcacacbcabbbbbbbbccabbccabbbbcbbcabbccacacabcbacbbacabbbacaaaabcbccacbccaacabcaccaaaaccacbaacacbaaaacbcbbccacbabcbbcbabbaaabacbabaaaacacbcaaaccbbcabababcbbabbbccbcbbbcbcbaccccbaabcbcbbbbcbbbcaabbbacaaacabbabababaacccaccbbaaccccccbccaccbaabccbabbcccbcaaabbbccabbbcaacbbacabababccacacacaaabababbcbabbccaacbcababcaabcabcabcbbbbacabbababbbcbccaaccaabccbbbbcbacbaacbaaaaccabababbabccabccccbccacaccbabccabaacccbbaaacccbbcbaaaccacaabacabcbabccbcacbabcbabbabacacaaacbbaaccbbacbbbccabaacababcbcccccaabcccacbccbbbaababaabbaccbbcbcabbabacccaaaacbcbbcacccabbcbcacccaaabbccacaacccaaccabcbbbaccbbcabcbacccbacbabcbaaabbabaaaaaabccbcccbccabaacaacaaaccbccabaccababcaacaccccaaacacbccabbcccbabcccbbabccbacccaacaaccbbbbababbccaccbcbcbbabacbababbacbbcacbaabcababcccccbbbbbcacababbcaacbcbabacaabaabaccbbbabcaacabbccbbbacbbbaccabaacacacbcccbcbccbcacbcbbcbbcacabacaabbabccbcaaabaccabaacbabbcaaabcbccccabcacbbbababcaccbaababbcbccbcacabaaaabaacaacaaacabcbbbbaaabbccabaabccabaabbaccbcacbbcabcaaabccccccccccaaaaaabbaacabccbacabbabbcbcaaacccaabccabcacbaabbcbcccacacbacbbbccabccaaabcabcaaacaacbcccacccbabcaccaabaaacacaacbbbbbccabacaabaaabaccbbacaaacbcccacabacccabcbbacacbaacbabcbbabbccbcacabcabbaacbcaaacaacbbcbcbababaabcabacaccaaaccabcccccacccaabcccccaacaabacabacaaaccbbbabbccccbcabbcbbccbaccbabacbbccccabaaccbacaacaacabbbabcbcabacbabbacbcbbcccacbabacbaaabbcccbabbaabccaacbcaaabbacbbbcbaccbcbbacbbabcaacaccabaccccbaabccabaabbbcbacbbccaccbcbaaabbcbababbccacbbbcccaacaaaccababcccaacbacbacccabababcaccacbbbabaaacbbbcccbbaabbbabbaacbcabbcaaccccabbccabcbbaaaaacccbbbbaacabcabbbcbababbccbbaccaccaaaacacabaaaccacacccbbcbcccccbcbabbcbaaabccabbabcaccacabccbaaababacacaaabbbacababcbcccaaaccbccaabbbaaaacccccacaaacaccbcbaaaccabccaabaacbbbaacbbaabbacbbcabcbacbaacbbabcacbacaabcbcbaccaabbcbcccccbccbaacaabbccaaccbbaccccaccbbbabbbccababcacbaabacbbacacccbaccbaababccacaacabacabbcabbbacabbacabaccbbabbaabacbaaabccbcbabcbbacaaaaccaaacacbcbccabcababbbcaccbccabcbbbbbaabcaccbcbcccbcabcacaaaaaaaaaaababbabccabbcacccaacacccabaababbcabbccaacaacbbabaabacaccbccbbabbacaaacababcccaabcababcccaccbbccccabccbaccabcbbcbaabcacccabbaacaaaabacaaccabbabbbccccbabbcabbbacbaacbbbbbbbccaabbacaacbbcbbacbbbcababbccacbacacabbbccbbcbbabbcbcaabaaccaabccaabbcababcaaaaabbabaccabcbbaacabbaacababcacbccacacbacbbbcccaacbcbbacaaacaabbababcccbbabaaaacccbabbacccaccacaaccaccccbbacaaabcbcbabcacbbbccbbaccacabcccbbcbabbacbcbbabcacbacacacacbaaabcbabcccaccbaabcacccaccbbaabbcabbbcacbbbaabbabcacabbbabccabaabaabbccbbcccaaacbcacbbbacababacaacabcbaabaacaabcacbccabbbcabcaccbabbaacbbcaccaabaabbccbbaccabacbaacbbbabccbaccabcabcaabaaaaccaccabaacbacacabccbbcbcacbababcbcbcbababcabcababcbccacbbcbbbbcbabcbbacacaabccabbacbaacbbacabcacacbcccccacabbbcbaacbabcccbbacaacbbbaabcbbbcbbccaccaccbaccacacbabbaccccaacccaaabcbbaabacbabaabbaacbbbbcabbbacbcbcbabbabbaaacbbbcaabcabacababacacacccbcbcbcbabaaabcbbbcbcbabcacccbcccabbccaccbacccbcacabccaaaccbacababaccbacabbaababbbbacbbaabaabacbbacaaaabababaacababcbcabcccacacaacbabbaaababaabbaabbabbbaababbaccbccbbcabcabaabcabacbaacbccbccbbaaacacaaccbbacbbbcbcaccbcbacccbacaaaccaaabaaaabcacbbabaacbcababaaccabbcbcaabbcbccacacaaaacbabccbbcbacacccabacbbaaccbbaacccacccaccbaccccabbaacacabcaabacbcbacccacabacaaaccccabcccaaabcbcacacbbcbabbbacacabcbaacbcbaccaaabcbabccabbabbacbbccaacccbacbcabbaccbccbcabbaaacbcaacbbccbbcbbacbabbcccabbbcbaaaaccccaaaaaaccbaabcbbcaaabbacabcababcaaabcccabbacaabaabcbbaccaccabcbabccbcbacbbabbcbbccabcccbcbccaabbbcacccbccaacbbbcbcaacbbacbbbabcaabcabbbaabcbcacabcccbaacaaaccaacaabbaabaababacbcabbbabccbcccbbabccbcbabacccaacccacaaaaacbbacbabccaacbabaacccabbcaaaacccbaccabbaaabcbaacacbcbaabbaaaccacbcabcccacbbbaccacbbbccccbcaababccbcaccbcaccbabbaaaacaacabcbabccabaaabbabcaccbbacbbcacaabcabacaaccccababaababcbaaccaccabcbccccbbbbabaacaacaabccccaaabccbbccacbcabcccabaaabaabbaabaabbbabaaaabacacacbbbbcaacbbbbcbabcaaaaabbbabbccacbccaabccbaabccaaccbbacbbabccaaccacccbbcbaacbabbcbaabaabbaabcbcaaaaaaccbaaabcaccbaacabcbcacacbccbcaabacaabcbccbbcaabaccacbbbaccbbacccaccbacaaababcbaaacbacacbcaccbabccbcaccbaacbaacbbaabbcacaaaccacabaacbabacaccbcbbcbacbaccbaccacaacbabbbccbcacbbabcacabcbaacaaacbcabaabcabaacbbbababbaaabccbacbacccbaccaccacacccbbaaacbbabacbcacaabacbabcbbacaabacaaaccaccaaabccaaacbcaacacbacbabcccaaaacacbaabbcabbcaccaacbbaccacbccbbacabbaccccbbabccaccbcbbabcbabbcccaaccacbcbabcaaabbbccbcaacabacaccacacbabbcccbcbcbbcbacbbbaccaaccccaacabaabbaabbcbbacbaaabbbaabbcbcbccaccaacaccabbcaabcbbcacabcacbbacbaccacbaacbcbaccccbacbccbaccabcbbbbbbbabababccbaaaabbacabbbaabbabbccacbabacbaacabaabcbccaaaaabccacaabaccbacabaababbcaacccccbacbbabcacabbbabaaaccbcbcaabbaaaababaccaababcababccaabbbccacaaacbaabbbbccababcccaacabccccacccaaabbcbcbcbbbccbcacbcabaabcacabcbacbcccbbbccbbcabbaacbaaacbbcbbcacbaacbbacbaabacbbabacccaaaaaabaacbcaaababaaabccbbccbbbcbbacbcbccacaccbccccaabbbaacabcccababacabbaaacccccbbbbcbcabcccaaaaababacabcccaacbacabbcacbacbbcbccabcbcbbabcabbaaabababcbabaababaccaaaccbcbbabccbabcaacbacabbabbaaabbacbcbacabaaabacaaabacabccbabcccaabccbcabacabaaacacababcacaabaaaaaaccabaacccaabacacccbbccacbcbabcaccbcbaaacabccccccbccbbcaccccabbbabcbbaabacacbcbcabaababacbabbcccbccbabaaabaaacbbbcbcabccbbabbbacbcbcbcbabababaaacaababcccbbaacbcccaccbbbaaaababcaabbccababacbcbaaaacabacccbcbcbcbbbacacccaccbbaccbcccaaccbbabcaccbbccabcbabaabbaaaabbabccbabbbcccbbccaaaaaacaacccbcabaabbcabaaacbabcaccacccbbcbbcbccbcaabbcaacaabbaabbccbabbbbcaccacbaccaabbbbaaccbcbcaabacabacaacbabcbbcbacacbbbcccbaccbaacccaabbcabcbbbbabcabbaabbcacbcccacacccbacbcacbaabbbabaabcaacaaaaababbabbbbaaaacbbcabcaaaaabbbccaccacccaabbcaabbcacbccbbcabaaabbbccbbaaacaabcaccbbcacbcbaccacacaacccbacabacbbbaacacaabbccabcccccbaabbcabaccccccbbacabaccacbabaaccabcbcbcaababaacaaaaaccabbccabbcccacbaccabbbaccbbbacbbaabaacbcbcacacbccaaccaabaaaabccabaababcacbcaaacaccccababbccacbbacababbcbcbcbcbababbbbbbababbcbaaabcbbaacacbbbccbabcaccaaccaabacacbaaaaacabbbcbcaacacbcacbcaabbcabbcbcabcbcaabcbbcbbbbcccaaaccbcbaacabbbccaacbbbacababccbccbbbcbabaabbcbcacaccbabaabbacabccbbabbccacbabacbbccacabcacbacabcbbabbababbcacbbccbbabbacacabbbbbcaaacabcbbcbabccbabbaacbbabcbbbccaacaaccabbbbaaccbacbbcabcabcbcacbcaaccccaccbbcbbcbabccababbcbbbaacbbcaaccabaaccacacbbaccbccbacabbaacacabccbcbccccbccccaabbbcbccaacbbccaabaababacbbbacbccbcccccbaacabccbbaccabcbaccabbbcbabbabccbcbbccabbabaccacbabbbbccbbcaacccbcbaacaaabccabbabcaabcccbabbaccbcabbacacaabccbaababbcabbacbacaacabbbcbaaacbccbcbcbcbaaabcabbbbcbaabcabbbacbcabababcacbabbbcbbabbabbcbbbbaccaccbcaacacababbbabbbcacabaabbcbccccbacabbbcbccbacaaaaaaabbacacaabaabccacbbabbbabcaaaaacbbabcccbacccabacaccbcbbcbabcabcabcaaaabcbacaabbaacabaccaaaaacaabbcaacbaaaaabaabacabcccaababbaccccacccaaabacbccaacabcabacbabacabcacaaacabacabacccacbcbcaacaaaaabcbacaacbcaabcacbbccbabbbccbccbcaaacbaaabcbacabccbccabaccaaaabbbbabbbbcbbaaabacccbabaaaababbcbbbaabccbbbbcbbaacbbbcaacbbaaabbcbcbbcccabcbbccbcbbcbbccaccaaccccaacacbccccacbcbbbcbcabbccbacbcabaabacbacaccccbaabbbbbccacacccabccaaaccbabbbbcacbccbcaacbacbbaabbacbaacabcccbccacaaabcccbccbcbbaccbacbbbbcbbbbbbacaccccbbcbbccbaccabcbaccbccaaacabcbbaaaabbbcabcabbcbccabbbaabcaabbbbcbabcccacbbabbbcaaaaabcbabbbcabbbaccbaabcbccbcbbbcaccacbcbcccaaaacaccbcaacbbcacbacbcabaabccaaaacacbcbbabcbabbabbacabacabaccbcbaccbacacbbbccbcccaacaaabbcccbbcbcaabbabaaabacccacccaaaabbaabccccacbbcababbcabbacabccbccbcabccccccccbcccaccbbacbaccccbbaabbacabcabbbcbbacacabbabccacbaabcbbbcabcbaaccabbacababcbabbbbbbbbacbbbacbbbcabbcbabcabccbaaccbbcccccaabcaccbacaccccababbbacaacbabacbacbbccbaacacabaacbcabcbbaaabcacbacccbaababaababbcababbbccbaacacbcaccbacaccccacaaabaaccabbbbbbbccacbcaabbbaacabbacaabbbbccccbacacbccccaabbcccbccaaaaccccbcaaccaacaaabbbaccabaabcacbbccccabccbbccbccaaaaabcaaaccbbbcaababccabbacccccaaacccbcaccabbbbbbcbccbbcaacbacbbbccabcabbacaabcabcccababcbbbbaababaabacabbcbccbacbbbabbbbbabbbabaabcacbbcaccbcbacccbbbabaccccbacbacccaaabbabaabbbbcabcbaaabababbbcbbcbbabacccbbccabccbbbabbabcbacbcccabbccacaaaababcbbcabcacacaaccbbbccaccccccabbacbbbcbcaabaaacbcacacaaaaaccacaaaaacabbabaaabbbcbbcbbbaccaabbbcccabbbccbbcacbbcbaaccbcbcbaccbbaacacacccababcabcbbcbaabaacbcacabcaaabaccbcabaabcbcbbaabcbcbbbcaccbbbaaccbccbbabcbbabcababbbbcccacbbcbcabccbbaacbabbcccacaaccbcccbbabccabbcbcbccccbaccbcbcccaaacbbbccaaccaabaabbbbacbbacaaacbaaabaacaaabbcaccaaabacccacbbcabacbcbacbaabbabbacaaccccbbaacbabbcbcbacaaaabaababccaaccabcabcbbcaccbccbbaaaccabcababccccaccbbaabbcccabcbaccbbabbbcbcacbbcabcaccabacabcbcabaacccabbcaaabaabcabaacaaabcccbacababcabbbcabaacccabaaacbccabaaababbbabbbabcaaccbacbcabbcabbaaacbaaaaccbbbabcbcabaacaabaacccacacbcababbbbccbbcbabaaaacaccabacbccbcbcbbabcbaaabcbacaacaccaaaccabcabaacabacaacbbcbacccacbacacabacabcabbabcaabcccbbbaccaccabbcaaaabbccbbcbcaaaababccacacacccabbaabbaababccacbbaaaacacccbbcacbbccacbacbaabbccaaabcaacccbaaaabbcbcabcacbaaacbcaaababbccbcababcaaaaaabcbbaccbbabaabcaaaccbbbabacbccbbaabccacbbaccaccccbcabccbcacacbbbbcbbaccacacbbbaacbbabaccaabacabbbcaabacbbabbcaaabcccaababccbbacbbaabaabbaacaacbcaaaacbcababbccabaabbcbbacbacaccaaaccaacaccccacbbaabacbccbcacbbababbcbcacccacabbbbbcbcaabbabbbcaacaacaababaccabacaabaaccacbcbcabbacacbbbabaaaabacabccabcabbcbacbbcbccccbbbabbbbcabbbcbabcccaabaabacbbcbcabcbcbbccbbbbacacacbcacbabbbbccbcaaaacccbbbbbbbcbcaabcaccaccccabbacaccacabbbcbcaccbcabcbabacaaabbabcbbccbbcbcccaccaabbcabbcbcabbabcbbcacbabaaacbbbcaccaababcababbbabcbaabbbacbcaccbcccbbaacbabbcabbccaabaaacacbcaaacbccccbbaaabaaaaababccccbcaccababcacbababbcacbcbcacbcacabcaaaaccacacabbcaaaacaccabaaacbacacaccbccacccabcbcbbbccabacabbbcbaaccccbbacbcbbcbbcbabbccbcaacacbbbbaabbbcabcbbbbbabccabcabcbbbbbcccbcaacbbaaccccccabcbaaababcacccbcbbbaaaabccbacbbcbaacbabbcbbcaaccaaaaacbcaabcaaccbbbbbbcbbbacccbbbbbabcabcccacabccabccbccbbcacccabababaaacbbaaacbccaaaccbbacacbcbcccaccaaaababcacacacbcbcbbccaabbbaababcabbaccbcbaccaabcbacacabcaaccbcaaccaccccccbcaacaacbccbcaacabaabbccccacbaabcbccbccabaccbacaaccaaccacccabaabbaacacabbccbaccaabcabbcaccbcbcccccbaccbacacacabcbbbcacacbaacbaccaacbaaccaaaabaacbbababbacccaacaaaabcabbaacbbaccbbaaacbcaacbccabacbacbbcccccabbcaccbabccbbaabacccbccccbbabccccbccbcbaacbccccbbacbacacaccbbacaabccaccaccbcbabbbabcacbbcabacbacababcbcacbcbaaabbbcccbbaccaaacbbaabaacccacacaacaccbccabbbababccbbbaaaabccbabcbccabbccccacbbcccccaccbbcabbbcbbcbbccccccababaabbbacccccbaccababaacacbbcaaacacbcbbacabcccbcccbccababbbcbabccbacbcbabbbbbbaaaccabacacabbaaabcabbabcbabbcbbcbcababacbcabcabaabacaabcabacccbbbcbacabacccbbcbbaaaaaacbaabcacbaabcbccbaccacaabcacccaabababaacbabcbacabcaacbbccbabbbcbcccccabbaacbbbbbacbaaaacbbbccacabcbaaabcababbbacbabbbcaccaccbcbbcbacabaabccaacabbbaabbabbcbcbbcccccacabaaabbccaaaabaacbbaabaaaaacbbbcacacccabbaaabaabbccacbcacbabcccbacaacabbcbccbcacabacccababbabbbcabaaaababbaccbbcccbaabababbaabaabaabaaabcbbccbaaababaabcacababbabbbcacabaaabaacbbccccbabcaccacbbbbacacbaaaaabbbbabcaaacbccaccacbaacaccacbbbbaaababacabccabbbacacaabcbccbacbcabcbbbaccababbbaaabaccccbbbcccccbcccbbacbaacaaacbaabbbbccabaacaaaabacaabbbcabbbabccbccccaaaaccacbbbabaabcaccccabaaccbacccacaaabaababacccbacccaaccccaababbcaabaabcabcaabccaacbccbbcbaabaabccbbabccaabaabbaabbccccbbaaccbbacbabbabbaabcccccaccbabaccabbccaabcacabbbcbcbabbcbcabaacccbabacacaaabbcacccacabbacaccccacacabbcbbbabcbaabaaabbbababbbabbcccaaababcabaaccabbbbbcabcbbcbbccccbaaabaabbccbacabacacacacaacbaabbaaccacabbbcbccacccbcbacabccaabbacacaabababaccabcaacabbccabacbbcaacbbaacaabaccccccbbacbabacacaabaaaacabccacabbaccccacbbcacccacbcaacbcaacabbccabbaabbacbbcaacabbbcabaccccccabaacbaacabcbbcbabccbbcabaccbbbcbcbcccaccbcacbababbabcbbcbbcacababcabbaaacbbcccbbcaabacabbaccaaaccbbbabccccacaccbacbaccabcbccbbcabbcbacbcaaaacacabbabbacbcacccacbabbbacbbcbaaccaababbbbbaaacabbcbbbababccccabcabbbccccacbcabccbbbbcbabcabababacccbbcccbacbbbcaabaacbababacabcacacbaaaccaaababbacaccbaaabcabcabbbaababacbaccbaaaccabacbccabbbabacbcacbaabbababcbbbcabaaabcbbabcbcbcbacbcbabbabcaacbaabcacbcbabcbcbaaacabcaccccbccbcbaacabcbbababcaabbabbbabcaaccaccaababbaabccbcbccaacbacccccbabacacaacaaaacbcabccabcaacabbabcccabaccccacbcccbababaabbbabbaaccbccccacacbcabaacaccaabbcabbaacababbbaaacaacbaacbaaaaaaacccabcbcccabacaacbcaaaccccaabcccbbacacbccaacaacbcabacbabaabbbabccabbcccbabacbbcabbccbbbcaabbcbbcccbbcaabbbbbbbababacabccbbaccbcbccbbbcbabbbaccbccacccaacbbcbacbbccccccbcccabccacbbaacbcacaaacbacaccaaccbaacacacccabccbccaabacbbbaccccaabccccaacccbccbabcbbbbcbcccbcbbbccccbabcccabcbbcabbbcbacbccabacccaaacbacabaacbcbacbbcaaacabcabbabccccacbaababcabcbcbcabbbbbcbbaabaaabccaacacbbbcbacccbcbbbbaabcaccacacbacbaaacabaccccaacbbbcabaaabbcbccabcbacacbcccabacacbacabbacbcbacaaacabaccbbcbccabaaccbabacbcccabcabaccbbccaacaccbccbaabaabaabcbaabbbcaabbaaccbabbccaaabbaacacbcabbbaacbaaccacccabacabcaccbcbababcbabccaccbbbcabccbbcbcbbaaabcccbcbacaccabbcacbcacaacccbbbcacbaccccaabacacaabccacaccbaccacaaaacccbaacccaaaabcaccbccabacccaaccaabcbbbcbcccaaccbaaabcbaaaacbcabcabbaccaaccbccbbacccabcbcaacacabbccaaabbbcaabcbabaabbbbbccaabacabbcabbcacacccbcbbaaabcbaaaacbcbaccacaabaaccacbccbaccbcbacbabcaaaaabcbcaacbbcaabccbcabacabbbbbbcbaabbcbaccbabaaccbccccbabaccaabcbccaaccacbcaabbaccbacbcabbbaabbababaabbcabacabcccaccbbcbacabcaabacbbbabbacbbaabcabccbbccabbbbabbacaabacbacaaccacbabccaabbabcbccccbbbbbaabbbacbabaabbbaccbbbaabcaccbaaacbcaaaaabaccbabccbcbbcacaabccbcbbcbcbcccbcaaccaccabaacccbaccabcacccacaccabbabcacbbbbabbccacccacbbbcbabccccbbaabbacbbababbaababacbbaacaabbccbbabaabccbbbbabbbcaccacbbabbaabcaaabaacabbbacbacacbcbbbabaabcccbcacbabbbccacbbaabccbbcacbacacbccbccaababababbcacabacccbaccbaabbbcaabaccabbbacbacaacabbbabbcacbaaacaabacbccbcaaaccbaabbbaabcccbcbbacacabccccacbaccacabbbaccacccbcbababcaabcaabbbbbaacbcabcbcabcabcbacacbcccbaaababaaccbbcccbcccbcccbbabcaababcccbcaaccacaabbabacbcaabacaacaabcabcababcacccbccaccbbacabbbabbcacacbbaacccbaacaababacaacaaabaacacbaacbbabaacbbabbcbcaacbccabcbbacbccabacbbaaababcbcbcccaacacccaabbaababbcccaabccbacaaccbabbbaccccacbccacbbacabcbbccaccaabccaccccbacbcabbccabbaabcbaacbcaccacbacaaaaaabbaccabacaabbabaaabaabcbbccbbbbcacbccbbbabbabbcaacbbcaacaabbcbbbbcbbcbcbccaaccaccaabbbbcbacaacbaaaccacbbbbacbcbbabaaaacccabbcccaacccbbbbcccbaccaccbcabbaccabcbcbbcbacbcaabaabbaacabcccabbbcaacbbaaabbaccabbcabcbcbbabcccbbbcacbbccbbaaccacccbacbbabcaaaccccbabacbacbcbccccbaabccbccbbcbbcbbaaaacbccbcaaabcabacabccaccbabaacbabbccbbaabaccbaabbcbcbbccbbacaccabcbccacaaabbcbbbabccbbccccbbcaccbbabcabbbcbbbbbbacaabbccaabcccbabaaaccaccaaaaaacaaacbabcbaabbbbbccababcccabcbbbcabbaacaabbbababccabccbccaacbcbcccbacaabacaccbbabcbbabbccababbbaaccbbacbccacacacbaaabbbabaabacbbcccaaaababbbcbcbcbcccacbbbccababcbccbacacbbccccbbbbcbaabaabbaacbccbbbaaacabaaaaaabcacbacaaaccabcabacabbcacabaabaacbacccaabccacacccbaaaabcbbabbbbcbbcccababaaacbbccbabaabacbbccccaccaaccacccaacbbbaaaccbcabacabbaabaaabbbaaabbcbcbababacacacbcabcbcaaaaaccbaacbccacacababcbbbbbaccbbbaacbabbaccbcaccbbabccbbaaababacaaaabacaacacbcabbacabacaabaacabbacbcccbbbbbccbcacaabbacbcccbccacabbbcbcccbccbccabcacbbbabcbccbcccbbcaccbbaaabcbbaabacbcbbcacbcabaabcaaaaaccbccacabcbacbcbcacbacccbcabbacaaccbaacbccbacbcacaccababbbbabcbacabccacacbbccccabbccbcacaccbbbabbaccacccbaabbbbabacbccbbacabcbbbacbacbacccacaaaabcbcbcababaacbaaaaaaaccbbcccaaacccccbcababcaaabcbccbbcaacabbccabbabcbccacbaacaacbaaccacbcacbcabbbcacabcccbbccacccccbbcaabbabbacbbcaaaaaabaccaccbbbabbabbcabacccbccbbaaabcaabcbaaabcbaabacbcaabaacbbacbacaabacaaaacabcacbccbacbcbcaccacccbbcbacccabbaaabaababbbbbbccacacbbaaacbacbbacbbcabccbbaabaccbcacbbbabaaabacbacaacccabbcbcbcbccaccbabacbccbacccaccabcbcbccbbabcbabbbaabbcbcabbababcccaababaccbaacbabaabcbbabaaaacabbabbbaacabcaccbcaababbbbbbbbcbacccccaacaacaabacbbacacbcaabcbccaabacacaccbacbaabccaccaccaacaccbbccabccbabcbbbbabcbcabcbbacaabcccbacaccabbcbabbbbcccbbbabbaabacacbabbbaccaabbbbcabaacccccabbcaabcaaacccbbaabbbbcbabbcabcbbabbacbcbbbcacccabcbaccaaaaacbbacbabbcaaabababaacabcaccbbcbcaacacbbabcbbacbcccacaacccacccbabccbabbababbccbabbcccbbabcbcaabbaababcbbbcacbcaacacbacbaaabaabacbcaacaacbaabcabcaaacacbaabacabbcbcacbbbacbcbbabcbbacbaccbaaabcbabccabbbcbbaccabbabcaabbacbbbabbcbbbbaacbcacbcabcbcacbbbabccaabbaaccacbabacabccbbcbcaabacbcbbbaccbbbbcbbbabcacbcbbabcbbaccccaabbbaabaacbccbaccaaacabbbaabacbcacabbbccbbcababbbacacbcbbaabbaaacacacaaccccaaabcbbabbcbbccacbccbcbccccaacbacabaacbcbabaaabccbcbbabacbacaacabcaccabcacbccbcbbcaacbbcacbcaabacaccbabcbacabbbcaabacbabcabbcaabbbcccacbbbcccaabccbcbbcccbaabcbbbbcbbbaabbbccacbbcbcbcccababbccccaacaaaaaaabbccbcacccbbaabccbbabccccbccbacccaaabccbbbbabccbcbbabcaaabbaacbbaccbcccacaaccbcaabbcbabacbcbaaccacbababacabccbabcbabbbaacaacaacbbabbbbcacacacacabcbcabcbcbbcbabacccccbabcaacacbabccbccacabacbbcbcacaaabaacbcbabbaccbbabbcbccbbbcacabbacacccabccabbbcbacaaabcbaabbbbaabbbcccababbbbbcbaaccabcacbcbcbcbcbaabbacccbccacbcbbcbcbbbacacccbaccaababbccabcbcbcbcbcbbbccbccacbaacbcacbaccccbccabccacababaaabbbbabaaabacababccbbbbccbaacaaacacacbabbabcabccbaabbacbbabbbcbcbaaaaabaccbccbaaccbaccccaacaacaaaaaacccbacacbbcaaaabbabacacaabccbbbacccbcbcbcccacabbbbcacabcaacbbabaccbbcbbcabbcaabacacbccacbbcccbabcccbcccbbaaaaabaacbccaacbcabcabbbccbaacbaabbcbababcaccbbaacbbbcaccaaaaccbbacacacccbcbacbabcacaccbacabaababbccccacccaaccaabcabccbabcbaaaabcbbacbaccccbbccacccbbccccbbbabbbaaccbaaccabababccacbaacbbccacbaccabcabccaacabbaccaabbbbcbcabacbacbbbccabbbcbbbbcaabccaaabbbcacbcacbbbacbccbbaabaacbacbbaccabbcabbababaaaaaaabaabccccaacbccacbabaabcaabcccababacbbcbbbbaccbacababccabaacbccaabcaabbabbcbbacbbcbabacbccccabcbccccaaaabacbbbccbbcaccacbacacbcbbbbbabaacbbbcbaacbccabaaabcaccaacbaccaaccaabaacacccccacbcacbbbcbbbccabaaaaaabccaabccaaacacbbabbbaaccbbccaccabcccaacacbcbbabbabababbbcbcabbaaaaaaccaacccbaabcbcacabbacbcbcabcbabacbbacabacaabacbbacabbaccabcaccbbacabbacaaaccbcbcbaaabaccaabacacbabcbaaabbaacccaaabbccccbacacababbbcbbcaccbbbcbbaaaaaababababbbccbbccbacbcccbcccbccabbbbbcaacabbbcaaaacccbbcccbcaaacacccbbcabaabbbbcaccbcbcccaabcaaacccabbcaaaccbccbcaaacbaacbcbcbcabbaabaabbacbbabaabacbbbaccabaaacbcacbbaabcabcaccbbbbcacbcacbcbcacaabcbcbcbaabcabacccabcbcccbacbaccaaababbbabcacbaaaabaccccaaabaabaccbcaaaabbbbcbbacaccaacabbcaabbbbababcbbbabccacaacaaaccbbcacaccbbbabcbcabcaaaacccccbacccbbcbabcbacabaaabacbacabcbbabcaaaccccbbcccacbabbbcbaabcbbcbbbabacccbcabbbcbbbbbaababacabbccabbbaababacbbbbaacccbbbbcccaaaabaaaabbaccaaabcbbccbacbaaabbbababaaaccbabcbabbbabaacaabcccacabcbabcbacabaacbcbbaacbbcaabacbbcbbbbaacbbbbccbcccbababacbbbbaaccbaccbbbaacbbbacbbcaabcbaaabbacababbcabcaabcabccacbaaccacbcbbababaaacbaacccbccbcbbbbcbccccbaaccbbcaaabcbbbbcaacabbaacaaccacccababbbbabaccbacbabababcacaccbabbabaaacaaabbbacbbcaaaccacacbacccccabbccacaaabbaaababcbabbcabbbcccbbacaaccacbbbacacbcbbbaccbccbbbbccbbbabbbcaccaccacccaaabbbbcaabaacabcaacbbbcbcacacaaaccbcbacbaaacaababcbcbaabaaacaacbcaaabaaacacbacacbaacabacbbabbbabcbabcbccabbbcbcabbabbababbbbbcacbcaacaacaacaccabacbbccbcbcbbacabcaabcaaabbabccaaabaaababcccbaaaabbcbccacabbabbbaacbbabbcacbbbbabbcacbbbccbacbcbcbcbaccbaabcbccccabbababcbbabbbaaaaaacbcabccbbcabcbcbccbcbcabbaccbcbbcacbaaccccbaaacabaacbccaaacaacabbcabcbaabcbcacaaabbbbbbbcbbcccaccabcbbabacabbcbaccccaccbacbabcbaccccababcbcccabcbacacbcacbcbacccaacbaacacbbccccbbabaabcabbbbbbcccbaccbbbbbbcabcbcacbccbaacbbcbcbcbbbcccbcacabccaaccaaccbbcaabbcaccacbababbabaaccabbcbaccaabbbabbacacacbabcbcccbbbccbacbbaccbbcbabbaaccbcbccacbbccbacbcabbabbcbbaababbbbaaccbaabacccbbbbbbcbacabaabbcacccacabccaacababbbccaabcbcbcaabcacacabbcbcbbaccbabcbcaccbabbbacccbcabacabcbaaababcbbcabbbacababcbbccbacacacaacccbabbcabbcaccaaabaaacacbabacacbaaaccacaaaacacbacbccacaacaaabbcccbcbccbbbbcbbcbccbccaaabcbbcccbccabcccabccbaaaabbcaccaababcaccacbbcbbcbcaabacccaccaaaaacaaccaaacbccacbbcbccabbabcabcccaaacabacbaccbababacaccbccbccbbbccbbbaaabbcbbbacbabaccabccbcccbcbbcbaabccccabbbacbbaabcccbcabbaacabbbbcabbcaaacabacbbabbbaccacbabbabccccbbcbbcbabccaabbbacabcbcbabaaaacabbbcccbcacaaabaabbbcaacabbcaaabcccacaabcbbbccacbabcbbccababbaaccabbbabcabaaacbbacbabbbacbbcaaabbaccaaacacabaabaacabbaaacbacacaccbcccbcbaaccbbaccbbbccaacbbaabacbccbcccaccacbaaacabaacbcbcbbcacabbbcabbccbcbacabaaccbaaacccbacaaccccabcacccacbbcabaacbbcbbccbabaacaabcaacaabcbcacaaaabacbababcccbcacbacaabcccbabacacacbcaaaccabcbcaaccbaccbbabbbbabcaacccccbbbcbcaacbcccacabaaababcacbbaaaabbccbcacbaaccacbbabaccbaabaabacabaccbbabcbaccbcbabbabbcbbbccaacaabbabcbacbaaaabcabacbcabccacabbccaaacaccbbbbbabcbaabaacbbbbcabccbababcbbacaabcccaccccabababbaabbbcacaaaacbcaabbbcaabacaacacbbcbbcacbcacccaacacacbbcaccaaabaabcbccabacaaaabcacaacbbacbcbcbccacbccaaccacccaabcaccbaaabaaccbaaabbacbabbbcbbcaccababcbaaabacccbcccbbaacbcbababcbabbcbacbbcabaccbaaabbcbabbbcbbcccaccaaabcacbcacaabbccaccaabbabbbbccbaccccbcccbcbcbbcbabaabbbccaccbcacaccbaaabccbcbbcbabaacaababcccbcabaabaccccbbacccabcbccbcbcccbccbcaababcaaaabcabaabcbbababaaccabaaabacaabacbcccbacabcbabbbcabccbcbcbcbcccbacbacabacabacaacccbababccbabbcbaacaabaaccaaabbccbcbbabbabcaccbaabccacbbbbcbcbbbaaacabbcaababbcacaaababbbbcbcccaabcccbacbaaabacababbbbbcaaaaabccccaccbcbacccabbbacabbcabccaacacaacaabccbacababcbccbacbaccbabcbcabbaccccbababaabbababcbbaccacaccacabaccccbbccccccacacccbabaacbccbaabbbabbabacbcbbcbbacbccabcaabbcccbbccaccbccbccbbcbccbbacccbbabacbcaabcabbcabccbcaccccbccabbaccaabacccbaaccbacaccbccaacbbcbaaccbaaaaabcacccbbcbccccbabcbcccaaabaccbacbcbabbacbcccbcaabaaaacabccbcbacbcbacccacaccabcbaabbcacbcccbaaaabbccbcccbbcbbbacbcabbaacacbcbcacbacabbbacccbcacacabcccbaaaabcaacaccbcbbbcbaacbbcacacacaccbcabaccbcabbbbaaaaacaaccbbaacabaccabaabccbaaaaaacaababcabcbcbccbcaccbabcbabbbcbcababcbbbaaabbcbcaaacbabcaaaccbbbbaacbbcbbcbcccbcbbacacacbaabacbbababbcbcbbabaaabaaabbacaaacaccbabcacbbacbaaaaabbabbccabbbccbaccbbacccaabbcbacaccbacbaabbaccccbcccabccaccabaabbbbaababccaabcbbbcacabcccacbbbaacbabaacccabbbbcbbcbacacbabaccbbacbacaacbbbabbbccbacacabaacccbbacbacbaacbccabacbbcabcaaaaaaabbcbabaccbbabccbcacacbbbbacabbcbcaaccbcaccbbbcbccbaaaccacabcabbcccbbabacbbaaacacacccbbcabccaaaaaacccacccaaaaaacabaababacabbbbacbbcacbcbcccabbcbcababbbbbbacbcbaccccacbcbbaabaabbcabbbbcccbbbabacbbccbccbaabcbbacbcbaaaabbcbacbacacacabcccabacbbcbaccacbaaaccbcaccacbbcbccccbbcaaccbbbbaaaccbccbabccabbaacbaababaabacbcabaccbbacbbabbbcbbbbcbbbcabcbcacbbbbaabaacccaacabbaccabcbcbbbaaaaaaacbbaabcbabbbaccacabcababccbcbbaabbabcabcabcaabaaaaccbcbbccbbbabaccababcbacabcacaabaaacbbbacabbccacbaaabbbcccaaccccabaabcbcbbbaaccbcccbccabcacaacabcaacacacacabaabaaccbaacabaacbaabacabacaabbbcbccbbbaabacaacabbbcbbcacaccaaaabcaaaabaccbbaccbbaaccccbaaacbcacabacaaacaabbaaabaccbacbacaccaaccacbbbaccaaaabcbbcabbbbaacccaabbababbccbccacbccbcbbabcbbccacacbcbccaccbbabaacbabbccbcbbcacbcccabababbaabcacaacaabbbaacaaccbcacbcacccccaccbaabacbcbaccabacaababccbccabcbbaccbcbcaacabcaacacbabccaccacacbcabcbbbcacabcacaccbbbaccbbbabcbbbcbabcbbbbcacaccaacbcaaacbaccbbcbbbbaccccccabaaacaacacacccbbaabcabcccbabbbcaaaacccbccbcbcbbaabaccbbabbccbbabbbbaaaacbababccccabcbccaabbcaccaacbaabcbccccbababbabccacbbbaccaaaaabcbaccacaccacabbcaaabacccbbccbbccbcccaaabbabaaaaabccbbbbbaccccaaccabbacbbccccabaababbbbacaaaccbcaaccabcbcaaabbbacbacaccbccacbcabaaabbbaabbcacbcbabbabacccaabccaaababbacbcbcaaaaaccbbbcabcbcabbbaaaacaccaaaaabccacbbbaabcccbaaaaccacacacbbaabaaabcbcababbaccbacccbacaabbbbaccbccbbbccacccaaaccbababaabbcbbbcbbcacaccbcbcbaababacccacbccbacaacbbccccabbacbcbbccbbbccbbbccbabcbbbcccabccccaccacccacbacbccbcabbbbcaccbaabaacbbbccaacababacbcabbbbccccbabacbaaabcabbcccabacbaabaaaaaacaabbabcabcbbbbcccbbacbaacaccbacbaacbaabcacbcbcbcabbabccbcccbbbbbcbabbcaaabbcbacbbabbcbcacbcccaaaabccaacbabbabacabcbcabacbbcbccbcaabcabccbcbccbaaabacbcbacbbaacbccaccbbcababbbaaacaacababacaabaabacbaababccbbacabacbaccabbaaabcccbbbbcccaccaacbaaccbbaababcbccccaaacbbaabccbbcaaabcccccabbacabacaabbabbacaaababcbacabbbabaabcaaabcabbbbcccbbbcbababcabcccbaccabaacbcbbacbaacbcababcacbbcbbbcaacbacaabcaabcbccabccbcaaacacccbbcbbcabbbbbaacabacbbbcacacaccccabacbbbbcabcacababaccbbcccacbbbcbabcbcbbaaccccaabcbcacccabbaabcbcacababcaaabacbccbbbbaccaccacaacacaacccaaccbabcbacbbcccabacacbabcbcccaabaacacaabbbabbbabbabcaccaaaacbabbaabcabacbbccacaccabaaaabbcacbbaacacbccbccbcbaabcabcbaababbbaacaacabcbbbbabbcaacccaaacbcbcacaabbbacbbbcbaacbabccccacaccaacbbaabcbaabccccbccaabbcbcabacacbcaaaaabccacaccacaccaacbabababacacbbaaacacbbbcbabbacccbacbbccabcaabaacccacbcbcbaaaccbabbaaacbcbbbcacbabacbbcbaabcbcccaccbcbbbacaaccaacbacbcaacacbccabbbccbcaaaabbccbacbbccbcababcaabbaacacbaaaccaaccabababcbcbcababcaababcbcbacabacaaacbcabaccccbcbbaababcaacabbbabccbbabccabbcaaaabccbbacbbcaacbccacbacabbbaccbcbbcaabcaaacccaaacbabacbcccbbcabaacabbaaaccbcbcbcbacaacabcbcbccbacaaabbbccabacabbabaaaccbaaaaaaaaacccbabacbccaabbbcbcacbbabbbcabababccaccacbcacabaaabbaaabbcaaaabcabaabbbbaabaaababcaacabccaababbabcacccaacaccbbbabbccbbcbbcbbcbbbaaccbbbaacaaccbabcccbbabaacbabcacccbabcabacabaacabaabcaccbcbabbbababccaabababcbaccacbabbabcccaaccaaaabababbbababaaacabbcabccbaccbacabbbcabcbcabcabcabacbaaabcabbacbaabcaabacbcccbbaacccacbbaabcbcbbaaccacbbccacaabbaacaacbaabaaccbcaabaacacbaabccbccccaabcabacacccccbbabccbbbacbabaabcbaabacaabaacabbaaaccaabcbbbaabbcaabcbacbabcaaaabbbbbcbaaccbaacbbbbccbabbccabaccbcaaccbcacaaaccababaccbcaaabbaccbbbcabacbcaccbabcbcbcbbcacabccacaabcaccbbcacbacccbbbcaabbacacccbbacbaaacbbbcacbaccbccacbcbacbacacbccbacbacbacaacbbbaaaacbbcaaacbcaacbbbaacbbacacababaacbcabccbcccaabccbccaaccccbbccbaaabacbbabacacabcbbaacbccbbaabcabaccbbaaaacbbaabcbcbaccbbccaccbbccabbbabacbbbabbcccbbaccbaacccaccacaaabccacacbaababcbaabcbaaccaaacbbabbaababbabccbcbaabcaaaabcbacbbbacbaaabacaccabcbaaababcbcbababcaabcabccaacccbabccabaabcacabccbcabcaaccaabbacccababcacbabaccabaabacbababbcbacccabbcaaaacbacacbccbcababbcbcbbcacacccaabbcbccbcacbbacabbbcbbcccbbbabbababcaaababbcabcabbcbbacaabcccbccbaacaabcbcbccccabaaabacacacacbabaaccaccbbbababcccbcbaaccbabaaacbccbbcacbcbabacaacaacabccabbbbcaacbaabbcbabaababaacbbcbbacaaaabbcaabbbbacccccacbaaaacabaccbcbaaaacbcaacbcabbcaccacaaccbccacacaaccaaaabcbcbaacbccababcbbbbaabccaacababbcacbccccacabcaccbccabbababbbaaababacbcccbabbcbbcbacabbbbcaaabbaccbbcccbacacbbaccbccbbbbcbbbccbcacabaccbbbccaaabccabbbabcccabbcccacacbcbcaaacbaccbccccccacaaabaaacacccbabccbbcccaaccbaabbccbcbccbabbcaccbabbbbaacaacbbccbabbcabacabbbbabaaaabcccacaabbbcbaabacbccaaccabbccabcbacbacabaaaabbaccccbaacabbaabaccaacacacbbcabaabbbaccbbccbccbaaabcbaccbbcaabbacacbccacbcccbbaabcbcabbaaabbccccccacacccaabacccacbacaccacabccccaacbbccccccbccbcccaaacaaaabbacaabaaccbababacabacacccbcbcbcaaccabcccabbbaaababcbcacbabbabbbbacabaccbbbbacccbbccaabacaababcbccbabacccbccaacbabcbbcaaaaaacbacbccbaccccbbcaaacacaacaaccacbccbcbcabaccaaacccacacaaccabcabcbbcccabccbaabbabcaacbbbcccacbccbbaacaacabcabbbccbcacbabccaccbaacacaabbbaacbcacbbcaaabccbcbbabcbacaaabaacbabcccabbbacbbccbacacbaccabbcbabaabbbacacaaabaacbcbcbaabaabbabacccaa
abaacacabc