99999 26840
bacbcaaccaaaccabaaabbbbaaccaccbabacaccabbbbbaccaaaababacccacbaaabccacbacabaccaaabbcaabcbacacaaccaccccacaaaccabbabacbcccaccbbabbbcbaaabbaabcccccccabbbcaabacabccbabacccaabcccacacbcacabccacccbaaaaacbccbaabbabcccbabaabacabbaccbcbaacabcbbacbaabcbcccbbcbbacacaaccaabccccabcbcbabbcaacccabcbbbabbcbaabccabbbbcccbacabccacabccccbcacaccbcbbccbacccaabbacccacbbccaaaabccbcbabaacccabbcaaabcbbabbabccbbbaccbbacbcbcbbbaabbbcbcbcbccbcaaccaabcbaaacacbaaccabaabcbaabbbbbccbbcccbbbcaabaabbbbbcaccaaccacbcbacccbabcbccacabbacabbccbbabbaabcccccaabbcccacabbccabcbaabaacbbccbcbccccbbabbaabccbbbacccabaababaccacbbabbacbabaabaabcabcacbcbaababcbbbbbbcbccbcaaaccacbcbbaabbaccababacaacbabaaabccbccccccbbcbbcbcccbcbacaacbabccbcacccaacababcaaabcacbcccbcbabababaabaccbbbcabbbcbabcaaacaabcccaccccacacbaacabcbbacbaaacbcacacaacacabcaabbbcabccccaabaacacccbcabaacabcacabbbabacacbbbcabcaacaabaaccaabbcbaabaacabcacbaabbaabbcbbcbcbccacaaaacbbccbbbaaabaccaaacccbaabacabcbbbbbbcbcbbbcccabcaacabaacbbbbcacccccacbacacbaacbaaabacabcbccbcbcbaabbbbaaccabcacacbaaaaaccacbbbcabbaaabacacbbcbbccbccbccbcbaaccbcbbbabbbacbcaababacbccbbacbaacaccccacaaacaabbcbccbcbaaabbcaccaccccbbccaacbabbcccccabaabbbbbabccbbbccabbbbbabcabccaccbacacaabbbcbbabaaccabbcaaabccbccccbbbbcacacbacbccbabacbbbaacbbcbcaaacabbcbccbccbcbccacbabcabccacaacacbaaaccbbacabbcccaaabcbaaabbaacacccbabaabbccccbbbaaccacbcababbaacacabacacacbcacabcabcaabccaccbcbbaabaccacaccacabcbbbcbaccaccbbccabcbcbbbcbacaabacccaacbacaccaacbacaaaacccbbcbbcaabaabccbbbabbbaaccbbacccacbbcaaccbbbbcbcbaabcbcabacbbacbbaaccccacccccbbbcbbcabbaacbccabaccccccbccbbccbbbccbababbbabbaaacacbcbacbbbccbabbbcabacbbabacbcbaacaccabbcccccacbcbabbcaacbbbbbcabacccacaacabaacccbccccbcabaabccaaabbaacbbcccbacacbccabbcccbbcbaccbcabccbbbcabaacbabccacacbbcacbcacbacbcbbcbabaabaacabcaaabcccbcbcccacbcabbbaacabbcbbabcbcaacbcaabaaaccaacbbbbcacaabbcaaacccabbbbbcccccaabbaacbcabcbccabbaaabbbbcbabbbabbcccbbacbcbacacabbaacabaaacbaaacbabcacababacaaaaccbabcbcbbcacaacbaccaccbcbabacaccacbbaacccbabcbcbabccbcaccccacccccbbbbbbccbbbbbabbbaaacbaaabaaccbcbccccbbbabbcaabaccaaccaaaacbaccbbabcccabacaccccbabacccbbabaaaccaabaaacbbcbbbccaabccbbacaaaabbaccacacababacacccacccbabbabbbcccbbbccbbbbcccbcaabbacabbbbaccbacabccbaabaababbbaababaccabbbbbabaabbaacacabaaababbcabacbbaabbbbcbabaabcbbcacaacbcabbcbccacaacbcabcbabcbbbaaacacbacccaacbbccbcbcabaacaacccbaaaaabacaccbcbccacccbabbaabbacbabaaccbccccbbbcbcbaccbcbcabccbbabcbccabbaaaacbaaababcaacbbbcbaccaababbaabbaaaaccccbbbbcbbccbcbbcaabababacbcacaaabbacccbbcbcaccbcccbcabcacbbcabcacccababbcccabcccbabbcacccabbcaacacabacaaccbbcacbaababbcaaccbccabaaaaccaacbcaccbaaaaabbaaaaababaaacaaacabcccabccccbaacbacbbcbcbbaabbbcaaaccbacaccbbaababbcabacabacbcabaacaaaacbacbbbbcacaaacbaccbcacbaccbaaabbbbbccbbaacccbcabbcacbbabacbbccbcbaccaacbbbcacabcabbabccabbabbabbcbbaaabbbbacbbabccbbacaccbccacbbbcacbbccbcbbcbbaaaccaccacccbcababcaaacbccbcaaacbbcbcabcbabccbabbbabbabbccacaacaabbaacccbcbcbbabaacbaacccabaaabcabaabbaaababaacbbbacaccbaabacccbcacabccbbaaccbbaacbcbacbbaaaccabcbbbacacbbcacacbcbbcbcccaccbabccbbcacababaaccabbcccabcbaabaccabacccacbabacaccacacccabbabcbababcbccabbcbcbccbbbcacacaaccbbbbcccbcabaccaccaccbaabbccacbbaaccabcacaaccbccccbcccbccbcaaabbcaaaaaacabcccbabaccabcaacbccabccbcbcbccccaaabaccbabcbabbacbaaabccbaaabacbccaababccbaaababbbacabbcaabbbabcccacbacaccccbccbaabccaaccbbccaabbbcaacaccababaaacacbcaacbbcbcacabaabcaacbcccabbabbaabbacbacccbcacaabcacacacbcbcccbbabbbcbbcbbbcbbbbbcbcccabacbaccabaccbbbccbacbbccccbbaacabbcccabacaacbaaacaccabcbabbaccbbbcbaaacbcbaaabccaaaababcccccbabcacbcbcccabaccaabcacacbbccccbbbbababacccbccacbcbbccabbccaccabbacbccabcccbacacccbccbbaacbbaabcaaaacbabacbbbbbaacbbcaaabacaabbcabbcaabcbcccbbccaabccacacaaabcacbabbaabcccccbcacacaccbaabbabbcababaaacbcabccacabccbaccbcccabcacacabccaaabaacbccaaaabbccacbbcaaabcaacbbbbacabcaccbbabaaabbcbcbbabacaabbbaaababacbabbcaaccbbbbaaabccbacaabacabbcbbacabccbccbaaacbaccacbacccbcacaababcccacaabbcabbbbcbaaaaaaabbccabcbbbbbbbbccbabababaccaacbaaacbcbbbbccabccaabcccaaaaaccbbbbaaacaccbcbcaabccbbcbbcabcbcbccabbbaccbcbaccaabbbcbaacacbbcbababbacabbbcccbccacaabcbaabbccbccbbbccacabccbcbbabcabbababacccbabcabbbcaababbbabacaccccccbbaccabccbabbcccababcabbccabbbcccbcbacaabacbbbaacbccbbbcaccbbccbcabccbaacccbcbcababbbccaccaabbbcaacbccbccacabbcabacbbabbabcbabacabbcbbbabcacacbabacbbbccbaaacacabcbbbbbacbbbcacbccbbababbabacbbbabbabcbbccbaababacacaacbcbabababbaaacccaaabbbcccbbbacacccacaccaabcaacabcaacacbcaacacbacbaaaabaccacacbaabbbbbbacccabccbbbccbaccaccbaabbacaccbabcbcaacaaccabbcbcbaabbbaabcacabcbabcaaacbccabaaabccabbaabcbcbcbbaababacaaaaaabbbbcabbcabbccaabcaaababbbcbabbbcbababcbbccbababbcbcbcccbaababccbbcbcacacbcccbccbbcabbccbbbbcacabcbcaabbabacabacaabaaaaabccaacaaaaacccaaccacaccccaaccacacbcbaaacacbcabcbcbaaaaccbbaacaaccbacbaabaaccccbabbabbbcabcccbcacaaabbabcaaabcbbcbbbcaccabaacbabbaacacaabacbcaaabaaabcbbbcbbcaccaaacacacbbabcbacbabbbcbbcacbcbaacacbacccaaabaccababaaccbababbacabacbbacabccbbbabbbaccaaabcbcbcbacbacbababbaaaccbbcacabacbcabbacbcaabbbbbbababaacacbcabbaaabcbbabbbcccbbbbbbbbcbcabcbbcbccbbbbbaacbaacabbbcacbcbabccbcbcbbabacbaccababbacaacacaaabcbbccaccabbaabcccaccccbaacaaaaccbcbcacccbacbbcabcccaacabaaccbabbbcacabbbacbaabaabcabcaccbaaccbcaaaaaacabacbcaccbacabbbbbcacacabcaccbbbaacacbaabcacccacabcbcacaccbccaaabcbbababcbbbcbabaacacacbaabcabcaccbaacaacbcacabcbaabbbacbabacaaccbaabbbbcabbcbacaacabbccabbcbbacaaabbcaccbbcacbabbcabaabcababccccbaacaaacabaabacacbccabcbbbacbbbccbbcacbacaacacbbbcacccabcacabaaaababcacbaccbababaacccbcbcacaaacbcaccbaacacbcabccabccaaaababaacabbaccaccabbbbcabacbbaacbcbacabbaabbaacaabcccabbacccbbacccabbaabbcbbacacacaabbcaacccbbbbcccbacbbacccabbbcacbaaacabbacacbbababacabcbcbbaccccccbcaabbbbcacababbbabaccbbbbaccccccaacbabbacbaccccaaabcbaacccacaabcacbcbccbaabacccbbcacbccbabccaaaabcbacabbacbcbaacabbaabcaaacbbacbbccbaabbcabaaabcccbababbacbacaacabaacabaaabacabcbbbcaccabacacaacabcbbcbaaacaabcaabbacbbbcbbacabaccbabbbbcbbcbabaaabbaccababcaccacbbbbcabbacbcbcbcacababaabbabcccacabacaabccaabbabbbbccbabaacacbbbacabaabcacbccbbcaaaabbcabbabcbacabbcccbbacccbbbbbccaabcaabbaabbcacccabacaaacbaababbabccabacacbbbcacbabccacccbbcbabbcbabccaacacacbabccabaabbbbabbccccbabacbabacbacaccbacaabbcbababaacaccabcbcabbbcaaacaaacbbcabcbbaccbaabacaaacbaacaaccaabccbbacbbccabaabacababacaaaccbbbaccbbaccabbaaaccbcacbaccaacabbaaacacaababbccbcbcbacbccbcaccbcaabaccbbbbbbbbbcbcbbacbaacaaacaccccbcccbabacbabbbcabcccccaacababccaaabacacaaaacbaabccaccabaaacacababaabbaabacabbbcbabacacacbbccbbbbbcabbabaacabbabbccbcbbaccbabacccbbabbcaacaaacbcabcbbbbcccbbbccbacccbabcaccaacccacbababacbbccbcbabbaacbbcbbabccabaccaabaccabaccacabbbcaccbbacabcccaccbcaacabcabcbbcbabcaacabcbccbcccbcaccbcbccabcacabaccbaaabbbcabccabaabbbababcbabbacbabbbbacbaabccaaacabbbcaaaaccccabacbbacabbccaacaacaaabccbacbbcbbbabcaacbcabaacacbcaabbcbbbcacbacacbcbbaaacacbcbaaaabaababaabbcbccabccaababaabacbabccaacbacbcbbbbcaacaabccbbcabcbbbabbbabacbacbcaccacbcbcacbacbaaabbacccacbacaaabccccabcabbbbcccbcbbacabbacccababacacbbaaaabaacbbbcaaaabbbabbabbbcccaccbbaabbbacaaacbacbbbccccaccccbaaccbcaccacbacccbaaccacabbbabbaaacccbbbbcaacbaaccaabbcbacbabbbacccaabcbbcbcabbcbcabccababcbacbbcacacbaaabbacbbccaccbbaabccbbcccababccccaacbbcaacacbbcaaaaccaaccacaabcbbcaabcbcbbbccbbabaccbcbccbbccaccbcbbbbbccbbaaabcaccccccaabaabcaacbbaaaaabcaccabbbbaaaacbbaccbbcabbcbabbcaacbabbccbabcbcbcacbcbcacabacbcbbabbacccaaaaabbaacabbbcaacbcbabcabcbccbaacabbccbacbbbabccbccaccbbaaaaabbbcbccbcbbaaabbaccbabbcccccaaaaaaabbacbbcbbccabaaaacccbbabbccacbcacbacabacaccabaaabbbbcccacccbccbccbabacbabbbcbbcaabcbbacbbcbacbcbccbbbcbbbacbbcacbbbabbccabbbabcbcbaaacbccaabbbcbcaaabbabbbbccbacbbcacaaacccabbccbacaacccabcabccabcacaabcbabcabcaccabbcabcbacbbababbaaacacbabaaaaabccbacaaacaabbabaaaabaababcaaabbacccacabbabcababbbaabbaaaaacaaababaabaacbcccbaabaabbacbccbabaccbbccabacccaabaabccaaccccccabbcaabcccbaacccaccbaabcccaccabbbccabacacbaabbcacaacacbccabcacaabcbbbbcabacbccbabaacabcaccabccbcbcbbacbcbccaccbabcbbaabcbbbcbcbbcccaacacccabaaabaccbbabcaabcbccbbabbbcabaabbbcbbabacbcccccccbbcbcbbcaacacaaaabbaabbcacabbbbacacbaaacbaacbccacaaabcbccbcbaacbccbcccbcbaabbbccbbaccccbbabacbbabbabbbbcbabbacbbbbbaabbcbbcbbbbacabcaabbbaabaabcbabaccabbbbcacccabbcacbabacaacabccbabbcabcbcbaababbccbccbccbbcaacabbbbabacaccbcbbabccabacabcacbcacbcccbaacabcacbcbcabacabcabcbbcabcabbcabbacabccabcbcbccababcbbabbcabbaabbbcabbcacbacaccaabcbacbabccacacbaaccbaabccacababacbccbbccbabaaacccacaabccaacacccbbbbccbcbbbacacaccccacbbcbcaacbabcabbaccccccbabccccaaccccbabbbaabcaaaabcbbbbabaccabaacabccbaaccccabbcbaaaaccbacaccbaabcabbccaacbbaacbbcbbbcbcbbacccaaabbbacbbbcbaaaacbbabcacacaaaccabaabbabbbbabacacbaabcbcbcacaaaaaabcbbacabbccbcaaacbabacabbaabbbcabbabcbbaccbacbacccaaccbaacaacccbaabbcbbbaaaccbacccccbabbcaabbaaabacbabcbbcbbabacbbcbbbcacbccbaccaaabcbcccaabccaccbbacacaaacacbccbccaacccaccaccacacccccbabcaacabbbccacccaaaaababbaccaaacccaabccccbcabbcccbcbcacaaabcacccccbccbbccbcabbcaabbbbbcbcbacabaccabcbcbccabaaabcacabacacbcaacaccbaccababbbacacacbabbbaacabcaabaabbcacabbcaacbacacaabbcabbbcbaaabaaabcabaabccccbcaacbbccbbcabbcacacabbabcccbcacacbababaaacccbbcbaaaacbcabbcbbcaaaccaaccbccccabaccacccccbcbbbcbcacbcabcabcbaacacabaccbabacbaacacacbbcbaabbcabccacbcbbacabbbbbccaacaccabccaaccbccbbcaccbabcacababcaacbabbcbbcbbcaaaaccbbcaaccbccbccbababbbbaabbacaacbaccbcccacbbbcbabcacacbaccaaaccbaaaaacabbcaabccacbcaaaaaaaaabbbaabacabbaabcccacabcbabccacccbabacbaacbabcbacaaacbbabbabbacabcabbabaccacbccbaaccbbacbbcbcabcbccababbacbccaababbbaacaabcbacaabcccaaabbacacaaabbcabaccaabbcacaabccabcbcbbcbccabbabbacaaacbcbaabaabcabbcbcabacabbaaacabcaaaabcabacbcccbabbcbaabbcbbababbcbcbbacccbccaaabbaacbabaccbcaaabcbaabbcacbbcabcccbcbcbabbabcbbbacababaaacacaabbbacacbcbacbcccaacaaaaabbaabaacccbcbbbaacaacabbbbabbbabcacaacbcbabbabbcabccaaccacbbcccacaaacaabccbcaccabbabcbbaaaccbacbacbabbbbacbcbbcbbbccacacbcaabcaabacaabbcabbcabccbbaabbacaccbabcccbaaccacbcaabcacccaabbbccabbbbcccbccbacbaabbbbabbcbabbcabbccaaacbacabacbcaababbaacacbcccbacbcbcbbcaabcabcaacaaacbabbabcaccaaaabaabbabbcbbaabbbcaaccccbccbccabacacacbbccaaabccacaaacacbcbbbbbcbabccaaacaabacbbaccabaacbcbbcaaaaaacbaabacacacccbbacacabcbaabbbcabbccaabbbabbaabacabbacabccbaccccccacaaaabacabbacabcaabbcbccbaabbbbbcbbcabbbbcbccccababbaacbbcaabaacbbbccbcabaabbbccaccacababaacbabcbccbabbbaacccaabbabccbacbccaacaabbbaccbbcaabbaccaaaabaaaabbcbcabcbabcaabaccaccbcccababbbaaacccccbabbcacccbaabbcababbbacbbcbbaaacbaccaccbbaaacaacbccabbabccabcbbbcbcbcbbcaabaaacbaaacbbcbcaaaccaccbbcbcabbbbbacabaabccbcbaacaccaabcaabcaaccbcacbbabbbaaacbbcaabbbccaccbcabcabbcbbbcacbbcbcbbbccbbcbbbcbacabcaccbabaccbcaccbbacbbaacbcbccacbbbabbbbcabbaaaabcccbabbabcababccccaacccaccbbccccccaacabcacabbbcccbaacbbacbbcbacbacacbcababcabcbaabcccccaabbccaabccbaabbaabccbbbbbbbacbcbacbaacbacbabccaaaaaabcaacccaccabbbcabaabcbaacbcabacaacaaacabbcbacbbcbaaacbcbbcaccbcbbbccaaacbbbcaaabbcccabccbbacabacbaabcacacbbcbcbbbcbcbbaacbccbbbaacacccabbabbcacacbabcaaaccccabccbbbbabccbcaaaaacbcbacbcbbbaaaabcbccabbccabaaacaccaabbbccbabbcbcaaccaabbcbacbabbabaabbccaccabcaabcabbcbaacbccaccacaaabbbbbcbbaabbcccbbbcabbccacbacaaaabacbbccccbbbcababcbaabbbaaabaacaaaabbaabbabacccccbccbacbcbcabbabcbbaabcccbbabacaaacbcccacacacaabababccbccacacacacaaaaccabbaaaabacabccacabacacbababaaccaaccbbacccaacabcabbccaaabbbaaaacbbcbbbccbcbcaabcacbcbbbacaccabbacbcbabbbbacbacabbcbaccabaccbbbcabaccacabacabbcaccbccaaaacbcbcaaaccbaabbccbbbabaaaaaababbccabbccbbcaacbaaaccaccbbcaaabbabbcccbbcacccccbcaaacacbbbacbcccacacaaabcaaaaccbbbbaaacbcbbbcbbbaacbbaacbccbbcbbbbbbbcbbcaaabbcbccaabcacbbabcaaabbacbcbcbbabaaaaccaacbaccaccaaaabccccccacbcbabccccbccbaccbaabbbbabbbccbcacbbbacccbaccacbbcaabccacbbabcbbacbbbcbbaaccbbaccbaaaabccaccccaaccbbbaacacbccacbcabccbaaccbcbabccaabccccbbbaaaabaacbaabbaabbbcbbccccbcbabccaacbbbcccaaaaaaaabcaccbbcbcaabbabbabcabbababbbcbabbabccabcabcaaaaacbabbbcacaacacbbccbaabacbcccbaacbaaccbabcbbbaacbbbbcccacaccbcbccacbabbcbabcbccbacbcabbcaabccaababbcccaaacccccbcbbcabaaccbbbaccbaaccbcacacbcacbbbccaacacabaaccbbbabbcbccbbbccbccccaaaabaaaabcbcccbbacaaacaaacbaabcbacaacbccaaabbabacbabccbaacbccbbbcaccaacaacbccccbcabaacbbbbaabbccaabbcbcbcbabccacccbcbbcbbcbaacacbbcccabaacbcaaacccacabbcacabcbbacbbaacbbcbcccacbccabbcabacbcccabbacacacccbbaacbaabaacbaccbcbbcabaaaabacaaabcabbbcacacababbcabaacbabacbbbacaacaacaaaaaccacbcbaaacabbbccacbabcbabbabcabbbabacccaaaacccaababaabcacababbabcaaaccbbccbaabcbcccaacbcccbcbbbaaaabcbaabbaaaaaaccbcbbbaccccabaccbcacacacbabbccaaabbcabccbccabacbccbbaaaccaaabcccbbbacbcccaaccbcabccabcacbaabaabcaaaabcbbbcacbacabacbcaaabacabccbaaacbbacacabaaacbabbbaababacbbbbbabaacaabbbaacbcbcbaccbcbcbabbaccbccabcbcbcbbccbacbcacacbacbcbaabacbcaabcbccbcbaaabacaaaabcaaabaaacbacacabbcabcaacacccaabbbccccaaaccbcaacbbbccbaabcccabbbaaaccbaccaabbcacaabcaacabbaaacccabcbbcabaacbbcbabbaaabacacbcbbbaacaacccccaaacccbbcbacbbcbbabbbaccbacacbaaccaccbcbaaaabbabcccaaabcaacacccacccccacaabbbbbbbcaaaccbabcbbbcaabcbcaabccbbabacacbacaaccbaacccbcabcaacbcbcaaabaaaabcccbccbbccaaabbbcbacbbaccccacccbccaaaccabaccabaacbacbaccacbaaaccabcbcccccaaaacbaccbaabccaabacabaababbbbbcbbbbabbaabbcacbacbbacabcbabbbaacbacbcaaaabbcccacbbcbacacbcbbcbbaabaccccabaaabbbabaacccbbbbcacabbccbbcbccbcabcaabcaabaaaaaabaccbbbbcacacbbbbbcacbabbababaabbacaabbccacaabcbacbaaabcabbbbcbaccabbbcbcacabacbbaccbcabbbaaaabcbbcbbccbabbabcabbabacccaaccacaabcbbacbbbaabbccabbaacaaaccabbbabcacccabacbabacbcbcbaccbbabcabcbacacbbaaaaacacaaaccaccbbaaacbcbcabbacacbcabbbcbbaccabbbbcccaabccababcababccbcbaabccbcbabccbccbacbaabaacbabccabbcabbbccaaabcbbccaabbcccbaccbcaccacabacbabaabbaccabbaaabacaaabbbccacbbccccacbbbbcbbaccbccbaaaabcccababbaaaccabaccbacbacbccacbbcabaabbbbcacccacacbcababaaabbbcabbbacacacabcbbcbaacbaabcaacacbbababbcbabccbbbbaabcbbbabbbabbbbbbcbabbaabacbbbacbcbaccabcbcacbbabacababbaaabbbaccaabbcabccbcbacbabbcccbcaaaccbaaaccaaacccacaacbbbcaabbcaccaabaabccbaacabcbcbaacaabaaaccbaacabaccaacacbbaccaacbabacaaccbacbbbaabaccabbacacaaaaccbababbbbabcccabaacccaccbcabcccbacbaccaccbacccbbabbacaaccaaaaabacbcbbcbaababcbaccbcbacccccbacabaaccbbaacabccbbccbacbaccbaccbccbccbcabbbbabbacababbccbcbbbbaaaabccbabcccbabbbcababaccbacbabccabbccabbaacbacbbccaccbbbccabbcaabbbabcccabbbcabacccacbaccaaacbaaabcbccbcabbabcaabcbbbcbbbbaabcbbabbbabcacabbabacbaabcbaaaacabbcacbacaaaabbaabbacaaccbcbcaccbccacbabcbbacabbabbbcaacaccbbccbcacaaababbcbabcabbcbcbbcaccacbccaaaaaabcbaccaccacaacbbbcbaaacacbaccbacaacbccbacbcbbcbcccacbccbacbbabbbbbbbabacaabcbccaabacabbabbcbcabaccbacbaabccccaacacaccccabcccbbaabbaaaacaaaccbabacabccbccacbbccacabbbcbccaacccbccccbbacbbbccbbccccababccbccabbccbcaababbcbbcccbaabcabaabbbcaabbacbcaacccaaabaabcbacbcccbabcbabacbbabbccccacbcbaccbbacbcabbbbcccbaacbbaabbaacbcbcbcacbbccbaccbacbbacbbbbcbabbaaabbacbcbccacacaaaabbabacbcbbbcbccbabbcabbcacbaaaabacbcccaabbccbacacbbbabcbbbcaccabcbbbacccbbccbaabccbbaacbabcbbabcaacbcbcacbbcccccbcabaaabccabcacccccacbbcbacabaaccacbcbcaabcbbcaacccacccccacaacbccbcaccacccbbbbbbbaaaaaababbaabcbacabbbacbbbacbcbbbabacabaaabacaaccbcacccccbbbababbaabcaaababacacabcbaaabacabccaccccacbabccbbbabbccccbaabaccccaaabaaaaccbcbcbaaabccbccacccccbccabcaaabaacbabccaccbbbabbcaaacbcbabbcabcbbbcaaacccabccabbaacabcbcacaccbabbcabccaacaabaacaccbbcccbacbaccaaacabcacabcbcbbccbccacbccabbaccabcabaacaaababbccccbccbbcbaaacabbbcbaccbccbabacccbaaabcccbbbccbccabccaabbbcacbaaccbcbabbccbcbbbaaabbaaabcaabcaacaabaaacacabbcccbbaaaaaaaacaaababaaabaccbbcaaccabbccaaaaababaacbbbccbbbbcbcacacbcabbbcabbbcbbbcbbaaaaaabbaabaacccbaabaaacccaaabcbcaccccccbaccbcbcccababccbaaabcaacaaababaacbbbbcbbacccbccbccabacbbbccabacccaccbaabacbbbbaaccbcccbaabbbcbbccbabcbabaccaaaaabbccbcabaacbabbbcccabbcbabcaaaccbcccabbbaacaaccaaccccbccbabacbabbcbccbccaaacaacbcbbcaaccabbbbacaccbabacccbaabbcbaccaabbcccaaaaabaababaabbacccccaabcccbbcaaaabcaaacccccacbacbaabcbababacbcbaaacababcbccaabbacabbccabcacbcbbaaccbabcbaacaabaabcbcacbcabbabbcbbccbcbccaaaaacbabbcabbaabbbcaabcbcabcabcabaaabccabacaaaaccccccacccbbbabbbcccbbcbabcccbaccaccbaaabaacccbbbccbbbabaccbabccccccbccaaccbbccaaacacacccbacabacbcabaccabcaacababcccaabcccbbacacacbaaabacbcabbccbacaacbbbcbbcacbabcaaccabccabcbbacbacaccccbabccacbbaabbcbbbbacbcbbaacaacbbacbcbacaaaaccababcaaccbbbbbcbbabbcbcccabaababbbabcaccbaaacacacbcaacabbbccacaabbabaacabbccbcbbacaaacabbacbbaabcbcbcbbbcbbbccacaccccaaaacacbbaabbbaabcbcbaabbccaaabbabacccbbaaccccbbcccbcaacabaabcaacccbbbbbaccccbabcabbbabbcbcabaabbcaaaabbababcaabcaabbccbcbbaabbaacbcabbaabaacabcabbabcbcccacbbcaaccbcbbcccbacccaabacccabcaccbbbcbaabccabbbcbaaabaabbbbbbbaabbacabcabcaaaccabcbbbaaaccccaccabcacccbccabcbbcabcaacacacccaacababaccbbbbccababbbccabcccaabbcbacbbabbaaaabbaaaaaaccbccbacacaaccccbbbbabbcbaacbacbbbabccacbcccccbaaccbbcccbcbbacabbbcaaaacbbcbbacbcabacacacbbcbcbbaaccccccbbcbcbabbcbbbabbcccaaaabbbabbaabcbabbccaabcbcabacbbbccbcbbbbacaaacabbcbababbacbbbabcbacaababbcbcbbaaccccbaccacbcbbccabcabacccbcbcbbabbabbaabcbcbcacbcabcababbabcbaaacbacababbccbaaacabccbacaaacbbaccaccaaaccacbbbcaabaacabacacaccbaaabbbcbcccaccbbcbcabbababaaaaaacbbcbbbcbcbcbcbcbbbbcaaacabaccacbcaaaacaacbaccbccacbaacacbbbbabbbacacabaccabbccbbccaabcaccbacccccbbabaaccabcbbbbccccbaccbaccaaaaaccaccbcabcaacbbacbbacaaababcacbbbcacacbaabababccbccbbaacbcaacbabcacbbcbabcbcbccbabcbaabcbabbcaabaaaabbcccbbacbbccaccababcaacbabbaaababbaabbbacaccaaabacbacacaaaabcbcbcbabbbbacbabaabbbccbbcaabbbbabccaabbabbbbcaabaacbbcabbabaaaabaaacaaabacccbcbbabaaaacaaaccbccccaccbcaccbcbbcbaaccbbbcaccacbabccbbacaabacacbaaccbbabbccbcacaababbaacacacbbcbcacacbaacbbcaaacccacabaccccacabacabcccabcbaccccabaaabbcbbbabbbcbcbcaacacaccbcbcacaccaacbcbcacccccaacabccbaaabccccbcaacabccabbcaccbcbbccbbbbabbcbbacbbbacbabbcaccbbbcbcbabcabbbbbaccaabcbaaccbbccaaabbccaacaccbbbacbcacbaabccbaaabbbbccccbaabaaaabcbcccbabbcabbbaccbccbcbbabbaaaababbcccacaaaabccccccbbccaccbbbaacbcaacabacccbbaccaabcbbccbababbcbacbbacbccbbbccbccaaaacaabcccaacbbcccccaabcaccbcacaaccccabcbbbcbbbbbbcaccaababcbcacbacacbbbccbcbccbabbacaccabcbcaaabcbaaabcacaacabaababcabcbababbccababcccabbbbcaaaabccaaabccabcaabcaaaaabcaacbabaaaccbbbacbabacabaabcaabcccacababacabbcbcbcbcbabbaccacaabaabcbaacbcbabacaacacabcabbbacbacabbacbcccccaaacbbbabaaaaccbaababaabbaacbcbcacbbcabcaacabacbbbcabbccacbaccaccbbaaaababaaacaacababcbaaaaabbcaccbabbaabaccbacccaaccababcababcbcccbcacacbcbbbcabbabbcbacbcacaacbbaccabbccaaabbacababaacbbacccaabcbcaacbaaabcaaccbacbbaabbabcaacccbaaaacccbaabacbcababacbcccacaabcbccbabbacbbaababaaccbaccbcabccabccccaacabcbaaabaccaabcacccacaabbbaabbcbcbaaacbccccbacbbccbabccaaacacbaababcbaaaccbcaccbaabacbabbaabacbbbcabbcabcbaaacccacccababbbbcbabbbbcabbbaaabaabcaacccbcbbabbbcacbbbacbccaacccbbbabbabccabccbabccccccbccabbcacacbaaccaacacaaabcbaccacabcccabcacbaccbabbbbabbcaabbbabcbccbcacbabbbcaaaabcbabbabacabacaccbbbacabcccaacbaabaabbaabccabcccacccabacaaaaacbbbccccaaccbaccaccaabbabcaabaaabcccaabbcccaccacbbcaaacbabacaaaacbacbbbbbaababbcbcacbbcccbaaccabbaaacccabaabacbbabaabaaaabbbbcaaaccacacabaaaaccacaacacbacaaccbcabcababbbcabaabcbcbbcbacabbcaaaabaaaabacbaaccbbaccbbbccbcabacbacbacbbbbbaabbacaccabbcbbbacabbacccccbabbbbacaaacccabbbabbbbbbaacbbbacbacbcbcbcaacacbcccbbaaacacabbbccccbcbbcabbbacbabccabccabbbccbcccaaababcccaccaccbaabbbcabaabcbaccabaaccbbccaabaabcbbaabbaaaaabbcabaabaabbccabacccabcbbcbabbbababcbaababcbcaaacbbbccccacaccccaabcbabacabcbbaabbcbbcbbccbbbbcbbcbccabccbcbaccbaacbbbacbcbbccaabbabababcacbbabbbaabcabaaaabbacbbacabcccbbcbccabbababbcccbaacbcbbacabcbaaccabaaccbaccbacbaabacacbcaacbaabbccabababacccabcabcabcccacaacbcaabbcbcabcbaababacabacaccabacaacbbccaaaabaaaacccacaaabbcbabcaccbbabbbcbaacabcbcccbacccbacaabcababbcaaaacbacabcaccccbaacaabbacabcaabbbacbbbaabaaaccaabacabcbaacaaabbabbcbbaaaacaccbbbcbcbcbbacaacaaaabcacaacabbaabbbbcacacccbabcbaaccccbcccacaabaaaccaacaacacbbcbabcaccaccbabbbbbaccababcabaccabacbcbabcbccabbacbbbbcbbcaacbcaacabcccaaabbcbcacbabbbaaabcccccccbbcaaabaabcbabcbccccbbaaaccabcabcabaaabbacaaabcbccbcacabcbcababbabbbabcabcaaabacbabbbabacccbaaaaabbabbabaaaaaccaacacabccbcaabbbaacabcabcbabcabbbbcabcbcbcabbbcccacbcabcbccabaaacbcaccbbbcaabacbbccbbcccbcaaaababcbacbcbacccbccbccbbcccbabaacababaacacbaacaacccbaabcaabccabbcabbaaccacaabbbccbaaaacbaccbbacacbcaaccacbcbacbaacbcabaaaaaaabaabcbabbabccabbacaccccabccaacabaccbababcbaacabaaababaccbcabbbcacbacbbabacaaacbccacbcacbabcaaabcbcabbcbcacaccbccbaccacaccababbacaaccccbbbaacbaaaacacabaabccbacbabaabaaccabaaccaacbcacabbaccccbbabbacacbccbcabbcbbcbbabcccaaccbacaaaabbbabcaaccccaabbccaabbbcbbabaabbcabbbaacbcacbabccacccbabaacbcbcacabccaccaabbbcabccaccbbbaaaabababaaacbbcccaccbcabcabcbaacabbcbcbabbbabbbbcabaabbaabcbbabacaccbcccaccabacbacbaaaccbcacabcbbabcacbaacbbbaccacabaaacbcbabbaaabbaabacbbabbabaabaccbcaacbbccabbbbcabcaaababbcccabbacbcacbaacaabcbbabaacabbacbabcccbabbcbbcaacbbaccbbcbacbcacaccbbbcbabccbbcabbacacbccbbcbbcbabcbcbacaccaabacaacbcacccacbcbcabbabbacaabbacabbcabaccaaaabaaacccabbacbabcaacbbbbbabbaabbcaababbcaabcabacbccbccbabbbcbacbcbccccbccaabababbcbaacbaabbbcbbbcaaccacbbaccaacaaabbaaccbcaabbccbcbbacbbbacbccaccccaaabacbaabbacbaabbbbcabbbcbcbccbcccaaaaccccaccccaaabacccbccccaccbababacccacaaaabaaabaabaacaacacbbaaaaaababcacccbbbabaaacccaaccacbbccbcabbcbaababaabbcbcabbcccbabacccaaaaaaabcabbcccabbcbbaaccbabaaacbaccacbbacaaaccccccbaababccabacbccacccbaccaaaacbbaabababcccccbbcacccaabacaaacaccbccabccccbbaabcabbcabbabbababcacbbbabbbbacacccacbaaacaacbcbacbbcacaacbcccabbbaaabbbaababcbaaaabbabbcaaacbccbccaacbbbbcaabacbccbababbacaccabccacbbcbbbacbbbcaabbaabccaabbcbbaccbbaabaccabbacaaaabbbacaabbacbabcaccbcacccbccbccccabbcacbbacccacbccaccaacbbcbcaacccccbbbaabacccacaacbbbabaababbcbccabcbabcbabcbaaaaacacccaacccaaacbcbccccaabacabaccaaabbccabbabbcbbcaacbbcacbbabaababbccacababccbacaabbabccbbbacabccabbabccbacabbbaaabcccbcbacabaaabcbcbcccbcbacbbccccbabcbbaabcacbccaabcccacbcaaaccbccacccaaaccccbccaaccbcaacaabbbcacaaabcacbcbcccabcbcbcbcbcccbcababcaabbbccccaaccaacbbacacacabaaaacacaaccaaacbacccbaaacaccaabbbaabbbcacbbacaabaaccaaabcaaaaabacbabbbbbaccababbaaacbbabcaccabcacccbacbbccbccabbabcbabccabacacbabcacbbcccaacaabaccbbcabbbcbccbaacbbbccccbabbacacaabaccacacbacbcaacbccbabaabaacaaabbabccaccbacbacbbacccbbbcbcbccacabcacccabcacabababacbcacaabcacacbbabcbbbcacbbabbaccccaacbcbacaaaabaccbabaccaccbbacbbbcacacbaacacacbbaaccccbcbbbbcaabacabbabcbbccbccacabacbbaabbccccacabcaaaabacbacabccacbabbbabbaacabcbbbacabbabccabcaabacbaabbbbacbcbcbacaaccccbaaaaccbcbcbabcbbcacabaacacaacaacbcaaacbbabcaccaabbbbaabaabbcccacacbcbccccababaaccabbbccababaabacabbbbccacbcabccabacbbabbaacbccacbbcaabaabaaccbaaabaaaccbbcbaaababcccaababacaabcacbbaabbbbabbcacacacabbbacacccbbbbccccccbcaacabbabbcbbaaababaaaacaabbcbabcbbcbbbccacbabccbabbcabcacaacbbabbbbaccacaabacaaabbabaaccacbcacabcaaaccbaacaccbababaacababcbccabbabbcbbabacbbcbbccaaccbababbcbabbaaacbacabcbcccabbcccbcabbcacaabbbcababbaabbccbaaacabbccbacaaacccbcbaccbbcbcaaaacbcaabbcbbbbccbbacaabacbccbacbacabcbabbbcacccbcbcaabacbcbbbbcbacaacbccbbbabccabcbcccbbccbabbbcbcbbaaaaaabaaabacbbcbbaaabcbbaabcbccbaaabaaaaaccbbbabcbbaaaacbaacbbbaabcbcccbcabcbbcaaabbcbccaaabbaacacabbcacacbbbcacbbbbccccabcabaabaccacbccaaabccbaacaaccaabccaccaaccabababbaaacaacbccccaaabcccbcabcacbbcbbcabaccacaabbbcabcaacbaaaacbbbcbabaacbcbaaacbabbcbabcccbabacabcbcbaccbabcbbcaababbbccccacbcbaabaabcbbacbbcabbbbcabaaaaaccababcbbacbcacaabbbbccbbabcabacaabaaacbcabbbcabbcbaabbcbcaabaacbbcbaaacabcabbcccbbacbabaabcbbcaabacbbaaacacccacccabcabaaacbcabaacbabbbcbaaccabbcbbacaaacaccabcbbbabbbaabbbcaaaaabbaaaabaccaaabcaaacbbcbccacaabbcccabbccbbabcaabbbaacaccabbbcbbaabbccbbccbbcabaabccabbcbbcbbacbcaccbaccbccaaccaccccaaaababcbabcacacbabbaaacccbccbbabaacbbacbacaccbbbbcbccbcbbaacaaaabbbabbbacbacbcaaacbcccbcabacccacaabaaaaccbabbccccbcabaaabacaaaaacbcaaabcbcbbcbbbabcccacaaacbaabbbcbbbcbcabacbaacbbcacbabacccaaabcababcbabbbbaabaaaababccbcaacaabbacaacabaaabccbaaacaaaaccccbcbbccaabccacabacbcbbaacbabbaacbaabcbccaaabcbbabcabbbaaabbcbbcacbabbbbcacbbbccabcbbbcabbcbbccaacacacbcccaaabcbbacabcbccbacccccabacbbcbcabccbbababcbbababbbccabccabbacccaaaaaaacbbaacacaccbbbccacacacacbabbabbaacbcbcbabcccbcabcaaccababbaccaabcbcbaccbcabcabcbcabccacaabbccbcaacccabcbbacccccaccbabcbbacabaacabbbcccbbcabcbccbcbbbbacbabbababbcbcacccaacabccacbbacbacccabbbabacaacaababccaabbbaacbabababbbcbaaccabbcbabcccbbbbcaabcccbbabccccacabaabccccabccaabbacbbaacccbababbbccbbaacbabbcbbcbcbcccaabbabacaabbcbcbacaacacaabcacbcabaaccacacacccbbccabbacbccbbacabbbbabbacbaaccbbaccbcababababcbccbcccbacaaacabbaccccababbccbcabbaacbbccabacbbbccbacbacaacccbabbbbaaaccbbcbabccbcaaacabcabccabcacbaabcabacbaacbcbbacbcaccccbbaaaacababaabcaaacaaccabbcbaacbbcbcaacbaabccaaabbcaacccaabcacacaabcbccbbabaaababbcbabbbbcabbbbbbcbabbcabcccccabbccbbabccbbaaaaacbaaabbbcabbbbbbacbaccccababbcaaaaaaaacbbaccccbabcbbbbababaccbbaccbbcbcbbccbbbcccccbacbcaaaaaabcaaabaaabbbcacbcaabacaaabacacbabcaabbaabbbcbabbcbccabacccbbaaabccaaabbabbcaccbabaaaacbaaaabcaccaaabababaaababbbcacabaaaababccbbbcbbaaaaacbaabcbccbaaccacacbaaababcbbababcbaacbaabcaccbbbacccbacaabbbabbaaccccbcacbccacaacbaccabcaabbaaaaabcbaccacbcacccbccccbababbaaccccaacabaaabbbcbcabbaabacccbabbbbcbccbacccbbbcbbbaabbbcbcaccabbbcccaccbabaccbccbcaacacaaacccbcacaacacacbacabcbaccbaaabacbaaccaccbaacbbcaccaacccaabaacaabababcabaaacacababccaaabaccccaaabaabcbbbbcaccbcacbbcabbabcaccacaabaabcaccbcaaabcababbabbacccabbbcabcaabbbbcbbbaacbccacbabcbbabaabacacbbaabbcbbcaacbcbbcbccacbbccaccabaccbbbbaccbcaacacccaccbacccbbccccbcbccbcaaccccacbccbaababcababcababacabbbbaccaaaacbaccccbaaaccabccbabbbcccbbccaccccbbcaaaccbbbbbbcaabbacabbbabcacccccacccbbaccabcbaabcbbbbbbacaaacaccacbcbbaccaaabbcbccaccabcbacbccbcccaaabbaaaaabcaaaaaaabaccccbbabcacbacaaaabbcbbcbacaaaaaccbccbacbacbbabbaaaabbabbbaccbcbcbcaaabccaaaccbabbccbccacbbbcababbaacbccabcabaaacacbabaabcbabbcbcaabcbbacccbaabbbbbaacbbcbcccccacacababbbabcbacaaaacabaabaaacbccbacacabbbaccbbabcbaccbaaccbcbbacaaaacbacbabbbcaaababacbaabbcccbabbaaccccaabcabbbabbbbbbbcccbaacbbbccbbcacbbcccbacccbbbabbccbbbbbacabbccacabbccccaccccabacccaccbaabaacbbcbcaacccccbaaaaacbaacaaabbabccbaacccaaaacaabbbbaabbbacacbaabacacbbaabacbabcabbaabbbcbcababccbcbcccbabcaccaacabcbabbabbabbaacbbccbcabbabacbccaaacbacccaccaccbbaacabccaccaaaaabbaabbbabacabbacabbbacaaccbcaabccbbacacbacccccacabcbbccbbaaccacbaacbacbacabacacbbbbacbbbbacaaabccabcbcaaabbccabccabaaaabbccbcbccbbaaabbbaccbbbcbbccccccaccaccbaacababcbbbaacbbbacbcacaccbcacabbcbaaaabbbcbbcabbaacacaabaacbcccbbabcbaccaabcaaabacbccbaccbaccbabcbbabbbaaccbaacccabcaabccababbcbbabcabbcccbbaabbcbbababcbacaccccbabcbcabcbabcbbabcaabacbccbcabcabbcccaaacbaaaacbbbabacccaabbabacbbaaacaacacbbccbbcbbababbbccbbbbbabbcaacbcbabaccbbaaaaaaaaaaccabaabaaaacacbaacbacbbbccabccbcabbbbaaacaabbbabbccacbcaabbbacabbacacacbbcabaabbabacabaccaaacabbcababbbcaccababaaaabbcbcbaacabbabcbbaccaabcbcabbaabcbaabbbacbcbcccababcbacacabaabcaccbbbbabbbacaabcbccbcaccbbcbccbaacaabcbcbacbcbbaaaaabcaaaaabcababcaccbcbbbcaaabacabcbccbbbcbcacbcaacaacbbcacaaccbcccbacbaabbbcccaccccbcbcccabcbacbaabbbbacbbacababcbccbaacabccaabcaabaacaabbbbbbbcbcaabcbacabccacabaaabbcccbbacbbbcbaaccabcbaaccbbbbcbabccaacccacacaabcbbaaaabbbcaacaccabbccbcbbcabccbbbccaaaccaaccccbabcaccabcbbacbaabcbabcbbacaccbcabcabcbacbbcabbcaacbbcaaacccacaababaccacaaacaacbabaabcbbbbaabbabcacbbaaabaabccbcbcbaabcacabccbbbcaccbcbbaabacbbbcccabccababaabcccbccbbbbcbbaaacaccacbbbbcbabaaababbcbbcaabccababbabbaaabbabbbccbbabcaabacccbcbccaabacbaacaaaabcccabacaabacbcbcbbcacacaaabcbaaccabccacbaaababccabacaabccccbabacacccbacaaacaaaaaababbcbbbbaabaacccaaccbcaaaaaccaccbacacbbbcabccbaccacacbbccbacbcabcaaccccabcbbaaabcbcbaabaabcbacaabacbcbacbbccabcbcaabbabbacaccbcbabccccacacacaabccbccacbbacbcbccacacbbbbbbacaacccbbaaabacbbcccacbbcbaabcbbccaaccabaabaaaaaaacccbccabbcabaaaaabaacbaababcacacbcaaaaaaaaccaacbcaaacaacaacbaaaccbcbaaabbacaabcbbacaaacbabbcacbcaabbaabaaabccaabbbcbaabbbaabbcbbbbacacabbbbabaaaaaabcacabcacbcaccabaabbbabbccbcbbbabccccbababbabccacacbbabbbccbbbbacacbbbbbaacbcbcccaacaabccabcabbbabaaaacabcacabccababaabccacabccccccbabbcbbabbbbcabccababababbacbbaaaaacbabaacccaabcccbbabababbccccbaabcacccabcababaccacababbbcccbbacbcbaccbcbbacccbcccbbbacabbcacacaccbabbabcaaabacccbabbcacbccbcbaaacbaacacbaabbabcbbccccbcbbcbababcccabcbccacbbcbaccbccbbbbcbccbcbaccacccbccaacabcaaaabcaacabcacbcbcacabacabcabccbccbababaccbbbaabcccabbbbbabcbbabbcbaaabcababcaaaccabbbbbabaccbcaacacacabaccaabcbccbccbabcbaacababacbabcbbaacbccccbccabbccbabcccbacbaaabcccabacacbcabcbbbaacccbcbccaccbabbaaacbcbabacaabaabcbaaaababcabbaaccbbbabbabaccbbbccbbcbaacabaaacbcbcccbabacaabbcbcccbacabbaabacbbccaccaababcacabbcccbbccabbaabccaabbccbaccbacacbbbbabacccabccccbabcccbacbbaabaccacccbbcabcabbccbcbbccbbbccaabbaacbbcacbacacbccccbcaacbcbbccaacaccbccaacaaccbabcbaaabcabbbbababaccbbaacccbaabbbbaacabbcbbacacbbcbaabcabbacaaaacccccbbcaaaaabbbcaacbcbaaccbababbabcaacabcaabaababaabaacbbbcbacabcabbcbaaabccabaaaacabaabababbacbbbaacbcbbaabaabcacbaabbbaabcbbbccababaaaccbacbaababaabbbbabcabcbcabbccaaacacbcabcbccaacaccbbcbccbbacacbaabcbcabcaacabaabcbaaaacbabbccbcbbcccbcabaaababcbababcbbabbacbabcccbabababbbbbbbbaaaabbacacccccccaaacbaabbacbcaababbbbacaabbacbcacababbcaaccbccbbbbaabbaabcbaabaabacaaaccbbcbbcbcbaacaabbcacccabcbacacbbcccbbccbaacccaacbaaaababbccbbcaccccbcbaabaaacabccabcababcabacabaabaabbbaacbbcacbbcacaaaaaaccbcbcbcbbcbacaaacbacbacccbaacbbababcbcbccababababcbccbaaababcbaaacacccaacacacbcbcaccabcbcbcaabccabaacbbbccabcaacbbaacaacacaaaababbbcacaaaaacbbacababaccbccaaccccbbbcbacacbcacaabcccabacaaabbbbbabaabaaccbbaaaaaacaccacbaaacabbcbbbccbbaaaaacaacaaaacabacbaccbbbaccccbaaaabcabcbbacaccccbbbbbcbababcacccbccbbccccbbcaabbbbaccbbbbcacabccccabccaabccaaacacccccbaabacaaaabbccbbcacbbacbbbbcabcabcbcbacaaccabcabbccabbacacccabccabaccbabbcabcbaabccbccbbcbcaaacabccabbbabbbbccbbbbcbbacbbacbccbacacaaccaabacabcaaacbbcacbcaabaacabccaabcbbccbababbacbacbabccaacabacccbbbcaabbacbbabcabccaccbcacbabcabbcbbcacababcaaabaccccacaacbbcbbccbaacccbaacacccaabaaaaaccbbbccbaaaaacbbcccbaacacaaaccbaccbbcacbbbaaccccabbbbbbaabaabccacaccaabcaabaabcaabbcccabaacbcacabbabccabbcbbbaabaaacbcbbcacbaabbcccccbcaccabaaaaababccacbabababccacabbaacbccabccaccacbbcbbacbbcbbcaaaabaabcbaacbacacaabbccaaaaacaccccaacbbbcabcaccaccabaccaacaccbaaacccbbaaccbaccaabbacccabbbcabbaacaaaaabcbbcccbabccabbcbbaabcbcaabcbbbbbbbaacabcaaccacacaabcacccaccaabacaccaaccbabccaaaacaaaabcacbabccbaababbcccacabacabcbbbbcbbcaccbabccccacaaabaaccabbacbbcbacabacbccbbcaacbcbabbcaabcabacbbacbbccacbcbaacbcaaccbcccccbaaacbccccccaabaaabcaabbbbbbccabbcabbbaaaaaaacbabccccbcbbbacbbcbabbcbbabccaaacbaabaacbbbacccabacccccaccbabcbccacbcacbbbaabaababbaabcaacbbbababaababcbcaccbcccbcbacaaccbbcbbbabcaaacbccbcacbbabacbcaacccababacbbbaaccabbacbbcaccacbcabaccccbaaabccaacbcacaccaacabaacbbbbccbcabacbbbcacbcbabbcbabbcccbcbacbacbbcaacabacacbcbaaaaacbacaaaacbaabccbaccabbbcbcaccacaccacbaccbbaccbbacbbabccaacccbbbbaacbcabaacccbacbcabacacbcbbacbcbacaabbaabccaaaaccbacccacbcbbccbaaaaaabbaaabcacaccbaccccaacccccbccbaaabacacccacabacaacabcbbcacbccbaacbacbaacabcacababaaaaabbbbbcacbababcabcaaabbbaaaababbbbcacababacbbccacbbbccbaaacbaaacccacbaaaacccbabaccabcabaaccaccccbaabccaabaaacbbaaaccbabbccacbabccaabccabbbaabccbbaabbabcbcbaacbcbbacbbaaaaccbccacaaababbabccaabacbabcbababccbbbbacacaabacacabaabbbccacbbacaabcccbbbabbcaaabaaaaaacbbacabbbbbcaaabaaaccbacacbababbabbbabbcbacbbacabacacbccacaaabbacbcaaacbcbcabbacabcabcaacbcbaabccbbccbbacccccbbbbacaccbaacaaccaaababababccacccaababcbbcbbaabcacacbcbcccbcccbaabcbccccbbaabbcaaccaccabccbabbbbacccabbcaaaccbbaccbacabbbabbbbccbcaacbcacbbaacbbabaacbbabbcbcaababaacaabbabccbccacbabacccbcacbbbccabaaababcbbaccabbbbccbaacacbacbaabaababcaabbccacbbababbcccbcababccabbbaabaaaababacbabbaaacaacacaccaaabbacabbbacababbbbbbacccbaccbccacaaaabcbbbccabaccacbabccaaabacaabaababcaaacacaacabacaabbcbbaaaccababacacacabbbcbbababcccaaccaabbbbcbbbaabaacccaaccaaccbcccbcccbccbaabbbbaabccacaaacbaaabbbbacbcabccabcbbabbbaccaaabaccbbbccbbcbabaaacaaabababcbccccaaacaabccabbccccccabbcccaaacaacacbbaaccbbcbbcbcabaaacbaccabcbbbabbaaaccbcacbaacaabbabbccbbacbcacaaacccabccccababcccbabcabaabaccacccacbccaacbbbbcacaabbabaababcbcacccabaccbbaccccbacbcacaacbccbbbbcbcbbcaacacbabcaabccbbbbcabbbccbaaacaaacbbbbbcbabcbbacabbcabbccbacacccacaacccabaaccbacaaaaaaabbaccbcbacacabcaacbccbbbacbccacbaabaabbabcccabbbaccabaaabcbaccaacacbcaabcbcbbcccbbcbcacacbbbaabaabcabbcabacabaabbcacacaccccbabacacbaccaaabbabbaaacbbacbabcaabacacabcbbccbacccaabbabbaccccbacbcccacbacbbbbbcbacaaaabcbbaacaccaccbaacbcbbabaaccccaabcaaaaccacabababcaacbabbabacacbcbaccbabbcbbbaacccbcbbcabbbbbccabaaabbbabacabaaabbacaccaabbcaccacaccabbbccbcbcabaabcbcabbabaccabbcaabccbcaabcbababcbcaaaaabacbacbccccabacbcacbababccababccacbaacbaabaaabbaabccccbbaaaaaabacabbacbbcaacaabbaababaaaccaabcabaabbcbcaabacbbcbbaaaabcacbbcbaccaccaacbcbbabbbaabcaacbaacaaacbcaacbbbcbbcbabbccaccabababbccaabaacccaacaacaabcaaaababcaaccaccbacababccbaacaacbaacbbabacaaacabacbacaaaccbcbcaabcbabccaaccabbabaacccbbcbcccccccaabacacbbbcbcbbacbcbaabaaaaacaccabaaaacaccbbacabaababacabbcbcaaabcccabbcbbabbcccabbcabbaacbbccccbaabbaabacbcacbaabbabaabacaabbabcbcbbcacababacbccaabababaabbbaccccbbbccbaacccabcaabbbbbcacbbabbbbbcbbccabacabbbcacabcbacbacababababbbcabcbccccccbacaaaaabbcacacaccabcbaaacbaabbaabbbabaccbcabcbbcccaccaaaabaaccbccccabaccbbacabcccbccacabccaabbbcabcabbacabcbaaacbcbbaacacabcacaaaaacabbbcbababaaababcaaabcaabbbaabaabbaacacbabcaabccabbaaaaacabcbbacbcbaaaacbbbabcbacbcabaacbcbabcbbbaabbcacbcaaacbbcaaaaabbcaabcccacaaaccaabbaaabcabbabacbccaacaaccbcbbbcabccaabaaacccaabcabbbaaaaabaaccbabcbbbcbbacabbcccbccaaacccbbaabaacccaacbbccaabbcacbccbcbbccbcbabaacaabcabaaaacacccbcabbbcbbbcabcccccbcacabaaaaaaccbccacbbccaaccaaabaabcbbbababbaaaabcbabccbcccaccbbbcbaccbbbbcbbbacabacabbccabcaaaabbbabbabccaaaacaabcabbcacbabcccbbbcaacccabaabbbbbbcccbcccaabcaaaacabbcaabaaabbbbacaabbcaacababbababbacbcccccacabacabacbacbaaabbcacacbabcbbabcccbabaabbacabbbaacccbaacbbaccaababcccacabacccbaaaaacbabacaacbbcbccbaacaccbcbbbbbaaabcacbcabaabbabccabacbacabccbaabbabbcabcbacacabbccacaaabbaabcacabaacbbabbcbbbcaccccaaacbcacccacacbabcaccababcbbcabcaacccbcbbccccbabaacaaaacccacbbcabbbbbccbbbbaccacaacbccbbaaaaabbbcbacbaabccbcccbcaaacaccabccaccaaccaccacbacaaaacabbccaccbbbbabbbbcbcaaccabccbbbaccaaccbcacaacbbcabaabccabbacbabcabacbacbcbcbacbcabcaabccaccbacaaacacccccbcababbcbcbcabbcacacbbcaabcbcaccbabcabcbababaaccacbacccaacababbbcbbabbcbabcacbbccccbbbbaaacabaacccacbacabbbbbcacacababbbcbccbbbabcaaaacbabcaacabcbacacccbccacbbbacaabcaabcbbbccbccaabaacaabbacacccaccabacaccbbaaabacbbbbaccaacaccccabbaaacaabcaabbbbaacbcabacacacaccbccaacbbbbbcabaccaccacbaabcbccccbbcbcbccbccccaaabaacaccaaacbbacbbcbaabccbaabcbbcbaaabcbccccaabbcbacbaabbcabbaaabacccaccbbcbacabaacbcbbabaccbacababbccabbbabaabbbbbcbbcbbacabccaabcbccabcbccacaaacacacabacaaacaccaacaaaccaabbabbaaaacbcaccccccbabbcbbbccaaccacbcbcbacbbccabacccbcacbbabcbbbacccccbccbccacccbbbcabccbcaaaaccccabbbaaaccacbcaabaacbaabbbabbcbaccbccbbcaacaabbcabcaabbbccbbaabbacabbaabbbbbccaaaaacacabcacccaaaaabbbcbcabbaaacaccaccaccbcabbabaababbaacaccbcbbcacacbcaabaabaaaccacaababaabaabcaccacbccbcacbcabcccaaccacbccbbbcccaaabccbaccbbaababcccbbbbbaaabababaaacbaacccacbcbbbbbacaacacbbcaaabaacbccaacaaaaaacbcaabbbabbcbcbcaaacaaabcbaaacccabacabcacaabbabcbacbacbbbbaabbaacbbbbabcbccacbccacbaaacbaccbcccacbaccccbcbbbaaacaaacbcbbaccacbaababaccabcbcbbbaacbbbabbacacbcccbabcaabcabbaccbcbccbcacbbcccaabaaccabacbcbacbbcbcaaaccbbabccaaccbcbcacbabaacbbaaccccabccacabbbabacaabacbbbabbbcbcaacaaabcbacabcabccbccabaacaabcbcaacaabccccaacbbaccaabccbcacbabbaacbcbcacababbaabbbcccaccaaaaccbbbbbbacaccccacbccaacaccbcbabbcabbcabbababbaacbabbbbbbbbcbaaaaacbcbbccbbbaccaaaacacbbbccacbaabccabbaababbabaacababcbaaaaacbacababbacabbccccbbbcbbcabbcbcbcbabacccccaccaaaccbcccacbbbabbabcacbccabacabaabbbbbbbcbacccccbbcbaaaccbaccabbbbbccabbcbaacacbabbcababbbacbbccccababbcbccccabaaaaabbacbbcbbabcbccacbabbccabaaabcccbbbcabaacbcaccbcbbcbbccaccbccbbcbcbcaccacccbacbbcbacacbaacabcaccccccbccaccbcbaaacbcaccaacbacabacbabbbccbababaabaccbcaaacbabbbcbababbbacbaaacbcacacbaabacbabaaccbbacbaabacbcbcbbaacabbccacbbabbbcaabccccbbbaabaccccbaacabcabbaccaccbacaaaabcacacbcbcabcbaccaaabacccaacacccccbbcacaababbabbaabbbabbabccccbacabcabacbababcacabbbaaccbabbcabaabbacacccabacabababaccbaaacbbaccccacbabbacacbcacacbbcbbcbbaabccabbacaaaccaccbbacccbcaaabaacabbbbbcbccccacacbccabbcabaaccabaacabbaabbbccbbbcbcbcbacabbbcaaabaaababbbbabbabbbaacaabacaaacbccccbcaaaabcabbcbbccababaacbbbcbcaaaacbcbababacbacaabaacccaaaccbaccbabbacabaababacabababccbbaabacbcbbcaabbbccbaacbabbccbcbbbabcccbcccaccaaaacabacacabbcccbacbabacbcbaaccbaacaabcaacbbccaccaacaccacbcabbaaabbbcbabbcbaaacbbbbaaaabccabcbcaacbcaacaabbbacbacabbabaaabcaaabbabacbcbaabcbabcbacacabbbabcabbcaaabacabaccbcaccababacbcbcbcacaabbacabcbbabbcbcbcaaaccaccbccaccaacbcbababacbbcbaabaccbcbaaacbccabcbbabaacabaaaacccbcabbacbabbcacbbcabcabcabbacacccbccbccaaabbcbbbcaccabacabccbaaaaacbcabccaaaaaccabacccccbbaababccaccacabaaabcacababbabbacbbccbbccbaabcbbbbcabacbcacabacbcaaaabccbbbcbcbbbcbcbabaacabcaaaaccbcbcbcaaacbbabbabbcbccbabccaabccccccabbbbacacabbcbbcacbbcaabacacbaaababcbaabcbcbcacbbacbbcaaaccccaaabcaccbcabbbcbaabbacbaacbccbaccbaacbacbcbcaaccaabccacacbacabbaaccaaabacabaacaabacccacabbbbbccbcccaaababbbabbbabbcbcaccaabcbacabacbcbcbbccabaaccaabbbacaabcaaaccabacbabacaaccbcbbbcbcbabaabbabbcacacccccacaabccbaabbbcacbaccccbaacaaaccbaaccbcaacaaababcabaabbcabccbcbcccbccacaacacbcabbbbaaacababbacccccbacaccbbbabaacaacabccbccaababcbaacaaccccaacccabcacccbcaccaacababbccbccbcbaacbbbbbcbacbaaccaaaabacacabbbabccabccbacabaaabcaaaccbacacbabaabccbbbcbbbaaabcacabcbbbcbcabcbcbacacccbcabcbaabacabcbcbcbbabbbbacbabbcbacacaacaccbccbbbbbabbacbaacacacbcbcbbbcbcccaaaababbbbccbbbcbcabcbcacababccbbaaccabbabacbcbbaaaaababbcbaacbbbbbbaacbbbcbaabcbaaabaacabbabcccbbcbcccbcaaababcbaaacbccbaabbbbaaacbcabbacbbbaaabcbacbcaaabaaaaaacbacacccbbccaccabbbbcbbabccaaabcbcbbabccacbbbccbbbaaaababcbabcbbcccabbcbbcbbccbcaaaaccbbbcacaabbcaaaaabccbcbbccaabbccaccbcaacccbbbacbaccccccaacbcacaacababbbcccacbcacabaababbbacaabaaaaccccacbaccaabbcabcababccabacaccabccabbbaaabcccbbbacbcccbcaccacacacbabcbaabcabbbabacacbbaabaaaacaabbccaabbccacbcbbaabacbacbbcbcaccaababacaacbccbcbabbaabacabccbccccabaaaccabacacccacabcbcbbbbaacbaccacbbcaabcaacaccbaaabcabbbacabbabcccbcccbacacbaacbabcaccbbccccbccacccbaacbbbbbcccacbaabbbaacbccbbbbacababbabbcbcacabbccbcbacbaaacabababcbcabcbcbbcbbbbcaacacbccbbbababaccabcbbaabcabbbaaabaccabaaaccabbccbcaabcbbbbbabcacbbbcccaaabccbcacbcacbabcbaaccabbccaabbaababbccabbcacbcbbcccacaabcbbacacacaacababcbacacaabbbbbbabbcacccbacbabcbabacbbaaaccacbacaabbcbcacbcbacbbaabaaccbaaacbbbaccbbcccabaccaaabacccbcbcaccacacbbbaabacbaabacaaaabccbcbbcbcccbcacbbaacaaccaabbbbbacaaccabcaaaabbaabcbbaacaccbaaaaaabcacbabbacaabbccacacaabbbaccbbabacbbbabcbaacccbabcacbabaabcbbccaacaaabcbbbacbabbaacbacaababcababaaacbcbccbccbcbcccbbccaacbbcccbaccbccbcbbaaaccbbaacacbbbbcabcbbabbaaacaaaabbaabaabcbbccbacabccccbacbbcbababaacaacabcacabbbabcbcabbaabcbabcbacacaccbabbcbaaacacaccccacbcbaaccaabacabbcaacaacbaacccbcaacabbbbbaccabcbcbaacbaccccaabaaabcbbbbaccaababbaabcbcccabbcaabaabcbaaabbbacaaacacabbacbbccbcabcaaaaabbababbcabbbaacababacaccbbbbbcaaaaacaabccabaccbaaaccbbacbaaaaccbabbbcbbcbbabcbaccbabcccbbbbbcccabcbbcaaaabaaacbaaabaacbabccbcaacccabaaaccbcacbaaccaaabbbbccaacacbacacacbaabcbaabbccbcbcacbcbaaabacaacabbbabacbbcbaacccbaaccacabbacbbcbcbbbcaabbacabbcbbcbbabbaaabccccaabbbcbaaabcbaaaabbcbcbabbcbabbbaaccabacbccbcbcbacbcbbbabbcabbacabbbcbcbbbbccbbaaccbcbacccccaacaaccabbcabaacbcbcaaaaccaabbccaccbbbbabbbbccccbbccacbcccabcaabccaaacbaabbbcccbbbccbcbbbbaaaabcbabcaacbcabbbbaabcbabccabcabbbacccbbbcabbaaccaaacbbcaacbacbacccaccbcbbcabbcbcabccbcaccacabcccccbbaacabcacaaaacbacbbcacccbbbaaacbbccacccbbbcbccaabcccccbaabbaccabbbccaaaabcbcccaabbabbabaaaabcaccacbbbacacbbbcacbaacabbbacabaccaccbcccbcccccaacacbccbaacaaabbcbbcbaabbabaaabbacabcbcbaaacacababcbabcbacabaacbaaaacabcbcbcbbaccababccbabcbbccbababacbaaccbccabacabcbbbbcbbcababbbbabbaaccbbcbcabcaaccbcbbabcccbbabbbaccbcaaacaaaaacacbaabbcbababacbcbbbbbaaaccbcccbcabaaccaccacbcbbbaacccbaabbacacacbacaaaabbcaccacccccaccbccbcabcbbcbcacabcbabccbacbbabbbaaaccbacaaabbabaabcbbababcacbacaabcccacacacaaaccaaccbcaccccabbcaabcbcacaaccbabacbacbcbaacaaaccbabcbcbbbbcbcaaabcacbabcbaaaabbacbbabcacacccaaabcbbbbbaaabbccabaccacaabcacbabbcacaacbbbbccbaccbcabbcccbccacabcacbaaaaccabccbcbccbbccccbccbaaaabccbabbacbacbcccbaaabacabcabcbacabcbacabcaacbaaabacaaacaabcabbbaaaaacbbbbaacbbcabaaaacccabacccacaabaabaccacacbbbcbcaacaccbaaccaccccaacabcccaaaacabcbbacaabbababbcccabbaaccacbabbccabbaacbbcbbbccbcbbacabbabccabbccaaacabaaaacacbaccbabccacaaabcbccbacaabaaabbbbcacbacbabccbbbcaaaaaacbbbccaacaacacbcacaaaaabcbbcccacbbbbbaabaaabcabcabbaaccbbcaacbcbbabbcbbbacbbacaaaccbcaacbabbccbbcccababaaacaccbabbabcabccaccabbccbacbbacbacbcaaabaccaacbbaacaccbbcaaabcacababccbabcbccababbabbccccbbaabbcbaacabcbcbacbccaabacabbccccbbaacabbbbabccaaaabcabcbabacacabcccacbabbbababacaaccabaabbaaaabbabacbbcbabbaacaaabcaabcabccababcbbcbbaaabcccaaabaacaaccccacbbaccbbbcbacbcbaacbcaccbccabbcbccaaaaccbcccccbbbabacbbbbbccacbbbacacaacccbababcccabbbacbacabcbbcbbcbcbcaccbaccccbcabbcccaacccbbcacccbacaaabbacaababbabbcabbacbacbcbaccbcaacbbaabcaaabccabbabbbcbbbbbbbbcccacbbcabacabcbaacaabaccbbababacbcbbaccacbbbabccaccbbcabccbbabaccaaacabccaccbbbacbcbcabcbaaaaacbacabbaabaaaaacccabaccbacacbbccabaccbaccaacbbcaaacccbcaabaacbcaccbcccaabccaccbaabaaaaccccabbcbabcabacbbbcbcabaaacbcabbbbbbcccabbccbaabcaacbaaaccbbaaabaababbbbaaacaccaaacbaacbaabaacabcabbcbaacababcbabaabbabbacacaccbabaacbbaacccbcbcabbabbbcccabcbcacbcaacbcabcaacabccccacccccabbabcaaccabbbcbcccacacbacabbcccbbacbbaaaabacababbcacbbaabaccbbcbcbbbbbabbabcbacacbccbbaccabbbcacbabcbabbcccbcbbbcaccbbcbbcaccacacccabcaabacacbaabbcccaccccacabcbbacbabaababccaacbababcccaababbcbaacbaccaaabaabbaacaccabccbcaccbbaabbabbbcaaaabbbbcbbbcccccacabcaabacbbcbbbbabaccbbaacacbababbcbbcacbacacbccabaacabbbcabbabcaababcccbaccbabcccababbbcbbaacaaaccabbccccccabaabbaacabbbacbbcacbabcaacabbaaccbcbbaabaccbbbbcbbbbbcaabaccaaccbccbbcbaabaaababcccaabccbcbccccbcacacbbababccaabbabbabbbcaccbccbbcabcbbcabbabaabaaccaacccaabaaabcacbcabccacaabcbaabbaabbcccacccbaccaabaccbbccbcbcacabaccbaacbcbbcacacccccabbabbbabcbcbaacbbcbcaccbbcabcbcbbccaacbccbacbcbbbbccccbbbabaaaaaabcbaccbbbbacccbaaaaccabccabaabcbacccbbacccbacaccbacbabbbcaccaabcbcbaaaccccccbbbbccabacbbbbacabacaacccbbbcacabacabbcccaccacbabaacaccccccbaaccbbacccbccbaaacacabcaaaaccbcaacccbaccbababaabcbacbccabacbaabcabbbabbccacacbbcacccbaaccacccbcccabbbcbbcbbacaaabccaaacaacabbbbaaababbbbbcabbbccabcbcaabacbbbcacbccacaacbcbccbbabbbbbccccbacbccbabbccbbacbcccaccaaacbcaaaccacbcababacaaacccbacccccbacbcbbaacccbbbbcbbaacccbbccbcaaaaccaabcabbaaaaaccbaacabbbbaabcbaabacaaccabbabbbcacaaaaaacacaabcbcbccbbbacbccacaccaababacaacabccbbababacbbbbabbbacaacbabbbccabacbbcacabbbcacabbcaccbcccabaccaccbbbbcbbcababcaaccabbbcbccccaccccaaaaaabbcaacccacabbccbbacbcaaacccbaabacaaaaacaabcccaaabbbcbaacbacccaaccbccbabbcacbcaaacabcbbbabacacccaacabaabcaabbccccaaacacbbabcacbbccacabaccacaacbbbbacbccabccabbbaabcbaccccaacabbacabcaabbccacbcacabbccccabcacabcbacacabbbbccbcaabbbccbcaacbbabcbbccbabacbcccbaabbaabbaabcbaccaacaacabccabbbcbbbaacacbccbbcbaccccbcaababccabacbbaacabcabcaaaaabbbacbbcaaacbbbcccaacabcacaccbcbaababbccacaacbcbabacacaaabacaacbbbcbaacbbbbbcabcbbbcaaabacabaacbcacacbaabccbaabbcabcbcacabaaccabcacababbabccbcaaacaabacbcbaccbcbbcbababccbcbcbcacbbcabbaabcaaacbbcabbacbcbabcbaccaaaababbbcacccacabcbcbbabaacbcaabbababaabbbcacbacabbbabbabaccbacbabbababcbabaabbabaaaccababcabbccbbabcacccbaacbacabbabaacaccaacacbcabcbcabbbabbbaabcabcbbbbbabccbbbccccacbbcbaacbccaacaacaccbacbcacaabbbbcacbabaaaabccbbabbcccccbbabcaaccacacbbcacaabbabcbcabbcbcbbacbcabaacaaabbbcbababaabcacbabbbccbcacccbacbbbcaccbccaaabbcaccbbcbcbbacaccbcaaabbbaaccbccaabbbbcabccbbabbacabcbaaaccabcaaccbccabcbbbababcacccaabcabbaccbbccbaaaabbcacbccbbacccaabccaaabbaaacabbabaabccbacccbacabcaccabacbbaabbbaaccbaabbacbacaccbccaabcccbcacbbabacabbbcabcabcaaacabcabbaccbbcaaaababbcbacbbbaccbaaccccaabccbaaccbcbaacaaacbaacbacccbbbbbacccabacacbbabacacccaabbbbacccaabababbccabcabccbabacaabaaabaccccbccabcbbbbaaacbccbabbabbbccabbcbbcbbbccaabaabccbbcabaccbacbacccbbbcccbbbcaaacacaacaabbcabcabcccacaacbaaacbacaccbaaaccbbcccbccbbbabbcccabbcacbbcccaaaabaccbcccbbabcaabaacbcaccaabcaaccbcaaacbcaaaabbacaaabccbabcabbbbabaacbcaabcbaacbbaacbaccbcccbcbcabccacbbbaaaabbbcccbacccbccabacbbabcacccbacbbbbacbabccbaacabaacbcacccbcbcbbacbaacbbabaacbcaaaacacacbbcaccbccaacaccbcabbaccaccaccbacbbcabbaccaabaccbbcccbbbcbbaabacbaababbbccbcbbbbbbabbcbaabcaccacacbcacbacbacbcaccaacbcbccaaacbaccabbcbccbcbabaabbabcabaaaababbbbacaaabacbcaabccbbcbbbcccaaaccbaabaabbbcccccbbabcabcbacaccacaaccbcbaabbbcbaacbbcacbbbbacbbbabbbbabccbaabcccbaabacabbbbacacbacccccabcbcacabcaccabcaabcabbcaaabbbcacbacccbaabcbcacabaaccacaacacbacaaaccbabcababbacabbacaacacbaacbbacabbcbcaacbccaaabcaaacabcbaaabccabaaacaacbaaccaabaccabcbccabacccbccbcbbbccbacbcacbccabaabacccbbbacbbbcbcbabcaaccabcabbbbcabcbbbccaccaacbccacbbbacbabbaccabbccbbbaaaacbbbbbcacabbabbcaacaabbcbbcabacabbcccbccbabbbabaabbababaabcacaaaacaacbaacabcbaccccaccaacaabcaacbcbbbabbacaabbabccaacacaaaaccbbacacbbaaaaacabaacbabccacbbccaaaacbcbacabcabccacbacbccaacbabcccbaabacabcabaaaacccacccabacbacccbcccaabcbacacbacbabacbbbcccbcbaabcccacccccbcaccabacaacccbabbbbabaaabbabcabbbabcbcabbabccccccabaaaacbcbccbcbbbbbaccbabbacbbbaaccbbbbabbcaabcaaababbcbcabbbbaaaaccaaaccaaaaabcbabacbcccbcbaacbcbbcbbcbacbbacbccaccaaaaabaccccaccacbbcbacbaaabaababcbbabbbaacababaaabccabcbacccbbaacbccabbcbcbccbaaacccacbaccccbabbababbbbcaaabccccaabcacaacabacaabcaabacbcacabbbbbcbabcbabbbbccbcbaabaccabcccbaaaabcabbabccacaaacacbcccbaccaababbaaaacabbaacaaaaaabaabbcbcbbbacaccabcbbaacabcbcabacabaaabcbbbcbbbcbaabcbcccbcaaccbaaaababbcaaacaccbabcbaccbacccbbabbcacabaacaacbccccaacabcbbcaabbbbacaabbacacaaaabbbaaaccccabbacabaababaaabaabbaaabbbbbacbcabccacbaaacaacbaaababbccbbbccacaaccacbbbccaccbaacabaacaacbabcacaacbbabcccbaabccbabbabbbacaabcbaacbabccabababccbabcabbbaacacaabbbccccbbaaacacaaccbbaabbaacbbaaacbcabcbabbbacbaaaccacacccccacbacbaaacabccbbcbbccaccaaabbbbbcacbcbcbbabaaabcaacabcccbabbbbabcaccbbbaabaacbabcaaacbcbcccaccbaccbbbabccaaabbcaaacaacacbbabbccccaccbbbcabababacaaccababacbbbcbacaacaacbbccabaaccaaabbaaaaaccccacbabcccbbabbbbcaabaaacaaaacaacbacccbaaaaacccbcabcbcbacaabbcbcabbacaabacaabacbcacabaccbbbaabcacbcaacccbbcaccbbcbbaccacabaabbacbbacaaabacbacabaabcbbcccababbcbbbacaacaaabaaccababcaaaaaabbbbabccaccbcaccccbcbccababacbacaacccbbbabbbcccacccaaccacbacbaaccabaabaabbacbbcbcbccaacaaccacccabaacbaccccacbccababccbcaaaaccbaacabaaaabbaaaccacaccbbbacaccccabaccaacabbbbcacaccacaccacaabcccbbbbcbbbcbbbbabcbaaababcbaabacaacaccaabbbabccacaaabbaacaaabcabbbbaacbcbcabababaacbbaaacabbbaabbbccaabaaabcaccbcbcbaaaaabbcbbccccaaacbaabaaacbcbcccbaaacbacaaaacabaabcccccaacccbbabbbccaaababbbbbaaababbacbcacbbccaacbbbcabcaababbbccbbcabccbccccbaaabbaaacbabbbabbbbaccacbacabbcbacaabaacccbbcbbbcccbaaaccaccbabcccbaaaacabbcbbabbbbccabbabbcbcabcbbcacbbcbbccbcbacaaaaccbabcccbcaacabbccbcacccaacccabaaaaacbbcbabbccbcacbabccbccccabccbcbcabbaacbbccbaacaabaaaacbcabbbacccaccaaabaacabcaccaabaaaccbbccacbcccaccacccabbacaaacbcbaabcbcbbacaaabbccacacbcbbccabbacacacbcabcbabbbbaabbaabcbbcacbcbabcbcccabbbaaccbcabaabcabbbcacaaacacbcaabbcbcbabbabacbcbbabccaaacabccbabbbbcacaaabcbbacbcababcbbbabbbcaabbcbbbacacbccbababacabcbbacacabbabcabccabbaaaacaabcabacbcbaabaaabcbccacbbbbcbcbaccbcccbbabacbabbcabcacaaccbbbbccabcbaabacbabbcaccabbcabbcbbbaaccaaabccabacacaccbabbaacbacbbbaababbbbbcacaaabaabcbcccbabccaccaaabbcbcababaaabbcbbcbabccbcccbbabbacccacacacabcccccbcacbbbabcbccbcbccbcbbbbbbbababbcabacbcaaccbbccbcbccbababbacbabbbbbcbbccacaacbcccccccbbaccaacccbcabcacbbbabaabccbcbcaccccccbbbacbbbbccaacabbcbabaabccacccccbcaaaacaacbcccbaacacbaabcbcbcbbaccbcabbbcaacaaccaababccaaaacabbcbaababbacbaabbbacbbbcacbcbccccacbcbbcbbbccbccacccccaabaaaababcbacccaabbbbcccbbaaabbaacbcacabacaccaacbbaacbabbbbcaccbaababbccbabccaabbaabacbcbbbcbbcbcaccaaacbbaabaaccbcaaacbbaccbacaccbbcaccacbbbcaaaaaabbbaacabbaccaababbbbaabacccbaabacbaaccaacaccccabbcaabbbbcaaaccacccababaacaccbbaaabbcbcbaabcaaaaccabaacccbbabbcccacccabcbbbbccbacabababccabcacaaabbaccacbccbbacaacabcbaabbbaabbbbbaacaaababcababcbbbbcbccaabbbbbcaccbccabbabbbbbcacacbaacccbcacbacaabacccccbacaaaccbabaaccbaaacacbacabcbbbcabbaabaabaaabcbabbabbaabcabbaaaacbababccabcbbcacaabaabaacbabccbcaaacbbababcbabccccaaaaacbcbccaccabcbacccbcbabcbccbbaabccabcacbcbacbaaacaacaacabaabbaacabcabcaaaacaccbacbcbabaccbbbcbbcccbbaccaacaccbabccaabcaccaccbbabccbaaabcbccabaccacabbabcbcbbaccbacbbcaaaccaaaababacabbcbabaabbaccacbbcbcaccbcaacbbbaacbaacaabbbabcabbacaaaccacbaaabcbaccabbaccbcccbcacbccccccbbcbccccababcabbbbaabcccbbcbcbbccccccbacaacbacacccaaabacbbaaababacaacbabccbaaaabbaabbcabbbccbbacacabaccacccaacacacbccbbbbaacbacccabacaacbaacabbbbcabaccbccbcababccaccabbbacaacccbabaccacbccbbbcaacbababccacccacaabcbbcaaababcbcccbaccacacabbbbabbaabacccbbcbcbabcbcbcbaccabbbbbbbbbbccababccbaccbcaabcaacccaaaacbcbcacbbcbbaaacabaabbacbcaaccaccbccacbbccacaabbcabccbbbcaacbaabbacbcbcbabaccbcabbbcbbbcbbccccbaaabcaacaababcbabbcbbbbbcacbaccaacbccbbbbbbcabcbccbbbbaccaaaccbbbcccaabbacabbcccaaaccbccaaabbbcbcbbbcaacbbaabcccaabcabbcbbabbaacbacbbbabacaaabcaabcacabbababbaacaacbababcbbcbbcbcaabbccacbacacbbbbbbbcacaabcaacbbccbbbcaccccbccaaacaacccccabcbabaaabbcaabcacccaacbcbaabbbbcaaccbcbbbaabbaaacacaababcbbcbacababaaacbbbcabaaaabaaaccccbccacbabccccabcabbacccacbabacccbcaccbcacabaacbbcbabbabacabaacabcbaaabaaacbbcaccaabbcbcbacccacbcbccaaaaaaabcccbbbcaacacababacccaabbcbbbbbbacabbbaabbabccaaabcaacbbbaccccabcbacabccabcabaabacabcbcaaabaabbbbcccabacabccccbccacbabcabbbbcbccaccaacbcccbbccccbcccaaaacaccbccaabcbbcccbaacbacbccbbbababcaaaaaababaaccbcaccbcacacaacbaabbbcacbbcacbcbbbcccbaaacababccccaabbabbbbcabacaabbbbcbaacacbbabccacbcaaaaacccbcbabaacbccbcbbbcbabcbbcbacbaacacccaabbcaacbaaaaccbccacbababaaacccaaabbabbcbbbbcaacbcabaaabcabccbaacccabcacabccbacbbbccbaaabccbbabccbabbccacaabcccabbbbaaabcbcbaabcbabbcbacbcabbaccaabbbccacbccaccabbbabcabacbccccbcabcbbbcaccacbcaacababcbacabaabccacccbbaccbbccabaccabccaaaacacbabcaaaaabcabbbbabcbbacbbcbacaabacacabacbcbabbcbcabcabccbbacababaaabaaacbcbcbabbbbbbaabccbbaacbccbbcabcacaaacacacababbcbcbaabbcccababcacbaabcbabaabaabbccbbcaabaaccccabababbabcbabaabbacaabccbacbacbcbacbabacbababacbaaaabccbcbabaabbacbaccbabcabaaccbbabccaacccccbbcbbacbaacbbaaabaabbabbccccccababaabbacaaabbacbaacbbcbbccccaaaaabcabcbaabcbbbbbabbacabacbacbbbbbbbaaaaaabbcbcaabaacbbbbabacaacabbaacacaccaabcaaccaccbabcaabacccaaccacacabccacaaaccbccbabbaabcbbcacbacbabcbbcabcaaabcbaaacabbcbcbccbcacbbacababccccacbbaccabcabcbbabaaababbcacababbabbcacccbacccccbaccbaabcbcccbcbbbaacbbbbbbcaaabcabbbbcabbabaabcbcabaabbacbabcbbcbbbacbaccaccbbbaaacacbcaccbccacbabacaabcacaccaccbababbbcacabaaacccacbacaacabaccaccbbbaabbcbbccbabcaabbccbbbaabcaccabacabbbcbcbaaabbbbcbcccacabbbbaabbaacacbaabacbbcbaabcccbcacbbcabaacaccccaccccccbbabbcabcbbaacccaaaccacacaabbaabbbacbbbaaccbaaacccbcbcccaacbaaacbaacaacaaacbbcaccababbcccbbccbbaabcabbccaabcbcbacacbbbbaaacacbcbbbbcaabbbbccaccabbbaaacaaaacccaacaabaaababaccacccacbcabbaccbcaacccabccabbcacaabbcbababbccbabcbbabcabaaccbbabcccababccabbcbabcaabbcaabbcbaacabcbcaabbcbbaacaaaaabcccabbbbbabcaaccbbaacacbbbaaacbbcabcaaaabcccabbacbcabccbbcaccbacbccbacbbaacacabbabbacbaabcbbbcbabaaaaaababccbbbcbbbbccbabccbbbaccabccccbcaaaaccaacccaaaccacccababcbabcabbacbaaabacacbbabbbccacbcaaacbcbbabbbaaccaacbcccacacccbbaabbbabaacabaaabaccacaacbaabacaababbacbbbcaacccbcbbbbabcbccbacabbaacaaaccbbcbaaaababbcccbcbacbccacbaabaaacaabcbaaccabaacacbbbabbcacaaabbcccacbababcabcbacaaccccbaacbbbbcbacaabababcccbacbaaaaaaacabcccaabbabcacacbccaabacabacbccbbcbbbcacbbbabaacbcbbaabacaccabcacabaaaacabbcbbabaccbcbacbaaacbcaaabcbabaaaacccccccbbcacaabcabbaccccbabcccbacabbbbaababcbccabbacbbabcbbbcacccacbababbaabbbaaccbbbcccaccabbbaaccbccbccbccaccbbbcbbbcacabaacbabcaabbababababaacaaaccaccbbaacbcbacbbcbbbabcbabbccbacbbcbccbabaccbcbbcbabaabbaccbbbcbacacbbcacaabbcabbccabbbcaaccacbcbaabcabcaaacabbbacbacababbbbababbaaaaaacaaabccbbcbcccaccabbaccacaaaccccbaacbcabbcaaacaaccacbcbabbbacaccbaacacaccabbccaccaabcaacccbbcbcaccbacbcacbcccacccbccbbaaacaaabbababccabbcacbabbbcabcacacabaaccacabbacccbccaccbcacbaaabbaccaabbbaacaaaacaaaaccccabbbccbbabbcaabcbcbccbccaaccabcccbababccccabcabaababaabbbbbabcacbbbbbccbcabbccbccabbcabbcabaacabaabbcccababbbbccaacacacbcaaaabccababaaacaaccccabbbaccbccbbbcacacaacbbabbaaccababcbabbbcbaccaccccababaababccbabbcabccabaccbaacacbcaccbcaacbaababcaaaabbbccccbbcbaaabbbbccacabbcabababcccaabcbabbbaacbcabbabbcccabccacbbacbcabbcccccbcbbabacacaaaaabacabccbabbcabcccaabbabcaacbaccaacbaabbaccbbbbcaccaccaccbcbbcbbbaababcbabcbaabbcbaccaacccabaccbacbcaccaabcbabcbccbcbbcbcbabbabacbaccccabcbbabbcabccbbccaacbcbbbbccabababaabaabcbbaaccabbacbbaacbcbbcbcbbcccababaaabbcccbbababcbcbbabbcacaccbbcacaaccccccbcbcababcbaacbabcbcccabcccacbcabcacbbbbccccbbccccaacaccaccbacaccbcabbbabcbaaaaacabcbbaaabaabaccabacaacaaaabaababaaacabcaccbccbabbbbcbbcbaabcbacababbcbaabcababcbbbccbbbcabbaaccbcbccbacbccbcaaccbbccbbccaababbbabcabaaaabaabcabcacbacacababaaacbbcabcacaabaccccaabbccccacbcaabccbbbcbbcbabbcbbabcacbaccaabcaaabacabbaacbccaccccaabababbacaaacaccbcacacbacbcccabcbbabbbbbbbcbaacabbccbabcabbbbbcabcccbcbccccbbacabacaacaabcaccbcbaabcccccbbcaaacaacbaabaabacbccaccacababcabaacaaccacaacaaaabccacaabcbbcacabbccbbabbbbcbacbbbcbcabcacabbbbbcccbaacccbcaabaaaaaaaaabaccaaabcaacbcacaaaacbbabccccbcbcbbbbccbacabbcaacbbcacaaacbbbcbbcbbcacbcbcaabcbcbacbcbabcaaabacbccbbbbbbcbcbbbbbccccababcbbcbbbcaacaabbbaabacbccaaaaccaacbcaaaaacaacabacbacacbcbccabacbcabcccabcaaccbcabaacaccbaaabbcbcacbbbaaabaacabacabbcbbbcabbbababcabbbaaabbaacbccaaaaabbbbbcaccccabcbbbaaaaccbacbbacaccbaabbcaacccaacacabaccabcaaacacaaaaabbcbaabacbacbcbcbbbbcacbabbcabbacbabbbcbabbacaabbabcacbabacaababcbccaaacaacbcccbbcaabaaacaaccccbccccccbcaabaacabbcaccbaabaacbcbbbbccabbacbcccabacbaaabbbacaaaaaccaabbbbcababccccbabbccaabaacbbabcaaabcbaaccbbcbabaabbbbccaaaabccacccabcabcbcccbabaacbaabccbccbaacaabbacccbabcacbbbbacabaccabcccbbcabcabcaaaccaaabcacccabaccaaccabbbbacacaacacbbbabaacaaacbbaacaaacabcaaaaabbcbcaabcccaacabaacacbbbbacaaaaccbbcacccccacbbcbbbbcaabbabaacbabcbaaaacbcaabcbbabaabcccbccacaaaaccbbbbcbabaabacbbcbaabbabccccacaaacbccccbcbcacbbaaacbabcabacbcbaaabbbbaccbcccacbcacbabbaababacbbbacababbcacaccbccaccbaccccccbcbaabcaacbbcbbccbbcabcbabbaacbccabaccbabcacabbacbccaabccbcbcaabcababbacacacbbcbcaccbcbcaacbaabaccaabbbcaccaacaaabbcbabbbaacccaccabccbcbacccccbaacabccaacbccaaaacabbcbbcbccbccabbcababbacbcacccccabcbbbaaabbbbcacbaabcbbaabaccccbaabbbbbcacbbbbccbccabbaaabacaababccaabacbaabccbcaaccbcbcaababbbccbccbaacaaaabaacaabcbccabaabaaaacaabbcabaaabbaabccccacbbcaacacacaaabcccbaabbbcabcabbcccccccbbcbaaaaccbaaaccacbcaacabcacacbabcbbbbbbccaccabcaabaccbbabacbccaccabaabbccabbcbacccccccbccbaccbababbaaaaabcbcbaccabcbbbbbcbcaccbacccbcbbabbaacaaaabccbabbccccabbccaacabbcaccbabcbbbacbccabcbabbccbccbcbbaacaaababaabcabacaacbababcccbabcabbaaaacbaabcacbbcaabaaaababcbbabcaacabbaaacccbbcbaaacbabcbccbabcbaabbabaabbbbcacaabaacccbcbbaacacabacccbaabcbacccacaaccbbbacccbcbcabccaaaababcaccccbccbabcccbbaabbaacabbbabccaacaabbccabcbacccbbcccbbcabaaccbabacbbacaccbbbbcabbcaaabcabcabbcabcabbccccabccccbccacccabbbbababcaabaaabbbbbbbccbcbccaaabcacbbcbcbcbabbbaabccbcbcaabbbabcaaaccaacbacbcbaabcccbccabcbcaccbcbbbabbcaccacacccacbcbacbbbccacbcccaccabbcaabbabbacabcbababcaccbbbaacccbbcababcbbcabacbacbacbbaabbbaacaccacababbbaacccbbcacaacbcbacabccbabcaaaccbabcaacaabbbbbaccbbbbabacabccbbcccaaaaaccccacaccacaaaabcbcbaacacaabaaabbacccaaabaaaacbabbacacabbacacabbabacaaaabaacacabababaabcbccaacbabbbcaaabccacbaaacccaabbcacabcccbbaaabbbabcacacababacbbbaaccccaaaaccaabbacbbbcbaacbcbaaaaccabbcbacaabcbcbcbcabbbcccacbabccabcbaababacaabcbbcbcbaacbaacbabcbcaaabcacccccbcccacbbaacbbaaccabbbabcabaaccacacbaccccaaacabbcbbcabbbaaacbacbbbcaccccaababccbabbccbcaaaabcbababbbcaaaaabaccaccbcaacccabbcabacababaacbaccbaaacbabaaacacbbabacabbbbbbacbbcbccbcacbbbcbcbaaccaaccababbaccacccccbcbbccacabbbcaaacbacbaccbbccbcacabccacabbbccbccccbaaaaaacaabaaacbaacaccccbbcbbbababcaccbacbccaacaacbccccaabccbbccaaaccacbabbccccabcacacaaacbaaacaacaaabbbcabbacbaacbcbbbcacbccccacbccaccbbcbcababccacccaccaaaacbcabbcbcacbabccbbbaabbacccacbbcbacccbaabbbccaacbabccabacbabcbcaabccbcbbabbaaaccbbcacccabaccbaaaacccaacccbccbaabccabaccbbcbbacacbacbcbabcabcbbabbbacccacbcaacacbcccbbabccacbabacbbcaccccabccccbaccbbcacabaaaababbabcbaabacbbcccabbcbbacbacabcccbbababacabaccbcbabaaacacbcaaabaccaabccaabcbccbbbaaaccabaabcacbbcaacacccbbccbbabacbbccacccbcbabcabbbbacbbababccaaabbcccbcbcbccbabbaccbccbcccbbbccbabcccacbbbbabacacccbbabcbcaabcbaaabcbcccbbbabcccaacbccbcccaabbabaaabbabcabcbcaccaababbbaaaccccabbaabbcabcbbbbbccabacacccaaabcccabcbcaccabaacbcbbbabaacbbbcacbababaabbabbaccacacbcacbcaacabbbbaccaabaacbccccaaacababbcbcaabcccabacbccccbbbbbabbaaccaaccbcabcbaccccccabbabcababbacaabbbbbcbbbacacbbabcbaabbbcbacabccacacababcbccacbccbcbacbccacacbabcaacbbbbaaccabcababcbaabaabbbbccacbbccabaaacbaaaacbccbaccbcbacbccbbabbcccbacabbaabbabacacaccccaabbcaccbcabacaacbacacabababacababbbbabaaabacbbcacbcbbbabcbacccbaccbaaaacbacabcbaacbbabbaababacaacbaccbacbccbbabccbacacaccababbacabbaabcbbbcbbbbccbbcbabccbbaaabbcbababcbcbaacacababccbaaacaccabbcabbcccbababcbccbabcccbccbabacbabbaccccbaacabccaaaaccacacaccabcccacbabcacbcbccbcaabbabcababbabbcaaaabbaacbaacaabbabbaaaaabcbaccbacbbbcbaabccbaaaaaaaabcabbabbbabaaabacbbbbbabaabacbaaabbacccaccacccbccabbbacabaaaaaccccaaabbaababbaaacacccaaababbacabbcacbbccaaaacbbccabbbbacabacbcabbcbacccbbcbabcbaabbcacbacccccaaabcabaacabccabaacbcbbabaabccbaaabccbbbccbaabcacbaaccaabacaaabaacaaacbbabcaabbcbcbabcacccccccaacbbccaccbcbcccccbbbcbbbacababaccacaabbaaabbbaccbcbbcbcbbaaaabcaacbbcbcbaaacacbbabbbacabaabacacbbabcccaabcabbacbbbcacccbababcaacbcbbaccaabcabcccbccbcaabbccbbbcacccbabaabaacaaccbacacccaccbcaabacaaabbaccbabccabcabbccbbbaabcacababaabcbaccccbbbacaaabbcccabaccacbbcbacbbcbbbbbcabaacabcaaacaacbaaabbcccaaccccabcbabaaccbbbacaabacaabbbbcbcabcabaccacabcacbbabccabbbcbabcabccbccbcbaaaaabbcacacccbcccccbbaabacabaccbcbccabbcacbcaccccaaaaacbaabbcacabbcabacbcccbbbbbcabaabcbaccbccbbcbacabcbbbacbbccaccacbcacaabcbcbbbabababcbcaabbbbcabcaaaccacbbbabbbbcbacabccbcbcababababbacbacbabcabcbcaaccbaacaaccbcaccaacbbccbbaaaababccaaaacacacbcacbcbabbcaaabaacacbcbcacccccabacbbccbbbcbcccbbaacaabaaccbcccbacbacabcbbcccabbccaccabaabcabbccbaaccbbacabaaccabbaabbcaabbabbbcaccbcababcbabaabcbccaccababbacccbbbbbbcbbaccaaaaaaabaaabcbaaaabcccaccbbcabccabccabbbcaacaaacccaacaabababcaaabcacbaccbbacbcaccbacccabcabcacaccbbccbccbbabbbbbaacccbccccaabbabacbacbabacacbccccacaabaabcbccabccaaacacbcbacccccbbbabbbbabbbbaccbbbbabacbaabacaaacbaabbabacccbaacbbbabbcaccaccbaacccaacacbbcaaacbaabaaaaacabbabbcacbbaaacccaabaccbabbabbcabccbccacacaabaaaaabbccbaacaabcabbaccaccaccbbaacccbcaaccbcacaaccbabccbaabbbabcbcabaaaacaaacbaaacbcbcababbbaaacaccbcacbacabbcbccbaaaaabaaccaabcbbbacbccaabaaccabbaccacbcbacbcaaaccabaaccaaacaabbaccbabccbcacabcbbbcaaaabcbcbccaacbcaaaaaccbabbccbbbcababbcaccbacbcbbbbbbbcbccbacbacbbbcbabccbbcccaabcaacacacbabcbacccaaccababaabcbccacbaaaacbbababaacabcbbaaaababccacbacccbaacbaabbcccbccabbbbacbcbaabbbaabccababbbbbacbcbaabcaabaabaacabccccaacaccccaabaacacbaaccbbcacabbbccbbaaaaabbacabccbbbccbbabbabcacbaaaaaccabcbcccaacbbabbbbcbabaabbaacaaaaabccabbbbbaccaaacabbcacccacccaccbabcaacacacbbabbbacccbcbccabbcaccaaccbaaabaacbbbaacababcbbcbbbbbbaacbaabcaccabcaaaabacbacbacacbabcbbcaacaaacccaccacbccabccaaabbcaccccacccbccbcbacbcccbacabcccccbaccabcccacacacaabcabbbbaabaaccbbaabbcacbacbacbabbabcacbcbbabaabbaacccabaabacbcaccaacaabacaaaababaabcccaaabbbbbcccaabacaaccbcabaabaccabbbbcccabaaacacbbabcabcccbcabbbcbcbbccacccbcbbbaaacaaccbcbccacabacaaabbaaacababaaccccbbacaccbaccabbcbbabaccacacabaacbabbabcbcbcaccaacbcbbaacbccbbbbcaaaaacacacaacccbbababccbccbcabcbaccaccbbacacbaacbaacaacaabacaccbabacbbccbbaacbcacbabccaabaaacacabbccbacbccbbaacbabaaababcccbbbbbbcbbaaaacbaabccbcaacbaaaacbaaccbacabaccbabaaaabbababbabababbabbacbbcaabcabaabccbbcacbcaacabcacbababaaccbabbbcacbbcabbbbbabaaaaaacbacabccbabbcabcaabbabbacaabbcaaabbbcbbaabcbaaacabbbabbaacacaccaabacccabccacccaaacccbabcabbbcaabccccccaccbccbaacbbababbbbccabbbaabccabaacbaaacccbcbccacacaaabbabccacabacacabbbbbaccbcaaccaabcbbbbbccccbbabbbabcbcbcabbcccbbcaaabacacbabaacccccabccabacabcbcabbbaabbcacaaccbcbcccbccaaaaaaaabcaaabcccbbbcbccbbcabbaacbcaccacabbaaccccaccaaccbbcbbbabcbbbbccabbaaabcabbbbaaacaacbbbaccabbacbcbbabbcaabbcabaabbbcbcaaabccacaaabcbbbaaaaabcabababaabaaabbcbcbbccacaacaacaacaabcaabbaabcabcccabbbcaaacbabcabcaaacbacbbacacabacbcbccaacaabbabbacaacccbaabcbacbccbccacbabcacabcabbcaacbaaacccacababaaccabcbbababcabacaaababcbababcabaabccacaaabaacccaaccaababbcaabbaccbccabccbbbaaaaabbbaacccaaccaabcccbbbcbcabcbccbbcabbbcaacbcaccccbbabccabbcabbaacabbbbcbbbcbccbacaccaacbbaccbbbacacbccbbaccaaccbbaacbbbbaaccacacaaaccacccbcaababcacbacccaaacabcbbaccaaacacbaacabaacbbbabbcacccccccbabcbbcaccbababbacbbbbcbbacbabbcabaacbccacbbcaabaaacabbaaabacbcaabaacbcbaaabbacbaaccaabbbbbaaaabababcbcababbaabcababcacbbbacbcabbabbabcbcaaaabaccbbabbcbcacbccaaccaabcbcacbccacbabbbaacbccacccabaccababbacccbaccccbabbbccaacbcccacbccbcbaaccbaccbacabcbabaaaabcbbccbccbcbbbcbbbaacccccbabbaabbbaabbabcbbccabcaacaccabcbabbcaaabcbaabaaaccbcbbccacbbbbbbbbacbabaccbbbbbaabaccbcbbbbccacbaccababccbacbbcbaacaaababbcabacabaccaccbaacacabbaabbcbbbcabbbabcbacabacbcaacaacaaacaacbaccbbcbacabcabccbbabbabbabaacbabcaacbbacababcccaabacbacacbbbabcbcabcbbbaaccbacabaaaccbcbbcaccbabbbabbaccbaaaacacccabcabcbcbaaaccbabcaabbccbaabbaccbbbabacbcbcabaabbaaccbbcbbbcbabacccbbbccaabaacaccbcbaacaccbbcbbabaccabacabcbbaccccabbbbbabcaaccaccabbbbcabbacbabbcacacacbabacabbbacccbccabbaacbccbbaaabacaccaccaacabaabaacaaaaabacaababaacbccaccbcbaaababbaccacacabbcbaacbccacbbbbaaaccbcccabccbacbbaaaaabaaabaaacbcabaacabbbcbaccccbacbaacbaccabacbacabbcbabcaabcbbabcabbbcacaaaabcbcbccbbacacbacbbaacaabbaaabcccbcbaaabbacabcbbbaaccccabbbbaaccbcabaabcccbccacbaccaaaccccccbcbaabaababcbbababbcccaccbcacaababcccccbaaacbbacabaacabbbcbbbcbabbccbbbabcacccbbbcaabacbbbbbcaabbbccaabbaaabbbcbbbcbacbabaaabacacbbcaabbacccaccaaaabcabcbacabacccaabbcbbbcccbbbcabacbaccabbbcbbbbbacacbaaccabaaaaccbbbbbbbbaccccbbbbbcccccaacabaccbcbccaccbcbabcaccbcbbbbbbacbccabccbbcbccbaccacbcabacaaacbacaccacccacccabacaccaaccacbcccbccacabbbcacbcabaacbcaccaabcbbacbbabcbacabbbcbcabcabaaacacabacaabccbacccacccccacacbaabbacbababcccbbcbcabcbbabcacaabbbcaacaaaabbcabbbaccccabaccbbbbbcaccbbcaaaaaccccabccacabaacbaacbbcacababbababaacbbabbaaabccaaacccacacbabababcbaaccacccacbcacabbacccaccaacaaabbababccbcbbaaacabbcaacbabbaabcbbbabbbabbabbcabaaacccaaabccabbbcbcabaababcacbbbabcacaacbacbbbaccabacaaccccabcaaacabbbbccaaabcabaaaabaaacbbbcabbbbccbcbbcbcbccbabcababcbccabacbaacabcccaaacaaaccabccbacacaccbabacabcaacbcccbabcbabacacbcabacccacabbcabcbcacaccacaabacacccbabaaccbbaabbbbbbcabbbbaccacbabbbbcccabacccabbacacbbacaababbaababababcbccbacbbbccbbabcabaaccaacbbbacbccabccaaaaabbcbbaccbbcacabacbcbcacbabccaccacbaabcbcbacaacbaaacccaaccacbbbbaaaccacaacaccacbbcacbbbacacbabbaababccccbaacbbbcbbbbaabcabcbcabcbabcaaacacaaacccbcabbccbaaabcbcbcabbccaabcaaababbabbbaccaaccbbbbcbbbcbccaaaacbbbabcaaacbcbcbacbcacabccaccccacaaaabcabcccababcaacccacaaaacbcbabacaaaaaabccbbabcbcbaacaabacaabbbbbccccbbabacbabcbbcbbcbaababcacbbaaaacbacacbbacacacbcabaacbacbbccbbacabbbbccaabaabababacbccaabbacabccabcbbabaccaccacacbaababcccbacbabbcbaaccaabbbbbbbaaacbcbccabbcbccaccbabbbcacbbbccbaacabbbccabaacaaaaabbbcaaaabbbaaacbabccaaabccccaccbbaaabcccbcbcbaccbbccccbaccbbacbcccbcbcabaccabbcaababcaaacbabaaaacbbbbbcbccbbcbabbbbbaaacaabbabcbbacabaaacbacbacbababbabbccaacbbacbabbbcbcaccbbaabbaccbccbbabbabccccbbacaccbaccacaaccacbcbbcbbccaacabbacbaaaccbbbcaaacbbbcbacabbcaabcacbcbcbbbbabbbcacacabbababbacbbaaaabcbcacbcacabababcbbcabaccbcbcacbcacabccabaabcacaacabbcbbaaccbbcaacacaccbcabbbacabaaaccabbacabbaaabbabbcbcbbabaaabaacbbbaaacbcaabbbbcccbccbbccbbccbbbcbccbbaabacabcbaaaccaccccbaccbbbacccabccbbcccbacabccacaacbcaccccbacbabaaabbcbbaabbcacabbcbccabbacacbaccccacaacabaaacbcaaaabaccaccaacbaccabacabacbaaabcbabcaacbcbcccbacbcabaacabcacbbaacbaaaabbcaccacccaaccbbbcbbbcbcbcacbcbcabaabcabcabacbcbcbcabbcbacbabbbcaccbaccbccaaaaaabcccbcbcaabbacbbbbaccbbcacaaccbcabcabacbaaabaaacabaabbcaabccacbacababbbcbbaaabcbcbbbbacacabcbcbcbabcbccbaaaacbabcccbabccaaabcabacbababbccabaaacaccbbbccaabcbbbcbcaaccbccccabcacaabaabaaccbbbcaccbacacbababcaabacbcbaaacbbbcaccbbacacccbcccacaccababcccbaabbaacbabccbbbbcaaccbaaacbcbaabaabababbaabcaccbbcccbabcbbbbbcaabcacbbcaabaabbccabbaabababaabaaaaccbabcccbaaacaaaaabbccccbcbaabbbbaabcaabbbacbacaccbbabbccbcccbcaabbccbbaabbcacaabaccbcaacbcbacbbcabcabbaaabccbbcccbbcabbbbaabcacbabccbabbcabaaccbbbbbbcbbabcacbcacacacbbaacaabaacbbbbcbcccaaabbcbbbbccacbbccbcabaabaabbbbbcbaccacaabacbcabcacccabcbccbcbacaabccaaabbbcaacbbccccacccbcaaabbabccaabbbcbabcabcaaccaaabababbbbbbbccbacaaabacababcabacbccbbbbababaaacbabccbaaabcbcaaabbbccbaabcaccabcaabbbbaacaaaacacaccbcccbabbacbaaabbcbabbabaabcaaaabcbacaccabbcacbabbbbbbcaaacacbaacccbaacaccbaaacacbababbababccaaccbbaaacacbccbbbbbbabbaacccabbaabcbbbababbbabbcacabaabbbcbbccbaabbbcbabaabaacaccbaababacbaaabbbbbacaccabbcaabbaacacbcbabcaaaacabacababbcbababcbabaacabcacacbcccbcbcbbacbabbbbbbbbabaaccabcbbaabaabaababaaacaaabcabbcbbccbabbaacaabcbacaacaaccbaccbbcbbaabaacaabcacbacaaccaaabbcabaaaaaccbbcbaccbbbabacaabbccacbacbcbcbababcbabbbcccaccbcabcbcaccabcabcabcbabbcbbbcbccbcccaaabccabaacbaaacaabbccbabcabbcabcbcaaccbbacaabaaaabbbcbaabbcabaaacaacbbaaccaccbacbbcacabcbabcaaaabbcacaaabbacccbaaaabccabaccbacbaacbbcaccbccacabccacbbbbaacccccbbcbcbccacbccabcabbbcaacccaabbabaaaacaaacaacccbbcabaccccabbaacccbaabbccaaccccbabbbaaccbcccbbbbbaccaabbbbccaacccccbcaababaacccbabacbcaababacaacbbbcabacbccabaccaccbcccaaabbbbacbbabacbccbaccabbacbbacacbcbcbacbacaacccccbcbbbbbaacccbccaacaabcbcbcaabbabbcbbcbababbbaacababbbccbababcbbbabccabbbcaabcbbcabbcbbbbbbabcaacbaccbabaccbabcbbcbbcacbacbcccacbacacbcbbbacabcabcbbccacaccbcaccaabbbbacacbbaacbcbccacbcaccaabbabaacccbbbcbacccbaabcaaaabbcbcacccabbbabbacbbacbaccabaaacaccbbcbcbaaaaabcbabcacbbcaaccabbccbaccbbcaabaababbccbbaabbbacabacabbaccccaccabbbbbbccaaabcaabacabcacbaccbbbbccbcccbcbcbbcbbcccbaaaabcaaabcbcccabacaaaaaaaabaabcbccbbcabcbabbcbcbbacacabbccbccaaacbcbcaaacabcbbacaabcaacbcbcacbcbbcacbbacccacbbaacbaabbcacbabbbbaccabbabababcbaacabbaaaccbcaababcbcacbcbaccacbbcbbbaaccaabaaabbcbaccaacbbccccbaaaacbaacacaaccbbbcabaabbabcbabbbcbccbcabacacccbcbabbcccabacaabbbbabbabbcbcbbbaabbbaaabaababbcaabbbcbcbbcabbbabaabbbbabacabbcbccccbbacaabbbaabcabbcccbabccaabcacbacaaabcaacabbcbcaaacaaaabaccbbcbcaabbcacabacbccababbcbbbaccaccacccacbbaacaaacbccbccaaacbcbcccbaabbabacbcabaccabbacacacaaacbccbbcbabbccbaabbcbabcbcaccacbbbccbbbcbccaccbacbbbcccacbbaaccacbacbbbcabbaabbacbbacbcbaacbcbcabaacbaaccbccaccbabcabccccbbbaaabccaccbbaabcaaccaccccaccaaabaabbaabccabbabbabcaaccbbabbccbcabaabcccbaaabbcbacabaaacaaaacbbaccbcbcaaaabccaccbcaaccbabcabaabbcccccccbbcbbcaccbbaaaacbbbbaaccbcbbaabcaacbaccbaacacbbbccbabbcccbbbcbcaaccabbcabcabbaaccccbabacababacaaaabcaaaabccaccaabccbacbbabcabaccbaaaccbbcacabbabaaccbcacccacbccabaacabccacacaaababaccbaacccabbccccacbcbccabcbbacbbcabaaccabbabcbcaabbcaaaccaccccbcbcbbaabbcaaaccaabbcbcabaabbbbbaabcaabaacbacabaaccababcabacbbcaacaaaaccccaabcbbcbabccbbbbbbcbbbaaaabcccabbcbcccbcbaccbbcbbbcbababbbcbaacaaacbccbabccaabacbabbbaccccaaaccbabcbbabcababaccaacbaacabaabccaaacbaabcbbaacabbbcccbccbbbbccacbaacabababbbcbcacaaaabbacbbaabbcaaabcbbbabcccbcacabccabaabaccacabbcabacabacabbcacbbbaacbccbbaccbbccacbacaaacbccbbbabbbbcacccbbbcbaaacacbbbbabacbbabcccababbbaabcabbbcbabcbaacbcacbabbbaaabcabbbabbaabccaaaaacbcaacccccbcabbcbbbcccabbbbcaaabaaaacaccbcacbcbbcacbaaccaababcabcbbcaabcaccacbbcababbbccbbbcabbcacbcaaccabcbbcbcbabcbbbacaccaccaaaaabaccbabbccbaaababaaaccbabbabaaacbcbbcabccaacccabcbaacaabacabccbccabbbaacbbcbbacbcbcbacbcbbccbacbcabacacbabbaccbcbbbcccacccccbacbacacbbabbcabcbcccbaaccbabaccbabaabbcaacccabcccacbbccacbaaabcbbcaaccbbcccbbbbaccaaacccaaaabbabababbcbbcccaaabaabbabbabbbcccbbccbaacbabacaabaaacbaccbcccccababacbacbcbcbbcbcbcccbbcbccbcbbccccbbabbbbccabcbacaabccaacabbccaaaababcaacbcccbaacbccaccbccaccacccccbbccccbcabaaccacbccabcaaacbbbacbbcccbbaccabbbcacaacaacabacbbaaccacbcccbacbabaabaccccaccbbabcacaaccbabbaaaaacbbbcaccabcbbcbcbbbccbacbbbabccbaaccabaacbcccbacacacaabbcacabccbbaaccacccccababcaabcacaacacbbcbacbbccbcccbabbbaaccbbbcacbaaaabcbabbbaaacbcbacbbbcabcaaccbcccbabcbacacbbbabcbcbacccbaabbbcabbbababcabbbcccabbcbbccbaabccacccbbcaabccbbbcbccbbacbbaacbabbbcbbaccbbbabcbcbcccabbbcbcabcaaabbabacabbacbbcaaabcbcaaaacaaaaaacaabbbaabbbabbcacacabaaaaccaccbbbbcccbcaaaaaccbcacabcaccabacbcbcabcbaccbaaabbbbbcaaacaccaaacbaabcaaabccabcccbbaacabcccaacbbcbbaacaabbabcbacbcbbbbbbacabcacbcccbcccbbacccbcacacaabbbbbaccbbccaaabccaccacaaabbabbbaabcaccbaacccabbbabbcbcbccacbcbbacbbbccccbabaaccbbcbaccacaabacabbaacacbbbccacbbcbaccbabcabacbccccabbbbcaabbacabbcaaacbbbbabaacaacacbacbaccbacccaccbcccbabcbababccbabacbabaaabaacbacabccabbaabcabaabbcabbcbabbccaccabaacaababcccbabcbaabbabcbbbaccaccbcbabcaccabaabbacaccbcabbccaacbaaababcbacbcaabacbabbaabaaccbababbcbbcaabccbbccacacbcabbcacccaaaaaaacbbbbaabccbbbaaccbacaccababccaccaabcbacbcaabaaaaccbabccbbbccbcacccacbcacbcaabaaaaabaaabbccaacbbcbcbbcabbbcaabbccaaabbaabcaaccbcbacbbbabcbbababcabccbacbcbbabaaaacacaabbbaccacaccacbabbaaabbababaaabbcabaaacabbbcccbabaacbabacbcaccabaabbaabbccabbccbbbacabbacaccabbccbbcbcabcccaabcbcccbbababcaaabbbbbcbccaaabcccbacccacabbcacacbbabaaabbabbcbabcbabcacbcbaaababbbcabacabbbcbacbcccabaacbbabbacabcbbbaaacaabccbbaaccaaaabccaaccacbcbcaacccbcbacaabbbcbbaabbcacabbbaabbcbcbacacccbccbcbabbbacabaaccbcbaccccbbcaabcbbbacaacacaccaccbaccbacacacbbaaabaaaacbbabcccacbbcbbaccccbbcbbcbaaaabbcabccbcbbcbcacabbbaacaacabbabbcaaabbcbbabaabbaaabcbcabcbcacbaacaaaabbacaaaaaacbccbacbaccccbcbcacabccacbabbababccbcaccabbccbbcacaccbbabcaaaabcbbabacbccbbbbaacbabccacbbcabbcbacbbbabbbacbcbcbbbbccaaccccabbabbcabccbbabccaaacccbcbaaccbcacabaacccaabccccccbbaaaccaabaabcbaaaaccbaababaaaabbacabbacbaabbacbbabaaaccacccabbbcbcabccacbcbcbbaacbcbaacbcaaacbbcbaacbaacbaccbbaababbbbbbababacabacbacbcacccccaacbaacbcabacabcccaacaacaabcaaaabcabcccbcaccbbaabbcbaccccaaaccbccbbcababcacccccbacabbaccaaaababbccacbccbccbabbacaabcccccabcaacbcaabcaabbccbcccbcbabbcabcbbaababcacbccaaaccbccccabaabbcaacbcabbcccacccbaabbccabbcbccbabbbacaaaabcaccbbccabccaaaaaabbcbbabaacabcabbbbacacacacaaacaaaabaabababbbbbbabaabaabcabcbbbbccacbbcacabcaabcaaccaaabbbcccaabbaababaaaaabaccbcbaabaaaacbacabacaaabcacacbcbacbccbbcababbaabaaccaabccacbacababbbbbaacbbbbaabacbcaabcccacabbbbaaaacaabbccbbbbaaccbccbbbacccabbcbcacbbbbacbaabccababcccbbaaabbcabbaaccbcbbabbcabaccccaacbbaabbaaabcbbaabcbaacbcaccccabcccbaccbcbabbcbcbcccabcacbcbcacacbaaaacbbccbcbbbbcacaaacaabbbaaabcaacabaccbbccccacbbbababbbaabbbacbcbbcaaaabaacaaabbabbababcbcbacabbccccaabacbabacbaaaabccbcbccabccacbaccbbbcaaccabbacabcbbccaacccbbbabbabbccabccaaacbbbaacabacacccabbbabbcaccabacccbacbaacbbaacbababaaacabacbcbbcababcababccbaaccaabbaccbccbcbcaccbbbcccacababccaabaacacbbcacabaaaaaaabcccaaaaacbcccacaacaacacbaabbaaabaabbbccbcaaabacbbbbbbccbbaccaacbaacacaaacabcbaccbabacababcbabcbabbbacbcbccaaccacccaabaacacbcbacabbaabbabcbbaaacccaacbbacaababacccacbbbababbaacaaccabaaaccbabbccbcabbcacccabbabbacbbcbbbcbacabcaccbcbbbcacacabbcbacbccaaaaccbcccbbabcabacacacbbbabcbabacccbbccccbbcbbaccbabbbacacbcacbaabcbcbcbaccaaaccbbbabacacacabaabccbcbbbabbbacbaabcbbaaccbccababcacacbbbbbabccabaabbbaacbaabcbacbabababbcccbbabaacaccabbcabaccbabaaaaacbbcccbcbbacacbacccbbccabcbbbaaabcbbbcbccbcaaaacccbaababaaaacbcabccccaaacbbbbcbccacbacccababcbcbabbaaacaaaaaabcabaabaaacccbcacccccbcabbacabbcacccbbaaabbcbaaacababacaabbababaccbcacbccabbbbccacbccacbacbaacacbaccbccaaacabbbcabbaaccaaabacccbabcbbcabbbabbcaaacaabbbccaabcbbaccacbcbcaabcbaccaabaacbcbcbacbabcbcbccbacbacbabbabbbccacbbbacbcbbaabaccabcbabaacacaaaaabcbaacbbabaacacabaccbcbaabccabcacbcbaacabbccbcbbaaacbacbacbacbcbabbbcaaacbbcbccccacbaccbcababbabcbacaabbccacaaacbaccaacbabcbbbacbaccbbcaaacbcabbbbaacbccccccacacbbabcbaacacabbaaabcccacbabbbaacaabbcbaaacabcacccaaacacacbabbacaabcaacaccccbaaacabbabcaabbcbcbcaaaaaacbacccacabccababcbbbcaaacccbbcacbcaccbacbabbaccbccbcbcbabcacbaccaacababcbaacabaaabcaabcbcabbccbaabacccccabbbcabcaacacbbbcaaabbacaaacababacaabcabcaccbbacccccbaabacaacbaabbaaacbbabcbcaabbcbabbbccaccbacabaabcbbcbcccbaaabcabacbacabacacccacaaaccbaaccccbbbbcbcbacbbaaaabcaccaccacaaabbbbbaabbabcacbbbcabbbbbbcbaacbabcbbacbabcaabcaaabcabcacccaaabcabbacabbaacbbcaabbabcbcaccabaaaabaacbbaabbacccaaabbbcaabcaacacccabbbbcaccbcbcaabaaabbaabaccaaaccabbaaaabcaabbbcacaacbcaacacabbcbacaacbbabbcbaabcacaccacabccabcbbbcbcbabbaaabbabacaacccaccbcbbbbbbcbaacbbaabcbbaccccbccabbbbbccabcaccaaccbaacabcbbabaabbbcbcabcccbccbbcbaaabbabaaababbcbbbbbaacabcaaaabcccbcbbbcbcbacaacbcccbaacbabccabacbbabcbacccaacbaccaaccbbccccbaacaccccbaaaaaacababbbababababacbbaabcbccbbbcccbbbaacacbbabbaccabbbbccababccbcccccbccbaccacbccaaaaabbbcbbbcaabcaacacbcaababcbbcbbcbcbbbbaabcbbaacababbaabcbcabbcaaababaacacaabbcbcaaacaacbbabcbcaababbbbbcbcbabbbccbbaaaaabccccbccbbcccbbbacaabaabcccbbccaaacbcbbbbbbbabccbcacaacabaabbcbbcaccaaacaacaaccbbcbaccacbababcabbaaaacccacccbbccccababcbbcbcaccaaacbbbbbbaacbcccbacacbcbbcaabbcccbaaaccabbbbccbcbbacbacccabbcaabccaaaaaabcccbbacccabacccbcbbcbbcbbbbcbbaccacbcabacbcbbccacaacbcbcbacccbabcbbabbcaabaaaacbbbcacbaccbaccbbccabababbabbccabbbabbabbbabbcabbabbababccbbbccbbaabcbbaccacbaacbbcabbcabaaabccbaccbbababbaacccbbcbbcbccbbbbabccbccccccbaacaabcbbbbcaacaaaacbacbbcabcbbcaaaaacbcccbbbaabacaababaccccaabcaccbcacaccbbcccabcbabbbbbbbcaccbcacaccaaabaccaaaabccbbabcacacbacbcbbcccbbabccacbcaccccaccbcacbaaccbbbabbbaccaacbabbaabbccbacbccbacbbccbbcbcababcaaabaabcbbcbaabaabcacccacabcaacacbbaacbcccacbcaacacaabbbbbbbbcbaacbacccccbabbbbaabbbbacbbabbaaaccaacbcccbbacaccbcbcbcbaccbcbacbbbbacccaaabcbabacaccaaaaabaabbbbcbccaccabbbabaacacacccacabaccbcccbccabbccbbbabaaacbcccbbbaaaabcaaccbbcaaabbbaccbabacaacbaabababacbabaaaaacbaacbbbbababcbaabcacbbbccbcbbababccabcaacbaacaaabbabacbcccaaaabcbbaababcbbcbcbbaabbcccbccacbbcaccccaaaacbaaccacbacacaccaabbbbbbabbcccabacaaaabcbbaaabacacabcabcbbcabcbbbbbacaccbccbbabbccababcccbccbbbcbacacbcbcccbbbcaaabababbaabacaabaabacbaacabcbbbbbcaaaaabbabbcbabbacabccabbcbcccbabcccacbacccccabcbababbbbcbaacbbaaabbaccaccacaccaccbbacbccabbbbacabbbbaccabaabcababbacaabaaaacccacacccbccbbcaacaccacaaacbbaaaaacbaacbaabacccabaacbbccacbaaababcbcbcaaabbaacbabccbccbacbabaababacbbbbccaaaabbcbcabacbcaaaabaacbccbcbbcabaaaacaaabcbacabcbaacccccbaabccccbacbcccbabacbaaababbbbbaabcabcaabbccbbbbabbbcacbbbcaccacaaabbaaaaccbbbcccbaaacabcaaacccaabbbcccbccbacbbccacbabaacbacaaaccccccbbaababccccabababbaabcbbccaacbccacaacbbbacbcababaccbccacbaaacacaccccacbcaabaaacbaabaaaaaacaaaaaaacaabaacabbabbacaababbcbbbcaabcccbabcbccbbcbbcabcacbcabcabcabcccbabbbabbbcaaaaaccbbcbcabaababccaacacccbabacaccbccbacbbbaabbcbababcbcacbcbccbacabcaabbccbcbcacbaacccabccbacaaabacaacbbabacbcccaccbbacaacbbcaacabccabbababcccaabccaccacbccaacccccbacababcccbbbacbcaaababcababccacaabbcbbcbaacbcbbcbcabbcabaabcaaccabbbbccbababcbcbcaacbbcbbaaaacaaacbcbaabcaccacccacbaaabbccacabacacabbaaabacccbbbacbabbccbacaaabaaccbbcacaabbbacbcbbacbbacbcbabacbcabcbcbbabbbbacabbabaccacbcacbabaaaaabaaaccbabaacbcbcbcbacbcbcbbcbccababbacbbabababbccbbcbcbaacbabcabcbccbcccbbacaccaacbaccccabbccabbbcbbaaabbccabbcabbababaaabbcbbcbaaccccccbcaabbbcccacccacccaccabbcbabbbaaabbbabbacbcbacbccaaacbcabaccacaacbacabbbbaacbacacbabbaacbbaaabaccaccaaababbabcbbcbcaaacacbcaccabccbabbabbbbbcbbbabccabaccccabaccaaaabccbccbbcbcacabaaaaaacbccbaabcbacabbcbcbacabcccbaccacaaccbcbbbcbcbbcbaacbbacccbaccbcacbabacbbbaaccacbccbaababbabbcaaccaabcbcbaaacbbababcabccbcabbbaccccaacbbcbbaabaaacabaabacbbbaabcabcbbcbcaaaacaaccaacbbcbcbbaabaacabccbbaacabacaacbcbcaaabcbcbccbbbccaaccacbaacbcbbaaccbcbbbbccaccabaccacbabacccaababbcbaaabcabbbbcbbcbbaacaaaabbcbbcbcabbbcbbbbccacababcccbcababccaabbabcccabccabbacbcabccaacccabacabbaaaccbacbacbabaccbbabccaccaccbaccbbbbabababbaaaccbbcababcbaacbcbbccabccaaabcacabbaababacacbcbaacbaacbcbcaabaacabababaabcaaaabcbabbbacbabbaabbcbabbbaaccabbbcbccabacbabbbcbbaacbabccababbbcaaccbbcaaabaabccbbccbbbacbbcbcbaabaaacbbaaaaabbbabaabccbabbbacbbcbacbcabcbacacbbacbaaacacaaaccbacbbcbcccbbcababccabcbacbaabaaababcaabcbabaccbcbbcabcbcbacccabbacbbcabbbcaabccacccabcbcaaabcbcbcabcbbabaacabaabacaabbbcbaccbbcaaaacccbccbaaccbcbbbcabaaacbacabbcabbcaacacbbbbbcbcabcaaaacccabcacaabbbacababccccccbcaaaacbaccaabbcccbbcbbbbaccababcabaaaaacbacaccbbbbacabcabaacccacbacbcbaaacacacaccccaccacacbbbaaaabbacaccacaacacabcacbcbbacaabcbccabbccaababaccabbcacccbbcaccaabcbccacccacacaabaabcabccacccbcabcbabbcbcbbbcbcbcccaaacbabbbaababaabbacabcbabcabbcbcbaacccaacbbcaacbbcaccabcbccbcaababcccbbcccbbcaaccccccacacbabbcbcccaccbaaacbaaaaababbacabbaacaacaabaabcbbbbccabbccbaababaaaaaacababcbaacccaaacaccbcbaccbabbbcbbcacaaabccaccccacacbaaacabcaacaabcbbcbabbcabcaaaaaaabaacbaaccaaabbcaabcbbbcbccabbcbabbcbccccbcacaaacbbbaacbcbaacaabccabcaacbbbbbaacacabbbabcaaaabcabcbcccbbaaaacccaaabbaabbabccbccabcbaaaababaccbbaaacaababacababaccbabbcbbcccbacbacbbbbabccbcaabbcccbbccaacabbbcbabacccabaabbccbaccaacbcacacacacacbbabcbacbaabacbaaccabbccbbccbaccbbcbabacbaabaabbcbaaabbabacccaaacccbabacbbcbcccacacbababaacccbbbaaababccabcbbbcaababbcccaaabbccacaabbabbbcbbccacbababbbcbbbcccabcbacacbbcacaacacaaabbcacabcacccacccababcabbacbbcbacbaaccaacaabaabbaccaabcaaabbcaabcaabcacabacbacbbabcccaacccacaccabcaabbacbaabbcabcbcbcbaacabacccbacacaaabcccaccbbcacbcbaccaabbbcbcccbababbabcabbbaacabbbbbaabccccbcabaacabacccbbcaccbbcbbcaaabcabcbbbaacbbacbabaaacacabbacaabccaacbbcbcaabbbcccbaacccbbccbabaaabbccbcbbbcacabaabbbacaacacaaccccbaababbaacbcaccaccacbbccaccacbcacbbcbabbabbbbcccbabcbcbbabbaacbbbbbabccbbacbaccaacbccbbbcabaacbbabccbcaabbccacccbbbacbbbbbabbbaaaabcacaabbabaaacabbbbbaaccbabaacbacbcacaabacbacaaaaccbabaaccccbbccbcaccccbbbbbbabcaabcbccbbaababcacbbabbccacbbcaabcabacabccbbccaabccbaaccccccbccbaccbbcaccccbbcbbbbaaacabbbcbcabcaacbbccbcaaccbacbacabcbaccabcbbaabbaabbbccccccabcbcccbbabaccbbabaaaaaccbaabbaacaaababbccbcaacccaacbbcacbabacaccbcabacbababbbbcbabaabbccccbabbcbbabcaccabacbabbccbaabaacabbcabccabcabababaaacacaccabaabbaabbbbbaaaccbacabbcbbcbbacbccaccaabcbbccbaaaaabaabbbcbaacaacbcbbbbbbbccabcbbabbcbcabaaaccabccaacbbbaccaccabbabbbcccbccaccbaccbabccccacaabcbcccabaccbabbabbabaccbaaacabcbcbcbcaaababcabaacbcacbacaabaabcaaaabcabbcbcaccbbababbaacbabaaabbcaacacbbcaaacaacbacaabaccaabbbabaaccaccccbaccbabbaccbccbabacaaaaaaacbbcbcacabbcbbbabbbbbbacacbacacaccbbaccbbcbabaacccccccbbcaacbbaacaacccaabbcbbaababbcabccbcacacaababacbbcbbacacaacbabcbccbbbaabaaccbcacababbcabbbbcbcccbbaccabccbbbccaabacbacbcacbabbaaacaaccaacccaacbacaabbababbcbaaaccccabcbbabccacacacaacbcbaabbcbbbabacbcabbcbbbaaabcacbbbbbcbbaaaccbbababcbacbbcabbcababbcaabcbaaccccbbccbaaabaaccbccbccbcbcaabcccccacbccaccabaaacabbbbbabbaacabccbabacacbaabbacabbbaccbacabccbcacbbacabcabaacbcbbabbabccccbcbbcaaccbabbbcabacbbaabcbaaaccbaacaaccbcabccccbabbabacbabaababbabbbccaccbcaccacbcaacaaccaccccabcaabcabacaabcaacaabcbbbabbbbbabaaabbcbbabaabcbbabccbaccabbacbbcacbabbacbbbbbccbaaaaccbcbcbabcacaacbbcccaabbacbaacccbbcbaacbbcbcbbcbbcaccbbbcaabacbabcacacbcbcacbbaccaaabaaacbbabcaaababcbacaacabbccaaabbccbbaaaababbbbbabcbabcabbacaacbaccbabbbabcbacabaacbcbbbabaaaccccccacbacabcacbaccbbbcacbccbccccaccccbccbababbcabbacacbacaaabbbbbbaabbccbcbababaccbabcacbacabbabbccaabbbacbccabbacacbabaccbacbccbcccbccbcbabacbcbccccacabaabbbccabaaccbaccbaacaaacaaacabbccaaacaacbccaaabcbbabbccacbbccbcacabbcabbbcaacabbabaccbcbbbcabbbcaacabccbbbbaacccbbaabbcbbccccbbcabcbbabcbcabaccabbaaacaaaccaababbbabbaaccbaccababababbaaaababaababcaabcabbbbbbaacbbcabbabccccaaaabbbccaccbcacccbbcbccbababbabacbabcbccbabbcbacbcbbcbacbbcababcbaabbababbbbbbacaababaaabcbccacaacabbccccccbaaabbccbaabcbbbbabbbcabbcbacabcaacccbcbacaabaabbbcccaacccccacabcbaacbbbbabbacbaccbacbabcccaacababababcbcbabbcabbcbabaaacbbbaacbaabccaaaaccbacbacbcacbacccabbcbcaccacabaababcbbaaabcbbabbaaacbccbbbccacccbbabacbaabbcccaaabbabbcabacbacaccbbabcacbbcbaaaabbccacaccbaababcaaaabccacabaaaacababacbaccbbbaaccbacbacbcbbccabbcbcbcacbacacbbccbaacbbcbbbcabaaacbacccbbbcbbcbbcbaaaacbbcabcacacccaabcbbcabcacbccbbabccabcbbabccbaccbacacabcbbcbcbbacbbacaccbbbbbabbcaabccccbccabbcbcbbccbcacbaabcccccbcbbcbaaaaabbcacccbcabcbcccaabacaccbababbabaabcbcabacccbbbbbaabcbcccbccaaccbcaaaaababbbcabbcbcabcbacabbabcaacaababcacbcbccabcbaaaaabaccbaccbbaacacccbbababccaaaaaabaabaaaacbabbabbababcabbccacbbaacbababaacacaacaaaacbcbbaaaaabbbbbcaaccbbabbbbccaccbcbababcbcccabbacacaabbbabbaacbcabbabcbacaabbbcccbbcbbbcbbcbbabbccccaccbbacbbcbcaabaccacbacabcaccaabbbabbcabbbbcccbcccbbbabaaabbccaacbccaccccacabbbcccbbcaccbbbbbbaccccababcbacbacccabcabaccabcbababbaaabcaaaacacaabcabaababcccbccaccbaaaabacbaccbcaabccccbbbacabbcbcccabaabbbbcbcbbcbcabbccbaaaabcaababaacaccacaaaacabaaccbcacabbcabacbcbcacabcbaccccacabcaabaaaaaaccacccccbbcabcbabbbaababbbacaccbbcaaacaaccabccacbcccacbbbccbbbabcaccabbaaccbbbbbbcbbcacababbbbccbcbcacbcbbbacbacacbbabbcbaaacbabccbccacaaabbcbababcbccbbabbcaaccccccccaabcccccccbccaaabbababaababacaccabcaccacbaabcbccabacaabaabaabcbabbbacabacacaacbaababcccbbbcacaccbcbaacacacabbacccaaccbccbabcbacaaacababbccbcbbbcbbbccaaaaaaacacbabaabbabbbabbbbcbabbcbbcbbbcbcbababbbccaabcbcabbcaaaaacaabbcabccaaacacbcaaacabcaacabcbcbbaaabcaabcbbcabaaacaabcababcccccbbbabcabbcacacbabaabaacbacccaacaabababbabbacbbabcbccacaabcaacbcacaaacacbbacabcacaaaaabcccacabacaaaccaccbcbbbbcacaccccccccbccbacacabaacccccbbcabbbcbaabacaccbcaccbaaabcaccbabcbbaacbaaaabbcacacbcccbbaaabacbcbacbcbaaccbcaacaabccabbabcacccbaaccccaabbbbababcbacaabbbbcccbacaabcbccbabaccbbbbaaccabaaaccabbcaabcbcbacacccbbbacaabbacacbcaccbacbbaabbbcbbcabcacccaabacbcaaaacbaaccaabbacaabbbbaacccaabcaabbcabccaccbccaacaaabbabcbcbcbbabccacbcaccacbbcaabacbbbbbbacbbbcbaacccbccabbbaababbcacbbcabbbbbbccbbcaaabbcaaabcabcacbaabbabbacccbbbcaccacababcccaaacaabacabcaacacbcaccbabcbabaacbbccbcacabbaccacbcaababacbbacccaaacacaaccbaacbbccacbccaababccbaacababbaccabbbbbbacaababbcabaabcabcccbbbccbcccacbbaabaacbbccbcbbcbacccabcbabbabcccacccaaacaccababbaaccabbbcbaccbcacbbbacabbabaacbbacacbcbaacabacbbaacbccccaaabaaccbcccabacaaabaabcbcbabaccabbbbbaaccaccacbbcbbbccccbbccbbabbcbacacbaccabacababccbabcabaaacccbabbcbcbabccababcacaabcacbcbcbcaabacabbbbbbbcbbbabcaaacbababbcacabacbaaaaabcaacaccbabacbbaabcbcbbcbaccccbcabbbbacaabbabbccbbccababccbcacbbcbbacbbaccbaaaacccbbbacaabcacacccbbabbccbccbcabacacacaaaabcccbbbbaabaabbbacaccbaacccaabbbacbcabaaaccbccbbcacabccbccabcabccabaacacbcaacbabccabbcbbbcabbccbcabcbccbcbccbacbbcacbbabcbbcacbcccacaccccbbaaabaaabaacaaaaacccaaabbcaaccbbcbbccbaabbcbabccccbbabcaabbcccccabbacabccbbcbccbaabaaaaacaaccaaaabaacbcacaabcbcacaaaaabaabcaccbbcbaabccccbccaabbcbcabbaaabbbaacccaaabbcbabbbbbacbabacccbbbcbcaacbccccbcbaccaccccbbabcbaabbcbbabcccaacbaacbbacbacabcacbabccbcbbbabbbabcbcabbaaacbaabababcaaacccacaccbabacabbabbcbbcbaaaacababccbbababbbacabbbbcabbbbbccaaacabcaacbaacccccbcccacbacabbbcbacbacccaccbcacaaacccbccbccaacbbaacabababccabacbbaccbcabcbbbcacacccaabacbcccbbcbccbaaaabacbbbbcabbcbacacccabbbbbccbaaaaabaaabacccbccabcaaaccababaabcababcabaccccbbbbcaabcaaaaaacbbaaccbaaaabbbabbcbacccccbcbcccbccaacbabacccccaaacbabbabacabbabcbccbbcbbcbbcbcaabcbacccaaacbbbccbcabcbbbbbbbaacbabbcabcaccabcbaaacacbaacbccabacbbabbacbaabaccacacacccabcbbaababaaabcbabcabcbcaababbccbaccaababccbbccbbabccabccbacabaaabbcbcaaababbccabcbaacabbcababbbbaccabbbacbccabacbcaabaaabbabcacbbbccabcaccccccacbcbaccbbaccbbbbcbbcaccbcbccacabbcbcbcbbcacacaababbacacabccacbbbabbabcacbacacccacacbababccccbabbccbcacbacbabccbabcccbbaabbbccaaabacacbbcbababacbcaabaabbacbaacbaccabbaabbbabbaccccbabacaaabbcbaaaacacacaaacaaaaacaccccbacaabcbbccbcbbacaaaacbcaaacbbaccbbbabbbaacabbcbbccbbaaaaacbbabbbababcabbcccccacaabcbabcccaabccaccbabacabbcacccaccaacabaccbabacabbbbbaccacbcbbbcacabbaacbbccbaabccbccbccbacccacbcbcbcbbbbaacaabcaabcccccbbccccbbabcaaaabcaacbacaabccbbcabcaacbcabbabaccaabbacbcaaabcbbcbbaaccbccbbcbbabbccbcccbacacaabbcccacabbbccccbaaaacbccccbccbcbcbccaccbbcababacccaaacccaabbbbbbbbaccbabbcaabbbacabaabbaacbbccbcbccbacabacabcacbcccbbaababcabcccabbaabbbbabbabbaaabbbbacccccaccacbacacaacbccbcaaaacccaacbabacccbbacccbcccbbbbaacbcbaaaabcccbabbaaccbcacacacabcabbbabacbbaccbabcbaaacbaaacacbbacaaaaaaabcbbbbcbaaaaaacbbaccbbbbcbcbbbccbacbbbccacbbbaccbbaaacbcbacbaaacbabaaacabcaaabaabccabbacaaccbcacacbcacacbaabbcabbbcabbbcaaccabacabcbabbbabaaacabaabbabcbaabcbabcbbacacbbbcabbcabccaccbbacabbbbaaaacbcacbbbbbcccbbcaccacaccccabccbbbaacccccbbbbbccbaacccaccbaacaabbbaccabccacaacabcabbaccbccbcbabcaabbcbbaabaaaaaccccacbcaaacacaaacababbcbccbbbccbbaacbaabccbcbabbabbacbbbbbbbcacbcacacbccbcabbaaabaacacaaccabbbcbcccbacbcabcbbcbcbbcacabcabcbbabcbaabcbbcbbbbabcccaabababbaabcacbacbcccbcaacbcabaacbcbabbbabbbbabbbaabccccbcabaacabbcaaabcbbabacccbcccccabcacabcacccbbbcbbcbacaaaaaaccbbcbbcaccacbcabbbcaccabbccbcacbccccbcbcbbbcbccbcacaaacbcbbbbabbccccbbaacbbbbbbacaaabcbacccbaccbbbaaacccacaaabcaaccbbcbcacbcbababacacbbbbcaacbababcabaccccaccabaabbaacccccbbccabbbbccccacbaccacacbbaabcaaacacbbcaaaabcbbbaacbbccbaccaabacaaccaabcbbbcaaabcacacabcabbacbbaababbbbcbcbccbbbabcbbbabaaaababbbbcbcaaabcbabacacbbccccabbcaaacbaababcabccbbbcbacbcbaabccbcabaccabacccbbbabbacbabaaaaacaabbaaaccbacaaaabccabcccbbabbabbabcbbccaaaaabaaaaabbcbbcccaccaccaaaccbacbbccabbbaccabaacccccbbbabbaabaacababbcbbbbabbacbacccbcabbbabccacbbccaccccacbbaccacacbabccbcbcbcbbcbcaacbcbcbacbccccccbcbbbbcbbababbbbabccacababcbcaababcbcbcbacaaccbaabbbbacbbaaaacbacaabbcccaaaaaabbacacbacbaaccbababbcaccbbaccbcccccbaabcacaccbabbbacbbccabcccbabcbbbcabacacacacbbccccacbbcbacabacbbbcccacabbbbbaabacccbbaccabccbabacbccbabcbbbccabbaabcbbbbcacbbbbaacacbbbacaabcacbbabccaabbbbccaaaaaccabcbabccbbcabbbbcbaaabbbbaabacaccbcccabbacbbacbbcccababccccbbacbbcaaacccccaccbacbcbbcbccabbcbbccabbbbaababaccbbcbcacabcccaaabcababbacabbcbbbbcacbaabcbbaaccacbcacabccaacabcbbaaaaacbcbbbccacbcabccababcbaccbabcccacabbbacaaacaccababbabbcbacacccbbacbaabaabcacaabaccccacbcccbacccccacbaabacbbcbaaccabcbaaaaccabacbabcbcabbcbbaaccaaaabaccbabbaccaacabaccbcaabcababcbabbcabaaabcbacabcbaacabbbabcbbaabccbbcbcbcbcbaccbbabcabbcabccaacaabbabbabcacabccbbaaacbaabacaabababacacacbcabbccbabbcbcccccbbccbbbbbcaabbababbacbabccbccaaccbbbabcacaaabacbcbaacbcbcacacacbabccaaccccbbcabcaaaacabcabaabcbaacacccbccbbacabacbaabcbcabbcbbbabccabbcacabaaccbaacccacacbaabccbcbbbaaababbbaaaabccbacabbbaabacccacbaccaccbcacbaacabcabacacccabbcbbbbbccccaacaabcbcacbcccbabcabacbaabbbccacaabccccabbbccbacaaabcbaabacaaaccaabacabbbbaaccccbaaccaabababcacaacaabbaaababbbbabbccabacccaacbccabccabccbbaabbcccccbabaababaacbcabbaacaacbcbbbaaaabbcacbabbaaabbcabbbbcbaabaabaacbabaaacacabaaabaababcaaabbcaababbaccbcabccaaaabbbbcbcaacaccabacabcbbcaaaaccacccbabacbbbaaccaababbbacabbbacbbabaaaacbcbbcabcccbcabcbaccbacbcabacccbbaaabcabaaccaabcbcabcaccbabbcbccaaaccbabaacaacbbcabcbccacacbbbccabbacbcaaacccacabbbbbacaccbabbbcbbcbcaacbcbabcbaaaaccabcccbcabacaabaaacbbbbbcabcccaccaabcacbbaaacbcbabbcbaccbbbaaabacacbccabacacbacbccabcbabbbaabcacbccacbbbcacccbbbcbccabcabaabbbccbbaaaccabcaabcbaaccbaacacbbabcccabbcbaabcbbabaaacababaabcaabccabcaaaaaacaccccabcbabbabcacccaabbcaaccbccaacaabbcabcbccaaabbcbbcaaccabbcbcaacbcacbcbabbbbccacacaaabacabbbcaababaccacaaaacabbaacbaabaabbbaacacaccbcbbcccbbccbcaaabaacaaaabcbaabaabcaabbcaaaababcbaacaaccabacbcbcacccbcaabaaacaaaaaaaabacabaaaaccbaaacccacabccbcbbaccbabbabccccccbacabbabccaccbcbccbacbcbaccccacbbcbccbaaababbcccbaccacaaaaccaccabcbbcaccccbcacbaccacbacbcccbaabbbbaaaacaaababbccaababcacacabaaaacaaabcaabbbcbbabbabcaabacbacababaabababbcaccccacacaaabbaabacaaabaccaacbcbbcbcaabcabcbacbaaaabbabbbaaaacabccaccacacaccabbbcaacbabaacbbabcacaccabbbbaaabbbcbbabcbbbcaaabccabcccccaccbbccbcaccacbaaaabbbababbbaabccababbbababbaacbbcccacaccacbcacbcbcaababccabcbabbbcaccbcbbccbaacbacbccbacccabbaabbcabbbaaccccccbabbacacaacababccaaabbbabbbccbcabbabcccacccbaabaabbccbbaacabcbcccaaabcaacbbcaacaacaaaabacccbcbbbbbccabbabbbcbbaaaaabcacaabbbbcacbbabacccccbbbabcbabbccaababbcbbccbcacaaccaacbabbcbbbacabbaaabcccabacabbbbbcabbacccabcbcaccbccbacaaccaaabcabbcbbcacccbacaaabbbcbabbbaabacbcccbbabaaabbbcbcacbcbcccacccacbcbcaaabcbabccaccbaaccabbbcacccbaacabbccabccbacbaacaaaaaabbbccbabcacabbacaaaaacaccbcabbbcabaaaaacbaccababccbbacaabcbcacbccbcbaacabaaaaccbbbcbaccbcbcbbbbbbcbcbccacbabaacccbcabbbaacbcaaabbcabbcbcabcaabbccabbbbbcccbababcabbbbcbcacbccacbcaababbcbcacbbbaabccaaabbacacbbaabccabccccacbbbcbbbaaacbaabaaaabcaabccbabccbccbcccccacacbcccbaaccbaccbccbbbbcabbbbacbacbacaaabaabaaccccaaccaccbabcbabaaabbbaacccaacaaacbaacaaababaabacaabacbbbccaabcbcabcbaccbaaacbcbacaacacaccccccaaabaaaabcbcababcbccbccccabcbacacacaabcabacbbacaccbccccbcccabacaabbcccaaaaaccaaccbbcbbccaacaccbcccbbabbbbcbccacccccbccacccacbabaccbaaaccaaabccbbacbaccbbbcabccacccbaabbbcbcbbcaacbcccbacccacbbbbccabcccbbaccabcabbcccccacacbcbacbbaabcbcaccacabbccbacbcacbbaaabacbcabbaaacbcababcababacbcbccccbcacaccbbcbcbababcacccaaccacbabbabcccbbcacabaaaacbcbcabbcbcabbaaababacbcaaccaaacbcbbbbcabccabbaacbbcbbbababbcabcbcbaccabbaabababcabbaacbcccbbacaaacabccaabcabcaacccccbacaacbcccbcaccabbabccaaabccbbcaaaabccabacbaabcaabbbaacaccbacacbcabcbccaaabacabbcabbabaabbbcccacaabbcababbaaccaacbbcccbbbcabaacacaaccaacaaaabccacbccacbccacbcccbcccacaccaacabbbabacccbbaaaaabcaabbababbccccaaaacbcbbabbbcabaccaacabbbacbababbaacbabaabccbaacaacbccccabbccaccaaccbabbacabcbcbaaccaabaaccccbcacabaccaaacbacabbcbaacacbccbaaacbbccaccbacccbcbcbabbabaabcaccccccacbbbbabaaabbcaabcacbcababcababaacccabccbbbbcbacaaaacbaabbbbcacabcacabcbccbababbccabbcacbbcacbabcacacbcaccbbccacabbaacaabbcaaccbabacccbbbbccbccbcaccbaaaabccaaaacbcbccacacbcbcacabaccbcaccaacabbabbabcaccacbababccbcaaaccbbbbaaccccbbbbbaabbbbabbcbcccbbcaacccccaabcbacbaacbaaabcbbbababcaabcaacacbacabaaabacbaabcccbbbaabacbbbcacccbcbccaababbabcaabaccbbaccabcabccaccbcabbaabbbcbbbbccbabbcabbbabacbcabbccacacababaaabcacccccaccbcccccccbccabccbccccbaaabacbbabbacccaabbacacccaabcbabcbcbcccbbbacbbbcbcbabaabacbcbccbbaabcbcbaaababbcababababacbcbabcbbcccacaaaacbbccacbbabbbcbbbbcabccbaaccbaabcbbabcabbbcbbbabcaaacacbcacaabbcabbcabcbcccbabbcbaaaccabaacbbcaabaaaccaaabbabacbbbacccaaabbcacacabcbabbaabbcacabbbbabcccbbaaaacaababaaaaccbaabcbcbacaccbabbabbababbcacacacaccaacaccabbcaacbaaaacbcababacccccaacbccaccaacccbbccaababcbaaacaaacbbbabbbacbaabcabcbcccccbbbbbcacccbcbbcbbaaabcbccbcabaaabccacabccbcacbbcbabacccbbaabcacbcabbbcbccbbbaaccbbbcbabcccbaababacccabccccaaaccbacacacccbbbcbccabcbbbccabaacaaacabacababaabbbbbbbcccccabbcbaccaccbbabbacabbbacaacccbabacbaaccccaaccccbbccbacaaccbabcbcbaccbaacabcaccabaacabbabcaababcbbcccbbacccbbabbcbacababbbccbaaccacababcbbabcaaaaacbcaccacaacbabbabbaaaacaabcacacbcacbbcbababbcaaababababaacbabbbbcbaaaaaababbaaacbcaabcacacbbabbccbbbccacaaabbacbbccbbacbabaaccaabbccbaccaabcabbaabaacaacccbaaaaccbacbbcaacabbbbacacacabccaabbabbbbcaacaccbbccbacbaacbcacbcccbbbacbbcbbcacbbacacbbcaaabbbcaacbaacaccbcaaccacbbbaaaccbbaacbccabbcacaababccbababaccaccaacbbabacbacbbaabcacabccbcabcaabbcbacbcaaabcccbbaccaabbbccccccccaacabbcaabccbaaaaccbacababbbcbbaaabbcaaaaabaacbacbbcacbabbcbccacbaabcaaaccccabbcbcaacbbcbbcaacaccaacbabcccbaabbacbcbcbbaabaaccaccbccaacaaacaccaacbbcabcaabbabbbcabcaaccbcbaaabccbabcbbbbbbacbaaaabcacbcacbacbabcbaaaaccbbbacbaabaaabbbccbccaabcbbbaaaabbabaacacbcabcbaaacacacbaccccabbbbbabcbaacbacbcaacbcbcbbbacaccccaccabbccbbaaababbabacabbabcbbbcabbaababaabacbbccabbbbaacaaabacbbbccbaaabacaacaacbabaacbcbaccaacbabbabccbccacaabcbabbbcabbcaabacbaccbcaabbaabcaaaaacaaabbbaccbbcbacabbaaccacbcaccabaccabbbbcccbaacabacccccababaaaabacbabcbcacbbbaacaababbccabacbccbacbabbbbcaabbbacabcccbcbbaabcccacbcaaccbcbcabaaaaaaabbaabccaccbcccabcbbcacaaaaaabbcabbacbccaabbacabbbcbaaacbbbbabccbcbcaabcabccbbcaabbcacbbbbcbabaaaabbaabbbacbaacacacbaaabacbabbbaaabcaabaababacaacbacbababaabcabbcaabcbbcaccbabcaabbbbbabcaaaccbbbababccccabbbbabbccababcbcaacacbbabbbbcbbccbbabacccccacbcbccababbabbaabccabbaacccababbcbaababcccaacbccbcbcbcacbcbcbaaababcbababcbcbcccbbcaaacabccbccabccbababcacacabcbcbcbcaabcbbccbaccabbcccbcaaabcbbcaaacbbbbbabcbabbbbbaaaaccabcbbcababcabbaaaaccaabaacaabaccbacbcaccbaaabcbaaaccbabbabcbaabaabaabacaaccaccbabbbcababbcabccbacaacbbabbbbbaabbccbcabbacabbbaaacbabcacbcccaaacaaccbacbaaacaccbccaabcccbacbcbcacbabaabbcacaabaabaacccabbaaaacbbccaccbacbbbbcbbabcaaacccccabaaaabbabbacacabbcabbcabbbacabcbabcbabacacccaacccbacabcbcbacccbabaacabaaabccbcacbaaccbbcccbcbbcacaababccababcacbbacbaacaabbabcccaaaabcacbaacbaababaaccacbcacaacbacbabaabaacccabbccaccaabbbcbcaaabccacbabcacaccbacabacbccacbaabacbbcbbabacababbbabbbbaaccbbbabccaaaacbbacabcbbbbabcbacaabbababcccbcaacbbabaccaaccabbcbccaabaabbbbcacababacbbbaaaabbacacabaccccbabcbcccccbbbacabccacaaaccaacabccabbbaabcabaaccbbbaccccbbacbabccbbabbcbacbbbabcccbaabaaaaccbaccccbabcaabaaccbcbabbaabbbbcbcacbcabcbbcabbbaababcabbccbabbcaabbbbbabcccaabaccbbbbaabaaacbbaacaabcbcaabcccaaccabcbaaaacbbacaacbcaacccaaccbbbcbaaacacbcbacbcbcbcccccacbcbccacacabbccbbabccaacaaabccbbbabbbbaacbaccaacbbcacacbbabbabaaacaaabbacacbcbbbcbcacbcbcaabbbcbabcbbaaccccbabcccaabbcacabbbcbababcabbabccccaaabcacbcabcaacabcabccaacbabbbccbccbccaabbabaccbacabbaacbcccabbbbbbcbbacaababbbaabaaabcbbcabaabbcababaabbbbacbcabaacbccacbaaabacacaccacccaabcccacabbacabbacaacbbbbcacacaaccacabcccbabcabaabbabbcbabccbbcacbcaaccabacccaccabcabbacacbbaabcacbabcacbcaabacbabcbcaccbbaabbacaaacaaaabbaababbaabcccabbbabbbabcbbaccccbccabaacabaccbbccccbbacababcaabccaaaaaabbacaacbabbccabcaaaabbbacbaccbabacaaabbcacbcccbcbabcbbabaaccaaaaaabbbaaabbcaaabcaccacaabcbbaaabacabacbbaacccacabaabbcaacbcacbcabbccbabcacbaababbcabacaacbbcacccacbacccccabbbcbbcacbbcbbcbbbaccbcbaaacabccacaaaaababbaccacbbbacbacbbaccbbabbbaacacbabcbcaccbacabaccbcbbaaccabcbbcacbcaacccccbbaabacbbbcabaababacbabbccaaaaaaabccbabbcacbababacbcacaabccacccacbbacbcbbbbbcaaabccbcbbbbbccbabbaaaabbccbccabccbbcbaccabcababbaabccbccaccbbbbaccbcaabcbbbbbccacabbccacccaabaccacacccaacbacbbcccaccabbbcbbccccbbccbccababcabaccaccaabaccbbcbccacababbbaacaabacbaabbcaccccacbcbaaaccbbbccbaccbbacacabcabcbbcabbcaacbbacacaababcacaabacaccabbabcbcaccccbcbababcabbcacaacabcccccbacacbcbcababbacaaaaccbbbbaacacaccbaacaacabbcbaabbabacbbbbccbbabcccbcbcbabbbbcccbabccaaccaccacbbacabbbccbbbcabacbbbbcbcbcbabcbbccbcbcabbaabbbabacacccbbabccbbabaabbacbabababbaccaabccaacbabacccacbbaacacabaacbaabcabccbacaccaabaabababbcacaccbcabbabacbbccbabbcccacbcbcacaacccabcbcaacbacbbaaacaccbaabaaaaacbbbbcccaacbcbabbaccaaaaaaccbacbaabbcccbbabcaaaccbcaabbcabbacccaccbbcbbcbacabccabaaababccbabcaacccaabacbaacccbacabbbccbbacbbbcbacbcbacaacaaabbbbaacbaabacccbacbaaabaccbcacaacaabbbbbccaacaccbabababaabcccabacabbaacbccacbbbcbabacbcbbcabccbbabcacbabbcbcbcbbbbaabaccacbbaacccaabcabbbccaaababaccbccacabbbbbabcccabcaacabccbbbcbaabcbcaaaabaccacaabbbccacbaaaacaccbcbaaaaaabcbabbbaaacbcbbccacccbcbbbbbcaababbaacbbaabbbaabcbaaaabcaaaabcacacaabaaaabbabaaccaababbbcbbbabbbaccaaacaabacbbccbbaaaacacbabaaacabbbababcbbaccabacacabbabbacbbcacabaabacccabaabacabababcabccabcabababbabcbbabaccbaacabcccaccbcabcbbcbabacccccaabbcbaabccaacaaccabaabcaaabacbcbabcbaababcabbcaaabbbababccaacaaccccbacbcabbcabacaaaabababacccbbbacaacccbcababaabbabaccbccacaaababbbccabcacacaccaccbcbcacbcbbabcabacbbaaabbbbabcabcbabaabccbcacbccacaaccbccbcaabaaccabcacaabaabbccbcaabbbbbbbababccacacbbbbcbcbbabbbcacacaaabcaaccaacbbbbbcaaaccaabacabbaabbaacaabbabccaaacbababcbbccaabbbcabbbbbcaccccccbaaacbaaaaaacbcabccaabcbbacccacacbbacacabbccaabbccbcbaacacbbcabacabcaababacbacbbbccbabbbbacabbaabaaacabcaabcbbbcacabccacaabcabcbbbbbaccbbcccaccacabbcbccaaabcacbbbbbbbccbaabcccbaccbccbcacbcbabbbcbaacaabaccacbbcaacbcbbcacabcbccbacbacbcbccbcacccabcbaabababcacbbcabcbbabbbabcaabcaaaccbaaccbcaacbcbabaabcaabacbacbcaaaccbbbbbcacabbbcbaabccbabbaaabbcccbcbbcabcacbcacccbabbccbcaabaaacbaacbcbbbababccbbbbabcaabcacacaababacbabbaaccabccacabbacccaccaacbcacaabbcccbbaacbbcbcbccaabcacabbbbcaccaacabcabbbbaabcbacaccacabcbcaacccccccbaacacacbaabacccabbbccccbbcacbbbcabaacbcbbaacbccacbabaabcbaaccaacabcccaccbaaccbacbbcabcccccaacccbbcbabaabaabacccaabbccbbbacbaaabcbbcbbabccabcacabbccababbababbabacaccaacabaaaccaaabcbcbcbbbbacacabbbccabbbcbbbabaccbbbcccbccaaaacccbaccabbbcccabcabccbaaaabbcacbcacbacacaabacbbbcccbcacbabaaaababcabbbcbaccabaacbccabaaaaccabbcabcaabbbcbabababcbcbbccacccaaccbabcbabccbbcbccaabaabbbccaacbaaaacbacccaacaaccaacabcbaccbabcabcacbbbbbabcccccccccbbbcbcbcbcabbbcbabbbacbacbaacaabacbabbacacccaabababcabbcacbcbcbcaaabbbcbabcacbcbbacccbcbaccbccccacbcbbcabbccabbbccabcabcaaaaaabaaccabbcacaabbbbbacccabcabcabaaacbbcbbaababbacbcaccbaabaacaaaaaaabcbaaccacccaacaccbbbacaaabacacccbaaccbcbcbbcccbcccabacbcbbabbbbcbbaacbacbcbbcabbccabccccacaacbbbbacacacaacccabccbbbcbabcaacbbabcaabbbcacabcaccbcababbcaabbcbabbcabccbcccccbaccbcbaabaabbccacbbcbbcbbcaabbcacbbcccbcbbcbaacabaaccbacccbabbbcabbaaacaacacbaccaabbacabbabcaccaabacaccbbbccabbacbccbccbbcbbaacbabaabcabaaacbaccbccbbbccccacbcbcccbbbaccbbccccacaaabbaccaaaacbcabbbbaacbccccabcbacbcaabcccbcccbaccbcbcabcabacacaacccacacbabcbcbcabbcbbbccacabbbabbcabbbccaccbabacacaacbcababbbcabaacbbbaacbcababccaaabcbbaabacaaccabcaacbcacccabbacbcaccbaaabcaccbbbbbbabbbcbcccbcaccabbaaaacaabcabcaababacabcbabbaccbbcbbbccbccaabbcaabbbacccabbbcabbababcbababaacabaaaaaccabbacbabcbcaccbcabbbaabbcbaabaabbccaccbcbbaaaaaccabcbbccccbabcaabbcbacbacbccbbcbbaabcbacaccbaccccaabbabccaccccabaacbcababbabcccccbcbccabbbbabcbcccaacabccbccbbcaabcccccabaabbbabaccbbccbbbbccbaccaacbaaacaacbababccbccacabccbcaccbbcbacacacabcbcbbbccaaaababbacbaccaaabbcacabcbbcccccacbccccbaabcbabcbacccaccaaacbcbcababcaacbbcccbcbabbbbaabcabbbcbcabbbbcabcbacbcccbbcacabaababbcbbabbaaaacbcbbbbbbbacaaccacabcabaabacbaccaabcacacacacabbcacabaabcbacaaabacaabacbbabbbbbabccccbbbaccbbacbcbaaabbbcbbbaacbaacccbbbbbaaaaaccccbccbabbacacacbabbabbbacbcbcbacacbaccbacaaaabbcbabccbcacabcbbbacccaabacccbbbabbcccaabcbbabbcbaaaabcccbbaccbcabbcacabcaccacbacbcaabbaabbaccabbcaaaabcbcacbcbbccbcbbccacccaacabbccbaccbcbabbacbbccbababcaacabcacacccaabcabbcbbbbcbbcabbbbbbbabccbacbbcbacacacccbcbabaabbbccacccaccbabcbababacbbcbbbacaacbccccaccbabcccbcabccaaccbaabaabaccbacaaaaabbccaaccccacccbcaabbacccccbbbacccbcccccbccbbccccacbcaaacccbbccbbaaabbbcaabbbbbcbaccbacaacbcbbccbcbaccbbbccbaaaabbbcccacabbaaccaccacbaccacababbcccbbccbabcaccccbcacccabcbcbabacbaccbbacbcbbccbcccbacaaacbbbcbbabcbbbbbcababacbcacaccabbabbbababbcbabcabbaabbaaacbcbcbbbbbacaccbcacbcbbcbbacaaaaabbbcbaaccbbaababccabbaccccbbabaaacaaaabababcbbcbbbbbcabbbbccbaacccccaacbccabacacbaccbaababcccaabcccbccccaaccccacaacbacbbbbbababacacccccacabcbaaaabaccbaaacbcbbccbbbbacccabacbbcabbbcbcbabbcbbcbbbaacbbcccabcbbbabbbabcbcabbbbaacaccbbcbaabcbbaabacbacaacbbaccbbabcbabcabacbcccabcbaaaabaccaccbbbbbbccbcbbacabbaabcabbbacbcabaabcbabbbcaabcccbbababbabacacbbcacccbcaacbcacbcbabbcbbcbacacbbbccbbbaabcbaabccbaacbbbcbcbbbcaaaacaacbcaacbaacbcabbccbcccbcaaaccbcbabccbacbaaaccbcbabcccbbcbabcbbabbbabcbcaabcbbbbacbaacaaccbcbaacaacbcbbbacbabbaabcacbbacccaacaccbbbccaaaacaaabaabcbbcaabbcbbcbaaccabcaccabbcaacbabbaccaccbbbcaaabccaaabacbcacccabacbcccbaacbbbbccbabcaabaababcacbabcaacaabccbcbbcccbbcccabbbbcaacaaabbabaacabaccbaaaabcbbccbacabbbacbaabbbaccabcccacaccacbaabcbabbbabcbbcbbbacbbcbccbcccbbcaaabccccaaaaabcacbbccbaccbbbaccaacacbbbaabbbaaabcbbaccbcccbbcaaacaaccccbccbabacaabcabcabccbbcabccbaaabccabbccabaaabbbbabacaccaaaccaaacccbabbbbbcbbccccbabbaaacacccabbbabcaaacabbbacbbaabbbaaacbcacabcabcbbaaabbcccbcaabcbbbaabbabcccbcabbabbaccbabababccbacacaabcbaabcacbaabbbababaababbbbcbbbaababccbbcbabcbcbccababbabcbbacbbabcaccabcbcbcbacaccbccbbbbbcababccbbaacbcabbbcababaccbcbbcbbcbcacaacabbaccabaacacbccbaaababccbcbcbabcaacbbcabccaacabacbbaacbbcbacaacabaaabbbbbcacbcaacbacccbccccacabbbaabcccbbcbcababcacbbbccaacaabbaabbbacbacccacacaabbbcabbbcbaaababababccbcacbaccbcaacbabcbbcababaccccbabbccbacbacbccbabcbcababcabcaaabcbcccabbbaababababbaacaaacccbabacacbbccbacccbcacbbbbabcbbccacacaacaababbacccaaccbaaaabacccaacabacaccbbbcabbcbcbcaacccaaacbbbcbbcabcbcaccbacbcacabbabbcbabbcabaccaccbbcbacccacacacbccacbccacbaaccbbccaacbaabccbabbaabcaaaacacbaaacaccaabacccbacbabaacababccbacbbaacbccacacacabaccacbccacccaaaacaabcabcccacaaaacccaabbaaacbacbbcbcabcbabacbbbbccbbaaabcaabcbccbbcbbaaabacaabcacaabbcabbaaabcbcabbccabaccacabcbbbaaabbbacbcaaabcabbcabccaccbbbbabacbbbabcabbaaccbabaabbcbbaababbcabaccbcbcbaaacbcbbcacccbcbbbbabccbbbacabaaacabcaabacccbcbbaccabcccbaccbabcbbabababccbcccabacaacccbaaaaacabcbbacbabacacccbbcbaaccaacacacabaaabcccbababcbcaccabbcacabcaccbbbcbbaccabacabbacbcaaaabaabcabbcbbaaacabcaaaaacbcaaacabcbcccbacbccbbbbbbabaaaccaabcaccbbabccabbbcbbacbcbcabaaaccccbccababcbcbaccbcbbabaccbabccbccbcbabcbbbbbbccbbacaacbcbcacbacacacbaaabcbcbaaaccaaaaabbabacaacabaabaabcbbbbcaabaacacabbcbbbaabbaaacbcaccbbbbbbccabbbcccaaccbcbcbcaccabacbbaabcbccabaaaccbcabbbbcccbbcacbccacbbbccbbbbbbbaacbbcbcacaccabbcabaaccbcccbcabbbbbcbbbacccabacccaababcbcccabbacbccacbccbcbaabcccacbbaabbccbcaccabaccabccacccaacabcbacaacbbaabaabcacbbcbcacbccbaacaacabbbcbacbacaabcaaccbcbabccbaababccbbccbaacabcaabccbcaccaccbbbcaababccabbcabbbbaaabaaccbcaacaaaccbaccccaaaaaabbcacccabcccacccbaacaabcacbbabcaaabbbbcaabbaaacbabacbabbcaccaacaabcaacbabaabccaccbbabbbbcbaabbbcacbaaaacaacaabaccbcbbacbaaaccabaabbbcbcabbcbabccacbbbbcaccabcbbbbbabcccbabccbcccaacacacabccaacaacaacaabbbbaabacbabaacbbaabbcaccbcabacaabcacaabcbbbaaabbccbacaabccbcacccbccbbacababbaacabbccbacabacbacbcaaabbbbccaaccabccccbacaaaccaacbaccbbabcaacbcaacabbcaabcabbcbacbabccacaaacccbcaaaaabbcbbcabbcbcabaaccacbaaccbacaaacbcbabcaaabbbcabaccaabcbcaccbccbaaccacbbabcacbbbcccaabaabcacccabbbbbbabcbbabcbabbcbbcbaabacbccacbacabbcbbabbbaabccbccabbabbbacbcabbaacbcbcccbccacbbacbbcbcbababbcabbabbccbccbcacacabbabbabccaaabbaacaaccbaabbbccacccacbcccabcccbbaacbbaabcbbbbcccababbacbaccccbcbcacbacbaababcacacbaaccbbaaacaabaacbcaccbabbababaaaccaaabaaccaccbcacbaacbccacbccbabbbbcbababaabbbcabccbcbcaabbcaabacbcccaaccbacabababbcbaacacacabbbbcabcbaaaccbaabaabcaccaaccccbabbcbbaabcacbaacbbbbbbabcbbaaaaaaabcbbcbcbcccbbbccababcbbaaabcbaccbbacbbcccbbbacbacababacaabcbaacaacacaccbcccbcbcaababbcaacbbacaccaabbccaccbcaccabaccacacabcccbcccaababcbabccbcbbbccaccaccbbabbaaaabaaaacabcabccbbcaabbbbbabcbacaababababcabcaacaacaabacccacbababacababbcbacaaabbacbabaccccabaabcacbabbcbaaaabaabcbbaabccaccacbbabcaccccbabacacbabaabaaaababcbcbaabbbaaacbcbaabcbccccbccccbcaacabcccccabaabcabbaccbcbabbaaccbcabccaaacbccbaaacbccacbbacccbcccbccacccbbcbcaabcabacccacbbabcbacbccbbaccacbaabcbabbacbababbabbcaccaaacccbaacccaaccabbaacaaaccbabbabbccbbbcbaabcaccbaccaacbaaccbcacbacbbabbbaabcabcbabb
bcacaaaaaabacabccbbbacaccaaaaaccacccbabcbbacbcbbbbcbcaabcccbbabccbacbabbaccabaccccaabbcacbabcbbabcbabcacacabcccaccbcbcccaacbcbabbbabcbcaccccbabbccbcaccccaaacbccbacccbbccbaccaccbbbcbacbacbacccbcaaacbacacbaaabaacccccbaaccccabbbcccbacabbccabcccaccbabccaccabcbcaaacaabbcaabbaabbbacbaacabbbbacbacaaacbaaccbbccbacbbbcccccbccbcccbabbbaabbccaaccbcbaaaabcbbcbbacbcbcbbacabcccbcbcaabacabacccaaacbababbcbacabaccbaccbbbcbbcbcbabbbcaaacabacbacbabaaacccaaabcaaaaaabbcbcaabcbcbacaaabacbcbccaabaaaacccbbbcbcbcabbcccbbbcbbacaacccccbaababbcabcaabcbaaababbcaaaabaabcacaaaacbbcbbbccaacbabcbcaaacbacbacbabaacbbcabcbacbacccbcaaaacbbaccbcccbaabacccaabcbcbacccacaaaaaabbbbabacacccababcbccabbabcbcabcbbcababcccbaacccbcaababcbcbcacccccabbaaaabbcaabcbaabbbcaabbccccacbccbbbbcaccccbaaabcababccbcbacaacacacacaaabbbabcabcbccbabbabbbbbcacacbaabbabbbbbbaccbcccaaacbaabbacbbbabcaacbaaacaaabcccbccacccabcbcbccbabccbcaabaabcaaaabcbcbcbcabbcbabaacbabbaaaaacbbcaccbbacccbbacccbcaacabcacbcbaaaccacacbccbaabbcacbbaaacabcbabbacbbbaabccacbbacacacbbcabbaabcbcbbaccabcccccbabbababbcbacacaabcaccccacbacccaacaccbcaabcbabacccbabcbbcaacaaacacabbbabcaacbaccabcbcbaabbbbbabbaabcccbababaccccbbaaccbcbaabbbcacbabcbacabcabcbacaaacbcbabcaaacbcabccacbacabaccbbaaacbbcacbbacccbcccccbacabbaaccbaacaccacaaacbabccaaabcacbbbcbabbbaacabcccaccaabbbbaaacbaabbbcaaabcaaababbcacacacaacbaacabcaacbaabccbaabcacbacbaaccbacbbaabbcaababbaaaaaaabcbccbcabcbcbacbcacbbbbccbcbccccbaaabbacabaabacbababbccbbbbbacccaccbabbaaabbbabcaccbbcababbcaacacbbcbcbcbacbabaccacbabbaccabbbacccabcacaccbbcaacbbaccbacbbbcbabacccabaabccccbabbcccbccccabbaccbbaacabcabccccaacaccacaccabccbbaaacbbaaaccbbaaccacbacccacacbaaabcbbcabacaaabaababcaabbcbbbaaccabcbcacccababcbabbbbccbaaaccbacccababaaacacbaccaccbaabcbbbbaabbcacccbbacbcbcbacbcccacbcaccbccbccccbbccaaaccbbbbcbcaacacabccccbacabbbcbcaacaaaccacabcbacbcbccaabbcaaacbaaacacbcacbccabacbaaccbbacacaccbbbbacaabbcbaacbcacbbaaaacbcaacbbccbaacbcbcbaacacaaabaccccabaabcacbacccacacaccabacbbcabaaaccaabaacaacbaaccbccababaccbaccacaabcaccbbcbcacbabbaaaaabaccbcaacaacaaaaaaccacbaabaaabcbbacaccbbcbaacabbabcbbabbbabbcbaccbbbbcbbcaacacbabbcccccbccabcbababacaaabacbaabcbccbbaccbaaabccacabccaaccaacabbacabbaaabbcabcacbabccbacabbcacababcacbbcbabaabcacaccbccbbcabababbcbbbbaabacacaaaabbccabbaaababcbcaacacccacacabcabbcbaabccbbabccccbbaabcbbaabccacaaacaaaacacababaccabaaacabacaaccacacabaaacaaccbbbacababbabaaaacaaaaaacabacbbbabbbabcbbacbacbabbbabcaabcaccbccbacaaabbbbbcccbacbccbbbcbabccaabbcacbaacbcaccbbcbcbbcccaabcccbbbbbcbcaacbabbacbabcaacccaaabacaccbcaacacaaacabbaccbbbcbcccccbcaacacaaacabcabbabacabcacabacbbbacaacbbcccccabbbaaaccbbbbbbcbbcbabaccaaaacabbbabacbaccccccccaacccacbcbbcbacaacaababbccacbcbccbbacbabcaaacbbcaaabbbbacccbabbacbaacccabcbaaacabbbbcabcacbcccacaabccbcbabaababacbcbbbaaacbaacacccabbbbcbbccbcacacaabbbabaabbbacaccaacbbabcaaacacbbcbbcaacaacccbbbcccaacaaacabcbcaacabbcacbaaabbbccbbbaaaaccabbbababaabaacbbabcbaaaacbcabaabbcabbacaaabcbabbacbabcccaabccbacbbcbcaabaccbccbaaaccbcaabbcbcacabcccabbbcaccbccaccaaaccacbabaabacacbcccabbcbbccbccbcaabbacbcbcacccabcbccccaaaabcabbcccaccccbbcacbbbcbbbaabaabbababaccbaabcaaaccccabaababbbacacbaaaabbcbcbbbcccbbabccbbbacabccacacbbbabcacbcccbbccbabbbcabccbcbabcccbabcccaabcacabbcccbcbcbcbaacaaacacccbcbabcbcbbaccccacbcccaccbbbabcbbabcaabbccbacaabcbababcabaacccabacaabaacbaabbbccccacaccccbcaabbccbbccabccbaacbccababaabccabacaaacbacabaaabcbaacaaccababccacaabcacbaacacbbbcaaacacacaabaccbabbccaccbbccacabbcaccbbbcbbcccacaabaccabacbccccbccccacabcbacbacabaacccccabbcaacaccaabbcabcccbccababbacaaaaaacccbccbaabcbcbacbabbcabacbaaacabbcacbcbbabcababccaaccbcbccabbbaabbbbbbbbbccacaccbbcbaccbaabbaaccbacacaccabbbcbacabcabbabccbcbacaaccaacaabbccaaabcccaaccbacbccbcbcacaaccccbaaaabacabccaccbcaaaaabbbaabaabbccaacaccaaccbabcabacabcabcababbbcbbabccbcabbccbacbabcabacabbbbbabbcabcaabacbbbcaccbbcbacbcbbbaaabaaabbcbcbabbbbbaccbcbabbabcaabbacacbcaabacbcbbcbabbbabbbcbccbccccbcbabbaccccbabaaacbbccbbbccaccbcbabbacaccbbacaaccccabccaccbaabaacbabaabcbbbacccbabcbabcbcaaacbbcbbccbcacbababbacbacbaabbbabbbabbcbacabcabcaabbcbbbcbbbbbaababcbcaccbbcabbbacbbbabcccccccabacccbbabababacacabaccccaccccacbcbbbaccacacaacbbcaacbbbaabcbcaaabcbcbcbbaabcbbaacacbbaaaaabaaccbccabbcbacabcabaaaaaabaaccbabbbcbcaaaaabcacbccaacbbcaacbbbbbabcbabcbbaaacbcbbcacccbbcccbaaaacbbaaccbabbcbcccabbaabcccaaacbccbbcacaabbcbcccaaabaaacbbbcccbcaabccacccccbbabbbabccbbccbcbcbababccbabccbabbcacaaabcaabcbccacbabcacbbcccaaacbcccabbaaaabcbbbcbaaabbbacacabcbbacbaaaaccbaaaaabaaaabbbbcabaccacccabcacbbaababbabaabbcbabababcacaccbcaabbaaacccacbaacbbababacbbcccabbbacacbcccabacabbacaacabbcaaaacbabbbaabaabcbcacbbbaaacccbcaabbcababcccaaababacaacaccaaacaacbcabbcbcaccbabbccbccaacbcaaccbaacbacabcbbccaccbacabccabbcbcbcccbaabaaaaccacabcbbcabaabacacbbbabbcbcbbaacbcaabacbcacbbbcbbbabccabacaabcacbbaacaccbcaacccbabcbbacbbabbcaaaaacacabcaaacaabccaaaaccacbaccaabbccaccbbccbabbbaacabccbccaaabbbabacaccccccaabcbcbaaacacbcccabbabbacbbccbacbabacbccbcacaabacaaabaabaaabcabcbaccababacacaaacbbcbcbabcccbbaacabacaacbaaacbcaaaaacaaaacabaccacbaaabcbccccaaacccaaaabbccabbacacccbcaaaabcababcacccacabcaccaacbacababaaccbacaabbbaacbabbbcbababbcbbcbacabbbabcbbbbcaaaccccaccaaaacbabcaccbbbbbbccababcbcabbbbbbacaccbbaabacbaabbcacacbcbaabbacbcbcbcabbbbbbbaacbbabcbcbbacbccbcaccabcccbaacabbcacccacbacaaccbabccbcbabbbaabbacccabcacaaaabaaacbbcbacacbcaababacccacabccccbbbbababbbbbcabbbaaaabccbbbbccacbbcacbabbcaabbbaacccbcabcaabbcbcacbcccbcbbbaaccaacbaaaccbbbaabaabccbbbaacbbbacaaaccbccbcccacbcaabacbbcaacbbacbbbccaccabbcbbaaaaaaaaacaaaabbcaaccbccacabaaacbbcbcbcaacccccbcaabcbcabbccaacbcaabccaacbbabacaccccccbbccbcccbbccbccbcbabaaabccaacabcbbccbccbaacacbccabcccccaaacbbcbccbacbcacabcbcaabcacbccbccbabaccabcaabbcaaaacbabbbaacaaabcbbbbacbbbcababaacccabacababbccaaccababbbbabaacbabbbabccacbcacabcbaabababacbacbabcabbbabbbacbbbacbbacacabababbcacccccaabbcccbbccccaabbcaccbaacacccbbabbbabaaaacaabacacaabccacbccabbccbabbaabbabbcccbbababcbaacccacbccbbcbaababbaccbcbaabacbaaababccbabbacbbcaababcbcaacbbaccbbcaacacaacccaabacbbacbabacbabbcccabaabcbcbcbacbcabbbcaabcbcabaaacbaabbbaaaacacacccacaacaccaaccbaabacaccaaaabaccbbbbaccbbcaababcbabaabbccbcabbcabbabbaacabacccbbbbacabcbcbbccabbbbabbbabcbbaabcbacbcaaaacbcbcacbbcbcbabaaaaaaaabcbcbbbbbbacaacbcbcabaacabcbaaacbccbaccbbbaaccbcaabbcbaaaabcaccacaccbccbbaaaaaacbcbacbcbbaacbaabcbcbccbcaacaaacaaaaccccacabacbcbbaababbbabaaaaaaabcaaccbacaabaaacccababbbacaccaccaaacbbcabaabbcbccbabcaaccbbabcabccbacbcccabacabacbaccaabcabacbcbcbcaaaabcbacbbbacaccbacbcabbcacacacccaccbaccacaacbcabacaacccaaaacbabcacccbbcbbacccabaacacaacaaabaaabbabcaaacbaaabbcacaacccacccbbaaaabcbbcbcbabaacbaacacbabaacaacccabccbbabacaabcbcbcaaccabbcbccabbcbbabcbcabbacbcbcbcbcacbcbabcbacaababacacacaccbcbbbccbbccbcabccbaabacabcacccbcbacbcccacbaabcbbbcacccbbabaccbbcbcabbaccccabcacabcbbcbcaacbccbccbacabcacaccaccacaabacbacbccccabccbcacbabcaccbcbabcaacacccaacbcbacbcbccccabcbccacbccbccaaacbcbbcbbacccbabcabbcbcbbbbbbacacaaccbacbcbcbcbbaacabbcabacaabcacbbccabacacaababaaacabcaabaaccabaaabcaaaabbbcbaccabcacbccbbaaabbbabbbaacaabbaacbabccabccaacbccbaabbbcbaaaacacabcbcbcabcccabcbaacabaaacaacbbaacaabaabbabaccacaaacaabcbbccababbbaacbbababcbbcccbcaabaaabcacccacccacbccacacababbacbbbaaabcbbcccacccabbacabacbabcbccabaccaaccacaccbaabcbbabccbabaaccbbcccabcbcccaccbabcaacaacbbabcbabcbacaacbaaaccaccbbaaaaabcaacccabacbabcaaccabbbcaaabbaacccacaacacaaabcccbabababaccbcccacbbabaacccacabcaacaacbaccacccccacacbccacacabacabcacaaaabcbcaabbbcccaacbbbacbbcbabacbbccaacabbaacbaaacbacbbaabbbbaabbabaabcbcaacbaacbabcbbbaacbbacbbcabaccbbbccbabbbbcbacacbabccabccbcccaacaacabacccbcacbcbaccaccabcbaccbbabbabbacbaaacbaaaccbbabbabcacaaacccbcccaaaaaacaccbacbcacaaabccbbbacaabbbbcaaacaabaabbccbcbacbaabaabbabababccacaacbccccabaaccbbacabbbbabbbcbaaaaaccabaabccbabacaaccbabbaabaaacbacbbaccbabcaabbbaabccaaaaaabababaaaccbcabcbbcaabacbbbbccacaaccabbaabcabcacacbacbcbcacbcabaccbccbaccaacacbcccababbbbccabbbcbacaabacbaabbccbbbabaabbcbbabbcacccccbccbacbacbbacbbbcccbccaccacbbccbbcbcaaaccccabacbbbbccbbabbcbbcabcccbbbaabbaccbbabbbcaaabcbcbacbbcacbbbbbccbbabcccaabaabaacbcbacbcaabcbbbacccccbaacabccbcbbaabaccbaabacccbbcccabaacaaccaaccbccbaccaacbaaabaaaaabbacbaacbabbcabbcbaacccccbaabcbbbcbbcbbbabbbaabbbbbbccacaabbccababaccbaccbcbbccabccbabaccbabbaacaccbaccacaacbbbbcaabaaccccbabbccabaaabacaabbabbaaccaabacabbacaaabccaccbabcbacbabbbcaacbabaccaacbacabbabaaaacbbabcbaacacacabcaacbbbcabbacccbabbacccbaabbbbcabacabccaaabbbcbcacabccbbacccbbaccacbccaaaababbabcaabcabbccabacabcaaccccccabbaacaabbbcaccabbaabaccaccbbcabaaaabbcaccaaabbabcbbcbbbbabaabcaacccacacbccccaaaacccbbccaaacaaacbbbccbaccccaacabcccbacbccabbabbabcacabaaccbbbcbcbacccbacacacaccbbcaabacbbbbbcbbbbbaacbcbacacbccbcbcbaacaaccacbcbcbcabbccabcbcabacabbcbcbcbabaaaacbcabbbccacacbbaaabaccbabaaaaccbbacaabbababacbbcbbccccaabcbbccbaabaabbcbbbbabbbccbaaaacaccabcabbccabccccaaabacbacbbcacbaaccbcbabbbcbabbbcbcacbababcaabccabbccbcbabcabacbcbaaaababbcaaabbcbcababaaaccbccbbabaabbcbbbaacaabababacaabbacbaacacbccaabbaccaabbbccbbcbbabaaababaabacbaaaabaaacbacbabbbbacabaaabbbbcacaaacbcacacabacbbabccbabbcbbbaaabbcbbcaaaabbbccbaccccaaaabccbcbbcaabccccacacbacbccbccacccbbccccabcaccbcaaacbbcaababbcabcaccacaababcbcbbbbbcbcabbaaccabcbcbacbcacbcbcacccabbacabbabccccabbacacbcaabcbaccababcccbbaccbbcaccccacbcaaabcaabbacbbabbccaaacacccbbababacaaaacccbbcbaacccacaabbcbbaabcbbabaacbaababcbbababccccbcabbbacabbbbacbcabbacaacabaccbbccacccbcaacbbbcaabccacabcbbccacbcaaccccbaaccbcabbccaacaacbcabaaacbaabbcbccbabaacbaacccbbcabcbaccbabaaaaccccacbaccccbcacacabcbbcbcabbbaacaacabcccbbbaaabbcaaacaacbacbaccabbbabcbabbcbbccccbabcbcbbbcacbcaaacbbccbbbbbaabacbcccaacabcbcbacbcbcbaacbabcbabaaaaabcaccccacbabaaccccbaabbcabababccbaaaccaaaaccabbacbcacacaccbbabcbcaaccccbbbbaacbacabcabcbacbbaaaabcaabbbbcbacacaccbbabbcbcbabccacaaabccacbcccccbaaaabccabbacacbbaccccbcabbaacbbcccbbbbcacabaccbaabcaccccbaaacbacbcbabaccacbbbabbcbacbbcaacabaacbbcacbcaaabccbbcbbbaababacbccbaaaacabcacabbbcccacccababbcbabbaaaabaabacbabbbaaababcbaccababbbbccaabaaababacacbcbbacaaabacacbcacccbcbabccbbcabcbcabacacabbaabccbbbccaaacacabaabcccbaabbccbbababcbccaaacbabbcbaabacbbccacaaaacbbabaccaaabccbcbaababababbabbaacaccbccacbaaaabaaacbaaabbbcaaabbbacbacaacbabcbcabcaccbabbccbbbababccbacbbcaaaacbaaccaacbcacacccbcbcbabbacacacbaccbaacabcbcccbaaabbbccbbbcababbabbcaabbaaaacbaaabcbaaccabbcbbcaaabacacbaccbbbbbcbcbbcccbcccbccabaccbacbbaaabbbabccabcccacbacacbabbbabcbcccccbaacbcabccbbacaccabacccbaccabbababccccabbacccbcaababcbcbcabcabccccbcaacbbcaaabbabcbbbaaabbaaabbcbabaccababaabcbaacaccbcabacabbaacbbabccaaabccabbcbcbabbccbabbbaccaaababcacccabbbbcaccbacabcbbbcaacaaccbbbabaaacabbaaabcccbbabbbcabbcacbbbbcccaccbccbaccbaaababaabbcababacacbcbcbabbacbcabcaaaaaacaaabcacacacbcaabaaaabbcacaaacbbbcaaccabbabcbbaacbccbaaabbccccbcabcabaccabbbcbbccbccbbaaababcccacbaacccbbcaabacacacabacbcbbbababbaacbacabbcbccbccbbbbbccbccacbcccabaacabbaaaabacacbcaabbbabcacbccbaaabbaaccabccbcbcabbcbaccacacabbcbbbbcacaacbcbaacacacbbcabbabaabcbabbabccbbabbbbaabcacaabcabbcbbcababbaaabacacaacaccabbbcaaacacaccbacbbbccccbacaccbcbabbcaacacbccabaababaaaaabccabcaabacbbbabaacbaabbaccacbabaacccaabacbcabbcbacbcabcaaacabcbaababcccbabaabcaabcbcaabccbaaacaacaabcabcbcbcaabbbbaccbabbcabbbcccbcccccbcbcaabbcccbbabbaabbaaaacbccabbccbabacaabaccbccbaaaaaacababbbabaacbbbccbaabbbbcabcbccbbcbbbaabcababbbbcbacacbbabcaacaacacbbabbbccacbaacccabbccbbabcacabbacccbccccbcbbbcbbacbccbcbacbacabcaccbaccaccccbbbbbcbaccbbcaccbcabcbbcaaaacbcbbbabbbbbcababbcaccabcabcbacbbccccaaacbbaaccbaacbaaabbccbabacaaababccccccbbccacbccccccacaaccbaabbacbbbccabcaababcbcaaacabccabbbbcbbbbbabaccacabccaccbcabcaabbacbacacacbcbcbabaacbaaaacbbabbcbaabaacbabbabacabcbbccaabaababaabbabcbccbbcaacccabbbabaacbbaaacaabbbcbbacccbbcbacbbcabccaabbcbaacaabababacabccabccbccbcaababaacbaabacaaabaacaacabaaaaccacccaaaaaacbbaaabcbaabcbaabacabcacbbabaabaccaabccbccaaccabaaabacacccacbccbbbccbbcbccaaabaacbbbccaaccccabcabbcaacbacabbcbccacabbccabccacacbaaabaaaababbcaabbbbcccbccbcabcabcacbccaaaccbcaccacbabbbcbcabccabacaaaaacacbcaacabcacacccbbbabccacbaaaaacabbcbabcbcacbaacbacccbbccacabacbbccabbabccaccbcbabbbbacaabaabacbccbcbbcabcbabbccbcccaaacaccbbcbaacbbaabbcbacbcaaccabaaabccaacaccababcabaabaaacaabaacacabbbbbacacabaccccaaaacbcbcccbacbbbacbbcbccabaaaabaabbacabcbaaacbcbbbaccabbaaaaabcabcaccbbaabcbaabcccacbcbcbbacabcaaccaaabcbbcbaabccabbcabcbabaabcabaccbaaccabcbbacaacbbbabbcaaaacaabacbbbbabaabbabbabccabcbccbbcbcbbcabbcacabbcbacbbababbcbabbbcbacbabbacbcabacbcbccbcccabaaabcbcccccbbabbcbcacccabcbcabcabaabbbacacbccbaaacaabcacbccacaaabbccaaccaccaacbaaccbcbcabaacccabbaabacaccaccaababccaabbacbacacabbcccccbcbabcbbbbcbabbbbaacabbbbbcaaccacbaacbaaccbbaccccaabcacaabaaaabababaacaabbccbbaaaacacbacccabcccbbcacaccccaccabaaacbbcabcbcaabaaaabbbcccbccbaaabcbaacababcaabaaacabbbabccbbaaaaacacbaccaaabacaaccccbbcabcbcccabbbaacccaaaacbcbacbabcbbbacaaabbcaabaacaccbccaccbababaabacbbabccabbaababbbcbaabbccccacccbabccccababcbabacaabcabaaaabbabbcaacacbcabcbbbbbbacbccabccaccbccbcbbbbbbccaaacacbbcbacababcbacaabababbacaacbcaacccbababacacbbabbcbbbcbbbaababaacbccbcbacccccbbbbbaabcaaabaabbbbcaacbacaabacccbbbbcbabababccbbababcccccccbcbbaccccbbaabcacbbcbaccaccbacaaccccaacaaaccaabaabbccacaccaabbbccccbbcacaacabcbaaabbcabccabbacacabababbbaaccaccbcbaccaabcaabbcbbbccabbabbcbbbcbbacbabbcccabaccbcccacccacbababcaaacbbbcbcabaaaaacabcccbaaaabaabcacaaaccaccacacaaaacbccbbbbbaaaccbbccbaccccbcabbcaaccbbbbcaabcbaccababcbccbbaaabacaabbccbcbaccbccaacbacbaaaaaacaabaabbabbacccbcbaccaaaabbbcbbbacabcabababccbbccccbcbaabcacccaacabbbaabbaabbcabcbacbcabbcbbacabcbabcacbaaacbabbcbabbabbccbacccbaaccccaacaaabcbbbbabbacbbabccabbcacbbbaacbacacbacacbbacbbccbacbabacaaccbccaaabbbcbaabccaabccabbbbbbaacaacbbbcbaaacbbaacacbaccbacbbcccbccbabcbaabbabbcbbacacbacaabbabacbccbbaabcbcccacbbcccbbbcacbacaaaaaacbabbabccbccacbbcacacbbbbcabbbabbcbcbbcbabbcbacbaaaaabbbbacbccabaabaaababcbbabbcabccaabbccbccbcbcaababbccbabcbcbacbcbbbabbbacaaaacacbbcaaacbcbbbbbaaacccccbabcaabcabcabcacaabbbbbabbcaabcbabcaababcacbaccbbbaccacabaaabcbcaccbababaaabbbacbcaccbbbcbaabacaaaaabaaaabcbcabccbbbbabaccbbccacccaabbbcbaabbcacaacabcbbcbcbcacccbbbcbabbbabccabbcabaabccbabccbaacbbbbacabbbbcaccaaabbbabcbaccbacacaacbaabcabacabbabacaaaabaabababbacbbabaaccaacaaabbcaaccbbbcacccaabbbbcbbabcbbbcccaccbbcccabbbbbabbbcbbbabcbccaccbbcbcbbacbacbacbcabbaaabacbcccabcaccccbbbcbabbcbbccbcacacababcaaccbaccbcaacccbbaababbaccaaaccabcabcabbaabbbbbbcbcccbbacbacbbbbcbaaabccabababcbaaccccaccaaaabcacabcccaabbbaaccbcabbaabacaabcabbcaaabbcbbbbcccabaabbbabcbbbbcbbbcabbcbaccaccaabaabcbbacabbcaaacacabccbacacacacababaaccaababbbbacbccaaababcacacacbacaaaacaccacbaccbcaaccccbbbbaccacbabaccbbbaaaabcccabcbacccaacabcacbaacccabbcacccccabccbabbcbaaacccacbaacbbbcbcacacabbcabaacbacabcabbcccaaabbcaaccaaaaabbbcacacbcbabbbbacbbbbccabbababcabbcabbcccacacabbbccbcacaaaabacaccbcbbabcbabaababbabacccacbbcccaccbaabaaccabbbbacabababccccbababcacbcbcacaabbccabcbcbcabaabaabccbacbcbabcbaaccaaacbccbbbacccacbbacbbabcbbaacabbcbcacaacacabcbaabbbcbccbbbabbaaccabacacbbcbcccbabbacabbcaccbaccabcacaccbbccaccaaaaaabbcaccabbaccabcccbbcabccbacccaababcbbbacccbcacbcaacaccccbbaabaaacabcaccbcbcbabcccabbccacbaaaaaaaaacaacaaaaabbabbabccabbbbaaccabbbbbabbacbccaacccbbcaccbaccacacbabbacacbbababaacaabbaaccacbbcbbaabacbbbbbbbbbcaaabacaacacbcabcaccaccbcaaacbccbcacbabccaabccabcbbbcacaccaacbcbaaaabbabaccabbbccbaaaacbccabaacabaababcabaccccbbcaaaacbaacbaaabbabcacccccaccaabbabbbacbccbccbccbabbbbbaaabcbaaaccbacbbababaaaccacaccbcbbabcbbcababccaaacbbbabccbbabaabbcbaaabbccbcbabbabacbbbacbacababcbbcacccccacbbcbbbcbccbcccbcccacbabccbbaccacaccacaaccacccbbcbacabbacbbbbcababbaabacabbbababacaabbacccaaaacacccbcbbcbcaacbcacbbcbbbacbbcbaaacbabbbabcbccabcacabccbbbaacaaaccabcbacabacabcbabccbcbcbacccbccbbaabacccbccbabcaaabcaaaaccabaacaacabcbaacccbbcbabcbacaabccaabbcbaacccbcbbbcbcaccacccaabbbbcabbbaabbaccbbaacbaabacabaabbbbbbabbbaccccbcacacccaaccaabcbbccbabcbcbabcbcabcabbabcbbbaaacbaacacaaaabbaaaacacbbcbbbabbbcacbaccbaacaaacabcaacaaaacbcabbbabbbabcabaacaabbbacabcbbbcabbacccabbaacbbbbccacccbbbaccbcbaccccbaabccabcacacbcbccabcabbbaaaaacccaccaaaababbcbccbaccbabbabacbbbbbcaccccaaacacacabbccabbbcbbbabbcabccabaabacccccbaababcbbbbabaabccccaabcbbaccccabcaccccbcaaacbbcccccccabcacccbccacbcbbbcbabbbcaccccbacaabcccbcababaabbcaacaabcbaccccbacbabbbcccbacacbcaabbcaacbacbccaabacacaabaaababacbaaabbcbccabcbbabaaaabbbbcababaabbccabcacbcbcbabccbccacbbbacbaaaaacaabcacbabbababbaaaaaaabbcbbcaaaacbcabacaacccbbbbcbbbabaccbbbaccaccaccabacabbcbbccacbcbabcccbbbabbaccaabacbabacbcacaaaacaabcaaaaccbacbbabccacbaacabbbacbaccbbcbbaacaccccabbbbcccababacbbbbbabcabbcbcabacacbbcabcacbaccabbbbccaaaaaacccbabbbcbabbabccbacbccabcbcaacacbcbabbbccabbacbcbccabcbababcbbcbcacaacabaacbccbbcbcacbbccabbacaacbbaaccbacbbabcacacccbccbacbbbccbaccacbababbcbcaaaccbbaccaaabccbaababacabaababaaabbabcbbbccbccabaacabbccbbcbaaaaababacacabccbcbbbbbabbcbbcbcaccbbbcacaabacbabcbacacbcacccabcaaacabacccbcaabacabbacbbccabcacaacbcbaababbabacbbbaabccccccbccbaccacacabbbbbbcccacacbbcacababbccaacccabacabbaaacabacabbaaccbaacaacaaaaabbacbccaccbcaccabccbabbaabcbbaaabcbbcaababcabbbcababaacabaaacabaaaaaabcaabbcccaabbcccccabbaacacbacbbacabbacabcbbaacbcccbbaccacaacbaacaaccbacbcaabacbacacacbaaacabbbacaabbcbbccbaacccbcbaabaabbbcbacacbaacbcbcbbabacacbaacacbabbbabcaccacbbbbcacbabcaccbcbaacccaccabcbcbbacaabcbabaaaacacbbccaabacaabcaccabbcbbcaacbbbbcacacaacbbaabcacaaaabaacbababbbccccbbccabcaaabaaaabaabaaababaccccbcaccabacaaaaaaacacccbccbabccbacabacccbccbabbacccacbbcccaababccaaccbbbccaacbcccabbaacaabcabbcacaaacacaabbbbbacabacbcbababcacccaaababababbbccaacbcaaabbbaaacabcabacaacbcabbbaabbabcbbccabccccaccbbbcacacbabbaabababbcbccccabcbccababccbbacbabbbacababcabbbaaccccbabaaaabbaabbbbcbcbccaabbcbaabbccaacbbaaaaccbbbbbbccabbbabcabbcacbbaaccccbbcabcaaabbcbcaaacbabbbbabbabcaaabbbbbcbacbcaccbcaaacabacacbabbabbabcbabbcbbcccacacbbcaacbcccbaccabcaccbaacbbccbbacaaabbccbabacbaaaaaccabcaccbacbacabcabcbbcaaacbbbbcbcbbbbccccacbacbbaabcaaabbcbcacaabbbccabbcabbbcbcabcaabbcbbaccaabacbaabcaccbaabaaabcabbbcbccbccccacaccbaacbcbccbbacaaaaacaccaabaaabccaaacaabababcaababcccbcbcbacbaacbbacaacacccccaaaaaabaacbccccabcaabcacbaccbccbacaccaaaaacaacbccccccabcbacccaabcbacabcbbacacbbbcccbaabcbbcaabccbacacbbbbccacbbccbcaccaacbacbacbacabcacbcbbabcbbaabcbbcccacbbaabcaccaacacabbacccacaaaacbcbcaccabaaabacbcaccaabcacbaabcbabccbcbbaaabcabbacacaaabccacaaccbcabcacabcabccaaaaaabcaccccbcaabaaabaabcacababaacaacbccbbbabccaaacbccabcccbcaacaaabbabcaaaacabababbcccaaccbabbcacaabbbacbaacbbabaaacbcccbbccaaacababcbacbaaccccccabacabacbbcaacacbcbaaababcbcbbabbabbcacccacbbacaabcacababcbbacccabacaacaabbacacabcbabbccabacbbabbbcabbcacaaabcaaacccbbbbcccbaaabccaaaacbbcccabbacacaabbbaccacababcaabacccbaabbccccacccabcbaacbaabbababaccacbaabacbbccbbbacbcaccccabbaaaccbbacbbccccbbaabbbbbcbababbbacbcbacbabaabcccccccccabcbaaabcbbabcccaaacccbacbcbcbbbacbbbcbaabacbbbaaccbaabbcbaabbacbbcaaacabbbbbcbbbcbccbcbabbbcbbbbbaaaccabbbcbcccbcbaaccbacbcaaaacaababacbacabcacbcbabbbacabbabccbaabbaaaababcbcaaabbabcacacaaaabbcaabaaacabcccbcccaaccbcabbbaacaacbbbababcbccccbbaccbcbaabcbaacabccabcbabcccaaccabbbbcbbabbbcbabaccaccaaccacaccbbbbcbbcacaaacbbabaabbbbbcccacbacabbbbacaaccbacaccccccbbcacaaccbbcaaccaabaabbababbccbaccbabcbacaabcbaccbcbaacacaacbbbbaacaacacacbcabcbababcabbababbcbaaaaaabaaaccaabaccbabccaabcbcbbaaacaabcacaacabbaaacaaccbaacbccacabbbaccabcababcbbcbcbaabbcbccbbcacbbcabcaaabbcaacbacbaaccabacbaccabcacbabcbaacabbabbabaababcbcacabbcbcbacbccaabbcccaacbccbaaaccbcabbbbcbaacaaaaaacacbacbbbccacbaacaaacbbbcabbcbccaaabcbabbcbbcbabaaccbcaacacacbcaaaabbbcaacccaaabccbabbbbacbaaaacbcabacbcaaabaaabaaabbccccabcbbbababaccbbaaaccccabbcbaacccccbacaccccbcabbabacababbbbabaababacccbbaacaaacbbccbabacbababaccaacbabbabccbccbbbbcbcaacbabcaababcaaaaaabbacacbbccabbbcacaccccbabaabababcbcacbbaacbbcaacbccacbabbbcabbacabcbbabccbccbccbaaaabbaabcbccabcacaaababbbaaabbcaabbabcbcaabcbbabbacbbaaabbabbbcbaacaaaaabbbaaacaaabbcaacbacaaabcaabcbaccbaaabbbabcaacbbccaabccabacbcacbbabbbbbabcccbbcabbabcabbaaccabbcaabbcccacbbbacbcabcbabcbcbccbbcacacbaccbaabcaccbcbccaabcbbccbcabbcbcaaccaacbbbacbbbbaaacabcbbcababcbbaaacabaaaaccbacbcaccbabcbaaccbaabcbaaabaabaaccabbcbcabccbcacbbabbbbabcbabbacabbaaacabcccaacaaccbacbaaaccbccacbaccbcbababbaaaabacabaaaacbccabacbbbbcbbaacccabaaababacacabbbabbcbcbabbaaccacccbcbcbaccbbaabaacccacbaaccccbccacbababacacbaaabbcccaaccaacbabbaccabcaccbabbaaccbbccaabbabccacabacabcbccbabcbbaabbbbbbbacbbabccaabcabcbbcacabbaccbcaacbbabacaacccbcbbbbcacbbbbaaaaacccbabcbccccbbbabccaaaccaacabcabbbaabcaaccbbbaccccbcbaccbbbbcabccbabacbccbaaacbcbabbbcbcabcbbaabcbbbcabbabccabaccbbbbabaacbabcbcaaccaaccaaabbacabaccacbbcbaacacacbcccccccbbccbbcaacaaccbabacbccaacbbbaaabcabcbbbcacaabbbcabcbaacccbccbbcaabbbaabcbbabccaabcbcaaacabccaacabcccbcccacabacbccbbbbcbaabbbaabcbbcabcbabaabbbaccaacbccacacccacabcccabacbaacbbcaaaccccbaabbbbcbbcacacacaacbcbbabacbacababcbcaccabbacaaaaaabababbaabcccbbababbcaacaaccbcbabababaaaabcaababcaaabbacbabacaaabbccccabcbbaaccaaaaabbbaaaabaabbaaabbbaaccccaabaccacbcabbcacababacabcabcacccbccccbbcbcaccbbbabbaacabcacaaabbbcabbbacabbabbabbacacbbcacbacabaccbbacccbcabcaaccbababbbaaababbccaaabccbabaabaacbaabcaccbbacbcbbbcaabccbcbbbcabbaaccccabcbccbababcbcccbbccabcbbbbcabbcacccabacccacccaacbcccbbbcccccbbccacbacacaabccbccacbabbbaaaaababccacbcbccbbccbaccbcbabacbacacaabbaaaacccabcbcccbcbabababcaacccbacbbcababbaccbbcacaaacaaaacbbbcbbacbcbbbbcbcaccccbbacabbbccbbbcaacbbcbccbabbccbcbbbabbbcaccbbacbbabaabbaababbcacaabcccbaacacabacaabcabccacacbbbcaccbcbbacbbbabbccccbcaccccacacbacacaabaaaacbbcaacbcbacaaacacbabccbabcaccbcaabbcabccacbbccaabccabcbabcaacaabcbaacccbacabbcbacbbbaccbccabbbbaacccbabaacccaccaabbccccbbbaacccabacabbacbcacbbcbbacbbabcbbacabbbcbcbcbbbaabccacbacccabcbbbccaabaaccccabbcccabcaaabcbbbcbaaabcccabbbcacaaaacaccbcbaaabcbbbaaacbbcabcbbbcaaabaaaabbaabcaacacabaaababacabbbcbbabacaaaaabcbccbaaacababaaacabbaabbbaacacababaccabbacccababaabbcabcabababcbbbccaacacccccbcabcbbccaabcbbccaaaccbaabcbacbcbbabbcbbaabbbbbccaacccaccabbcabacaaaababcbbacaccbcbababbabcbcaabbbcccaaccabcbacbbbababbaabbabcabcbabaabccbcccacaccbcccaabacbccbabbccaabbbbbacacbbbcbbbbcacacaabcacacbbbcaacabacabaabaacaacacababbcaabcbbbacccccbaacaaabcccaabacccacacbacaabbcaabcbcbaacbbabcaababacccabbacbbaabaacbcabcbbacbcacaabcabcbbbbbacbccaccbbccacacbbccbabcccaccbcaccbbcacabacbcacbcbcccccbaaccbcbcacabbbaacbcabbabcabaabcbcaacbcbbaabcaaaacbaaabbbbabbbbabcbbaaabbcbbbcabcacbcacccbabcccaaaacbbbbbabcbbacaccacaabacbabaabcabcacacbcabccbaaccbcccaabcaabbccabcbbbbabcbacacacbcaaccccbacaacaabacbccbbbbbcbaacbcbbaacacbbaabaccabccccbaaccbacbbcabcccaccbbaaaccaacbbabaaabccbbcbcacbbccabbbabababccaacabaccaabbbcbbbbacaabbccabbbbabacbccccaccaccbbcaaaabbcaccbcacaacbccbcacbabaaababaccbaabccabaaacbacabbbcbabbacbcbbccaacbacabcbcbccaabaabbcacaaaacbaccaaacaaabcbaccbabcabcacbbbbabcccccccbbbcbcbcbcababbacacaabacbabcccaabaabcabcbcbaaabbcbccbaccbcbaccccacbcbbabbabbccacabcaaaaabcabcacabbbbccabcabcabaaacbcbababbabcaccbaabacaaaaaaabbccaccaccbbacaaabaacccbaacbcbcbccbcccabacbcbabbcbbcbacbcbabbcaccccabbaccacbccbbcbbcaacbbcabbbcacbcabcbabcaabcbbcabccbccbacbcaababcbbccbcaabcacbcccbbbcacabaccbacbbabaacaacacaaabacaaabacccbbcabcbccbcbcbbaacaababaacccbbccacbbccbccbccccaaabbccaaacbbbbccbcbacbcabcccbccbbcbacacaaccacacbabcbcacbbbacabbbbabbbcccbacacaacbcaabbbcacbbaabcabccaabbaabacacacaacbccabbabcccaacacbbbbbabbbccccbcccabaaacaabcabaabbacabcabbacbbcbcbcaabcaabbacccabbbcabbabababbaacaaaaacaaabcacccabbabbcaabbcccbcbaaaccacbbcccbacabbcbacccbbcbbcacccbccbbabcccccbababbbccccbcbccabbbbbccaacccbcabcccaabbbabacbccbbbcbccacaaacbababccacabcbcaccbbaacbbbbccaaaabaabacaabcacabccaccbaabcbccacaacbcabacaacbcccbabbaabcabbbcabbbcabccccbaaaabbcbbabaacbcbbbbbacaacacabcaaabacbacaaaaccacabbabccaaababbabbbbbcccbbbabacbcaaacbbaacaccbbaaaaaccccbbbcabbbabacbbcacaccacaabbcbcbcacabacaccbbbabccabcbabbcaaaabccbacbabcaacacabcbcabbaabaccbbaabcacbcbcbcbbccaccaabbccaccabbacbbcabcacabccaccacabbbbbcabbbbbbabccbacbbccacabbababacccacbbcbababacbcbbacaacbccccbbccccabcaacbabaabccbaaaabbcaacccacbcaabbacccbbbacbccccbcbbcccabcacccbccbabbcabbbbcbacbacaabcbbcbcbccbccbaabcccacabbaaccccacbacccabbcccbbccabcaccccbcaccccbaacbccbbacbbbcbcacaacbbbabcbbbababaccacaccbbabbbababcbcabaabbaabccbbbacacccacbcbcbbaaaaaabbcbaccbaabccabbcccbabaaacaaaaababbcbbbcabbcbaacccaacbccbacccbabacabcccbcccaaccaccbabbbbababaccccccaabcbaaabaccbaacbbbcbbbacccaabbcabbccbabcbbbaacbcccabcbbabbbacbabbbbaccccabcbbaabcacacbbabacbababccccbbaaabcacbbbbccbcbacabbaacabbacbcabacbabbcaabccbbabbbabacccccaacbccbcabbcbbacacbbccbbabcbbcbcbbcaacabcaacbacbaccccbcaaaccbabccbaaccbcbacccabbabbbabcbcaacbbbbaaacaccbacbcbcbabaabacbacccaaaccbbccaacaababbcabcbcacabcaabcaabbccabbcaaabcaababcacbacbbacbbbbcbacaabaacbacaacabccbcbbcccabbbbaabbbaaabaccbabbbccabbbacaabbbcabcccaccbaabbabbabcbbbbbabbcbccccbcaaabccaaaabcabcbccbbcaacacbbbaabbbaaacbaccbcccbbaaacacccbccbabacaabcacabccbcbccaabccabccabaabbbbabaccaaacaaccbabbbbbbcccabaaacaccbbbbaaacabbabbabbbaaacbcaacabcbabbccbcabcbbabbcbcabbbbccbabacacacacbaabcacabbbababaababbbbcbbbaabccbbcbabcbcbccabbacbacbacaccabcbbcbacccbbbabccbaccabbbcaabaccbbcbbcbcaaacabaccabacacbccbaabaccbccbabccbbcbccacaabbaabbcbacaacabaabbbbbcacbcabacbcccacabbabccbbcbaabcacbbccaacaaaabbacbacccacaabbcabaaababababcbcacbacccaabbcbbbccbabccbacbacbacbababcabcaabcbcabbaabaaabbcacccbabaacbcbaccbcacbbbabcbbcaaaacaababbaccaccbaaaabaccacaccbbcabccbcaacccaacbbbbbbcbcaccacbcabbabbcabcabcacbbbaccacacccccccacbaccaacaacbbbabcaaacacbaaacaccaaacccbacbaaacabccabbaacbccacaccabaccbccacccaaaaabbccccaaaaccaaaababbccabcbabacbbcbbaaabcaabcbcbbcbbaaabcabccaabbcbbaaabbcabccaaccacabcbbbbbabcaaacabbcabcabbabacbbbabcabbaaccbaaabbcbaabcabaccbcbbaaabcbcacccbcbbbbabccbbbacabaaacabcabacccbccacccababcbabbabcbcccaacaaccbaaaacabcacbabaacccbcbaccacacacbaaabccbababcbcacabbccabccbbbcbbccabacabbcbcaaaabcabcbbacacaaaaacbcaaacbccacbbbbbabaaaccaabcaccbbabccbcbacabaaaccccbabbbcbaccbcbbaccbabccccbbabcbbbbccbbaaacbbacbaaccbaaacbcbaaccaaaaabbabacacabaaacbbcaabaacacabbbaabbaaccaccbbbbbccabbccaaccbcbcbcccababbabcbcabaaccbcabbbccbbcaccacbbcbbbbbbaacbbcbaccabbcaaccbccbcabbbbcbbacccaacccaababccccabbcbcacbccbcabcccacbbabcbcacbccaccacacacaacbbaabaabcabbcbcacbcbaacacbbcbacacaabcaaccbcabccbaaacbbccaacabcabccbcaccaccbbbcabacabbcabbbbaabcbcaaaacbaccaaaaaabbcaccbccacccbacaabcacbbabcaabbbcaabbaababacbbcaaacabcababaabcaccbbabbbbcaabbbcacaaacaacaabcbcbbacbaacbaabbbbcabbabccacbbbbccacbbbabccbabccaacacacabccacaaaaaabbbbaaacbacbbaabaccbcabcabacbbbaaabccbacabccaccbccbaaabbaacabbccbaacbbcaabbbccaaccabccccbcaaacacbaccbbabcaccaacabbcabcabbccbbcaaaacccaaaabbcbbcabbcabaacccaccbaaaccbacaabbbcabccaabccacbccbacccbacacbbccaaabcacccabbbcbbbcbabcbbcaacccacbacabbcbbbaabccbcabbbbabcabbaacbcbcccacbbacbbbbaabbcababcbcbcacacabbabbabccaaabbacaacbaabbbccaccccbcccabccbbaabbaabcbbbccbaacaccbcbcaccbaaabcaabaaccbaaaabaabcacbabababaaaccaaabaaccaccbcacbaacbccaccbabbbbababaabbcabccccaabcaaacbcccaaccbabaabbcbaacaacabbabcbacbaabaabcacacccbbbcbaabcacacbbbbbabcaaaaaabbbccbccbbcababbaabcbacbbacbccbbbacbacabbaaabcbaacaccaccccbcbcabbbccbbacaccaabbcaccbcaccabacccacabccbcccaababcabccbbcacaccbbabbaaabaaabcabccbbabbacbcaabbababcabcaacacaabacccacbaaaababbaaaabbacbabcccbbababbaababbbabccacacbbbcacccbabacaababababcbcaabbbaaacbbaabcbccccccbcaaabccccabaabcabbcbcbabbaacbcabcaaabcbaaabccbcccbcccbccacccbcaabcabacccbbabcbabbccacbbcbacababbbcaccaaacccbaaccaaccabbaacaaccababcbbcaabcbaccaacacbcacbabbabaabcabcbabb