99999 77917
bbaaaacbbcccbacabcbacccabacaccaabbabcccabbcabcacccbbaabaaaacacaaacbccbcaabcabacaccacccbaaacbaacbaabaccabcabccaaaabbcbacbacbacbabbaabbbaaaaaabcbcbbcaabacaacabaacaabbabbcababacbacacacabaabacbbcccabacacbcaaccbbcbaaabcacacbbaacbabaaabcaaacaabaacabababaacabbbbcaaacbacbbbacbcccabbabccaabaaccbabacabbbabacbccabaabcbccacccacbbccaaaacaaaabbcacbbcacbbcbbbaccaaaaabbbccbcccbccbcbbabbbacaaabcababbcbccbbaaccaaabbcbbbccaabcbbaacbcabcacaabccbbbcccaccaaaabbbcccbacbaacaabcccaccbaabbbcbaccbbbababcbaabbabccbacbcbccabcbcbbaacabcbcaaaabacaccaccacbbcabbacbccccababacaaaccabbacbabbacabacacabcabaaabbcaaccccabaaacaccccbacabbbcbbcccbbbcacccaabbbcccacbacacccacbcabbcabbcbacaccccbbbbacaccbcbbacbaacbcabcbcbcaaaccccbcbcbaabbcaabbabccbbccbacccaccbaaaccacaabcbacabccbabaccaccaaccabccaaccbacbbcbbbacaccabbaababcaacbccccbbaabccaacbaacaaacbcbbbabcaaccabcabcaacacaaaccbcaaacaababaaacbbbacbcbccaabcbbccbcbbcbaaaaacccaacbccccbbbcbabbbbcccccaaaabaccbbcbcbccccbaaccbbaababccbbabcaacbbcbabaaacabcbcacaaacbbabbccabbaacbaaaccbcccaccaabbccaaacabacbababcbbcbcbbbacbbccbbaabccabbcbccbabccbccacacbcbbcacaabbbccbaccbbaaababccbbbccaaaaaccaccacaaababcacaabbacbabacbcccbcaabcacbbcbabaacccaabbcaccaacbacacbababcbcbcababcccccacabcbcbcabacccabccccbbabbaabcbbaaaccaacbabcabcbacbbbccabcaacacacbcaaacbcbcbabccbabccbaaabcbaccacacbcccaabcbacccbbbccabcacbbbaccbbcaaccbcaacbbacaaccababaccbcbbcbacacbabcaacbbaabbcbabcacaabbbcbacacaaccacbaabccaabccabbccacacacbbcccbcbcabacaabbaaabccbbabaaaaaaccbbacbccbabcaaccbcbaccaabccaaabbbbccbaaccabccbcccbaabaabaabbbabbababacabcbccaacaaaabcbcbcacccbcbbbcbaaacabcccabbabbcbbabacccbbcbabcbbbbccaaaacccacbcacbacbcccaabcbabbccabacabacbcbccbcbbcacabbccbcacbbbababbaaaccaaccacbabaacabbcabbabaababbbcaaccaaaabaccbbccbbabcaccbcababbcaababbcabbacabcccccbbaaabcaccccbabcbabbbabcbccbbacbcccacacabaaacbbcaabbacaabbbabcbccabbabcccbabcabbcacbbaaaccccccbbaaabbbaaaaabaabcabccacbbcacbaabbbbccbababbbbcccacccaccbbcbaacbcabacabaccacbaacbbaaabccbcacacaabaabbbaccbbbbbacccabccabacaacbcabaacbcbacacbaabaaabbbbcbbcbbbbccccabbcbbccabcbcabcccccaccbcbacaaccbcbbabbbcccacccccabaacccaaaccbabccbbbacbaacabacaaabacabcabbacbcbcacbaccbabcaaabacaabcccbbabcbccaacabcaaacbbbabccbbcabcacababacacabbacbbaacbbababcabacbbcbcbbabcabcbaabbccabbbcbcaaacbbcabaacbcccaaccabcbaaabaccbaabbabcbbacaabaabbabaaababbcbccbabbccbcbccbabacaccccabbaacacbcbcbccbaabbccaacbababababcaaccacaabcabbbaaaccbcbabbacbcbccbcababcbcaccccabcacccbbaacccaacbbabaaabcbbabccbaaabcbacccbbaabbaabbbbcabcaabbbbbaabbcccaccaaabbcbccaaacbbbbaccbbccaaacbabcbbcbcbbabbbbcaabacabbabbbabbcbaaaaaaacccccbbcbcabcacbabcbccabbbaccaaabcabcbaaaaabbcaaacabaaccaacaaabccbaaabacaabaaabbabbbccccbaccbaaacccbabcbbcbcbcbcaacbababcbaccccababcaabbabbaababcbaaccaaccbcbcbcccacbabbcabaacbabccbabbbbccaaaaccacbccbaaabbbbababbbacbcbcbcccccabbbcababcacacaacbbbcabbacbacbcaaacaacacbcbcacbabbccabcbcbbccccbccaccabcaacabcabcbbbabacbbabaacccacabcccaabcaacacababbcbcaccacbbabcccbabccacabbcbcbbcabcacaaabcbbbabcabbaacbacbbccaacabbabbaaaaabbcacaaaccabbacabbbbabbaccbacacbacccaaacbcbcbcccabacacbbbbaabccbabbabbcccbcbbacbbcbbaabbabbabababcaaacaabbbcbcabbcabbcaabbaccaacbbccbccbabbbcbcaabbacbbcbbbababbbbacabccbacbacabaccbbcbabcccbbbabcbcacaaabacbaababbcbbaccbccabbacbcacabcacbbbcccbcbbacacbaaccccacaabbabbbbccbbbcaacccaacbacbcaacccbaabcbbccabaabbaaabcabacbacbaaaabcbcacabaabcbaaabcaaacbabcaaaaccbcbbbbcbcbcaabcbbcbcabccaacbcbcaabbccbcbbbccbbabbcbaacacaccbbaabccbcbbcbccbaaacabcbccbbabaacbcaaaccccbaccabbcacbcaccbabcccababccbbcccacbcbbaaccaabaaabccacbbabcaacbabbbcbcbcbcbcacaccccbbbacbaaccaccbcaacabacbccbaccaccbbaacaccabcaaabcccaaacccabcabbbbbcaacbcababababccaaccabaaaacabbbcaabccbbcccbbbabcacabccacbabbbbcccbbbaacccccacccbbcacccababcbcabaabbbbacbbbabccaacbbcccaaccbacbaacbcbaacbaabbabababaaccaabcacaacccabbaacababaccbcacbaaccccbcaaacabcacccaacaaabbbacccabaccbbbbacababcbbaaaaccacacbbbaacbabccbcababccaabbbbbbaaabaaacccccabbabcbaabcbbcccbaabcbbbacaaacbababbabaacbccccabbcbcbaaacaabcabacbacabbbacbcbcabababbaccbbbcbcbaaccacccbaccbbacccaabccbbbbcabbbacccbacbccbbcbcbcbacbacccbcabcbcccacacbccacbcabbabbcbcaaccccccaabcbcacaaaaaabccaaacbbcaacabacacacbaccbbbccacacaccbbacbcaccabacaabbaaabacabccbbcbaaaaaabacbbbabbabbaccbacabaccacaccbbcababbcccaaabcbbcbcccabaababacbbbbcaabcabccbaaaccbccaacccbccccabcabaacaababacccabacabccacbccbbccbbaacaaacaacbbabcbbcabaacbbabccbacaccbbcbaabbaacacccbabaabababaacccbbbbcaabcbababbbbabbbacacbaaccbbabacaaacbcbbcbbbbcaabbbaaccbcaaaabcbcabbbabbcbaabcaaacbbcbacbabaaabbabbabaabbccbcbbababaabbccbccccacbbbbcbcaabcabcbcabcaaccbcccabaaabcaabcabbabaabcbaccababbccaaabaabccabaabccbcccabaabcbaaacabaaccbcacabbaaaacbbabcaacbabbbcaaababaccbcccbaccbbbabbabaabbccaaaaaacabcabbbcbccacacaccaaccabcbcacbcacaccaaaacaaacabbbccbcbccacbcbcabcaccccbbcaacccbccbcccaaacbbccaabbcacabacbaabacbbccbcaacaaabcbbabcbcaacbabbbaaabacbabbaaacbcabbaacbababbcbcabcabcbacbacabbaabbaacacbaababcbacaacbbabcbacabbababaaccaababaaacbaaacbbccbbcabcaccbcaacacbbccbacaaccbbabbcbaccbcccaacabbbcccabaccacbabaababbaacaccababaabacabbcacbbcbbccabbbcabccabacccaccccccaabcbcbbabccaccaaaccccbabcbaabcbaacaacccabbaaaabacacbbbacbbbaaacbaacbbcbccbccbaccaaacbacababcaabcaabbaaaaaaaccaccbaaccbcbaaabbbcbaccccbabaaaacacaacbbcacbcacaabcccbaaaaaccacbabacabaacbabbbbbabcaaabbbacabbcbcbbcbbbabbbcbccbabbaaaabbabbccbaabccaabacbaacbaabcccbccabbcbabbccbacacaaccbaaccacabacabbacbcabbbccacbbacccbbaaccbcbaababbbbbcbcaaabcaaccbbbcbaaccbcabbabaccacbabccbbcbcacaabccbcaccabccccacbaabbcbabacabbcaccbcbbbababacccabcccccccbcbaccbbccbbacccbbbcbccbbaacabcbbbbaccaaaaacbacaaaccacbccccaccbccabcbbabaaababcaaabaaacbcbcbccccbbbcaaaaccbbbbbcccccbcacaabacbaacbaaaacbcbaaaaccacbccbacbacaacbacccaabcaacacbbbababcbaabccaacbbcacccabcabbaccaacbabbcabbbbbbccbcbbacacbaacccacaabbcabbbabaacacabbcabbaabcbcabbbaaacbaaaaabcbaccaaaccccbbccaaaabccbbbcabacbbcabcbabbcaabbccacabbbaaabcacaccabbbaaaabccaacaabababbbcbbacccbabaacaabaabababbbbaccacbbaaabccbbcacabbcccaccbabaaaccacbacccbbbbaabbaaccccccacbbcbcabbcbbcacaacacbccbacbaccccbcaabcccbcbcbbcbbccbaccabbcabbbcbbbbbccabccbacbbbbcbaccbbabccbcabbbbabacaacbaacaaaccabccbabcbcbacbababbcacccacaabbbacacacbacaacaacbabacabacbbcccccbbbbcbccacccbacbaabbbcbbbacabbacbcaabaaabbaccbaccccabbbaaacaabcbcaccccbcabaaabbcbcbbcaaabcababacabcbacabcabbbacbbccacccccbbcbbbcbcaccaaabacbbbbbcacccbacabbccacccbbcccacaacbbcaccbbcccbcbcbcbbaaaabcbcaabaccbababaacabbaacbcbacabccbacaccacaabcaababaabacbaabcbcbcaccbbbaccabababbaabbaccbaacbcabbccccacbccaaccacabcccbaacbbabcbaabbabaacbbcaababcabccccabbaaaccbcbcccaccabccbaaaacaaacaccbccacbbaaaacccbacaaabbbcaabbaacbacccbaacccabcccaccacbbcbccccacbabcccbcbcabbcaccaabbbcbaabcaaacabaabbccabbbbccbaccacccaacabbbabbcbcabcbabaaaacbaaacabaabcbcaaaccaccccaccaccbcacbabbbacacbaabcaacaacbaabbcaccbcabbaacacaaaccbaccccaaacaacbaaacbabcaaaaaaacabccccccbacbaaacbcacaaabcbaccacababbacbcaaabbaaabbbcaaabbcbcbacabbaabcbabbbacacaccbbacbaaccbabbabcccbacbbcbbbcbabccbccccbbaabbcbbabaccaabbbcbbbcbbcaacaaaaaccbbaaccbbaaaabccbbbaaacbabaabbbcaaabcbaaabcbaaabcacccbacabbabccbcbaabcbcccacbabbbaababcbcaabcabacccacbcbccccabaacabaacaabccbbcaccabcaabcbabaacccaacbccacabaaaacbcbbaccbcbcbacaaaabcbaabcccacbbacacbcbcaacbbacaaacabccacabacccaacaacbcabbbbbbcbcacaacccbacbaccbcababcacbbabbccaabaccaaabaabaaacaacbbaaabcaacaababccbabcabccabacbabbcaccbbcbbacaabbbcbbacaccbababbaacbbbcbcaabaaaacaabcbcacabcacaccaaccababbcbbbbbbbbaaacbcabaacccaabaccabccbcacbccaccaccbababbcaccbaccacccbaccbabcaabccbabbcbbbacabaabbbaababbaababcabcabcccabcbbcabbcbbabaaccccbbaccbbbaabacacabccbbacababbbbbaacbabacbababaabcbccabccbacaabcbaccbbabcaabaabbccccbccabaaacbcbaacccccbbacacccbbbaccbabcacaaacbbbabbcccbbcccacccacabbbabcabbbcbbbccbaacaaaabccbabbbaaacacccacacbcabccaabbbcaabbbcabcbcbcacbabcccccbaabacbcbacaabbaabaaaccacacbabbaabcaaacbbacbabcbaccbaaabcccbaabaabacaabaababbaabaacabbbcaacbbbbbcaabcaacbcabbaabcbacacabccccababbbaacabcbccbbaccccabacacbaaccaabbacbcabaccbbbbccbbbbcabaabbcbbcaacbcbcccabbcaccaaccaacaacbcbcccbaabbbccbbaaccacababbbbcbcaacccabbcacaabbbcabcacccbbabccbbcbacccccaccccccabccccabcacaaccabaccccbcacccbbbacbbbbaccaabacabccbcbacccaccbacabccaaabcabbcbbccbcaabaababaabcbabcaaacbbbacabbacccbaccababbacbbaccabababcbbcccabcbbcababcabccbbaaaabcbcbacccabcbcbcbbaabccccccacbccaacacbbcabbbabcacacabcbbabbacbcacbbcccbaacbbbacabbbcacacabbcabacacbbbcaaccbccaccbbccbbcbcaabbcbaaabbcacbabaaaacaabcccacbabccbacccccaacbacabbbabcacbaaaaabcaaaabacabaccbbcababaccaabbbcaccccbbbaaabacabbbcbcacccabbccccbccbabbcbcbbaccabacccabcacacacbcbacbcbacbcbabaaccccccccacbbabcbbccccbbacbbaccabacbbacabaccbcccacccacbabacbcacacaacaaccacbaabccccbcabbcabcaaaabbbaacacacaabcabcaccccbbccbcbbbacabacbaabcbccbcabcccbabcbbbacbbababccbccbbabbcaaacbabbcbcccccaacbbcaaacabcccccbbbcaaaabbaabcccbcbacacaaaabbacbcabbbbaacaabcabaaabcabbcbbacabaccacabbbcccbcbabaccaaabcbacbbacaccaabbbcacaacbbbcacbbcbcacbacbabcccbbcbcacabababbabbbcaacccbccabcaccbaaccaacabaacacbcbccbbacaaaabcacbbabacabbbbbabacbcbaaaccabccccababcccbcacabcacbbabbaaaccccacbcaaccaccabbaccaaabbcbccabcbacbcccababaabaacacbccaababccbabcacaccaccbbbacbbaccabaabcabcacbcaaacbacbabacacaaabbbaaccaacaaccabbcaababacbbcccabbabccabaccbcbbaccccaacaabbcbaabaaacacbcacbacbacabacbbbcabaccbabcbabaacacabbbabbbbabcacbcccbbcbacbabababbcbbbabbbbcabbbaabcbaccabcbcbcbcacbbabaccbccbaababaccaaaaacccaabababbbbbabaaccbaacbbcbaaaacbbbcbaccabcbbccbacbccaaccabbcbaabcaaaacccabacabbaabaccbbbabbccabacbbabaabbabbbbbabcbcbcaccccbaacbcaaccbbaabbcaaaaaaabaaaaacbcacccabcbabcacbbcccacbaccbaabbabbbabbbaabbbacbbbcbcbbcaacbbbbbbbcaaabbcbccaacaccbcbbacbbcabbccbacacacbcbabccacabcacaacacbabcacbbacabbaacbcbaabaacaabaabcbccbccaacbcbcacbcbbabbbcbccbcaaacacbbbcccbcbbaaacabccacccccababcccbbccaabbaabaabbbabbbaacaccacbaabacbabccbacacbaacaacacacaccccccccccacbacacabcabccbaacbacbbacbacbbbabaabcbcaacacabaaabbacbcabbccacbabcaacbcacbbccbccbabbbccccacbbbbabccaaccbbcabbccbaaacabaabccacbabbcaacbcacccbbacbaabbcccaaaccabccaabaacaabbaaaacbccabcacbbabacbaaaaabbabbcacbcbabcabcbabcbabbccbbacaccababaacccbabbbabcabccabcbaacacaccbbbcbbbbbaabcbbbacccbcacaccababcaccbbaccbcabcbcbacaaabacaabbabcbacacbcabcacbbcbbcbbacbbccaacabaccabacccaaacaccaccaaaccbcaccaccbbcacccabbacaacbcbbbcaccbbbaacbcbbbbbcbbcacacaabcccbaaacaaacccbccbcbaaacabcbcbbabaabcbcacccabbacacacbbcbaccaccbacacbccabcacaaaacabccccbcabbcaaabacacccaacbaacbaccbabcccacbabcabbaacaabaaaacacbabaacccbbbbbcccbaccaacabcccbbbbccbabcbcbccaccacbccaaacaaaaacaacaccaccabcbcabccbccbcbabbabbacbcaabccaacccabcccccabcacccaaaacaccccaabbbcaacbccaabbbbcacbbccccacababbaacaababbabaaaabcccbbcbabccccbcabbcacbcbbcbababbaccbcabcabaabbcaccbacccbcbbaaaccbaabababaaabbbcbcbbbbaaabcabaacaaaaabbbcbcbcbbcbabcabcacccbbcacbaaccaabbcacbbacabaacaaccbaaaabbacacbaacbbcbccaaccaaacbcccbccbbacbabbaaabbabaaacbcccbcccacbcbbaaabbbaabbccbbcacaabcbcacbbacbccbabcbbbabacbccacccbacbccccacbcbccbaccbaabbacbbbbcccaabbacbababbacabcaaacaacbbabccbaaaccccabcacaaaaccbaacaaaacaabbcccacbacbcccbbbabbccabcbbcacabcaaaabaacabbcbcaabccbccacccbaaabcbccacacbbabcabcabbaacabcbbacaacacccbacabbaacbccbcaaabbaabacbcbccbacccbbbcbbcbaabbbacabbbbccaaabacbbaabbbccabcbcaabacbcbcbcaabacaacbbbaccbbbccccccbbcbcccbaabaccacacabccbbccacccccacaacccbbaaccbcabaccbbbcbbaccbbacabaababbabacbcabaaacbcbccccabccacbbbcaccabcccbbabcbcbabacbabcacabccbbbcbbcabaacabbbbbbaabccbbbcaaabbacacaabccbcccacabbbbaccbabcaccabcacccacccabbbcbccaabacbbbaaaccacbabcabbbcbaacacccacaaacccbccaccbcabcbacbbcacbbbccbaaabbcbcbbbbcbacaaabbccbacacaccbcacabcaccccabccbaaabccabaaabccccbbcbaacbbabbbacbbaccbcbccacbbacaaacaabbbbcbaaaacccccbbccbaacabbaccbaacaaabbbcbcaaccabccabcbaaaaaccbbbaaabaacaaabbcaccbacbacccacaacbbcabcbbbcabaabbabcaaccabbcababacbbcbbbbacaaabcbbccaabaaccbabcabbababcaccbaccbcbacbbcacaccabbccaabbcccccccbbbcbcacabccbbbbbabacbcaaaabacabbcbaaabbbbabbbaaaacbcaacabbcbabbcabbcbbbcccbcbbcabbbaacbabbbabacbbccbbcacabaababacbabbcbabaabbbbbaaaabcaaabbbaacccbbaccbcaacbabcacbabbcccbaaaabcbbbacbbabcaaccabacccaaababaacaabaaccacccbbabbcabccccbcbbcaccccbbbababbbcabbbacacababcaabaabaabcbacbaaaacbccbccabaaaacabcacbabbccccababbbcbcbbcaaaabcbabcaabacbcbbbbabcccabacbacacaabbbcccccbabccacaaacbcacbacbaabacacbabcaabccabbbbbbbababcbbcaacaaabaacbabbcabbccbabcbacccccaccabcbcaacaccbbaaacabcaccabcccabbbabaacbcbaaccbccabcbaabbacabbabcbcbcbacbbbbacacbabaaaabccacbaccacbcbbbcccbcaabbbbccbacbccaaacccabbbcbabcbcacccbacccabbbacccaaabacaaabcbcbcabbabbaaabbabababbbaccacbcabaaabbccabaaaababaaccacbcaccbbbacabaaabacacabaaabbbbbbbbbcccccaabcccabccbabccaaccbaccaaccacacbcbbaacacccaabaabcacacbcbaababcbcabbcbabbbbaacbabcbaaaabbbaaaacacbacabaabcabbbbabbcbabbbbbccbabbaccacaaacbccbababbcaccaacbbccaabacabccbaaacacbbcbacabcacbbcccaccbccbaaaaccaabcaccbbbaacbbbbbaabbaabbbaabcabaaacbccbcaacccbbbaaccbacbccababcbcaaaaccbabcaacbcbcbcbcacabacbbbbbcaaabaacaabbacbabbacbaacaaaabbbcabbbabbbcccbcacbbacbabbccccbcacbcbcaacccbbccccbaabbabababbcacbaaabbacabcccabcabbbacaccaabcbbcbacbcaccabbaaacbacbbccbaaaccacbbcbabbabcacabbbbbbabbaaaabacbbababcbbabbcccbcbbababcbcbccbbcbcbcbbbcaacabcbcabacbacbbccacbcabaaaccbcbccbacbababccbacaaaccacacbcccccacbbbaaacbcbcbbcbabbccccbbbabccccabbcabaccabcccacccabbaacacbaccbacbaccbbbbcbbbbcbcccbbcbcbbabbccbcbccaaabcacbbcacabbbaabcbbbaccbaaccbaabccbaaabaccaacbccabbacbbbbacccbcabbbbccaaabccccccabbbbbbcacbbaaaaabcbcaacbcbabababbbbbcaacacaccaaaabaccaaaaaccaabcccbacbbcbcabcaaccaacbcacccbcaaaaabaabcacaacbcccbccacbbabacacbaabbbcbbcccabbaabcbaccacabcacbccabcacaccabbbbacacaaaacabccbbacacbccacbbcabbbbabaabcaccacbababbcabacaccbababcaccacbabacacbbbbacabcabbbbaacccbbcbacaabccccbbabbcaccbaacccbaaabababacbbbbbabccccbacbcbbbaaccccbabbacabacabcabcbcbccabaabcbccbacaabccbabccccbbaaccacaccbbbbbaccbbcbcacbccbbbbaccbbabcacbabbbcbbacbaccabbcccccabacbabccaaacaaaccbcaaccbabcaacacababaacbaabbaabbbbaacbcbaccabbacbbbbababccbabcabcbaabcaabbccabcbcbacbababbbbbaacbaaaacbccbaccbababccacccbacababacaabacccbcabbacbbcbababaacbbbacbacbcccbcacaabaaaccaaccaaaccabcbccabbbcccacaabaacbbacbbabcccccccbcbbccccabccabbcaabbacaababbccbaccabcbbbbbbbababacabbbbcabaabcbccccabbbcbabbbccacabccacabcbacbaccaaacbcacbabcabcabcbbabcbacbabbaccabccabcaacbcccabaaaccacabbccacabbbacabaaacbccaacabcbbaacbabbbacbbbabbbaacccccbccbccaaccacabaacbbbbaccacccbcabaacaabbcacacbcabbaaabcbbcbaabbbbacccbabcccbbcbcaccabcbabbacacabbabababcbbbbababcaabaaaaccaaabcbbbaaabcaabbabbacbbabacabcbababbaccccaccbbccbbbacbaaaccacaabcbacccbbcbbacaabbbabaccababcbaccabbacbaaccbbcbcaacabcccbbbcabacaaaacccbabccacbbbbcbccbabacabbaaabacccabcbcabcbbcbccacbbbcbcaacbaaabaacabaccabbbcaccbcbacccbcaccbabcaabccbacabbbbcbbbbabcabacccaabaacbaacbbbcaabbcbcaaabccaccbbbacacaaaabbabccacaabccbacaacabaacaabcaccabcbbabcccbabbaccaacacbcacbaabbbbbcacccaabcbbccaabbcaccbabcbcacabababcabcaabbacbccaabcbacbacccacaacacbcacbcbcbcabcaacbbabacbcbababbaaccccaccabbbaaacababccbbcbcaaaaababbaccbccaccaabbaaccaccabbccccaabaccbbbaccaabccaabccbaaccbaaabbbbabababcaacbaccbccbccaababaacccbccbcbbaaabbabaabccaccaaaabbabcabcaabbabcaaabbcbbaabacaacbabcaacbbbcbcbcbbababccacbbcbcbaaccaccbbbcabbbbccaaaacbabcaacbbbbbbbbbbccaabbcbcabcacabccccaabbcacccbacacbcacbbaccccbcbbbbaccbcccbcbbccabbbcbacaabcabaaabbaacaaaacbabaccbcbccabacaabcababbbbcbacacbccbaccccbbabaccaabaabbaabaaacccaabacababcbbbbaabccbcaccbababbbbbcaabacabbbcbaccccabaabaccbaaabcbcbbbcaccbccacbaacacaabcaabccbbbbcabaabaccbacbbaccccbacbccccbcacacaabacacabcbcbabcacbabccaabacababccaccacacbccbacccbacbcaaaaacccababccacaccacacbabacbcccbaccbcbcaaacbcbacbbabaaaaabbccbabaaaaaabaacbbbaacaacccbcabaacbacbabbbbcccbbcabbcbabcacabbccbbbbcbbccaaaaacbacbababccbbaccacbbabbbbbbabaaccbbaccbaccccaccbbaabbccabbbccbcbccbaabbbbabccccbbcccbccabaacabbabbbaccccccccbabbcaccbbcaaccabaccbaabcaababbbabacbccabbcacbaabccaabbcbaccbbabcabcbacabacacabaacbcbcabcaccccabccbabacabbbbbbbaabaccbaccbcbbccbaaacabbbbcaabbaabaaabbabbcbbcacaababababbaaabcbabacbcbbbaaccabacbcabaaabcaccbbbbbccacbccccaaabacbabcacccbbbabbbbcabbcbbccaaabcbcccabacccabaacbbbaacaacbbabbbabbacabbbacbbbaabcaccbbacaaaacbbabcaacbbbbcacaabbabccbbcacbbccaccbaabcccacbbabcccbbccaabcaaaabacbccbcaccacbcbbbbcccbacccacaaabbbacbaccababbabbcbccaabbbbcacbbbccacbcbcbbcbcbacaacbabacbaabccaaacacbabbaacbcbccacbbbcaccccaabcabccbcabaababaccabbabcbabbacababbabbccaaaacbacbcaccbbccccabcabbcaccaabcabcbcbcabbacbaacbaabcabccabcbaccbbcbbbbacbacbabaccbbbbabbacacccaccacaaabbbbababaaaabcabacbabacbaccccaaaaabbcbababaabcbbcabcbabbbabbbcabcababbacacaaaabbcbaabcbbabbbacccacabcbcabcabbccbabccbccaabcacaaacbcbccaabbabcaccbbbbaccbcbbcbabcbbbcccaacabbacbacacbcbbcbbccacabbabbbabbcabcaaaacccbabcccacacbaccccccbbcaacbacbbbabaccbcacaaaccabcccbaaabccbacaabacaccaccbcbaabcbaccabbbacbabaaacccccacabcacacabcccaaabbcaabcbcbbcbbabcaacbcbbacbbbabbbaaabaabbbabacbcbbbcacacabaaabcbcaaaacbbbcccabccccabcaaabaacbbabcccababcbbabbabacccacacacacbbcbbbbbcababcaccccbbccabbabaabacbacabcbccaabbbbcbbacacccabababcbacababaaaacbbbbbaaabcbbbaabccacbbccbabccabcbbccacccccbbcabaaabbacbababacbbcbabbaccacbabbbccabaaaaaccccabcbbbbaabbcccacaaccaccaaababaaabacaccacbaaaccacaaccbbcacbcacbcaabacbccccaaaaabcaaccccbccacacccaacaccbaabcbaacbbbbcaaabacacabaccbacbcccbaccccaacbacaacbcacaabbbabbaacbbacaacacbbcccabbcaaaccacbaaaacabcacbbaaaaacbabbbcbbcbabbccaacaaccbabbcabaaabbccbbcbbaabbcbcbabcbabbcacbbabbcbbaaaaabaaaaaccaabacbbabccabacbbcccbaaccabbcbcbcaaccabaabababababbcacaccbacacabcaaabcccbababccabacbbcacacabcbcacacbbbcabcbaaccabbbbcbabccccbaabcaaabacacbcccabbbcbbbbcaaababaaaacbbaacbcbbbcccccacaabcbbbbcacbaaacccccacbbbccccbcabcaacaaacaacccccccaacccbabaaabbbcbabccabaabcabcbcaaaacaacbbbcccbaccabaabacbcbabacbacbbcacaabcacaacabcbccbbbaabcbcbccbacaccbabaabcaabbbbccbabbbacbbcbccbcabbccabccbccbbccccabcbcbacabbcaaaccbcbbacbcaabccbcbccaaccbabbcbccbccbbbccbccbacbcacaccabaaaabbacbcaccabcbaaccabbccbccbabbabcaccbcbbbabaabaaaabcbcabbbaacccaabccaaaabccbabcaabaaacaccbbbabcbbcbcaccccbccbcbaccaccacbaacbcabbcbbabababcababcaaaaccabcbcccbcbaacccbabaabbbcabacaabbaabbcacbbaacbaccbcbcabaccccabbbccccabacccabbbbabccacccaacaaccaccaacaccbacbacaabbbabccccabcbcbbbabcccacbaabccabccbccbbacbbaacacacbbaccaababbaabcaccbcabbaccbacbbbabaaabcaabcaabbbcbcbbbbaaccaccbaaaaccbabaccaacbccbccbcccbcaaacbabbcacbabbccccacccbaaacaaccbbccccbabcaaccbbabbcbcabcbcbaaabcbacbacbaabccccbbcbcabcbabaaabccccaabaacbacabacabbccbbabaaccacaabacbaccccaabaabbcaabbccaaccaacaacbcaacbaaaaabcbaaccbccbcbacabaabbacbabcbaaacbcaaaacbbbaabbcbababbcaaaaaabbcccacbcacabbbbbabbbbcccbaabaabcbbbbabcabcaaccbacabacaabbcbbabbbabcbbacbacaaaccbbacbcbabbacbcaccacccacaccbcabbbbbbbbcabccacaaccaaabbcbcbbabbacaccacbcaacbbcaccabbccabbabacaacaaaccccbbbacbbaccbcbcbbccbcabbcbacaaabbbbbbbbabbaccccbcacbbabbcabacbaacbabcabaaaaabbaabcacccbbbbcbacaacaaccabcabcaacaabbccaaaabcaccabbcacbabaaababcabacbabbbaaacbaabcacabcbbcabbcbbbacbaabbaacbbacbcbaacbbccbaccaacbaccccabcbabcaacbccbaabaccacacabcbccbbacbbbccacbbbacaabcaaacbbbcbccbaccacacbcbabbacbbaabcbbbacbbbacbbaccbbbbcbbbcaabbccaacbcaaacabbcccacbaacbacaccaccabcbbcaccccaabcaabaaabbbcbbccccabaaccaaacacaaacaccbcacacabbbcbcaacbaabcbaccacaacabbacabccccabbbcaaabcaccbccbbabcbbcaabccaabaaaaaabccbcbaaaacbcabacacbcbacbbaccbcbbcbaacbcbbccbbcabcbbccacacaacbabccbbaccccabbccbcccbbccabaabbcccbccbcccccbcccccacaccbbbbccbbbacbcbabaababacabbcccacbacabbaaaacbbbbbacbbbacbbbcacbabbbbccbcbbabcaaacbbbccccabbabbaccbbaaacccbaabbbbabcbabcaccabbbbccabacccaabacababbcbbabaccaaccbbabcccabcabaaabbcccbacacababcabcbabbcbbbbbbacababcbabaccabbbcbaaacbaaabaaabccbcaaacaabbcbbaacbccaacbbcabbacababcacaabccbcbbccbbaacaaccbcbacccbbacbbcaacbcacacbccbbcabcbbbcbacbbcacacababbbccbbccabbaccbbbabcbcbbacbcbcbbbaacaccabbbcccbbabbbccaaacbccbaaccacbbcbbccbacbbabbaaccaccacabcaccbbacbaaaccaabbaacbabccaacaccbbacccbacbaaacccacbccbccacabbcccccbabbcabbbccccbbaababacbcccababbccabbbababaabcaabbabcbabacabbcbaccbacaaaccccbcbcbaabbabbacbcacbaaaaccacbacbaaaabbbcacaccbbcaccacaabbbcabaaaaacbaaabbbbcbcccbcbaacbaacaaacccbbbcaabcabbcbcaabbbbabcaacbbbbaccbcbacbccaaacbcabcaabcbccabcacbcbabccbaacabaabbccbcbbabcaccbcbccccabcaabcaaacababaaabcaacccbcbbbcaabcaccaaacbccbbbcaabbbccccabbabbaaaababacbabbcbcaacabccbbacacbaaaaaabcbccbcccbbcabaaaacbacaacccababbacbbaacaacbccbcbbbbcbcabaabbaabcacbccabbcbcbabccababccaaaaccccbabaacabbbbbcabcbcbabccccacabbcccaaaaaabaccaccaaabbbcabccacbbaaabcaacbaaccbabcbabbbbaabaacbcbbabbaaccbacababaabbacabaacaccabcbcbcbabbcbbaaccccbbccccaccaaacacbabaaccbbcabaccbabaaacbcabccaabaacbacacacacccbaccaaaaabcabbccaacaaccccbbbbcaaaababccbccacaccbaccccabcaabcacbabbcaccccbaaaccccbbcbcaccccabccbbcaabacbbabbbbabbccacbcaabcabcaccccbcbcabacabcbaabbbacacbaccabbaaccaabcbaaaabcbbabbaacbbabccbcaabaaacccbaababcbaabbccbcacccaababaabcbabcabaabbbccaacabacacacacaabcacccaabbcaabaaabaaaaacbcbabcbccaaaacccbbabbbbbbccbcbcacacaabaacbbacacbabcacbccacabcccababcccababcbbbcaccaaaccacabbbcbaacbcbaccbbbcbabaaaacbbacbbbaabccabacbcaaacbacbcbcaccbbcbbbabacabbaaccacacbbcbcabaaacbbbcbaabbacacbbcbccbcbcbaaabacabbbacbbcbcaacbbabcabcccabcaaacacbbbbbcbcabbbcccbabcbbcaabccabaaaababaccbbbacaabbbccababaabbcbbaabbbbcbacccacbacbcbbcacabbabacacbacbcabbcaccabaaccccacbbbcaacababccbbabacabbaaabacbbabccbbabccaabcbbaabcccaaacbabcbcccccccbaaaacaaabccccccbaaccccabcabbcacccaacaacabcbcbaababcbaccabcacbbacabbacaaaacbccabccccbccbababbcaabbcabaaaababaacaacbcbccbcacaccaccccbcacbbacacbacbbacccabcacaabbccabbcbaabacccabaccbacccbccbcbcabacabacbbbcaacbcabaaacccacbbbcaababacbbcbcbbbaaababcbccbbaababcbaacbcacacabcaacbabccbacccbbccaacbacbccbbcaaabbbbbbbbcacbabcacacccaaaaabcacabababcaacccabacbbbcbccaaaaaccbcccccccabbaabbcccbaccaaaabbcbbbbcabcccacbbacbabcacbcabbacaaaacacbaacbcabbcacbbcacaacbbbabcccaacaaaabccccbbbcccbaababbcbbbbbaabbbabbcbbacacabaaaabaaaaabaaaaaabcaccbbcbbcacaacbbbaaacbcbbaaaccaabbcbcbcabcacbcabbaccabbbccabbacaccaccabcaacaacbabaacbbaccbbababcbbaacaccabbaacaaacaccaabaabbbbccabbbcccbaccacaabbbaaccbabcbcaaacaabbcacbcbaacbbacacbbccbbabbcbaabacaaacbacbacacccbbbacbacbccbccbabbacaaaccbbbaaacabcacbcbabcbccabbcbaccababcacaacbbcccccacacbcabaabaccbcabbaccccbacaabbcaacbbacaabbbaabaaaaabbcbcbccbbaabbccbacaabcbbbcccccaacacaaaaabbcaababccabbbcababbbabaaaccacabcaacaacabacbcaaabacbcbaccacabaabaaaccaabcacbaccaabbcbabbcccacbabbbabbabcababcbbaccbbaabbcaccacbccabcacccccacbcbbbabaacaacabcaaccaabacbccbbcbacacbaacacbaacccabcbaaacbaaaabbccabaaaccbcabacbccaabbbbaabbcccccaababbaaacbbcaaabacbabbcababacaababacccccccbbacaabbcbccbcbcabcabaacacbbaccacccbacccaaababcbbacccaabacabbbaacbaccabaacbcbbaaacaaaacabbbacccbcababaacaccbaaacbacabbbabbbccaababccababbcbbacccbabbacabbbaacabbbcccaccbbaabacacbcbccbcaacacbbbcbbbbbbbcbaaacabaccbbcaaaacbbbbabbcaacbccacaaabcbbcaacacbccbcaacbcbacbbccccaaabbbaccaaaabbbccaabacccacabbbcaccabbbcabcaabcabbcaccbbcccccacbaaaccacacbacbaccbbcabcbbacaaaabaabaccacbabbcaabbcaaaaccbbaacaabbbbabbaabbbaabbaacacbaabaccccbbbbaabcbbbaabcbcaaacbbcbcaccacaacababbcbcbaccababccaccbabcbcababbcbbbbbcaacabaccacbabbcaaabacbbcaaaccccbbabacbaabaaabaaabcacabcaabbcbcccbcbacacccacccaabbaabbcababcbbcbaaccbcaabcbbacccccbabacccaacccaccaabbaccacbbabbbaccabbacbbababbcabaccbcbbbbaccabcaababcbbbbbcabaaccbabaccbccabcbacbcaaaaaaaccbcccbaaacbaacbcabcbcbacabbbcbcbbccbcaccacbcbbccbaabcbababcbaccaababcbbacbabaccccaaabcacacacacabbbbaaabccccabacbacbaabaccacaccccbccbaccaaaabbbcccaabacbaabcbacaaabccabbbaaabcbabcbaaccbcbbaacbcccbbbbacacbcbcbacacbcbabcbbcaaabcccbbacccbbbcabccacbcacbcbbbcbabcccbaccaaaccbbabbbabcbacbaacabbcccbcaabcccbcbcaabacaacbacabbbbbcbabaaaccccacabacacacbccccbabcacbccabccbabaacbabccccacbacbbaaccccaabaacbbacbbbabbabaabcbaacbabcaacacaaabbbbbacacacabacabcbacabcacabccaccccaccbcacbbabcccbcbcbbbacccabcabcabcbcacbacccabaaccbaababcbcbbacacbbbccccabbbcbacabbbcbccbcccccaabcbaaaabbacaccbccabababbabbbccaaacbaaabaabbbbabcacbcbcabcaaabaabcabacabbbcaabbacbccbacaaccbaaccbcabacbbbaaaaaaacccababaacbbbcccaaaaacbccacbabbbabaabbcabaacacbaabbbbcbcaacccbcbaaacbcacabbaaaaaabaabbacacccccaacabcbbcbbbbabbacaabacabaaaccaccccbabaaacaccbcabbabcaccaacbabcbabcaacccbccbbcccaabaabccabcaacaacbcccccbbbaaccbabccbbbcbbabbbcbaacbbabccaaabcacccbaabbbabcabbabbbaacbcaabcbcccaabaabcbbbbaacaabaaabbbabbbabcaabbaabaacaccabccbbaccbcbacabbaabccaaacacbaacccbbbaccbacbcbbbbbaccaabcacabbbcaaaacabbbbaacaabbaabccabccbcabbcbaacaabbcbbaaacaabcaaabcabaaacbcacbbaacccacccbbacaacaccaabccbcaabcaaaacabaabccacbacacbbccaccccbccccccaaaabccbacabbacaaaccbabcababacbbaabcbccbaccbbbaaaaccbbabbabaaccbbabbccababccbcbbccbcabbbbcaaccabbcbbaabbbcaababbabaacccccccaccbbbcbcccabcabcbbacbbacbbbaacbabacbbabaaaccccccaabcccabbbcbcccabcaccacabcaabacacbaaaabbbbcbaabbcbbacaaaaabcaabbcaccababbcabbbbcabbacabcabbcbaaccacbaaccabcacbbbbbbcbcaacabbaabbcbcbaabcabcbcbcbbcaaacbbccaabbacccacbcabcbbaabbbbcacbbaacbbcabcbabcbbabacabacacbbacccbbcbabcbababccaccaacccbbbacaaabccaabcbbbaaaaccbacbcccabccbaabbbcbcacabcaccababaaaccacacbaabbcbabcabcabaacbcbccacccccbbccabaccbbabbcabccaaaacccbabccbbbcbcabacabcaacacaacabcacaabcccbcabaacaaacacbbbaabccacacbbabbbcccabbbbabcccabbbcacbcbbcabcaabbbacccbaccaaaaccbcaabacccabcaacbabacccbaaacbccbcacbabbbbbbbaacaacaccbbaacbbcababbabbabcacabcbbbaabcbcbbaabcbbcbbccbcbaabcbbcbabccbcbbcabaacccabacbacbbcababacabbbaaacbbbcbaaccccabcacaaabbacacabbcbcbbcccbcbaacbbcacacbbaacaccacbbbccbcabacabcacaccaacabbcccbacbbbbcccaabbbcacabcabcaacacaccbcbbcabcabacaaacbbabcbbcbcccacacbbacbcbbababcabbacbacbcccaabaacaaacccbbbccacbcbbababcccbacacbcbacaacbbbaacbaaaacbbaaacaaababaccaaacbbccbacabbbbccbacbbacacccacbcbbbabccbccabccabcbcbabcaabacabacbbbaaaacbbccaaccccbabbcacbcaaccaccaccccbacabcbbbccbcccabbccabccbaccacabcbbaaabbbccbcaabbabbbcbcababbcbcabcbabccaacbaabbaccacaccabcaaccabbcbaccacacbcabacacbbbccbccbaaccbaaabbabaabbacccccbcbbcabbacbccabccbababcbbbcacaaacaaacbabccacaaaacccaccbbcaaaabbccabcbcaacaaccbcabaacbabaaaaabcacaccbaaccbbcacbaaacbcaabaccaccccaabccaaccabccaccaacbaabccaabccbbaccbacbabcaacabbacacacabcacbaabbbaaacabababbaacbbccabcbccbbcabaaacbbacacbbacaabaccbcbabcccbacaccabcccccbbbaacbcabcbccacbcbcbaababccabcacbbabacbbaacaaacaabbcbbaaaccabababbbbcaaabccbacbabacacabbbcbbabbaaacccbccbbcbbacabaaaaaababbcacaaccbbaaaabbbaaabcccbbaccabcaacaabcccbcacacaacbcacbcccbbbbaabbccabcacbaaacaccbabbbacacccbaaccbaaacaabaacabbacbaaaacbcabccacccbbaabccaacaccabacaacaaabacbbbabccbaccbbcbbcabcbabbbbbaaacabcccccaaccacbcacbabaaccccccbbcbbbabaabccbbacacccbaccacacccbabcacaccabccaabccbbbacaabaaabaacabcacbaaaababbbcbbacbbaacccbcbbccaccbcccbbbcbbcbcbcbabbbcbbaacbcbbcbcbbabaaaaabaaaabaabccaaccacbcccccbaacbaacabbbaaaaabccbcababcacbccccccaabcababcbbabacbacccaccaacacbcaacabacccccccaacbababcbccccaaabbcacbbcbabbbbccaacacccbabbacbccbbabcacacccbbcbaccbbbbabcacbcbbbbbbabaaacabcacabbaabbccccabcbcacbcccaccccbacaaaabcbcababcacabaaaacaabbcaacbbcabccccaaacbbaaacbaacacaaaaaccbcaacabbbabcbaaaacaaaacbaacbbaacabaacabcbccabbbbcabbbbaaccbcaaabbcabbcaabbcaacabccbaccbcaccbbbbcabcbbcabacaacabbaaccbaacacbbcbbcacababaaccbaabaaccaacaaabbcbcaacbabcbcbcbcccbabcbabbcabbcaabbbccaabbcbabbacccabaaacbbbaaccabbbcbbcaaaababbabbbaaacccacccbaaabacaaaccabcacaabacababbbcacbabaabcbbcbccccbcccccbbbcbcbbbbaccccacbcbcaabcbbccabccbcacbbbbcbcacbbbcaacbcbcaaabbabbbabaccbabbacbbbcbccacbaaaaabbcaaccbcccacbabcbbcabbbcbcccacaababbabbbacabbbbacaaaaaaacbaabcbaaabaabccccbaaccbabbcccbcabcbcaaccbabcaabbabbababacbcaaccaabbccbaaabaccbaabaaacacaaaabcaabbcbccccaabaabbacbbbcacbacaacccbbccbbbbcbaaabccccbcbcbabababbabcbcabbbcbbcaabcbbbbacccabcbcacbcbcabcccbbacbcaacabacaccbbccaabaabbabcbbaabaabbccaacaacaaaaaababcaaabcbabbccbccbabbcbbbabbbbbacacaaabccacbcbcaababbaaaccbbcabbacbccacbbcbcbcababcacbbaacbcaababacbabcbbbbbbbababbaacbbccbacbcbcacaabbcaccaaaaacaaaaccbcacaacbbaaccbbcbccbbcccaabbaccbcacaacbcbbbccabbabccbabbcbcabbcabbbcaacaaacbacaabcbacacaaaaccacbbbbacabcaaacbcaccccbababaacbacbcabbbacacccbcbbbbabaacccaabbcacbabbaabbccbcbbacbbbbbcbabccabbcaabcbbbbbaaacbbabcbbbabbbbccacabcbabbccbccabaabccbabcabccbbbabcbbaacaabbcbccbbbbcacbaaaccccabaccbabccbccbaaaccaccabaccccbcbabbcbabbacbcbaaaabcabababbaaabcbabaccabacbcbacacbbcacabbccacacbabcbaaccacabaaabbbbbaababcccbcccabaccccacccbcaabacababcaaaaccbababcbcabbcaabbbbbaabbabcacacbabaccbacacccccbacbbbccabbbacabaaaccacacacbabacbcbabcbcbabacccacacbaabbbbaacccaabcacbcbcabbcacaaaacccabacaccacccbcbaccbabaaabbbbaaccbabbabccabbcbbcabbacbaabbbbcbaccbbcaaacccbbcaaabbcbcbaabcbabaaccacabbbbbccaabaacbbbaccccbcbaacbaababaaccabbbcaabacabcccbbababaaaabcababaabaacaccbcbcbacccccacbcbbacbccaacbbbcacacbbccbbaaaacabcaccabaccbbbcbbaacbcaccbaaabcababbbbabbccacaccbabbabbbccabbbcbbbcbabbbaacaabacbcbcacccacabbccbcccbcacabbbbcbaacbcabaabbcabbcacaabbcccbcbccbccbbbccacccbbbcacaccbbabacbccabaccbcabccccbbccbacaabbbbbbaaacbabcaaaacbacbcbcbbaccabbabaacccaacbccbbbaacbbaabbbbabaaabccbbbaabcbabcbcabcccacccacbabaacacaaaccabababccaccbaacbbcaacbbcabcbabababbbbbbcbcbcbabccccbacabaabbaabbacaccbcccbcababccbcbbcaaababaaaabaabccaacbccbbabbbacabaabcbaabbcababcacccaaaccaaccbcbcbacabcababbcaabbbbcabacaaccacbbcabacbaabbcbabbabccbbabbccacbaaabacacaccaabcbcbccaccccabcabaabaccbbbccabaaabaaacccbaacabcaaaabbaacaacaaaaabbabbaccbcbaabaacbbcbbcbaabcbaccccbabbbbaaaacabcccbabcabcbcbbabbaabbababbbababbabbbabcababcccccbaabccacabaaabcacbcbcacaaacbaaaaccbbbcaabacbaccacaabccbbbabacabbccaccbaacaacbacacaabbbbaabcaccbbbcacacabcacbacbbcabbacaabcaacacacbbabacbbcbacccbbcabccacccacaaccbbabbbabaccccabacbabcbcbaccaccccbbacaaababbbbacbaabbabbabcccbacbabbaccbbacabbbcaccbccbbaccaabcaacaaaacccbbccccacbabbacaccbaaccabacccacabcaabcbbacaabaacbcbbbaccccaaacacacacbcbbcacbabbaaabcbabaaabaaccbccbaccccccbbabcacccbbcbbccbcccbbaabbabbbccbabbaabbaccabbbbcccabaaabbabbaaaaabbccbbbabaaaabbaabbaabaccccccbcbbcccbbccbbacbaccaabbcabbaaccaaccaaabacbacbbaccbacccabcbaabcbabcbbababaccaaccacbcbaaaacbccbcababbaacbcabbaabcbababcacbcbbcbcacbacaaaccccaacbcbaaccaacabbbabccbbbcaacaaaabbaabbcbcbabccbbcaabcccbcabbacbabbbbbcccbbcbacbcaccbacbcbbcbababcbcbaabbaaabcacbaaabbcaabccabaccbcbabaacacbcaabcbbaacabbbbbacaccabcabbcaacccbbbbbaaabbaccacabbacbacccacacbcbabbbcbbbbcbccacbcbabcaacaabbacabbbbabaaccbacabaacccbcbbbccaaabbbacccabacbacacacbbbccabacabacaabbabbbacaaaccaababaacbcccabaccbbccaabaccbcbbacccbabcabcabaacaabacccbabaacaaacbbbcbaaabbbccbcccacaacabcbccabccccaaccababbbaaccaccaaabbbaaccccaacbbcbcacbcccccbaabaababbbbabbbacbbacabcaccbaacbacccabacbbaccabbbaaacbcabbbabcabcbbbcbaabbbbacbccaaabaaaaacbabacacbaabaabbabbaabbccbacacaababbcbacbbbbbcbacccbbbccaacacaccaaabaaabbbcbacbabacacabaccbaacaabaacacacbaacabcbcacbcbcbcabaaacacacabbbbaababaabaacbcacacaacccccaaaabaacabbcacbcbbbbaaacaacaccacbbbcaabcaaacaabbaacccbbbaaabaaaabbbbccbbaccacccbacacabbacabcbcbbbbabcbaaabacbcbaaaabacbabacacbaccabbbbccaaacabbbabcacccacbbbcbabbabaaaabccabbbcacbaaaabbccbbbcabaacaacabcbbcabaccacacbcabacacabbcbbabbbbbbbccabbaabacccaaacaccbabababcccaabacbabcccaccccaaccacbacbcccababbcacbbcbaaccbbbcaabaccbccbcaacaabcbacacccacccaaaacacbccbbacaaccaccabccccbccacabccbaacababbbbbababcabacbbcaccbbacbcbccacbcabbcbcbaccacaaacaabaccbbcccbcabaccbabcaacccccacbacccababbbacacacbcaacccacaabcaacbabccbaaccbacbbbbcabccaacbaababbbbcaaabbcccccaaccaacabaaccaaaccabbabaacbcbbbcabacaabcccbbcabbaabbacccaabacaccabbbaaaacaabcbccababbacacabccaabacbcacabbbcbcbccacbbbcabcaaababcababcabacccaacbbccbcccbcaaacacbabcbbccbbbbabbbabbcccaaccbbcacbcccabaacbaaabbacabcacbcaaaacccbacaacccaabbcaccacbabacbaacbcbbacaccabbbcbaccaaccbccbbacaaacbaccbaabcbbbcccbabbacaaccabcbaaabccaccaaaaacbcabcbacbbacbcabbccbbabacababcaaaccabcacbbcbabaacacabcaccbccacaaaccbacbaacacbbbaacbbbcbbbbabcabbabccababccabccbabbbbbccaacaaccababbbaabbaacbcbacbcaacbaccbcaabaaacabcccaacacbccbbaaabccbaaccabbbcaaaabcacaabcbbaabacaaacbacbbccaaabcbcacbcbaaaabaaabbbccbabcbabcabbabaccaacbbacababcccabcacbcaccaaaacbbccbcbbccbaaabbbcbababcbcabbbbcaaaabbbaaccbabbaacbacbababccbcbabbcbaaccbabcaabaccbccbcacababbbacacacbaccaaaacbabccbacbcacccbcbabbbcbaaaaabcbbcaaaccacabcbabcabbbccaaabacbbcccacccacabccbbcbaacccbabaabacabbcccabccbaabbaacabaabcbacacbbbbcabbbcaaababcbbbaabccabcabbcbabcaabccccabbcaaccaacbabaaabbbcccbabcbcbaaacbcaccbacbaaabbbccaaacbbaaaccabbbbaaacaaccacbaaaabbbaacccbabaccbcccccccababcaccbcbcaababaccccccabbccaaaabcbcbbcacaabcaccbcabbbccccaccbcaccabababaabccbbacacbbbbcbaaccccbaabaaaababbaacbaaccbcbbcbaacccaaabbbbcaabacccbcbaacaaacbcaaabbaaccacacbbbabcbbbcbaaacccaaacabacabcbabbcabbcbcbbcbabccccccabcbabaccaabcbcaacabaaacabbcbcaaccbcbbaccbcabbcabccccbaabcaaccbbacaabbaacaabaaabcbbbcaacbcabaabcaabbbacbbbcbcbaaccabbccbcccaccbccbacbccacabcccccbcbbcabbcbbbbaccaccabbabbccabbaabcbccabaccccccbbccacaacbbabbcccacbbbcacacbaacaacbbcabaaccacaaabbbbcbccabcbaccabacacbccababcacabccabaacacbbcacbbccbabbabbbabcaabaaabbbabbabababbcbcbaccacbacbccababcbccbbcabcacacbccbbcbcabbcbbaaaccaaabbacabcacabacccababababcccabacacbbbaccbbcbaaabbcbbabbbbcacabbcbabbcacbbcbbabcaacbacbcbbaabbcbcbcbcccacbaacccccaabbabaaaaccbccabccacaacbbbbacbabcabaaccaccaaacbbbaabbabbcabbbbabcabaccacbbbcbbcabacccaacababbbaaaccbcaacccccbccbbccbacccaabacabcbabccabcbcbbcbccccaaaabcbababccbcccabacaababaabcbccbcacccbcbbacccaacaabbabcaaabcaaacccaacbcccaaccbcccbbabbbccccacbcbcabbbaaacbbcaabaaabaaccabcabbbacbcacaacaacbcbaaacbacbacabbacacaccbabbaccaccacaabbbccbbccbbcabcbcaccbbcaabbbccccbaccbaacbabacbcbcbccabababbcbbcccabacbabcbcabbbbcccbabbbabcbbcaccabcbabcccbcacbaccaacaacbbccbabbaacbaabcaccbcacacaaaccccbcccacaabbcacabaaacbbabccbcacbaaacbacabbacbbbaabbabccaaacccacbabbcbbbcacbcabcababbabbcbbcbccbaaabcbcacccaacccabaabcacabcbacaaaacbcbbcacabbccbccabbbacbcbaabaabccacabbcbcacbacbbacabcbacbacbcbaccbccbbacccbaaabaabcacacccccaaacacbccbbcaccbbcbbbcbbacbbcbbacccabbcacabccbcbccacbacbacbbabacbbacaabcaabcabbbbacbbbcbccabccccacccbaabcbbaaccacaacaccbbcaaabcbaaccaaabaabbccccabcbbaaabbbaabbbbccbababcacccabaababaabacbacaccbcbcbbcbcacaaacacaccaccacaaababccbbcccbbaaaaaaaacccabaabcaacacbabbacaacaacaaabbcaabcabbacababccccacaaaccabacbbbaabaababbccbcbaccccbcccbcacbabbbccaaccacbabbaacbbccaaaacbcbacbaaacbcacbabacbaccabbbaccbcbbbabbbbbabbccabbbbaaaacbbbbbcbbabcbcabcbbacacbcaaccaaabcaccbaabacacacabaabacbaaacaaaabaaaacbbacbbbbbccbbbccaaccaabbcccaabaabcaacbbbacbbbabbbacabcbccbcaccaaaacacbabbacacbaaaaaabaccaabcbbccbcccacbcaaacccccababbabbaaccbacbcaaacaabbbcaaacabacbbacbcaacabaccbacababcbcaaacbcacbbaababcbaccaaaccaabbcccabacbaccaacacabbacbcbbabbacaababccaaacbcbaccbacaababbabbabaaacaacacbcbabacbbccbcbabccbcbacbccbaccaabcccbcaccccabcabcccbcbacccbbaababcaacbabcccbabacabbcaabaaaabbcaabbcabbcaaaabcabcaabcaaabbbbbacbbcccbabbcaabbabcabcccabbbaacaaacabbcaabbacaabcbcacccbacbcbcccbbccabccacabbbcbabccbcccbccacbaabcabccabcbacaaababacaccbcbacbbbaabcbbcbcaccbbababcabaccacaabbccacbcababccbcabcaccbacaccacabccbbbbbbaaaaccacbbcbbaabcabaaabccabbcabccaacbbcbabcabaccbaaabaacbccbacbccacbcaaacacababcbaaacabcbaaccaabbacbabbccacbacbccccbcbbcacbcccbbabaaacacbcbaccacbbcaabacbbcccaabcbccbbbbcbababbaaabacbaabbaaccacabbbbccaaaaabbcacbcccbabaababacbbccacacbcacbcaabbaacaaabbacbcabbccabcbcbabaaacbbcbaccbcbaacacbccbbaaccaaacacaaccacccaabbcbabaacababbaccacccbacabccacccbccababcbbbacbaaacccabbabbbbaccaaabcaacaccabacabaacbbbbbbabbcabbccacbacaabaccbabbcabcaacabcaccbacacbacbbcaabccccbbcbccbbcccaacbcbaabcacbbccacacccacbacaabbcaaacabcacabccccaaabaabaccbcbccacbbbcacbabbbcbbbcaabbaccccccbbacaccbcbbbaaccabaaacbabbcacbaccccccacbbbbcbbabacbcbcbcccbccbaaabaacbbcaabcbabcbbcaabbbbbaabbaabcbbccabbabccbcaccacbacbabbcbbbabcbccabbbabbccabccbbbcbbaabbababccaccbabaabbabaabacababbacaaaccbbbccbbabcbbbabaacccacaacccbcabbcbbcabaacabbbaaccacaaabbaacbbbcbacccabbacabccccabbabcbccabbccacaabbbaaaaacccccbcacabcababacccacbcaaaccacbbaaabccacccbcabccbbbabcabaababbbabccbabacabaababbaaccacccaacbbaccccabbcccbbbbbabbaccccaacbaccbccbaccbcbcbcacbcabcaabaabbbacabcaabcbccaaabcccacbaaaccbcacabbccbacbbbabacacabccaaaacacbbbbabbbacabcaccbaabbcaaaabbcbbbaccbaaaccbbcaccbbabacbcaccabacbbbccccbccbcbabbcaaccabcccbcbbabaccaacccccaaabbcbbbababbaaabcaccaaacaacbbcbaaacbabbaaacabccabcaccbccacbbcacabccbcabbabccacbaacabcbccacbcbbabccaaacabcbccabaccbabccababbbabbaccccbbccccbaccaacacacccacbacbcbacacaacaaabbbaabaabaacabaccabbacbabcaacccbcbcbcacaaabcaccbccacbacabcacacbabccbacbbbccbbcabcbbaaaaabaacabbbaabbbbccabbacbcbbbbabcbabcacabcabbcacaaacbcbbacaccabcbbabccbaaacbaababaccbbaabcabbcbbcacbababbacabcbcaacabbbcbbacccababaabcaaacbbcbaaabbbbababcabccbbbbcaacabacbaccabcbcbbcabacbcccaccbbcbccccabbccbcacbbbaacbcbacbaccbcbbaabcbbacccabacaaacbbcbbabcbcbcbbbacaabcbabaabbaaaccbccbccaaccabccbacaaabcabcccbbcbaccbcabccbcaabbbbcbbcccbaacaaabcbbaabacaccaaacabbbbbabcaccbccccabcabbcbcbbcccbacbabaacaacbacbaabbbacbabaabbaabbbbccabaaababbcaaccccbabbabbcaabcbcbabccacccbabcbbababbabacccbbcbbccacbbacaabcbbbbbccbacaaccaaabcbccccbaccccaacabbcacbacbbaccaabbaccbccbabbcabcbacccbccacbbbcbbabbacccacccabacabaaaaaabcacaaccbabccabbabbbbcbcbabaacabccacabbabaabbaccbcaabaaccbaaabaacbcbaccbccabacbbbbabbbaaaababababbcabacbccacbbcbbcabbcabacbccaaabbbbcbbccbacacaccaabcbaabcccbbbcacacabacbacccbbcabcbaaabbbabcccabcbaabbaacbcbabbabcbcbbcbcaabbbacbbccccaaabaccacbacbcacbcccbbabcaabccbacbcacbbbacbabcbacaaabbccccbcaaabcaabbcbccaabccabbaaacaabbbacbbacacbcbcacabbabbcabbaacbaabacbacccccababcbbcbaccaacaaacbcccbaaccaacbbccacccabacccccacaacbbbacabacbaabcccaabacbccaaccaacacaaacbbccabacbccacbcabbaabbbabaccaaabcaaabbaacabbaacccbabbbbaaccbbbbbcabbabbcbbccabbbbccacbcbbbcbaaccbababcabcccbacbccaacccbaccbacaccaacaccaabcccacaaabbcbaacacbbcaacbaabbcccbacabaabbabcabcbcbabbcbbcccbcaababbbbbaccbcbcacbbabbbcabccabbccabbbcbbacaacbaaababccbbbababbacaccbbbaaacabacbcbbcacbabbaabcaacaacccabcbbbccccacabacacbbaaaaacacbaacccabaacaaaabcabcbcbcbabbbccccaaaaabcaabaababbaccbcabcccbccbaaaacbbaaaacabacaccacbabaaababbaacbacbccaabbccbcccccacabbcacbbccacbacaacbbcaaaabcccaaaccbccbcabaabacbbbaacbcbacaaabcbcabbcacabacacbabaabbabcbbaacabaccbaaacaacccbcbacbaabaaaaccbaccbbcacbbbbcabcbcbcbcbcbcccacacbabbcccbbbbcaaccabcacccbbcaaaabbabacbcabaaacccbbcaaacabcbcaaabcaabccabbcaabcaabccbbabbcacbabccbabbaaccabccccccccbbcbbbcabcbcbccbaaaabbcbabaababcaacbabcabbcaccacbacbccbbaccbbbcabacbaaaaccccaabccaabbcccacbbbacbcbabcbbacaabacaccbcabcbccacbbacbaabacbaaabbaabaacbbabbbaabbbabcacbccabaacbcbbcbbacabcbbabcababaaacacabcabcaabccacaabcbabbbcbbbaacbaccabacaaaabbaacbbbaaaacaababbbcbbcccaacaacacaaacbacbabcaacabbbaaacbbcaabaabcabcbabbbbcbbaacaaccababbbbcaccbacccacbaccaccaaabaaaacbbabccacabbbcaabbbbbbbcaaccccabcbaaccabbbcccabacbaaabccbbbbbbbccacbbcaaccbbcbccccbbbbbbbbbbabbcccbbaccaacbcbaabcccbccacacabbacabbcccababaabacccbabaaaacbbbccabbabbaabbcccbbabcaaacbbccbbbbbbbcbabababbbababcababcbcbbcabbbbcbabbcccbbacccbaaaccaacbacccacbbabcbccabbbbcaabaaacccacacaacbaaccccbccbbacbcccabaacabbcabbaaaababcacbcbabcabbcbcbcbaccacccbcaaabcbcabbbcbccbaaaccbabacccbcbabaccbacabcbbbcbaccccacacbbbacbbbcacbccccaaccbcccababcbccaccbcaacbabcbabbbacccccbcbccbcbbbbbcaccbbbbbbbcbcaaabccbccbabacbbabccbccbaacaabbcabaaaaccabcccbcacbaabcabcbccbbababaacaaabaacacbcabbabaabacbaaacbacbbbcaccbbbaccbabccabbcbcbcbaccbccccbbaaabbccacccacaacabbcababcbabcabcbaaabbcacbcbacbbaccacabaaccacbacbcababacaaacaabcbcbaabbcacccbbcbbaaacabcabaaaccbcaccbaabacbbbcaabbbccbcbcaababcacaabcaaabcccabacbbaabbbbbccbbbaaabcbbbcbaaabbbacbbabbaabcaacabccbcbcccaabacacccbbbaaabccacabbbbaccabacbcbaaababbbabcaacbbaaacccaaaabbbccccabbaabcccbbaababcccccbccbccabbcaccacacbbbaabcccbbcaacbccabaacbaabcaaaacbcabbcbbcacabbcccbcbccabcbcbcabbacbcbacccaaabccbcbccacabbaacabccccbcaaccbbbabbaaabcaacbcccaacabbbbaccccabcbccacbcabcccbbcbccbcaaacbcacaccbcbbabaabcaccaababcbcbcbcacccaabbbbbbacbbbbcbcbcabbbbaaaabccbaaaaccaaaacbaabbcaabaabcaccbaaaaacbbcbcacabcccccabbcbbccbcabcbabbcbbbaabbacabbabbabcbabcbbcacbcacbccaccaccccbaabaabbccccaaabbabcabbaaaccaaaacabacccaccabbbbbabbcaaabccacbaaacbbcbcbbbbbbccacabcccaabbccbbcbabcaabcccbbbcbabbacbbaabcbcbcbaaaaaacabaccbbcabbbcbaccccbbbaabbacaacccabcaccbcacbbbbaacaacbcccbabbbbccbcbbaaacaabbbbcbacaabbabaaaabcbbcabcaaaaaccacbbabbaaabbbccababcaabbcababccababcbabbbcbbbacbbacaabcbabcaabcbcccabaccbbbbaccbabcbcaaccababcccbbacbcbbcbbcabbbcbccaaccaaabbaccaacbaaabbbcbbcabaaaccabcbbaabbcabbabbccacbbcbcaababcbccaababacabbabcabbcabbcbabbcacabcacaababcaaaaaaaaaacbaaacaacbcababaccaabacabbcbbbabcbbcacacaaccccacbcccabcaacbbbaaccabcabcbabacbbaaabcaaaacbccbbbbaabcabcbcaacacacbbabbcaaabaaaacbcbbcbacaabccacaccabbacababcabcccccaabbcabcbccbcabbcabaaaaabcacbbcbbccbabccbabccbccbcccaaccabccbccaccaabbccbcbababcaaacbbbbabcccbaabcaacbbbbacababcaaabbabcbbacccbbcacbcaacaabaaacbacabbacaaccaaccacbcababaaabacaaacaabbbbbcbccbcbaaaabccbcbbaaaabaccabcaabaaaacccbbccbbbabaccabbabacaacabcaacabbbcbcaaabaccbcacaabccbcbbcaacbccabbaabaaacabaacbbccbcbcacaabccaaacbcbacccbcababcbabcbabbccccabccaacbcccacbacaacccaaaacccccbacaacaabaccbccacbbbbacbccaacbccabaacaaaaacbccabbabbcbcbccaccbbacbabccbccbcbbbcaacabacaccccaacbbbbacacbcabaaabcbaccaccacbaacbbcbbbccbaccabccbaacacacbacbabcbabbbbbcbbaaaacaaacbaaabbacabbaccaccaccabaabbaaabcbbabbcbcaacbccaccbcabaaaaaaccbbcaaaababaaacccbcbbbccacccaabacbbcaaaacbaabbccaaaabbcbabcaaccabbbbaabababbbbacbbabcaaccabbccaaaaccccbbabbbaaaaccbcacaaaccabcacbaabbbbccbcccbbbcbbbcaccbccaabbcaaaaaaacccbcccaaccbbbbcbaccbbaacaaacacabbcbbaaaccacbbccacbcabababccababcbccaaaaabacbbcabccbababccbccbaaccccbcaacacbbbbbabcacacbbcacbacbababbaacaccacbccbacaccaaabbaabcabcacaaccbacbcacbaabaccbbaababaacaaabcabcbcacbcaccbbcccbbbaccabccbbbcbaccacabcbcbcccacacbbcabaabccaccccabcaccaabbcbbcccbaacbcccbcbaabcbacaccbcaccabbbbaccbabccaabacaccaccbbaccbacbcbbbaaacaabbbaccbabcccaaacaccaacabbabcacbaacbbbbbabacacbbacbcbbcabaccaacbbacbbbbccccbbaaacaaccaaaaaabaaaccbbabacabccacbbcccacbcccabcaaaacabbabccbabccbabbcbcccccacaabbccbaabbcbabcccbbbcbcabbcbccacbcabbabbcabbcaccbbabbbaababbacbcacbabccabbacbcabaaacabaaabbcaaabbccccccacccaccacababccbaaabacabbacacbbbbbccaccccccbaccccbbabcaacabcaacaacbcabaaacabbbabaccabbccaacacbbbacaccaabcaabbccacbbbccbaacbcaabaaabaabacaacaabbbccbcbabbcbbccbccbcbcaaaccabcbbcbbbcbacabababbabcccbabcbcbacabaaabbccbbbbaabbbbcaacbaaacbaabbbcababcbccaccaabccabaccabcbcccbcbabbabbbcabacacbcbccbbabaabcacacbccacaacabacaaaabcabacaabcabbaabbcacbbcbcccbbbbcabcbcbbcabbcccababbaccbaacbbbbbaaaabacaabcacacbacabacabaaacccbbbabcacbcaaabbacaaccbcccbcbacabcacbcabbbccaccaccbbaccabcababacbcacaaabbbacccaccbccacaccaacbaaababacacaacbaaabcccaccccbacbacbcccabbaaccabacccbaacbacaccaacccbaacacabccbbbccbccaabcacbcacbbaacccaaaaccaaccaababaccbcbbbbabacbaacbcbbbccaacbacacacccabcccacbbabaabcbbcabccaacacaabcbcabbacababcabacbcbbccbcbbcabbcacacbbccbccbcccbcabacacbcbaabbaabaacbbaabaccbababbbbcaabbccacaccccccbcabaccacccacbbcbababaabaccbacaacccbacccabbbcccbaaabbcbbcabbccbabbaacbaccbbaaacacbbacaaababbabbbcbaaacbcaabacbbbbbbcacbcabbaccbaacaaaabcbbcbbaacaaabcbcbcaaaabbbcacaaacbbaaccbabacaabccbbbcaacabbccbbccbcacaaabbcaabaacacbccaacbcabaaacbbccbaaaacbccaacaabbabbccabaacbbabcaacccbbaacccbbbccbcbccbacbcccbcacabccbabbbabbaabbabcccaccaabbabcacbaabbbcccacabaccabccbcaacbcacaaccabbabacaaabacababacccbaaaabcbbbbbbcccacabccbcbaabaababbabcababbbccccaabbabaacacbcacabbbabccababbbaaabbabaaacacaabaabbbcbabbbbaccabaabbbbbaabcccbbbccbaabbabbaacbabcaabcbcaacabbcabcaacccbacbaabcababaaacbcccccababacabcacbbbcbbcabacbaaaabbcabaaaabbbaaabbcbbbaaccbcbacaaaaccbcccbcaccbcccaacabaacbabcbaaacccccabbaababaaccaacbbcccbaccbccbacacbbaabcbccccbabbbacccbccabcabbaabcabbabcbacbccabaccbcbcccbacacaccabaacbbacccbbacacaacacacbacacbaacabbacbcbbccbcaacaacbabccccbbbaaaccacaccbabaaccabccbbabccaacbacbbaccbcbcacbccbaccbaaabbabbaccaabccbcaaacccaaabacabbbaccbabbbacccaccaccaacabaaaacabacccccabacccccaccccbaabacccbbcbaaaaacbaaacabaaccbbaabaccbbcbbcbbcbbbabbcababbcbcbccacbcaabcbcaabcbbcaaccaabbcbcbcaccabcbaccbcaaccacbbabbbbacbaccbcbabcbacbccccacccaccaaacccbaaacaaccbccaaacabbcbcbbaacccbcbccbbccaaaabcacbcccacaccababcbababcaaaabaaaaacbcabcccaabbaaabbabaaabcacaabcbbaccabcabcacabbcabacbacababbacbacbcaccbbbacbccbaaabccbbbbbbbcbbccacbcbccacbcabbccabbaacacacbcbabbcababcacaaaababaccccabacbcbcbbcbbcccbbcacacbabbccbbcababbbcacccccabbaacbcabaaabccabbcbcacbacacccbbbcabbaabcbcccacaabcbbaaabcbccbaacbbcbbbbcabcccabaccccbccccbaabababaccabaababbaaabcbbabcbaccabbcbbcabcbbabbbcababcbcccccbacbcacabbcccbbbbbbbbaaaaabbaaccaaacccababbabbaaccaacaabccaacacbbbbaabcbcbcbbcbacbbcaabccbcabbbaccbbaaacaaccabaaccaccbccaacabacccacbccccbaabaccbbaccbbcaccbcccbabbcabbccbabbbccacaacccbbcacaaccaaacbaabcabaccabacabbabbaaabcbbacabbacaaaacbcacbcbcbcccacaaaababcbcbbcbaccccbababacabbcaacccaacbbccacbbbcbcbacacacacbccacacacbcbcbabbbabbccaaaabaccbbacbcbbbccabbacaacabcbbcaaabacbbcacbaccbabccabcaaabcaacababbcbcaacacacbaaabccccacbaaacbcbcbaaaabbbbbaccbbccbaccabcbccbaaacbbbbacccbabbabcbaabcabbaababaababcccbaabaabcbabbbcaacbbbaccbcaabcaaccaccbccbaacccacccaaaaccabbaccaaaaaccbcbbbbbacbcbcababbcaccbabcbbcbcacbacbbbbcabccbcbbcaabcbacaaccccbbaabbcccbaaacbaccccaaaacccacacbbbacbccaccbccccbaacbaccbacbbacbccaccbbcbcccbacbcaacaaacabccbaccbbaccaabaacaabbcaabacbbbcaabaccbaaaababbbcabbccbcababcbaabcabccbababcabbcccaaabccaabccacbbcbacabcaccbbbcbacaabbbbaacbcbccbbbcabccaccccbbabcacaaccaccbacbcbcaacaabcbbbcbbbbcbcaaaaaabbbacbbabacbaacccbbacbaaaaaacacbcbcabbaacacaccabcbabcbaaabcbabcabaabbbabccaaacbacaabacccbbaaccbbcccabbbcbccccbcbaaabbbabaabbccbacaabcbbcbbcaccacbababbcbbaaaccbcbccacaaacbbbbbbbcbacbccbbbaacabaccacbccbbcbbaacccbcbcbbcbacbbccbcbacbbbcaacbcacbccbbcbccacabacbabbaabbaabccaabaccccabbcacababbbaccabcabccccbbaaaccccacbbbcacbabbbaabcbabcbccaaabbcacaacacacccacccbbcbbbaccacbbbacaccacbccabaacaabcccbbcacbbcaccabaccbccbaabacbccbaacabccbbbbbcbaccaabacaaabaccbbbabbbbbacaacaaccccaacaaacbbbabbcaabacaabaccbaabaccccaabacbaaabbaacaacacaaaabaaabbcbcbababbcabcccaccaaaacbbcabccbcabccaccbbbcacabababbbbabcbcbcaccbccabbbababcbcababbaaccacbbabacabbcabacbbcccacbccbcbcbbabbaccaccbaccbaaaacaaccacabbabaccbcccccbacccaaccaabbaaaaabbacbccaccacaabcaacbbabcbcbccaaacaaabaaabcccacbbbbcacbccabbabcaccacbbccccbcbacaacabcbbcccbbacabbcbcaaabcacaaccbbcbcbbbcbbbcbcbabbccbccbcbbcacababcccccabbbbccaccaaababcbcccbaacbbacccbccccaccbbacbaabaaaacbaccbcababbbcaaccacacaabbcbaabababccbbacbbacacaaaccbcacaccbcaccbcabcaccabcbbcabcbbbcbacabccacccbbaabaccbccbbcccccbcbcccbacbaaababcaaababbcbabbaacabbbaabbbabccccccabaccbabbcbabccabccbaabaaabacaacbccabbbacccabbccbcacaccbcabbabbbbcaabaabbabaabccaaabcbcababbbacbcbccccbbcccacbbbcbcaacacabbcaaaccccbcabbbaabbbacbbbbbbbbcabbcabacbbbabacaccbaccacbbbbacccbcacccccabbabaabaabbbcbcabaacbbaccaaacbbabbccbaaccaabcbbccccbbacbbacbbaaabccabbbcaabaaaacbbcaccacababbaacabacabcbacaaabaacbcbbcaaabaacbbbcaccbabcabbbaabbabbcbbbcccbcaacabacbabcabacabbcbccacbcaabcbcbbccaabbaacaaaaccccacbccaabaccbccbacbbaccabbcaaacbcabcbbbacaaaaaabcbbaabaaccccaaccabcbcccaaabacccacbaacbbccbcacacbaabaccbacaababbcabaaacbccbbbbbacbbaaaacacbcbcaababbcbacbbaacbbacacabcccaccbaaaacaabaccbbbbacbabcbcabbcccbabacbabbacacbccabbccbaaabcbcbabbbabbacbabcbcaacccccaaaaaabaacabcbbabacbacbcccbaaacabbababaccbacbcbccbabcbbccacbbaaccabaccabaccabaacbbccaacacbabbaabcaabaaccabccaaacacbbaaacbbcbccacbccbbcacbbbaaccacccaaababccabcaccbccbaaabcccabccacbbaaaccccaccabbbbabcbaabbbccaacbcbaabbabcbbabbbcccbabacccacbcbcbacacabababaabbaaccaccabbabacbabcbabcbccaacacaaababcaabcbacacbaaaccbcabccccbbaacbcabaccbaaabbbaacbbabccaabccabbcacaacbccabbcccaaacbacacbabbcaacbbccbbabababaabbcbcbaaaacabbcabcbbcabaaccccbacaabacbccaccbbbcbbcabcbaccbababcaabbbaacbabbcbaabcbcaaccaabccccbcccabbccaabaccbaccbcbccaacbcaabcaaaccbcacacccacbbabbbabcababcaabbcabcacbbabbccccacaccbbcaababcbabbcbcacacbaabcabccbcbcacaabcacbcbaabccbacbabbacbbacbcbccccabaaaabcabbaaabaabaaaabbbbabbacbcabaccbaababbbcbacaaaaacabccbacbbaaaacbacabcbcbabccbbbaabcbababbacbabcacbbcbcccbaaaacaababcbcacccccbacaabccbacbcbccbcbcbbbabcbbcbaabbcaccabbabbabaacbbaccccbcbbbbcacbacbbacbcccbcabcabcbabcabaaccaacbbcbbaaaababacacbcacaccbabaccbaacaacbabbbbbcbacbbbaccabcabaccabbccaaaacaaacacacbbbbbaaabbbaaacabbcbcaccbbabbcbcbaabaaabacababccbaabaccbccabcbbbccacbbbbcabaaacaabcbacbbccbccacababbabcbcbbbbabccacbcaaabbbbbbccbbacbbbbacbcbccabcbaabcaccccacabaacccacacaaacabcabccacbbbacaccbabbcacaccacbccccccccccbbabbaacccccaacbabccbccabcccbbcbcabacbbcbcbaccacbbbababbbcbcbbcbccaaacaaacabacacbcabbbaaacbabbcbcbacaabcacabccbacabacbabacbbbcacbcbcbcbbaccacccaaaaababbacaabccabacabaabacbbbcaacaaccbcacbbabaabbbcabcbbabcccababacabcaabbcabbbbaacabbcbaaccccacbacaabbaacaccacaacccaaaacbabcccbcccbacabacaaacaabccbabbcbaababcccccbacbcbaaabcbabbabbcccbabacbcbbaaaaabbacbcbabcccbcccbaaabcbcbacaaacabababcabccbababccbcbabbaacaabbccbabaaaabaccacacaacccaaacbccacbbccbbcabcbbaccababbcccbcbcbacaacccbababacaaccaaacbccbcababaccabbbbbcaacacbbaccaabaabcaabcbcccbbaaaacacacbcbbbbabbccabaacbbbccccacaacbcacbbbbcccabacccbbaabaabacccbbaccabcccacbacbcabacabcabacbaabbacaabcbccabbbaccbacacbbbabbbaaccbbbaccbbabbacaacbbabbbcaababacabbbccbabaacbcbbcacbbaabcbacbacccaccaacbcabacbabbccaabbaaaacbbaaabcaacbccccbcaabacacbacccbcaaabcbbbbcababcacaaababcbbbbaabcccccbbcbbcacbacccacaabbaacbcbbcbbccbbabaacbabcccbcccabbcbaccbcbabccccabccbacbbcacccbbaabbcccbaacabbacbbbbaaaaaccabcaaabaaabbbaacbaaababbcaabcccbcaabbcaabbbcabbaacbabcccaccabbccacccbccccaaabcbcccabccacccaabaaccbcbcacbabbcaabbccccbbbcaabbcacccbbcccccbbbcabcccbbababbccacccbbaacabaabaaaccccababbbcabacccababbbbbcccabaacccaabbbbacaabbbcaabbbacbbbbaccaabacbcacbacbcbabccccbbabbcbccbcccaacbcaabacbbabbbcabbbaaaccbaaacaaabcccbbababbcaaaacbcbcacababcacbccacbcbcbbbcaaccbbcacbbbbcbcacabcbcabacbacbcabbaccbbabbccbbccbcccaabbcacababbcaaabbacbcbaacabaccaabbccaabccbcaaccaaaccbbabccaabbbccacacccbcccaaaaaaaabbacacabbbbccbcacaacbbcaabbbabcaabbcccbbaccbcabacaacacbccabbacbcabaaacaabccccaaaababcbccbbaccaaaccbbcbcbcacbbacaabbacabccbcbbbcbbccacabcbccabbbacacaaaabbababaccbccbcbabcabbccccbcccbbbbcbaaaccbccbababcaaccbbbabbabaabcbbbaaabaacbbcacbaaccabcbbaccbccacccbcabaabcabbabcacbbabbbbcbaaababcacbacbbaccbbcaabbaacaacacacbababaaabbacbaaabbacacbbcbbcabaabacaaccaccbbcabaaacaacbaabbccacccaaabbbabcbcbcaabbabbcbaccbccbcbbcbbbabaabcababacabaaccbabcacbcacbbbbbbacaaaaacbaabbbaacacbbbcaccbbbbcccaaabaacabaaccbbccbbbbcccacacccbabaaaabcccacabcacabbccbcacbbccaccbcacacbaaaaacaacbcccbccabccaacaccbbaabacccbacccbcccacabcabcacacbbbbccaaacbbcaaababcbccbbcccccaabcabccbbaaabbbbabcccccccbbabbcccccabbcbabbcabacacacbbacacccacaabbcbaabacbacbaabbacccabbaaacbcaabcabbbabbabcbabacabcbaaaaaabaaccaabbcccccacbbcbaacccabcbbacaabbcbabbbcbaabccbbbacbbaabcacbbabcbcbbcacbcccabacbbcaaababcaabacbbbbcccabbbcccabcbaaaccaacaaccbacbcccabaccccabababacacaacabbaabacaccbccacbcbaabcabcaacbbbbacaccabcabababaaaaccbbabbcbabaccaababaccbbaccacbacababacbbccbcbbbbcaaaacacabbabcaabaacaaabbcccaaccacacbbbccbbccbccbbbbaabcaabaacccbcacccaacbcababacbbabbbcbcaabbaccaacaccbabbcabbccbbbcaaaccccbaabaabcaacbabcacaabbaaccaacccbaccbcbbaccbaabbacbaabcaaaaabbcbcabcabbbcabcacaaaabbacbabbaccababacabbacbaacaacaccbabacbccccbccabbbaabcaabccacccabcbccaccbbabcaabbbbbcaaccbbccaccccabaaacbcccbaaababcbccccbccababacbccaaaacbbcccaabccabcbbbaabbacbbbcbccbbbcbaccaabbbbccacaaccabcccaacaaaacbbcbaaabcbbabacacbcacbbccacbbcccbbacaaacbbbabbccbbaabbacabbaacacbbacaabbbcbacbaaccacbbbbbbacbacbabccbbcaacabbcaaaabacbbbcbcccababacbaccccbabaaaaaccbcbacbacabcbaaacbaababaaaaccccabacbbaacbccabbcababbbacccbaaaabbbbbcbcaccacbcbbabcacacbbcaacabacbbbcaccacacacbcacbbbbaacaaabccbaccbcacbaccbccccbabbbacaaabaabacbbbbbbcabbabbbbbbbcbbbbccbabbacabbcbcbaacaccaccaaccaabaabcbabbcbbabcccaaacabcabcacaacacaaaccbcbcbcaabcbcccaacaaaabaabbacaaccbacacbaacabacabbbabbcacaaaccbaabcbcbcaccaccbcaccbccaacbaaacacabcbbbababbbcacaabaacaabcbcabcbccabbacacabbbacccbcbababbaaccabaaabacababcbaacaabcaaccbaabbcababacaaacabcaccbbcbcbbaacccbccccbacacaaacbabbbbcbbcbabbacbcbacacbcbacaacbcccacaacbccbcccbccaaaaacbacaabcbacacbaacabaaacbaabcaaabcbbbaaaccbbaaaaaaaabbcacbcaccabaaabbccacabbaaaabaaacbbacaaabccbccbabcacaacabcbcbcaabcabaaaaccbbabbaaabacabcabbaaacbacbababacbbcccabcabcaabaaabcbaaccacbcabcacabbcbcacbaccbbcaaccaacccbccbcbabbcbccbababccaaabaaaaccacaaccbabccbaabbbacbbcbaaabbacbabbcabbbaacbacabbcccaaaacccbbaabbcacbccbbabcbbbbcaabbbbcccacccaaaaaabbccacbbcbcaacccccbcbbaaaacabaabbccaaaaabbbcbabaaaacbbcccbbaacaacacbaacabbabababaacabacbccccccbcbcaacbcbbaccccaccbabacaaaabbabcccccccbaabccabbbbbacbbaababababbccbbbacacbbbbcacabaacabaaaccabaccbbcaabccaacacbabbccbbbccaaabacccacbbcbccbaacbbaccccccbcbbaaccabbbbaacbcccbabcbcacbcabababcaccbaacbaacccaaacccaabcbaabbbbbcbcaccacaacacacccabaaaaaccbcbcbbcaacbbbccacacbaaacaaaaccbbabcabccbbbcbbbbbbcbaaaabacbccabbbbccbbbcaccccaccbcbcbacbabbbccabbbaccacaaaacbcacabaaaacaabbbbcbacbaaccbccbbacaaabbbcabacbbcaccacaaaaacbcbbacabaccacbabcacabaaaaaccbcbbbbbaaaaacaabcaccbbcaccababcbbbbacbcaacbcbbcccabbbaabababacaabbabcbcbbcbbababcccaaaaabbaabacbcccabbccaaccbcccbcabcbbcacabbaccbbcccacccaababaaabbabbabbbcbacacaccacabcbccbaaaaaabcabaabaccacccccbcabbabcccbabccbbbccacbcaaaacbacacacccabacababaaacbcaaaacaacbcbccbabbcbaaaaccaababaccbbbbbbcaacbcaabbacabcccbbcaccabcacaabbbbaccaaacbaaacaabbbcbcaaacaabaabaabaacbaabcbacacabcbbbcaabccaababcccacbaababbccabbaaaacccccabbccaabaccbacbbcccbcabacbacaacbacbccbaabcbacbbbbbcaccabaaabacbcacabbaaaaabacbcbcbcaccbcbacccbbcccbbaaccbacabaacccabcbaaccacbcbbabbabbabbaccbcbcacbabccbbcbbbabbcabacaacabbbacccbaacababaabbbaaccbbcaccbcacbabbbcbcbbbaaaacababcbabbbbcabccacabbaaacababbcbcaacbcabbbbccbaaacaabccbaaaacbbaccbcbabacbccacbabacccacabccaabbcbaaabbabababacacaabaacbcccbaabaabcccccbcbaaacbbcbbaacaccbbaaaabaacbcbccbacbccbbaccbaccccbabbccacaccabcbcbaaaaaabcbcabccbbcaaabcabcbbaabbabcaacbbccbcbaaacaaabcacababcbcbbbabbaccbabbcbcbacabcbaabbaccacbabbcabbbbbcbaabacbabcaacbcaaabbbaaaabcacaccbcabbacbcbabbacccabbcabbacbacabcccabcbaacacbbcaaabccaaacccbccbabaaccbaccaacaababcabbbaacabbcbcababbcaaaaaabbcccccaabababcabbabcacccababaccbcbaabaaaccbacbbabccccbbabcacabbabacabaaccabcabacabcbcbbaabacbbbcbbcabbaccacbabcbaababccccaccabcbbaacbbbcccabbbabbbacababaacababaaacaaccbacbbbccbabcbabcaaabbaabaaccacabcabccabcabbbbabbcaccbcabbacaaaccccaabbcabbccabacccaccbcbcbbbcaacbbbbbbbacacbbbbaaaccaccabccbbcbabaccabbaaccbbbcbbcaababacaacbbbcbcabcbcababbcbaabbbcbbbcbcaccbbaabbccbcaccaaabcaabbcbbccacccbbbbaaaabbcabccacbacaabaccacacacbbbabbbaaaabcccbbbcbbbabbcaccccacccabccaaccababbbbacbbccbabcabcbbbbbcabcacbbabaabbbcabacbacabbacbbcccbaaacabccbbabaaaaaccccaccababbaaacaaaccccaababccbcacbbabaacaacacaaccaabbacccacbbccacbcaaacabbbbccbbcabcabbaabbacbcbbbacaabaacccabcbcbbaaacaaabaccbcacacbccabaacbcbacacbaabcbbabbbaabcabaabbbaaaabaccbabbbacccacabacaaaccaabcaccbcbabcaaccbabaaacabbabbcbbbaabcbcbaccbccbcbaccabccccacaaaacababbcacacbaccaabbccaabaaabbaccbcbbacbcabcbbabcaabcaaabcbcaccaabcccabbbbacbaaacbcbabbacacbabcaabcbcbbabcbbaabaaabbacabccbbccaccccaacacbbbcaccaaababcaaabccccacacbaacbbccbbcaaacccaccbbabacbabbaaacaababcbbcaaacbbbbbbbccbbccbbacaaaabcbccaacabcabbacbcaacccababcbacaaaaaabbabaacacbbabbbbbaacbbaccccbcbaabbbabcabbacabcbcaabcbcaacbbcacbbcaacabbbbcbbcccaacabbccabcabccaccccabbacbcbbcaacacabccbbcaaccbabbbbccccacbaabcbbccaaaccaaaaaaacbacbacbacabbbaacaaccbbcaccacabaacbabcbbcbbcacaaaccaaabbbacbcababbcaaacaaacabbabccbacbbbbbbcccabbbacaaacccabcaaacccaacaaabacabacabbbbbabababccabacaacbacbaaaccacccccaabacccababccacaccaaababbcacbbcbbabbcbaabcabccccbaaacbcccbcbaaaabbbaacbbabacabbbccbaccabcaccccbcabcbccabaaacababbbbcbbacaacaccaccccbbcbccaabcabacaababbcaccaccaabbbbaccabbcacbccbcbacabcacbbbbbacbbaababcbcbacbabaabbabcccabacbcbcbabbcccaccbcaccbcaabbbcccbabbacbbabacaaabbacbacbacacccaaabcacccbacaaababbbacacaccbacbbaccabcbaaccacbcaabcacbacaacccbccbaaccccabccbbacaaabccabccacbcbcbabbbcabaabbacbbaaaaaaacabbbacaacaaaaabcbaccabaaccccaabacabbbaacacbcbaaccabcababbbaabbccbaaabcacacabcabbbbaccaaaaccabcaacbcbccbcaccaaaacaaccbbbbbabbacbcaccbcccaccbabbccacbbabbcccacbacbcacbbbccaacaaccacabacaaabbccbbabaaccbabbbbcacbacbcabbaaccbccacbababaabbbcbaccaaccbcacacaccbaccbaaaccabbcbacacbbcbbbaccbbbaaaccbcbbcccbcaccacccabccbcbcabccccccccccacbaaabbcacbcbbbbcbaaacaaabccccabbcbbcbacaacabbbbabacacccbbaccaaabababaabacbacabacccababaaabcaccbcbbabbbbaacbcacbbaaabbbcccbabaacaccbccabbbbaccacabccccbbaaaaccacbcababbbacacaabcbbbcaabbaaabbccacccccacabaccabcccbbabbaaaaacbaabbcaccbbccbaabcbcababcaacacccaaaabbcbabacccacbcbaccabcacbbaabaaaaabbbcababbcabbcaabacccccacaccccbbccaacccaccaacababbbbaacbccbabacbbbabacbacacccabbaabcaacbacabaabaababaccbabaccaabbcbccbabaacbcccacbcccbcaccccbaacaaabbcbcbcbccaabaccbcccbabcccaacaccbcbcbbcccabccbbcaabacbaacacbcbbbabcabbcabbbbccaacbababacaabcccbaccabccccacccaabbbcaabaabaaabcbaaccacaacbbabaacbaaccabacbcbcaabbcacaacbbbbcbabcbbbbacbbaabacbabcababbbaaaaaaaccabbcbaaacabbaaacbbcbaaaccccbaccacbccbcbbacbbbbbacaabbcabacbabbccbaaabaacbbabcbaccaaacacbcbccccccbabcabaaaacacbbbccabcaabbbacbccababaaccabacbabacccbbbacbcaccabbacacaaccccccbcbacbccbaabccbcbabcabaccbaacccbccccabaacbcccabaababccabbcbccbbaaacbbabbcbabcacbaccbbaacbbbbaaaccbcbcbaabccbaacbcbaccabcbacabbbcacaaabbbbcbabbabbbcabbaaacbabcccbbcbcacaaabbcaacccbcccabcbbbccaccacbaacbbbcabcaabbcbccaccccabacbaabbbababbccabcccaacacabaaaccbcbacbcaccbcacababbbaacbccaaaabbcbaaacccccacbcbaaacbcbbaacbcbabbcbacccbacababacabacababcbbaccbacbbbbbbbcccabcabcbaacababccaacbccaacabacbbbbcabbabaaacbbcbbcbccccbcbcaaabaabacabbaabbaacbcacbcacbccacbaaacaacabcacbbbccacbcccaabacbbbbbbbacbbbabbcabaabaaacbcabbbcbbcacbccabaaacaccbaabbacccabcaccabacbbcbabcacccacabccbbcaccbacbccbacaaccbbcabbbcbccabaabccccccabbbccaabcacbababcbbaaccabbabcccbbbabbcbcbaacabcacbcaabcacbcababacabaaabbaacccbacccbcbacaaacacbcccaccabbaaabcacbcabaacccbcccbcbbaaccaaacabccaccabccbbbaccbcacbaccbabacbaaacccccbbcaabcbbaccaacbbbbacbacaccbcccaaababbccbbccbcbcaabcccacabbabcacccbbcccbcbbabcbcaccbcbccacbaaacbabbcaccccbaaaabbbcbbbaababacaacaaabacbacabaabcbcbbcbacbabaccbaaabcbbaabcbbbbcaccccbcbbbbccaabcbacbcbbcbacabacacaabcabacbcbccccaacccbaaccbaccccabbcccabcbccccbcaaabccacacbaaaccccabbcccccaababbaccabbcaaabbabaccbbabaaaaaaaabcbaabbbcbaabaccabcaacccbabcabbabcbccaacbbaaababcacbacbcbabbbccbcbabbacaaaaabcbcbcbabbbbcbcaaccbabbcababccbaacaabbcbbcccbacccabbccaabcbbccbababcbacccbaabaccaabacabacabcccabcacacabcabaccbbcbbbbbbaccacaccccacaabcacbcbcbccccabacccbbbcbbabbacbaaaccbacabbcbacabcabccbaaabbcaabcbabbabbbacabbccabbbbbcacbbbaaabccaabbbabcccaaaabbcbccccbbacccbaaaabbbaccccbbcbabaacbbbabbbccccaacbbccacbbccbcbacbabcbbabbbbccccbabbccbbcacaabbcbccccacbbaacbcbacabcababaccbbacabcaaaacbacaabccaaacaaccaccabcabbbabcbbaabcacbaabcbbaacababbcbaaababccacbbbaaaabbbbaabcbbcccacccbbbbcaacababcbaaaacacacaaacaabaccabbabcaaccaaccccbaaabbacbbaababcbccabcbccbacccbabcbbacabccbcacccbaaaabbbabbbccbbaacacaaabcbbbbaacababbbbcbbbaabcabbbcbbcaaababbcccbbbaaacbccacbcbacaacccbbbbbbbcbbccacccbbabaaccbacaccacbbcbccaaccbbaccccbbcacaababbbcccbbbcccbcabaccbcbcacacccbbacbbbabbbbabacbbcbaaabcaaccabbbcbaabaccabcbacaaacabcabbaabacaaabbcacccabbaabbcbcaabcbbcbbccbaacbcbcccbabcacaaaacaaaccbabababbaaaccbaaacbabcbabccaaaaaacbbcbaabccccccaababcccabcaaabccaccaccbacacbcbcacccacaabaccaacccccaccbbabbabbbacabcccbabbababababacccbcaabbacaabbcbccbcacbcaababcbabcacabcccaabbaccbcbbcbacbbbcbbacababbbbaababbcababaacaccbaaaabccaabaacacaaaaabcbaabacbabcccabccabcabacbabaabcabbcbbacbccaccbbbacbcacaaccaaabacaabbcbabaaaabcabaabaabbaacababccccbcbcbacbbcabaabcabbcacacabbbccaaccabaaabcaaacccbaacaaabbabcabcaaccacacaccbcacaacabccbbcbcbaaaaacacacbaabcbabaccaaccabcbccaaaaaaaababaaabcbbbabaabbbccaacaabcabaabcaaccacaabccabcbaccaabbbbbcbbabacbcacaccabbbccacbaaabbaabccbbaaacbbccbabbcaacabcaaabbaabccbcbcbaacacbcababcabccbbccaaccccbcccbcbbccbcaaacbcabbccbccbbbbacaacbacbbaccccccccaccabbcaccbcbbaabbccaaacabcbacabccbbbcbbbbcbccacbabaacccbbcacaccaaabcccbaaabaacbbacbbaabaacccccccababbcbacbccabbabacccaabaaacbabacbcccbaacacbbbbbcababaabccaabbbcaccacabbbbcaccbbbabacabaaaccbacbaccbaaacbbabcaccacabaaaccaccccaaacbacbabbcbbcaababbcbbaabaaaccaacbbaabbccabacaabbabbbbababaccaabcbbbbcabcacabbabcccbaabccaacaabaabbbbcacbcaabaaaccaabbbbccbccccbcaaaccabcbababaaaabbabbcbcbbaaabaaabbcacacacacccbcacaabaabccbccbbaacacaacacbaacccaccacbbcbbcbacaabbbbabbacaacbcabaaaccccabbcbcacccbabcaacabbacacbabbccbbabbcbcbaabacacbacbabcbcbcccacccbacbbcaabaccacbbcabaccbbcbcbccbcccbcabbaababcbcbcbacbbabbaabbcbbbababccbcbbbabcacabcbcbcbbcbaccacbabacbaabcccbabbabbcabccbcbbbbabbbaaaabbaaaacccbccacbaaaaacaaccccaacabbccbbbbacaabcccbbaccaaacbaabcaaababbaacbcabcbabccbbccaabcbbbcccbabcccaaacbbbccaccaabbcbbbcaabacbabbacccbaaaacbbbccacbabcbbbbbccaaacababbbcbbbbbaaabacacabbcbabacaabbaaacbabaabbabbcbcbaacbbaacbbaabacbbcccbbabcbbcbaaccaacbbbbaacbbcbbaabbacbcaccbccbbccccbcacccbccccbbaaacbcccbaaaccaaabcaccbabccbcbbcbacbcbccabacbbabcabcbcabbabacbbcbbacccaacaaababbaacbbababbcacaacccbbaabbaabbcbaccacbabbcabbbbaabacbaacaacacabccccbbcbbbacacabbabbcbcacbacccbccbbbbccbbbbcbbaaacbbcaabbcabccabbcbaccaccbccbbbbaabaabbbaabcaccababccaccccccacbcacbbacbccacbbacacabacbaaacbaaacbccbbabcbaaaaaaccbaacbaabcacbacbaabcbbbcbbcacaaaacabbccacaccaccabacacacccbcbbbbbbcaaccbabababbbcacbbacabbabaccabccbcbabbbcccacccbbaabcababcccacacabaaccbaabababacababaaacccaacacacbaccbcabbbccbbbcccbaabbacccccbbbbcaabcbcabbcabcbccccbacccaacacaccabbaccaaaaababbacbacabcbbcbacaaaaaaabccccaabaaccbccbbbcccabccbbacaabcbbacbabbabcaccbbabccbaaabaacccbbacaacaabacacaccabbccabccbbcababcaaaaacbabaabcbbcabccbabaacbccbbcccbacbbccabcacaaacbbccacbcabccccbbccbacacbcbccbcbcaacccabbbaaccccacacbbcbabbcccbccbcccabaaacbaccbacbbcabbaccbbabbbaaaabbbbccabcaabcbaabaaacacccbbcbcabaacbbabacbbbbacabbbabcccabacbcaccacccacacabacbacbccabbbbbcccbcabbcababababaaabccaaaaacabccabbabacababbaccbaacbcbbaacbcccccaabaabaabaccaccabccbcbbbabbabaccccacccbbcabababbabcbcaabccbaccccbacabaacaccaacabaabaaacccababaabbaacaaacbacbabbbbaacacbabacbbaccbbbaabaabababaaccccbcacaaccaacbcbcacabbcaccbaaaabbabbababaaccaacabababcaaaccacaabccacabaaabaabcaacbbbbbbcaacbabbbaaabccbabcaccbaccbbabcbacaacacacbcbcbacbaababbabccabcccbaccbbcbbbaabbacbbccbacccbcababbbccbbcccbbccabaaabcccccbcabcaaaacbbaaacccabcaaabaabbaccacbbbaabccccccbcccbbaabcbcabcbbcbbbbcabbbabaabcabcacabbccbaacababbccbabcaaaccccacbaacabcaaacaaaaaabaabbcaaccabcacaccaabacabcbcacbaababbcccbababbbccbcbaabbbbcaaaccbabcacacaccababcacbccbbbabccbcbaccacbccaacaaabcbbbcbaababbabacaccbbbbbcbbcaccbccaccbcaccacbabcabbaaaccbababbbcacbcbacccbbbaaaccccacaaccccacbcacaccabcaccccbbabcbbaccaabbcccbccbbabcabaabaccccaabaabacbbacbcacaabccccbacaabccccabcaabbcbabcccbabaaccbccabacabaaacacbbbababcbaabacabcccacbcabbacbccbaccaaacabbcaaaaaabacaacabaaabaaaacabaccbcabbcccbabcbccaaccaccbabaaaabaabbbcaaaccabacacacacaabbaabaccbcaacbcbacacbbabcbccaabcbcaabaacccbaaaaccbacbabccbbabbaaaabaaacccbaabababbbbbaabbacaaacbcbbbccacacaabcbbacbcccaaaabccabcaaabacbcacbbbcbacbbbbbcbbabacbccbbbbaacacbcbbababbaabbcabbaccabbabcbccbaabbaabccaacaccbccbaccabcccababcbaaccabbabcbbbcbcabcacccaccccccbbcacbacacacbbcbacccacabbbaaabbccccaaacbccccabbabbbbaaabcabacccabbbabacccccccaacbaabbcbbcbbbccbcbacaabcabccbcbacaaccbcbbcccbbaaabcbcbbbcccbacbaccbbaaaccccabccbacbcabbaaccbaaabacbacabcbbaabacaabaccbbacaccabbacbcabababaaacabbacccacbbbbcbbcbabbbbcbaacccabacaabbbbbaabaccaccbbcabaaacbccbabcbcbabbcabaccabaabbcaaaaacabcbaababcaabaccbbccbabccccacbbbcccbcbcacacbcabcabbaaccaabacbcacbcaccacacacaabcbccabaaacbcacbacbabacabbabbbabacabbbabacababaabcbcccbbbbbbcbabaabaccbaccbaaacaccbabcbbcbaacbaabccbbcccbcbbbacabcbbbccbaacaccbcbbcccccbaabbcbacbaaaccaacccccbaacaacacaaccaaacacccacbbcaabcccacccaaaccabaabcabcacaccaaabaaaabbbacccbbcbbccaacccacaaaaacbbabaaacabcacbcaccabbbbaabbaacbcbbaacbabcacbbbbbacbaabbbbbbcbcababaabccccbbabaacbaccbbbabcbcbcabcaaacbccaccacacbbbaacbccaaacccaaacaccbbcaabcbcacbccbcccbaacabcbcacbabacbaaabbaabbcacbabbcabbcbcbcaabbbaaabbaababbacacaaabbccabccabaabbaaacabccbccbabbbcaaccabbbcccccbccbbcbcbbcccbbbccbcabcbcbbcbaabcbaaababbcaccbaccccbbbababcccbabacacbbaaabcbcccccaaacabccccbaccabbaaaabacccbaacaabbacbbcbacabcbacbabcbaccbbacccaaaaccbaaababacbbaacbacaabcccbacccacbacabccbacabbccaabaabbbaccacbcbaacccbacbbaabbccbcbcbaccaabacbbabcbcbaaabcbaaaaabbccbaaaabcbaacaabacbccacbaabacbaaccbaababbcccabccccbacaccaaccaacaaaaacabbaccacbcaaaacaaaacbcccbbbacbbbcaaabbaaabbbabbbbbacbacabbacbabcbaccccccabbbbccccbcbcbcabbabcabcbbbbbcbbcababcacaccbcbccacbcccaabbabbbbbbacaccaacbcbabbbcaccacacaaabbcccccabbccbaaababbcabccaaacbcbacccbaacaabccbabcaacbabbccccabcbcabcacabcbbbacaaaabaabcaaccacbaabccabaabbcbbacbbccbbbacbabccaabbcccbbbbaccbabaacbccaaacbbccabbacbcbabaaaacabacaccabcbcbbbbbbcbccacaaabccacbacabacababcbcbaaabccaabcccccabcbcababaabbbcccaababcbabacccaaacbcbbcccaccccbcaabbaaacbcccabbccabbcbcbbbbbccaaaccabcbcababcbbccabababbaaacbabcbababbbcbaacacbcccbabbccbcabcaabbcabbbbcacacaabbaabcacccccbbcbacaccbbbcccaacacaaccbacacbabcccacabcbbabcbcaabbabbbaacbbbaccccbbcabbccaacaacbbcacabcccbabbcbaaccccaccbccbabaacabaacacabbababacbcacacabbccbacccbaacaabccacbcababccbaabccbabacacbbbaacbcaaabbcccbaaabcacaccbacbccbbbcbcbacbabbaaaaacbbbbccbabcbcabbcacbababbcabbcbcaabcacbacbbaabcccbabcbccaacccccacbaccbccccabbccacbbbbababcaabcbcccacabcbabbccaccbaabbcacbacbcccacaccbaccbbcbbccccaaccbabcababbbcababbcabacbbaabbccbcaacbbbcbcaababaacbcaababaaacbccabbbbababbaacccbccacccaaabaccabcaaaabcbbcbcabcbabaabacabacacacbcabbccabacaacbabacacccccbccaccaacccbbcbccbbcccbbcacccbbbbacaccaaccabbcacbcbaaaaabbbbbccabccbaabacbbcbcbaaaccbbccacccaabcacaaacbbcabbacccbcccacccccbcccbabbacbacbabcbbcacbaaabbcbbaabacbaabcbcacbabccccabaacaccbcccacacbaababcaabaaaccaaabbbcbcaccbbbbabcabaacbbcccacacccbbacaabaacabcaccabccccaccbaaabcbbcbbccacbcabbbaabbcbacbabbacabacbbbbbbbcccbbcacaccbbcabaaaacabbaacbbbabcbbcccbaabbcbbcbcabbcbaccabaccbcbabccabcbbbbbcaaaacbaaccbcbcbabcbbcaccacabbabbbbcaccbabcccabcccabcccaacccbaaabccbbaaacaacaacacbbacbcabbcccccbccaacccbbbcbccbcccbaaaaaaacacbcacacabcacacacbaaaacbcccacbaacacbbabacbababbaacbacbbaabbacaacabbaccbbbcbbcbbbacaabbaccbbbcaabcacacabbaabcaababbacaacbcaacbbbaabcabcbbbcbbacabcbbbcbaacaaabbbcacccbcbcabcaccbbacaaaaacaccbcbaaacbcbbbbccacbabcacbaaccaaccbbaacbbcccabbabacabcbacbbcabaccbcbbcbabaaaaccbbccabbbabbbbacbcbabacabaaaccbbbbccbaababcaaccbcbcccccccccbaacabbcbcaabbacbbcbcccccccccaaacbbaabbbccabacabbccbccaabccacccbaabcabcacccbbbbcbbabbcbabaaabacaaabbacaacabaccbccabbcacaacbccacbcacabbbacaacaacbcccbabcacabbaabcabcbbbbaaaabbbaccccbcccababbcbbccbcaaaacccbacababbbbacacabcbaabbaacbaccacbbabbbcabcbaccacbcaaaaaaaaccacbbcacccbaccaccaacbabbbbbcbabcacccacbaaaaaabcbcacababaccccacbcaacbababaaacbacbcbaabbbcaababbaaacbaaabcaababacbbacbabbccaacbcaabaccbcaccacaabcbbbaccbcabcbbbaacbaababbabcabccaabacbabbbabaccaacabccacacccbcccbabaaccbccbcbaaaaaaaacbaaababababbabbccbcbcacbcbbacccbbcbbcbbcccacaabcbbbccacabaabaaabbcbbcaabbcccaccbcbabbaaabccaaaaabcacccccbaabbccacacabcbaabbabaaaacbccaacbacbaabacccaaabcbabababaabbccaaabaaaaabccbaaacabcbbbbbaaaccbbbabccacbabaaaccbcbaabbbcacbcacbbcacccabcbcbabaaaacaaabccabbabbaaccccbabaaabaccacaccbcbbccbbacbbcbaaaaabaaababcccbbbcaabbbaabcbaaabaacacbcacaacbccaccbbbccbcabbcbbbcabcaaacbacaaabaacbcaaaaaabababcacbaaccbabbacababbbaacccccabcabcacbccccabbaacaacacabaaaaaccccccacccaccaacaccbcaaaaaaabcbababcbacbabcabaabcaaabaacabccacbccccbccabcbbaaababababcabcabcababbacacaacaaccaacacbbaacaaacaacabacacbbaabaaacbcabbbbbcaaacacbbcaaaaabcbbccbaabbbbbaababaaaabbcbaccbbaabbbcaaacaaaacbacacccaabbbcccccbccbcacbaccaaacaabacbcbcbcaccbbcbbaaacabbabaccaacacacbaacbcbabbccbbcacaaabaaabaababccbacabacccbcbabbbbcacacbbbabccaacaacacaccacbbabaabccbaaabccabbacbabcaaacaacabcabaccbabbcccbabccbaaaaabcacabbaabbbcbbcabbacbcccbcaabccccaababcbbcacbbaaabcaaacbcbbaabbbabbaccacaabbccbaacaacacaccccabacbbcaacaccaccbababbbbaaaaaacacabccbbbaaaaaacbaccbabcaacabbbbacacaaccccbccbbbcacbbacbabbbbbcabccbccbbaccbacacccbccbcbabbaaabbcabbcaabcabcababaabcbabccbcaaabcbcccbaacaacbcaccaaabccacbbabbaccaccbbacbcbaabbabaaaacbccbbababbaaaaacaaaaccbcccbabbccbaaccacbbcabaccacacccaaccccaabcbccbbbabbcbabbaaacbacbccabbbcbbbccbacbccbcabbabacacbbcabccabaaaaabcbcaacbcabbacabaaacabaabacabbaacccbbccaabacbbbbbbcaaacabcbcccbbbccbcbacabaaacacacbbbbbcccacbabbcabcccccccababcabaaabbbccabaacaaacabbccbbbbcbacbbacccaabaababaabbbabcbbcaaacbbcbbbbbcbabacbccbcbcaaaacaaaccabbcaacbbbcbabcacabbbbbbacbaabcaabbccaacbbabbaaabbbacbacbbbcbcbbabacabbcccabbccaaaabbaaaaacaccbbcbcaacbbcaaabbccabbcacacbaacaaabbaabacaabcbcccacbbababbbcbbabbbbccccbbbbcabcacaabbaacbaacbcaccaaaaababbcaabccaacbcbacbcacbaacccbaccbbcbbbaaacabbccacaaaabaaccaabbcbacbacacbcabccccbbcbcabccbbacccbcbacabcababbcbbaaaacbbabcbcccbccbbaabcaaabaabacbcaaccccbbcccbaababbbbbbacaaaaacbaacccbbacabacaacbacbcbcaabbcbbaaababacacbccacccbcaabbababcacaaaaaccaaabbbbbaccbcaaabcababaccabcabbcbbaccabbbcacaababaabcaaccbbbcbcabbcbccbbbbcaccabcbbababcbbbacabacbcabcabaccabacccccacccbccababbccbbcbacacbcbaaabbbcababcbaabaabbbbbbababcacbcacbaccbbccbaacbcbacbabcbcacccabbaacacccabacbabccccaaaacaabbabbabbaaabbbbbabbccaccbccaacccaabacbbbacaacabbaaccaabccbaaabbccbbbaccbccabccabbccbcaccabcccaaaaabbbbccccacbbacaacacbcabbbaabacacabacabbcabbbaababbaccbaaaabaacabcbaacccaaabbbbaabacaccbacaccbaabbcbcbaaaccbbaaccbcbbabacacaabbcababaccbbbcbcacbabbcabbaabcaaaacbcaabaccbabbabcbabacbbaacaababaaaaacacbaacbabccaacabbcaabcbcabcabacbaabcaccaacacbbaacbbaaaabaaccaccacccabaaacacaaacbccabbaaaacabacaababbbaaccbcbabbcabaabaacabacacaacbbccbcaabacabaaabcbbcabcccaaaaabbbbbcacccacaacbacabaaabccacbbacabaacacccacbbcccbaabbaacacaacacccaacaaaccbabcaacaaacbaacbabcbcbaababacbbbacbbbbcacaaaccabbccaaacbcccbaabaccacbaabbcabcccccbabcaaababcccbbbbccccacbcaabbbacacababccaaaaaacbbbbbacccbcaabcccaacbbcbaccabcbccacbabcabbcacbcbaabababbacccabaaaacaccacaacbacaaaaccaccbbcbabacaabaacaccbababbacbbaccbcccbaaaabcbcabacbbcabbacbcbabbacbaacccacaabcbcababacaacbbbaccaccbbbababcbabcabbaccacbacacccbbaaaaababcbaabbbcabacbcbcbbbccbcabbabbccabbcaababcaccacbcacaabaaccaacaaaabcaabcaccabbaccbcaccbbbcbcabacabaabcbaaccbcaccababcbbcccbcbcbbbbbacbabbbccbaababcbbabbbbaccaacccabaccbcbcacaacccbcacbbbabbbbacaaacbccbaccabcacabcababbabaccbcbacaaaccbbbbcaaccbabbaaaabbaccbbaacaccbbcbbbbacbabbaaacaabbaaabbabaacacccacbcaaacccbacaaabcbbacabccabacccaccbcbbcabbccaacacbcbabaacacbbbcacaccbbacbaacacbccabbaaabbababcaabbcccbbcbacacaaacbbaaccabaccbcacacbcccabbbccbaaaacbccccbaacabbbcbbbaabbbcaaccbcccaccbbaccbcbcaabcaabbcccaaabccbabbabcbaabacccbaacbbbbbbbcbcbbbaacbbbcacaaccaacbaabcbccaaaacbbcacbabcbcbcacbccccaaaaabbaaccaabaaaaaacbacccaaaccbabcababbaaaccbcaabccbabcbbabbaabaaacaabcbcabacccccacabbacbbccbcbcacbbbaaabbcabcccbaccabbcbaacbacbccbabacacbbaaaabccbabbcbcabcccbcbbbcbcbbbacabbcbbbbabbbbcacbacabbccabbccabcaabccaaaabcbbbcbcabacaacaababbcbcbcccabcabbaacacbccbcbaccaabaaccaccbaabbacaacaaacacbccabcacacbaabcacbcabaaaabaacacaacbbcaccaccbaaaacbaacacbaccaaccabbacbbccaaccbbcbbcacbababccbbaababcbccabbaaacabbacabcaacaaabcaacbacacccbcbbaaacbabbccbccbaabccbcababcccbcaababcaabacaabccccacbbcbcbcababcababbcbbbcbccabccaacbaccbcbbccbbaacccccbbbbbaccccbcaaccbcaababababaaccababbabcbcacbbbaaabbacacaaacaabaaabacabacaaaabbccaabbbabcbbbbbcabbcacbacabcacccabcbaaaaccaaabacaacbacabbbbbacabbbacacacbaaabbababcccccbccbbbbcaaaccbabcbbaabcbbbbaaccbcccbccbaaccbbcbacbcbccbabaaababcbaccbbbbacbcbcaabbbbbbabaabbbbacbabaacaccacacbcbabacaaaaccacbbbabccbacabbccbbbacacacabccababcaabaccaccaacbaaabaaabbcabababcacacabcbaacacbcccabaccaabaccbbbccaaccabacccaaabacababcaaacbcacabbcbcbacccbacabababbcaaacacccbabaccaabbaaabcbaabaaaccabcaabbaacbbbbaaabbbbabaaaabbbcccccacacaabaaaabbaaacaaacbabacacbccbbcbcccbccccbbababccababccbbbcaccccbcbbbacccaabaccbacbabacaaaabbbacaaabaccaacbacccacbbbabbbbbccbbcacbabacacaaaccacbbbccbaaabbabbacccccaacbbabcccacccbabccbccaacbcbaaccbccbbcaaccaaccbcbaaacbcaccabaaccbabbbbaaabaaaabccabaccbbccbbcbbabbbbcbcacbcbbaccbcbbbbaabbbbacbbbcaacbbcbccbcacaacabbccaababaabaaabaacababbcacaabaaabcbbcacbaaccccccbbccbcccaabaabcabccbccbaaaacaccabcbcacbbcaaaaaaaacacbbccbaaabaaaacaaabbbabcbaaabaababababcbbacbcabaccaabacababbbbbcaaaaccbbabbcacaababacbccaaaaabbcccccccacabacbaaaabcacbbcccacaaaccacbbaabacacbcacbabbcacaccbbbcacbbacaabcbbabcbcbaaabcbbacccbaabaaccbacaacaccaaabaaaaccbaabbccccaabccccbcacbaaaaccbbbacacbbbcabbaabbcbbcacaacbabaccbbcabacaaabcacccacbccbbbababcaabcbabbcaaaaccbabbacbabcbcbcaccaaaabcbcbaaccbcccbbcacbacbbcaabaabaccabcabaaabcaacaccacbbbbaccaacaaccccabcacbbaacacaabaaccaaaacbcccccbbbcaaaabacccaaabbaccbccabacaccbacacbaaccbaacbbabccabcabacaaaabccaaaaaaccacbccbbbbcacabbbaabbbabbcccabacbaabbbbbbaabacbcabbabbbbbbacbcbbabbcccbaaacaabccbaaaababbaabcaacbcabbcbcbabcabbcaaabcccbcbcbcccbcbbccacbbccbbaabaaaacbbcaccacabbbcababbaccbabcabbcbccbabbcbcccaacaabcacbcaababcabacbbbbcbbbbbbbbbcbaabcaacacaccaccbacbccacaacaabcbcbbccacaaaabbabbabbcabaababcaaacaabbbccacaaabaccabcacaaacccbbbccacacbaaabbbcccccccaaabaccabcabcbbbacaaabacaabcbbaabbabcbaacbcaabaccccbcbcbacccccaccaabcaacbbcbbbaaccbaccccbbabbbabacbbbacbabcaaabbbbbabcbccabacabaaabcbaaaacbcabbaaababccaaccbbacccaaaaacbbccbabababbccbbbcbccbaacaaacbbcbbbbbbccbccbabcababccbaabacacacbbaacbaccbcabbacaaabaccccbbcccbbabbcbaabbcaccaaaaccccabbacbcaaaccccbcccbccaaabbaacaabbccbbcbcaacababcbaaccbccbccbababcacccababaabcbbccacbbaabbabaacaabcabaccacabcccabcacbaccabaccbccaacabccaaaacccbbaabcbbbabacbbbcacabcaababaacbaccbbcbaabaacabcbcbbcaacbbbabcccbbbacbccacbccbbacacccaabcabcacbcbccbabccaaacccbcbaaaaacaabcbaacbaabacaabacacaacbcacbbabcbacaccaccabcccacbaaccbbccaaaccaaaaabacaabcaacabbcbacccccbccabbcbaccaaccbcabbbbaaccaccbaccbcabcbababbcccbcaacacaccabcbabbcbcbbaabbbabbbccbabbacbbaaacaaaabbacbbacbaccbaaaaacacbccbbccccbcbcaccacbacbabbabacbbabaccbbbbbbccbbcbbbcbbcaabbaababaaaacabaabbbbaaccbaabbbaccbcccaccaabcaabaabbbcbbbbbabcaabbcbbaaccacbbabbabccccababbbbbbbaabbacacaaacbcaaccccbbabbcababcbaabacabbababcbaacbbccbaccbabbacacaacacacbbcacaccaaaaaccbbbbcbbacccabbaacaaccabbbacccccbbacccccbbcaaccaccccbccbcaccccbacbaacbbbbaccccbbcacabccaaaaacaaabcbcaaaccabbbccaaaaccbcbcaaabcaabbbcabcaabccbbcbaaaaaacbcaccaaacacbaaaabbcbabcababcbccccbabcccaacabccaaabcbacaaacbbaaabbbcbcaacaccaaacaaababccccccccbabbacacbaacbacaaabcaaabbcabccbbaccbbaabcabbaaababbabcbbcabcccabcabbabcbabbaaccbcccabbaabcbbbbabacccccabbccbcbcaccbabcaaaacccccbababbbcabbbacaaaaacabbcccbcaaccabacaacccaaaaaccaababccccaaacbcbcbcccacbabacabacabbcbbbacbacbabaacccbacbccbaababaaaccabbcaacbcbabaaaaaccbbabcacabbbbaaabacabaccacabbccccbccaacbaaacabbcabbccbcbcaaabcabbcabbcbbaabbccaaabccacbaabaaabaacaabacccabacccabcbaccbbaaaacbbbabcbbccbbaccbbcbcccbabbacbbcacbcccccbbcabbaaaaccaaabbbbbcabbabcacabbbaababbacaaacacccacaccaacbaaaabbcaaaabcaaacbabaabaacabcbcababaabbabbacbaacaababaccacbacabcaccabbcacaacccbaaacbabccabacbccccbbbbaabbcbbbaabaacbacccbaabaacbcacacbccbbccacbacbcbbcbbbcaccbcabccabccbbcbbbabbabbaccccacbacaabbccabaccabbbbaaaacbcccbbccabcabccbcabbcaccaacabcbcbcabcabcbccbbaabccbcacabbcaacbccbcbbcbcacabccbaccbbcbcabcccaccbccbaaacccacabacbbcccbbbabbcccaaabacacacbaabaabbccbcaabbcacaabacacbabbccbaacabacbacaaccbbacbcabbcbaaccccacabababbbacacabaccbcacbabcbabbccabcbacaccbcbbcbcaabacabbaaacaabbbbccbbaacacacbacbbcbabaacccbaaccbabacabcababbbcbacbccbcaccabbaccbaccccbacbbbcaabbbbabcbabccbaacaccaabcababcbbbaabaacbaaabccbaabbbccabacbccaaaccccccbbbacccbaccaaaabaabacaaaabbbaccaccbcbbabbcbabccbcabccbabbacacacababcbbbbabbabaccabcabcabbbbaccacabcbaaaacbaccbaabbabbcacccabaabcabaacccbacabcbaaaccbcbaccaabccaaacbcbccccbcccacacbcaaaaaabbbcabbabacbbaaabcaacbcbcccccbaccacccbacbcbbabbbbccabacbccbcccccccbacacabacaacccbcacbaccacbcccbaabcbbabbbbbabccbaccabbcaababaaaaccbbbbcacabbabbbaacabbbcccaccbaabcacccbbbbbbbbccbcacacccbccbbacaacccbbccaaaaacaaccaabbbccbacaccbacccccaaacbbabccbbbcbaaccaaabbababcacaaccbacabbabaabcabbbcccaaacacbaccbbcabccaccbcbccabcccbacaccbccbbbaacccaacbbaabcabcabbbaccbaacbbbacabcabaccbbbcbcbbbcbabcaccbcacbaacccabaacbbccaabaaacacbcabaaaacabaabacccbccbabbccbbabbbacacbcaacbccbcaaabcbcacbacbaacabbbcbccaabbaaaababacaaccccbcbabacbcbccaccbccbbacaaaabbaccabacbacbbbacbabcaabaabbaaaabbbaabbcacaaccbabcbcaaababbccccbccaacccbaccccbbbacabbacbacbabccacbcbbacbccaaabccabbabbcaabacbcabacabbbaacaccaacbcccbbcbcaccbcbcaacaaacaacbaaaaabbbcaccccbcbbbbaacbcccbcabcacccccababbbcaacabbacbbccababbbbbabaaabbbbcacbcacbbacabbcbcacbaaabcbcbaccbaccbcbccccababbabcacacaabaaabccbbccbcbcbaccbcbbbcbcbbaaaabbcbbccbcbabbbaacaababaaababccbbbaacbabbccabcbbccbacaababacbccabbcacabccabbcabcbccbcacaaaccabcabcccacabbaaccbbbacbcccacbbacbcbabcccccccbcaacabbaabcbaaacbacbcaacbbaaaccacaababbaccbbababbcababbcabccaccbcbbbaaccbaccbaaaaabcbacacbbbbcbcbbbcbccbacccaacabababcbbbbccabbaaaccbbbccbacbbbaccbabaccabcaccaabbccbcbaaaaababaacacabaabbccaccaaabccabaacccccababccbbbabaccabaaaabcbabbaaacacacaaaabbbbabbabcbbcbcbabbbccbcaacaccbccaabcbbcccccbabbacbbaabbcbbababbcaaabcabacbbccabbcaaabcbabccabcccccbcbabacabbccbbabbaabcbacbbacacacaaabbccaabaaaaabaaacabbcbcbabbaaababbbbaabbcaabacccccccbaabbccbabcbbbbcacaacacaacaabbbaacccababcababbbaaaaacbacaccbababcbccababcbccaacabbbbabaabcbbbcbabcbabaccaaacaababcbbcccbcaaababaacbcbabaacbacaaabbbaabbbbabbabbcaccbccbaaccaaacccababcbababccabbaacaabbcbabacaabcbbcabaccacccbbcbaacbcaccabbcbbbacbcababbbccbbabaabcbcbcababbbbabcbaaccaaccaabacaacaacbcabacbbcbccccbbabcaabcaabacabcbcabcbcaabcaabacbbacabacabbcbcbccabaaccaabbaacccbacacbcbbcacbcbbbcbcbbabaacacbbaaaccbbbaaabbaabacababcbcbcccccabbbcbcaaccccbbbbcbbcaccbbacacaaccaaaacabbbbcabcbbacbbaabcbcabacacbccaabbcbbcccbccaaacbccbababacbbaccbcbbbcbbbabcbbaaacacbbacaacccccaabccabcabccabbbccbcabacabaaaacccbaccaacbbacbbccaabbacbcbaaaabbacbccbbcaaababbcbbccccbbbcababbaababccbcabaccccbcaacabbbbccbcaacbbcacbabbacaccaaacbcacaaaaacbccaacababbbcaabbcaccbcaccababaaaaabcabccccbbcbbcccababaacbcaccabaacbacbaaabacabcbabbabbabcbbacccbcccaacbcaacbacaaaacacbaacbaabcabcaabbcaacacbabaabbcbcbacbaccbbaababbaaabaaacbccbcabbbcabcaabcccbaacccbbbababbccbbbaaacbacaaabcbaabacaabaccbbaacabaaccccababccaccaabcbacaaaccaababbcbcbbccbbbccccabaccbcaaaaacacbbbacaacacaaaaabaabcbacbcababccbccbaabbcbaccccabcbaacacbabcbacbacbcabacbbacaabcbcabccccbbbbcacaaccbcabacaabacbccbcbcbbabcacabbacabaccbaabcbabbacabcbaabcacccaccaaababbaabaccabbbbaccacaabcabcababbbaabaabbaababbcccbabcbabbabccabbbcacbccccbbbcbcbbbabcacbcbbbbbacbbbccbcbbbbbcabcbccbcbbbbcbacabbcbbaacccaaabbbbbcbcbbbbacaaccabcacaaaccbcbaacaacaabbccacbaabbbccbaabacbccaabcabacbbabbacbcacbcaabcaccbcccbaabbacabcccbaccbcbccaaccabbcbbaaaabaabcbbbabcccbcbbcaaccccbcaacbbcacacbcababcbabccbbccacbacbacaabcbbacbacbbacbbbaacabbbbbcaabaacabccbcaabcabcbbcabcabbcabbcbaccacbbcabbbbaabbcbbabaabaccbcabccacbbbcccccaabbbbcbacacbabccaacbccacccaabaaaccbbabbcccbcaacaabccaaacacaccaaacbccbcaaabcaababbbcacbabaaaacaccccbbbaabcaababbbcccbabcccaabbabbacbabbbacaccbbccbcccaccaccaccbbbaaabacacbcccccbccbabaacaccccabcaabcbabbbbbbccabcaacabccbababbbcbccaacbbbccccbcccbcaaaabacaccbabbbccabababbcbbcacbcacabccbccccbacbbacabaccbcacabcbcababacccacbaccccaccccababccbbbcbabccaccabacaaabbccaabbcbaabbccbcabbacabcccbaaccbacbbcacbcbaabccaaacacccbccaacabbaabccbaaaaacacbbcbbbbbbcbccbccabcbcbabaaaaccaaaabbcabaabbbcbbabccbcbcbaabccbbcaaccaaccbbbbbaaabbabcabcababbaaaaabcaacccabbbaccccabccbccccaacaccbacccabcbcccccaccaaacbcaaaacbbccabbcccabcacacccabbaaaacaaabbcccccababbcbbaabbacbbaabcabccaabacaccacaacabcaacbcabbcccabbbbcacabbcbaaccbcacabbbbcabcbccbbcbcacbabccbbabacababcaaacbcbbcbabbaacccacbabacacccabbacbbabccbbbbbcbccbccaabbbabcccacaccabccbbbbaaccccacacacbccccacccbccccaccabcbcabcacabcabacbcabcacabcbbbcbabcababcaccbaaabbacacccaaacbaaaccabbbacbcbaabcaccaccbbaabbbbabacabcbccbaccaaababcbcaacccaabbbbbbbbbbccaaabcaabbaabcbbbcbcaaccbcbccaabababcbacbccbbbcbbbacaccbcbbaaaabaacbacababbabcbbabcccbbbaacccaabbabccccbabcbacbbbccababcbacccaccbbaabbbbbbabcbcccabbaaccccacbbbabcaaaacaaaacbbbabbabccbaaacccacabaabbabbbbbacababbcbaaacbcccaaababbaabbcabbabcacbcaabbccabacbbbbcbacabcacacabcbabaaabbacabacacbbcbccaaacbbbaacbbccaaaccbcbacaaaacbbcbbaabcbcbacacccbabcbcbabacaccabccaccbaabcccabacbbbacaabbabbbcccccabbcacbcaabababbcbcccaaacaccbbabcbaabbbcaaccabaaacbabbbabaacacbbcacbcaacacbaaaaabcaaacaababccbacbcbbcabccacbcbacbcaaccbbabcaaaccbcccaaaaabacbcababacbbcbbacbcabbbbcaccacaaabababccaabbcabcccacbcbccaccabbaaabcbaabbaabbccccacababccabbbbbccccbbcabbabaaccaaabbabccaacbbcbabaaabbbabbaabaccabaacaabbaaccbacbcbccbccbaababbbbccabacbcaacbbcccabaaaabacacccbbcabcbcbbaaaacaaacabaccabcbaacaabaccbcbbcaccccabcbbabacaaccbcccccbccaabacbccacabcbcccacaaccacababbbcabcacaaabbbacbacaaccacbbaabacbbacccacccbcbccbabcaababcabbcaacbaccabbbcbacbaccbabbaccaaacabcccabacacbcbbaaabcbbcaabbcbacaccaaaccbbbcbbbbaacbbbcbbacccbcbcccbbcbbacbbaabccacbaaabbcbbabacbabcbcaabbbaccabcaaaacabbcccbbbbccccbabacacacbbbccbabbccccbbcaacabcabacbacaabcccacccccbacbbbbbacaabacaabcbbaacccbcaabcccbcaacaccbbcaabaaaacbcccaacabcabbbccaaaaaccaccccbbcbaabbaaaacacbccccacacccccccaabacabcaabacaaaccbbbcababcbacacacaaaabbccbbccbacaabacbbcbacbaaabacbbcccbcacacbbacabbbbaababbbcaabbabbbccccababccbbbcccaaabaacacccacaaaaaacaccaabacaaacccbcccabababcaaaacbabbaabaaacaabbccbabbcbacbacccaabccabbacabbcacbbbaccaaabcabcbcabbccacccbabccaabcbacabcacbcaccaabbaaccabbcbccacaabababcbacbbbcccbaaccccaacbcbbcacaaccacbcbcbaccabbaabcccabcacacbcbcbcbacabbbbbcccbcaaabbcaaaacbaaacacabacbbaccabcbcababacccccbcababaabcbabbccabbbcabacbabbcccabbabaccccacabbaccabcaccbcaaabacabcabcbbcacbcabbaaaacbbbbaabbccabaaccabbaababccccacbbbbbbbbcabcacacccccaabbccacabaacaaacaccccabaacabacccbcccbaacccbaacaacbccccacbaabaccacaaccbbcaaabbbabbaacbccbcaabaaccacbacaaabaaabbbbaaacabcbacaaabcccbcbbaabbcccbcaacbcabcbaccabbbbabcccccacaaabbacbabbbccbaccaaacacccbaccacabcbcaacabbccbbbcacbbbbbacbcbbccccbcbbacbcccaacbabbacbbbcababbacabbaccbbabaaacbccbaccbcbabccacabbcccbccabbacababaacabacbaccbbaaaacbaabbbbaaccbaababaccbacbbabaabccbbcaaabaacbabcbbbbcacacacacaabcaaabcbabaacbbbbbaccbaacbaacabacbbabcabcbbccbaccacaaacbcbbabccbccbbcaccababbbaccbbccccababcbbbbbaacacabbcbbbabccbbabaabacbbcabbbbbbabcabcccaaaccccaabacababacbbbcccbbacccbaabbababcaaacbbbccacbcbbaccabacaacbbcbaaacbbbaacabbabcbcbbbccaacccbbbaccbcccabbcaacbabcaacccabbcbacbbcabcbbaccbccccbaabacbbaccabbcaaccbcacacaaaccacabaaacccabababbccccacccbabaabcbaabaccbaccaaaabacbaacbabcbaabaccbcbaaaaacccbcabbacacbbbcbbabbbcaacabbbaabbbacababbcacacabacabbccbacaaacbcbbccbcaacbccabababaccbbbaabbcabbbcbbabaaabcabcccabcabcbcaacbacaacacccbabcbaaaaabacaacccacccaabaaccbcbcababbbbaacbaccccabcccbbaccbbaccabbbacccababcabbabccbcababaacbbaabcccabcacbcbccccaacbaacccacbbbbcbbabcbcacabbbbcbbbabcabcababbbacccccccaacbbcaaaacbbacbccabaaaaabaabaacbaaacaaccbbbabacabcccbccbabccabcabbcbaccbacaccccabaccaccaacbabcabbcacbbacbbacbbabacaacbbbccaaccaabacaabcbbbcbbbbcbabcbaccccbbcbbcababbcbbcccacaccbcbbabacaaaaabacabbaacaabcabaacababacbcacbbbaaaaacbbaabbbbcaabbaabaaabaabbbabaccbbaccbabacccccbccbcaaabbcbbaaaccacbaaccbccacababaaccaacaaaaabaaccbccacbccbbcacccbbcccbbcbbacaaaccbcbacaabbabbccccbcbcababacccccbbaccbabaaaccabcacaabccbcbbbcbcccbacaabaaaacabbbacabbcccbbcbcbbbcacaaaccbbaaaccabbacbcaacabbbccacbaacacaccbabccbabacccbabbacccbabbaabacbccbabccbccacbaabbbbcacbcccaaabaaaabcbcbcbcabcaabaccabbababcbbaabcacbaabcbcbcaababaaabcaacabcbccaaccccabcccacaaaccaacccccaacaabcabbbbbbabacbbabccacccbaacabcbbacacbacaaccaababcabaaabccbbbcabcbbabacbcaaacabacbcacabcaccbbbcacbccccaccbbcbaacabccbaacbabbaababaccbbbbcccbaacabbccaabcbacbbbabbbabcccbcbbbbbcacbbccbabbabacbcbababccbbabaaacabaaccacccccabcacababbbbcbbcabbbaabbbcbaccbaaccacacbacbcbabcaaabbcababbcbcbbabcbacabcaacaabacaabccbaaaacbbcbacbcaaabbbbabbcbccaabbabcaaccabaaaccbaabbacaacabccbcabaaabbbabcbcaabbbccabcabcabbbacacccbcaabbababbaabbaacbbbccbababaaccababcbaabbacaacbcaaacbaccbcbabcbaaacacacbaaccacaabaccabcbcbcbbabbcbcbbabaabccabaacacaabccccaacbaacabcccaaabbcbacaababcccccbabbaabaaacbcccbbabbabbbaacacabbbccccccacbabcaacbbabccbcbabbcbbbabaaccaabcbbcccacbacbbaaabcaaaaaaacbbaaacacacccacccbcaacaaabbacabbcbbaabacabcbaabbbbccbbcaabaabbaaabbbababccccbbbcaaabcaaccbcbcbcbabbaaaacaaaacbcbaaccaacababaacccaaaabaaccaccacbacbaacabcccbabbaacacccbbcbcbaaaccbbacbbaccbacbbacacbabccbbbcbcbaaaccbabbcccaaabaacaabaccbbbcbbcacaabbaaabacaccacbbccbaacbacccbbcaaacacabbbacbacbbcacccbcbaaaaaccbbaccbbbaccbacbacbabbcbbccababcaccbacaacbaaacbacabbaabacbbbbbacaccacbaabacbaabbaaccbccaaaacacbababaabcaaabcccbcbaabbccbcbbccccacacccbbbcbcbcacbccbabbaaabacccccbbbcccabaaabaaaabbbcacacacbaaacccaccaccabcaaaaabaacbcacbabcbcbacbbabbbabbabbaacbbabcbbababcccbcacbccbbabbcbaaacbbacaacaacabbcaccaccbbabbacacababcabcbbcaabcaaacbabaaababaaacbabbccaaacbabbbacacaaaaabbaccccacbbbacbbbcbcabbbbabacababccacbbbbccbbaaccbaabacabaccaccbbaaacaabccbbcbbcbbacccaccbacacbaaaabbbbcbaabbabccbcaccbbbbbcaabccbabcaababcbcbbabaabbcbbcaccbacbcccbacbccccaabbcbacccabaabacaaaaccacababccbbbbaabbaabcacaacbaaaacbcaacabbbabbabacccbccaaabccaccbccbabcacacccababaccaccacbbaccbacbabbccabcccbacbccbcacaaabbbabacabccabbcccbaccbbababacbbcbacacbcccaccbcbcababacaacbbbbbcbbbcbcacbccacabaabaabaabacbacabaacbaacbacbcbccbabccbccbabbbcaababbabacbaaabbcbabbccacacbbacaabbaccaababccabbccbacaaabbbcccbabccaaccaccabaaacaccbbbbcacbcabccccaaccaaaacccbacabccaaccccacbaababcacbabcbaacaaacbacababbbbbbcccccbbbaabbaacbcaaabaacacaccaacabaacccbacbaabacbacababacbcbbbccbccabaabbcbcaaccbcabacccccbccbbabacaccbbcacccbbcbaaacaaabaccbabaacbbaaaacaabbbacabacbababcbaaaaccbabbbbbbcccabbabbbaabbbbcbcccabccbcaccaccbbabccbabccabbbbbaaccbaacaccbaacaccbacccaccbccbbacacbcacbaccaccccbcbabbaccaccbbbcbcccaccbcbbbccbccbcacaacaccabbcbccabbcbbbcacbacccccccabbcaabbbacbbbcaabaccbabcbaabbbaabcccbabcbbaacbbcaccacbbaabaaabcbbbacbcccabcccaacbbbcbcbacccbbbcbaabcaabbaacbbcaccbccaccacbbaccbaacaabbbbcccbccabbaaabbcccbabcacaabbabccaccaaaaccbbbaaccbaacccabaaabbcacbabccbbcbbbcbcccaababcbaaaccbaacbaccbbacbabcabbbabcccbbcaacbcccbbaabcbacbbabcbcacccababccbbaacabacbaabaabacaabacbaacacbaacbcbbbcbbbcbaaabcaabbacccbbbabcbcacababcaccaccbbcaababaabaaaaaabccabaccbacbbcacccabacabbccbbbccacbaaabaabcabcbbcbbbbabbbaababcbaababaaccacabcaababaaaabaabcbaacbbacbcbababaaaaccbcabaaaababcabbbcacacaaccbabbbabcacbabcabcabbcbcbcccabcaaaccbcaaaccabcacbccbabbacaccaaacacaabaccacbbbbbacacbaaacaababbabbbbaabababcaaacccbbcababcbaacabaccbaacbbbccbccccbcaacbbccbcbacbcccbbcabbbacbcbccabcaabcaaccbacbaaacbaaaaabcbacabbaaabaabcabcbacbcbbcacccaabbcaaababbcabcaacaaaccccccacaacaacbcbbbacabbbbaaaabaacbaccccaccccabacaabbaacbaababaabbbcbbbacabacccaacbacacabbabccaaaacacbbaaabaabbabaaababbbaacabbaaccabccaabcbcbbcabacabccbabcccacaabbbcbccababacccbcbccabbcbbbbacbabacbccbaacbabcbbbbbbacabbbbabbacaabcbabbcabaaabbbbaccabcbbbccbcaaabacabbcacbbacbbbcbcbabbacaaaaabcaaaccabacacaaaacaaaabbabccbaccaaaccccbacbbaacaaacbcaaaababcbabbacbaacabbcbcbaacccaaacccbbaccbbbabbaacaccacbbabccbbbacaabbbacaaaaabaacabaacabaabccbaabbcacaaacaccababbabcbccaacaabbaacbbbabcccaacbbcbabacacaaabacbccbbaccbbbbbbcaccbcbcbbcaabccbcbbabcbccbcacbacbaabcbaacabcccabacbbcbababcbaaccabbaaaacbabcbbacaacbcacbacbbcbaccbcccccbbabcabbbcbacccbacacaabcacabbbacaacbabbbcbcabaaaabbcbcaaaaaccaacababaaaccbaabbbcaabaabaacaaaacaacaccbcaaccabcbbacaabbbbbcccaaaaabbcbaccacacbcabbaccaccbcccbcbcbcaacbabacacabbbcbacbaababcccabcbccccbcccabbbbabccaaacbababababcbccbcbabbcacacacabbbcbcbabcbccaccaacbacabccabccccbbaccbcbccabaaabaccbabcacccbbbbbaabcbababcbaccacbbccabacbcbbabbacbccbbabbcaccbcbbcbbabbcbabbcababbbabcbaaaabaccabbccbaabaaacbbcbacaccabbbbaabbabccbcaaacabaaccccabbbbccacccacabcbbcbbcbcccbcabbcbaaaacaabaaacbccabbaababaccbbbacabcabacaccabbabcabccbbcbcccaacbbacaccacbbccabbccbbaacabbbcbbbbaaababcaabaabacbbacbbbbbbabcbbcbbccaabbbccacaaaaabcabaabaacaaccaccaaacaaaabacacbabbcaabcaabcbcacbcccbacbcacacabbccabbabbbacababaabcbbbacbbaacbcbacbbacbbabacbbbbbbbacbaccbacacccbcbbcbcccacbbacbbacbbabacaabacabbaaaabcbbcabaacaabaaabcbbabaccbacbccbaaacccacacabacbccbbbcabbacbaaacabbabacbabacabbcbbbaccaabbaccabbabcccbabcbccaccbccbbcaaccccabcbbaaabccbcbabbbabcacbcbbccaacaabbccccbccaacabbabaccabccaaabcaacbbccbbaabccbaacbbccbcbabcbabbcaabbbbabbcbaaccaacbcacbbccabaacbcbbbaabacbabbcaaaccbcbacbaaaacbcababbcccbbbaaaabcccbacbabccbacccbcccacccbbbccbcbabcbabaabbbcaaaccaccbaaabaaacabbbcaccacbacbccbaccaccbababcacbbbcbcbabcbaabbbbcacaccacbbbcaaabcacbbcbbccabcaabbbcbaccbcacbbacbaccabbabaacbaabccabaabcbbbbbcaacbcccbabccabaccabbbcaacabcbbbaabaaaccabcbabbacbaaaacaabbcaccbcccbcccbcbbbcbccbbbcbaacabacbacbacbcaccaabbcbbbaacabacbaabbacaabbcbbccaaabaccbcccbacababbcccbaacccacacbacaccaabbccabaabaabcaabbbbccbcbbbaaacbaabcabbbbcababababccacbcaccbbaccbcabaabbacbccbacacabbbaaabccababcaacabcbabbaaabbbabaacacbaacbbbcacccbbbcbbbcbabcaaccabbbcccccccbaaccacacbabaabaacaacbabacabccbbcaababbcbcbcaaacbaacacaaaccbacbaaaacbbbcbbcbccaacccaabaabbbcbcaacacabaabccacaccbbbbacacaccbcaabccabcaaccacabacacaaccbbaccabcbaccaaacbbabbccabbbbcacabbababcbcbcaacbcaaccaccabcaabaccacbaaacccbacabbbaccaaabcbababbabaccbcbcaacbabbcaaaabacabcbacccabcacccaaaccbcbacabbcacccbaaabccccbabbcacabbabaaccccbaccaacabccacabbcaacabbbbcccacbabcbccaaaaccbbccbbcacccabacbcacabbcbabbabacccccbcbbbccabbcbaccccacabaaacccbbcbcaaaccaaacbabcabaacbacaaaccabcbbacbcaaccbabbcccaaababbbcbcaacccbcacaabbbccbabbccaccbaacbacaaabaaabaaaccbabcacacaaccabcbcacacbbbbbacacacaacbbabacacbccbcbaabccbaaacbbcbabbbbcaccbcccabaacaababbbacccbcaacaacccaabbbbbaaaaabacbbcbcbbabcccccaaabcacbbaacbabbbbcabbbacaabbbaccbccaabcaabaabbcbcaabacabaaabbaabaabbaccbcbbcaabbbacaaababcbbbababbaabbabacacbbaaabaacbacbaaacccaabcbbcaabcbcbaababacbccacacbccabbabbcbbcbcababbcacacacaccbcaccccaccbccabacbcccbabaaaabacaabcabbacaaacbbbccccaacbaaaaaaabaccbcbccbaabbacbcabacabbaaabccacacabccaccbbbbbbccbaabcbccbcabbccbbcabccccaabccbaccbccbbaacbaccbccbcbabcaabaabbbcacabaccabaaabbaabcbbbababbaabbbccabcbaacaccbcaacbbcaccbccaaaaababbcbbcabbbaaabcaccabbcababbcbbabaaacbbabbaaaaacababbcaabcccaaccabbaaabccccccbcccacaccbcabbacccccaaaacbbabbcaababccbaacabcbbabaccaacccbababacbcaaabcbbccccccbcaabaabaaccbcaabcaaaababcbbcaaccaccbaabcbbbaccaabbbcbcccaacbcbacbbacacbbaccbbacbbcabaabcaabbbccbbbacabbbbacbbbcbbbcababbbcccaabbbccacbcbccccccbacbcbbaaabbcaacccaaabaaabaabbbcacbcbcbabbbacabbccaaaccacbcbababcbbacbccbbbcabccbbaaacbacbccccaabcaaaabbbaaccabbacacabcaaacbacccacabbacabaccabcaaabcabccabbaaccbcabbabacacababcbbcaacccaabcbbccbccccaccaacbabbaaaabaaabcbacabbbaaccbcbbbaabaaabccbbabbabcbccbccbbbbacbbacbbccbccacaabcacccacccccbaaaccbbcaaacaabacacaaccabcacbcabbbbccabbabaabcaccbacacaccabaaabbcaaccabbcabbababcbcacacaaacaacbaaaacababcbcacbabbbbaabcabcbabaabcabcccabaccbbaabbcabacbacabcacbaaabaccaaaaccabcbbabcccbcbaaacbbbbbcbacccabbaabbcaabbcccccacaabaaacbacccaccacacaaaccbaabbbabcbbbcbaaacbcbbaccbabcabaccabcabccacacacaaaccbaaaabcaabacccbbccbcbabbccbbccbcbcbbccbaaaccbaabccacabbabbacbaccbbabaabcaaacabbbbabcbbaabacacaccbaaaaaccbacaabaacbbcccbcabccabcabbaaacbabacbbbcabbccbabcaabaabcaabcbaccaacacccaacaabaabbbacabcbbabacbcbcaacbacccaccbcbbcbaaaaccacacbabccccbbccccbcacbabccbbcacbabababacabaacbcacabcbabbcbccbbbcbcaaaababacbcaabccbabcbacacccabbacbccccccbbbaabccbcaaccacacabbabaaababbbbcacacbababcabacbababbaababbccbccbcaaacacaabcacbabccbcabcccccbabbaabcccacbaaaacababbcbcacaaaabcccabbcaacacbcacbbbbccccbabbaccbbcccbcacabbacacbcccccacabaccbcbcabbabcabbaaaaabccaacccabbbcaacacabcacaabcabbabcbcbabbbaacbaccacbcbbcccaababaaaabbcbccbcbcbcaabbaaababaccbaaacccabbbbcbacaaacbaabacbcaacccbbaaccbccccbbcabcbbcbcaabbcbcaacabbbcbaacccaabcaabbacbcaaaabacaccabbaccbbacabaaccaabbabbbbaaccabacabccccbcbaccccaacccbbbcacbabbcacccaababaaabccbababbbbcbccabccabacaaaccaacaabbbbcaacbaaccbaccbbaccccacbbcccbaccaccaccccbaacaacbccaccccbabbbaaccaaacbccabcbccbbbcabacbbcaacbbcbabcbcacccbbaccbacacaabaacaabbbcbccccccbaacbcacaabbcbaabcaabbcabbccccaababababbcbacaabbbacccaacbcccacbbbbbbbbbbabcccccbbcbbacacccbaacaccabbabaabbbcacccababcabaacabbbbaacabcccbbccaaccbcbbbabccccabaabaccbcbcbcabbaaaaabbcacababaababbabccacacbbacacaaababbbabbabcccccbaccaaccaaaabccacbbbbabcaabbccbccbbcbaabacaccbbcbcaacbabbbabbccbbbbccbbbbabbcbababbaabbcbcabbabcaaabbaccbbbacbbcbbcaaccbccbccbcbaaacbbcacbccbcccccccaaccbcabcaacaccacacbcabbbbbcccababbabaaaaccccaacacabbcbcbaccbbbcccbbbaacaabaabbacabacbcaabccbabcccbbbbcbacccaaaabcbabcbcaacbcaccaaccaccbbabcaabacacabacaabcababbbcbbaacbabcacbcbabbcabacbbbcbaaabcaaabaaabaabcaabbaacbbcacabaacccbccbbbccaacccccbbaacccaababcccaccaabbcaaacbbbcbacacaacccbaaaabbacaababaaaccbcaabacabbcbccabaaabbaacbcacabbaacccbabababaccbcbbbcaacbcabbbbcbccacaabccccabaccbacacbbcccaacbbbccbcacccbbacbbcbcaabcacccccabababcaccacbabcababbaaaaaaabcaaaacacaabbbacbbbacacbbbaaccabbbcabbcbbbbaaacbbbcbbccbccbcbbcabbcabbccbbcaccbbcbaabcabaacccbbbcccbacbcbcaccaabcbccababbcccaccbbacccaaaaaacaabbaabbcabababacabacaaabbbbbcccaaabcacbcabcabbbccbccccaacaabaacbcbcbbbbaaabbccbbccacaaacacacbcbcabcbaaacabccbccbccaaccabbabbabaaccacbacabccccaacacbbbccbaabaccaabbaacccbcbbcbcbaccbcbccbaacbcbbaacabcaaaaacaacbbabababccbcbacabcbbcacabcaacbbacccbccacbcaccccbabbccbbaacccbacbbccccaacbaabcaabaabbbabbacacbcbbccabccabbcbbbbababcbcababcbbbbbccbcababaccacbabcaacacacbababcbaaabccabcaabcccacacacccbcaccaabacabcacabbcacaabaababccbbbbbaaaccbcabacccbcbcaacaaaaccacabcabbacaaaccbbbbbcccaaacababacbaacccbcbbacbbababaabcaacbbbbacbbaccabbacccbbaaccabccbbbacbcbbacbbccabccaaabbcccccbcacabcbacaccaaabcbbcbacccbbabcacbabacacabccbabccccbbcbbccbbbbcbcbbbbaccacbababaaacaacbcccaaccaccbaaabbcaababbaacbbabacbcacababcabbbcbcbbbcababcbaabcbcbbcbbbacbbaabcccacabbcbccaabbbbaababbbcbbacbabbcccbacacbcbbaabbcabaaccbbbcaabcbcabccccbbbcbaacabaaacaccaababbcbabcaccbaaaabccaaccbabbbbcaabbccbaaabcbacaaacaacaccbacbccaaccabbacbcbaaccaaabcbaaacbabcbcaabbcaaaabccbcbcbabbabaccbbaaacacbcccbbbcaaacaaccacbbbcacacbaaaabbbbacacbbabacaabaccbbbabacbbbcababaccbccbbbcccccaabccccaaccccbcccaaccccbaccbcccbcccbacacbccbacaabbaabcbcbcabbccbacbaccbbcbabbaccbbbbacbbbbaaccaacabbccacbbccccbcabccbbacaaacbbcbaccabbccbcaaabbccbccccaaccbaaccaacbccccacbacaccacaccbaaaccccbcbccbcbabbcabacbbccaacbacccaacacacbcacbccbcbccabacbccaaabacabbcacbcbbcbbcbcabacbaacbabbacaacbaccabbccacbbcccbccccabbbbbabbaabacacaacbaaccbaacabaaccccbaacbabbccbacbcbaaaaaacabbacaabbcbaacaaccacabacabcbbcabababacababbbcbabcbcacbcbbabbacccacbbccabccacacbabacbbbacbbcbcabcaaacaccbaccbaaccbbacbbccbabcbcbaccacbbbbaaacbaccbbccbcaaccacbbacccaaaabaabbbaccaababcbcaccabbbccaabcbbaaacbccbabcabbcbabbbcbabaccccbbaababbbabccabaacccbcbacbbbccabcabcbabaaacaaacaccbbbccbcabaccccacbcbaabbccabacbcbaccbaacbcbcaacacabcabcccbccbabbbbaaaaccbcabaabaaabbbcabbabbaabcacabaacbbbcbccabbcccaaaacaacbacaabcbbacbbaaababcaabcbaacbbbbbcbcbcccbcccabbcccaccccbcaaabbabbacabaabcbbbacbaababcbbaababccccbcbbcccccaacabcbccaccbbccabcaccccbacabbbaaabcbcbacbabaccccbaabbabccccabcbcabcacabbbbcaccabbbacbacaabcaccbbbcbaccabcccaccaccaccbbaabbbcabbcabcccccaabbaccccbccbcbcbbcbbabbcbbcabaacaaccccbbabccbccaababaaabccbabccabccccbbbcbacbabbcacbcbbccacabbcaaccaabacbaacbaacacabbbacbcbbbbbcccbccaabbcababcabbcacbcabbcabacabcbccaacacbacccbcccaaaacbaabaccacabbacaacccccbbbbaabcaabccbbcaaabccccbaccacaccbbaabcbbcabcbcaccaaccaacacacaccbccbcbccbbbabbbbbcaabccccabcbbaaacbbacaabaccbccccbcccaccbaabccccbbbbcccbbcacccababaaacbaaccbbabbbbacaabbbbacaacaacaaaabcbaccbcaabacbccaccbabbccbbbaaabaacbacababbaaacaaaccacababccbcabcccbbacacbcabcacbbcaccbbabccbbcbbabcacbaaabcaabbcabbaccabcbbaaacbccacabaacababcabbbcabcabaaabacbacabcbbbcccacbbbbcbcbabbbbaacbbbacaabbbcbbccbcbcaabbbcbbccaccccbabacbaacaabcbacbaacabbababbbacbbcaaaaabaccabbbbbbcabacbbacbbabbbaacbcbcacbbbabcaabcaabccbabbbaabccaaabbbbcbbbaaaabaaabcaacacccaacbccaccabbbbababbaaaccbcabacabbbaacababaacaaacbbaccaaacbbabaacbccbbccabcbcacbcbcabcccbbabbcabccccccaacccabaccbccbabcbaacaacbccccabcccbcccbbccbcbaabcaabcaaaaaaabcaaccabbcacabccbbbababccbbabcacbbcbbaccbccabcaabcacababbcacabaabbcccbccacaacacbacbcaaaccccbbbcbacababccbbbcabbaaccaabccbbaabaabaaababacabbacacbacaaabaccbbbacaaabbacccbcaaacbacccbcbcacbabcbbaccbbbbbcabbbacaabccacbcbabcacabcaaaaaaccbacccbcaaaacccccabcbbbacbacacbbbbcacaacacaabbbcabacaaabcaccbbacbbacacacccaccbbbabacabcccabaabcbabbbabcbcbaccaabbbcbccaacabbaccaacbbabbacbbbaacccccbaabbccbcbcccccaabccabaaaabaacaacccabbcacbbaacccaabaaccccbbbcaaaccbaaaabccaaaabbcbbbcbbbaabcaabacbacaababbcbbacbabaccbbcbbbcaccaccacbcbbbabccaabbbabaccabcabccabbcabcccbbcbbbbbaaccbbcbbbaaababaabbabbcbcbbbaababaaacbabcbcbcbbccaabacbabaacbbcaccccacaacbbcaacbccabaabbaabcbbbacbacbababcabbbacbaaccbacbbaaabbbcabacacbcaccaabccbaabbabbabcacbcaccbabacbcbababbaccabaccacbbcbcaabaaccabbcccabbacbccaabacbbaabbabbbbcbbccbacacacbabbcacabacbcababbbaabacacccbccabcccbcacbcabcbbaacbaccbcccbbacbccacbbccbacbcbbbacccbbaccacccacbacbbacaaacccbbbbbbbbbaaccccbbaccbaacbaaccabcacbbbcccbcaaaaaccbcacabbbbaccbbcacbaccccabcaabaabacabbaaabcccacbcacbabcbcaacaaaaaccbabaabbacbaabcccccacbaaacacccabbabccccacbbacbccbcbbccabaaccbbbaabacaabbabcbcbacbccaacbccabbcaabaaabcbbbcbaacbababababcabacbbcaabccbcbbabccbaacbaabccccabcbbbbacbcaacacabbbbbabbbcbccbbccaacbccaaabbaccbcbcbccccbbcabacccabbbcaacbccacbbaababccccbbacccaacaacaacaacabbbababbccccaaabcabbccbbacbacbbabcbaacaacccbacbbbcbccacaaabbcbbcbaabaccaccbccacbaacccaccbcbacaaaabcbbbccccaccabcabaabbbabcbbacaacbbaacbabacbbaccaacbbcacaacccbcacccacabaaacaaccacccaaacaaabbbaabbabcbbcbcbccbcaccbbbcabacaacccbacacbccaacabbcabaabbbbaababbccbaccababcaacbccaccabcccaaccbcbcababaaaabccaabbaaaabccaabbccaaaccacbbbcabcaabbcbbacbcccabacbbbaacabccbbaccccbabccabccbacabbbacabcababccbabacbbbacbaacbcabacabaacbbccabbcbbbcbbabbaccbbbcccccbaacaaacaaabcacaabcccbacbcbcbbabbbaabcccbcccbaabcbaabbbaacabababababaacaaaccbaaacbbbaabacabbbabacbcbcaacacbbbaccbcacbcacaabbacbaccbaabbbcaabbbaaccbcbbcacbcabbcbaaaccbabacacbbaccbacbbabbccababacacbbacbacbacacacbcacabababbbccaabacbccacaacbabcbbabccbacbccccaacabaccabccbccaacacccaaacbaacbabaacccbbaccabcbccaacaaabbbccbbaaccbbacacacaccaaacbcacaacbbcacacbabaaccaccbbbcacaacbcbaacaabababccaabccbbabaaacbaaccbaabbabacaababacaccabacacbaabbccccaabbacaaacbbbcaacccccbaacbbbacabcaacacbacacaaababaccccbcbaaabbababcccbabbabcbccbaccaaababaaaababcabccacabaaacccbbaccabaccbacbabababcacbbcbcccacccaacbbbbbbabccbccbbcbbbabacaaabcaacbbcbccaaaccabbaabbabbcacbcaababaabcacccaccaacacacccacacbbbaccbcabbaacbcbbabbbbaccbaabcbbcabbcccccaaaabbacababacbcaacbbabacaaacacbcaabcacbabbaabccabbbcababbbbabbcbacbabaabcaacabcbbbacbcababbbbaaacbbbcbbbbbcbcacaaababbabaaacabbcccbbbaabccccccbccccbbaaccccbaabbbcbaabbaccacbcaaacccbbbbbabbacbbbccbbbaaccaabaacccbcacbacbccabbabbabbbbcbbcaaccbaccbcbbbcbbababcbcccaaaccccacaccbacbcbbbacbcbacabbbcccaacabbaabcaacccbcaabcabacacabbcbccabcccabbabbbcbcaaaaaaabccbbbacacabaccaacbacaccbaacaacaaabcbbacaccbcbaaacacabbccababaccbbaccabaccabbbbbccccacccbacbbcaabbabccbcbabbbabacabcaccbbbccabbcabcbaaabcccabbccbabbcaaacacbbbcccbaababbcbbbabbcaacbabbaababaacacabcabbacbabccbababbcbcbbbccaaabbaaaacbabcbaccbaaaaacbbccbaaabacccbaabbbaacbaaaaacaabbaabcbaabbcbcaacccaabccbaacabbccabcacccbbaabccbbacabcacbcbbaabccbbaabaabbcabcabcbbbcbcabaabbbcbccababcbcaccbccabbaaabcbabacccbacacacaaaabbccabbbbbcacaababbcbbbccbabbcacbabacbacabacbabccbbacacbbbcbcabaaabaabbbbaaabcaaccaccacbbaabccbcbcaaacacbccbbcbcbbacabcbabcbaaaaacbbaaacbccaabcbabcbabaabbaaaacabaccaabcbabaaaaaaacbbaabbbccbcaaccbabbaaabccabbbbaccbacbaccacacbccabbcbccccbabbbacbaaabbaacbbcccbacaabbaacbaaabccccabacaabaccbbcccbcacaabaacbbabcbcaacaaccababbaaabaacbabbabbbcbbcbaabbcbbcabcbbcabccbaaaaccabbaabcabaaccabababbcabaaaaacacbcccaacaaabbacccbaabaabbbabcacbbbcacacabaaaabbbbbabbaccbbccbabbaacacbacbabbaabccbcababccbbbaabccaaccccbccacbcbabbbcbcccbbcaacabaaabcbaacbbbcbbbbbcaabacaabcacaabacbabaccaaaabcbbacacbcacabbabaaccabccaccbaaabcbcbcacacbbabcaabcbbbacbabaacbbbbbbbbccccaabbcaabccabacababcacbbcbcccabbacabbabcacccaabbabcababbaacbbcbbaacccbacbbaacabccbcaabbccabbbcbbcbabcbbbbbacbbccbaabbbcacccaaacbbcaaaccaccacbacbacbbacacccabbaccbbbbcabbcabbbcaaabacabbcbcababbcccbbbaaccbcbabcbccccbbcabaaaabcbbabbabaabcccbcccccaaabcabcbcbbabbacbbccbbccbaabbcaccbccbcabcaacacbabacbccccbbcabaccbbbaaabbacbaacbcacaacaacabccbcbbbbbcccbaaacabcbabaacababcaaacabacbbaacbacacccbabacbbabbcacccbcabccaacbccbbabcbacccacaccababacaaacaccbbbbccbabbbbabbabbaccabaccbbbbcbbbccbabbacbaacbababcabcbccabbbbcbbbbcaacbacabacbbacbcaccaaabcaacbcacaacaaaccbbbaaccabaaacbbabbcbccaabcbcbccbacacbabaabbbbacbbaacaaacaccacbabbbcaacbcbbabababcbbbcaaacbcbbbcababaccbabcacbbbbbbcccbcaaabcccbbacbbaccaabbcbbaaaccabcccccbcaaacacbbccabcaaccabbabcccbcbcccccbabbbaacbabaabcaccabcabcabacbbaabccbbaccbcccaaccaabcaaaaabcbcbcbcabbbbccbcacaaacccbabcabbaabccaabbabcbacacccbbbbbccababcbaacbabbbbabaacacbbabbbcbaabaabbaaabaabcabbcabcbacbccbcccbcbaaaccaabcbcaabcccabbbcabbcbcabcbaaaaccccbcbbbabacabaccabbcbaccaacbbcaabcaacbcbabbcccbcbaaabccbbaacacacabcacbacbaccccbcbccccbacbaccbabbcbacacccbaacacccbbcbcbccbabcccaaaaabbcbaccacbbccbcccbabcbbacccccccbabcaccaaababcaccacccacbabaaababbacabbabccaabacabaaabcaacbbabcbbaabaacabacbababcccaabcbcccbabbbbccbcaacccaaabaacaaccbccccccbacbccaccbcbbabbabbcbaccbccaacaacbaccaaacbcbaabcccccbcacbbacbabbacccaacabbbaccacacbcbabcbaccbacbaabaabaaccbbabaaaaccababcbcaccccacababaaaaaccaaccaaacbcccccabaaabbccabcbbbccbababaaabacccbcbbbaabcaabbcaacbacbbacabcbabacccabbacbabbbaabcaaccbcbcbccbaacbcccccabbacaacabbaacaacbbcaaaccbbcbcaababacaaaaabcabaaccacbbaaacbaaccbacababccbcbbababbcbcacaacbaabacbbbacbbacaaabbcacacaaaabaccacaccabcbcbccccbacbccccbcaaacbbbabbcbcbcbbccacaacbbaacacacabbbaaabcbcccaaabbbcccccbabccaabacacacbababcbabaaabcbababacccbcbcabccababccaacacbbcbcbabbaacaacaaaabcbcbcacacabbbababaaaabbbbacaababaaacacccabacbccababbaababcbaabcbbcaccacaabbccacbbabacacbcaaccaccbcaaacbbbabcaababbacacaababccbacacabcbbccacccababbccbcbaacbccbccbbbabbcaccbaabccacbabacabbcbcaccabcaaacacaaabcbbcbcaacbcbbcacacaccbabaccbaabacaabbcbbbbbcccbccccabbbcaacaaaacaccabcbacbbccbcbcbbccbcbcbbcaabcabbcbabaccbcccbbbaccaacabacacabcbcacacaaabbbbacccaaaabaccabacbbcbbcccbccbacacbccbaababbcaabacbaaacccabcabcabbaccbcabcacaccbccaaababccbcbbbacccaccbbbabaccbcccbccabcccbccbbcaaabcbcacaabababcbaabccaabacaaaabbabbcacbbbabbaccbbccccacbaaccabaacacacbbcccabcccacacbabaaaaaabaabbbcccabbcbaacabbbabbbcaacacbcacaacaaabcababcbcaaaacacaaaacbacaaaaacbbcbcaababcbbbccbbbbbbccccbacacacbbaacbbbbcbaabcacbccccacbcaaabaccbabcbacbabaabccaaabacababaccaacababacbaaaabcbaababcbbcccccbbbacbccbacacaabbbcaabbbabacbcccbacbabbbcbcbcccaaabacacabbcaabcbaabbcbbaabccabccbaaabbcaacbaccbcccbabbacbbbbccbbcaabccbbbbabaaacaabccacabaacabbbcbcbabaaaabbbbbcbacccaaaaaacacbbcbaabccabaaacacaabcccbbbcabbabcbabbcabbbbbbbbcacacbccbaabacccabcccaaacccbbcbbbcccacbacbbcaabbbaaacaabbacccbcbaccabcabababbccbabababbabaccacabbaaccaccbaabccbcbcabbacbbbbaccccaccbaaccacbabcbacbabccabcbaaaccabbabcacccaabaccacacacbaacbacbbbcccababccacaacacbcbcccacbbacbcabcccbbcbacbbbbcaabbcbbacbabaccbcbabacbccbbcacacaacacbacbacbccaccabbbabaacaccaabbccbaaabaabcbabaabcbcbaabcbbcbaaccacacaabcabcaaababcacbccbcabaabcabacbbaccabaaaacbcbbcbcaabcccbaacbccaabcababbbcacbbbaacbaaacbcbacbcabbcbcbbcbbbaaacbbcbcbbccaaabbbaaccacacbcbbcbcbccccabbccacbbababababbaccbcbbbbcacaaaabbbacccbcbbaabbcccbccbccaabaaabacabbabbbcabbacaabababcbabaacbabcaabbaaaaabcaabbccbaacbabacbbbacccbbbaaacaaaacabacacabbccaaabcccabbbbbaacccbcbcabacacacbcbabcbcbbababbabaababbcbbbbaabcacbcaacaabccbcbbabcacbacacbbaaaabbaacaaabcccacbbcabbbbaaabccbbaababbacbbbcbbbbaccabacacacacabccbbcacccbcbbabacbcbacacabacbcbacaabbabacbccaabcbcbccbaababbcbabbbacbbabbaabcabbacbaaabbccbcbacbccbacabcacbccaaacabcaabbccbbbaaaccaabccccacaccccaacacababbabbbbbbbccbcbccbaabcbbcbaabcaaaaccaccbbcabbbacaabccabbcbacabbcacabccbbabbbbccccbbcbbbccacaaacaaaccacbcbaacccbabaaccaacbacabacabcababaacaabbacbacaacbccccacacbcabaccaaabacabccaccacababbbbcbacaccaccabacbacaccccbcbcbbcacbcbbaccbabbcbbccbbacbbabcbbaabbaaaaccabcacaabacabaacbcccaccccaaabaabcac
baaaacbcccbaabcbaccbaaccaabbabcccabcabcacccbbabaaaacacaaacbccbabcabacacacccbaaacbaabaccacabcaaaabbcacbacbacabbaabbbaaaaabcbcbbcaabcaacabaacaabbabbcababcbacacaabaabacbccabacaccaaccbaaabcacbbaacbabaabcaaacaabaaababbaacabbbbcaaacbacbbbacbcccbacaabaaccbabacabbbbacbccabaabcbccacccacbccaaacaaaabcabcacbbcbbbaccaaaaabbbccbccccccbbabbbacaaabcababbcbcbbaaccaaabbcbbbcabbaacbcabcacaabccbbbcccaccaaabbcccbacbaacaabccaccbaabbcbcbbbabacbaabbabccbacbcccabcbcbaacaccaaaabacaccaccaccabbabcccababcaccabbacbabbacbacacabcabaaabcaccccbaacaccccacabbcbbcccbbcacccabbbcccacbacaccacbbbcabbcbacaccccbbacaccbbacbaacbcbcbcbcaaacccbcbcbabbcabbabccbbcbacccaccbaacccaabcbacabccbabaccaccaaccabccaacbacbbcbbbacaccabbaababcacccccbbaabccaacbaacaabcbbbabcaaccabcabcaacaaaaccbcaaacababaaacbbabbcaabcbcbcbcbaaaaacccaacbccccbbcbabbbbcccccaaaabcbbcbcccccbaacbbaabacbbbcaabbcbabaacabccaacbabbccabaacbaaaccbcccaccaabcaaacabacbababcbbcbcbbbacbbcbbaabccbbbccbabccbccacacbcbbcacaabbbccbaccbbaaababccbbcaaaaccacacaaababcacaabbacabacbcccbcaabcacbbcaaacccaabbcacaacbacabaacbcbcabccccacabcbcbcbacccaccbbbaabcbbaaaccaacbabcabcbcbbbccabcaacaacbcaacbcbabccbbccbaaabcaccacbccaabcbacccbbccabacbbbaccbcaaccbcaacbbcaacabbacbcbbcbacacbbcacbbabbcbabcacaabbcbaccaaccacbaabccabccabbcacacacbbcccbbcabacabbaaabcbbaaaaaaccbbacbccbabcaacbbacaabccaaabbbcbaaccabccbcccbaabaabaabbbabbababacabcbccacaaaabcbcbcacccbcbbbcbaaacbcccabbabbcbbbacccbcbabcbbbbccaaacccaccaccbcccababbccaacababcbcbcbbcabbcbcacbbbababbaaacaacccbabacabbcabbaaababbcaccaaabaccbccbbabcaccbcaabbcaabababacabcccccbbaaabcacccbabcbababcbcbbacbcccacacaaacbbcaabcaabbabcbccabbabcccbcabbccbbaaaccccccbaaabbaaababcabcacbbcacbaabbbbcbababbbbcccacccacbbbaacbcabacabaccacbaacbbaaabccbcacacaabaabbacbbbbbaccabccabaaacbcabaacbcbacacbaaaabbbccbbbbccccabbcbbccabccacccacccbaaaccbbabbbccaccccabaccaaccabccbbbacbaacabacaaabacabbbcbcbacbaccbabaaabacabccbbabcbcaacabaaacbbbbccbbccacabbacacabbacbbacbabacabacbbcbcbbababcbabbcabbbcbcaaacbbcabaacbcccaaccabcbaaababaabbacbacabaababaaababbcbccbabcccbccbbaaccabbacacbcbccbabbcabbabababcaaccacaabcabbbaaaccbcbabccbccbcababcccccabccccbaacccacbbabaaabcbbabccbacbacccbbaabaabbbbcabcabbbbbaabbcccaccaaabbcbccaaacbbbbacbccaaacbabcbbcbcbabbbbcaabacababbbabbcbaaaaaacccccbcbcabacbabcabbbaccaaabcabaaaaabbcaaacabaaccaacaaabccaaabacaabaaabbabbbccccbaccbaaccbacbcbcbcbaacabbcbaccccababcaababbaababcbaaccaaccbcbcbccccbabbcabaacbabcbabbbbcaaaaccacccbaaabbbababbbaccbcbcccccabcaabcccaacbbbcabbacbacbcaaacaaacbbcababccabbcbbccccbccaccabcaacabcabcbbabacbbabaacccacabcccabcaacacababbcbcaccacbbabcccabccaabbcbcbbcabacaabcbbbabcabbaacbacbbcccabbabbaaabbcacaaaccbbacabbbabbaccbacacbacccaaacbcbbcccabcacbbbbaccbabbbccbcbacbbcbbaabbabbababcaaacaabbbcbcabbcabbcaabbaccaacbccbccbabcbabbabbcbbbababbbaaacbcaccbbcbbcccbbabcbcacabacbaababbcbbaccbccabbacbcacabacbbccbcbbacacbacccccabbabbbccbbbcaacccaacbacbaaccbbbccabaabbaaabcabacbacbaaaabcbacababbaabcaaacbabcaaaaccbbbbcbcacbcbcabccaacccaabbccbcbbccbbabbcbaacacaccbbaabccbcbbcbccbaacabcccbbaaacbcaaaccccbaccabbcacbcaccbabcccababcbbcccacbcbbaaccaabaaabccacbbabcaacbabbcbbcbbcacaccccbbbacbaacacbcaacabacbccbccaccbbacaccabcaaabccaaccabcabbbbbcaacbcababbabccaaccbaaaabbcaabccbbcccbbbabcacabccacbabbbccbbaaccccacccbbacccabbcbcababbbbacbbbabccaacbbcccaaccbacbaacbcbaabababababaccaaccaacccabbaacababaccbcacbaacccbcaacabcaccaacbbbcccbaccbbbbacabbcbbaaaacacacbbbaacbabcccbabccaabbbbbbaabaaccccababcbaabbbccbaacbbbacaacababbabaacbccccabbcbcbaaacacabacbacabbacbcbcababacbbcbcbaaccacccbacbbacccaccbbbbcabbacccbacbccbbbcbcbacbacccbcabcbcccacacacbcababbccaaccccaabcbcaaaaaabccaacbbcaaabacaccbacbbccacaccbbacbcaccabacabbaabacabccbbcbaaabacbbbabbabccbcabaccacaccbbcababcccaabcbbcbcccabaababacbbbbcaabcabccbaaaccbccaacccbccccabcabaacababacccabacabccacbccbbccbbaacaaacaacbbabcbbcabaacbbabcccaccbcbabbacacccbabaabababaccbbbcaabcababbabbaacbaaccbbabacaaacbcbcbbbcabbaaccbcaaaacbcbabbcbaabaaacbbcbcbaaabbabbabaabbccbcbbaaabbccbccccacbbbbcbcaababcbcabcaacbcccabaaacaabcabbabaabaccababbccaabaabccaaabccbcccabaabcbaaacbaccbcacabbaaaacbabcabbbbcaaababaccbcccbacbbbabbabaabbccaaaaaabcabbbcbccacaacaacabcccbcacaccaaaaaaacabbccbbccacbcbcabaccccbcaacccbccbcccaaacbbccaabcacabacaabacbbccbcacaaabcbbabbcaacbabbaaabacbabbaaccabaacbababbcbcabcabcbacbcabbaabbacacbaababcbacaacbbabcbacbbabccaaabaaabaacbbccbbcbcaccbcaaccbbccbacaaccbbabbcbaccbccacabbcccabaccbaaababbaacaccaabaaacabbcabbcbbccabbbcabcaacccaccccccaabcbcbbabccaccaaccccbabcbbbaaaacabbaaabcacbbacbbaaacbaacbcbcbccaccaaacbacababcaabcaaaaaaaccacbaaccbcbaaabbbcbaccccbbaaaccaacbbcaccaaabccbaaaaccacbabacabaacbabbbbabcaaabbacbbcbcbbcbbbabbbcccbabaaaabbabbccbaabccaabacbaacbaabcbccbbcbabbcbacaaacbaacacabacabbcbcabbcacbbaccbbacbcbaababbbbbbcaaabcaacbbbcbaaccabbabaccababccbbccacaabccbcaccabccacbabbcbabcabbcaccbcbbbababcabccccbcbacbbcbaccbbbcccaacabcbbbbacaaaaabacaacacbccccaccbccabcbbabaaababcaabaacbcbcbccccbbbcaaacbbbbbcccccbcacaabacbaacbaaaacbbaaaaccaccbacbcaacbacccaabcacacbbbababcbabccaacbbcacccabcabaccaacbabbcabbbbbbccbcbcacaacccacaabababaacacabbabaababbbaaacbaaaabcbaccaaccccbbcaaaabbcbcbbcabcbabcaabbccacabbbaabccacbbbaaaccaacaabababbbacccabacaabaaababbbaccacbbabccbcacabbcccabaacacbacccbbaabbaaccccccbbcbcabbcbbcacaacacbccacaccccbcaabcccbcbbcbbccbaccabbcabcbbbbccaccbacbbbbcbaccbbabccbcabbbbabacaabaacaaaccabccbabcbcbacababbcaccacaabbacabcaacaacacabacbccccbbbcbccaccbabaabbcbbacabbacbcaaaaabbaccbaccccabbaaaaabcbcaccccbcabaaabbcbcbbcaabcbabacabcbcabcabbbacbccacccccbbcbbbcbaccaaabacbbbbbcacccacabccacccbbccacaacbbcaccbbcccbcbcbcbaaabbcaabaccababaaabbaacbcbacabccacaccacabcababacbabcbcaccbbbaccaababbaabbaccbaacabbcccacbccaaccacabcbaacbbabbaabbabaacbbcaabbcabcccabbaaaccbcbcccaccacbaaacaaacccccbbaaaaccbacaaabbcaabbaacbacccbaacbcccccacbcccacbabcccbcbcabcaccaabbbcbaabcaaacabbccabbccbacacccaacabbabbccabcabaabaacababcbcaaacaccccaccacbcacbbbbacacbacaacaacbaabbcaccbcabbaccaaccbaccccaaacacaaacbabcaaaaacbcccccbacbaaabcacaabcbaccaababacbcaaabaaabbbcaabbcbcbacabbaabcbabbbacacaccbbaaccbbbabcccbacbcbbbcbabccbcccbbaabcbbbaccabbbcbbbbcaacaaaaaccbbaccbbaaaabbaaacbabaabbbcaaabbaabcbaaabcacccbacabbabcbcbaabcbccacbbbbaababcbcaababaccacbcbccccabaaabaaaabccbbcacabcaabcbabaacccaacbccacabaaacbcacccbcbcaaabcbabcccacbaacbcbcaabacaaaaccacabacccaacaacbcabbbbbbcacaacccbacbacccbabacbbabccaaacaaabaaaaccbaabcaaaababccbacabccbacbabbaccbbcbacaabbbcbaaccbababaacbbbcbcaabaaaacaabcbacacaacaaccababbcbbbbbbbaaaccabaccaabaccabccbcacbcaccaccbababbcacaccacccbaccbabaabccbabbcbbbacbaabbababbababccbcccabcbbcabbcbbabaacccaccbbbaabaacabccbbacababbbbbacbabacbabaabcbcabccbacaabcbaccbbacaabaabccccbccabaacbcbaacccccbbacacbaccbabcacaaacbbbabbccbbcccaccacbbbabcabcbbccbaacaaaabccbabbbaaacccacacbabccaabbbcaabbbcabcbcbcacbbccccbaababcbacaabbaabaaaccacacbabbaabcaaacbbacbbbaccbaabccbaabaabacabaababaaaacbbaacbbbbcacaacbabbabcbacacabccccababbbaacabcbccbbaccccacabaaccaabbacbcabaccbbccbbbbcabaabbcbbcaabcccabbcaccaaccaacaacbcbcbaabbbccbbccacababbbcaacccabbcacaabbbcabcaccbbabcbbcbacccacccccabcccbcacabaccccbcaccbbbacbbbaccaabacabccbcbacccacbacabccaaacabbcbbccbaabaaababcbabaaacbbbabaccbaccababbacbbacabaabcbbcccabcbbcababcabcbbaaabcbcbacccabcbccbbaabccccccacccaaabcabbbabcacaabbbabbacbcacbccbaacbbbacabbbcaacabbcabaabbbcacbccaccbbbbcbcaabcbaaaccbabaaaaabccacbabccbacccabcbbbbcacbaaaabcaaaabacaaccbbcababaccaabbacccbbbaaabaabbbcbcacccabbccbcbbcbcbbaccabacccabacacacbcbaccbacbcbabaaccccccccacbbabcbccccbbacbbaccaacbbaabaccbcccacccacabacbcacacaacaccacbaabccccbcabbcacaaaabbbaacacacacacacccbbccbcbbbcbacbaabcbcccaccbabbbbacbbababccbccbbabbcacbabbcbccccaacbbcaaacabcccccbbbcaaaabbaabcccbacacaaaabbacbcbbaaabcaaabcabbcbaabacacabbbccbcbabacaaacbabbacaccaabbbcaaacbbccbcbcacbacbabccbcbccababbbbcaaccbccacaccbaaccaacabaaacbcbccbbacaaabcacbbabacabbbabacbcbaacccccababccacabcacbbabaaacccbcaaccccabaccaaabbcbccabcbacbccababaaaacacbccaababccbabcacaccaccbbbabbacababccacbcaacbacbabccaaabbaaccaacaaccabcaabbacbbcccabbabbacbcbbaccccaacaabbcbaabaaccbcacbaccbacbbcaacbabbabaaccabbbabbbcacbcccbbcbabaababbcbbabbbbcabbbbaccabcbcbcbcacbbabaccbccbabaaccaaaacccabaabbbbbabacbaacbbcbaaaacbbbbaabcbbccbacbccaccabbcbaabcaaaaccabaabbaabaccbbbbccababbabaabbabbbbbabcbcbcacccbaacbcccbbaabbcaaaaaabaaaaabcaccabcbbcacbbccccbaccaabbabbbbaabbbacbbbbcbbaacbbbbbbbaabbcbccaacacbcbabbcabbccbacaacbcbabccacbcacaaababcacbbacabaabcbaabacaabaabcbccbccaacbcbcacbcbbabbbcbccbcaaacabbcccbcbbaacabccacccaabcccbbaabbaabaabbbbbacaccacbaabacbabccacacbaacaacacacacccccccccacbaccababcbaacbbbabacbbbbaabcbcaacacabaaabbacbcabccabcaacbcacbbccbccbabbbcccacbbbaccaaccbbcabbccaaacabaabccacbabbcabcacccbbacbaabbcccaacabccaaaacaabbaaabccabccbabacbaaaaabbbcacbcbabcbcbabcbabccbbacaccababaacccabbbabcabccabcbacacaccbbbbbbaabcbbbacccbcacaccababcacbbaccbcacccaaabacaabbabbacacbcbcacbbcbbcbbabbcacabacbacaaacaccaccaaaccbccccbbcacccacacbcbbbcaccbbbaacbcbbbbbcbbccacaacccbaacaaacccbccbcbaaaabcbcbbababcbccabacacacbcbaccacbacacbccabacaaacabcccbcabbcaaacaccacbaacbccbabcccacbabcbbaacaaaaaaabbaacccbbbbbccbaccaacabcccbbbcbacbcbccaccacccaacaaaacaaccacabccabccbcbbabbabbacbcaabcacccbcccccacacccaaacaccccabbbcaccaabbbbcacbbccccacababbaacaabababaaaabcccbcbbccccbcabbcaccbbcbbbbaccbcabcabacaccacccbcbaaaccaaababaaabbcbcbbbaaabcabaacaaaabbbcbcbcbcbababcaccbbcacbaaccaabbcacbbabacaaccbaaaabbacacbacbbcbccaaccaaacbccbccbbacbabaabbaaaacbcccccacbcbaabbabbccbbccaabcbcacbacbccbabcbbbabaccacccbacbccccacbcbccbacbaabbacbbbbccaabacbababbacabcaacaacbbabcbaaaccacacaaaacaacaaaacabcccacbabcccbabccabcbbcacabcaaaabacabcbaabccbccacccbaaabcbccacacbbababcbbaacabcbbacaacacccbacabbacbccbcaabbaabacbbcbaccbbbcbcbaabbacabbbbcaaabcbbaabbbcabcbcaabacbcbcbcaaacaabacbbbccccccbcbcccbaabaccaccabccbbccaccccacaacccbbaaccbcaaccbbbcbbaccbbacabaababbabacbcabaaacbbccccabcccbbbcacabcccbbacbcbabcbabccabccbbbcbbcabaacabbbbbabcbbbcaaabbacacaabcbcccacabbbccbabcaccabcaccacccabbcbccabacbbbaaaccacbabcabbbcbaacccacaaacbccacbabcbacbbcacbbcbaaacbcbbbbcbacaaabbccbacaaccbcacaccccbcbaaabccbaaabccccbbcbacbbabbbcbbaccbcbccacbbacaaacaabbbcbaaacccccbbccbaacabbaccbaacaaabbbcbcaacabccacbaaaaacbbbaaabaacaaabbcaccacacccacaacbbcabcbbbcabaabbabcaaccabbcababacbcbbbacaaabcbbccaabacbacabbababcaccbaccbcbacbcacaccabbccabbcccccbbcbcacabccbbbbbabacbcaaaabacabbcbaaabbbbabbaaaaccaacabbcbabcabcbbbccccbbcabbbababbbabacccbbcacabaabaacbabbcababbbbbaaaacaabbacbbaccbcaacbabcacbabbcccbaaaabcbbacbbabcaaccabacccaaababaacaaaccaccbbabbcabccccbcbcacccbbbaabbbcabbacacababcaaaaabcbacbaaaccbccbaaaabcacbbbccccababbbcbcbbcaaaabcbabcabacbcbbbbabccabacbacacaabbbccccbabccacaaaccacbcbaacacbbcaabccabbbbbbbababcbbcaacaabaacbabbcabbccbabcbacccccccacbaacaccbbaaacabcccabcccabbbaaabcaaccbcabcaabbacabbabcbcbcbacbbbcacabaabccacbaccacbcbbccccaabbccbcbccaaaccabbbcbabcbcacccbacccabbbacccabacaaabccbcabbabaaabbabababbaccaccabaaabbcaaaaabaaccabcaccbbbacaaaabacacabaaabbbbbbbbbcccccaabccabccbabcaaccbaccaacacacbcacacccaabaabcacacbcbaababcbcabcbabbaababcbaaabbbaaacacbacabaabcabbbbabbabbbbbccbabbaccacaaacbccbabbaccacbbccaabacabccbaaacacbbacabcacbccacbccbaaaccaacccbbbacbbbbbbaabbaabcabaaabcccaaccbbbaccbacbccbabcbaaaaccbacaacbcbbbcacabacbbbbbaaacaabbacbabbacbaacaaaabbbcabbbabbbcccbcacbbacbabccccbcacbcbcaacccbcccbaabbbababbacbaaabaabcccabcabbacccaabcbbcbacbcaccabbaacacbbccbaaaccacbbcabbcacabbbbbabbaaaaacbbababcbbabbcccbcbbababcbbccbbcbcbcbbbcacabcbbacbabbccabcabaaaccbcbccbacbabaccbcaaacacacbcccccacbbbaaaccbcbbcbabccccbbbabcccbbcabaccabcccacccabbaacabaccacaccbbbbcbbbbcbcccbbcbcbbabbccbcbccaaabcabbcacaaabcbbbaccaabaabccaabccaacbccabbacbbacccbcabbccaaaccccccabbbacbaaaaabcbcaacbcbabababbbbbaaccaaaaabacaaaaaccaabccbacbbccabcaacacbccccbcaaaaabaabcacaacccbccbbabaacbaabbcbccabbaabcbaccabcacbccacacaccabbbbcacaaaacacbbacacbcccbbcabbbabaabcaccacbababbcabacaccbababcaccacbabacacbbbbacabcabbbbaacccbbcacaabcccbbbcaccbaacccbaabbabacbbbbbabccccacbbbaacccbabbacabaabbcbcbccababbccbacabccbacccbbaaccacacbbbbbacbbcbccbccbbbacbbabcacabbbcbbacaccabccccabacabcaaacaaaccbcaaccbabcaacacababacbaabbaabbbbaabcbccabacbbbababccbabcacbabcaabccabcbcbacbbabbbbabaaaacbccbacbabaccaccacababacabaccccbbacbbcbbabaacbbacbacbcccbcacaaaaacaccaaaccacbccabbbcccacaabaacbabbbcccccccbbcccbccbbcaabbacababcbaccabcbbbbbbbababacabbbbcabacbcccabcbabbbcacabccacabcbacbacaaacbcacbabcabcabcbbabbacbbaccabcccaacbccabaaacccabccacabbbaabaacbcacabcbbaacbabbbacbbbabaaccccbccbcaaccacabaacbbbaccacccbcaaacaabbcacacbcabbaaabcbbcbaabbbacccbabcccbbcbaccabcbabbacacabbabaabcbbbbababcaabaaaaccaaabcbbbaaabcaabbabacbbabacabbaabbaccccaccbbccbbbacbaaaccacaabcbacccbbcbbcabbbabaccabcbaccabbcbaccbbcbcaacabcccbbbcabcaaaaccbabcabbbbcbccbabacabaaabacccabcbcabcbbcbccacbbcbcaacbaaabaacaaccabbcaccbbaccbcaccbabcaabccbacbcbbabcbaccaabaacbacbbbcaabbcbcaaabccaccbbcaaaababccacaabccbacaaabacaabcaccacbbabcccbabbaccaacacbcacbaabbbbbcacccaabcbbccabbacabcbcacbbabcabaabbacbccaabcbacbacccacacacbccbcbcbcabcaacbbabacbcbaabbaaccccacabbbaaacababccbbbaaaababbaccbcacaabaaccaccabbccccaabaccbbaccaabccaabccbaaccbaaabbbbabababacbaccbccbccaababacccbcbcbaabbabaabccaccaaaabbbcabcaabbabcaaabbcbbabaaacbacaacbbbcbcbcbbaabccacbbcbcbaaccccbbbcabbbbccaaaacabcaacbbbbbbbbbbccaabbcbcabcacaccccaabbcaccbacacbcacbbaccccbbbbacbcccbcbbccabbbcbaabcbaabbaacaaaacabacbbccabacaacababbbbcbacacbccbaccccbbbaccabaabaabaaacccaabacababcbbbbaabccbccbababbbcaabacabbbcaccccaaabaccbaaabbcbbbcaccbccaaaacaabcaabccbbbbcaabaccbacbaccccacbcccbcacacaabacacabcbcbabcacabccabacababccaccacacbcbacccacbcaaaaacccabaccacacaccbabacbcccbacccbcaaacbbbbabaaaaabbccbabaaaabaacbbbaacaacccbcababacbabbbcccbbcabbcbabcaacbbbcbbccaaaacbacbababccbaccacbbabbbbbbabaaccbaccbccccaccbbabbcabbbccbbcbaabbabccccbbcccbccabaacabbabbbacccccccbabbcacbbcaaccabaccbaabcaabbbbabacbccabccbaabccabbcaccbbabcabacabacacabaacbcbcabcaccccabccbabcabbbbbaabaccbaccbcbbccbaacabbbbcaabbaabaaabbabbbbcacaababaabbaabcabacbcbbbacabacbcaaaabcacbbbbbccacccaabacabcaccbbabbbbcabbbbcaaabcbccabaccbaacbbbaacaacbababbaabbbcbbaabcaccbbacaaacbbabacbbbcacaabbbcbcacbbcccbaabccacbbacccbbcaaaaabacbccbcaccacbcbbbbcbccacaaabbbacbaccababbabbcbccabbbcacbbbcccbcbbbcbaacaacbaabcaaaccbabbaacbcbcacbbbcaccccabcaccbcabaabaaccabbacbbbacabbbbbccaaaacbacbcaccbccccabcabbcacaacabbcbcabcbaacbaabcabccabcbaccbbcbbbacacbaaccbbbabbaccaccaaaabbbbababaaaabcabcbbacbcccaaaabbabaaabcbabcbbbabbcabcababacacaaaabcbcbabbacccacabcbcacabbccbabccbccaabcacaaacbcbccaabbabcabbbcbcbcbbcbbbccaacbbabacacbbbcbbccacabbabbbabbcabcaaaacccbbcccaccbaccccccbbcaacbacbbbabaccbacaaccabccbaaabcacaabacacccbbaabcbaccabbbacbabaacccccacabcacaccccaabbaabcbcbbcbbabaacbcbbacbbbabbbaaabaabbabacbcbbcacacabaaacbcaaacbbbcccabccccacaabaacbabcccababcbbbbabacccacacacbbcbbbbcabacaccccbbcabbaabacbacacbccabbcbbacaccabababcbcababaaacbbbbbaabcbbabccacbbccabcabcbbccacccccbbcabaaabbacbababacbbabbaccacbabbccabaaaccccabcbbbbabbccacaaccaccaaaabaaabacaccacbaaaccacaaccbbcacbcacbcabacbcccaaaabaaccbcacaccaaacaabbaacbbbcaaaacacabacbacbcccbacccaacbacaabcaaabbbabbaacbbacacacbbcccabbcaaaccacbaaabcacaaaacbabbbcbbcbabbcaacaaccbabbcabaaabbccbbaabbcbcbabcbabcacbbabbcbbaaaaabaaaaaccaabbabccabacbcccbaaccabbcbcbcaacabaabababababbcacaccbaacaaaabcccbababcaacbccacabcbcacacbbcabcbaacabbbbcbaccccbaabcaabacacbcccabbbcbbbbcaaaabaaaacbbaacbcbbccccacaacbbbbcacbaaaccccacbbbccccbabcaacaaacaaccccccaacccbabaabbbcbabccabaababcbcaacacbbbcccbaccabaabacbcbabacbacbbcacaabcacacabcbcbbbaabcbcccbaaccbabaabcabbbbccbabbbabbcccbcabbccabcccbbccccabcbbacabbcaaaccbbbabcaabcbcbccaaccbabbbccbccbbbccbccacbcaaccabaaaabacbcaccabaacabbcbccbabbabcaccbbbbaaaaacbcabbbaacccaabccaaaabccbbcaaaaacaccbbbabbbcbcaccccbccbcbccaccacbaacbcabbcbbabaabababcaaacabcccccbaccababbcabacaabbaabbcacbbaacbaccbcbcabaccccabbbcccabacccbbbabcccccaacaacaccaacaccbacbacaabbbabccccacbcbbbabcccacaabccabccbcbbacbbaacaacbbaccaababaabcacccabbacbcbbbabaaabaabcaabbbcbcbbbbaccaccbaaaacbabacacbccbcccccaaacbabbccbabbccccacccbaacaacbbccccbabcaaccbbabbccabbcbaaabcbacbcbaaccccbbcbcabcbabaaabccccaaaabcaaabbcbbabaacacabacbaccccaabbcabccaccaacaacbaacbaaaabcbaaccbccbcbacabaabababaaacbaacbbbaabbcababbcaaaaaabbccccbcacbbbbbabbbbcccbaabaabcbbbbabacaacbacabcaabbbbabbbabbbacbacaaaccbbacbcbabbacbcacacccacaccbcabbbbbbcabccacaccaaabbccbbbbacaccbcaacbbcaccabbccabbbacaacaacccbbbcbaccbccbccbabbcbcaaabbbbbbbbccccbacbbabbcababaacbabcabaaaaabaabcacccbbbbcacaacaaccabcbcaacaabccaaaabcaccabbcacbabaababcabacbabbbaaacbaabcacabcbbcabbcbbbacaabbaacbbacbbacbbcaccacbaccccbbabcaacbccaabaccacabcbccbcbbccacbacaabcaacbcbccbaccacacbcbabacbbabcbbbacbbbacbaccbbbbcbbbcabbccaacbcaaacabbcccacaacbacacccbcbcaccaabcaabaaabbbcbbcccabaccacaaaaaccbacabbbccaabaabcaccacabbacabccccabbbcaabcaccbcbbbcbbcabccaabaaaabcccbaaacbcabacaccbbaccbcbbcbaacbbccbbcabcbbcccacaacabccbbaccccabbcccbbcaaabbcccbccbccccbcccaccbbbbccbbbcbcbabaababacabbcccacbacabaacbbbbbacbbbacbcababbbbccbcbbabcaabbbccccbbabbaccbaaacbaabbbbabcbbcacabbbbccaacccabacabbbcbbabaccaaccbbabcccabcabaaabbccbacaababcabcbabbbbbbacababcbabaccabbcbaaacbaaabaaabccbcaacaabbcbacbccaacbcabbacabacacaabccbcbbccbbaaaccbacccbabbaacacacbccbcabcbbbcacbcacacababbccbccabbacbbbabcbcbbacbcbcbbaacaccabbcccbbabbbccaaacbcbaaccacbcbbccacbabbaaccaccacabccbbacbaaacabbacbabccaacacbbaccbacbaaacccacbcbccaabcccbabbcbbbccccbbaabacbcccababccabbbababaabcaabbabcbbacabbcbaccbacaaaccccbccbaabbacbcacbaacacbacbaabbcacaccbbcaccacaabbbcabaaaaacbaaabbbcbcccbcbaacbaacaaaccbbcaacabccaabbbbabacbbbbaccbbacbccaacbcabcaabbccabccbcbbcaacabaabbccbcbabcaccbcbccccabcaabcaaaabaaaabcacccbbbcaabacaacbccbbcabbbcccabbabaaaababacbbbcbcaacabcbbacacbaaaaaabcbccbcccbbcabaaaabcaacccabbbacbbacacbccbcbbbbcbcabaabbaabcacbabbcbabccababccaaaccccbaaabbbbbcabcbcbabccccaabcccaaaaabaccaccaaabbbcabcacbbaaabcaacbaaccbabcbabbbbaabaacbcbbabbaacbacababaabbacabaacacbcbcbcbabbcbaaccccbccccaccaaacacbaaacbcabaccbaaaacbabccaabaacbacacacacccbccaaaaabcabbccaaaaccccbbbbcaaaababcbccacaccbaccccabcacabbcaccccbaaccccbbccacccabccbcabacbbabbbbbccacbcabcabcaccccbcbcababcbaabbcacbaccabbaaccaabbaaabcbbbbacbabcbcaabaaacccbaababcbaabbccbcaccaabababcabaabbccacacacaacaabcacccabbaabaabaaaaabcbabcbccaaaacccbbabbbbbccbcbcacacaabaacbbaccbabcacbccabcccababcccabbcbbcccaaaccacabbbcbaacbcbaccbbcbabaaaacbbacbbbaabcabacbaaacbabccaccbbbbbabcabaacacabbcbabaaacbbbcbaabbacacbbcbccbcbcbaabacabbacbcaabbabcabcccabcaaacabbbbbccabbbcccabcbbcaaccabaaababaccbbbacaabbccaababbcaabbbbcbacccacbacbcbcacbbaacacbacbcabcaabaaccccacbbcaaababccbbabacabbaabcbbccbbabccaabcbbabcccaaacbacbcccccbaaaacaaabcccccbaacccabcabcacccaacaacabcbcababcbacabcacbbacabcaaaaccabcccbcbababbcaabbcabaaaababaacaabbccbcacacaccccbcacbaacbacbbaccbccaabbabbbaabcccabaccbacccbcccbcabacabacbbbcaacbcabaaacccacbbcaababacbbcbbbbaaabbcbcbbaabacaacbcacacabcaacbabcaccbbaacbacbccbbcaaabbbbcabacacaccaaaaabcacaabacaacccabacbbbcbccaaaaacbccccccabbaabcccbccaaabbbbbcbccacbbcabcacbcabbacaaaacabacbcabbcacbbcacacbbbabcccacaaaabccccbbcccbababbcbbbbbababbcbaccabaaabaaaaabaaaaabcaccbbcbcacaacbbbaacbcbbaaaccaabbcbcabcacbcabbaccabbcabaccaccabcacababacbbccbbababcbbaacaccabaacaaacaccaaaabbccbbbcccbaccacaabbbaaccbabcbcaaacaabbcacbcbaacbbacabccbabbcbaabacaabacbaacccbbbabacccbccbabbacaaccbbbaaacacacbcbabcbccabbcbaccababcacaacbbcccccacacbcabaabacbcbbaccccbacaabbcacbacaabbabaaaaabbcbbccbbaabbccbacaacbbbccccaacacabbcaabccabbcababbbabaaaccaabcaacaacabacbcaabcbccacbaabaaaccbcacbaccaabbcbabcccacbabbbabcababcbbaccbbaabbcaccacbcacacccccacbcbbbabaacaacabcaccaabacbccbbacacaaabacccabcbacbaaabbcabaaaccbcbacccabbbbaabbcccccaababbaaacbbcaaabacbabbcababcaababaccccccbcaabcbccbcbcabcabaaccbaccaccbaccaaaabcacccaabaabaacbaccabaaccbbaaacaaaabbbacccbcabbaaccbaaacbaabbabbbccabacaabbcbbacbbbacabbbaabbbccaccbbaabacacbcbcbcaacbbbcbbbbbbcbaaacabccbbcaaabbbbcaacbccacaabcbbcaacabccbcaacbcbacbcccaaabbbaccaaaabbbccabaccacabbbcaccabbbcabcaacabbcaccbcccccacaaaccacacbacbaccbbcabcbbacaaabaccacbabaabbcaaaacbacaabbbbabbaabbbabbaacacbaabaccccbbbbabcbbbaabccaacbcbcaccacaacabccbaccabccaccbabcbcbabbbbbbaacabaccacabcaaabacbcaaacccbbabacaabaaabaabcacabcbbbcccbbacacccacccabbaabbcababcbbcaaccbcaabbbacccccabaccaacccaccaabbaccacbbabbbaccbbacbbaabbcabaccbcbbbbcabcababcbbbbcabaacbabaccccabcbacbcaaaaaaccbcccbaacaabcabcbcbacabbbcbcbbccbcaccacbcbbccbabcbababcaccaababcbbacbabacccaaabcacacacacbbbbaabcccababcbaabaccaccccbccacaaaabbbccabcbaabcbacaacabbbaaabcbabcbaaccbcbbacbccbbbbaccbcbcbacacbcbabcbbcabcccbbaccbbbcabccacbcacbcbbbabcccbaccaaaccbbbbbabcbacbaacabbccbcaabcccbbcabaacbacabbbbbcabaaaccccacabaccacbccccbabcabccabccaaacbabcccaccbaaccccaabaacbbcbbbabbabaabcbaacbbcaaacaaabbbbaacacabacabcbacbcacabcaccccaccbcacbbaccbcbcbbacccabcabcabcbcaccccabaaccbaababcbcbbacacbbbcccabbbaabbbcbcbcccccabcbaaaabbaaccbccaabababbcaaacbaaabaabbbabcacbbcabcaaabaabaacabbbcaabbcbccbacaaccbaaccbcbacbbbaaaaaacccababaabcccaaaaacbcacabbabaabbcabaacbabbbbcbcacccbaaaccacabbaaaaaababbacacccccacabcbcbbbbabbacaabacabaaacaccccbabaaacacccabbabcaccaacbabcabcaacccbccbcccaabaabccabcaacacbcccbbaaccbabccbbbcbbabbbcbaacbbabccaaabcacccbabbabcababbbabaabcbccaabaabcbbbbaacaaaaabbbabbbbcaabbaaaacaccbccbaccbcbacabaabccaaaacbaacccbbbacbccbbbbbaccaabcacabbcaaaacabbbbacaabaabcabccbcabbcbaacaacbaaaaabcaabcbaaacbacbbacccacccbbacacccabcbcaabcaaaacabaabcacbacacbbccacccbccccccaaaabccbaabacaaacbabcababacbbaabcbccbaccbbbaaaaccbbabbabaaccbbabcaabccbcbccabbbcccabbbbaabbcaabababaccccccccbbbcbcccabcabcbacbacbbacbababbabaaaccccabcccabbcccacaccacbcabaccaaaabbbbcaabbcbbacaaabcaabbcaccabcabbbbcabbacabcabcaaccacbaacabcacbbbbbcaacabbabbcbcbaabcacbcbcbcaaabbccaabbacccacbcabcbaabbbbcbbabcacabcbbabacabacabbcccbbbbcbababcaccaacccbbacabccaabcbbbaaaccacbcccabccbaabbbcbcacabcaccbabaaaccacacbaabbcbacaabaacbcbccaccbbccabacbbbbcabccaaaacccbabccbbbcbcabacabcaacacaaabcacaabccabaacaaacacbbbaabccaacbbabbbcccabbabcccabbbcaccbbcbcaabbaccbacaaacccaabaccabcaacbabacccbcbccbcacbabbbbbaaaacacbbabbcabababbabcacabcbaabccbaabcbcbbccbcaabcbbcbabccbcbcabaacabacbacbbcababacabaaacbbbcbaacccabcacaaabbacacabbcbcbbccccbaacbbcaccbbaacaccacbbcbcabacbccaccaacabccbacbbbccaabbcacbcacaacacaccbcbcacabacaacbbcbbcbccacacbcbcbbababcabbabacbcccaabaacaaccbbbccabcbababcccbacaccbacaacbbaacaaaacbbaacaabbaccaaacbcbaabbbbccbacbbcacccacbcbbabccbccabccabcbbabcaabacabacbbaacbbaacccabbcacbaaccaccacccbcabcbbbccbcccabbccabccbaccacabcbaaabccbcaabbabbbcbcababcbcabcbabcaacbaabbaccacaccabaccabbcbacccacbcacacbbbccbccbaccaaababaabbacccbcbcabacbccbccbababbbbcacaaacaaacbabccaaaaacccabbcaaaabbccabcbcaacaaccbcaaababaaaabcacaccbaaccbbcacaaacbcabaccaccccabcaaccabccaccaacbaabccaabccbbaccbacbabcaacabbcacacabcacbaabbbaaacabababbaacbbccabcbcaaaacbaccbbacaabccbcbabcccacaccabcccccbbbaacbcabcbcccbbaababccacacbbabcbaacaaacaabbcbaaacababbbbcaaabcbacbabacacabbbcbbabbaaacccbccbbcbacabaaaaaababcacaacbbaaaabbbaaabcccbbaccabcaaaabcccbcacacaacbcacbcccbbbbabbcabccbaaacaccbabbbacacccbaccbaaacaabaaabbacaaaccabccacccbaaccaacaccabacaacaaabacbbbabccbabbcbbcabcbbbbbaaaccccacccbcacbabaacccccbbcbbaabccbacacccbaccaacccbabcacaccabccabccbaabaabacabcacbaaaababbbcbacbbaacccbcbbcacbcccbbbcbbcbcbbabbbcbbaacbcbccbbabaaaaabaaabaabcaaccacbcccccbacbaacabbaaaabccbcababcacbccccaabaabcbbabacacccacaacacbcaacabacccccccaacbababcbcccaaabbcacbbcbabbbbcaaacccbabacbccbbbccacccbbbaccbbabcabcbbbbbbabaaacbcacabbaabbccccacbcacbcccccccbacaaaabcbcabacbaaaacaabbaabcabccccaaacbbaacbaaacaaaaacbcaacabbbbcbaaaacaaaacbaacbbaacabaacacccabbbbcabbbbaacccaaabbcabcaabcaacabccbaccbcaccbbbbcacbbcabacaacabbaccbaacacbcbbcacababaacbabaacaacaaabcbcaacabccbcbcccbabcbbbcbbcaabccaabbcbabbacccabaaacbbbaaccabbbcbcaaabbbabbbaaaccaccbaaaaaaaccabcaaabacababbbcacbabaacbbcbccccbcccccbbcbcbbbaccccacbbcabbbccbacbbbacbbbcaacbcbcaaabbabbabaccbabacbbbcbccabaaabbcaaccbcccacbabcbbcabcbccacaababbabbbacabbbbacaaaaaabaabbaabaaccccbaaccbabbcccbcabcbcaaccabaabbabbaabacbcaaccaabccbaaabacbabaaaacaaabcaabbcbcccaababbcbbcacbacaaccbccbbbbaaabccccbcbbabababbacbcabbbcbcaabcbbbbacccabcbcacbcbcabcbbcbaacabacaccbccababbabcbbaabaabccaacacaaaaaababcaabbabbccbccbabbcabbbbacacaaabccacbbcababbaaacbbcabbabccabbcbcbabcacbbacbcaababacabbbbbbbbababbaacbbccbacbccacaabcccaaacaacbcaacbaaccbbcbccbbccabbaccbccaaccbbccabbabccbabbcbcabcabbcacaaacbacaacbacaaaaccacbbbbacabcaaacbcccccbababaacacbcabbbacaccbcbbbbabaacccaabbcacbababbccbacbbbbbcbabccabbabcbbbbbaaacbbabcbbbabbbbccacabcabbccbccbaabbacbccbbbabcbbaacaabbcbccbbbcacbaacccaaccbbccbccbaaccaccbaccccbcbabbcbabbacbbaaaabcabababbaaabcbbacaacbcaacbcacabbccaccbabcaaccacababbbbaababccbcccaacccccccbcabaabbcaaaababcbcabcaabbbbbaabbabcacacbabccbacaccccbacbbccabbbacbaaaccacacacabacbcbabcbcbabacccacbaabbbbaaccaacacbcbabbcacaaaaccabaaccacccbcbacbaaaabbbaccbabbabcabbcbbcabcbaabbbbcaccbbcaacccbcaaabbcbcbaabcbabaaccacabbbbbccaabacbbbaccccbbaacbaababaaccabbbcaabacabcccbbbabaaaabcababaabaacaccbcbcbacccccabcbbabccaabbbcacacbccbaaaacaccabaccbbbcbbaacaccbaaabcababbbabbcaacbababbbccabbcbbbcbabbbaacaabacbcbccccacabbccbcccbcabbbbcbaacbcababbcabcacaabcccbbccbccbbbcacccbbcacaccbababcabaccbabccccbbccacaabbbbbbaaacbabcaaacbaccbcbbacabbabaaccaacccbbbaacbbaabbbbabaaabcbbbaacbabcbcabcccacccacbabaaccaaaccabababccaccbaacbcaacbabcbababbbbbbbcbcbbabccccbcabaabbabbacaccbcccbababccbcbcaaababaaaabbccacbccbbabbbacabaabbaabbbabcacccaaaccaaccbcbcacabcabcaabbbbcabaaccbbcabacabbcbaabccbbabbccacbaaabacacccaacbcbccacccabcbaabaccbbbccabaaabaaacccbaacabcaaaabaacaacaaaabbabaccbcbaabaacbbcbbbabaccccbabbaaacabccbababbcbbabbaabbabbbbababbabbcababcccaabccabaabcacbcbacaaacbaaacbcaabacbacacaabccbbbacabbccaccbaacacbaacaabbbaacaccbbbcacacabcacbacbabbcaaacacbbbacbbccccbbcbccacaaccbabbbabaccabacbbcbcbaccacccacaaababbbacbaabbbbabcccacbabbacbaabbbcaccbccbbccaabcaacaaaacccbbccccacbabbacaccbaccabaccaacaabcbbacaabaaccbbbcccaaaaacbcbbcacbabbaaabcbabaaabaccbccbaccccccbabcacccbbcbbccbcccbbaabbabbcbabbaabbaccabbbbcabababbaaaabccbbabaaaabaabbaabaccccccbcbbcccbbccbbacbaccabbabbaaccaaccaabacbacbbacbacccabcaabcbabcbbababaccaccacbcbaaaacbccbcabbbaacbcabaabcbababcacbcbbcbcacbcaacccaacbcbaccaacabbbabccbbbcaaaababbcbcbabccbcaabcccabbacbabbbbbcccbcabcaccbacbcbcbababbcaabbaaabcacbaaabcaabccaacbcbabaacaccaabcbbacabbbbacaccabcabbcaacccbbbbbaaabbacccbbacbacccacacbbabbbbbbcbccacbbabcaaabbacabbbabaaccbcbaaccbcbbbccabbbcccabacbacaacbbbcabcabaaabbabbbacaaaccaaabaacbcccabaccbbccaabaccbbbacccbabcababaacacccbabaaaaacbbbcbaabbbccbccccaacbcbccabcccaccababbaaccacaabbbaacccaacbbcbcacbcccccbaabaababbbbbbbacbbacabcccbaacbaccbacbbacabbbaaaccabbbabcacbbbcbaabbbbacbccaabaaaaacbabacbaabaababbabcbacaababcbacbbbbbcbcccbbccaacacaccaaaaaabcbacabacaabacbaaaabaacacacacabccaccbabaaaaccbbbaababaabaacbcacacaaccccaaabaacbbcacbcbbbaacaacacacbbbcaabcaaacaabbaaccbbbaabaaaabbbbccbbacccccbacacabbacabccbbbbabcbaaabacbcaaaabacbabcacbaccabbbbccaaacabbbabcacccabbbcbbabaabcabbbcacbaaaabbcbcbaacacabcbbcabacacacbcabcacabcbabbbbbbbccabbaabacccaaacacbababbcccaabacbabcccacccaaccacacbcccbabcabbcaaccbbbcaaaccbccbcacaabcbacacccccaaaccbccbacaaccacabccccbccacabcbaacaabbbabbcabacbbcccbacbcbccabcbbcbcbaccacaaacaabacbbcbcabaccbabcaaccccacbaccababbbacacacbaaccacabcacaccaccbabbbcabccacbaababbbbcaaabbcccccacaacabaaccaaacabbabaacbbbbcabacaabcccbcabbabacccaabacaccabbbaaaacaabcbccababacacabcaabacbcacabbbcbccacbbbcabcaaababcababcaccaacbbcbcccbcaaacacbabcbbccbbbabbabbcccaaccbcacbcccabaacbaaabbacabcacbaaaacccbacaacccaabcaccacbabacbaacbcbacaccabbbcbaccaaccbccbbacaacbaccbaabcbbbcccbabacaaccabcbaaabccacaaaaacbcaccbacbcabbccabcabacaaccabcacbcbabaacacabcacbcccaaaccbacaaacbbbaacbbbcbbbbabcababccababccaccbabbbbbccaacaaccababbbaabbaaccbaccaacbaccbcabaacabccabccbaaabccbaaccbbbcaaaabcacabcbbaabacaaacbacbbccaaabcacbcbaaaabaaabbcbabcbabcbbabaccacbbacababcccabcacbcacaaaacbcccbccaabbbcbbabcabbaaabbbaaccbabbaacbacbababcbcbabbcaaccabcaaccbccbcacababbbacacacbaccaaaacbabccacbcaccbcbabbcbaaaabbcaacabcbababbccaaaacbbcccacccabccbbcaacccbabaabcabbcccabccbaabbaacabbcbacabbbcabbbaaababcbbbaabccabcabcabcaabccccbcaacacbbaaabbbcccbabcbbaaccacbabaaabbccaaacbbaaaccabbbbaaacaaccacbaaabaaccbabaccccccccabbcaccbccaababaccccccaccaaacbcbbcacaacaccbcabbbccccaccbcaccabbabaabccbbacacbbbbcaaccccaabaaaaabbabaaccbcbcbaacccaabbbcaaacccbcaacaabcaaabaaaccbbabbbbcbaaacccaacabcabcbabbcabbcbcbbbabcccccabcbabccabcbcaacaaaacabbbcaaccbcbbaccbcabcabccccbaabaacbbacabbacaabaabbbbaacbcababcaabbacbbcbcbaaccabbcbcaccbccbacbcacabcccbcbabbcbbbaccacbbabbcabbaabcbccabacccccbbccacaacbbbcccacbbcaccbaacaacbbcabaacacaaabbbbcbccabcbaccabacbccabbcacabccabaaacbbcacbbccbabbabbbabcaabaabbabbabbabcbcbaccacbacbccbabcbccbbcabcaacbbbcbcabbcbbaaaccaaabbacabcacabacccababababccbacacbbaccbbcbaabbcbbabbbcabbcbabbcacbcbabcaacbcbcbbaabbcbccbacbaaccccaabbabaaaacbcabccaacbbacbbbaacaccaacbbbabbabbcabbbbbcabacacbcbbcaacccaacbabbbaaaccbcaaccccccbbccbacccabaabcabccabcbcbbcbccccaabcbabbcbcabacaababaabcbcccaccbcbbacccaacaabbacaaabcaaacccacbcccaacbccbbabccccabbcabbbaaacbbcaabaaabccabcabbacbccaacacbcbaaacbacbacabbacacaccbabbaccaccacabbbccbccbbcabccaccbbbbbccccbaccaacbabaccbcbccabbabbbcccabacbabcbcabbbbccbabbbbcbbcccabcbabcccbcacbaccaaaacbbccbabbacabaccbcacacaaacccbccacaabbcacabaaabbabccbcacbaacbacbbacbbababccaaaccccbabbcbbcacbcacaabbabcbbcbccbaabcbccccaacccababcacabcbacaaaacbcbbcacabbcbccabbbacbcbababcacabbcbcacbacbcabcbacacbacbccacccbaabaabcacaccccaaccbccbbcaccbbcbbbcbbacbbcbbacccabbcbcbcbccacbacbacbabcbacabaabcabbbacbbbcbccabccccacccbaabcbbaacacacacccaaacbacaabaabbccccabcbbaaabbaabbbbbababcacccabaabbaabacbaacbcbcbbcbcacaaccaccaccacaaabccbbccbbaaaaaaaacccabaabcaacacbabbacaacaacaaabbcaabcbbacaaccccacaaaccbacbbbabaababcbcbaccccbcccbcacbabccacababbacbbccaaaacbcabacbcacbabacbaccabbbacccbbabbbbabbcabbbbaaaacbbbcbbbcbcbcbbaccbcaaccaaabcaccbaabcaaababacbaaacaaaabaaacbbacbbbbccbbbccaaccabbccaaabcaabbbacbbbabbbacabcbcbcaccaaaacacbabbacabaaaaaabacaabbbccbcccacbcaaaccccababbabbaaccbacbcaaaaabbcaaaabacbacbcaaabaccacababcbcaacbacbaaabcbaccaaaccaabcccbacbaccaacacabbacbbabaaababcaaacbcbccbacaababbabbabaaaaacacbcacbccbcbabccbcbabccaccaabccbcaccccabcabccccbacccbaababcaacbcccbaacabbcaaaaabbaabcabbcaabcabcabcaaabbbbcbbcccbabbcabbabcabcccabbbacaaacabcaabcaabcccccbacbcccbbcccaabbbcbabccbccbccacbaabcabccabcbaaababacaccbcbacbbaabcbbcbcaccbbaabcaacccaabbcabcbbccbcabcaccbacaccaccbbbbbaaaaccacbbcbaabcabaabcabbcabcaacbcbacabaccbaaaaacbcabccabaaacacababcbaaacabcbaaccabbacbbbccacbacbccccbcbbcacbcccbbabaacacbcbacacbcaabacbccaabcbccbbbbcbababbaaabcabbaccaabbbbccaaaaabbcabccbabaababacbbccacacbacaabbaacaaabbabcabbccabcbcbabaacbbcbaccbcbacacbccbbaacaaacacaccacccabbcbabacabbbaccacccbacabccacccbccababcbbcbaaccabbabbaccabcaacacabacaaabbbbbbabbcabbccacbacaabaccbabbcabcaaabcaccbacacbacbcaabcccbbcccbcccaacbcaabcacbbccaccccacbcabcaaacabcacbcccaaabaabaccbccabbbcacbbbbbbcabbacccbbacaccbcbbccbaaacbabbcacbaccccccabbbbcbbabacbcbcbccccbaaabacbbcaabcbabbcaabbbaabbabcbbcabbabccbcaccacbacbabbcbbbabcccabbbabbcabccbbbbbbbbbcaccbabaabbbaabacababacaaacbbbccbbabcbbbaaacccacacccbcabbcbcabaacabbbaaccacabbacbbbcbacccabacabccccababcbccabbccacaabbbaaaaccccbcacabababaccbcaaaccacbaaccacccabcbbbabcabaababbbabccbacabaabbbaccaccabbaccccabbcccbbbbabbacccaacbaccccbcbcbcbcacbcabcabaabbcabcabcbccaabccccbaaccccabbcacbbbabacaabccaaaacacbbabbbacabcaccbaabbcaaaabcbbbacbaaccbbcacbaacbcaccaacbbccccccbcbabbcaccabccbcbbaaccaacccccaaabbcbbbaabaaabcaccaaacaacbbcbaaacabbaaacacabcacbabbacabccbcabbacacbaaccbcccbcbbabccaaacabcbccabaccbabcababbbabaccccbbcccbccaaacacccbacbacacaacaaabbaababaaabacabbacbabcaacccbccbcaaabcaccbccacbacabcacacbabccbcbbbccbbcabbbaaaaaacabbbaabbbbccababbbbbcbabcacacabcacaacbcbbacaccabcbbabccbaaacbaababaccbbaabcabbcbcacbababacabcbcaabbbcbbacbabaabcaaacbbcbaaabbbbabacabccbbbbcaacabacbacbcbbbcaacbcccaccbbcccccabccacbbbaacbcbacaccbcbbacbacccabacaabbcbbacbcbcbbbacaabcbabaabaacccbcaaccaccbacaaabcabccbbcbaccbcabcccaabbcbbcccbacaaabcbaabaaccaacabbbbabcaccbcccabcabbcbcbbcccbcabacaacbacbaabbbacbaabbabbbbccabaababbcaacccbabbabbcaabcbcbacaccbabcbababbabacccbbcbbccbbacaacbbbbbccbcaaccaaabbccbccccaacbbcbacbbaccaabbaccbbbcabaccbccacbbcbbabaccacccabacabaaaaaabcacaacabcabbabbbbcbabacacacabbabaabaccbcaabaaccbaaaaacbcbaccbcabacbbbabbbaaaababaabbcabacbccacbcbbcbcacccaaabbbbbccacacaccabbaabcccbbbcacacabacbacccbcabcbaabbbbccabcbaabbaacbbabbabcbcbbcbcaabbbcbbccccaabccabacbcacbcccbbabcaabccbcbacbbacbabacaaabcccbcabcaabbcccaabccabbaacaabbbacacacbcbcacabbabcbbaacbaabcbacccccababcbcbccaacaaacbcccbaaccacbbccacccabaccccacaacbbacababaabccaabacbcaaccaaacaacbbccababcccbabbaabbbabaccaaabaaabbacabbaacbabbbaaccbbbbbcababcbbcabbbbcacbcbbbcbaaccaacabcccbacbccaccbaccbacaaacaaabccccaaabcbaacacbbcaababbccbabaabcabbcbbbcbbcccbcaabbbbacccacbbabbbcabccabccabbbcbbacaacbaaabacbbbababbccbaacbacbbbcacbabbaabcaacacacbbbccccaabacabbaaaaacacbcccabacaaaabcabccbcbabbbccccaaaaacabaabaccabcccbccbaaaacbbaaacabaaccacbabaaaabbaacbabccaabbcbccccacabcacbccacbacaacbbcaaaabccaacbcaabacbbbacbcbaaabcbabbcacabaacbabaabbcbbaacabaccbaaaacbcacbaabaaaaccbacbbcacbbbbcabcbcbbcbcbcccacacbbbccbbbcaacabcacccbbcaaababcbcabacccbbcaaacbcbcaaabcaababbcaabcaabccabbccbabcbabbaaccabcccccccbbcbbbcabcbbcbaaaabbaaabacaacbaabbcacacbacbccbaccbbbcabacbaaaacccabccaabcccabbbacbcbabcbacaabaccccbbccacbbacbabcbaaabbaabaacbbabbabbbabacbccabaacbcbbcbbacbcbbacbabaaaacbcabcaabccacaabcbabbcbbbaacbaccabacaaaabbacbbbaaaacaababbbbbcccaaaacaaacbacbabcaacabbaaacbbaaaababcbabbbbcbbacaccababbbbcaccbacccacbacacaaabaaaacbbccacbbcaabbbbbbcaacccbcbaaccbbbcccabcaaabccbbbbbccacbcaaccbbcbccccbbbbbbbbbabbcccbbaccaacbcbaabcccbccacacbbacabbccababaabacccabaaaacbbbccabbabaabcbbabcaaacbbccbbbbbcbabababbaabcbbccbbabbbbcbabbcccbbaccbaaaccaabcccacbbabcbcabbbbcaabaacccaacaacbaacccbccbbacbcccabaaabbcabbaaaababcacbcbabbbcbcbcbaccaccbcacbcabbbcbccbaaaccbbacbbabacbacabcbbcaccacacbbbacbbcacbccccaaccbcababbccacbcacbabcbabbbacccccbcbccbbbbbbcacbbbbbbbcaaabcbccbabababccbccacaabcbaaaacabcccbcacbabcabcbcbbababaacaaaaacbcabbabaabacbaaacbcbbbcacbbbaccbabccabbbcbcbccbccccbbaabbcccacaacabbcaabcbabcabbaaabaccbacbbacacabaaccacbabcababacaaacaabcbcbaabccbbcbbaaacacabaaaccbcaccbaabacbbbcaabbbccbccaababcacaabcaabcccabacbbabbbbccbbbaaabcbbcbaaabbacbbabbabcaacbccbcbccaaaccccbbaaabccacabbbacacbcbaababbbabaacbbaaaccaaaabbbccabbaabcccbbabbcccccbccbccbbcacacacbbbaabcccbcaacbccabaacbaacaaaccabcbbcacabbcccbcbcabcbcbcabbacbcbacccaaabbcbccacbbacabcccbcaaccbbbabbaaabcaacbcccaacabbaccccabcbccacabcccbbcbccbcaaacbcaacbcbbabaabcaaabacbccbcacccaabbbbacbbbcbbcabbbbaabccbaaaaccaacbabbcaaabcaccbaaaacbbcacacccccabbcbbccbcababbcbbbaabbacbbabbabcbabcbcacbacbcaccacccbabaabbccccaaabbacabbaaaccaaacabacccacabbbabbaabccacbacbcbbbbbbbcacabcccaabbcccacabccbbbcbabbacbbabbcbcbaaaaaabaccbbcabbbcacbbaabbaaacccabcacbcbbbacaacbccbabbbbcbcbbaaaaabbbbcbacaababaaacbbcabcaaaaccacabaaabbbcababcaabbcabacababcbabbbcbbacbbacaabcbacaabbcccabaccbbbbaccbabcbcaaccababcccbcbcbbcbbabbbcbccaaccaabaccaabaaabcbbcaaaaccabcbbaabbabbabcacbbcbcababcbccababacababcabcabcbbccabcacaabacaaaaaaaaaacbaacaacbcabaccaabacabbcbbbabcbbcaccaaccccacbcccabaacbbbaacabcbcbbacbaaabaaacbccbaacabcaacaacbbbbaabaaacbbbcbacaabccacccaacababcabccccaabbcabcbcbcabbcaaaaabccbbbbccbabccbabcbccbcccaacccbccaccaabcbbbabcaacbbbabcbaabcaacbbbbacababcaaabbcbbaccbbcacbaacaaaaacbaabacaaccacccbcaabaaabacaaacaabbbcbccbcbaaaccbcbbaaabaccacaabaaaacbbcbbabccabbbacaaabcaaabbcbcabaccbcacaabccbbbcaacabaaacabaacbcbcbcacaacaaacbcbacccbcababcabcbbbccabccacbcccacbcacccaaaacccbacacaabaccbccacbbbacbcacccabaacaaaacbccabbabbcbcbcccbbacbbccbcbcbbbcaacabacaccccacbbbacabcaaabcbacaccbacbcbbbcbaccabccbaaccacbacbabcbbbbbcbaaaacaaacbaaabbacabbaccacaccabaabbabcbbabbccaacbccccbabaaaaaccbbaababaccbbbbccacccaaacbbcaaacbabbcaaabbbabaaccabbbaabbabbbbacbbabcaaccabccaaaccbabbaaaccbcacaaccbccbaabbbbccbcbbbcbbbcaccbccaabbcaaaacccbcccaaccbbbbcccbbaacaaacabbcbbaaccbccacbcababccababcbccaaabcabccbababccbcbaaccccbcaacacbbbbabacacbbcacbacbababbacacabccbaccaaabbbcabcacaccbcbcacbaaaccbbaabaaacaaabcbcbcacbcaccbbcccbbacabccbbbcbaccacabcbcbcccaacbabaabccaccccbcaccaabcbbccbcbcccbcbaabcbacaccaccabbbbaccccaabacaccaccbbacbacbbbaaacaabbaccbabcccaacacaacabbabcacaacbbbbbabcacbbacbcbbcabccaacbbabbbbcccaacaacaaaaaabaacbbabacabccacbbccacbcbaaaacabbbcbabccbabbcbccccacaaccbaabbcbaccbbbcbcabcbccabcababbcabbcaccbbabbbaababbabcaabcbbabcabaacabaabbcaabbccccaccaccacbabccbaaabaabbacacbbbbccaccccbacccbbacacabcaacaacbcabaaacababcabbcaacbbbacaccabcabbcacbbccaacbcaabaaaaacaacaabbbccbbabbcbbccbccbcbaccabbbcbbbcbacababbbabcccabcbacabaaabccbbbbaabbbbcaacbaaabaabbbcababcbccaccaabcbccacccbbabbabbbaccbcbcbbababcacacbccacacabacaaaabbacaabcbbaabbcacbbbcccbbbbcbbcabbcccababbaccbaacbbbbaaaabacaabcacabacabacabaaccbbbabcacbcaaabacaaccccbcbacabcacbabbbccaccaccbbaccabcaabaccacaaabbacccaccbccaccaacbaaabaacaacaaabcccaccccbaccccbbaccbacccaacbacaccaacbaacacabccbbbccbcaabcbcacbbaacccaaacaaababaccbcbbbbbacbaacbcbbbccaacbcacacacccacbbabaabcbbcabccaacacaabcbcabbacababcabacbbcbcbcabcacacbbccbcbcccbcabacacbcbaabbaabaacabacbaabbbbcabbcaacccbcabccaccacbbcababaabaccbaaacccbacccabbcccbaabcbbcabbccbabbaacbaccbbaaaccbbacaaababbabbcbacbcaaacbbbbacbabaccbaacaaabcbcbbaacaabbcbaaabbbcacaaacbaaccbabacaabccbbbcaabccbcbacaabbcaabaacccaababaaacbbccbaaaacbccaababccbaacbbabcaacccbaaccbbbccbacbcccbacabccbabbbbaabbacccaccbbbcbaabbcccacabacabcbcacbcacaacababacaabaabbacccbaabcbbbbbcccabccbcbabaababbabaabbbccccaababaccbcacabbbabccaabbaaabbabaaccabaabbcbabbbababbbbaabcccbbbcabbabbaacbbcaabccaacbcabcacccbabaabcababaacbcccbabacabcacbbbcbbcaacbaaaabcbaaabbbaabcbbbaacbcacaaaccbcccbcaccbcccacaaabbcbaaaccccabababccaacbbccbaccbcbcbabcbccccbabbbccbcabbbacababccbcabacbcbbacacaccaaabaccbacacaccacbcacacbbabcbbccbcaacaababccccbbaaaacccbaaccabccbaccaacbcbaccbcbacbccaccbaaababbccabccbaaacccaabacabbbacabbbcccaccaccaacabaacbacccccacccacbaccbbcbaaaaacbaaacabaaccbabaccbcbbcbbbbabbcababcbcbcccbcaabcaabcbcacccbcbcaccabcbcbaaccacbbabbbbcbaccbcbccbccccccacaaaccbaaaacbccaaacabbcbcbbaccbcbbbccaaaabcaccccacabacbbabcaaaabaaaacccccaabbaabbbaaabcacaacbbaccabcabccabcabacbacabaacbabcaccbbabccbaccbbbbbcbbccacbccaccabbccbbacaabcbbbcababcacaaaaabaccccabacbcbcbbbbcccbbcacacabbccbbcababbbacccabacbcabaaabcabbcbcabacaccbbbcabaacbccacacbaaabcbbaacbbcbbbbcabcccabacccbccccaababaacbaababbaabcbbbccabbbcabcbabbbcabaccccbacbcacabbbbbbbbbaaaaabbaaccaacccababbaaaacabccaacacbbbabcbcbbbcbacbbcaabcbcabccbbaacccabaccccbcaacbaccacbccccbabaccbbacbbcacbcbabbcabbccbabbbccaaacccbbcaaacaaabaababaccabacabbabbaaabacabbcaaaacbcacbcbccaaaaababcbcbcbcccbababacabbcaaccaabbccacbbcbcbacacacacbccacacacbcbbababbcaaccbbacbcbbbcabbacaacabcbbcaabacbbabaccbabccabcaaabcacbabbcbcaccacbaaabccccabaacbccaaaabbbacbccbaacbccaacbbbbcccbabbabcbabcabbaabaababcccbaabaabbabbcaacbbbaccbaabaacccbbaacccacccaaaccabbaccaaaaaccbcbbbbbacbcbcababcacbabbbcbccbcbbcabccbbaabcbacaaccccbbaabbcbacbaccccaaaccaacbbbacbccaccbccccbaacacbacbabccaccbbcbcccbabcacaaacabccbccbbaccabacaabbcabacbbbcabacbaaaababbbcabbccbcababcbaabcbccbababcbbcccaaabccaaccacbcbaabcaccbbbcbacaabbbbacbcbbbcabccccbbacaaaccccbabcbccaacbbbbcbcaaaaaabbacababaaccacbaaaaaacbcbcbaacacaccababcbaabcbabcabaabbbabccaacbaaaacccbbaaccbbccabcbcccbaabbabbbcbacaabbbcbbcacacababbcbbaaacbcbccaaacbbbbbbbcbabcbbaacaaccaccbbbbacccbcbbcacbbccbcabbbcaabcacccbbcbcccabcbabaabaabccaabcccbbcacababbaccabcabcccbaaacccacbbccbabbbabcbabcbccaaabbcacaacaccacccbbcbbaacbbacaccacbccabaacaabccbbcabbcacabacbccbabcbccbaacabccbbbbcacaabacaaabacbbabbbbaaaacccccaacbbabbcabacaabccbaaaccccaaacaaabacaacacaabaaabbbcbababbcacccaccaaaabbcabcbcabccaccbbcacabababbbabccbcaccbcbbbababcbcaabbaaccacbbabacabbcaacbbcccbccbcbcbbabaccbacbaaacaaccacababccbcccccbaccaacabaaaaabbacbccaccacaabcaabbabcbbccaaacabaaaccacbbbcabccbbacaccacbbcccbcbacaacabcbbcccbaabbcbaabcacaaccbcbcbbbbbbcbcbccbcbbccabcccccabbbaccaaaabcbcccbaabbacccbccacbbacbabaaacbcbcababbaacaccaabbaabababccbbabbacacacbacacbcaccbcabcaccbcacbbbcbacabccaccbaabaccbccbbccbcccbacbaabbcaaababcbabbaacabbbabbabcccabccbabcbabccabccbaabaaabacabccabbbaccabbccbccaccbcababbbbcaabaacaabccaabbbacbcbccbbccacbbcbcaacacabbcaaccccbcabbabcbbbbbbbbcabcabacbbabaaccccacbbbbcccbcaccccababaabaabbcbbacbbaccaaacbbabbccaaccaabcbbcccbacbaabcbbcaabaaaabacacababaacabacabccaaababcbbcaaabaacbbcaccbababbabbabbcbbbcccbaacabacbabababcbccbcaabbcbbccaabbaacaaaccccacbccabacbccbacbbaccabcacbcabcbbcaaaabcbbaabaaccccaccbcbccaaaaccacbaacbbcbcacacaabaccbacaabacabaacbcbbbbbcbaaacacbbababcbacbbacbbaccabccaccaaaacaaabbbbacbbccabbcccbabababbcacbccabbcaaabcbabbbbbacbbcbcaacccccaaaaaabaacacbaacbccbaaacabbababacbacbccbabcbbccacbbaccabaccabacabaabccaaacbabbabcaabaaabccaaacabbaacbbcbccacbcbbcacbbbaccaccaaababccabccccaaabcccabcacbbaacccccabbbbcbaabbbcaacbbaabbbbabbbccbaaccabcbcbacacabbabaabbaccaccabaacbbcbabcbcccaaaaacaabcacacbaaaccbcabccbaacbabaccaaabbacbbabcabcbbcacaabcabbccaabaccbacaacbbcbbababaabbcbaaaacbcbbcbaacccbacaaacbcccbcbbabcbccbaabcaabbacbabcaacbcaccaabcccbcacabaccaccbcbcccbcaabcaaccbcacaccccbbbbabcabcaabbababbabbcccccaccbbabcbabcbccacabcccbbcaaabcacbcbaabccbacbbacbbcbcbccccaaaabcbbaabaabaaaabbbbabbcbcabccbababbcbaaaacabcbacbbaacbacacbcbabccbbbaabcbaabbacbacabbbcccbacaabbcacccccbacacbacbcccbcbbabcbbbaabaccaababacbbacccbcbbacbcbbacbccbcabcabcbabcabaaccaacbbbaaababccbcacaccbabaccbaaaababbbbbcbabbbaccabcbccabbcaaacaaacacacbbbbaaabbbaacabbcacbbabcbaabaaaaabaccbaabcbccabcbbbccacbbbbcbaaacabcbacbbccccacababbaccbbbbbccacbcaabbbbccbcbbbacccacbaabacccacabaaccacaaaacbcccabbbaaccbabbcaacabccccccccccbabbaaccccacbabccbccacccbbcabcbbcbcbcccbbbabbbcbbbcbcaaacaacabcacbcabbbaaacabbcbcbacaabcacaccbacbacbbacbbcacbbcbcbbacacccaaaaabacabcabcabaabcbbcaacaacbccbabaabbcabcbbaccabacbcaabbcbbbaaabcbaaccccacabbacaccacaacccaaaacacccbccacabacaaacaabccbabcbaababccccbaccaabcbababbccbabcbbbaaaabbacabcccbcccbaabcbcbcaacaaabccbabccbcbabbaacaabbcbabaaabaccacacaaccaaacbccabbcbbcabcbbaccababbccbcbbacaaccbababacaaccaaacbccbcabacabbbaabbaccaaacaabbcccbbaaacacabbbbabbccabaacbbbcccacabcabbbbcccbaccaaabacccbaccbcccacbacbcaacacabcbaabbacaabcbccabbbacccacbbbabbbaaccbbbcabbacaabbabbaababaabbccbbaacbcbcaabbacbacccacaacbcaabbccaabbaaaacbbaaabcaabcccbcaabacacacccaabcbbbcabaacaaababcbbbbaaccccbbcbbcacbacacabbaacccbcbbbaacbabcccbcccabbacccbabccccabcaccacbbaabcccbaacabacbbbbaaaaaccacaaaaabbbcbaaababcaacccbcaabbcabcabaacbcccaccabbccccbcccaabcccaccccaaaccbbcacabbcabbccccbbbcaabcccbbcccccbbbabcbbbabccaccbbaaaabaacccababbbcaacccababbbbbcccabaacccaabbbacabbcabbbacbbbbacaababcacacbcbabccbbabbcbcbccaacbcaabacbbabbabbbaaaccbaaacaaabcccbbbabcaaaccccabacacbccacbcbcbbbaaccbbcacbbbbccacbcbcabacbacbabbaccbbabbccbbcbccaabbacababbcaaabbacbbacabccaabbccaabccbaacaaccbabccabbbccacacccbcccaaaaaabaacabbbbccbcacaacbbcaabbbacabbccbaccbcacaccccabbacbcabaaaacccaaababcbccbaccaaaccbbcbcbcacbacaabbcacbcbbbcbccacabcbccabacaaaaabbababaccbccbcbacabcccbcbbbbcbaaacbccbababcaaccbbbabbabaabcbbbaabaacbbcabaaccabbbacccccccbcaabcabbcbabcbaababcacbcbaccbbabbaacaaacbbabaaabbabaaabbacacbbcbbcabaabacaccabaaacacbaabbcccccaaabbacbcbcaababbcacbcbcbcbbababcaabcabaababcbcabbbbbcaaaaabaabbaacacbbccbbbccaaabacabacbbccbbbccacccbbaaaabcccacacacabbccbccbcaccbcacacbaaaaaacbcccbccabcaacccbbaabaccbacccbccacababacbbccaabcaaababcbcbbccccabcabcbbaaabbbcccccccbbabccabbcacabaabbaccccacbcbaabcbcbaabbacccabcbcaabcabbbabbabbacabcbaaabaccaabbcccccacbcbaccacbcaabbcbabbbbaabccbbbacbaabacbbacbcbbcacbccaabbcababcaabacbbcccabbbccabbaccaacaaccbacbcccabaccababaacacabbabacaccbcaccbaabcbaacbbacacbcababbaaaacbbabcbaacababaccbbacacbacabbacbcccbbcaacacabbacaabaacaabbccaccacacbbbcbbcccbbbaacaabaacccbccacbcababacbbabbcabbaccaaccbbcabbccbbcaaccccbababcaacbcabaccacccbacccbbacabbacbaabaabbcabcabbbabcacaabbacbbaccababcabbacbacaacaccbabacccccbcabbbaabcaccaccabcbaccbbabcaabbbbbcaccccacccabaacccbaababccccbccababacbaacbcccaabcabcbbbbacbbcbccbbcbcaabbccaccabccaacaaacbbcbaaabbaaacbcacbccacbbcccbacaaacbabccbabacabbaacacbbacaabbbcacaacabbbbbbacbacbabcbcaacabbcaabacbbcbccbabcbaccbabaaccbccbcbcbaacbaabaaaacccabacbbaaccabcababcccaaabbbbbccacccbcbbabaccbbaacabacbbccaccacbcacbbbaacaaccbaccacbacbccccbbbbacaaaaabacbbbbbcbabbbbcbbbbcbabaabcbcbaaacaccaaccababcbabbcbabcccaacabcabccaacaaccbcbcbaabccaaaabaabbacaacbacacaacabacabbabcacaaccaabcbcbcccaccbabccaacbaaacabcbbbbabbbcacaabaacabcbcabcbcabbacbbaccccbabbaaccabaaabacbabcbaacaabcaacbacaacaaaacbcbcbaacccbccccbacacaaababbbccbbbabbacabcbacaacbccacaacbccbcccbccaccaacbaacbaaabaaacbabcaaabbbbaccbbaaaaaaaabcacbcacabaaabbacabaaaabaaacbbaaaabccbccbabcacacaccacabaaaacbbabbaaacbcabbaacacbababcccbabaabaabcaacabbcacbbcbcabaccbbcaccaacbccbcbabbcccbbabccaaabaaaaccacaacbabccbaabbbacbcaaabaabbcbbbaacbacabbaaaacccbbaabbcacccbbabbbbbcaabbbcaccaaaaabccacbaacccbcbbaaaacbaabcaaaaabbbcbabaaaabbcccbbaacaacabaacbababbacabacccccbcbcbcbbcccaccbabacaaabbcccccbaabccabbbbcbababababccbbcbbcacbacabaaccabacbbcaabccaababbccbbbccaabacacbcbcaacbaccccbcbaacabaacbccbabcbcacabbabcaccbacaaccaaacccaabcabbbcbcacaaacacacccabaaaaccccbbcacbbcacabaaaaaaccbbabccbbbbbbbbbaaaabccabbbccbbbcaccccbccacbabbccabacaaacbccaacabbbbcacbaaccbccbbacaabbcabbccaaaaabcbacabaccaaaaaaaccbcbbbbbaaaaaabccbacaabcbbacbcaacbbccbbbaaabacabbacbbcbbababccaaabbaababcccbccaaccccbcabcbbcacabbaccbbcccaccababaaabbabbcacaccaabcbccbaaaaacbaabaccacccbbabcccbabccbbbccacaacbacacaccabacabbaaacbcaaaaaacbcbccbabcaaaaccaababccbbbbcaaccaababccbbcaccbccabbbaccaacbaaaabbbbcaaacaabaababacbaabbacacabcbbcaabccabbccccbaababbccbbaaaccccbbcaabcbabbcbaacbacccbccbaabcbbbcaccabaaacbcacabaaaabacbcbcbcaccbcbaccbbcccbbaaccbacaaccbbaabcabbaabbacbcbcacbabbcbbabcabacaacbbacccbacababaabccbcccccbbbcbbbaaacababcbabbbcabcacabbaacababbcbaacbabbbbcbaaacabcaaacbacccabacbccacbaaccaabcaabcbaaabbbbaaacababcccbababccbcbaaaccbaacbbaaabacbcbccbaccbbacbaccccbabbccaccabcbcbaaaaaabbcabcbcaabcacbbabbacaacbcbcbaacaaacaababcbbbbabaccbabccacbcbaabbcacbbbcabbbbcaabcbabacbcaaabbaaabacacbabaccbabaccbcabbacbacabccabcbaccaaacaacccbccbabaccbcaacaaabbaaabbcababcaaaaabccccaabababcababcacaaaccbcabaaccbacbbabccccbbabcacbabbaaccabcacbccbbaacbbbbbabbccacbcabcccabbbaacbbbcccabbabbcbabacababaaacaacbacbbbccbabbbcabbaaaccaabcabcabcabbbabbcaccbbaacccaaaccabacccabcbcbbaacbbbbbaacbbbacaccccbbcabacabbaaccbbbbbcaaabcaabbbcbcbcababbcaabbcbbbccaccbbaaccbcaccaabcabbcbbcacccbbbbaabaccacbacaaccacacbbabbaaaabccbbbcbbabbcaccccccccaccababbbacbbccbabcabbbbbcabcbbaaabbcabacbacbbacbbcccbaaacabccbbabaaaccccaccbacaccccaabbccbcacbbbaaaaacacaabbacccacccbcaaacabbbccbbcabbaabbcbbacaaaaccabcbcbbaaacaacbccabccacbcbcabaacabbbaacababbaaabccabbbcccacabacaaccaabcaccbcbacaaccbaaacbabbcbbaabcaccbcccaccccaaacababbccacbaccabcaabaaabbaccbcbbacbcabbbabcabaaabcbaccbccabbbbacbaacbcbbbaccbabcabbcbbabcbbaabaaabbacabcbbcaccaacabbbcaccaaabababccaacbaacbcbaaacccbabababbaacaabcbcacbbbbbbccbccbaaabbcccabcababcaacccabacaaaaaabbabaaacbbbbabacccccbaabbbacabbacbccaabcbaacbbcacbbcaacabbbbcbbccacababcabccccccbccbcaccabccbcaaccbabbbccccbaabcbcaaacaaaaaaccbabacbbaacacbbcaccacabacbabcbbcbcacaaccaaabbbcababcaacaacabbccbbbbbccabbbcacacaacccaaaabacabcabbbbbababccabaabacbaccccccabaccabacacccaaabbcbbcbabbaabcbccbaaacbcbcbaaabbacbbabacabbccacacacccbabcbccabaaababbbcbacacaccaccccbcbccabcabacaabbcaccccaabbaccaacbccbbacabcbbbbbcbbbacbacbaaabbabcaacbbbbcccaccbcacbcaabbbccbbbacbbabacaaabbacbaacacccabacccacaababbaccaccbccabcbaaccacbcacacbacaacccbcaacabccacaabcabccabcbcbabbbcaabbcbaaaaaabbbcacaaabcbacabaccaacabaaabcbacbcababbaabbcbaaabccaabcbbbaccaaacabcaabcbccbccaaaaaccbbbabbacbcaccccbbbccacbbabccacbacbcabbbccaacacabaaabcbbbaacbabbbbcabacbaacbccacbbabbaccaabcaaacbcbaacabcacbbbbacaacbcbbccacacabcbcbcabcccccccacbaaabbcacbcbbbcaaaaaccccabbcbbbacaacabbbaccccbccaabababacbacaacccababaabcacccbbabbbaacacbbaabbbcccabacbccbbaccacabccbbaaaccacbababcacabcbbbcaabbabbccacccccacabaccabccbbabbaaaacbaabbccbbcbaabcabcaaacccaabbbaacccacbcaccabababaaaaabcabababbcaacccacacccbbaaccccaacababbaacbccabacbbbacbaccbaacacbacabaaaaaccbccabbcccbabaacbccaccccbcacbacabbccbbccaaccbccbcccacaccccbbcccabbcaabcbacacbcbbbcaabccaacbabbaaabcccbacabccacccaabbbcaababaaabcbaccacaacbbaaabaaccaacbcbcaabcacaacbbcabbbbaababcababaaaaaccbbbacabbacbcaaaccccbaccabcbbacbbbaaabbcabacbbbcaaabacbbbcbccaaaccccccbbcbaaaaabbcccaabbacbcababaabacbabcccbbacbcaccabbacaaaccccbacccaabccbcbababccbaccbccccbaabcccaabbccbbbccbbaaacabcbabcaacbacbbbbaaccbcbcbaabaacbcbaccabcbcbbbcacaaabbbcababbbcabaaacaccbbbaabbcaacccbcabcbbccaccabaacbbcabcaabbcbcacccbcbaabbbbabccbccaaccabaaccbcbacbcaccbaabbbaaccaabcaaccccabcaabbaccabbbacccaababacabacababbbacbacbbbbbccabbbaabbccaacccaacababbbcaabaaacbbcbccccbbcaabaabaabbaabbacbcaccaccacbaaacaacbcabbbcccbcccaababbbbbbbacbbbabbcbaabcabbbcbcacbccabaaaccbaabacccabcacabbcbcaccabcbcabacbccbacaccbbcabcccaaabcccabbaabcacbababcbbacabbbccbbbabcbcbcccbcaaacbcaacbaabacccbacccbcbacaaacacccccbbabccbcbccbccccbaacabcccacbbbcccacacababaacccbcabcbbaccaacbbaacccccababccbbccbccaaccabbbaccbcbcbabcbaccbcbacbaaababaccccaaabbbcbaababacaacaaababacbaabcbcbcbacbbaccaacbaabcbbcacccbcbbbccaabcbcbbbacabaacacacbcccaacccbaaccaccccabbccabbccccaaabcccacbaaaccccabbcccaababcabbcabbabcbaaaaaaaaabcbaabbcbaaacbaababcabbacbccaabbaaabcacbabcbbbbccbcbbcaaacbcbcbabbbaaccbabbabccbaacabcbcccbacabbccaabcbccbababbaccbaabacabcabacabcbcacacabcabccbcbbbccaaccacaabccbcccccabaccbbcbbbacbaaaccbacabbcbacababccabbcaabcbabacabccbbbcacbbbabccaabbabccaabbccccbacccbaaaabaccccbbcbabacbbbbbbccacbbccbbcccbacbbbbbcccbabbcbccaabbccacbbaacbcbacbababccbbcaaccaaccaacaacacbcbbcbbaabcacabbbaaababbcbaaababccbbaabbbabcbbcccacccbbbcaacbabcbaaacacaacabcbbabcaaaccccbaabbacbababccbcbcbcbabcbbcbccbcccbaaaabbabbbccbbacaaabcbbbbacababbbcbbbababbbcbbcaababbcccbbbaaabccaccacaccbbbbcbcacccbbabacacaacbbcbccaacbcccbcacabbbccbbbccbabacbbcacccbacbbbabbabacbbcbaacaccabbaaaccbcacaaacabbabaaabbcaccaabbcabcbbbccabbcccbbacaaacaaccbababbaaccbaabbbabccaabcbaabcccccabcccabcaabcaccaccbacacbccacccabaccacccccabbababbacbccbababababcccbcaabbacaabbccbacaababcbabcabcccaabbaccbcbbbcbacababbbaabcaabaacaccbaaaabcaaacaabcabacaccabccbcabacbaabccbbabccccbbcbcacaccaabacbbcabaaabcabababbaababcccbcbbacbcabacbbacacbbbccaacabaabcaaccaacabbabcabcacccccacaacabcbbcbcaaaacacacbabbabaccaaccabcbcaaababaabbabaabbbccaaaabcababcaccacaabccabcbacabbbbcbbabaacaabbcacbaaabbabccbabcbabbcacabcaaabccbcbcacacbcababcccbccaccbcccbcbccbcaaacbcabccccbbbaccbabcccccccacabbacbabbacbcaabcbbbcbbbcbccacbabacccbbccacaacccbaaabacbbacbaabaacccccaabcbabccababcaaacbbacbcccbacacbbbcabababcaabbbcacacabbbbccbabaacbacbaccbaacbbabcccabaaacccccaacbacabbbcbbbcbaaaaaccaacbaabcbacababbbababacaacbbbbbccaabcccbbcaacaabbbcacbaaaabbbbcccccbcaacbcababaabbbcbbbbaabbcacacaccbcaaabcbccbaacaaacaccaccacbcbcbacabbbacaacbcaaacccbbccccbabaaabbccbabccbbabbccbabaacbacbabcbcbcccbacbbcaabcacbbcabaccbbcbccbcccbcaabcbacbabaabbcbbabbccbbbbbacabbcbcbcbcabbcbacbbbbcabccbcbbbbabbbaaabaaaaccbcacbaaaaaaccccaabccbbbbcaabccbbacaaacacaaababbacbabbabccbbcabcbbbccbabcccacbbbccacaabbbcbabbacccaacbbbcabbbbccaaacbbbcbbbbbaaabacacabcbbaabbaababaababccbacaabbaabcbbcccbbbbaaccaabbacbbbaabbcaccbcbbcccbccbccccbacbcccbaaaaabacbacbcbbcbacbcccabcabcbcbcaaacbcbbcccaacaababaabbbcacaccbbaabbaabccbabbcbbbabacbaacaaccbcccbbcbbacacabbabcbcaccbcbbbcbbbbcbaaacbaabbcacabbcaccacccbbbbaabbabcaccabccaccccccacbbccacbacaabacaaaaabcbbabcbaaaacbacbaabcabcbacbbbacaaaacccacaccaccabacacccbcbbbcaacaababbccbbacabbbacabccbcbabbcccbbbcababcccaaaccbaabaaacabaaccaaccbabbbccbbcccbabbaccccbbbacabcabcbccccbaccaacacaccabbacaaaaababbcbacabbaaaaaaabcccaabaccbccbbbcccabccbbacaabcacbabaacabcbaaaaacccaaacabacacaccabcaccbcaabcaaaacbabbcbccabaacbcbbccbaccaccbccaccabccccbbccbacacbcbccbcacbaccccacacbbcabccccbcccabaacbccbacbcbccbbbaaaabbbbcabcaacaabaacaccccaacbbababbacabbacccaabcaccacacaacbccabbbccbabbcbababaaabcaaaacbcbbaacaabcaacbbaacbccccaaaababacaccabccbcabaccccacccbcababbabcbaabccacccbacabaacccaacabaaacbbabbaacaaacacabbbaccbabcbbacbbaaababaaccccbcacaacccbcbabbcacbaabbabacababacaaaccacabccabaaaaabcacbbbbbcaacbabbaabccbbcccaccbbbccaacacbccbabaaabbabcabccbacbbbaabbabbcbacccbcbabccbcccabaabccccabcaabbaaccabcaabaabbaccacbbaabcccbccbbaabcccbcbbbabbacabcaabbccbaaabcbabcaaccabacbcaacaaabaabcacabcacccaaacabcacaabbcabbcbaabbbcaaaccbccacccbabcbccbbbaccbcbcbccaaabcbbbbababcccbbbbcaccbcbcaccacacbaaacbbabbacbbaccbaaacccaaacccaccacacabcbcccaabbcccbababaabacccaababcbabccacccacaabcccababbcacccbabaabcaaaaaacbabbabaabccccbcbbacbccbaccaaabbcaaaaaacaababaabacbabbccbabcbccaaccaccabaaaabcaccaaccaccaabaabacccaabbacacbabccaabcbcaaacccbaaacbcbbcbbabbabaaacccbbababbbbabacaaacbbcaacaabcbacbcaaaabcabcaaabacbcaccabbbcbbabcbccbbbbaacabcbbaabbbcbaccabcbcabbacacbcacbcababbaccaabbbbbacacccccbbabacaccbcbaccbbaaabcaabccabbabbbbbcbcccbaacccccccababccbbcbcbaaabcabccbcaaccbcbbcbcbbcaccacccabccbacbcbbaaccaaacbacacbaabcabcbbacacabbcbbaaaaabbccbbbbcbbcbabbbcbacccabacaabbbbabaccacbbcabacbccbacbcabbcbaccaabcaaaabcbaabbcabacbccbbccccacbbbcccbcbccbcabcabbccaabacbcacbcacaccacaabcbccabaacacacbbaabbbabacabbbbabaabcbcccbbbbcabaacaccbaaaacabbcbaacbaabcbccccbbbcabbbaacaccbbccccbabbbcaaacaacccccbaacaaaccaacacccabcaacccacaaccabcbcaccabaaabbbcbbcbacccaaacaaaaccabcacbbbabbbbbbbabbbbbacbaabbbbcbcaaaacccbabacacbbabcbacaaacbcacccbbacbcacaaacaccbcabcbcacbccbcaabcccbbaaabbaabccbbbcabcbcbcaabbbaabbaababbaccaabbccbccaabaacabcbcbbbbcaaccabbcccccbccccbccbbbcccabcbcbbbbcbaaabbcacbaccccbbababcbabaacbbaabcbccccaaaabccccbacbaabaccbaacaababbcbcacbccaccaaacbaaababaacbaaaccbcccaacaccbabccaabbacaccbaaccacbaabbcbcbaccacbabcaaabcbaaaabbcbaaabcaacabacccacaabacbaccbabbbccabccacaccaaccaacaaaaabacccaaacacbcccacbbcabbaabbbabbbacbacabaabcbaccccccbbbcbccababcabcbbbbccbacbcaccababbbbacacaacbcabbacccaabccccabbcbaabcabcaaabcbacaacabccabababbccabcbcbcacacbbcaabaaacccbaabcababbcbbacbccbaccaabbccbbacabaacbcaacbccabbacbcaacabaccbbcbbbbbcbaaaabcccbabacababccbabccaacccabcbababbcccbabbabaccaccbcccaccccaaaacbcabbccabcbcbbbccaaaccbccbabbccbababacbabbaabcbaacacbcccabbcbcacaacabbbbccabaabcccccbbbacacbbccaacacbabcccaabcbbacbcaabbacbaccbbbbccacaacbcabcccbcbaaccaccaaaaacabbaabcbcacacbbbaccbacaabcacbcababcabacbbbaacbcaabbccbaabcaccabccbbccbacbabbaaaaacbbbbbcbabbacbababcacbcaacbcbabccacccaacccacbacbcccabbcacbbbbbabcabccccacabcbabbccaccbaabbccbacccaccabbbbccaacbabcbabbcabbcacbaabccbacbbcbcaababaaccababaaacbabbababccbaccaabccbcacbbccabcbabaabaabacacbcabccabacacbabaacccacaaccbbcbcbcbbcacccbbbbacacacabcccbaaabbbbabccaaacbbcbaaacbbccacccaaaacbbbaccbcccacccccbcccbbccbabbccbaabbcbaacabbcacccabaacacbccacacbabacaaaaccaabccccbbbcabacbccacacbbacaabaacccacccaccbaaacbcbbccacbabbaabbaaacaacbbbbbcbcacaccbacababbabcbbccbaabbbcbcabcbccccbabcabcbbbaaaabbcbabcbbcacccabbbbaccbabcccabccccccacccaccbaaacaacaabacbabbcccbcaccbbbcccbccbaacacbcaacbcccacbaacbcccabaaccbababababacbcbbaabbaaacabaccbbbbbcbbbaabbcbcaabacaaaabcaababbaaaccacbbbaabcabcbbbbbcbbacabccccbccbacacaaaaacbcbbcbbbbccbabcbaaaccbbaabcccabbbacabcbacbbaacbbbcbacbcabbbbabcbabacabacbbbccbababccbcccccbcabbcbbacbbcbccccaaacbbbbbcababbcccabccbabcabacccbbbcacbababcaaabacaabccbccabcabcacbcabacaacaabcbabcacaaabcabcbbaabbaccccccabbbbcaacccaabbbacaabcbabbabacabbbabcbcaccaaaacbbcaccccaccababcbabcccacbaaabcacabacccacabaaacbacbcaabbaabbaacbabcaaaacbbcbabbcaaccaabaccbccacacbaccbbaacbababbabcabccababababcacacacccbcabaccbccbcbaaaaaacbbbabbcccbcacbbccbbbbbccacabcbbbcccababaabbcbcaabbcccacbcbababcaaaacccbabbcaccbbabbaacbcbacaabcbbababbcaabaabccbaacabbbbbaaacbbbccbabaaaccbcbabbbcabcabaccbbcbabaacaaaccabaccbbaabaacaccbbccbbabbcbaaaabaababcbbcaabbbaabcbaaaacbcacbcccbbbcbcbbcaaacbacaaabaacbcaaaabababcabaccabacabbacccccababcacbcccabbaaaccabaaacccacccaccccaaaaabcbabacbababcaaabacbcacbccccbabbaabacabcabcababbaaaacaacacacaacaaabcbaabaccbbbbbcacacbbcaaabcbabbababaaaabbccbbaabbbcaaacaaacbacccbcccbccacbaccacbcbcbcbcccbbbbaacabbabacaaacbaacbcabccbcaaaabaaabcbacaaccbcbbbacbbabcaaaacccacaaabcbaababbacbbcaacacabcaaccbbccbabcaaaaabacbbabbcbbcabaccccabccccaababcbbcacbbaaabcaaacbbaabbbabbacccabbcbaacaacccababbccaccccbbabbaaacacbaaaccbabcacbbaccaaccbccbbcabbcbabbbcabcbccbbaccbacaccbccbcbabababacabcababaabbcbcaaabcbcbaaccbccaacacbbcbbcbcbbabaacccbbababaaaaacaaabcccacbaacacbacacccacccaabbccbbbcaacacccacbbcacbcccbbababaaaaabbcacbbacabacbaabacabbaacccbccbacbacbbcccbbbcbcaaaaacacabbbbcccbabcaccccccabbabaaabccabaaaacbbcbbbacbacccaababaaabbcbbcacbcbbbbcbabcbaaaacaaccbcabbcbaabbbbabaabcabbcacbbabbaabbabbbbbabbccbbcaaaaaaaccbbbccbbcaabbcacacacaaaaaaabccccbabbbabbbcbcabcaaaacbaccaccaabbaabcccbabacbacbacbbbbbaaacabcacaaaaaccaabcbacbacabcabccbcbcbcbbcccbcaccabcbaacbbcbcbccbbaabcaaabaaacbcaacccbbcccbaabbbbaaaaabaaccbbaacaaccbbcbbaabbcaccccbaabbaabcacaccaabbbbcaabcababacacabbbccabcaababaaaccbbcbcbbccbbbccbababcbbbacabacbcbcacccccbabbcbbcacaccbabbbcbabcbaaabbbbbbabcacccacbbccbabcbcbbbccabacacbacaccccaaaacaabbbbbbbbbabbcccbcaacccaaacbbacaacbaccbaabcbacbcabcabbccccccaaaabbcccaccacacbcbbbaabacacaacabbabbaabaccbaaabacabcbaacaaabbaaacababaabbccbaacaaccbbabaacbbababaccbcbcacbabababaaacbcaabccbabbabbabacbacaabbaaaacbacaacabbcabbbcabacbaabaccacacaacbaaacccacabaacbcaaaacabaaababbbaacbcabbcbaabaabaacaacbccbacaaabcbcacccaaaabbbbcccacaaaaabacaaccccabbbaabaacacacacacacbabaacaaacbbcbaaabbbcaccbccaaaccccaccbabbcbcccbabcaabaccbbcccbabbacababccaacbbbbaccccaabcacbcbccacccacbacabbcacbbababbccabaaaacaaabaaaaacbbbaaaacacbacbbcccacbbabbcabcbcbabbacbacccaacbcababacacbbcacbbababcaabbaccbacacccbaabbcaabbcabcbcbbccbcaabcabbabacacccbcabaccaaaaaacacabbaccbccbccaacbaabcbaacacabbcbccbbbbabbbccbaabacbabbbbaccbaccbbacaacbbbabbacaaacccbaccabcacbcbabaabcbacaaccbbcacbaaabacbaacccbbbbacbabbabbaaababaaacababacabbacaccaaccccbbcabcaacacbcbabaabbbcaaccbbaccbabbaababcabccbbcbaaaaacbaacaacacccabcbaaacccbacabcbaabcacccccbabcbcaabbccaaabccbbcbbaccbabbbbcbbbaacbbcacaacabbccaaacbcacbccccccaaaabbaacabaaacbacccaaacbbcabbbaaccabcccbbbaaabccbaccccacbccbbcacbbbbccbccbbcbaacbaccbabaabbaaaacbabcabcccbbcbbacabcbbbbbcacbabbccbcbcbaacbcbcaacacaabcbcbccabcbacaccbcaaaccabbacacaaccbcabcbaaabcbaaabaacaabcacccbaacbcabaaacabacaacbcbbccbacbbaabcbabaaaabbacbcaabccbcacbbacccabccbcaabccaaabaaabccaccbcbbcbabcbbcccbcaacbcbbccbacccbbbbbcbaccbababababacabababbabbaabccaabaabacabaaabbccaabbbabcbbbbcabbcabacacacccabcbacaabacabcabbbbabbacaacbaabbbcccbbcacbbabbbbbaabcccbaacbcbcbcbccabaaababcbaccbbccabbbbbbabbbabaaacaccccbcbacaaabccbacaccbbaccacccabacaaccaccacaabbcbababacaaabcccabcaabcbccaccaaccabacaaaabcbcbaccbacaaabbcaaacccbacaacbabaacbcabaacbbaabbbabaabcccaacabaabbaaaaacbabacbbcccbccbaabcaabcbcacccbcbbaccaabcbcaaaabbacaabaccacbacacbbbabbbbccabbacaaaccbbccabbabbaacbabccacbacbabacbacacbcbcbcacaaacbabbbaaaaaacbaccbbccbbbbabbbcbcacbacbbabbbbacbbcacbbcbcbcacaaabccabbaabacbabbccababcbcbaacccbbcccaabbabccbcaaccabcbacaaaacabbccbaaabacabbabaaababababcbbacbcaacabbabbcaaababbcaabbacccaacccccaacaabacbccacaaccacbbabaccbababbcaaccbbbcacbcbbbabcabbacbbaccbaaacaaabaaaaccbacccaaccccacbaaacbbcabcbaabcacbabacbbacaaccacbccbbaacabbcaaaaccabababcbcbcaccaabcbaabccbcccbbcababaccacabaaccaccbbbaccaacaccabcabbacacbaaccaaaabcccccbcaaaacccaabacbcaacaccbbaccacbcbbcaabaaaacccbbbccabbbabbbccabacbabbbababcabbbbbbacbabcbaaaaabccaabbacabbcbaabaaabcccbcbcbcbbbaabaacbbcaccabababbccabcabbbcbabbccaabaccabbcacbbcbbbbbbcaabcacacaccaacbacacaaccaaabababcababacaaaabbbccabaaacccbbbccacbaabccccaaabcbcabcbbbaacaabaaabcbaacbcacccbcbacccaccacabcaccaccbbbbbbacaabbbbcccababaaacbcbaabcaaccbaccaaabcbbbabccbbcbcbaacaaacbcbbcbcbcbbcacbbacbaccbcaacaaaccbcbbabbbaabbaccaaacccabbabcacccbccbcaaabbccbbacaacbacccbccacacbabaabbccbaababaacacabacaabccacabacaaabaaccbabcbbbababcacacaaaacbbcababbaacbabcbbaccacbbaccccaabbacbcbacaacccbcbaaaacabaababaabacaababbbcbcccccacbccbbcaaaaaaaacaacbcccabbaccaacbaacccbacbccbabccaaacabcbbbbcbbbbcbabbacbbacaaabacbbacbaccbaaacacbccbccbccbacbabbabababacbbbbbbccbbbcbcaabbabaaaaabaabbacbbacccccaabcbaabcbbbbcabbcbaacabbabccababbbbaabacabcaaccbbababacbbcabbabacbaacbccbabcacaaacacccaaaabbbcaccbaaaacabbccccbaccccbbaccacccbcbcacbabbbbccbcacaaaabcaaacbbbcaaacbacaacaabccbaaacbcaccaaccbaaabbacbccbabcccacabccaabcbcaacbbbbcbacacaacaaabccccbacaccaabaaacabcbbcbbcbaaabbabcbabccbbabaacbccaabbbbabacccbcbcbcaccbaaaccccbbcabbacabbcbcacbaaccaaaaccaabbcaacbbcacbacaabbbbacacabaacacbccaacccacbabaaabbbccabbbaaaaabaccaaccbacbacbbcaccbaabcbcbbaacabaabaaabaacaabccaccbcccbaaaabbbabcbbccbbccbababacccccbcabbaaacaaabbbbbcacabaaabaaaacccacaccabaaabbcaacaaabaaabcaababbbabbccbaabcbcaacccbababcaabcccbbaabbbbaabaacbaccaabacacacbccbbccacbccbcbbacbcccacbbbbabbaacccaaabccccabbbbaaacccbbcabababaccacbbbcabcabbccabccacabcaabcbcbbcabcbacbbcbcccacbcbaaccacbcbcccbbacaccacbaaabbcbcabbabccbaccbaacacacbbbcbbacccabbbbacaabbabccbbacacbccabacbaacaabbbcacaccbbabaccaababcababbbcbbacacccccbacbcabbaccbaacabbabbaabaacbaabbcabaaaccbacccccaaaaaacaaabbaaccbcbabbbaccbcbacacacaabbccabcacabbbbacabcbcbccabaccccabccacabcaaaccbcbaccbcaabcbcccbcacacbcaaaabcbbbacacbcccbacacccacbbbbbbcbccccbacacaaccbcacbacaccaababbbbabacbbcbbaacbbbbcabbacabbcccaccaccbbbbbbcbcacaccbcaccaaaacabbbcbacaccccbabccbbbcbaccaabababcccbacabaaabcabcccaabacbccacbcbcacaacccbcaacbabbcbbbaccbabbbabcbbcbcbcbbcaccbacbaccbaccabaaccbcbaabbccccbcabbacbaabccbcaabcbcacbaacbcbcabaababacaccccbcbbabcbccabaaaabcbaacbaabaabababcacacacbaaaabccccaacccbacccbbacbbabaaccabcbcbccaabcabbbbaabbcbaccaabccacbcaacaacabaaabbcacccccbbbcbccbcacccccabababbacbbccbbbababbacacbcabccbbcbbccbcbcabacacaabacbcbbbabbbcbcbbaabcbbbbabaacbaacaccbabbacccacacabacbbcaaccababcaabababcaacbcbabccccccacabcbacccabbacccaacbbcabbcabccbaaccabacbabbbbcbcbbcbcbacaaacbbabaaacbcabcacabcacabbcbaabbaacabacacababaccccabaccbbaacbaabcbbccaaabbacbcbcbbbcccaccbbccabbbbcbabbbaaabbbccabbcacbaccabcccccbbaacabbccbbbaabbacaacaaccabaaaaaacabcabbabcabaccccbaabcacbbbbcccaabbacccababcaabaaccccbacbbaaabbbaabbbbacabaaaabcbbcbcaaabaacbacbaabaabbbcccbcbccaaccabacbbaccabacabcbababbaaccbcabcaccabcbbabcababbcbaabababcaacacabacaababbcbccccbbbaaabbcbcaabbabbcaacabccbccabaacaabbaacccbcaccbcacbbbbbcbbabcbbaaacbaaaabcbcbcbbbcccccbbbbacbcaaccaabbbcbaacacbacbbcbaacbaacbcbbcbbabbaacbcaccaabccabcaccbbcccbcabaabcababccabbacbabbcccbbaccbbcacabbbccabbabbabccaabcbabcbacbcccbbcbccccbbccbaabccaacabaaabbabbabbbccbcccacbaaaacbacbabcaacbababcbcabcbababaabaaccabbcabcaabccbbabbccbbbcacbabacbaccacabacccacaccaaacaabcbccbbbccccaaacabbacacaaaaaabcbbcabcccbaacbacababcbaacbbaaccacbbbcccbbccbcbbbbcbacabbabaabcbaabaaccaaabaacbbcacabaabbabaababcbabcabccabccccbbbabbbbabbcbcbbbbacbccbbcbbaaabbcbbbbacaaccaccaaaabbcababcbaaaccccabbbbcacaabcccabccccbaccbcaacaaaaabccbcbbcacccaacacacababcbacbbcbbababcbbcbbacbabaacabcbaaabcbcbcabaccacabbabbbbaacccaccbbbcccabbacaaacbcccaaacbbbbcccbcaaacaaccacacbbcabcaabbbaaaaaccccbbaaabbbccbcaabbacabbbacbbccbcaccbbaabacabcccbaaaaabcabbbccabcacaccbababbbccacbbbcbccaaaaacbabbcababcbcbcacccbccbaccbaccacaccaabccccccccccaccbcbcacacaabccabcbccbbacbabbbcaccaabccaaacaccccaccaaccbbcbbbbbcccabcbaacaaabaaabbcbbacccbaabbbcccbbbbabaacabaacaccbaccccbcaccbaccbbccccccaaccaaaccabcabacaccbbaacbbccabbaabbcbabcabccacbcacbcbcabbcacaabcaabbbbbcbbccacbbababcaccbcbbacabaacacccbbaccbbccaababccccabcbbaccccacccbccccacabccabcacabcbabccabcbacabbccaabbaccabaacbbacbacccbbbbabaabccbacaababcccabbbbbbaabcaabaccbaccaabacbabcbbccbaaaacbaacbcccbbacabbbcccabcabacabaabbbbbbccbaccbbabcaaaaaabbbbaccbaaccccabaababbbbbaaabbcbacabbcababaaccbcaccacaabbbacaaacbcaacbbabccaaccbbacaaabcbbcaacbacabcabcccabcbbbaaabbccbbcbbcbcccaaccbabbcbabaaacbcccaaccbaaacaaacccccbcaccaacbbcccbcbcacbbcaccabbbcacaaabbcbbacacaabcabaabbccabcabbccbabaaacaabcacbcbabaabbababaacaabbaacbacbbccbaabccbaaccbacccabccaaaacbcabbacabacbbbcccacbbacaccccaaabcacbcbccacacbbabaabbbcccbabacccbaacbbaaccbbcacbaaacaaaccaacabcabaccaaacbbabbcbbacccbcbbbbbbabcccbabbbacaabbbaccaacabccbbcccbabcbcabbcccbbacabcabcbacacccacccbbcaabcacaccaccaaaaabcaaabbcaaaacccbbabbccaccacabaacbcabbaaccaabcbbacaabacbbaaacbcacbbbacaabbaccbcaaabaaccaaaacccaaacacccbcaaabcaacbaacaabbbcbcccccabbaabbcbacaaababbccaccbacabaabcbcabacabcccacacbbcbccccbcbbccccccbacaabccacacbccabbcbcaaaaacaababbacccbabaabcbacbbbccbaaccacabbbcacbacacbbcccabaabbbbabbcabaacaaaccbbbcacacaabaaaacaaccbcacaabccaaacaacbbcaabaacbcbaaccaaaabbbaabbaaabcccbacccacbcabcbcabaccacaabababccbcaacaccbacabacbcbbbcabbbabcccbccccaaabacbbbaabacbbbababccaccbbabccabccccbbcabbacbabacbababbbccbbbcbabbbaaaacbcaaacacabbaabbccaaacacabcbbacabcbbabcbabbcbccabbbbaccbbbbccbbaabcabbbacccccccaabaacbacaabbcaaacbbccbcbbbcaabbbaabbabbabbbacbbacabcbaaacbbcbaccccaabacbcaccaacaaaacababbccabbaababccacaacbacbabbaacbaaacccacbbabbcabbabbacabbaccaabcaaaacbbcbcacccbbcbbabbcbcbbababbccabccacaaaccbbcaacaaccaababbabbbbbaccabccbbacaccbbbccbababababcbaaccacacbbcaacbaccabbbbbcccabbbbaccabaaccccaabaaacbcabaaaababaacaacbbacaccbabccabccbcccccaacbcacaccbacabbbaccaaabcbbbbcbcccbcbbcabccaccbaaabcaaaaaaacbaabbaabbbaaabaabaabbbcbbcbaccccbcbaaabcbaaaacbccacacaaaabbcacccbcbbacabcacbaccbcaaaccccbaccacbaabcbcbcbacaaacabcccbcbbbcaaaacabbacabbbcccbccaabccbaccbbaccbacccabccacbabbbcaaaaabcbbbabaccabaabaabcbabcbcbcababaabcacccacccbcacaccbcbbbabacbbccacccacbbacbcacaacabaaabcacbabcaacabacacacabbcbccccbbccabbabbacbbccacabccaacbbbabacccbbbbcabbccbabbbcbabbcbbabacabaccacccabcababbbcbbbbaabcbcbacacabcbcbabcaaacbacbcbbabcabaaccbabcabcabbbcabacaaaaacbaabacbcaaabbabcacbbbcaccbaabbbcbbcbaacabaaaaacbaacbbcaaaccabaccacaabacabbcbbabcbabacacaccaacbaacaaabbaaacabbaabaaccccabbbbaacacabccccbbaacbccbabbbacaabbcccccaaaaaacacaccacaaacbbcaabcbaabbcbbcaabaaabbabcbbbcaabcccbbbaaaaacbacabcccaaaaccbcbaacabccbabaacacbbcbaaccbbacacbabbacabbbcbaacccaabaaaaaccbcbbcaabbaaaaaccabbcbaacabbcaabbcbcccaaabaccbbccacbababbbbcabbccbaacaababababbbbcbacbaabaaccccaaacabbabcaccbabbcccaccbbbcbbabaaabccbbababaaacccaacacaccaaabcbcbcbbababbaaacbbbbabbcabaaabcaaabcccbaccbacababcaacbaaaaabbbccaabbcaaaccccbbbacbccaabcabccabbcbbacbbcabaccaccbbaaabcbbbbacccccbcbaabbbbaabcccbbbbcabbcbcbbaabbcbbcbccbccabbacccaacaaccacabccbbabacacaaaacbaabbbbccaaaccccccbbaccabaacacccbbccbabbccccbcbcbacaaabbbcacabcccacbabacbacabbababaaacbbbbcaccacabaaaaabaccababbbccbcabbababacbaabbbbacacbbacabbccababcabbccbaaabcaccacaacbbcaabccaacaaaccbacabcccccaababacaacaabacaabbcccbabbaacaaaaacacaabacccacbacbacaabcbbcbccaabcbacccabacccbacabcaccbbaaabccbbaacbaaaabbcabacacbaaaccbbbbbccababbbaabbbbcccabccbaccbbcacbbaacacaccbaacaccacccccbbacccabacccbabbacacbbcbcccbcbbbccbccabcbabcbbbcabccccbbaabcbcabacbabcbbaaccbccbcacacbbabaaacbacabccaacbbcaccbbbbaabcaabaacbcaccaccabaccbacabbbcccabbabcccbbcacaabbbccaacbbbaaccabcacbccbbcbcacbaaacbcabacbbcabbbccbbaaccccbbabcbcbbcabccbbcabaababcabaaacbaacbbcbbbcbaaababbbacacabacccbaababaaaabccbaccbacaccaabbcbccacaaababccbcbabaabababbaccaabcaaabaabbaabcbcabaaacbcaaaacabbbcacacabcacabacbcccabcaacaaaccabccbccabaccbaccbbbbacacbaabababbbaaabbcacccbcaacbaaccbabbcccacbbccbccbcbbcabbcbcbcaaccbcaacaabccbbaaabaccbbcbcaaabbcaababcbcacacccacacbbacabbbaaaabaccccababaabaabbbacbaccacbacaabaaaaacbbaaaaabbbaaabbaaccabccaabcbbbcaaabbabccccabbbcbcacbccbbbacbacccbaacbbbbbbbcaabcbabbaaabbbaabbcbcaabacbbbbbabbacaaabcaacbcaacaaabbabccacccbbcacbabacbbbacbaacabbbaaccaacccbbbaacacacabbbaabbbaaaabacabcbcaabbcacccabbbaacabbacbbbabccabcbabacaabbcbabbbbccbbbcabcbbabcbcccacbbaabcbacabcabaccbbacabbaaaaacaccbacbbaccccbcbbcbcccbcaaabcabbaababbcbcabaacbcaaaaccaacabaccbabbbcaaaaaacacbcaccacbaabbccbbcaccaacabbaacccbbccaabaabcbacbaabcabcccbccabbbabccaacbabababcbccbabbcaaabccbacccaccaabcaabccbcabaabcabcaccbbbbbaabcbaacbabcbcbbababcbcaccbcabbcbabcababbaaaaccabbcbaaacbbacccabbaabacbaabaccabbccccacbccbbbcccabbcaacaabaacbccaabacbbbacabcacaccbabcbbbccaaacacccbcacbbbbbaabcaabccbbbbabcbcbbcabcaaaacabaabaaacaccaaaaabacacbbbcabaabccabcbacbccabababbbacababaabbabbaacbacbabcbbbbbbcbcbbcbcbbcbbcbbbacaababbaabcbbaacaacbbaabaaacccaabbccbbaaacabababcabbbacabbaccabcccbabcacccbcaacacbabbcbabacaccbbccaacabbccccbcacabaacbaaabcbaabcbaacbbcbcbabcbabbcabbabcbccaacabcaccbaacbaaacbcbabaaababbbbbbaaabccbabccbacccccccbbbccbcbcbbbbaacacbaabaaabbcccabbcbacacbabbacbccbbcaabbcccbcacbccbabbccbcbbabcabbbaacbabcbaabbbbbbcaccbababaccbbbacbbbabaaababbbaacabbccbccbcccbbcbcbbbcbacacbacbcbcaaabbbbcabcaabbcaabbccaaccbbaabbccbaccaacaabccaaababbbbbbaacbaabcabbbabaccbcaccbbacbcaabacbccbacacabbaaccababcacabcbbaabbabcacbaabbbbbcbbcaccabbccccccbccacbabaabacaacbacabcbbcaababbbacbacacaaaccaaaacbbcbcbcaaccababbbcbcaacacbabcaacbbacacacbcaccbaccaabacaacabcbacabbccabbcaabbbbccaaccccbcabccabaacccbbaccaaabcbababbbacbbcaacabaaaabacbcbaccabccccbcbabbccbaabcccaaabbabaacccbccaabccacabbcacbbbccbbcbccaaacbbbccaccbbbbaccccbbbcbbccaaaacccaaccaaacababaacacaaccabcbacbaababbcccabbcbaccaabbabccccbaacaaaaaccabcaccbcacbbaccaacbbbcacccbcbcabbcbbbbcacbccbababbacacaabbbbaaaabbcbbcccabcbbacabbbbbacabbacbccacaaaabcbcabacaabababaccbcaabbcabbbababbaabbaccbaacbacaaccaabcbcaabbaabbcbccaccababcbcbcabbcaacccbcccccacbbacbcbbaaaabaaababbaaacbbcaacaaaacbbcbcabcabacaaaccabbbbcaacbcccaccbbabcccabccbacbccbabccbcbbcaaabbbacabacabaababbbbabababbccabcbaaaccbcacbcacbccaaababbbcababccabababbaaabbaaaaacababbcabcccaabaaabccccccccacbabaccccaaacbbabcabbaaababccacccbbcabbcccabaacbcabcababcbbcccccaabbacaabcccaacbcbcbacbccbabcaabcaabbbcbbbabbbacbbbccaabbccbcbccccbaccbaaaaccaabaaaabbacbcbcbabbaabbcaacababbacbbbcccbaacabccccaabcaaabaacabbcacabcacbccababacacabbcabbacccabbaacbcbbaaccaabcbccacacbabaaaaacbacbaaccbcbbabaabcbbabbacbccbbacbbabbcbccabcaccaccccbaccbaaacabacaaacacbcabbbcbbabacbacacacbaabaacabbcbbabccacacaacacbaacabbcbaabbbaabcbabaaabccaaccbaabcabccabcacaaacaacbcbbaccbbaaabbbcacababbcabccccaabaacaccacacacaaccbabbbbcaaaccbbacbacabaccbcbccacaacaaaaacabaccbbccbabbcccbbcbaaaccbaabccaabbcbaccbabbcacbbbcbabaacbaacbcaabcbccbcababbaacbabcbbcabccbababaabcabccacacaaaabaabbcacbbcbcbaacacbccaaaaccacabacccbccccbcacbbccacbbabaacabaccacabbbcccbcaaaabacbcabccbbbacacccbabccccbbbaabcbcaaccaccbababbbbbacababcabacbabbaabbbccccaaccaabcacbabacccbabccbaaababbcbcaaaaabccabbaaccccbbccccabbccbbccbcacabbcaccacabacccbcaabcabaaabcacabbcaccacacabcababccabbaacbaccccbbccaababaaabcbcbcbcaabaaabacbaacccabbbcbacaaacaacbcacbbaaccbcccbbcabcbcbcabbcbaaabbbbaacabcaabbacbaaaaccabaccbbacabaaccabbabbbaaccabcbcccbccccaccbbbacbabbcccabbaabcbabbbbcbabcaacaacaaabbbcacbaaccaccbbcccbbbacaccbaacaacaccccbabbaaccaacbccabcbbcababbaacbbcacccbbaccbacacaabaacaabbbbccccaccaabcaabcabbabccccaababababcbaaabbbcccacbccacbbbbbacccbbcbbacaccbacaccabbbaabbbcacabacaaaabaacaccbccaacbcbabccababaccbcbcbabbaabcaabaababccccbaccaaabbabbabccccbaccaccaabcacbbbaabccbbcbaabcccbbaacabbbabbcbbbcbbbbababbaacbcaabcaaabbabbcbcaacbccbccbbaaacbbcaccbcccccaacbcbcaacaccacbbbbcabababaaacccccacabbcbcbbbccbbbaaaabcabaccabccabcbbbbcbacccaaabcabbbccccccbbaabcacabacaabcababbbcbbaabcacbbbcbacbbcbacaaabaabaabcaabbaabcaabacccbccbbbcaacccbacaabcccacabbaaacbbbbaacaccbaaaabacaababaaacabacabbcbcbaaababcacabbaccabaabbcacbcabbbccacaabccacbaccbbcccaabbbcbcacccbcbcaabcccaababcacacbabcabaaaaabaaacabbabbbacacbbaccabbbcbcbbbaaacbbbbbcbccbcbcbcabcbbcaccbcbaabcaaccbbbcccbcbcccaabbccabccaccbbacccaaaaacaabaabcabbbabacaabbbcaabccabcbcccccaaaacbcbcbbaabbbccaaaacaacbcabcbaaacbccbccaacbabaaaccacacabcccacacbbbbaabaccaabacbcbbbccbcbccbacbcbacbcaaaacacbbbcbcaabcbbccabcaabbccacbcacbabccbbaaccabccccacbaababaabbbbaacbbccabccbbcbbabacbcbacbbbbcbaaaccbabcaacacacbababaaabccabcacccacaaccaccaacacacbacabaababcbbbaaaccbbacbcbcacaaaacccabcabbcaaaccbbbbcccaaabbabaaccbcbcbabaaabcacbbbacbaabbacccbbacbbbabcbacbbcabcaaabcccccacbbcacabcbcbacccbbabcacaacabcabcccbbcbbcbbccbbbbaccbabbaaacacbcccaacaccbbbaabbacbbabcaababcbbcbcbbbababcbaabcbbabaccaabccaabbbaababcbbacbabbccbaabcbabbcabaaccbbbaacbabccbbbcbaacabaaccabacbcccaaabcccbbbbcabccbaaabbacaacaaaccbabccaacabacbcbaacaabaacbacbcabbaaabccbcabbccaaacacccbbbacaacabcaabaaabbaacbbabacaacbbacbbbcababaccbbccccaabccccacccbccaacccbcbcccbccbacacbccbacaabbaacbcabcbacacbbcbabbaccbbacbbaaccacabcabbccbcaccbbacaaaccbacaccaaabbccbcccaabccaacbcccabacaacabaccccbcbabbcbacbccaacbaccaaccccccccbcbcaabacbbccbbbbbbcaaacbabbaaacbaccabbccccccbccabbbbbabbaabcacbaaccbaacaccbacbabbccbabbaaabaabbaacaacaaacacbcabababacababbbcbbcbcacbbbccbbcbccacacbbabbcbcacaacacbabaccbbcbbcbabcbbacacbbbbaaabcbbccbcaabbacccaaababbbacaababccabbbccaabcbaaacbccbabcabbcbbcbaccccbbabbbaaacccbcbacbbbcababcbbaaaaaacabbbccbcabcccaccaabccacbcbccbaccbcaacacabcabccbabbbaaccbcabababcababbaabccabaacbbcbcabbcccaacabacbcbbcbbabacaabbaacbbbbbcbcbcccbcccacccacccaaabbabbacaaabcbbbacbaababcbbaaabccccaacabcbccaccbbcbcaccbacabbbaabccbacabcccbababccccabccabacbbbbcacabbacbacaabccbbbcbaccabcccaccaccaccbaabbcbccccaabbaccccbccbcbbcbabcbbabaacaaccbacccaaaaabccbbccabccccbbcaabcbcccaabbcaaccaabacbaacbaaabbccbbbccbccabcbbbcacbcabbcabacabcbcaacacaccbccabaaaccacabacacccccbbacaacbbcaaaccccbaccacaccbaabcbcabbcaccaacccacacaccccbcbcbbbabbbbcaabcabcbaacacaaacbccccbccccbaacccbbbcccbbcccababacbaccbbabbaaabbbaaacaabcbacbcaabacbccaccabbccbbbabaacbaaabbacaaacbbcbcbcccbacbcacbbcaccbbaccbbcbbabcacaaacaabbcabbaccbbaacbccacbaacaabcabbbabcabaaabacbacbbbcccacbbbccbabbcbbbaaabbcbccbcbcaabbbbbccaccbacbaacaabcbacbaacabababbbabbcaaabcabbbbbcabacbacbbabbaacbccacbaacaabccbabbbaabccabbbbcbbaaabaabacaccacbcccabbbababacbcbabbacababacaaacbbaccaacbbaabccbbcacbcabcbcbcbabbabccccccaaccabbcbbcbaaacbccccabccbcccbcbcbaabcaabcaaaaaccabbcaabcbbbabccbbabcacbbcbbacbccabcaacabcababbcccbccacacacbacbcaaccccbbcababcbbbcabaaaabccbbaabaabaaababacbbccbacaabaccbbbacaaaacccbaccccbccacbbcbbbbbbbbacabccacbcbabcacabcaaaacbcccbcaaacccccabbbacbacbbcacaacacaabbaacabccbbabbaacaccccbbbabacabccaabcbabbbabccacaabbbcbcaacabaccaacbbbbacbaacccbabccbcbcccccaccbaaabaccabbccbaacccaaaccccbbacbaaaabccaaabbcbbcbaabcaabacbacababbcbbcbacbbcbcacccacbcbbabccaabbbabaccabcabccabbcabcccbbcbbbbbacbbcbbbaaabababbbbcbcbbbaaabaacbabcbcbcbccaaababaabcacccacaacbbcacbcabababcbbacbacababcbbacbaaccbcbaaabbcabacacbaccaabcbaabbabcacbacbabacbcbababbaccabcacbbcbabaacabbccababccaaacbbaabbabbbbbcbcacababcacabacbcababbaaacaccccabccccbabcbaacbaccccbbabccacbccaccbbcccbbaccacccacbcbaaacccbbbbbaaccbccbacbaacabcabbcccaaacccabbbbacbcacbaccccabcaabaacabbaaabcacbacbbcbaacaaaaccabaabacbbcccccabaacaccababccccabbacbccbcbbccabaaccbbaabaabbabcbcbacbccacccabbcaabaacbbbcaacbabaababcabacbbcaabccbcabccbaacaabcccabcbbbacbaaccabbbbabbbcbcbcaacbcaabacbcbcbbcabcccabbbcaaccacababccccbbcccaacacaacacabbabbccccaabcabcbbacabbacaacaaccbacbbcbccaaabbcbbcbaaccacbccacbaaccacbcbacaaabbbcccacabcbaabbbabcbacabaacabacbbacaacbbccacccacccacabaacaaccacccaaacaabbbbabcbbcccaccbbcabcaacbacacbcaaabcababbbaababcbccababcaabcaccabccaaccbcababaabccabaaaabcaabbccaaacacbcbcaabbcbbabcccababbaacabccbbaccccbabccccbaabbbaabcababbacbbbacbaacbcabacabaacbbccabbcbbbcbbabbacbbbccccbaacaacaaabcacabcccbabcbbabbbaabcccbcccbabcbabbbaacabaabababaacaaacbaaacbbaabacabbabaccbcaacacbbbaccbcacbcacabbcbaccbaabbbaabbbaaccbbbcacbcabbcbaaccabacacbbaccacbbabbccaababbacbcbaacacbcacabababcaaacccacaacbabbbaccbabccccaabaccabccbccaacacccaaacbacbaacccbbaccbcbccaacaaabbbcbbaaccbbcacacaccaaacbcacaacbbcaabbacacbbbacaacbcbacaabababccaabccbbaabacbaababaaababacaccabacacbaabbcccaabbacaabbbcaccccbaacbbbacaacacbaccaaababccccbaaabbababcccbabbabcbcbaccabababacacaaaacccbbaccabaccbacbabababcacbbcbcccaccaacbbbbbabcbccbbbabacaabaacbbcbccaaaccabbaabbabbacbcaabbaabcacccaccaacaccacacbbbaccbcabaacbcbbbbbbccabccabccccaaabbacababacbaacbbaacaaaacbcaabcacabbaaccbbbcbabbbabcbcbabaabcaacabbbcbcababbbbacbbbcbbbbcbcaaaabababaacabbccbbaabccccccbccccbbaacccbaabcbaabaccacbcaacccbbbabbacbbccbbbaccaabaacccbcacacbccabbaabbbcbbcaaccbacbbbbcbbababccccaaacccacaccaccbbbacbcbcabbbcccaacabaabcaacccbcaacabaccabbcbccabcccababbccaaaabccbbaacabaccaacbcaccbaacaacaabcbbcaccbcbaacaabbccbabaccbacabccbbbbbccccacccbacbbcabbabccbcabbbabacabaccbbccabbcabcbaaabcccabbccbabcaaacacbbcccbababbcbbbabbcacbaaababaaacabcbbacabcbabbcbccaaabaaaababcbaccbaaaaacbccaaabaccbaabbaacbaaaaacaabbabbaabcbcaaccaabcbacabcabcacccbaabccbbacabcacbcbbabccbbabaabcabcabbbbccabaabbbcbccaabbcacccabbaabcbacccbacacacaaaabbccabbbbcacababbbccbabbcacbabacbacabcbabccbacacbbbcbcabaababbbaaaccaccacbbaccbcbcaaaccbccbbcbcbacabcbabcbaaaaacbaaccaabcbabcbababaaaacaaccaabcbabaaaaaaacbbaabbccbaababbaaabccbbbbcbacbaccacacbcbbcbcccbbbbacbaabbaacbcccbacaabbacbaaabcccaacaabaccbbcccbccabaacbabcbcaacaaccababbaaabaacbabbabbbcbbcbaabbcbbcabcbbcabccbaaaaccabbbcabaaccabbabbcabaaaacacbccaacaaabacccbaabaabbabcacbbbcacabaaaabbbbabbaccbbcbabbaacacbacbabbaabccbcababccbbbabccaacccbcabcbabbbccbbcaacabaaabcbacbcbbbbbcaabcaaacabacbabaccaabcbbaacbcacababaabccaccbaabcbbacacbbaaabcbbacbabaabbbbbbbccccaabbcaabcabcababccbccccabacabbabcaccababcaabbacbbcbaaccbacbbaacabccbcaabbccbbcbbcabcbbbbbabbccbaabbbccccaaacbcaaaccaccabacbacbbacacccabbaccbbbabbcabbcaaabacabbcbcababcccbbaaccbcabcbccccbbcabaaabcbbabbaaacbccccaaabcabcbcbabbacbbccbbccbaabbcabccbcabcaacacbabcbccccbbcabaccbaabbacbacbcacaacaaabccbcbbbbbcccbaaacabcbabaacababcaacabacbbcbaccccbabacbabcaccbcabcaacbccbbabcbacccacacabbcaaacacbbbbcbbbbbababbaccaaccbbbcbbbcbabbcbaacabacabcbccabbbbcbbbbcaacacabacbbacbcaccaaabcacbcacaacaaaccbbbaacabaacbbabbcbccaabcbcbccbaacbabaabbbbacbbacaaacaccababbbcaacbcbabababcbbcaacbcbbbababaccbabcabbbbbbcccbcaaabcccbbacbbaccaabbcbaaaccabcccccbcaaacacbccabcaaccababcccbccccccbabbbaacbabaabcaccacabcababbaabccbbaccbccaacaabcaaaaabcbcbcbcabbbbccbcacaaccabcabbaabccaabbabcbacacccbbbbccababbaacbabbbbabaacacbabbbcbaabaabbaaabaabcabbcabcbacbccbcccbcaaaccaabcbcaabccabbbcabbcbcacbaaaaccccbcbbabacbaccabbcbaccacbbcabcaacbcbabbcccbcbaaabccbacacacabcacbcbaccccbcbccccbacbaccbabbcbacacccbaaccccbbcbbccbabcccaaabbbaccacbbccbcccbabbbaccccbabcaccaaabacaccacccacbaaaababbacabbbccaabacabaaabcaacbbabcbbaabaacaababbccabcbcccabbbbccbcacccaaabaacaaccbccccccbacbccaccbcbabbabbbacbcaacaacbaccaaacbcbaabccccbcacbacbabacccacabbaccacacbcabcbaccbacbaabaabaaccbbbaaaccababccacccccabaaaaaaccaaccaaacbcccccabaabbccabcbbbccbababaaabacccbcbbbaabcabbaacbabbaabcbabaccabbacbabbbabaaccbcbccbaacbcccccabbacaacabbaaccbbcaaaccbcbcaababacaaaaabcabacccbbaaacbaacbcababccbcbbababcbcacacbaabacbbacbbacaaabbcacacaaabaccacccabcbcbccccbaccccbcaaabbbabbccbcbbccacaacbbaacccabbbaabcbcccaaabbbcccccabccaabacacacbababcbabaabcbababcccbcbcabccababccacacbccbabbaacaacaaaabcbcbcacacabbbababaaaabbbbacaababaaacacccabacbccababbaababcbabcbbcaccacaabbccacbbabacacbcaccccbcaacbbbabcaabbbacacaababccacacabcbccaccababbcbcbaacbccbccbbabbcaccbaabccacbabaabbcbcaccabcaacacaaabcbbccaacbcbbcacacaccbabaccbaabacaabbcbbbbbccbccccabbbcaacaaaacaccabcbcbbccbcbcbcbbbbcaabcbbcbabaccccbbaccaacabacacabcbcacacaaabbbbacccaaaabaccabacbbcbbcccbccbaacbccbaababbcaabacbaaacccabcabcabbacccabcacccbccaaababccbcbbacccaccbbabaccbcccbccabcccbccbbcaaabcbcacaabaabcbaaccaabacaaababbcacbbbabbaccbbccccacbaccabaaacacbbccabcccacababaaaaaabaabbbccabbbaacabbbabbcaacacbccacaaabcababcbcaaaacacaaaacbacaaaaacbbcbcaababcbbbccbbbbbccccbacaccbbaacbbbbcbaabcacbccccacbcaaabaccbabcbacbabaabccaaabacbabacaacabaacbaaaabcbababcbbccccbbbacbccbcacaabbcaabbbabacbcccbacbabbbcbcbcccaaabacacabbcaabcbaabbcbbaabccabcbaabbcaacbacbcccbabbacbbbbccbbcaabcbbbabaaacaabccacabaacbbbcbcbabaaabbbbbcbacccaaaaaacacbbcbaabcbaaacacaabcccbbbcabbabcbabcabbbbbbbbcacacbccbaabaccabccaaacccbbcbbbcccacbacbbcaabbbaaacaabbacccbcbaccabcabababbccbabababbabaccacabbaaccaccbaabccbcbcabbacbbbbaccccaccbaaccacbabcbacabccabcbaaaccabbabcacccaabaccacacacbaacbacbbbcccababccacaacacbcbcccacbbacbcabcccbbcbacbbbbcaabbcbbacbabaccbcbabacbcbcacacaacacbacbacbccaccabbbabaacaccaabbccbaaabaabcbabaabbcbabcbbcbaaccacacaabcbcaaababcacbccbcababcabacbbaccabaaaacbcbbcbcaabccbaacbccaabcababbbcacbbbaacbaaacbcbacbcabbcbcbbcbbaaacbbcbcbbccaaabbbaaccacacbcbbcbcbccccabbccacbbababababbaccbcbbbccaaaabbbacccbcbbaabbccbccbccaabaaabacabbabbbcabbacaabababcbabaacabcaabbaaaaabcaabbccbaacbabacbbbacccbbbaaacaaaacabacacabbccaaabcccabbbbbaacccbcbcabacacacbcbabcbcbbababbabaababbcbbbbaabcacbcaacaabccbcbbabcacbacacbbaaaabbaacaaabcccacbbcabbbbaaabccbbaababbacbbbcbbbaccabacacacacabccbbcacccbcbbabcbcbacacabacbcbacaabbabacccaabcbcbccbaababbcbabbbacbbabbaabcabbacbaaabbccbcbacbccbacabcacbccaacabcaabbccbbbaaaccaabccccacaccccaacacababbabbbbbbbccbcbccbaabcbbcbaabcaaaaccaccbbcabbbacaabccabbcbacabbcacabccbbabbbbccccbbcbbbccacaaacaaaccacbcbaacccbabaaccaacbacabacabcababaacaabbacbacaacbccccacacbcabaccaaabacabccaccacababbbbcbacaccaccabacbacaccccbcbcbbcacbcbbaccbabbcbbccbbacbbabcbbaabbaaaaccabcacaabacabaacbcccaccccaaabaabcac