caacaabacbabbbbbbbcbccbbababccccbbccccbaccacbcbcbbbaacabaaccbcbacccbcccccbcaabccbcbbccbbcbccaacbacccbabaabcbbcaababcbbbcbccccabbbbabccccbcbabcbabaacabbabcbacbaabaccaabbbbabacbbabbaaccacbaacaacbbbbabaccacaabcaccaaaccbcaabacccbcbccbcaacbacbabcabaabcbbaaabbcacaaacaaacaaccbcacbaabcabcbbccbbabcbbccbcbcaaabbacabbbabcccbacaaacaaccacbcaaabcccabaaaabcaacaabcaccbbbbacccaababcaacababbaaaacccbbaaaacaaabcbccabbcbcbbcaacbabccbcabcabccbaaaccaabbccabaaccbaaabacbcabcccccbaabbcccbbbababbacaaccabacbcacbabcacbbaaaabbabcbbcccacabcbabbcbbbbcbcbccbbcaaaacabcaacbcacbbbbabcacbbcaabacaccabbababcacbabcaaaaccaabbacabcbcbbaaabbacbaccccaababbbcbbccabababcaabbbacccabcccbbcbcccaaccaaaacabaacbcccbbaccbcaaacccbccacacccacabacacbcaaccabbccaccbaabbccacacbabaababcbcaabcbcaababbacaaacbcabbacabaccbaccabbaacacbbccaccbaacaaccacccabcaacacbaacabbccabbcbcacaccbbcaccbaccbcaababaacacaacaababaccbcabacababcbbcbccbbaaaaaccababbaaabcabcaabbcabbaccaaaccbbbcbbcaaaccabbbccccbcbabcbbccbbaacaccbccaabcbbbaccabaccabccababababacbcccacacaaaacaccbabbbbbcaaaacabbacbaaaabbcbcccbaacabcbbcaaabcababcacbababccacbbcacbcccbbbbccccbabccaacabbcaaaacbacacbaaaaacbcbaaababaccacabcabbaccacbacbbbcbaaaccccccaabcaaacbaabacbcbccaccaccccacbbaccccabbacabcacbcbccabaaabccabcaabccbbbbbbabcaacbcaabacacbacbbbbbbccaacbcabaaccacbabacaabbbccaabcbbaabacbcacbbccaabcccaacababcbbbabaabbacabbbcbacaacbccccbbacabaacacaccaacacbbbbaccacabcaccccbbccacbbccbcbbccbbccabbacbcccbbabcacbbbabccababaabcabcbaccabcccaaaaabaccacbbabccaaccabbbbbacaaaaabcabbabbbcccccaccbcaaaacccbccabacbcbbacccabbababcbccaacbacaccabacccbacaccccbacabccaacabbbacabcbacbbabacbaacaacaabaabcacabcbcbcbcaaaabaabacccacaaccabccaababacaabbbccaabaabbcbcbcacaabcabcbaacacccbaacbbbaccbccabacbbaabcbaccabacbbbccbcbbccaacbcccbbacbabcbaaaaabaacbacabaaccacccccbcbabbcbaaabccbbbcaabbbaaaaccaaaaabaabbacbacbcaabbcacacbabbabaababcccaaacacbcaabbbcaaabcacaaacccaacccbcbaaabbccaacbcbaacbabbacccbcbbaabbcbbbacbbbcbccacbbcabbcbbbbbcabbcabbcabaaccccbaaaabbccbcababccaabbbacbabaccbbcaccaabbabbaaccbcccccaccabbacccabbcacaaabcaaacbbcabaabcaaaaaccabbabcbcbbbcbaababccabccbaacacbccabcbabacabcabcccabcbabacbacccaccabcbabbcaccabbacbcbacbbcbaabaccccbbaacbbcbccacbbbbcbbbbbbcccaaaabaabcbaacbccbbcabcaccccbccacbbaacaabbabbacabccbcbabbbbabaaaccccbcabbbcbccccaaaaacccccbccbcabacacbcbbaabacaaabbacbccbbccaccacacbcacbabbcabbbbbbacacabbaacabacbbbccabbbbbaaccabcaacaababccabbccacbbcbaccccbabbabacbcbabbacbbbcaccaaccaaaacacacacaaaabaaacbcacbcbbbbbccaacbbcababccbccbaaaaabcbabbcbabaaaacccbbcbabcacabaaaacacbbbaaccaaccbaacbbbacabbccccccbbcbaacaaaaabbcaccbaccccacabbbbbabacbcbbcabaabcaaaabcabbbbcaaccbbabacacabbbabcbccaccacbcabcacbccbcabcaccaccbabaaaaabaccbbabbacbccbccbabcaabcabcabbcaaccabcabcabaacbbccccbaabaaaccabaccccaabcbbcbaacaacabbbbaababbcbcbabbcbbcbbccbacbaabacbcababbaaababbbbcaabacccaaccacacaaccacbbaabcabbacbccaaacabcaababcbacaaaccbbcccbababaaccbabaabcacaccccbaacbcccbbbbbcacccbcbaaabcaaacababcabaaabcccaacbbccccaabccccabbaaacbacabcaaccbaaccaccccaabcacaaaacacccbababccacbaacccaccbbbaccbaaaabcbacccaabacaaabaaacaacbacbbcacbcbccbbccccccbbcabbaabbcbacaccbcbaabaabcbcacaaaaaabcacccaabaaacbbaabaaaccaacbbbbacabbabcabbcacbbbbacaacbcbabaaaacacbcccccbccabcccbcccabbcbccccbccaacbbacbbacacccbbaaacabcabbcbaabacbabbacccbbbbcaababbaabbbbccacaaaabcccaacbacccaccababacaaaaccacccabcbccbbcbbaabcaaabbcbccaabaaaccbbccacbcbbbcccacbcbabcabacbcabacccbccbbccccabbbcbbaacbbabcbacabcbcacaabcccbaacbacbcccccbababccccbabcbbcbbccbccccccacabbbcbbaccabababacacbcbcbcbcbbcaabacacaaabcbabaccabbaccccccababbbbccbbcabbbaababaccaaabcacaccbbccbcbcbcbccacbbbaabccccabbbcbccccccaccaaacbbccacbbaccbbbcccbbcbacabacbacabccbacbbbbcbccacaccbacbbaababbacccabbcbaacbaabcbbacccbbabbabbbbbcacabccccccbaacaabababbbbabcabbbbaccbacabcbababcabbcccbcccbcbcbcacccbabcaacccabcbcbcccaaaabccbaaacbabbabccbaaaabcbaaabaabacaabbbbccbbbabaacaccbcbbcbbbccacbacaaccbbbabcacaaabcccccbbccbbaaaccbabcccbcbbabbabccacbacbcaaababccbcaaccccbacbababbcaccccabbcabaacccababaacbbcaaabcbbacacbbcbacaabccacaaccabbaaccabaccabcccbbcbbacbbcabbbbacbacbcaccacbcabccaaaacbcaabaaababacabccbbcbccbbbccbbcacacbccabbaabcbbcaacbaabbaacbccbbacabaaacbbbbaccacabbbabbcabacabcaabbaacccbbacacabbacbaacabacabbcbcaaaaccaacbbccbbabcabbbaccbcacaaabaaccbabccabbcbbabbcaaccbacbcabcbccccbabbbaaccccbccaaacaaabbacacabbbccabbbaaabaaccaacabbcaacbbabcbccbbbbcaaccbbcccacaccbccbcaaaaabbcaaaccaabbbaaabcaaaabbccabbcbaacabaccbcaaabacccbacbccccabaaacacbaaccbbabcbccaaacbbaacabaabcaccbbaacacbccbccbcaaabbccbabbabcbbaccbcacaccbbccabbbcbccababbcaaccbbcbbcbcacbbbacbccbbcaacababbcabcbbabaccbcbbccbacabcbcccabbaabcbaccababbbccacbacaabcaacbbcbbcccbbabbcccccbbbbbbbccaabaaaaacacbbbbabacaabcbbcbaaaacccaabbcbbcbbbcabaabaabcaabaccabaaabacaaaacbacaccbaabbabcabacbabbbbcaaababcabcabbbaaccbbabaaacbcbaacccaabbbbccbbbaacaaaccbaabccbcabcabbabbccbbcbbbcacaaccbcbcccccacababbbaaaaccbaaccbabbbccccbcbbcaccabbbcbaabbcbacccabcccbbbcabbabbccbcbcccaccbcaccbaacabacbcbbccabacbbbabbabcbbbbaccacacaabccabcacacacacbcbaabbacacbbcabaaabbcacbcccabaacccabcaaabccabccbbbbcacaabacbacaaacaaccbbabbacabacacaccbccabcbcccbaaaabbbabbaacababbaacaacabbcaccaabacccaabccccaaabcaccbbbaabcacaacacbacacacacbabbcaaabbabcababcaacaaccaababcbaaabcacbbccccbbcbcacaabcabbbbbabcbbccabcaabbbbbccccaccbbcbacaaccccaccabbabbcbbacbbacbbabcbcbbabbccbbaabaacabacbaaabcabbcabacbacabaacbacbbabbabacababbbcbcbccacbaccbacabcaacbcccbabccccaacabacabcaabaacbcbcaccccbabbbbccbbabaacaabbccccbcacccbcabcabcbacaccbcbcccbcbcabccbaacccbbbcacbacbccabccbabbcaabbbcccaccacaabcaaaaccbbcccccabbcccabacaaaabababccabababcbccbaaaabbbabbaacbbbbbaaccbaacbbcacbaacacaabcaabcaabcbbccbbaabaaaaaccccbbccbcaaabbbaaaabcbcabbcbcabbacbabcaccccabccaaaccababcbabcabbcbbbbacabcaacacacabbbaacbcbbbbcabbcacaccccbacacbbaabaacaabcbabaccbcbaccbbcbcbcccbabaccaabaaaccbbbaabbacaaccabcaccbbcccccbcbcccaaaabaabbabcccbbbaccabbcbbbaabaaacbbaaaccabcbababcacaccbcaacabbbcbcacacbbaccbabcbacbcccccbcaccacabaacacbccbccbbabbcbccbbbccaccaabbacccbccbaaaccbbcbcaababccbacacbacabbabaccabbcbcbcaacbbabccaabcccaaaacacacacbcacaaccbbababbbcccaabacbcbaaaabaaccbacbcbaacbccccccccabbcccbaabbacbacabcbbbbbabacbabacacbbccbacbbbaacccabbcbcbaabbacabcabaaabcccccbcccbcacaaaabbacbcbccabaabbbaacbcacabcbbaabccabbcaccbbccaaabcaccbbccbcacacbbbaabababaccbcaabcbbbbacacacccbaabbbacbcbbbabccbbababacbcbbcbcaaacabcaccabbcacaaabcacabbbacacbbabbbbabbababbbcbbabaaaabbccbbccbcbcaaabaaaccbacbabaacccacaccabaabbabbacabbbbccbacaacbcabccbcccabacabaabaacbaaaccbbaacbaabcbacabcbacaaaccaacbacbbaaaaaabacaaccbbaacbcccaabaccbabbbbabaccacbcbbbcabacbbbbbababccacbcbbabaabcbaccbcaaccbacacaaabbbbabccbacaacbcababccbccbbacbbaccccbabaacbaacabacbaabccaabbcaabbcbaaaccccbbaabbbaabbccccbbacccbbbcccacabccbcaccbaccaacbabbcccbbcbacaacabacbacbbaccaccbaabcbccbcbacccbccbacaccaacabcbabcaccaacaabbbaabbaaacbbbbbcbacabaabccbbbaaccaaaccaabaaccacbccbbcaaabaaacbccbcaabcbcbbaccaacbcbaabbcacacabbcabcacbbaacaaabbbabaccaccbacacaaaaacbbbacabbbaacbbabccbbaabaccacaaaccbcbbccaacccababcbcaaacbacbccbcabcabcbcbacbbcbabbbbaaaabcbbcbaaabcbbcccababacaccbbacaacacaaababbacbaccccbbccccaacbccaccccbbabbcbbaacccccaaabcacabaabbaacbaaabaccacaccacabcbacaabacaccabccbbcbbcbccabbccabbacbabbbacbcacabccbcbcbccabaaacccaaacccccacbbbaaacbccabbccbcbabccabbcacacbcaccbcaabbbcbbbcabacbaaaabcabababbbccbbcaacbbcccbbcbacccabccaacaccaabbaaabacababaaaccbabcbbbbbabcccbbaabbcbbaabacbabaababbbaaacbccbaccbacbababcbbbcccbaaccccababcabbaaccbbacbaabcaccaccbcacacbaabacbacbaabccaacbbacccccabbaaabcbaaabaaabbabbbbcacacacbbbacacbaabbbaccbaabbaaaaaaccaaccccaabbbccccbbcbccabcbcaaabacccabcabcccacabbccbcacbaaccbccacabbccacaaaacaaabbccacbbabbbaabababccaaccccaabbcabaccaacaccacbbaccbbacbcaacabbbacaabbbaacabacaaccbacbcacbccacbbbbbbbccaabccaccbaacababbacbacabaccaaacabacbcbaaaaabcabacbcacbbacaacaabbcabababbccccacbcbcaabacaacccccaaabbccaaacabaabbaccccbccccbacbabcabbccbbaacbcabccbacbcaaaacccacccbbaabbaccabaaacbcccccacbcabacbccaacbcbbbbbcbacbbbcbccccccbabbaacbccbababbccabaccacbacabbcacbbbcaccabcabccbbacbcbbbcbccaabbcbabaabcbcbacaaabbcbcbbcbabacaabacbbccbcbabcbaaaabbabcbbbbababbacacccbbacbcaabacacabaaccaccbccaabbbbbaaccabcbbcabaabaacbbaaacabbcccacbaaabbcbcbcacabbcaabbabaacaaaccaabbbbaaacacaababaaabaaaacbaacbcbabcbbccbbaaaccbcacabcaaaaaaaabacbcabacacbcaaaccaaabccabcaaccaabacacbcaccbabbccacaabcbbabbccccbaacacabcabcbcacbbbcaabcaabcbbabcababacacbcbcaaaccccacbccabbccccaccacacaccbbcbacbbcbcbaaaaabcbcbbcbcbabcaacaaabacaacbcbabccabcbbacabbbbcbbccbcabacaaabcaaaacbcaccbbabccccabbaabcabbcbcbabccaaabcbabaacabbbcbbaabcbccccaccccabacbaaabcaccbcbbbcbabbbccbbccbcaaccbbcbbccbaabaacbbbabcbbbacbcbacacaaaccacabbcaacbacccaccccccabbbaaccaaaccccbbacaccbccbcbacacbccbbbacbaabcaccaaaacaaabababcacccaabbccbbacabaaabaaaaabaabcacbabbbcababbcbabaaaabcbccccccaccaacbcbcccbcaabacbcbcbaacaccccaacbaacaacbacccaaabbaccbbbaaaacbabacabaabccbccbbbabcbcbbbbaacaccbccaaacaccaacabbccbbbbaaababbbcacacbaabcaaaccbabbcaacaaacccbbcaacacabaacabcabaaaaaccacaacbaaacccbccaabcabcbaaabbbacccaaaacabcaaacacbcabacaaaacbcabaacccaabaacbbbcaccccaabacccababaccacaccbcacbbcaaccbbabacccbccaaaabbbaabbacbbaabbbcbcbacccbcbbabcaccacbacbccabccbcacbbcccaababbaaaaaaaaaacbbbabbacaacccaabbbacbabbaacacaabccaaabbbbbcbabcbaaacabbbacbcbacbcaacabbacccbacbaabacacacabaabaaabaaccbcbbbbccaaaaccabcbabcbcababacaccbabbbcacbcabbbbbbcccabbbcaccabbaaccacbccbbccbcababcbcacbbcbbbaaaaabaabcbabaccbcbccaccbaabacbcbcbbabcbacbacbcbccaaabcababcabcccbabcbbaaababcbcbaccabacbabaccccacbaabaaabaacaabacbbabbbbabcaaabbabbccccacabacacabcabcaaaaacbbbcabcbabbcabcaccbcbcccbcabbabccbaababcabcaaacaabababaaacacbbcaacbcbccaaaaccabaccacabacbacacaccbaababcccaaaabccbbcbabccccbcbacabacbacaabcbaaababccbbbacabbbcbcacacccbcbacbaacacabaaabbaccacbccccacabaaaccccccbaabccacabaccaabacaabcbbaacbccabbcbcbcccacccababbcabbcabbcbabcacbaccabccbbaaccbbaabaaabccbbbacbcccacbcbacaccccbccabcbcaaabbcaacbcacbbaabcccbcccaccabcbbcbbcbbcccabcaccbbcbcbacbacccbcccacaccbcacabcabaabaaaaaccaaaccaacbaaacbcaccaaaacbccbcbccacacbccaabbaccaabacccbccaabbbaaccbabbbabbcbaacbaaabcbcabaabcaaaabcacbacaabbbbbcccaaacbcabaccaacaabbbcbcbccbabcacaccbbbacabcccbbbaacbbcccccaabbaacbcccabbabacabccbbbcacaccabccabcccaaaaaacbaacaccbbbccacacbaaacbbccccbabcaaaaccccabacbbacaacaacabccacccabbccabcbbbbbaaaaaacacccacacabbcccbbabbabbbabbacbcbcaccbbcbbccbbabccaaacabbbcaaaacccacccacababbbbbbacbabacccabaabaccaaacbcaacabacbbbcbabcaccaaaacbabaccbbcacaccccbbbbccbbbbcaaccbbbbbacaaabcacccacbbcabbababcbccaccabcbccccacbcabaacacbccaaaccabbcbaabcbabccabaabbbacccacaaaabcbaaccbcbcccbccaabcacbacaabbcccccbcacabacaccaccababbaacbccacbcbccbacaccbcccacbaaabccacbabccabcabcbcbabacccbbccbcacbaaabbabbacccccaaabaaaaabcbcbbbabacabaabcbccbabbbbbbaabacabaabbbbbbbbcccbcabcaabccabcccabacaacccaaacacaaaccbbabccaababbabcbacabcccbcacaabacaacacccaccabbbbccabbcabaccabaccbcabcacbcccaccabcccbccbacbcaacaccaccabacaaccaabcacbaacaccaaabaabacaaaaabbaaaacbbbaabbccbbaaaabaccabacabcbbbabcabbabbabbacbacbaacacbcaaabaacaacacbbbcaacccbbaacbcccacacbcaabaacbcbbbcbbcccaaccbaaccbbacbcaababcabbcbaababcbccabbbaaccbcbcbbabbcbcbbbcaaaaabacbbbabbbcbbbaabbacaabccacccababbaabbbcbccabbbccaacacbacccbcbacccacaaacccabaacbcaabbcbabaabcbcbaaabbbbaaaabaaaabcaacbaccbaaaccaacaabcccaaccaaaccacbacabcacaacbcbcbbbbabcaabccaabcaccbcccbcabbaacaabcacabbacaaabccbccbabbabccaacabccaacccbbaababaacbaccbcabbbcacbcbaaaabaacabcaabbcaacbbccabcccbaacbbcbcbbabaabbacbccacbcbacbaaccacaacbcababcacabcabbabbbccabacbcacaccacccaaacbcaccccbaacbbbcbcacaabccacbabcbccaaabbcaaccaabaacabaacaabababbaabaccaaaacbcccbaaacbabbaaabcbbacbcaccaabcaccaccbcbbaaaabacccacaaabaabcaaabbbabbcbcbccabaacbbacccccbacabbabcbbbabbaabccababbcacabbabcccacabacaabbccabcccccbbbaabbcacaaacbaacbabbabaabbaacbbaacabccbaacacaabcbacccccacccabbbacaabbcbccaaabaccbacabaabbbabccbbacbcccababbaabbacabbbccccbbbbbaaacbbacbaabacbcabbbacbccccaabbbababbaabbabbaccaabcbabcbaccbbcbccbbbacbacabcaaacbaccbbabbcbcbbccaccabbaccbacacbbbccabaccaccacbcbcbbbabbbbacabccaabcbbbcbbbbbaaacaccbbccbbaccaccbacaccaaacaaacbccaaacccabcaccacaccbbcbccccabaaccaccacbbabbccaababbcaabcabbcaabacacbaaabccabbbbaccaacbbcbcaaaccccbbabacabacacbcacaaaccabcbbaacacbaaccabcbcabcbbbcacbcbcccccacbbabcbacbcbccabcabbaacbcbaccccbacabbccbababcaacccaacacbcabbcabaaabcaaabbbbabbbcacacaaaabacabaabccacbcababcbbbcccacbbcbaabbaabbcbacababacaabacaacacbacbcbbccbcaabbaacabcbcacaaacccbacbbccaaccabbabcbbacbbbaababbbabacbbbabbcbacbbbcbbbacaabaccbcabcabcbacabbabccabbcbccacbccaaacacbbcaabbccbbcbbbcaaaacaaaabbabbbcaabcacbacbcbaaaabbbcbabbaacacccacabbcccbbbbcabcabbcccacaabcaabbccbcbbccaacbccabcbcaccaabbaabcbcacaacbacaacbbbbaaaccaabaccbaabcccbabcbcbacabbcabbaabbbaabcbaaabccaabcabbbbccbabcbaccabbccbbabacacacabcabbcccbbcbcbbaacaccbbcaabccabcabbacccccaabbaabcccabbcbacaacabcbaacabbbaacababaabccbabababbacacabacccaaccbbcabcccacbbbacaaabaaacaabbcbaaaaccbbaccbbaaccabbbbabbcaacacabcacbcabcbbccabcbcbbabbaccbbaabcacccabaccaacacbaaccaccababcccccbbbcbabbcccbaabacaababacaacacbacbcbcbccabbccaacaacaacaccaaaacbbabccaaabacacabbbccbabbccbabbbaccbaacacacaaaacbbcccaabccbbbccaacbbabcababacccaacbcbccbbcaacbcabcaabbccababbcbbbccbccacacabbcaababaaabbcbbbccababbaaccbccbcaaabcbaabbaaaabcaabcbaabcccacbcbcbccccccbccaacbbbcbbcabcccbcbbaaccbacabbbabbcaabbcaaccbbbbbaaaaaacbbbbaaaabacbaabcabaccbaaacbcbccacbbbcaabaabcbccaabcacbccacbbcbabcaabbaaccaabbcabbcabbbbcccaaacaabababacbcabaabbcbbaabbbccbbbcbcacbabbcbbacaaaccbcbbbccaabacaacbaaabaabcbaabcbabcacbbcbbbcbaccbabbaaabbccbabcbbccbbbacbaacabbbccacbabacaaccabcccacbcbcbbcabbabbabbaabaccbabaabccacacaccabaabbccaacbccbaccabccabbcabbbbbabaccbaabcbbcacbbbcbcccacbbaababccacabccaaaaacabaaaccabaaccccaabaccbaacababcbaccccaabccbcccacccacbbcaaababbaaacaaabbcbbababcbccbaacabaabacbbbacaabbbbabbbccccbbbcbcbbacbcccbcccbbbbbbcbccbacccbcabacabbacaaacabbaaacbbbbaabaccbbaccbbcccaabbcbcbccabcacbcccaccbcbccbbbcacaaaaacabbbabbccbcbcaccbbabbabbcacccabbccbcabcbcabcabbbbccbccbbbaabbaacacabaacbaaacbabaacabbcbcbbbcaaabcaacccabbcbaabbcbabacaaaaaabbacaccccbaabccccbbaccbaccbbabccabccaaabccabbccccbacbcaaacbacaabcbcaaccbbcabccaabacabaabacacbcaccbbaccbbccbcbcbcacccbbabaabcabbabbcbbbbacbacccccbaabbbacaaabaacaaacbaccbaaababcabbababbccbcbbbcbaccbabbabccbabbbbbabbcbaaabccccbccabacbababccacabaabbccabbacccbacbcacbcbaaacacabacbcccacbbbcacbcccccbabccbaccbcbbcccababacbaabbacbcaccbbbababacbaabbbbacccbccaabbbbbcabaabaccacbcbabbaaacbaabbaccacacbcacbbbbccbacabbbbbaccabcbacbacacbcaccabaccabaaccccbbaabacbaaabcbaabaccabbcbbbbccabbcbabcccaacbcaabaccabcacacaaacaaccacaccccabbabcaaabaaccbccbcbbacaccabbcbbaabbcbbbaabbbccabaacababccbabbbcaaaaabbcbbcacaacaabccaabcccbbaaabbcaacacbabcbcacbcbccaabbbccabaacccbccbacaaccaacacccabcbccbacbacbcbabacbaaccacccccaabcaacababcbccababccabaacccbacccbcbcaccabcbcaacabbbbacacabcccabcacbaabcccabaababbabbbaaaaacbabbaaccbbbbccaabaabcbcbbabbacccbccaacbccbbaababbccabbaaacabaacacacaaacabaacbccababcbbcbbccaaccccabbcccccbbabcacaaababcaabcabbcaaaccbbbcbabacbcabcbaacacaaabbabaaacccacccaccbacaccacabaababacababbcbaabcacbbbcacbacacacbcaaccccbabcbbccbbacacccabbbaaaaccaacbacbcabcacbabaacacaacbbbcaacabaccbabbbaccccacacacbccbbbcbcabbbbabbcccabbbbccbacccacbacabcaacbacabbcacccacaaccacbbbaccabbcbcabaaaccacbacbccacababbaaaaaacbaacaabbbbcabcbbacbcccbbbbccbcabccccabaaaccbbaabbbbbabcbcabbbbcabbcbaaaabcabaccbacbacaacbabaacbacbbcbcbabbabccbccbbcbbbbccbaaaaccbabbabbababcacabacabbacbacacbaccccbaababbaaaaaccababccccaccbcccaabbcbbcbacacababbacacacabccabacaacccabcaaccaabaaababcbaaabcbabccabcaacbabbbabcabaabbbaabcbcbabaacbccacabccaaaaaccacbabbacbbabaaaccbbcbccbabcaccbbbcbbbbcabccabccbcabcbbacbaababaccacbacacacaacbcaaaacacccaaaabbcbcabcbaaabbcbbccacbbccbbcaabbcccabaaaabccabacbcbcaccbaccaacbbbababbbccabacbbcacccbcacbaacbabacbcabcbcccacaccaaabaacccbbcbbcbacaabcbcbabcaaabbcabbbaaaaacacccabcbcaabbcbaccbaaabbaaacaccbcccaacaccccacabbccaabcaaaaccccbbbaabbbaacbcaababbaacccbabcaabcaaabbccaabcabbbbbbcaaacbbabbaaaababcacbabbbaacbbbbbaacbcabaaaabaacacbcbcccccbabbbbcccbcbabcabbbbcbbbcacabbabbbcbbbacbbbcacbaacacbaaacaccccaaabbcbaabbaaabcbbccabbaabacbacacbbcbaabbbcbbbaacabcbccbacaaabacaaacbbbbcaabbacabbabcabcacbaaacacccabbbacbbbacccbbccacacabcbcacbbabcaabcbbaccbacabccabacacbabbccabbbbabacababcbaacaacccccabcbcbccbacaaaabaaccabcaaacccbcabacbcccabaaacccacccbbcaaabaabcaccbccbbbbcccaabccbcbbbabbcabacabacccbbcbbbbabcbcbaabbccbcabcaabcbaccbbcaccabcccbcabaaaacbcacbacccbacacaccacbbcaabccccabcbbbaccccccabcbcbacccbbaabacabbaacaaaacbaacbbaacaaaababcaaabaabcbcacbcbcbbbaababbccbcabbabccccbcbcbccaabccaacaacacbcacacbcabaababcabbbcccbccbbbcbaaacbcabaabbccaaaabcccaaaaacacccbbcbcacaabcbcabaccabbcbbcccccabacccaacbaabbcabcaabbcabbcbcccbcaaaccccbcbaaaababaabacaabbbaacabaacbccaabcabbcbbbcccabcacbcbacbbbaaabacabbcbaaccabbaaaabbccaabbaaababcaaacaacbbacaabcbbcacbcbbcabacabcccacaaccabbbcaaacbbccbcabbaaabccbbaaabacbacbcbcaccaccbbcaaabbcccbccaacbcbaabbacbbbacbccbccbccacabacaaabbaabcbccbabacbacbcaccacbbaccabbabbcaabccaabcbcbbcaccbbaaacacaabbbcabccaaabbaccabccbcacaabbccaaabaacbbaccacabbcaabbbaaacaacbcbaaaacbacacccaacccbbbacbbaaccabcaabbaaabcaaaccaabcccbcbcbbaabbcbbcbbbaacbbcaababbcbbbaccaabbbacaacbbabbbcaaabccbacbbbaaabaabcaacaacbcbacabababccaacccabbcacabcccaaccbcccacacababacaccbcbcbaacaabcbacbacbabcbbacbbbbccbaaabcacacbbcaacccccbcbbccbcbcacabcaabaabaaacacbabcbaccababaacbcabcbacabbabacbacbbbbbcaccabaaaaacabbbbabaaabcccbaaccaccacbbacaccaacaccbccabcccabcbbabccaabcaaacccabaaacbbbbbabbbbacbabbbcaababccaacabaacbccbcccbbbcaccbcbbbaaabbbbacbaaccaacbaabcbaccabcbcbabbccbcabcaabccacbbaaccabbaabcacbbbbbccaabbacaaabaacacabaaabbcbbccbbbbcbcbbaccaccbacabbbbcaacaacabcbacbabacaaccacabcacaabcbbababcbcbbcaaaabaccbabcccabbbcbbbcbcbcacacbcaabbaccbbacababcbcaaccccbcacccbabbaaabacaabcacbbabbbcbccaabbcbbaacaccabbbbbaaacbbccbacaaaaababacababbbcbcaaccacaaacabcababbabcbacbaccbccabbbbaabcacbccaabaabbcbbabbabccbbcaacbabcbabaccbccacccbcbbacabcabbabbcbcbccacaabbbbacbbbcaccacbcbbcacababcbacbacabcaabbcccacbbcabcbbbaacacbcbccbccbacbaccbacbcbbaabbccbbbaacbcbaaabcacbbabcbabaccaaabcbbbccbacbaaabcbaacbbaaaacccaacababbbcacabcababbcbaaccacccabacbbaabcaaaaaacbcccabacacaccbacccbcacbaaacccbcbccbabcbcccbccaabaacbbbbacbcbaabcbaacacbaabacacaacbbcbacbbaaaccabbccccbcaacbbbcabbbcaababcbbacbcccbacacbacbacacccaccaabbcbbaabcabbaccacbccaaacaacbcaaaabcbcaaababcbcbcabcbcbbacbabacbaabccbcababbbbaabcaaccbacccbbccbacbabcccbacabccabbaaccbccaabbaaaccbcacacacabbcbbacabccababacaccabaacbbaaabbbaacbcbacabcaaaaabccaaabcbacccacacbbcabbbaaacabcacbbcbbaccbcabcccbbaaabcbbaacacbabbbbccaccabcbbbaccaabcaabbccacbababccbccaacccacbcacababacacacaaaacacaaaababaababaaaccbacccbbbcbbabbacccabaabababaacabcaabbbccbabcbcccacaccaccbccacbbccaabbcbbbbbbcbbbbaabbaccabbaabccbaccbcbabaacaababacbbbaababbaaaaacaabbccccbaabcbaaaccabaacbccccbaccacaabccaaaacaccacbbaccabbaabbabbbccbcbcabcaacccacbcacaacbbbccabaabaaaacaacbccbcbbaabcaccbcbbbbcbbacbcaabcabababcccabbbbbaacbacabccaabcaaacccbaccaaaaabbcbbbbaccbccacccccaabccacaabcbbcbcccabaacccbcabaaccacbabbccabacbacabbcccaabcbccccabccacacbabbbabcabbbcbbaccccacbbcabccbcccabcaabbcbcaacacbaacbabbaabbcbcbaccabaabcaababaaacccacbbabcccababbbcbacabbaaabbcaaacbcccbbbccbcccbbcccaccccbabcabacbabccccacabbccabaacacbabacbbbbbbacabbacbaacbcabcaaaacabcaccbcbccacbccbbabbccbcccabbcbbaccabcbaacbbccaabcbcabacaabaccacabbcacbcabbbccbcbcbaaaabbccbcbcaabbcaacccbabccacabbcaabcbbbcccacbcbaccacaaaabccabbabbbbccbaccbcaaabaaacccabaccccbbbaacabcbabacacccaababccaabbbacbacbbacbcbabbbabcbbaccbaabcbcabbbaaaccbacbccbababbbcaaabababbacccbccbcbacabcbacbcaacbbbaacacabbbcaaabaacabaabacabbbabbccbaccccbbbcacccbbabacccabaaaabacbcbaabbccbbbcaabaabbaacaaabacacaaaccccccbabbaabbcaabbcacbaaaaaacbaacaaacbaababaaaacbbbbccbaacbccaabcccaaccaababcbaacbaaabaabaccccabaaaaabbbccaccbcbaacbacaabaccaabbababcacbbcabbaccbbaabacbababbbcbababbacabbaacccabcbccccaabcacbbaacccbbaaacbcbaacbccbcccccbccbacaccccbbbacccbbbccacbacbbbbbbbccccbaaacccccccabacccbcbbcbcbaacbaabbbbcbcbaababccaaaccacabbcccbacacbccbaccaabacaccaccaaabacccbbabcbcabcbcabbbabbabaaccaaaaccbacbcacbbabbbcacaaacaccbacacbaaaacabacaaacbbcacbbbcbaccaaacaabbabccaacbabcbbcbaabacbcbcbbccbccbcbcacacaaccaaccbabcbabbbcaacbaabcbcaaaccacaabacabacbbabacaaccbbbcaaaccabacbbabaacabcccaccbbbbbcccbacababbacbabcacbcbacabcbbbcccaacabbbbcabbbbccacabbcbbbcbcbcbbabcaacabbcabacbacbacccbaabbbbcbababbbabbbaccbacbacabbaaabbbcccbccbacaccbacbcaaccccbcacbbbcbabbcacbaababbbbbaaacbabacaaccbacbbbaabbbcabbaccbccbaabcbccbaababaccbbcbaaaaabbaabbacbbabbacaabcacbbbbbbaccabbbaacbcabbaabcccaabbacbabacbacaabbacaabcbcbabbcbbcbbaacbcabcbcccccbababcabbaabcaacaabaccbacbbbbacbcbcbbccbbccabaabcccbabbbccbccbaacaaccabcaaabbccaaacabaccaccbcbbaabacbbcaacccbbaccbaaacacacbbbcabbcbcabcbabaaaccacbaaaccbbabcacabbccaacabbbcacabccacaabaccccaacacbaaacaccbabbaccbcccbbbcbbcbabacccacacbbabbcbcbbacbbccbcabbbbcbccabbcbacacbaccbbcaacabaabcaabcabacbbcbcbaccbcbbacacabaaacabbacacabcaccbbaccabcccbcbcbbbbacbabacabbacbaccbabbbcccccbccaaaababaabbabbbccacaabccbbabcabbaccacaaabbbbcaacbcbacbacaaaabacbcaccbcccaccbacbbbaabbbcabcabcbacbbbbaaabaaaabaccacacbbccbccbccccaacaabcbacbcaababcccaacccbbbcccbcbbabcbacbaccbbcbbaabccbbaaaabacabcbcabccaccccbbcbcbcacabbacbabbcccaacacbbbabbcccccccaacabcccacabbaccccbaacacbcaacabaaaaccbcbcbbabbcbbaacbcaccbbaccbaaccacbacaaacbabbaaabbabccbacccabbbcbacbcccccacbbbbccbcabbaabbbcccccabbcbcbabaaaacabbcacaabaccbabcaaccbbccbaacccabbbbcacccbbaaacbccaccbbcbabcccacacaccbabbcacbabcabacbabbaacbacaccbacccccbabcaabbabbbacbbbbbbbbbaacaabbcabcabaaacbbbcaaaaaacbbacabcacababbcbacccaaabcccbaacacbabcbabcbcaacbccbacccaacaaaacbcbbbbacababcbbacbabaacbbbbaccbacbbccbabbbbcbaabbcaacccabcbbccbccbaccbcabcaaaabccbaabccabbbbcccabccaabcabbbbabacacacabccbbbcbacbabbaacbaaabbabaacbacabccabcabaccbbbaacbbacaccabaaaaccbbbccccabcabbcbacbabbccabcbabbcabcccaabcabaaaabacaaacaacaabacabababbbcaccbbacacbaaacccbbccaccbbaacbcbbcabbbbcacbacaaaacaacbacbcbcccabaaaacacbccacacbcbccabcabbccacabbbaaaccbcbbcbacbcbbbcccabbcbbabbcbacbabccccabacbaabcccabcbaabbcaacacbbcabacabbbbcbbababaacaaaccabaaaacaccaabcabbacaabbaaaaabcbcbcabacaabccaacbcbabbbbcbbacacacccbbccabccacccacbcbccbacbcccbbacccbccacbcbcabacacbabcbaabaacaccbbbbaaaabcaccaccacccbbacabccbbabcacaacbcacbcbaaabaabbaacbcbbbccbaccabcaaaababcacbcbacbacaabbbbabbabbccacbbaaabbbbbabcbcbcccabacccccabacabbbacaccacabbbabcbcabacabacabccabacbccbbabccbbcaabbabcacbaacbabacbbbcbaabcbbccbaaacabbabcacacbbcacbaaccccbbbbcbccacbaabcbcacabcbbbacbcbbcaaacbbaabaaaacbabbbccaabbbcabcabbaacbaababbbbaacabbbcbacbcbbbcccabcbbbabcbbaccaaabbcabbbbbbbbacccbcbbaabaccbaaaaaccbacacabbacabbbbbacacabcbaabbccbbcbbbcccababbbbbcccacbcabbcaaccacccbccbaaaaccacbabacacbacbacaaaaabcbacbaacbccaaccabbcaaaccaabbbaabcaaabcbaabbabaabbbbbbaacbcbcccccbbbccccacbbbabcccacaacbbbbbbbbcaaababaccaaaccbabcbbbacacbccbabccabaaaacbcbcccabbbaccbbcaacbaccaaacaaccbbaccccbbaacbcbabbbabcabcccabccbbacbabaacbcccabcacacccbcabcaaabccaaabcabbabbcbbbccbccaacbabaacbabcbbbcbacabbccccbbaaabcbacbbacbbcaacacbbcccbccbbbbccbaacccacaaaaccabbbaacbcaacaabccbcacbabaccbacbbcaaccaaabaabacaaacaaaaacbcaccabcabccbaabaabbbbbacaabaabbacbaacaaacbacbcbbbaaabbcbacacbaccacbbbbbbaccabccacbbaabbbcaacaabaabaaaabbaccbbcccaccbccabacabbaaacccbbbcbbbabcbaaaccacacccbacaabcbcaacbbbbcbaaabacabcaaccaacbcbaaaaacaabcccbaabbbaacaabbcaabcacbbbccbcbbacccaabbacbbabacbbbbcabbbbbbccaccaabbababccbcaccacbccacbaaaacaccccababbaacbacacabcccabacbabcaaccbbbcbcaacaccabbbbacccbcbbbcaaabbbcaccaaabbabccaabcacaacbbcabbabcbabaaacbccbbaacbcababbbccaaccacacbaabbbbbacabbbbbcbcbbacababcaacccaaaacbabccacaccbaabcbcbbaacbaacbcbbcaacbbbcaaabccabbbbcaacbcacaaaaaabccbbaacacabbbcccaccabbababcbcaccccbcbbbbaaaaacbcaacccbbbbbbaabaabacbcaaacaacbaabaacbcbbbabbacaccbbaaabbaaabcacaccaaaababcaaaacabbaacbbcccccacbcabcaacaacbabbcbccabacbbbbccccabbcbbbbbbcaabaabcabcaccbaccbaabbaabacacabcaacacacccabbcabbbaacabbcccbbaaabcacbbccbaabcacbbbbcbbaabccbabaabcbcaabbacccaabcbcaccbbabccbbaacbbbacbbcaaacbacbabaacacbaaacaabccccaabaabbabbcbbbbcabccbcabbcbbbacbabcaccaccbaabaacaacbaaccbbcbabcbbcbabcbabababbbcacbacacaccccbcbbcabcccabcccacaaabcabbcbacababbbbbacabbabccacbbabcaacbcbbbbcbaaccbbabccabbbccbaaccbbbbaaccbbbbacaaababaaaabaacbababaccaaaabccbcbcbbaabbbbabccaccbbbabaccbaaacccabbaccccccacbccbcbcaabacacbcaaabcacaccacaaabcccbcabbcacbccbcaabcbccbbcaaabaacaacaccbbacbbacbcbccaacbaccbabbcabaaacaacaaaaabbcbaacbccbbacbacacabcbbccaaccbcacbccccbabbcacbcbcaacacaabccaababccbcacbbbbbbaacacabacbabcabbccbabaacbbcbbcabcccacabccccbabbbaccbbccaaacbcbbaaccabcabcaabaabacaacaabbcccababbbbbbcccaaaaccabaababbbcacbcabababaabaabbcbccccccbaabbaabaaccbacabbabbcaccbabbcabbaacbacabaabacaaaaaabaccbbaccbbaacaabbcacbcbbabcacccaccacabaccccabaaabcbcbbaacaabaccbccacaaccacaabaabaacaacbcabccabaaabbbcccabcaabbacacbcbbbacccbbcabcbcbaccbaccaaaccabaaccccbaaccccabbcbacbbaccabcccbabccaabaaacbbcaaaaabacbacbacacbacabbbaccbabcbccccbcbaacbcaccabbcabbbbbccbcaabcacabaabcacbaabbcaccacccbabaabbcbaaaacbcbcabaacaababcaabacababbbbbbacacbbcababbbaababcccbabacbbacbabccbbacbaabacbcabacccbbabacbabaacabbcbbcbcbcbbccbcbacccbccbbaaabcacabbbcbcccbbcaaabababacabcccabcacbcbbbabcacaacaccaccacacaccbaacbaacccacaabcaaabbabaaccacbccbabacaacbbbabbabaabcbcaabaccccabbaacbcaccacccabacccaabbaabbabcbbbccaccacbbbcbcacaccbbaacaacaccbbcacccabcacbcbbbbbacaabbcaaabcabccbbbcacbacbbbacaaabaababacaccabcbccacbbbaccbcbcbcccabcbabccbabccacacbacbbaabbcbbcbccbccccaacacaabaaccacbcccbaccbccbbcabbcabccccacbbacbbccacabaaabcbabacbcabbbbccbacabacbbaaccacaabcacacbacbcabbcacbcccccbbcacacababcacabbaacbacaabacaabcbacaaabbacaccabbbcaccbaaabbaabbababcbccbccacbccbbcbaabcabbacbbacacacccaaabbacaccaaaabaaabaaacbabcbcccbaaaaabaccabcbaaabbbaacccabbaccabcabcaccbbabbbabbabaacbbaaacbcbacacbbbcbaaccbcbccababcbbacbccbcccbbbabccbbaccccabbbcacabbcacbbbccccbbccccbccaaababbbcaaabbabccbcacccacaaccbccacaabacbccabcaacccbabcbbbbccacaccbabacaacbaacacacccbbabbbaabbabccbbacaccacabcabbccbabcbabcabcbbbbaabbbccbbaaaabcbacaabbabacbcbaabaacbcacbcbacbacaccbabcaabbcbcabbcccbabbcbbaacbabcccbaabcbbbcacabbcabbbbaaabbabbabccbcacbabbbbabcbcbcbacabccaabaaabbacaaabbaaabcacbbacbcbbbbcacaacbcbccabbcccaaacbbabaacaaababcccbabbcccaacaacacbaaabcacbbcacababcbcabbbccbababbcbbcacbbabcccaccccabaccabcbcbabaaccbacbbbaabcabbbcacbcbcbcbbabacbbbaaabcaacbbabbaaaaaccccbaabaaababaacbbabccacbacabaaccccacbabaabcabaabbaccbabbaaacacacbaccabcaaabbbcabcbcbacaaacccacabaacbaabaaabbabaabacbbaabcabcabbabcbbcccccabaabbabcccbcccbccbaaabcbbacccbaababcacbbbbabcbccccaacbccabaaccbaaacbbcaabaaabcaacacaaaaaabcaccaaccccabbbabbbbbbcababcaaaccbcaaabcbbaccbcbbbacbbbbabbccaaccbbcacccccaabbbbbbcabaacaaaaabababcabbbcbaabcbbabbbaaaaacbbaccbcccbcacbbaacccbccbbabccabaccabcbbbaccacbccabcacaacbacbaccccacbbaabbbcaaababcbaabcabbcabacbbacbaabbacaacbccaaaaaabcbccccaacabcacccccbcbcbbaaabbbbbcacaaccaccaabaccbaaaaabaaacaacacbbbbacabaaabbcabbcaaccbabbccbcbcaaaabccacbabababbbbbbbccabcacccbbbcbcbabcbabacaabcbbaababbccbccacbcbabbcaacccabacabbacbccaaccacbcabaaaacaaacababcaacacaaacaabaacbcbccbaacabacbbbccbbbcbabbbbccacbaacccacacaabbbbcbcabaacbaacacaabacbacbbcaabbabcccacccacabcabaabcbcbbcacaaaacbcaccccbbcbbccbcabcabcacaccbbcaabbcbcbbaacacacbbbaaaaaacacbcaccccacccbbcaaaabacbccabcaaabacbaaabbbacbcbcaccccabcacccaaacbbcbaccbacbcbbcacaacacccbcccaaaaaaccaacccabbaccccabaaccbcccbccbbbcabbcccabbabbbaabcbbcbcccbabbbbbcccbbbbccbbbacbaabcaccacccccbabcbabccbccbccbabcbacbcaaaacccccaccaaabbaccabccbcaacccbabbabaccbacbbbcacaabaabcbabaaaacacabcbcbcaabaccccaaabaabcbbbacacaccaccacbccaaaacccccccbcacccccacbacabbcbcabcaaaaaaaacccbabbbacccccbacbbbabbbabcbcbaabccbaccaacbcaacbacccbaaaccccccaaabbbcaaccbbcbacaababbbbcabaccabbabbbbacaacbbaaaaaccccbcaaaacaabaaabaacacccaaaaccbbcabbcababbacccacbaabbccabbbbacbccccbccacabcbbbbbaaabbbcbbbbbbbaaabbbaacacaabccbbcbcabaaaabbacaacabbabcaccabccabababcabbbaaabcbababbbbbaaaabaaabccacccbaaabcbaaabbcbacbbcbcababacbcaaaccbacacccaababcbccccabaabcbababcaccacccacacbcbcaaccbccabacccbaccbbcaccbabcacbabcccccbcaaacbabccbbacabbccbcaacaacacbbcbcaacacaabbbaaaaaacbbcacaccbabbaabcbcacbbbaacbacbcaccbcaabccaabcbcbabbbbacaccbccbbbabbbbbbabccccaabcaacccccaacabbbacbaaabaccccbaacaacabcbcbaaabbbbbbbbbcabcccbccacabbcabbcbcbcbaacbbccaabbbccaabbbacacbbbcbbbabcabbcbcbacaccabcbababccacaacabbcbcbbcabbbabacaccabacbcbccabbabbbacbbbbbabcacbbcbabcaacbacbabbcacacabcccbacabcabbababababaacaacacacccbbcbcbcccabccbbbbabcabbbababbcbcbcaaabcaacacabcccabcbbcabaabcccabbcabcbacbaaacabaaaabacabccacbccbcabcbacccbccbccacbacaccccbcccccacccbacbacccbbbcaabbaabbacbaacacabaaaccbaaaaaabbabbaccbbbcabcbbabccccbacbbcbaaacbabcbcbabacbacbcbcacbcacbacccacbccacbabaaabaababaaaabaaabaabbaabccbbbcaabacbbccbbbccabccccbbaaaacccabbcbbcaaaccaacbbbccacabcaacaabacbbbcabaababbcbacacbcbbbaabbbcbaccaacabbcbbbcbccabcbacbaaaaabbcacaaabbaaccabccaccaccbcbbcccacbacbbcabcaaccccaabcbbbcccbcaaacabccacabaccbaabaaacacacabcaabccbbaacbbabacaaccaccbcbbbccaaaacaababbccbbcbbbbcbbcbabbabaacbbbabbcbabbbbbbaaabcbcbaabaacaaaaacaabbcbbacbcbabcaaaacbbbbccbbbcacbbabacbbacaabcbbacabacbcccbacbaabaaaccbcbaaacacaabcbcbaabcbbcaabcbccacabcccabaacbaaabbbbcacaabcacbbacaaacccbabbcacbcabccabababbbcaaaaabcaaacbaaacbcabbcbabbbbcaaaaabbabcabbbbbacbcaababcbccbaaabacccbcaacbbabcbbbaccacaaacacbabacabbccacaccacacbcacbaabbaaaccbcaaaccbaacaaacbcabbabbcbabcbbcbabbbcbbcccabcbbcaabccbbaabaaaaaccaccbbbbcaaccccccccbcabcccacbbcbaccbcacaabcaccbcaabacccccbcbbabaaabacbcabbabbccccacbbcbcbcabbabbbacbababbaabccaabacbabbbacccbbaaabaacaabccbbbbccacbacabbabcabbcabcaabbbbbccabcaabbacaaaacbcaababccacaaacccbccbbaaabaaabbaabbcbcccaccbaaccbaaacaabbaabacbcabcbacccacbabbcbbccbcbbcbcccccbaacabbcbcaabcaacbacbcabbaabbbcaacabaabbccacabbbacacbaabcbcaababcacbcababcbaabbacaabacbcacbcbcacabcabacccbcacbbbaabbaaaaaaccacaabbbcbcaabacbbccababaaaabbbccccbcabcaacacbbbbbcccbccbbbaccbbccaabaaabaacbcacaabbbbacabbbbacabccabbbabcbaacaacabcccbaabaacabcababcaccacaabbbbcabacbcaacccbccabbcaccacbbaaabaaccacaacbcbcbcbccaaacbabbbbbcaaacccbbccaacabbaacaccaaaabaccccaccbbbaabcabbbbcbcacbabaaacaabcabcabaabcaacbbbbaacbccbcbabbabaaccaabccababaabccabacbcaaccbccbcabcaaccbaacbacbccaaccbbccbaaacabcbbcababaacccbabbacbccaccabcacabbcabcacbcaababbaaacaaacbabcabccccaacacbbbccabcbabcabbbabcaccacbbbbabbcaabacbcabbbacbaaccbbaaaacbbbbccaaacaaaabcccbbacabcbbbcbbcabbcaccbabcccacccacaaabcccbcaabcbccacbacbccacbccbaacaccbacbabcbcacaabaccacaabaabcabacccacabccabcacccaaaacbcbabccaaccbbcbbccabbabbcbaabbaaabbaccbababcacacccababcbaccaaaabcbcacbcaaccaccbcbbbaacbcbbcbbacccbacccacbcbbabaaaaabacbaabacbcbbbaacbcabacaacacbbccabcacbcbcbbacccaccbbaaaabbbacbcbabcbaabbbacbbbacccacbababaaacbccbcabccbbbbaaaaaccccbbcbaacccbccbaaaccaccccacbbaccbababcaaabbbccbbcbbbccbacaacababbbcaccbbbccbbbbbacacacacabccccaaacacbbbcbbbaabbcbccbababcaabacbaacababacccbbbbabbbacbcccaacabcaaaaabbcccccbcccbabbcbababcababbaacaabaacbcbbbacbbbcaaaaacccacacbaccabcbababbabcabbbcccbababaabbacbabbbbbbacbcbacccbbacaccaabbcabbbbaaccaccaaccaccbbcbbbccabaccbbabacabbbcccccbabbcacbbccccbababaacacbababbccbccbccccbbbcbcbbcccaacbcaaacaaacabbabcaaaaacacaaaaaaaaccccaccaabcbcacacccaaaaacccccababbcccabbbbbbbcbcbbcacbbbccabcabaaccbabcbcbabcbcbbabccbaccaabbcababaacbaabbabaacabcccaaabbbcbbabbbccaccbbbbbbbcacccbacbacaaacacbbabbabccbbaaabccabbcabbacaacaaacbbbccccabccaccabacacccbcabcbaabacccbbabaccbcaaaacaabbacbcabaaccaccbaaabbabbbcaacbaaaaabacacacabaaacbaabbababacacbccacbaabbcaacccbcbabbccabcaccccaacaacabaabcabcccbcaabacbbbbaaabbbbacaabbbbaaacbaaccbaccbccbabcbccccbbacbbbbacbcacbaccabbcaaabaabcbacccbacbbcbabcbccbaabbbbaaccbbcacbcccabbcabbabbcccccaaccbbbcccbbcccaccbaacbcbbcbccabcaaabaababcccbacbcacccacbabbbbacbbbbabaabaaabcbcabbbacccbcababcacaabbacacbbcbbcacabbbcbbcacccbccabaabaaccbacccbbaacbcbababacbcbabbcccbccaccabababcbbbbbaaaccbaabaccaaaaccccbacccbccabbcccbaacaaccccaabacaabbcbbaababbacabbcacbbacbacbcbcccbbcbbaaabbccacabcbbbbabbbcbccccbbaabccabbcbbacbbccbabccabbacbbacbbccbaacabacbbcbcaccbbccacbbcaaabccbbcbcbbcaaccbaaababacabbaabacacbacccabbbabcbbcbccbcabacccbcbccaccbbaaacacbbabbacabbaccabaacacacacbccbbccaacbbbcccacbbabcacbaaccbaabbabcaaabbaabcbbbbbcbcaacccccabcabbbcbcacbcaacaccbbbcaabbabcaccbababbabbcbbcbaababbbbbaacbacbbcacacbbabcacbbabccbbcacbaabbabaacbcabacaaaacbbaabbbbcaacacbcbcabccbbbccaaaccbaabccbcacbccbaacccbbabcaabacbaabccacababbcaababacabcbbaacaacbaacbbbcacccaaccccacabbcbbbbaabbaabbbbbaabaabcbcccccacbacbbcacbaccacbcaccabbbaabaacacbaaacabaacabaaaaaaaaaaaababaccacbcbcacbcaaccbcaaaacabcbcbacabcaabbabcbacaabacaacacccbccacaaccabbbbaaaabcbbccaaaacbabbbbccaccaabbabbaacacaaaaacaccbcbbabccabcccaabbbbbacbcbcbbcbbabacacccbaacccbcacbcbacccccbcbcacbbcbcaacccbaaaaaccccccccccacaccabbbbbabbbccbcacbcababcaacaccaaababacabcaabaacbacaaabbbccbbcacccbbacaabcbbbbaccaacaababbaaaabbababccbcabbcacabacaaabcaaabbcabcbaaaacbbabacbbbacacbaacabbcacbaacbaaaabcbbccabbacabcbbacaaacaaccbcbbacbbcaaaaacbbacabbbaacacaabccccbccbbcbabbcbaccaacccbbbaacbbbbbbbbbbbccbbbbbacbaabbbccbaaaaabcacbaccacccbacaaababbbbbcaccaacbaacaaabcccbbbbcbbacbabcccaacbacacabbababcccabacacabbccababcaabcacbbbbaaaabbcbbbcccacaacbbcabbcbabaccccabbcaababcbcbcbcaccccbbaaaccacacbcbbababccbacbabbcbcbaacacbbcaabccbbbabaabcacaaaabacaacccababbccbccabcaccabccabbaccbbabacbbbbacabbcabbcaccbbbcacabbcaacbccbccaaababbcbbaaccacbbcabcccccacabacacbcacbcaaaaccaccacababacccbcacbacbbccbcacbacaabaaabbcabcaaabcbabccacaaacbbcabacbbcbcbaacaabccbcbcbbaaacbbbcbaaabccbcaabacbcaccabaacbcbcccbcaacabcbbbccbcabbcacbcbbbccbbcbaabbbcacacbbbacabaaabbbbcbacacacbababbccabacbababbbcbccccbaaacbabaaaaacacacbabbbbaaaaccaacacbcacabbccbaacccbacacabaccbbcacbabcaccacbcbbacaaccccabababcbcbababcbcbbbaacbcbbccaabcbacbaabcaababcabcccabcbbaaccccaaccccaaabccbaacbcabaccbccbbbaccbabcabcbabacbccabbabcacbcccbbaaabaaabbbaabbccccbcacccbbcabacccacbabcbbbccccaacccabcbaaaaccbbaacacbcaccbbcbcccbbccbbccaabbbccbbbcaccabccbacccacabccbbcbbcabccaacaacbaabbcaccacabbacacaaaaccbacbbcaaaccccbacbaaaabacabbaabbccbbaaacacbaacabcbbcacbaaaccaabcaccbaccccacbbbcbacbccbaaabbbbccbbcbaabacccacacabaacccbcaccaaaaabcabaaaacbccbbbaccbbcbacbcbacccbcbabbcbbaaacbabbacaabbaabbbcbcbbccabbbaaaacaaabcaacccbbbbaaccbcaacbaccacbaaabccbbbbabbacbbccbcccacbbaaaaccbcbabaacbbacccbcbbbcbacbbccaaabbcbbcbbbacabbaaccccbcacaaacbacaabbcccababbcbbbacacbababbabaccbacccabccbbaabcaacabaccccccbccbbbbacbcbccacaccccbbbbbaaacababaabbccccbbbbabbcbcabccacbcccbccbcacabacaacccbacabbbccacaabaccaccabbcabcaabbcbcabbcaaaabcbaabbcaabcbacacabbcabaaaaccaabacbaabaacabcccbcabbcacbcabaabccabccabcbbacaabbbbcccacacbbccbabcbbacbbabbaaabccaabbbacabaabaabbbbbccaacbcaaccbaaacaaaaccaaccbacbbcabbbbababcbbcacabccbcbccabbcbcbcbcaaacbbacbbbcbccaabcbabbbabcbcbacbaaaabbacbbcbaccaabbbcbaacbbcbabcbbcabacbaccccababaaabbcbbbbaabbabbaaabbbacbbabccabbcbaabbcbbbabcbaabbabbbbbacccaacabababacccabacbbcacbaaaaacabcabbbabbaacacccbbabcabacbbabbacacbbcbcabcaacbabaacbbccbccacccbccaabcbbabbcabcbbbbcacbbabbbcabbbacbacaaaaaaabbacbacbbbbbbbcabbccacaacccbbbcabbcbaacabcbbababbccbbbaabcccccabacacacbabacaaaaaacbbbaaacacccacbbcbbabbcbbcababcabbabaabaaabaabaccbbcbbbaccaaaccbacabbabcbcbacbccbcabbcbaaaabccaaaabaccbcbbcbcaabbcccbaaccbcaababcaabccabcbbaacaaccbbabbbbbbbbbcbcbcbbabbccbbbbcbaccccbccbaaccaaccbcbccaacccbcabbaccccccacbacccccbcacccabaaccbcacbcbaaaaccabaabacbbcbbaacccabcbaababaaabcbaacbccabcbacccaaacabcabbacbcbbcbcaacacbababacaabbcbaccaaacbbacbaaaabbbcbcabcabbbacabcbcccbbaabcaaabaabcaccaababbccbccbaaabbbbacacabaabaaaababbabcbbbcbcabbbcaabbbbcbbaaaabaabcacabbbcbbcbccaccccbcacacbbbbabcaacacacbcbbbcaababcbbbcbacaccbccbbcacaaacbbbccabccabbaaaababacbccabbabcbccababacbbbabcccaacaaabbabccbbbbaacaaccbabcccabbabacacaccaaaabcabcaabccacccbaabccabaccccbacacaaaccacabaacacbabaacabccaacacccbcaaaaacbaabacaaaacabccccccbbabccaaaaabcccabaaaaaabcabcbbccaabcaaccacaaccacacbbbbaacbcbcaccacbcaabaaccbbacaccaabcabacbabcacaaacbccaccccacacacccbcbcabaacaccbcabacacaabaaacbccabbaaacaaacabbcbbbabccbcbbaabaabbbbcbbbacacccabaacccbaaccaacbcabccaaabacbcbcbbccacacbbbccacaaaccabccccaccbbaccbbcaabcbcbabaabaacbbcaaabacbbbaccbbbbaaababbacacbbbcbcaaacacbbaaabbcacbccacaacccabacaccbabacaccabbcaacbbbacbcababababbccbbbcabbabbcbccacabaaacacccbccbbbbababcacccbcbabcbbcbabbccbcbbcaacbcacbbcacbabcbaacbbacabbbbccbbabbbacccbccaacaccbbcbaacabccbaaccccaacbaaccabbcaaccbaccacbcbaccaccccbcbabcbbaaaaaccbacaabaacabaccaaaaaabcaccbbbaaaabbbbacaccacccbcbbbacacbbacccbabcbccacaaacbabbbccaabbcbbacabcbcacaaccbcbacbbacaaabbcaacbaaccbcaacbcaacbcbbcacacbacabbcbacabcabaabcaabbabcbcabbbbcaaabaaabccaababbccccababcccaaabcacbccbabaaaaabbcbbbcacaccaaccaaaccbcbaabccacaccbcbaacbaaccbbaaccbabbaccaabcbcbbcabccbabaacaccaabbccccbcabacbbacaaaacaccabacbacabbbcbcacbcaabaacbcabccbaabbaacaacccbcbacbccaacbbcbabaccbacabbbccbbaaaabaccacbcbbcabcabcbaaabccaabcbcbcabcbcbcaacbbaacccbaacbcbbbccbacaabbcbbbbccbbcbbcbacbbccabaabbcbbbacaabccaabbabccabcccbbabbbbbcaaabbaaaaaaaaacacabbbcacaabbcacbacabcbbcacaacbbaaaacbacbbcbabbcacaccbccaacbbbacabbaabcbbccaaaabcaccacbbccbbcbccaaabbabbbbbcacabcbbaaacbaacccbbaaaabcbccbcabcaacbbbaccabaacccccbcaaaaaaabcbcbabacacaabacccabccbcbbcbccabaacaacabcaaccbabcccbbaaabacbccbbbcccbbababbaabcbbaccacbabbacacbbbababcaacccbcaabbbacaaaaabacbbcbababbbcacbabacbccbcbbacaaaccccbbacacbabbcaacaaacbcbccccbbbbabababaabbcccacabbacbaabcbbbaaccaabaababccabaaaabaabaabaaccababacbbabcaabbabcbccacabbaccbacccabbabcaccbbaaacbaccbabcabcbaaabababcabccaccbcbaccaaabcbbabbabbbaccccaabacacccaabccbccbacbccbccaaacccacacbbcbaaacbababbbccbcaacacacbacaababbccccbccacbccaabbcbbbaaccacaaacbaaaaacababcbacabbbcacbaccbabbaabaccaaaacaabcacababcabaccbacbcacaabcbcabccbcbcbbababcbaaacbbbabbbcccbabacaccaccbacaccbbbcbabbbbacaccaaacbacaccacaacabbaabcbcababcabbbbacbabaccabbaacbcabaccacbbabcccabaaabbccabbcbcacccbccaacaaabacccbaacbaacacababaabcbabaacbaacacacacbcabbbaacaabaacacbbaacbcaabbabaccabbabcbcaaaaaabcabcbccccccbacacbbcbabbcacbbccabbbbaabbbccbbcbbccbbbabcbccbababaaabbaaccbcbcccabcaaabbaabaccbabbbcbcbccbbbccaccabcbbbccabaaaabacccbbcaacbbccbcbbbccacbbcaaccccccaabaaacbabcaabbaaaccbaabbcccbcbcccbcbccbbabaacaaaaaaccbabcacbbbbbbbcccacbacaabcaacacbbcabcbcbbbcbbaaaaabbabaabaaacabbabbbccccaaaaccbcbaaaaaaabbaaabccabbcccaaccaaabcaabccbabacbbabcacccbbabcacabaabaacacacccabcccbbbacccabbcaccaabbababbccabbcbbababccbbcacacaabccbccacaaababbcbaccbaabcbcaabbbbcabbbcbccaabababbcabaccaccabbbbbcbccaaacbaccbacbbaaacbbcbbaccbcacbaacbbabacabaaaabccbcaccabaaaacbaabbababacaabaacccbbabaabbcbbccccabacccaababcccbccaabcbabcccccbcaacacbaaccabacacbacbaabbcaabcaaacabcaabacccacabcbababbcbbacbccabbbbcabbbbababbbbbabbbaacabcbbabaaccaabacabcabbbccbccbcacbbbccacaacbabaaaabcacccaaabbaacaabaabccccccaaaacbcbacbcbbcbbccababccbcbbbcbcbbabacbcaacbbccaaccbbccacacabcaaccabcaacbacbbcaacabbccccabcacbacbcabbaaaaaacaaabbaabbaabbbcbbbccbcbcbcbcccaacabcaacabaccbccabbbcabcccccabbbbbcbcbabccbabcacbacabaccbbccbbccbbbbbcccbbbbabaaaaccbbbacbaacbabcbacabaabccaabcaabcabcacbbccaaccabbbcbcccbaacaababcbcccacccbbbcaaccbcabcbabacaabcbccbcababaccacbcbccbaccccbbaabccaaaccbbcacbbcccccacaabacbababbaccacabccacaaccbabbbbbcccbcbacbacbccabbacbaaabccaacbcbacccbbaaaacaaacbbacccaabbcbbcbcaaccaababacababacbbacbcacaaccbaacbbbccbabaaabaacaabbabbabcbccaacbcbccbccabacbcbbacbbacbbaaabbbcabbcacbaacabcacaaaaabcaabaccbacabcaaabbbacbbacbacbcaccbaabcbabccabcabbabbbcacaaccaababbcbcbaaabbcbaaacccabcbcccaaccaacbaababcacacabbbacbcaabcbaacacabcabaaaacccccacbabcbcbacccbaaacccbcacacccabaaaccbabcbabbbbabbcbbcabcbcbcbccbbaaabaabbbaabacacbcbbbaaaabbbccbaccaaccbbbbbacabcabbbcaacaacccaabbacbabaaabbbcaacccbbbaccccbaabbbaacaccbbcacbccabcabbaccccbcaabcaaacacccbbcbabaaaabccbbaaaaabbaabbcccccabcabababcaacbcabcbbcabacaaabaacccabaabbcbacbbbaacbacbaaaaaccabaaacccbbccccccbcbbbaacbaacbcbcabacccbabbcabbbbccbbbbbabaaabcaaaaaabcaaaccaacbbcaaccbcacaaacabbbcacbbaacaaaccbaacbacaacabbbaaccbabcabaabaacaaacaabbccacbbccbbccccbbbabaccacacabcabbabcbbbbbcacbcaacbbbbbabbcaabccaccbacabbcccaabbbcbbcacbcaccbbbbcaaccbcbbababbabbcbbabaacabccbcacaaacababaabcbbcacacbcbabcccacacaaabbcabcbaacbaccbbbcbbbbacccacabbbbababaccbbbbbbbacacbccacbabcccbaaaaaccccacccaaababbbacbbbbaccccbccbbcbbacacccbbcaabcbabcbcbcacaacbcbaaabcabbbcbbccacaabbacbbabbbbcbbaabbbcccccbacbbabbabacabcbbcabcaacbaaabaaacacaabcabccaababbbbbabbccccacbabbbaccaabaacbcbbcbabcaacbbabccbbaaaacaabbbbbcbabcbbaabcaccbcacaabababccaaccbbacbcccccbcaaabaccbccccbaacccaccabccccabaccbaacaaaccbaccabaccabbacbbbabcaaacbcabcccbaaacababbcaacabbbaababacbbbbacabbcbaacbcabbcaaaaacbacbbcbbbccacbcbbbabbccbaaacacabbbabbbccbbabbccacccaaabbbbcccccaaccaacaacbbbcabcbaababbccabacaacbccaabaabbcbacbcabbcabbabcabbcbbabbbbaabacccbabbaaacaaacabaacbbbacbbabaaabbcacaabaaccccaaccaaacbbabaccabacaccbaaabcaaabacbabababcaacabbaabcbbbacaccaaabbbcbbbcbabbbaaaabaacaabcbabcbbabcbbbcaaabbcccbacbcabcbaaccabaacccabaccccbcaaacacaccaacccacbcacbacbaabbbaccaacbcacbbcbcacaaacbbcaacabaccccaaccacaabbabccacaacccabcbbbaabbabaabcbbacbaacbaccaacccbcbccaaababcaaccabaaaccbcabaaabbbaaabbaacaaccbccccccaababbaabbbacbacacbcaccacbaaacacacabcbacbaabcabaaacbbabcccccbbacacaabcaccaacbbcacbbaacaabcabababaaacccaaccbccaabbaccccbcccbccbaaccabbabccacbbbbbccaaaacbaabcbccbcaacabababcbacbcabcbabccaacabbaaaaaaacabbbbcbcabbccbacaaaabaccbcbcaacaababaaabacaccbbbcbaabccbacbabcbbcbcbcacaabaabacabcbbbcaaaabcbcababbbabbbabaccbbbbccaacccbaccabaabcabbcaacbccbbccbbbbbbaabcababbbabcbbabbbbaabbcaabbaaccbbcaccaacaaccbcbccabacccbabbcabcacbcabbbabbaaaccccbcbacacbbbacbbbbccbcabbcabccbbccbbbabacaaaccbcbaabacccbcaaacacababbacccaaaaaccbbcbaccaaabaabcccccbabbbbabccbcbcabccaabbccacabbabbccbcaacccacbabccaaacacacbabbacabccbbbcbcbbccabbcbbbaabbbcbaccabaaaacbaabaabacaccbbbbbcccabcccaabbcbcbabccccbcbacbbaaaabaccbbabcacbbbacccbbbbccaabbbbbabcacbaaaaaabbcccbcacaabcaacbccabaacaccaccbccbcbbbabaaaccccabaacbabcacaabacccbbabcbbacaacbcbcbccbabaaaacaccaaccaaaaacbbcaacbaaacabbcaabbcababcacbcaabbabaccccabacaaacacababcaacaccccacaaccbacabbbbbbbaacbabcabbbaaabbaaacaaccbbccccbababcaccaacaabcaaabbaccbcbabcbbccababbbccbabbbaaacaccbbbbbaccbcbcaacaccaccccabbcccbbcbbbcabaaaaacbccbcaacaaabaccaacacbababbbabbaaccbabbbabacaabcccbcabcaacbbbbbabbcaabcbcccbacbbabbcaababbabcabababaacccabcbbbbabaabbcbbbbcbaababcbaacaabaccbcaaccaccbbccaccacabbcaabaaaabababbabccccbbcabbcaacbbcababbcabcababbcccccbabcbcaccbcabacbaabccbabbbbccbbacbbbcaabccaabcaccaabcacbccabccbaccbcbcbbababaabcababaccabaacbabcbaaaacbbacbcbaaacaabbaaccaccbbbbaaccaccbbaacabbbaacbacaaacabcaaacbaccbcbbbaabbbbaabacaacabaccbbabcbbcaaaccbabcccccbaacbabbbcacbbabbababbbaabbbababbaabacacbcbbcbacbabcbaaccccaaacacbabbccbaaccbcbaabbbcccbcaccabcaccbccaaccbccaaabbcccabbaccacbbcccccbccbaaccacccbaacabbbbbabbcaabbacababacbcbbbcbbbacaacccaaaabaababababbccaaaabaccbcacccabcabaccccacbaaaaacbbcaccacabcbbaccaaccbbcbabaccbbcacaabcbaacbccbcaababacbbabbcabaaaaabcbcaacbbacbbababcabacabbcbcaaacbcccccabbacabcbbaaacccbbccbaacaacbbbacbabbcabaabaacaaccaccacaacbaaaaabababaacbbacccbcabcaaccbbaababcabbbabcbcacbabaaaabaabcbacbbabbcbbcabccacbccacaabbcacacccacccccccccabbcbcccaabaccaaaccabcaabcbbccccaabcbbbccbaccbcabcbaccbbcabcbaabacbabbbbcabccabcaacbbbabbaacaaaccacbbaaacbcabcbbaaaccabacbccabbcaabbbbacaabacccbbcabccbaacbacbcbbabbcccbaccbcaabbacabbabacbcaaabbcaacabbabaccacbaabcbabbbcaacababcbbaacaabbbccabccabcacbaabcbbacbbacccaaaaaabaaccacbbcaccbacbbcaacccaaaccaabbbacbaabcacbcacbbcabaccccbbabacaaccbcacacacaaacbbbcccbbccbcbacaacaaacbacbccbaaccbaaabbbcabacbbbbaccaaacbabcccbabbcacaabaabacaccbcaaacbcabaacccccacaaaaacbacacabaccbaaabcaabcbaccbbcbaaabacbaccbacaaccabcbcccabcbbacabbcbbcbabbbaccbabcabcbbccacaababcabbcabcbacbcaacbaabccabacacbcababababbbbbcabcccbabcaabccabbaccaaccaccbcaacacccaacbcababbbcbacccaacabbbbbcbaccabccacaabbabbacccbbccbacbaaabbacbbbaaababcabbaaaccabacabcacccaaacababaabbbbccccbccccbbacbcbaccbaaaabcaccbbbaaaccbcabcbbbbaccbaabbaaccabcaabbbaccbbabbbbccaababaabbccbcabacacbbacbbccacbaacaabbbbaabbaabccababcbcaaaccaaccbbaaababacabcbcacaaabbaacbccbbbcabacbbcaccccabcbaabcbbaabbabbbbbccccbbaaaacbbcacacbbcbccabcccbccbbabbaccbaccccacbabbbcbaacabccbcbbcbbbbcbcacaabcacbbbccbbbaccbcacbacabbaccabccccbacaacbaabbaabccccabacbcabaababbbcabcaaabbacaaaaccbacacaaaacccccccbcbbccbcaababbcacaaabcabcbbccbbcaaabcbccabcaaabbbbcacaaaaababccabcbccbabbbcaabaaabcccacbacaabaacccbbacaabcccbbaabbccbcccabcbaccababbbacccbacccacccaabcaccaaaacaaaaaaacabbcbcaababbaacacbbcccaacbbabcccccbbbcbcbaacbbbcbcbbacbcbaabcabcabbabccbccaaaaaacbaacaacbbcbacbccaaabaaabcbaabcaaabbccbbaababbcaccaccbaabccccacabaabbbacbaccccccbabbaabacababaaacaacbcbccccbaaaccbccbabcabaccabacccabbccbacbbabacabcaacbbababbbbacbbbacababbbccbbcccaccabbbabcbcabbbcbaccbcacaaabcbbcbcaaacacbbbcacbcabcabccabccbcaacbcaaccbcbcaabacacacbacbababcbacaaccccaacabbbbcaabccbbccbcaaacacbaccbbccccbcbbaabacbbbabbcabccabacbaaaaaaabbcacccbaacbcabcbbcbcbbcbacaaccaccbaaaaabcbbcbbbabaaaababbccacabcbacccccccabbaccacbbcabcbcaaacbbcbbcaaacbabcacacbcabaabbbacabccbbbabbbbcbbacbcbcaaaabcbcacaccaabcaababcbacaaccbaaccbcbbcaacabcabaccccbbbbbbaaaaaaaaaccaabbbbbbabbacaccbbcbccbbaabcacabcaabcaaacbbabcbbbbbcacccbabccbbcaabaaaabbcaaaccbcaaabbcbabbccbbbacacbccaabaaaacbcbacaacccababacaaacbcaccbcabbacabacacaacbbacacaccaaacbccabaababbbbbabbcbbabccbbcacabacbaaaaabaacaaacaabbcaaaaacababaaaabcaababbcacccbbaaaaaaccabcaaacbcabcbbbbcbccacbabbbaaaabcbcccbbacaacabbbbcabbccbacbcabacaabcbaabbaaacaacccabbabbcaacabbcaaabbcbcabbccbcacababbbbbacacccaabbbbbcccbbbbaacbbbccccbacaaaccabccbbabacababacacbbbbcacacaaaaacabbbccbbbbbababababbbcabbbacbcacacacacaccacbabcacacbaabbaccaaaababbbcacccbacacbbcbabbcbacabcbbccaccccaaacabcaabbaccaccbacccccccacbabbccabcacacbacacbacababcbbbccbaacabacabbcacbccaacbcaccaaccccbbbbcaaabbbccaccccbbcbcaabacbacbabbaabbcccbbaaabaacbabbbabbabaabbbbccaaabaacabccaacacccababbbbcbbabbababcaabaaaacaabcababbcbabbcabccbbcabbcbacbbbcabacbcabacaaabbbcaccaabacacaaaabbccabbacabbcccbabccbaaacccbaababbcbcbcbcababcaabaaaabcaaabbcbcbcaababccabcaacacabbcaccbccbbcbacaabaabaacbccababacaabbcbccabbabacabaccccabcccbcbaaaaacbcaabbccbaacabccccbcccaabbcaaabcabaabcabcaabcaacbaabbabaabccbbcccbcababbcaccbbbaccbaaabcaccccbccaacbccccbbbabcbbcbcabbbbbccaacbaccbabccbaccbcacbababcbacacbaccacbaaccaaccbacbcacbccbbcaabcccabcbbccabbabbaababccbccacacbbcabcbbaccacaaccaccacbaaccacacbabcabbcacaacabcabcbbbacacbccbaabbbcbcabbccaababbaaaccbaaccaccbccaccbaccaacbbcabcacbacbcbcabccbbbaaaccbbbccbaaccacacaabbabccbbcacccabbbacbacccbcaabaccbbbacaacabbaabcbbbaaccbaccbcaaabcccbbabbacbcbbbbabaaaabaaaccbaacbaacabbcabcacaccbcabbccbbcbccbcabbbbbbabbcbbbacbccaabaaabaacacaababaccbacbabcbcbcacabacabccbacbaaaaccccbcaabccacbacccbaababababbbcbaacbabcabaabaaacaccacbbcaacaccacbccbabbbcbcaabacacaaccbcbaccbacbaacbaaacaaccccbccaabcbaabaabbaacababbbcbbccbbcccaabccccbbbacbcbbbbaccbcaccacbcabcccabacacbabaacacbaaaabcaabcaaaaaabccbaabbbccaabbaaabbbcabcbccbcccbcbcacbabaabcccaccbaccccbaaaccacaacabcbbbbcbacccabaabbaccabacbccaacbcbcbaccabccbcbabccbcaccbbbbaacabcbababccbbacaaccbbcbcccbcacbaabccaacbbccabcbabbcbbbaacbaabacbaaaabccbcbbbabcccbcccaccbbcbcccabcacbcbccabacbababaaaaacbacbbbbcbbcbbbbcaaaaccacbccbacbabaccaaaaccccaccabccababbbcbaccccbaaaccaabacacbbaacaccccaaaabbbabcaaccbaaaaabcbcccbccbacacabacbcaccaabacaabcabacaccaccacabbaccbbbbccbbcccabaabacbcabaacbaacbacbbaaaabbabacbbbabaacaababaacccacccacccbabbcaabccccacccabbaabbabbbccabcbbacbbbbaccbabbaaabaccbaccccaabaababaabcaaabccbabccabcaacbcbcccccccbbaaacccbccbbcbabcacbacbcabbabacbcbbbbaaaabccbbcacccccbbcacccccacbabacaaabbcabbbcabbbabcccccaaabcccccbacabacbaacaacccaacacbabbbaabcbcbbbbccaccaacbcccacaabaccabaacabcbacbbbbaabbabbbaaaacabbaabbbabababaabccbcabbbbcbcacccccaccbcbcbabbaacbbcccbabcaacbaabcacaacbacbcbbabbaaaabbcbcbcbaabbccabbcbcbcaaabbbbcaacacbcbaccaacbccabcbbcabacbcacbbcbcbcabccabbcbbacbbcabaababbbcbabccaabbabbbaaacccbacacabbbaaccacacbcbaaccbabbaacababaaacbbbacccaccabacabaaaababbabacbbabaabbbabccabbcaaabaccaaaacbccabcacccacaaacbbaccbbcbcbabaaaacbaaaaacaabbaacaabbbacbcccbabbcbccabbaacacbbbcbbcbcccaababbbacbacabaccbcaaaacbbcabaabaccbbbaccababccbabccaccbacbccaacacccbbcbbaaabcaaababbcaaacacbcccbbcabbbcaaacccbbcccbccaacbabbaaaabbaacbabbaabbbabacabaaababcbbacabacabcabbaccaccaacacacbbcbaaabacbbcaccbbcaabacabacbaabcaabcaccaaacbcaacbaaacabacaacaabbbccbaacccaacbccbbcacaacaaabbabcccacccacbbbbaaaaccacaccbcacabcabcaccbcbaabbcabcacbcacbabacbbaaccbabaaccaccccaacccbababcabbcbaabaabbaaababcbaaccbabbaccbbccbaaabbbccbbbacccbaccbbbcbaaaabcbcbcaabbcacbabacbcbbcacccbacaacbbaacaaabcbcbccbaacacaaccaaacabcaabcaacbacababcaaabccbabbbcccbbcbbbaabccbbaacbbccacabbbbbabbccacabcaccbacabbbccbcaabaabbbaccacbacccacbababbccbaabcbabcbccacccccaacbacbaabbcbcbabaccacbcbcacbaaaccaaabccbaabaacaaacccbbbabcacbabcbcbccabccbabcbbbcacbbaaacbaabacbbaccbcccaacacaccbababbcbbccabacabcbcbcacbaacaacbbcccaaaabbaaabacacbccbcabccbaabbccacacccbbccacbaaabaaaaabbbbbaacaacababcccccaabbbacababbccbbacbcbbbababccabbacaabaaabaacacacababcbcbccbbcaccbccbacccbbcababbcccbbcbbbbbcbccababbcbbcbabbbacbbbabbaccbbccabcccaccabcaabcacaaacaaaabcbccbcaacbaaaccbbacccbcccbbcbaabbcbabbabbbcaaccaccaacbcaaabcabccacbccaaabcaaabbbbaacbbabccbccbbacaabbccaabcbbcaabbbaaaaabaabacabccbaaaacbcbaabbcabcbbbbaccbbaabbaaaabacccbcbcacbabcaccbcabcbbbacaabbcccaacbcbbacabcaabbbbabacacaaacaaabbccaabbacaacbabaccbbaccbbcacaaaabaaaababccbaacbacccaaaaaabbcaaacaabababccbcaccababcbaabcaabcbbbcbcbbcaaaacbbaaacaabcbbbcbbbabcbabcbcbaaabbaabacbabcacacbcbcaabccaaccaacbacabaabaccbbbaaccbaaaabccbaacbcbbcaabbbcbacabbbbaaabccabcbbacaaabbcaabcbcbbcbcacbabbacccaccbbbaccccaccaccbbcccccacccccacabbbbbbcaccaaaaaabbcaacbaccacccabbbabcabcbaccacbcbacaccabaabbbcaccabccbccabccaaaacacbcabcccccaccbabccaccaaacbaacbcabcabaccbaccbccbabbcaabcbaacbbcccbcabaccccabbbaabcbcaabbbcbccbabcbbacbcabcbccbbabcccbbcbcbaacbcbccbbcbbabaaaababcbaaaabcbbbcccaaabcacbaacaaabbbcbacbacbccbcbbcbabbbbaccaaabbabccacacababacaababbcaaabbbacaccbcabbbacbacabcacbcaaaabacccbbacbcbcbccbcbaabcacacbabbbabbbacbbcabccbbcbcacaacbcaabbcbcbacbcbbabbabcaaacbccbacabccacbabaacccbcbbaccbabacbbbacbccacbaabaabccbcbbabbcbaaaaacbaabbaccbacaccacbaaabababaacbbbccbaaaccbbbbbcbbabcbcacabcaaabcbbbaacaabaccbcbcbcacccbaaaacbcbcacccbacababbaacbbbbbabcabcbbabbaabbbaccacbcabcaaacbbcccccacbabccbbacaaacabcaabcaaccabababaaaaccaacacbacbcacbacbcbaccaabbcbbaacbabbacccaccbbcbaccbbcabcabbccbbbbbbcbccacbabaacccaaccccacaacbbbbbcacacacbcaccbccccacbabbbbaaaaaaababcaacbaccccacabccabacbbbbcbbbcabacabcbccabacbbbabcbabacbaaaccbabbbabacaabbbcabcbcababbaacbcbbabacaabbbcaaacabccaaabccabcaaacaaaaacbcccccacaabacbbaaabacccabbbbacbbaaaacababccbcacaaaaabbabccacbaabcccccbcbacacacabbbcccbccbbbabaabbaabbabcacaaccbacacabcbbabccacabcbacccacabcbccabccbccacabaaabbaaccaabbcacaaaacabbbccbaacbbccaaabcbacabaaabccaaaacacccccccccabaacabaaaccbbcaabbbaaaccbbabbacbbbcccbacbbaabcaabcbbabaabccbcaabbabcacbbcbcbbbaacaabcbcbcbbbbcaaacaacaaaccbbccacabcaaaabccbbabbcbbcaccccaccacabcabbabbccabacbaacbaabacababbccbccabbcbbacbbbcacbcaccaabbcaccbbbabbbaaaaabaabbccaacacabbbcbbcabbbcbbbccbaaacabbbcaabcbacccbccacccaacbcaaababbabbaaacacaabbccaacccbcbabaabaaabbbbbbbcbbcbbcbccbcabaccbacccbacbbabbcbcbbabababcaccbbacbacacaccccbccbccbccccabcbababcbbacababbcabbaacaabcbabbcbbbbabccaaacabbaaccbccacbcabcaacbcabbaccbbcaaacaacabcbbbabbacbaacbcabbbcaccbacbcbcbabccbbcbccaacabcccacacbbcbccabbbacaacbbbbacbabcbcaaaccaccbcacbabcabacccccbababcbacaaabcbccbbbcbbacabbbcacccaacabcbccccbbbcbaccaabcaaccacbcbcacbabcaccbbcabcacbbcccacabaacbacacaaaccbaabbbabbccbbaaabcacbbaccabccacaaabaccacbccaabcbaccccbabababcbccbcbabaccacacbbcaacabcccabaabbccababccbaabbbcabbbabcbabbbcbbcbbaaccabbbbbbabaaaccbababaaccaabbaabaccbbaaaccccabaccacabbcbbaccbcaaaccabcbaacbaacbcbabbcabaacccabbcabcbbccbbaccabaaabacaabbcabcaccbcaabaacbcbbccabbaaccccbcabaabcaaabcbbacccbcbcbcbbbcccbbabbcbcbbacabbacbaacbbaaaabcbaabaababcbcaaccabaccbbbaaabbbbbabbcbaabbaacaabbaabcbcabccccbbcbbaabcccbcbaabaccbbbbbcaacbacabbcbccbcccbbacaacbaabccbbcacbaaacbbbbcaaabbcaccacbaaabbcababccbacabccacabbacabbcaccaccbaccaabaabbcccaccbcaaabcacababbacacabcbabcababacababbcbcbbbcbaacbabccabbccbaababcccabbbbbcacbbaaacaacbacacaabcccbbacaacabacaabababbcacabaacbbaccaabbcacccccaccaabacccbacbbabcaccaaccacbccacbacabaaacbaaaabbaabbcbbcabaacccabacbabababbccbcabaccbccbaccbbcbbbcbaccbbacaaaababccbbaaccbabccccbcaaacbaaccbcccbcabccaacccbabcabaacaacaabcbbaacaacccbcababbbbaaaaaaababccbcbcabbabcbababbbabbbbbacbcbcbcacaaacacaccaabaaabbcccbcacbaaabbcbaaaaacabcaaaacbccccccbccccbcbcbbcaacaabcbcbacccccccccbcaaabbcbbacabacccccacbabcaabcbcaaaacabbaaccaaaaaccbabbbcacbbababbbbbcabbcbaaabaccbabcbcbbbabcbabacccaccbacbbcaaacababbbcbcbcbcbbbcbabbbbbccbccbcbaaaabaccbbbacbbbabcccbbbbbbbcbaaccaabababbbacacccbccccacbbaacaaabcbabccbacccbaabcaccacaacbacabbcaacbcaabbccaccccbaaacbbcbbcbacbacbbccbbbaaaacaaaaccbccabaaccbaaaccacbcacbabcabaacabacccbcbcaacbcabcbcabbacbccbcaabaaabcaabcbaaacaacccbcccababaabaccababaaaccccbcbbcacbbaacbccaabcaababbbaababbabcacaaccbabcaaacccbbbaacbcbbcacaccbabbcbbcaccaaccbbabcccaababcbcaacaabaacbcaacacbabbbabccbacccaccababacaacbbbabaccaaacbcccabbaabcbababcacbccbacbacaaccbccaacabbacbcacaacbccbccaaabccbaaccbbaabcabaaaabcaacbcacababbbcaaacccccacabcabacabbbababacbbcaabccbaccabacbbaaabbababaacbcccabbaacccacbcabccacbcacbcbbccbccbbbabccbcbbcaacccbbabbcbbbccbbacccbabcaccbacbaccaccbabacaccbbbccbacababcacccbabbaacbcabaabacbbbbcaacbacacabcbacaacaaccababaacbbcaaccaccabbacacabbbbacbcbacbbaaccbaabbacaabbcbacbbbbaccbbbbccaaacaacabbacacbcbbbcbbbbacccbbbcaaccbbbbccaaaaabbbabbbbbcbcbbaabcaaccaccbacbacacaccbaaababbcbcaccaabcbcaabbbabacbbbccaacbbabaaacbacbcbccacaccbbaaaaaaaabbbbbbaccaacabaacabacaaaabbbbcacaccbbcbbccbbbcbaaacbccabbbbaccbcbccacabccbbcbbacabcbcccbabbabccbcccacabccccbcbabbbbcabbabaaccbbabbaaccabbbcbabbaacbcccbbaaabbabaaababbbcccabcccccbaaababbccbcbcbacccbcbacbbcbaaaababbabaaacbccbabcbbccacbcbababbbbababbbbbcababaacbabbbcabaacbacccaabcaccbbbabaccabcbbabccbbccaccbbbacbbababbcacbbbcacbbaabccaaccbbabbbcbbcbbabcaaaabbccccaabcbaaccaabbaaccccaacbccbbcabaabbacababacabcbaaccabaccbbcbcccabbcbacccbacbbabaaacabaacbbaccaaccaacbabbacbccbbbbabcccacabbbaabcabbaaccbabaabcaccaaabccababbacabbaacccbbcabaccaacccccabcacacababcccababcbbbacababbabbabbaaababbccccbcbcabcbccaacbcbbcacbcacaccabbcccaccbbcacbabbbcccbccaacccbabccbcbaaacacbbababaacacccaabcbabaccbabcccaabccbabcbcbacccbbbbabaccabcaacbabbaaccbbcccabcaabbbabbbabbaacacaaababccacaaabbbababbbbbccbbaabbaabbcaacabcacaaabcacaaacccacaaacacacabcbbbcbbabacccccbaabaababbacabcbbaacbbbaacacaccccbcacbaabcababccaaabbccabcccbbcaaacabccccbbccccacacbbbbcccbcbbacabbbbbbccbacacabacaaccccbccaaabcaccabaaaaacbbbabbabccaabccaacababccaaabaccabcccbbcaabbbbabababcabbcababbcbbaabacbbcbabbaaacaabbabaabacabaacbcabbbcaaccaaacbabbbbabccbcbcbbaabaababacaacaaaabccbabcabbbbbaacbcccbbbbcabcaaccbcbbbababbbccbcbbacacbcaccbcabccbbabcccbbaabbacbcabaabbcacacbbccbbabcabaabbcbaabaaabaaacabcabbabcaaababcccbbbcabcbcabacbbcaaaaaaaacbcaccbbbabcbabbbcaaccbcccccbbacbbabbbcbcabcaccbaaaccaaabcccaccacacbcabbbccbcacaabaabbccaaaaabbaabbaccbacabcacabccacabcaaccccabababccaabaaaaaabccccbcaabbbcbcaaccccbaabaacbbccbbcbccbbbaccaabcabbcabccacaabcbcbaaabbacacaccacaaaacbcabbacbbbaacbbcbbcabcbacaccacaabacbbbaccbbbacbacabcaacccaabccbbbaaaaaccbcbbcabbabaababbbccbcacaacbaabaababacacaccbaaccbabaababbacbbcccccacababbcacccbcaccccbabaccbcbccacbacbabcccabbbbbbccacbbacbcccaabcccabcccbabbababbacbbaabaaabccacccaaaabccbcbbbaabbcbacbaabbccbbacaabbbbababcabbbcaabacbaacbaacaaaaabbaacabcbcacacabcbcabcccccabcbaabcbaaabbacaaabaacaccbbbcbbcbaccaccbccbacbacbaccaaaaabaaccbbccbaaacccbaaabcccaaaccabbbabaacabccacabbccbccbccbabccaccbcbaacaaccbccbbabaabcabaaaaacabcbacaabcbccaabaaababbcbaaacacbbcbbaacccacbcabacaabaabccbaacaaccbbcaacbbcaaaaacaabcbcaabbcabccccaaaccababbbbcaabccabbccbacbaaabaaccaaabbcbbcaccbabcbcccacacccbaaacccaaacaabaccbaabaacabccabcababccbbcaacbbaacccbbbbbccbaccccababbbabcaaabcaabbbcacacbbcbcbaaccbcaaabaccbcaaaacacbabbabcbbcbbbccaacbaaaabcbbbcccbcaaabcaaacabaacacccabacbccaaaaacbcabccbabcaaaabcaaaccbccaaabacbcaabbbcacccabccbbcbccaabbbccaacacbcbaaaaaabbbabccbbabccabacabbaaacbcccccaccbcbcacaabcbaabbacabaaaaabcbcbbabaccbabcaacabbccbbcabccacacaccccbcbacbabccbbccccbbbbcbcbcbcbccabbacccacbcabbccabbbabbacbabcbcaabcaacaababbacbbabaaaacccacbcacaaaaaacaccacbbbbbaacacccbabcbbabcbbccccbcbbacccccbbacccbcbbcccccacbbaaccabbcabcbcbacbbbabcaacaacbbaabbabcbcbcbbcaacabcbcccaaabcccbbccabcccaabbcbacaccccbbcacbcaacaccccaacaccbaaaabbcbcacbcccaccbaccacaabaabbababaaaaaacacccaabbaaabaaccbaaabbccbcbbbabaccbcaabbcabcbaaaccbaabacccaacccbabbcaacbbbbbcccbbbbbbbbaccbaaabcbabbabaacccccabaccbcbaabbbcabcbbabacbcbcccacbccbabccaababacbbccbbbcbabbbcacbbbcbaabcaaabaaacbabaaccbacbcccccbabcbbcbbaccbccbbbbcabcabbcbbbcbccbaacbcbcabccbcbcbabcccacbbcacacbcaaabbcccaccabbcbacacbaacabbbbabcbacaabaabaabbabaaccbcabacbcccbabbbaacbccabcbccaaacbccbbbaaabccacaaaaaaacabbbcbcacacaaabbaacababcccbacccacaabbbbbabaacbcacbccbccbaacccabbccbabbbbcbcbbaabbbcbcbbcaacbcabbccbcaaaaacbcacacbbcbabbaccacbcabababcbccacabcabbcccbbaaaabaccacaaccabcaabbccbbbbcccbccccbccaaacabbacbabccaccaacacaaabbbacabbcbccabccbccabccbcbbacaacacbccbcbbcbbaccccaacaccbcaaabcbabacbaaaaaacaacbcccbabbcbaaaaabaaaabacbaaacaaccbaacaaaacbbabcbcbaaacacbbccabbbabcaabbcbbbabacaacbaaacbcbaccaacbbabaacabcabcbbcbbaacbabbbbbcccbccaaabbcaccbabacabbcacbcccbbbbcaacbccbbcbaacbbabacbcaaaaacaacbaacabbabbacacabcabbbbaaaacabacaaccbcaabccccbbaccbbbccbbcbbaaaabcbaacacccacccbabbbbcabaabacacbccccacbacaabbbcbbbbbcaccbaccccaaabbbbabaccccbbabbbbcabcbbbbaaabbaacacaaacabbcaccbbbbcabcbcbbbccacbcacaabbbcbbcccacbabbabaccbbabcbacbaabbaaacbbacbacacbbababbccbabbbccbabbacaaacacbbcbccbaaabccbaacbcbbbaacccbcccababbbbbbacbacccbbbbabcaaacacbbbcaaabcccbbacbbcccaacaaaaaccbaababbbaaaccaabcbacbbbcabaaaacabbabbbaabaccbbbaaabababaaccbccabbaacabccabacbaabbaabacabcabaacabccacbabaacbbcacbcaababcbaabaccccaacbcaaabacbcabbbbbbabbcaacccbcbbcbabccaabcbbcabacaabbbcbcccbaccbaacbcacccabcaaccabcbcaacbbcbbbacbaaccacbbbabbaacbacbcccbbbbbacbabbbabbbccacacaabbcacbcbaaacaacbcbbbacbcacccbcaabbcaabbacababbbcbaaccaabacacbbabbaabcccbcaaccbcbbbcacbabacabccbcabccbaaaaabacbaabccabccaacaccacbbcacbbbcbccabccbabbbaababaacaacbcbbbcbbaacaccaccbaacbcbacbcbcaccbacacaccbcabacaabbabaacbbcbaaabbacccaacbbcabbaabaaacbbbabbbabcbcbacbbcbaaccbacbbacaccbccbcabaababbbbbcacbccbacbabbabbcacbcabbbbcccbbcbcbccbabacbbabcaabcaabcacbacaababbcbcaccbbbbccbcbaaacbaaacccbabacccbbaaacaaaabacacacbbaabaabcbabbcaaaaacacccbccaaaababccabcabaccaaccbccbcbccabcccaaacaabcbccccccccbacccacacabbbcbaabacacabcbaabcbacabbaabacbaaaabbbcbcbacccbbaccaccaabbabcbacbaacaabaccbacbccbccaacacbbabcbccaccacaaaabbcaabcacaaababaccaaabcbaccacaacbbbabcabccacacaacabcaaaabacccabbaccbbccccbbaccbbcbcbcbbaacababbcaaccbacbcaacacacacacccbaaacbcbabbbbababaaabbcacccabacaccccbaccccbaccaaaaacccabbcabcbaaacabbcbcabcbccacbccbacbbacbbcbbacabcaacbbaacabccccabbbbbacbbcbcbabaaacbbcaaabaaacbbbcaabbaabccbababbcaaaabbacbcbaacaaacbacccbabcacabacbcabccbaacbbcabaccbbabbbabacbcaacbbbbbcccbbaababbacacacbabcabbcabccabaabaccabcaaabaabcbcaacbcbaabbacccabaabaacababbcccbaaaabacabccbcbcaacccbcbaacbaacccbbacacaaccbccabaaaccbcaaabcbacacbaabbbcbccbbabbabcbcacbaccbbabbcbbccabbcbbabbbccacabbbcbacbaacabcbbccbccaaccbbcacaaaacbabcaacbacbcacbacaababcabaaccbacbccbbcccaacabbcccbbbbaaabcccccbabbbbcabcbcbbbbbbcbcbcacaabacaaaabbcaabcaaaabaabcabbaababcaabbacabacbacaacbaccbaacaccbccaabcbcaacacaccbcbcbcbacbbcbaccabacccbbbaccccbaacbbbccabcbcaccabbabbbccacccbabbccbacacbbcbbcccccaccaaaaccbaacbccbbacbabacbcabccaaabaccbbcbcbcccacbcbbbcbbacbcbbcacabaacabbaacbbabaacaabbabcaabbabacbbabaaacbacacbaaacbcbcaccbcbccabcccabcbcbbaacbcabbbcbbcaabacabcbbbabbcbccacbcbabcccabbaacccabacbacabccacaacaaabccacaaacbaacbcbcbbbcbcacaabaacabcaaccabbaaccacbbbabaabbbcaabbbaacccccaababbbcbbcbacbaabcbaccabcccbcacabacbbaaaabcabaaacacbcbbccaacccbacabccccabccbaaacbcabbabbbcbaccbcbaabbabbbcabcababbcacababaaaccccccabbbcacbbbcbbbbccccacabbaabaabcbababacacaabacccbaccacbbccbcabababccacbaaabbabbbbbbacbbccabbccbbcacaacbcccbbabbaaabbacabaaabbbcacabbaccbccaaabacabcacbccaacbbbbccacbcabbcbbcccacbaaabbcbabaaabacbbcbbaacaaccaabcbccccbbbbccacaabbaaccbaabcabaaabccbaaaaacbacccbcbaabbacbcaacbbbcaaaaccacbcbbcbacbcccbccbcaabcbabaccbcabcaaaababaaacabaabccbbbaaccbcabaacbabbaababcbabacbbccbaabcbacbcabababccbbbbaacbbaaacbaaabaaacabaabbccbabbcccaccbaabcbaaaaabcbbbaabbbbcbbcbbaaccacacbcbabcbbacbbabbabccbcaaccabaccabacccccccaacbbcaacccccabcccaccbababbccaacbaaababbabaacabcabbcacbccaccccabccbacbbbcacaacbbcbaaaaabbcbacbbaaccbcccbbbcabacacacbcbcacbacaaaaabbaabbacccacabcabcbabaccacabbaaacbbabbbacabbaacbcacabbbcbbacacbccacaaacabbcaabcccbccacacacbaccbbacacbbbbabaabaaaacbacacabcacabbaccbbacabbaaabbbcbbaacabacbccbaacbbaaccaaacbbcacbbccbbcacbaabcaacababbcaabbbaccbcaaccacabaccccabaccabcbbbbababcbbcaaccbaccbcabbaabccbbababacabbbabbaabacbbcccabbbbbbacacaacaabaaaacbcbabbcaaccbaaacacbcbbacbbccbabaababccabcccbababababcbcaaabccabcaaaacaabbacbbabcabbcccbcacccaabcbaacbaababbabccbbcccbcacbbcabbaacaaaacbbcbbcbcbcbaabacccacbbabbbacbcacaaacbacacabaacbcbaabcbacaaaabccaacbcccabbbcbcbccaacbbcbccbbabcbccccbcccababbbabcaabcacacbcbcaccccacaccbaccccbbbaacaccacaaabcbcabacbbbabcbbcccaacbbcaccabacbcacbccccacaccbaaabaacacbbcbcbcbbcbcacaccbccacbcbbabbabccccaaacaccbacccbcabbaaaabacabbacccacbcbcabbaacbcabbbcacccacbaacaacccbbccaaccaabbccaabcabcbcacbcabcccacaacacabaaabcbbbabbcacbbcbbbccababccbbaababaaccabbbacbbcbccbbabacbaccaccccccaaacbcbaccacacbcaaacabacccacacabbaaabacbcaaccbcacbcbbababaabbbacbabbccbabbbabbbbbaaccbcbcabacbaacbabccaaaccaccacbcacbbabbcbcbabccbaabbbccabbbbabcaaabccabcccacbccabcacbcccabaabcabaccccabaaccacaabcaaaaaabbbababbcaabacacbcbbcccaccabbabaaaabcccaaaaabbbcaababbbcccbcabbcabbaabbaccaabccbababcabcbacaabbcabbcbcbabcabbaacbbaccbcaaacacbabbbccabacbbbaacabcbbaaaabbcbbcbcaacbaababbaaacbabcbccaacccbbabccccccaacaacaccaaccbcaaccacaaacabbbccaccccaaccbabcaaaacaaccbbbbbbbabaaacbacabacbacabccaabbbbbcbabccbccccccaaaacacbbbbbcacabcbcaaacccabccccbacbbaccababbabbbbcbcbaabcbababcaccbcaabbbbbbcbbaaacbacbaacbbccbcbcacaaacbaaacaacabcacaacaabbcaccabbaabcbaababcbbcaaccaaabcaaacbbacaccccbcaaaaacbccaacacacccacabababcbabbbbbbcacbbbccbaaccbbbbbbaabbbbabaaabcbbacaccacbacbbbccacbcccbabbcccaaaccbccaccbabcaaabcbcbcbcacacbbacacaaaaccbcabaaacaabaccaaaccabbbbcacabcabcbcbccbcaaccababbcabbbbacbbccbabcaacbabcabaababbacbbbabbcacaccbabbbbcbcbaccbcbcaaabccaccacbbbbaccaacbcbabbcbcacaabbcbccccaabbaabcccabbcaacbbbacccacabccacccaabcaabcccaccbbaaaabaaaabcbbcbbbacaacaacbaacbccccabbcbbbbcbbabcaaabacbabcaacaaabccaacbcccaacbcbbcbacaacaababacbcabcabbaaacacaaaacbbbcaaccbabcbbcaacaabbcbaacbbaccbaccacbabcbaabbabcacbbbbbcaabcbcabaaaccaacccabcbbbabcacaccbcaababacaaaacabbaabccccbcaaaccccccbbccabcbcbbcaabcbbabcabacaabcacccbccccaacbbaabbabccacababbcbacccbbcabccbabcbacbabbcababcacaaabbbacaccbbbcaabbcccaacaacabbabcbcaccaabcccbbabccaababbcccaaababbcbbbbcabbcccbacbbcccaacbbaccabbbbcccaacaababababccabcaccbabacababacccccbbbaccaacabcbcbcccbbacbbacaacbbabbcbbcbacaaabccccbbcacbabacbacaacabccababcbacbbbccbbaaaabcacaaccacbacbcabbcaababbbcbcbbbabaccccaabccbbbbcacabacccaaacbbcacbaabcabcaaaaacaccbbacabbbacbaaacaaaabcbbccaaacaaacbaccbcbaabacbbbbbbbccaacabcaccaaccaabaacabbbbcccbcccccbbbaaaccabbabccaaabaacabcacaaccaaccababbabccbbaabaccbccaacbcacccabaaabcbabaacccbaaacacacacbcccbbaabbaaabccccccccbcacababbcbbcabbbcbcaccbacaccbbccaacbaabaaaccabacbbabcacbcbabbcbccbcbabbabcabcbaacabccccccbaaaaaaacbbaaababcababcbbbabaaabccabcccccaccbccacaaaaccbaabaaccaaaaabacbccaacbbbcabacababacaabbacbbbacbcccccbbacaaacbbbbabcccccccccccccabbaaacbacccbacaaaccbaacaccbacaabaabacaaaccabababcbbacaacbabcbaacaacacccccbbaacbaaacaacaaaccccbcaccacbbbbccbbcaabacaccaaaacbaaaccbccacabcaacbccaccababacaccacbccbcbbcabbacacabcabbaaaabcbaaacbaacaacbbbbccacbcaacccaacabbaacccbacbacbbacaabaaacbcbabccaaacbaacacaabaabcaacacaaacaaaccabbaabcacaaccccbbcbbccbcccbbaccbabcaabcaacacbaaacbabaccccccbcbacabcaabcbabbcaabcbaaaabbbaabbacbcccbbbbcbbbbaabbbbbbbabbaabccbccabbcbbcbcaabbabacbaacaccabacacbbaabbbaccbacbbbbcccbbbcccbbaccbabcbaabbbcbbbbbbaaaabbbcaacbcabaaaaabaaababbbbccabacababbaaababbabcccbabccbcaccccabbcccbaabcacbcbbccbacaabcccaccacbccbabaacccbcbacbaabbabaacbcacbbaaabaacbabacbbbccaabcaabbacccaabbcabbacbbcbbcccabcacacabaacaaabaccabccbbcaacbaaabbbaccaabaacabbbacaabbcbbbcccccaaacccbcaaaacacababcabababbacaaacacabacacbbbcaaaacabaaacaaacbbbcbabcaaaaaaaccabaabaccbbaaccaacccaccbacbcbbaabcbcbcaaaabbbccbaaaabbccacaaabaabacccccbbbabbbabbbcccabbaacbccccacbbcbbcccacacbccaaabcbbabcabcbacbbbcbaabcbabbcbabbbaabbbcbccbabcbacacbcacccaaacabaccbcaacacababaccbaccaaaacbcbababcbbcbacbbabaabaabaaacaacbabbcbacaabcaaccccbcabbabaaaabcabcbabacaccccbbbcbaccacbababcabbbcacccbcccbaacccaccccaacbbaabbacacccacbbcbcccacabaacaaaaccbaaabbccbbcccabbbbbcacabacabbacababcbcbabbaacbcbbcaacbbccacbcbaacbcacccaacbaabbabacbbacbccccbaacbbcabaaacbcbccbbaaabcaabbccccacaaccaaabccccacbbbacabccbcaabbbaccaaaaacbccabcacacabbcccbaabcabcbccacbabccbbccbcacbbabcababccccababaacaccbacacccbaabcbccbacbccbbbbabcbbbbaccaacbcccabcaacbccbabbcbabcacbccababcbbbcaabcbccaccbbaccbcabcaababaaaacacabbaacacaccaccccbcacbbbbccbaacbaaaccaacccbbaabccbababaaccabbaacacbbbbbababcacacaaaaacccbbbaacbbcbbcbbbcbaacbbcbccacbababacbbaaabbccabbbcabacaaaaccbbbbbaaccbacbaccabbccabcccacbbaacaabbbbcccabcbbaacacbaabcbbbcaacacababacacbbbcbacabacbaaaaacbbabbacccacbcbbaaccccbacccbcbbccacbcaaabbcbcabacbbaccacaabbacbbcbbbabcbacbbbcabbabbcacacbbbcbaaaabcacccbbcccbcbbabbabbccacaaaababbcbcabbbccacaaabacaaccacbbbaabbbaaabbcabcbccccbcabbacccccaabacaaaababbbbabbbacbbaaccbcaaabbbbaacbcbbcbccacabacbabbcbcbacabcbabbbbccabbbccaabcbbaacbbccaaaaabaababcababababbaacbbbaacacacbcacacaababaccaccabacccaabbbabbabccacabccbccccbccbabaabacbbbababbaaccccbbcbbccbaccaacccaccacccacccbcccbcbaccccccaacaabcccbaacaacbbabaaacbabaccbcbaacbcacbababcaccbabbacbcbacbccbaacaacaaaaacbbabacbcbbcbcbcbaacacacbbaaccccccbbaacbbcabccbabbbabcbbbbacaabccbcbcbcaaaccbbabbbaacabcbbbabcbcbbabbcacbcbcabcbaaccbbccccacacbccaacabcbcaacbbcacabcabbcccbbbbbaaacccccbccbabaacabbbabbaabaabbbbbbacaabbabaacbabbaabcaacacbabaabacbccbcabccaaacaccabbbcabaacbbcbbbaaaccacbabccabbbcaacccabcccabcbbbbbacabcbbabcacacabacbabcbbcabcaacbcbbccabbbbaacbabbbbbabcbbaabbacaaabacbabccaccaccaccbaccbaabacabccbbbbacaabacbccbbbabacbacaaaccaacbacbabaaacaaccacaccabacabbaabcacabaabbacbbcbcaaaabacbbacbcbbababbccbccccaccbcacccaccbcaccabbbaabcacbccaabaccacabbbbaaccbbbbabaccaccabbaccbbaaaccbbbacbcccbbbcbbbbcabccabbaabccbcaabcabbbbacbbaabcbbbccacaabaaacccccaabccbbbbbaabcbbcbcacacbaaaacbabcbcbcabbcacacccabacbcccbaabbbcbbccabcbcbcaccbacbbaccccbcaccbbabbaccabbaabbcacbccbacbabbacccbbabbabbbccaacbccabababcacbaababcbcaaaacabbaaccbbbbcbccabaaaccbabaacacbbccabaabaccaaaaccccacbaaaabbacbcacbacbbccbaacacacaacbbbbbaccbbccbaabaccccbacabaaccababcccabcccaabbbacbbaaaacacabbbaabbcccbbbacaaabcabbaacaacccbabacbbababcaccccbacacaccbbbbbbaacbccabcaabcbabcbcaaaaacacabaacccbbcbcaabbaccccbbbbcccaacbbaabaacccaaacbbcabcbbacacccabcbbacccaabacbcabbcabcbbcacaabbbcacacaabcbbacccbacbccbccbbabaacabbcacbcbaccbabccbacbbccaccabccbccaabccbccccbabbaacaacabcaccbbccabbcaccbcbbacacacabbcccaacbbcaabccbbaacaaaacbabcaccbcabbaaccaaabcbbabbbbcbcbcabaacabaaabccaaabaaaccaaacccccbbbbabccaabcaaccacbbabaabbcbacabaccaaccbabcacaaccbaabbbcaababbacaabcabbbccaccbcccbcaacabbacabcabbcbcbacacbcaccaabcccbacccacbacccaacacacaaaababbacaacabaacacccbcabbcbcaccaaacaabaababcbbccacabcbcabcbcacbacaaacbaacacabbaaacbabaccbabacbaaababcbaaccbaccbcbabacbaabcabccbabccbbaaccbbcbcbaababaccccccaccbbacacaccbabccbaaacacccaacaaacbacbbcbbbcbccacbcabaabacacbbababcaacabbbabaacacbabacccccccabbcacaabcbaabbacbabbabccccccbabbacbaababbaaaaaabbcacabccabaabacaccacbcbccbabcacbaaccacbbaccccbaabbcbcbbbacaaaaacaabbbccbacacccccabbcbbccaabcbccabbccbaacbbcbaabababbbacbbbbacccacbbabbcbccbcaccccabcacaccbbccbaaccaccbbcaacbacbbbaabcbabaababbcbbcabccabcbcbacbcaabacccccbabcaabccbbbbbacbcbabbccacbababacaaaaccbacaabbabbcbaacbaacbacbcbcccbacbcaabbaacabaababbbacaccccacabacbbcabbbabcacacabacbbcaabcaaacbccbcbcaabbbaaabacbcbbaccaaaacccabbcbbccbaccbbbabaaaaabacbccabcbacbaaacaacaccaabacbcbbcaacababbcacbbccaabcbbaababbbbcacbacbbaaaccbccacacbccccbbacbcabcbaacbaaabbbcbcbcaccaaaccababbbcababaccaacccbaacaccabbbabccabcacaacbcbcbbccbcabbcbbccaaabacbbbcccacbcbbacccbccaaabbacabcbcccacaccacbacbccbcbbaabbbcbaaaccabbabbbccbcbbbaaaaaabcbaabaacacbcbcbcbcacbcbbbaccababbcaabbabbacacbcabcacacbcaabaaabbababbaccbccbccccccccababcaaaaaccbbbaacacaababaacccaabcbbababbaaaccbcbcbaccbccbbabccccaacbbbccbcbccccacabcaabbabcabbcaaacbbcabcccabcbabaaccbacbabcababaccccaabaaccbccabbabccccbcccbbcbcaabaacacbcbbbaaacbaaccccccbcacacaaaacaaacabbcbbabaccbcaaacbaaaccaaacabcacababacbacccaacbbcabbcaabaacabcabccccccaaaabcbbacacbbbcbbabacbbcccaaaaaccaabcabacbbacabbcbcccaaabaacbbbacbcaccabcabacacababbacacbbccbcbacbbccaacbacccaaccacbbaaabcbccacabbbacbaacacccbacacbabcaccabccbcccbabbabcabccccabacccaaabcbbccaacabaccbcaabcaabaaaabcccbcaaaaaabbababbcbacaaaacbbcbacaacbacacbabbbccabaacbaccbbaababaacabccbaabbcaacbcaccbaacabccccaccabbbbcabcbabaaaaababccbabbacbccabacaacbcbbbaaaabccabccaacbacacabacabacccccabcbcccbacaacababacaacbbbbccccbabcacabcccbcaccabccbbbbcacabaaccccbaabcccbbcaabababaabbaccaacbcabacbacaabbbcaabccbbcbaaccaccaabcaaacbaaccabbcbbacbcbaaaccaacaababbaabcccbaccbbbcaabaccabacbaacbcaacbbcbcaaacabcccbccbbbbbbcccaacaabcbacaacababcbbbbbaabcbbbcaabaababbaabcbbabccabacacacabbcbcbccabcbbcbacbbccccaaccacbabcbacacaabbbaccbaacbabbcaaacbcbbbbcbacbabbbabaacacabbababcccacbcaabcaabbcabcacbaaacbbccbababbbaacabcccaabaccabacbbabaccbabccbbaacbcbbabcbccbabbbcabaacaccbcabbcacbcbbaacaacccaacacacaacbbbabbbaabaabaaccabcaabcabcabbcbaccbcabaaacaacbccbbcababaccbbbcacbabbbcacaccabcabacabccabcacccbbbabbabcaacbabcbbbbbbaabbaaaaccccabbcaabccbbaacabbaacbbbbabbacaacabacbbbbbbbbaccbccbcaaaccabbbbbacbbcbcaaacacbbbabbacabbbaaacababccccacccaaabcbbcabaaacbabcbcbcbbcbbaacabccaabababacabcbacaabbbabbbaccabcccccccabbcbaaabbaabbbaacbcababacaacbcaabcacaacabcabccbcaabcccacbbabaabbbcccaacacbcbbacccbcbbcbccababaacaccbcccccccbacccacbacacacaccbbbcbcbbbcbccaabbcbbbccccacabbbaccbbaacbbabbcacccaccabcbbbabaccbababacaacbbcaabbcababbbbcaccccbbcccbaabcaabbcabcbabccacbbaabcbcbccbacbbacabbbcaababaaabccbbcccababccaaacbbaacacbccabcbaabaaaabacaacacccabbbbccaabcbaabbbcbaabbaaccbcabbbaabccbcccabcccbacacaabccabbacccaabcabacbcabcaaacaaaaaaaabaacaacabccccaababbbbbcaaacabcaaaaaabbacaacccccabcbbbaaabcacbccacabcbbaaaaaabbcbacccccabcacacbbbcaacaaabaaabcacbbacccccaabcbaccaaabbaacbcbaaabcacbaccaaacabacbbababbabbbbababbacabbabccababbcacaaabacbabbcaaaacaacaaccbbcaaababbcabbcccaccaaacbabcababbcabacbcbcbaaccccbcbbcaaccbacbbcabcbbcabacaacbcbbbaacbbbcacbabbcbbacccacbaaabacabaacabacabbaaabbccaabbbcaacbaccbcbcacbcabbcabbcacabbccbaaababcabccaabbbbbbbcbbaaaccbabaaaaabbbcaababcbabccbbbccacacacbcaccccabbabbaabcaaabaabbbcccbcacaacaccabcabbbbbbcaaacacbabbbbacacaccccbcaaccccaaabaccbaacabbacaabaacaaacaccaaacbabbaabacbcabcbababaabacbcbbcacbcbccaabaaccacabcaabbabccbacaabbbabbbbbcabcacbacccbaacabbcabcbaccaccaabccaaacbabbbbcacbacabaacaacaacaacabaabbbaacaabbbacabaaabcbbcccacbcabaaccacbbbbcabbbccbbbababbabcbabaccbabcbccaccbcccbbaababccbabbcabcbaacaaacccaccccaccccabaccaaccaacbbcbcabbcaabaaaaccabcbccccbcccbabcbabbcbbbabcacacbbabbcaacbcacbbcaaacbbacccbbbbcbcbcaaccccbbbbbaaccacbbcbacbcbaacbbccbabbcaccbacacabcaacaaabbacbcaaababacbaabbaabbaabcccacaacccaccbcaccbabcbbbbbbbcacbcacabcccaaccbcaabcbccbaacbcaaacacbcbccbaabbcbbccbaaaabaccbacbbccbaccaaaabbcabcbacbbbababababbacaababbcbabcbbbcbbcaaaabbcbccababbbccacaababaacabcccaacabcbbabcbcbacbbabcacbbcacabbbccbccaaaccacaaccbbcbcacabbcbcbabccccbacccabcbabcbaacabbccabcaaabbacbbacccbaccbcbbbabcaaaaacaabbcaabbcabcacaaababababbabcaccbacbbaccacbbbcaaababbabbaacbabacbbbbbbbccbbccacaaabacaacacaacccbbbbaababbacbcbabaacaaabcbbacabaabacaababbcbbabcbbcabaabbaaaabaccaccabaccaacccaaabbbaacbcbcbcacaaccababcabcbbccaaababacccaabbbaccaacbcababaccacaccbbcaaacabbcbabaacaaacbabcbccbcaaccaabcaabbcbabaaaaabcacccaabbabacccaccacabcacabcbaaccbaabaaacbabccbbbbbaabaaacababbcabcccbcbbbccbcbbcacbaacacaccccaaabbccbaabbbbcbaaabcaabacccabcacacaabcbacbbbccaaabbbcbbccabbaccaababbcabbbbbbccabccabbcaababbbcbacabbcacacacccccbbbaacbccaaabcaccccaaacccbaaabbaaaaacccabacbbccccabacbbbbbbbababbcababccbccbaababbabababcaccacaacbcaaaaaabaaabcabcccaaababccbbbabbcccacbbccccbbabcccacbcbababccbccaacabccccccaaabbcacabbaaabbaaaabaaabbabbbcccabccabbcacbbacbcbababacaabbcbbbaabbaababbcaabaaaccaacbbccbccbaccabcbcabbaacacabaabbccabacaaacbcaaaababccabbccbccbaacaabbccccaccabbaaabcacccabbabbcaaabccbaabcabbbcccbbbcabcaccabaaaacaacaccccaabbcaacbabcaacabbcbcbcccaacccabacaccbcccabacccbcbbcbcacccacababaabcccaababaacbbabaacbcbbaaccabbccabbcacaccabbbbaccbaccacacbbbcaacaaaccabcccbabbbbabcbaccbcbbabacccacbaacacacabcacacaabaaaabccbcacbcaaabbcacbbcbacaacbcbbcacaccababbcbcbccbcbbbbaacabcbbcabacbacbacaaaaccbcabbccbacabbbbaaabbbacacbabcbabccacacaccaaacaccabaababbabcbccccaaabbbacbabbbaccccabaaccaaaabbcacabbcacccbabcbaabbacbacacbbcacbbcaabacbbcbbacacabacccacbaacbabbcacabcbbacbbcaacbaaabaacacabbaabcbbaabcbbcaaabcabccbcbbaaaaaacbcabcabccbabcbacabcbbcabccbbccbbcccabccabaccaccaacbcbaacaabacaabcbcbabbacbcababcacabacacbacccbbbabcaccabacacabbccbabccbbbcbabbaabcabbaccacabcaccacccbcbacbccaccaaacccbabacbbbabaabbbbaababccccccaabccbbaccbabcbcaaccabcccccccbccabcbbcbabcaabbbbbaaacaabaacbcbcacbbcbbacaccaccbbbbbacbbbbcaccbabaccacbaababccbbaccabbcabbbaabbcaabccbbccacaaaaaacccbccacabaacabccabacbbbccaccbbaabccabcaaabcbabcbbbaccccbabaccaccbbabaabbcaabbababcbaacbabbaababbbbccccabbbbcbcaacabbacbbccacbccacbbcbbcabbaccbbcbcbacaccacbcaccaaaaacbbbbbccbbaacaabbabccbaaccbbaabbbbbcaacabacaaaccbcacbcbcbaaabcbcaabaacbacaaabcbcccbcabbcccccccbcbcaaaaaccccaccbcacbcaccbacabbbabcacccabbcbaabbabbacbaabcbabacbacbbbaaaccabcaabcaaacbabccccbccaacbcbabbababbcbcabcabacbcbacaabcccccbbcccbbccabcabbcabaacababbcaaaaccaabaacabcaacaccbbabbccbbbcbccaacbbaabbbaaaacbccacabccacabbbccabbacabccaabcccbabcbacccbcbbcbcbabcbbbcabaaabacbabcababbbbbacababaccaabbaacbaabcbaaacbbabcbbcccbccccbabacabbabbaccbcbcbccbaccaababacccbacbccaaaccabccbbbaccacabcccacccbcbabcbaccacacbbccacccaabaaaaaaabacaabbbbababcccbababbabcabbbaaabcbababcababbbcacaacbcaccbcbbaacccbaabbacabccbbcbcabcabcaccabccccaabbaabacacbbaccbacbbcccccacbaacabbcaabcaaabaacabcaccbaacbbaacccaacaabbacbccbccccbaabbbbcccbabaaaccccbccbbabcbcbabbbcacbacbbbcbaccaaccbbccaccaccbaaabacabcabaabccccbcbbabccacacbaabbbcbccbbcaccabacacbaaaccbacacccccccbbcbbaaacaabbacaacaabbcccabcbaabacbcbbabcbaccaccbcbbcccbcbaccaabbcbccaaccabcaaccbcaccbbcccaabaabbbcbacabbcbbbccababacaccbabbacbcbabbbcacbaaccabababaccacccbcacbccccaccabaaaaaabaaacbacaaacabaaabbcababbbbcabbbbacabbbcaaababbabbbcccacccbcccabcabcabaaccbbabbcaabbaacbaababaabbbcacaccbbcaacacbbccbbcaccaacabcbbbbcccbbcacaabcbbbbcbaaaaccccabbbaacbbbbaccbacccbaacbbcabccaccbbaaaccbabbbbbacbbbbcbccbabacbbcacbcbabaaabaccbbbccbbbccbabaaaacaaabaaccacaacacabcbcbbabbacbababbbccbabbbaabacbcacccbbaaabcacaacccccbcbbbaabacbcbcbccbcaacbaaaacababcabbacabbcbbbbacbaaccaabcbccbabacbbacbcaaacbacabbbccccccacbbbbcccabccaabbcabcbbbaacbccbbcacaaabbbaabcaababcabbacacccbaaccbccacaccbabbabbbacccaccbcccacbbabbaaabaacbcaababbcbbbaaccabacbcacacabbaaabaaccbbaaacabbabbbcbbccbbabbbabbacbcbacbbbcacbacabbcabaaabbbccaabbcaabacaaacbccccccbcbbacbcaabcbccabccbbcabbcabbcccbacbcabbbaabbcbccbccaacbabaabaccabaacacbacaabcaabbccbabbcacacbccbacbabbbbaccababcaacacbcacbabccbaaacaabccbabbbbbbaccbacaaccbbacccacbabcabaacbbaabaacaabbcaabacccabacbaabaabbacbcbbaacabccbccabbbacabbacbcaacbcacccabbcbacabbccababbcaabacacbcacccababbbbcbcbbbbacccabaabbbbbcabccaaaacbbcccbacaaccccbcaacbcbcacccaaabbbbabccbcabbababbbcacacbbbbcaabacbabcaaccbaaaabccbaababbababbbcaabaaaabcbabcccbbbcaccbacbabcbcbacaabcaabcbcccbbbbaacbccbbbbbcccbaabcbacbbbabbbbcbbcbbaccccacabbcbccabaabbcaabcacbaccbacbcaaccbaaabbacacacbbaabaabaabaaaaabcbcccccaccaaccbaaaabcaaacbbbaabcbcbabcaaaaaaacccbabaaabcbbacabacbacacabbaccabcaccacbcbaaccbbacaaabbcabcbabbcbaaabcbcbacbbabcbbcbbbccbabbabbccaacacababbacaccbccbbaababbcbbbbabcbcbcabbabcbbbcbbbacaaabcbcaacaccaaaaabbcbaabababacacaccbabacaabcacaacabcccbaacccaaaaaabbaaabcbbacccacacacaabbaaaaccbbcaacbacbacacbabcccabcccbaabcabbbabccaabcaacaaaaacbabbbabbcbbabcbcbccbbbaccbaababccbaaacbaaaaaabacacaabcaaaabacacacacacbbcccaaabbcccabbbbaababbaabccbbbcaaccaabbcbcababbbbcbbababacaacacacbccabcbcbbbcccabcbbcbbaacbbbabccbaacaccaaabaacbaacacbacbababaabaabcbacbaacaabbacbcaababbacbaccbcaaacccbcaaccbccaabccbbabbbcbbbacaaccabbacbaacbabbacbbbaabbccacabbccaaaabbbcaacbbabcccacabbcaaabbaabaababbbcaacabacbbcbacbaaaabaccccbccbbbcaccaabacaabaabcbabaacbcbaacababbbababbcaaaabcabaaaacabbbccccaccbcaacbbaaccccbcbccbbcbbcccaaaabbbabaaccbabbcbaaaaccccabcccccabacabbcaabcaccaabcabbabaccaccbcbaaacaaaababacababcbbabcabbccabbcbbcccbacaccbccccbbbcabbbabbcbbbbbaabcaabaabaccaaccbbcbaaacacacccbcbccabcaaabccaababaacacaabaabcacbbcaaaaaacababbcacacbbabaabcabbbbcabcbcabbbcbcaccbccaabcacabaacccaaabbbbcaacaccaacbcaabccbbabbaaacbbbcacaacacbaaaaacbacccabacabaabacbbacbabaacbcbcbbabcaacbaacaaccabccbcbccaacabcccaccbabcbcacbcbabcaaacbbaaccbbacccccacacbcbccbaabbcbababbcacbabbabbaaaaabccbbaacbaccbbcabcaccccccbabcaacbaabbbbaabcacbbbbbcbaacbbbcababcbccbcbabbbcbcbccaccbbacaccacabccccbbbacaaacbbaacaacabccccacbbcbbcbaaccaccccbccbbbabbbbcbacabaaccbbbacacbbabccbccbbaaaababcbbabcaabcacaabbbbbcaacacbbabbcbacabbcbabaaccccbaccacbcabcaaaccbcbacacbbcbbbacaaccacacaaababaaccbbccababcabcacabcbbcabbccccbbcccccacbcabbccacacbbcbcccbabcaacbccbabccaaccccbcaacbabcaaaccbacbbababaaacabbcbcaaacaaabbbccccbccaccbcababbcaaabaaacbbcabaacaccaabbcbaaabbbaaccbabbccbcaccaaaabbcaaaabcabaaacbbaaabcccabaacabbcbcacbbbabaacacbbbcbacaacacbbaabcccbcccbccbbbbaccbbacacbabbacacababcbcabcacbaabbbbbcbcaccaabacabcacbcaabbccccaacaabbccbccbcbcabcbcaabbbabcaacaaabaabccbcacabcbbbbcccbbacabbbbbbabcaacbabcacbcccccababbabccabcaaccbccbbbbbcbccccccbbbacacaacbbabbbbcaacbccccbcccbbbacbabcaccabbcbabacaaaccabaabbccbcbaabbabcbccaabcbaacababbbacbbbcbbcbcbcbcaccbbbcbbcabaccabacabbacabcacabbbccbccabbaacabaacababccbcbcbccbbabcaccacacbabbabcabbbcbaabbcacbabcbccbbcbcacbacabacbbcbcabbabcabbcbcacacccaacbcbabbacabbccccabbaaabcccabbbabbbbbbabaabacbbaaaaccccabacbaacaaacabbabacacaaaacabaacbbbcbaccbcbbbcaacacabccacaccaabbccbacacbababcbabccbabccbabaabcbbcaabcbabcacbbaabaccbccbcaccabaaabbbbcabababccccbacaabcabbacaaabbbcbccaababaaaaaacccbababcbaabccacbbccbacacbbaaabbcccaacaaabacaccccbbbbbcabcccabbabcbbacaccaaabbcaabbccaabcbbbbabccbcabbaacacaacbccbcbcababbccbbccbbbacbabaacacaaabbcbbaccbacabbaacbabbbcbabbbccaababaccbbacbbbcbccbaaccbbacaabcccabbbacbacbcbababacbbbcabbabbcbaacccacbccaccabbcaaabaabcccbcaaaacbcababbcbcccbbcbabacabbbaaaaccbbcccbbaaaacaacababbbacbcccaabacabbbbccbaabacaaaaaacaacaaacccccbbacacbcbbcbcbccbabaccbbbbaababacaacbccabaccbbbbabcacacacacabaaaccbcabbcbbcbbaaaacabbcaabbccaccbbbcbbbaaaabacabaacaacbcbaccbbcccabcaacbbbbacacaccbcbbbccbcaaaabacacbbbbcaaabbbbbcacacbaacbaccccabcaacabccaabbaccbabacbbacbcbbbbaabcaababcaaacbabbaabcbcabacabbaaaaccccbbbccbaacabbaccbacabcbbacaccaccacccaccacbcacaaabbaaacabcccbbaacacbaaaccbbbbbcccaaacaaacccacbbabacbabccbacabaccccbccbcccccbbbabacbaaabcacbcbbbabbacccbcabbacccaccacccbaabaacabbacaccabbbcbaaacabaacbaaaccbccbcbacbcbcbcabcccbbcabbcbacbbcbacbaabbbbacababcaaabbbbbbbbabbcabbcaccaacbbabccacccacbabcbbcaccbaacbcccbcbcacbcbbccaabcbaacccbbbbbbabcbacbbbcbcabbbbaaabbaababaacbbcaaabaaabccabcacbaccaaaacabbbabcabacbbcabaaaccbbcbcccccbaccbbccbcbcbbbbbaabcabbababccbaaacccbabbacabbcacbbcabbaccccabacbaacabbabacbabbacbbcbcbbcacaccbacaccbcaabcbbcabaabaaacbcaabacbabbaacabbacababbcbaccabacacbabaccabcaacaacaabacbbbaacbcccbaabaabccabaaabbbacbbccbaabbcabacabcbbbacbbcccbbcbaabaababacbbabcbbcabcabbcbbbaaacbaaccccccaaabccbcaccbcabaabcbbabababcacbccccabbabbbccbcbabbbabcaccabaccbbbbbacbaabaacbccabacbabcccaabccbacbbcaabccabaabacbaaacccabbaccabaabaacacbccbbaaaaababbaabccaaccbaabcccbacbbabacbcbcbcbcacbabcbcaaaacababbbcabbcabaaacaccbaabbaaaaacccaaabcaaabcbbaaacacaaaababcccbcbbaabcbbabbaaabccbbabaaccacabcccbcbbabcaacaccbcbcacacbccbcaabccbbbbaaaacbaabcaabaabbccacccbaaabbcbcccccabacbcabaabccabcccbcccccbbbbccbcabcaaababccabacbabacacbcaacbbbcbcabccacbbabcbbbacbaabccacbbbaaabcababaccbaaabaacabccbbbbcccaabcbbccaccbcabccccabbabaabbcccbabcaaacbcccaaccabcaaaacbacbbbbaacbccbabaccaabbaccbacbbaacaacbaacaabbbaababbacccbacacbaccccbcbcbbabaacacbbcaaaaaabaccaaaabbccaccccabbabbacacacbaacccbabaabbacbaacbbcaabcccacaabaccccaabcabaababaccbbabcbaaccaaccaabbbbbbaacabcbbacccbbccbaaacbbcbccbbcacaababcbbbaaabbcbabbaccaaccbabaaaaccbcacbcbaabcbaabcbbaaaaccabccacaabbacaccaaabcbcacacbbaaccbaabcaccacbcacbcaabbcbabbaaccccbacaaaccacbbabccaccbacbaacaccaaaaacaabbaccbacabbbabacbbbcaaabbaabbcaacacaacbcbcabaccbaabcabbbcabcbcaacabccaabbbbaaaacbbcccbcabbbbacbabcaacacbbbbaacacabcabccbbbacaccaccacaacacaaccbccabacbbccccaabaacaabbbbccbcbbabbbababbbabaacbaaabbaabccaaabbbcbbabcaaaabbcaabaccbacbcbbbaabccccaccabcbbacaaacbcaaccbaacaacbbaabaaaacbbcbaacccbacabbcccbaaccabbbacbbccbbaacccacabbaaacbbabacacacccbbbcaaabaacacbbcaacaccbbcaacabcbcbbbacbbbbababcbaababaaaacababccaaabcabaccbabbcacbabbcbabaacaaaaaababccacacbbbbccbcababaaaaccbcabbaaabaacaaabacaabbbbbacbbbaabcacacccaababababacabcbcbcabaaabcbabcacacacabacabccacbacbbbabcccacacabcaabccbaccabcacbbcaacaacbaababaccbbaaccbabacbaabaaaccccaaccabcaaaacaaabacbacbacababbccccccaccccccbbacbbacccbacacaccacbccacbbbcccbccacabcccbbbccccbcccbcaccbbaacaaabcaccccababbbbbcbcaaababbbccbaabcbcbbbabbbaabccbabcabccaccbccbbbabcacbccaccacaabcbbbcabcaccccbbcaaccccccabbaabbbccbbaacacacbcacbbccccabcaaccaccccbccccccaaacbcaaaaabcbabcbacbaaabcabcbcbbbcbccbacaacbccaaabaaaacccabaaaaaabcabcccccaccababcbcaccbacaacccaacbbccaabaabbacccbbabcacacaccccacacacacacbbccabcaccacbcbbcabbbbcbbaacacbbacaacacaabcbcaccaacbcbbcaabbcacccbbaccacbbaaacbacbccbcacacabcccacbcbcbbcaacbbaabaabaaacaabccbabaaaabbaaaaacbcbcaccbcacaabbcaabccbaabbcbacccabbcaaabcccbbccaabbacbbbcaaacaabcbaabbbbccabbbbcbbcaacacaaacbacaaaabbbbbabccbbacccbabbcbaccabcccbbcaacbcbabbaaccabaaacbbcabcabbbcabbccaaacbccabbccacaaacabccacaacbacccabbaabbaabbabcabcabcaaacabbacbbbaccababbcbcbccbaabcbbcbcabbcaabbbcaaabbaaacbcaaabaacccabcbaccbccacaaacbbabccbbbcccbabccaccababaabcbaabbbcccacabacbbccbacbacbbcaacacbacccccccaccacabccaaacacbbccacaaacacbabbcbbacbbbcaccccbcaccaacbcababbbbcaaababbbabbccaacbabccccacacbbbcacbccabbabacbbccbabbcaacbbacbbbacaabaccbababacacbcbccaaacbbaacabacbcabbbaccabbcababaabaaaccbacabacacacccbabcacaccaabbccabaaaccccabaacabcbabcacbbabbaacbacacabbbcacacacbcbbcaaabacabacccacaccbbcbacccabbcbabbcbbbbaccabaababbbcaacbccbcabcaccbbabcabbacaaccaaaacacccbbccaaccacaaaacaabbaabbcabcbabacabaccbacbbbcbaaabbbbbaabccbaaaacaaacccabcbacbaaaacbcaccccccabcbccccacbbbcbabcbcbacaaccbbcaaabbaccccbbbbbaccaaabccacccaaaacacaacbabccaaabbcbaccaaacabbccbacbaaabbcbbcaacaacbaaabaccbababababaaabbabcacbaccbabbaabccccbbbacabacbacacaaaacababccaaacaacccbcacccacabaaabbaabccbbcbbabaacabcccaaabcbacbcbabbcaabbbbbaacaaacccbabbbbaabbbabcbacaaaccabaabbbbbbaccbccbbacacbaaabbbbacbcbbbabbabccbccaccacbabacaabccbcbbbbbbbbbbaacbbaaaabcbbacbabbabbcbcabbaacbcaccacbcabaaabcbcacbabbaaabbbbbbbcaabcbbacacbaabacaaaacbbccbcaacbacabcbabacaabaaaccbaccbcaabacabccbcccccabccabbbbaacbabbabbbababaabaaccbaccaabccbbcaaaaacacabbcbcacbcbbabbbbcababacbbccbabaccbaaccacbcbbaacbbbccbabacbaacbbbaaaccabbccaaccaacbbabbababcbaccabbbaaaacaccaccaabbbabccbccaabccaabaccccbcbbbabbaaacbbbaaacbbccbacacccacbbabaccccbabbacbaaaaaabcbacaaaacaaabcbcbabaaccbaacccaaacbcbbbbaabcbcaaaabcbcaaabbabcaabcbccbcaaaabcbacbccaabcbcbacbbcbccbbbcbcbbbcaacacabbaabcaacabcaabcbaccacacabcbabccbbcabccaccaaaccacbcaabaababcacacabbacccabcabaacbabbabbacbcbbabbacaabcabbacabaababcbabaacccaacbcccaabbbabbbccbbcbccccccaababcabcbccbcabacabacaabababbacaccaaaacbbbcbbaacccbbacbcaacabcaacbabcbacbaaababbaaaaaaabaabbaccacbcaabccbaabcaaaccbccabccbbbbacccaabbaacaabaaaccbccbbbabaabcaaacccbaccacabcaccaaccbacbbcacbccbcbabbcaaaacbaabbbcbabaccccabaacbaaccbbcacbcbbabaccabccbbbcbaaacabacbabcbacaabbcacaccacbabbacabbcacabaabccababcbbbbcccbbaacbcabbbcccccabaacbbbbccccaaaaccbaabbabacacbbbabacacbacccbabbcabacacaaccaccaacbabacbccbcacaccaababccccbbccabacbbbabbcbaabcbccccccccacabaccaacaaaacbacaacabcbccaccabcbcbaacbcaacaabcabcaccaacbaccbbccbcabaabbbcbaaaacccbcbbcbbbbcbbbacabcabbbbbccbccaabcaabbccbbcbccbbcaccaabcabcacaabcacacbabbacbaabbcccaabaaabbabcabaabcbbacbbacaaacababcbccaaaaacabbaacbaaababacaaabbcbcccbbbabbccccbccabbbcbccbbbccaaaacccbaaccccabaaaaaaaaccaaccababcbbabaabccabcaabbacaaccaabbcbcbabaabbaabcbbaabbbbbbcbaaabbacbcabbbcbbbacabacccaacbcccababcccaaccbaabcbbccaabbbaccccaaabacbaabccccbccabbcbccaaabccaaccbccbbbaccbabcacbcbbacacabaacbccabbcacaabacccbcabcbabccccbbacaabcbbababcbaccccaacacbbcbbccacbaacccbccbcbaabbccabbcabcacacbabccbacccbccaccccaccabcacbbbcbacaccccbcaabaaababaccababcaabbacbcbcacccbbbcacbbbaabacaaaccbabbccccccbaaabbacccbaabcccbaaabccccccbcabbcbaabccccaccccbccbaacbccbaabbcabaabacccbcaacbaabbcabcacccacbaaacccbbcacbacbbbbbbabccaccaccbcbacbaabcaabbbbbbcbabaabcbbbbbaabacbcbcabacaabbcbacbacbbbaacabbaaccccaaacaccbacbcbaccbabcaacbcbabbabaacccccbaabccacbcbcccabbccaccbaabaabcbaccaaaacaaccaabacacaacacbbacacacccacababbbcacbbaaacabbbbacaaacbbaabcaaacacbbacaababcaacccabaabbbbbcabbacbabccaaababaacbabccabcbbccacbabaccbbbacccbbbbcaaccbbcbbabcbbaacacaaabaacbbcabbcccbccbacbbcaaaabcccbbcbbbbbbacaaabcacbaccccacccabcbbacccbaacbbbaccbbbcacbbaaaabbaacbcbacccaacbbcbaaabbbbaacbbcccccccccabccaacacaacaabbcbbcaacbaaccaccaaabacbabbbbcaacbaabcabbccccabbcabaaacbbbcbccbbcbbcabacccbbcccaabaaabcababcaaabaabcbaccaccaabcbccacccbcbabacaababcabbabcabbbcbccccbccbacabbbababaacbacabaabaaccbcaaabcccbabbaaccbccccaabccbcacaccaabcbcbbcabbbbbaabbbabbcbacbcabccccaaabbbccccababaccacccaaabaacbabbaacbbcacbacbcbbcaacabbccacacaccaccbcabbaacbbabcbbcaabcbbcababacabaababacacbaaabaaabbbbbaabcacbcbacaabbcaacabcaabbcaabcacccbbbccbbaccabccaabcacacabacaccaacababbabccaccbaccccacbccabbbacacacbcbbcbcbacbbacbcbccccccacbcbacccacacbcbbabbbcbccababacacabacbbabcaaccbaabcacabacacbcacaabbcccabbbcabcacbabcbcbabcabacaabbabbbabcbbaccabacacccabbabccababbbaccaabaabbbcbccccbbacbbbcbaabacbacbcbbacbcbbbcaccbabcacccbcbcaaccaaaccbcbbcaabcbcaabcabbcccbababbcccbbbcccaaccaacccabaccacbabaccaababcbbaabaacbbcaccbaccbcababbbbacbcacaacbbbbbbabbacaacccccaabbabbbcacacabbbaacccaaccacbbbcacbacccbbaaabcccbbabacabcbccacbcacbabacbbcbbbbaabbbcccccbcbbcbbcbcabcabcbbacbccbabcacccbbbbbabbcabcbabbacabbabccacbababacaaabbacbbbbaacbaaacbcbbbcabbababbcabbbabaaccaabcabcccbcaaabbabcbaabbaabaabcbcbabbaabaaaabccacbbacccbcbaccaaacbcbcaaabacbbcabbaaaaaacbabaaaccccccaabacccabaaacbbccbaabbbbcaabbbbcacbbccacbbcbaaaababacbbacaabcccbacbabccaabbbbcbccbccacccaaaababbcbccbacbbabbbcbbaaccaacccabccbabcaacbacacccabcbaacbaacbaabacaccccccaabbabcabcacaacbbbbbcabcaabbaacacbcbccbabbababcaaabccaabbabbacacbabcacbcbbacbcbabbccabacbacbbacacbcbaaaccabbaacbbabacbbcabccbbaabcbbabcabacbaccbabacabacacbcbbaaaacabcbcbcccaccbbbabacccacbabcabcbbaacbbbbccbcbbabbccacbcacacabccaacaaaaaabaccabccabbbbabacbccccbaaaabaabccbcabcbccaabbabaabbbabccbbabbbcaaabbcbbccbaaacccccbbcabbccbbbaabccaaababcbacaaacaccaccbbccacbbaaccbcacbaabccbccaaaabaacbbcbccbaabaacbbcaacbaaacbbccabaaaaabacacbbcaaacccbbcbcbcbaabcacbbcaaabcccaacbbcccbcaaccbaacbcaaacbcbcaaaaabbaacbaabccaacabbcaabcbbababaacbcabbaaaccbcacaacbacbacbcabbcccabcacbaacbbbbbababbbccaabbcacacaccaaabacacbcbbbbcbabcaaaacabaccccbcbcbabbcbaacbcccbcbcbaccccbcaaacaaabbbbabaaaacccaabccaaacbcacabbaaaaaabbbaaaabbabacccccacaccaccacbabacbacbcacaaccbacaccabcbaabcbbcbcbacbbbabbbabbaabcbcabbcbabbbbcbccaacacacaaacccccbbcccabbcaaaaccccbacaacaabcbbbaabbaacacbbaaacbabcbbcacbabbaacccabccacbaaaaabccbaabaccbccbabccabcabcaccaacacacaacbcbaacaacbacbcbacacaaabbabbbbbacbaacbcbbcacbbabcaacbcbaabbacbbaacabaabaaaabbcccccacaccbaccbabbbacabaabcbbabbaabbaabbaabacaccabcabcccbaacbbbcbbaaaabbacbababbabbaaaccbacbbccccbccaacbacbccccaabacbccaccaacaababbbbbbaaaabbbbbbacaccaaabaaabbcbbcacabbccacbabaaacbabbaaabbbaacbbcabababaccabbabcbaababccbcccbbbccbbaccbcaacccababbaaabbabcbabcabaaaccbcbaaacabbbaaabbaabbbbcccaccbaccacacccacabaabacaaacbbacbacccacaaabccacbabacccabbcacbccbacccabbccbccaccaaaccababcaabaaaabacacaacbaaabacbcabcacbacacbbbabbacbacacaccabcbbacccccbcbababcbbcabbaacbabbaababcbabbbbaabacbcaaaaabccabbbaaabaaabccaaabcbaaabcaacbaaaabbbcaccaccacabcbaaabbaacbccbbbcbabbbabcbbaccbacbcababcaccccbbababcaaabcaccaaabacbcbbaabacacaababaaaacbaaccbcaaabcabaabaccababcabbbacacbccbaaacaaccbaacbccabcccbbbcacbaaabcbcbbccccbcabbcccacccccbabbcaacaccabcaaaaccaabbbbbcbabaacbabccbacbbcbcbaacccbccacacbbbacbbccacaacbabcccacacbabcbbbabaabcaccbaacbbcaccbbabaaaaccabbccbabccaabbcabccbcacbcccacccccaaccabccccaabbccabaccabacbabccbaaabaaaabaabcbcbbbbbcaaabaacaabcaababaabcabaacababaaaaaaacabbaabaacaccabacabcaacacbaccaaaabbacbbacbbaaababbcbcbacccbccaaaabbacababcbcccbbbbabbcaacbcccbcabcaaacccbcbbacbbbcbcbbbbcccbaabbabbbcccaaacaccbaaccbaccccbbcbbbabcbcbacbabcaccabbbcaabbccbaccbccccbcbbcababaaccacabbabbabbbcaccbbbbabaacabaabcaacbaabccbacaaabbcaaabbcbbbbbaccbbaabbaaccbbacacacaabcbacbbcbbbacbbbbccaaccbabccaacaaaaccccaacabbaabcaccbbcbcaaabbccacbabacbcbacbbbaabbacbaabccbbbbccbaacacabccbcbbccbaabacbaabbbbbcbaacaaabcbaacbcbbbacbbccbabaccacacbaaabbaacabccbcacbababaabccbaaaababcbcbacbbbbbbaacabbbcbcacacabcaaaccbbaaccaaabccbcbaacbaaccbcaaacaaabcabbccabbcaacacbababccacbbababaaccaaccabaacaaacabacacacbbabcbaaaabbcabcccbccabacaccbabbabaaaaacaaaccbbccbbaccccacabacacacabaabcabbccababcbcbbaccabccacbaaaacbcbccaabaabbcaacccbcacbaccaaacbbaccabbacbbcaccaabbaaaacaaccbcbcccbaaacacabaaacbabcacbaabaabcaabaaccacbbcbccbbaccabcccaabbcbbbaababaabbbccabaabcbaccbbcbcbacccccaabcbcbaacbbabbaccbbbaabaaaaabbacacaacabaabccabbbbbabababbbaacccbcaaaacaaabccacaababcbbbbabacababaabcabbaacccaacbbaaaababcacccbaacabbacbabcbcbabcaabcaacaaabababccbacaccbcacbcbacccccbaacccabbabbcbacabcbaacbaaabaaccbbbccbacaacacabbaccbcbccbabbbcbabbcbbaaccbbbaccbcbbcccbacacabacccbacbbaccbccbccbacbaacbacccabaaacbbbabcaacbbaaabbbcacaabacacbababcabaccaaaaccccabbcccbcaccbbcbbbabcaabbbbcaccbcbcbacbacabcccabaaabacabaabbbcbbbaaccabccacbbaabbcbcababbbbccaabbbcaccaacccabaababbabbcababcbbcbbbcabbccabbbbacccaaaaccbcacbcbaacbabbbcbccaacbcccabcbbcacaabbcbacbccaaabaccacbbcbccbccbbcbcbccacbbbcacaacacabbcaacababbcbcbbacbcaaccbccabbcbaabcbacbababacaacabcabaaacbaacbaacbbbabccbcbbbbcccbccbabaabbccbccccaabaaaabacabcbaccabbcabcbcbacabaacacbabaccccacacbababababbbacaacbcababaacbccaaacabbbbbcbbbcbcabcabacabcccaaccacccbacbcccaaabcacccaacbcaccababcbbccaabbccbbbbbcccccbabaaccbaccbcabbabcbcbcbabacabcaaaaaaabcacbaabbacaacbbacbcccbaaccbabcabbcbccbcccbabbabbbbbbaaaacbaaccbcbacbbaacaccacaacbbcccbcabaaaaabcaabccbbbbcccbcbbaccaabccaababaacbacabacacabbbbbbbaccabbaabbcabacaacbacbacbbcaccbaaaaabaacaacccabaabacbaaaaaaabaabcabacabaccbcabcacacbbccacbabbbccbaabbbacacaababbcaaacbaabaacbcabaaaaabbcbcbbbaacacabbbabacabaaabaacccaaaabbccbbaabbabaacbcccabbcbbabcbaaabbccccccbabacbacbcacaabbcccbaaccbbbccaacbacbcaabacaccbcbbaacabaaabaccbbbcccacacabbabccbcaccaabcbccaabcacabccacabbacbbbacacaacaacaabaaacacbcaaabcbbabbbacccacbbbabbabacaacbcbaccbaacabacabccbcaaccbbbbcbbababccbabaaaccccccbbacbcbcaccbaababaabaacbcbcacaaabcabababcacaccbaacbaacaaabcbacaacbbaacabacbcabcbcacbbababbbacacbbbcbacacbaccabaababcbaabbbcacbabcaacccccaaacbacbcbcbbcaccabccbaabaacbcacccbbaabcbbccaabacbbbccbcbbcbacbcabababbcbacabacabccaacbcbbbbbbbccbabcabcbabacbabccaccbbacacabcbbacaabbaabbcaaabcabbcbaccbbcbccabbcbbccbcabbcabbbbbbcbccbacabccbbbcacbcacaaabcbbaaaaacbbaabcbbaaabacbabcabcbbbbcbbabcbbabaabacaaabacabbcaabccbccacbcabbacbacccbcccaaacacbbccccacbcabaaaabbcccabbaccbcccbcaababccccbaaabaccbacbccbbcbbbbaabcacbbabbbcabcabaabaccbcaccbccccacccaaaaccbcbccaaabcbcbbbcbbacccacabbbcabcababccbbcaccbaccaaaaaabacacbbcccbbbaacaaaaccaaaaccbccbaccbbbcbacbbbaaaabaabcababcbccababbcaccacaaabbabbbacbabccacbbbbacabccbbbacacbcbcccbcccbbbacbbbaacabbbabcccbcbaacbcbbcaacbcabacabbabacbaaaabaaabbbaabcccccbbbbbcacaaaabccacaabccbcabcaaaccabaacaaaaccabcacabbccbcbbcaccaaabacaaacaacbbaaaacbcbbcbabbbcabbacbbaaccabbaabbcbacbcacaaccabacaccccaaabbbaccaabbcbabaaccaaacccaccccabbbbcbcabcbbacabcaccbbccabcacaabcaccccaabaabbbacaccabbcbcabcbacbcaacacaaabacaccacbcaaacabaacbccccbaaababbcbbaccabbcbabacccbcaabacccabbbaccacbbcbcbbbbabcbbcbaabaacabccaccbaaababbbacccabcbbaaabaaabcabaaacbcccbcbbbabaaaaaaaabcbaccbabbbabbbbaaccabaabaabbbaaaaaabcbcaacbbbbacaccbbbbbabbcababbbcbbcbbbbcabbcccaccbbccbbccbabacacbbaabbabcccbacababbabcaacacccbbbabccbacbaacabaabaaacaccaaccacbbacbcbaabacbccabbcababbbcabbbbabcaabbbacacbbbbaaabacbacacccccabbacbccaabcacbcabcaabcbccccacbbaabccabbccaaaaaabbaaaaacbabbacaacbcbaaacbabaabaabcaabccbabbbcbcbcbcbabbbaacacbbccbabcbbbacbbaabccbbbcabbbbaaabccbbacbccbcacbaacbaaaaaabaaccbabbcbaccabacacbcaabacbcabcccbcacbbbaabcaacbbcbbabaabbcbababaacccbbbcacaccabaacbabcbcaaccbabccbabababaacabbabacaccacbbbaccaccbacabbcbacacccbcaabaccbaaaabcaccccbbaccaaccbcbccccccbacaccaaabaaababcaabaaacbcaacbbacbaacccbcbaabcccaabbbacbbcaaaabacabbabcbbcccbacbbbcaccccbabbaabccbcbaabccabaaccaccabaaccbccabcbacacbcacabacbbccccccacaccbcacbbbcacbccaaccbacbcaacbbaacbabccaacaaccbbbacbaaababbcbccbabbaaabcbababbacaabbcccabacaaacaaabaaacccacabacbbbbbaaaacbbababbccbbbbaaaaaaccacccbbcccababacabcbbababcaaabcbacccbbaaababbbbbabccaacababacccaaccabaabbcaaaccaaacbccacbbababbbcacabcacbccbbcabbccaaaccccbbbcaabbaaaccabaabbbcbbabcbbcabacbcababacaabbbcbcabcababbccaaabaccabcaaaaabbabacbacbaaccbaacaaaabacaacaaccccbaabbcbbbcacbbcbccabbcabcbbcacacbabccaccacbaaabbcbccabaccabbaaccabaccbaaabbccabccaababbcacbcccaaaaacacabcbbcabbaacacbcbbcccaaabaabbcbccaccaaacbacbaabaaabaccabaaacccbbcbacabcaccabbacaaccaccaccabcccbcabccbacbaaaabaccbacbabacacaabbbbbabacbbaaacccbbcbababaccbcbaaaababbacccbacbbbcbcacacbbccacabcaccbcaacbacbaabaccccaaaabcbccbcabccbcabaaabaacabcabcbcaaacbabbacacabcbbcaacbabacabcabcaaccbcabaccbcacbaaabaaaaacbbabbabcaaccacccaccbbcbbccbccbbaccabbcbbccacbbbbcbabcacbccbbabbbcccabacbacacbacaabababaccccaacacaacababcacaaacbbcbaabbaabbccacacbcabbcaaaccbaacbccbacbacbbbcbabcabbbcbaccbacbabbacbabbbcabccccbacabacbbbcaabcbcaababcacccbabccccbcbcbcabcccbbabbcaabbaccabcbacbbbbcabaacbbaaccccbcabbbbbbbbabbabbcbbaacabacbbcabcbcaacabbbccabbabaaacaaaccbbabaccababacbccccbababaccacbabacbbccaabaabcaccbcabaabaaaaccacabbcbbaabcbababbbabbbbcbabbbcbaababacabbbbaacccbbbacaccaaccbcaaacaacccbccccbabcabaabaabaccbcbbacbbabbbbacacbccbbabcbaacbbbbcaacabcccbcbbaacbbaabbcabccbabacbbcabbbbabcbaabcacbbabcababcbacacbbbbbcccacbacbaacbcbbabbbacbccbaaccbaaabcabcacababcacbcbbcccaaaaaaaabbcabbcbbacbacbbacbaacaaabbaccabcacbacabaaccacaccababbbababaabababbabbaaccbbbbbbacbbcbaababcbcccbacababbaabacbbbbacbbccbaacbacbbcabaaabbaabbcabcabcbbccaaacbcbaaccabbaacccbccabbcabbabaaabbcabbbbcabacbbccccbacbcabacbcaababccbccabcbacabbbcbcbbcaacbbbbbccacbaccbabbcccbbbbaabccbbbbccbbcacbbabccbcacbcaabbaabbbcbcabbcbbacccbbabbbcccaccaccabaccbcbcbcbcacacaaacabaacbcababbaccacabcaccacaacabbcccacccacacbbaaacbbbbccacbbbcbccbccaabccabababacbcaaaacaaccbacaacabcabbccacacbcabcbabcabaaabbcbaabaacccbbbbcacbacbccaaacbaababaaaccaaacbaabbbbbcbbacaacaabcaaacbbcbacbabcaabaacccbcabacaabccbbbccbcbbaaabaaaaaabcbaacacabbabcccccaccbbaabcbbacbbaaaaabbabacbaabcbbbbaaabbcaccaccaababcaababcaccabcabaaacbcbcbcccbaaaacbccbcabbabcaaaabbabaccabaabaaaaacaaacbacccccccabcbcccccbbbcacacccbbabbaccaabcbbbabbabccbaabbcaabbcccaacbabcacaacbabbcbcbaacccbabcccbbcaabacbbacbbcbbccacccaaccbcaabaabcaaaabbbcaaacbaabcaaacbbababcaaaaaaccbcccbcbbabcabbcabbcaabacccabccbbbabbcabccccacbacbbcbacbcbcababbbccccabbcabccabcabcbabaabbccbbbbbaaaaccccaabbbbacbaaacccccabccbabbbabbbcbababbbaacacbccbbabcaaabcbcbcbbaacbccaaabacaacaacbabccbccccbbacccccbcbbaabbcbabbbbcccbcaaacbababaaabcbababcabcacacbcaaaabbaccbaccaabcabbbabbbacbcccabbabcabcacaccaabbcbaacbccbacacacaacbabbaccbacacacaccaccbbcbabacbbbccbcacccaabccabacbaccacabcbabbbcbcbcbbbbbbacbaccacaacaacababcccbcccbacaacaacaaabcacacbaaabcbcbacacbbcbacbcbaacccacbbabaabbcbcccbbcbccccaccccbcbacbcbbaacccacbccacbaaabcabcbacccaccaacbbcababcacccccccacacccacaccabcccccaabaacbacbccbacabaaabaabbbacaaabccabccbbbcbccacbacabaabccaccbbaacbacacbccaaccabaaacbabcaaacbcbbcbababcaabccacccbaccbcccacbaaabaacccabaabababccccabbcaaaaababbabacccbbcbcbbaccbabaacccabbacacabcaaaaccaaaabbaccbcbaccbbbbaaacaccbccababbbbcaccabbabbcacccbaccbababaacabbbbcaabcaacaaaababcbbaaabbacbcbacbabababbabcbacacbbcacabaabcbbacbabbababababbcacabcabcaccbbcccababacaacabcbbbbaacccbbcccbbacaabbacbaaccbcbbabbcbbbaacacccaaabcaaaaacaaccbaccaabcacbcbbabcbbabcacbcacbabbaccccbcbababcccacbbbbcbbbabcccabbbccabacacbbaaaaccaaacaaabaaaabbaacbcabababccbaabbbccbacbccccbbacbcccbabbcacabccbccaaccabbcbbaaaaabacbaabacbcaabcacbacabaacbbbcabacbaabcbaababacbbcabbacbccabaaaabbbbaacbabacbaccbbaaaaabcacabacbcbbccbbcabaccbaccbbaacaccabbbbaacaacaaabcbccbccaababbaaaaaccaaccccacaaaacaabbaacaabbcccccabcbacbccabbcccbabcbbbabaccccacaccacabaccbcacccbaaaaacaaabaacccaabbaabcacbabaacbacbaabacacbbcabababcbabaccabbabbabbcbbbaabccbaccabcbbcbcaaaacbacbbccabaabcbaccbcbbbbbbbcabbacbbbcbcbaaabaccbcaabcbabaababaaabbcbbcaaccbaacccbccbcbbbcaccbbccaccabbbcacaccbcbacaacbccbccbcbbccccabaaccacaabcaaccaacaabcbcabccacaaaccaaabcbcbbbcabbabbaabaccbaabccaacccababcaacabcbccabbbcbccababacabbbcaacabbaaababbcaaabcabcabcbaacbbbbbcabcaabbacaacabccabcbcbcacccbaaacbcbcbcacbccaabaccccabaabbbccabcbbccbcabbccbcbcbabccacbaabacbbcbcabbaaacbaaccaabccbacbbabaaccbacacccabacbcaaaaccbcaaccacaacabbbacbabbbbbaaccbcbaabcbcacbbccbbaccbbbabacbcbcaabbacbbccccacccbbaaaaccbcabbabbcbaacccaaabaacccbccaaabbcbacaccabaabccbccccbcbacbcbbbcaabcabaababccccacabbcaabbaccbbccbacbaabbcbbaaaaacabbccbbcbccbacbcacccabbabacabaacccbcabccaabcaacaabaaacabbcccbccaabcbacaabccababccacabcaccacacabaabababacbacbcccccccbcababbccaaccacbcbabbbbaacbbbbccacbbbbbbaabbbaabbbaccbbbabcbbcaababcbabcbacbcbcbacabbbcaacabacababcabaabcabaaaaacbaaaaababaaabcbcbbcbbbcaabbcccabbaccbabbaacbcbbcccbcabaaaaaccbcaccbcaabaacaccbcacbccaaaaaccacacbbcaccbbaabbacbcccccaccbacbaaccabbcbaccbabcccabccacbcacbcacbacaabaccaabccaacbccbaabaabbacbbacbcaacbaabbbcccacaaabbaabbababcacbaacbcbbcabcaaaaabbccbbcacacbbabcacabacacbcabacabccacacaaacbcbabbccaaacbaabaccbbcbaabcacbabccbccbcaccbcacbabacabbbbbabacbbaacccabcacacbabaacaacabaacbacbbbaaccbbbcacbbacbbcaacbbbabbcaabaabbacaacbcbabbbbbcbababbaccaaaabacbabcbbcbccbbcccabbbabcaaccababbbaabcabbbabcbaacbabcbcccbbbbbaacbacccbcbcbccbbcaccabaaaaacbacccbbaabbbababaaaababbbaaaacabacbbaabbabcbccbbaaabacabcbbbcbaaaaabbbbabccabcccbbaabaccacbcbcbbacacbbbbaacccccabbcabcaacbcbcccbbbcabbaaacbcbcbcaaaacaccbbaacacbbbacccabbccacbababbaaabcbbabbcbaacbcbcbacaccbcabbaccccccababbaacbccabaaabbacaaaacacaaababbbabacaccbaababbcaccaabcbbcbaabcacbccbacbbaacabaabbbacababccbaaaaccacabccccbbaccaaacaabacaabbccabcabbcaabbcbacbbcbaababbbaccabacbcabaacccccccccbbcbccaaccccabcccbbccbabccaaababbcbccacbcccbacbcacccaacaacacacccbbacbaaccabcabaccccccbaaaabbcbabccbcababacaccacbababcbccbacbacaccabccbccacaaaccbcabbababcaabccaaacbbaabaaacabcccbccbbbbacbcccaaaaabbbbacbbabbbbbcbbabbcbaabacbbbabccbcacbabbabcabccbbcabcaaaabbbcbacababbabccbaabcababbccacbbcbccccabcacbcbaaccaabbcbcbbaabbbababaacabcaccbacacccbcbaaccbccbbbaccaacacbabbbbcabaacbcaaaaaabbcbccbbbcbccccaacbacacabbbaaababaacbbababcbbccbabbabccccbbcbbcccccacbacccacacabbcabacbbcbaaabaaabbaaabbcaaaaaaaabacacaaababbabbabcbbaabaabbbbaccbabcabbcccbbbacccacabcaabbccaaabccccbabbcbbacaaaccbcacaaabacbcccacbabcaacccbbbbbcbacacccaaccabbbcbabacbabcacbacacabbcaabbcbacbcccbbcbaacaacacabacaccbbbaaccbcabcabcbbcacaaabbabbaabcbcccccbcabbaaaaaabbacbcccaaabacbbaaabcbbaaabababcbcbcbcbbabacacbcaabaacbaabaabaccaaabccbabbcacaccabaabbbbcbcccaaabaacaaaabbccbaaabbcbacbbacbbccbabbcacbccccabccccabbabccbccacabaaaaabacccbbbbcbaabcbccccbbbabbbabcaababbcaacacabccbaccaacbbbcbbaaabcaacbccaabcbaccabbacacbbcaaacaababcabcbaababbbcabcbaabbacaabacbcbacbacacccbccacbbbbbcbbccbabacabacabcbcacbabccbbaacbaccbbbabcbccbabbabacbbbabacabbaccbccaccbbbcacbbbacaaabbccaaaaaaababbcbbbacaaacccbbcaaacbacababbbcccabaaabbacabbcaaccaacbbaaccbcacabcccbbcbbbaccababaccaccaaacaabaacacbcbaaccaabacaabcacaccacbbbcaabbcccccbbaaabaabaabcbaacaacaabbcbbcababbbbcacbababccccbaabbaabcacacacabccbbbbccaabcabaabaabbcabbccccccabcabaaabbcbccaccaccabababaabbccaacbaabacabacaaccabcccabcacbabbbaacbaaacacacbbbaabbabcaaabaabcbaaaccbccbcbacbbbcbabacbbbbaacabbacacbabcacabbbbababbacacbaaccaacbccaabccaaccabbcabbbacaabacbbabacabbbabaabbbccabaaacacaaccaacbabbbccacbacbccabcaacbacbcaccaabbbacccaccaaabacaaaccaaccaacbcccbabcbbacaaaaaccacaccacacabbcbcbbbabacbbcbaaabccbabbabcaaacaaababccccaaacbbcbcaabcababacbbcccabccbcbabbbccccccccaacbbabababbbaaabbbbbacbbaacbaabcacaaaacabccaccbbbbcaaccaababacabccbaccacbcacaacacbccccacbcabcaacaacbcabcbabbaaccaccbccbacbbcabcabaaccbbcbbaacbccaccbbcaabbbbcacacabbbaccbcacccabcaccaabaccabacaacccacabbaabbacccacaacbacbcccabcbbccacbbbaaccbcabbcbbabbbcabcaacbabbccaaaaaacbcacbccbababbaccbcccaccacacbbbcaccaacaaccbabbaacbaccbacccbbccccbcbbbbcbbcbbcbacbcbabcccbaacbacabcabcbbcbbabbcbabbbabbcbcaaacaaabcaabbabcbcabbbbbbbaacbbbaacaabcacccbbbcaabbacbcbcaabcbbbbcabccccbbcaccccbcbbaaaacabcaababccaabcaacccababacbabaacaabbacbcaccccbaacbcbccbbabacbabcabcbacaabbcacccacabbaaaaacaabbcccbaacbbaaaacbabbbcabbaaaaaaccccabaabbcccbaabccbcaabbccbcbcaaccaabcaabcabcbacccbbacccabbbbbcaaaabbbaacbcaaaaaaaaccacbabbbbcaabcaacaccabacbbacacaababcabaaccabbabbbcabccacbacbaaccbbaabbaccaacabaabcbaaaccabcaacabbbccacbacabcbbabcabacabcccaacaababaccaabccbbcccbbabacbbccccabcabbbbbcacaacbaaccaabcacacaaaacababbcbabcabbacaccccacbbaaccbccaaccaabacbabcbbaacccbccbcbacabccacbacacbaacbbaabbcbbbacaaaacacabcbaaaacaaabaacacbbabcaabcbcbacaaacccbbcaacbaacbbbacabbabbaabccbcabbcbcaacababaaacbabcaaacaababbacbaacbacacccbbabababbabcaccbbbbccccabbcabcacaabcbbcbbacaaaccabbbaacbbbccbccbccbbccacbabbabbababacbccbcaacccabcbcbbaacbbccbbccbcbcbbaacacbbccbbccbcccbaccaabccbbcbbaabcabbbbcbbcccccccbcbcabcabacaabbabcccbaacacbbbcacacbaaccaacbbccccbcbabbabaacccbccbcbbacabbbcbbcabcbaacaacccbabaaccbcbccccaaacccababcacbacccbaaaabbcacccabcabababcbbbbbbbbacbbabbbabbacbabbccbacacbcbaacaccbaccaabaaccabcccbbcbabcbcbaaaccabcbcabacabaaababababbbaabcabaabccbabcbaaaaaacaabbccaaccbaccbaacaccbbaacccabbccbabbcaacaabbccbbabbccccbcccbabaaaaabbcbbbcbabcacbcbabacbacacacababaccbbabbabcbbcbacacaaabbbacabcacabaaacbbbbaabcbcbbbcbcbbbccbcaabaaaaccbcbcccabcbbbcbcccaacbbbbbbccccccaabcbccacccababbacccbccbbcabbacabaaabbcbbacabcaabaaaacbbbbcababbbbacaaccbcababcaccbbbcacaabcaccacabbaaabcbbaccbcaaacccbaaccabacabcbcabccccbbaccaccaccbaabacaabbcccbbbcabbabbccabcbacbacacaccbcbccaccaccbccabbccbacaacabaaccaccaaaacbabcbbcaccaccaaccbbbccaaabbbbacabacbbcaabaababcacbcaaacbccbbaabacabbacabaccbccbbcccaaaabaabbacbccccacaacabbaabcaabcccbabbbbcaabcaaacabaabaabcacabbacaacacabcabaaccacbbbabbabccabaaaccabaaccbccaccabbacaaabccabcabccccbacabcbaabaabcbccbbcaaccbacbabbbacbbacaacaacacaabbbaacababaabcbbbabbaababcaaabbbccaacbccabbbbabbabccacabbaabcabbaaccbccccabbacbbacbaabcaacbcbbbcbbcccaabcccbacabaaabcbbcaaababaabbaccbcccaaaacabcaaaccaaababcacbacccacabcbcbaacccabbabcbbccbbacacacbababcbcaacaccbbcbaacabaacaaaaabbcccabccabbbcbbabbcaacccbacaacabbaaccbacbbacababaaaabaabbbccbbccccaaabcabbbbbbabbbccaacacbacbabbcbbcbbcacabbaacacbccaacbbababacbacccbbcaccbcb