caabaccbbccbccacbbbbbabacbbccabaccabcbaacaaabbabcbacbabaabaabbbbcaabccccbcaacccabaacacbbabcababbabbabaaacacabaaabcbabcaccbbcbaababbbbcccaabbabcccabbbaaacaccbaaabcaabcbbbaaacbcccbbbaaaaccaccaaabbcbbcacbacccbcaaccacbcbaababaccacbbabbbbbccbaabcabcaccbcabcabcbbccbabacabcbaabbbacacaccabbbcaabcccabbbbcbabccbababcaacabbacbbbaacaacaacbacbcbacbbacccbbcbcbaacacbacccbcaaaacaccaabbccaaacacccbbbbbaacbcaccbaaacbabccbccbbcacbccaabacbbacacbcaccaaaabbccabbcacbcabbaaccaabbbabaaabbbaabccacacbacabcacbaccbbabccbbbccbabbcaaccabcccbbacabccacaababcbcabccbababcbcbbccabbaabbaaabbbaacbccbcabbbaacaaabcbbbcaabcabaaabcaaccbabbcabcacabccccacacbaacbabacccccbacbcaaccabaaaaaaabcbacbbcbabacccccaaabbaccbbbaaaabbaacbccbbabcaccccaaabaaacccaaccccacaaaacbbcbbccaaaabccaaccbccacbaacbaccccabbcccaabaabbcbacabcccacbbacabaacbcaccccabcaabbccbbaaacacbbaabccbbcbbccbbcbbbcbacbcabababbbcaabaccbbbbbabbbaacabaabbaaabbbbcbbbaccccaacaccbacacabaacaccccaacaabaabcccbaacaabacbcbbabcbbacccaacccccbbcaacbabbbccbcbccbcacbbaaaaaaacacbaaabacaacaaaaaaabcaacabcacccbaacbabbaabbbccabccabcacbaacabcbabccbcaabaacacccbbccbcbcbcbabccaacbbabbbaabbcaabbabcbcabcabbbccccabcbcccabcccaabcbacaabbbccaaacbccababaababacbcbaacbcaacbccbabbaabbacacbbccbcccabbabbabcaacbcbbbabbabbccacbacaaabbbaaabbbcacabacaccaabcaabbacacabaabccaabaacbaccacbcabbbaabbccbbabbcaccbcccaabbacbabcaaacbccbbccccbbaacabbbacaacbcacccabbaaccbabaabbaaaacabaaaaabcbccccacbcacacbcccaccabbbbcbbbcacbbbabbaabcbaaaacaaaccaacbbbacaacbacabbabccacbcbbbabcccccccaccbbcbbaaaabcaabcabbcabbbaaaabbcccbcacbcbbcaaaacbcabbabbbaccacacbabbcbacabaacccababcbcbcbbacccabbbccacaababbbabbabacaaaccacabcccacbcbaaabacaabacbaccaaaaacaabbccaaccbbcabaccacbaaaccacacbbcbbcabcaaccababaaabcbcbcaaababcacababbabbabccaacbcccbaacbccabaabaacbbaacbaaaabcbbcccbccbcbaabcabaaaacbbbbabbbcacbccbcacbbcaaabbabbbaccccacccccccabbaaaacbbcbbbacabbcbacbcccbcccccbccbacacabccacaacabbbccbbabcaccaccababaabccbcacaccbaaacabcaaacccbbbaaacaaabcccaabbbabababaccccacbaabcbbacbbcbababbcabbabbaabccaabacbacaaaaaaacbbccabaabcabcabcabbcccccbcbcacabcbabbacabcabbaacbcbbcbbbabbbacacccccabbbbabacbacbabcaaabcbabcaaccacbaaaabbbaaaccbaabbccbbaccaacaaaabccccabbacbaabccccabcbaccabbbbcabbbbbcbcacbcaaacbbacacaabbaaaaaaccbcbcababcccabcaabaacccbcabcbccaaabbbacbbbbacaacbbbbbcbbcbccacabbcaaaabbbaacaabbbcccccbaacbccacccbacbaaabbcabcaaabaccccaaacbacbbcaacbcaaabcccacaccbacbbacccacbcbbccbcacbaaaaccbabbbcaabbcbbacaabcccacbabaccaccbabcaabaccbbaccaacabcbcabaaacaaacbcabbaabcccabbcbcacaacacaaaaccacbacccabbbbaccacbbacbabccaaccabccccaacacbcaabaabcaaaacacababbbbaaccaacbcaccbbabbcabaaabaaabcbaabcacbcbacaaabbcaaccaabaaaabbababccacbcbbcaaabcbbcacaabaccaacbbaccbcabcababcaacaaabaacaaaabcbbacbabbaacabcabcccabaaccabcccbcbcccbbbbbbaaccbbcbcaabcbcacccabaaccbaaabbcbacccababcababbbcbcaaccccbcbccbccabaaabcabbcccaaabcaccbaacbcabcbbcabaaabbccbcbcbccbbccbabacaabbccaaaccbcbbaabbcbbacaacabcbccacabbbaabcaabbcbccabcacbbccaccccacbccbacabcabcbaacbaacacccbbcbbaaccbcbcbacaabaccacacabccabbbccbccbaabcccbaabaabacacabaccbaacaacacaaccbababbbabaacccabaaabaccbcbabacbcaaaccbbaccacabacbbccbabaabcabcbbcccabcabcabaacaaabaacbcbcaacacbbbcacabccccaacbaabccccaacbbacabccacbbccbbacbbaccabbaacccccaaccabaaccabacaaccababbbcacabaaccbcaccaaacaabacacbbcbbaacbcbccccbbbbcaccbaccacababcaccaabccacabaabccaccbbacbbbcbaabababcbbbaaaccccbcaabbaababbcaaabcccacbacbacaacccbaaaabbbcccbaabcababcabbaaabcaabcacaccbcbabcacccbcbabbcbccbaaaacacbccaabbbbbcaacbbbbbaaccabbcbbaabcbcbccbacccbbbaccbabcbcccaabacbcccbacbacccabaccaccabaabcababbabcbcbbbccbbabaacabccbbbcbbcbccbaabbcbaaaaaabcccaabbbbacbbbccbbccbabbcbacababccbbccbbabcabcbbacabacbbbbbcbbbcaccacaaacccbcaaaccccabcccccccbabcbbbaacbbcbbcbccabaaaaaccaababaacbacbcaaabcbacccbcacbacbbbbacccaccacbcaabcaccaaaacbcbabbccabbbbcaabaccaabcbabbbaabbcaaccabccbcabbaaccccacaacbabbccbbccbabababbbaccbcbbcaabbbacbabcaaccbacccbcaccbaaaabaabababcbcaacacbcbacaacbbaababcaccbbbcbbabaabcacccbccbcccbbcaacaaccacbccbacbbaacbcacacaaacbccaacaccbabaacaaccbcacacbcaaabbbcccaacccbcaacaccaacbbaabaccabcabccacbcbbbaabbbbccabcbcbccaabaaaabcbbcccbaacbcbcaacacbbbbbcacaabcbaacaacacabcbaccccaaccccccacbaccbacabacbbcbabbaaaaccbcbababbcabccbcbbaaababbbcacacaabacaaabaacaacacaabacbacbbbaabbbbcacbcabbcbbabccbbbabbbbcccbcccabbbaccaabbbbbbbcabcbbbcacabbbbbabaccaacbcbcbbacabbbcbaccaccacbababbbaccacaaccabacabcabcabccababcaaaccabbacabcbabacbccbbbbbcabacaacabbcaccccbcabbaabbbbbbcbaabaacacbcccbaaccaccacaaabcaabcaaccabccaabcbcaaacaccabccbaabcbaaacbcbbaaabcccbcabbccccabbcbbabaaaaabccacbbaabbcabccbcababccaacababbbacaacbbaabbcacaaababbbaaacbcbbcaacabaabbcccabacbbacacbcccaccacbbbccccbccbacaabcbcbbbabbabbacabbbccccbaabcccaccacbaccacbbbabaaaaacbccbaabbbcbccccbabacbbabcabcaabbbcacbbbabbaccabaccaccabcbbacaaccabcccaabbaaabbbbaccccccaaaaccbcaaacbabacababcbbcbbbccbaaabbabbbcbbababbabccacaabcccaabbcbacacabcbbccbcbccccbabaacaacbaccbaabbaaaaccbbbbbaaccbaabcabccccbacbaabccbbbbcacacbbbcacbacbcbbbacacccabccbbbaaabbabacbcbababbbaccbbacccacbcbccbaabbabacccbcaabaaabbcaacccbcabbacbbbbcbcaabcbacccaabcbacaaccabbbcacacbcbabccacbaccabbaacabbaacccbaacaacbabbacbaacacbbacaccbacbbaabaaaabbccacbbbbabccbaaaacccabbabcacaacabbacbbccbcbcbcbbbcacbbbbaaaababccccababacccbccbbcbbacacbccccbcaaabcbabbbcaacbcccbaaabcbcbbaacabaaacabbbcbbbbbacabccbcabbaaaabbcababbbcbbaabbcabccbaacaacbbaccbbacacccaaaaaaabaaccbbbacaaacaaacacaabccbccbaaacacbbcbbabbcccaccccaabcacacbbcbaccccccabbacabcbcbabcbccabaabccbcaacaacbbcccababccbcabccbbccbcbabbcaabbacbbcccaaccaccabababaaaacacacbaabcccaccbaaacccbcbcbcabcbbcbaaabaabcbabccacbaccbbaccbacabcbcabcaabcbacaaaabacacaabbcabbbaccacbcbcbbccacbbccccbabcbacbbabacaacbaaccaaaaaccaccbaccccccbaaabacbcabcaabccccaaacccacaacbacabcccbbabaabcbcabcabcccabbccaaccccabcccbbcbcbcbbcaaacaacbbaccbcaaaaaabcccccbcbaccaabacbababcccbabbabbcaacbbbbabaccabbbbaaccbaccabbbbaaabbbcbbbabacaccaccacacabbcbbbcaccccbbabbaaacabcabbaccabaabcbcaccacabccabbbcbccabbbacacccbcaaaaacbbccaabbbbabcaccacbababcccbcbcabbaabaaacabcbcaacbacaaaaaabcaabacbacabbbbbbbaacbccbbcaabacaaacacbcaaccccbccaababaaabcccacbcaaacabacbbacaacbabbabbbaacabcaaccababccbbbabaabbabacbaacbbbcabacccabbcbbcbaacaccacababccabcccbbacccccabaccacbbbcbcccbbabccccbabbbbcaaccacbabcbacacacbccabcccaaabcabcbbccbabbaabccccccabaaabbbbcacacbabbcababacbcaaaccaccabacabccaababcbbabbabaaaaccccaababcbaabbbcaaaaacacabaacccbabbababcbaaaaaccacacacccabbcaaaccccabacaccabbaacbabaaaccbbbbbbaccbcaacbccbccccabacbababbcbccbbbcccccabbcbacacacbbbabacbbabaccbcabbbcbcabbbbaabcbbcaacbaaabbbacaaaacaacacbccbaacacbcbcbbccaacaccabbabccbbcccbccbbcaaabbbcababcbaaaacaacaabcbacabaaacabcbbacbbaccbaaababaaacbcbbcabacccbbacababccccbaabcbacbacbabaacabacaabbacaccabacbaaccccbbabcbccbcbcbbbacacbcccbacccacacabccabcbbabccabbccbbcaacccbaaabacbbaacbacacacbcbabbccababcacbbbbbcaabbbbbcbcaabcbbabbabccaabcccbabbcababbaaaabbbcaaabccabaccccccacccabbbbbcccaacbbaacbbaabccbabbcacbabaacaabcbbcacacabcacccabaababbccababbcababcabbbaacacababcbbbaaacaabaacababcaacbcacacbcbacbabbabcaacbbcbbabccbccaacbacbbbcabaacbcbbacbaaabbbbcbbccbbccaaaacaaacbabbbaacaaaaccccbcacccaccbcbaccbaaaaabccaaaaccccaabcacaaccacbbccbbccbbbbbbbcaaaacabacccbccbacbabacabbccabcaaccbcacabbabbcaacbcabaaabcbbacbbbbbcbaaaccaacbbbbbaacbaababcacbbbacbbbcbbabbcbcccccbaabcbcbbaccaaabaacbaaaaccbacabbbacbabbacbcababcbacbbaacbaccbcabbbccccabaaacbacabaccccbbbcaabbcbacccbaaacbcbbcacacacccaabbcaacabbacbcacccacbbababbacacbbabcaaacbaaccbcacbacbcacccaabaacbcbbbbcbabcbaababcbbababbbaacabcccacbccbbcbabbbabcbccaaacbbbaababacaaacaacbcaacbcacbcbcbabcbacccaabbcbbbcabbcacbbccbaaaaabbacabaaaaaaababccacacacaacacabaaabaaccababbbaabaacaaabbcccaabaccabbaccccaaccbbbcbbcabaaabcbbacbaacccbabbcabaabcbcacbbccacbababaabaabaacbacbbcacbcaaabcbacacacbcacbbcaaccbaaacaacbbcabcbaaabcacaacabbcabbbcccbcaabbcbcbbabcaaccbcbcabbcaaccabcabaabbacababaaabbbcabbbccbaabacbaabacabaaccccbbccbaaaaccbbbcacaccabbacacbacbbacbccbcbacacccaaaabbbaaabcbbcacbbcbaabcbbbcbbcabbaabcbacaaacbbcbaccaabbbbcbaacbacacbbaaccccabbbabbabaabbacaccaaabbcbccbabacccababcacccabbcccacccbabacbaaccbacbcabaccaccacbaabaaaccacbbcacbaabaacccababbaabbabcacbcaccccaccabcbbccababbbacacccbabccacbbbacabbcbbbcabcaacccbcbaacccbbcbaacbcaccbabacbabcbbabccbbcbbcbcacaaabbbaacacabccabbacbbbacccccccccbbacccbbcbccbccbcaacbabccbabbcaacaaacccbcccaabbcaaabbbabacacacbcbbbcbbccaacbcaaabccbbccbababaccbbccaaccbabbabacaacaacccccbbbccaabacbcbcbbccbaccabaaaaaccbcabccbcccbcaababbcbaaabaccbcbbbaccbabbcabcbabbacacbbcaabcacacabcaacacccabaccbaacacabbaacbabcacaabacccbabcabbabaabaacbcbaccbcbabababcbcaabccababbabbbcbabbbcacccbbccaacabcacccaaabaaabbacccbbcbaccccaccaccabcccbbaacabcaabbcbacabcbabbacbcbacabcaabbbbaabacacacbabbabcbcbccbbcaabcabbabaacaacaccbccbabcbabcbacbcaccccabbcaabbcabaaaccaabaccbbccbccacbbbbbabacbbccabaccabcbaacaaabbabcbacbabaabaabbbbcaabccccbcaacccabaacacbbabcababbabbabaaacacabaaabcbabcaccbbcbaababbbbcccaabbabcccabbbaaacaccbaaabcaabcbbbaaacbcccbbbaaaaccaccaaabbcbbcacbacccbcaaccacbcbaababaccacbbabbbbbccbaabcabcaccbcabcabcbbccbabacabcbaabbbacacaccabbbcaabcccabbbbcbabccbababcaacabbacbbbaacaacaacbacbcbacbbacccbbcbcbaacacbacccbcaaaacaccaabbccaaacacccbbbbbaacbcaccbaaacbabccbccbbcacbccaabacbbacacbcaccaaaabbccabbcacbcabbaaccaabbbabaaabbbaabccacacbacabcacbaccbbabccbbbccbabbcaaccabcccbbacabccacaababcbcabccbababcbcbbccabbaabbaaabbbaacbccbcabbbaacaaabcbbbcaabcabaaabcaaccbabbcabcacabccccacacbaacbabacccccbacbcaaccabaaaaaaabcbacbbcbabacccccaaabbaccbbbaaaabbaacbccbbabcaccccaaabaaacccaaccccacaaaacbbcbbccaaaabccaaccbccacbaacbaccccabbcccaabaabbcbacabcccacbbacabaacbcaccccabcaabbccbbaaacacbbaabccbbcbbccbbcbbbcbacbcabababbbcaabaccbbbbbabbbaacabaabbaaabbbbcbbbaccccaacaccbacacabaacaccccaacaabaabcccbaacaabacbcbbabcbbacccaacccccbbcaacbabbbccbcbccbcacbbaaaaaaacacbaaabacaacaaaaaaabcaacabcacccbaacbabbaabbbccabccabcacbaacabcbabccbcaabaacacccbbccbcbcbcbabccaacbbabbbaabbcaabbabcbcabcabbbccccabcbcccabcccaabcbacaabbbccaaacbccababaababacbcbaacbcaacbccbabbaabbacacbbccbcccabbabbabcaacbcbbbabbabbccacbacaaabbbaaabbbcacabacaccaabcaabbacacabaabccaabaacbaccacbcabbbaabbccbbabbcaccbcccaabbacbabcaaacbccbbccccbbaacabbbacaacbcacccabbaaccbabaabbaaaacabaaaaabcbccccacbcacacbcccaccabbbbcbbbcacbbbabbaabcbaaaacaaaccaacbbbacaacbacabbabccacbcbbbabcccccccaccbbcbbaaaabcaabcabbcabbbaaaabbcccbcacbcbbcaaaacbcabbabbbaccacacbabbcbacabaacccababcbcbcbbacccabbbccacaababbbabbabacaaaccacabcccacbcbaaabacaabacbaccaaaaacaabbccaaccbbcabaccacbaaaccacacbbcbbcabcaaccababaaabcbcbcaaababcacababbabbabccaacbcccbaacbccabaabaacbbaacbaaaabcbbcccbccbcbaabcabaaaacbbbbabbbcacbccbcacbbcaaabbabbbaccccacccccccabbaaaacbbcbbbacabbcbacbcccbcccccbccbacacabccacaacabbbccbbabcaccaccababaabccbcacaccbaaacabcaaacccbbbaaacaaabcccaabbbabababaccccacbaabcbbacbbcbababbcabbabbaabccaabacbacaaaaaaacbbccabaabcabcabcabbcccccbcbcacabcbabbacabcabbaacbcbbcbbbabbbacacccccabbbbabacbaabcbccbbcaaaccbccabbbacabcacaccaccbacaaabccccabcabcaaacbbbcaaccaccacabbaabababcbbaccaaaabaaabcbacababccccbaccbaacaabcbbbaabbabaabbcbcbbbbbcccbaababacacbacbaaabbabcccaabbabacaccbbccacbcbcccbbbabccacabaccbabcbaaaacbacccbaabbababaabbbbaaabcbcbbcbaccbbcccbbbccabcbbacaaabbaaabacccabababbbcaaacbababbbcaaabcbcbabbcbabaaccaaabbabccaccbcacccbaaacabbcbbcacabbcbbbbbbcaacabbcccbaacbbbabcbbccaababcaaaabacababbacacacacbaaabbaabcbbcaaabbbbaaacaabbcbabcccccaabcbbaaccaccbacaaaccaaabaccbabbcbbbccabbbbaacccbbcccabbaabcabcabcbcccbbacaccbbbcacccbacccbbbabaccaabbbbbcbbcccccaabcccabbbcccbcbcbbaabaacabbbcbcaabcaabcbccbbcbbaccbbbbbcaabaaababbcacbabcaccaaacccccbaabcaaacbbabbaccaaaacaabccbaaaabbcacbcaababacbbacacbacbcccbabcaaacabcbbcaabaaccbcccccbbaccbcccbaaccbaccbccccbcaaccccaabacaacbabccbabbaaabcabbcccbabaabacacbaaccaccbaabaacbabccbbbabacacaccabcacccabbbcbcabcababbbccabaabbcbccbbbccbabcccacccccbcbaaaabaaababccacacbbccaaaccccbcaccacbacbacbaccaaababbacaacabbcccbaabcaabcabcbbcbabccccbcbcccbcbacbbbbabbabcbbbacbcabccacbacbaccabccaacbabbacbabacbbbbabcabcbcccabaacaccaaccbabbacbabbbaabcaabbccbacacbbacbaccbcabbcaaaabcbabaacacccccbacbcaacbabcbbbbabaabacbbabacbabacbaacaabbbcaacbaccccbabbbbcbbaabbbbbabcbbaabacbbbaabbbaaaacbcabccbbaccbababbccbcbbbacccaacbcaabbabaccaaacaaaacccccacaabbbcbbbccbabaccacbbacbacababaabaabbababcabccbcaabacabcaacbbbbaabbbbccaccbcbbcaaabbbcacacaacaacacacccbbbaacaacbbaabbaabacabababbcaacbacbabaccbaaacccabcccbbaabaccccabcccacbbaabacaabbaaabcabcabaccbababcbabcabccbabbbaabbbbaccaaacbbcbbbbccaccabaaabcabcaababaccbbbaccabbbbbabccaabcccccababbbcacbbbcccbcabcbcbacacacccbbbbaabccabbcbabacbaababacbbabaacccaacbcacbbcbbbcacbbccbacccccaacbaaaababacacccacbccacabccaababbbbcacccaaabbabccccbcaabbcabacbbacccbcccccbbbabacaacabaaaabbbabbacabaaacabcaaabbaccccbcbcccabacccccbaabcbcbbacbbacbacbacbaccaccccaccbacaaabcbaaaaacbbbbcacbbcbcbbacaaaacabbaccccabcaaacabcbabaaacbaccbbbabaababacabaacbbcabbccabbbcbcbaaacbcccccccbbaaacbacbbccccbacbbacbabbccbabccbabccccbaaccbababaabcacbbacaacabcaccabcacaacccacaabbbcbcaacacaaabacbbacabccbacbccaacaaaccbcbaccacabacccbbacbcaabccccacaccabbbcaaccbbcaabbbcaacabccbccbbbabbccbabbbbbbcaacabacabbccabaaacabaacaccabaaaaacaabccbaaacabbcaccacbcabacabbcbbbabccabbbbccaabacabcccabcbacabaacaaabcabcbbcbaaaaccacaccbaaaacaaacbcabbcaaaccaabcabbbbccbbbbbbccbacabbababaabaacbbccbbaacacccaabbbbabaccccbccabacbacbacbcacaaccbacacaabcaacabccaaccabaacbbcaaccbcbaabcaabcbaaaaabaaaabcbabcbbbababacbaabaaabcaacbaaabcacaaaccbcaccbbbabccabbbacababcbacbcaabaabcacacbccbccabcbbacabaaccabccbcccaaccaacbabccabbcacacccababcccbaabcbccabbaaccaabcabaaaaababcbacacabcbaabcbcbacbaaabababccabaacacbaaccaaaaaabcabaccaaacaacacacbaacabaabcccacbaccabcabcbacaccacbaaabccccbacabcbcacaaaacccbabcabbccbcccbbcbcaccbbbcaacbacbcaacbbcbbaacabcbcbaabacccbcabbbbacbaabcababbbbccabababcbbaabbbacacacacaccbaacacabbcabbbbaababaccbcacccbabbbbabbcccbaacbbbcabbbbccabcbabbbabbabcbbbaccabbcacccaacbcccaccacacbbacbcbaccabaaabcbbbbaacaacaaabbbaacaaacbcbbbbacaaaaaacbbababcacaabbcaabccbbbccaaabbbbbaaaccbcbacbbbaaabbccacbccccbcbabbbbcabcabbbabccabbabacaaaccaabacbcababcabbcabcbabaaaabccbcaacbabcbabacbcbbabbcaaacccacccaccabbcabbcbbbaaacacbbabacaccabccabcacbabbaaccaaacbcaccaaabaabaaccabbabbcabcaacabacacaabcabbacababcabbacbbabcbbbbcbcbaacbbaacccbccccbacaacbbcbcbbbccbccacbbaccccbbacbacccccbacbbcbbcacbababaccbcbbbbacbababbbcaacbacaabbacbbbbabccababcacbbccbccbacacacabbabccaccaababccccaacbbabcbcbcbaccbaaabcbcbacabbabccbcbaacaabaaaacbcbabababbbcbaacccacacaccbbbcbbacbacbbcbcaccabbbccbbccaccbabcbbbbcabcbaaababaccbabacaaaaccaabcccacbcaaacbbccabcabbbacacbacbcaaaaaccaaaaaacccabcbbaccbaaabbcacaacbacaabccabcccbccaabcabccbabbccaaabccbcbccbccccbcbabbcccbabbbcbbabbaacbcabccbaaabbbabacbabababaccbaacbbcbcabbaaaacabbccaccabcccbaabcbbccbcabbcccbcbaccbccabbacbbbbcabcbbaaacaaacacbccaacacaacbbaacccbcaabcaacbacccbacaaaaabbbbcabacbaccaababcccaacccacbcbbcbbbbcbbcabcbccacaaabacacbaccccabcbcbcbbaaaaccbbacbccaaabbcbcbcabacbccccaabbbababcbbcbabacaabcaabbaaabbbaacacaaccbbcbccbaacabcbbacabcaabccccabbaccbacaccabbbcbbabbbaabbcaacaccaabbaaabcbacaaaabccacbccccbbcbcbbaabbbcacacacccaaccbaccacbbcbbcccaacbabbccaacbcaacbcbbaaaabcaccacaacacaacbacaccbcacbbbcacccaaaabbbaaaababacaaaccccabacbcbcabbabacabcacaabaaabacbcabacbabcbcbbababbbbcbccccacabacaacbcbbcacbacbcccbaaaabaabcbccababcbccbccbccacbacbccbabacabaacbacbccacaabbaacccbaaabbacaacbabacbabaacccaaabcbbcbaaccbabbbaabcccbbabbbabacabbcbcbbbacacaabccaaabbcacacbcbabccbbcaccbaabcbacbbbacbbcbacccbababcbcacccaacabacacbbbcabcaacccaaabcccccaccbbbaacacabaabaaccbaaabcccccaabccacbbcccaccbcbbccbbbccbcbbaaabbaacccacaccbabaacbbaabaacaacbcbabaccabcabccbacabbcbaacacbbaacaabbbabcbcacacccbcacccabcbaabcacccabbacbabbcbcbabaccbcabaabbbccaaacacbabbcbbaabcbaaacacbabaabbacbcaccbbacabcabbbcccaccaaaabcbbcbbbbcbbbccabacbcbbabbbaabcaacbcbbcbbaccbacabbaaccbaaaacacbcaacacbccccbcccbbcbacaabaaaabacacaaccaaabaababcbbacbcccbbaabaabbcaabcbbbaabbcccabbabbabbacacbacababccabbcabaccabbbcacccbbacacccbcabcccaacaaccbcabaccbcababcaaccbbaabbbbacbccccbbbabccacabbcabacbccabcbbbcabccacabcbcabcbbbbcacaacbcbbabbcacbcaccababaaabbabaccbbcbbacbbacaaccacaabaaaacccbcabacbbcaccabcabaaacacaabbcbbbbcbccbaacaabcbbaacacccbabcbaacbbcaaababcbcbacbbcbbbccbabcbaccbacccaabacbbccabbcabcabccbcbbbccccbcaccbccccbaccbababcbcbcbbaacbccbcaabcbbabacaabbbccaabacbccbacaabaaabaacaabacbcbcbabbacccacbabbcbaaababcabcbcbacabbbbbbcbbaacbacabbbccbbabbbbcaacccabacbabaacbbccaccaaabcbaacabbccbacacabccccaacccbcccbbbbbcbabaccacbacbaacbcacbababcaaabbacacacbaccaaccbbbbcaacbcabbbcbcbbabbbbccbcbcbcccbccaccbcacaccbbaacacbcbbbbbcabaabbaabbabaabbaabbbbbacbbbaabbbcaccaacbccbbccccaabccaaacacbaacaaabbccbaabbbbabbccabcbcbacaaccaabbcacbbcbabbbaaaaaaabbabaacccbcbacbaaaaaccacccaacaabbcacbccabacabaabbcbcbcbabbcacbcabbababcbacabbaaabccccbbccaacbacccabccbbccccacbabbbcbcbbabcbccccaabbbcacaaacbcababbcbcaabcbcabbaaaaabacabcaaccccaaabccbbcabbbaccbbcaabbababccabccacababcccaacbaaabbcaccacccbbabbababacacabcacbccabccaccbcaccbbcbbccacbcabbabccbabccbabbcaacccaacccbcabcbcbcccabaaaabcabbbbccaabccbcbbbcbbaccaacaababbcbbbbcbabcabcabacbcbbccabcacabcaacacbbbacbaccabaccaccaacccacabcbcaabacabbbbcacbccbbccbaabccabbccabbcabbaaacacbbacbbabcacabcccacccbcaccababbbccbcacccccbaccaabbabbcabaacbabbcbbababaccbaacccabccbaccbaaabababcbbcacaacbcbcbacbcbabacaaabbbbccbacacacccccbbaacbccaacbccacbcaaacacbbbcabaabccaacabbabcbcccabaaabbacbaccbcacbcabcbbbbcbcbaacaabbcbcabbacbbabcccbcaababcbacbbbaaaacbacacabcbacababcaacccbbccacccabcacbabacbabcacaaaabbccbcbccbcccbbbacacacaaaacbbccbbcabacaaaacbacccbacbacbbbaaaabbacaaabbbabbbbaababcacbcbacccaacacbabbcbabaacaaccbabbccaacbbbbccabacbaabbabbaabacaaaabacabacbaacacbbbbcabcccbbaabccbcbabcabcbcbcbaacbcbcacaabcbaccacbbaaaaccaccbaacaacbabbcaaacccbccbaaababaabcbbaaabbbbcbcbabbccbcbcacbabcaabcbccbabccaccabbccabccaccbcbcaaaacaccbbcaccccbbccaabcbcbcccacaccabbbacbacccbcbacaacccbbbaccbbaaaaaccacacabacbccccabbcacccabacacbbcccaabccacbcbcbbaacbbacaccabacabaaaaabaaabaaacaccbacccccabccccbcccaabcbacbacbbbbaccbcacbbbbcacccacabacbbcaacabbacbccaacbabbbbaccacccaaababbbbbababcbcbaaaaaabcaaabbbbbacbccbaacccacbccabcbacacacccbbabcbacaabaaaabbcbcbaaccbabcccaaabbaccbbaabccbabcacabcacaababbaccbbbabbcaabaaacacaaaaccbabaabacabaababcbacacbbbabbbacaaccbccbaaabcaacaacbbbbaacacccbcabbcbaccccbaaccbcabbaaaaabccaababaccaacbbcbbcccaacccbabcbbcbabbccaabbbcabcaabbcbbbcbacbbcacabcbcacbcbaabcabacbcbbbbcbccabcbbbabaaccaacabbcaccccacccbaabccacbcbccbbccbcbcbccbbcbabaaabccbbccbcaccaacacaababacbccacacccabacaabaabcbcbccacbaccbcbbabbbbaaccaaabcbcbacabcbabcbcbcacbaaabacbcaccbabccbabbbccaaacaaaaacbacbbacccbacbabaacabacaaacacabccccbccbacbacacabacaabcaabaccbccbabbaacbbbcaabacaacbabcbaabbcbabcacabacbaacbbccbccabcacacaaacbbbbbcbbabbaabcaccbbbaabcbcaaaababbbcacacacbbaaacbbbcacacccbbaaaaccacacbaacabacbbacbcbcacccabaaaccaccaaabbbbcaacbbbbbbcbbababbcacacacacabcccbbccbacbcaccccaaabbbbbbbcbaccaabaccacacbcccbccabcacbaccaacaaacabbaababccacacabacacacacbbbbaccbbbbccbbbaabbabaabaaaaaaaccacbbacbacbabbaaabcccacacbcbcbcbacccababcbccbaacbaabbacacabbcbbbbabcabbcbcaaacbbcbabaabcabccabcacacaababaabbacabbaaccabaaaaaaaacccbcabacccaacabcabaccbccaacbcaacccaacacbbaabaccacaccccaccacaccaacaaabcaaabccaacacaacbabcaacabbaabbbcaaaabbbcbbabbbcabaccacabbbccaccaaabbbbcbacbcacabbabbaaccbbccaababcaccbbccbbbcbbcbcbbacbcabbacbcbbacbbbbccbbcccccabccbbccaaccbbcaacacabcacbcabbabbbacacacaccacbaccbaacbbaabcbaabcaabcbbbbcbbbbbbbabbcbaccccbaacbacacbcbcbcacbcbaaacbaccccccbbbbbbccacbbabbaacacaacbcabbaacaaabbaabbabaabbaccbcbbabcbaabcbbbbbacabccaababbabbacbabbbcbcacaaacbcbbacacbcabacabcbaaabcacbbacbbccbccbbaccbacababccbbbaacacbbabbacbcbcaabbcaabcbbcbabaccacccaccbcccbbcbcbbabbabaaaabbcccbcbbaacbaabccabcabacbaccccbccaaacacacabbbbaaacccabaacbabcccbacbccabacbaabbcabcbabbabcbccbaaccaccaaacacbcaacabcacacccaaaabacbacbccbbacabcaacaaabccaccabbbbcabcaaabbaacbccaacbcbabaabaaccbbcbacacaccbbabbcbbbcccccabcababcacabbaccbabbcbccabcccccccbaabacabcbacbbcbccbaabccbabbaaacbabbaacbcaacbabaacbcccbababcbaacacbabccabccccbcccaccaaabbbccaacbccacabbbcbbbbbbbbcaaaacccbcabcacbabccbabacacbcbbabbcaccabbacbcbaaaabcbaccaabaccbccbbaabaaaaccaaaaababccbabacabcccbabcacbacbabbcbabcccccabbccaaabccbabcccaaccacaaacbbcccabcbcbcaaaccacccbcaacaacbcabacbacbcbccacbcccacacbaabbccbcaaabababbbcaccabbcaaaabbbcacacacabcbaaabcccaaccaccabcababbbacabcbbbbbbcbacbaaccaccbcaabccbbabbacabbbbcaaaccbbbaaccaabbbccabaaaaabbacbccbbbbbcbcbbacaaaaacbabcacacabcccaccbcaccabbccbbaabaabbbcccbccbabccaabacacbbacbbccabacacccacacaabaabaccccbbcbbaaccccabccbabccaccbcccaccbcabaaaaaaccabacababbaabaaabcacabbbbabbcbaaaaabcbcabbacbbaaabaccbcccbcabccbaacbbacbbccccaaabbabbabcabcacabccccaabbacccacbbcbbbbcbcabbbaabbabbcaccbcccccbbacccbcccbacaacaaccbacbbacaacacbcbccbbbccbacbaaacbbabcacaaacbabbaacbacabaccbbbcbbccccabcaaaaaacababbbcbbaccbbacbaaaaacbabcbcaabcaaccaacaccbabbabacabccacaabaabbccaaabacbaaababbbcbcbaabbaccbccabbbaaccbccaaacaaaacaabaaaccacaacabbcccaaabbccbccbccabcbbbccacbccabbbbababcacbbbcababcbccccbccccccbabaacbccaabbcbbabcbbbccbabaaccacaacacaacacbacbcaaaacccbababaacabcabbccabcccaababcaabccacccbabbaabbbcbacaabaaabbbccabaacaabccbababacccabacbbaaabbcccccabaccbbbbcbaacaaaaaabcaaaacccbacaababbcabcacbcbcabbbbabaaccbaacacacaaabbbbbbcbbbaaaabcacbbbcbcabacccacacccbcbaccabbcaccbbbacaabccabcccbbbacccabbabaaabbbbbcbcbbbccbcbccbcacbbaaaababccbbbbbaaaacbcbccccbaabbbcbbabbaaaaccaaccbbacbbbacbbbccbaabaaccaacabaabcbaaaaccbbcacaccbcaccabacbaccccbaccacbbbaacaaccbcaaaacacbaacbcbcbbcacbbaaabababbbbabcaccabcaabcbccacacaacabcabaabbcacaaabcbaaaabacbccacbbccbbbbccaaacbbaaaacacbccabbabbacaaacaaaacccbbbbcaccccbacaaabcbcbaccccabccacaccabaccbcccabbcbacaabaccbcbabaacccacacacaacacabccbccacabcbccaababcabaccbbacbbbacabaabaaacccacbaaaaaaccaaacaaaacabccbabababcbbccccaaabbbbbabbbbacbbcbacbabaaaabbabcbaacbcbababacbcccbabacabcbcbbbbaaacccbabcbcbcaccbbaccaabcbaaaccccbabaccaacbbcbbbcbcaacabbcacabcbcbbcbbcabbccabbcccaccbcaccbccbbccccbaccbcaaacabbbbbccbabacbcaaababcbaaaacaaabbcccaabaaacccacacacacbbabababcacaacacabcbbcbaacbcaaaaccacacabcbccbbbbaacccaccccbcacaaacabbbaabcaaaabccaaccaabcbcbaabccbbcccbabcabcbbaaabaabaaccacbcabcbbcaaabaccbabaacccbbacaaaabbaacbccbbcabcbbabcabbbcacbbbccbbbbcabaaabccbbcaaaacbccaccbbcacccbbbcbbacabaccaaaacacababaabbcabbcbcabcccbbaccabaccbacabcbccccbbaaabcbbbbaabaccbcbccabcaaaacccabaccacbcbbccbccabaabcbbbbbacabbababcbabaccacaacabbbbcbbbccbccaacbcaaaaacabacccababcbaccbaabbaaaaabccacccbaacaaccabbcccbcabbcaccaaaacbcbbbacaabbcbccbbcbcccbbabbbabbabaabaaabcacbbcacabbcccabbcabccabbbbbbbabbcbabacbabcbbccaacabaaaaacacbababcabbbccccbcbccaacaaaabababcaabbbbcbababcbaaabbaaacabbbbcbabaabccaabbbcabcbcbabaccbcbbbbccbaaaabbacccbcabccbcbaacbacbbcaaaabbbacacabbccabccccbabcacaaacaaccaabbbbbaccabacbcaacbabcacacbccaabbbaabbacabccaaaabcaaaaaabaaabaaacccbbcabbbaccbbaacacccbccbacccbbcbbaccaabccbabcbbabccaabcaacccbaabbabbccacccbaaacaaabbccabaacbcaccacaccababcbcacaaaacaabaacaabacaccbcbbaacabccaabbcbacaabcbbabacabbacaaaccccabbbccbcccbbbbcaacaaaabcbcbaacacbacaaabacaccbbabbbcbaccaaacabcbbbabaaabcabbcccccbcbcbcacaccbbbccbcacabbccbaaaacaacabcbccbacbacccaaaacbbaaacbaacbabacbaababaccccbcbaacbaccabcacaccbbcabbaacacacbacacbcabbcaaabccbccbaaabbbabcacbabccbaabccaacbbbabacacacbbbbbacaacabacabbbcccbabbabbaaacbcccababcaccabbcaabaccbbbaabcabaaccbacccbaaabcacabaaccaaacbcbccccacccbbabcabaaccbabaaacccccaacaabacbaababbcaaaaabbcbbaacacbccababaabcbaabccbbbacabcabbcaaaababaabcaaccbbbbaccccccacaaabccacabcabaccbcabbccaaaaacabcbaababcaaacacacccaacbccbabccccccbaacbcbcbcccbcbcbcaaccccbbabcaaccccbccbcbaacccbbaaaabcacbaabbbacbbcbbbaabaabbbcacbccacacbbcbacccbbcbcccbbbbbcabbaacbbacabbccbacbacbacaabbcbacbcbcbcbaabbcabbbaaccacabaaccbcbccbaaabbabbcabbbbcbbbaaccaabcaacaccacbbcabacbcbbbbccabacbbacccbacabacaacabbabbbcccaaacbaaacabcbabbcabbbbbabaacbcbcaabbaccbccbcbcbcbcacbaccaacaccccbbacccbcbacccbbcabcbccbbcbacaccabbbaccccccbaccabaacaaacacacbcbccacbacaccbabcacbaaaabccccbccbacabacbbaaccaabaabbbaaaccabbbbbacbbccababbcbbbbbcabaabbbbbaacbbacacacccccabbbbcaaabaaababacbaaacccaccbabbacbbcccbababbbccbaaabbacbccabcaabcbaccccccbcccacccccbaabaabbccbabcbbacaccccabacaccbbbbaaaccaaababbcccbbbcbabcbbbbababcacaabcbbbcabcbbccbbcbbaccaaacbcaccaacccbacbabacbcbaacacacaacbcbcbcaaacacabcaaabbbacbabbbabccbccaabcaacabbacababccacbbacbbcabccacacbaaacbcbbcbabbabaacbaaccabccacbaabbababbbbbaccccbabbbcbccbaabaabacbbbbcacbcabcccbaaacbccaaabccbaaabccaccbbaabacccacababaabbccaccbaacacbcbbbaaaaabaacbacaabcacccbacbcbbbbbbccbbbaabcbaaabcbaaccaaabacaacbabaabcaaacbcbcccaacaacabaabcbccaaaaaacbbabaaccacbcabbbcbbbcaacabcaabbbbbccacbaaaccbbaaabbbcbbabbcacacaabcbcccabacbccaabccccabacaabbcacacbcbcababaabbabbcbbcacbccbbbaabbaccbccbbaacbaccbabccccbaaaabbacbbcabbabbaabbcaababcbbaccbcbaabbbababbccbcbcaaacccccbbccaabaaacccbacbcbcbbccaacaaaaaacaaabcaaabccbcbaccabbbababcbcbaacacbbaabcabbcabcaaacacbcaacabacbcbabbbabbbcaabababbaacbcabccbbaabcbcaabaaabbaaaacbcaccbbabcbacbbaccbcbaacbacbbcbbcbbaabbaccbccabbcabcccccccbaaaabacbbabaaabcacaaacababcbcbcbababbcbcbcacbaabcacbcabccccaccbcccbbcabaabbcaaacacccbbacbcbcaaaaccbabcacaacbbcbbbaaacacbaacabacccbbaaacacaabcabaabbbcccacacabacabaaababacaaacabbabaaacbabaaaaabccabaaabcccbaaaabbaacacaacccccababbcbcaabcacaaccccbcaaacacacabbaabacacccccaacbaacccaccabaaccbcbccbbcbcabaaacabaabbcbbcbcabcaccbbbacbbaacacbcbcbabaaabcbbaabbcacccabcbacabcaabccabacacccabbcabbbbccbabbacacaabcccbacbacaabccbcacaabbcbccabcbabcbbcbbaaccaaabbbbbbbaacabbcbcbbabbbabacbbababcbacabbbcbccbaaaccacabbbbbcbcbbcbacaaabcccbabacaccbcbaccaccaabacbccbcbbcaccbccacccbbbacbcbbbaabcbbbcabbcaabcbcacccacbbbbbbaacbccccabcaabbabcaaaabcbacbaacccbacababbcbbccbcacaacbacbbaaaacaccbbcbcbbcbcbcabbabaaaaabbacbcaccccbabcaacaabaacbbccbcaacbaaababaacaacccbbbcbbccbabbccaaccccacacbcabcabccaacbacbcababacacbcbabccaccccabbcaaaaaacbbbcbabbbacabbaccabbabccbbabcbcaccaaaacbbcbabaabccbcbcaccabbbabaabbccbbccbbabbbacbabbcccaaabbccabcbccacbbbcaaacabbccacbcbacccaababbaccaaaaabaaaabbaabcbcbcaaaaaabcacccaccbccbbbbcbacbbacbacccbbaabcaabccccbbccbcbcabacbbbccccccbabaccbacbbabacabbabcbaacbbacaccbcababccaccbaabacbccaabaabaccbaacccaababcbcbbbbcbaccbbcbaccaacbbbabacbbaacabaaccbbbbbaabbaababccbbaabbbbcacaacaccababbccaaabaaabccaabbcabcbccabacaaababbaabcbaaaaaababcaacacabcacabacacbaabbabaccacbbcbbccaabccacbbbaaaabbabacbacbbbbabacacbabbbbbbabcbbcbbcbbbabbbacaacabacabbbabaacaacbcaaaabcaaaacbcccccbaaabacaccbacbccbccacacbaaaaababbbaabaabbcabaacbcaccaccbccbabacaccbbbbccbbcaacabccaaabbcaccacbcbbacaabbaaacbbbcccbbbacbcacaccbcabaabbbacbaabaacbaaccccbbbccabccaaacabccaabbbbcbaccaacaabbbbccbacbcbaaabbbbaabacccbbabaaaccbacccbacccaccbcabbbbabcaccbcaaabcaabcbccbcbbbaaaaaacaaabacaaaabbbbbacbbababcbbcaacaabbbaacbccccbaaaabcbacacbccccabbaaabaaaccbaabacabcabbcbaaacbcacaaccbcaabaacbacacabbbbbababaccccbbccbbbcaccbcbaabaccabbabcabacbcacacabcbbbccaccbcaababaaabcbbcbcaabcaaaaaabcaacabcababcaacbcaccacaaccaaccbbbbcabcaaacbbbbbaccbabbbaccbcbacaabaccaccabccbcbbcacccaaaaaabcbbaccaaacaabcacbacbcacabccccbcbccacabcbbabaaacababaacabcbbcabbbabaaabbbbccbbcbcabababbcbccbbcaaabbbcbbbcabbaabbcababbabcaabcbcacaabaaccacbccbcaccbcaababccbccaaccbacbbbbaaaaaccaabccbbabacaabccccbbcbacbbabcacacacbbbbbacbbabcbcaababcccbaacbcbcbacbcacacbbabbabacabbabacaaabccccbaabbcbbaaabbbbbbaacabccabcabacacbcbababcbabacccbccbacabcabaccabaccbbcbbbccaaabbcaaabcababbcbcbcbcbbcababbcabbcabbbbabcbacbbbbbbacbbbaacacbbcccccaabccbcabcccbbcbaabccaabaaccccacbbaccbcbacccccaaacacacbcaacccabacabbbbabababcccbaaccbcbacbaabccccccaabbcaaaacbbbbcbcbbbacbcbbccbbcabacbccaabaacabacbaccccbcaabacbcaacaaabcbcbaccbacbacacccacbcacccccabcababccacaacbccacbabaabcabcbaaacbbbbbaabcbccbabbbbaacaaaacbaabbbcbbbccaabbaabaccaabcbabccccbaacaaaacccababaaaacbaabbccbacbcbbcbacccabccbbbbbcaacabbbccbcaaaabbabccbcccaccaaaccbccacbbccccbcacbcacbcbaacbcccccccaabcccaacbbccbabbcacabbbacabbbcccbcbbacabacaaccbabbcbcaabcccaaaccbbbcabbbababacaabaabbccaacacacbcbccaabbbbccccbbaccbacbcccccbbccbbbaacabcaabcbbbbcbaacaaaacaaaabaacabcbcababbabcbacaacaaaccabcbbbacbaabccabaaabbccbcabbaacbcccbcbccabccbacacccacccbbccccabbcbbaacacbcbacacccabbacaccbbaabccabababaaacbbbbcbbcabaacbbccccaccbaccccabcccbcbcbcacccbbaaaaacabbbccabccbbbcaaaaabcabcbbcbbacbbbabbbbbbacbcbbaababcacbbbccbacacbcbcacbccaccccabcbacacabccbcbacbacaabbabbabaababcbccaacacbccccacaacacbaccaccbaacccbcbbbabbabacbcaccabbcbcbccbcaabbaaccbbaababbbcaacbbaccbaababcacaacbbaaaaabcacccbcbcbbbacbbbaaaaaabbaaabcbbcccaacbacccaacbbcaabbbaacaccaccbbcaacaaccbbcbbacbcacaaaacabcbbcacaababacbcbabcbabcbbacaabccacccccaabcccabcaaabcbcaabaccacbbcaccabbbaaccabccaaccbbcabbbbccaaacaccbabacacacbbcccaaccabcbcaabcccbbcccaaacccbaaaacaaaabaaacacaabbbccacbabaabbbbbaaccabccacccbbbbbbacacacaaccbccacbaacbbcbabcaccabaaccabbcaaabbcbbaaabbbcccbbbccbabbbbaccbcbaababaabbbbbaabbccbbacbbacbccaacbcaacacaabbcbbbaccbccaccccbbcbcabccababacbaacaabbbabbacabbcbcbccbabcbacbcaacababcbbbccaacbbaacaacccacbbabbcabbbbaabbaabacabbcbaabbaabcbabbcacbcacabcaaacabcbbcabbbcaacacbbcccbbbabacbcbbccaababccbacaababcbbaabbaccacaccacbaacbcbabaccbccbcccccacccaaaccaaaaaaaabbbbacccabacacaaabbbcabcacacaabcbbbcaabbaaaacbacbccbacccaccabbabccabbccbbbabbaaccbacbbabcccbccbaabbcbbababbcbccbbcacacabcacbabbccbbcaaaaaaaacabaccccaacbccacbababbacbacbbbaaaccaacbbaabacabbcbaacbcbcbaccacacbabbaababababbabcccabbcbbabcbbccbccbbaccacaababbbbccaacacbabcbaacaccabaabccccaccbcabbcbcbaaabbcccbaabbcccbabaabcbbcbbcbcccccaabcbbccccbabcbcbccbccbbcbbcabccaacbcabaaaacaabccabacbccacbabbbabbaacccabccabcbbcaaaacbaaabcacacbbcacccacabcaacbbbcacaabaccabccabcbbbaccacbacabbccabaacbbabbaacbcbacaccbccbbcacbbbcaaaaaacbccaababaaaabbaacaabbccbbacaacbcbaaaacbcabbbabaaabbaaacccccacbcbcabcbbccbcaacbbcbbcacacbcccaaccbaccbaabbbcbabbabcbcbcaaababacaaabbcbcbbccacbbabcbaaaaaacabaacabbbaacbcaaabcaaabcabbcbccbaccbbccbccbbccaabbccbabcbcabbcbcbcccaababacbaaabbabcbacbcbcbccabbcabacbaababbbacababccaaaccccacbbbccbcababbbcccacaccabaccbaccacabcccbacbabcbacacccaabbabcaabcacbabaaaccaccbcabcbcbcbabbccaccbabaabaacccccbbcccaaabbcccbcabccacacbbcabcbaaaaccccbbacababacacccaaababcaccccbbabcabcacacccbacabbbbabacabbbaacbbacbbbbabbbccbabbaacacabbcbbbbcbcbcacababbabbbaccacaccabbaacaccbabcabbacbaaaabacccaaabbbbbcabcabbaaacbbaaaaabbbbacaaacaaaaccacbacccbbbbbbcccaccacbbbbabcabbacacbbcaabbbbcccabcccbcaacabacccbacbabccbccbcbccbbacaaccaaaacbbacaccaaabcababbccaacaabcbbaaabbbccbbabbcbaaccaabbbcabacaccbbbcbaababacbbcbcccccbabccaaacabbabccbaacacabaccbcbbcaaacababccaabcbcaccbabcbacaccbbababaabaccabcbbcbabaaccbcbbacbabbcaababccaaaaaaaaacbcbcaccbcbcbaabbabbaacabcabaacabcccbacaacccbccabaccabbacccacabbbbacacbbacbbabbbccbabacaabcbbacacccaaabbaccbbbccacbcbcbacccabbbcbcbcaaaaaccacbabaababbaccbbcbbaaaabacacabcaccbabacbabbcbabaaacaccacacbbaababaababcabcabccccbaaabaaacbcbbbcabcbbbbbbccabaacabbaababcbabcbcbcbccacbabcaaabcaccbacabcaccababbccbbbcabbaabbaabaaaaaabccbbbbcaaaabbbcbaabaabcbcacacacbcbbaaabbaaccbbaaacaaabaaccccbcabccabacaccbcaaacabcbcacbbbcbccbaacababaabcbbbccabccaccccacbacbccacabbacbabbbacccccabbaaccacbbbacaabaabccbacbaaabbcaaabacbbcccabacccbcbabbabcaccbabccccabbbbabbabbacccacccccaccbaabbacccabccaacbcaabcacaabbccabaabcabcabbbcbacbaaabbaababcabaaccbcacbaaabccaccaabbacbbbbabaccabcbccbbcbccaccaccbaaacababcbacbbcbbaaccaccbbbbbbaacacbbbacccbabaaabbcbaaacbaaccaacbcbbcbabacbbcbabccababcbbaacbacccccbcaabbbbbacccccbbacbbbbbbbbccaacccbbbacccccaacacbaabcacbacbbbcbbbacccbcccabaaabcbcbbaaccbbbcccaccbccbbcaabbcbbababcbccbcbcabbacaaccccbcaaacaacaaccbaacbbacaaaabccbcacabacbcbcabaacbaccaabaaacbabaccabbabbbbcbbbbbabaacaaacbbbacaccbbbccbbbcbacbcbcccbcababccccbbcabcccbaabbccaabaabacbccaaacababacbbcacaaccabcaabcbbbabcbabbcbacabcccccbcaaccccbacacbaccccccbbbaaccabaacaaccacaababcaaccaabbbaababbbbabbcaccabcbaaaaaaacbcaacabaaccbbcbccbccaaacccbaccaaccbcbbabaabaabbcaaccbcbbccbbccaaaccabaaccbcaaacccaacbbbbaaaccbbcabaaaccbbbbcabcaccbabbbaaccbcaccbbcccaabcbbbcccbccbbccababaacaabaabcabccacbccbbbcbaabaaabcaaccbbcaacbacbaaacacacbbbcbcbcbcccbabbcbcbcacbbabaaaaaacabccccaacaababbaabbaacaccbbbbcbcaabbcbbccbcbccaaabbabcbbcababccbbaccccabbaaabccbbccbcabcbabbacbbabcbbaccbbacccbaccccbcbabaabbbbcbcaaaaaaccacbaccabacabcbaaacccaacacababbbcabcbbcccaccbbacabacacaaccbccbcccaccbacabacbabbccbccccccacaaacabbbbbabaabbccaabaaababbbccabbcbcacccaccbabbcaabbcbbaaabcbacaacbabbacbaccbcaaacaccbccbabcbbaabbbcbbbbbbacccbcbabbccabcbabbbbaacacbacbaaccbccbbabccbaaccccbaabbcccacbcbcbacacbaccaaaacaabcacccababbbabbbcacacabaababcbaacabcbabbbabcbabcbcabcbccabbbcaacbcaaaccaababbbaabacacacbaccabbbcbcbacaabaabcbaccccccaababbabcbaaaabcabbbbbcaabcbabaacaabbcaabbbbbcbaacccaaabbbbabbbbbbbacacabbbacbbbaccbcbbbabaaaabacbabcacbbcabacccccaaabcaacacacaccabbabbababbcbcbbbbbbaabcaacbaabbacbbabaaccccacacaacccacbbbaaacaacbabcbabbbcbabcbbccbbaaaccabbbaabcbccababacbbccacbabbaacbbcacacbabbcbcaabcabcaabccccaaaccbcabcbcabacbaacbaaabbbccabaabbbaacabbccaaaccaabbaaaabbcbaabaabcccbbababcccbcbbaaccacbcacccbaaaababcabcbccbcccaaaabcbababccaccbbbbabcbbbccbcccaabbcabbbabbbabccbcabcacbabbacbcbccabcccccbacbaabacbccbbbaaaabaaabaabaabbcbcbcabaabcacabaabccabccaacabacaaaccbabaaacabccbbaacaccbbccbcbccaabcbbcabbbbbcacbcabbcbabcbabaabbccacccbaacbbaabcccaccaacccaabaaccabaccbcbbaaaaacbbbaabbbabacbcbbcbbaabcacbaccaabbbcaaaabbbcbbbbacbabaccaccbccbaccabacccbacacbcaaaaacabaaacbacaabacbbbabacbbbbbbbbbacccccbbababacabbcccaabcbcbaccbbbababcbcbbababccacaababbcbbaaabbbbcababcccccabbbaacacbabbbabcbcbacabbccccabbaabcabbbccababcababbcaccccabbbbaabbbbaabacaabbaabbbccbbcbacbaccbabbaccbbabcbcabaacaccbaacbacacacbaaabcabbbbcaabaabacbbccacacaaccccbbcacaacaacacbccaabaaaabcaccbbbbaabbcacacbbabaacbbababbaaacbbbbccbaaabbabcbaccacbbaacbacbacbacbcbacaabbabacacbacaabcacaaabbacbbbccbccaaaaccbabccbbbabaaabababaabcaacbabcbcaaaaaacbacbaacabcccbababbbbbaaabcabbbaccaaababccaaccbbcabbccccabbbbacbaaacacbaccacbbbcbbcacabaacabbccaaccbabaaaaaabaccbcaacacbcbabaabaabbcbacacbabbcbbaaaabbbacabacccbccccaaacccabbcacccabacccbaacbbcbbcbacbbcbbabbccccacaccccaccacbababbcabcbabbaccccbabcbacbcbccbaacacacabcacabbccaccccbcacacacbbaabaabbbaaabbcbbccbaacaaabccbabcbcbbcbbbbaaacbbabbacbccbccabaabcccabcabcacbcacacbbbcccbbbaccaabbcbbccacabaaccacacbbcabcbcbccabcccaccabcbbabcbcacbaaabbbbcabcacabbbbacabcacbcbbcbabbacacccbbbbcabbacbcbcbccccccaaccabaacbabaaaccbacbabcbaababcbcbcccacbaaaaaaaaabcaacbcbabbbabacabaccaabbbbcbacccabacbbbbbccbabbcaacbaaaccbccbcccbabcccbbccbcbbccabbbcbccbaaccabababbbaabccbaacaaccbcbcbbcabbbbabbabbbaacaabbcacbaccabaccbbcbcbbccbccbbbaccababbbacbaacccacbaaaccbbbaacbbabcbcabbbccacaacacacbcabcaaacbbccbaababccabbbbcbccaacbacbbcaabbccbccaccaacaacaabbababcacbabcbbabbbcabaaccaabbbacaaaabccabbcacbcaabaacbbabcbacbaaacccaabcccbbcacbaacbabbcaacccbbcbccbcbbbcccbcaabbaababccaacabccbacaccabccbbccbbaaccbbacababccbacbaacabacbacbaabccbbbcbcbbcacacbbbaccbbabaccbccacacbaacbabcccaacbcbbaccbacbcccbbaccacaacbbbcaabccabbbabcacabcbccabacbbbbcccaacaabccbaaabacbcabbbcaacabbabbaabcbaaaabbbbaccbccbccccbcccccbaacacaaccbcacabbbcbabbbbbcbbbbbccccbaabbbbccbbabbbaacbbbbbbcaaabacaacbccbcaccbcbccbababccacbaaacccacaacccbbacccaaacbaaabbbabbabbabcbbbbaabcaacbacabcccbbbaabcacaaccbcaabacccacbccacbcaacacabaabacacabaabababbcbbccaabcbbbbacbccccabaaaabbcbbaaabaabcabcabcbbbcccbacbaaacbacbaccacbcccccbacacabcabbbabbbbbcacbbaabababbcacaaaaaabbbcacaaacacababcacacbbcbccbbabacbbccacaaacbbaaacbaaccbbaaabaaaababcbcbaaabbcccaaababccbaacccbcbababbbaaaabacabacaacacccbcccacbaccaaabbbcbbcbbabbaaccbaabbcaabcbbcbbbacacbabbaaacaacababcbbaaacabaccbaaaaaaabbccaacbcccacbbcabaabbaacbaaaccbacbccacaabaabbacababaaabbaaabccaabcababcaaaccbcbcabcaaccccaaabcccbbcbbacabbcabbbbbccbabbcaaccbacbbacbbbcccacbaacacaacaaacccbcbcbcbbccccbcacbccaabbabbcaccbaccbacbcbaabbbcbbaabaccccaccbcbbcabbaabcaabccacabacbaabaacabbcbbaabbbbbcbbccccaaabbcccbacaccaaaaaabbbcabbaacbbacabbbabacbaabcbcbccbbbcaabaaacccbacccacbbccbaacaaabcccbabbaaccbcbabccbaccccbbbbcbaaacbabbbcabbcbacaccaaccccacbbbacabcabcccabbbbbccacbaaccbcbbabaacbbaababccacaaabbaccbcbbabbbbcbccabcbbbbacaccbcabcabbcbcacbaacabaccbababbbccacabbccbaccbbaccbcbcaccccbbbcbaaccacabaaaacbcaaabbaccaabcaccbcabbbcbcbccbabcccbacbbbbcbabbabbcbcccacbccccbbaaacbcabaaccbccabbbcaacbccbccaababcaaabbaacbbbccacbcccacccbbcbcbaaabcccacbccbabccacaaaabbcabcabaacbcbaccccaaccabacaccbbaaaabcaccaccaacbbccaccbcbababbcbccccbccbcbcabccbbbbccbbbacbbacacacacacaccbccbbbbbcaabcabbbacaababbbbacacabbababacbacccacccacccabaabbccbcaabccacacbabbabbabcccccaababcaaacababbaaaccbcccbabbaacaccacccabbaabaabbacbbacabbacbaaccbacbcbcaabaacbbcaabcaaabcabaaabcbcbcbabcbbbaaaaaabcaccacbbcacccbcbbbaacbaabccccbcccacacacbaacbaccacabaccbbacacabbbaccabcaabbbaaccaabacbccbbacbcababcbaacaabaacbcbaccbaabcbbcaaacacbabbbacbcaccabcbaaabbbbcccbcbbccababcbbbabacbcacbbcabacbbacaaababababababacabccabcbaacacacaccbcbabbbccaabacaccccacbaaaaabcbccaaacacccbacaaabbaccabcccbccbabbbcbabacbaacbcbbcbacacaabacccbbcbbabacababcacbccbaacbcbaaccbcccbbacaacaaaaabcabcbcbaabbbcacaaaacaacacbbacccabaacacbbaaacabbcacbabccaaccacbcaabaaababbabcabbbbcabccbabcabaabcbbbcbcbaaabaacabbcacaacccacbaacbbacbabaccbaaaaaacaacbbbaaabacbabcbabccababbaaababaacabbbaabcbcbcabbaccccbccbcacbaaaaaabcabbbabbbcabbacaabcaaccabccbcbaacaaccaccbbcacccabbbcbbaabcbacbccbcbbaaacaaaabbcbcbbbacccacccacaaccaacbbabcababcbbabbbcabaaaabcbccacaacaaaabccccccbcabcaaccccbbbbcccbacbbcccababcbcbaababcbbcccbaccccbaabacbcbcbbccabcbbcaccccacbaacabbbbcacbbcabbbccaaccabbacacabaacaaaabaacaccccaabbcabcbcbacccccbbbcabcccacaaabbbbabbbbbabcacabbacaaaacababacbaaaccbacaaaccabacabcacaaaccaababcbabbacabbcacbaacccabacabacbcabbabaaaaccacbaaaccabbaacccacbaabcccaacacccacbaabcccacacabbccccabbabaababacaacaaaccaabcbbbacabbaaaabbabacccacbbbbaccabccabccacaabacacabccaabaabaabbbccbcaacabbacabcbbbabbcacabcccaabaaaaccababcbccabacccaabcabbcbcacabacaaacccacaacabacacacaacabbabaaacbababbbaccabcccbcaacccaccbbcabacbccabacaaabbacaaccccccbbbcacacbabaaabacaaaabcbcccacbcbacbaccaaaaacbcbabbbaaabaaccababbbccbbbcaaabbaabcacbaaccabccabcabaccbbccccbacabbbabaabccabccaacccaacabaccbbbbbacbcacacbabcbbbbacaaacccabccbbaaacbabaacaacccabbbbbcaabaabbcccbabaaaccbbcbaccbbbbaccabbaacbcccbcacbcccaabcaabacbbaabcabbcacbbaabbabacacbcccccbaaacabcabcaabcbabbacccccaccabbccbabaaabcacabacbaccbaaabcccaaababcaabcabbaabbcbbbacbcaabbcbbbaaacccabbcbacababbcabaacbacccaccacacacbcbaabbaaabbacbcacbcaccaabbccaabcbccbabaccacacabaabaaccbbaabbabbccacbbbcacabacbcaacccabbbcaccbccababbcaabacaabaabcbacccacbbaabbcbbaacacbbcbabcbcacacacacccbaaabcacaccabbaacbaccaccabcaccabccacaacbbbbacaccacbaabbbaabacccbbbaccaccabbabbcbbcccaaabbbbbaaacccccacbaacacbcacababcccbcbccbabacabcbbccbaaccbbabbaacaacbcabababccaacaccaabbabaabbbabccbccaacbcbabccbabbacaaaaabbbaabcbbcccbbccaccabbcabbcbbacabcabcccbbbcbbaaababccaaaccabbccbbbaabbbccccbbcabbaaabababaaaabccccbcabcabcacbcabaccbacbbbbccbaccabacaccbbacccaacccbbbabcabbacbccbacbbababaccbcccaabbabbbbaacaacbcacbbabaababccbcacaaaabcbacaabcacbcabbbaaacabcbcaabcbcabbccaacbaaaabbbcccbcbaaaabbccababcacabbbcbaabbcabccaaaabaaaabbbaacaccbacbcbcccbaccaccbacccacbbccacbaaccabbbabaacbabacbbbcabaccbbcbabbcabbcbbbbccccabbbaccccaabaaaabbbcaaaaabacbbacacbaacbbcaaacabbbaccccccbbbbaaaaccabcbcaabaabacccccaabbabbcacbabbacaaacbcacccaabcacccacbacbbcabacbbcabbcabacccbbaaccccababcacccccacbaabcacccaaccbaabacbbbcaaaccaccabcacbbcabcbbaabcaacbcabccccbbcbbbbcaaacbcbabcacccaabcaaccbccbccbbcbabbaaabcabaabacbbbaccaaabbbacccacaabccaccbccbcbcbacbbcaabbbaabaacbcbbcbbacabaabcbcbbccccabcbbcacbaacacbaaaaaabbacccccbbcaccbcbcacbacabcacccbcaacbccbcbcbcaabbcbcabccacacbcbbcbbcbbbaacaaaccbacccbbabbbaabbacabaccacabbbccccabbaabbaabacccacbaaccbabccaaacabbaccabcaaccaaccabcbabcabbbabaacacccbcbbcccacbaaabbabcaacccabbaabbaacaaabaaaabaccacccbbbccbcabcaabaaacaaaaabbcacccccbcaccbcbbbccabcabcbccbccbcabaaacbabaccacbcccababcbaacaacaaacbaaacbccbbbabcbbaaacbbbacbbbbbcbbcbcbaaabcabacbacaccbabccababbbbaabcabacccbacababccccacccccabcccacbbcccacaacbbbbababbccaaaacacbcccabacbcbbabccacbacabbbbacbbabbbcaaaacabcabbbabcacbcaccacabbccbbcaaabbaaaabaacaaacbbabcabbcbccaabaacbccbacaacaccbaacbabccbabbcabaabbbbbcabcaaccaacccbacbbabcacbcabbbcbbbbcbbbabbbabbaaabacacbccaaabbabbacabccbaabcccaabbcbccaaabacacaabcccacbcacaaccacaaccbaaaabaaaabbaabacacbcaabcaabbbccbcaaaaccccccaabbacbccaccbabaaacccaaaaaaabbcbaacbccaaacabbcababbcabbcabcabbabbbbabbacabccaaacbabaacccccabcbacbbbbccacbcccbabaacabbaccbcbbbbbcaacbabacaacaabaaabcccbbbccbaabaaccabcacbababaccccbccaaababbbbabbabcbabaccaccccbbcbbaabbaabbbacaacabaababccbacabcaaaccbbbcbaacaacbaaacbbacbbacacbabcbababbbbbbaccacaacbcaabcccaacbbbabcbbaaaabbbaaabaccbbcabaccabcccccbcaccabcbbcbccabccbacabaabcbacabbaabcbcccabcaccaacabcaaaaccabcbbbabbaaacabccaabbabbcbabcaabbabcbcbacccbcbbbbcaaaacccabcaabaabccccbbcacbacccccaabacacabbcacabaaacbbbccabcbbbbcccbcbbcbabccbbbcccacabababaabcbcbacbaacaacccbcaaabbccacbaabbbabccacbbbacbbcbabcbbbbbabcbacbabacccabcbaccbcbbcbbbbbccccababaaaabccbacabbbcacaacaacbbcbcbbcabacaccbcaabbccaabccccaaabcbaacaaabcaaaacabccbcabcccaaabacbcbbacbbaabbbabbabcbaabaabcabacabbabbcacacbabbbbcacacaacaaababbbcbbccacaaaaccabbcbbaaabccbcbbbabaabcababcabacccaabcacacbbccababbbcacabaccbacbaaccbaabaabacccbbabacabcacaccaaccbbcbbccacacbaccaabcacbbabbabcbccabbaaccbacabbabbbcbcbcaaabccbbcacababacccbcbaaccccbcbabcacbabbcbabaaabcbbcbbbbcacaccbcbcccbaaccacabbcacacbbbbcbcaaaccaaccbabbbcccaacabaaabcacbaaabccbbbcccbacabaaaaaabacccbccbabcacbbacaacbbabacacababcbccaacbbabcaaaabcaccacabaacbbacabbaabaacacbcccabbbbcccbcbcccbbbbaaaaaabcbacaccbcbbbacbbbacaabcbbaaabbabcababbcacbcaababcabbbbacbacabbbcbbabbccbbbcacccbcbbbaaaaabaabbcbababbcabbbccabbbaacaacaabaaaabccbcccbcccbbcbccbaabbcbabbccbcabacbccaabbbcbcabbcbbbabbcbcaabbccabaccabbcabacbaabbcabccaabccbbbabcaccbabcccccbccbabaacbbcbbccababcbbaabbcbaacbacbaacacacacabaccccbabccccaaabcbccaacbccaccabbaaabacbaabcbabacbbbbbacbbaaccaabccbbcbcaaacaaaacccbbcaabaaaacabbcbbaabcbbbacccbabcbcaccbbbaaababcbbcbbaccabbcaccbaabbcccbbaaabcaaacbbcaaaaccbaccccbaacababbccabacccbcbcacabababbcccbaabcacaaabcaaabaaacbbbbabcbbcacccbaacbcbbaccbbccbacbbbbcaaacccbbabbcbbacbaaccbbcbbcabbbbcabbbccbabbcbbccbcccbbabbaabcabacabaccbaabbaabaaabbbabababbaaaccbabacabcccbacbaaaaaaacacaabbccbbcabcbbabcbacbcbaabcbbccacbacbaaacbaabbbaaccbcbababccbbcbcaacccabbcbbacccacabbaabcabbccbacabbabaacabbbabaabbccacaccbcaaabbcbacaaaaacccbcabccccacaaabacbacbbbbbcaaabcaaaaaacbaabaccbbaaccabbabacbccbcaaacbccccbcbacbaabbcbcabcabababbabcbbababaacbababcbaacbbcccbacacccaccaaacccccbacaccbabaaacabaacccabbababaacbbaccaacbbbcccacbbbccbccaaabbccbacbacbbabcbcbbbccccccabaabcbaacbaaacabcaccbacbbbbacbabbbaaaabbcaaacccbbcacccbabbbbaabcbcacccbcabbccaaccbacabbcaacccaaababccccaaacaaacbbacbaaccaacbcccbbabbaaabcaaacacaabbaabbbbaacbcabcabbabacacabacaacaaaaccbbbbbacbcbacacbcaacabbacbbabbcaababbcbabcbacbccaccbaaaacbaabbcbcbaaccbabcabcbccbbbaaccbccccbabbbcabaacbccaccacbccbbacabcbacabaacbabccbbbaaabaccacbcacabacaccbcbacbcbccccbaaaccaccbcababcbbbcaacacbcabbaaaccbaaccbcbababcbccbcbbaacbbaccbaccbacccccccbacbaaccaaccbbbaaabccbcaacaccccbcbaaacbabcaaacbcbacbabbbacabccbccccbcbaabbacabbbccabbbcaabcabbbcaaacaaaabaabccbacbaaaacabcacccaabacbcacaccbbcababbaacbcccaabaccbaaacaabaabbcacbacbaabaaaaaaababbacaaacabaacbccbccbbbccbccbcaaaccbbcccaacbaccaccccbcaccacccbaacacbbababcaccabbbbccaaccbcbbbcbcbbaccaaabbbaabacabacbccbcbbbccabbcbbcabccabccccbbacccbcaccccbaabbbaababacccccabaaccabcbbcbccbacabcaaaccbcabababcabaaaaccbcbcacbacbabaccbaaacaacbbcbbcabacabcaaccbbccacaaacacbccabbbbcacbabaaccbbacbaabacbcacccabccbcaccbbacabbaababbbabbbacaacbcccabbbcccabcaccabccbcaabbcbababababacaacbabbcacccaaaacaacbabcacaccacaababacabaaacacccccacbabaccaaaabcbbbababcbbccccacabaacbccabcabaaacbabacaacbaccbcbcaabacbcbbabcbbbccaabcbbcbbbaaabcacbbbbcccbbccbaaabccbbbcabbabcbbacbcccaacabbbacbaaccbbacabbbcbbbcbabcbaacacabbacbccbabcabcbcacbaabaacccbcccccbaaaccbabbacababbbaacabacbabbccbaccccbcccababbbacaccbaabaaacaacaacacaacbabcbbbbbabcbbbaaccbccaaacccabcbaacbbababcccccababcaccaacbabbbaccccccaccacccbabcaaccbbaaccbbcaaaccbacaaacbabbbccbccbbbabbacbbcbcbbbcabaabcbbabababcaabccacbbcbbbbacaacaccbacbcbbabcbcbcbacaaabaccbcaaacbcbbacbbacabababbcabcaababcabbbcbbccbaaccacbabcabbabccccacbabcbcbacccabbabbcbccabcbbbcccaabbcabcaaaacbbbccbaabaacbbbbbccbcbbabaccbaaacbbcccaabccbaaaaccaacacacbbcbbccbabaccaacbaacbbacbcbcaabbacbcacabcbcbaccacbbacccaccaaaaccccccccbcbccabaabcababbacbcbaacbcbacaabacbbbcbacccbcbacaaccccccbacbcbbaabccbccbbcabcacaaccbcbccbbcacbcbbabaabaaaacacacccccacacbaaacacbaaaabcccbcccbbccabcbcaaaaaabaaacccbbabbbabcbcbcbbaccacbcabbbabbccbccbcbbcacbabbabcbbccabcaaaabccbaaaabcaaaacbcaaccaccabbbaccaabacacaaccabbaacbaabbabaaacacacbabbcbccbcbbacababacccaacbcabcbbaacbcaaacaccbaaacacbaacacbbcbaacbbcaacbcaaccacccaabcaabbccbcbcaccccbabcbbbbbcbbaabcbabcbaaacbaaaabacbabaaacababcaccabaccbcbaaccbccabacaabacabbccbaabbbcccacccbbbcaaaaaabcbcaccbcabcacaacccabacbcbcabaaaabbaacababacbbcbcacbbbbabacaccabcaccbcccacbaaaaababbbbacbbacbbcbbbaacabccacbcbacccccaccaacaabbbbccaaaaacaaaacacacaabbbacccaacccabaccabaccaabbacbacbccbabbaacbbbacabbcaaacbbbaabbacbbbabcbccbaabccacaabbabccccbcaacabbbcbbcabbaabcbbcbccccbcabbbbcbabcbccaacaabbcbacbbcbabcacbaaaabbaaaccabcaccaacabbbcabaaabbaacccccabbcbaacccacccabbaaabbaaabbccaacbaabbbcccabbcabaacabcabcabbcbcccaacaccbccccbaabcaccabababbaccbcbbbbcccbaababbcccbcbbccbbcccbabbccccacabbcabacaabbcbbaaaabaabcbaccabbcbccbaabbbbbcbbbbbbaaacababbabcbacbacccaacacbacccaaacbabbccbcacacbbbcccbccccccbbbcbcabcbcbcccabacabccabbaaaabbcbccabababccacaacbbaabcbaccabbabccabbcbcacbccccaaaccaaccbaccbccbccaaccaaccbcbbbccababcbbbcbcaaabacabcabcaabaaabbccbbcccacbbabcacccabbbaccbabbaccaabcbbaaccbacccabccbcaacbccbccccaabcccaacccbcaabbbbaabcbababcbcaaabacabccbaaaacccbcaaacbccaabaccaababacbaabcccaaabacbbccccbcccccabcaabaccbacaaccccccaabcbbbaaabacccacaaaabaacabaaacbaccbccccaababcccccacbcccacaaaccbabbbabccaaaacaabcccacacbcbacccccccacacababbaacccabbaccacababbbcbcbcaaaaabacaaabbcacaacbacaccbaacacbcacbccaaacabcaccacbbaaaabbacbabaaabcbbbccccbcbbcbccabcacbcbccbaaaacaaacacbabbbaccbaacabaaaacaabbbbbcaaccaaaabacaaccaccccaaaaaaaccbbcacccbaacabbacbaccaaccbaaababbababcbbcbbccbbbbacacbbbacbbbaabacbcbbccbcccacaabaacabaaababaaccbbbaabcaaacbaaabcbcbbbcbccccbcccababcbabaaccabbacbababcbcaaabcbcaaaaabacccabaccababbabaaaabccaccbbcacbcbbbaccbccbbacbbabccacbaccaccaababbaabacbcabcbcbabbaacaccaabcbcabbccbababbbccbabaaababccbcaabcbbccabacabcabcbcabacccbbcabbccabaacbaabacbbbaaaaabbbcccbbcbcacbababbacabcccaccbaccbabccccabbbaaccbbcaacaabcbbbbbbcabaaaaacacbcabaccabcacccabaaabaababbabcccabcaabcacacaccbaabccacbbcccabcbccbbacaacbbccbcaabcbbccbaccabbcbaacbaacabbaabbaabcacaaaabccbbacbbacbbacacbacabcaaaaacbaccccaacbababcccbbccccbabcabbbbcbbbccbaacccaabaccaacbcaabbacaccbcbbacbcaccabababcccbccaabbbcaaaaabaacccbccccababbbcbaaacbcccabcaabbbbcbccbbaacccabacccabbabcbaccbababaaccaacaabbcacbbbbbbaccaccbcbccacaabacaaacbcbbaccacbcccaccacbaabccccabababcababbaacacacccaacaacaabacccababbcbcabbbbbccbaacaaabbaacccaacaaaacabbbccabbcabbababbaaabaccbacaaccacbcbacaabccacacccacccbcbccbcbbbabbcbaababccaababaccacbbcaababcccaabaaaabaacbbabccbabbbaabaacccbacaacbaccaaabacbccbaaaacaacacaabcccbbaabacaaabbbbacbabccbabbbbacbcbbcbccbabbabbbbabbacbcbcabcacabcaccbaaacabbcccacbcabcabcccaacbbcabcbbbabcabbabcbacaabbcaccccaacaaaacabbccbacbbbacccaccbcbccacbbbbbbbcaaacbbbcbcabacabccbaaabaacccacbacacababbcbbcbbbaacbcbabccbcaacbaaababacbabbabbabaaaaccccbabbcccccbaaabbbaaacabccaccabccbcbcccbaaabcaabcaccabbcbcabbcbbbaacabbcbcabbcabcbacbbbacbbacaabacbcbbabcbabcbabccaaababcbbaabcbbbbcabcabccaccbaabccababbacabbaacbbbaacccaabbaaacbccabcbbaabbabaacaaabaaacccbbcaaaccaaabcbbcacabacaacbcccccabbbccbcaaabaaaaccbcbabbbcaaaabacbccbaccbcaabcaacbbcbacabbbcccacaabbccbbbcaabbbaacaacaaccacabcbcbcccbacbaaabacaccaacabacaacbccccacacbccacabcabacbccabcacbaccbbaabccaabacaacccababcbcacabcbcccaacbbabcccacacbcabccbaabcbcccbbcbacabbcbcbaaacaccaabbbbcaaaaccacabcbcaababbaaacbcbbcabcbabbaababcababcbcbaabaacccaccbcaabababbbbaacbabbbbcaacbaabcbacaabaccabccaacaabbbbbabaaaabababccbbbabaacacacccccbcccabaabbcbccacbababcbaacbabaaccacbabaabacccbacaaabaacaabbcbaacccaacaabcbabcccaabccbbcbcaabcbacaabbaaabccccbccacbcbcbcabccbbbaabacaccaaaccacaaaaabbcabcbcaaccbcccabaccabbbbcaabbaabaccbbcbcaababacabacbbcccbbcbaccaababaabcbaccbcaaaacbaaacbbbccbbbbaacabbbbcaaababcaaacbaaacccbaacaabbacbacabacabcaacaaaababbccaaabbcbaaccacccbacbabacbabacbbbccaabacbacacccbbccaabcabacabbccacaccbbccbbbcaaccabbcccbbabacccaaaabcbbaabaccbbababcaaabacababcacccacbbbbcabacbbaacbbbacbbbbabbacbbccccaaccaacbaaabaccbbababcacaaaabcbcaaccbaccababbababbaabcacbcaccbbbaabaabacabcccbacbbacaaaaacbbababacbbbcbacbbccabbababccabcbaccbaacbbabcabcacbbababccbbbcabaabbcabcacbaabbbaaaababcbbacbabaabcaccacacbcabaccacaaaccbaacacbabaaacbcbccababacbacbabbcbbcabababaabbacaacaabcabccacbbcaaabbbcaaaccbccababcabcbbccbcbaaccccbbcabcccccccacabbabccbbbaaabccaacbacbacbabccbbaaccacbabababacaacacbcbaaacbaabcacacccccacaababccccbcaccacabbcabbbbabcbbcacacaaacaacbaabbbbbcababacabbbaabbbbbbcababbbcbbbcabbcababaabaaccbcccabbcaaaacacbacbbcbaacaabbacbbbbbaaabbbcabaccbbccbcbabcaccacbbcabcababcacbbcaacaacbcbabaabbaabaabbbaaacbaacbbaabcaaccaccabcccbcbccccaaaacbcaacaccbabcabbbabcababcbbbbacacacbcabccccccacacbabcaaabbabacbaacabbcccaabbbbcaaabbcccbaabccabbbabbcbcbaaababcbabaccacaacccccaabcbacaaacacbaacbbccabbcbaccbaabacbbccbaaabbaaccccacaabbacccbbbbcbabbaacabbacbbaabbcaaccccacbcbcbacacbaabcccaabbaccabbbbaacbcabaccaabababaacacbcbbabcbbaacaaccccaccccacaabbaacbaacaabbabcbbcaccaaabcabaacacbcabbaaaaabcbcbcbbaacaccbbabbcaabbbcbaacbacccccccaacacbbabcbccbaccaabcbbabbcacabccaacaacbbbbaccabbcabbabcabaaaacabbbcacbbcacbcbcbccaccbbbbbbcacbbcbcbcbcbacabccbcccbcbaaaccaccaabbbababcccabcacccaaccbbabbbaacababbbcbabbbacbabbbabacaabbabbcbbcbcbccaabcbaaabacccaaacabccacbbbbacbbcbbaccbbaaacbaacacccbaaabcacabcccabccbcbcabacaabbacccbbbabcccbccbaacccbcaaaccbcaccabaaacaacaaccccbbbbbbbbabacbabaacacbcccabcaabbabcaaacbbccbaaabbccbaabbaccbcccbaaaaabcbbcacbbcbaccccaaaccaacccaaccabbbbbcabacbbbccbbababbbccccbbbcbacabcaaabbcbcacbbaacaaacbacaccccccccbbaaaaabccbacacbbcbbbcccacacbaabcccbccaabcbcccabcabbacabccabcabbbcaabcabaaccccccaaaaaaccaabbcbacaaaacaabccaabbccaaccbaaacccccabaaaaabbcbcaabcccbbacbabcabcbbcaacccccacabbbaabbbbbccaaccababbcabacccacccbbbcbbbbcbbaccabcccbbaccababbabbcacaabcabbcaaabbabcabacabcaaabaabaabacccbbcbcbbbccabbcccbcaababbbaaccbcccbbcbcbcbccbacbcccbbbcaaaccbcbbacbbbcbbabccaabcaacbcccccaabcbbbabbccabacabcbcccbcbaccbcbbbbaaaccabacbbaccabacababcbacbcbbacaababaaaababcacbbaccaabcabcbabcccabcabbbcccbcbaaccbaaabcbacbbbcbbaabaaacbcccaabbcbababaaaccbbaaacbbccaacabccaccbcacbbabbcbcccbacabaababbaacacccbcaccabacccacbccabaaaaabbabbacbbcbbbbbbbaaccbbbbbbbabcaacbcbcbbcacabbbaabcccbbbbcbabcacbccbaccaaabcbabacacbbbcbbaccacbababcaacacabbbbabaabaaacacbaaaaabcccaccaabbcbaabbaabbcbcaccaccbaabbcbacacabccacbcccbacabcacaaacbabbcbbacbacacccbcaaaacbcababbcaaaaaacccacbabccbaacbccbaababbbaacaacbbbcaccabaaabcabcaabcbbbaaabcbaacbaabbbbaacabcacabaaabaacbbaacabbaababccbbcbbccaabcbcbccaabbccaabbabbbcccbacbabaccbaacccbcababbabbbaaababaaccaccaabcaacbccccbcbbbbaaabcaabababcbccccaaaabcbbacbbbacbccbcbbbbaabbaabbcacbccccaaacacccababbabacbacccbaaabbccbcccbabbcaaaabaacbbbcbbaccabacbcaabcbbaaaacacaaccacbbaabbabcbaabcbcabbbcbbacbcbbbcabcccaccbaaacacaccccbccbacbbabbaccccabcccbcccccaccbcbabacbbacbcababccaccaacbaaabbabbbccabacacbcbcacbabbccccaacaccbbaababccacccbabbbaccaacbbbacbabbbccaabccbcbcaccbbaacccaaccabccccccbabbababcbabcacacbbbcbbbcacaaccbbbababbbccccbabbaacaabcaacacbbaaaccacacbbbccacaaaaaaabcacbabacaacbabbabaacaaccbbbbbaacccbababbabaaacccacbccaccaaabbbcabbbbbaabcabacbbacbbaaaaaaaaabbbacaacaababccaaabaacbcaaaacabcaacabbbababbbccccbabaaaaccacaabbcabcccacacbbccbcccaaccccaccabacaacbbabaacbabbcabacaaacbacbccaabcccabbcbbbabaacababbbcbaaccbbabbcaccacbcbcabaaabacaabbbcabbbaaaaccaaaaaaabcbacbbbbbccbaacbcaabbaacccacabbacbaaaabaabbbcbbcbbcbbaaccbcacabccabbbbcbaaabbaaabbaaabbacacbbcabccabacbaaaccaaccbbbcbccbcbbbccbbcbcaacaccaaacbbabccaacaaabbcbccbbcaaccabbcababcacbaccccbcbbcccbbcbcaabcacaaaaacaaacaacbcccacaccbabbcaccbaabbcbbcacbcbcacbaaabaaaacaaabcbabaccbbcccbcbcacbcbaccacbcbaacbcbbcaacbccacccacabbcabccccbaaccaccaaacaabacbcbbbbbccaaaaabcaabcbacbccabbbbbcaaaaccabacbbaaabacaaacacacacaacaaaaaabbabbaabacaabaacccababbcacabccacaaacaacbbcacaabbcbabaaaccbcbcbcbababacbabaaacbaabcbabbbbaacabaccbcabcbbaabbaacaaccccbabbacbacacacbcbbbabbbababcaaaaaccccbcbaababcaaaaacbbbccbaaaabcccbabcccacbbccabbabacbbbcbccccaacabacaabbababcbaccbbcaccacaaacbbacacacbcbaabbaaaabcacaaabaacbcaaccaccacbcaacaccbaaacaaaacbbbbbaabaaacacbaababbcacacaaaaccabcabcaaaccacaccbaacbabccccccacbbcbaccbabbccbbaccccbbbbcaccabbcbbcaabaaaaabaaaabacbcaaacabbabbbbaaacbbcaabacaccbcabcbbabccccbabbbcbcababcaccbbacababcabcbaacbaacbbcbabccbaaabaacccaacbaaabccccbbcaacaabbaccacbacccbbaccbaaccaabbcaaacbacabcbbcbbcaacaabccaaacaaaacbcaabbabcabbbabcbabcbcacbbbacaacacababbbaacbbacbacabaaabbccabbbbcbcbacaccbcacbaaaaabbabccccbcbbbcccacbaaaaabbbcacaccbbbbaccabccbaaccbccbcaaaaababaaabacbbccbcbbbacbacbcaacbbcbccacccaabbabbabacbccbabbbbccbabccbbabcbabccaaabbcacaabbabcaaccaccbbcacbcacccbaabcaaacabaacaabcbbcaacaaacacbcccabbccbaccccaabcbbcacaccbbcbbacbbcbcaccaabaccccbbcbbacbaaccbbbabacbbbbcacaacacbbbabacbbccbbabccccccccccabccbaaabbbababbabcbacbbabaccaabacabaacacaccbaabcbcacbcccccbbaaaccabbaacccbbbaacbccabbabbbbabbaaaacbcbcacccbcacaccbabbcacabacbbbbccaccbabacbcabccacacbabbbcbaabcacbababcbbcacaaababcaacbbcaaabcbacbcabbacccbbbacaababbacbcbcbcbcacabbbbcbbbccbbbcbccbccabacababaaacaabaacbcccbababcabcbccacaabccabacbbccbbabcacabacabcabcbccaababccabccccacaacbbcacbbaaaabcacabcbccacbcccbacbbbbcababaacbbbaabcbbacbbcccaaabbaacbbbbbbacccaaabcabcabcccccaccbaaacbaaaabcacaacabaacbbbacccbcbccbabccbbbbacabccaababcabacbbaaacbaabbccbcbccbccbaabacbacabaacbacccaccbabaabbccbabbacacccbbabbaabaacbabcccbccccabaabccccccaaccbcbbbbbcacbababacbcbccaccbacabbabaaaccbabcacbacbacbccaababbbabcbaaabaaabccaabbaccaacaccbbccccabbbbbbcabbccbcaaacabcbcbbccccbabbccabbbcbcccbbbbcbccbaccbbacbccbababcbbcbacbbccbabccbbacabccaaabcbabaccbbbcacacacbbcbbbaacbbcbacabcabccaaabccaaaacccbabbcbbbcbaabacaabcbcabbabccabaacbacbaabbcaabaccbccbcbccabccccbacbaabacabcaaabbcaaaacacbbbbacccaacabccbbbbabbaaccbabccbcbbacbbcacaccacbbbcacacbcabbbcbcabcaacccbacaabbbabcbbcaabbcbbbbbaaababbcbccccccaaabacabcabbcbcbcbacacaabaabacaccbbbcbbaccbcbbcabccbcbbcbbbbcaccaacbbccbcababccbaccbbbcabacbaabccccccbaacabbcccccaccacccaaaaabbcccccbccbcacacabbcbccbcabbccacaabcccabbaacaaaccccacabcabcaabcbcbcbcababbbccababaacaaabaabbaacaccabacccbcaccacaacbacabbacbccaaaacccbcbaabcabaccbaccbaaaabcccbccbbaccaabaacabcbaaababcaabbcccbabcbcccaccaacbabcacbaccababacccaaaabbcabbaacbbaaababbcbbaaccbaaacbacbbacabbabbbacbbbbcaaabbcaaaacbccccaccacbaaacbccbaabcaababbacccaccbcbbaababbcbbaabaccaccccccccbabbcbababbcccabbababccbbaaacbaacbbbbcbacccaccacbaabbabbaabbcccacabbbabacabcaaabbacccacbccbabbcccbbccbcabbcaaccbcaacccbcbccaaaababcbbbbabccbbabcccabcbcccbbcabbaacccbaaccccbabcbccbabccacacbaacabccaacbcccbcaacaaaaaacbcabbcbccacbabcbacbbbcabcabbbbbacabbccacababcbcacbccbcbcacbaccaacccacaccaacabacccccccaaabaacccacaacacbbbbbabbabaabccbbaccbcbabcabbaabaaaaaccccbccababbbaaaccabbacbcacbccbaccccccbcaabcbbcccaacabbaaabbaabaabaacbacaacabcaccbbccaccbbcbcbabbcbcbacababcabbbcccaccacacbcccbabcbacbabababcabcbcbacacbccbbbacbacccacaacacaababbaaacababbcbacaaabbcccbbcacbaaabacacbabbcaaaaaaabbcaaacbcbbbabccbcbcbbcbccbcbacacbbaaabababccccacabcccbbbaaaabacaabacaaccababccacaaccccaabbacaaaaaaacbbabbccacaacccbabbbaabaaaacccacccbcaacbbbbbbbcabbaaababcbccaaaaaaaccaaacbcacaacabcccabbccbbcabccccaacccbcbacabccaccbcaaacbaacacaacabcccabcbcbcabcbcbabcaaabaacacacaccaaabcbbbacbbacbacacccabbccccabbbcbaacbbbcaaaccaaccccacacaccbbcbccbacbcabaccabaaacabacacbccbcbbacccbbaccabcaacbcbcacaccbabababccaaaacabcbbcbcaaabccaaacbabacccabaacbccabcabbbbcaccbabaaccaaaaabbcccbbcacacaccbaaaabaaccbccaababbcccaacccacaccbcacbaacabcbaaaabababaabcbacaabbbbbcbbacbabaacbccccabcababacaabcaacbbacbcaaaccaabccababcabaaacbbbccabacccccbaabaaabbbccccbacabcacacaacccbcbaccbbaccbbaacabcaaccccacbbbacbbccbbaabcccbbcabccbbccbbaacbabbbbabcbcbabbcaacbabacccaccacabbaaaabacbbaacbbaabbbccccaabaccacabaccabaaccccccababcacaabaacabaacacbacbabcbbbaaacbccbbcbbacabcabacbcaccabbcabcbbbabcbbabacacaabbaccbbaabbccaaabbcbccbacaacabccbcbbbccbbabbbbabbbbacbbaccbaacaacaacbcbbaacaacccbbbacbbacaaccbccbacbabbbbaccbaabccacbbaaaccacaaaccacaaccccbacccaabacbabcaaccbbaaacbbbacaacccbbcbbbacaabbaabbbbabcbccbcbbabccbcabcbbcbbccabccaabacbaaccabccbccbbaacabcbacbacacabaaaabcaacbaabbcaabcbcbbabacbcbcaccbbccccaabaccaccabcabcacbaacccccbcaabcccacacbcbaabcbaacabbbcabcbccbcbbacacaccbabcabbcbcbbcbcccacbbaabccbcbbacaabbbacbabacabccbcbbcbaacbaccbcaabbbaaacabbacbaaabcbcabacabaaabaaaaababcbabccacbbaaacbaababbabcacccbbaccbccaaaccbaaaaccacaabcabcbaaccbcbbcaacccacabcccabcbaabccccabbccccbcbbacbcccbaaaaaaaaccaabbbcacacbaccacbbacccbcbaabbcbbccaccccbcaaaccbcbbccccacabcbabbccbbabbcbbbbbcacacbbccabbababbcacbbcbbabcbbabaaabacbbbbcaacaacbcbbcaaababacacbaababacacacaabcbcbabbbbacabbbbbccbaaaccaabbcabcbbcbccccacccacbccaacbbccbbabbccbcabbbbaacababcabbabcbccbbcccaaacbcbacbcbaaccabccbcabbaabbbaacacbbabaacbababcaaabbbcabbaccabbbccbbcbabcaaccaccabaacbcbababacabacbccccacabaabcaacabbbcccbcacbacccabbabbbbabacccaabcabcaacbbccababacccbabbaabbcaabcccbccaccccacaacaacbbbccacbacacbcbaaaabbbbbccaababbccbcccabcbccbabacabaaabbcbbbcaacaccabbbccbacaabcacbbccacbacbcbacabcaacabbcbcbcbbcabbaccacabbbbccabaccaacaccacccabbcacccabaabbccacabaabbcaaaaacaaaabcabbccbbaabacabcccbcbccbaaacabbbcaaccccaccccaacbbaaacabbcbbcbcbcbbbcccccabbccacaababbacccabbbcbcbbcbccccacbaacaabaccacacbacabbbbabbbccabacbbbaacabbccccacbbccacbcbaaaaabcaacaccbbcacbaacccbcbccbccababccaccacaaabcbabcabcbccccbbccbacbaaaabacbcccabbcabbaaacbcbbbcbbcaacabcbaabbbabbccbcaacbcbcbabbcaacbcbbbabbbabbacccbbbcccaccccccccaaabbacacabcaacbaababcabababbaaabacbcaaaaaacaaccbbacacabccbcabbbcbbacaaccabaabaaccbbbabcaccbbacbcbaaccbacabaaaabaccbbcbbcbcbbccbccbaabbacbacabcccbcabbabcbbabccacbcccaacabaccacabccbbaaaacbcccccbbcbacabccbbcaacaabbacbcbcaccbbacaaccccaacacccabccaababccbbaaabbaaaccbbbccbbccbccbbaabcaccccaabbbaacaccbcbacbaacccababcbbaccccbcbbbcccbccaccacccacaaaaabaccabbbaccbccabbaaabbbaccaccaacbccbbbccaccbcbabbbabaabaccbbcaacaccaabacacccacaabbabbbcbaacaacbabaaabcabaacaaabaaccabbbccbcacaaaabcacacbbcbbcbacacacbaccbbaaccaacccbbcababbbabacabbccaabbccbcaaabacacbccabcbbbaaacaababcbcccabcabcabcaaabcbbbbbcbbaacbcaccbbcaccbcbbcbbbccabbbcaccbbcabacacbacbcacabbcbccbabcbccaacaccbcbbcbbaaabcacaaaaccaaacccbbcaacbbaabacbcabbabcccaaaababcabcbbaaaccaaacbbcaabcbcaccbbcabbcbbcbcaaabaacacbccbcbcbcccbcbcbcccccabababbababbccaccbcacccccbacbaabbabaacbbbcbbbccbcaaccbaacaabbcbbcbbcacbbbccaacaaabbbaccabbacccbabbbaccbcccbcbcacbbbbcbbaaabaacaaacacaacccabccbcbbccbabbababcbbcbbbccaaaabccbababaabcbcaabcbaacaabaabbbaccabcabcaccbcbaaacbbacabbbabaaabbcabccccaabcbbaacbaababcbcbbbabcacbccbaacacbcbbbbababcbbbbabbcbabcbccaacacacbaaacbccbcbbaaaacaacccbbbcaabaacbcbcbbccaacacaccccaaaccbcabbccbcaccaccabbcbaaababcccccbabacbacbcbbbccccccbcbacbbabbabbcbbcabcacabacacbacccacccaaacbcabcbbaaabcacbbcaaccbabbbbaccbcaacbaaabacabcaacbabbaaacacabbabcbccabbbcbbbaccbccaabccccbaabbcaaaabbaaababaaaaacbbacbbcbcacccabcbcbabbcccababbabbccacaccaababbaacabcaacaccbbcaacaabaccbaabcccbacbabbbacccabccbbcbaacbaccaaaccbbacccbccaaacbcbbcbaccbaaaccabbaabccaccbbbbbbbbbacccabcccbbbcccabbccbababcabcbabccbabacbcabaaabcbaabaabbcbbcaacccaacccbcbaacbbcabcaabaaaababacacacacabbcaccabacabbbbbacbcbcbbccaccccaabcbcacabbbbaacacbcbaccaabbbccbacbbacbaaaabbbbcaaaaccaaacbbcaaaacbcccaabcaaaaccccccababaccaaccbccbaaacbccccacaabcccaccbacbaabbccaaccabcabcbababababbbbcabbabbaaccbcaabcbbabcbaccaabbcabacaacbbbaaabacbbaccbcacabbacabcabbcabcbcaababaabbbabcccaccabcccaaacabcbabcbaacbaaacacbcaaacbcacbcaaccbaacbbbbcbacccbbababccbcccacaaababacccbcbcaccaccbaaaaaaaccaccabccabbaaccccbaabacabcacbbbababbbcbcbaaaaccbccbcabacaabcccccccabcaaabccccbaabbbcbcccbcccbacccacbcbaacabaaaaaababbccccccccaacbabbcbcbacbcbaccaccabaacabbcabbcbbccaaacaaccacbbacbbcbabacacacacbbcccbbacbccaaaabaccbccbaabcacababcbcbcabaccacabbbaabbacccabbcbcbbaabbcbcacaccababcaacbccabcaabbcbbbaaccabcaaacababbbbccbacccaccacbabbcacccbcaabaccbaabbabaaaaaaccbbbbcbccacbcabaacbcbbabccacabcbabbbaabbbcbcaaccbbacabccbaccbabbcacbaabbbaacacaabacbccaaaccccabacbcaaacacbccbabacccbcbaacaabaaaacbabacabaabccaacccbacacabcacbaabbcbcaccbcbbababbbbccbcacccbbbababcbaabcabccaabcbbbaaccccacbcacbcbbbcbbcacaabbaacacaaaaaabbbabbaccacacbbcbaabcccbaacacaacacaccbbcabcababacccbbcaccaacacabcbbcbbacabbccbccbcacaaabccbbcaaabaaaccbabbacaacbcbcbbbcbacaaccbcbbcbccacbaccabaacccaacaaccabcccccbabccacbbbbbcbaabcaaaacaccaabbacbaaabcbcaaaabbbacacaaacccbabbbbabcbbaacbacababacccbbabaccbcbbbcbacbbabcaacbcbbcabacbcaccaccbbcccabbbacbaaaaabbccbababccacabcaabaacaabcbccabbbcccccccbcacbcbccaccaaabcacacbaabacabcabbccccbccabbcccaacbbbabaacccccaccaccacccaabbabcccccabaccabcaaababbaaaabaaacabccbcbabccbabaccacacbbbacabbaaaccaccacaabbcaaacbcbbcacabbabacaacaccabbabccacccbccaabcacbbaacaacccbacccacbcaaccababcbabcabbcaacbccacccaabbaccaccaacbbabccbbcbacbacabbcabaaccbacacaabaabbaabbbcbcbcaccacbcbaacbaccbbbcacbacaaaabccbcbbabababcacaabcbacbbbbcabcbacbcbabbaabcbabaabbbabcbccbabbbaaaaacacccbacabcacccbbaaababbabcaccbaaaabbbbbababacaaccacbcbcaabbacaccacbbcabaaaccbbcabbbbcbacacacbcabccbbcbcacaaacaacabaccbabcccaabcbbacaccabaababaccacbbabcabcaacbcbcababbccbccbbaabccccaccacbcabcbcaacacccacbaabcaababcaccacbbccaabbcbaabbacbcbbcaacbbbcbacabaaabaaaacaacabcaaacbbbbabbbaacabccaccacbbbcbaabcacbcbbaaccbbcbbababcbbacaacbbbccabaaacbcbacccbacabbbabcacaabaaaccacaaacbcbaccbaaaaabcbbccaccbbbbbbcccbcbcbccbccbaccbaccabbbcbbabbcbbcbacaaababbbcaaacacccbbbcbaccacabaacccacbbbacaaaabbbaccababbbbcbcaacabaababbbbbcaaababbbababbabbacbbccbbcbcccaccbabcacbcaacaccbaaabcbbaccbbbcabbbbbcacacabaaaabaaaacaabacbbbacbaabbbcababbcbbacaaccbabbbcbaccbccbaaccccaabbbccacabbcbbababcbcbabacaccbbabbaaaaacabbabbcbaacbaaabcbaaaabacababbbbbaccbccbbababcbbccbbaaaaacbcaaabcaccbbccbaccbabbabbbabcbcabacbcbabcccbabcacbccacabacbbcbabcbacbcbabbbcbbcaabaababccbbcbaaaabaccbcbabcaabbbbbababcbcacccbcaacacaaacccaccbaacbacaacabbbaababaccbcaaaacbbaccaaaaababcbabbcacbcaaabbbaacacabaaaaaaabaaaaaaaabbaabbbacabcbcbbaccacacabacbcacbabaacababaabccbbaacbabcbbbabcbaabbabcbcbacbbaaabbaccbccbabcbbaaaabaaccacbbcbcaacacbcbabbbbcabacbabbcccbaaabaabbcccccbcabccbcaaccabbbaaababbaababcbaaaccaccaccccbbabcaaaaacccaacaaaccaccabcbaccaaabcbccbbbcaccabaacbcbbbaacacaaacacabbbbcbacccaaabcbabcaababaacaccccabbcbbccaababbabcbacbcaaacbabcbbaccbabbacacacabbbcbbbcaababccabbaccaababacaacabcbabacbccbcaabcaccbcccbbaabbcbbacacbaaccaabbabcaacbbbbcccbacababcaaaacbbacaaccccacccbcabccaabcbcabcbaacabbaaaabcccbaaabbaaaccbccbcbcacaacbacaccbbbbbacacababbaacbcbccaacbacbbaccbbabbcbccaaccbcaaabbcabcbaabbacbcaccacccaabbbbbaaabacabccbbaacbacaabccabacbbcacccbabccccbaabcacbaaacbaabcaacccbababacbbbbbbacbcabaacbbbabbcaacbacbcbaabaabbcccabbbaabcbcabbabcabcaabcacbbccccbabcbbbaacaaabbbbaaccaaaabcacbbcbabbcbccacbbabacaaaaacbabcbcaaacaacacaaaccabbaaccaaabbcabacaabacacbabbbcacacbabaaaccaabbaabbbccbbccbcccbbbbbcccbbbacacbcaabbccccbcabcbbaacaabaaacccabbaaababaababcabbbbbababbccababccacbbbabaccbbaaabbbcccabacacccbbccccacbacbcacbabbaaabcbcbbacaaacccaabccaaccbabaccbcbbcacacbaabccbaaaabaaabbcaabbbcacccbbbbbacbcccbbabcacababbbacccbbcbabcccccacacbbaaabbaccbcbcacbacbaccccbabbaccccbcaaabbabacbcbbacabcbcbbcbcaaccaaacccaccbbbcabbcbaabbbcabbcaacbbaacbcbaacaabccaacbbbaccbcaccabaccacabbabbbaabacccbbbbcabcbaabbbbabbaccaacccbcbbabbbbbacbbabaccaababbcabacbbabccbccbcbaaaaccbacbaaacabaccbccabcacccacccbabbbabbccaacaabcbbaacccbbcacabcbacbbababbaacaacabccbccabbbaabcbbccbccaaaccbacccccccacbccbcaacbabaaaaaaabbbaccacbcacaaaabacabacbaccabbcabbabccacbbacbccacbcbccbbbbbcababbaabbccccbabccacbbbccbaccccaacabcccccabcaabababbbabbcccccabbaaabacbbaccbacbbacacaacbaaabbcababbccaccccbaacbcbbccbcbcaaacccabbaababbbaccbbccbbacbccaaaaaaabcbcabbbbaabaaacaabccabbacccccbbcbbaacccabcabaabcbcacabbaabbcabbbbababbccaaababcccacbcaababbbccbcaaacccbaabbbbbcabbbbcacbabcccacbcbcabbacbabaccbcbabcbaabbcaabbaaaaccbbccabacbcbabcccbbbccaabcaaacacaacbaaabcbaacaccbbcccaccabaaaabcccccaccbbaaaacbbbbaccbcacccccccaaabbabbbbaaabaccbcacabcabbbbaabaaccbacbbbcbbbbcccbbcccbbbcbacaabacabcaaccabcbaabbccbabaccbabccbaaabaabcaabccaacaacbcaccaaccaacabbcacbccbaacbbbabbacbaaccccbbccacababbcaabcbbbbcababcbccbbcabbcbbcacbbcbacbbcbaaaabbcaabbcaacbbbababcbbbbccacbaabbcbaabbcaaaccacaccaaacaabccaabaaabcacbbacabbbacbbacbabbcbbaababbccbbcbcaccbaacccbbcbabbbccbaabbabcaccabcbbcbcbcbcacacbcccabbaccbbbcbbbcccabcaabbcaacaacacbbcaabbbaabaaaccacbbacaabbbbbaccbacbbcbaacabaccabbabbcabcaaacababbabcbbbbabbacabcabcccabcacbcccbccbbaccaacaaabcababaccbcbcbaccaaabccbcacbcacbaaaacacabcbbabbcbacbbccbacabaacaabbabccbaaacaacbaacccaccbbbccbccabcbacacbabcbbbcabbbbbabbbcbcccbaccacaccbbbacbcbacbabcaababaccaabaababaacccbbbccaccccaacaabcabcababcbaabcaaaaccbbbcbcbbcbcbbacabcabcaaccaaabbbacaabcbcbcaacacbccacaabcbabbccbacbccbcaabbaaabcbbabaccabcbaccccaacccacabaaaabaccaababaacbcccbbbccacbcbbccaccabbbbcabbacabccabbabbaabaacabaaaccbaacbccabcaacbabbbcbbaababbcbbcabaacaababbacbccabcbcababaabccbaccaabcccccbaabaaacaaaaccbccbaababaabcbcccccaaaacacbacbcbccacbaabbccbbccacabbcbbcbcaaacbcacccbcbbbcaabaacbcababaaaabbcccaabaccbabbbbccabcaabcaabcabcbbabcbaaacabbbbbbbacbacaabcaacbbacaacbacbaaaacacabccabbabcccacabccababacccbccaccaaacabccbbbabbaaccbbbcbabcacbcbcbcbbaaacbaabacccccaacaaaabcbabcbbcccbabcbcaaabababbaaccbcabbabbcbaacaaccbcbccaccacaababbcabbbaaacaccaccbbcbbababbccabccbcbbabaabccbbcbaabaacabcabbccbcabbcaabacbccaacaaaacabbcbcbcbcbccaaccbaccaabcbcbcaccbacccccacbbccabcbbccaabacaabaacabcbaacaccababbabaccbbcaabaabaaaabcccaccababcbbbbbacccbabccbccbacccccaaacaaacabbcaaacbcbaaacbbcbbccaaccbcaaaaaaabbbacbaabccabcccbbcacaabcaccccaccabccabacbabbbbbabbaabccbacbcccbccaccaccacbaacaaabcbcccbbababacccbcbcbabbcbccaccbcbcbccaabacbbabcbaaccabbbcaabacbaaacabbcbcaccacccbcbaaacccccbbbcaaccbacaaaabcaabcaabbabbcacbbacabcaccbcbcbbbaabacbbcaabacabababccabacacccaaaccaacbabbabcbcbcbbccbacbabcccbacabaabbcbcacbbcbccababbbcccacaccbacbabbcbcbbbccacccaabbccbbbccacbbbccbbbbbcaaaccbbcccacabcbbaaccacacabbaabcbbbacaabacbabacbcaacccbbcccbacbacccbabbcbabbbbcbbabcbcbbacbbcacbbbaaacabbabacbcacbcbcaabccabbbbccbbbbacabbabbccbbbcbbbacaaaabbccacabbbbbabbcbbcacbacbcabbabbcccabacabbbcbbbbaccabcbacacaabcccbbacabbbbabaacccabacababccbabcaabaababbcabbbbbcacccbbabbacbbaacabbacccbcaccacbabcbbcbbaacacccaccbbbacacbabaccabbaaccacacaacbabccabbabcabbcaabcacbbbbbbabcbcbacaacbcaacccabcacccabcbacbcbcabcbbabccabaccbcbacacbacaccbccaacbcbaaacbcabbababaccaaabacbcacacbbcbcccbcaacbbbcacabccbcccccbaccbbaaaacabbbcabacabbaaaacbabacabcbbaacaaacabbbababccacabbcccbbbbccbbbbbcabaabbbcacbcaaabacaabacbbbabacaabbccababaabbbacaccacbbacbaabcaacabacaacbcacaaaaaaacabbbbbaacbcabcbaaaacacbabaccbacbaacbacbbccbacbabaaababacacaabacbbababbbbbaaccccbcbabcacbbbcacbcbccbcbbbbcaacbcbbaacccbcbbcbccbacabcbbcaabccacbbbaabacaacbbabcbbccaccabaccbcabaccacacbaccaaaabcacabcbccabcbbcacbcbbbcaacacacbcbcabacaabcccccccabbbabcbbccbcabacbcaabcacbccaacabccbbcabbcabcaaccbcbaaccaabacbacbabbaaaaccabaaacbbcacbccaabbcabcaccbccaabcbbccbbabbcbacbbbaccbaabbbcbcabbbbababccbbcbbbcabcbcbbbbbbbbcaacbacacbbcbcaababaabccabbaaacabacaabacabcabaabcbababacababaaaacaaacabbcbcabbcaabbbbbabaaabcabacabbcabbaacaccccababcaccababbcbabcbcacccccaaacbcaabacbaaabcbbbccabcccbaacbbccccbbbcbbbccbcabcaaaacaacabbbccaabbbabbcacccbccbbabbcacaccbcbbaabbbcbaabaabcabacabbcaabcbcbbacbccbaacbcabccaacbcaababccbbcbbacbabbacbccbcbcacbcababaacababcaaaccbccacabbbaaacbccbcacbabcabaaccaacbcaccaccbaabcaabacbcbbcbcaacccaabcbccaccababccacaacaaacccbabbbcbbaabaccacbcccacccaaabcccbabcabccccaaacaabaaacacccbaccbccbbcabbbbccbcabcbccbcabbccabaccaaaabcabcbccabbcbaacbbbabbccbbaccbacaabaccabaabbbaaacaaaaccabacacacacccaaabccbcbcbcacabbcccaaaabacacccaacbcbcbcaacabbbccacacaabaabbacacbcacbabbaaacabacabcbbccaabcbabbabcaacaabbbabaabbbbbccabbbaabbbcccbbbbacacbccbccacbccaabccacbaaaaabcbbbaccbabaccacbacbaccaacaabaaabbccabcacbbccacaacbbaaccbbaaacaaccaabbcabaabaacbbbabcbbccbcbabbcccbbcbaaacccbacaaaaacbcccabccbcacbaabbcccabbbcbcaacbbabcaacbaaaccbaaaabcbcabbcccbacbcbcbacccbcbaaacbcbccbacabccacacbabcbabbabbabcaaababccaabcacacaaccaabbaabbbbbbcbbcbaccabababcacaccbacabcbaabbaabccacaabcacbbcaaccabbacaabccbabcacbabacaccccacbbccaabcbaabcbbcbacabccbcababacaacccbaaaabcbcabbbbaccabaababacbabcaaabbaabbbcbacaccaaabbcbacbcacbcacbbbbabbcacbcaccbacbaccabcbcaabcbabbbaaaaacbbaccaaabaababbcabbbccaabbbccaaccbbaabcccbccbaacccccacacacccaccaccbbaacacbcacacbacbcbcabbaaaaabacbaaaccacbcabacbbabbccaaaccabbabbbaabccabaaaaaaaaaabcbbbbcbcbbcacacababaaaccccacabcacbbaaabaacccbbbaccaaccbcaacacbbabaacccbacbcccacacabccbcaaaabbacbacabbbcbcaabcccacbcaaabcbcaccccabccccaacbccacabacacbcccbbababbcabcaababcabcbaccacbbaaacbccbbbabbcaabccbaccaabacabaabbccbbacacabaccbcccbbaabaaccabccbababbcccacbcabaaccbbcbbbaabcaaaaaabaccacbbcbcabaabacbcccbcbcccabbcccbbbcabccbacaacccbaabbabcaacabcaacaaccbcacaacabbbcbbabcabcaaabaaacaacbabacabbacbacbcaccacbcbbabacbabcbabcabccbccabbcbbabbbaccbbbcbcbbcbbabcbbbcbacccabbbbcbaabbccccbcbccaccaabbbaaaabbaccaabaababcacabcabaaabcbacbbaaacacacbacaabbcbbcbaaccbbbcbaababbacccabbcbbabacaaaaaccbcbaaaacaacbbccabbabcacccaacaabbaaaaabcaccbbacaacbacabacacbccaacbbabcbcabccbabcbbabaacbacccacaaccaaaacabacaaababacbababccbbabacbcbbaacbcbaaacabbcbcbccaaabcccbccbbbbabbbacacabccaacababbbcaaacccacaaccacbabacbcbbcbabacaccbbbcaccbacccacacacccbacbcbacbbbbbcbccababbbcbbacaccccbabbcbcbabbbaacaaabbbbcbccbabcbaacbacbbbacbcbabaacabbabaacbaccbacaabbaaacbcbccbbbbacbbaacbccabccacacccbcbbbbcaabbcaabbbbccbcbbbabbbcbababaababacacabcacaabacbaaabcbaababbcaccaaabaacacacbabcacccccbabcaccbbccbabccaaaccbabcabbcbcaacaccbaacbbcaacbccccbaacbcbbcbcbbbccbcbccccaccbacccabaababcccbbccacccbbbabcaabbabbabbbcccabbbbcbbbacbcbaaaaaabcbbaacaccabbbbaababbccbaacabbaababaaaaaacccabcabbaaaacaabcbaaacccccbbaacbcaaccbccacbbababcacacaacacccabaaacbaacabcbbcbbcaabbacbaccbaaacbcabacaacbccccabcbaaabbaabccbcbbbcccaabbbaaaabbbbabbbccacababccbaabbbaccbbbbccaabbccbcbabacbaacabbbbbacbaacaacaaaacbcbccbcaccacbaacacaabcaccbcaacaccaacccaaaaccbaaacccaccccbaabaacbcbbbcbaacacbcccababacbabcbaacbbcbaaccacbccbabbcacabbbbbacaaabaccbbcbbaacacccabbbbbbaabacbccaacbbcccaabbbcbbbbbccccccabcbacabccaaaabcaaccabbcbccabaacabbcababcacaabaababcbcabbacbbacccabaacbbcaaacbbcacbbaccabbcccbbccbabcabcabaaccabbbcababacbbbbaccabaccaababccacaaaabaccabbbcacccabccbaabbccacbcabcbbaccaccbbaacabbacbaacccaaacabccacbbcbcccabccbbcaaabacccccacacbabbabbaacbbacbbcacbabccaacabaaaccaccccacbaaaaabbabababcbccccacaacabacabccbbbaacaccccccacbacbbaacabcaaaaaabccbcbcbbacabbacbbbbbbbbcbbbabbbaccaaabaccccbbbbbcbabcbbcacbcaaaabaaacccacbcbcaacacbbbbabbccbcabccacccbbaaaacacbccaabaaaaabaaccbaacccbcacccccacccaccaaaacaabccbbbcccabcbcaabaabbbccacbcbcbababacbabbbaaabbbcccaabaaacbccaaaaacccbabbcacbaabbccaacbbcabcbbccccbcaacabcabaabbcbbccbabacaaaaacbaccaaabaabccacabcbbaabbaaaccacbbacbcacbacbccbacbcbabbccbccacaacbacbabccaccabcbccaacccaccacbcbbccbccbcaacaacbcbbaacbaabbaaaccaccabbababbaaaacbcbbbccabacbabbaccababcbbbbccbbcacaaaacbbaaababcacacaacaaaccccbacbccabaacbccbbbbbccbcabcbaaaccbcbccccccabbbcacabaaabbaaccbbbbbcccccbbaabcacbccaacbababbbcbccbbabaccbabbbaabaacbbaacabaabbcbacacabbcaaaabcccbbccbbababccbcaabccccbacbabacbaacccbaacccbabcbcaaacabbccbbaaccbaacabaccaccbbabcbbcbcaaaabaccccccaaaabcbacccbacbaaaccabcaacbcccbaaccacaaccaabccbacccbabaaabcacbccaabcbbacaabbabcccacccacccbbcbcacaabcaabbbccccbccaabbbcaabcabcccabccbacabacabcaabaaabcabaabacbbcbacccabacabccbccaacabaaacbabbabcacbcccaacbbcbcbcabcbcacabbbabcbabcacaabbcbbbcccbbccababaacbcabaacaaacaacabcbbabbcabcabaccccacaacabcabaabaacaccacacccabaacacccbbaccbbcabaccababbbbbcbcabacbbcaabacbabbbccabaacabcaaabbbacccacabcabcabbaaabbbcbaacccacabbbcaaaacbabbbbabbbcaaababbaaabbcaccacabaaaccababbccccccbaaaabbbcbbababcabacaaabccbacacbccbabbcccaacacccaccbcabbaccbcacababcacbbbcccbaacbbcbabccbbaacccbbbccccbbcbcbbaacaabbaaabcbcacbacccaabaabcaacaaaabbbbbbaabcacbabcabacaabaaaaaabbabbababcbcbabcbcacabaaacbacabbbcabbbcbbacbcabacacbaaacabcacaccbbcaaccbccabcbabccabccbbbcbbcbbbbcbbcbcaabbcccbcacbbcccaabaacbcabcaccbacbbaccaccacaabccaccbaacccaaccabccbbcacbbbbabbabcbbaccbacaacabbcaccababcaaaacbcacbacbcbcabbccbbbccbcbcbccbcbbcbbbbbbbbacaaacacccaacaacbaaabbcbbbcabacaaccaacaaaacbabaaabccbcbcccaaccbcaaaccbbccbccbcbcbcbcacbcbbbccacbbbbcaaaaabcbcbbaabaacbabaabbbbacabaacbbababbcabaabccaccabbccbccaaababaabaacbbbcbabbbcaababaaccabbbabcaabcbbbbabccabcccabbcbcccbaabcabacbbaaabccbbbbcbcaccaaabacbbabaabcbbcaabcbaaaccbccbcaccbaabccccbbbbbbaaaccaabccaabcacbaccaaacbbaaacababccccbbacaacabacbabcccaacbbacaaaaaaccaabcabcaccccccbbaaabaccabaacbacbccaacccaaabcbcbaaacbbabcbcabaabcbabcabcaaaabbaaabcbbbabbcccbcaabcbcccccbbabbcbacaacaaabaabccabbbccbccabbbcabacacccabcacbaacbcaabbaabbaacbcaccaccccabababbbbacacabcabccaacacaacccbbbcaabbacbabababbbaacbacaaccbccaabbccabccbcabaabbbbccccaacacacabacabcbaacaacacaccabbbccabccccaabcabcbcaccacacbababbbacaacbcbcaccaabccabcacbccbcbabbcabbaacbcaaabcbcbbababacbccbcbcbcacabcbcbaaacbbbbaabbaacaabcabcbbbcacbaabacaaaaabacbacaaaabcaaabaccbbcabbabcccbccbbbaaaccbbccbaabababbcaabbabcbbbcabbaccabbacaaaccaabbcbcaaabbaacbcbcaaccbbaaacacabcacbcbabaababacbabbccbcaacccbbbcaaacabbcccaacbbcbcbbcbbaaabbbbbcaabcbcabcccabbbaabccbcbaacabbcacccabbbcbcccaaacaccbccacaacbcaabcaaaccbbcacbabcaacacabcbcbcbcacbbbbcbcbbbaccacbacccaacacbcbacaccaacabccaaacbabcbaaacbaccbacccacbbabbabbaabbccbbbabbababcbbcaabcccaabbbbbacbcbabcaaacbabcabaacabcbccacaacaccaacaccaabcbabcaaccbbcaacabbbabbbaaabcbbacbbacbcbbccabababacbababcacabcccababbccabccccbcccbbaaacacbbcacbccbaabbcaaccacaabaaabacaacaacaaabaaacaacaabacbcbccacccbbcbcbaabccbaccbbacaabaaaaacbbacccacbaaacccbbaacacbbacabbabbacaaacacabcbaccacbccbcaccbbcabcccbbbaccbbbbbccbabaccacaaabcabaacccbccbbabaaabababaabacbbaabbacaabaacbcacbbabbcccbbabcbcbbacabbcbabccccccbbbbbbbcaacaabcaabbccacccababcbbbabcaaacbccbccbcacacccbaaaaabbccbaaccccaaacbbbcacccabcabcaabbabaaaaaccbaabacacaccacabcacbbccacaaccbbcacbaacccbcbabbbcbcbcccbacaacccacabcaaacbcbbbbabbaccbaccbcabacccaabbaacbbacccabcccaabaababccabacabacbacccababbcbccabccccbbcccbcababacbaaaccccbbabcbbcacbacacbcbacabbbbcccccacaaccccbcbccaabcbacaaabbabaabbcaabbbaccbbaabaacaccbacbaabbbacbacbcbccbbcabbcbcbacbcaaabccccaccacbaababbcbcbbaaccbbaacaabbbabcbaccccbcbbacaacbbcccbaaabacbccabbbbbaacacbbccbaabbcbbbbbaabaacaacccaababacaababaabbabcabbbbccabbabbabccaaabcccacbbbccbcaccaacabbcaccabaaccaaabbbabcccccaababacaaabcbcabcbabaaaacababaaccacaccbacabbcacbcccacacbaaaccbbaaaacccbccaccbababbababaabccaaaaacbbabbcbaaccbacccaacaccabcabbccccbabccccbcaccbbcbbaacbabccbcabbcbbaaccbaabbaabaaacbcbcabbcbccbcabcccbaabcbcbbacccbcbbbcbaaabbbacabacabcccbbccbabcaabaabcbcccaaccbbcccabbaccaccaaacbcbcacbcacacaacabcbccaabbcbcbccbbaabacacacbabcbaccaabbcabcbabcaabababcbcacbaaabaccbccccccaacbbaaabbbbacabbbbaabbcbcaabacbcccbcaaccccccbbbcabccbbbbbbcbabaaaaccaacababcbcababacaaaacaacbbbbcbaabcbacabcaabcbabaacaaaaabbacabbaccbbaaccabbaaabbcccccabaacbbcbcacbaaccabaaccbacbbbbbbbacacbcabcbbacaacacacaacbbccbacacccccabcbcaacbaabbbcbabaaccbbbbcccacbbbbbacaaababacbcabaabcaabcabcccbcbbbbaaccaacaacbacaaaacbbacbcbcaabbacaabbbabacaaaaababcabcaaaccbbacbcacacbcbbacbbaccabcaababbabaabbcaacbbabcbccbcabcccabaabaaaaccabbbaaacaabccacbbbbcbcbbabcbbcacacbbccbaccaabaccabbbbacbacbaabaacabbbaaaaabbaccaaabacaacaabaabaccabacabacbbbabcbbcbabccbcbcbabcbacbbbccccbaccaaabbbcababbabaabacbcbbbbcaabcbcababccccccaabbbaabcabcaacccaaaacbbabbccbbaababbccabaaabacaccacbabbabbcbbccacacbcacaaabbacbcacbaaaacccbcabaababbbbaacbcccacbbccbbccacbbaaabaabbcbaccacabacbbaaaaccbabcbbbaccacaababcbcbcacaccccccaaaaccaaaaabaccccabbacbbbcbabacabccbbcabacbbcbcabccababacabababbccacabccabaaaabaabcbcaabbaacaabcbbbababbccabcbcaabcccbbaccbbaaaabbcbcabccccbaacabccbccabaaaaaccbcaababaacbabbccccbbabccbaaccccccaccaaccacbbcaacabcbabbbcacaacbacacbbaaacaccbcacbbabacacbacbcaccccbcabacacbbbbcccccbbabccbcbbabacabcabbcbbcabbabbabaaacaabbaabbccccbaacacbacabbbcbaacbcccaaabaacacbbcaaabbbacbabcabbabbbbaacaaabaacaabcabbcccccababbbbbcbbaaccacbacbacccbbbcacabbcccacbacbabcccacabccaabbbbcaaabaaabbbabbabbaacabcbbcacbaccbbaacaabbbbbcbcbcbbabcabbabbcacbcaacbcbcaaaacabbcacbaabcccbcbaababbabaccbcbaaaccabbbacbabaccaabcabbbbcbccccacabbbbbbcbacaabbcabcccbabbcaabccbcbbbcaaacbcbabbaabbaaaccbababbbaacabcabcbbabbaacbabccbbbbaabcacbbcbabbbcccbacbbaababbaaabbcbbccbbabbcccbabcbcbcabbbaaabccabbcbbbcacbabbabcbabacbcbaaacbaabcbaabbbbbcbaccabbbaacccacabbcabbccbbaabbbbaaacbaaaabacaababbbaaccbacbcbacbacabbcacacccabbaaabacbcbcaaabbcbccacbabcccbacabcbacbbcaabbcabacbccbbcbaacbcccccbabcbbbccbaacbcccacaabcabbbbbbbcbcbababbccaabbbacacabbaabbabbaccacbbccaaabbbabcabbcacacbbcabbbacbaababccbcbaaacacbccccbcaaacbcbcbcabacacaaccacbacaaccabbabcbabcaacabbcbbcabaccacbcccbbccbcaaacababcccbbccbccaccbbbabbcccbbccbbbaabbcacbbbcabbcaabbaaabbaacacaabacccbabcaacbabcbcbbaaabccccccabacacbcabbaccbaccccacbabcbbbaccbcaaabbcaabbcbacbcbcabacbcacbcccccbaabbabaaacccaaabaabccccbcbaababcbbbbbbbbcccabccccbacccabccabbbaacbbacbbbabbbbccacbaacccbbbbcbbbbacabbacccababbaaabaaabbcbbabcbcbbaababaaccbbacbbbcbabbcaabbacaabccbbaacccbaaacbabccbbbcbabcccabbcccbaccbccaccbacabcaaabbbbbcccaacbaaaccbbaaacbcabbabaccacaccbccbcbacbcacacbbbcbaaabaaaccbccacbbbabbaaacababcbbbbacaaccacabbbbaccbccaaabaccabbccccabcacbcccccbaccbccaccacaccbabbaabaaccabcbbcbcccccccbaabbabbcbcbcccabcbbabcabcaaabaacbcabbbbabaaacbaaccabbacaabaaabbaabbccababccbacccbabaabcbccccaabbacbccccabaacabccbcbbbbcacaaacabbcbcbacaababaababbcacbbcacbaacaaccabbaccbcbaaccaaacabababcacacbcaabacbcacbcabbcbabbbbcaababaccbbabccaacacacccbabbcccbaaacbacbbbbacaccccccabbbcbcbacbbcccbbbcabaccabbabcbcababccccabcabacacccbbbbccbcbabbbabccabccbcbcbabcbaaccaccbccbacbcabaacbbcccabcbaaabcbbcaabcbaabbbbacbcaaccacabaccbccabacbbcbcccbacbabacabaaaacaacbbcacabbabababbbabbbabbcbabaabbbaacbccababbcbaaaccaacaccaabacabaccacabccabcccacaabbbacabaaababaaaccacccaabcbcaaacccacabbbbcbbbacaccaaccbaacbacabbbccacababcacacbcabbbcccaacbbbbacbcabbbacaccaacabaacabbccabbbccbbaacacacbbbbbccabababacabbacbbbcbbbcccbaaccaacbbbacbaccacaaacbccaababbcabcbcccabccccccaababbbacaacaccbccacbaabbccacaaccaacbcbabccbaabccbccaabaaaaccbbbbcccbcccabcbbcacbcaccacbacbbaacabcacabaacabbaaaababbaaccbbccbaaaccabbbaccbbcabbccabacbbbbcccbcabbccccbcbbcbbaaaabcccbabbaabbacccccacbbcaacaaaacbaabacababcaacaaacabaccbbbbcaabcaacaaaaaabcacacaccccabbbbacabbaaccccbaaaacbbaaccabcbacbbcabbbcbcbccabacbcbbbabbacbcccaaaccbbcbbbbcabbcbabccccaabacbbbcbbbbbcabcaababcacbbbcbccbaaabcababcbbaaccbacaccccccccccacaccabbccabcbcbbcacbbbbcbbbbccaacbbcaacacbacbbaabaaaacbbaaccbababcabbcabcacacaacaacbababbabccccacbbbabcccaababbbaabbbbbabcbbbacbbbbcacbbcbaccabcaaccaacbcbcccbacbcabaaaabaabccabacbacbacacaaccaaccbacbcbbbaacacbabcbabcccacaabcababbcacccaacbcbbbbcaccbaabacbababcbbbbccaacccaaccaaacbbcccaabaabcbbccbcbcccaacaacbbaccacabbccbbbcacccbacbaaccbbcbabbccbbabbbcaabccaaaaaaccabcbcbcaccbbcccbbcabacbbbcbbbccbcaccaccccbcbcabaabaabbaaccccacaccbbaaabbcabbabaccbccbcaaacababccbccbbcbbcaacbaaccbaaabbcbabbcbaccaccccbaaabcbbaaaaacacbbbaabaaccbbcbcababbaabaabacaacccaaaacbcacbaabacccaacaabcabccabacacaaabbacaabbabcabbcacaabbaacaccaaaaaaaaccbbababbcbbccacccccababcbaabbacbbbcaabbcbacaaccaabacacbaabbcccbaccaacbcbbabbaacbcaabbccccbbbbccbbcabacbcbcabcccbcccacbcbbcbbaacbbbabbaabbcbaccaaaabcaabacacbcacbbcaaacabbbbbcbccbcabaabcbaccbcbbbbcccacbcbcbbcccaaaccacaccaaccccacbccbabcacccbccbacbcbcabaabbaabaccaaaaacbbcbbccbaababcbababbabaaacbccccaaacbacaaacbcbbcaacbcaccabcacacbbcacaccaabbacabbcabaaacbaabbbcbbacaacccbbbbcbcccbbabaabaccbccacabababbacbbccbcaacbcaabacbabcabccaaaabaabaaaaccaccabaccccccbbabbaabbbaabacbbcaccbcccabcccacbcccbbaaacbcbccaabacaccbabbcbcacaccbabaaaacaabacabbbbcbcbbbcccacbaccbacacacaccaccacabcbccaacbbaaccaaacbccbaaccacabbccbbcaccbcaccbabcaabaaaabaaccbacaaaacccaabcbbcbacaccabaaaabcbbcbbaacbbaaabacbccbcbbbaccbbbbabaaaabacccbcbccaabaacbbacbbabcacbabbcaacbacaabbacbcbbabccbabccaaababcaaccaabababacccbabcccabcaacabbccaaaabacccccbbcacaaaaaacaaacbbcbaaacabbcabbabaacabcbcbcaabaabaaaacbcccbaaacacacbcabababbcabcbcbbacbaaaabcababaababbabcaabccaccabcacaccbbcbbacbccabbbaabaaabaacbabbabbbcbbbccacbcbaabbababbaccacbcabbaccaabaabbcbbbabbcaaacbaacccccbbcbbacccccacabcbabcccccbacaacaaccabcbbabaccbbcabcacccaabccacbbabacbccbbabbcbcccacaaccaabbbbcabcacbcbabaaaabaaabaccbccacbcabcbcbabcababbabababbcabacbaabcaacacacbbcbabccacacabbacbbbabaaaabbccccabaaccccaccbabcbbabbccacaaabbacaacbbababbacaaaaccbacaccbcccccbcccaaabcabaabbacbccabbbcaabaababaccabbacabbbcbbcacbcababacabbbaacaaccaaaaabbaaabcbbacabacacbabcbbabbabaacababbbcbbbccaaaabcbcacccccaaaaaccacacaabcbccacaabacaacacaacbcbccbbbabaccbbaabbccbcaabbabcabcacbabbaaababababcbcabbaacacacbcacabacbcabcbabcacacbbabcbcaabbabbccaabcbcaaabcaababbbcccccabababacaababcbbcabcccaccabcbcbabaccabbbbaaaaabcaacaaaccaccaaaaabcbcabacaabcaccabbbcbabbcbaabbabccabacaabcacacabcaaaacacbbccccccccbbcbbbacaaaccbabbaaaaccbcabacbabaaaababccababccabcaacbbbaaccbbbbcbacaaaccccabbbabaabbccbbaccabcaabbbacaccbaacaccabcaacbcabbbbcbbaababbcaaaccabbbabbcccccacccccbbbccbcbcbccccaccaaabccbbbbbcbaaaabbbabacbbbcbbcacbcacaccacabcbaaccbbabacaacacacaaaabbccbacabcacababbabbbccccccbbcaabbcbcbabcacbaccbbbcaaaaabcacccccccbcccbccacaabcabaabaabbcbbcccccbaaccccbbcbabacaccabccbccaabbbbacccabbcaccabacbcaccabccacacacbacbcbcccabccccccaabcabcbbcbaacabbacbcbcbbabbcaccbcccabcaaaabacabaaaacacccbbbacacbbabcbabbbbbbaacbbcaaaccbcbccacabcbcabbacbcccbacbaabcaabbacaacabacbbaaababcbbcbbbabcabcbcccacacccaaaababcbccaccbacbaacbccaaaaababbbbacababaccbaaacbccbabbcbccaabbaccbcabacbacacabbaaccaababaacccbacbcbccbcbacbcacccacbaacbbbcaabbabcccbccacabccaaccabcaabbcbaabacbcaccabaacaabbaaaabcacccabaabbbcbaccabbcbaacccbcabcacacbbcbbcabbcbacaabbbbbcbbabccbcbcbcccccbbbbcbcbbaccaccabbbbcabcbbbacbabcaaacaacabbbabaccaabbcbabccccbabcccaabbccbbbaaccbcccbbacbcacbbcaaccaabcabbaaacbaaabaaacccabcabacccabcbaabcabbaabacabccaaaaaabccccacccabbacacbacccbbabcccbacaaabcbccacacccabcbcccabbacacccbccacbaaacbacabbabccbccccbcbbbabbaacbabbababbbcccbcacabbcbbaabbbcbbbabbcaabaabbcaabccccbcbbcaccbaaaccaabcababcabaaccabcccabacbbbaaabaacacccaacbcaaabacacbacccababbbacaabcaaabcbabaccbbcaccabbcabbbbccacacbbcacbcabbcababacacbabcbabacbaacbbbccabcababacabbabcabccababcaacccaabcbbccaccccbacbbcbaaabaaabaccbacabaaaabaaaabbccbcaccaacaacbaacabacccaaabcaacabaccbacccacbbabcbaacabcacbcbbbbabcaabacbacbaacbbacbbaacbccbacabccaabbcaccccacabacaccbbccacccbbcacbacacabcacaacaaccbbbbcbcbcccbbabacbcaacabcabaacbbaccaacbcaaccbbcccccabcaacaabbccccccbbaccabbaabbacabaaacccabaccaccbcccaabaaaaaacccbcbaacbcabcbbcbbaccbbccacbaacbcbacbaaaaaaaaabbbaaaabcbccccbccccccaabccbbabaccabababcabbcccccbbcbcaaaaccaaccbbcbcacbcbcbbaabbaaacbabcbbaaacccccbbaabbcabbcaabcaabbbaacbacbcbabccbabbbccbaabaacccbcccacbababaccaabaaccacacbbccaaacbcbacbacabbabcacaacacbaacccabbccaabaaaaccaacabccbacbcbbccccabbbccbbbcacccaacaccaacaabaabbcaacabbccbbbcccabccbbcaabbcacbbabacaabccbaaccbaacbaacababcabacacabcabaabacaccabcbcbbbcacbbbbcaaacaaabbbcbaabbbbbaacccbcaabcbbbcabcbbabcbacbbaccbabccaccabbaabccbcaaabcbaacacaabaaacbcccaaaabccabccccacbbaacbaccababbacccaabbccbabcbccccccbaabcabbbaaabbaabaabcacccaababccbaacbcbabacacbaacaaacbbbccabcaacbabcbbaccacabcbcbbaaaabbbcbbaabaaabccaccaccbbabccabbaacccabcaacaabbbbcabacaacbcaaacabcbcccaaaaccbabbaacbcacccbcababbabcccbaabacaccaacccbccbbabbbbccbcaabcaccbbcbcccaacacaaaaacbbcacabcabaabaabccabbcbccabbbaabbbcbcacbbbbbaabcbcabcbbabbccacaaaaacbbaabbcbbbccbacabababaabcbbbbbcbcabbbacbbcbbaaabcbbaaacacacbbcaacbbccabcaaabcaccbccbabbcccabccbcccacbababbababcaacbaaacabcabbaccbacbcbbccbacaacaccabbbabcaccacbacaabbabcbbaaabbcbbaaccabaaaabacacaacabbabaacbbaabbcacaaaacbaaaaacbaaabccabccbabbabacaccaccbacbaacabcbbbabaaaaacaabbccaaaaacccabcaacccbcbcabaacbbccaabacbaacbbccbcacbacacbaacaabbbbaccbbcbaaaacbbabababbabaccababbbcbbcbccbaabbbbabcabbcacabbabacabcbacbbabbababcaccbbabaababccabcbacacbbccccabcbbbcbacccbabcbacbcccbccaabacaaacccbccbaaacbccbcbacbcacbbbaccabacbbacbcabbcabbbaaaccbcbcbacbbacabbaaabacccaccbbababbcbcacabcccabaaaabccacbbaacaacaaabcabcbbcaccacaacabbaaacaacbcaaccbbaabaacabcccacbcaccbbaaaaccbacbacaaabcabbcaabacabccbbaccbbaabbccbbabcabbbbcbcacbcbbcbcaccbbabcbbcbcabbcccaaaaacabcbbababacacaabaccccccaacbcabcabbbacacaaacacbcbbcabccbcaabcbccabbbaccbabbcccbbcbcacaccaabcacacacbcbabcaaaaacbccacbcbaabacbaacacacbbacacbbabcbcaaaacaaababbacaaabccabbaccbcbaabcbcaccbabbcabbabaaccccbcbbcbaccbbbacccaccbabbccbaabccccaacaacbabbaccabbcaabbbbbbbcbbbcacaabababbcbaabbbbbcbaabccacbabbbccbcccbacababbaaaaccbaccaaaabccbbcaccaacacbaabbabcaaabbbcaabcbbcbcaacaaaaacbccbacacbccaaababcaaaccccabbaccbccaaccbccbbcbcaaccbbbacacabaaabbbaaabaabacbbbcbbcbacbabcaaccbabcaabbcaabccbcaccacbcbacababcccaacacccaccacbcaacaacababaaccbaccccaacacbbabbbaaccaacccbcbaaaccbabcacaaabbbbcacacbbaaabaaaaabbaccbaaabbcbabbaacabacbbcbbbcbaccbcccacacacccbcabbcbaacbaaaacaaabbcccbbbcbaccabcaabcbcaacbbbbcbccacacbabacbaccbabbbcaaacbabcaabbbcbccbabbacacacacbbbcaacbbbacabcbbabababaccbcabbbbbccacacbbcbbababcccacccbcbbabcbbcccacacbbcccccccbcccccbabbaacccaaaacabacaaacccbacbcacaabcabbaccabccabccabbbbbcbabacccacacbcbbaaaaabacbbbccabccbcbabbaacacabaababcbacbacbbabccacaabaacbbcbbbccccabababbbbbbabbccbcbaaacbbcabacabcbcbcabcbcabcbababaccababacabababcaabbabaaabbaaaabbbccbbabbcbbcaaabbbacaacaababaabccbacccbcbabacbcabaabbbbcacbabaabaaccbaaaaccbccbbcbbcbaabaaccbcbccbbbabbaaccabaccbcbcbcaabccbbcbbaaaabbaacacbbabbaaacacbacbabbacbaabccacccccaaaccbacccaababacccbbbababcacbccbcaabacabbbbaababbbbcaaaaababccbcabbcbbbcabcababbaabcbbaacccacaabbbccbbccbccaaacbaaaaabcacaaabbcbcaccbbcccabaacabaacabcacccbccbccbbcacacaaaccabaccccccbcabbbaacbacbbcbccbbcaabababcccabacbabcacabaabbbacbccabbabcaabacbbcbbccbaabaabccbaaaabbbaaccbcbaacbbabcbbbcbbcabccbaaaacabbcaacaabcaaabcaaaabababaacbacbacaaacbacbaacbabbcacbbcccaaabaabbbcccbabcaaacabcabaaabcaaababaccbabaaaaababbccbcaaabccaaabcbcbacccbabcabcaaabaccbabcacbabbbaababcccabaacbbaababacacabbbaacbccbccccbcacccccbcaabcabcaccccbacbacbabacacccccccbbcccbaaaaabccbabacacccabaccbbaccbcbccbabcbacaacbacabcaaababbacbccbbcccababcabcbbcbcbcaccbbaacbababacaacbaaccabacccccccabaaaaabbabbabaacaacccacaabaabacabbcbbabbabaaacaabccbaaacacbacaaacbacbcbbabbcccabcbacaccbcbcbcabccccaaccacaaccabbabbbbcaaaaacaccbcbcccccacbcacbabbaccbbbcaccbccbbbacccbaacabbbcbcaacccacbbccbacccccbbaccacbacacbcabcccbaaaacabcccbbbcbbaaacaacccbaaaacbbbbcbacbcbbccabbaaacbaabbbcbbacababaaccbbaabcbccabbcbcaababcacbbbcbabcccabccbaaccccabacaccccaabaacccaabacaababcacbacccbcbbaaaabcbcabbacbaabbbccabcbcbcaaacaaacbccbacabccccbacabcabbbabaabcacccbbaabaccacbccbccccabcbbcaccbaccacababbaccbcbabaaacabbbccbcbcccaccababababbacaaacbcbbbbcacbcbccbacbccbcbbbcaabacaaaaaacbcbabacbbbcccacbbcccacbacabaccaacbbccacbccaacccbabcccaaabbbcccbaacaccbacabababbbabccbcbaaabacccabbbcbcbcabaaabacccbcabaabbcbbcacbcbaaabbcbbbcaccbaaccccbacaaccbbcabcacaabccbabaababbbbcccabbccbaabccccbacaaccccbabccabccaacacabacabcabbbbbabbcabbbbbbacccbbabcabcacccbccaacaaabcbbaaacaaabcabacbaaababaccbcabababbbaabccbaacabbccaacaabaaacbacbbabacababacbacacbcacbcbcabbbacbcbccacaacccaacbcaccbccbbacbcbcbcbbbcccaccacccccaacaaaabccacaccccabccccaacaacbaabcbbcbacbbabacacbaccbcbabcaaabbbbcbccbbcacbbaaccaacbbabbcbccbccababaaacaaaabcbacbaacacbccccbcbaccccbaccaccaacbabaacabcbcbbabbcabbbcacabcaaaacbcbbbbcacabbcacccbcabaabbcbacbbcbabbbbbabbaaaccbccbbcbbccaaccbbccacbccbccabcabcaabcaccbcccbacabacbbcabcabbaaaccbbaaaacccbccccbccababaaaccbabcbbbaabcbbabccccbcabaabacbcabbaacccaccbaabbacbbbcacbbbbabcababbbaacbccbbabbacccaaaacbabcaaacbacccbcccccbaacaccccaacbbcccabcaccbbccabbabaccaaabbbbacccbababaabbbccbcccbbabacabccbccacaaabaabcabbbabcabbbbbabbabbbbbbaccacabcbabcbbbbcabbbbbcbbcabbaaaacbaccbacabaaaaaacabcbcbbcbbaabbbbacacababcaacbbcaaacccaaaaaababbbbcbaabcbbaaacbcbbbabcabcbaacbcbccbaabaababcbbcbbbcaabaacaaccbcaabccaaccacbbcabccacccaccbcabcbccbbaabcbbabacbbbccbbcbcbcbbaabaccbbabcbbbaababacacbcbaacbabcccbaabbabbaccaaacaacaabbcbbbcbbcacabcaaccabacbbcccacbacbbcbacbbaacbbccbabaccabaacaaccccabaabcbabbaabbbabcabcbaaababbacacbbacaabcaabbababcbbacbccbcaaabcbabccbcbcbbcabcbbbccabccbacbbacacbccabcbabbabaabbccccaaccbaccbabbaabacacacbcccbacacbbcabbacccababccbbcbbacaccbbabacaabcbcbcabaabbbcabacaabbbabacccabbbbcbcabaaaaccabbacabbbacccaaababaaabbcbcaaabcabbaaacababacabbccbcbbabbabaacaabbaabccbbcbcacbaaaabbcacbaaccaacacaccabbbacbbbcbcaccabccbcbabacbacaccbcbbbabcccbbabbccabbcacbbaacabcbaccabcbbcacabaaaaccacacbaacbccbacaccabbcabccacacccbbabbbcaccabbcabbcbbcbcaaacacbcbbbbaaaccabcbaccbcbbbaababcccaabaccaacababbbccaabacbbccabccabcccaababbabccacbabbacacbbcbaccbacbcaccaaaacacbaaaccccbbaacbbacbcabaccbbabbabcaaacbabacacbbcbcabcaaabaacaacccabbbbbbaccaaccbcbcabbaabbabaacccabbbacbbaccbabaabccbcbabccbabccacccccbcacaccccabbbbbcbcacacbcccabaacacbababacbabacaabcbbbbbcaabacbbcabcabccacbbbbcacccabbaccaaabbbcabcccabaaacbabbaccbabcababcababcbaccacbccbaabbbaaaaaacbccccabcacbababbcbacbcbbbbcaccaaccbacbcaccbaccabaccbcabcaacaaaaaacabbbbbcaababcbaaaababcaaabcaccaccacbaabacaccaaabccabcacbcabbbbabccbababcbabbccccabbccaaacbbaaabacaaacbbcaabbaaaaaacccbacbccbbaacbccacaccaabcacbaacabaccbbbbccabbbbcaaccacbcbbcbccbacbcaacaaacaabccbcaabccccbcbbcbbabacacbacccabccacbacccbcababbbbbabcabcbacbbcbbcaababacabacccbccaabcacbbacaaacbccaccbbababbbababcbacaaacacccabcccbccacababacccbbaccaabbbbcbbacbccbbcbaabccababbacbbbabaaacabbbacacbbcaababccaaaccaaacbabbbcabccaabacbcbcbbaacbccccbbaacbabbbbcbbababccbcaccbbcbccacacbaacbabbabcabacbaccabcccbcabacabcaaabbaaacbcbabbacbcacabbbabbbcacacabbcacbaacaaccbcbaaaabbbabccabcabcbacbcccbcacaccbbabaabbacbaccabbaabbcbaacccaaacabccbabcacabcabaccbaaabbbbacaaacababaccaabbcacabccbbbabcbbbbaaaaabbabcbaabccacccababcccacbbbacabbbaacccaacbcbbbacabccccccbcaacacbabcaababaabcbaccacccacbbbabbbaacaabaaaccabbcaaaaabccbabcaacccccbcbcbbcbbacbbbcaacbaacbbabacabcabbacbbcbabaaacbcccaccbaacacabaabbcbbcaaaacacacaabcaacabcbbbbbbbabbaacabacccaacbacbcaaccbacacccbcbbaaaaaabaacbabbabcbbcaaaaaacabccbcbcaaccaabccabbcabaacccbcacccabbabcaababcaaabbbabcaabbaccbcaaaabbccaccbcbacbacccabababbbbaacbaccacaaacccabccccabcabbbbaaccacbcccacabcccccbbaccbcbbbcaccacbbbbbcbacccbcacbbbccbbcbaaacbcbacbbcacbabacbbbbabacaababbbabbcabcaabcbcaaabbaaaabacaccbcbcbccacbaaabcbaabaaaacacaacbabaccaaaabcbcbabacaababbcbaccaabbbcccbbcbbbbbabacbcabbbcbccaccbbcabacbabccbaabbbbaabcbbcbabbcacbabaaccccbaabbbbacbcacccbabacbbaabbbcabbacbaaabbbacbbcbcbbabaabbcacabbbbbaacacbcbcbabbbbcaabcbabaabaccbacccbcbababacbaaaabcacbacccabacbbbcbbcacbcbcccbcbaaabbbbcacacbcabbccccbcaacaacaaccacbbacbccabbaaccaacbbbbcbacabbcababaaccabbaabaabccccacccccaaaaabbbacacbcaacbacaabaabaaacccccabbaccbcbcbccbacaccbaabcbbcabbacabccabbbacbcbcbbbbbcabbcaccabcbccbbaacbcbccbbaacbabaccaabaaccabaccabbabcccbbbacbbaacccbbbbaabaacacaaccbcaabaabccaabbbccbabbbbaaaccaaaabaacccaccaccbbccccabbccccccbaaacbbcbbacbbbaaccbbacaabaabbbaaaaccbaabaabaccbabaccaccbbacbabccacacbccaaaaaaaaabbbbbabbaaacbaaaaacaccbbbcccbbcbbbcabccabaacaacaabcbccbcaaaababcbacbccbccbbccaaacccbccbcbabcabacabacaacaaacccabcaaabbaaabbabbabaaccaacaaccaabbcabaccaccaaccccbcbbcbbcbbbcbccaacacbbbcbccaabcaaabbaabaababccbbcbbcaaaabccabaacacbcbaaacbcccacacbaccbbbacbccaabbcabacbcacabaaaaacaaabbbabcbcbccacabbacbbcabacabbcbacbacacccacaaccbbacacbaaabbcacbcccbabbaacbcabaabbbbbbabbccbbcccbbbacbaaccaacbbcccbbaaacbacbabbaaacbcbaccabbacabaabcbbbcbbcaacacabcbbacbbcbbbbcbcacbbacaaaaacbbbaaabaccbbaabcbabcbcaabcaaacccbccbcbcaaaabbacbabcbcbcbaabbccbcacbccbacbaacaabacccabccbbaccabcbbcbcabaaaaacbcaaabcbccbabccccbbbabbabacbbaaaaccbaccccaabaababcccccbcbbaabcaccababcbbcbccccabccabccbbaaaabccccacabaababcbcbbbcbbbcbabbacbaabccaabbbabbccccacabababbcbbbbbbaccccaacbabccaaacbbaacaacbabbbcabbbacbccccbcbbababaabacababccccbaacbbbacacabbaaacccacccccbcabbcbaccbbbabcbbbcabacbcaaaccababbaabbbabacccabcbbbccbabcbacbcccbcabbbcbacbcbcbcaccacbbbbbbbbaaccbcbaababcbbbcbbbaacbccbccacacacacaccacacaaccaaacbacacbccccbbcacacbbaacbaabbccaabbccabcccccbcbcaccbbbbaacaacbbcaaccababcbccaabbcaccabbcabcaacacbccaacacbcbbababbcabbabaabccbabbbbccbbcbbbacbabccabbcabbccacccbbaabcccbbccabbbcbcabaacbcbcbacbbbbabcabbcaacaacbcbaaabbabaacbacacbabccaabaababbcacacaabbabccacacabbbacbcaccaacbcacabacbaacbabcbcccbcbcbcacaccababcabbbaccaabccbacaabaccccabcbabcacaacabcbbcacbaabaabacaccbcbcccccbbbbacbccccccabcbacbbbcacbaabaabbbaaaacabbcbcacbbcbaabccaabaabcbaabcbcacaaacbbaabcacabcbbbacaaccbacabbbbaccaacbbcaccabaacbcccacacabacacbbccaccccabacbbabaaabcaacabbcababbaaccbaaacacaacbbcbabacacabbcacacacbbacabaccbcaacacbbcccabacbcaaaabacaaaaababccbcbcbcacaaccaccabbccccabbcabbabcacbbcabbbbbcbcbabacbcabbbabcacbcaaaabbabbbabcccabbbbbacabbababcaccabcbcccbaacbbcababacbbaabacbacbaccbbabcbcbccbaaacacbcbbacbbccaabaababbbbbbbcabacbabbacabccbbacbabcabbaabcbaaacacbcbcaabbbbabaababaccaaccabaabbcacacbaacabccaccabcaccbbacbcacabaaaabbacccccacccbabbaaacccaabbcacaaaabcacaaccacabbbacbcbbaabccaacacbbccbaabbaacbacbcacaccaababbaacbcccbbcbcacacbbccbccabccbcbbcbccccbacaacccbbabbaaccbacaabaacbaccabcbaccbbaaaaaababbabbbbbcbcacaaacbbbbccaacaabbbaaabbbbccbabccacabbabbbaaaabaabcccacbaaaaaccbcabcbbbbcbccccbacaaaacccbbbbcacbacbbbabbcbbcbbbcbcbcbbacbbbababababbabcababbaaaabbbcbabaaccbcbbcababbaabcabbabaccaaacacaacabcacaccaabcaacbabbcaacaaacccabccaacccbabacaaabbbaabbabaaaacbabcaacaabbbbbbccaabbcaacccccccbacabbbabacbcacbbaacaacaaacaacbbcbacbccbcaaacaaaabacbacaabcacacbcabaaaaacbbaabaccacbcccbaaccbabccbaababccbcccccbabccbaaccbcaaaccbabcabacaabacaaabccabaacacbcacabccbbbbaacbcaccbbccaaacaacbbabacccabaabbcbaaabbabcccaaacacaacccccbbbbaaabcbbcabaccbbabcbbabcbbcacbcbaabbcbaccabcbcbcaabacccbbcccacaaccaaaaabbbaabcbacabccbaabcbbcbbbababbcaccbacbabaccbbaabbbbbcccbabababcbcabbcbabcacccacbababababbcacaabaccbbccbccacbbbbbabacbbccabaccabcbaacaaabbabcbacbabaabaabbbbcaabccccbcaacccabaacacbbabcababbabbabaaacacabaaabcbabcaccbbcbaababbbbcccaabbabcccabbbaaacaccbaaabcaabcbbbaaacbcccbbbaaaaccaccaaabbcbbcacbacccbcaaccacbcbaababaccacbbabbbbbccbaabcabcaccbcabcabcbbccbabacabcbaabbbacacaccabbbcaabcccabbbbcbabccbababcaacabbacbbbaacaacaacbacbcbacbbacccbbcbcbaacacbacccbcaaaacaccaabbccaaacacccbbbbbaacbcaccbaaacbabccbccbbcacbccaabacbbacacbcaccaaaabbccabbcacbcabbaaccaabbbabaaabbbaabccacacbacabcacbaccbbabccbbbccbabbcaaccabcccbbacabccacaababcbcabccbababcbcbbccabbaabbaaabbbaacbccbcabbbaacaaabcbbbcaabcabaaabcaaccbabbcabcacabccccacacbaacbabacccccbacbcaaccabaaaaaaabcbacbbcbabacccccaaabbaccbbbaaaabbaacbccbbabcaccccaaabaaacccaaccccacaaaacbbcbbccaaaabccaaccbccacbaacbaccccabbcccaabaabbcbacabcccacbbacabaacbcaccccabcaabbccbbaaacacbbaabccbbcbbccbbcbbbcbacbcabababbbcaabaccbbbbbabbbaacabaabbaaabbbbcbbbaccccaacaccbacacabaacaccccaacaabaabcccbaacaabacbcbbabcbbacccaacccccbbcaacbabbbccbcbccbcacbbaaaaaaacacbaaabacaacaaaaaaabcaacabcacccbaacbabbaabbbccabccabcacbaacabcbabccbcaabaacacccbbccbcbcbcbabccaacbbabbbaabbcaabbabcbcabcabbbccccabcbcccabcccaabcbacaabbbccaaacbccababaababacbcbaacbcaacbccbabbaabbacacbbccbcccabbabbabcaacbcbbbabbabbccacbacaaabbbaaabbbcacabacaccaabcaabbacacabaabccaabaacbaccacbcabbbaabbccbbabbcaccbcccaabbacbabcaaacbccbbccccbbaacabbbacaacbcacccabbaaccbabaabbaaaacabaaaaabcbccccacbcacacbcccaccabbbbcbbbcacbbbabbaabcbaaaacaaaccaacbbbacaacbacabbabccacbcbbbabcccccccaccbbcbbaaaabcaabcabbcabbbaaaabbcccbcacbcbbcaaaacbcabbabbbaccacacbabbcbacabaacccababcbcbcbbacccabbbccacaababbbabbabacaaaccacabcccacbcbaaabacaabacbaccaaaaacaabbccaaccbbcabaccacbaaaccacacbbcbbcabcaaccababaaabcbcbcaaababcacababbabbabccaacbcccbaacbccabaabaacbbaacbaaaabcbbcccbccbcbaabcabaaaacbbbbabbbcacbccbcacbbcaaabbabbbaccccacccccccabbaaaacbbcbbbacabbcbacbcccbcccccbccbacacabccacaacabbbccbbabcaccaccababaabccbcacaccbaaacabcaaacccbbbaaacaaabcccaabbbabababaccccacbaabcbbacbbcbababbcabbabbaabccaabacbacaaaaaaacbbccabaabcabcabcabbcccccbcbcacabcbabbacabcabbaacbcbbcbbbabbbacacccccabbbbabacba