3
caaaabacccaccaccababbaababbcbabcacbaccabbbacbbbabbabacccaacbcccababccbbcbbcabacabcbacbaababaababcabcabccbbcaaabaacacbaaaabbbabacacccacccbcaccaacbababbbbbbcbaacbccbabbcbaabaabaccacbaccccbbaaaababcbababbacbccacbccabababbcbaabcababaabcaacbccbcbccababaacaaabbbbcbbaaaccacacbcacbcbccaccabbaaaaabcbbaccbacabbccbacacbabbcaaabccbaabccaacaabccbcbcbbbacabcccbaaaacbbabccccabccbacbbbbcacbcabababbaaaaacacacabacbbbcaaccabbcbbcabcacbcbbbcaaaabbcabccbccaaaacccbbbbacbcaabaaacbabcabaaacbaaabacccccbacabbccbbbccbcbcabccacccccaababccbcccbabbccaaaacccabbbcbbaaacbcbcbacbaababacbccccbbbcbabcbbcbbbaccbcccbbbbccbbcabacbbacbbbabacccbccaabbcaabbcbaabbbcbacaccccaaccbccabcbbaacbbacbabbabbbccccaaaaacacababcacacccabcacbccabcbacaacccabbabbacabcbccaaabcbabccaccccccbbacaccaabccbabcacbbcbccbcaaaacaccaccbccaaccccbbbcaabbaaabcabaccbacaaacbaabbacbbacbbcacaaabccaacaccabababbacbbbbaacbcbaaabbaababbaabcabccacabaccacaabbccaaaaacbbbaccaccacbccacbcbacbaaaacacaabccacbabcbacbcbbbccabcccabbccaccacbbacaacbbccabacccbcbbaabbaaaaccbabacacbacaccbccaaaacacabacbbcabcaaccabcacbcabcbbcbbcacacbbcccbcbcbabbacabcbcabcbaccababcbbbbbcaaaaccccbcaaabababbbaaabcbcbaccabacbacbcccbabcbccbbaacbbcbbcbcaacabccbaacacbbaaacbaacbbbaccccbaaacbcbbcaccaaabcbaacabaaaaccaccbcbaaccbbbbbccabbaacbbbaccaacacaaacbbcccbbbbbcbabbaabbcacabbabccbcbccaaabbabcabaabccacbcbbaaabacbbabccaabbcbccacbbccaabcbabcacaaabcacaaabbccbbacbaaacacabcbbaabaaaababacccbabcbbcaabaccaabcacaacbaaacbbbcaaccccabbbaacabbbbcabaccaabbbcacaabbacaaaacbbabbbaccbaaaccbcaabcaababbaababccbbcbbabaaabacbcacaaccbcaaababaacaaaabbabcababcbbccbaaabcbbacbababaccbabbcaaccabcaaaabcaaaccbbbcbabaccaaabaccababbccbababcaccababcbbbaaacaabbccbacbccccccaacabbccabcacabbacbabbaacbbaaaccccabbccccbccbcbbbbccacababbcccbcccacabacababbcbbabcabbacccbaccbabbababbaccacbbbbcabcbaabacabacbabbbcabaacacaabbacabccbccbacacbaccbbbbacbbbacabccccbacccaaabbbacaccbcccacbaacbcacccbaccbabbbccbbbaaaaacbbbaccbacccaaccabccbcbcabaababcbaaccacaacbbccbbccbccbccbbbabaccbbbcbccaaaccbcaaccbabbbcbbccacabccbbbbcabbaabbacbccacbcbbacbbcabccababbabcabccabaabbbaacbcabaacbaacbaccaaabacbabbcaabbccaacacacbacccaabbbabcbbccbbaaabcccbbacbcabcbbababbcbccbaacbbacbccccbccbbbcccacaaacaabcccbcbcbcbcacabaabccbbabcbcaaaacbaabcabacabacbabacbbbabaacbcbbacbbcccacacccccbacccaabbbccbbbaababccaabcabaabbaabbccccbcbabaabccbcbcccabaccacacabbbccbcbbaaabbbbcbbabccaaccbacaabcbbcabbaccbbaaaccabcaabaacbbcabcbcccbbcccabbccbcbcbcaabbbacbcabcbabbacabcccaccbbcacbbbbccbbabcaaabbaaccaaccbcabcaabcababababacabccbbaabcacbaaaaabacabcbccaabbbcbcccbcaaaaabaabbbcaaaabaccaaccbbcccccbbcbbababaabacbabbaaacccbabcacbcbaabacbbaabacbbcabbbbcbacbbcccaacaabcbcbbcbabababaaacbababbcbbccbbabacbbbccbbaacaacacbaaaccbbcaabcacccacbaaaaacacbaccabbccbbacccbccccbabbbbcacaabbaaabcbcbccbbabbacccacbcacabcacbaccababcaaaacacbccaababcbbbcabcacccbacacacacbcbaaabcacbbcbcabcaabcabaabacbcabacbbcaaccaccbacaacccbbcccaabbaabbacabaccacabcacbacabcccbbabbcccaacaacabbbacaccabcbaabbbbbabbbccccabbbbcbbcabcabbacaabbacbccabbacaaaacbabaaccaaacabbbabaabacaacbcccbcccccccccbacbcbcacccababcbcbbcbbabbccbbabbacbbcacacabcababacabcbcbbaccbbacbbacacbbbaccaacaabccbacabcbbcbbcacbbaccccccccccbacaaccbabaacccccabcabccabccabacababbcacbacbbabbbbabbababcbbbaabaacacbaababbcacabbcbbbccbcbabbacccbabcbbacbcabbabaaabacbaccbcccbacabaaaabbabacbbabcababaabbbbabbabbabcbcaccacacbcbbbabbababcbabcaabccbbaaababbaababcbbccaabbbbacbacbabbbbbcabcacbcabbcccbcaacabcbcbbbcbccbccbcaaaabaabaaaabacbbcbababccabbbcababcacbbcaacbbbabbcabbcaccbacbccbcabccacbbbbaaccaaaccccbbacbbcbabababcabcbbcbcabbbaccccbcbbbbbbbbaaacbabccbbabacacababcababbabcabacacababaaacbbaccbabbaccbabcbabacbbaaaacbcaacacabbabacbacbbcaccbbcbccbbabbbbacacbaaaabacacabbbcaabaacbacbabcbbbacbccabccabcbacaacaabbbcbbbbbbccabcccbbabbbcbacabcbbbccbbbbccacabcbbcaccbcbaacaaababaccbabbcbaabbbbccaaaacccbabccbcaaaaccaaacacbcbbbabccaabcabccaababccaacaacababcbabbccabaaabbbcababacabbcacbbaccccbababaaacaccbccbcabbabbcabcacbbaacacacbbbbacabbacacacccbcaccbcabbbcbbabbaacbaabaccaabcccabbabaaabababbbbacabaabbacaacbcbcccaabcbcaaaabacaacaaccbaabccabcababacbabacabccabaccabbaacaaababababbacbbabacabaccbabcaccabaccccbabcccaacccaaaabaaaabaaabbcabccccbaababcbcacabbbacabaabcaccbcbbbbccabacacacbbcccbbababaaabbbccacbcbccacacbcaacacbbbaaaccabcaacacababbacbbbacaacbcbcbaccaaabcaaabaabacabcbbcacaaabbababbbacbbcbabbaabccabcbaccabbccaaaccbbacacccbbcacbaccaaccaaccaaaaaabcabccccabbcbbccbabbcacbaaccccbcaabccabbbaabbcababacaabbbacabbacbbcbbabbbacbacaccbbbbccbcccccbbbabbcbccbabcbcbbacbaacbbabbbccbbbabbabbabcbabbcccbcacbbaacaabbbcacbbbabacaabccbbcabaaccabbbaccbbabaccbababacabbcbbccbbabcbcaaaccbbccbacbaccabcbbccaaccbabaccbbacabaccbabbbbcaaaaccbbbcbbbbbccbbbabaccbbcbccbcaababbbbbaaaabcaabcbacbccacbbaabacbbcabacbacbbccaacabacbbccbbcbcbcabbacbbbccbacbcbacacacacbcbbbacccbccabbcccabaaccbaabacbabbacaaccabcbacbacaabccbbacbbcaaabacbccbaaacbbccbcbcacbaccccaacbcccbabbbaababbccaabacacbbcbaacbcbabbaabababbbabcaabaacbaacbaababcabbcbabaaabbbabcacbaababaaacacbcccabbcabcababaaaabcbbabccbcccacbbbabbbcbaccacababcaababbbcaacaabcaaaabacbabbbbaacbbbabaabccacbcaabcccabbbbbcbcbabcbcbabaacabacaabbcbccacbcbbcaaccaaccababcababacccaccabacaccbbbbbcbbcbccabcacaccbcabaccbbccbccbcacccababbbabcacbbaaaaaabbcaabbccabaacabacbabbcabccbbbcaacaabbaccbbccabbbabccaaacaccaccaaaacbacccbbabbabccbacabaacabacabcbcbccabbcbaacaacbcbacbbbcbcaccbaccaacabaaabbbbbaacccbccaccbcbacccccaabaacbbbbaaabbbbabccacacbbbbbccbcacaaccbabcaaaaccbcbaaccbcaacabbbbabccaacbcbcaaabcbaabbacaaabaabbaacabccccbbbaaababbcacacaabacbaaabbcbcaaabacbcbabcbabbbbcbbbbaacaccbbbaacbabaacabaababacbccacaaaaccbbcacbcbabaabaaaaabbcbacbabaabcbabcabacccbcaacbcabccbbcbcacbacbaaabbbcbbaaabccbbbcaabbbcacaaacaacabcaacccaacbacabcabccacbbabbabacbbccbaccbacbcaacbbaaccbbacaaabbacaaacccacabacaabcbccbcaabacbaaccccccaaacbccbaabcacbbbabacaaccccbccbccacbbbaccccccabcaacabcaaccbccacacbbcaacacaabcabbbcbcaaaccccbbbbbccbabcbcabccccbaccbbcabcabacacbbcbcbbabcaccabacaccccbabccbaccaababcaaacbbcacabcbbcaabbaaaacbcbaabbaaacbcaacbbbaaabccbcbcccabacbbccbacbbbacaaabcbbccbbaacabbacabcbbaccacbccabaaababbcaaabbcbcbcacbccaccaaabccbacbbaabaabbbaacccbcaaabbabcbbcacaabcaabccbcbaccccbcabbbcbccbccbbcacacccccbbbacbcbcaabcbabbabccbaaacbccbbcbacaabbbcaacabccbbabaacbbbcaccabccabbaabcbbaaacacbbacbbbbbbbcbbcbbabcccbbbacaaabbbbabbbacacccabbbaacbbbbbbacaaabaaaacabcacacacaababacacabbcbbccabcbcbcaabcbccbbbabcbcaaaabccacccaacaabcbbacbcbaacbbbccacbcbbbbccaaacaaaabbaabcbabbbccaabccccccabcabbaacbccaaacbacccbabbabaabacaaaacbcbcccccacccbcccbcabcbccccbcababbccabaabcbbcbaacacabbccbcccbcbbaaaaacccccbaaacccbabacbabbabbabbbbcbcacacacabbccbcbcbcbccabcbaababcabcbbaaabaccbabacabcbabbacaaacabcbbcbbcccbcbcbcabaacccabccaccacacabbbccbbaabbcabacaaacaabccbbbcbaabcbcaabbbbccabcbaacbbabbcabcacaacbccbcabccabcccacbabbbccccbaaccabaccaabcaabacaccbbcbbcbbcbaaabaabcaaccaaacbcbbccbaccabaacabaaaaaccbaabbababccbcacababacbaabbbccbacbcababbcababcccababbcacbaabbcccaccabcabccababbaaaabbcbbbbabbcabaccaaccaccbcccacbcccaccbbbbccbcccaabacacbcbaabaaacacbcbbcbcbcbcacbababcacabcbcbaccccabbacabacccbccbbaabbaacbacbacababbcbcaacbcbcbcbbcaaacbbccababcabaacbaaaaacbaaccabbbbcaaaccbccaaccacaccaabbcbbbbccaaacabcabcabccbcccbbcbcccaabbcccbbaccbbbccbbbacaacbbccccbcbbbbcbcaabacbabacbacccbbcacaccacbabbaaabaccabbccbcabccaabbcccaacabbaacacbcbcccbbaaaacaccccaacbbacabcaabcabacbcaaccbbcaccabbbbcbacbabcacbbaccaabbaacbbcaacababbcabbbbcbaccabcbacbbabccbcbccabcbabbacccbbbabaacacabbcccbcaabbacbccbacbbaaabacbacbcccccacccaccbcaacaacaccbacbbbbcbabcccbbabcabcbcaabbbacababbcabaccbbbbaacaaacaabbccacaabaabbbccabababccabbaabacaccccaccabccabbcaccbcacbcaaabaacccccccbabbcbbabaaacccaaabbabbbccbacbcbccbcbacbcbcbacccaccabacbccabbbaabbacbabbacabbbcaccccbaccaacbccaccaccaaacaacbccacbbccaccaaaaabbaaaaacccccbbcbcccbabcaaabbaabbccbbbbaacacabccacbbcccabbcbcbccbaabaacbccacbaaaccbccccbaccccababbbbabcaacaabbccbbcacbaacbbaacacbcabccacbaccbbcaaaabccaacccbcabbbabcaacaabbaacccbcaaacccabbbcccacaccbaaacbccbaabbbbaabbaabcbbabbbaabbbabcacbaacbcacbcabacacabcbaaacbabaabccabcabbabbbbaaabbccbbcccccbacaababacbbbcbccbcbaacaaccccacbcbaabbabcbaabcccaccababccbcbacbbbcaaaacacabacacacbbbcbcaaaabbbacbabcbbbbcbcbcaaaaacbbbbabcaabccacabbbbacbaaaacbbbbbacccaaaabbbbaccabacaacaaccacabbacbbaaaaacccbacacbbbaabacaaccacacaaacabbabbbccccaabbbccaaccbccccabcbbbcacbabacccabcccccacacbbacccabbacbccbaccabcccacbbcbacbcabbcaccccccbcaacabcbccbacbcbbcccacbcbacabbbccaccaaacbabbaabbcaacbabccaaabcbcccbcbaccabbbaacaccbacbbcaacbacccccacaababaabcbaabbacccabacaccaaaaacacccbabcabaabbababaabbbcbabaacbbbccacaacbcbbcacaaacaaabccbbbcbcabbabaababbbccacabacbacbbccabbbcaabcbbbcbcbcbbcbbacbcbccabbcbcbccbbacaaccbbabacbaccbcacbacbbccbbcaaaacacbbaccccbcaabbaaaacaacacccbcacacaabccacbbbcabaaaccbacbbacaabbccbbabcabcbaccbccaaabcccbbbaaaccacccacacbccacababcbaabbacabcabbabccccbaaabacabbccaabcbcbabcaacbbcacbccbabbabacbabbbcaabacaabaccaccbcbcacabacccabbabaaaaabcccbcccbcaabaccacbbabacbbabcabbaccabbbbcbbaacabacaaaaabbabcbbacabbacabbbccbcbcbabbcbaaaaacbbacbbbcaaabababcacacbaacabbcaacabbbcabbaaabababbacaaacbccaabbbbabaaaaaacbbbbcaabccbcaababbabbcbcbbbcbaccabaabcbbcabacabcbccbbbbabaacabbbbccacaabbabacbabbcbabacbacbcabccbaaaacaabbcbbcaabbcbbccaaacacbcbbbaccaaaccabbabacccbababcccabbcbbacbbbcbcaacbcbccbcbcaabaababbbbaaabcacccaaabcaabccbbacacabbbccacaacbcbcbbcccbacbbbcabaacbacabaaacaccabbabbabcccccabcacbbcacaccbcccbbcbcccaabbacaabacbcacabacaabaabccbbbbbaaacbacaacabbbbaaccabccacbbbbcabacbcbbaacbbcccacacbabaacacabbcccacbcccbbcbcbcaccaccbabcccbabbbcaacbcbcacaaabcbbbacbbcaccaababbacaacaabcbbbbabcacbbabbcccbcbcbbcbcbcacacabaacbbcabccaacbbcaacabcbbaccaaacbcacccbaacacbabccabaabaabacbacabaabaabaaaaacaacabbabbbacaabccacccaacbcacbbbacbaacabbabcbacbbbbaabbbcacbccaabccccbcbcbccabaabcaaaabbaabccbabcaaaabaacaaabcbaaaaaccaaacbcaaabbbbcbaabcbcacabbbbbababbababbabcbaabccacbccbabcacccbbccaacbbbcaaaabacaacaabcbcabbacbcaccbaacacbaabbbaacbbcacbabaaacbacccacbbaccbccbcabbcacaccccabcbccbbacabcaacccabacaccbbbcaacaacacacabaabbccaabaaaccaccbaabcccccacaaaacccbacccacbcacbcacbabababbcbabbccacbabcccbbbbbccababbbbbabababccaaccbbabbbabbcbcbabcaaacabbbcbaabcbbbbcaabbbbcbaabccacbacaababccababccacaabccbcbababbaacaacbaccaccaccbaaacacaccabcabcaccbccaabccccbbbbcaccccbacaababaababccbbaabccbcaababcaaccabacaaaacabacbabaaccbaaaacbbcaaccaccabaccbbabcacccccbcabccccabaabbcbcccccccbcccbbcacccbccbabccbbbcbccaccbccabccccbbbccaabacbbcbbaaacacababbaabaccacaabccbaabbbbabacbbbcbaccccbbbaabbaaccabccbbbccbaaacabaaaacbaccabcababbabaacabcaabaaabccbaacabacaccccbaccabcbccbacbbcacacbcbaccababcaaababccabcabbacbcabccbcbcccbbbacbbbbcbcacabaabbccbcccbcabcabaabacbbabacabcacaaababcbcacacaababcaaaccbcaaaccaababbbbaabaccbbcbccaacbbbbcabbaaaacbacaaabbacbacbaabbaaccabccccaaaaccacbcaabcabccaabccbcccccababcbaaacaabbcbbcaacbbbcbccbcabcaacaaccaacbbcbccaccaaabbabbacbbacbcacbaaacbcbcaccaacbcabaaabbabbbcccaaabaacabababacacacccccbbcbcbcbacbcbbcabaababacacbbccbaccaabababacaaabcbbbcababbbbaccabbaabbababcacbbcbabbbaccaccbcbabbcababbababcacbacabcabcaaaabccbababacbabbbccaccacabaaabbabaaccbbaaaabcaaaccababacbababaabbbbbbcaacaaccacbbbcbaacccbacabbaabcccccbaacaacbaabcbbcbccacabbbacbbccbbbbabbbccabcbcaacbcbbcabacabbbacabbccaabcacabacbccccbbbcbcabbccbabcaaaaacccbcbacbccabcacacbabcbbacbccbaacbbbbcbcacbabcccabaabaccabbcaccbcbcbcbbbacabacaaacbbcbacaccccabbcbaabccaccaabcbbbccbcbbaacaccacbcbcabcbcabbbbacbaacbaabcabaaaabaccbcabaacbcabbcbababaacaaacabcbbbbacbcabaacabbbcbbccabacbacbbccccbcbcccbaccaacaacabaccabbbaababaacccaaaabaacabaaccbcccbabcbbbcbacabaccababccbbbbbacbccabacbbacacccbcbbcabbcbacbbbbcbbacbacbaaabbabbacabccaabcabaacccbccbaacbbcbbcabbcbabaacccbbaaccabaacbcabaaccaaccaacabbaccabcaaaaaabacaccabbbaabbbbcaabbacbcbcbbbbacabaabbcbacbbcbcbbcbaabbbbcbaaabaccaaaaabbbcbaaacccbbcbcaaabcbaabacacacacbbbcababcbbaaccacccaaaacabbccbbccbcaccccccbcbcaccaaaccaaacccabacabbbccbcbcccbacaccccbbacbabcaacbbbbbacbcaacacccbabbabacbaabacabccacbcbaabccabbbbabbcbccbcbbabbabbcaaaccbcccaccbabcabcacabccbabbbcbaaabccababcababaacbacccacbaacbbbcaccaabcbaccaccbcccacccbbbcbcbcaccbbcbbabaaabcbaccaaacacbbcbbbcbaabacbcaaabbccbccaaaaaabaccacacbcaabbabbabbbbcacaaccacabaacabcbbcbbcbababbaaabaccccacbabaacbaacbaaabcbacbbacbcbcbcabcabcabbabbcbaabccaabacabcccccccbabcbaacbabbcbbbccabbaaabbbbbaacabcbbbcaabccaaccacbaabacbacbcbbcaabbbacabaacbcbbaccabbcbabaacccbbaabcabbaaabccabbccccacbabbcacbbbbbbbbcaccabbcccabbacccccaccabbcccbbcbcaaacbbbbcaacccbcabbcaacbccbaaaccbccaccabcabbaaaabcccbbaabbacacaaccabbbabbccbaaaccacbabbbabaabbaaaaaabacabcacccaacbbaacabccccabcabbabcbbbcaacbbbaaabbccaacaabbccbaaccaabbcacbcbcbccaccbcbcacaabbccccbbaaabccaabbaabccabbbcbccbcabccbcccbbbaaccccabccaabcbbbbccaabaacccbabcbcaaaababbcaaababbacbcbacabcabcaaaccababcbaaacbcbbbbbcaaababbacccaaacbaacacbabcabacabbbabbcacaabbbaabcaccbbbbaccbaabbcabcbcbbabcbbbbcbbbaaccbcccbabbcccbbcabaaacbcabaccbaabbbbbbaaacaaacaaabbbbcbcacbaacbacaacabbcaabbbcacababbaacacaacbaaaacbcbaaaaaccbcbbcbacccbbcaaccaacaacbcabbccbbccabcbcacbcbccaacababcacbabbabababbacccabbaaccabbccccaababbacbcbabccbcacacbbcbabccaababcccbabaacbbcabcacccccbcbcccbaacabcababbbcbccaaccacaaaacbccbaaccbbbabbcbccccacaacbabbcbbaacbbababaaababbaacccacccaababacbacbccabbbbacacbbcaacbaaabccaaacbacbbacbaaacaacbbcbbabbacbabbbbcbbcbbabbacbabaccababbcacbcbbaaabccbccbaaccbcbcabaacaabaabccabcaaccaaaccaacabababbcacccaacbccaccbccbabcbbcbbbcbaabaacabcbbbbbabccbcccbbabccabcabbcaabaaabcacaccaaabaacabbcacbcbcacabbacaaaabcccbbcacbbcbcccbccbbbbbcaabacaacaaccabaabaaabaaababbbcacbbaaabcaaccaaaccbacacbbabaaccbbabbcccbaaabcbbbcbccbacabbbcabaaaacabcbcaaacacbaaabccccacbccbabaaaaacabababbccccccccccccabcabacbaccbcbbabbabaccccccbccaccabacaaaaabccbbbbacbbcbcaaccbaaaaaacbcbcccbbaaaabbabbbabaccbbbaccaacaabccaaacaabaaacbcbbabbccacbccbabccacbbcccaabbcabababbbcbacccbccacccbcccaccacaaaabcbccabbacbcaabbcacbbacaccbabbbbccbbbaaccabaccbbccaccccbccbcacccbccbcaacaacabbabbbbbbcbcbccbbbbcaaacbabbbccabcbcbccbccbcbbccbacbaaaacaabcbcacbbcbabccbaabbcbaabababbcaaccaabbcabaacccabcaacbaacbbacbaccabaabbbcccaabbcaabbabbcaacbabaccbabaacabcaacacccabbacbbcaccababcabcccaabacbabccacabcccaaacbcccbbccaaccbacbcbaaacbbbcbaaaabbbacacccaabbbacbaabcbcacacbbbbcbbcccccbacbaacbcbbcbccbaacbaaaaccacccbbaacaaaccabbacaacaaabbabccbccbbaacabbcbaaacaacaaacbcabbcabcbbbccbbccbbcbaaabcbaccbcbcbccacccbacbabcacbcabaacaaccbacacacaccabbbbaaaabaabbbcacbcbcbcbbcccbabacbccacacacbbbbbccbacaccabcaaaccaaaababbcaacaacccccacacaabaaabbbcbbaabbabbcbbccbacacabcacbcabccbbbccbcccaacaacaaccbaacaccabbbcabbaaccbaababcbbccacaccabbcbbabccbcbcabcbcccaaccbcbabccbaaabbcbcabccbcbcbbbcacbbaaacacbaacbacabcaaccabaacabacaabbcaaacbabbaccababccbbbaacbcbbcabaaaabacabaabccacbacccbbabbbcbcbacbabcabaacbcacbbacabbaaacbcabccccaccbccaaaaaabcaacabcaaccacabacbaccacccaccbcaacbccbaabaccbacabbacbaaacbaabcabacbacbbaccbbaabcaabcabcccbbaabbcacbacabcabbbbcaccbabbcccacaaaccabbccbcaabccaaabcccabaacaaaabbabbaaabbcaaaaaababcaacaacbabbbcbbbbabcacacabcaacccbbaccccaaaaacbccccccabccbcabbbcacaacccbcacbcbaaaaacabbabbcbccccccababbcbbcbbccccacbcabaabaaacaccaaaaaabbacbaaacacbbcaacbaaaacccbbacbcacaccbbbababbbccbbbbbcbbcbcccabbbcccacbbbabbcabccbbacbaccacaccabbacaacacccaccacaabbbbaaccbabbcaccbaabbcaaaccbcccbababcccabbbabccababccaaaacabacbacaacacaccacbaaccabcbaacabacabcaaabcacbabbbbcaabacaacabacbcbabccbbcaabcaababaabbcbaaaacbccbbabbaaabcbbbbccaaaabcacccacbacacbbbacbabbcbcbbbcbccccbcbacaaccbcabcabcacaacaaabcaababbbbabcbcbcbbcacacbbbababcaccbbabcbcaaacbcbabaaaacaacccabccbacccbcaabcababbbcacccaacbccacaacacbbbcccbbbbaccaabcaccaaababaaaacacaacbaaabaaaaaaaabcbcabcaaaacccacbccbabcabcaacbbccabacbcacbcaabcabcaabccbcbaaaababaaacaccbaacacbacbaaaaacabacccabaccccaaccbccbccaaaacacbacbbbacbccbcbbccbcacbabccbbbcabacacbbcbbcbaabcabacacbccbbccbccbacccacccbcababccccacbabaacbccacbaaccbbcbacacbbabaccabccbcbacacabbccaabacacabbacaaaabcbbacabbbbaacabcaaaccabcbacaabbcccabaabccbbbaabaababaccabcaaacbcbaabaccbcbbbcacccbbabccabcaaaabacbcacbcaaacbcbcaaccccbababbccbccaaabcbabccbbbbbbccccccaccbacaabcccbccbbabbbcccaccaabaabcbacbbccabacabbacacacabbababcaccccccbccaacaccacbabacccbbbaaaabcbcbbccaaabbcbbbaaacbbacbcbabbabbabcbbbaaacccacbbcabcbaaccbabaccabcbbbaacaaabcabbccbcccbccacbbaaacbacbccbcaaacbbcabacbababccabbcaacaaabbabcaaccbabaabbcbbcbbbabaaabacccaabaccbacbcabbbbbbacbcbcbbbbbccbaabaccabbacccaaaacbccbbacbcaacbabacacbbbabcbbbbacaabcbacabcbbcbcbbacaaababcbacbbaaabcbcacbcbabbaaaacbaaccbabcaabcbccacbaaabbabacaababcabaabcacaabaaacabbcaacbaacbbbccaabaccccabcabbabaacaaaaacbabccbcbcbaaabcbccaabcababbcacbcabaacccabcacbcbcbcabbcccbcbacabbbccabcccbbacbccacabcacaabaaaabcaaaacbbcccccbccaabbcbbcbcbccccbabbcbaccacbacaacaccbccabbcaaaabbacccacbaaaaccaababcbabbbabaabcbbaabcccbccbaabbabbacbaccabcbcbccabbbccbabcbcbbcbacbcbacbbcaaacbcbcaaaababcbcbacbbaccccccaaabbaacccbabaccbabcabcbbbbcbcbccacbbbacbcaaabbccaacaabbacbcaaccbcccacccaacbabcacbcccaababacbcbbbcccbccabbaaacbaabccbbbaaaabccbcbaaccccabbcbccaaabcabcbcabccbcaacccbccacacbaccbcbabcaaacbcbbbaaaacaacaaabcccbaabcbababacacbbccbcbabcabccbbbaaccaccccabcabbaaacccbbbbbaacbbacbbbabaabbaaaabbbbaaabcaacbababccccbbcccccaabacacaacbacabbcbaccbacacbbbccccbaabbabbcbbaabbbaaaaaaacbccbcbcacaabbbcaacbabbccabcbcccabaacbcbababcbbacbaaabbbbccaaacbbaaccbccacacbaaabcccccbaacacbaababbbacacacacaccbcaabcbcbcabbacbccbcbcabcbbacacaaaccbabaaccbcabaaccaabbcabbacaaacccacbccbbbabbacbcbabcabccbbbacbbbccbcbcacaaaaaccacbcababcbacbacbacccbbcbbbaacccacaabcbccabbccaccbaacababaaabbcbacacccbcaabcbbbbabbbbacbacacabbacaaaabbccacbbcbbbcbcaabbaccccabbcbcaaabbbbcaabcbbabccbbccbacaaaccccabaaabbcbbbabcacbacbacbbabacacacacacbcbbccbbcbaccabcaaababacabbcbccaaaaabccccccbbcccbabacaabbccabcbbacccbcaabacbbbcbbccbaccbaccbabcccbbccbabcbabcccbcbababacccbaabcbabbccabcbacbaaacccabaaababccbcbcbccacbaaabcbbaaacbccbbbbabaabbcbbbaabaaccbabccbcbaccbabaaabcbacaacbbbcbbabaacaabacbacacacccccbbcbccbaccabbcccacbaacbacbccacccabbbccbbabcabbcaabbbaaccccbccbacacccbbaabcbcacccbababbcbbbcacaacbbababbbbaaacaccbccbcacaacacbccbccbaaccbbbbcaacbbccabcacaaccbbcbabbcbacacbbaaacaaaaccbbcbcbbaacbaaacbaacbcbccaacaccccaababccacabbccaccacabcbcabccacaccbabcccbaacbccbbbaccacacbaacbccacbabaccaacabacbbacaacabbbbbabcaabcaaabbbaccbcaacbcbbacabcbcacbbacacaacaccabbaaccbbabcaaabccacbcacacacabbbbacaaccacbcababbccbbbbabcbbaaaccaccbbbaaaabcacbaaaacbbaaccacbcbbbbcbccbbacbabacbcccaaaccbcabaabccbabccbbbbabaacacabbacbbcbbbbcccaaacbcbbabbcaccbbabaccbabaaaaabbabcabcaacababbcbbaacaacccbacccbbcbcaaccccaccaacbaccbcbbccacccaaabbcaacaacbcbcbaabcbbabacbbbbbbbacacccabcbaacabacaaacbacabccababaacaabcbabcbcbbbcccccccabaaccbbcaccaabbcbacbcacabcabbbaaccacccacaaccbacbcabaaacbaccbcaaaabaabbbacbbbccabaacacbcbcacbbbbcacbaaacbacbbccabcabbabcbaaabccaaccaacccbabccababcbbabbaababbbcbaaacbcbccbaabbccbbbcbacacccabcabcabccbcacacabcacbacabcbccbcbcccbaaccabcabcbaabcacbbcccaaaccbaababacabbbcccacccacaccabcaacbcacbbbcabbbaabbaccbcbbaabacbaaabcbcbcacaacbbbcbacacaabbbabcacbaabbcbbbbacabccbbbcbcbabcbccbbccccbaabcbbaccbbabbabbbccacabccacaacbcbbaccbabccbaacababccabcbabbbaaaacaacbaabaaabacabbccaabccbcbababbacabcbbcabacacaacccabbbbbabaabccaabbcccaabbbcbabbababcbbcbacababcccbcbaacaccabbaaabbcccccacbcacaabbbcbaacababcccbaccaababacabcabcacccbbaaacbabccbacccccacaaccbcaacccbaaacaabbcaccbcabaaaccbbbbccbbbacbabcbbcbccccbbcaababcabbcaabcabcacabcabaabcbaaaccaccbabacbaccccaacccbcacaabcbcbaabcabcaccbbbccaccbaaccaacabbccaacaaacbbbbbabbcbbcbbcbbaaacbabcccabbcccbcbbabbabbbaccbbbbaaaacacbaacbaacbacbacbcacabbbccccbccbbbcacbbccabacaabccbcabbbbabacaccccbcabbcacbacbbcacbcbcccbbcaaaabaaabaaaaabbbccabccccbabccbccabbbcbccbbbaabbcbabaacacbabbaacbbaccbbbcbcbcbcaabbbbcaaababaaaabcabbcacacacbccbbbbcaabbcaaaccbccabcccbbbbacbccacbbabacccbbbcbbbbbcbbccaaaacbbcbbccbabcacacbacbccabbcabcabbbaacacaccbaccabbaacacbbabcccbaabbabacbbccababbccabbcabbccacbbaabbcaccacacaccbbccccaacaacccacbbaccacbcabbcbcbbacbbbbccccacaacaaabbabaaccbbbcaaabbbcbccaaccccabcaccbabbbaabaabbbcbbbabbaccbbccaacccacbcbcabcaaabaacbaaababccaaccabaacaccabbcbacbbccabcbabcaacabcabcbccaccbcacaacaacbabcacbacaaaabacbbcaacabaacacbcccccabccbbcccccbbbbababbcbccabaccbacaabaaaaccbbbbabaacbcabacbabccaacbccaccbbbccbbcaacabacaacbaacaabccabcbaccaaaabaabbbacabaabcbacaaccbbbcbcbbbaaabbbaccacbaabcccbbbbccbacaaaaaacacbbabcbcbcaccababcacccbaccaabbccbaaaacbcbcbabaaacaacacbcabcabcabacabbcbabbcbbcabbaccccbabacbcacacbcccabaabcbaaacbbcccabacbbccbacacbbaaccbbabbcaaccacbccaaacbaacbcacbbaccccacaaacacbcccbbccbbcbabcbaabaabbaaccccbcbcccaaabbbabbccabcaacbbcbaaaaccaccbccbcbabacccaabaaacbaacbcbbccbbabbbbccbcbcabababacbbacbacbbacaaabbccbbcaaacbccaaacabbbbacbaaaabbacabaacbcabbbbcaacaaccbcbcccaabbbaacaaccbcbbaacbbabbacbbcbcacbcabbbbccaaaccacbbacaaacabaaaaacbbacccbccaccbccacaacbcaaccabbbbaccacaacbccaccbbacbabababcbabababbcabcaacbbaacbccbbabbcaacababccacbccccabccbccacbcbcacabbbbaacbbaccabbcbabacbacacccabbbcbaabacaabbbcbacbcabcbbccbcacccbaaaaabcabbacabaacaabbabaabaaabbaacabbcbababcacabcbcbbcabccbbbcabacbcbbccaaabccccbccbababccabacacbcccccbcbcabcbccaaccbabaacaaabbbbbabcacaaabacbabaabaccbbacaacaabbcabaccaacabacabbbcbbcabbbacabcabbccbbbccaababcaaacbcbabbabcacbccaacbbbcbcccabaabacabccbcbaaacabbaccacbcccbaccacbacccbccbcbbaaaacbcbcbcaacabbbabbbbabcbbccbcabacccabcaabaacbcabccbacabbcabbacaacacacbacbcabcbcbaccbcccabacacacababbccaabaaabbbacbabccacabacabacccacacaaccbaabbabbcaaababaabcabacacababccbbbcbccbbbcbbbaccabbbcbacacabbbbcbacbabaccaacabaabaabbccccccaaaccbabbbccabccccbbcbbcbcbcaabbcbcaaabcbaaaabbaaccccacbcacbbbccccbbaababbacbbbbccbbacbcbabacacbacbbaccccbacbaccbacbaccbaababcbabbbccabaabcaabccabaaccbaccbacbbbaaaaaabaccacbcbccaabbccabccccaacaacbcaccccaacbaabbbacacbbcabacabbabccbbbbaaccccbbacccabbaacbcbbcacbacabbbcacabbbbacbbbcbbaababbaaabccaabcbbbbaacbaacbcbccbcbcccbccccabaabbcccbabbcbccabcbabcbcbcbcabbacaacbbcaccbcbcccbbabababbbcbbabcccccaacbaacaaabbacaaaaccbbbabbcbbacacacaccacbcbcaabbcaacbbacbaabbaccbbaaabbcabcbbbbcaaaccabcacacbbabacacbbbcacbbcacacbacbbbcccacaaaabaaacbabcabacccccbcaaaaaabbcbacaaaaaabacaacccccacbcacacaacaabbbbacaabaacccbbbcababcbcbaaabacaabccabbbccccacacaaabacbabbbacbacbcacbccbbbbcaacabacaaacccacaccacbabcbbbaaabbcabbcbaaccacbbccbcbaccbcbccacbabbaaabaaaaacccaccbacccccabbaabacbbcbccbbccaaaccbaaaacabcaaabcbbbacaaababbaacbcbabcbcbbacabaaabbbacabcbccaacacaabbcacccbcaacbcbcaabccabacbcbbccbccbcabccabaaccabacaacbcaccacbbabbcacababbbbbbcacccbaabababcbacacacbbbabbcbcaacabbcaccbccbccbbabcbbbccacccccabccacccabcabbccabbbbbacbaabcbbccaaccbbcbccccbabaaccaaccbabababbcacaaacbaaacaaaaaacccabbbbbbaccccccbbbcbbbbaccccbcbabbcaccabccbbcabbbbcbacbcacccacccbbaccbaccccbcabccbaccaaaaaacccaccaacbcabbbbccccaabbcbbabcbbcbbbbccccacabaaabbabbbbcbbbccccabbabbbacacbacaabcccacbcaabcabaaaaccacaccbacbbbacbbcbbacbbcabbacaaacaabaccaaabcabcacbacacaabbbcacbbabbabacbccccccbcacacbaaabcbaccbccabbaaacccbcccccbbaaabbbaaaabaabcccbcaaaaaaabbbaccbbcababccbbcbacbbabccaccabcbcaccbbbcbcabcbbbbcbcccbcccaaccabbcbccacbbbbbaacbcccbcbcacaabcbbabcaccbaabbcaabbcbbbbccbacbbacbacabbaaccacbccbbaabbcaacbcacbcbcbababcbbccbacacccccbaabcccccacaacbacacbccbbccbbcccbabaabbccaacababcbaaabbacccacbccaaaabcbcbbbbacaaaaabbcbababcacaaabaccbabaaccbbcaacbbbbbbaabbacbbbcbaaacbbcbabacacbccacccbaccaaacabcbbcbcababcbbcbbbacbcbacccccbbcaacbcbabbaccbabbcaabbaacaacccbccbbbaccbaaacaabcbaaaccbbccabaabbccbbbabccccccaabbacccbacaccabbbcabcccbabaaacaaaccbacaccbcbacbbccabcbacacabaabacbabbbcabcaccabaababbabbcaaacabcaccbbbbcacbcbcbbcbccbcbbbcbccaccbcbbcbbcbbbbbaabaababacccaaacaaaacbacbbabacbabbbcacabbbbbbbacbacaabbcaaabbbaccbabaacaacabcaabcbacbcbccbcbabbabaacbcaacabbbaccccccaaabaacacbbbbbbbaaabbcbbabccacaaacbbaaccbbabcbcacacbacacbaacaaccaacacaaabccacabababccbbbccabcaacacccbcbaacabbabcbaacacacabaaacccacbcaaaccccbbbcccaaaabcbccbcbbccaaaabababbcbcaccccabcbcaccacabbcbaaaacccbbcabacccaabbbccabcaaaccaacabcbcbccbaababbbabcacbacabbccacbbabccaaabbcbaaccbcbbbaaccbaacbbbcbcaaacccbacbccbbabccbbacbaabbaababcacabcaaabbcccccbababcbcbccbcbccacabacaabccbbcabcaacbcbccabbacaacbbbbbbbabcbbaaacbcbbacbbbcaacabbabcbaaaccbbbbcbababacabbbbbcccabacacabbccbacaccbaabacaababbbaacbacccccabaaaaacccaccbaccbcabbacabaacbccccaabcacacbcbbcababaacbbcaacccacbbaccccacbcaabcbbccaccbcbcccabcbccccaaaaaaccbbbccabbacccaccbbacbcbcacbaaacbbcbbcbcaccccbcbacbbcabacacaaacbcabcbbcccbaabccbcabbbbcacacaaacaabbaaaababbbccbaabccbcaabbbccbaabaacccaabaaccaccaccbbbbcbbcaaaccbaacabbaabcabaabcccbacaaaaaaabbaccaaacaacbcbcccaccaabccbaabcabcaabbcbccbbccbbabcccbbacacaabbcaaccbacbbccaabbcaabccbcabcacccabaccbcabaacababcbabbcabcaabcacbccacaabaabaabbbccbbcccbcbccabcabaccbbcbaabacbbbaaacccccaccbaccacaabbaaacacaacaabacbbaaaccbbbabbbaabacabbbbacbabcbbcaacabaacbbcababbaaaaaaccabaabbbbabababacccaccbcbcbbbaccbbcccbcbabbabcbbacaacbcbbbbbaacaabaccabbabcbacbbbaabaaaccbbbbcaabacbaaacbaacbcbcaacaaaabbacababacabaacccacaaabcaacbccccbaccbaabcccccbbabbcbabacabcbccabcbbacbabccbbbaababbbbbbcbaccbbabaaccaabcacaaaccabbaababccacaaabbaabbcaccbaccbacaabbbbccbcbcbaababcbacbbbbcaccbbbacbccbccaccaacbcaacacbbabcaaacbabccccccbbccbbbbaaacacbabcbaacaccaaacaaaacbabbccbaabaacaabaaacbbccbbbbacaabcbccbccbbcbbbcccbbccbbbccaabaabbcbbccbbcabcbccaaaacbbbccacaabcaabcacbacabaabcccacbaacbccbaccaabbabcbbbbbcbabccaabacbcaacaacbcabaacbabcccccbcabcbaabcbababcbccabbacaaaccbaaacbbbbaabaaacccacbbaacbbabbcababbccbcbaacccabaaaacacaabcccaaaaabaacaaaaabcabaabccabaabcbacbbabccaababcbbbbbacacbbbbaaabcacaabaaabbacaaccaaccaaaabbcaacbcccbccccaccbcbbaaaabbccbcbccaaaccabbbccacbbbcbaacbacbcbacccbaaacabbcbabbbcbaccaaaaabcbccacccccbaabcccaccabcbaabbcbccaccbbcbccabbbaacacbaacbcbccbacccbbabbcbaacaacaababacbbccccbacbaccacacacaaaacaaabbaaacaacbcbcccccbbababaaccbcbaaacaccaaabbbcbabacaccccbabacabcaabbbcbccbccacbbaacacbbaabcaaaccabcbbaababcaaccbbbccabbcbcbcbabccccccbbaacbcaaaccacbcbcbabaacbacbcaabacabcbabbbacacaabbbbcbbabccabccacaccacacaabcbcbbbbbbbbcbcaacbbcbabcbcbaacbcbacacaabababbbbbccabbababacbbaabcccbcbacaaaccacbcacbaaccabaacbababacbabbabcbccbabaacbbaaccabbbcbbcbcaacababbcabbcbcbbbbacbbacabbaabcbcaabcacbbbbbabacccaacabcbbbcccaacabababacbbbbcaabaabcacbabacacbbbaabbbbbbcbbbcaccabcbcaaaacaabcaabababaccbaaabaabcacccbbacbacbccccacaaccacaaaaacabbaacacbaaabaaaaccabbabbcaaabcbbaabaacbcacbbcccbcaccbababaaabcbbbbabcaabcbbbbaaacccbabbccaccabacacabbcabacbcbbcbacbccccabbaccabcbaacabccbaaacababcbbbccbccbbaaccbaaccbcbbabcabcabcbabbaacbababacabccbcaaccaaacaccaababacabcacacbbccbacaacccccccbaaccacacaaabaccbcccbccaabbcabcbbbbaaacbbbabaaaabcaaacabcbbbcaaaabccaabcababbaccabaaaaacacbaacaaaacccaacccbaccaabbbcaacbaababcabcbaaaaaccabbbcbacaababbaacabbabccaabcabbccacaabcbbaccbababbbacaaaacabcbcaacaccaacabcbabaacbbccbacbbcacbacbbaacaacbbababbaccbccccacacbcbbcbbabbbcbcacbbaaaaccaaaccabbbbaabaacacacbacabaacaccaacacbbabaabcababbcaababacaaccbabcaaccccacbbbbaaabcacbbcbaaabccbccabccbaabbaabcbccaacbbccbccacaacbabcabcccacbcbabbabaaacbacccbbaaaaccccbacbaaaccaaccbbccaaabaababaaabacccbabbaababacaaaacaccacbbcabcabcacbccbbacaaaacacbccabcacbbaaaaaacacccbabaacbccacbcbbbbabbbacacbbaccbbacbbbccabbacbacbacabbbbbabcabbbaccaacaacabaccaccccbcababccabaabcbcbcacccacbacccaaccbcaaaccbbcaaccbbababccbacacccccaaaabcabaacbcbbababcacaabbbbbbccbbbcabbbaabcbbcabbbcabcaaabbccbaabbcaaccaabcaccaccaabccbbacabbabcacaabbcaaccabcacbbcabbbbbbcbbccacaabbbbccccbbaacbcccacbccccccaaaaccabccaaacbabaccaabacaccabccababbcbbccacaabbcbcccabaaaaccbaabbbaaacaaccabbcacacbccbbbabccbbbcabaaaccaabbbbabbbaabcbbacaaabaabbabcbacccaaaaaabcabbbbbbbbcbcabbbabbaabbcabbcaaabababcbbbcacaaaabbbaababcbaaaacaaaacaaaaaababaabcaccccbcbabcaacbbbbbaccbbbacccbcbccacbabaabacaccbcbcaacaabbbacccbbabcaacbcaaabbccaaabbaccaabacbbcbbaaacbabcbaabcccaaccabcbbabcacacbcbacbcbcacaccbaacbbbcbabccaaabbbcabccacbcbccabbababbbbaaaabaabccaccccbbccababaaccbbabbaabcacabcbbbcbbacaaacccabcccacbacababbbbbbacbcabbcbcbbaaccabaaacaaacbbbabacbcacbcabbaaaaacbababbcbabcabccbcbcacbcbcccbbcabcbbbccbababccbabbbcbaccacabcacbcaabcacbbcaabacacbaacaabbabbbaababcabcabbbcbbcacccbbcabbaabababbbccccabaccbbcbccbaaabccbbacbcaacbacabcaccbccbccbaaccbabaabacabbacccccaaaaacbabbacbccccbaccccbaccbcacaabbaabcbabcccbcbcbcababaccccbcbbbabbaccaccaacbacbbccbbaacaacacbcabcabbacaaccabacbaaaabbabacabcabbbcbcbcabaabbbcbcbaaacacaabaaaaaabacacacccaaccccbbbbcbcbbabbbaacbccaccbcaaaabcbbbcbbccccacaacccacbbabaaaacaacaaabccbbcaacaacacbaabccbabcaababacaaacbaccaccccabcaaabbaabaabcbcaaaabaaabbbcaaccbabcbbbbacabbbacccbccbabcbbabacbacaaabcacaacacbaccccbccaccacabbbcacaabacbbcabbcbcabacaaaacbcbcaccbccaabcbaabababccbcbcababaaabcaacbbcabbaabbbcbaccbaabbcbacacbcbababbccacbcaccaacababacccbbcaacbbbabbcbccacababbbbacbabbbccaabccbcbcbaabbccbbbcbbcaabbacbbbbbbcbbbacbcaacacaacccaccccaccabcaacaaaaccbccbabababbbbbaaaaaabccaccbbcbcacacabacbbbcbaaabaaaababcabbbabaabbbaababcbccbcaabacacccabacccbbbbcacaacccbabbccccbbaaaccbaacccabaccbcbcabcaabaaacaaacbacccacababcbcbccccabbbabbcccccabcbbbaabcbbcbaabccbcccabbbbbaaaabaacbaccbabccaabbccaaaccbcccabccbacbcbcbaaabcbcabaaacabbcbccbccccbcccaacaababbcbaccacccbcbbcaabbabcacbcaccacaccbbbaabcbbaccacbaabccabcccacccabcaccaccbaabacacabcbaaacbbbcbcccccbaaabbbcbabcaabbaabbcaaaccbbbbccccccbbcbcabaabbccabcacababcbaaaacbbccaacaaaabcbccbcaaacaaaacaacababacaacaacbbaccabbcaccacaacaccccaaaaacbcbaacaaaabaabcacaccabbbbbbbbacbbabccbaabbaabaccbabbabcbacaccbbbabaccbacaccccaababbcabbaabcccccccacacbabcaabbaaabcbacccccbcbccabacaaababaacbcbbccbbaaabbbacaacaacbbacccbbccbbaacaccccbcbbbccbcabacaaaaabbbcbbbccbbaacacabbccaccabcabbcabbbaacaababaacbbbbccbcbcababaabbcbacacacbaabaaabacbcbcabbcacabccbcbcbabcbcaabbbaaacacccbccbccccbabacccbccbabbcabbabbbcbbbbaacbacabcbccccaabaabacaaaabaaabbbaabcbacbbcabacbbbbcacbbcbaaacabacaacaacbacbcaabaaaabaabaaccacbbcacabbaacccbccccbbacbbbacaccbabbccbbbaccbcbaabaaaacbbabbbbaabbabcbbaacbbcbcabccbaaaaaabcababcbcaabacacabbaaabcbacccccabbbbabcbacabbbcbabcccaaaababcbcaaaabbbabacbababbacbccccccbabcbbcbbbbcabbbbcaaacaacabbbcbcbbabacbcbbcbbbcabbabaabaaabaacacbaaaaacbbaababaabcababccaaaacbbcccbabbbcabaaaccccacacaccacaccbbcbbcbaabbbcbcbabccbcaacbcaababbbabbaababababbcbaacccbaabcbbbcabcbbccbacbbabbcababbcccbacaaaaabbacacababbcbcbbcbbbbbacaacccabaccccccabbccbacccbbcbcccacbcccbacacabcbccccccccbbcabbabaaabccabccbcaacababaacbcbbaacabacbcaabcccababbbaacaacabcaacabccacbcbbbacbcacabcaacabcabaaccabcacbabaccacbccacaccbaccacbbcbacbabccccabcaaabcaaababcbccbbcaaacacccabcaaabcbbaccacabaaacabacbabbccbcbbabbbcbacbcaacbbcbabaccbaccbcbbabaccbbaabcaacbabccbaacaacaccaabbcaacbbaccbbcaacaacbcacaccacaccabbcabbbabccabccacbbbbccccccccbacacbabcccbcbabbabcbaccbbbacbabbaababbaabaaaabcbccbccbcaacabbbbbccabaaacaacccbabbbabacabbccaccaaabbcabcacabacbbcccbccccbbccaabbbccbbabbbbbccbabbccacaabacacbccbbaacbaaaaccbbcbccbccbabaacbcbacabaaacbbbbbcccacbcaabacacaaaacbcbcacabcababcbaaacaabcccccbcaccabbaabacbaacabcacacccbcccbacbcaaacbabaabbbbacbabbabcbababbabcbcaacbaacaccbabcabbcaaccacbbabbbbabbcaacbbbccababbbbacbcacaacbbbacbaacbbbcbccacccccbbcbbcbbcaabbccacaaaabcbabbcbacbaccaabcbbbaccabcbaccccaaabbaaaaaaccbbabbbacbcacbabcbaacabbaaccacabaacbabaaabbcbababbababbbbcccaabbaaccaacaabccbbcbbbcbbccbbbcbcacbbbcbabbabccbbbcacbcbacccabaccccbbaabcbcbcabbbbbcbabccabcbcbaabbababacbccabcabccccbacabbcaabacacaaccccbbabacbacaaabcbcabacbabcccaaccacababcababbcccbbbaabaaacabaaabacbcabacabbbacaaabaaacabbbcbcabbbbacacbacccacccaacaabcacbcacabaaaccabcaabacabacaccbbabcbbbacbcbbbabccacacabbcccbcccbabaabcccccbaacaaaaabcbbbbccbbcbcaacbcbacbcbabaabcbaaaaabcbabacbabbbcacacabacbbabacbabaacccbaacbcaabbabcaabbbccbccabbabcccaabacabccbccbacbbbaacbbcabaacccaaabcabcccbbbcabacbacbaacbbabcaacccacaccaaaaccacaacacaaacbbbbccabcbccbcbacbcbaccacbcbccbabbbaccaccacccaccccbcaccacababbaaacccbcbbccbccccabbacbbabbcacabccbacbabcbbbbabacacbabbacaaababacbcbbaccbbcaaabaabcacbbbbbbacbacbcabbaabccaabbccbbabccbbabacbacabbccaccabaaaacacbabbacbacacbbcaacacbcbabbaaacabcbabbbbacbcbbccbaaacbaccbbcbabacaacacabbccacabbacbcbcaababcbaaaaaccbcbbaababbabbacabbccbcccabcabccbcacacbbcbacbbaabcbabccaaabbbbaaabccbcbcbbcaaaacbabacabbaaaacbaaabaccbcaabbbcccabaccaaaccacaacacbcccbacaccccccaaaaacaacaacbcaccaaacbaabbccabaabcacccacbbbbbaabccaabaababcabcacacaccbabbcbaaabbbbcbbcaccccbcaabcaabbbcbcababbbcaacbabcaaaacccaccbaaabccabccacccbbaaabbbbbabbaccbccccaccccaccbabcacbcacabbbbcabccccaaaaabbbcbbcccaacaabcbcccaaacbbaacbbbacbabbbacbcaaccbacaabbcacacaaaaabacabaccbababbbabcabcacaacccabcacabbbcabccabbbbbbccaacccaabaacbbabbcacacabbbcbcbbbbacbaaabbcabcbbaabaabcaaacacccccaacbacbbabcbbccbaccccabaabccbbbccbaacbacbaaaacbccbcabbabbbccbabacaacaaabbabcaccaaccbbbababbcabcabbababcbaaaacbcbabcaccbabbccabacabbbbaaaacbbccbcababaaacbbcbccccacaacbaabbabaabacbacacabacbabcccabcbacaaccbcbbbbbbbbccbabccacbbabaaacacaaaccacacccacaabbcaaacbcbbcbabccacbacbcacbaacabcbcbccabbbabbcccbccbbccabacbbbaccbaaaabbbabaccbcbcbcaaaacbcabbcacbabacbbcbbacbabcacbbcbccbcccaaccbbccbbbbcaaacaacccabcbcbbccabaaccbbaaaaccaabbabccbbbccabbcaabaabbbbbbcbcacacacccabbbbabbacabcbcbccabbabbbbacbbbccbbccbcabacbcacbacbbccbcaababcabacabbcbbaacccbcaaaacaaabbbcbaabbbbabccbcaaaacccababbaabaabaabcacbabababccaacabcbcccaaaccabbaccacacbbbbabbbbccaabbcbcaabaaaacaaaacaacacbbbaaacaacbccbbacabcbbcababbacbcaabaabaacbcabbaabbacbaccbbccbaabbacbbbacbccaacccaacacccbaccaaabbbcbcbcbcacbacbacabcabcbbccaabbaccacbcbbcbaccabbbabacbbcbbabbbacbacabbccacaacacbaacaacacbccbaccbcabcaacbcaabbbabacabbacbcaabacbcbcbbbbccbbabccbccbcabbabccbcccbbbbacbbccaacbbbcbcacaacaaaacaaccccccbccbbcaabaacbccccbbaacaabaacabbaaababccbaabccbbacababaaabbbbbbacbbaccacbbaaaccaabcabcbcbbaacbbacaaaacbaaacbcabaacaacabacbaabbcbbcbaccaacbaaabacbcaababccaabbcababbbababbabcacabcaccbcaaabcabbabbbbaacbbabbbcbbacbcccbbbbaacaaaabbcacaccbcaaababcbcbcbaaaccabcabacbabcaacabbaaabccaaabccccaacccccacaacbccccbaabaaaacbbcbaacacabccbbcccbbbcccbbbbcacccbbbaccacbbbbccbacbcbacbabcccbccccaabacacabbbcbccbcabacabccabcbcabcacaacabbbcbacbcbbcbbcbaaccacaaacbbbacaccbcbaccacbccaaaacacccbacacaabaabbbacbabccabcacabbcababccaccbbbccabaabaccacaaacccbcbcacacccbabbaaaaabbcbbaabbcacaababbbcbcbcbbccbabbbaabbaaaacbcaaacbbccbabcacbbaabcbbbbccaacccbccbcaccabacbabcaacbcaaccaacbaabbcacbbbbbcbbaacbbacbaccbcacbacbaaaaacbacabaccaacaabaccbaabbbcbcbbcabacaaccbbcbbacaaacbccbaababbccbabacbbaaaacbbcbbbbbcbbaccaabaaccbbabbaabaacaccbbcacccabbbbaaacaacccbbbbccabacbcbcccbbacabcbabaabbcbcabbbcacaacbbcbcaaacaaabacbababcabaccbccbbabbacbbcbabccacbabaacccbbcacccbabbbbacaaccccbcbbcccbbccacbcbcbcbcacaabbacaccccbbbacbaaaabcbacccbcbbbbbbbcacbccbababaccbbcabaacabbcccccccbbccacbabbbacbacbccccabcacccbacabbbbbaabccaacbacaabaacccacacabcabccabbaccbbbccbcbcabbaccbbccaaacaccbabcbbbbbabcabbbaacaccacabaaaacccaccaacccbbbabccbccacacacacaccbbaabcbbbaabcbacabbbacbbccbbcbcccccbbcaabcaacacaabbcabaabbbabbcbcaccacbacabcbbbaabbacabbccbaaccababccacabcbcccbbcbbcababaababbacacbacbacbbcbbaacbabcbaaabcbacacbccacababaababaccbbaabaacccbcbbbbbababaaaccbcbcacababbcbaccbcccabcababcbbbcbccaababcaaaccaacbbbabcaaabaacaccbbccaabccbacccacbbccaccbcbbcbcaaabbabcbabbbacaaacbaccbbbcbbcbcbaaabbbccacccaaaaaaabbccbcacccacccacaaabbaacaaacaaaacaacbacabbacababbbcabcccccbaccbcbcbbaacbbbababcbbcbcbbbcbabaabacbccaacbccbaabbbbcaabaacaccabaaabbbbacababaaabccacbccaccbccbcaabccababcaccccaaccaabccacabbaaaaabcbcbbcbcbaacabaabccaabbabbbabcaaacacabaccaaccaacbbaccbbababbccbacaabbcaacaaabbbbbcacccacbcbaaacbacbabcbabcacaabbbcbbacacbabababccbabccaaabbbccbccabacbabbcbccbcaccccabacccbcacaacacbacbcbabbcbcbabcbbaccabbbcbacaabbbbaccacbbabbcbacbaacbaaabbabcbbccccaacccbcabaabcbbabbacbcbaacbacaacccbcaaccbabcbaaaacbbabbcccccbbcbacbbbaaacacbcaccaccbbbabcccbacbbbbaccaccacabbbaacbbbbccaccbcabbbbcabccaccaacccaaacbabccbcbcbaabcabbbcbbbacbaaaaaaacaabbabccbbbcbbbbbbababbcccbbbacabcbcabcbcaaaaccccaaabbaccaccbcccccbbacbcccaaabbacabbbabababbabccccacccbbccbcbbabbbababccacbbbaccccbcbcbbacbcaaababbabcccababcaacbabccccbcbbaababacccbccabbaabcccbccbcaaccbbbcbcacbbbacaaabccacbcaaabcaabaccccbbabcccaacbaaaccbbbaccaccacbacabacaabacababbabaabbaaaacccabcbababcabccbbbbabababbbcabaaaabcacccabcabaccabcaaabccacaccbbaacbbcaabcbcacbaccaaacaaacabaccacabcbbcaaaabbcbccbccaccbccbbcbabbbaaaabcaabcabbcccacaccbbcccaacacabacaabccccabcbacaacccbbabacacbacaaacbabcbccbcaacbbcbcabacbbacaabbbbbbacaacbbbcccbaaabaaabcbaabbacacaacbcbacccbaaccabcccababacccaaabbbabcbcabcccccacaacbbaaaacaacacccbacabcbccbbcbacacaaacbcbbaaacbaccabbaaacbabacabcacbabcaabccaabcaccbbcbabacacabbbabaacaccccaacacccabbbabccabbbcbaccbccbacbbcbababaccccbcaaabaaacbabcaabcbcacbbbbbbbbcccbbbacbbbabbaabcbcbccbaaaaaabaabbacccbbacaabccccbacbbcaacccbabbaabbbbabcacacbbabbcbbcabcabbbbcbccbccbaacacccccababaacbcabaaaacccacbcaaacbcbbbccacbbcbaaacbbabbacabcbacbacaccabbccaccaccacaccbaccbbaaacbbcababbcbbabaaaacaccbcacaabaccbacaccbcbaabccaccbcbbacbbbaaaacacbcbcbccccabababccbcbcbabccaaaccccaabbbccbccccbbccccbcabbbabbabacabbbaaacababcaacbbbacaacacacabccaaacacacbcbaaaccbbcacaabccbbbbccccbabcccccbbaccacabcaacbbabcbccaccacacacaabcbacbababaaabcccbbaaacccbaabaaacbbabbbbaaccaccabbbbaaaacaabacacabbabacabbaaaccbcccaaaacaaccccbbaaaccaabcbbcaaabcbabaaaabcbcaabbacacabbccbcaccaccbccbacabcbcbaaaaabaabccabcbbbbaabbbbaacbaccacaaccbaaaabacbcaaacbaabacbccbbabccbacabaabbabccabbabbacbabcccaaabbcbbcaccaaabaaacbbcacbbcbaabbacccbcbacbbaaabaaaaaabbcbaacccbabbbbbacbaaababcbbcabcbbcbcbbacacbaaccabbcbaaabcbbcbbcbcbccbabbacaacbbbcbcbbaabcacabacccbcbbbbbaacabbbccbabaaabaccbabababbcbaacababaabbacbcbabccbabcbcabccccbbbbbaacabcccbaacabacabacbcbbbbccbccacccacbacbbcbbaaaabcabcbaccbcacbbcaccaabaaaacbaacaccbcccccaacacbccbcbcccccbaccbcbabacaacccbcabcaabbababbbbcacabccbccabccbcbcbcacabccacabcbacbcbcaaaabaccccaacccbbbbaccabcaabcccaabcbaccbbcacbbcbbccaccaabbbcbcabcccaabbabacbcbccbbcbabcbaaaacbabcbabcacbbacccbbcacaacaaccacaabcccbcaaccaaacbaccccbcbabbabccaabacbbcaacccbbaaacbacaabcbbcccaccabbcbccabcbaabaacabbabcabcababbbabcbaabcbaacbacbabbbccccbaccbabccbaaacabbbaaaccbbbacbcabbcaccbaabbcaacabaccbabcacbacaccaaacaaaccababbacbcbccabcaccbcbcaaaccbaabcababcbbbbbcbccbacabacccaacbbbbcbccbacaacaaaccbbacacaabbabcccbbbabcbacbcccbbcbcaabccbabbacacaaaccccabcbabbabcccbcccccababbcbbbbbaabbcacccbcacbbbabccabbabbaacbbaabaabbbccabbbaccaabbaabbbbbbbacaaabbbbbabbabccabaabbccbcbaccbabbbacbbccabcaacbabaacaaccbacbacbbcbbccbbcbbcbccacaaababbcbbbcaaaaaabacbcccbbabbaacbabcbccaccbbabaccaabcacbbabcabccaacbbbbccbacccbaabbcbaabbcccbbacccacccaccabaccbababbaaabccccaacabbaacbbcaaccaabbaabbccacaaaccacbcabccacaaababbcabccbacaacaacaacbacaaaccbcbaccacabaabbcbbccccababacabaababccbabbaabbcbbcbbabccbccbcbcccbbccaabbaabccbbabacaabbcacabccbcbcccccbbcccaaababaaabcccacaaaabcbbcacabbccbbccbbbabcbaabcccbabaacababaccabbbacacacccaaaccbaababcccbbacbbccbaaccacaacaaaccabbaccccbabbacbcaccbbcbaccccababaabccbabbbaaaacbccbaaacaccbacbabbabbccbbaccbccbcbabaaccbcbbabbbbacccacabcabbacbaacbaaabbaaabbbbacccccbabaaabcaabaababccacaacaaacabcbaacbcbbbccabcaaacbabbbabbbaaacaacccbacabbccaaaabcacccbbbabbacaabacacbbaccaccaaccbababcaabababccbccccaaaabccbaaabbacccbbbbbaccacabbcbbacacbcacabcacabcbabbbbabbabacbcbbabcbcaabbcbcbaaccbcbcbcbcbabcbccccbabcccbaababbaaaabccacccbababbabbacbbbabcbcabcbbaacbacabccababacabbcacaaabbaccaabcacabcbcabbcaccccbabccacaccccaaaccccccbcbcbccbbaabaccaacbaaaaaacbbcacacabcccccabbbcccaccbbcbcabbabcabaacbcbcbaacbaabcabbaabcacbbbcbaaabaacbabbabcbbbbccaaacacabbccaaacaabacbbbacccabcbabbbbbabbccabbccbaaacaacabbaccababcbcbabbacbbbbbacbcbaabacbccaaabaacabaccacccbbbbacabcaabbcabccccacaaccbbcaacbcabaabcccabaacaabaaaaaacaacbaacbbccbcaacacbaaaabbcaaabbabbbabccaabcbcccaababccabaaaccbacaacbbbbcacbbacccbacccabababbbcbcccabcbcccbcbcbcbbbaacaccccabbcbcbcabcabaabcbbbcbccaacaccabaabaacabbbbabccaccbaacccabacaabcbbbbabacccababccbbabcacabcccacaababaacacabcbabcbaaaccccabaaabcccbccacbcccaabbaabbccbccaaccbcbbbbcbbaaaaabccabcaccbabbccababbccbccabbabccbababacbbbcbbaacbbcbccaaabbaaaccbbbbbccbccaaaacbbbcacbbacaacabaaccaabcbccbcabcabcbcbaabacacccbcccbbabbbabcabcaabacbcbbbbcbaaacbcbaabbbcbaacccaccbcacabacabcbbccabaaaaacbabaccbcabcaaacbcaaccbacbbcacbbbbcccbbcbcabbabaaccbaabbaabcabbaacccaababcbaabacbcabcabcbcabcbccaabcbbaacacccaaabbbbcaaabcaabbabbccbaaabaccccbbacacabbcbcabbbaaabcbaabbacbcaaabbbacbcacaaaacbcbacbbcbbbaabbaaababcccbccabcaabcaaacaabccbabbbbbaaccbbbcaccccbabacbbcccccacbbbbcaaaccbcacccacbcbbcbabcbaabcbcacacabaccaabacabcaccacaaaacacaacbcaabcabcccaaccbbacaaabcccbbcaaaababccbccbcbbabcaaacbaabbcbabbcbbacbaabacacccaabcbcaacccaaaabcbbbbacbaabcabaabbccccaaaabaabaaabccacaaacbccacabbbaabbbbbcaacbcbabbccaccaaaaccabccccbacbbbbcaccabacccccbaccbacacaababcbbabbbcbcaacacbcaccbbcccbcbacbacaababbcbaacabaaccacabcbcabcbaaabbacababcbcbcbcbccabacbcaacacaaabbbcccbcaabcbbbaabacacbabbaacbccbccaaaaccccacaaabccbabcccbbbaccaabbcbbacbbcaaacccaacabbabbcbbabaccacabbbbcaaaacacccaaabbccacbcccaccbabbccaacabbaccaccabbaabcbcababaabccbcbccbaacbabbbaacacbbcbbcaabbcbbccabcbcacabbbbcbccbaabaabcccacbaaabcbbcbbcacababaaaaacaabcbbcbbaccacbcabcbacaccaaccbcbbbacccbbccbabcaabccacccacccbbcbcbcababbacbccacaacbcacaababaabbabaaacacccccbabaaaaaacccbcccbbaabbcaaacbbacaabcbbacaaababacacaccbcababacabaaaccaaacccbcbbcacccbccacbabbbcaaccabbaaccbacaacbabbabaccaabcbcccacabbcaaacccbbacabaaccaacacbcabacbbcabacbbcababccbcccaccbbbcbacbbbbcbbbcaabcacacbbcaacabcbbaabcbbaababaccacacbabccbabcaaaacbcabcaabbbcacccabbaccbacaacaabaccacbaaccbccacbbccaacacbcccacaccabaaccbbcaabaabbaabccaabacaacacbcbaacabacacbccbbaabbaababbababcbcaaaccbabbcccacabbcbbabcaaacabbbcbbaacccaabbbabccccbbbacccccacbcbccbcaaababcccbabbaabcaccacccbbacabbacaacaaabccbaccacacbccbbacbcbabccacabaaccabbabacabccccccaacaccbcbccbbaabcbbbcbabccaccbabbbaabbccbcabacbbbccaaccbacaccbcaabbccccacacaaccacbaacabccacbaacccbacbbbcbabacbbbbbcbaccbcabcccaccaabbbbcbbbbbbababbcaacacacbcbaccbcbccabaacbaaabbacacabcbbaababbbbbbaacbacbbacccabaccccbcbacbaaccacbaabcbbcabbbbcccbabccccabccccbaacbbbabbcacccbabababcbbccbbcbbaaacbcaccbccabbabcabcababbcacbbccabcacaaacccbaaaccbabaabcccbcaabbabbbbcbcbbabcbbbaaabbbcababbccabaabaccacbbaacaacbbabcbcbbcacaccbacababacbcbaaccabacacbbabbbabcbaabacbbcbbbabcacbcabbaaaaacccbaaaaaaabaccacabccababccaaabacaccabbbbccaabcccacbabaabccccaacbbbccbbacbcbbaaaccbcbbcbabaaabaabaaacccbcccbcacbbcbaccbaaaccbaabcbbcaabacbcbbaaacabaaccbcaacbbcaacabbbaabaacbcaaacccbccacabaaaacaaccbcacbaabbabbbbbcabbabbcaaccbacbcbaaaabbbccbbbabbaacbcabcaabaacabbcccabccccbbbcbccbccaaaabcbbabacacaaabccacaaacccbcbaccabccbccacbcbbcabbaababccbbcabbcbbcabaaaacbaacbbbbcaabcacaaacaabbaacabbaababbcacbaabbbabcbccbbcabacbaaaabbbcbabcccbcbbacbbccacbacabcbcccbcccaababaaacaabcccbcbcccacbaaaaacbacacbbabbabababcbbbcabccabbaacbcbacbbacbabcaabaccaccbaabbacaabcacbacaaabcccacbbabbbaaaaababcbcaccacccaabcbcabcabbcbcbacacbaccccbbbacbcbcbacbacbcacaacccbcaaaaabbbcbbbcacaabacaabccbbbcaccbccbcbabbacabbccbabbccaaabbaccbbcaacbcbcbabcbcabccbbacacbabacbaacbacacbbbcbaabccbacbcabababacbbcbbcabaaabccacaacabcbaacaaccbaccaccabbababccaccbbaccbcbacbbccbaaabbacabaacaabababccbbccbabbbabbcbbaaacbaaccbcbbccbaacccccbabcbbacaacaccbcccbcbabbbcaaacacccacaccbabbbbabcababaaacbbcabacbaacacaabbaababaccaacccbbbcccaaacbcaaaaccaaaaccbbbaabcccacbbcbcaacbacbcccbcbbcaabbacbacbbbcacccbbbbcbcabaccbccbabaaabacabccabcaccacbcbbbbabbcbcbcacbaaccbcabaccabcccbbcbabacbccaccaaabcabacbcacccacaccaaaaababccbccccbbacccacbbaccaaacabccaabacabcbabaaacabbaabaaabacbcccbbbaaababaacbbbbabaccccaaabcbbaaabccbccaabbaabccabbcaacabbccacccacbbcbaaabaaccabcbccbbabbcaccbcbcbaaccbbcacbaabcbcaacaccccacbbccbaabbacacbcbabcabbaaabaaccbcaaccabcaabbaaabbbcababcccbbbabaacabbcbabaacbabbcbbccacabbbacccbbbacbacbcabaaccbccaacaaabbabcaccbcbbabcacbbacacbabbbbccacaabbccaabbbabacbacaaaaacbbbaccaccbaaabaccaaabaacabccbbabbbbbabbbbccbaccccaacabccabbbbcccaabaccbcabccabcbacbcbccaacbcabcbbbbabbcababbcaaabbccabaaaccaaacabcababacaccbacacbbbacacccabcbcbcccababcabcabaaacabcccaccbbcbbccabcbbcbaaccccbbabbcbcbaaccaccacacabbaccbbabbbbaabcbbbcaaccacaabaaccbabccacabbaabccbbccbaabbcbcaacbbbbbcabbbcabbcbcbbcabaacacbbbaaaccabacbcacbaaabccaaaaabccbbcabababaccbabaccbbbcccabacaabbbccaabcccccbcbabcbcabcbcccbcbabbcbaabbcaacbcababcaccbacaacccccaccabacbbcacababbcbbbabacacccbcbbcbbaabbbccbcbccbaabcabacccbabbcbbacbccacccbccabbacbccbcbacbaabacbcabbcaaaabacacacbaabbacabcbcbaabccbcbaabbabcaaacaaacaabbcabbaccccbcccccbcbabcabbcbbaccaabbcbbbbaaababaacccbaacbbbaacbabbcbbbaabccabbbccccccbaabaaabcbaaacabbbccccabbacacbabbabacbccabbacccbccbaccabacbbbbbcbaccbaabcccccaccbaccbabbbbcbcaabcbabbcccbaaaacbabababcbcaacbabacaaacbacbaabcbaabcaabacacabbbaccbacbcaccccaabbccaabccababcbbcbacabaaccaaabcccabcbaacaacaccbccacacaabbbbaaaaabcbcccbabacaabcabcaabccbcbbabcccbccccacbcbabbacacabaaabbbcacbaaacccbcccccacbaabacacccabaaabcccacbcbabccccacccabcacabbabaccabccabbaacaccbacccabbbaaabbaacbbacccbbbabaabccabbbbbabbaccbbaacacacacbbacbbcbbaaaaacbcbcabbcbbbbbbccbcaccbbaababcabccacbbababacacbbaacbcabbccbbbccccbacbacbaccacabbbbbcbabcacccaaacaacacababababbcaccccabcacabbbacbbcbcbababbbbaabacbacabbabcbabaccababacbcabbcbbbbcbbaaccbaabbaabababccaccacaaacbabacaaaabcbcacabccaaccbbaaaacabbaacabbcbcbbcbbabbbacaaabcccaacbaabaaaacbbccbccbbabaacbcccabbbaabcbaaabbcbcbbcacbcbaabcaacbcbbbacacbbbacaacbabaccbacbbbcbbcabaabbacbccabccbaabbcbbcabaabcabbbabccaabccbbcbcababcabcbcacbacaaabbaacbcccccacbacbbbabbababcbcbcbbcaacaaabbbabbabbabacabbcbbcaabbcbbbbbaaababccbabccaaabaccabcabcbbcaabccaacacccccbabcaaccabcacccbacaabbbcbbcbaaabbbacbacaabcacccbaaaabcabbabbacaabbbacbbcacbcbbbcbcabbbabcbccbcbcbaccbaccccbacababccbcbbacccbbaacbbbbccbbcabcaaabcbbacaacbcabacbabbbccacabcccabbaccbbaaabcababccbabccbacacbccaacaaacaaaabcabcccbccbbaaabaaacccbcbacbcccbaaaccacaabbbbccbaaabccabacabccaaccacccbabababacbbbcbccbcabbbbcaabaccabbabbabbababaabbaccccccbcaccbabccabcaabcacbcbcabccabcaaaaccacabbccabaaaabaacabcbaccbabacbbcaacabcbbbbcaacaabcccbbbabcabbaabcabcaabacacabbcabbbcaccccacbccabbccacccbcbaabccaacaabbbcbccbacaaababbaacabbaccbbbbbabcbbccccccabaacabcbacacaccacbacabbcbccacabbabbabaabacccaabcaacbacabccabaccccccacbaaaccaabaaabaacbcccacaaacaccacbbababcbbbbbacabcbcccccccabaccacaacbcccabcababbcbbabbbaabccccbaacaaaabacabbabbbcabbaacabbcbaaccbcabaacbccbccaccaccbccaccbccaaccacabbbbabbacbbccbcbcabcaaaabaabaacbaacabcbabbbbaccbacacbacaabaabbbaaaccabbabbabaccabbcaccaaaaacbbaacbcaaccacccbabcbaaaaacaccabbbbacbabbbababcbaacaabbaacabaababbaccacbababacbcabcccbbabcbbacaaabbbabbacbbbacaabbcacccaccaacbcbacccacbaccabbabacaaaccaacbcabbbccbccaabababcaccbbabbbbaacabcbbbbbbbacccbacbbcbccbccbacbcbbcbccbcbccacbabbabaaaccbbcbcbaccbcccabbcaccbccbcabaaaccabaccbbbbcbabbcbacbabbaccbcccaaababacacbaaaccbcbcccaccbbaabacbacbccabcbccacccaabcaaacccbbcbcabcacbbbbccbcbabcacaccccccbabbabbbcbcbccbacbbbbcacaaaaabcbcbccbcaabbaaccaacbababbacaabbcbbcacaabacaaaccabbbacacbcacccaaccbbaacacabaccabccacbbbababbabbcccbacacbcbbcbaaaabccbcaabcccaaacbccccccaacccacabbcbaacbacbcacacabbabccbcccccbcacbcbcacaabcbcacacbabbcbcabbcabacacababccbcccaaabcacacbcaaabbbabcbcaaccaabccbccbaabbbbcbbcbabcbacbbaacbbabaacacccbbacbbbabbabaccaacbaabbcbbbccccbabbbcaaaaaaacbccbacbccacabcccbccbbcabcabbbcacaaacaacbbabbbbbcabcaabbabccbcabcaccccaccbcacbabbbccaabcbbabaaccaccacaaccccbbaccaababcabccacbcacaabcbacaabacbcacaacbaccaaccccacccbbbaccaacbcaaccbacaabcbccacbccccabaccabcacacbccaabbcbcaaacbaaacbacbbcbbcbcaabbbacbcacaaccbaaccabaaaabbaaababbbbcababccbabcbbbaccbbcacbbcabcaababbccbabbbbacbaaaacbacccbcacbaaaaccbcbbcbabbcbabbabcacaccababbbccaacbabbabcaccaabcbbaccaabaaaccaccbbacaaaaccacaaacbacbbbbabacacbbabbbbbbacaccbaaaaccababcbcabccbaacacbccabbbbcaacaabbbcbbbbaabbbbaaabcabcabbaabbacaacbbcacaaccacababcacbbcaabbbcccbbacbcabbbcacabcaacbcbbccbcaaccbccabbcbbcaabbbacaccacbcacabcccacaabcbccacabbcbccabbcccbccaabbccaaaababaaaabcbbccaaababbbbbbcccbcacbcaababcbbaacabbababaabcccacabbbabccaababaaabacccbbbcbbbcbcbabbaccabccbcaacbbccccbacabcacaacaccaccabbcbcabbbaaabaacccbabbabcababbccbbacabccaacccacacbbabcbccabbaccbaabcbcacbacacbbcaacbabcbaacbcaaaccccabcbaabbaccccabaaccbbabbccbbbbaabbccaabbcababbacbbaabccbaaccbbbababaacababcacbbabcbbbcbaaaacbbabcbbbbbcaabaaaaccbccbbcabcacccabaacabbcabaccaabbcabacaaabbcbccbaaaaaacacbcbacbbaacabacbbaacbbaaccbbcbcaaacbccbbacccabcabcabaaccccccccabbcaabacbacaaccacccababcbabbcacccaabbacbbaaabbbcababcccbccbbcbcbbcbbcccbcccccbbcccbbcaaacaabcaabcbbababbcbabbaaccacacaccccbacbaaacababaaaabcbbaaccacbbacaababaccacccccbccaccbcabacabccccabcccbaabcbbacbccaabbabcccbbaabbaaabaccacaaaccbabacccbaccbaabacbbcaccbabababaacccbccbbcabbabbacbaababccabbcacbccaabcacaaaabaaccbacbccbbbcaaacabbababaabaaacbcabccaacbbacbbbbcabccbabccbbacbabcbaabbacbbaaaabccbcccbacacbacbcaaaacacbcccaacaacacccbcabbccaccccbabccbcbbaabbbcbababbacbcaaccbbaabcbabcccbabbbbbacacbaacbcaababbaccbbabbabbcaabbaaccaabaccccacbbabbbbcaacaabcbbacacaacaabccaabaababcabbbababcbcabccbbcccccbacabacababcaaaccabbbcccaaababcabcbbbacaababaabacaacbcaccacbcbbbacbcabaabbbacbbabaccabbbcabaccbbccccbbbabaaabaacccbbbcbbbaaabcaaaaaababaabccaaaccccbacaccbcccbacbbacbccbabcababbbabccbbaccbabcbccbcbabcbcccbabbcaaaabaacbacbabcababaabbbbabacabaaabcabccabcaabaaacccaaaccbcccbccaccaababcccbccbbaacbcbcaccabcabaabcbaccabaababaaacbabbcaacccbcbcccabbacbacbccaabcbbcbacabbbabbcbacabccccbbcccaaaccbcccbbacacabccbabcccbbbbbaaacbaccacabbbbccbccacccbcbabbcacbbbbccabbcaaabaaaabbaabababacabccbcbabbabbaaacaaabbacbbcbbcacacaaaaaacacaabaaaababcbcacbccacbabaacaabcaacbcaaccacbabcacabcbcaaaacbabacabbbacbabbcbbbbcbcaaaccaacaccabbbbcabbbacbccccbcabccbabcbbbccabcbccaaacaacbcaccabccbaacabbcbbccaacabbaccbcabacabcccabbbbabacbacaabaccbaccabacaababacbbbbaccacaacaccbbcbacacbbacacccbcabccbcabcabbbccbacbbcacaabccabbcaaaaacbbaaaacbabcbcabacccccbbbccabbbcbbcbabcbabcbccabaacaaaaaabccbaccbccaabccaaccbbbbbbbacbaaaaabbbcccacccccbbacbcbbbbaabcabbacbbcaabbbaabcbbcccabbcccbcababcbacababcbaccabbacccabacacbcaaccbcbabcbcabacbbcbacbbcbbbbccbabcccbbbbccabbccbcccbacabcbbacbcbbccbbbccaacabacbacacbbbbacbbbaabbaabbbbaacbccccacbbacbaccacccaabacbcaaaaabbbabccacaaaaccaaaaaaaaabcccbbaacccaccbbabbbccacaccacbcaacabcabacbccabcbcacbcbbacabaacccbcaabacbaaacbacaacabcaaabccccbbbabaabcbcabcbbcbacbbabbacbbbbacabbbaccccbbbabbbccaccacaccbcccbccabcbcaaacaababcbbcabcabacbaaacbcbbaaccaabababcbbbccabcaacaaaaaccbaaccbcacccabcbbbcbcabcbcaabccbcabacaabcbcbccabacccbcaabccaaacbaaccbabcabaacaababbaabbbbcbcccbcabaccabaaacaaaacbbaabcbbcabcbabbbccaabaacabacbacbbcbcbbabbcaacbbbabbbccbcbcbbbcbbabbbcaabbcacaaabbbccaaabbbababacccbcaaabbbaabbacaaaccbbaccbcbcabbababcccbbabacabaabcccaacbaabababcaccacbbbcaaaaaabcabcabcaacabcabcaabaaabbabcbbcacabaaabacccabcaccacccabccbbbbcabbbbbbcbccacbaccacbabaaaccbaabbbaaaacbcabbabbcbabbccbccbbbabbccbaacbcaaacbccbbcccacabbbbcbccbabababacaccbabbacbbbbcccabcbacbcabcabcbccbaccbabacaabbbbacbccbcaabbbcaccbbbbbbaacababcabbabbccacacbccccbbacaaacbaabacaccbacbabbcccbaacbaaaacaccbcaaccbbbbbaacaabacbabcbaacabccabbacacababbbbabbbcaabbbaabaaaacbcacccacaacbcccbbbabbccbcabcbbaccacbacabacaccccabcacbbabacabbccaabbacbabcbabcabaabbcbbacacbaacacbbccaabbacaabaaccccabaaccbccccbbccbbaccbabbcccacababacabcbccbaabacbccbaacaabbbccacccaaccccaccacbcbbaababbbaabacabaccacaaccbbcccabbcabacacabcacabbcbcbaaaacbcacbacbcbbbcaaacabbbcabccbbabcabcbcababbaabbcbacbbabccbaaacabacbbbbabcacababcbccaababaaccbbcccabaaaccabaacbbcabbbacbbaccaabbcabbabcbcccbaacacbbbacaccbbaccbbbbcbcbaabbbacbcbccbbbccbcaacbaababaabbbaacacbaacccaaabcbcbcaccacbaabbacbaabbaaabbccaacaacaaabbbcbaabcaabaaccbbababaabcbccbbbbaaabbaccaacaabcbbbababbcbbcbbaacbbabaccabaaccbacccbcccaaacbcacaaaacbcaabccbcabbaacbbccbcbcccbabbaaacacbacacacbacbcbbaaccabaccaccaaaaacabaaaccbccacccbaacaaacbaccbcbbcabaaacbccaaaccbaaabacbcabaababcbacbccaaacaccbabccacaaacbbcccaaaaaccbacbcbbbccbbbccacabccbbcbaccbabcacaaacabcabcccbaccccbbbaaaabcabccabbacabacccbacbbbabacbbacbacaabbabbcbcbcbcbacccbbccbaccbababbbccabbcbbabbabccabcaacaacbaaababcaabcbaaacccbcabbcacbbabacccbbaababbaaabaaabccababaabbaacaccabbcbcbbacbbcbccacbccbcaccbbabaababcbbabbcaacbcbcbbcbbabbcccbabbbbbcbcbaccabbcbcbbacccbbabacbcbacaabbabccacaccbcacbaabcbcbccaaabbcacccaabccacaaabaccbcccccabbaabbbbaacbacaacbbbbabbbcbbbcacaacaacbabbaccccabbcabcccbaacbcacacabaaaabccccacbaaabcabbbcbccbcacbcaacabccbcbbbabbbaccabbcccccbbccaccaacbbaaababbbacbbcbcbcacaabaaaaaccbabbccbacbbaccccaaacbaabcabccbcbabacacbaaaaccbcaabbaacccbbaabbaaababcbababcbcaaacbacccbccbaabaacbabbbcbcaabaacacbacbbcbbcbbcbcaaacbabccbabcbbacccabccbccacccccccbaccccaabccbbbbaaabcaababaccaabcabcccaccbbcbbbabbbccabbbabcccaacbccaaacabcbaaaccacbccccacabbcacbabbcaacaccbacccaaacbbcbcaaaaaabbabbccbcaaaaacacbaacbccbbcbbbbbccacbbaccbccabaaaaabbcccacccbcacabbabbbcbcaabbbbbcabcaccbaccacbabacccaacccacbbcaaabaccacabccbaaacbbaaaccbccabaaabbbcaaaaaccbcbbbaabbaabccaccbaaccacacbbaacacbcaacaaabacabcbcabaacaccccacabbaaabccbbacaabccacbbbaaaaccabcaabaababbbbcaabbccbcababccaccbcbbcbababcaabbacbcbabccaccbcbbababaacaaabaacbcccbabaaaaaccabbacaababacaabccbbbbababcaccabcbababbaccacabaaccbacbbcbbaabbaabacccbcaccbbbbcacabaccacbccacaaaabacaccbacaccaabbbcbaaccaccbabccacbacbcbcbcbacaabababcccbcbccaabccbbbbcabaaaaaaaabcbbacbbcacbabaacccabbaacacbacaaabaccbbbccccbcacacccbabbbcbcaabcababbababbaaabaacacccabaacccccbaacaaaaabbbbacccbbacbabbcacbabcacbabccacaabacbabbaabacccababcbccacabccbabcccccbcacccaaacaaabbbcacbcbbccacbbabaacaabbbaccbbaabaaccabbcbbbcbccbbacaabcaaaccccccabcbcacabacacbcbcbaccaaaabcaabbacaabbbcccbaacaaaaacbcabbccccaabaabaaaccbbbbbaaabccbbbacbccbbbcaabbabbacbaaaaaccccccbbccacabaacacaabaaacbbaaabaabaaacaabccaabcccbabbccabaccaccbbcbbbcbcacbcacacaacabbacaacbbaababcbbbcbaacbcbcccacbaabbbbabcacccbcccbbbaaabaacbbcacbcbabaaacabcaacbbcaccbbbacabbaacabcacacbbabcbaaabbacacacabccabccabbacbcbaabaccbcacacbcbbbacccacaabbcbbaaccacbbbcbaababbcaabccbabcaacbaaccaccacabbcbaababbbccbbabaaaaaabccccbbbcbbaccababbcbcaaaccacbbabaaccbcacacccaacccabcaccbcccabacaaccbbcaaabbbccccbbcbbcbacbaaabaabbacabcabcabcabbacbabacbccbcacacbbaabacbccbbbcaaaaccbacaabaacbabcbcbababcbbbccacacaccccabbacaacabccaacbccbababbccabcacabcabcbcbaabcbaccccababccacbbbcbbacbcbbccabccccccacacbccccccacbacbabacbbacaccabcbbbaacacbaaaaaacbbaccacbbacababbcaaccbbabcacbbbcccaccabbbabcbbabcabbcbbcabaabacaacbccbbcccaaccbbacbcacccbbacaaccaccbaaccacbaababbabcccabbaccbbbbccbacacbcaaabaaaaaaaabbcbbbbcbcacbbccbbabccaaccbbccbbcaabccbbabccbcbbbbccbcbccacacabcbbaaaabababaabbcaababccccccbcbbaabbcaacbbacaacbbbbcaaabbcbbccacababbcaaaaacbccaacaacbbcbabaaacbacccbacabaacbaacbbbbbccbcbbbbcaaccbaccbcbacbcacaccbbbabaabaabcbaababccbbabaccaccbbabbabbbbacbacbcccaaabbabcccaabcacccbacacbabcaacccbbcacaaacbcbbcaacabbabbbaacbcbbacbbcccbcbbacccbbcccaaabcbbbbaaccbbbababcbbabaacacabcacccabcababbbabbcbccbcaaaaccacbbcbbccababacbccabacacbcacbcbabcbcabababcbbbabccacacccbbaaaacaabbaabaaacabbbccabbcbbaccabaaababbabccbacbabcbbccbaaaabbcccbbccaccacacbcacacccababacbbacbbaccbaccaccccaabaaaaabccabcbaacbacabbbabacabccabbcbabbcaccccbaaacabcacbccccaaacacbccacbaaccccaaaccaaacbcbaabcbcacbcaaacbbababaababcabacabbabcbbaabbabaccabcabbbbcaaaccbbcbabccabcbaabcbbacaccbacccbbcccbaaabababbcbababacacbcaabcbbccaababbcbabacbbbcacbcabacbaccaacaabcbabcbaaaaaaccbcabbccababacabacacaaaabbacabbbacbacaabcbcaabcbbcbaccababaabbababccbbbcbbaabbbcccbbbabccbbaacacccbababaabacccbacababccccabaabcbcaabbcaacbbabbbcccbbbabcbcbcabacccbacaabbbcaabbccbacbabcaacaacabccbcbbcabcbbbcabaaaaccbbbbabbcbcacabcccbbcaacaacabbbbbcbccaccbaccbbaaaaaabaccbaccabaacabcbacbacbbbbccbbbaaaaaacabbcaabcccabbbbaaacbacaaabbabcaccacabcabaaacccacbbaabcccbbbaccbbcbbabbbcabababcababbbaaaacaaccccbaccacbcbbaacacabcaabbbcbbbccbbbabccbcccbcacaccabaabaaccaacababccbbacacabccacbcabbbcbccccbacccaccbaccbbaacccbacbbaaacbacacccaaabacacbaccbacacbcbbaaaccabbabababaaabcbaaabaaabcabbcabcabaabaaccbcbabbbbabbaccccbcbabcbcbccabbabbaabaabcaabccbaabcbbbacbcbbabbbcaccccbccccbabbaaaccbacacaabaaaacbabaccaabcccccbccbcacbaacbbcabbaaaccacccbbacaccbbcccbaacbccabbaacbbaaacccbccaabbaabbabcbbabcbbbbccbaaaaaaabbabaccbcbbcaaccaabcababbacacbcabacaaccabcbabbaababbcbacbbcbcccbbaacaabbbcbcaaaacccbcbaaacacaaaaaabcccaaabbbabccbabcaabccaccabcbbacabccbbcbbcaccaacabcaccbccaccababaccaaacaabcbbbbccbcbbcbabbcbaacbaabbaccaaabcccbcccccabcbbabcbaacbababaaacabaccaacbcabcaabcbacbccababccbaacbbaabbaaaabbccaabcbbbbbaacbacabbaabaacaacaacaabcbbabcaccbbcaaacacbbacccaacaabbaacaacbbaacbaabcaaaccccabacacababacbabccbbbccccbabcaacacbabaaaaaacbccacbaabcbbccacaabcabbacbcacccaacccbaacbacbcacccbbcbcabcaaaccbccccaaacbaacbcbbabcbbccbbbabbabcbaababbcbacbbbcaacacaacbbccbbcbabcbccaccacbccbcbccbacbcbbaacbbbabbbcabbacbabbccabaabaacbacacbcabcbcbaccbbbbcaabcbbccaccbbbbcccbbabbcbbcbcbcaabbaabbabaacccbcbaacacbcccaaccbccbacbcbbccbbcabaccccaaccacbaccbbbccccbcbcabbcaccabcbbccaccaacccbccacaccbbcccaabacabbaabbbbccaaacbbcacacabacaccccbacccbbacbcacbcbbbbabaabbcacbbbaaacacbcccacaccacbabcbbbabaccbaaaacbbcccccbccabacccbaaccbabcacaabacabcabaaacabccabccbccccacbcabccaaababcbccaaaabcaccbaababccbabbcccbcbcacbbaaabcacccabababbbcccacbacabcacbccbbbbbabaccbbcabccbaaccbaccccabbcbabbacbbcbabbcaaccccbbcababbcbcabaabcabbbbbaacbccaaaabbaacbbaaabaababbbbbcbacbcabbbacbccccbcbccbacbabaaaabcbbaaaacaabbbbcabcaaabbbbabbccccacacbbcaaabcccaaccbcabcccbcabccbbbbaccbbbbbaaaccacacbacbaaababccabbbcaacaacccccabcaaabcbcaaaaacabcbbabbccabccacbccbbbccabccbababaccbcbaccbaaccccbbaccbbccaaababcabbbbbbcbbbabbacabaccbbaabcacccabaacbbbccaaabbbbcbaaaabcccabcccaccbabbbbcbaabcccabcbabaabbabcbaaccaccaccbcaabbbcbababbbccabccabbccbbabbabaaaaabaaaaacccbccbaacacbcabaccbaababbcacbbccabcbabacbaacccaccacbccabccbbacabacbbbcbbcaacbcaacabcacbabccabacacbacccacababbbbcccbcaacaacbcabccaaabacabcbababcbccacccaaabcabcacbcaacbabcbbcabbbbbabbccbacabacacabbcccbaaabccacbbcbaacbabcbcacbabbbbccabababaabcabcbaabccbbcbcbbcaaabaaacacbabccccaaaccacbabccaccbccaaccbaabbcababcbcccbcaacbbcbabcccaabccaaaccacbbbcccabbaccaccbcabcbcacbbcbacaabccacaaccbbbbbbbbcbabcccacbbcbacbcbabcabcbccacaaaccabbabbcabccabbcabacaaabcaccccaabbbbbabaccabbbbccbbcabbcaabbcbbbbbababcbbbccbbbcaabacbcacaabcabcabaaacaaabaabaacaacabacbcacbcabacbaaaaabbbbcbcbcbacabcbcbbabbcccabaccacccccaccbbaaacaaabccaaacababcbaccbbcbacbabaabcccccbbcaaccaccbababcaacbbcbacabcabccbacaababacccabaaaaaccbaacaccbccbabbbacbabacccbcccaccbbccaaabcccbaaacbaccaabacccbcbcbacbcacaabbcabcbbabbabacacbbcbbabbcacbaaabacacaacacacabaacabacbbacabaacbcbabbcbbbccccbbcbcbcababcacbbcccaaaacbbabcacabacaccbbcccacabacccabbccabacabcabbccbbcacaababcaabaababaccbaacbaabacbcbacbbaabbaaaabcaabbcbacbbababcbababccccbbcabbbababbcbbcbbacbabccbabbaccbbbabccababaabcccbacababccbbbbcabacbacccacbbaabcaabcbaacbcbbacbbbaccbbacccbabaccaabccaccbaabbbbabcccccacabccccabccacbababccacbcacacbabbbcbbbacbabbaaaccacccabbbbcbabacbacccaacbcabbcbbaacaabbbabaccbcbbaacbabbabcacbabcbaaaccbccbabacaacbbbacacacbaccccccbacaabaabbbbaccccbcbabbaaabcacacaccbcbccaabaaaaccacbababacbbbacccabbbaaabcaaccacbaabccbbacabaabbbabaaaaccaacbabaabcbcababcbcbaccbccbcacabbbaaabaaacbaaccaccbcaccabbaabbacbacbbcacbcbacbbbaabccabcccacaaabcabcaccbbbcbaacccbcababcabbcccbbccbbbcbaaacbcabbbcacbaaacbbbbccacaabbaccbacacaabcaabccbbcabababbaacabcbaaaabbabbbaaaccacbccbcaaacccbbaabaacccbaccaaaacbcbcbbbaacabaabbbbcaccbaccbacbbbcacccaacccccbaccbacabcbbcbcccabbbbcacbbbbccccabaabccabcacaacaababbcabababbaacababababaabcbcaaababababacabaaacbbcaacbbbaababcaccbaacaaabaacbaababbbccbcbcbbccaccabbcbabbacacacbccbaaaccbabbaccaccbbccbbaaabbbcbcccccabcaaaabcbbaaacaacbbbbbaabcbcbcbbbcbbbccbaaaabbacbcbaabcaccbacccbbacabbcaaacbabacbbbacbaaacbaaacbabccbbbaccbcaabcbcccbaabaacbcababcaababbcababacabacacacabcbaacbcbcbacaacccabcaabcbbabbaaccaabcccbacbabaccbaaabccbcabaabcbccbacabccaaaabcaacbbbcccaabaaacabaaabaabacbccbaacbaacbcacaabcacabbbbcbbbbcbabcaacbabbcacaaacbbcabacbccbccaaccbbabacabbaccbabaccacccbcbcccacabbabbababcacbcbcabbbacccabaabbcabcaabcbcacbbcacbbbcbabcbbbcccbbbcbbabbbabccaaacacacaaaabbabcaccccccbbbccaccccaaacccccbbabaaaabccbbccaabcbbcbaaaccccbcaaabccbcbcabbcbacaabbacabacbbacbbbbcbbbcabbcaaacaccacbaabacbcbbaabbabcbaababbcaacabbbccabacacbbbacaaabacbbaaabaacbabcaabbababcaabccaacbacbaaaaaaababbcbaaaaacbccabcbcaabacbbbabbabcbbabbbbbaacabcbbbbccccbbcbaaccbcaaababcaabacaabaccacaaccbbabaccbabaaaccbcccaabbccbabacabcacbcbcbcbcccbbcbcbaabbabababccbacaabcacabbbbaabaaaaabbaacbcaaabbbaaababaaabcacbabaaababcbcbaccbbbbcaabacaccccbababbcbbbaabcccaabccccaaacccbbbbccccacbcbcbcabaabaaabcabcababccbbaacabbbcabbabcaabacaacbcacbcacbaccaccbccbcbaababbaccabaaababbbbaacbbabaaacbacbbbabbcaabbccacabbbbcbcbccacabbaacbcaacaaabcbcbcbaabaccbacacbbbacccbcabbabbcbcabbabcbcabaacabbabaabbbbacaabaaacaaabccacabbbababcaacaabcbacabcbaabcabbbbaacbabacabccacbcacaacbcabcbbccbccaaacaacaccccbbaaabcbacbbcbcaccbacaabcabbbcbbbbbcacbaacacbbbabacaaaacaaacacbbcbbbbbcbacbbbcbacbcccbcbaacbbabbaababbaacabcbabbbaacaaaabbacacacbbaacccccaaacbcacaacccccacccbcccbaacbcbbbccababbbbcacccaccaccaacabaabacbaaaabbbacbcaabbabbcccbbbabcbbbcaccaacbacbbaacccaacaabcbbabaccaabcbaaccccbcacabbbbbaaabcbccbcabbbcbcacbccaabacbbcabbbcaaaacaaccbbacbcaabbcabaccacccaaccabcccacbaccabbaaacbaaaccbcbaaabcbbccbcaccbaccccbbaabbacbbaabcbbbcaabaaaaaaabacaaabbcccccaaccbbaabbbcbbbbcbcabcbaaaccbabccbcacccbcbaacababcbaaabacccaacbcacacbcbcbcccbcccbacbaacbacbaccbcbbcccaaccacaaaabccccacaababccbbbbbbaccbbbbccaaccccaaaabaaabbcbbbaccabaaabacacbbbaaaccacaaabbaabcbabbabbbcabaccbacbcbcaacacabaabbaaababcbccccbcbabaabcccbbccbbaacabbbbaaaabbccbcacacbbccbabaaccccabbabaabacabaccccaabcaaabaccbbacccbabaccbcbccbbabaacacaacbaccacabbbccabcaabcbabbaaaaabbabbaacaacbbbbaabaaaacbccbccbacaccacccbacbabaccaaaacbabacaaacabaacbaacbacbabacabcaabbaabcaacbccbccbbccccabaabacabbbababccbcaacacbabcbaabaaacacbaaccbacccccccacaaabbabbccaaccaaaabbbcaacababbcabcbaabbacbcaaabcabcbccccaccacaabcbaaaaabacbbbabacbbabcbccabbcccbbbaaaccccacaccbaaaabcacbcaaaccbaaccbbbccababcababcaabccbbacbcabcacccbbccbabaccabbabccccaaaabbaaabcabbababacabbbabcacabaaababbbccbccaabbbcacaacabcacbbaacaabaabcbbababbabbaccaaaccabbcbccaaaaccacbcaacbbbccccbabcbccabbcbbabbccacbcbabbbccacbacccbcabcaaaaabcaccacbaccbcbabcabcacacacbabcccbbbacabbcabaababacaabcabccabbccabcabacaaacacbbabababbacacccbccaacbacbcabaabacacbbbccaaabcabbccabcccbccbbacccaaaabbcaaccacbbcbccacaacabbacabbacbbbcbabbbaacabccccbabacbbaabaccabacaababcabcabaaacabbbbcbbaabbbbaccabcacbcaacbacbbacabbbbbccbabcbaccbacbaabaaccbbbaccbcaaabcababbbbbabaccbcaabbbcbaabacaabaabababaababbaacaccbbbcbbbaacbccbbabbaccbacbcbcaababcbcabcabbcaccaacbcbacbabaaaaccabcbbccabacbbaabaccbabcacbcaabaabbabaabccabacaccacbbccbbbbcabcbacbbacbaaaacbbcabbcaccabcccaccacbabcbcccbaaccccaabacbcbbbbabaacaabaabcbcbbbcabcacccbbbcccbbaaaaaacbcccbbaacaacccbaaabcbcaaacbacaccccbbcbaabcbcbbbcbaacababaaabaaaabaccbabbcccbabcacbcaccbccbccccbbcbaacbcccccbcaaccaacbabbacabaccabcabbcbbbbbaacbcbaabcaaabcbaabccbababbabbcbbbcabcacabcbabbccabbbacacabbcaccbccababbbaacccccaaabbbcbaaabcccabacbbcabbbcbbacccbcbbcaccbabcbabbabccccacacbababbcaabbccccbacacccabbbbbcbcabcacabbcaaaccccaaabcabbbccacaacccabacacbabccbbabcbcbaccababbaacaccaccabbbccbacacacccbaaabccabbbabacbbcaccabacbaacabaacbaccbacccccaaaaababbacbcbcbcaaccabcbaccbbacababcccbbacbbcacacbaaabcbcccccccababcccbabaccbbcbbcabcbbcacccaccabacbccacbbbbcaccacbabcccbacaacbcccacccbbbcaacbbaababbbbbbababbbbccaccbcacbbccaaaccaacbaccaabccbababcacbcbaccabbcacaacbcaccabcccbbccbcaabbacbbababcbbbbabacccbbacbcccccbcccccbaaccbbcbcbbcaaaabbbaacbaccbcbabcbbbacccbaabbacccaccabbacbcbcccbcccacaaccabbbaaccbcaacabbabbbbbcacbbabbbcbabbaaccabbaaaabaabcbaccaccbbcabbbccabbbcbaaccbbaaaaabbbbaaaabbcaaaaaccccbacabababccacacacaacbbacccacbaacbcabbbacabcbabcacabcaaacbccabbcbcbcbbaabaccccbcababaaababbabacaabaacacbaabbacbabcababcabbcccbbcbaaacaaccccabbccabbacccabcbccbcbaaaaabbabbbacabcbaaacaabccbcacbacabcccabacccaaaccabacccaabbacaaaacabaababbbbcbacccbabacaacaabcaaacbcbaabcbbbaabaabbcaabccbacbcbccbbccaaabbcbcbbcabcacaabacaabbbaacbcaabacaaabccccaccaabcababbacbbacbbbaaabacacaaabbabcabbbbcacabbacacbaacabccbcbcacacaaccababcbababaaabbcccabcbbacbabbbaacccbbbbbabccaaaababcbccabaccabcabccbbabccbcaabcabababbabbccbaccbacbacbccacbacaaabaabcabbacabacacbbcacccbbbbcbbaccbcbcbcbbaccabcabcacaacbaacbccccacbbcbaaaacbbcbabbccbcaaccccacaabbbcacaacaacbbacacccabbcaacaacaaabcabcacaabbcaaacacbabacabcabbacbbacbaaabcccbbbcbcbabcbbccbbabaabcbcbaccbccabcbcaabacbcabaaccaabbbcbbacbaaacbaaabbccbabacbabbaacbcbcaaabcccababaaacacabbabbaccbcacbabcbbcbbccaabacacaaaacacaacbbcccbccccbccbbcacacccacaabcaaaccbbacbacbabcccbcabbbabbcabaaccbabbbbaccbccacccaabaacbccbbacabbccacabcbcbacbaaaaaabacabcbaaaccaaccccccaaacabccbcbaaacbcacacbccabbbaccacbbbababbbabcabbbcabacaaabacababaaabbbacabaacbcabaaaacaabaaaabcbbaababbccaababcbcabcbaacbaacbaccabaabacccaaabbbccaacbccbcaaabaacbccbabbccabcbcbccccaababccaaaacabccbbbccccbbacbcaacaccacccbabbabcaccbabcbacabcaaccbcbbcbabbabbbacabaaabcbbbaabccaccacaccbcbbaccbbabbcbbcccaaaccbbcaabaccabbccacccbcbbbabccbccbabbcccbbccbacbcaccaccabbacbbbcabaaabccbccccbbabcccbcbcabacbaaaabbcbbacbabbbbbaccbabacabcaabaabbbcabacccaaccccbbccabbabcacbacbaaaacabbcabbbccabbbbccbcaabbcbbbbbababcacbbcccabbaabccccccbacaccababcaaaaaabaccaaccbacbaaaaaaaacaccbbcccbbacccbcaaaabcbcacacabacaaccbbacacbaaacccaaabbcbbbccaaaabaaabcbcbbaacbbbcbcacbacbaabacccaabaaccacacabaaccbbabbaccbbbabbaccaabccbbcaacabbbabcabbccababacbbbbaccbaacccccbabbbaaabaabccaacabcaaccbbababaccaaaaaccbbaacabbacbbcbaaaabbbcbacabccacbcacbccababcbacbccacacbcacabcbacbaacbcaccbbcaabaaaccbaacbabbccaacacbbcabbbcbbacbacacbcacbcbcaaabbcacbcabaaccbbcacbabbbaaaabccabccabacbabbacaaccbcbbabcacbabbabbcabccbcabaacbaabcacacacccccaaaabcaacaabcbbcbbaabcbbbaacbacbcbccbcbaaccbaabacabcababcccabcbaacbbabccaccbaccbbacaccbbbcaabaaaccccbabcccaacacbbacaccbacacaccbacbcbabacbbcacbaacbbcbbaaaacabbabbbcbbbbcbbbaacaaabcacbbbbaacbacbbaccccacacccaaccbbacabcbababcbccbcbbbccabbbcacbacbabcabbbccaaaacccaacaccbaabcccbaaabbaabacbbcbacaacccccbacbacbaabbbcabaabbcababacccbaabaaabaccbcacacccccbabaacbcccbbcbaabaacbcaabcbccccbabbababbacbcaaacccbabbccacbccaacaaabaaccbbcaacababbccabcbcbccabaaababbbcabbbaacbcbacbaccaabccccbcccbbcacbbccabbacbbaaaccbbbcbbbbbaacaabccaccaaacbbcbbbbbacabccccbccbbabaccaabcccbabbaabccbbcababbaababbaabbbbacacccaaccbcbaaccaaaccacbcbcbbbacaabbacbccaabbccabcbabbbaaccaaacbcaacbbaabbcaaaccbcaacacaabccbbcaccbcacbccacbbcccababbccababaaacccabcacbbaaabbbcbcbbbcaaacaabaabbcacaaaaccbbaccaabbcacbbbacccbbccbacbabbabcbcabacaacbaababbbcacbcbbacacbccaaccacbcccbbbcacabbcccccacbaaccbacacacbcbbcbcbacacbcbabbbaccabaaaacbaacbacabcccaabcabbccaababcbcaccbccbacbcaabbbcbabcbcbbbcacaccaacbaacbccbcbcbbcaacaccaaccbbbbaabbabaaabccaacbbcccacabbaabaabbaccbcbcccbcacccacacbaaacaaabbbbcabaaabcabbbaacaaabacbcbaaabaacccaacaabbcaccacbbbcccccaabcacbaccbcaabbaccacabaaaccbabcaabcccabbbaccabbacbcbbabcccbbcbaabcacbabaacbcaccacacbabaacbccbbabbbbbcacaccacacbababacacbbaacbccbabaaaabbacbbcababccccbaaaccccabbacbbbcbaacbbbbcabcabccbcbabbbbccacbbbababbbcbbcbccacbaccabbcbbbacabbcbcbbcacbcbababbacbbabacbcacccacbbccbcabbaaabacbbaaaccabaaabaaaccacbaccbccccacaccabbaaabaacbaaacbcccbbccaaacabbccaaccbacaabbbbcbbbcaccacaaaabcabbcbcabaabccbaccabaaabacaabcababccabbbaaabbbaacbcbcbbaababaaacbbcbaacababbbabaacccbaabcbacbbbbbcbbbabcbbabbcababcccbbbacabcacabcbcbaaaaccaccbbccbcbbabbcbcccacbbcacbbbccacaacabbbbcabacbbabcbbbacccbcbbccbcbccbaaccbccaaacbbcaabacbaabbaaaaccccbbbabbccbcabaccbbbaababcbabacbccbbbcaababaacaccbccbacccbcaacacbbbaaaaaabccaaaabcccaaaccccbaabababcbcacacacabcacaaaaabbbccabcacabbbcbabcccaaccaabaacaabcbccabbcaccccbccbbcbabcccbcbaacacaccaabcacbcabacbcabaacccccbcaccaabbcaabacbabbbaabcabccccacccbcbbbcaccbbacbbccbbbaacaccbbcccbcaaaabacbbaabcbcabbbcbcabcaabbabbcbabbaaaababbbbbbcacbacbaabaababbccbbaaabcacabcccccacccbaabacccbcabbbcbccbaababbbccbccbabbaabcabbbaaabbccaacbcbcbabaccbbbabbbbbbbaaccacccbacacaacbcbbbabbaaacaaacbacacbccabbccbbaabcabcabcaccaacaccbcabbabbbcbcaaabacacbaabcbbbabbbaccbbcaaccccccccccacbccccbabcbbcbbbbbaaacbcaaaacabaabcccabcaccaccabcccaccccabbbccbbacbccbccaacabbcaccbccccbaaacbcbabcacbcabbccbbcbbabcaaacbcccaabbaaaabcaccccabacccbbcbabcbacbcccaacbcabccbbbacbaaaccabcaacccabababaacabcababcbbbcaccbabbaabccbbacabbabacbabbcbaabbcabaaabaabacbabaabbcbabcacaccabaaaaacacabcccccbcaabcbbcabbbccaacaabbacabcaaccbbcbabaabccccaabacaccabaabcbcabbacaaaacbbbbbbccbbaaacbcbbccccaccbbbbbacaaaacbbabbbccaabcaaabababaabbcbaaaacaabbabbaaabcccbabaccbccaaacbbcababacbbbacbbbaaabccbcbbabbbacbcbbcbaabbbcccaaacaccaacabbcccabbabaaaccaacbbbcbaaaccaaabcabbccbcababbcbacbcbcabcccaacaccaabbbaaacbcacaaacacbaacbbcabccbabbcbabacbcacbccbaacbacabccaabbcbbaccacacaababbcbbbbbccbbacccabacbabbbacacccabccbcccbccccbcabbbbcbacbbccabcaaacabcbaaaacbbbcabcccaabbcccbbbbbacbccabcabbacbbccaabbcaaaccbbaccbacacaabacabaabbcacaacabababaacccabcbaaccbbaacabcbcbaaabcacacbcacbbbacaccbcbcbbcabbaccbacbaabacbbbabcbababccabcbabcbacabcbcacabbcabaacababbccbccaaacabaacaaccacbbbaabccbabcabaaabbccabbbbbbaacbaaabcbcbacccaccabacbccabaaacacaaabcacbacbbccbabcbbacbcaabbaccaacaacacabacbaacbacabbcaacccacacaccbbcccacacabcacacaccabcccbcacabbcabaaabbabaacabacbbcacabcbcccbccccacabaabbababbbaaccacaacacccbcaccccabbabcabbacccbcbbcccacbccbbabcccbcbaacccbccabbbabaaabaaaaaabcbcbbbbcaccccacbbbbbacacbaccacbacaccbccbaababacaabbbbacbacccbabbcbbbbcbabcacbbcbccbbacccccccaacabbccabbaabcbcccccbcbacbaccaccaaabbbaabaaaaaabccacabbbbcaaabcbabccacbbbbcbaaacbcbbcbbaacbaababccccaabbccbbcbccabbbccacccaabcacbcbacabbbacccabccccccabbcaccbaacbbbaccbbbbbcccaaccaacbaaacbacbcbbbcbccbcbabcbabbbbccccababcbacabbacbabccacaabbbccbcacbcacbbccbcccbcbbcbbaacbcbcbacbcbaaabbbacbccbabbbabbbbcbaaaabcccbbababbababcaacbcacbabbccabccaaaabaacbbbbccbbaaccabcacbaaaaaaacccbcababcabbabbbcaccbcbaccbcbcabccbccbccabaabbaabcbcabbaacbcacacacbabccccabcbcacbbacbccbcacabbaacbacaabbaccacbbbabaaacaacbabbcacbcabcbabbaaaacabcbcccabbbbabccbbbcaccaacaaabccabbcaaabbabaccbbaabacbbbbbbabcaabbccaabbbccaaacabcacccbcaabcbbcaccbcabaaccbcbababbaacababbcccaaccabacccaabaabbcbcbbaaaccccbcbcccaaaabccbccaacaabacaccacbbacbacaababaacacbbcbccbcabbcbcbbabbaabbacaaacbbacaaacaccabaabccbcabaacbccbabbabbccabbcababbbbbcbccbbbcacaaaaabcaaaabbaacbcaabbacbccbacbabbaabcabbcaacccaaaabbaabbccabbbbacbccbaccbaabbbcaccaccbcaaabbaccbabbbbbbbbaaabbabaccbaacacaaabcacccaccaaacbbbabbabbbaaabbcbbccccccacaaaabaababcccbcccabbabacbbcababbabacabccabbabccbccacbbaacaaaaabaacabcbbabbbaaaabbbbcaacccbbbaacbaaabaabbaacccccabcaccaaacacabbcabcabbabaabcccbcaccbaacabcbbaacaabccabcbbccbccbccaabcacabcccaccaaabccacabcacbbbbabbbcccccaabbcabbabbccabcbcaccbcacbabcbbbcbaabaacaaababacaabbbbaccaababaabccaaaabbcbbbbccbcacacabaccbacacacaaacacbcbabaccbcbbacbccbbcacccccbcabcccabbabcaacacaaaabbbcabacabbbaaacbbbacaaacacccbcabacaaaccbaaaabacbabbcacabbbbcabcbcbbbbabbbbabaabbbcaacccbababaabacbaaaabbcbbacaaaccbaaabccbbaaacbaacacaccccabcbbababbacbabababcbacacbcaabbbcbaccaaaccbcccabaacbbcabccbcbccbacabbbcccbbbabbbbcbaacaacbccabbcaaaababcabbccabccacabbbbaacacabbacbaccabbcbcbaacccacacbbbcbbbcbcaaacaaaabacabacbbcabababbbbbabbccacabcbbaccabcabbbabacccabaccaaabacaabbaccbbbcabacabcbaaccbabbbabcbcacabacaaccbbcabacabbbaaaccabcabbbcbbccabbbacbacabccbccabacbbbabcabacbbcaaaaaacbbccabccabbbacccabccbbbabaabcbbcaacbaabbabcbcbccacaaccaacaababbaacabcccbbbcbbaccabbcabbbcaacbabcccbbccacbbaabacbabaacccccbbccaaccaaccaaacbcaccaababbcacbbabbabcccbccccbcbacbbccccacabbbbcccbcaacbaaaacaccccbaccaabbabccacabaccacccaaccccbbaacbbccbabaacacaccabaccabbcbbbacbaabaacbaabcabbbcacbbcbccaacbbaaccaccaccacabbcacbbcacbaaaccaacabbbccbbbaccbcccbacabcabaaccaaaacbbbcbabbccbcabcabacabbbaacaaabbbacbaacaaaccacbbcabcbcabbcaabbccbcabcabbababaaabbacaaabacacccccbaacbcbacbabbbbcccacabaacbbabacbcbabbbaacabbaacaacaccbcbabababcaacaaccccabbbbccbcabbccacbbbaacccbaaccccabcbbbbccaabaaaaabbbbbcbcaaccaacbcbcbbcbaabccbbacaacabbabbbaababaabbaaccbcbaacbaaacbccaacccabbbbcacaaaacbacacacbabbabacbaaaababbbcaabbcaabcacacbabacbaccabbabaabababaaaccccbbccbababbbbcbcacacababbbabcbaabcbbbcbcccbbcbacaaabacaaabbcababbbabbabcaccbcaabccaccbbbaccaaabaaccacbcbcbabcbcbabcbccaccabcbcaaaccbaaaaaaabbbacccbccacaccabacbbccacaaacabcccbacccaccabcabbcbbaccaacbacbbabcbcbbaacbbbaccbaacaccbbacbabcbabbcabbacabcccabacbcaaccbbccbbcbacaccabbcccbbbaaaccbcbbabcbcbbbaacaccaaaabcabaccbaacbbbaccbacacaccbbccabcaacacaacbbaaacbaaaacbcacbbacabbabcbacbbbbbcbbcacabbaaccbccbcccbbccaaacacacbcaaacbbabacbcbabbbacbcbaabbbacbabcabbaaabcbbcacbbacbcaaaaacabaabbababbbabaabacabaabcaaacaaccccacbbccaccbbccccacbbcabbaaacabbabacbbabacabcbbbbbccbaacccabacbbbcbacabbbbccaacababcbaaccacacacbcabcbabcbbabcacabbacaccabacbbaacabaacabcbbbabbaacbbacaccaabaabbacabcccbbcbaacbbaabaabccbbaababcaabbcccccbcacaabaaabccbbccabcaabacbaaabaabbaccccbaabacabccaacbabcaacabcbcacacaaabcacababaabbaababcbcbbcbacaaaaaccacaabaacbbbcbcacbcaabbcccccbbcabcaaacaccaccccbbcbaccbacbabbacbacbabbaacbbabcacbacabbbbcbbabbaacbbccaccccacabaabbcaaacacabbaacacbcbabaababacaacbcbbaaccbcbcaccbcccbaaababbaccaccabcabcbbbaccabaabbacaabacaabbabcbabbcbcbbabaacbbcccabacbbbbcacbacaabbcaacbabbacbacbbbaccbbabaaaaabbbacacbabacacbcaabababbaaababcccacccccabbaacabbbaaaaabbbabbbabbabcaccaacaacabcacbaabacabcccbccabbbaccbbcacacabaccbbccababaacbcbabcccabcbaacbbbcbbbcaccbaaccbcccbbcbaabbbcbaaabcccacaabbabaabcbabbacbacbccbcbbcaabcacccaabaccccbcacacccaccbccbcccbcbabaaabacccbaaaacaabcbbbbcbbcabcaaabbbacccaacacbbabbabaccbabccaaabacbcacccababaabbabbacbcaaaaaacaaacabcbcbbbcccabcbcaccacbbcbaacbbcaccabbaaacbacacabbcabbaaabccbbbcbaacbcacbbbaacbbabbabbcaababbaababaaccacbbaabbaacbbcbbaaaaaacbcaaccbbbabccabcacbabbbbaacbaaccbbacaaacbbccbacccacbcaccbababcbbccccbcccaacccacbbcaabbaabcabbcbacbcbbbabbcaaabbacbaabacabbacacacccaaaaababbacbbaabaccbbaaacaabccacbacbbbbbaababacbbacaababcacacabbbaacbbccbccabcacacbcbbcaccbacbaacaaababcaababacbbcacaaccccbaaccbababcccbccbcccbbbacbacaaabcacbacbcaacbbaaaccbababbbaababccacbcaabbcabcaabbababaabcbcbabcababaaccbaaaaaaccbacaaaaacccaababbabcacbbbacbbccaaabbbacbacbbcbbcbcaabaccbaababbabcabacbbcacacabbcaaaccbaabbcccccbccacaaaccacaabaaabbcbcbacbcaabbbcccacbabbbbbbbaabbcbcccaccccbbbbcccccaaacacaacbbbabbcbccccacaacaccacabbbbcbccacaacccaacbcccbaaaaccbcbaccaabbabccbbbccbacaabbbbcbcabcababacbaaababaaabaabccccabcbcbcaaacabcbacccabcabcbccbcbcacccabcbbcbcabacccabbbaaabcacbbbaabaacacbbbcacbcabbabbbbaacaacacbbacbabaccbcbababaaaabbcbcccaabcbacbaaabcbccacbcaaccbbbbabcbbbbbacaaacbaaacccabbbcbaabacabbccccacaacabacbbbcabbbcaccbcbabacbccbccbaaaacbaacccbaabbcbbacacaccccbbcccaaabacbbaaccabbcbacacbbcccbccbbacacabbacbbcbabbbacaabaababbaacbcbcbaabcbaabbbccbbbcacbababcaaaaabbcbbacbaabcacacaacbccaaaaabbbbccaabaccccbabbcbbbccbcabababaccccbcaababaacbbcbccaccaaaaaacccccccbccccbbbabccaacbbaccbcbcbbcacbacbbabacbcaaabbabcabaaccacaaccacbbbaaababcaabbccaaacaaaacaaccccbbaacbbabcbbccbbccbccbbcbcbcabccccbbbcbcabaaaaacbbcbccacabbcbbabacabbaaabbbcbcabcbacaaabcabcbcabccccbaabbababcbcaaabccbaababbacbaacbbababbabbcabbcaaaaacaaabcbbacabcbbabbcbacaabbccbcbbaccaaaabaaccacbccbaabbbbcabaacbccbabcbbacbbbbcabcccaaacccbabbccaaaabbbbccbabbbbaaabcbbacbacacacccbbbbbaabacbcbcacbabcaacacabaaccbccccbacbcababbaabbaacacaacaacbbcabbaccbbaacabaccbcccbbbbbbabbacbcccbcabcaabbbccbacbbcacbababcbbbbaaacccbacaaaccabcacacacaccacbbbabcaabccabcccbcaaacabacbacccaabbbacbcbbccabcabaccaacaabbcacbccbabbbcabcbbcabcabcbababacbbcabbbbababbbcabababaaccbbbabaaaccacabbbaaabbcbcbccccaaccacacacbaaaccbbccaacbabacacbacbbaccccbbabacbcaaccababbacacbcbacbbabccacaaaccbaabcbabbacbbabacbbcabaaaaaabcaaaacacaacbccbaabacccbcbabacbccbccaacbbaabaabcacacbaccbcbbcccbcaabbaaabccbccbbbacabaacbbccabcaabbccaacbcbaccccccccbbbbcabcccbbcbaababcbcabaccbabbacbaaabccccbccacbbaaabccaabaccbaaaaaabbabbbccaaabaaaccbcabcabbccaaaccabbcbbbbacccccbbbbacacabcbcbbaaccaabbcbacaaabaabbbcbcbbbccbbcabbcababccbcbbabcbcacbbcbbbabbbcbbcabacbaabacaabcacbaaabcaacccccbaabbcaacbccaaccbabcbccbabacbcbaccacaacbbcbaabbacbacaaabacaaccbccbccccbacbaacaccacabbaaacbabacbccccbbcbcacacabcaabaaaaabcbccaaaccaabacbbabaaaabbcccabaccaccaaaabbabbcbacabcaccaaabacccaccaaabbbcccbaabcbbcaaaaacababaacacccacbbaaacbbcabcacbcbacaccbabaaaaacccaccccccabccccababbaccabaccbccccbccccacbabccbbbaaabbcaabbbbcaacccaacacbccabbccbcbbbaaabcacbcbabbcabcbabbabcbbbacacacabaccbbacabacbbaaaaaccbacbacaaabbacaabbcbbbabaacabbbcabaaacababcbcccbcabbcbcccbccacbbbccbccccbcacacbbbcbcaaccaacbcacaaccabbcbabccbcbcccaccbaaccacbbbaaabcbbaaaaabbcbbabaccaabbcccaaabcaaaccbbbccabacbbbbacbcccabbabccacaabccbaacaabbabaabacabbbaaacbabacacabcbcaaaababcbbabcacaaccbaaacacabbccbabbbcabcbcabbbacacbbabbbbaaabbaababbbabbccbccacbcabacaacacccccaaaaacabaaccaaabbabaaacbbacaabbbaccbababcacaabacbbbbccacabbccabbccbabcbcbabcbbccbcbababaccaabcbacbbaacccbcccbbcbcaaccaaccccbacbbcbbccacbcaacbcbbbbacaaccccbcacabbbbabcbaacacbbabbcacabbcbbacbacaabcabacaababbacbcbacbbbaccabbabacaaaaaabacabcbbaaacabbbbacbabbbaabccaaacabaacbccbcbbaccbbacabbccbbacabcaacabacbccaaabcbbccbbcbabbacabacaabaabbcccaaaccacacbcaacababbaaabbcccbbccbaccccacbbabbabacbbbbabccbccbccaccccbbbbbcbcaccaabbcacbbbbbbbcbbbcacbbbccaacaccccbaababcbbbbbbcacbcaacbacbcacbacbcbbabacaaccccbccccbaccccbbaacccbaccbcaaacaaabaabbabcaabcaaccbbaacaabbcbaacacbcccbaacabbcbacaaaaabccbabccacccabaacccabccccacbaccabcbbbaacaccabcbbcabbacbacbbcbbaaaccaaccaacccccabccccabcbccbbcacbaabcbbbcbbcccccbbbabcbacbbcaccbbcabcabbcabccaccbaabcaacbabaabbcbaacbbbcbbcacabcaccccababbbcabcccbbcbcccacabcaaacccccaabbccccbcccbbabaaccbcbccaabcababababacccaacbbbbbbbabbacbbbcbcbabbacabaaaaccbbbcbaacaabcabacbaacbcccbabaacbacbbaaccaacacbcbaaabccabaacacabcccababbbcbccabcbcaaaacacabbaaacbbcccabbbbabbabbabacaaccaababccbbabbcccabacbcccabbbbcbbcaccbbababcbcacbbcaabccacccacacbaaabbbcccabbcccbacbbbbccbcbcbaacbcbccacbcbccbaccacccccbbacabacbbbcabbcacacaaabcbccbaaababaabcaabcccbbaababccbccaabbabacaaababbbccbaabacccaccbbbccbbacbaabbcbbccbacacacbaaccaccaabccabbaccabbaacaababccaabaacaaacbbccbbabccccbbbbcbcbacbbbcbcabacababbabbcacbccccccccccbabcaccaccbbabaabbaccabcbabcbabbbcbcaacbbbbaabbcabbacbccababbbaccbaaaccbacbaaccbbbcbacacabcccaaabbbbcbbabcbbcabababccaacbbbacbbcccabacbabbcbbaacccaaababbcbbcaaaaccbaabbbabcaacbccacacacbbaaaacabbcbcacccaacacacbcbbacabbcbacbacabcacbcaccabcaaabbbacacbcaacbbbaacbcccbbccbbaacacbacbcaccabccbcbbbbabccbbcbcabbaacaccabbaaaccbacbacccbaccbbacaacbccbacbcbcbacabbaababacacbbbaaabbbcbcacbccabcaaacababaabbcbbbbbbaccacbcbaababbabacaaacbacacaaaacaacbccccbbbabbcbaaaabbbbacababacccccbbacbcaaacbcbababcabacbbcabcaabaabaababcbababaaacccbbababbabcccbccaacbbccababccbacababbbcbacbbcbbbcbcbbcabaaaccbaabccaacbbccbabcacbcacbacbbbaabcbabcccabbabacbcbccbacbacbbabcabaacabccbbaaabbbaaacbbabacbbbbbaaaabbbcaccbacccbbcbbaaacccbcbbaabacbabcbccbaaacccaacacbbaacaaaaccbaaacacbacbaacccaabcccbcaabbbaaabcabacabbcabacbaabbcbacabcbcccacbaccaaccabacbcaacbbaabbccabccaccccbaabacbcaacbcbcbcbccacaaabbaacccbcabbababcbcabcacabbbcbacbcbacacaaaaaabaacaabcbaaaaccacbcabbababcbabbababbccabbbbbbcabcbbbcbacaacccbbaccbbbacbacbbbcbbbcbaacbcbaaaabbabbaccbaccbbabcabbcabcbbaabcaccaaacbbcbbbacaabacccbbaabcacabcbbcaacbcbacbcbaabbcabcabcbcbaccaababcbbcbcbcacaacabacbacaccbbacaabbcabcaacbabcbaaacaccacccbacbabcaaabcbababbbabbbccbbabcbabbbabaccbcbaaabcbbbbcbabcaabcaaccacaaabbabccaaccbabaacbacaaaaccbbacbbbbbabccbcccaaccbbbbabcacaaaaaaacccababacaccbaccbcaabcbbbbbcaccbcbccbaccbcaccccabcbbaacbbbacccccbabcabcaacababbacbbacbccccbbcbaccaccaabbababacbbaccbcbacacaccabaaaaacbcccccbbcbcaacabacaccbbaaacacabbccbaabccbcbaacaabababcacaabaabaabbbbbbaccbbbbcabbcbcababbbacccccbbabbaaabaababbbbbcaaacaccccbbccbbbbcbabaaaaaccbbccabbbabbbbacaaaaababbbbbcccacbaaacbcabbaaabbccaababbbcaccaabababbacababbcbbbcbaaaacbbcbaacabcabaaccabcababcccaaacacbbbbbabcbbacbabbabbbaaabbbabbcabbabcabaacabbabccccbbaacccacbcaacabacaacbacababbbabbcccabccaccbcaaababaabacbabbcccbcabbacaacbbbaccccaccaabacaaaabbbababcacaacccabacabbabcabbccaababbacbacbacaacbccaccbcbbabaacaabacbcaaaaabbbaacbabbbacaaaccbacbbacacbccbbcbbabcbcabccaabacabccabaaccaaabccbbbbaabbbaababcbbaaacacababbbaacbcbacbbaaaaacaababcbcbbcccabcaaccbcabccacabccaaacccacabbacbaaccbaabbbbcaabcabcabcaaabcbcabacbabbccccaaabccbabaaaaabccbcbbcacbcaaacabbcaacaabbabbcaaccccaaabcaabaabccbccbbaabbcacbbcabbccbbbbccbbbacacabaaccaaccccbcbbabbacbcacbbaccacccabcbbbccccbabaababcaacbbbbabbbbaccaaaaaacaccacccbabbbcbaabcbcccabcbcbabcbababcabcbaaabaabbabbbabbbbccaccaaaaacccacbcbaaaacbcbccccabcaccbaaacaacabccaaacaabaacabcaaaaacbbcbbccaccaabccacaccccbcccaabccabaabbcbcababbbcbbaabbaaccababcbcaabbaabcbcbbccabbaaabbccbbacacaccaaaabcabacaaccaaccaabcaacbabbccbbbacacbcacbbbcbabaabbbbaacccbbbccabcbbcbbbbbbcccabaabaacaaabbaaccacaaabaaacbbcaaaacbbcbbcbaaacaacbaabcabbccbcbcbabccbbbccabbbcccccabbaaabaaaaacbcacaabbbbaccccbbbccbcccaaaccacccbaabcbcaabacacbaaacbacacccccbcccabccacbacbbccbbcbcaccbabbbcaaabccaabacbaacaabacbbbbabbabbabbaccbbcacccccbabaccaaababaabccacaababcbacabbbbcccbccbbbacccbcacacbccbccbccacbcccbaaabcbaacaccbacacacaccabcbaabbccababccbcaaabbaccbbabbcbbccbcacaccccbacccbcacbcabbbbccabacacbaababcbacccbcbbbbcabcaacaaccabaaccbabbaccbcbabbbcbabcabaabcbccaccbabaaccbbbcbabbbbbccbcbbabacaccccabbcccaacbbcaababaaccbbaabbcbccbcbacbaabcbbcaaabbabbcaccaccacbccaabccacacaaaaaccabcbcbcabaabaacbaabcbabccabccacabbccbcacabacccbcbabbabbcbaabaabaccbcaaababbaaacacabbaaabaccbaacbbbacabbbabacabbaabccbabaabbbacbaaccbcbcbcbacbaaccaaabcabcbbcaccccbbabaccccccabaccaaacbababbbacbcbbbaaccbaabccccabababbbaaababcbcacccbbcbcacbbaaabaababababbcbbbbaabbaccbacacbcacaabbacccccaabcaabaacaabaacabbabbaababcbbacabbaababbcccaccbcbccbbacbccacbacbacbcbbcaababcaacaccaabacaaccbcbbcaaacbabbccabbbabbbcccacbbabaaacbbabaccaacccbccaacbcbacbbbaabaaacacaaaaabbbbcbacbbbcccacacccccaabbbcbbbbbcabcbaaabcacbababaaaaacacbcaacbcbabaccbaacbabcbbbcbbacacabaaabcbbccabbccaaacccaccaacbbbbcacbbaaabbaaaacabaacbbbcccccbaababcaaaaaaaaacbbccbcacbbbcaccbbcccbcbbbbacacaababccaaccaaccbbabaabacccbaccacaabaccaaacabaccbbababcbcababcabacbcbbabbcaaacbababcacaabcbaacbcaccccaaabcaacccbbaabbbaabacaabbccbcbcabbaccbaacaccbccacbbaacabbcbabbcccbbaaacbccbcbbacbcababbcabaacbaaaaacaaccbbbbcaaccababaccbcabbaabaaaabababcbccbaaabbbbbcccaccaabaabaacbaaacbababcbcacbababccbcacbacbcaccbacccbcabcabacbcbcabacbcbababbaabcabcbbbcccbbacaaabcbbbcbcaabcbcacabaaabcbcbcbabcbaaaaccbaabccaaccaccbbbacccbabaabcacaaaccbccaccbbcbccbbaaacacaccaacabaaaaaaccccaccabcccacbaaabbbcbccbaabccacbcbccbcaccacccccaaaacccaaabaabccaaabbcbbaccccacababcacccbcaccbccacbabbabbaabcabccacbcacbababbbaabbcacabaaabcabccbcccbabaabcacaccabaaacccaccbccbbccbbaaaccccbccbbabacabaccbacaccbbbccaaabacabbabcacabbbacccbcaccacabacaaaaabbbbccbbbbaabbbcccabbacacaabaccaabcbbbabcaccbabbbaacaacaaccbacacbcbababcbcbbcccbbacbabcbaaabaabbbbbaacaabbcccbbabbabacccacbbbcaabbacabcabbcbabbaaacabbcccabcbcbabcbbaaacbbcbbccaacbabbabccaaacccacbcabbaabbcbcabacbbacaaaccaccccabcababbbbcbcaabaabaabbbbccbbabaacbbcbbaabaaacbcbbbabaabbabacccacccaccbbacbcccbcbcbcbcacaccaabcaaccccccacbcbcaaacbbcbacccbccbbbbbbbcaaabbabcabbabaabcacacbabccbccabbbbccaccaabbcbcababcacbbcbcccaacbbababbcbccabaabaaccabcbbacaabbbbbaabaaccacabaaaccaabbbbaaababcbbcbaaaabcbcaaccbbabaaabccacacaabcabcccabcbacbcbcbabbaabaccbaccabacbaabbbbabbbbccbcbbcbbccabaaacabcaccbbabcbbccabcaababaaaaaaaccbaaacaacccbbcbbcbaabaacccbacbccacbcbbaaaabbbabbabccbcbaababcbccbcacbcacacbbbcccaaabbabbcccacbcbbabbbacabcaabacbbcabcabbcbabcacbbcbabcacbbabcbccccaacacabbccbacbcccaaacbcabbaccbbacabcababbbccbbbccbabcccbcbaabacccababacbaccbaaacaccabaaabbaccaabbacbbbcbccacbcbbacaccacabcacacbcaabcaababbbabccabcbabacacbacaaaacaabbabacccacbacaaccbbbbcabbacccbbcaacacacbbaacbabbcccaacabaabbaaccbccbccaaaabbaababcaccbaacaacccaababaaacbbaabbaabcacaaabccacbcccbabbbcaccaaccacabbabccbacccbabaacbbababbbccbaacbaaabaaccbabbcacbabccbbaaabacbbaaaababcccbbaabcbcaabacbabcabaaaacacbcabcbbcaacaaccacabaacbccbcbcacabaacccbcbcababbacaabcacabccbccbcacaacaaacacabacaabbbcccbaacbaaaaaaaaabccccaabacbcabccaccaaabbaaabaabbacbaaabbabaccacbccbcbaacaaaacabbbcabacabccbacbbababcaaacbccbabcccaacbaaccabccbcabbaaccbbbacbcaabaaaccbcccacbbaacbbabaabcabaacacabccbbcbccabacbbcccaacbbbbcaacbaaaccacbbbaaabbabaabbcaaabaabacccaaaaccbaabcabcbcbccbaabaacabbccabcabaccbbcaabcbaccbabbbcaacbbcacaabccbbbbbabbaccaabaabbbbcacacbccbccaaaaabccccaccabbbacacbaaccabccccbccbccabcbbaaacbacaccbcbbabcabcaccaccccabababbabacbbcbaccbcbaccaababacbacabbccbbccaccbbabbccaccbaabaabbbcabcacabbbaaabaacabccaacbabcbbcbabccbbbabcaccaaabaabbcbaccbaaaabcccbbaacacabcccccccbcbbbaacabbcbbbccccbcaaccaaacacbbccbcaaaaabaababaccacacabcabababccbcbacaabacbccbcbaabccbcabbcaaacbcabaaacabaaaaababaababacbacccabbbbbbaaaacaaaababcbccccbacbaacacbbccabccaabaccbcbccbccbabcbbbbbcaacbbabbccaacbabccbbccbbbabbabbbacacbacbaabacbbbccbaaaccababaacaaacacbbaccccbcbaaccbcbbbbbcbccbbccbbaabcabcbbbcbacabacccbbccaacccccacababccccaaabcbccbbbbaacacaccacbabbcbabaacaabcbbabbcaaacabbbcabcabbbbcaabccbbcbcaacbacacbcbcbaacacaaaccbcbcbababcbababbaccbcbcbaabbbacbccabcabbbcbbaaccacabbaabcccbcbbcabcbccbbabcccbcbbccbcbacbbcaaabbbbccabcaccbabacabaabcaabcbbaacabbbbacbbabccbcbbbcaaacaacbaacbbaaccaabacbacbaaacbacbbbacbcccbcacbacabbcacaccbcacccbcccabbcaabccbacacbccbcbcbcbaababacbacbabbcabaccbbabaaccacaacabaaacbbabcccbcbcccabcbbaacbcbacababaccaccaabbcccaacbcbcccbbabcccbcaabbabbcabbbbbbcbaabacccccacacbbaaacbcbbbabacaabbabcaacbcabcaabaabaaaacaacbcabbcccaabcacabbbabaabccccabccaaacbacabaabcccacabcaaaaabcaaacbbccccbababbbaabcccabbcccbababbcaccabcaccccaccbbcaaabcababccaacaccabaaaaabcbccbaaccbabccbccbbccbbcbcabcbaaaccababccaabccababaaababcacbaaaabcabbacbcabbbcbacbabcbccbcbabbcbcacbaccbaabaaacacbcbbaabcbbacbbcaacccacabcbbbbbabbacccabbcbbbccaaababbabbaabccacbbcbccabcbaacbaabcabccccaabbacacabcbbcaccbaabbcaccbaacbcabbacbaaaabbbbcabcacabccbcbccabccaabcbbabbcbcccaacacbbacbcbcacbcaccacbbcaccccbcbbacbabbbbbbbacbbacbabbacbcbcaaccaacbbcacccbaccbcbbaacbcccbbacbcabcbaacbabbbaabaacbcccccaccacaacabbcbbbbccbcbccacabacbccacacacbbbcbabaaabbbcbbcbaababbacaaccbbaacccbababbbaccbccbaacbcbacbccabbabaccbbbaaabbacbcaaaabbccbcacbaccabcbaacabccbcccbcbbbcbaaababcbaabaababbaacacbaababacbbcbabcbaacaabbaccbaabaacbbcaccacaaccbbccacaabcaabcabcbbcabcbccaaaccccbbbbaabcbcaabbacbabccacbccaabbcbcbbccbabbcccbbcbbaabcababcbcbbbbaabccbaaaabbaabcbbbccaaccacaaacbbbccbbbbababbbabaaacccacbbccbbaacaccbccbbacaacaabaccccacaabaccbbbabbcbbaaabcbbbaabbacabcbcccbacbcbacabbaacabcaacacbcbacabcabaaaccccaabbacacbaabbbbaabbacbcbaaacaccbcabccbcacaacbbccbaacbaabababcabbbaccabacbabccaababbaacbbcaaacbbcbcbbccbcbaacacbbaacacccaabcccabbcccaacabbbacacacbabbcbbbbcbcbcacbcaccccccbbbabcababcbbbabcabbaaaaacacbccacbbbabbbbbbbabacccacaabcaccbcabbcbbabaacbaabbbcaabaaabaccccbcccaaccbccbcacabaacbaabaccccabbcbacbcccccbbcbaabbbcbabaacccbcbbacccbcbacbbccacabcbabbcbaacccccaccbaaaaacabbcacbbaabcacbbabbbaccccbbccbabbcaccbababbccbcbbbbccabcbcbcccbcbabcabcabcabaccaccaaccabcababbaacbabbaabaaaaaabacbcabbcacabcbabacacbabacbccaccbbabcaacacccababcccbcacacbabbbbacbbbcbbbbccabbacccabccbabcbaccaaaccbbcaccbcbaabbbbacaacabbccbababbaacbabbabababcacbccccbabaabbbbabacccbacbccabacaabccccaaaabbaccbbcaccabcacccccacbbcabaabccacccbabccaabbabaccabacabbccbbcabcacaccacacbcccacbbcbccaacbcaabbaabbbbabbaabacacbcaccacaabbccbcabbcbcccabcccbccccbbabcbacbbbcbbbccbcbaccacbbabaacabccabccccbacbcbcccbcaaabbcccaaaabcababbcbbbabbbacccccbcbaabaaccaccbbbccabaabcaabccaccacaabccacacbcacabacccaabacccbcacbabacbbaccbccaaababcbabcccacbabcccaacbcbbacbacaaabbbaaccbcabcbcbacccbcabbaccabaabbabaabbabacbccccaccacbbccaaacabbccbabacacbbbbacbbccbcabbabbbccbbbccbaaccacbacababcaabbbacbacbaaabcaabcbbccbbccccaabcbbcaccabcabbbcabaabbcbccbbbcbbbaabcabccabaccccbaaccccbbccbcbaacabbacabcccaaccacbaaaaaabbabcacabababcbcbbabcabbbbcbaaaaaaccacbcaccbbccacaccaccbaacbbaabacbbbccbaaccaaababcaababaacbcbbacbbcaacbaaaabbbbccbacbbbbcbbbbcbbaaabaacbbbcaaacbbaabaaacaaccbabaabbabaaaababababcbbbcbaaacacbabccaacacbbaaababbcaaabcccabcaacaacccbabbaaabccbaaabcabcbcabaaccabacbcbacbacaacbbabccbabaacaabccacabccacbabbbbaccbaacbcbaaaaabababbacbcbbcbabbbbbacccbcbcbacacbbbbacbaabbbbaacccabbbaccabccacccaacbcbcaacbacbbabcccaccabcaaabcaccbabcbbacbbcacbbccaaaacbabcbabbcaacbbaabcbbccaabcbbabcbcacaacaaacbccacabcaccbbcbbcbbaabcacabbbaaaccccabcbcccbbcaabcbaabbabbacabcbacaaccccbcbbcabcbaabacbbbacabbbcbaacaaababacacacbcacaaaaaabbacbbacbbbbcccccaaabccaabccacccacccccccccacaaabbbccabbcabcaabaabcabcccaaabcbbabaacabacaccacbbbaabccaabbabcabbaabccbbbaccccbabbbccbbbcabbbbabcaabaacacbbcabbcccaaabaaacacaacbaacbabbcabcbbcbcaaccabcbbccacbcbaabbbabccbbabbaaabacbbaaaabcaacccacccaaaaacaabaccccacaabaaacbccacbbabbaaaabaaabbbcabcccbbcbcbabbbcacbacbcaccacacbbbaccacacbcbaaabaacaacabbbbbcbaccaabcabcacbabcaccaab
