bcccbbaaababacbccbbbacaabbcbcacbbabbacaccccaaabbcbacaccacaccabccaabccacbccbcabbcbababbbaaaaaaaabaccbccaacbacaccabcbcbccbbaababbcbbbabaaaacbbacbaacbabcaccbabbcccbbcbaababbbbbcabbcaaacaaaaaacbccbbbbbcbbbbcbabacabbabbbccbabccacacbaccaaacacccacababcbaaaaacbcbbbccaaaabacaaccacbabbccabbaacacacbbcccbbbaccbbcbbcbbccbcaccbabcacbbaccaccacbaaaabccacabcaacbcbabccccabcccccbbcccabbabcbcccbbbbcabaaccbaaaabacabaaaabbcaaacbbcabcabaccbbbbcccbbcbabccbbcccbabbcacbacccccbbcbcacbbbabcccbacbcbacacbaabbbabcbacacacbccbabaaabacaaccababacbcacacbccbbabcbaacbcaabaccbacbbbaacabbaaacabaacacabacabcabccbbccacccbccacabccaaaaaaccacbcaacccbbcabcacaacbbcaabccaacbbacbacaacbcbacbbabacacccaacbbbaabcabcabbcaccbcaccaabcbccabbbbcbacbacbaaacbcccccbccbbbabbbcbcaaacbabbcbbcbaacacababbccaaabbabccbcaacacccabbaabccbaaaaaccbbacbbcaaacabcacbccbcbccbaabccabbcbacaacbbcbcacaabababaaacbbcbcbcabbaaabbbbaaabcaacacccaaccaccbacccbcbcabbcaccaabacabacbbcababccaabbacacbcbbcacabcaacaabaccccacabbabcaabaccbcbaacccccabaccccbbacbabccbaccbcbccabbacccaccabbcccbcaccccccacacbabcbbcabbcacbccabcbbccabaaccbabcbbcbbababcaacbacccccaccabacbbbcbabaaababcbbabccccaccbbcbbbccacbbbaabacaccacbbaabbbbcbbaacbcccbcccacaaccacccababaacacbbbaaccbbcaaacaacaccacabacabcababacacbcbbbbababbacbaacbbacbaaaacbcbacacabccabaacbaccbcbcaabccbabbacacbcccbccaabbccbcbbbccacabcabccbccacccbbbabbbaccaababcaacbbcccacabbbbbcbbaccbbccabcaabcbaacbbcccbbccabcacaacabaaaaababbcbbcbbcaaaabaccababacbacbbcbcbbcabababbbcbbccccbaaabacccaabcaccccbcbcaacacbcccacaccbbcbbabcccbaacacacbbbacabacbcabacaabbacbaacaacaabcabbbabbbacbabaabbcabcbbbaacbcbcbbbbcbcbbcababcccabbabccbbbacabcacbacacbbbbaccabaababaccbcbbacabbbaaaabaaabbacaccbbbcaacccaacacccccbabbaabaccbcacabcabcacaccbbaacacbabbbaabcacbabcababbabbaacbcabccbcbaabbbcbbcacaaacacacbacccbbabaccaaaaccbbbcaccabcccccabccbbccabcaacbaabbbbccbbaabbccabbcbcccbabaccabbbcacabccbbbbcaaaccabbccbbbaaabcaccbabbbaacacbaaacabaacabaaabcbbbbcbbbbccabcbaacccaacbacacbcaaabbcbababcbababccbbbbacabacaabccabacababbacbabcbbbcbbcabaaacbaaaaabbbcaababbbccbbbbbcbccabaaabaacccccbbacabcccaaccbcaacbccbccccacaacccabcccccbbbacacacbabcaaaccaaaaccacbccabbcbbccabcccbcaabacbbcbbcbbccaaaccbabbcabbbaacabcccccacccbaababbbacbabbabbaaaaacbccaaacabbccbbcaacabcaabbaaccbcbbbccbccbabbbcaabbccbacabcacabbbcaabcccbcabcacacabcaaacaacaabbaacaaccacabaacaaacccbbbacbabaacbccabaaccabcccbbbcbbaaaccbacbabbacacacbcbcacbacacbcbabcbcababbcbbabcaaccccccaacacbbcabbcccbcbbcaacacaabaacbaaaccbbaaccacbbaabcbcbbbabbcbbaacaacbaacabccabbabbcbbbacbababbacabcbacbcbaababbbbabbcbbcbbaaaccbbccabcaabccaaabbcabcabbababcaaabacaabcacaabaabcbbcabcbabaccaaaabcaaaaaabbbbabaabbccccbcbaaabccaabacacbbabccbbaababbbababbcaccaabaaccccbbbaccbcacabaccabccbbcbbccabbaaaaaaccaaaabbabcccbbabcaaacccbbabaacbbccabccabaacbbaccbaaccaaccaccabbcacccaacaaabbabcbbaaabbabcbbaaacccaaaccacbbacbbcccbbabbbbbabccbbabcacabcccbbbcaaaabcabbcabababbbbaacccbbaccbccbcacccababccababbbbbcbcabbcbbbbcbcababbbcccaabcacbccbbaaabaccaaaacbaababbbaaaaccacccbcbbacaacbbcaacacbaaccbaaacbccaabaabbcccbcccccaacaccabbbccbbcabcabbabcbccaabbbbbcaccabccbbcabbbacccabccbbcaaabcbacacaabaacabaaabbcabccccabccbbccccccbcabbbccacacbbabbbacccccbbaacbcbcbbacbcccbaaabaaabacabccccbaccbbcccbaaacccabbcaccbbbcaabcacacaabaccbcbccbacabaaaccbacacacccabbacbcbaccbcabccbcababbcbaccbcbacbacbbbbaccbcabaaaacccabccbcacaaccbbbbbbcccbcaccabbcbbcbaababbabcbacccaaaacaacbbcacbccacbcababbaabbcbaacccbbbbacacbcaabccbbacbcbabcacabcbbacbbbcacacaccbccacacaababaacbaabaababccabbcbcacaccbbcbbaabbbaababccbbcbbcbabbbccacacaccabcaccacbaaaabbbcacbbaabacbcbbcbaabbbccbacbbcbccacaaabacaccaabaaccccccbccacbcaccbabbccbcbabcbbacbbcabcbbabababcbaabbabaaccabaacccbbacbbababbbbbcbbacbcaacabbbacabbcbccbbbcaaabcbcbbbbabbbcbcbcacccacabacacacacbbbabacbaacabaaabcaccaccccbbbaaabcaacbcbabbabacbbaaacbccccaccabbbbbbaabbaacbacccabcaaabcabbbcbccbaacacabbbaccbbaacbcbcccaaaaaababcbbcabcbcacacbaabbcccaaccabbbcccacabbcaabcaccbacaabbccbccbacccabcbbcbcbcabbacbbbaaacbbbcccabccbbcacccaabcaababacacbbbccccbaabaabaaacaccaacabcbbcbaaccaabaccabbbabbabbbcaababbcabbcacbababaccabcccaaaacaacacbaaaaccabbccaaabbcbcaabbacbcccaaababacbbcaabbaaaabcbbccacbbbabbcccababbabcacabccababbcbcaccaaabaccbaacbacbacbccabcbbbbcbaaababaabcbcbababacaccbccbaaabababababbbabcaacbbbaccacbcaaccacaaacbbbbbbcabcbccccabbabccbbcacaabcacacaacacacaacaaababcaabcabbcacbbbababacaccacbbaccbcaacbaacaaacbcccbcbaababacbabccccbcacbabccbbccbabcabcbaaabbcbabbcbbabbcababbbbcbcacaabaabaacabbcabcbabbbabaaaabbcbcaaccbbcabacaabaccacbccacabccbacacabbaccbcbccbcccbcbacbacabccccbbcabcaccbcabbccbcbbacbabcaaababbacbaabacbbbbcbccabcbacaccabcbabaaaabacaabcaabcbabaacbcbcabaaaacababbabbbccbaaabccbbaabacabccacaaaacbccbacbaaacbacacaababacaaababcabcaccbcccabbacbbabbbbacabacabcabcacbcabaccbabaccabaababaacbbcccccabbcbbbbbabbcaaaaaccabbbacaaaccaacabacbccbbacbaaaaabbbaaacaaaabbcaaaabbabbabbbcccaaacbcbbabcbbbabcbbbbccbacccbccbbbccbaacbcbcbcacccccbaabbbcbcbacabaacacbbbcbababbaaacbbaacbcccabacbacabaaabccbcbbbccbcccacaacacbbaababcbababcabaccababbcacabbcaababacbccccbabbbcccacaacbababbaabacccbacbaabccbabcabcacbccccbcaccaccbaaccacabbabbcccaccaaccbababcbaccabaccacabbabaabbbcbbbbaabbcbcaacacbccbacbacaacbbaccccacbbcbcacaabcbcaabcabbbcabaabcaaabcabaaaabcababbcbbaccabcbbacabcccccabbbcaaaccbbaabbaccbcbabccabcaaaabcbacacacaaaaacacccaacbbaacabcaaccabcbbcbbaaacaccaabababbbcbbcbacbcaacbbccacacbcacbbbbcacacaaaaabaabccaaabacacabcaaccbcbaccbccabbbbaaacaacbcbcaabccaabbcabbbccbcaabbaabbbacaccacbaabcbaacbcbbacbcbaccbcaabbbcaaaacacbabcacabbbacabbcccbcaacbaaabcbbabacaccabbbcabbcbacabbbcbcccccacbbbabbcbbaacaacabbcbcbabacbbcababccacbacbcbcbcaaacacabccaacaacbcbaabcbcacbacccaaccbaacccbacccccccabbbaccbbcabbbbbbbcccaabbbcbcbacacccabacbcccccaababacbcbbacabcaccccbccbbbbbaaacbbaccbaaacaaccbbbaabcabaaccabaaaaaacaabaacbaacbccbabbcacccccbccabbbbcbbbbbaccbccbbccaacbbcabaaccbcaaaabccbcabcabccbbbaccabbccbabacbbabcbcccbcacaabbbcacaacaaccbabcbbaaaacaaabcaccbcbccbccbaacbbbaaacbabaabcbcabcbbbcbbcbbbbcccbaccaaaabbbbbccbbaccabccccccbbacabaaababbcbcaccccbacccaabbcbbbcabababbaacaacccacacabbcbacaacacccbbccaaaabbabbcaccaacaccabbcababccaacbcbbbccaabaaaccbbcbbcbababaaaaccacbaabbcbbccbabacbbbabaacaaabcccaacccbbccccaaccacacabbaaabcccbabbbcbcabbcaccbcbaabccbabbbbacaaabacacaaabbabaccabbacccbbacaacacacbbacbabccbacababcaabbacbacbcacabcbbcaccbcacbbabbcbabaccabcbaccaacbbccacccabbccccaccccbbaabcbcbacaaaaaaccbaaaccccccccaabbbaaabbaabcbbaabcbcaabaaababbaaaaabaaabacbccabcbbcbabcacabccabcaaaaababbabbaabccacaaacaabaabaabccabbbbcbbaaacabbbccacccbbbabbccbbbbaabaaaacaaccbacaabcacbcaccbbccabcbbbbaacbabcaabbcaaccbaababaabbbbbcaacacabbbaacabbbcaccccacccbaaacacacbabcaaaacabaccacabbccbccbccacacabbcbabbcacbbbcbcaaaaacaababbbcbbccccacbcacbbbccaaaccbbacbccaacbbcabcacaabbcbabacccaaabbaaacbbbcbbcaabcaaacbcbbcbcaaaabbbcabcaccbccabacaabbabcaaabaccabacbbcccbcbbacbcabcaabbcbaaabccbaacbacbaacaccabccbccaaacabbacabcabbccabbabcbbbabbbabcabacbaabbccababcaacbbcccaccabbcaacbbbcbccbcabcbccaabbaaacacbacbbbccbaccaccccbcbcbcaaababcabcccbaacababbbccbaaccbabacacaabcabcaaabcbaabbccbcabacbcbcbabbaacabbaccabcacccbacaacabbababacbcacaacbaccacbbcabbacbcbaaccbbccaccaacaaabcbabbccccbacabccbbacababaabcbbbcaacacbbcbabcacccbbabbaabcababbaaaccbcbacbbcbabacbbcbcccbcbcbcccbabcbcbbcbbccbaccacabbacaaaacbbcaacbbacaaaaacccaaaabbcabaabbababbccacbcabbbaabbbbcabacabbaaabbcacacacacbacccbbabbabcabcababababbcabaaabccacbaaabbacbbcbbccaccaacbbccacbcbbaacbbcccccbcabaabcaaaabaabbbcbcaccabacccccbbccccabcbacccccbccbcbaabccbcaaacccabbacaabaaacbaacbbcaacccbacbbbcbccababbbcccacbcccbcababbccccbcccaabccbbbcabbbcabcbbbaacaabacacccbabacbcbacabaaabacbccbaabcabaabbbbbacabcaacbbbbccccbacbbbcbcccbacaaaababbbcacaaacaaccbbcbccaacabcbbccbbbcbcaacbbacbbacaccbaacbcbaacbbabcabccacbbabbaaabcbabaacaacabcccccaabcbbbcbccbabcabcbabbacacbcbcaabcbcbbbcccaacbabaaccbaccbbaccbccbccabacbcaccbcabaaababaaaccabcaccaaabaaabcabbaaabacacacaaaabcbabbbaccacbccbbcbcbccaccbccaababbbcbababbcaccbbcabaacacaaabbbcaacccbcccbccaabccbacacbbaccbacccacababcccacbbbaaaabbcacbcacbcccabccccccbaabbabbbbaaaabcbbbbccbaccaacbacbbbcbbbacaacbcbabcccbbccbacccbbcacababacaabcbbabaababbbcbcbcbaccabccacccccbcabbcacbaabcbacabbbbbacacababcabbabcbbabbcbaaaabbbcabacabaaaccbabbcaaaccbcaabcbccbcaccbccbbacaabbaaabcbabaabcaabbbbccaacabacaaaccabbabcbabbacbbbaabcbbcbbacbaacbbccacbcacbccbbbcabacccbbabbcbbacbabaacacbaccabcbccbabccbcabbbbbabaccbccccaaccbcbbabbaaabccbaaaaaaaccacaabbacabcbbcaaaabbcaabaccbcbbacaccccbaababbaabaabaacbccbcaabcaacacccbbcccccbbcabaccbcacccbaaccbbbbbbccaaaababacbbabacbcbbababbbcbacabbbbabcbbcbbbcbcbaaaaaababacabaccabbbaacaabbcabaabcbcaabacacbbbccacbaaccbaaabbaaccbabaacaaabbbbbbaaaabcabbabbcbacacbcbbcababacabcaccbcababaabcaccaccaccabcacbaabacaacbcbbccbabcacaabaabacbccacabacacbaababaaccccccbabbcbbcbacaccccbbbbcbccabcbacacbcabccacacabcbacbacbcabcccbbacababcabacacaccaaababbaccccbbcaaaacbbbccccaacaacccccbaacbbcbbaaaccbcbbcaaabbaaccaacbbabcaabaabacaccccbcacabccacababcbcaccbbcbbbaabbcbbababbbbbcabcaabcbcaacbcccaabbcbbbcbccbabaccbcbbaaabbbcaccbccbacccaccbbcabbcbbcacbaccaccaaaccbabaabcbbbbcccabccaccbbcaccacaccaaaccbbcaabaabaabaabacbbcbcbbcccbacacabbbcbbccccabaccaccccabbcbccbcacccbabbbcccabcabcabcbcbacabacbbaacaaaccabbccacbcbaaababaccacbccabccacaaaabcccabccbccbacbcacabaabccccacbaacbbcabcbcbacacbcabbacbbabbbbbbbcbaaacacccabcbcbccabacacaccaabbbaabbaaabbcbcababcccacabacaaacbbcccbacbabcbacbbbabaababcaaabbbccbaaccbbaacbacacacbaaaccbbcbacbccabbaccaaaababacacacbabcbabccccabbacabcbcbabcbbccbbbcbccbaccccbbbbacccccabcbcbcbbabcaccbcccbbbcacaaccaabbaabcccaabcbabbcbcbcaaabbaabcccbcbbcababacbbacacccabccaaacbbbbcacbcccaabbccbabcaccbcacbcbacaaabacabbabbcabcaaaaaaacbcbaacabbaababacbccbaacabcaaabaaacaaaabbabbbacaabbabacacacbcaacbaaccbbacacbbacaccbabcacacaacbabcaaaacaccbcccbcbbbcccbcaaabccbcbaabccbaabcabcaacbccaaacabcacbbbaccbbbabaacccbcaaaaabacbaaaabbcacabaabbacabaaabcbcbacbcbbaacccbaabbbbbbcbaabbbccabacccbcabacbbcbcbcbbaacaabacaaaacaaabaabbacbacbbccbbabbcbbbcbcaaaacccccaaccccabcbccabccacccbcaccabaaacbbacbabaabcbcbccbcbccbbbcbbbacccccccbacbabbbbcacabbcaccaaaccbccccbcbcbaaccabcacaabccccabaaaaaaacbaaabaaabbcbbacccbcccacbbbcaabaabbabcaaaacacbbabccbbbcccaaccbababababaaccccbbabacbccbacaaaabbbabcbacacccbbccacccaaaccbabccababcbbaababcccccbbacaccabcccccabcaccacaabbbccccabbbbbabbaaabccacbcaaabcbbccabbccaccacbbbcccababcbbbcbcccaccbbaabbbcbaaccbcabacaaaaccbccbbccaacbabbabacbccbaaaacbabcbbbbaccababbcababcacabacbbbabccbaccacbaabcabacabcbcbbbccbbccbabcbcacabacaacabaabaabccaccbcbbcabbbabccababcbbabbbcbaaccaacabaaaabccabcccbbcccccbcbcaccbbcbabacbbacabcabbbabaccbaccbbbbacabcccaaaabcbbcbcacaabbbcbccabbcabbabbbaaabcacabbcbabcabbbcabaacabaccbcccccacbbabbcbbcabababccbacbbbacbaccbbccabaacacbcacaaaaabbcacaababaabacabbcbccbcacabacabbcaaaabcccbcbcbaabccaabaccacbcbacbbabcaaccccbbcccbabbbabccbcbcbbacbbabcacaacaaccbcabbbccabbabccbbaccabbbaaabcaabcccabcccbbccaccaabbbbbbbbbabccababcccaccbabbbcbacccaaabcbababcaabcbccbccbabaaabaaacacacbaacaaababccbcbaabbabbbacbabcaacabcacabbbaacaaacbcccbbbccabacacabaccbcacbcbaacaccbabcbbcababcbbbbabbaaacbabbbccbbbbbabacccbaccbbcbbbacaabccacacbcacbcabacccbcaababbbcbbacabbaaaabcbcacbcbcababbcabbaaaabbbbbbbabbcbababababcaaaccaabbbbcacbabcbbabaaabcbacaabccbcbcbbaaabbaabcabbcbccbbccaacbabacbcaccbbbcbbabccbbcabaabbabbabcccaccabccbacaaabbbccaacaabaccaccbcccccacccbccaabcbbbbbcbcabbbcbcacbabcbaabaacbcbcaacbbbabcbccacbcbaabcaaccbaacccabbccabbcbcacaaacacbaaacacbaaabbbbccbabcbabccbbbbacbacbbacaaccbbbccabcbabacababaabbaabcabababcbccabccaaccaaabbbcbacccaabaccccbcccbbbbacbcbcababaacbbbaabaaaabcabbbcbbbcbbbcacccabababaaaaaaaaaccbbababccabcacbbacaccccbaccaacbcaaaabcacbbbbbccbacacccbbbabacababbbbaccaccabaaaaacbabaccaaaabbbaccbbcccabcccacbacbcbabbacababcbacabaabaccaccaacbabbbbacbcacaacacbacbabbcacbcbaccaccabaccbcaaabaaabcbbaaaabacabbaccaabbccacbbcccbbbabccabbbccbacbbccaabbbbaabbbcbacccaabaaccbaccbabcbcbccbbaabcbbabbbaccccbbccaccacccaabccacabaaaabbbabccabacbbaaabbababaaccccccbbbacccacacabbabbacbaaacccbbbbccacabccbaccabccbcbbccacbacacaaccbacbbabbaaabbbbabcbacbabbabbccbbcbaccaabbcbabccbcbacaababbaaaaacaaccabcabaabacbbcacccaaccbaaacabcacbaccccaaabcbccaacbcccaccaacacccbcaacaccaccbabaabbacabccaccaabbbabbbcacbccabcbbacaaabacbbacbabacccbccacbbbabcacaacbacccbccaaccacbcbbbaccbbacabbbcccabbaababcbcaabbcaacacabacbcacaaabbbccacccacbbbabbbbcccaabccbbaacacacabbacaccaccbccabbbaaabccaacabcbccacbbabccabbaccccabacaaaaabbbccaacababccaccbcbcbbbcbbbabccaacbcaacacabbbabbacbabcbabbbabbbacabababccccaaaabccbccabcaacbaaaaabcbbbbabcbcbcaacbcabcbabbacbbbacabccabacccccbaacaabbaaacacaaaaacbabbaacbaccbabaababbabbbbabcaaaccbcabbcbbaaacabbbabbacaabaabbabccacaaabcccbabcaaabbacaccbbbcbcbbbabbcbbbbbbabbaaccaaacacbcaaaaaccbbbcccacbbcbbaacbccbbcabaabbcacacabbcacbcabcbcacabbcabacacbaaaacaaabaacbcaabcaabacbbbcabbacbacabbaacbcaabcbaccaabbccaccaabccaacbacaacbbbababbbacabcbccabbbaaacacbbabcacbcaccabaaaacbbccbbabcbcbcccabcacbcabacbcabccaaaabcabbacbaacbaaaabcbcacbabbbcbabcbcbababcaccbcabcbaacbcbcaccbacbbbcbaabccaaaabcaabaababbacccccbbcacbbcbcaabaabacbbcaabbacabbaacbacccabccbcabaaaacaabcbbcbccabbaacbcabacabccabaccacbcbbabcbaacbcbccbaaaaaacbcaabbabccbcbaaaacbbcccccbacabcaacccbbabacaababbbbcccacbcabacacbcabcaacbbcaaccbbcbccabaaaccbbaacccaaaacccacbbcaccacaacacabacbabcabbaaaccbaabcabcacccaaabbacbcccaabbabcbbbcbbcbcbccbccbbbabcaaabacaccacabcbcccbcabaaabbbcccaabaaabacacacabcaacaccccbabaacabbbacbcbccaabbcbbcabababcaacbcabbacbccaabcccabababaabbabaacabbacbbcccaacaaabcbaaccccccbbaaaacbbbacabaccbabaabbaaccaaaccbccccccabbcacccbccbababbacbcccccbaccbbccaccaccbcbacaccbaabaccbaababcbabbbacbcaaacbcaccbacbbbcacabacccbbaacccbbcbaacaacbcbbccabcbbbaabaabaacabacacccabbcbabaabcccccabaabacbacbcabaaabcbcaaaababbcbbbbaacaabcaabababaccbaacbcbabcaabbbabcbacbabbcbcaccccccaaabaaabaacaabcacbaaaacabbbbaaabbccbcbaabaaacbbcabbbccabbbbcccccccacaabcabaaccacbcbbcbcbaabcbaacbaabbaacabbaaabbaabacaaacabcabbcbccaaabaacbacbbccaccbabbaccabcbaaaaacbbaabbbbccbbaacaabcabbbaacbbbccabcbcabcbacbbaabcababaababaacbcaabcbacacacababccbccaabcbbbbccaabccbaacacacbacbcaaaaacbcbaaabccccbcaaaabbcbbabaaccabbabbaaaccbccbcaababaabbbbbbabbacbbacababcaacccbcbccaacbccbaabccbbbbbbcababacaaaacccaacacccbaacccabaccacccacaaaaaaaccccbccbcabccacabcccbaaccabaaacbaaabbbacbabacbabbaccbcccabacbaaabbcacbaccbcbccbbccbbbabcaaabbaccccabacabccccccccbcbcbbcacbbaacbbaababcbababcacabaccabababcbcabbbbabcbaaccbbcbacbacbccbaaabcbaabbcbaaabcbcbcbacbcabcaaccaabacaaccbbccacccabaabbabacabcbbbbacaaabbcabcabbabcbacaaababaccacabbcabbcbacbbcbcccbbcbaccbcabbacccaacbbacabaaaacbbcbccacbacacccabcbabcbbcbbacbcbbcacaccababcaabbbbbcabbbaacacabbbbcbabccccaaaabcbcccbaccababaabababbaaacabacacbcbbcbaaabaabbbbcabcacbabbaabbaccbcabaabacabaccbbcbbccaaaacaacbbbbaaccbcaccbacbbcaccaababccaabccacaabacaacaabbcbcabcccacacbcabbcabacccaabacabbcabaccbbcaaccaababbcbcabcbbcbaccbbaaccccbacbcbababcaaccbabbbcbaacbbcabcbbaccabbacbbcccacaaabbaccbccbbabccbbbaabaabbccabcccbcbccacbaccacabcbbbaabbcbcccacacccacbbaccbcbbcaabbccbbbacbabccaaaabaaacbbcbcabacbccabcaacbbbbcacabbacacacacccbcbaabcbbaaaaccbbbaccbccaaabbccbccbacacbabcbccabccbbbccbbabacaabbcbbbaabcbbbcccbaacaaacbcbcbacbaccaaacababbbaaabacbaabcbcaccbbacbbcabbcaaccbbbbcbccaaaabaabaabbccbbacbabbbccbabbacbacccbaaccbcabbabbcaabbbcacbbccbcbbacaaaacbcaaabbccbabbcbcccbccccabbccccacbacabbaabbcccbabbacabcaacaccbaaacbacabaccbbabbcaaabaabccbbaacbabaaabaaacbaabbacccccbacbacbccbcbcaabbacccccabbbcabaabbcbacccbbbabcbbbcbccccccbabbcbccaacabbabbabcaabccbcbcaaabcbcbcbcbabbabccabccacbccaaaaaccbaacbccbacabababacccaacacbbcabcacabbcabcccbaccaaaacabbabcbcbccabccbcbabbbbccaacbaababcabbcacccaccbbabacbbaabcccacbacaabcbacbcccabbbaccbccacccccbcacbcbacbaabbabbacccbccabcbcbacababcabcbabcaaacbabccbaabbbbcababbabccbaccbbabaabbbaccbacbaacaccacaaabcbcbaaabbbcbabcacaccaaabbbaaacbbcabaabcbbcabacbcaabbabbabcbcabaaabcccbcaccabbabaaaabcacccbacbaaaaaabcaacbbccabbbccbbaacbaabaaacacbacacaaabcabcbacacaabbabaacbacbbbcbbabaabbaaaaacbbabcbbcbcacccccacbbacbbaabbcbcabbccbaabcccaabacaacababcbbaccccbcaabaabbaccccaaaccbbbaabbaacbccbacbbacbbaabaacbbaacccaaccccbabaaabcbcccccbcbacbbcbacaccbbbacabaaabacaabcccbbbcbbaacccbababbcabbabbcbcbaccbbcbccbacccabccbbbbaacbcbbacbcacbacacaacbccbbbaabcbaaabcccbabcccbaabbbcaabbbcbabcaaccbbacacaccacccabaaccbcccbcbbccbaabbbbccbcccaccabcbbcbaccbacbcccccabbacccbcbcbabcaaaacabaccbbcaabaaaacabcabaaaacaaacbcaacacccbcbaabbcccbcabcbccccabacacccacabcaccacaabbabbcccccabcbbbcccaacabbbcbcbbbbbcbbccbcabcaaacacbcabbbbbacbbaccaababbaabbaaaccabaababccbcababcbabaaccaccababbaabcccbcbabbacaccbcbbaccacccbbacabcbcbabccbaccbbbccbcabbbaacbacacabbbbbcbcbcbcaacbcabcbaaabcabbcaccbcbbacabbaabbabbbcbaccccacccaaccccaccabbacacabbccacaacacabababcbccccaccbcbacccabbcbccbbaacababbbbacaabcabccbaaaaaaacbacbacbccabaabcacccbbacccabcbabaaacbccaccbbabaabaacabaaabccaabacbabcbabbbaccabacaacccccbacccbbbbaaccaacbbcbccbcbcbaaabaaacbacabcbaacabbbabcccbbabaccbcaaaababcabbacaacbcbbbccccaabacabcbcbcaaabbacaccbbacaacbcbacbaabcbbcacaababacabbabbcaccabaacacbcabcbbacaabaabcbaaacababbbbbcacbacabbcacbbcbabbbabaaccbcbccccbaccbaaabbbcabbbaabaaccbcbaaabacbcbbcbbcbbbbcabccaabbcaccabcbcbbcbcbbaabcbaababcbbabacaaaaacaacbabbabababcbbbabacbbaacbbccabbacaccacabcaaccbbcbbbbabbbcacabcbcbcbcccbaccaacacaccccaacaababbaccaaabbbcbbcbbccacbbaccbbaabaaababcccccabaabaacabababbbcabaaaccccacbcaacabbbbaabccbbacbcbcbacabbbbbbaacabbbacacaabbbcabaabcaaaacbccbbabaacbaccbbabcbbbcbabaccccbababcaaacccbcccaacbcacabcaccaccbacaaabcbbcbaaacacbbacbcabbccbbcbcbcbcabbbaccabaccaaaabbabbabccacacccbcbaaacbccabbbccbccbccccbbcbaccbaabbabbbccaaccaccbaaccbbccacacacbbcaaccaccaccccbbcaabacccbbcabccabccccbcbbbccccacabcbcbccbccaabbcbaccaacaaabacaabacbbbaaababbcabcbacacbccaccabbbbcaacabbacccbbacbcbbcbccaaaccaaccbaaacabaaacaabbbacaabbacaacaabcccaaaaacaaaabcbbacccaabccacaacbcaabbcbaabbccbcbbccacbaaacaabcababaababbbbaaccacbccacaabbbbcbcaacbbccbbcababaccabbcbabcbcacacabbcacbabccccccabcaabcbaabaaabbbccbcbcbcacbacbaacaccbcaccccbccacacaccccbbacbbccacabcababcccccabbabbbcbcbcabccacabcaccacbacaababacbcacbcbaaaaccabaccccbbccabcabaaacbbccaabbcabbbbaaaccccbbbcccbcaabababcbbccbccacbcbabcbbacacabcacccaccabbbcbcacccbcacaaaaacbaabacbbccbaccbbaccccccaacabbcbccccaabcaacabacbacaccccabbabaccbbbcaacabaaabbaccbbabacabcbaccaacbbcacbccacbbcccbcabbbabccaaaccaacbcacababbacaaacbbacbaacacaacccbbbbccbabbcccbcbcacacaccbabaacacaaabaaaacbccbccacabcbccaacabcacaabcaccacabacaabbbccbccccbcbcabcacbccbbccbcababcccaacbcccaacbcacbccbabcaccbabcaaccaabbcacaaababbccaaaabacaabbbbabcaaabbabcaacaacccbbabaaacabcacbcabccbbacabbbaaaaaaacacabbcbcabbcacbbaabbcababbcaabbcbccabbcbaccbbabbacbcabcacbabaccabbcacbbacabaaccaaabbcaccaaacacaaaacbcbbbcccbaaccbccbcbacbbbacaccbbbbacbcabacbbcbcbbcbcbcacacccaaabbabbacbaccabcacabacbcbaacaacbbcbaaccaaaabcbcaccccacabacaaccbbcaaabaaccaaccbcabbcacbbbbccbacacabccabccbbbccababbbaccbbcaacacccbabbabbabcbbaccbabbcaccccbcbbacccacbcaabbbccbbbabccababbcbbaabccacaabcabacccacccabaccccacccaabbabccbbbacccbaacbaacabbabaabcaababcbacabbccaccbbaabbcbaaabcbbaacaaacbacacbbbcbcbcaabaccbcaaccabbababccaabaaccacccaabbcbacbcccaabaabccaaabbbaaaabcaacaccaaaccccbcabbabcbcacabcbcbbaaabcbaabccbacbbaccaacbbcbaabaabcccaccbcbbaccccaccbbaaaaacccaaaccbbbbaccaabbaacacccccacbaacaccbbabcbbbcbbbabbacacabcaacbbbcacccbcacaaacccbacaabbabaccabaaacabcbbaaaabbbccabbcccccccaacabacccbaaacccccacabccccbbbbcccbacbcbcbbbcccaacacbcbbcaacccccbababacaaabaabbaaabccacababccbacbcbaaccbbbaabccaccbbcbbbacbbccaaaabacbaaaaaaacbcacaaaacaabbcccaaacacbbacccacabacccbbbaaabcbaaacbbccbaaabbaaccccbacbabbcbbbacccccbcabbbcbbbacbcabcabbaaabccccabbaaacbbbbbbabacbcaabcabbcabbabcbbcaaaacacacacbccbbbbbabbabbacacaacbacacbabacabccaaabcbcbbacccaaabcbbaaabacacaaaaacacbabcabccbcaacaaabcccbbacabacaabbcaacaacaabbaabacaacbbbccabcaabbacbbcbaabbcbbbbcaabbccbbcaacccccccbaccaabaaaaaabbabaaacccababbcacbccbbbcbbccbbbabbbbbacaccbacacababccabcccbbcccccbcacbabccacbccaccccbbbabccbcbbacbbcbbbabbbabaacccaacbcccbaacbbacbbacbaccbcbacaccbcbaacbaabbcbbbcbaacaabcbacaccbaababaacabbaaaabbbacaccbabbbbbaacbcacabcabcccbbbcaacbcccabbcaababcaaccbbccbaabcccababacbbaacccccccacbbcabcaccbbaacabbbcbcabbacabaaacbcccbabcccbacbcbcaccaacbccbccbbcabacbbcaabaaacbcabcabaaaaabcaabbcccbbaccbbccacacccccbaccbccbbcaaabacbaaccbacbbbcbbbbbcbcacbbbabacbbbbcababcabccabacbbacaacbccbbaaccbbcbcacabcaccbabbcabaabacccbbacbcaaaaccbcbbaaabcbbbacacccaabbbcbabbbccbabcacbcccccccaccbbaaabbcbabacccabbcbabbabacbacabaacbabccbcbabacbabbabbbabbcbbbabaaabcbacbbccaaaacabaacaccbcbbaaaaaccccbabcbbbbcaccbccaccabbcacabcbcbaabbabbcccbbaaabbbaaaccacaabacaaabacbbacbbacccbbbbbbbcccababacbcbbabbbbcabcbabacbaabaaabaabcababbbbabaaacabaccccabccababbbcbaabaabacaabcaabbccbbcaabcbaaabccbabbcacbccabcacbbbbabcbaacabacacbbacbbbbaccbaaccacbaabcbacaabcaccacccbabcaccaaccccacccccbbbabbacbbcaccabccaaaccacccaccccccbbcccccbbabaacaacbaaccacbabbcacbcbabcabaccbcbcccacbccccbaaaabbacababacaacabbbbaccbaabbbcbabbcacccacbcaabbccccbcaabcabacaaabbcaacbabaaababbbbaaacacbbababbaaccaacabbacbbcaaabbaaaaaabcbabbbaaaabbccabbbccbbaacabcbbcacabccaabccaacabbccbabacccaaaabbcbbbabacbccbaaaccacbacabacbabbbbccbbbbacbbcccaacbbcabcbbcabbabcaababbabccbacacbabaacacbacacccabcbcccaaaccababaccbabccbcbccabbcbababbbaaabcabbabcaaccbcbbcaaacccbaabaababcccacacabbacbacccbbbaaabacbaccbcabccbcaccaaccabacbcbaabcabbcacbabbacaabcaaccabcaccacbbababbcaabcabbcaabbbabbaaabccacbbbcaaacabbccbccabaaaacbababbbbaaccaabbbcccbcbbaaacbcccbcaaabbbcbaacababcaacbabaccccccacaccacabcbcbbcbbcaaabaccabcaaabaabbabacbccbcaaaabbacbccccbcbccabaababbabcbbaabbbabcbacbcabaabaccabcbbacbaccbccabcacaaabaccaabacaabacaaabcbabaacbbababaaabcacbacbabbbccbaabbacbbbccbbcbcbbabbcacbabccabbcaaabbbcccbacabbbccccbbbcabcabbccaaabababacacbcaacbcacbcaaacaaccbababbccabacbaacccaababbbbabbaccbcaacaccbaabbaaaaababbbcbaacaaacbbababbbbbbbbacbabacacccacabccbcbabbccaccabcbbaccabbbbabbaaccabbacaccaccbaacaabaaaaaaacaccccacacaccaacabacabcbabbbbaacbbacccaabaaabccababaacbccbbbbbbaccbacccaaaaacabbcabcccbbbcbacaaaacbccbababccacbbaacbabccaccacbbcacaccccbcaabacaccacacbcacbacaaaccbaaaaaaaacbcabbabccbcbaabbaabcabcbbabacccbaaabcaacaccaacbcbcacccbccccccbcbbbabcccbbbaaaabbaacababbbabaaabcbacbaacccabbccccbabbccccbababbacbcaacccbcaccccbababbcbcbabaabacccaabbcbbaacabcbbcbcacabaacbbcbacbcbbaaabccabbbbbababbbbccbbbccababbacbccacacabacccacbabccacccbbbaaccbacbcaabaaaaabccacbcaccbcccaaccabbbbbbcccbcaccbbbaccabbbabcaaabcbababccccbbabaabcbbcbaccbcaaccccbbbacccababccacccbccabcacccbbcababbccbbbcaacabccbbacbacbbcbacaabbaacbaccbbaaaaccccabacbbbbaaccbaacccbcacccbccacbacabcaabcabcbccbcbaccbbcccbaaacaaccbccccbbacabaababaaccabcabbccabcbcbcabcabcbbabbabaaccbbccabacbabbacbbaabcbacbbcacabcbbccccacbcaaacbccccbcbaabacbcccaaaccbbabbcaaccabbbbcabcbbbaaacccbbaaaaabcbaaccccaaacccbcabccbbcbaccababbcbbacbaaabbcccacbabcabbbbcbbbbcacaccbbabcbbacbbcccaabcbbabaaccaacabaaacabcbccccaccacbcccbacbbaabaaaaaaabbabaccbbabcbcbacbcbaacbacbabcbccbacbcccaaabcabbaccaaccbbababcacabbcbcccccabcacacabbbaabcaabacacbccccabaacccbbbcbbbacbabccbcacbcaabcabbcbaaacaaabccbccacbcabbbabacbbcaabababbcbabcaccaaaccbcaabaccaccbabaaaccbbbcccbacbacaabacbabababaaaabcacbbbbcaacbbabaaaaabbacaacacbbbbcbabbbacbcbbabaaacacbbbcacbcabaabcaaccbcaccbcccbcbaaababbcbbaacabbbbbbcbabaaababbbbabacbbccbcabccbbbaccaccacaaabcccbabbaaababcacbabcccbbccbcbccaacabcabccabbaaababcbcbcbcbcbbbcbabcabacccabcbccbbbaaacabcbcbcacaabaabbabbacaabbacbacabcccbbbacaacabaccccabaacbbbcbcbbbccccccccccbbbaaaacaacbcbacbccabacabcbbbcbcaabbabcccbaaacccccbcbcbabbabbccbbabcbbcaaacbbbcbcbbabaabacabbabbbbcabacaccbabbbacbabbccabbbccaabbaabbcbbbacacbbbbcacaacaaccbcbcacacccaacbbbcbabcbcbacbccbbbabcacacccccccaaaaacaccbcaacacbababaabbacccaacbacaccabbbaacaacaaababaaccbcccaaaabacbccbccaaababacaaaacbacbaabcbcbaccacccbcababaabacbabcbacacbaccbcbbcbaacbaacccbcacbaacabbaacbaabcbbabbacabbacabbacbcbbcbbabcbabccaaaabbcabaaaabbcbaacabacbaababcabbbabcaccccaacacabbcbbbbcbccbacbacabbcbbbbcbcabaccaabbccbbbcbbaaacacbbaccbabaabbbcaaabaaacacbbbacbcbabbacbacbacbcabcbccbaaaabcaabcacccacbbaaabcbccbaaccbcbabcababccccccacabbbcbccbbacaaaaacacaabbbccaaccbacccaacbbcbbbbcababaccaaaaacabaacabcbcbbcaabaccababacccacbccacbbaaacbbcbbbabccbbaaaaacabbcaacabaabacacacbabacbbcbbcababaaabbbabbcbcabccacccbbabcaaccaabbbbacacbbbcaaccacabcbbbccabbaacbbcbbccbccbbbbabaabcaacaabbbbabbabbacabbcaaccaccccbbcbbbbccabccccbcbcbaabaccacacccccccabcabbbcaaccaaacbaabacccccacbcbbcbabccbcbcbbaabaacbacbcccbabaacbaaabcbababbaabcccbcabcbcccbcbacbbabbbcccbacbbbbbaaccbbcbacacacbcbcbcccaabcacccbcbbabaccbacbabcaacccbabccbcbccbbbcabacaabcabbcbacabaaaaaacabaaaccccbacaababbcbbbbabbabbbbbcccbaacaabcabccccbcaaaccbcacaabbccaacbcaabbbabbcacaabacbcabccaaacbcabbaabbbcbabbbcaccccbaaccbbacabccabbbcabacacbcccbbbbbbcaabbcabaccbcbaabbcbbcbcccacbccbbacacbbaabbbbaabbbbacccccabacbbccbcccbcbcacaaccabaacaaaccacabbbabccabbbabcabcabacccbacaccbabcbccaaaaabcacbccccbbbabcbccacaacbcacbbcccaccaaaccbcbbcabacbbaaaabbcbabbcabacaaaacbccaaccbaabcaaaabacababacaaaaacabacbbbababbaaaacababccacabbabccccabaacaaacbbaabaaccbbbbabccccabbccbbcaacabbcbbbcaaaccacaacacaaaabbaabaccabacbccbccacbcacbbabccaccacaccbcacbbbaccccbbcaaccbcbbbbbbbbcaacacbcbbaabaccbccbaccbaccaacaccccbacabaababaaccccaaabaccbacbacbacccacbcaccbacabbbbbabcabbacabbcbbaccaabccccbccaacccbacbabcabcccababcabcaacccccabbacaababcbbcbaccaaabcbcababbbbaaccbcbccabcbbccaaabbccbaaccbbbbbbcaacabcabcbcacbccccacbabccbabacacbcaaccaaaaaaaaaacbaacbacabaccaabbccbabbabacacacaccacbacaabbabacbbacaabbbacbcbaabbaacabbbcaaacbcbababaaaaccbbcbaaabaacbcaaacbacacbaaabcaaacbacabaabababaacaccbaaaacbbcbbcccccbcbcbccbacaababcbaccaccacabbabbcbabbabacaacacbbcaabaaacacabbababcbccaabacabcabacaacbcacabcacabcbcbbabbccababbabaaaccbbcabaababacbababcabbccabacaaccbaabcbcabaabcacacbcccbabbabbcacbbbbabbcbcbbaaabccbbacacabbacaaacbccabababcbbbcaaaaccbaccaabccccbbabcbccbaaccbcbcabbccbaababbacabcbbcaabbbaaacbabacccccacccbaccabbbbccaacbbbbbcacaaabcaccbaabcbabccbaacbccccbabcacacccbcabcbccbbccbabcacabbbaaccbbccbcaaabbacababcbbacbcaacbcbbacabcbbbababcabcbaccbbacbbcbbaacabcacabbcccccaccbbcbabcaaccabcbcbcbbcababbcabbccbabbbbcabcaaabccbaaababbbcaacccccccbbaabaabccabcccccaaaabbcaabcabcaacccbcbbbcccacccabcbabbccbacacccccbabccacbaabbbababbcbbaacbbabbbbbaaacabbaccabccbcccbccbabbcaaccaaccacaccaabcbcbbbbacaccbacbccacbcaacbbbcabcbbaccbcacccbbcbabccbbaaaccbacaccbcbaaaaabcccacaabcaabcaabbbccacbaacbbbbccacbaaccacccacbccbccacbcababacbcbcbacbcaccbacbbbcaaccbacbcaabacbcbcaabccaaaccaabcbccacbbacabacaabbaccbccbcaaacacacbabcccbbbbbbacccaacabbacbcaaaccbbccabaacbcbbcbabaccacccbbbbaacabacaacccccacbbccbccaabbcbcaacacbcbabcbbbcbbbbabcbcbbccbbcababbacabbcabcccccaccbaacaacbababbccbbcbcbcaaacababaccaaaabbccacaacccaaccaaccccbaabcbcbabbcababcccccbcccbcccbbacbaacbaabbcbccbaccaacbcababcbabbabbbaacabaabccbabaaaacbabbbacbbbacacbcabcbbbcacbbbaabacaaabcbccbcabcbabbbaccbcbbacacabaaaabbcaabcbcabaccabbccacbabaaabbaababbaaccabaacbaacbabbbabcbbcbaabaccaabacabbaacbababcbcabcaaabcacabcccabaccaabaccaabbbcacacacbaaaaabbaacaabacbbaccaaccabacbbcbaabcbaaabbaaccababcabcbaaabcbacabaccabcaabaaccacabccbbbabaacaacccabaaacaacbabacacbccaaabbbbbaaaaaaccaabcbccccaabaacccaccaabccccccccacabaaabcbbcaaacccaabcbcacbaaacbabccbbbcccbccbabacaabbbbabcbcaccbabcbacccbcaaacabacbcaacacbaacacbabbbaaabcbcaccabcaccbbbabbbaabccaabcccccabcbbabbcacacabcabcbcaacbbcbbbcbbaaabaccccbbbcacccaaccccccbccaabcbcaabcbaaccbcacacbabccabcccbbccbcbabcbcabbbabbabbcbcabbcccbccabbbbabacaaccbaaaccccbabcbcccbbacaccacbcaabbbbcacaccacacababbbaabbcbbabbaaabcaaabaacbccaccbccbbcbbcabacccccbcbccaacababacababacbbacbcbbcccaaabccccabbcbacabaacbaacacbbabcaccbcbaccacabccaaacbacabbcbcaabacacabcaaabbabcccaccbccabbaaccccabbabcccccaccabbbcbbcbbcbababbacbcbbcaacaababccccbacbabacacabbbccacababbcaabbacababccaccbbbbacbaccaabbcaabbaabcbabbcbcababbbaaaaaabbbccbbabcaccbaaaccababbacbabacccbaacbbcccaacccacbabcbbabccccbababcaccbbbaaabbabbaccbacbaaaacaccbacbbbccabcabbaabcacbaabacaaacccaccbbccbbbcaababcacaacabbccbbcccabaaabbcbbbbbabaaabacabbbcbbbcaacaaabbccabbbbcabacacabaaacbcbaacbaacbababccbbccbbccaacccabacbcbcabcbbabcabcbababbbccccababccacaacbccbabcbbacbbbbaacaabbcabcccbacabcbaabcaacacbcbabcabbbbaabcbbbcabababbaaaaaccbbbbabbbacbcabcaabccbcbaabbbacbabcabbbabacbabbaaccaabcababbbcbaacbbbcaabcacaaababbbcbcccbbaabcbcbccbbabaacbcbcaaaababcbbbcababbcaaaccaabccaabbaaaabccbccaabbcabccaaccaaababbbabbcbbabbcaccbacaabbbccaaabbbabaabcacbcccabbacbbbabbcabccbacaaccbbcccaabbabbbbbabcacacbbbcaaccbcccaacbcacababaccccbaaacccccbbccbcbbababacccbacaccccccbcaaabcbbcccccacbaccaccacbcabcccbababcaabbbcabcabaabbbacabbacbccaabcbcbbcbccacbacacccccaccabbbcaaacbbbccabbcccaacabbaabbaaababbabaccbbababccbaacbcbbbbbcbaccacbcaabcaabbabcbcbbabcabcaababbbcababbccbaabcacbcbbacbcbccccaaabcbbaccaaabcbacaccbabbaacbacbbbbabccbacbbacbcaccbbbcbacacaacbbabbaaccbacabacacbaabccacacacababbaabaaccbbacbbccbbabcaaccababccaabcbabbaccbbabbbabccbbacaabacacbcbbacabbcaaaaabcaabaaccbbbcbbabbcacbcccaaccacbbabcaaacbbaacccabacabacaccbabaaccbaaccacccbccbaababaccbaaabbbbbcbbbbbaacccaaccccbbcabbcaaabbccaaabbacccbabaccbccbcbaacaaccacabacaaacbccaccabcacbacbabbcaccbabbccabaabaaacbcbabbbabbcaaccbabababaaccbccbabbaccbabbcbbbccaaabaccbbbccbacbcaccacacbbccaabbacbaacabaccccacbbcaabacaabccacccaccbacbbcbbacbbbbaabaacccccaacbbababacbaccbaabbcbcaaacaabcacacbacbcbcccabbbbcaacbacbacbaaacaacabaaaaccbcaccabcbabbbbcabacbababcbcabacbbbbbacccaabccacccbbaaccccbccaaabaccbaaabbbaccacababcccbbcaccaacbbcabcbaaacaaccbbacbbccaaaabcaccccccacbaacccaacacbbcccbabbacbbccbaccababaabababcacbccaacabbccaaaaccbaacbcbaaabbbcbbacaacccbaccbbcacbaacabccabacabbcbaabbcbbbabbbabcbbcabccabcbccabaabbbccabcacbabaaaaaccabbbbacabbabbaccaaaccaabccbcbbabbbbbabcccbcbacabcbccccabacabbbcccbbbbccccacacbbacccaccbcacccabacccaacaabbcbcbcaccccbbaaabcccbaccaabbbaacacabbbababcbcbabcccbcaccbbbbcbacbcbcacabaccaacbcabaababbaabbacabbbccccbbabcabacbbbbcaacaaabbccabaabbcbabbcaacbcbacbaacbcaccbbaabbbcaacbcaccccbccaabbbacabcaabaaacacbbbaabacccbcbacbbaaaabcbbabbabbcbabaaccabcbbbbccbaaabaaacabababccbaaaccabccbabbcacbcabbababcbbbabbccccabaabbbccaacbcccaccaacbcaaccaabbbacbacccaccacbcccccacabbcccaaabbcaaaabcccacbcccccabccaabccbcaaaaacaaaacacaabaaacbbbcacabcbbcbbaaabbbcccaaacccccbbacbaabaacccbababaacaacacbaccbabacacabccaaacaabaaaaaabbaaaacbacbaacaaababcaaabacacccbacbbccbbbabaaacaccaccbabbacacbbbcacaccaacbbcccbbbbbccacbaabbbbccbaacccaacaaaaccbcbbacabcaabaabbacabaaaacacccbcaccbccbcabacbcabbbaabacabbbcbaabcacaabaaacacbcabbaccbbbacbbabacbababcaccaaaccbbcaabcbccacabbabbccaaaabcbabbacabcbbaabbbcbaaabbabacaaacccaacbbcaacbaccaccacbbcaabbabaabbbaabbbaaabcbacccbacaaababcbabbabcccbacbcacbbcabbaabcacaaaabbaccaccabbccaacabbcabbbbcaccbaaacaccababbacacaaaaacccababbbbaaccabbcccbcbcacbbcccbcbbcccbbccaccbcbbcccaaababaaaaabaccbbcbbabcacbccacbabaacbbcacacbbbbcaaaacbcbccbabccccabccbccccacaaacaccbbaabcabbbcbbaccabacbaabccbbaaaaccabccccaabbaacbbcbbcaaaccbccabbbbbabababcbbcaccbbcacabaccbaccaabaabbcbccbbbcacaccabbcaccaabcbcbbcaabaacbcbacacacacaaabcabbbaaaccbcabbccccbabbaaaabbbaabaccbcabaacbaacbcbaacaacaaababaabbaabbbbcababcaacababccabcbbccabaacabacbaccabcbaaacacabacaaabbcbaaccaacaabccbbbcbaababcbbccccbacaabccacccaabccabbabcabaaccabbaacbbcbaccaaccccaabccbbccbcccbbccabaaaabcccaaabbcbbabcccaaacbcaacbcabbbabcacbbbabaccbacabacacccbaccbabccaabbcccaababbbbbccbccbabbcccbacbaacaccbbbbaccacaccabcaaaacbabcabcaaaabaaacacbccaacbaacabcbababbcaabbbabacaacacabacbbcacabbccaabcbaababaaabbbbacabaaabcabaaccccbbcababaacaacaaababacbcbabbbcabcaabcccaaabcccaacbaacacabbcaabbabcacaccaaababcaacbbcbbcccccaccbabbccbcbcabbcbabcbccabcbaccaccabbccaccbbcbaacccbcabbaccabaabaccbacacbbbcacbaccbbcbabababbabcacababaabccbccabbcaccbbbacaaaacaaaabaabcaabbabbaacacaaacbabccbccbabcccbccaacbbcabbacbbaacbababbababbcbbacabbacabbbaacbacbbcbcbcbbcaaaabacbcbbcaaabbacabaccccbabbcbaabbbacbcacbabaabaabaacbcacaaacabcbcbccaaccccbccbacbaccbbaaaccbbbbacaabccbcacbbacbbccabaccacaccbbccccbcacabbbcabacaabaabbaaaccbccbccccbbbbababbbacbcccbacbbbccbacaacbacccabbaabbbbcbcbacaccbbbabbbabbcaabaaacabcbccabcbccbacccbaabbcacbcccbccabbacbabaaacaaccacbbbcaabbcbcaacabbaccbccbcaabcaaaacbcaacabcbacacabbbabcabbcabcacbbaaaacbacaaccbcbcacbcacbacccbbbbaacccbaaccccbbbbccbaabcbcccccbbbbaacabaabacbccbcbcaabbababccabbbacaaacacbccbaaaacccbcbacabbabcbbbcacacacbacccabccbabccccaccaccbabccbaacabaaacabbcbbcbacbcaccabcbcbccaacbcbcbbbccbabbbacbccbcacacbcccbbcccbbbccababacbcbbccabccbbcbababaabcccbcbbaababbabacbbbaabaaaaabbbbabccacbbbcabbaacbcbcccbbbbabcbbbbacaacbcbccccacacabbcbcbaccbaabcbbccccacbccbbccccbbbccaabcaabaaaababbbcccabababcabccbbaaacbcacbacbcabbaccaccaaacbaabbababaccbcbaccacacaabababacccbcbabccbaaabaccabbccacbacaccbaccaaabcccabbccbcabbabcccacaabbcbacbccccaccccababccacabaaabccbbacbccccbabbaacbcbaabcabbbbabacaacccabccacbcbbcacbcccbccabbbaaabcababaaabcbaccccaccbacaabaccbaabccbbacabaacaccbbbcbccbccaabbaabbcaccacabcaccabbbaabcccccccccbbcacaabcccbbcabbbaacccbbaabcacacabcaaabbaaccabcaaabbacabbcacbaaabaabcabbbccabbccacabbcbaaabcaccccbcabacbbcaaababcbbabbabcababbcccaaaaacccacacaababbbaaaacbcacbaabbcbcacacccbaabbacabcabaacccacbaaccbbcaabbcacbbabacbbcabbccababccbbbccacacbccccacbccbbcacbcaaababcbbbbaccbbcacbbbccabcccbbacaababacbcacaaaabccccbbacbacabbbabbbbcccbbbbaccbcbbbbabacbbaaccbbaabbcaaccacbbcaccabcbabbabbabacbcaabccbbaaacccaacaacaaccaccabacabccabaccabbacaaccbcbaabcabbcababccbccabababacbccabccaaaaaabcbacaaccaabbacbaabcabaabbccccccbbaaabccbabcbcabbccaaacbbbbbbbacaaacbbbcaaabbcbccabccbbcbcaccbbaacbacaaababacbbabcbbaaccbacaccbbaabcbaaaacabccccacbabbcabbccbbabacbabbaababaccabbccaccacbbbbacaaacaaabbabaacaabbababaccccbaaacacacacbabcbcacbacbaaacccbaabccaacababccabcaccabcbbccbabcccccbcbbccbcbacabacabcbccccbccaaacaabbacbccaabaaaccaacbbaacbcacbbccaaacbcabbacccaacabaabcbaacbcacbbcabcabcbbbbccbbacbaabbbbbcbcbabaaacbbaacabcaccacababbabaacbbccacacbbcacbaababcbcabbccbbaacaaccbcacacaacbbbaabcabbbcaacbabcccbbcabacbbabcccbaaaaccaaabcaabbcabbbcabbccabaabababbaccaaaccbacccababaaccabbcacabaabcaabccccbcabbacbbacabacaacbacbacaababaccabbccabbbabacacacaaccabbabbcbabbbaaacbabaacbaaaacbaaabbbbbccbabacabacbbbcaaaccabcaaabacccbbccaccababaaaabccbccabbbbbccbcbcacabbaaacccaaacbcbbcaccccbaccbccacbccbacbaabacabcaccacaccaabcacacbababcaabbbbababbbccbbaaacaaacabbccbaaaaaabcabbcacbbccbcbccccbaaccccbaacacabcabccacbaacbcabacbbabcacbaccccaacbcbcbbcbbbacbbacabbcabcbabbabcbabccbaaabcabacabaabcbabcaaacbcacbcacacbbcaaaccbaabccababbaaaaabcbacbcccbabaccbbcbabaabbcbaabbbcbabbcacccbabcaabcacaabbbacbcbcbcbabcaabaccbbaaaacbcbbcbcaaaaaaaabcbaccbbbcbaabacaacacbcbcbbcbcbbcccaaaccbbcbcaacababaaaccbccababbaccbbbbcbbbabbabccbabbccbabccaacbcbcbbbcccccaaaabbaabbaaabcaabccacccacbbbaabbbacbccbbababbabccaacbcbbaabbacabbbbaccbaacbabcbabbbaacbbcbbcababaaabcacaccbcaccaabbbaaabacccbaabcbbbaabbccabcabbccabbccbcccaccbbaacabbabaabbcaabaaacbccbcaaaabccbccabacbcaacbccaacaaccccbbbbaaccabbaccbbbabcbbbbabbbbcbccaababaabababbbabaaabcccbcbccccbcaabacbbbacababcccaacaacacababbaaaaaaaaaaacbabcacbbcbcbcccccabbacbbbacabbbcbaacabbbcaaccbbbacbabbbbacbbbabacabbbbaabcccbacbbbccacaaacabcacababacbbccaaabbccbbaaacabacbbaccabaccbaacaccabcbcccaabbcacccbbcccbcccabccaaccaaaaccbbaabbbcaaabaccbabababbbbaaaabbbaaccaaacbcababacccbabccaaaaccbcbbcbbaacabaacbbabbacbabccacabcaababcacbcbccccababaccbbbcacbacbbcbcbbbbbbcaacccaabbbbbcbcbbacbacabcabcbbcabbbacacbcbabacaaaabababbcaccbccccabcbbbabcbbcaabababbcaaaccbccbacabcbbaaabcbccaccbbcabcacbcbcacaccbcccacabacaccabcabbbabbacacaaacaaabacabcaacbacacababcaccabaababbabaacbaaacbacbbccabacaabbabbaabcabcccbccbaabcacbaababbabbbccbbbbbcaacacbaccaaacaccccaaabcaacbaaababbcbcbaabbcbbbabcaacabcbbabaaccbacbbaabcaaacbbbacbbccbccbabcacacaaccbbcaccbacacbaaaabaaaacbacbbcbbbcaabbcbcaaabbabbabcbacbbbbcbccbbbaabcabaaaaccaabccccbcbaabbbcacaccbbcacacccbaabcbcabcacbcbaaaaabbaabacbabbbbabbaaccaabbcabbbbccaacacaabbbcacbcbbbbcaaabcbabcaababccaacbaacabacaaabcccccbcabacabbbbaaccacccbbaaaaaaaacaacbbbccbbccabbcbabcababcbacccbacabbcbbbbcbacaabbcaaaabcccaccbaacaabcabbccccbaaabcccabcbbacabbaabbbbabbbaabbabbcababcacccabbccccbccbbabbcaabbbbaccaaabcabaccabaccaccbcabcbcccaaaabacbcabbabaaccbbabaacbccbbccacacaababaccbbbcbacaaacaaaacaaaccbacccbcabccbcaacacbbcccaacabbccabccbbbcbcabaababbaabbbacbaccacbcaababbacacbcbccacaaccababaabbccbabcabbbbbcabaaabccccacbcbbbacacccbcbabcbccacaaaabbaacabcbaabbabbaabacbbcbcbcabaabccbcbbbaaaaaccccacccabbacacbbccbbbbbcbaabccbabbbccbbabaabaabccbbaaabcaccccaacabbaabababcaaabbabaaaacaaccacabbaabababbabaababaabbaabccacbacccbbcabcbcbccbcccaaabcbcccaacaaaccacabcbbcbabaccbacbcbcccbacccbbbbacbccbccabbcacccaacacbcaccaacbbbbaacababbabbbcaabacaabcabcbcbcaaaccbaaacbbabaccccaacbccacbcaabbbcbccbacbbabbbbbaccbaabbbcaaaabbcaacbaaaaaacacbbcabaaabcacbbabcbabbcaacaaaaaccbcaacbbacaccacaccbaaabcccbbbbccccccbabbacaabaaacaaacbccaabbabbbcbbcbccaccacccbccaacccbccbcccbaaccaacabccaaaaccbccbbbaacbababbacbbaccbbbcabbbaacbcabcccbbaccccbbbbbccaabcaabcaabcaaaacccbbaabcbaabcaabbbbcbbacbababacbcabcaccacbacabbcbbacbbaccccbbaabbcacbbccabaababcccbbaabbacababacbbabccccbcccabccbccacaabcaacbcaaacbaababacccaccabcbcbccccbbbacbccccaccabcbacbcbbaccacbababbcbbbbaacababcabaacaabcbbaccaccacbbbccbcaaacaaabbabaabaccabbcbbcacbcccccabacbababcbacabcaccccbcbbaabcbabbaccccacacbcabaaacbbbabaaacaacbabcaabcccbcabcaabbcccbcabbbabbbbbababbbacaacacbbbbcabaabbcbbccabccbcabbbacbcbacacabbabbcbaccccbaacaacccbcbaaabbacbccbbaaabacabccacacbcabababaacabacbacacbbabcbccbccbcccbbaabbcbcacacbaacbaaabcbabcacaccbccbbcbabbcaaaabbbbaabaacbabbbbababaabbaabbbacbcccbaaccccbcbbcaccbbccaaaacbcbbcbcabbcaabbbcccacacaaaacccbabbbbcabaccbbbabbbcbccbbaacabcacaabaacaaacbababcbaaabcaaacaababbbbccbbbbabacaccabcaccbbbaacaabcaaabbaabcbabcabaaaacaacbacbbccbbcacbbbcbccccaacccbcabaaabbbbbbbbcbaaabccaaacccaacaabbbabcacccaacbcbaccacbaaccababbacbabccbabaacbbbabcbbaccaaabcabacacccbcaccaccbabaccaccbbbcbcababbcaaaccaabccbcbaabbaabbcbcbbcbbbcccbbaabbcbbbabcbaacbbcbcaccbccabbbbcccaccccaabbccbabcaabbbccabbaaabaacacbbbcbccaacabcccabbacaaaccbbaaabacababbacabcbbababaabacacabbaccbbbcacabaacbabbbcbaccbacbcacbbaacaabacabbbbbabcacbbcbccbcaaaabbaacbccbbbbbaccabaaabbbaabbaaabbcbcbbbbbabbbaacaaccacabbcabcbbabbbcabacabaaacbbcbaccacaababbacbabcbbacbaabbcbccbaabbcccccccbbbccbbbaaccabacbbbccbbcbbacbaabccbbbacbbacbbabacaccaabaacbcaabbbcabcabbaaabccababccbacccaccabaabbcaccccbaabbcabbaaaabcacbcccbbccccbbacacbaaacaabbcbcabcbcaacabbabbcaacaccaababcbbbbacbbaaaaacccbcbacaaaaabbaabaaccbcaccbbabbbccaaccbabaacbaccbabccccbcbbcaccbbaccaccacbcbacaabbabaacabbccaaacbcaabbbbcacbbcbbbccacacbbbcacabcccbcacaacbccacbaaababacacacaacaabaaabaccccabccbbbbccbbcacccabaccbbcabcaacacccccccbccbcbabccbbaaaacbccabcbacbbacacacabccaabbacbaacbbabcaaccabccbbacbabbbacababbaaaabaaabbccbccbbacccaaacbbbabccabababcccbcaacaabbabbbacaccaabaaababccccbbacaabccaabacbacbcbbabaabccbabacaabacabbaccacacccbaabbcccbcacabbcbcbabaaabbaaccacbbccacabcabbbcababbcccbbccccacbbbcbbbbaabababcaaccacbabbabbbabbbcbacaccabcbaaaccacaacbacccaabaabacabccaacbacaaaccacacabacbabbcbbcacbbbcaacbaabbbccbbaabcccbaccbaaaaacbabcbaaabacccbbcbabbaccaacacacacbcbcabcaccacbbccabbaaabbbbbacbaaacbabbcbbabbbaaababcabbcbaaacbcabaacbaaccbbcbbabccacbacccacaacccaaabbbcbabcbaccaacccbbbabcccccbaaaaacccabaacbabbbaacbaacbbbaccaabcbbababacccabccbccbbacbcacabaacabaaaccababbbabaaccbcccbacccbaaabbcabbcaccbbcacbbaaabacaabcabacbccbabbaacaccbabbabbbacbaabcaabccabbcbacbcbcaccacbabcabcbbcaacabbbbabacabcaaacbacbbacacababbcacccabaabccbbbbabbbcbacbbaccabbbccbabaccaacbbbabbabbbbcccbbcaaaacaaacaccbaabbcaacbacabacaaababbbbbaababcbbbbcccccacacaaccacbababcbabaacbbbacbbabcbbcbbcbcbccbaabccbacacccabcaaccacccaccacbaabbccbbbaaaacbcbbbaacbbccabccaacccbcbbacaabbacccbbaaaccbabccbaccbccbbbaaabccacccacaaabababcbcbbcacbccbabbcaacbaacbacabccabcaccacaacaabcccbbcbaacbbbbabaaaacbbaaabbaaaabaacbccacabcacbcccbbaaababacbccbbbacaabbcbcacbbabbacaccccaaabbcbacaccacaccabccaabccacbccbcabbcbababbbaaaaaaaabaccbccaacbacaccabcbcbccbbaababbcbbbabaaaacbbacbaacbabcaccbabbcccbbcbaababbbbbcabbcaaacaaaaaacbccbbbbbcbbbbcbabacabbabbbccbabccacacbaccaaacacccacababcbaaaaacbcbbbccaaaabacaaccacbabbccabbaacacacbbcccbbbaccbbcbbcbbccbcaccbabcacbbaccaccacbaaaabccacabcaacbcbabccccabcccccbbcccabbabcbcccbbbbcabaaccbaaaabacabaaaabbcaaacbbcabcabaccbbbbcccbbcbabccbbcccbabbcacbacccccbbcbcacbbbabcccbacbcbacacbaabbbabcbacacacbccbabaaabacaaccababacbcacacbccbbabcbaacbcaabaccbacbbbaacabbaaacabaacacabacabcabccbbccacccbccacabccaaaaaaccacbcaacccbbcabcacaacbbcaabccaacbbacbacaacbcbacbbabacacccaacbbbaabcabcabbcaccbcaccaabcbccabbbbcbacbacbaaacbcccccbccbbbabbbcbcaaacbabbcbbcbaacacababbccaaabbabccbcaacacccabbaabccbaaaaaccbbacbbcaaacabcacbccbcbccbaabccabbcbacaacbbcbcacaabababaaacbbcbcbcabbaaabbbbaaabcaacacccaaccaccbacccbcbcabbcaccaabacabacbbcababccaabbacacbcbbcacabcaacaabaccccacabbabcaabaccbcbaacccccabaccccbbacbabccbaccbcbccabbacccaccabbcccbcaccccccacacbabcbbcabbcacbccabcbbccabaaccbabcbbcbbababcaacbacccccaccabacbbbcbabaaababcbbabccccaccbbcbbbccacbbbaabacaccacbbaabbbbcbbaacbcccbcccacaaccacccababaacacbbbaaccbbcaaacaacaccacabacabcababacacbcbbbbababbacbaacbbacbaaaacbcbacacabccabaacbaccbcbcaabccbabbacacbcccbccaabbccbcaabccbbbbcabbbaaacccabbcbbabaacaaabccabacbbbbacccbbbacbaaacaacbabbbbabbbccacaabcaabcccaaacaaacaaacbaaccbaaccbabbbacababcbbcacacbcbcabcbccabacbcacabcbaaaccbaaccacccccabacbacacbaabbbbccbcacbbacabaccbabbabbbcccbbccbcccacabccccabcbcbabbabbbbacacaccbabcbacbacccababacccbcbacbbbbcbaabaacaacbaabababcbbbacbaacccccbccccbcaacbacaabcbcbbcbbccbbaaacbbcaabbbcaaccbcbaccabacbacabbccbcbbbaabcbcbcbaabaccacccacbbbabbaacabaabcabcccbccaccabbbcbbcacccbbbcabaaccbbbaaccacabbbbbcbbaaabcbabbcbbaccccbbacbccccacaabbbabaacccccccababaaacaaaaacbaaabababacbcbcbbbcacaacabbcbccbcabacbccbcbbbbccaacaaabcbccbabbbcbabbbcbbbcaccccbaaabbbcbcaaabccbacbababaabcaabaaacacacccbcbbaccbccaacbcabbbaccabbccbaaabbbcbcaccacccaabcacabbabacccbbccacbaccbbbbcaccaaacbcbcbcbbcbaacccbaaacaacbccccababbbbabbbaababbccbaabccaaababaacbbaabaabcaaaababbcccccbbcbacabbbbbcabbccbbccbbbaccbaabaccbbacabaccbbcaacccaacbcbcbbcaabbaaacabbacaabaaaaaccabbaccaaaaabbabbccabccbaabcbaacbaabbcbaaaaccbcbccbbcccabbaacaababbabcaacacbccbcaccaaaabbccacaaabbbcccacbacaaccaaccbbccbcaaacccaacccaabcbbbacbccccabbcabcaaccbbacaacbcbbacaaaaacbabbbaaaccbbabcccaaaabcaacbbbbacbcacbabaacaacabbbacbaaabaaaaccbbbcacacabcaaaaabbabcbbaacbabccabcaaababcacabaacaccbbbbbcbbbbbbbbaaccacbaacccabcbcbcaccbacbaabcaccbbaababaaacaabacbccaaaacbacababaaaacccccacaabaabbcbbababbbbcbbbbcabccacbaaaaabbcccbbaaaabababbbbbabacbacbcaacaaccbbaaabcaccabacabcccbcacbabcabbbbcbbaabaabbbbcbaacbcbcacbbbccbcbbabaaaccbbababbbcbacacbbaacbcbbbabcacaabccccbacaacaacbcccacbcaaaabbabcaaacccbcaaccacaaaabcbbcaccbbbcaabbabcaaacccaabacaacabbbabbbabcbacccccacbcbcbbcaaccaabbaabcbbacccbacabcbcbabbcbcccbcbaacbcabbbcaaaacbcabcacaaabbccbcccabcaccabaabbcbabcbcbbbacacbbccacbbccaaabcbcccabbacbaabcacabcccbacabcbaaabcccbabccbbabcababacaccaaabcacaaaaacabaaccbacbaccabbccbaacaccbccacbcccaccaacabcbbbccaacbabcabcaaabbaaaaaccbcbcccabbbaaacbcbcaaaaabaabcccacbcbabbbabcbacbbcbbbcbbcbcaccaccccaabccaaaababbabcbbbacbaabcbcacabbbbaabbabaacaccacacbcaccbbcacabbcabaabacbabcabaccbbccccbcaccaabbaccaacccbbcbaaacccccbccabbbcacccbccbcabbbbccbababcbaacabbbbccaabcbaaacccbcabbabacaaaabcacaacbacaccacaacaacbbbbaaaacbcbacacacaccbaaacacbbacabbbababaacccacccccbacabacbacaacabbbabccbbcbbabaccacbaaccacbababbbabcabbcaccacacabcacbacbabcaabbbababbaaccaabbaacacccbccababbabccaaccbabbbcbababbcbcbbbbccabaaabaacabbbcaabcacbacbbabcabcccabcbcccbccabbbcabcaaabccaccbccccbbbbbabaaaaacbaacacaacaabbbacabaabacbabbbbabcaaaccabaaccaabccbacaabcccccbacaccbcbcbcbbbbbccabbacbbcbaaaacccbaaacbaababaacbbcacaaabcabbbbbbaccabbbaaabcbaaccabaabccbacbbaccccbaacccabcccccbccacccaabbbacbbcbbcbacaaaacabbbabbccaacbacbbabccacbababacbaacccbabccbcbcbbbbbbcccbaaabaaabaccbcbbbaaabbcaaabcbccbcabbacbccbcacaaabcabbabaccbcababaacacbabbaabbbaaacaaacccbbcabbbccbacbbcacbcbabccbaababaacbcccabacbbaaacbcabbccbbbabbccacbbcbabacaacacacbccaabbacaaccccbaabaaabcacbcaaaabababcabbbcbbcabbacaacaababacaabaccaabacbaccbcabbcccbbabbccbbabacbbbabbcaacbcaccccaabbcacbacaabbaabbaaccbccaccbbcbcccbbcacbaabccaabbbacabcbaacbcbccabbcbbaaabbbbabcaabaabcccbbabaccaccbbbaccaaacbbaaccabccacaccbbcbaacaabbabbccbbacaacbbabcabbacbcbcabccaacbcbabaabbbccaacccbbcccbbbbcacacaacbcacaaccccbcbbacbbacbabbbbcacbbcbacabbcbababcbcacaccacbcbcbaabbbaaacbbabacabbbbbabbaccbcccabccaacacbabacbcaacabaaabccacaccbcaaccbababbcbabaccaacbbcbbcbabcbbbaacbbaaabaabccaaccbcaccabababbcabcbcccaaabacbaacbaccccabccbaaacbabacbbabaabcbabbbbbacbabbbbcccaabbbcacaaababbaacaabbaacaabaacacbcbcbccacbaabcccbcccabbbcbcbbbcbbacccacacaabcccbbcbabbcbcbbbacbaccbcacaccabccaabcaaacccccaccabcabaaabacbabaaaaababaabcacbacacbcbbaccbbbabcbaaaabbabcaacbbbccabaaaacaaababcbccbaabccccbabaaccbbcbccbabaabacaacacbcaaaccacbbaccacaabccbccaabacbabbccaacaabcacabccabcacbcbcabbbbbccbabcbacbbcaabbaccccbcbbaaacaabacaccbbcaacbbaaacbbccaccbbaabacbcabbacabcabbabaccbabcabbacbbcccaabccacbbcaacbabbacbcccabccacbccabcababbcbbcbbabbacabaaabcccbbbccbaaaccabcaccbcbcabbcaaabbcbacacbbacbbaacacaccbccabcabbaabbaabacccabcabaacccabaccbcabaccacbccabacbbcaccbabaaacbacaacccbabbbbbabcccbcbcbbbcacbcbabaacbbacccaabababacbababbcbbcccaccbcbbbacbbabbcbcacccabacbbacbbabccacccbbabacbaabcbabaccacacbbacccbabaaaabccacccacbccbabaccabbababbcbbbbacaacbaaaaccacaacaaacabcaacabcabbabacacbcbabcccaccababcbccaccaccaacccabbacaaaaaaabcbbaaaacccbcaccaacbabbbcabccbaaababbcccaccbbbcaaaccccbbcbbccabccacccbbcbcccccbbabbacaccbaccaccbccabcaacabccccccbbaabbcacaaccbaabbcabcbabccbbbabbabacacacbacccbcaabaabbbaccabcccacbacabbabbcaabbabcaabcabaccccaaaaaacbcbccabbacabcaabbcabaacacaaacbcacbabacabcccbcccacaabbbcbbbcbccbcacbacbabaaabccbbbbbcbacaacbbbaaabcbcaaabcabbcaaccbbcacacbbcbbbbcabccbccbbcbbcacbaaccaacbacaabccaccabaabaacbacaabbccabcabbcbbcbacacacbaabbaabbccabaacbcccbbcaacbcbccacbcccaacbccbbbabbcbbaccabababcacbcabaaaaabcbbcccbcabccacabcbccabcacbbbacbbaabcabbccbbcaabcbbbccccacacacbbacbaaccaaaaaccabbaabaaccbbccbbababaaabbbacbaabaacbbccbcbabaabacaaaaccbcbaabaccbbbbbbbbcaaaacaacccabcacbbaacaabcccccbcacbcabbaabbaaacbcaacaacabcbaaacbcaaaccbaaaacaaaabbabbcaaccaabacacbabababcbbccccbccbbaabcbaaccacaaabcaabababbabbcaaccccabbabbbbcacababcbbbccbcaabcaccbababcbacbcbaacbabcabcacbbbacccccccbabaaabacccbabbbbacbcaaaccabcccaccbcbacbbbbcbbccaaaacaacbbabaaaaacbbababbcbcabbcacaacacaccaaccababccbccccbaaabaacbabaacbbbbcacaacbcbacccacabbabaaababaaacaacbabbabccbbbbabccabaacacaaaccbbcabcccacbacacabccbaaabaabbacbbaccaababbaaacbaababcaaabcccbcaaabcbaccacabccacccacbbbbbcabacbbabacbcacbccbbaacacacbcccabacaaaacbabcaaaaacccccbbbacbbbaabaabcaabbbcababcaaabbabbabacbbcabbcbbcbccacccbbcbababbbbbaccccbbaabaacbaabaaccacaacaabcaacaabbcbbaaaccaacbcbcbbaaccaaccabcbacbaccaacbccbabcaccabbacbaaabaabbbcccaccccaacbbbccacaaaacaccbaacaabcacbbcbcbabacabbbccbababcbccacbbabbbbaacbbabaccbcbbbcabcbbbcbcbbbbcacabcabbcaacbaacbabcabaabbabccbbcbbbcaacaaaaaabaabaabccabbbbaacacaacbaccaaacccbbbcbbacabaccbccaaaaccbbbcaaccbbccbabbbababacaaabbabccbbbaacbbbcbcacaacbcaacccccbbcacaaacabbabcccabbbccbbbbcaabbccaccbacccbcbababaabacacbbcccaabbbbabbbccbbaccababbabcbcbcabaaacccacbaacbbbccaaacabccacbaabcccaaacccbaabbaaacabbccbcbcbcbbbababcabcabbcbbbcbcacabaaacaaccaaaaabbacbaaabcacbcbabaccacbbabccbcacabacccbabbabbaabbacbcbabcacbbbcabacaaaaabcabccbbaccbcbbabbbacbcabbcbbbbbbbcaccabacbcbbaacccbbaabcbcaaabbccbcbbabcaccacccaccaccbacbbccaaacaacbccaacbccccbcbcbcabcccababaaccbcbccacbcaacbacbbcbbcbbbccaabccbcacaccbcaaaabcccaaaabccccbcacbcccaccaabbbabcbacbcbaababbbcaabcaccbacccbababcaacaaaaabcccccaaacbacabbaccccccabaccbaccacacbaabbbaabcaaccbcaacaaacccaabaacbaabcbabcbbbbcaaabcccaabbcaababcaacbbbacbccaaacabaaaaaacbbbcaacacacabbcaccabcbcabccbcaabaaaccabbcccaabbbbccacacbaaacacbccbabaccccbabcccaccccbbaabcbabcbcccbababaaacbbacbbbbbcccccaccaacaacacaabacacbcbaaaaabbacababccaaababbccabcccccbccbbacbccbaaabbcccccaaccccccaaaacbacbbbacbacbbcbabbababcbabaaabbbccabaabbaabcabccbcbbbccacabbcbccaaccaaccabcaaabacccccaaccbacaaabbaacbabaccaaacbabcbcacaccaabaaabbabcccccbcbabbbbbbaacbccabcabcacccbaacacabbcbccbcbaacbabcaabcabbcbccbababababcabaaabcbcbaaabbbcbbccbbaaabcbbcbabbcccbcbcaccbbcbbcbbabaccaccbccccbccaccbbabbcaaabcbabcbcccbcaaabababbbbbcccbcbaabaababcbbcacbcbcabcabccaaccbcabbaacccabcbbbcbbcbbcbbbbbbaacbbaacbcbccbbccbbccaaaabbacaaccbbacacbacccbabcbaaacaccbacabbcaaabacbbacacaabacbcccbcaacbabccaaacacabbccaacacbabbcbbabaabaaccaaccbbbcbccaaaccabcabacbcaabcbbabaccccbaacccabcbcaaaabaccacbbcbbcbabbaabcaaacbabaacaaccacaccbcabaccaabccbcccababbaaabbbacbcbcacaababbacccbaaacacacccabaabbbaaccaaccacaaccbbbbaaabaacbbacabaaccacbbacaccbbaacbbaabaacacbbcaaaacabacbbbaccccaccbacaccbbaabbcbabcbbaabccbabaabaacbcaacbcbbabacabcabcaccabacbabbcbaccaaacbaccbbccbbcacccbbacbbbacabcccaaabaabaaaaacbbbacbaaacbcccabbbcabcababcaaaabbbbcbbbbbcbcababcbbcbaacccbacbacacccababcbbbabaccacababaacaccaaaccaabbccbccabbabbccbabacabbcccaccbacacbbbcacaccbacaaabcacbbbacbcccbacacbcaaabcaabcbaacabccabcabbcbcccbbcacabbbbaabcbbcaacccbabaaaacbcabaacacbaaabcbbbaccbaabbacccabbaacabbcbacbcbaccbabcccabacbaaaacacabbbcbaacababbaacbabbccbcaacaaabaaabacbacacaaabababbcaacaacabcbcacbbcbacbbbbbbbccaaaccbacaccbaaccbcbbaabbccbcaabbccbbcacbcccbbacbacbbcaaababbabbccbbcccbccbacaabcaabbacccaccbaabcbbabbbcacaccbcaaaaaabbbccccbbaacccbacbabaaaaccaacbacaccbbccabbbaccaabbcabbccbacacccbcbaaccaaabcbccbcbacccaacbaabababcaccaaccabbababbcbcbccacaccabbccbcccbacbbcccbbcccbababbcbbbbaccbaacccacbbbcbbacbabccabcacabbacbabccbccbcbbaaabbbbcbcacaaabbaabaaacccbcbbaabccbaabaccbbababbbbaabcbabbaccbcaccabccacabcabcccacbacaaccbcacabbaaabbcbbcbaacccabacababcbccbacacbaccbbccbbbbcbaccabbcabccccacabcccbbbbaaabccaaccbaaacccbcacaccbbcacacacacccbcaccaaccbcaabcabbabacbcbbcccabacbacbbacbbcaaaaababcaabbbcccaccaccacaccccccaccbbccbcbcbaacccbcaaacacacaaccbcabbbbcaaaaabacaccabcccbcbaabcaaabacbaaababcbbbbcbacacbacbcaccabcaccbacaaacaccabaacbbaccbabbaabcaaaaaacccbcacacbbacabbbaaccbbcbcaabaababccacaabbacabbbcbbbbbbababcaccabacbacbaccaabaaaccccbcabcbccbccccabcbabababcaabcaacbbaabacabaabcaaccacbbbaabcccbbbcacbcabcacaabaaababccccbababacaabbabbcbaaaaabcabacaacbccabbabcaaccbbcaaabaccbbbaccbabcbcccbbcbcbabacaccccacbaccbcbacbbbbccbabacaccccbbbbacbbbbbabcacbccacccbbbbaccacbccbaabacababbaaaabcccaaaacbbcaacabaabacbababbacbabbaacabcccacacacbcbaccbcbbaaccccbbbccccbabcabcbbcccaacaabbbacaabaabacaacccbabacbccccababccbcabcbcacbabbabcacbbbaccacaaccbaacabccbbbcaacabcabaccacabaccacccabacbcbbcacbaccbcbaccbbbcbbaababbabcabcacacaaacbbaabaabccaccbabbccabccaabbaabaccbabcbcbaaaaaaccbbccbbcaaabbaccbacbcacbcccabacacaabaccbcbcbacabccabbbcbcbaaabbccbcbbccbccacacbbcbcabbcaacabacccbbccbcbccbabbbcbccbcccbbcbcbccabbccababaaacbaaabbcaaccbaacccbcbaabaacbacbabccccaabcacbcacbcaaacbccbaccabababaacbbbaacacbaabbaacbaacaacbabcbaccbcbbaaaaabccabbbbacacccabcbabacabbabacccbabccbcbbccabcbbacbbbcbccbbbcaabbcbbbabcacbbabbcabbcaccccaaabaaaccbcbbcacaaabbaaabbbbabacbabcccbbaaaabccabbaabaabcabbbbacbbcabbcaacccaabababbbabbacababcbcaaaacbccbabacababcacabccacbbabaacaaccabaaabbbcbcbcbbbbbabcacbaabccabccabcaaaabccabcaacccccababbbbabcbccbcaaccbbcccbabaaacacccbcacbaaaccccabbccacbaacacbababcaababcbbacccbbaccbbbacacabcccbcbcaacbbcbbcaabaabcacbccbccccbacbaabbcbcbccbbaabbcbabacbbacabbacbbbcbbaabbbccacabcaaaabababaababccacbbcaaaaccbbbacbabcaacabaccaabccabbaaaabbabcbcbcaccacbabbbcacbbaccbabcaaaacaaccccabbbbbbcabcbbaabcabbbbbbabccabccabcbabaacbabcccaccaccaaaabaccbccbaabcbbcabbaabaaccabbbccaabbbcaabacccacbbcbcbbcabbabcacccccbbabccabcbccbacbcccbcbbabcbacabababacbabbaaaaacbabbbabbcabaaabaabcbbaacaabbcccbcccabbbaccacaaccbccaabcacbbbcbbcabcaabcaccabcbbccbcbbcbcacbcbacbcbaccabababccbbcccaabbacbaccaabaaabbcaacacbcccabaaaaaabccaccbabbcacaccabbacaacabcbccabbacccbbbcbcbbccccccbbacabcaacccacbcacacaababbbbacaccabaaabacbccabccabcababbbaccbaacbababbaaabbbabbacbbccaabccbaaccacaababaaaaaaacababbaaaaacbccbbbcbbcbcbcbcabbbaaccaabbcaccacbbaaaccbbaccbbaccbbacccaaaaabcabbacbcacbbbababcbbccabbaaacaccaacbbbbcacaacbacabbbababccbccaaccccbccabacacacabbbcbccccabaacaabaaacaccababbabcabcacbcababcbaabcabbcccbcbcbcabaababacaccbbccbbabbbbccabcbaaaaabbaaabcbcabcbccbacbbccbbacbabcabaaacaccacbbcbbbaccbbcababaaccbaacaaaabaababacaacbbbacbbbcaabacbbabbccaacbbbaaacabcacbacbbbcacbcbcbaacaaabaccbaaabcabbcbaccbbacbcbccabaccbaacbcbbcbccbcbacaacbaccababcaacbbbbbbababaccacbabaabbcbaccbbcbacacabacabaabbbacbabaacbccccacabcacabcbcaaabaaaababbacaccaacabaabaabccabaccaacbabaabaaabbabcbaccbbbbccacbbaaaccbacbacaccbaaacbbabcbbabaacbbcbbcccccbcaccbcabbcbbcbabcbaabbbbaabbababaaabacbabcbcacacccbccaacabbbacbaacaacbbbccccaacccaacbaccbcbccbacbabbcbcbccccccbcbbbabaccbccabbaaaccbcccbacaaaaabcacacccacaccacacacbabcbbcbcaccbccbbccacbbcbabccabccbbcccaababbabccabccabcacbabbbbaabbbbcaababbbacaacaaaaaccbaacbcbccaacbbabbacbabacbbcbbcabaaaabbbbccabbbbcabcbccacbacbaabacbcbcbccacbacbccaccababccbaaccabaaacacabcbcbacbaccbbcaaaccbbcbaaaaccacabaaaacacabbbbbaccbccabacabbaccbbcaabcbaaccbbaaabccbcaccacbbbcaaaccbbccbccbbcbbcaaacabacbaccbbbbcaccabcbaacacaaaccbbbccbacaaaabbcacabbbcaabacacbbacbcababbaccaaaababcbbabbbbbbbcbaacaaaaabcbcbbbcabbcacccbaccaaaacaabcaaccaaccacbacaacbabbcbcbbaacabbbabaaacbaabbbbabababcbbcccaaccabccbbcccbccabbcccacbbabbcabaabcacbccbaabbaaaabcccbabbaaaabcbcccabbccbbcabbaccaccaacaacabacbaabbcbcbcbbccabbbccccbbabacbbcbcaacbcbabcacaaacaacccabacabbabababbcccbccacabbbbcbaaccbaacbbcbccbcabbbcbaacabaabccabcbccabcccbabcbcccbbbacbcacabbbbabcbbccabbbbaaaccaacccabccabcbbcbbabbabbaaabccabccaabacbccbaaaaaaabcbbcacabaccaabbcbccbaaaabbccbbbaababbcabbcbbaaabacbbbcaabcabcbbabccabccbccbccaabbaabcbbbabacbccaccaacbbacaabacbaacbabaabbbccabaaabaabbccbcbacccabbcacabacaaabcbacbaabacbcbababbbccbbbaacbcabbacaacbccaabaaaaabaaaccbaaabcbbabcacbbbcccaaaaaccababcbbbaaaccabaacccbcacbbbcccacccacaccaaaacabbcbcabacaabcaabaacccbcacaabcbbbacacaacbacacbcababccbbccbbabababbbcccccbcbabccccccaabaacbbabccabbbcabbcbbaaabcbabccaacccbccbccccccbbccbccbbbbacbbacabcaccaccaabcbbcbbcbccbcccacbabcaacbaabbbcacccaabcbcccabbcabacaaabbcbabbabbbbabbaaccccabccacabbabbabaaccacacbccacbcaacaccacaabaacccabaaacccabccbabbccbaccababacabbbabcabacccbbacabaccbacaccabcabcbbaaccaabbcbcabbbbacacabaabcbbbaccbacaaaccacbcccbaacaaaabcbcabcaabcbbcbbccaabacacabaaacacabbacaccbcaccaccbcccccabbbcbcbccabbbabcccaaaacbaabacaccaacaccbbaabacacaacbccccabcbcbbaacacaccbabbbcccbcccaabcbacbaccabbabbaababcacbcbaaccbbaababacaaaaccacacbcacaacacbcaaaacbbacabcccbcaccbbabaabbcacabaabbaccacbbcbccbabbbacbabaccaabbbbaaccbbaababbabbcacabcbcccacccbaccbabacaaacabaaacacacbaabbaccaacacbbcabbabbcaabacbabbacabaabaaacccccaccabcabbcacbbbcbcababcbcccacbbcaaacbcabcacaabbcccccacacbcabccccccbbcbbbcbbbabbacbbaaaabbacacbabccbabcacccacccaababccaacbbbaaaccababacbabccbaacaaaabbcccbcbcaccbaacbcbcababcbbbbcccabaaaababcaacaabacbaaaccbcbbbabccacccccbaaccbccbcbcbccbaacabcacbcbbbbccbaabbaaccabbaccbcbaccbbbabccbabcacbccacbabbaaccbbbaabccccbbabbcbcaaacacbccababccccabbcabcabbababbabaabaabbbcbcbaabaaabbccbcaabcccaacabbcaaabbbcacabaabbaccccbcacabbbccbaabcaaaaccabcabbcaaabaaacccbbaaaacabaccccbccaaabbbabbcacbabcacababcabcbbccccbccacbcaabacccaaabcbbbccbcabacbbbabcbcacbcccbbcaacccababcaaaccccaababbabccbbcccacbccbaacacababacbaccccbcbcbbacabcccaabbcacacbacacbabbcccbaabcbababacacbbacabcbccabcbbaabaaabcacbaaabbcaaaaccaaacbcbbabcacabacccbcbbcccbaccaacaabccbcccaabccabbcaacbbbabbccbbabcabacaaacaabacacbaaacbaccaabbcaabacaaaccbabccbbccccabbbcbaccaaacccaabbaabccbaabaacabacbbacbaaabcbabbcbbbaccbabcaaccbbcccacabacaaaaacbccabbcacabcabcacabaacbcacbcaabcaacbbbbabaacbbbabbccccbacaaaccacbaaacaabacbaaacacbbbaccbbaacbaacacabccccaccaaaacbbccacacbaabbaaababcabaacbcbacbccabccbccccaacbaacbbbccabcbccabcaabcbbbabccbbbabaabaacabbbbbcbbbbabbaacaaabababbaacbccbababbaccccbcccbccbaababaccaaccacbaaccbccbcaacaacacbaccbbbaabccababcabbabacccbbcbcaacacbababbabccbbcbabcaacbbccabcbbabbcbcacaabcccbbbacaaabbaaacaccbacbbabacacabcacbaacabcacaaaacabcbbababaccaacbbbcaaccbccbcbbcbbbbccbccccabcbbbcaccabaaaacbbaccbabbcbcabbaaacacbaabcbcacbbbcbccacabccccbcaabbababacaaaabccbbbaabaacaacbcabbbbabcacacbabbaacaaccababbaabcabaaabbabcabcbbcbaccabbbbcbbcbcacababccaabccaaabbcaabcabaacbcbccbcbabcbcbcbababcacacbcbaacbbcbcabbccbcbaaabbcbbaaccabaaaaccbcbbabbabaccaabbabaaccaaccaabbabbbcbaaaacacbbbbccbabbcccbcbaccacbcaacbbcaaccccacaababbbaababacaccabbccbaacbccbbcbcccabbabbaabaaacbaaacbacaacbaccabcacabcccbccccbcacbcccbccbbacaabbaaabbacccccbbbcbabccabcaccbbcacccccbaccbbaaaabcabcbcaaabcbabccaaabcbaacabbcbcaacabbcbbbacaacabcccaccbaaacccbbacacacaaacbbbbcbbbcaacbbbccaababcbccccbacbcacaccbbbaccbbbccaacbcbcabbabcbabaaccccccbcabcbccbacccaacacaaacababaccacaaabbbcaacbacaaabcaccbbacaabccabbaaacabacccaccbccaccaacbcbbaababbcabbbbacccbbabcacccabccbbcccbcbabbabcbabacbaacaabcccbaabcaaccabccbcaaaacbaabcbbcbcaabcabaacaacbcaccacbccacbbbacccbcbcacaaaaaacaacabbabbabaaacccabbbcbcacbbbaacbbbcaacaabacaaabacbabccbacaccbaabbbcbbcabacabcacbcccbabaccbcaaacbabaacbccbcacccaaaacabcbcabbaacabcabbbcacbabbabaabcbaaabcbcacaaacabaabcabaacbbabaaacabbcbccacaaacbbbabcaaccbcaacababbabbbcaccaabcabcaccbbbbbccbabcbcaacbbaacaccbbcbaaccbcabaabaacaaccbacaaccbbbccaabccbccbcaabcacaabcacabbbbcccbbcabbbaccccbbbaacccbbbcbbaaacbaacbcbccccbacabcbcacbacabbabcccbbabacccbacacbcacccbcccbbcacbbbccbaaacbacacbbbccccabacacbcaccaaabbcaaaacacbbccbbaaacacbbccaababbccacbabbaaabcaaccccbccaaabaccbccbbbcaababcccccbaaacbbababccbcaacaabbcbbcbacababbbabbacbccaabcaacccbbacbaabbabaacbabbacabcaacabbacabbacbbccabbabcccabbcbbabababcaacbbaabaabaababbccabcabbbabbcaaaacbaaccabbbbbabbbcbccccbbbbccbbccccbbbaacaccbababcbbbbbaccbccbacbabacccaccbaacccbcaaccabacccaabaaccbcbbacabccaccabcccabaabbcbbaabbabccbcccbbcabbaaaccbcbbcbcccbbbcacccccababcbbaccbbabbaaabacbaaabcccccbbabbababbacabbcaacaacbccacababbbcaabcbaabbbaccacbbabacacacabcbabbaacabbaacbabbcbacbbacbcacbbaacaaacbbcccabcbccccaababbbbcbccbbcbcbbaabcacbbacccccabcbacaccbbcabaacbbabbcaccaaabbccabbaccbabcbaabacacababcbcababbccaccaccbaacacabcabccbbcbbcbabcbbcaaabcabbbacaabbccbaabccbaabcbcabcaccbaaacbbcbabcbbbbcbbbaacbbcbaccbaabacaabbbacbccaaabacccccbacbacaacbbccacbcacbcacbbccbaabccbabaacbabacacaaacbccabccbaacabcaaaacbbccbabccbacbcababcabaaccababcabcbabcccbcbaacbaabbccbbbabcaccacccbcaabbcabcabbaaabcbaacaabcbbcccccbaaaccccabbaaaabaccbabcbbbabccbccabacbaacccbcacaacbbabcabcbaabaacabbabcccbcabcabcabbbcaabbccbabacbbccabbbcbaccbaacbabbaacbaababcbbaabcabbbbbbccaabcbabaabababbccabcabcccbbacbbcbcbbacacbabbaccccabccbacaacacbabbcaabccbbaaaaabbcbbbaaabbccabcaababcccbacbcababcccabaabbbbcbabcccaaabcaabccbcaabccacbccbbacbacbbbbbbbbcbaacbbbcabaccccabacacabacbcabaacbcabbbbcabbcabaaaccccaacbccbabababcccaabccbcacaabacaaabcbbbbcabcaabcccacababbcaacaabcbaabaabcacabbcaabacacabbabccbaababbbccaccbbccabbcbcacbacbbcaababbbcacabcbbcbaabacbbbccaabccbccaaabaababaabccbbaaacccccabaaaabacabaaccbabcbacaccbabccabaabbbabcabaacccacccbbacabcaacbbcaaacaaacccbcaaaacacbbabbcbaabbbbabbcabbbaaabaabcaaacaacccbabcbbacaabcabacaacbcbabaabcbbbcabaccbbcbaaacbbaaaabbcababbcaacacabbbcaacbcaabcbcbaaccbbcbacbcbbabbbababbbabaccbbcbacacbbabbaaacccccbbbaacabbcbabccaacbacacaccaaaabacaacabcaaaabaabababbbbaccaccabbabbabcccbcbbcbabaaabcbaabacabbbbbbbbbcbababcaacaaababbccababacbcaaccacbbaccbaabcbacacaaccbaaaaabcaaacaabaaabacaabcacabbcbbbacbabbccabcccbcbbcaaacbccbcbbccbaccaccbaccaacbababbbcababaabaabcaacbaacbcbabbbbcabacabcbcbbbaabccaaabbcbccbcacaaaabbccacaaacaccabacbcabcabbbaaacacbacacbbacbbaaaacbabbcabccbccaccaabbbaacacbabbbbccabcbbbcbcccbccccbbaacbabcababaacaaaaabbbcacbcacbaccccbaaabaccbcabacbcccacaabbcacbbcbacababababbacaaaacbcbccbccaacabbbacbcbbbaaabbbccccaabcbaaccbabccccccccacccbbbcacabccacccaccbcbacabbabaabcacbccccbbaaccaacaaaabcbaccaacbacaaabababaaccaabacbbabbbccbaabaabbcabaaccbabccacbabcabcbaacacabccccbbbbbcabcbcbcbacbaccccbbbbccabcbbccabcccbbabacbcaabcbaccabccaccaabaabcbaabbcbcacbcabbbcbccabcbcabaaaaacbbbabbbabbbacbbabcbaacbcccaabcaacaccccacbbacbacbcccbbcaacaacbabbcbacaabcbacabcabbbcabbbbcaaabcacbbbbacabbcbacbcbbcaccaaccabccabcbabccbbaaccacacbcaaacacbaaacabbcabbbabaaccbaabaacbabbbcacbcbcbbbcbccccbbaaacbaababcaacabbccbacabcacaaacbbbaaccacccabbcaabbbaabcbaabaaabbbaaaccbbabbaabacbbbbacbaaacccbbcaccbbbacabcaabcbbbaaacacbccbbacbbcababcbabcababbbcbbabaaccbaccaaabbbacbbbaccacaaccaaacbcbaabccbaccbacccacabaabcccabcccabcaabaababaababcacacbbcbcbabcabcaacabaabbbabbcbabbaccaccbbcaccbbabbbcaccabbaaaccaabaccaababccaccacbcaabaababccbaabcbaaaacbaabbcbaabacbacaabbacbcbccccacaabacaaacaabbccbccacabaabaccabacbbcaabaaabbababbbabbcaaaaccbabaccabbbbabaaabaaaaacacbacbabcbbacccbccbcacbbaabbaaababbccbbaababbaacbaaaaabcbcbbbabccacacccccacccaaccabbaccbacbabbaabcbbacabcbbaaaacacccbcbbbacabaccacccccacbbabcbacababcacbaabaababcbcaaaabccaccbccabcccacbbbabaaaabbcbcbbbcccbcacaccaaaaccbcaacbacaccbaaabaacacaccaccccbbbbccabbccccbccbaacacabbccbbcaaaaaabcbbbaccaacbcbcbacbabbccbcaacbccabbbcbcaaaabcbcccbacabcaacccbaccacaaccbccccccaacaacabaccacabccbccabbcccaccbbbacbbacbbccbbbaabaabbcccbaaccbccbbaaabbcabcccccaacbccabaabcbcbacababcabcabbaababbabaabbaaccbbabccccbababbcababbcbcccaaacbbbabbcaabbcccabbcaacabccaaacaaacacbccccabcbabaacbcacbcbcabaababcbaccabacbbbbccbcbaccccbbaaabcaabcabccaabbbcbccbaccccaccbccccaabbbaaaaccaccacaccccacbaabacaaccbcabccbcacccbabbbaaccaacbcbcccbccabaabbcbcaabcccacabbbcbaaacaabacaaacababcccbabbcbbcbababbaabaabbabaacbabbcacccccccabcbaabbbccabaaabcbccaabaabbcaaacabbcbaaccabcccbbcbabbcbababbcbbaabbaaabbcbaaacbbcbaccbcbacaacaabababcaaaabbccbccabcbcbbbaacacccaabccbccbcbcaaccbacccacacaccbabcaaaacabbbababaacacccccaaabcaacbabacbbaabababaacbabacbaaccabacacbbcaaacbbcbbcabccabbcccbcbcccacaaaaaaaccabccccaccbbbbbbcbaaccaaabbaaacababccababaccbbbbbaacaaabcabaacbccccccacaaaabcbaccbacaabbcbbccaacbbbcabacabbbaaaabcbbbcabbabcaccaaaaccabacabbbabbbabcbaabbbcccbabbccaaabbcaabaabacaccbacbcbbbbbbabcccbabbcabbacccbccbacacbbbabaccacbcacacaacbabbbbacbacabacacbaabcaacaabaaabaabcabacbabbacaabbbacbbcaacbacbababacbbaccaaabababcbaaacbbcbaaccaacaacbbcbbaabcbcbbabbacbccccbabbaaaaaaabacabcacbbcbccbbbbcacbacaaccabccbacabcababacabcacbbaabaccccaaabbaaacabaccccabccaaccaaaccccbcbbbbbcbbcbaccacbaaacccbcabbcbcbcbbbbaacbabccacabaaaabccbbbcbbcaababcbcabccccbaaabbaccbabcbbaabbbbcaaccabcacbcacbccbabcaaaabbcbabcbabaccbcabacbbccababcbccbccacbbaccaccbcbccbbbaabbcacacbaacaaccacbcacabbbaacacbcacbbbaaabbbabcabccacbbabbcbbbbbcbcbbacbbcaaacbcabbcbccabcbcabccabbbabcccccbcbbaababbbccbcaccbacacbbabcccabcbbabccccccccbcbbbccaaabacccabbbabcbcbbaccacbcbaacabcacbaacabbaaacbabbaabacbacccbcacacacbbabbbbabcbbbbcacabbccbacbbcabbbccbabacbccbaccaacbabcbbccbbbabaabbabcbacbcbaccccbabcbccacccbcbccaacccacaabbcbaabacbaaaaaaababbbcaababcabcaaabcaabcccbccbbbbacbabbaaacccccbaccbabaacaaccbaccabbbaacbacbcabbaaaabccbabcabcbcaabbccabbbcbbacabcacaaccbcbcbaabbabacccbbaccacaabccbbccbbacacaabaccacaccabbaacbcbbcbbcccaaaccbbcccccacccccccbaccccbccaccccbcbcbacaccacaabacbcccbcbaaccaacbababaccbaacaaacccbccbabcabcbbbcbcacbbababbcbbcccbaacaabcaabbabccabcbbaabaacbcbbbcbabbacacaaacbbacaccbacbcabaccbbcbbabcbcccaaaccccbaacaacbcabbcbcaabcbccbcacaaabcbcbbbbacaacacbaabbbccccccccbbcaaacccbaaccbcacbbcbcbbcbbcbbacabcbcaabcacacbbcacabcabbaabccacbbbcccabacaababaccaaccacaccbcacccacbbbaacacbacbbacbaaaaacbbaacccccbaabccbacabccbcbbbabcabbcacabacbbacabcacaaaccbbcbbbacbbbcbcbcacaacacaaabaaaccbcccaccbababbcbcaabbbbbacbbbbaaacababbcccbcbbccabacbaaababaaaabaacbbacbbcccaaccccbcaabbbbcccaaababbcacacbabacbabacabaaabaacbcabcacabbccacbbcbcaaacaabbcbbcbcaccbbacbbbbbaccabcbabcbcbbbbcbbcbbbcbbcabcabaaabbbbacabbccbababacccbbbacacacaacbcbbbbabbacbbccbcacbaabcbcaccccbbbbcacbaccaababbcabbbbbbabaabbcbcacbbbbcbaccabcccacbcbababcabcaacbbcaacbbaabcaababbacbbcbccbbcbbabcbacbacabbcbbbaabacbcbcaabbcababbabccbbaaacaababccabccccbaabbccccacaaabcaccacbcabacaccababcbbcbabbccccbcbbcacbbbabacacbabcccacaabbcbbcaccbccccaacabccccbaacaabbbcaacabbaaabcaabaccacbacaaabbccbabbabacbcccaababcbacababcabcaccbcacbabbcaacbcccaacccccaacaccacacbaaaccbcabcacbaabacacaccacaccccbbccbabccaacabcaacaccbccbcbaaaaccaaabcabccaaacccaaacacacaaacbaacbccccbacbcacbaaacbcbbacbcccababcbbcacbabbaaabbabcbccccacacaabbbbbcbcababaabbabbacacbbabccacabcabbbccabbbaabaacacbccbaaaacbabcbccbcbcacacbabaabcbcbaabbcbbabccccabbbcabcbccbbaacbbbbbaacbacaaabbabccbaacacabbbaccbbcbcabbccccbacbccaaccabbccaabcacaabbbacaaccacaccbacaabcacacacccaabbbbbabbcabababbaacbcababcbbaaccbbacabbcbbbcabacaabccbcaaaacacbbcaacaacbccbcbbabbacaabbbbaaaabaccaaccacccacaccbacccbaabacbcbcabccaaacbcbbacababcbabcbccbcbbbacbababccccbbababbcabccbbacbbacccbaaaccaabababababaacbbbaacbcbaaabbcbaabcacccbbcbbacbabbbabaaacccaaacbbbcbacaabccbcabacbbbaacaacbacaaababaabbaababacbacabaacaabbabbbbaacbaccabacaabccbaccbcbcbaacbcbbaacbabcccbcbaaaabbbbabcabbcabacbbbcbacabbaacbbcacaaabbccbbaaabbababacbabbbcacccccbccbcaacacaccacaccbcccacabcaabbbaaacbbbaacbaabbaaccbbccacbaaaacabccabaccbacbcccacbbabbbaaacabcaccbcbcaacacbabccaaaaaacaaaaabbbbacbacccbaaaaaaaacbcbaaabbbbaabccbcbaababbaaccabbbccababbaabccbbcaaaababaccbcbbcacbbcbcaacbbbbbcacbabacaabacaababbcacabababbbcacaaabaaaccccbcabbabbcabbbbcaacbbbaacbbccabaacacaaacbbacbcaaccbbcbcaccbcacbacbacbabbabbacbcabccccbcccabbacccaaabcaacccabcccbacccbabcbabbaaacbacbabcaccbccbbbccccacabacbbccbbccbbaabaccabaabbbcccbabbccaaacccbccbbbcbaccacacbacbbcbbabaacbcbabcacbaaabcabcccbaaaacccbaacabcabcbbbacbabccacacbcbaaabbbbbabacccbabbcbaaabbbbccacbaaabccccbbbbacabaabacccaaacabbaabcbcbccbabbccbbcbbcbcbaabbaccaaaacabaccbbaaaccabaaccaacababcabacbaabcbaacccabaaaabaaccbacbcbabaccccbbccbbbcabbcbccbccbbabacabcbaccbaccacbbbbbaaccbbcbbbccbcaabacbbbcacbbacaccaabbaaccbabcbbaaccbccccbabbcacbcbbabbbccccbaaccabaacbabaaccbabccccbbbcbabbbaaaacacbbbcbcacbbcacbbcbcbbcabbbccababaabbaabcaabcbcaabacaabacbccacccbcbcbbbbaacbcabaacbbcaccaabcccacbabbbbbccccaaccacbaaacaababcbcbbccbbacacbcbacbcbcaccbabbbacbbbaaccbcbcbccacbcacaabbcbabacabbcaaaacbcaccabbaabcbbbabbacbaaacccaaaabacacbabccccbabbccaaaabacbaaaacacbbabbaaaaaabbbbccbcaabcbcbaabababcaccacbacbbbaccccacabbacaabcccbccccabaababcacaacaabcccbababbbbbbabbcbcaacccbcabaacbbbcabbbbbacabacbbabaccaaaccbccbabcaaaccbbabcaabcaacabbbaaabbcbbabaaccbcccaccaaacacbababcbbcccacbbabaaabbaabccacbcbaabaacbbbaabccbbbbaaccccbbbaaababaabbbccbccbcbcbcabcabaccabbaabcbcaccbacacaabaccacbabbaacbbaacbabacbcacaccbbccbaacbbbbbcabccaabbccacacbaacaabbccbabccabaababcabaacbabbbccaabcaacccabbbccccaaccaccaaacababcabbacaccbacabbbaaccccbbbccbabbccaaabacaccabaabcbaacaccabcbcccbcabbbcaacabbaccacbbbbbbabbcacacbcaccccbabcabbbaacacabaacacbbacccccbaaacacbbcbbabbcaaabbcbbabbcaababaaaaccabcaabcabbccbcaaababbbccaaccbbacabbbaccccabaaaabacabcbabaaababaaaccccbabbacbaabcbbaaccaabcccbaacccbbbaacabcccacacbccbabcbccabacacacbaccbaccbaabaababcaacabbaabbbcbcbbccaccababbcabbcabcbaaaaabcabaaabbbbcaccbacbaccaaccababcbabbcacccabbaaaccabbbbcaaabacccbcaccacbcbacbaabacacbacaccbcaabbbcabccbbcccccaaccbbcbbbacbaaacbaacccabcccbcccbbabbaccbaabaacccaabbbabccbcaccaaccbbcacaaccaabaaacbccaaabacbbbaabccabacaccccacbbbabcbaacccababbcabcbaabacbbaacbcaaccabcccacbbbccbcbbaaabaccaccccaabbababbbbbcbabbbcaaabaacbccabaabcabaccccbbabbcbcbbabbababbbbaabbbaccccacbacbbabbbbbabbacbababccaabaccaaccbccbbcccbacacbcccabacbbaccaabaacaaaccbaabbaaabaabbaabcbaabcbccaccbbbbbbcaabccaaccbcaacabcbcabbabaabaabbcccbbbacabbbaccaaaccccbbcbabbccabacccacabcbccaccbccacbaccccbcbcaaccbcccbcabaabbccbcabbaccbcabcacbbcabccccbbbccbcccabccaccbbbaacabbcaaababbbabccabbabcacabaabbcccabcbbbbbbcbaabbcbaacbabbcbbbcccacacccbacccbbbabcabbbbbbccbbccabbbcccbaaabcbcaacbccccacbaaccabccbabcaabbabaaabbaabacbcbbabccaabbbacbabbbbabaaccabcaabbacbaacaccbaacaaacbccacacaaaaacbaabccbaacbbcaaabbbabcaabbbbacacccccacbcabccbaabbaccabaccbcabaabbaabcccaabcabbababababbabcbbcacbbbabbbabaabcaababababbbbcccccabcacbbbbacaabcabbaabacbcacaaabbbcabbbaacbbbbacacabcaccbbcacabbcacacbaababcbbacacbaaabccabcacbbcabbbbaabccbcaacacacaaabbacbaaacaacccbbaaccacbbbbcabbcbaacabaaccaacaabcbabaaabcccccacbbbcbcbbbcccbacccbbbaacccbacbcabcbcacaaabbbaaacaccccbabbbcbabccaaaacaccbaccccaccbbbbabbbbcbbaaccbbcbbbcbbcaacbcbacbaacbacbcccaacbabcbbabaaaabaabbcacabbcaaabaccbacacbaaacabcaccbcbabbbacbcbaabbcaccacbcababbaaaaabccbcccaaccaabcbbaaaccbbabacaacbcbaacabcacbbbacbbabbcaaaacabbacccccabbacabcbaabccaabcacbacaaaabaacabaacccaacabcacbabcaacaaccacbbccabbcaaacabaccaabcbaaabbcabbbbacbaaabccaaabbaccacaabaacbbabcbbcccabaaccccbcaaacccbaabbcccccbbbaacbcbbcbcaacbbcbacabcaabbcacbaacbbcbbbaccaacabaabbcaaabbbbcbbbbaaabbbbacbcccbacaaacbbcbbbcabbabcbccbbccbacbaccbacbbaccbcabbcaacaccabaacacaaccacabbabbcbcbbbcacbccbaaabbbacbbacbcbaababbcacbabcccbbacaaabbaaacababacaccbbbabcbcccbaabbcacbccacbbbaacbaabcacacbabbccacabacababacacbcbbcabaacacccabababccabcbbbbaaacbabcacbbcaabcaacacacaaaaabaaabacccaacacbbacbacacbbcacaabbaabaaabcaaabbaabcacbbcbbcacbbbaabccccbabacabcbabaacacaacccacaacbacabcccbbcaccacaacacabccaccbabcacabbaaaacccccabccbbccbbababcbcaabbcbacbaacbabcacbcccbaaccaaacaabacaaaccabacbcbbaacccacabbbcaccbcaacaabccabbaccbbababaacabbabcbacbcccbabccabbbccabcabbbaabaccbcbbbbbaaaacbaaaacbcbbbacaccabbcabababaacbbcaaabcbccababbbbbbaaacbcacacababbcaaacacaccbacbbabcbbccbacbcaacbabacbbcaccaabbbbacaccbccaaaaaccccacccccbbaaacabacabcababbcabaaaccccaabacbcbcbaccacbbcccbabaccbabaababcbaaacaccacbcabbccbbabbbacbccccbbbcbcbcaaaacaaaccabcbbbcbbabacbcaabbbbcaabacaabaabacaabbcbcaaaaabccbcbccaaccabaacacacbcaccaaccaaccbcacbaaaccbcbbcbbbcbcbccbcccbaacbaabacabbccababcababaccbccabbacacaabcccabaacbaccccbbabbcbaaaabccacaaccacbaccccaaccccababcbabbbbcaaabcaacbcbbaccacccbabbacbccbaaaaacaaaccaccccccbcabcccbaaaaaaacabbccbbcbbaacbccbbbccbaaabbbccbcaaaaabbabcbcacaacccccacaabbaacbccaacbabbbabcbbaacabccbbbacabbbaabacbcabbcbbccaccabaabbaccbcbbbbbaacababbaacacacabbbbcccacbbcccbbabcabccacacaaaaabbbbbaabbcccbbacccbccbbbcbccbbcbababbcabcbcbaccaaccacabcbabbbbcbcbccaaaabcacbcacabcbcbbcabaccbcaaacabaabbacbaababbbccccaacabacbabaccabbcbbbcccbccabccbacbcbbcbbacbbaacbcabacacaabccababbbaabacbacbaaabccbcaccbaaacacabacbccbabcbccaccccccabcacaccbaaaabcccabccabccabcbbacbaacbbccbbbcacacabaaacbccacccbabacbaabbcbbaabaacaaacaacacccbaabbabbaaaacbacacbcbbaabccbaaabbcabbabcccccababcbacbaabcacbbaaacaccbacbbaaaaaacccaabbcccbbbbccccabccccccbaccbbacbbccacabaaabbbcbcacbbcaaabaacabbccabcccbcaaacccbbcbabaacaccbaaacbaaacacacaaccbaabcaababaaabbacbcbabaccababcabcbbbabcccbacaaaacaccbaaaccbcccaccccaccbcbbaaaabbbaaabacbaccacccbabcaacacbccbaabaacbbaacbbaacbacabaccbabbcccbaababaaccabaabccabcababbcbaaabccccababccaabbcbbccaccbccbbaabbcbcaabaacbbacacbccbacbbcacccacacaababbccbacabcabcbbcccccaacccacaaacacbcabaacccaaaccbccaabacbbbacbabccabababbcbabbbaccbcacabcabacaabacbbcbcbbcabcababacbaabbacaabccaacacababcbaaabacaaaacbbbbabccbcabbbbbbbababbbacbccacbaccabaaccaabaaaabacccbabacbcacbacbbcbcccaaabbbbcbababcbcccbaacbcaaacaccbaacbacabbcbabcbccbabacccbbbaaacaabaaaabababbacbabacccbabacbcacbbcbbbaacaaaaaabbaabaababccbaaacacbabcbbcbbabcaacbbabaababbbccbabbbcacccabcaaacbabccccaaacbcbbacacbccaabcaababcbcaabaccaccacccababccbbbccacacabacbbbcbbaabacaaccbbcaacacbccabbaaacaaaacbbaccbaaaaccaabacbabbccbbacccbcbccbbaaaaccbbbbcbccacabbabacaacbbacbbbbaaaacbabbbabccabaaaabbbbbaaaccbabccccbccaabbaaccabccbbcbaaabaaacbbbaaacbacaaabaaacbabababcacbacccbacbcacbabaaabacccbacbbcababaabcbacbbaabccaaacbbbbbabbbcacccccbbbcbcbabacbcaacbabcaccbbacbabbacbcaaaaaacbabcccaaccacaacbabaabcbbacaccaacbaacabccaaacaaababaaacacabaacacaacbbbcababbaacbcccccaccbcbbbcaacacbabbcacabacbbbcaacbbbbabbcabcbbaabbaaaacbccaaaacaabcaccbbbbbcaabbbcbcbaaaacbaccaacaaccbcacccaacaacbabccbbabaabcabacabbcccaabbcccbcccaccaabcbcacaccccccacacbabcbaaccbcbcbccbabacbbaabcbcbcccacbbccbabcccbacbaaabaabcccbacaaabbcaacbbccaacbbbcbccbbbaaabbbccaababcbacbbabaacaaabaacabccbccabcaaabbbbbcabaaabacbbabaabacbbabbbcbacabbcacbcaabacbbcbbccccabbaaababbcbaabcbababaaccbbabccacccbabbaacbbccbccabaccabcacbaabcbbcbaccabaaaabbbccbaaabcbccccabbbbbbccbbcaaccacbbccabbbbcabcbbbcabacabbbacbbcbbabcbbacabbbacabacabaccabbbcbcbbcbabacaaaccaabbcbbccbbcbcccabacaacabbcbabaabcaabbabcababcbbbabababbcccaccbacbaacbabbabbbaabccbbbbbaccaccbaaabaaccbacbcccabbcbcacbaacaabbbbccacbbbaccacacbbabccacbccabbbacabcbbaacaaabbbbbbbcbacbbcbcaccabacaacabccccaabbacacbacbcbccbccaabbbcbaacaabbbbbacaacabacbbaabcbcbcaccbabaccacaaccccbcabacacbcbcaccbcaaaacbcaaaacbbccbbcbabababaababbbcacbcaabcabbabbaccbabcbaccbabbbaaccbcabcabccbbabaccbcabcaabcaaababcabbacbaaaabaccbcbccccacbcbbbbcbbabbbacaacabcabcbccabcccbbcaccbbcbcbabcacaaaaacabbbbbacaaacaabcacaacaccccabaaaacccabcccccbaaacacbabaabbbcbcacbbcccbacaaabcccabbbbccbcababcbbcacccbacabbccccbaaccccbbbcaaacbacacccaabaacbcbccabbcbaaaaaaabacbaabaaacbaabacacbaaacaaacabbcacaaaccbcaaacabaacaccacacbaccaabcaababbbaaabaacbcbbcabacbbbbacbbcacbcccabaacbbbcbbacacaaabbbabbaabcccccccbcaacaccabbcbcacaacaaacbcbbcaabaccbcaababbaccabcbacbbacacbbbaccacbbbcbcbbbabbababbcacabaccbccbcaacccbbbcbacabbcbbcacbcabbbbacbabbbaaababcbaaacaaacbaaaaccbcaaccacacacbbcabbacbbaaaccbaacabcbabcabbbacbaccbcccbbbabcccaabaaabcbaaccbbbbaccabaacababababbacbbbcabbbaaacccaacacaccabcacccbaabacacacccbaccabbcaccabccbcaacabcaaaccaabcabbaababaccbabbbabccbbababbcbacccacacaabbacbccbcaabbbabacbbabaabccababbccabcaaccacacacacccabacabbccbbccbbacbcbaacbbaaccbbcabcbcaabcacbaabacbabcaabbcbbaaabbbbccaaaccccccacbbbcabacaccbcbaaaaabaacaccbcabcccbacaabbabcbaccbcbbacaaaccbbacaccbcbaaccccccaccacbaccaabbbccaacbbcbcbcacbcbcbccacbcabbaccabcaccccbacbacaaccabaaaccaaaccbaaaccaccaaaabbabccbbbcaaaababbacbcabcaabbcbcaacabcabbbaaacccaabbcbcacacaaaaaccbbbbbbbbaccbcaacbcbbabaabcacababbacbbcaccabacbacabbbabcaacbbaaabaaacccaabcbcbbababaaccacbccbbbbccacbcccaacccacacababbccbaacbcaccbcaccaabbbbbbabbccabcccabbaabbaacbccbbccbbcccaacabccaaabacaaabbbcacbacacbabcacaacaacaabcabaccbcbcbcbcbbccababbcacbccbabaaacabcaacbccaccbcbaacacbcbacaabacccabbabbaaacbaacbccbbaacabaaacacbbcbaaaacbababcbacccbaaacbaaaacbbccbcaaccacaccbacabcbcaabbbcbaccaccbbbcabaccbaabaaccbccbbccacaabbcbbcacabcbcacabaccacaccaacbaccbbcbbcacbcccccacbbaabccaacccccbaccaccaabbccbbbcaccbabbaaabbccbbacccbbbacbababcbbababbbbacbbaccacbacaaccbccaaaccbaaaabbccaacbbbcbbcaaabccbbbaccbbcbcbccaccaaaaccbaacaaaccbbaacbaababcbcaccbcccbccaaabaaacbcccbcbbbbacacbbbbcaaacaaababbcaacaabababbbaabbaacbacabbcbaccabbaaaacbabacbcaaaabccaabacccabaacbcbcbbcabbbbaabaccbccabbcacaccbbbbccbbbccbbbccbaaabacbcaacaacbacacbbbbbcccbaababbaacaaacaabbccacabbbcacaababbcbbccccbacaaacaccbaccbbccabcbbabcbbcacbcbabbbabbbccbaacbcaccbbacaabbbacbcaaaaccccabcacaacccbcbbcbbababbbcaacacabbabbbabbbcbcbacaaaaccbabaccaabababbbabccbaabcbcbaabcbccbbabbcbbbcbccbbabbaacccabcbcabcbcaccacbacccbbbcbcbbcaaaaabbcacbccacccccaaabcacabcabcacccacaababbabcaabcbbacababccccabcacaccbcccbabcabbacaacacbbabacaaaaaabacacbccabababccbccbcabababccacbcbbcbbcbbacccbbcabbbbbababbcacccbcaaabcabbbaaccaaaacbbcaacbbbbccbacaccbcccabaccccacbccccccbbabcbccbabacabccaabccbabbbcaaaccbbbaaccbaacaaababcbbbabcccabaacabccbacacbcaaacabbcbccbabccbacaccabaccaabaaabacaaacacbbccabaccaccabcacbabaacabcabaabbaaabbcaccaacaaabacbaccaccccbaaabacbcaaacaaaabcacabbbbccbccacbabaacabcbbaccccccccacabbccacaacbbaacbccbaacaababbacaacbcbaaacaaccacabbaabbacbbcacabacbaacabbaacabcacabccaccbaaaccbbbcabaacaabaccbbcbaccbabaccccaccbcbcaccaacbcbcbaabbcbaaacaabacbbacbaccaabaaabcaacabbababaabcbbcbcaaaccbbaabaccaccbcbccababbbaabababacaacacbaabbacbabcacbcaacbaccbabbbacbabacbbaabacabbbabbcabbaccabbacabbabbcbcbacbacbbbbacccccbbaabcbccbbaaabbcacbbbabbccbbbabccaccabbbabbabacbaccbbbcbbbbcbcaaaaaabccbcabaccccbbbbcbbcbacacccbcaacbcbccacccabaacabbbabaacccbcbbbcabbaaabbbbbabcbaccaabaabaaaacbabbcbaabbbbbbbabcabbcccccaaacabababcbcaacaababcabaaacabbacccbabbaacbbbcaabcaacbbbaacbaabcabbbcbccbacaaccacaccbbbbaabbbababacbbccbaaacaabbcbcccbabbcbbcabaaccaccbcbbcacbbcccbacccbcccccaabbbcaccacaacccaccabcaacabaacaaacccbcbbabcabbcccaccbacccaaacaabcbccbbcccbcacccbcabcbbcbcbbbacacbccaaabbababcaaaabcccbbbabbcabbcbbcbaaaacabccabcbaacbccaabbbbacbbaacbbbababcbbbbbacaabbbcacbacbbccaaaabcabacacacaaaaaccbabcaacbbccaacbcabaacabaaacbacaccacccababcbbbcacbcabbacabbcaacbbacbababbbacbbbcbcbaabaabaaccacabcabbbaabbccbcacbbbbcbcbaabcaabbaabbcabaccaaabbaccbcbbcbcbbcaabcbcbcbcbbacaccabaacacacccaaccabbcbaacacaaccaaacabcabbaccaacbbbbbcaaabbbcabbcbcbcbccacbaccbacacbcacacaababababbbabbaabacbacabaccccbabaccbabbccabccacbcbcccabaaababbcbacbcbbcbaccacbaacbcabaaaacacaaccaaccbcabccabcaaaacababaacbcabcababbcaacaabcbacbacbcccbcabbbbcabbabcccaabbabbbbbcaaacabbcccccbbababbcccbabababcacbacabbcbcaaaaaaabcccaaabababbcbbbcacabcaaaaabacacaccacacacbccaaabbccaccbccbbaaaaccbbbbccabacaaacaabbbcbbacbccacccabbccccaaaaacccaaaaccbcbaccbabbcbaaccbcaaccbacaabcbcbbbbcbbbcabbbcaabcacacaccbababacccbcccbbaabcabbcacbbbcacbcccbccbabcabcccaccccabbbccabacbccaccbbcbcababbcbaacabbcbccabacaaaabaaccacbccabbcabbccbcbcbbbbbbbbaacccbbaacbbcacacbcbaccbbbcbaababbacbabaaaacbcbbababbaccbcabcabacbbbacabbaccaacaacaaccbccbccbcabbccaabbbbccbaaababbaabbaacbcabccccacbaabcbbaccbacaccccccaaccbbabccababacccccbbabcaacaabbbabbbaaaaccbacacaaaaabbbaaabccbcbabcbabaacccacbcacabbcbaaacaccccccaabaabccaacaabaababccaccbcbcaaacaacacacacaabcacabbcacbcbbccacbbacaaccccbaccccccccccacaaaaaaccbbcbabacbaacaacccbacbaaacacccbacbccbbccaaccbaaaacbabbbbcaccbcbbacacaaabcaabbaccbbaacccbaaccaaacaaccbabaccccacbacbaaacaabcbaaaaaabcabcbbcaababacaccaaacbcbabbccbacaccacbabaabccccabaaaaacbcbaccabcbaabacacbacabacababcbccacbbbabcabbbcaccacccbbccbbcabaabbbbabaccccaaaabaccabcabccababaaaaaaacccbbcaccbabbcbbbbccabccbaaabbccccaccbbabbcacacbbbabbaaacccbcbaaacbbabbcbacacbbccbabaacbbcaaaaccbbcbcaccbcbbaacbbccbcaccaccaacbabbabcbcacabcaacabbbcbbaaaacbccabcaccabbccbacccbacbcababbcbccabcabcacabaabbcbaacaccacaaaaabbaacbcbcaaabaabacaccaabcaaccbcccacbbcbccbaaabcaccbcaabacbbccccccbbcbbccaaabbbaaacbbbabacbbababcccaaccaaacbcbaccbabbbcacbacaaccbbbbbbcaabacaaaccbbabababacacaacccbcbcacbabaaacbacbcbcabcacacbbcbaaaaccbbaccabbcabcacbbbbbcccccacbacabaabbbbbacccbacbacbcbbbbcacbaccbaccabbbbcabbcacbcbaaacccbbcccbababbcabcbbcaaaabaccbcabaaccbbcabbabbabaabbcccbaabbbbbbaacacccccabbbbcccbaccacbcbcbbacaacbbbcbabacbbcbabbbcabbbcabcccabbccbabaacabbbcccacabbcaaccacbbbccccbcccaaabbcaaabbbcbaabbaacbacabbbbccbaabaccbbaacbbbbabbbcabbbcccccaabccaacccbcaabaabcaaacbbbbabacbbcacbcababcacacabaaabaacabbacccbbbcabbbbcbcbabcacccabbbcabcaabbbabccbacaabacaabbacbaacccbbbcccbbaaccaccbcccacaccabcccaaccbabbccaabbcccaaababcbabacaaccbabcbcacbbcaaaacabbbabbacaccacbbbbbaaacbbbbbabbbaccccbaacbbacbccabbccaabccaccaaccbcccaabbacbbaaacbcacbbcabbaabbccccbcccbbccaacbbcbcbcbbbbaaabccbcaccabaaabccaccabacabcbacacbaccabcbbccccbcbacaacbacabbcbacaccabcabcaacbbbaacbbcbaacbcbabbbccacaacacabccbaaababaaccccbaabaaaaaccaabbbcacbbccbaccaaacaaaaacabbacaaacabbbcccaabcbabbcaabaabcbbababcacaaabacababacacaaaaaabcaabcaccacaaacbcabccccbcbbccbabccacacbbbcccbbcbcbbabcbbaabaccbbaabaccbcaacbcbabacabcaaabbccccbbbaacbabbbbababcaccabccbccbabbccbbabbcbccbbaacbabbcaaaabccabccacaabbabbabcaabacaaacabcbcbbbaacbbbbaacabbbbcacababaaccccacbacbacaccbbaccbacccaacbbccbccaaaccabbabbbccaccbcbabcabcbcbaaccccabacaaccbcabcacbcaaccaabcacbaaaacaabacbccbccbbaababbbcbcbaaabbacccbbbaccacabbabcbcabcabbbabaababbbcaacbcbacccbcbcabbccbbbbcacaccababccababbcbcaaacacaabbabacabacbbbbccacacbbcacbaccaaccbbcaaccbacbaaaccbbcbabbacaacabbaaacaaaabbabbcbacbabbacbaaabcacbacacbccacbabcbaccbaabcbaccbcbbcbbbcacaabaabbaccbaccbaacacaccabbacabacababbcacacbaacabcbacacabcbacaccbcbcaccbabcacaccaaacabaabbcbcbcaaabaabaaacbbcbaacaaaacbbbabbcbcbaabaaabbaacbcaccabaaabcaaccbcbbbbcabcbabcbcccaccaaaacabccbabbccbcbacccccabbcabbcccbabacbcabcabbbabcbcbababcbaacbbbacccbcccbbaaababacbccbbbacaabbcbcacbbabbacaccccaaabbcbacaccacaccabccaabccacbccbcabbcbababbbaaaaaaaabaccbccaacbacaccabcbcbccbbaababbcbbbabaaaacbbacbaacbabcaccbabbcccbbcbaababbbbbcabbcaaacaaaaaacbccbbbbbcbbbbcbabacabbabbbccbabccacacbaccaaacacccacababcbaaaaacbcbbbccaaaabacaaccacbabbccabbaacacacbbcccbbbaccbbcbbcbbccbcaccbabcacbbaccaccacbaaaabccacabcaacbcbabccccabcccccbbcccabbabcbcccbbbbcabaaccbaaaabacabaaaabbcaaacbbcabcabaccbbbbcccbbcbabccbbcccbabbcacbacccccbbcbcacbbbabcccbacbcbacacbaabbbabcbacacacbccbabaaabacaaccababacbcacacbccbbabcbaacbcaabaccbacbbbaacabbaaacabaacacabacabcabccbbccacccbccacabccaaaaaaccacbcaacccbbcabcacaacbbcaabccaacbbacbacaacbcbacbbabacacccaacbbbaabcabcabbcaccbcaccaabcbccabbbbcbacbacbaaacbcccccbccbbbabbbcbcaaacbabbcbbcbaacacababbccaaabbabccbcaacacccabbaabccbaaaaaccbbacbbcaaacabcacbccbcbccbaabccabbcbacaacbbcbcacaabababaaacbbcbcbcabbaaabbbbaaabcaacacccaaccaccbacccbcbcabbcaccaabacabacbbcababccaabbacacbcbbcacabcaacaabaccccacabbabcaabaccbcbaacccccabaccccbbacbabccbaccbcbccabbacccaccabbcccbcaccccccacacbabcbbcabbcacbccabcbbccabaaccbabcbbcbbababcaacbacccccaccabacbbbcbabaaababcbbabccccaccbbcbbbccacbbbaabacaccacbbaabbbbcbbaacbcccbcccacaaccacccababaacacbbbaaccbbcaaacaacaccacabacabcababacacbcbbbbababbacbaacbbacbaaaacbcbacacabccabaacbaccbcbcaabccbabbacacbcccbccaabbcc