bcccaccabcaabccaaabcbbacbbbbbaaabcccbbbacccbbbabccaaccacabcaccabaccbbbccaaaaacbcaaaabbacbaccbbbccaccabbacbcaccbcbacbccbbbcccccbcbbccccbbcbbbccbbaaabccabcbaacbbbbcbacabbbcaacbbcabbbbbccaacacabacabbcaacaabaabaccbcccbcbbcbbbcabbaccaabacabaaaaabaccbbbabacbbabbbabaaaabaaabcbacbcbbabbcbabcacbbaaacccacaaaaaabbbcbabcccacabccbbbcccbccbcbcaccbcbcacaacabccaaccacacccababacbcabaaabcbcbccaacabbcbaaacaabbaabcbcababcbbbbbbacaacbacccbbcabaacabcacbcccccccbcaacbccacccaaabbcbbcacabbaababaaabaabcabcacccabacacbcbbccbaacbbccccbbccccabaabbaccbabbccaabcabccabcbabccbacacacaabbbabaabbaabacabbbabaabbbbccbbabcccbbccaabbacbcbabacabaacabbabcaccacbbacbabaaaabccbabbbaaaacacbccaaababccaccccacacacaccabaacbcabcbccbbaabbaabaaaabcbbacbaacbcbccccaabbbbccabaaaccbccabbccccccaacbbabababbccccaaccbbacabcbbabaabbaccabbcbaaccbcabbbcaacaaababcacbbaccbacaacbbaacbbccacabaacacabbcabababbabbabbabaccabbbcbabaabaaaaacbcbcccbababaccbbabbaaccaaaabcaabcaaacbabbccbcbccccbbbbcacaccbbccbaccccccbbacaaacbcabbacbababbbcbbcbcacabaabccaabcabccccbcabcbaccbbbcbaabaacaacbbbbacbbabbabccaabcaabcbbacacbbbbcacbbcccbbabbaaaabcacabbbacbabcbccabbaaccbcaabbbcbccababbcbbccababbcbbcaababbabcccbbccbabcbbcbbacaabbaccbbbcbbbbbbabcccabbbcccbbcacaaabbbbcbcbcccacabbaacbcbcbcbabaacabcbababccbcabccaabaacabcacbabbacbbbaabaccbbbbcbabbbcbbbccbbbabaacacaaccabcabaaaaacbbcbbabbbccaaaabbcaaaacbbacccbbbbbbbbacbcbbbbcacbaccbcbbbcacbbaaabcabcccabaccaaabaabbababbbcbbcabbcbcccaacabccaaaaccbacabbbbbaaabbcbcacccacababbbaacacaaabaabcaacbacacacbbaccbaabaabccbacccbaaaccbaacaacbbbaaaabbacaabaaacccbaabacbbbabaaaacacbbcbacaabcacaacccbbaaccbbcbbabbcccbbccbbcaacabbbababccaabbbabacbaabacabbbacabbbacacacbbcacacbbcabbccbbcabaabcabacacccbacbbcacbbbacccbcababcccbbabcbcbabcccaccbbbcabbcababbabaccbcbbbbcaabccbbbcabcccbbcbbccacacbbbccaabacabbcbacbccbaccbcccccaccccabbbaaaacababcaccaccacacbcabbabaababbbbbcbaabcabcbababccaabbbcbcacaaabaccccbbcbbabbbcabcbbbcacacacbbacabbabacabacbacbabacaabaacabbbacaababccacabcabbacbbbbbbcbbaaacbbaacabaabbacbccababbabcbaaabccacaccabcacabbbabccacacbbccabcacbbbaaaaabcbabccaccbccaabbaaaaaaacccbaccccbbcacaccbbbacaacabcabbabababbbaccbacabbbbacacbbbaacbbcbcccaaccbacbcbcbccbcbbcbbcaacccbbcacbbabbbaabcbbacaaaabbaabababbbcabbbabbcabaaccaabccaaabcaccbbaccbcbcbbbbbacabbbbabcabaacbacaabaacbacbabcacbabccbbcccbccbabacaacaacccccbbabbccbcacabbcaabccaaacaacbcaabcbbabbccccaacbbbbccbaaabbbacbaaaccbcbaaacbcaabbbacaaacbaabacbababcaccaccbaaabbcaccaabbbccbcccacabcacaaaaaababbccababaacacbbaaaccaccbacacabcaacbababbbcbcbcabacaaacbccaaacbbccbbbaaaacccacaaaaccabcbbccababacabcbcbbbbacbacccababcbcabccaabacbcaababacbbcacccbaabacaacbbbabcbcccaaacaabbbbcabcbcbaacccabaabccacbbaacaacacbcbaacbcccacccacccccccabacacabccaabcabcacbcbcbbacabbbaaaabcbacacbbabbabbbaabcbbaacaccabbabcbabbbabbbaaaacbbacaabccabbcbbbbbbbcaabcbccccbbbbbbbcbaaaaacccacabbbcbbbbabbabccbacbaacbacaacbbacabcbbbaaacacbabcccbaccbcccbccbaaabaaabbabcbaccaccbbcbbbcbcccacbbaaaaacbbbacbccababbccbbacabababaaccaaaacbbcbcccccbcbbcabbcbaaaabcaaaccaccccccbbacaababcabccccbcccacaacacaacbcaccacabcbcbcccacccbbccbcaabaacccabcccbaaaaabccaacbaaccaabcacaaaabacaacacbcbbabcabbcabbabcbbccaabcccbcccabccbbbbabccacbacabcbababaacbaaacbcabbbcbbaccacbcabaacccbbcbbbccaabcbaaabbbaabbaaccbababcccbaacacbacbcbbaabacacbcccccbccbabbbaabbaabaabbccaabccaacbabacbaaccbaccbccbbaaccaacacbabbcccccabacbcbacaacacbaabccbcbcacbbacbaacaacabcbabacbbccaacaacaaaaababccbbbaaabbaccccaabbabccbcbbbaaabcbacbabaaaccaaacbccacbaaacaaacaabcbcaaccbbcbcabbbcaabccbcaaccbccbaacbcacacbbbcaacbbccaaaccbbaabcaaabaccaaccbbbcacaaaccacbaccbcacabcbbacbcaaacccccabcccbbaaabbcbbaccbbaaacccbacacabacccbacacccabaccbcbcbcbbbbaabbbabaabbaabaaaacaacabbbaabaabacaaaabaaaaacbabcccbacbaababcbabcbabcaccaccacccabbcaccabaaaacbbacbabbbccacacaaabbaacabbcabcbaaaacccacacbcbbbcbaabbccccbcbcbbbbcbaccaabcbcbcbccbcbbbaabacaccbcccbcccabacbbcaaacabcccbbacacaaccabaccbbabccaaacbbabaacabbcacbbccabcbababccbbaabbcbbccabbcbbbacbabbcabacbcbbacbbccbccbbacbabbbccbbbabaabacbaacbbbcbbcabacbacaccabcbabbcacccaccabcacaacccbcbaacaaaaacaabbaccaabcbaaacabbaccbaccaaacbcbabbacacabbaacaccabbbbaccaabcccbccbacaccabbcbbabbaacccaacacaabaaaabbcccaaccacabccabbaaaaabaabcbcbcccabaababcacaabcbabbcbcabaccbcaabbcbcaabbaabbaccbbaccbccaabaccbbacbbbaacabbcbcabaaacbacabaaccabcaabccbccacbcbcacacbacbbccccabbbbaaccbaaabbbbcabaaacababbabccabbaacccaccabbbcbcaacacbcbcaccbcabccbabbbcaaacaaccabbacacacacababacbbaaacacacccaacbcbccacabbbbcaabbcaabcbbcaaacabbabcbaacbbccbbcbcccaaaaccaacbaabcaacbbbcacbccbbbbccacbccccbcbcbaabaaaccbbaaabaaabbbccabbbbabaaaacccaaabccabaacbbcbccaaaabccaccabacaacbccaaaaccbbaaabbbbbaaaaaabbbbbcbbaaacbabccccbbacccacabcbcccbccaaaababcbbbbbabbcbaccaaacbbaccbabcbcaccccabcacbccbcbccabaaabbcabbcabaccbcacabbbacaaccaabbacbabbbbbababacccbcbbbbaccccacbccccacccabbbbcbbbbbbbacabbcbbbbbbbbcbccccaacababababbbcccbacccccacaaaaacacbcacaabaaacbcabbbcaacbbcbcaaabacacbabbcbaaacabcbabbaabbacabaaabcaabbbbabacbbcabbbcbcaabaacbacaaabaaaabcbccababcabccbbacaccaacaabbaababbcbabccaacacbbbaabbaccbccbcabaabbabaabbababacbaccaacccaaabaaaaabccabbacbbcbbcbbababbbbbbcbbaacbbbbbacbacaabcabccacabcaaacbbccabbacbabcbababaabbaccbccccacbbcaabcbbcbbbcabbbaacaabcbccaaaaabcabacaccbaacaaccbcbacbabccacbccbbacaaacbabbccbcabcacaccabbabcccbaaabccaccccccccacabbcaaaabccccaaaacbbbcabaaaacccacabacbcbaaaacabcbcbbaabcbbacacccbbbbcbacaccacacbccbcbcbbccacaacccbcbbbcacbbccaccacaababccccaaacbbacbbacccbcbbbcaaaabaaabbbaccbabbbbbccbcaccbbbbaacbcabbbbabcbaaacabbccccaccbccabcaaaabacabbacaaabcbaacaabaccbbbaabcacacabbabcccbccacbbabccaababacbacccaababcacbbacccaacacacccccabaabaabacaaabbabcbaacababbbacaabbcbabaabacbcbaaacbbbaccbacabaaacbcbabccabababaaaabcbbbbaacbacbabacbbccbbbaabacacabbbbaaaabbcbbcacaccabcaccabccabbaaacaccbabccbacaababcbcbaaababccaabbabccacabcabaccbabcabcabbcababbcaacbcccaccabbcbcccaccaabcaabcacacaacbcabbccaccccabcaaabcaacabcabaabbbacbaaaaaccaaacbbbabccabbacaccaaccaccaabbbaaccaaaccbaccccbbbaccabbcbbcccbacbcbaaaaccbbacabacabacaaccabacbccbcccababbcccbacccbccacabbaaccbbcbaacbbcbcacacbcbcbabaabcaacaccabacbbbbbbbbacabcaaacabcbccbcaabbcccbcabababccabbabcccbcccacacbbbacccaaabcaaaaccbaaabaacbabccaababaacabcbbcaccccbcbcccaabaabcaaaaabbabcaaaabcbaaccaccaacbbbbaccbcbababacbccbcbcbabbacacbcbaababcbbcbabacbbcabbcbaaacabacbbbaccacaaacacacbcbaaccbbcbaabcaccbabaaabcaabbbcbbbaacbcabbcbbbbabcacaabcbcbabbcccaccbcccbbacbacccabaacaaabbabaabcabccccabaaabcbccbabbababcaccaaaacaabccaacbabcabaabaacaabaacacbcbcbbcbaacaacaabaaacabaacbabcbacbcacbcbbbaaccabbccbcccbbbbaccacbcbbabccccccbbccbaabcbaacacaabbacacacbcccabcaccccbaacaacbcaccbbbbcbcbcaccbabcaaaaacaaabbbabcccacaaaccabacaccccaaaabbcbacabbabbccbacaaaaacabacaababcaaabbbbababbbbbbaaabbacbbcbaaacaacabaacacaccccccabbaaabbbbbbaabbbbaacabbbabccbaaabbbaababaaaaaaaabbabacbbaaacbcabcbabcbcaaabbacaacbbbaabcccbabcaaccbabaaabaaccabccccabbcbaaacbbaabcbababbbcbcbcbcbbccbbbababacbcacbacabcabcacabbcccabcccccaacbbabaaaaccacabbabaacababaccbacccbaccbacbbabbaccbaccacaacaacababaabbcaaaabbbacbabccaaabbbbbaaabaaaaaccacbaacabaaaabbaabcaaaaaabbbaacbaccaccaacacaaabcccbbcabacabccaaccaacabbbbaacaabacbbccbcccbbbbccabbcbbabbcacbaaaccabacccbaaaacbbcacbacacccbacabcabcbacbbaaaabbabbbcbaaabcaccbaabacacacbaccbabaaaaaabbbcabbbbbaabaaaacabccbbcccababcbccbccccccbaabbcacbcbccaabacccbaccabbaccbacbccbcabbccabbccbbaaacabcbcacbaaababaacaacbaabbaaaccabbcbacabccbabaabcabcbacacabbabbacbbcbbbaccbcaababbacbbabbbcbcbccccbcacaaccabcbccbbbaccbbaacbaabacbaabacccccabbaaaaacababcacbaacbaabcbbbabbbacabbcbbcccaabaabbabacbabcaacbbbbbaaacccbcccccbabbcccbbaacccbaaabccbabacabccabacabbcbaaabccbbcaccaccabbabbaaabcccacaccbbaaabcbacbbbbabbbacbabaacababccaaccbcbacbacaccacaacccabccabaababbbbcbcbccbacbbaacbacaccbaabaaaaabbbbcccbbcbbcacaccbcbcbbcacccabcbabbccbaabcbbcbbbbbaccabcaabcabaaacbcacacabbcbaacbaccbbabcbcbcaabababbacabcabccbcbaabbabbcbbaacbbacacabbbaacbccababcbabcbcbaabccacabacbbccbacabcbaccacbcabbcacccaacaccbcbbaacbabcbcbaccbaccbbccbacccccccbacbbcbccacaacabbaaacccabccaacababacbcbabcbaccbccabaaaccaabacabbcaabbcccaccbaaccaabaaccbababcbaacbbabccbaabacbacbabbbcbccbcabaabccabaabcbbaababbbabaacabbbcbbbcbabaacacaabbbccabbcccbbbcbcacacacaccaaabaccbaccaaccbccaaabcabaaaccccabcbcccaccbccaccabcbcabababaabaccaaacaccbabcabbacacaccbbbccbabbcacabbcbbabccbcaacaaaaabacacabababcccbcabbcbacaacbacacbbabaaccabaabcccabbbaaabbbabccccccccabccbbabccbbacbcaacccbaaabcbcbbacaabaabbcbccbbaaaaabcaaababbcccacaababbbaabcbabbabbbcabcbccbccaaccbbbbbacbbbcaaababbbbbbcabcbacaaaabbabcaccbbcabaacacbbbbbbbacaaaaacbcbccacbababaccabbacbbaaababbaababcbcaccbbbbbababcbaaabcacbbccbaaaacbaabaababacaacccbbbaabaabcacbccccaacabccccabbbccaacbaaacbbcbacacccbbccccccabbabaaacaabbbaccbbbcbcccbacbcbcbaccccccccbcaccaacabcbaacbcababbbabababbaabaaaacbabbcbbaaabcbcbacbbcbacbbcbcbabbccbacbcbccbacbbbbbbbbccbbccaccccbabbcaccbabbbcbcbabbcbabbccccacacbbaabcbaaababbababaaccaabacbbccbbabbbcaabababcbacccaaaacbacacbabbbcccbcbccbccccabcbbcaaccbbbcccccaabcccbabbccaaabbbbcacabcaccbbbccacabcaabcccabbcbabbcaaacbbabaababbabbcccccccbcaabcaabaabbbccbabacaaccbccacbcbacacbacbbcabbacbcccaabbacccbbbaaabcbacaacccccbacccbbccbcbabaaaaccbcbbbbbbbbabbbaacccaccbbccabacaaaabbbbbccbccbacbabbcccbacbbabaacccbaacabcaacbcccbaacbabaaccacbcbbcbbbcaaccaabcbababbbabcbaacacccacaabcacbabcaacaacaccccacbacabcacaacabbcaacaabcabbccbccacabbababacaccacbaacabbaaccbcabbbcabcbccccbaaccbbbbcacccbcaaabcaacaabbaabaaabcaaacccaaaaabbcbcccaaaabbcaaccbaaacccbcaabaacabbacbcccbbbcccbccccbcabbbaccabacabcaaabccccbbcbccccacbcaaaabccaaaabbbcacaaacaaabcccaacbbbbbacbaaaccaccbacacaacbcacaacbbacbabbcaacccbaabcbbacccbbccbabcccaaaaaabaabbabcaababccaababbcbccabccababcaaccbaacbccbcbabcbcaabbbbcbcacaacabbccabbbbbabcacbccbaabcacbbabacaabaaabbabbabaaabcacbcaaabcabbbcabcaacacacbabcbbbacbcbbcaacabcacbacabcbbcaaaccbaacabcabcaaacaacbacacaabaabaacabcbbbbbcbbbbbcaabcbaaabacaaacbbaabbcbaccacbbcaaabbabaccbcabbbccbabaacbccbabcbbcbbbaacccbabbccbcacaabbcbccbbbabbccbabbccabacaccccbcbbaccbcbaacabbacbaacbcccaacaaaacbccbbbbbcbcccccacaccabbccbcbabcbaabbcbabcbccabcacaacbbacabaabccbbcaaaabacababbbcabbcbababaabbbbaabaacbcbbacbccaabacaaacccbcbbbcbcabcbaacbccbaaccbccabcbaaaacbbbabbbbbaabbabcabbabcacbcabcbcbababbbbabcbaccabccccaaccbabcaaccbbbabcbaaacabcbabbbabcbbbaaaccccabbcbbabcbbaaaababcabbccabbaacacabccaabcaababbccbbbcbacbaccbbaaaaabaaacabcbabbbcaabbabacccccaacabbccbaaabbaaccccacaaabaaccbcbaabcacbccaabaccabacabcabccacbbcccbaaaabccabbaccabacbabbbaccabcbcbcbbaacbabbccbcbabaaaabbccaccbaabaabbaaccacaaaaccacbbbabcbbacbbabcaacbcccbacaccaabaaabaabbbbbccaccbcabacbccaabacababccabcbcabccbbbacbabaaacbcaabacbccbbbbbbbcbacccbabbabbcbbbaccacabcabacaccbbabaaabbbccbacbbcbabaacccaabacacabbbcbacacbbaccbcaabacacacbbcbcabcbaacbbbaaabccbaccbacbcaaabccabcabcacbcacccaccaabacabcbaababbcbbcaaacacbbcaabaabbaaacacaaaabccaabaababaaaccbababcbaccacccaaaabacababccabccbbbcaaabbbccabccbbcbabbbbaabacccababbcbacbcabcccacaccabbbccaaabcccaaacbaabaabcccbccbaaabcbbbcbabaabbabbbcacaacabacbcbabbcbccccbcbacaabaabbbcccabaccbbacccbbaaccccbccbcbcccabaccbaaaabcacbcbcacbcbacacaccbcacbbabbcbaccabccccbbcbaccbbcaaaaccabbaacbbaaabbaacaaabaaacabcaacabbaacccaaacbaaabacbcacaacbbbaabacbbbabbccbcccbbcaaaacccacbbccaaacbcbbcaabcbbaabcaaabbcaacbbcbacbaccbabbaaccacbccccbbaabccbabbcbbcabccbaccabbbbcbaccabccccaaacaaabbacbbbbcbcbbbaaaccccaababcbacaabacbbacacbbcbacbaaacccbacbaccbabababaaaccbacacacacbcbcaabccabcabbccbbbcaaabcbbbbabbbcccbbcccaaaabababbcccccababbbabcaabbcabaccbcabacccbccbccabcbccababacacbbaaccaabbcbccbacbbaabbccbaaaccbbbaacaaacbaaaaabcabaaaabccaacbbbbbabaacbabcccbbcccacccacbcbbabbaaaabcaacacaccbaaababbbbabcacbaaacccbbbbbccccbaaababaaaacacaabcccbbbbcaaaabacbbabccaabaaaabccabacabcbaacccaccccaaccaabccbccabbbcbbccbbcaaacbbcabcbbbbaccabaaacbbabbbaccabbbccacbacaaaacacbcccabcbccacaaabacbbabbaccbacbcabaccbacbbcbbbccaccbabcbaccaaccabbaaabacbcacbcabcccaaacbbbbacaacaacbaabcbaababacbbbccbbaacabbbcaababaabcbbccaaccccbcbbacabacbaabababcbbbbbabcacbaacccabacaababbbbbacaccaccbccaaacbabbbbccbbcbbaacbbbabbbabccbabccbbacaabaccccbcabcbacaaaaaacbabcaccbabcbccbbcbbccabababcbaaaccbcbacbbbabaccbaaabcccaaaacccacbabccaacbbbbacbbabcacaababbabbcbcaabaabaabaabccaccacbbabaccbbaaababbcacbacabacbbcacabcabbabcbbaaacabaaabbacbbbbaabacaabbcaacaabcbbaaacccbaaabaaaabcaacaccbbabbacbbccabbbaacccbcaacaccbabcbbccccccacbbcbcbbcacaaccbbcaaaacbbababaabbbbbbccaabbccaabbcaacaccbacabcabcbbacbcbcabaccacbcacccaacbcacaaaccacabaababaaccabcccbbcabaabbbbccbacbcabbcccaaabacbaaaacbcbcabcbaabbccacabcbabbabcbcaaccbabbbcbbbacbbbbabcbcbccabacaabbcacabaacabcccccbaabccaaccaaaaabcbabccacbaccccccabcabacccabbcbaacbcbcabaacccacbbaaaabcaabaabbbbcabcbaabbbcbaaabaaaacacbabbababacaabcbbbbbaccbbbbcbbacbcababbcbabbacababacccbccbaaaaabaacaccabaaacaccbcaccbbcbaaacbaccccaccacbaacaccabcabaacbbccbcacbcbbbcaacbbcacbaccacaabaccaaaccbacaabbabbbbbccbabbcbcbcaabacacbaccbccacabbbcccaacabccabcaccbaacabccbccacccccaaabccacccccbbcaabbcaabcbababccaccacaaacaacbbbbabcacbacacbbabcabbcabacbaacbbcccbbabbabcbbccbababcacbbcbabbcbaaabbabbbbbcacacbbaccacbacaababbaabcbbbcacbaabcacaabaabacbaacacbcbccbbbbbcacccbbaaaaccbcabccbccbabbcabacbbaaccccacbaccabacccbbcabbaaccbcabcbaabbaccacacbaabababacbbacbabbbaaabbbabcccaccabcaaaabbcbcaacbcbcbcbcbcacbbcccbcbaabbbcbacbcbaacacabbcabbaacacacccaccabcbcacbcbcccccccabccbacabaaccbabccaabcaababcbcbbaccbaacbbccccaabcaaabaabcabbbacbcacbababbbaacabbbbabcbccccbbaabbacbcacabcccbbaaaccbbcbbacccccacbccbccabcabbbaabcbcbbbccacabbaaacaaaacaacacbcbcbbacaaacbcccbcabaccbabcabbacabcaaacabbcbbbabaccbcabccccccbacbcaaaabacaacbabbcbaacccccaaccbccabcccacabccbcabcaccbabacccccabcacacbaabbbbcacbcbcbabbbacbbcbbbbcbaaaacbbcccbbabcbcccbacbabbcabbaaccabcbcacccacbaacabcabcbbacbbccbbcaaacaacaacabbbbcacacccccacbabbababbbbcbcbcbaccbacaacbaccababcaaccaabcababbccccacacababbbbcccbccbcacacbbbaccbbbbaaabacacabbccabaababcababcabacacbaabcaacaaabaacbbbcaccaacbcaaabcaacbaaccccacbbabbbcabaccaaccacabacbcbcbbcaabbbabbaaacbbbbcbabcccbcabaabbabaccbcabcbcbbabcaaabaababbbaaccacbcacaaabaaabcbcccbabbabbbbbbacbcbcbcbacabbbacaccbbacacbabbcccbabcaccbacccabcaaaaacabacabcacaccbaaaabacabbccbcccbaaccaabbbaaaabaccbacbbcbaabacbcbbaacccbacababacbccaaaacbbcbaaaaaacacacbbaaaabaaaabaccacaacbccabbbbbbccacbcaabbbabacaccccbabababcbcacbacbaacbacaacaccbbbbbcbcccbccbabbabbacccacbacaaacbbabbcacacabbbcccbaacabbaaaabbbbcbbbbaacccaacacbbcbcaccabbbbbacccbccaabcacbccaabbcbcaabbbbbcccbaacccacaabcccbcbcacbaaccaacbabccbbaaacabccaabcbaacacabbbbcbcbbaacabcbacccbabacccabcacbccacbacabccaacccbbbcaabacaacbcbaacaccabbbabcbcbacbabcacbaacaababacbbbbccccbcbccbaababbccbbcaccbbbbbcabbbaccbbccbbaccbcbbcaaacbacccaccbcbbbbcccaaaaaaaaaacccbbabcabbaccacaabacbaabcccabcbabbcaaacbaaacbbcbabcbacccbccabcaabaacccccbbcacbacaaccbabcaabccabcabcabbcccbcabaccacacbabcbbbbabbcccbbacaabbbbbccbcbcbbacaacbccbbaaacccbbbaaabababacaabbaabccbbacaabcbbaaacacaacccbaccccaacacacacbccbbaccaabccbcbabaacbbcbcbcabbcabccacababcbcaabbaccabbaccccccccaacbccbbaaaccbbcbccbbbbaacaaacbacccbaaccacbcccabcbabaaaccbcaaababccbcbccbabcbccabaaaccaccbbbcaaacbcacbccacabbcaccbbbcbbcbbbbcabcaaacaccabcacabacbaaabcabacabcbaacbbabccabaccccbaccbcacccccabaaacaaccbacccbaaacabbcabcbcabaaaaacbabaaccaaacabbbcccbcbbacacabaccbabaccccabaaacabcbacabcaaabbcabcacbabaabcccccccbcccaabaaaabaaabcacaabcaabbcabaababaacacbbacbbbbccaaaababaccaccbbcbaabbccaaacabcaccabbcacbbabbaccaaaccbbcbaabbaccacabacacaccbacbcaaaacaabcaacbcbabcbacacabaacacbaacbbcbacbcacbaaabcbababcccbbccabbcbbbacabababcbaccbbbcabcbbababcacabcbcbbbbabbbaaabbacbbbbbaacbaccbbbaaaacabbccbccaabbbcabaaaabbabbbacbcbbacbaaabbccbbaaccccaabaccbbacaacbcabccaaacacbbaacabbaaaaaacbacccabaaccbcaaaabcbbacaaabcccaaababbabbcbccbcaccaacbbcacabcaabcaaabaabaaaaccbbcbbacccbaaaabccaccccaccabcaccbcababbbcbcacabcaabbcaaabbaaccccbaabacbcbacccacbbbbcccaabbabaaaaaaaccacccabccbacbaccbabaccabcbbcabbbcacaabababbbacabacbaaaaacbbaaaaaccbbaaabcbacbcbbbbcbbacbccabccabccccaabcbaaaaacbcacccbaaaacbcbabcabccbabbaaabbcbabbaccbabcbabaabbcabbbbbbcbacbaababcacbcbabbaaaaccccbbbaccccccaaabccaacbcabcaacbbbaaabbaaacccaacbcbaacbcabcbcaaaabbcbaaabaccccabcababaaaabbacccbbacacacaabbcacacabbcbcbaccaaacbbbacabcababcbbcaacaabcacbcbbbccaacaacabbacacbbabcbccbccbcbabcaabaccbbbbcaacbccabbccaacaabbcaacabcaccaacbcccccbcaccbbcccbcaccbbcaacaccbbaabbacbbcaaaabaabccaabcacccaaacbbabcabacccbaaaacaacbbcbabaaabcbcaacccacbccccbbabcccabaaabbaacaacbabccbbaacacccaccacbbbbaaccabaabcaababaabacabcbcaaaacaaabacabbaabcbabcbbbacbccbbcbcbbabaaacabcababbaacacbaabcbcaaabababbaaacbbcabccbbbbaacabbbacaababbbabbccbaaaababaaacccaabbccaabaaaaaaacbbcccaccacccababcaaacacabbccbbbcabbcabcabbbbcccbcccbaccacaaaacbabbacbaabaacabaabbbcbbbcabaacbbaaacbccbcababccbaaaccacaacbabacbcabcbabccbbccabccaccacababbcacbcaaacbbcbacaaaaabaabcacaabcbcbaacbbaabaaaccccbccaccabaaccaacbacccbcbacbabbbccabbabcbaabccaaaababbaccbcabccabccabacccabacaaacbbcbcaabaaacabaababbaabaacccaaabcbcbbacbabcbbacbcbbaaabbcbcababcbacccabbbacbbbcacbbbaacacacbcbacaabababccbaacaaacacbcaabcbabcaabbbbabacaacbacbacaabbaabacbcaaccabbacccabacabbbacccbcabbccbccbbcbccbabaaaacbcaacccbbacbababbacacbccaccbbcccbbcccabcabcacaccbbabaaabacbcccbbbbbbabcbcbcbcaacaabbcbacbcbacbbbcbcacacaabbbaccbbcbabbaccbacbbbaaaaabcbabcbabcbcccbbcbbabbacbabaabaaacbaccabbaabbccbcbccbbcabcaaccababbaacbaabbbacbabbabbbaaaabcabbaacaacbcbcbaacbacbabcabccabaccacacaacaabcaaccabbacaabbaaabccacbbbbbbaabcabababbcbbccacaaaacccaacbbacbcccacbcaabbaaababacaabaabbbbacacccaacaaacbbbcccccacaccccbbcaccabbbacabccacbacccaccbabccabaacbcabacbcaccccbccbcbbacbabcccaabccccccabaabbbcccbacccbacabbcabaacbaccacaabaaccbbcabcaccccbbabbbbabccbbbcabcbabacaccbbbbbacacbbccbabccbaaccbcaccbcbbabcabbbcacbabbcacbcccbbabcccacccbcbcabcbcccabbcccbbaacacabaaccbabacbbabbbccbccbaabbaaaacacaabaccacccbabaaaababbbbaccbbbaacbbbcaabccaabbcccbacbbcbcabbcbcaaabbabcabacaccbaaabbaabbaaaaaacccabbbcbbcaaacbbccbbbccacbcbaabcabbacaccbbbbcbbccaaacabcbcacbbaaaccbbbcbaccbcbccbcbabbbcbacbacabbcbbbcaacabcbcbcbccababaabbacabbbccbbabbabcabcaaaaacabcbbbcacacabcccabbbaacaaccbaccbbbbcaabbaabaabccabbcbccabbbcccbacacabbcabacabcaabaabbbcbcccbcacbbccbcacbbaacacabbaabbcacbabaabbcbaaacbcccaacabcabbcacbaacabcbbcccbbcbacacaccbcaabbaababababaaacbcccacbaabcbccbacbcabcacccacabaaaabbacabaaccbcbbcbbaccccaacbabcccbabcaabccbcccbbbaabbbaacbcccbabaabacababccccbcbabaaccbbabbaacabcbcccabaacccbcabacbacbcbaabbbabaaccbcbbaabaacacaccaabacbcabcaaccaacaabbacaabccbbbcbaaccbcaccacbcacbacccaaabccbccbbabbaaccababbccacacabacbcababbbacbaacbbabccaccbabccacaaccbbbbbbaababccbabaabcbabcaabcbaaaccbbccbbcaaabccccaccbbacaccbbbcccacbbbaacaccaabaaabaacabccaabbcaaaaaabaabbccbaabbbbcccbccbbcacbbcaabacbabbaccacabaabbaacccbbbbaaabacccaccbaaccccaabbbbbabbaacbaaaabaacbbbcbacbbccccbabbcbbbaaacccbacaacaacbcbbbacbcbbccccccaaccaabcabcacbbccabbbcacaabccaabbabbbcbcaabaabaabbaabcbbbccccacacaaccbabbbcaaccaaaabbacbbbccbcbaabcabbbccabaaaaacacaacbbcaccabaccbabaacaabaacababbcabbabbaabaaabccacabbbbcccbbaaccbabbbacbccaacaaacbbbccaaaccacacaccabcbbbcbcbccbcabcaaccabbccbcbacbcaabbbacabccbaaacbcacabcbccbaabbccacabbabbaabccbbabbbbacbbbccacaabbabbcccccaccccbcaaccccabcbbbcabbccbbbbbbabcaabacbaaaaabbbbacccbcbaaacacbacaacbcabbccbcbcbaaabaacccabbcaabcbaababcaaabcbccaacaabbaacbbacaabcabbcccbbaaabcacbaaaaababaacaccaccbbacabbbbcccbcccacbbccbcaacabbabbbacacbbccacbaccaaabbcaabbabccaababaaabbccbccaccaabaabcbbacacbccaacbacaabcbbaccbbaaabbcacbaaacbaabbbbaacaaaabaccabbcabccccccabcccacccaabcbacbcbbbaacbbccacccaccccbcabaccccabacabaaaabcaccabbaccabcaabccbcaaaacaaaccbacccbabcaacbbccaabaabccbbaacbabccaabbcbbcbbbcccacbcabbaabccbbbacbcccbbaabacbcacccababcbaccbbbcaccbacbbbcaacaccaaabbababcabbcccabbcbaaacbbcaaaababaabaccccbacbacbaccbccabacaabbcccccbaacaacbbbbacacabbbabbcacbbbabcbcacbacacabccbabaaacaacaaccbcccccbabbababbccccbccccaacbcccabbcbcabaabbcbcabaacbccaaabacaaacaccaacacbcbcaabaabbabccabcacbabbacaacabbbbccccbccabbbaabbbbcbcbccbabbabababccbbbbabcbcccbbaccbaabcabaacabcacbbbbabcbaccbabaaacbcbcabcaabbbacaabbacaaaaabcbcabbcaaaaaabbcabcbaacabaaccccbacabbcaabbabcbcbaaabcbbbcbacabbbcbccbbaaabcabaaccbabababbacacabaabbbbaaaaabbaccbcabbabacbbbcccccbbcbbacbbabcbbccbabccaaacbbbbaabaacabcbabaccbacabaabacabcbaacbaabaaccbccccbacbaacaababbaaabcccbaabbcabbbcbcccbaabcbcacaabacbaabaccbacabcbaacbbccbaabbcabcaaacabccbacccaabbcbaaabbcaaaabbaaaaccabcaacccaabacbcaacccccaacbcbcaacaccabacbbbbcaaaaabbaaccbabbcaaccaccabccaccbbcacccabbbacccaccacaccabbccbacabcbaacaccccbabaaccabbcaccbbbccbccbbbaaabccaabacbbcacbbccbbcbcaaacbcaccacccaaababaaacaacccccaabccabaccaababbcbcabbabccccacabbaacbaccacccbbaacaaaccaabbcbbaccbbabbaabcacccabcabbabcbaaaacbabccabcccabacaabacaabcbcaacabaabccacbaaacacacbabbbbbccbaabccaabbbaacbcbcbcabbbcbcaaaccacabcbcabbbccbababbbcbbbcabbbabbbbbaacaccbbcbbcbacaabbabbcbabaaaacacbbbbbaacabbacbbaabcacbbaacccaccbcababaabcaacccbcccbaaabcbbcaaaacbcbacaaabbbacbabaaacbaaccbcabcbbcccabcbccbabcaabacbbcccbaccabbccbaaacaaaabccacbcacaabcbabcabaacabbcaaababaaabacbbbcaacabcabcacbaccacbbcaaacbcbbaabbaaacbaaccbaaabbabcabbabcbbabbcaaaccaacacbccaccacbbacbcabbbacbacbbaacbabcaacaaccaccbaaabccbccbbacacbaaaaaacabbbbabccbaaacccbababbbcccbbccccbbbaaccacccbbbcbbaabbbbbccbbcacccbcbabcbcbbcccbccabacaaaabbcccabaacabaaaaaccccbabbccbacccabbccbcbbbbaaabbcbbcccacbaccbcabbaaabababbaccaacbaaabbabacacbcaabccaaaaaabbaccabacababcaaacabcacccaaacaabbcbabbccbbcbababcabababacbcccbbbaabcccbbbbcbbacabbacbabccacbcacbcabbbabbacbabbabcbabccbbccccbabcbccbcccacbaccacbacbcbcbbcbabbcacaccacccbbbbcaaccababbccccccbcaacccbccbcbabbcaaabcabaacbbbbbcbcabacccbbababacccbbcaababcacbcabaabbbbbbbaabbcaccccacaaaaaabbaaaaabbcbcaccacaaccbbaacaacbaabcacaaccccbbaaacaccaacccacaaabccbccacabbcaacaacbcacbbbcbacccacabcbaccababccbcbabbcaccacaabcaabcbabcacaabbacaacaaabaaababaaaabcaaccccacababaacbabbbcbacbcbcccbcbcbbbccbcbacbaccabbaabccabbbbcabcabaaabbaaaaccccbcabbcaacbbcbcbcaacaabcccbbbbcacbaaabcabaaabbccbbbbcccbabccabaaccacbaaabacbacccaaabcbcbaaccbbccccbbbbaabbbbcbbbcbababcabcbcccccccbabccacbbcbbbcaaaabccaaccbcbcabcaabcaacacaacacaccbcccabcbcaabcbcbaacccacbabbcaabaacbbaccbaacabaacabaacabbbaaaacbcabbccaccabcbccabcbacbbacacbaabbccbbaababcaabccccbbcccbacbaaabcaccabcccaabacbcaccbbaacabaaaaabccacbcacababcccccbbcacabccabaacaabbbcaababaccaaabcbbccabaaaaabcaccccbbacbababbbcbaccaabbbbbbcbabcaaccababbcbbaabacaaccbabccccabccacbbcbbaabbcaacbacbbabaacaacabbbcabcbccbbcbbbcbbcbccbabcccbbcaababbcabbbbccbcabaaaaabcbbabcbabcabaacaaabcbccabbacbbccbccccaaaabccacaacacbbcacaabaaaccabbabcccabbcbcacccacaccbbcacbbbaaccaabbcccaaaaaaacbccabacaabbcaabacbbccacbaacaaabacccabbbbabbcbccbbacbacacbabbaababababbbcabbcbcbcaccaacacaaccccbaaabcbbbbcbabccacbccbacbbbbabcccbabcbcaaaacaaaaaabbbacabcaacacbbabcaccaccaaaaacccbacbacbccccabcaaacaabcacbbaacbcabcccacabacbcbcbbbccaacaccbbcbbabcacacaabcbbccabccaaccccbbcabcacbcbabcccbbbacccbbccacaaabcabccacbaabcbaabaabbcbcccbaaccbcbbccbccbacbbcbbbccbcccabccbabcccaccabcabaaaaaabcbcaaaaababaaccaccbacaacaccbbaabccbabacacbaacbcabbcbacbaacccacaabbbbcccbacacbbcbabcbaaabacbbbabaaabccabacbabacbccaaccbaaaccbaaacbcacaacaacccbbbbcccbaacabaaaccbabcabcacbcbbaaabaccbaccacbccbbcaacbaacbcaaabcacaabaaabacccccbcccbbaabaccbbacbcccaaabacacccbaacbccacacacabaaacaccbbbabcbabbbcacbcbbacbaaabaabbcababcabccbbcbaabaaabaccccabbcacbcbabbbabbcacaabcbcbcbbbabcbacabbaaaaacaaccaacccbbbaaaaaccabbaacbbaaaabbbbccbcbababcaccbcaaaccbbaabcccaabbbbacabbacabccaaaccaaacaabbbaaaacaaccccaccababcacacbcbccacbbaabaaababaacaaabaaaabaacabcbcccccbacbbcbbbcbbacccabcbbbcbabbbbacbcbbcccbcaacacaaaacacbbacacbbaccacaccccbbccbbbaacccbabcbbbacccabccbababbbbccaacbaccbcccbcbabcacbbbabcbaccbcccbbaabacaabacbcbcabccabacabccccccabbababaaabbacaacccaccbabbaaaacaaabaaaaababbbbaaabcbbbacaaccaccacbbaaacccbaccaaaaaccabaabaaccbacbcbabccacabbbbbbbaccabcccacccaccbabbbcbbcccabaabacccbcaccbbacabcbaabcaacbacbababaabbcbbabccacbbbccaabbcacaabbacbbaacaccbabbcacabbaacacacbcbcabacaccacbbaccbcabaabbbcacbbbccaaacbbbccccbcbbcccaaabacacbccbabcabaacaaabccccbcacbaaaccccbcbcbccbaabccacccbabccacbcbbbacbbaabbcaacbabbacaccabaabccccccaaccaaccccbabaabbcaccccccaaacbaabbaacaacaaabbaabcbacbabcbbbabbbaaccbbaaacbcbaabbabcccbccbcbcccacbccccaacbcacabacbbabcbbbcbabbbcbcbccabccccbbbbbacbcbaaaacbabbbaacabbacbaaabbaabaabcbcabaabcccbacaabacacacbbcbccaaabaabbbccbbabcacbacaaabccbcacccbbccbaccbaacabcbcbcacaabcbabbbccaaaccbabbcbacbcccaacacccaaababaaabaabcccababbaaaaaacacbaabaabccbaabbbccaacbcacaccabcacbcaacbbacccacccabacbbbcbaabacabcbbcacccbcccaaaabbabcbbabaabaccaaccbbbacbaaacbabcabacacbabbbccbbabacbccabaaabbbbbbcabccacbbbcbaabcaacbbaccabcacaacbacbacbcbaacccbacbccaaaabccbabbbaabcbcacbaacacabcacaaabcacccabcbacbbaccccabcbabacaabacacbbcbbabaccaacbbcabacbabbbcbcccbbbacabccbabaaccbabcaaaabbaccbacaacbaacbcccbbccbbbacabcbabcaaaacaabbbbcbcabacbaccccabacbbacbbcaabcbbbaccabbccbcccbacbbbbaabaacacbcbccccacbaaccbaaacaccaaabbcacbaabbabbbcbcaccbaababaacaaccacaaccbabbccbbccbccabcbbbbbaaabcabacbbbbcbabaaaacbcaaaccbabbccccccccccaccaaccaaaabaaabcaccaccbababcbcacabbcbbbccaaccababbbabcabccbbaacacbcbaaaabbacbbbbcabcbbabbaccbbcbabacaabbabbacbbcbaaccbbcbcabcaabbbacbbabcacabcabbcacbbbbbbaabacbcbcabcaccbcbbbcbbaacaabbccbabbbbcaabbaabccccccbcbaaaabaacbcbabccaacbcbbbbaaaabacaccbbabbaabbcccbaabcbbbccbbbaabacbbbabcbbcababbacbccbcaccbccbacbcccccbacaacbacabcbbbcaaaccaaaababcbcbbbcaacabbcbacbbbbcbaabcccaaababaabbcbcbbcaaababccbacabbccbababbcbbbacabcaababcbbbacbcabaccaaaacbaaaacaababccaacababcbaabcbccabcabbcbbbbbaccbccccbaaaacbbbaabaaabbcbbaccbcbcacbacacbaccbcabbabaccbbccaabcbbaaaaaabcccbbaaaacacbacabbcaabcbbbabbbcacacaacaabbcabbccbbaaabccbbbbbabcbbbcacabaacbcbaabbaaccbbbacbcaabbbbbbbbbabbbcbbacbbbacccbbaabbcbbcacaccbabaacccaacaabbabcabcccbcbbbbabccbbbaccaaaacbacbabaccacbcabccaaccaabbbbbccacacbaaccabbbccbcacabbcbcccbbbaccacabccacbcbabbaabcbbcbcacaaacabacabccbbcbbaabbbcabaccabbcbabcbbababbaccbaccbbbccabacbaaccbbccaabacbaaabbabcaaccbcacccacbaacbbcbccacbbbacbbaababaacbabaccbacccacbcacaccbccccabbbcaccbacaccabaacccaaaabccbabbbcaccbaccccacbaccbcccabbccacaaabacbabbcbaccbbbaacacaacbcaccaabbabaabcccbbcbbaaaaabaccbacaccbccaacaacaaccccccabcbcbacbcabacacaabcacacbbcbcbbaacabccbaabcacbbccbcacaacccccaccbbacaaaabbabcbccaaacbbcaaaaabaaccbbcabbaccbaaaacacabcaccabbbbccacbcaccbccabcccbacacaaaaccabaaaacaacbccccbccacacbbcaabaacabbaccaccaacbbcacaacaaabacbaccccbbbcacabcaacaaaacaccbabcacabacbbacbaaccaccabbaacaaaacacbbcbbbbcccbcabacaaabaabbcccbccabcbbcacababcbbcbbbbbbabbccabbcacbcababbaabcbaabaaccacccbaababccaabbaccbabaacacacabbabcccbbbcbbaacccabccaabaccacaccbcbbacabacacacbacabcaccacaacbaabcbabaaaccccaaaabacbaabbbbccaacabbbbaabbcbbcccaababcccaccbabbcbbbbaaabbcbcaccbaaabcbcbbabbabcabccbbaabbcacaaabbbcbcbcabbbabccacbcbabccccaaabbccccbacbcccbcbbbbbabbabbaabcbcbcccbaacabbcaaabbabcabbaccbcaabaaaacaaacaabbaaacbbacacbcbaaaccbcacbabbcccaacbabacaccbacabccbacbabcbcacaabbabaaabbbacbabaababccabcbbbcaacaaabbbabaccbbbabacbaaccabbaabcccbbaaaaccabacbbbccbabcaccacbcaabcbbbccaabacaacbcbaabacbcbcbccaacbbbaccbcbbbbabbcbaccaabbaabbabcbccccabcabbcaacbbbcaacabcbabaaabbaaabacaabcccbcbcbcacaacacbcbbbabaaabacabbccbbbaccabacabacacbccbabccaccbacbbabcbbabaaabcbbbbcbbbaaabacccabbbbccbacbcabcacabcabbccbcaabcaaabbbbcaabcbacaaaabbacbababcaccabcabccbaaaaabcaccbaabccbacccabaacababbaacccccbbccaacbbccaaababcaccacacbaabaacbccaabaccacaaaacaaabcbbaccaababbcabcccacbacbaaccabcacbacbbbbaccbbcbabcaacbbbbcbbbbbaacbacabcbbaccbbabcccbabcbcbacbacacaabacabcaaaccbccababbacaabcaccbbbcbbaacaaabbaaacacbbabccbaacbaaababbcbcbaabcabccccabacbbccbbaccbbaabcacbbabcbccaaaaaabacccccbbbacbaaacabaacbcabaaabcabacccacccaccbaacacbbcccaaccababcababccbcbacbcaccabcbcbabcaaabcbcccbababbbbbacacacabbbbbcbaccbacacbbbccbcaaccabbcbccccbbbcbbcbbcabcaabcacaaccaccbcbbcccabbbcaaabaccbcbaababcbcbbabbcacaabbacacccccbbbccbbacacccaabaaccbcccacbbbbabbaacabbcbbbcaabbcabcbbccccbacccaaacaaacbbacccaababcbbcbbaaccaaccccacacabcbabcacbbbcccacacaaccbacaabbbcacbbbaacccabcbacccbbcccaabacccbbaabbcccaabcbbacabcaccbbcaccaaacbaabbacbbababbcbbbbccbaaaacacbcbbbccbcabcccabcccbaaacabccaacbbbacabbbbccbbbbbcbaabcbccbcacccbacabbacaacbbcbcbcacbcabbaaaabaaabccaaabbcbcbbcbbabbabcbbaaaaabbbcbccaccbbaaccaaccacbbcbccacbcaabbccbbccaaccbbaccaccaabacbbacbaacbabcbcbcaaaabbbcaababbbccccbaaabcbbcbaaaacbbaaaabababcaccbabacccabbbcbbaccabcbaacbcbbbcbccbbcbabaaaccccbccccabcbcaacaaccbcccbcaacacbccbcacacccacaaacabcabacccbbaaabaaaaaaaccaaacacabcaacbacbbbbcbabaacbaaaaccbcbacbbccaabcbbcbbacacaabbacbacaacacbbaaccbcbbaccbaccacbbacacbcbcbacabbbbccaaabcccacacaabacccaaaccbbbbacabcaacbaccabcacccbbacabbaacbcaabbccabbaaacaccbabbbcbbbbcbacbcabacbcccaacbbbbbbccccbaaacaaaacacccbcabbcccbaabbcccabbcbacabaacabccaacbaaccaababbcababacbcbacbaababcabaccbbcbbacbaaccabbacbccaccabaccbabbccbbbbbcacaaacbaccacbbbccbacabbaabcaaabcbbcabcabbabbbccccccabccabcbcccbcccabababbacbccbbcbcaacabbaacbaaccaacababcbaacabbaaaaacbabccabbacccacababcbbbcbabccbcaaacacbccabbcbabcbcaabababcaacbabacbababbcabaabaaabbabcbcbacaabbcacabcccccaccbaabcbbcbbcbacbabcacabbcccacabcacbccbccccabcacaccaccaabbcabaabacbaabaaaccbcccaacbcaaccacaaccacbabbcbbccccacacaccbaabccccbacbbababccbcbacaccbbcbcbcaacbaccacbacccacabaaaaaccbbbcbbcbacbacaabbcaacbbabcabbabacacccbaaaccbaaacccbbbcbaababcacbbaccccbabcabaaaaabbaacbaacabaaacaacbccccaccbbccbabbbaaabbbaaabcbbbcacbaccbaacbbabcabbbacbbccacbcbbbbbcabbabcbbcbabaacbcabcaacacccabacbcbabbcbcbcabaaaaaababbbccabbabacabcacbbacacbaccccbababcacbbababbbcbcbcccaacbaccacbcabbcaaabcbbbbbccccaaccabbbcbccbacbaaacccacacababbacaabbbccacccbbcabaacbbcabaaccaabacaabacaabcbaabacbcabbbbbbbbacacccccacaacacccbbcaccccccbacbbbcbcbbaabaacbaaaaccaababcaabccbcbaaccccbbcbbacbacbacbabaccbaacbabbaaaaacbbcaacababccbcbbcabbcabcabbacacacccaabcababaacbccbcabcbbabacabbbccbcbaabaabcbacccaacbccaabccbcbaaacbbcbbcbcacccacbaaccaacbcbcaccababcabacbaacbacacacacbcccaacccaacbaabccacaaacbbaabccaabbccbcacaabccbcbbccbaccaaacbabbbaacbbaababaccbacbccaacbbaccbbbcbbbbacaaccaaacbccabccccbbcaacacbaabaaabaabccababcbbbabbcbccabaaaccbaaabbabbbcaaccababbccabbbbbabcacaccbaccbaacbaaacabaccaabcacbcbcbbbbcbabcbcccccabccacaabbacbbcbbcccacbcbaabacccbcababbbbabccbccabaccccacbaabbccabbaabbbcccacbacaccbccaaccbbcbabacaccccbacbccaccbbacaabbbbbacbcacacbcbbcbbaaabacccbbbccbabbaacaacbccccccbbcbcbacccabbacbcabbcabaccbccbcbabbbcccabccabbccbcacbacaabbccacbacacbbacccacbbacabcacbbcbcbbcccbccabbbcabcaccbaacabbabcacbcbbcbbcaccbcbababcaaccabbbccbbbbacbacaaaaacbbacccaacaaacaaccaabcbabccbbcaacacacbcccbaccbcccabbbccbbcbbaaccbcacabbabcbbcbbbcbbbcbacccccabbbacbbcbccccaaabababccbccacaabbabcaaccacbcaaacaaaabaacaaabccabbbbccaccabcbbccacabcbabbcbcbabccacbaaaaabababaabacbcabaaabcabbbbcbaacaabbbbcabccbbcbbcbbbabbcccbccaccaabaacbabbaabcbabbccbabacbccacbbabaaacaacbbbbacbcbacababcbbccabacbcbacbbcacccbaccbcabbacbbaccacbabcabacaabaccbbccabccbacabaabccabccbccccabbbcbabccbacbccccabbacbcacaaacbbacacacbaacabaababaccbacbbabccaaccbcbbcacaaccaccbcacbbbbaabaaaaaccccbbbcccabaaabcacbbbcbabaacaccbbcabacbacbbbabccbacabbbccbcbccaacccbabacaccbaccbbaacaaccbccccabacbcacbacbcbcbcaabaaacabcbbccaacabaabcccbacbcabaccbcacbbabbcaabacaabccbcaabccabbacabccbcbbbaabacacbcaccbbabacccbabcbbacabcabacacacbbcbcacbbbcacaaccaccacaaccccbbbcbaacaabbaabbcbbcaccbccbabcacbbcabcbbcacccaaabaabbbbbacbaabacbbccbbaabaccbccbaacbbcbbbaabcccbaacaacabacbababaccabcabbbaabaacccaaacccbaaacbacbbbcacbccbabbbbbccbbcaaaaaaccabbbcaaaaabbccabccacbcbcaccabaacabbaabbababbbaaacaaccbabbcbaaaabbabccaaaaccccabcbaabababaacaaaaabbcabcaabcaaaaaacbbaacacaaaabacbcaaabbbacccccabacbccacbbbaabaacabcacbcaccababacccacaaaaaccccbabaaaababaacbcbbaacabcacbcacaccbaabccbcccbbacccbccbbabcbccbcbabaccaaabbcccaaabbbacbbaaacccacbccbcacbbbcbbbbaabccaccbccccbcabcbaabbbccacabbababacacbababcbaabbbbbccbbacabbcacbacabcacaacbbcaacbcabcbbbcaacaacaabcbabaababccbcaabbcaaaaabbbbabccbcabacabbcacabccbabccbabbabacbbbabcacbacaccbcccacaaaaaabccccacbaccbabbaabbabbaabcbacbccccaabcbaabbbcaaaaacbbcaacaabaabcaaaccbbacaaabcbbababcacbbabcacbbcacaccbbaabccababcbcbacbbacbabccacaaacacbccbacbcacacaaacababbccaaabcacbabacaccaacbcbcbcaaacaccbacbcccaabbbbcccaaacaaaabbaacccbaabaabbbbcbbaaababcaccacacbcbaabccccabaaaabbcccabbbbbaabbabcaabacbbabbbbbaaccbbbbbccccabcabaacacaabccabcbcbaccbabbbbbccacbbcbabcacbcccbbcaabbcbaacacccbbbbcbabccbbabbaaaacaccacacbacbaacbbbcbbacacbacccbccbaacbbccabcacabbcaaaabcbaaaaabacacbcbccacccccbaccacacacaaacaacbcbbbaababababbcbcaabaccaaccaccbcabbcbaababbcabbbaccaacabcbccbccbcbacacbcaacababbcaccaaabacbbccaabbbcbbacbabcacbbacccbcbaacacbbbabaaaccacccacccbbabbaaacbbaacacbcabcabcaacabbabbcccabaabccabbbacbbbbacacacabbccbabccbbcbaccacaccbababcbbaabcbbcbcbabbcbbbbacbaaacccabbccbacbcccbacabbbcaaacaabccccabaacbacccbaaccacccbaccbcacccaaabcabcbcbaabcbbbbabcaaaaacaaacbabaaabbbcabcbcbbcccccaacbbbcbaaabaaccacaaaaabacabbcbacbaabbcbbcccbbbbaabbbabacbbacbabcbcaaaacbbbabccbaabbbcbcbbabcbcbcaccbccacccbcacbcaacacbabaaaabbaababaccaccbacbbbcbacabcaccaabbaacacbacbbbbbcacbaabaaacbcacbcbbbacbaaaccaaccbbacbccbccaaabbaaaccbbcaacabbaacbacaababbbccaacbbacbaacccbabbabccccbabaababbbbbccabaaababbcbcbcaabccbaccbababccccccbcabcccaababbacacaccccccbabaccabccbabaaccbbcacacabbcababacacbabcaacacbbacbbbbbbcccccbbacabbcbcaacccbbcccbcaabbbaabbaccbcccabcccccbcbcbcaccbcbcaaabcabacbaccabbaacbbacbacaaabbcbbaabbbaccbbaaabaabcaaacbbacaaaaacaababaaabacbbbccaaccbbccccaaacababcbccccbccbccaacacbcabbbbbacbbbccccbcbbcbacbcbbccaccababbaccbbccacccbccbbbcaacabcacccbabcbaaaccaccabaabcbbcbbbbabbbcbbcbabbbbacbaacacabccbbaaacacbbbabacacabbbcabbbcbbbaacacbbbccacacaabccbcaabaccacbacbcccbbaabccaacbccbcbabbbaabaccbaccbbbacabcbbbbbccbabcbaaccacabcbbbcbbacaabaacccbbbbcaaccaccbbbacabbccacbbacaacbcacabacabaacbcbbaacabbcacbcabbacaccbbcabbbccbcbcbcabaacbccabccacacccbaaaabcccbbbcaabaabacacbccbaabbababcababaaacbbccaacbcbababaaaaacacbaccaabbbcaaabcbcaacbacacbbaabaaccbbbabcacabbaabacbcacaaabbbcbbaacabacacbababaababcbcbcacaccacacacbbacaaacacbcaaacccccacabcbaaabccbaacacbbabcabaacabbbacabccacccbbccbaccbcaaabbbbbcbcbabcaabcabcaacaaaccccccbcaabbcccbbbbbaccabcbabacbccbabbacbabcbbacbbbcbabaccacabbbaabbccccacbbbccaaaacabbbaaacbababccabbbbcbbcaacaaacbcbaacaaaabcacaabaaaaaccacbbacaabccbacbcacbbccbbbccbbaaccbcaabbbaacaccabccccaacbccbccbaaaacabbbaaaacccbcccabcbaabacbacacacbbaacabacacbbaababcacbbcccccaaaccccbacccabcacbccbbcaabaaccbbbcbccacccabbbbbcbbabbbbbcbbcbbbbbaabcaabaababcbabcbacaaabcacacacbbcacabccbabcaccbbcbccabbaaabbcbaccaacbacacbbacbcaababacaabccaabaacbbcccabcacbcbabbcbbaacbbcabcaaabcbcbbbbacbcabbaccbacbbcbccabbaacacaccbbbcaacbbcbacbcbbcbabbcbaacabaaaaaacabcacbccbcacabbcaccbbcaabbcbcaabcaacbacbaaccccbbbacabaaacacabbcccaaabbbcbacaabacaacaacbaaaacbaacabaccacbbaaccbabaaaacbcbcacacaabcbbbcbaccabccacacaabbaccccbacccccbabccbacacbaabcbccbbcabbbaaabacccccbabccbaaaaacabcbccbcbbababbcbcbcbaabcaaaacccabbccacbcaabcccababaabbbaaabcabaababbbababbbcccbcaccabcbbccbaccbacbbaacabacaacabcbaaccccabacccbabbcbbbaacccaacbbcabcabcbabcacbaaaacabbabbcacbaaaccbcacaabcaccaccabaccbbabbacbaaabcacccbbacbbabacbccbbacbbaaaaabbcabcabaccbbabccbbbbbcbaaaaacbcacbacbbbcabbbabaaacbcaabbcabcababbcababacbacbacbcacacaabaabaabaccbbbcbaacccabccbbbbababbcabcbbcbbccabbcabaabaacacabbbbcbcbaaacccbbbacbacbcacbaacbccbbbcbbbbcccbbbabbcbbbbccbacbcbabbaacaabcacccbcacbaacbbaaccacbaacbaaacbbcbabcbcbbaacbabcabaabaccaaaabacacaaabccbbbacabbabaccacbaaaaacbaaacaaaaaaaacacababaabccbbaccaaabaaaacbbcabbcbbacbbbccbacbaaacbbaaabbacbcccbaabcccaaabacaababacbaabbcaaaaabaccabbbacaacabcbcbaacaaccbcbabbccbcbbaacbacccbbccabbbaaababbaabacaccbabacbbabbbbcaaabccbabacabcbcccbacacbbbaaabaabccaaababbcaaaabbacccbccbabbccacbabcbbbcbabbbcabacbaaacccacaaabababbabcbbccbaaaabbababbcacbabcbcacbabbabacbbbbbbbaabbbaabcacabcaccccaabcbbbcaacababbbbcccbcbcaaabcbaaaccbbccbcbcbccbcbbbbaacacababcbaaaacbabacbaccbcaaabcccccacaaaaababcccccccccabaabcbababbbbbbcccbccacaaaacacbcacabaacccbccbccacacccbbabacbccbbbaaabacbcccccbbabcbabcaacbbccccabbbccaccbbabccbacaaccccbbbcbaaabbabcabbacaaccbaaacacbccbacaababccccccccaabcbcbcaaaccbcaccccbacbabacbccccaaccaccabbabcbcabbbbccbccbcccababaacbbabcccbbbbcbbacbcbabbbcbbcccabcccaabcbabbaabcaaaccbacaaabbacbabcbabcbbaccabbaabbccababbbbacbbcaacacccacbbcbcccbaabbbcabbcbacabbbaaccacccaaaaacccccaaccaabbabaabaaccaacbcbbbabcbcacccaabbacbacacbaaabbacbbbacbcccbccaacaccbcacaabbcbccbbcaabababbccabbbacabcccabababaaabaaacabccbbbbbbcbbbbbbaaabbbbbacaaacbbbbbabaabaabaacccccbbababbcbaaccacbbacacabcaaaacacbabbaaacbabbcabaaaccccaaaacbbbcabbcabaabccabaaaaacbcbaccacbaabaabbaaabccbbbaacbccabaaaabcabcbaaabcaaccabcbbcbbababaabbccbbbccccabbbcabaababacaacaaaaccccbbcbccbaacccaabcbaaabbccbcccaababccbaaacbbbbbbbbcaaabbcabaabacabccabcaacaccaacaacababbbabcababbcaccaaabbcbbacaabaaccbcabbacbacccabaccccaaabbaacbcccacbbcaacccaaccbbcbcaaabccaccaabcaaacbcaacbcacabbbacacaacbbbbccabcacbbbccaccbbaabbbbabcaaabcbaccbcbcacbcaccabbaccccbabbbacabbabcaacbaaabaacabbcccacabbacbbaaaaacccaaaabaaabcccbcacccacbacbababccacbabbbabcbaaccabbbcccabbbacbabcccacbbccbabaccbbbaabcaacbcacabcacbcccbbccaacaacaacacabaabbbaabcbbbaaabccbbabbbaabcbbabbcbaabbabcaaccccbccccababbacbabbabcbccaaacababbaaabacbbcacbaacaacabacbbbbcbcacbcaabbaaaacacaccccacbbacccbcaaaacaaccbcaaccbcabacabacbacbbbacccbbcaccbabaaacccaabbccbcbbbbbbbccbcccacabcacbbabbaabbaaabaabacabbabccbccaabbabaacccbacabcbaabaccaaaaacacaabaabcbabccaabbbaaacccaccbccbbaacaabcbacacbabacbbaccabbaaabcbbcccaacbbaccccbabccbbbbaabbbaccaccbabbbbcbabbaacacbacaaccabacbabcaccbcaaaabccacbccabcbcbabbcbaabbbcbaacccbbacaaaaccaaabacabaaabbcaccacacaabbbbbacbabbbbacbbcccbbcbcbbaccbcccabcbbcabbbbaacacbccaabaacbbbbcbccacaabbbccbcaacbcbabacbabacbccaacbabacaaaaccabababccaccbaabccccccbccbcbacbabcbaacacacbccbacabbacbbabcabcbababbcabbbbaaccbbbacababbabcbccaabbbccbabaccacbbbccaabcbaabcbabacabbcbcbabbbbccaabcbaaacccaaaacabcacababaabacccbbabcbbaaabaacabcccacacbbaabbabaaccbabbacabaabccbbbbcabaaabababcbbcacccbccbabaaacacbcaabbaacacaabcbbabccbaccbcacaccbaaabaabacbacbbabcbbbbbaacbbcacbcaacbbbbbcbaacaababcaacbabacaaacacabccaccbbabaacabbcbaabbcabbcbcccaabacccaccabcbabaabacbcbbcbccacbbbbbabcbcaabaacaabbccabacbcaaaacacbcbabcbbababcbbaaccccaabbabbbcbabbbaaabaaababbcbcbcaaacbabcaabbcbcabacacccacbacccaacbbabacbabcccacbbaccbabbacaababccccccbbbabccacabacbcacaaaaabcacabbbabcbcbbaabacccbcccbaaaabaaccabbaccabcaaacacbcacbaccbbbcbaccacabababacbcabaacaaaccccccbaabbccacabbcbcaaabbcccaabccabccabbbcaaccabbaccaaccaaacbcaaaacaaaacbabcbbbaaacacbabcbaaabbbaaacabccbcbacabaacbabcacbbbbaccacbbacccababcccaacbbbacbabcccbbcbbbcbaaabcabcbabcbbbabbbcbcccbbbcacaacaacbbcababacaabbaabbcababccabaabbccacabbcbbbcccccbbcbbbcbccccbccbcbaccbccbaacbaaccacbacaccacabcaaabacbcbbbcababccacabcabccbcacbccbbcabccababbcbabcbababcaccabbaaacaccabcbcbcaccabaaaababbbbbccacacbcacbabbbccccaaaaabbbaaacacabccbcbcaacaacbaacbbcccaccaabcbccbacbbbcbcbbaaacbcbabaabcbbcaabbacbbacabbbcbccabaacbabbbbcbcccaaabcbcbbcbcacbcaabbaccbbbbaabbcabbccbcbacbccbbabbbaaaacbcabccaaaaccbcbabbacbaacccabbbacabccccbbcbacbccaabbabacabbbbbcaababbacbbcaabcbaaababaccabcbccbacabacbabbbcccbbbabcbccbccaabacbbabbccabccbcbccbacbcaaccacbbaacbaccabcbcabbbbccbccbabacbcbacbabbbaccbabacacaabaaaccbbcaaacccaabaabcbcabcbabccbbccccaaaaacbbcbcaaabacaaabbbcccbbccccbacbccbcbcbacaaacbbabbccbcbaccaccbabaaaaccbacccbbaacbbcbbabcbbbbbcabbbcabbacaacbbacbbcccaaccababbabccbaababbcbaabcbcbbaaacbaacccaabbaaabcacacbabaccaabaaabbccacaaaacbbccaacaabaaaacbcaaccbaabcaaacbbbacacbbcccccabbbcacabcbccbcaacbbcbcabacccaaacabaaabacacaabbbcbbaacaabbbbaaabaccbacbabbaccbabcabaababaacbcbaabcaccbcaabababbccabcaaabcababcabbabacbbbabacbcacbcabbacaaaaababcbbcbbbabaaaacbacaabccbccbaacaabcbcbcbbcaabccbabbccbcbbaababccbcbbbbcacbacaccabcccacbcbbcaabbacaccbccabbabcacbcabccbbcbaccbaacbcbcacaccbbcbcaaaaacabaabbbaccbaabacccaccabbaccccaabaacabbbccbacbcbcbacccbcbcaaabcbcbbbbbabbbacbccacabbcacbcbabbcaabaacacbabccaaacbbabcaaacabaacabaabcbcbbabbaccccaaababaaabbaaaabcabbaccccbcaacacbcaccabccaacbcaaaabbaaaaabcbaccacacaaabbaaabbabcbacbbcabbbbaaccacabacccccaabaccbcbaacccccaaacccabaccbbaabcbcaaaacccabbbcbbbabaccbabbccabccbcbcbabcaaccacbabbcacaccbaacbbbbcaaaaaaaccaccaccaccbbcbbabcabacaaaababcbccbbcaaccaacbcabbcaccbbbbcccbcaccbccaabaabcccaacbbabbcaaacbabaccbacbacbabcbbbccbacbbcbccbbcbacabcbaccbbccaabbbbabccaaabbaaabacbcbaaaababcabbcaacccacaaaacacbccaababbacbbcababbaabbbbabacaabbbbbbabacaacbbbcccbbcbcaabbabbbbccbbbacacaababbcbcaaacbacbccbbcaacaaabcbcbbcabaccabbacbbcbbccccacaababbcaaacacaacaaaacbbcaccaacaacabcbabbbcbcaaccaabcbcbcacbccbcaaccbbaaabbccaccacaaaabbbbbaaaaacbaabaaacaabbbaaccabbabcabbabaccabbcbababbaccccbabcbbcbaaccabccbaaaaaacacbabbcaccaccacabcbacabbccbbbcaacacbabaabbbbacbbccbbaccbcccbcaaacacbbaabaabbccabbaccaaaaacbbaccbaabcccbcbbabbacabcaabcccccaaaabaacabbaccabbcaacbcccccccacccccabbbcbbbccaabacbabbbccbbbcccbabaaabcccaaaccaababbacbcaacacbccaacaababcbcaccaaccbbcbcbcabaaaabacbbbcabacaccabbbcaabcbbacccaacabbbabbabccabababaccabbaabccbabaacbbcaabcbccbbbcaacccabbaaaabbabaaaacaabcbacbabaccaabcacbbcbbbccacbbabccabcbacccbabbacbaccacccaaabbbaccabcbbaaccacccaabccbacccaaabaacbcccaccbcaaaccacbbcbbacccbaaacabccbaaabbccaabcccaabbbacabaacaccaabcbcbcaaababcabccabcbbbbcccabbcccbaccbaabbabcaaabbababbbacbcbabcbaabcbbcbccaacbbbabaabbcacbbacacccabbcbcccabbaccacbbbbbbbacbbbabcbabacbcabccbbbbbbcaacbabbabcababbcabbcbabbbcbaaaaccabacbacbabaabcbababbbccccabaaaaabcaaabbccaccacbbcccbbacbbbabccbcacbaaccacacbbbabcccbccccbbabccabaabcbcbcccaaaaacabccacababbaccaaaaccbccbcaccacbaacaabaacaacbaccaabccbacacabbabcaabcbbbbbbaaabccbabbcbcababcabcacababcbaaaabcbaabbbbacacccbacacbacbcbbcbacaccabbaccbabbcbcaaaacbaacacabcbbbbcaccabbacbcbcbccbbaabaacaabbcbaaccbaaabbbabbcbacccbbcbcbcbbbbbcccbaaacbbaccabbaabaacbbbacaababcaccaabbccbbabbcbbcccbcccbacaccbcbbbbbabaaccbabbaaabaccacaabbcbbbbcacbbcbabbbccabaaabcbcaacabaacaaabaacbbacccabbbcbabbbbbccbcabcacacaccbbcbbcccbbabaaccaababbababacabaacabbcaaaacbbcacbcabbbabcbbbbcbaabbcccbaccabcccaaabacccaaacccbaacaabbbcbbababbbaacaaccbcbcbabaccaaacabbcaabccabcaacabbaabcabaccacaaccaccccbbabbcabccababbcacabcbbcacbbbabccacaaababbcbbaacbccccbaaabcbaabccccaaacaacaaabbabbabbbcbcacaaaaabcccacbccccaabaabbbaabacbaacbaccbaacacbacccbbacbacaacbcccccbacabcabbababccbcbcaaabcbbbccacbcacbcbabbcaacaabbbabcacbbbbacbcccaccbcbacbaacbbacbbccccbacbbabcbcbbccbbbaccbbbbbabaacccaaccaccabababacacbaaacababcabbcbaccacaaaccbcbbcaabcbcaabbccaccaacbbbabcacbacbbbcbabaaabccbaacccabcbcacaaccaacbaaacaaaccbbbaabcbbcccababbaaaaccabcacabacacbcbaccbcacabbbbcacbcaacbbabbbcacaccababbcaccacabcaababbbaccacbabcabcaccaabacbbbcbcabccbbacbaaacbbbbabccbccbacccbaabbbabbacabbaaabccccbaabcabccabbacbabacabacccbbcacabaaccacbaababcabbbbbaabacccaaaaccabaabcabacaccbacccbbcbbbccccabaacbbbabcabcaaccbcbababcbcbaacaabcbaabccaaaccbbcaaabbcbcabbbcccbcbbbccaacaacbcbbbbcbbbabccbbbbbaccacbbbbaaccabcabbaacccbcccbabcaccabaaaccacbccbbbbaacababaacaaabaccbbbbbacbabaabccbcabbacbbcacacabbbbcabcbbacabaccbaccababcbccbcacacbcbaabaccaccbbbabcabbccabbbbcbbaaaacbcbcccbacccaaacbabacacccbaaacbaccccaaccbbbbaaacccccbabacabaaabcaaccabaaccccbcabaaaabacbbbabbccbbccbbcbcaacbcabbbccabbbbbccccacaabacbabcccbababaabcbccbababacbaccccbcbaaaccbcbabacaacbcbbbaaaacbaacabcabcabacbbbaacaaabcacbcbcbbbaaccbabbbcbacaaccaaccbabccbaababbbacbabaaaccaabbbaaccbabcbcbccaabaaaacaacabbbbccbbaacbacabbbcbcccabaaacbacbababcacbacbcbcccccccabaabcabacaaabbcccbaacbaabcbabaacbababcccbcaccbccbbaaaacabcbbbbacaacabaacbbabbbccacbcacccaaacccabbaaaacabbaacacbcabbbccbccaabcbbaaccbabbcbcbbbcbbccbaabccaacbbacaaaccccbbbabccbacabcabacbcbbbbbbbacccabacaacbccacbabaccbbccacbcccbcbcbcaaaacbaabbbcaacaaaacbaabbbbcbcaabcccacbbbcbbababacacbbbccbababacaabbaabccbccccbccbcbbbbacabbcaaaaabbbbacbacaaaccaabcbabcbaaabbabaabbabaccccbaaaaaacbaabaacaabbbcccbaabcabaaacbccbcabbacccabacaababaaaacccbccaaacaaaabaacbbcbabcbbaaaabacbbcccaaccbcaccbabaaccbabccbbbbbcaacabcaabccbbabcbcaacaaababcbaccbbbabccbcacacacaacabcbcbbbcbaababbabcbbbccbacbbabaccaacbccbcaacbcbacbcbbcaaabbcbbaaccbcccbbbabaacbbbcaababbbacbacccaababcabbabccaabbcccbbcbbcabababaccaacaabbbacaccaaaabaabbcaaccacbbbbaccabbbaaacbbcbbabaccabcbccbbaccbbacaccaacbbabcaccbabaccaaacbbcbcccbcabbaaaabcaccabbcabbbabbbaacbabccbccbbaacabccbbcbabcbbccaaabccabcaaccacbcbcbbbcaabccbbccaaccabcaccccbcacbabccbbbbbabccbbbbbaaabcbbababbbababbbbbaabaaccbbcabcbcaaccbcbaaaabbbacacaabaaccacacacbcbbbacaabccccaccbcaacabccabbcacccbaabcbaabcbabcaaccbbcacbabaccbccbbacbcabbbcaccaccabaaaacbbabacaaacbabccbaabbcaacbababcbccaacabbccabbcabcbcbabacaccbacaabbbaccaabcaabcbacabaaaaaaabbbcbaacccacbabaccbcbcaccccbabbbbbbbcbcbbcaaacccababbccaaacbaacbacacaccaaabcbacaacaabbaccabbccccbcaccbbbbbbcbbbabaccbbcacbbcacbaaabbacabacacacbacabbaaaabbcbbabccbcbbbabcccaacbabbcababbbabcbbcbabcbbbccbbbaacbbacaacaabbbbbcccaabaccabbcccbccbcbcbbabcccacbacaaababbcccbaaacabacccacbaacbbbbccabcccaccbaabaaacbabaababcabbbcabcaaccaaaaccbcaccbcaaacbabbbbbacaabccbababccbbcbbababbaaaccabcbbbbbaccbabcaccacaaacabbbbacababacabccccbcaacbaacacbcccabaabcacacbbcbcaacbccbbabacabcbbccacacababbaabcaccacbababbbcccbcbbcccaccbbaaccacbaabbcababcbbaaccaacaccbbcbccbaaccccacacccabccbccbcccacacacbcabcabccababbbbccacacbcbaaaabbcbaabacccbbaaccacacbaccacbabcbbaaaabbccbbbbbcbbbbacbaccabbbababcbcbaccabccccbacbcabaacbbabcaaababacacbbbcacacabbccabaabbaaacbaabbcbccbbacccaaabcbababbabbbcaabcbbcbbbaaacbacbaabbccbbacabacbaaabcbcbcbabaacacabbbcaccabccabcccaaabaaaaacbcabcabcbcaacaaaabbbccbabcbacbcacabbcabcaaccbaccabcbccacbbcaabcbbcbaaaaabbcbababaabcbababacaabccabbabccbcabcaccbbbbcaccbaccacabcaaacbbccbccabbabccbcbcaabcacaaccbbbbbcabcaaaabacbcaaaabaabacaabaabbaabcccbbcaaabcbabcacaaacabbcbcbacaccbaacacccaacabbbaabcaaabaacbcbccacbbaaaabcbaabbccabacacbbcbacccbabbbabccbcbbbcbcbcbccacbaabcabbcbabbacabcbabcccccbacaccbcbbbccccabaaaabccbbabbaccabbcacbabbbacbababccccabccaaacacaabacbcbabbabbcbaabaccaacbaaabaaababbbbacbabababbbccabaababaccbcbabbccacbbaacabaaabbabbaccbbbccacaaabbacacbabaccbcbaccbcabbbaaccacaccbacaacbcaccbaabcbacbabbacacbcbbabbcacbabcaabbaabaaccaaaababbaacccacbacbcccaacabbbcacacabcbaaabcabbaaaaaaaaabbbacacbaaacacabcaabaacacbacbccccabaabbcbcacbaacaaacbbbbbbccbaabbcbabcccccabccccaabababcaacaacabbbbbacaabacbbbacbbcbcccbbccbaaabcccabaccbbcaacacabccabbcaacbcbcaabcccccabaccaaccaababbabaabcbcbbbbbaccbbacaabaabbcbbbccaacacabcaaabaabcaacbbbbbcbcbacccaabbacbbccbcbaacabccbabbcbacaaaabaaaaabcabbacabbbacccccabcaaabaccaabbacaabacccbcbabbaaccccbbacabbacabaaabcacbcbabcaabaaccbacbccbacabaaaabbacbcabcaabccaacbabbaaacaccabcbbbcccaaacccbbcbcabcbbcbacabcbccabcabcbaabbaacaaaabbabcbcbaaabcaaacabbbaababacbacbabcababcaababbacaaccbbbbaaccabbcacbaaaaccaacaabaaccbacbccbaccbaaacbbccabaaaabbcacaabcaccbbacaaabbacccaccbbccccbbcabaacaaaccbabcbcbcbcbbacbaacbbcaacbbcaabcccbaacacacccbcaabcaaabaccaaabbcaaacccbbbbccacbbaccbaccbbcccbaabccbcacbbccccabacabcaaabbacacacabcccccaaabacaacbccccbacaccccbcbccaabccbbcabaccbabaabbbbbabacacbacccbbababbbcbacabccccaacabbcaccbcaabcaabbcabbbcabcbaccbabcccbbbcabaaabbbaacaacbaacbabbabbbaabcaacacacbcacbbcaccaccbcccaaabcbbccbbaacbbbacbbaacacbcbccaacaabaaabaaccccccabaacaabbcabcccbacbbcbbbbaabccccbcbbcaaccbbcaacabaabbbabccaabaaaaabcbaccacabaaaaaabcbccbbcbabacbcbabaaaababcccccabbabbcccccaacbabaacabcacccbbbcbbcaccabcaaaccbacacbbbbbbbccabbcbcaaccacaaaccbabbcbacbacbcbaaacbccabccaabbcccbcbbccbabbbbcaaccbbacabbaacbbcaacaacabaaabccabcbabbbbbbaabababacccabaaaaaaabacbbaccacbbcbbcccccbbbaacbaaccaacaabbbaaccabcccbcacaaabbbcbbabcacbbbbcccacbbcabbcababaaabbaabbcabbbcccbbccbccbaaccaccbcccbcaaaaabccbbcabccbacaacbabcccabbcbcbacaccccabcbaaaabccacabbccccabaaaacbcbaaaabbcababacbccbbabbbcacccaabaabaabccbbabaacbcacaccccbcbcbccbacbabccabbaacbaccaaacbabaaaacbbbccacaaabcaccbcbcbcbbabbccbcaabccacccbcbabcbbbbbcaabcbabbccbbcababbaaccacbcaccaacaacaabcbcaabaacbabacaaabaabcccbbbbbbbbacaacabaabcaacaabacbcababbccacbcaccaabaabbcaaabcbcacccaacbcbbcbaacabbbbcbbcacbcbbcbacacbccbbacbaacbabbbcccaaacccccabbbacacbbbaccabbbbbbacbcbabccacbbabacbaabbaaccacacbcaccbcaabbabccbcacbccbbbabbaaccbacbcabaccacbcbcccbcbbacbabcccbcaaacbbaccabcbccbccbcacccbcbcabcbaaaacabcccbbcccccbaccacbccccbcbccbbcaccbabaabbcacbccacaaababbcbcaacccbcbaaccacbbcacabaaccbbaaabaabccbabaabaccaaacabbbbcababcaacabbabbccccccaabcccbcbcbbaaacccbaababcaabbacccaccbbabcbaacbaccaacbabaaccaccbccccabbaabbaaacaacaacabbccaacbcacabcaaabbccaababbcaccbaccbcaabcaabbacbcbbabbbaabbaaabaaaacacbacaaacabbcbacbbcbbbccacbaacabccaacaabbacaaaacbcbcacaabbcabaabacbaaabcbbbabacaccbabbacccbcbcaccccbabbbbcccacbbccabccaabbacacacabccbaacccaaaccacbaaacaabaabbbccbabcbbbbbbcaabaccacaccaccbccbabbbcababacbbaacccacacabbbcbaccbcbaaabaaaaaaacababababccbaaabccbbcccbaccacbacaccaacbaaccabababbaabcbabcbcabcacabccaccccbaacbacbbcbaabaccbbcbcacaaaccbaabbcacccabbbbcbccacaaccbaacbcabbacbabcabbcbacbacbabcacacaaabcaaccacacacbccaaaabcababccabcaacccbaabbabcbaacbbccccbcbcabcabcabcccbaabbcbaabcbbccbccabaabacbcacbabbabbcabcaabbcbacabbcabcabacbccbabcaacaccaccaacacabacbbacbcaaaaaaabbabbcaaabaacacbabbbcbbccaacbccbbabcbcbcbabababcacaacabababbcacbaaabacacccbbaabbaacccbcaaabcbbcbbbacaaaaccaabbbbaacacbbbbbbcabcbbcabcaababbacacacaaabcccacbaaacabbcbcbbacbcabbaacbbaccccbcbaccaacbbbcbbcaababbaccbaaaccabcaaabbccbacaacabcbccbabbaabccaabaccabbbbcbabcbbbaccbcbacabcbacccbbcaacaaccbbabcbabaabbbccbacacbcccccbccbbbbbabcbaacbbcbcbacccacbabaabccabbacaaabcbababbbaabbababbacaababbcaaaaabcacaaaaaccbbbbcbabaabaacbbaabaccaabbbabacbcbacccbbaacbaaabbcaacbacbbbcbbcccacacabaabcccbbaabbcbcbabaaabacbbbbaaabaabcbacbbbbaacbbccccbcbbcaacbcbbbcbbacaabcabbcbabaacbaccbbcbcbccbaaabcccbcacbbccacacabababaccabbbaabbcbbcbabaabbccbabcaaacacacbccbcbcbacabbcaabbccccacaccccbabacacbcbbcbccacbaaabcbbcbbcbcabaabbbcacacbcbbababccaaccaaaaacacbccabaacbaabacbaaacbbabcacaacaabbcbcbaacacccbabcabbaaababbaabcbbbbcbccbcaacaaacacacccabbbcbacaabcbaccbbcacaccbcabbcbccbbbccacabccbaccaabaccbcbccbcaccacabbbabcbbabaaabcccaababbccabaacacccbcabbcababcbbaaacaaaacbccabcacabcccbcbaccacbbaabcbcababccabbaaabbaabcaaacabacccacbcbccbccaabcabccaaabcabbccccbababacbabccacaaccbcccaabcbbaacacbcabaccbaccabbcbaacccccbabbcbacabbcaaacabccababbaaaaacbabbbabcaaccaacacacabbcaabcaacaacccbcbcacbbbbabbbbbccbbaccbbcacbcbacabacbbcbccbcaaabbcacabbabacccccaccbbbbbaacaacbbccbcabcbbccbabababccccbaaccaacbacacbbcbabcabacacbabbbbabaaaacaabaaabaccbbaaabcabbcacbbabaabacbcbcbbaccacacbbbbcbacccbacbccbcbbacabaaccabcbcacabbbaaccbaaccbcccaccacccabaacacaabbbcaacacbacaacbacbcacbabcbbacbaccbabcbaccbacabbabbacababacbabbbccbbbccaaaaacabbbccaaaaabacbcaaaabaacaabbcabcaaaaaabbaabcaaabbbaaacbabacccccccbcabaabaaabaaabcaacbacbcacabcacbacabbbaaaabcbbcbaccbbbabaccccccaccbcacbaaaaacbbaacbacbabababccbacabacacabcbbccaacaccabcabaabaccababacaaaaabccccccbaabcbbbbaabbcccaabbbcaaabaacabcbabcccccbbcaabccabbccbbacbbaababacbbccbbcaccaaccbcaccaacbaacbacccababababbccbababcccaaccbbbcbbbccbbbbcacbcaabbaababbbbbacabcabacccaaaabbcbacbaaabbacacacbacabaabccaaaccabcbabbabacbcaacccabcbcaaacccaabccbabccbaccbcbaacbaaacacaaacaababbbcaccbcbcaaabcacaaaacaabccaaaccbabcacbbbccbccabcacccbcbbcaacbacabbbacabacabaababcbcabcbabacbacaababcaababbaaaabaabcaaabbccbaccbbcaaacbbaaacccbbacbbabbccbcbaaaaabbbbaccbacccbbbaabacbabbcccabaaaccbccababbcbcabaccbbccbacbcbcbaaabcbaccccbabbbbbacaabbabacaccaababbccaaccabacaacaabacbbccbcbacacaaccccbaabcaaabaaaaabccaabaaaacacbaaaabccaccccbbcbccabbcbcbabbbbcbababacbbcacaabcbaaabbabbababcaabbcabcbcabbbbaabccbccabaabcbbcabbcacacbbcaacaaacbcbcbbbaabcacbccbcacaabcbacabcbbaaccccbccccbacaaacccabaaabcbbbbacbcbaabcaacbcbbaabccbabbcbccccbcbabccbbabbaccbaacabbbcacaaabcabababaccccabacaabaaaabcccccbbcaaaacabbbcbcbaaacbccbcacbbaabbaaabaaabbaaccbbcbcbcaaaabcccbaacaccbbbcbacbabbcccbaaacabbaabbaacabaabcaaaccbaaacbabbccbccabacbcaacabccccccbaabccaaabaacbbbcacababbccbabcbbbccbaaaacbaabacacccbbacabacccabccacaccbccbbacbcbbaccaccaaaacaabbbbacbbccababcabccabcbbcccaccbacacbbcbbcbacbbcbccaabbbabbacbbaccacaaacbabbbbbacaabcaabbccaccbaaaabbaaaaaacbcbccccbccbabbabcabccbcabcbbbccbbcbabaabaccacbabbacabcbacbccbcbcbaaccbaaabbcbabaabbbbacbbabbbacccabcbbbcbabacccbaccacbaacbcbbababbcbcabaaaccacabbabbbaaabcbcaaaabccbcbacbccabbbcbccbcbcbccbaccccabcaabbbcbaabacccbaaaacccbbbaccccacbbaababcaccccbbccabcacbcbbaabaabcaacbaaabbabbacaabbcbcaacabcbacccacaabbbbbbbccbcbabccacacbbaacbaaaaacbcbcbabbacabacacbaccacabaabbcccccabcbababccbcabcbbabbcacbccacbcabbbccacaacabcccbbcacabcaacacbccaacccbaaaaacbbbbaabcacbcacbbccabccbcabaabbbbabbbabbbacaccaaabcbabcacbacbabacbbabbcccbccbcaaaaabaabacabccacbcbaaccaaaccbaaaccaccbaabacccccabcbbcbabcaabaccbaaabccbbabcbababbccabcababacbcccacbcababbbacbbbbccbaabbbabbcaabcaacccaabaababacbbacbacabcabbcccbcbacaabbccccbbbbbacaabbabacccabbaaaaccabaccbacacbacbaabacabbcbcacbcbaaabbbbaaacababbabcabbaaccbcaccbaaccbcccbbcacbbababbacbababcabcbcacbbcccaacbbccbbbbccaccbbabcaaaabccbcbaaabbabacbbcaabbabbbbbcabcbbbbabccaaacacacaacbacbbabcababcaaabbacbbccaaaaababaababbabcaabcacbbacccaccabbbaccabaabaabacbabcbccacabaaaaaacbcbbbaaacbaacababcacabcacccbccbcbcccbacbbaabcacacbcbcaacacbaaacbbbaabbcbcbabbaccabbaaccbcaaabcccbcbbbabbbbabccbbbbacababcbaaaabbcaacccabaacbccabcbaacccaaabaacbbccbcbbaaccbcbbbbbbccabacabccbbcaaacbabcaaaacbcaacbcacbbcaccbbacaccaaacacbbbbcbaaacacacacccbaaabaabacbcaababbaaccabcaaabcccabbcbaccababcbacabcccccbcaccccbabaaaacbbabccabcbbacaaccbbcabbaabccbacbbbcbccacbcaaccbccbcabacbbbaaccbbcaabbacccbabcccbccbcbcaabbacccbaabbcbccbbcabaabaccabccccbbbacbbbcacacaaccbcbbccbcbcabbbabaaaaacacccaaabbcbbabbccccbcbbbacaaabbbcbaccbaaabcbbabacbbcccaacacacccbbbbacbbacabbbacbbbbcbccaaccbababbcccccaaccaccaccaababacaabccbabcbaaccacaaaaaacacbcbcbabcbaabbaacabcccbcaaaccacaaccabcbbcacbcaabcaccbcaaccbaacbcbcabacbcbcbcabbccabccbacabcbbbaacacbccbcbbcacbbbbbbcbcaabcccbaccababacabcaaacccbbabcbbccbabbcacbaccababcabbabbbaaccbcccabccbacbacacaacbbcaabbacabacccabbccccabbbbbbaaabcbcbcababbcacbcabccaaaaccccaabcbacacbaaaaaabaaacbabcbbbcbbcccbbaacabccccacaccbccabcabbaabcacacababaaaccccababbcbcabbcbaacbcbbcabacbbacababbbcccacbcbaccacbbaacaaabacaccbcbaacaccbcbccabbccbcbccbbccacbbbcaaabcbcabccbaaacbbccbbacacbbccacabacbcaabccbbcacabacccaaccaccbaaabbaacabbacabaabcccabaccbccacbbcabbcccabbcccbcbabbcbccccbcbbcaacccaaacbaccbcbcabcaaccccccaabacbaaababcaccbacbaaaccbababcbbabaacbbacaaacaccbbccabbcbcacbaabccabababcbbcacbbcacabcacbaabaabbcbcccbaabaabaacaaacabccacbcabbbaccbccacaabababbaaabcbaccaccccbbccacbacbcbcaaacbbcbbcccbbaaabcacbaaabcccbbacabccccacbcccbbbcaabbbbacbaaaccccbccbbbcaabaacaccbcbcacbabaabbacabcbbcaacccabacaccacccaabcacabbabcccacabcbbbbacbbbcaacbbbccbaaaaaaaacccbccacbbaabbabcbbcabbbaababaacccbcbbabaccbcababcaababcaabcbaabccbcacbabbcbaccabbbbabaacbcaababcbcaabaaacbbaababbababccccccccccacacbcccbcabcbcaccbbbcccabacbcabaccbcacbaabcbcbacbbacaccababacbaaabcccbaccabcccaacbaabaacbcaaccbbbacbbcbbaacbaaccccaaccbccacbacbaababaabaabcbcabacccbbcaaacbacbccabcbaabacbccabaabaccaaaaccbcbbbcbbcaaabbacbababbbccbcbbacacacbacaccccacbcabcbacbcccbccabaaabbcbbabcccacccaccbccbcbcbcbcaacacaacaccbcbabbccabacbbbbcbbcbababbacccbaccbacabcaaabbaabaccbacbcbccacbacbbbaabacaacacababbbbcaacabbcccaaacaccaccacbcaabaccbbbcaacaabcbcbbacaacacaaabbbcbabcbaabcbaacbcbcbabaaccccacacacaccabcaaabcaabcbcbacacabbacacbaccabbbabbccacbbccbcbbcacacaccbbbbacaabcbbcbabccaaaabcaabcbcccbaaccabcabcabaccbcbcbcababacaccaabbcacaabcacbcccbbcbabcbaccaacccabbccccbbbcaaaabbbbccaaccaabbbababcbcbcabbccabbcaabccabbacabbbabcccccbcaacaabbaccaaacbccbabcabcccaaaabcaacabbcababccbcaacbaaaccccbbcbaccbacbabbacbbbbcbbccabcccbacccbbbacacbcaccbacbbcbcbbabaabbaacabbaaacbcbacbbcbbbcbbccaccbbbacacbbbcabcbaaaaaabcaaccccaaaaaccbabccaabbbacbacaccbbcbacbaaabacbaaaabcbaccbccacccbcbbbcabbbccbbbbccbabccbbacbaaaaaaccccbabbbbcabbabccbaabbacbcbbccaccccbbaabcabacacaacbcbbcaccbabcaaaaaabbacbbaaabbcaccbbcbbbacabbcbacbabbcabcaaacbbcabcbbccabcbbbabcaacbccbbaccbcbcaacacbaabcabcbcbbcaccacaaccbbbcacbbacacacababcaaaaababbacbabcabcbbbbcccbbbbacbcbacabbcabcaccbbaaaabcccacaacbbabcabccabaabbaaccbaaababccacaababccbaaaabbcacaaccaaaacccccbacbccbbcbccbcbabcbbaaabcaaaaccabbabcacabcabcabaccabccacaaabcbabbcbbccbbaaacccccababbcbabbaababccacabcbaaccbabbbbacacccbbabcccabbcbcbbbaccaaaacacccababacccbbaacabbcabbcabcabbbccaabccbacbcaacbabacbccaaaaabccbccccbbbcbaabcabbaabbaaabccacbaccabbaacccbccbabbbaaabcbbbbbaccabbaabbbccabcbbbabacbbcbacbcaccaabccbbaabccbaacabbacbcbccaaaaacbacabacaccabcabbbcbbabaccacacbccbaacccababbabcaabcabcbcbccabaaabbaccabbbbacbcccaacbbbabbabbcccbcbbcbacbbcaabbabacbbbaabababacccacaabbbbcabcabababbacbabaccbccbcaabbcaabbabbaaabbcbcacacacbabbaacaccaccaccaaaabacbbcabaccaccababcaaaccabccccbacbbcbccacbcaccabcbabbccbbbaaaccbaabacbbacabcccbacacabcbccabcbbcccacbbbcaacbccbcaaaccabbccacbaccbcaababcbcaacccbabbcccbbaaccacabcaacbccccaaacacabccaacbacbbababcccbaaccababacabaacacaabbacbaacabaabccaabccccabbcbcbbbccabbcbbbbcccbaabbabcaaccacacccabcabbcbabacbcbbbaccccbbcbbbbbaacabbaacbbaacacbccacbbabcaaaaacacbabbcbbcaabaaabbccabcbaaaacbbcabbcbbabcccbbbaaabaabcaccaaaaccbcacaaaabaacbbcbccbabbccbacacaacbbbbcbabbbacabbabaababcaabacbbcbbcbcbabbbccbaccacababaaacbbbcbbccbaaaabbaacabcbaabaccbccbbacbbabcacaabcbaaacccbaacbacaabaacacaabbbbacbacbaabbaaaababbaaaaabcbabccacbccccaaabbabaacbcabacbccbabbabbcbbaccbabbccbccbcbbbbaccbbaabcacaabaacabccbbcbabbcaacacbcbcbbacbbbbbabcaabcabccaccbbcbaaaacabcbbcacccaaaacbbbbcccabcacccbbacacaaaabccabaacbbaccbabbababccacacbccbacaacaabcacaccbccbabaabaaaacaaccbbaccbbccaabbacccaccabbabcccabbaacabcaccbccacccaacabbabaaabacbbbcaccccabcacabcccbacbaabbaaacbaaabbcbbabccabcaccaccabbbcbcbccccbbbbcbaaaacbbbcbcbbaabaaacbacbbaabcbcaaabcacaccbbbbaacbbbabacbcaccaabbcaacaaccbbbacacccbababacbbbbaabccbccbacacbacccbabbcbccccbbbbaabcbcbacbccbaaabccbbbbcacbabbcabacaaabaccacbcabbabbcbccbbbcaabcabcabaacababcaabaccbacaabaccacbacabaaccaaaccccabcaacabacccbabbaababbaabcacabacacaaabbbabcbbbcabbcacbabcacccaccaaabcaaacaacaccbbbbaaccabcaabbabaccbcbcaabbbabccaccbbbaccaacbccaacbaaccccbcabcababcccabbcababbaabbaabbbabbcaaccccbbbbccbaabacabbaaabccaabccabbbbaccaabcccbcaaabbacccaaacbacbacaacbcbaaabacaccbcbabcabacabacccaacacabbccccccbaacbaccabbccabacbbccbbbaaacabbccbbaabbcaacccbcbcacccaaabcbacbacccaaacacbcaccacbcacbbcabbcacaabcacaacacacbcaccaabbabaccbcbbbbcbcacbcaacccaccccabaaabbcaaaaaaaacbbabccbbbccaccacccacaccabcbaccaacacabacbbaacbbbbbabcabbccbbaaacbcbcbbcbacaababbbbaaccabaaaababbbbbcaaaabaabcaaacaccabbbaaaacabaaaacbccacacaacabaababccbabaaacbbbbbaacbaaaaabccccbcccaaaaacabccbbcaccbbbabcbcccaaacabaacaaaaacacacacacbcbbccaacaaccaaabbbbccacaccbcbbaaccbaacbaaabcbbbacbaacaacccbbacbcaccccbcaacaacabcbccbbbcbcabcbbbcbcabcabbbcbaabaaaccbbcbcacaccabaabbcbbcbcabbabbbcccbcbbacaabbabcacbaabccbcbcccbcccabacccacabbbcbcccabcaabaccbbacccabbbaabcacaababccccbcbcbbccacccbacabaacbccbabaaaaacbbbbbaaabbbcccbcacccbbabaaaacaabacbbbaacccbcbababbaabccabcccbaabaccaaabcbbabbcbcbbcbbabbaaaaaacabacbaaabcbaacaacbbbbaabaaabacacabacacbcbabbbcacccaaacbccaacabaaaacaaaabaacbaacbbaabcccbaacbbbabcabcbcacabaabcbacabcabbcbbbacacabbccacbcbbccaccbaaabcbcabcacccabbccbcbaabababcaabbccacacbcabcccccbbbacacaaaabbccbaabacbcbccccaaabaabacbaabccbcbaccabcbaaabbcbcccbbbacbaabccacbccccabccaabaaabbbccbacbaacbccbabbbbabaacacccbabccccbaaacbbbaacbccbacaaccaabbcbaaacacaaaccbbacacbaabacbaacbbacbaabccabbabcabbaabaabacbbcacbacabaacabaacbbacaccabbabcbacacbccabbaaaabbbaabaacababbcbbccaaaacbabacacacccacababbbacbacababbcbbcccbccbaaabbabccabccabbbcccaaaabccbbbaabbcbbbaabcbacccbacbccbcacbbabacabccabacbbabbbcaaaabbcbcabbbbcbaaacbbacacbbbbcccbcaabbaaaabbcaacbbaaabbaaaaaaccbabbaccaabbabaabbbcbccbabbbbbcccbcababcccaaaaaaccbccacaccbbabacaabcbcccbcaccbcaccbbcbcbbcaacbbbccbccaaccabbaccbacccbcacbaaccbcaacacaacaabcacabbbaabababbbccbcccbababcbcabaccbaaacaaaaacbbbaaccccaacbccbaabbababcbcabbcababccbcbcbbcaabcaacbacccacababbacabbccaaaccbccaababbbbbaccacbbaabaaccbcaaabccbbcccccccbccbcbbbaaabcbccacaaaabbabaabcaaaabccccbccbbbabbbaccccacabcbaccabbccccbbcacaaaccacabbbbacccabcbcaacacbbbaaabcbbaacababbcacbccbbcbacbccacaabaabbbccccbbabcbcbbacabacbaabcacbcbcacbacbcbbbccbccbbabacbcbbcbacabbaaabccabccbbbbaabacbcabcabbbaaaaacacbcccbbbcabcccbcaabbaacaaabbbcaccabaaabbbbaacaacbcaabbbbabbccbbcccabbbaabcccabaccbbbabababbcabcbbcbaabcccbcbabbaaabbbbcaccbbbbbbaaabcbabbacabcbaabbcbaacacaacacbaccbcaaccaccabbabaaccbcabccbcbcacacacaacbccabcacccccaacbcccacabaabaaabaacaacccbcacccbccacbbbbaaaaabcacbaaaaacaaabbbacaabbbababbccababbcababcbaabbcbacacbabbccbbcbbbbacbcacacabacccaacbabaabaaccacbbbbabaccaabcbcbaabcacbbccbbcbbaacbabcbbabbcbccabbbcacaacccaccbbbccbbabcabaaabcacacbabaaacbbaaaabbbccccccaacaccbcacbbacaaacabacbabaababcaababbbabcbcccacccaaacbaccaaacabcbcccacacaaccacbacaaacaaacacbcbcacaabcacabbbbaaabbbbaacabacabacaaabbbaaaaaaabbaabacaaaabcbccccababaabbccbacababacbaaabcbbaaabcaccabbcaaccaaacaababaabacaaacbacaabbbcbabcbabacacbbbbcbabbcabccabcacbcbabaacbaabacabbccacccbbaaacbbbabbcbabcbaaabcaacccaacbbbcabbababbbccbbcaababaaaccbcaabbcabbcbcacabbbbbcccbbbcaaaabcabcabaaaacaacccbcccaabaaabccabaaabcbbbbabbbcbbacabacaaabccabbaacbaaaabccbabaabcaacaabcabcaaaaccbbbbcbcacbbbcacaaaabcacbbccaabbabbcabcbacccbcaaacbaaabacbccabaacabaacbcccbacccccbabcccbbcabacacacbaaabcaabcaabbaaacabbcbbaccaacbcccbbaaaaaabcabbbbbbcabbccbacbabccaaacbbcbbaccbcabacabbacbcbaccccabbacccbcbcbccabbbaaaaaccaacbabcacabacbccaaacccabcbbabbacaccbaabaacacaccccabbabccaaaaaacabcccaabcabbbcbbacbbacaabaaaaaaabcbacbbbaababcacbcaaabcbacacbccaacccbccacbcabbbacaaaaabbbcaabbacabccbbbbcccaabacccccbabcacbacaacccabccbcbbaccbbcbaacbbabababacbbccaacacccbcccbbaaabaccaababbcaabccaaaaccbcbcaaabababcaaacbbacbbbbaacabbbaabbabbaaccbbbcbaaabbbabacacbbbabccbaabaaaccaccbcbcacccabaabcccabaaabbbabccbbcbbaababccbabcbbcacababaacbcaaabbcacbabcbaacabcacaccaccabbaaacaabbccbbbcacabbaaacaaaacabbccabcbcccaacabcacbcaccbaacabbccaabbbacabbbbbaabccabbcaaaacbbcbaabbabbcccabccacccbbcbbbbbbcbaccbcacabbcbaababbccacbacbababbcabcacbbcacabbabaccababbbaabbacacbaccacbcbbacbbcaacabcbabcacabacbbabcccbccbabacacbcabbcaabccaacaaacccbbcabbbbaaabbcaabbccaacababcbacaaacaaaaaabbaabccbbbabacbcbbbaaccccbacbcacccacacccbbccabccbabaabcbcccababacabaabcccaababbabbabcacccbcccabccbaacababccbbaccbacabaaaaaccbaaababbababcababccacacbcbbcaaabcaccccabcababbaccbaabbaacaabcabcbaaccacbbaccbbbaaaaaabbcaccbbbcbbbabbccaacccbbaabbbbabcababbaccbbbbbcbbbcacaacbbcccbabcbaabccbbaabaacacbaccaccaabacccabbaabacbababbbaaacbabcbacabacbbbbbaacacbbaccbbbccbacbcbbbbbbcabbabcbabaabbaabcbabbabcbbbccbbcbcaccbbaacabacaaacaaabbaabbaaccacacaaacacbabcbcbccbabbcacbbbccbbbacccbccaaabcacbcccaaaacacccaaacbcbbabccbabbacabbcacaaaaababbbbaababcbbccacbaaaccbaabcbcbacbacccbababbaabacbccbaaabcccaaaacabbaabbaccbcbbaaccbaccabbabacbbbaaababacaacbbcccbbbbccbbbbabcaabbcbbabccbabcbcbbabccacbacabcbaababaabbbaaaaabccbcbcbacbcaccbbbaaccccbaababccbaaabbaaacabcccaccbcbccbabcccbbbcccaccacbccbcacbcbabcccaaaccacccbbbcbcabaabcabbbaabaccacabacacaaabcccaabcccacaccccaababbbbaccbbabcaaacaccbbbcaccabbbabaaaaacaaabcaabbcaccaacabccababaaaacbcccaacbccabcabbccbabcbabaaccaaabaaccbacaacccaaabbcbbaacacbcbbabccbccababbcabaacabccbccabbbbbcbccbbbbacccbccaccbacbcabbbbcccacabcccccbacccbbcabbcbcbcabaccccbacabaabaccbbbcbcaacccccbcccbbbccbbabbaccabbaaabaaabaaacacaaccaccbccbbabbbbbcbbbbbbaacabbabacbbaacabccbbbbaccabcaacaabccbcabbbbcbcbbcbccacccbaccaccbabbaccaccaaccacbcabacbaabbaacabcbccabcaaccbbaaacbabccbacacacbbacaaaccaaaabbbbccbaaaaccaccaccabaccccacaaaacbbccacabcaccacbbbcaabbcbaccaaccbaacbcccbcabcccaaaababcccaccabaababcbcbabaaccaaababbbcacccccaaabaccbabcbaabcbccbaaacaacbaaabababacbcbcbccaaacaaabbccbbcbcbcaacccabbbbabcabccbcabccbcbaabaacbaabacbcbaabbbbaccacbbccaababcacaabcacabacbaacaaccacaaaacbbacccbcaaccbbababcccaabaaaacbcccbcaabccaacccaaaccaaabacaaaaabccbcbcbaaabaccbabccabbabbbbcbbbabcbaababbcbabccccabcaccbcabaabaacbabacbabcbacbaabcaccbbbacaaaccbbbcccabbccbbbaacbcabbbcbccaaacbcbccbacabaababccaccbcaccabbbccbacccbaaaccacccccbabcbccabbabccaccabacacabcbabcacabccbbcbccababccacaccbacaabacabbacccbcbbcabccbcbbcacbaccbcbbbbaaccccbabcaaaacaaacbaabbaaaacbacbbbbacaccaaaccacaabbbacabcbbbcabbbcccccaababbbbcaacbcaccbccbbaabcccababbaabbacbbacaaabbcbbcaaacccbbacbbbcccabcbacbacabccbbbbacabaaccaaaabbcababcccbaacccacbaaaaaabcbbbabcbccbaccbaabcbcbbcbaaacccaacccacbaacbababbcbaaaaacabbaacccbcbabacabcabcaaaccbaacbbbaaacbcabcaccbbcacaaaccababbacacccbaccacccacbbababccbaabbbccbbcccbababaacccbaaaccaabbcabccbbacaccbaaabcbcabccabccbcacaccbbababcbccabcbcacacbbbbbcabbacbabaaaaaaaaabcbbacababccccccabbaaabcbcabcccacbcaccabaccaabcaaaacccccbaacaaabbccabbbbcccbbaabbcbcbaaccbacbacabbbbbacbcaccaababacabbbccbccccababbccbabbbbbabcbbabbcaabcbcbbcbcccabcbabbaabcbcaabcbbacbacbcacacbcbccabacacbcaabcbccbabaccaabbcabbacbcaaaabbcbbcaaacbbbcbabccbabcabaabbcbacabacbbbbcaaaccbbbccbcabacbaacbaaacbbccacaabaacbbcacbababbaabbbcacababcbbcbabbbbcccccabccaacccbacccbbaaccbcacccbbbbabcabbaacaaaababcccabacacacbacbcabcbcbcbbccccbcbabcbcbbcbbcaacbaaaabacccbbbaccbaabbaaaabacbccacbbccbccbabbcccacbababbbabccaccbbbacabcccababccbcbbacbacaccabbbcaaaaacbaabababbbaacbbcabbcccaaccccbcbbababbaaaaacababbaacbbabacbcabaaaaccbacacbcbccccacbcbaacbbcccbacaccacbbaacbcabababbaaaccaabacabbcaaacccbbaaacbcacabbbbbccaacaabbaaabaaaaccccbcbacbbbcccbcbcccbccabcaaabacaacaaccbccbacabbbcacbbcabbcababcbccbabbabccababaababcaaccabacbbaccbccaaacabbaccbabacaabacabcaaabacccbcbaabcbcabcabcccaaabccbcabcabcbbabbaaaaabaccbbbbcbcababcacbaacacabcbacbbbbbcaabbcabbbaabcaccbcacbccbcbabbaaacccbaaaaacbbacaaacbbaabaacbabaaacaaaabbcabbaacabbacccabaccccacaabbccccacbabaacbbcbbbbccbaccaccaacccacabaccbcacbbcaabcabcacccabcabcbaaababcccbabcabcccabbbaabbcbababcbbabbbcbbbbaccbbabacaabacaaabbbacbccabcbbccbacbcccbcbbcbcabbcaaccccababcabbbbcabaabbcbcabccbbcbcbaacbcbcbaccbccaabacbabbcbacccabcbaccbccaacaaabcababaccaacabaabcbacbbbcbabaaaaaaabcbbcccaaaaacbaaaaaabcbbcbcbccccbaaacbcacccbbcbbcbccabbacbcccbbbbabacbaaabcaabbabbbabccbcaaaacabbabcbbbacbbcaacbcbacaabaacacaabbccaaccacbbaaacacabaabbbbcbbaacabacaaacbbaababaaacbcbcbabacbbabaacaabbbcbbabcbacbcccaacacaabcbcbcabaccccccbabbcccbaaccababccaccabcaabcabcccabacbacbbcbbbabacaacacacabbabbcccccccacbacbacbacaababacaabccbcabbbbabccbaabccbbcabcccbbcaacccbacbaacacbbaababbbbcabaabacbabacaaaccabccbbaaabbcaaccccbbbaccbabccacbbaaaabcccaabacacbccacbcabaccbaaabbcaabaaccaacacabacccbbcabababbccabaaaabbccacbcbbcacbabacabacbccbcacbccbabbbbacbcbcbccbccbbbaabababbaccacccbcaacaaaaccaaacaabacaaacaaaabacaaccbbbacccabbccaaaaababcbcccccbaaacbbbcacaccbbbaacbccbbbaacbabcacabcaccabbacacaacacaabccbbcaabaaaabccacabcaababaacbbccaacaabacaabaccaaacbcbbaacbaaacbbbacabbccacbcacbcbcabccbccbbcbbbccccabacccbccaccacacccbbccbcaccacabbacbbbcccbaccbaccbaccbaababbacccbcbbabcacabcaaaacabcbccbaaacabbaabbccccbccbbaccacacaabcaaaabaabaacccbaacacccabaaaacaabbbbbacbababacbaabcbabcccbccaacccababbbacacaccabaaabccbbbabaccbbababbcaaaaacaabcabcccabacabcacbaacbbcacabbbaacbcccccbcbccacccaaccacaabaabbccacbabcbabcccacbcaabbaacabbbcccbcaababbcabccabacbcbcbaaaacabaccbabbbababbbcaacbabacaaabbccacbbaababbbbaaacabccacbbbaabbabbbbabcbcbabcccbcacacccbcbaabcbcaccaacacaccaabccaaabacbbbcabbcccaaaabbcabbaacabaaacbccccaabaccbacabacccabcabcbbabcbccacbacbabcbbbcccacaabacbccbaccbbababbcbabbbcbbcbcbacbcbcbabaaaccabcacabbbbcbacbaccbcccbabcabcbcccbccacbbcccbcacbcaaacbabbbbaabcabcaabcabbcaaaabaaacbabaabcbabbbbcbbbabcccccaabcbaccaabcacaabbcabababbcabacaabaacacacababaccbababbbcabbcacacaccacabacbcabbbabbbcacabbccacbbbabaabbcccccaaccaababcaabcbbcaccaaccbacabacacabccacacbcbccacbcaacacacbbbaabacbbaabbcbaccbabcbcaaacbbcaacacacaacbbacbbbcbaaabaccaccaaccbcbcccbbbaabbabbbbcaccccabacabaabbbcbccbcbcacacbbcababcabbbbacaaacbaabaaaacacaacbacbaabcababbaabbabaabbbbabbcbbccbbaabbcbbabcbbabccaacbcababbabcaccbcaacaccbcbbbacbcbbbabbbcccaabaccbbcaccbbaacabcbbbbccaabcababbbbbcbbaabbabccabcbbaabcccbcababbbcacbcaacbbcbccaacbaaaaaaaaccbaccbcbbccbaaaacaccbbabbbcabbacbbaabbbbbbcaccaaabaaccababcababaacccccbcacccaaacbbbbacccacaaabbaccaabaacbccbcacabacabbcabaaccbcabbaacaacaaababcbcbcabbccbbcbaacbabbaccabcabcacaabcbbcacbbcccaababbbbcaaacbbcacbbaccaabaaaaabcccabbbababcaccbbaccbaaaaaaabbbbaccaccbaccabaacabaccbcbaccacaaccabbccbbabaabbacbbbbabaabbabcaaabcabaacbaccbbbcbcabbbccbacabaabbabbcacabbbabaacbccccbaababbcaabcabacacacbbbabcbabbcaccabccbaabacbbcbcbccacacccbbabaaabbcacbccaacaaccaacaacababacabcbbcbbcbcabbabccbcbbbaaacaaacbccaaabccabcabaacccccbbaabbcccaccccaabcaabacaccbbcbaccaacbacaaabacaabbabcaaaaabbbaabccbacabcbcbcbccbcbcacbbbcbbcaababbaaccbacbcabcabababbbbbaabccabbbacaaabbbbbacccaabbcccccbaaacccbbaaabcccababbaccccaacbabaaababacccccbbccbaacbbbcaaabbccacacaabbcabaabbabbcbbbaaabccbbaacbcbbbcaabcbabbacaaccccaacbcabcbaaaaababcabcccacbbcacaaccbbccabaaaabcabcbbacccbccaacccabbbbbaccccbbcccccaabaabcababaacabccbbaabcbabaacacbcacacaaabaabacbabbcbcaacaaaccabcaacabaaaababbcaaacabbbaaabcccaabcacccaaccbbbccccabccacaccbcbabaaccabbacaabbbaccacabbabbabcababcbbbcaabcbbcabaacabcbbccbacabbcbaababbbcbabcbbbccacbabbabcaabbacbcbccbaaccaacccbacbcabacaabccacaaa