baccbacbccabcaaaabbacbbaacccbbaabcccabbaaaaccbbaacaacccabbccbcbbccccbbcaaacbcccbaacacccbcaabcabbabbbbabcacbbbbcccacabbaabacbbccbacbaaccaacababbcbabbccacababccaabbbcbbabcccabacaaabcaacaccaabbcacbcccabbaacccacbabbabbbbbccacbaacbcccbbcabcaaacabaaacacbccaaaaacacbaabbaccabccbabcbcabcbbccbcabbcaabccbccaaccaacabcbbbbbcaacabacabccccbcccacbccbcacbccbbbbcbaaacbcbbccbbcbaaacbcbabcabcaaabcababbcbcaaabbcbcbabbabbbcabbbbaabcabcaacaababcccbaaabcaaabbacccbcccbcbcbbabaacaaaaaabbabbccabacbbbabcccccbaccccbcbcbcbbcacaccacbbcabaacbbabacbcccbccbabaaaccaaacccaaaacabcccbcbabbaabccaccccbbcbacbbbbaacbbbcbbccaacbabbabaacaccabcbcccbbaaacbcabccaacbcaaabbbbbacccaacccbcbacbacaacacabbcbcaabcbbcbabccbbbccccaaabababccbacacabaccbcbbcbbcabccabaaacbacccababaacbbbbaccabaaabbacccacbcabbbbcaababcacbbbbbaccbbacbabbacbbaacbaccbabaaabbbaaaababcabcbbcbcaaccbabacaaaccabbbbabacabaaabacbbacbbabbaccbcbaaacabbcaacacbaabaacbabbbbbbccbbcbbccacabcbbccccbbbccbbaaaaaaaccaccaccabacbabbcabaaaaababcccacababbccabaabccacbccacababaccaabacbababaccbcbcbacbcabbcababccccaccbbbacaaababcabccccaaacabcbccabccabbcaabcbbcabcaabbacbcbcaacaaacaacabbcacbbcabababccababaababcacbbababacaaccaaabcbbccbbcaacbcbcacacabbaaabbacbbababacabaabbbbaaabcbbbacbcbcbcacaabbabbcaccbabcccabaccaccaaabaccbbaabbcccbbbbcbcccaacbacbacabbbccacacbbbbaabbcaacbbaacaaaaabbbbaaccaccbbccbccaacabcccabacaaccacccabacbcaabacaabacabccbaabaccbacaaaccbbacaccacbbbcaababacbbccabbabbcbbbacbccaaacbcaaccaaccaababbaaacbaabbccabbcbaccbcbcacaabaaacbbaacbcbbbcccbabcaaccababcacaabbacabcbaaccbbabcacaccbcabcccaaacaaccbccbabbbbabcbabcbbccaaacababacbaacbbbbacacbbaabbabaccabbcbababcbbbcaacbabcbbbacbccaaaccbcabbcacbaaabcccacacccbabbcabaaabcacccbccbbbbcbaabbaaaaccbaacabcaaaacabcbabaaacbcccaacacbcaccabbacbccbaaacabbaaabacccaaacbcaabaacccbbacbacabaccbaaabaacbbcbcbcabacbaabccbbbacccacbcbbccccbbbabbababcaacbcbaabbaacabacaccbaacabacabaababccbaccacbbaabcccaccccbccbbabacbccbcaacbbacbcabbcaacaabaacacabbaabacccaccaabaccbbbcccbcbcaabcbbcccacbcacaabacbacbbcbabbcbaccabcbccabaabbcbbcaacbcbabacaaaaacbbcacbbabcccbbacaaabacbaaacacbcabbaaabbaccaccaaaabaaacacbcacaabbaabccccbaaacbcbccacccaccaacbbabbaacacccccaabbbcabbaacbcccbbabaaabcaababaacabacbbcbaccaabccbbcabbbcbcbcbccbbbbcccbbbaaccbcbcbabbaabaacbacbbcccacaccaacaaaacaacacccbbcabacbaaababaaacbacacaaabbcacabcacaaabbcacacbaacabcbbaaccabcabccabcbcbbabbacbaccccbbcaacbbacabaccbcccbaabaacababaccbabbaabbbbcbaacbbcbabcbcaccbbbababbababbcbcabcbbbaabcbcaabcacccbaaacbacbcabcbabaabccababacabbcccaaacaaccbaabbbbabccaaaccbcbcbacbbcbbaaaaabaabbcacaccbcbabaaccbcbcbbaabcbacbaccaaccaacccbbcaabababcbbabbbaabaabaaaabacacaccbbccaaccaaaccaccacbacacaabaabbacbaccaaaaabbbabbbcaacaabaabbcbaacccaccccbacbaaccbaabacbabcbaacbcccaaaacbcbccbbbcaabccbbcaaaaabbaabbaaacbabbcabccbbccacbbbabaacccaccccaccccabbbaacbaaacacbcacaccacbacbcccccaabbcabcacacaccbaccbbaababacbaaaabcbabccaccbcccccabacbbbbabcbbcabbccbcbbabbcacaaaaabaabbbaccabcbacbacbabccabbaabcacaccbaacbabbacaabbbaabbaabbcbbbbbcbcbaaacababcabbcacbcccccabaababbabaaaababbbaccaaaacaccacbcbbbacbbbacaaaaccaacabcaabaabcacaabacbaacbccccacbbbababaabbcbbacccbaababaabacabbabaaabcabcaabbcaabbabcabbbcbbaccaacbbccabcccaaccacbabcbbcbacbbcaabbbaabaabaabcbaaaaccbabaabccabbbaacbacbacbbabbaabaccbbcbbaabababbbbcabbbccabbacbaccbcbbbbabcbacacaaacbacacaabacccbccbabbbacbcbbbbaaaacbcccacabaaccbcbabbbbaacaacabaaaacbaabbbabcacbbbbcbcaaacccacbbbabcacbbbabaccbaacbbcabaccacbabbacabccbcabababbbaacaacaccbabaabcaabbaacabcbcccaacaabbaabbaaaacaaabcbcaabcbaacaaccbcbbbbcacabcccccaccacbbccbccbbcacaacaacacabbcccbcacbabaaabacbaacbabaabbbbaabcccabacaacbccbbbcbbacaabbbacaabbaabaccbbaaabccabcaacacbabbcbbbacabacacaacbacbabaabcabcbaaacbabbabaacacabaaaacbcabbacccabcacbcbccbbcaabaabbababccbbbabbbccaccbcccaabaacbaccabcacbbacacbccabbcbccaabbbcaacbcbcbcabbabcbaacccacbcbaaacacacccbbaabcaaabcccabbacbbcbccbaccaaabacccbcccaccbabbcaacccbacaccbacaabbbcaaccbabaabbabcabbabaacbbbbabbcbacbaaacbcbacaacaacbbbaabcabcabbcbaabacacacbabaabbacccacbbcbbbccacabcbaabbcabbccbccacabcbaacbbccabbabcabccabaaacaabcbcabbabcabaaabbabcbabbcaaaccbcccbbaccccbbacacbbbaabcbcbccabaabcacbaaacacabcbabaacbabbcbacccbcbbbbcccabcaacbaccbabccaccbbabcbbbabcabcabbbabaaabccccccaabbaccaaaccabcccaacaaacaccbabbcaccbbbbcbccaaaacbcaababacbcacabbbababcbabbccbbbaacbaaaabbbabcbbbcabbbaacbababbccbbabbbccaacaaaacccbaacacbbacacbccacabbaaabcacbcccabaabcbbaaaababcacbcaccaabccbacabcbcacbbacbbabcababcbabcbaababcbaacbbaacabbcccabcccbababcccbaccaccbcbcabbbbcbcabcaaaccccbccaaaacccaaaccbabcabcacbaacbbcaaccaccaaccbaabaccaabaacbcaaabcbbcccabacccaababbbaaabcccccaaacbcbcbccabaacbbccabccacabacccabcaabcbaabbbabbacabaccbabbaabbcaccacbbbbcbabbcbacbaaabbacccccbbbacbabccaabbcabcaabbabcaaabccbabcaaccabcbbbbacbcabcaaccbabbbabccbcbbabbbbbcacaabbbbbbcbcbacaabbabbacaabbbbbaaabcbbbccabcaabacbcaaaccacbaabcbbaacacacbbbbbaabcaaccaccabbabccaaacbbacababcabbcabcbcaccbbacacaaacbcbccacabcabcacbccccaacaaabcabbcbabbccbaacbbbcbacabccabcbabaaacbaabbaccabcbbcaabccbaacaccbaabcabbbabcabbcbacbabbbbaababbabaaabbcbaaaabaccccccacaccccaacbbaaaccbccbcbacacbccacbcaaccbbcaaaabbaccbabbccacbabcaccabaaaaabacbacbabbabaacacaacccbacbbcccccabaaacabcbcabbcbaaabccacbaababcaacaccaccbacaacaaabbacabbbcbbccbabaacbbccccaaaabacccccaaaacaaaccaccacbbbbcbcacabcbabbccbccbbccaacbabaacccbbbbcbbccccabaccccccbbccccacabcccbacacbbbbcacccabbabaaaccbccbaaabcbbbcbbbcaabcbcacbbbbbaabbcbbbbbcccbacbcbaaabbcbcacacbcacbabbababacaacbaacbbbccbbbbcbbcccababbbccccbcacccababcbbccbbacccaaaccabcbbaccacaaaaaaccabbbbcccaaccbacbcbbcccbcaabccabcacbbacbcbcacaabaccabcbaababccbcccabcabcaabbbabaaaaccacacaabcacccbbbcababbcbccbcacaaaccaaccabcaaacbccbcaaccccbcaccbcabacababaaabbbccaabccaababcbcbcaccbaacbcacccabbbbaccccbabcccaccbcccacabaacccaaabcaabbcccabbbbbbbccacbbcaaaabcabaccacbbcbcbacbbbcbbbacbbabcccaccabbacaacaccbbbacabbcbcbcbccaaaaabaabaaaaababacacbbacabacccbcababbbbaacbaacabcbbbcbbabbaababaaacbabbabcaaaaacabaacabcbbbbbaaccbcbaacabcbbcbcbcbaccccacbaccbbaacbaabbaaabbcbaccbbbaababaabccbbbcbababbbbcaaabbbbaccccbaacbccccccbcbbabcbcaacabbacbaaabaaaacacccbbbbcabaccbbcbaccbbbcaabbbababbbcaccbcacaaababcacbbcaacccbbcbabcbabababaabbbbacacaacaaccbbacbccccccbbaabbbabcacbbbccacaacaaaccaabccbccaccbcccacbccbbccbcaccacbabacaaaacaacabcbbcbccacbccaabbaababaaccbcccabcbcccbbabbacbbaccabbcbacaaaabbabaacaaccbacaaccacccbcbcabaacccbbcabababbbbacbbcccabbbbcabbcbbacabaaccbcaabaccaaabaacacaaabccbbbbaccbacaacbcaaaaccabbbaabacaabbacbccbbaaacacabcaacabcbbaabbbbaaacbbcaacbccbbbbcacaccabcaaccccbbaccaccbbacbcbccccccbabccaccbcccbbbbcbbcbaabcbaabbcaaccbcaccabbbccaacbcaaaabcacaaabcbaabaabcabcccaccbacccaacbbacabcaababacbbbaacbcbcccaccbabbcaccabbbbbaaccaacacabccbbabbcabacaaccacacaccacccaabcbcbbabcacccaabbbbabcacbaabbcabbbbbbbbbcbaacacaabccbbbcbcbaccaabbccbbbaccaabcbccbaccbccbcccabcabaaccabbbacaaaaabbabcabbbccaacababaabbccbabbcbabccbaacbbabbcccbbcababcabcbaabbbabbccaaaaaabaacbbaccbacbcaccabcabcaababbcabbccaabbcaacbcbacabcbbbccccaacbaacacacccbbbccabcaaaaaaabbbaaacaaacbcaaaabbccccabbacaccbbbbbbccccaccabcabbaaabccacaccbbccabbabbbbccbbacccbccabbbcabcaccbbcabaaaaaaccacacaabaaccbbaccaabababbababbabbcaccabbbccbbcaccaacacbcabababbbbaabcabcccbccbbccbabcaacccbcbcbcabbacabbaaccbbbbbcabccbabbcaccabbabaacbbbbabaaacccaccbbabbcbbaabbcbbcccbabbacbbbccaababaaaccbbabababcbababbacbcaaabccaacaacbacbbbbbcccacaccbbcbabcaccbaabbabccbbbbbaaccaabaacbbbbccacbbacccbccbbaccccacaccccbbbabcbabbcccbbbbabbbaacaaabcccbcbaaabbcacaacaaccbaabacbbacccbcacbaacaaaabcaaccbabbbcacaacbbbabcbabacabacabccacaacacbabbbbccacbacbaaccbaaabbbcacbaabacbccacbbbbbababbbbbcbcababbbacacacbbbabbbcbbcbbabacccbbcbaaababcbcabaccbaccbbabaaacbcabccccbcbbcacbabaacbacaccbabcacbaabaaaaabcaaacabcbccbcacbbacacacaaccaabacccacabbababccbccbbccbbaaaacabaabbabcbbbccbbbcccbaccabcacbacaccacbccbbaccbaccbbccaacacabcaacbcccbaaaccaaabbaabbacbcbabbaacabcabccaaaaacbabcabbbbabaacbbacaccaccbccbcabcaabbbbbabbccccbacabcacccaaccbabcbcbacbbccacababacaacacacacaaabaacaaabcbcaabccbabcbbbbcbacaccacbbabbbbaabbbcbbabbabcbbacacbacccbbacbaaacaabcabbacacbcabacacacbcacbacaacacbbccababacacbcbaccbcacbccbabcabababaccbcaaaacabcbccccbccaabcacbababbababcabcaababcabbababacacbbbabacbaabaaababaabcbccbcccacaccbcbbbbbaabcbccaabbacabcaaabcabccbbbcaccaabaabcabacbabbabcccbbcbbccbccbcabbaabbcbacacbbbcabcbacbaaacbbaacbabbbbabcabccbabcbcbabbbacbccbcaccbaabbbbbbbaacabbbacbabaabbaabcbbabbccbcababacbccbcbbbcccbcbbccbcacabcbabcbccacacbaccbccbcbbbccabcbbabbcbcbaacaacaaacaaacaaacbbcabcabccbbbcacbcaaccbbcccbbbacacbbabaababacccbbaabccccabbbcbaabababbcabacaabbbabaabbaaababbcbbccbcbccbcccaaccbcbcbbaacbbbaaabcabcbbbbcbaabcaaaaaacbacbcccbacbcbcbcaaacccccccacccaccbbcbcbababbbcbcbcbbcaaacabcaccccaabccabcbcaabcbcaccbcaacccbbcbcaabacbccbbbcbbabbaccacbabaacccccaccacaaabbabcaccacbbcbabcccabbcbacbbcbbcbbcabbbaacabacbabbabbababbccbcbbcccbcabaacaacbbabcaaaaccaabaaccaccccbbabcacbbababbbabcbabcccbbbbcbacbaccabaacaccabccabcabbacbacbabbaaccccbaccaaccbcacacabcbcaaacacbacabbaabbbaaabccbcbcababbabbcbcbaaacbbbaaaaabccaaabaabcbcccbcaccbacbabbaacccccabaaabcbacaaaacbaacaabccbabbbcabbbcaaaaacacaabbbbbbabbaccbabcaccbabbcabcbbcabaabbbcbccbbcbbbaabcbababcaaaccbabbaccbabcacccaccccbbcbabbabcbcaaccbbbcccaabccccbbcaabcabaaabccbabaabaccbbbcbbaabbbbbabaacaacacaaabacbccbbacbcaacbaabcacbbcacbaaaaaaaacaacbaaabacccaaccabcacccbbccaababbbbcaaabbbcccbbcbaabcbccccacbaccbcaabcbabacacccbbacbacbcaabbabbcbccacbcbcbabcccbabbacbbcbcaccbccbcaacabcbcccaacbcabcaccbbbabaacaaaabacaabcabccbccccccacccbaccbabcaaccaccccacccbcacbbababaccbbacaaccbabbabcbabaabcaabccbaaccbabcacbcabbcbacccacabbccccabcabcacaaabbaaacccbcbcbabbacabbacbbcaababaabbcbcbacabacabbcbacbacbacbaccabcababccaccaaabcbbaacbcbacccaacacbbccbacccabbbaabcbacaacbacccccccabcbabababbaccaccabaacaaaaccaaccbccbcbcbacbacacacaaabbcbcbacabbccbaccbaabbbcaccbbbcacccccabcabcbaccaacaaabacabccabccaccabbbcbabbcacccbcbacabcaacacaabbbbbcccbcccccbabccacaaaaabbccaaaabbabbccacbabbbbbbabaabcaabbbbbcaaaabbbcabacbcbacbacacaaccbbcaaaacbacbacabccbaccbacbcacabbcabcbabcabcbbccabbabcbacaccabcbbbbccccbcbcccaabcabababaabaccbbbababaaabcccacaaacaabbbcbcacababaaabbccccabacbacbbaccaabcabccbacbcbbbcbaabbacaaacbccbaaaacccabbaacabcaaccabababbbbbabacbcccbaabbcabcaaabcbabbbcacabaacabccccacccaabbbccaabaaacaaccacaccbcabcbabccbabaccbcbccabaaaaaaaabbaaaabcbaabbabbbbcaabbacccbbcaaaccbabcabccbbabbcacabbaccbbaaabaabaccbabbabbccbccabcccabcaccbabcabbabacccbaaaacbbbacbaaaabbbccacacabccbacbcbaaabbbccbbcbababccacaababcaccaacbccccaacbabaaacabacacaacbbbaccccbcaaaacbccabcbacaabbabbbaacaacaccababacaabcaacaaabaaacaababcabbcbbcabacccbabacccacaabbbcbbabbbccacbbabcacacbabaccbbbbacbcbbbcccccccbcbbbabbbaccbaabccabbcaabacbcaaababbbbcbbbbacabaaaaccbcabbbbaabaacbaccccaccbbcbababaabcccccaaacbaacbaacabccabbcbababbbcbaacbbcccbabccbcabbcaacbbcacbbacbcacbbbbbacccababccbcccabcbacbacaaababbccccabbabbbbbbbbbccbacbacbacbbacabaacbbccabbaccabaaacbbaabccacaaaabbabbacabccbbcaabcaaaabaccbccbbcbcccbcbcabaccbaccbbbababbabccbcaaccccabbbcaccbabbacaccaccccccbaacbbbccaccbabacacacccacabacccbcaabcacabacbbaaccbacabccbbcbbbbbbaccabaaababccaccbbacabbcabbaaccccbbbabbacabbcababacbaabccbbabbbcbbccbaaccacccccabcbbaabccbaaccbbccbbbacacbabbaaccbcbaaaccbbabaacbbbcaaabbcaaaabbcbbbcababcaccacbbccaccabacbcbccababcbbacbbaaccbbaaaacabbcbcaccccbcbaabcbbabcbabababbacbacabbbbacabbcbcbacbcaaabbcccaccbbbbbabbbccbcacabbcbbcaaaacbccccbcacabcbccbbbabaaababcbabbcbacacaccbacbccacbbbcbccaacbaabbaabaacbbaacbcacaccccccbbaccabaabcccabaabababaaabcabacabbcbcbccaabbbaaacbacabaabcbbabbabcbcccbbbabbbcacbcaaaacaabcabbccacacbababaaaaaabcccbaabbaabbbbcacabbcaaccaaabbacccaacbaababcababbcbbabaaacaaaaaacccabaabbaccbcabbcbcbcaacaaccbbacacaccbabcccbabbbcbbbcbabbbcbacbbbaacbcbacbaccaaaaabaabccccbbcbbbbbacbacaacacbbcbabaacbcbabacaaaaacbcbbabccabaacbababcbbccbbabcacbababccbaabbbbacabaaaabbcbacbbbaccbacccbcbabccacbabaabacccbccccbacacaccababccccaaabacbcacbccccbacabcbcbbbaccbbbcabbcbbbcaacbccbcabcbacaaacccacbbaccbaabcabbabbacaaaabaaacabcbcccbabbbbccaccbbccbacccbcbabbabccccccacacbacabaabbabacaaaaaccacbbabcccbbbaabcacbccaabcbccaabacbaccaabbaaacbaccabbbcabcacccccbccbabcbacbbccbaaacabcccccbcacbcbbacccaacbaabbbcbacbccbbabbbaccaacbbcbcbccbccbbababbbbccacbcbcbbbbccaaaabbaaacacaabaabbacbbaccbbcaacccacabbaabbababccbccbababbaaabcacbbccabcbcbcaacbbcccabbbacbbaacabbacbabaaccabacaaccccbbabbaaacbacbaacbacbbcccabcacaaaaacbcacccccabbcaacabaaaacbcaabbbabcccbabbbccaaabcbacbbccabaacaacbaacbccaacbccbabcbaabacbaabaaccbcababbbabccbcbccbcbbbbabaaabcaaaabaacbabbcccacbbababaacaccbacabacbbcbbaabccbcbccacbabcbccacaaccabaacbcbbbaccaccacbbcababbcaaccbbaaaabacbcacacaacacbcaccaccaabaabaabccbbbbbccbabbbaacbbbabbcacccacccabbccbbbbbacbaaccbcacacaccabccccccccbabaaaacabccaabaccbabaacbabbabccccacbabacbaacbbbacccacccacbcbbabbccbcbbccbbcbbccacbcaaaabcbccbacaaaaababaaabbbacbbbacbcaacccbbbaaccbcccbbcacbcaaababcbcbabbbbcbacbbccaacbaabbcacbcabcacabacabacacaccbaccbaacbabbccaabbaaaacbcaabbbbbbbaabbabbacacbcaccbbbcbccbaccaaccbbbcabbcacabcaaaaccaabcabcbabbccccabcbcbaaaaacbcacbbbbbacaccacbcaabbbcabccbbcccbbccbbacaacaaabbbaabababcbacbcacbbcbcccbbbcbcaaaccaacaccbbcabbbcaacbabcacaabbacccbbcabaacbcabacccbbaacccaccbaacaccaabbbacbaccbaccaababbaabcaabbccaabcbabccbacbbaabcacbbcccccbccbbbbaccaabbcaacbcbbabababbccbbbbabcbcbccbccaabcbaccaabcbcbccaccacabbaabbbcabbabcbbbccacbbbabbbaaabcbabcbcbacbabaabccaccbaccabccbcbabacacabbaaabaacaccaacbbccabbcacabbbcbcbcbcccaaccabcccbbccbcaaacbacacbabcbccbccaabcaaccaabbbbbccaacbbbbcbcbccbbcabcaaccacbaaabcacabcacbcbccabcbcabcaaabbbacabbaccccbcabcccbacaacacaabcbccbcbbcbcbbabbabacbabccbbabbcbbacbacbcbcacbaaccccabcacccaaabacccabccaacccbaacccaacbacbaabbbbbbcabaacbacacbcbbacaaacbabaccbbbbbbacbaacaabaaabaabcbcbcbcccbbabacacbcbabbaccaccacbcabbacacbabbaacbabbcbacbaccbabaccacaccccaaccbbbacccbcabcbccbacababbbabacccabcbcaabbaacacbcccbbcbbcbabcccabcabccbcabbabbbcacbcaccaccccacbcabcacbccacbcabcbcbcaaacbcccbaacacccacccbacbcacaaacacbbcbaabbcccaccbaaaabbbcaacbcabbccaccaabcaaabaacacacbacaaaccabbabccaabbcbbcbcaacccaccabaacbcccbaaccccabaaccbaaababcbcbbcabcccbaacbbabcbaacbbbabbbabaabcbcbccbbacbacbbacaaabacbbcccbbaccccababbabbbababbbaaabbaabbacabacbaacbbacaaaababbaaacbbaabacababaccbacbaaaabaacbbccbabbcbcaaacbacabacbcccccacacccabccbcbaccbcbbccbccaccbbacabbbaabacaaccacccbbaaacccbccbccbaaabcccbbccbbaaacabccaaccacaaabacbbcbbcacaabaccbccaacccbccbabbbaacbcbbccbacbcbaaabaccbcccaaccbccbbacbbcaccabcabbbaccacacbaccaccabccccaabbbbbcccaacaabcbbbacbccabccbcabbbbacbcbcbabbbacabcabacbbaacbbacccccabacabaacccbbcabccbacaacbcaababbcbabccaccccbcccabaaaaacbbcacccabbcacabcbabcaabbaabccbaabacbacaccccaabbcccbbcbcaaaacbcbabcbbabaccccbaabbbaccabcbcabacabacbbbbcbabbcabcbbaacaccabcaacaaccacacccbacbcabccbcbaaacaaacccbaabbccaaabaccbcbaabcabcacbcaaccabcbaccacaabcbaccacabbaaabbcacaccaaccccacbacabcbaaabcaccabbccbcbccbbaacabababaccacbbbaacabcccbbaccacaaacbaaccbbabcacaabbbcabcbccaaababaacaccbbacccaabacccccaabbabbaaaaacaabcbccbccaaababbbacbbccbabbcbcbabcbcccbbcbbababcaacbccacbacaacccbccbbacacbccccabbbababcbcaacaacbcbcabbcacaccabbcbabbacbbaaacbaacacbcbbbcbacbbabcacbabacbbbcbcccccbbccbbaacccbabccaacbaaccacbbbbccaaabcccccbbbacccaabacbbcaacbbacaacaaacbababccaabcabcbcabbaabcbbacbabaabacbacabcaabbcbcabacaccaccccabcabbbcbccabcccabaacbbcbbcbaaabaacabbcaaacaabcacbccbcbcbbabacbbccacbbcbabcbbccccaaacbccbccabbabcbaaabbbcbbbaaacbbbbbbabbbbcaabbcaccaabcccbbabaabaabbbbbaaccacaababbacbacbccbcccbaabacbabbaaccabbacbbbbacacbacbcbaacabaabbabaccbcbababbcaacaabbaabaacacccaacccabacacacbccccbbccaacaccbbccabccccbaacbbcababccacbaaabaabbbcaabaabcbcccbccaccbcabbbcbcbcacacababccbbbcbcccacaaaabcbbbbbaccabbcbbabbcbcabbbaaaaaabcaaabbacbcbcccabaabcbaabbbbbabababacbbacabbaacbbccacbbaaacbbbaccaabbcbabbaaccabcaccabcabaababccccbbbcaacbcabbababaaccabaacbbcbbaccbaccabbabcabbcaaabbbbbcbcaabbcabcbcbaacacbabbcacaccacbcbabbacbbaaacbccbaacbcaaacbacbcccbcbbaabcbcabbacbacabbcccabaaaaabcaaacaabcbbbcbacaccabaacbbbaacbacbbbbbabababacabaabaaacbcccaabaaacabbaacbcaaaabaccaccaccccaababacacabcccbbccabacaabbbabcabccaabcabcaccccacaaaccabcacabaccacababbbccbcabbaccccbbbcabbaacbcbcaccbbbbcbaccbbaaccbcccaaabacacccbaaabbabccacbcaabbacbcccabbcabcccbbbccbacaaaaabbbabccbcacababbccbcbabaabbaaaababcbcbcaaccaabcbcbaabbbcaabcabaaaaaabbacbabbccaacbaaccaccbaababcabaaccbbaabbabccccacaccbaccacabbababcaccacbbacbacccaacaccabbaccacabccaacbccaabbbcaaaabccbaaccababccccacacacbbbcbababcaacacacbaabaaabbacaabccabaabbabaacbccbcabaaaaacbacbacccbbacbbabccabbcabbbccbaaccbbcacbbbaccccccacaaaaabaaabbcbcbabaaacbbbcabaacabacccacaacbcccbaacbcbacabbcccbabacabbbacacbaaabcacabcaabbbcbabbbabcaacaccccbabcccabcabcccabbbaacacacbacaabaaccabbbbaaacbbbaccacacbbbcbcaccabcbbacaabacacbacbaabcaabbacbbaaccaacbcccabbabcbbcbccbbcbbbabacaabcababcbbbaaabbaacaaacccbbabcbbabcbabbbcccabacaaccbcaabcbaacacbacbbabbabbacabbbbbccacbcaccaacabbacbabbaccacacabcccabacbccccbccabaacaacccbaaacaaacbbbacccaaabccbbcacbcccaaabcccacccbccccbacbbbcaaabaaaabaabbabcbccaaacacbacaacaaccaccbaccbaababbbcabacccccbcccababcbaabcbbccabccaccccacccaabaaabbbcaacccaabbccbcaaaaccaacbbcbacbbccccacababacacacaaaaaabcabcbbaacaccaccccbbbbccbcbbacacabaacbaccaaacbcbbaccccbcaccaccbaacbccacaaabccbbababaabbacbbccbcabaaabacaabaaacacbcbacbabcbccbcaccbaacabaabcabcbaccbaccabcccbaaccbcccaabbbcbacbabaacbacbcccbbbcabbacaacacccbbcabaaaccbbcaacabcccbccacbbacacabaaabaaccaaabababcccbbacacaaabbccbbcaabcaccbcbaabccacabbbcacbcccaacbcabccaaabcbcaacacaaabccbaccccacacabccbcacccbaaabaaabcacbcbacbbaaababacaabcbaabbbcbbbbcaabcacaacccbbcabcbabcabaccabbbbaaccabbabbabcacbbbbcabbababbaccbbbaabcabbbcccbccaaccbcbcabcbcccacaacabcaacbaaccacbbcccccbaababacbcbabbcaccbcbccacabbbcbaababbcabacbababbcbccbbacbabccbabcaaaccacbbbaaabcababbbccaaaacccabbcccbbbcbacccccbabbbcaccabcccacbbacbacabbaabacabbbcbcacbbaccabcbabcccababcabacbbbaacbaabacacbabbcbaabcccbcccbbccbacacbbacabbcbcacbaaacabccccbabaabcacacbaaaccbcabcbbaaabcbcaacacccbabccbabccbbcaacacabbcacbacaabacbbcbbbbcbcaabccaccccabccaacaaaabaaabbcbaaccaabccbbbbcbbbaabcccabbcbacbccaaccaaccaabacbcaacbabbcbbabbccabbbaaacbaacccccbcccbbccaaccaccabacabcccacacacccabcbbcbabcbcaaccacbbaaabacaacacbbaaaabcbbabbccabbbcabbacacbbaacaababbaacacaaacbabbcaabcbcaccbabbbbcbabacbbaaacbbbcbbabacacbcbbabbabbcbcbcccbaabcccaacabccacbaacbbbacccbbaaabcbcaccaccccbbbaccababbcabbccbbaaabcbcbbcbbbbaacbcaccacaccccaacbacacbaaaabbbacbcaabbabaaabbaabbacbcabbbaccacbcaaabbacbccccccabbccbbcaccacccbccaacbbccaacacacabaabbacccaccaacacbabcbabbbaccbaccaaccaaaaacbcbbcccacbcbbaaabbaacbabacaaaccaabacbbcccacaabacacabbaacbbacccacaacabbaabcccaacbacbbcbcbaacccbaababcaabcbccabbacbabaabccacabbaaccabbabbbacbbaaaccbbbccabcaacaccbabbabcbbccbbccacbbcabcbbcacbaccccabcbbbbaabaaaaabbaaacaccbbcabbaaabbbbaccabcbaaacccaccabbcbccaaababcbaaaccccbcaacaccbbbaabacaabcbcbccababbacccbccaabcbbaacaabbcababcaccaaccaabcccbcacabccbbabaabcbccaabbbbcbcacaabcbaacabbcccaabacccbbcaacaacbcccaaacacbbbbcbccacaabcccacbbababccbbacbaccabbbbcbbbcccacabacbcccbcaabcbabcaacbcbcbacababaacccababccaacaacbcbcacaacbacbbbacacbcccbcbbcbcbccbbcabaacbabcbaccbbbccbbaacbacbbbbcbbababaabaccabaaabcccabcccccbbbbbbbaabccbbbabaabacbbabbcbbaaaccabcacccabaabbbbccabcabbbcccccbcacccbaacbaccaabbccacbacccaabcbcbbcccacaababacabbcbcbaabccccaaacbabcbaccbaacabbbcaabbcaccacccbcabcbbabbcacbaaabaaababaabaabacabbbbbbacabbccacbbaacaaabbacccaabccbccabcbcacccaacabbcabbaacaaacacacabbbaccbbacccbabcbaaabacacaaacacacbabbbbbbcaabaaccacaccbbaabaabccbaccabbccababcbababcaccbbbabbacccbaacbaaaccacbbccacbbcabbcaabbacabcababccabcbacaacaacbcabbbccacabacaacaaccbbcbbcbccbbcaacbbcbaabbbbbbcabacbccbbcccabababcababccaccacbacbabbcbccbaaaaaacbaacbabbaabbbcabacbbabbaccbbcacbbbccabacaacbaacbaabcacaccbcbcaaccccabaacbabbabcbccbbbcacbbacbcbbbabbccacaaacbcbaababbaabbaaccbbbbaaccccbbbaabbbacacbcaaabbccaacbbacbcccaabbbbbabbcbcccaabcccbccccbcbcbcbacbcbacbcabcbcbcccccaaabccaccaabbaaaabaabcaabcbcaaccabaabcacaccccabbbcaccbabbacccbcacbbcbbccbaaaccababacccaaccbcabbbbcabcbccabbcbaacbabacccbabccacabbcaccabbbaaccbbaccbcaacabacabacabcbcaaacbcaabbabcccbbbccbbacaccbbcbbacacccacccccbbcaabccabbbbaaabbcabcacacaccbaacacbaababccaccaaabcaabbcaaccbcabaababcbaabbccbbbaacccbbbaccabbbccbabbbbbcbbcacaccababbbcaabaaaacacccaccabbbccacccbbccaccaabcbcccabbbbbaaacbababbaccaacbabacbaabbbbccbbacabbabbcbbacaaaaacaaacaabbbbbabccbaccbbacbbaacbcbbcbcbbabbbccabbcbaacabbabcbbbbaccaabbbbaabaabbabcaccabbccababbccacccbbabbabbcaabbcccbbbaabccccccbcbaaabaaaacaacbaacccbaacaabcabbbbacabbcbcbbbaccbbcbccbcacbaabaaacccabbccbaaabcaccabccccaaacbbbbbcbbbcaabacabbaccaaccaaaacbcabbcabaccaabcaacbacbacbcbbbbcabccbaccaccaaccaccbccababccbcccbbcabccbbacbacabbcabacbcbcbbcbbcbccbbabbaccacbaaababbccbaccbbaacccbcbcbbbacbabacbaacaaccbcabcbbbcccaabccacacbaaacaacabacacabbabaabababababacccbbacabbccbcabcaaacccccbccabbbcccaaaccbaccbabbcccbabaacbcabcbbcababacccacaabbbabcbaabcbcbbbcaaacbbaccbbccbcccabaaccccaaacbbabcaacabacbbbbcccbaacababbbbaaaacabacccabcacbcabbbcabbaabbbbcaabcbabbccbcababccacbaacaacaccaabababaccaaccbccabcaccaaabcbaaccaccbaccacacaabcaaccccacababaaaaabcabacbbbbccaaabacccababaabbaaacabcccacacacbbccacbccbbbbccbbccbabcbabcacccaaaacababccabccccacaaabcbaccbbcbaacccbcbbaacaccacabaccbaaabbaccabbbabaabbbbbaababaabbabaacccbcbaccccaabcbcabcbbcbcaacbbabacabbcabcbabacbacccccaabbacaacbaacbcbcabbbbbacbbaccbbaaacbcabbacbaabacbbbaaccbcbabbbabacbbbcccbcbbbabbcbcaababbcccacbcbacbcbaaabbbcaacbbbacccabacacacabccbcbbacaaccbbaccbbbacabbbaaacaaabaaabcabaabacabcbbaabbcbbaccabbaaaabcbbcacbcbcbccaaabcaaaabbcbacaccbcbaccabbcbaaccaccccacabbbccaaacbbcabababcacbacabaabbaaababbacbbcbbabbbbabaccccbbbcbbbbcbccccbcbbabcabcbbacbcbcaacaacbcabcacccbbbcbacbbbbcccbaacababaaccacccbcbcccbbacbaaaaabcaacccacacbbaabccacbcbbaccbbabbcccacccccbcaabaababcbcaccccaacbbaaaccbaacbbacbaaccbccbaaabccccababbabbaabbcbbabccbccccbbbabcbbacaaabbccbccabcabcccaaacaacbcbbcaabcabbccabaababbcccbaabcacacbbacbbabbabcacbbacbcaabcccbaaababaaacbaaabbacbcccaabbababbabcbbccacbacbabccabbaaaabbabcabccabbcbcccbcabaaaababbcaabccbcacbcbbbbcbabbacbccaccbcabbcacababacabbbcccacbaaccaabbbaaabaacbbaabaaababaabbbcaabacabbbacbcbccababaaaabcccbbbcbbcbccbaccbcabbacccbccccbcabaaccbcbbccbcabcacbabcaaccbbbabcacbbacbcbbbccaaccabcbcbaabcbbbbcbbabaccbabaccaacabbacbcbbabbccbbcacacbbcbacbaaaabcbcccabaaabcacaacccabbcacbaaacaccbbbbccccabcaabbccaabacccccccaccbcaacbaabcbacbabacabacaccbabccabcaaaaaabccbcbccbaccacaacbccaaacbabbababbabcbbabbbaabaacbbaccbcacaaaaabababaacababcbbabcaabbbbccabcaaccaccbbaacacbbaaacacbacbcaaaaaccbaccabacacabbbbaaacbbaaacbccabbaacbacbcacacbabbbabaaccaccbacbccababaabbccbbbcbbcaabcbabbcbabbcaccbaaacbbaabccabcccbaccacbacccccababaaacbacabaaccbccaabcabcbbcabbaccbccbcccbbbccacacaabbcaacbababacaabaaabcbbabcabbcabbcbbcacccbacbcbbcaacbaaaacacaccaccacccbcabbaaccbcacaaabcabacbaacbbabcabaaababcabaaaababcabbbcbcbbaaabcbbbaababacbaabbabbbccaaaaaaccaabaccaabbbaccabbcacaacabbbbbbbcbccbacbbaaaaccaabccbccabaaaabaaccbccaacbaabbbbbcabbbaabbaacbbbcabbaaccaacbcaabccbbbacabbbccacbbbcbabbcbabbbcbcaaaccaabbcbcaaabbcccbbcbacccabaccccbcaaaacbcbccaaacbacacccbcaccabccacaacababaacbacbccaabcacabcbcababccbcabcabcaaaacbccbababbacbbbcccbbaababaacabcccccccbcbcaaaaccccbaaacbbacaabbabcccbaabccbacccbccacccaaababcbacaaacabbbabbccbaccabbccbbbaaababcabacbbbacbcaaaccbabacccaabcbcabbbaaccbcaabbcacabccaaccbaacccbabbcccbabccbcacacbbbcabacacabbaabbbabbbbaaccaaabbbaabcacaacacbaabbccabbccccacacbbaccbacaccacbccacbcaabcaabccababaccccaaacabcbccbbcccbaaacbbccabbcaabbabbcccacacabcaabcababaaabaacabccccababcabcbaccbaccbcacbcccacabacabcacacabbaabbaaaacaaabccbacacbcabbcbcacbabbbbaaaacbacabccbacbbaaabcbbaacbcacbbbaaaaaaacbaaccabbcacbaacccacbbcbabbbccbcacbcabbaccbaacbabbbbcccaaaabaccaccbbaaccabacccbbaabaaccbbcbcbcacabbabacbacbaaaabcabacbbacabaaccbbcacaacacabccabaaabbcacabcbaaccaacacaaaaabbbccbaccabcabcbbbbbcbcacbccbacacbcaaaccbbbccbbcbaabbbababccbaacacbbcbacbccacbcccaabacababbcacaacbbacbbaccbbaabcbcaaabcaccabcbcbcacbacbacbbcbbbbcbbabbbcbbccabbcacaccaabcbcbccabccbcbbccbcccaccbccaccaaaabcbbbbaaacbabcacaacaccabbcaccaabaabcbcbacacbacacaaabbaaaabbbaabcabbcabccccbacbcbbbbbbcbabbbcacaacaabccbabcbacacbbaabaacabbababcabcaacacbbcacaacababcabccacbcacbaaaaaabccabccbcbbcbbbacbbacaaabcbcabcbacbabacacbbaccbbcccacabcbaacbabcacbcaaabcaccabcabbbcccccaaaaaccabbabbabacbcacabbcbcaabcccacabbbbbabacacbaabacaacccccbccbbbbabaabcaccbababbcbbcbcaacabbbcaccbcaaaabccccbcccaabacccacbccaabccaaaacbcccabacacaacaacabbcabbaccccbcbabbaaaababbcacbcaabcbabbbacabaabbcabaaaaacbbbcbacabcbccaaabacaccccbbbbbccccbabcacbbcacbcacbbcbabaacbbcbcbacabaacaabcbbacacacbccaaaacbbcbaacbcbcaabacaaacacbaabaccaabacbacbbabbbbcbcbcbacbbbbbacaccaccbcaaacabbacccbcabacacabcacbaaacbbcabbbccabbbaaccbcbcbbaaacabacbaaabbacbccbbbbacbcababbaabbcaccaacabcccaaabcbcbacaaabbabccbcbccaaababcacbcbbabcaaccabcababcbcbcabcababbbbbbacabbacabbaccabbbbababaacccaacbbbabaaabcacaaaaaabaccbabbacbbcbbbbbbbbacbaacbabacaaaacbbcacaccaaccabcabcaabacabcabcbcbbbcbcbccbacbbaabcaaccbabbaccbaaabaaabbbcaabaccbacaccaccbbcaaccccbcacbcaaabcbcabccacabacccaccbbcccabbabaacaaccaacccbaacaaccbbcbcbcbccaccbaabacbaacaaacabcbbaaccbbcacbabcccbcbbccababacbbbaacaabbbbccbbbacbcbbbaaaacacbabcaabbbaaccacaaaacbcbacabbccacabccbcaaabbaccbbbcaababbaaaaaaaabbbbcbbcaaabbccbcbbbcccccccabbcbacbaabaccaaaabbccabbcccabbabbaaaaacacabacbbaccbbbbbbbcbbaabbbaabcababccbbbabbcaabaaaaaabbbcbcaabacacbbaacbaabccbcaabbabbaccbcbccabcacbbabaaaababbcaaacbcbcbabcbaabbabaabcabacaacbacbcaabbbbbabbaaccbbccabccacbcaccbbcaaacaccccccbbbbcbcaababbaacbabbbbcbbabccbcbbacbacbbbbcccccbbbacbcaacbbcbbbbbcbbaaaaccbbbabccbcacbbbaacbaabaacbbbaaabcacabaacaaabbbaabbcabaccbabbabababbbcbaaabbcaccbabaaacaabcacccacbaaccbbcbabcbccbaacaaabbbaccabcaaccccbcbbacacccacbbababcbcbaabccbbcaacabbacaccbcbabcbbacaaccaacbacbccbbabcaaaacbbcbaaacbcbccccbcbacacbacbacaacbbbbaacabcbcaccbabcbccbcccbaabcbbbbbaaabaacbcbaaabcbcbbbbcbbabcccbccbbcccbaabbcaabacbabcccbabcaabaccaccbaccaababaaaaccacbccabbcabbabbbccbccbbcaccacabcabbbabcbbabbbbbcbabcbbbaacabbcaacbcacbbcaacbaacacbbbcaaabbbcbbbbbaabcbbbbabbabaccababbbcbabbbaaabacacaaaacccacbaaaabacaacccbcaacbcbbcbcabcccbacccaabcacbcccaaacccbbbcbabccacbacaabbbccbcacabbbcbcbbabcbacbabccacacbbcbbabbbbbacbaabaaababacbcacabbcaacbacaababcbbbcbababbabbbbcbcbbacbbbaacaabbababccbacabbcccbcbccbbcbbbbbabcbacaabcbaaababaabaaabcabbcaacccbacaaccaabbaabbcbbbcabcabcbbccaababcbbababbcaccbccbcabaccbcccababbcbaccbacbbacaaccacbcaabaacccbcbcacbbcbbcbbaabbcaaacccbbbbccacaababbbbaabacbaacbbaccabcacccabccacbbbccbbaabbabacbbcaaabbaaaaaabbaabbbaaabbabcbbbcbabaabcbacbcbcbacbccbbcaabcccaacccaababcbbbcbbaacbaaaabbcacabaaaabcabacbcbbbcbbabccccccacbbaabbbcbacbcbaabcbacabcacaaccbacaacbcaaacabaababaaccbacabaaacbbacabbccbaccccaaccccacccacbcbcccbaaabaabbabcbcabbaacbbbcaaacabbbbcaabcbacbbbbacacbcaccabacaccaacbabaacbbacbaccbccbbbcbccaabbccbaccccbcbbcccbaaabbccccbbabcabcacbabacaccaaaabcacbcccacccbbbbacaccbbcaaaaacaccaccaccccaaaacbccbcbbabbabaabcacaacaccbbbabacbababbbabaacbbbccbcbbcbacbbbccbbbbaaaccbcbcaacbbcbccabbabbacbbaaaacacababccacbbcaacbcbbbbcbabaacbbccbaccacaabaacbabababcababccaabbaabbcbcbccacccaacacaaacbaaabcaaacaacbcaacbbaaacaabbbbbbcacbcbbabacabcbaccacbbcaacbccabbbbabbccccabaaabaabccbabbbabbabababacbbaacbbbbacbbbbbbcbbbcccccbacbcaaabccbacbbcbbaaaccbacabcacbacccbbacaaaacacaabaabaccbcbacabbcabcabbaabcbbcbabcabcbaccababbabbaaaccccabcbacbacbacbcaaccabaaccbbacaaaccbbcacbbbbbcaaabccaacbaabbbbbcccacbaacaacaacaaacbaabbacbababacaacacabccccbcbacbbacbbcaaaaaabbbcabccaabcbacacbbcbabcccbcccbbbacaabcaccbbabaaaabcaabaaaaacbbbbbcbcbbcaabcacbcacccabcacbccaaabaabbaabcbbaaacbbcacbbbcccaaaaabcccbacbcaaaccacbccccbcbacbcbacbcaaabbcacccbcbabcaccabcaccbbbabaaccaaacaccbaacbabaacaaccaacccbaaaacacbbcbcbcaababbcbaabaababccacaabaacbacbcabcbccbbbbbbccbcaacacabaabbcacaacacbbbbbcbcabacbbcbccbcbaacaabccaacbaaaacabbaacbbabbabcacccccabbabbbcbacccaccaabaacbbaaacbbcabbbbcaabcabbaacbcbbbbccbbbabbcaccaccaccacbcabbbccaabbcaaabbbcabbcbcabcacccbbaacbabaaacaaacaabcccbacacaccbbabbbccccbcaaaccaabaabacaabacaaaaaaacccaaaacacbaccbbabcbacbabbabbcbbaacaacaacbacacacabccabccacbaccabaabacaaaccacaacbbccccacaaccccbcacbcbbbabcaacbaccabcacaaaabcbabbcaaabacacbaaabacabacccbabaaabaabbcabcbabacccccbacacbaacabcacababbbbabaacbcacacaaababaababaacaccabcbaabcbccccacbbabbbbbabaaacaabcbacccbabbccbabcabcacccaacbcabbcacaccbbcccacccacacbcbbaacbbccaccbabcaabbcccaaabbbbcbbbbccccaabbbcbbaabbccbbccacacaaabbcbacaabbaaaabcaccbbaacbaacbccabcabcaabcccaaababaacbacbbcabaaacaaacacabacbcabccaabaababaaccbacbcccbacbcacabbcaaacabbcabcabcbbcaccbccaabcaacaaaccbcbaabccccbbcaabaacacabacaccbabccacaaaaacacaabbbababaabbbbababccbcacaccaaaaccbabccbaaaaacabccabbbaacababcccbccabbaacaaabcbcbbccabbcbcacacaabcababacbaaaaaacccbbbaacbbbacaacabacacacacaabccaacabcbcaaccababbbbcbaacbbaaabbacaacbaaacbcabcbcbbccacbbbccaabacbabacabaaabbabcabbabccababccacabcaaabbacbbacabacccccacbabaacbccacbaaaaacabbabccabacabbacabccbacccaacabccabcaaababcabcaabbcbcccabbcbbbaabcbccccabbcbbcabaabaccaabcbabccbbbccabccaacaaaaacabbbcaaaaacacbcabaccbaccaaacbcbbbaccbabcabaababaabcacaaccbcccabcacacbbacbcbbccbbccaccbbcccaabbbaacbccbbcaacbcaabbbcbbcaacbccccbaaabaaacbaaccabbabbabbbbcaaacbccbaaabbaaacaacbaacaaacbccbbccbbcacabbabcbcaccbbaacacbccaacbcbbbaccbbaabcabcbabcbbccbacbbbaabbbbcacaccbccbaaaabcccccabbcaabcbaaaaaabcaccbacbccbacbaccabbcccacaccbbacbbcabbccaacacccaaccabcaccaccaabaabbbccaabcbcbbaaaacaaaaccabbaccccbbcccbccaccaabbacbccabbcaccbaabacacaacbbaacbabbaababcabaaabbcbcbbabbababaaccacbbbcccaaababaacbccaabaacbaaaaaabccaacbaabcbcbabbbaccbabcaacbbaacabcbbbbacccbccabcbaacbbbcccbaabbcaabacbaacbaabaccbaabbacaaccabbbcbabaacaabaaaaaacbabbabaccbbaacabbcaaaaaabbcabaacccbcbabbbacbaabcbbcccbbaabacccbcbbacbbcbbbabcccbbabaaaaccaabbacbccccbbaabccaaaccbccbcaccbcabcccbbbcbaabcbbcabccaaaaacbccbbbacbcccacabbacccccaaaacbacbcabbccccaacbbcccaaabbaabcccccbabbcbcbcaccaababacccacaaaacbabcbbacbbbccbaacbbcbaacacbbacccbbbaaacaabcbaccaabaaaaaaabcbccaaaccacabcbaaccaabaaccbbccabbbacaaaacccbccccbaabacbbbbacabccbccabbaabcbacacbacacccacccacbabccabababaabcccabcabcbbbccbababcaabbcaacacbcababcbbcaccbbaccbbbabbacbaaabaaacaabaaacabbaccccbbbccaaabbcbcccbaccbaccccbbaacbacaaacbccacbcacaccbaaababaabacccbaaccacabbbcbabcbaacbaccccccbcccbbbcabcbaacbccaabccacbcacbacbabcbbaaaaaaccbbcccaaacbabcbbbcbcaabcabcacbbcbcbbacabacbbbbacbbcabcccaabcccbccccaacbbbbabaabbacaaacbbbaacacabaabbababccbbababbccccacbbacabcbabacbbaabcabaaacbcbbbbbcaccccccccccaaaaccbbabbacaabbaacbcaabcbaacbcaaabaabacbaaccabcbbbaacbaabcabbbacabbaacaaaaaccbbacbaacbbaacacbbacbaaccaabacccbaabccbabcbccbcbaacaacbacccaccbcbaacababcaabbababcbbabbabbacbbbabcbacbabbbbcbaabbbccaabcbcaccbccacccbaaaaaacaaaaabbccbbbccababbbaccbbbacbbcccaaabcbccabaccbcbbbbcbabbbcaaccbbabacbbcacabaccbabcbccaccbcbcbabbbbabbbbccabbbbabbbbcccbcbbcaccbaaccacaaaaacabcbabccabacbcacaabcaaaabaaacbcacccbaaabaaacaacaaaaaaaabbccbacaccccabccbbcbcaacbcaacaccaacabcabaabbcbcabbccabbabccbccacbcbbbccaaccbcaaacbbaababbabaabbbbaababaaabcaacbcbacbbacbaabacccccaaacbbacbbaccccabbccbacccabacababcbcacccbaccabcacaacbccacbccaababcaccbcaccccacbccaaabcacbccacbbbcbaababaabcbacbaaabcabbaababacbbacbbccacbbaaccccacabacbccaabbbacbacaccbccccbacbabacabccbcbbbabaacabacbbaccabbbccbcbbcabcbbbabccccacccbacabcaabaacabbaabcaabbcabcccacacbabacbbcbaacabbbabaacbbcacacccccbaaabbbbabaacababacaccbbaabaaaacaabacbabccbbbccccccbabbabbccaaacaabbcbcacabcbacbccbbbcabcbbbbbccbcbcbbaccaabccaabcaaccbccababcacbaacbbcbabacbbaabbccabbcbaacbccccbccababaccbccabbaabbbbcbccbbbbaaccbbacbbbabaabaababcbaacaccabcbcbacaabcacacbabbcbbbbcbcaaaaccacbbcacbbabaaabcbbccbacbbaacbaccbcbbccabaaabcbcbbcccbaaacbacacbacbacabbacaababacaccbccccabbccbcccaaacabccccbcbccccaccacaabaaccccbcacabbccababbcaacacbbaacaaccbabbccbbacabbaacbbbcabcbbaabcbcaaaaaabccacbbacbaaacaccbbccacaacbaaacbbcaaccbaaabaccacaacaaccacbcccacaabaaacbaaabcabbbcbccabccacbacabcbabbcaaacaabccbcacacbcccacbacbcacaabcbbaabababbaacbcaabbbaaacabbbacbbabaccbacbabbcbacabcabcabacaabbbcaacacccabcbcccbcacbbaabbbcabbbbbccbbbbbbacccbcbcaacbaabccbaaaaabcacacacacbbbaabbccbcbccbccbbccaacbbcbcbbcacccbcaaccacbbbbabaaaaccbabaaabcabbaaabcaabccbccbcabcbbcaaaabbaaacccabccacbbcbbccbbabcaabcbaccbccaacbccbaccbccbbacabbbbccaababbcacbbbbcabbbabbaaaababcabaaccbcabbcabcacbbcaaaabbbaabcbbbcabbcacacbbbbbbabcacbccacbaababccacabcbccaabccbcbcbbbcccbbcaabbaaccaaacaccbbcaacbaaaccacbbabbaccabcccbacccbbabbcccbaccaaabbcbcaaaacbaacabcbabaabccccbcbccacaacabaaabacacbaaaccabcacbccaacbccbabccbacbcacacbaacabbabcbabaabbbcccbcabcbcccbcacaabcaaaccaaabcbbabbabcacbccccacbaaacbaababccbaccccbbbacccbcaccaabcacbbccacacbbcbcaabcaabbabcabbbcccaccbacbccccaccacbbbabbaaccccabaacaaaaabaabaaaaaacaaabbbcbcbbacbaabcccbabcbabcccbaaacccbcccbbbcaccbcacaabbcbacacabbbcaabbabcbbbaacabccbcaaabbcccacabacabbaccacbbacbbaccbabcabcaabbbabbaccabcacccbaccbcbcacbcbaacacaccccacbccaacbaaccbcccbbbaaccbbaabcaacabbaacacccbcaacaccabbbbaaaaabcccaabcccababccbcabcaccaacabccaabbaababbabacccccbabbaabcccaaacbcccbcabccabbaaaacccccabccbbcabccbcbbaccbbabcccbcabaaaaacaaaccaaccbaccaccccccbcccbcccacbcacabaaaacbccbcababccbbcacbccccabcaaccbbccabaabbacaaccacbbccbcabcbbcbabcccbacababbbbbaabbbccacbbaabcaccbbaaababcbcacccbccccabbabbaacccbcbbbcbcccbbcbbbbaccacaaabaabbabccccbcbabaaaacbcccbbcbcacacabaccacbcccaaaabccbacaaaacacaccbcbccbbbababbaaabbacabaccaccbaaaccacabaacabbcccbbacaacbbbbaaacabbacccabcaacbcbcaaacaabcaaaabbacabccaaacccabbcccbacaaccbbaccabaccbcabbacccbaccaaaaaabaaabaacbabaaabbccbbccacacbcccccbcabbccbcbaabaacbccccaabbbcaacabbbcaacccbcbccacaabababcaabbcaabababbbaaccaacbccbcabaccbccbbcaabaaacacbcbcccbcaacbcaaccabccabacaabacacaccaaabcccbaaaacaccbbabacbcccccccbccbccbbccacbaccccbacaaabcbcabccbbcacababcbccabbbccccbccaabbcccabcabbbababaccbbabbaccbaaabacabaccbcbbbbacaabaabacaacbbcacbccbacbcbcaabbababcabcbccbbaccacaccacacabccbccaabaaaababbcabacbbcbcbcbaccbcabbacccaccabcacbbbcacbcbbaabcacccaabbabbcabbabbbacbcbbcaccabbbabaaabccacccbccccacbcbbcbbbbbaaccccbbbcbcbaaacaabbccaaaaaabbacabccabacaababacbabaacabaacacbbbabccbabcaabcccbbcabbccacccabaabaaabacabacaacbaacbcbbbbbbacccccbacacaaaabbbacaccaaacbacacbccacbcbbbacbccababaabccaabaabbcababaabbcacabbaabcaacacccbabacabcbcabacacccaccabbacaabaabaabaaabbcacabbacccaacacbbbbbababbcbcbcaaccabccccabcaabaaacabbacacabbaaabababaccbacccccaacccccaaabaabcbaabacbabacbccaaaabcbabbbaaabccccaacbcbaaababbbacaaaabcabacbbbbbcbacacacabcbbccbaacbccccbcabcbbbcacaccabcacbcccbbbaaabcbaaabbbabbaaabcacbaccabbbaabcaabcabacccccbabcbbaacbcacabcbbaaaccaabbabcbabcbbccaacbcccacbcaccbaabacbcccccbacccabaaabbabacabaabaaabaabacbaaacacbbbbacabacbcacccacaabbcaabcacacbabaabcaaccaababcabbabaaabbacabaccbacbbbacaccbabacbcccbbcbcacabbcbbbbbaaacaccbcbcbcabaccbcbccbbabaabccbbabaacbbabbbccbabbaccaccabbccbaacacbcaacccbbabaababcaabacaccbacbbbbacabacbcaccababbbcacaccccbacaacbccbbbbcabbbaccbcbccbbbacaacccbaaaacabbcbcacccabbaaccbbbaaaabcabacabaaaaccabaacabcbacabbababaabcacbbbcccbbaabcbcaacbcaacaabbaabaabbcbccaacaacbcabaacbbabccccbcabbabbccaccacaacacccbbbcaaacbcabcccabbacbccbcbabcbcaccbbacaabbaacacccbbaaaabaccacbcaacaccacbcaaccabbbaacbabcccabbaaabbcabaabbaaabacbcbbaacbbacbacaabbcbccaaaacbbaababcaacbbaaaacbccabaaacbcabbbbaabacaabccccaccacbacbbcbbaaccbcbcbccabbabccbabacbcbaaacabacbbbcbacbcbaaacacaababbcbbcababcaaacaabcabbcbcabaacabbabcaaaccacccbbbccabcbaaacaabbcbbabcbbbcabbbbcbcbcccbbbcaaaabcbbaacbbaaaaccbcbaabbacaaacbccacaacbbaacbbcbccabbbbabbcbcacccbababbacccbacbcbabcbabaaccaacacbcbbcbaccabbacaabbccaccabccbacaaaaacabbcbababaaabbacaabcbbaaaaaacaacacbcbcabcaaccccbcbccababcaccbccabcbbacaacabccbbcacacaaaccabcabbacbbabbcacbbcaabcbcaaacabccbbabaabaacbaacbccbcccccbabbbaaaabacccccccaaacbbacbbbccaabacccaccaccbcabbcabcccbcccbcacacacbbbaacbccaaccaaabcbcacbbbbcaaaabcaabcbbbbcbcaacaababcbccbbbacbcbcacbababcaabcaacccaccbaacaababcabbbccccbcabcbabbbbbcacbcbbaacccbbbaaabaaaaabcaccabaaabbabcccaccccaccbbbaabbccbbcabccaacccacabbcaaccaaccacabacccaccabcccacbbababbcbcacaabacaacaaabccbaaaccbabbaabbaabbacaabbabaccbbbbbcbcbbaaacaacacbcaccaabbcabcabbabcbaababcccbaccacbaccbbcacaaacccbabcaaacbabbccbbbabbcbcabaabcaacbcbbbcbaaacbccaaabbacaccabcccacaaccbbbabccaabcabacbbbccaaabccbcbbbcbccaccbbcbcccbabaccbabaacccabaaaacbaccabbbcbabbcbaacabacbaaacbaacbbbbbaabbaabbabababcaabaaacaaccbbabbcbacccaabacccbccbcbcabcbcacbaabbbbacbcbccbbaaacaabaabaccabcabaaccabbccaccaababcbcbcbaaaaabaabacaaabaabbbbacacabcabababbbcccbbaaacabbbaaccaabccccbaabcccacccacacacacccbcaaaccabbcabaaccabcabcaabcbaaacabcbbabbbccaabbcaacabacbaabaccccbabacabaacbbbcbbaccbaccbbccbcccbaacacacaacbacbcaaccbababccaacbaaccbbbcaccaabcbcbcabaabbccaaabaabaccccbbbbbccbcbaccacbbacaabcaabbacaababaaacaacbababaacbabcccccbcbbbabacacbbcbbcbcccbaacbcaabbabbbcccaacbabbbccababacacaabbcbcacaaaaabaacbbacbaccccacccbbbccbcacabcabbbaccbcbacbbabcbbabbcaacabaaaaababaaacbbbaccbcbcabaaacbaccccbbcbccccabbaacbccaacababbcacbabbabbbbcccaaabaabcaccacccacaaabaccacbbbaccbacaaccbaacacbcaccbbbbcacbababaacbaacabbbcbacbccbcccabcccbaaacbacaaaacccbbccbabbabcaababbacbacbbabaabaaabababcabbabbccacbaccbbcbcabacaababcaacaacbcbcbcacbbbcbbbabbbcccbcbbbacbabaacababaabcbbbbbbacbccaaacaaabbbbbbccabaabcbacccaacabcbcababacaaaccacccbbbaaaacccabacbabbabbabbaacbbbbbbaccabccacccabcaacaccabbbbbbcabbbaaccaaaacabaccbbacccccbaabbbbacbaaacbaabaabbccbcbcaaaaacaabccacccaacbbacbcbbbcccbaabbcacbabcabcccbcbcbacaacccaabbbacbbacbbbccabcbbcbbacbaccbbcbccbbaaacababbaaabcabababcbbccabcaaaaccbbaabcaaabcccbbbcbbccbcccccaacbbbbaacbcbcbbcccabcaaaacabcccbabcbbbcabcabcbbaccaabaaaababbccbcaaaacbacacaabbabacbbcabcaccbccacacbaaaabbcbaccbaabccaccaccacbcacbababcbcaacababbabbaaabacbababbcbaabbbbacabbbbababbbcaaaaacccbcaaccccaacbcabcbbaabccbabbcbabbccbcacaaabcbcbbcccaacccaacacabcbbaabbcaabbbbcabcacaaacabbabbbcbaacbcacaccccbccbcbccbbaacccaccacbaccccbaaaaacacbbaabaacbcbbaabbaccbccbbccbccbcbaabbaccbabbccbbacbbaaaaccacbabbcaccbbaccabccbcccbaaaaabcbacabcccbcbbacbccaaccacccacaccabbbbcbaabcaabbacccbcabaaaaabcbbabccccbcccabcbacccbbabcaccacccbababaaaccabbababaabcbcacbbaabbabcaaaaabacbccccbbcacbacacbcabcbbbbaabcbaccbbbbacabbbabbbccababbcaabbbcabcaaaabbbbccbbaabcaaccbacacaaaaabccaaccbaaabcaaacbbbabbacbbcbabaacabbbbbabbcbcbabaabcabbabcbacaaaaabcbcabacbacacbbbbaccbabaaacccaabacababbbbbbaaabbbbbbabccbabacaccabbaabcccbbccbcabbcabccccaabbaaccabbacaabbbabccaabccbcbcbbacbacbccbbaacbccbcaaabbbcbcacaaaabbabaacacaacbcbcbaacaaabcbacaaccbcacabcbcbaccbcaacabacabaaccabccabcbbcacaaacbacbaababcaaacbcbacbcbacabbacbbcabcbccbbbcacaaacbbccacbbbcacbcacacbbacaabbaccbacbbbcbbbcaabcccbbbbcacbbacbccbcaababcabcbabbaaccbcababcabacbaaccccbcccaacacaabccaaabbcbcacacaababcbabccbbcbbababcccccbbbbbabaabcbaabbabcabccbbabbaabcccacbbbbccccbccbacbccabbaaababcabccbbaaccababbaaccbaacaacbabccccacacacccacbbbaabcbcaabcbaaacaccaacbabaabaaaccbccaccbbcaacaaaabbbcaacacacacbccacccbabcabacbacacbbacbacabcbacbaccbcbbccbccaaacbbbbaccbcbccabaaaacaabaaccbbbcbbacaacbcaabcabccaababaccbbcababcbbababcbbbaacaccbaaacacacbbcbbccbacbcbbabbccccccaacbacbcbcbbcbacbbcbbaabacaaaaacbcbccacaaacbabaabbacbaccacabacbbccbccaacbbbbccbbacaacbbccccbacacbcabaabacababacbcbbcacbaaabccbacbabbcaacbabccbacbbbccbbbacaacbbabcaababbaccababbbbaaaaabbbcabacacabbaabcaccbcbbccabbaccacabbbaccbabcccabcbcbacacbcaaccabbbaacaaccabcbabccabacbbcbbabbcbaabcbabccbccbbcacabcabcabbaccacccbcabaaccacbacbaacabbbacbabaacacbbbaabccbcabbaabaabcacbbacbaaaacccabaabbbbcabacbcaacbbaaabcaacbccababcbcaccaccaccacbccbcaaabbccccbcbccabcacbabcccaaabcccabbabcabbbacccccabcbacbabcacabbbaacbabaccaabcccbbacbacccacabaabcbbcacababccbaabbbbbccacbbbacccaaaacbbabacccbcacaaabaccbcacaababacbaaaaaabcacbacacbababacabcbcaaaaabcccacbbbbaabbcabcccbacbbccabcbbabcbcaacbbcacaccaabbbabbaaaabaaabcaacbaaaabcabcbabacaaccacaacacbccaaababbaababacaccbacaaccbababbcbbbbcbccacaacbbbacbcbbcccccacaacbcbaccaaaabccbabcaabcabccbbabaaabaabbcbbcbbbcaaacabbcbaaabaacaaaabbacbcbccbcccaccaaabcaacaaaaacbcccacaccaaababaaccabbcabbbcccbcaabbbaabbccbbcabbacbbbcacbcbbccbcbccacbbaaaabaacaaaccabccbcabababbbcbbbcaaccaaabaaabaaacbbbcbbaababbbbabbaabcbcbcbcacabbacacbabbbcbbcccaacbbcbaaabcaaaaacaccbbcabaaacabbbbaacccbacaccbccccbaaaabababaaccbbacbcaaabbcbcbbbacbbcaacbcacbbaaaabbbcbcbbbbccbbcccccaccaccbccacaabaaabacccaaaccacbababcbabcccaccccabbababccabacabbabacababbcaccbbbabcbbcccbaccbcbcbcbbcbbabbbbbcbbacabcacbabcabcababcacabbacbbbababbaccbacaabbaaccabcaacaabbaacbbaccbcbbacbbcbcacaccbcccbcacbcbaababcbacacbbccabbcbcbbccbcbcbaabbabbbcabbcaccbcbbbbbabbcbacabcacababaabbbaaccbacabcabbccbcccaccabbbbbcbbaabccccccacbcaaccbabcabaaacabbacbbabaabccabbcacbbbcaabbacbbbcacccbcabacccbcabbcaaacacbabacccbacaabacaacabaabaabccaacbcacaaccaccbcccaaacaaabcccbcccccbbbbbbcbabaabccbaabaabbcabcaaccbcccaaacacaacbabcaccabaacaaacbbcbabbacbcacccbacaacaabbaabbbcabaccbcaacccccabaaaccbbabcccaccccbbbccaccbcbccabbcaccacaacbcbbaaaaccabbbbabaabbbbbcccbbabaccbbacbbbaabcabacacbabcaabccacbcbbbbbaacabbacbabaaabcbbcaaacaaabccaacbbacaaacbabbccccbcccaababaabaaabbbcacbbbaabbaabaabbccbcabbacacccacababaabbcaabacbccbbbabbcbcbcccbacbbbcbabacbaccacccccaabaaaaaccbacbababbbacababaccacbcacccacbbbcabcacabcacaababbacbbbccaaabbaabbabbccaaccbcacccbcbcbcacabbbcbbaacaabcbcabbcbbcbbacbcaaabccccbbbccbccbacbbbbacbcbbcabbcacbbcabbaabcbbabbabbccabcccbccabbbccaabbabacabbaacbbaacaabbcabaabbaccbbaccbbabccacbbacacccbbaaacbaaabbbcbabacbbcbbbaaaabcaacaccabacbccabbcbcabbbaaaabccbaabcbcaccabbacbabaccacaaaaaccbcbacbcbbcaccbcacbbaaaaccaaaabacbcbabbaabcaaccccaccbcbabcaccbacaacbccbbcaccababcbcbabaabaccbbaaababaaaacababaccaaacacbabbbbcbbabcabbcbbcbbcbaaaaabbbababbcaabcabbbbacaaacbcabbacbcaabcbcbbcabbabcbaaaabbbbcaccacabacbbbcccabbccabcaaccaabbabbccabcaaababbcbaaaacbaccbbabbaccabbccababccababacaabcaaabbabcbababbacbabacbccbababbccbabbcbcaaabacbacabcaaccaaacbccbcaabaabacbaababccbbcaaacbcccccbcccbccbbacbbbbaaacacaaaacbbabbbcbacccabbacbabbbbbcababbbbacbcabcbaacccbccababaaabcbccbaabcacbabaaaaababccababcaaccccabcbaccaaabbcaacbcabbcabbbbaacabcbbbabbabcaababbbbaacabcacaacbccaabcbbbacabcccccccbbaabbacccbabcbbabcabababccccccbabababbabcababbaacbccbbcacabbacaaccbccbbbbaaaacbacccbaacccabccccbcabcabbbcbcaccabbbcacaccabcbcacbabcacbabbbcccccacbbbcccbabcccbccaaaabaabcaacaabccbaaabcbbaacbccccabbacccabacabccbacbacbbaabccbacababbbbbbccaaccccbcbcaccaabacabbacaccaabacacabbbabbbacabcaabccbbabccaccbbcbbcbaaaabbbcaaacbcccbbbcacaabccaaababbabcaaccabaabbbccbaababcabbbbabbaabccabbaccbaaaacbbacccbccbcbacbbccbcaabbabbacccacabcccacbacbbaabbcacabbabccacabcababcccccbcaabaaabbcacbcaaccacbbcabacbbaaabcabbbaabbcaabcbcccbbcbbbcabbbcccbacccbcccabbccaacccacacccaaccababbbccacaacabaaabcbababbcccacabcbacbaaccbccbbccacbabccbabaacbcababcbaccaaaacbabccabcbbabbbbcabbbbcbbcbcbcabcabacbbcacaaabbacaaccacbcaccaccbaccbbbbccabcccaccbbcbbcbabacacbacabbbcaacabbaaacbccaccbaccccccccbcacbcabcaabbcbbbbcacbbacababcacaaacbbccbcaccaabaaaaccacbcbbbaababcbbbcbabcbcccbbacabbabcbabcbcbbbaabaaaabcbcaaaabbabaabcaaaabbccccbbcbacbbbcaaabcbaccbcbacaabbcccbbaaabbcccbabccbbaccbbabbcbcacbcbbcbaaacaababcccaabcaacbcacacaaaaccbbbacbabaacbbaacccbbcbccaccacacbcaccacbbcccbabaaabbaabcccbabbcabbbabbcbacacbbcaaaacababacbcababcbacbbcaacababcabcccbabaccbcccbbaacabaabcbaaabaacbaabccbccaacaacccbbbcaaacaabccaacaaaaabbcaacbaacbbccababbacaabbaacccbccabbbaacaabbabacabcabbabaabbbcbbbbbcaacacabbccaacbabbccacabcbcabbcbabaaabcccbabbccaaacaaabbcababaaccccbaaccaaaccaacaacbbcabbbcbabcacbaaabcbcccaacbbcbaabbbaabbbbcaaabbaaaccacbcaaabccabbcccbaabccccabaaaccccacbabbababcbcbaacbbaacacabaabbbbaaaabcacaaaabbcaaaabaccaabacaaaabbcaccbcabccbaaaacbabbbacbaccccacbbbbababaababcacbaabcaccabcbabaaaacbacaaabcbbacccccbcccbabbacacaaabcccbbbcaacaaaabcacbaabbbbbbbcbbcbcaacabcbbaabaaacbabacacbcbbabccbbccbbcbbbcabaabbbaccaccaababbbababbacabaccababbbbacbbaabbccaaaabbcbcbbcbabacabaacccbcacaaaaabacacababaccabcbaccaacbbbcbcacabbbccabbaacacbabcaabccaacbaaccbacaabaaacbabbacaccabcbcabccabbbcabbbcbbcbaaacabcbaccbbacbacacabbbbbbbcacbaaccacabbccabaabbccacbbaababacbbaabcbbaabbcaababbaabcababbaaabcbbabcaabbabbcabcbbbbcacacaabaabcaacbbbbaaccaacbaaacccbaccacccabacabbbbacbacaabbccbbcacaacbbbbabccabbaaacabcccccacccbcbacbcbbbcbaabacbbcbcbcabbbbccbcaccbaccacbacbacacabcbcbbbaccacaccacbbccacbcbcbbccacbaabbaacabbcbcabcbbbcbcababaaccbcaacaababbccacbabaacbabcbacccccccaacabccabcbcbaccbcccaabbacaccaaacbbbbaabacacbbacaaacbbbcaaabbaaaaccaccaaabbabbbccbccccbcaccaaaabcaabacbbbcbaaccbccbccbcbacbccabbcacccbbabbccabccabccabacaabcabcbaccacacacaaabcbabcbacbccbbbaabbbcbacbbcbcabbaabbbabccacccbbabbbacbabcbbbbbcaacccabbcbbaccbbcbbaabaaabaccabaaabcbcacbcbcaabbbccaababcbacbaabbbaabcbaaccccbbaacbbaacbbcbbabbaacbabaacaccaacabcccaacbbcbbcccaacbcbacccabbabccacaccabcbabbbcaabaabcabaccaabccbcaabaacacbaccccaabbbcaaaabbccacbccbccbbcccccbaccacbcacbaaccaabcaacbacbababcbcbacbaacbcbcbbbccbaaabcbcbaccbccbbacbbbaaacbbbbbbbbbacabcbabcccccabcaabbaccabbbaabcabccaacccacbacaacaaaaabbbaabaaaaccbcbacccabbcccababcabbaccbbcaccacbbababcbabaaaacbbcbabbcbcccbbcacabccbcacbbcbbabbcabccabacbaacbbaabaaccbcaaccababbacaaabaaacccccabaacbcbabccccaaaaaaacbccbaabccbbabcbcccbacccabcabaccbababccacaaaaabbcbbbaccacacabbcbabccbabbbaaaabbacccbccaacbcbaacccabaacbccbbcababccaabbaabcabcaabcccaabbcbabaccbabcbbcbcbacbccbcbbaacbcaacbcacabbbacbbcabccbcaaabbbababccbcaacbbbbccbccabbcbabcaccbaccaacabaacccccacbcacbbacbacacaaacabbbaccbacaccbccaabbcbacbacbabccbbaabacaccabcaabaabaccbcbccbbcbabbbaaabababcabbbbabaacccbabacccccbcacbcbaaacabbaacacccabacacaccbcbbbcbbccbbbaaaccbaacbbcabaabbcabbaccbbacbcaacaabccababbbaaabccbaccccccccabbabccbabbaaabbabcbacbbcbabbacbcbcacbcabaabaacccbabbbbacbaccaccbabbccacabcbcacbabcbcacabbaccaccaacbcabcbbcaccbcccbbaabbcccbbaaabcabbbbccbccbcabccccaabbabacbabacbcaabcaabcabaacbbbbaaacababccaabbcaabacaabbabaccaacbbcacaaccabcbaabcbacbaabbaacacbaabcccbbccacabbccbbcaccccacbcaaaaabbaaabaccbaabaacacacccabbcabcabccbcbaaacccabcbccabbbbbbcaaaaccababbccabccabcabababacbbcbabbbcabbcabaabbcbcacbcaaacbababcacbcccabcacabcacacabababbbbcbbbccbaabcbabababacaacaacbaabcbcbacbcacaacbbacccccacbaaaaacccbabccbabcbbcbaaacabbabbbacacccbcacbccccacbabcccaacccbccabbbcabcbbbcbaaaacccaabbbbccbbaabcccacbcbbbcabbaaacaccbacccbabaaaaabaabacbcbacccaacccacccbacacbcccacacacbcabcbbabacbbbbabaccaabbaabbaacacacbccbcabbabbbbababcbabbaaacbbbacabbbcbcabbcacbbabbacccbcbabbabbaaabcbabbaaabcaabbaaaabcacbbaaaacacacccccccacbbcbbcbababcaaacbcbacacaacaabbcbaaaacabbbbcbabcbcbbbccacccacbaaccaaaacaaccabbbacbbcabcbbabaaacbccccbcaaaabacccacaacbbcbbbccbcabaacbcbcbcbaacabbcbabaaababacbbccacccababbabcacbabccbbcbbcababbbcbabacccbabcabaaababbbbbcaaaaacabcbcaccabcabacacbaabcbabaccbcbccbaabcbacaaccccbbccbbbcbbbccccbcbaabbbcbbbabcbaaccacbaccaccbbacacbbbcbabccaacbbcccbccaabbcaabcacaacbcabaaaccabcaccbaaacaabcccccbaacabcbcbbbccbabbbbababaaaaacbabbacabcaaccabcbccbacaccbcbbacbababccccaaaacbbbabccbbccaaacbcabbabccacabcacbbabaccaaaabcbcbbaaaccbcabbbbbbaaabbcbbcccabcaabcacbbaabbcbcbbbbcbaacbaabbabaccacccbccbabaaabaaaaccabcbacbaaabaaaaababcbacccbbbcccbbabacaccaabbabcbaabcbabbcabcaabaacabcbcccccbabbacacbbbcbacccacccccccbacbbbaabcbacbcbcaaaabcbacabbabbcbbaaacbaabcacaababbbabaccbacaaaaabbcacaaaccabaccaaacbbbaaabbbbcbcbaccaaacaccaccccaabbaaababaacbacabbcbcacbababababbbaabaaccbcaaabacbabbabccbbbbccbccabacacbcbaacbbaaaccaacbcacbbaaaaabccbaabcbababaabbaacccbacbcbaaaaacbacbaccacaabbbccacacaacbabaabccbacaacbcabaaacacbcaabbacabcbbaabccabccacababaaaacabcaccccbcbbbabacaabcbccbbcccbcacaccbacabaccabccccbcbccbacabacaccaaacccbabcaaacccabcaccbbbcaabbcabacccacbbabacabcbacacbacccbacbaaacabbcaccbaccacaabbabbcbbacababcacccbcbcabbccaabaaabacacbbaaccbbccaacbbbcbaccbabacaacaabaabcbacbcbbcababbbbbaccabccacbacaaccbbcbbbabcccaaaacbabaabcaaccacbcacbcaccccabcccbcbbbccabababcaabbbaccbcbbaaabbcccabbcaabbcbaaaabaccaacbcabbbbbacababbaaabaacacabcbcaaacabcbbabbbabbbaaccabccbbcbbaaaabaccabbaaaccbabacabccbacccbcabcbacbabcbaaabbbccaaacbcbaababcbcacccbcacbaabbacabcbbaacabaabbcabaabbaaacbabbcbaacacbabbacccaaaaabcabbbcbccbbccacaaacbbccbabaabcbaacccbcbbcccbcabbbaacccbbcccaabcbbaaabbbbcacabcbababcbbacbcacabccbbabccbbabbabacbbbbbcccacacbbccaccbbbcabccbbbaacbcababbabcaacbcbacbbbabaaabcbaccacccbbbaabbbcacbccbabaccaacaacbcbbbbaaabcccabbccbcbaacacccbbcbcaacaaaaaccaccbccaacccbcbbccbaabcabaacbbbacbacbcbcbcaaabbbacbbbcabccaaccbbccabbcbaccbcbaacbcabcaaabacccacbbbaccbbbcbcbcbbcacbabacccbbcabcacbbccababccbbcbcbabccbaabbcbbaacacacccbbccaabaacacbcabbbccabcaaccbbbaacbcaaccbbcabcbbcabbacccbabcaaacbaacbbbbcbbbcbbcacacbcaabcabbcaababbacbccbabbcbccacbaaabbbccacbcbbbabbaabbabaacccbbbccccbbcabcbbbbacabccaaaabcacabcaaabaaacaacacbacababcaacbbbbccbacbcabbbbacacbaabbcaaabbabbbabaacbbccbbbcababaaaacabaccaccbcabacaccccbccbcbcacaccbbcaacbcaacacbccbcbacaaabbbbcacbbcbbcbbabbbcabcacbaaabaacccacccccacbbbccbaccbbbaabaaacabacbbcccbccbaaccbaaaacbcbbcbacacaabccbcabbbcccbcaacaaaccaccbcaccabcaaabccbbbacaaabcacaccbacabaaccbcabacacaacbcbabaaababcabcabacacacbaaccbabcabaccbabbccbbbbcabacccbbcbbbababbacacbcabcacaccabcbbbbccaaccbcabbbacbbcccbbbcacbbccacacbaccbabbbbbbaccacbacacaabcccbbaccbbccbbcacccbababbbaaabbbbacaacbbacbabaaabccccbcaaccbccaaaabbbcbcaabbbbabbaababbbabaaaccaccbacacbbaabbaccaaacbbabccccbacaaacabbcccbbabaccbbbaaabaacaccbaaaacbcbcabacbcbccbcbccaaaccacacacaaaacabacabbaaabaccacbaabcacaababaabcbabacbccbbaaabbcaabcbcccabaaabaababacaabbaaacbccaccaababbbcbcabcacabccaacacacacaacacbbabaaaaaaacaacbcbaccacaccaaccacabaccaacbbbccacaacaaabbacbaaccbbcbbccababbcbbaccacbacaccbcaccacccbcbbabbbbbcccbcbbbbcbcbbbbaaccabcaaccacbbccaabbcbcbcbcaabaccbbbbcbbcaaccbbbccabbaaaacabbbacccbcaacabaaccaccaccccabcabccbcbcbbcbcbccacabbabacabcababcbacacccccabaccacabccacccbbacabccbbbcaabaabacaaaabcbacaaacabacbbcccbcacaccbbaabcbcccabbbbbcabbcccaccbccabacabbacabcacbcbccbbbccacaaaccbcacaccabcccbcbbbbbbcacacbcbbcabcccacacbccbbcacbcccaaccbababcbcbacaaccbccaaaaaababbbabbacbcccbcbabbbabcababbcaaccacbccccaabbccbaaccaaaaaccacbbcbcababaccbccbbccacaabcabaccaabbcbbcbaacaccbbccaabcabbbacaacaaacbaaccacabcbbabaaaaccbcacaccacbbbaabbbbcaaababacbccabaabbcccaaacccaaccbbbaaaaaabcaabcccbbcbaabcbcbbacbacbcbbcacbbabbbcbbabbaaaabbbabbbaabccaaabbcbcbbabcabcaacabcacbcbaaaccbbccbcacbabccbcabbcaabcbcaabbcbbccbabbbbaacbbaabbcbacccaccabccbcaabcbbbbbbccbaabaaacacacbcaacaaacbabbbbacbacccabbcacaccaaaabcabcacabcbcabcbabcacbbcacbcbcbbabbbcaabbabaacbcbcccbabaaaaacaccaacacbaaccaabcbbbccbcbbacccbbabaaacaccaaccabaaacbbccaaaaabcbabcabbbacabacaabaabbabbaaccccabcbcababcccaacbcaacbabaacbaacccaccaabccbbccaacacabcbacacabbbabbbbacbcabbcbabbaacacababcbbacaaaabaccccaabcbbcaaacbaaccccccacbabbbcbabaacbaabccacaccaabccccbbabcabcacbbccaacbccaaabaaacbbbbaabacccaabaaababcbbbcbaacccaaaaacbabcabbbaccaaccacacccbaaccbcbaabcbbbcccbcacaccccccbcbacacccccbccbbabcccaabbbcccbabcacacabcbbcbcbbbaabbbabaacacaacabccbbaababbcacbabbbaabaabbbccaacccabaabccccbcccabbcbcccbaabcbccabcccbcaccccbcbbacaccbacabcbbbcbccacbbbacbbbbcbacaccbccabcacbcaabacbbbbbaabacacabaabbcccbaacbcbccaaccbacabbcccacccbcbaabbabaccbccababbbbbaaccacccbbccbabbcbbbbabcbaabcbacbaaaacbabccbbcaccaacaaabbcaabccaaabbacbacbccaccaabbacacaacccacbacaaacbbcabaacbcbbccbbabcabaaabcbccbcbabbbcaaabcccbcccabccbcaabbaaabcbbcbcbbbcaccbcbbccbacbbbcacccabcbbcbbbbaabccbccaabccccacbbbaccaacacbcaccbbabbccacaaaaabccaaaccabbcbbbbbbaaccbcaaaccacaabacacaccaabbbaaaabcaaaccccacacacbbacaaccccbcccbbcbbacacbaaccbaaccaaaabbbacbbbccbcbcaabccbcaabcbbbaaaabcaaccccacbbcaaccbbababacbaccaacabbbcbcccbbcbaccbabbaacbabcabcbbabbbaabaacbabcccaaabcabcbcaaacbabcaccbccbaabccaccaacccaabacbbbbaabbcaaccbcbabcbccaaabaaabaacbbacccabccaababbabaacabcccabbcaccbacabcabbbaaabaaabbbcababbbaccbacbbcaabcbccbbcabccbcbcaaabccababcbabbbccacaacaabbcbcbaaacacbaccbbcbbacaabccbccacbcaacbbabaabcbabaabcbaccccacaccacbcaabcbabbbcbbabcaacccbcbccbbcbaabaaaacbbcbbaccbbccabbcbabcbcccbbbccacbccaabaabbbbcbaaababaccbaabcbbbcbcccbcbbbbbcbcbbcabbaccbcacbaccacccacabacbbbcbbabccbbaabbaacbbcaccccccbaccabaccccbbcacaaacacacaaabbacbcbacbacccabbccbbaabcababbaacaacccbaabcbacbcbcbccccbbbbbacccaabcbbabbacccccacbccbbbaaccacbbacacbacbcaabbaccabbcacacccbcaccbbaaaccabcabacacabbccccbcabcbcbbbbcbcccccbccabbcaaacabcabcabaabbbabcaacacbaabbbacbbcababcbbaccbcacccbacbaccacababbcaaabbabcabccbbbacccccccccabccacaabbabbaabcbaaabcbcbcbcccbbcaabbcacababbacbcbbccabbcbaabbbcbbaccacbabbbaccacbcaabcbccbabaabccbbbbbabcaaabccabbaaacaacbccaacbbcabaaccaaacbacacabcccacacacccaabbbbacbacaacaaaaccbbaccabaabccacccaaaccbaacabbaaabbbccacabbbbabccaaacccbcccacbacbbabbbcaaaabbcbbcacacccbcbcabcaabcaaacbbaccccbacacbcabbcbbbbbbbbcacacbaaabcaabacacbbccacababababbabcabcaacbbbaacacbccccbacbbcabcaacbabbacbaabcaccccbaacbcbacbccacccacccccbaabbacbacbbcaabcbcabccbcaacbbcaaaaaaaccaacacabbaacbccbccbbcaccccacbaababaabccabccbaccaaaccbbbacbcbcaccacccaaaacbbbbcaabccbccaabbcabcccbbcbaaababcabcabcbbacbbbbbccbbcabaabaaccaabacbbacaaabbabacacbccabbbaccccbbcbcaabcbbabccccbcbabbacbbcaabcabbccacbbbccccccbbcbbbcbbacacbcbbbcabaacbacbbccabacccaabcaaccbbbbaacccabbacccbcacbccccbbaccbabbaccbabaaacaaccbacbaacbbbcaabaabacbbcccccabaaccbcacabccbcaaccababacbcaabacbaabaaacbacacbaaabbcacbbaccaaccacbbbbccccbbabcbbacbcbbacbabaaabaabbcbbacabbacacccaacaccaaabbbcbbacbaabacbacbabbbbbcabcbcabccabcacabcccacacabbaccbcbaacbcbccbacbbcaaabbacbbccabacbaccccbaccccccacbcacabaccbbaaacaccccacaabcaaaabcaabccabacbbccacabbaacccbccbcaabbbacbaaabbaabcacabbbcccacbbbaacccabbccacbcaacbccbacacacaababcbccbcbbcabcaacbbccbaacaacacaabbaccbbcaacaabbbccbaabbbaccaaaacaaacababbcabbbbabababbccbbbccabaabbccccacbbbaabcbccbcccbbbcabaaacbbcaabbcbcabaaaaccababbacabcbacabcbbbbbacbcbbcbbbaaabaacbcccbbbcaacaacacbbcbabaaabcbbcaabcbabbabbcbcbbbbabcbabbabcccacabbaabcccabcbcbaacbabbcaaacbacbcaccbcbbbbaaabbacbbbcbbabcabbcbabbbbbbcacabbbbbcaccabbacbcbaaaccbbabacbabaccbbbbcaaaabccbccabccaaacbcaaaabcabcccbbbcbcbbcccbabbabbbabacbcbbaccccbaaccbbcacccacccacaacccccaccaabccbccbccabacaabbacabbabbccabbbabcbcbabcbcaabbcbccbcaababbabbbcbbccabccaaccccaabacbabbcbbacaababacbabaabbacccbacaaabcbccaaacaacbcacbcacccaababccaaccbacccaabcaabccbbcabccabcaabcacccacccbaabbccbcaacbbcbacaccbccaabbcabbaabbcaacccbbbcccaccabbcaaabccbbcccacbcbbbbaaacabcbaacaabaaccbbbcabbbccaaabcaabccbccabababbcaaacbcbaacbcabbccbaacccbcbacaaabcabaaaccaccccaaababacabacbbbbaaccbcbbbbcaabcccabbcccbbcacabbaabccabaacacabbcccaaaaababccacaaacbaacccabcaaaacaabaabbbacaabcaaccccbabaacbbcaabbacabbabccaaccabbbbbccbccbcbbabcccbcacbaacbcacccbbaacabcbbaabcaabababbabbccbcbbbbbbbacacacaccacaccbccaacaababcabccbabcaaaabaabccabbbcbbbacccabbccaaaabcccbbcbcbbaaabcbacbaaccbbaccabaaabcacacbcbbcabbbcccaccaaaaaaabaacacaabcbcabbbcbcccacbbabccabaabbcaabacbaaacbacbbbcbcaacabbabcbcaaaacccacaabbbacbbabacacacaaccccbabcbcacaaabaacaabaaaaabbbacaaabcbbbcaababbacbccbaabbaabaccbabcacbccbbacbcbaccbababbcbabbccbbbbbbcbbacbcbcbcacccabccabcaacbcbbccaccaccaabaabcccabacacacaaaccbaababcaacbaaccbacccbabbaaccccbcaabccbccaccccbaaccccacbbaacbabaabbcabbaccccbacccaacccbccacbcabaabbbcbbccbccaaabcaacbaaacaabcccabacaaaacacbbbcbcacababcabbbbcacaaabcaaccbbaacbaccbcbccbcabacbaabcaaccccbccbcbcbaacccbcbcabbacccbbbcababbbbcbacbccaaaccbbbcacbbccabbbbabbabbcccccaaacacacbabcabccaacccaacabccabcaabaacccbcaabbbbcabbccababbcaabbcaaaaaaaaaabacacabccccaccccababcbccabccbbbbbbaabbaaacbbcccbbaacbacccbbaaacaabbccaaabcbabcccaaacccccccabbcacbcacaccbbcbabbabaaaccaacacabbccbbabbcbaacbbacbcbccbbccabbbbaabacbaaacbcccbccaaaaaacbbababcaccacbacaaabcbbcbccabccabcbcacbcbbbabbaacbabaabbcccbacaabcaabbbcbbbacacaaaaabcbcaacccbacaabaacccabbaccabcbacabcacbcbcbacbcacbabcbcaaaabaacbbbbabacbaabbccbbbcbaacabccbccacabccaccbcccbbcccbbbbacbcbbaabaaccbbacbabcacbccaaccacaacbaccccbbaabbbaabaacbabbbbcaaccbbcbbccaacabcacbcacccbbbbccaccbbabacbbcbabbaacbacbacbbaccabacaccbccacbccacacbabbabbbccbbccaaccacbbacccacbabbccacccbacacaabababccabcbabaaccabababcccccaaacacaaccbbbacaacaaacbabcaaccbcbbcbcbbaaaabbaaccbbccabcbabbcccaabaaccbacccabacabccbbbcbbbaacacbaaaabacabbbaaabcbbbaacbcacccababccaaacacacccbaabaacbaabcacbcbabcaaaccbabbcbbbbbbbccaaacccbbbaabbaabaaaabcabcbcabbcbbaccabcaccccabacaacaabbabbccbcabcaaccccccaabcbcbaccabacbccacbbccacbcaacbccbccbbacaaaccaaaaacbbcababaaccbbabcabcbbabcaabcbbbcbcbcabcaccaaaaaacabcacabbaaaccbcbaaaccaccaaabbcbcacbbcbabcbaaacacbcaacabcbbcababaabbabcccaabaacaabaccbabcacbbbbccabbcbbabbcbbbabaccccabcbabcabccccbbacacaabacccaacbaaacccbaabaaabbbcacabbaaaaacacabbbacaaacbacccccabbaccaabaccacbaacababcbaccabcccbaaacbabcbcacaacbbcabaaacbaaabbbbccbacbbabccbabcabbbcbacaaabccacbbbccbaacbcccccaabccababcccacbcbabacccbabacbaabcababaaaabcaaaaccacccbaaaabccaccccbbacccacbaaacbbcbcacacaabbacacbbccbbbaccaacbaabbaabcaababcaccbbacccbbccccabbcaacabccabcaacacaaacabbccbcbacbabaacbcaacbbbacaccabbbbacbacbccbabaabbbbbccabccbaababacaacbacaacacccccbcaabbcaaacacbbcacbcbcbcccabccbaacacaacacaacacacabbbabaaacacbccbcaabbcbbbaabbbcbbbaabbaabcaccabbaaccbcaabcabacacaccaabccbbccaababaaaabaacbcbabbbacaacbacabbbccabcaabcbbcccccccccbccababaabaaabcabcacabcbbcaabacccaabcbcabccbbbabbcbbbacbccaaccacbaaaababaaabcacabaabbabcbbaaacacbababbcbcaccabbcbcabacbccbbccbaaacccbbccbaabccaacabbbbbbbaccccabcbccbccbccbacacabcbbccaaccbbccbabbcbcccabacacbbbaaabacacaacbaaabccccbaabbacaaabccacbbbaccccaccaccacbccbcaaabbacabbcaccbcbaabacbccbaabbacbbaacbcbcababbaaaacbcbacabaccaaccaabcbcaaacbaccbbbcbbbababbbaaccbaaabbcbaaccbbcaacaaacaaacacacbacbbcacabcaacbaaccbcbbaaaabcbcaabaaccbcbccbaababbbbcbacaabbabbaaaacccaccbacbccabcacbabcaabaacbaccbbbbcbccabbabcccbabacabbabacaaabccaaabbbaabbacbaccbbaacbcccabaabccbabbbacbabaabaccaacabaaccbacabcabcacbcaabcbccccaaaacacbcacaacbbbbaacacaacabacaabcabaacbcababccaabbaacccaacbccacaaaaaabcacbbbcbcccabacaaccbaaaaccacbacabaacbccbbacbaacacaacccacbcacbcbaacbcacbccbbabaaccababababbcbcccccbccccbcbcbbbacbababbabcbccbabbcbabcabbcccacabbbbaaaaaccccabccaabcabcbcbaaaccacbcabacabccbccbcbbbcaccbbabbbabcabaccaabcccccacaabbaaabbccbbabaaacacacccaabbbbaacbccbabacbaacbbaaaaacaaccaacbbacaaacbcbccccaccaabbcbbccccbccbcacabbacbabbacbaacacaabbcacbabcaccbbbbccaaabccbcacacbacbabcccbcbcabcacabccbcbbbbacaabcaccbcbccabcacbaacbacbabccbaaabaaccbabcacbbabaacbcccaacababcbabbcabcbabaaabbccbbaaaabcbcbccbccbcabacacabcaaabcacbaccabccaabacbbccbbcbaababacbaaaabccacaaabccbcaaaababbcbbacacccbaabbbcbccbacbcbbcaccaccccbcccbaacaaacacabbbaabbaabbccaaaccaabbbbaabbbcaccabaaccacccbcbaccbbbcacaababbaaaaaccabcbaaacabcccaabccabbbbbcaaabacccaccccccbbcaacbbaabbacaaccbacccbbacaacacccbbbccbbcbbccaababcaaababbcccbacacccabccbbcaabbcbbcbabbababaabbbccbcbbcbbbaaccaccbcabccbcababbacbacbacaabcabaaaccccaabcaacbbcacabaccabbabccabbabcccacbcbcacbbbcbbcccbbbcccbbbacbcbaabbcbabcbbbcbcbabbaccabacbaccbaaabbbacaacacccbaccacbbbbacbacbcbcbaccaccccbcaaaaacaaacabcacbcacbbcacaaaabccbcacbacaabacaabbccaaaccbaacccbcabcabbcaacabccaacbbacbabaabccaaabbacccaaabaacacacccbabcbccaaacbcccbcbcaabbbcaabaababcaacbccaacccbcbbcacccaaaccaccababaaaaacacbbaacacbaaaacbccaaaabbaaacbacbcbcbcacaacbbbcababacbabcabaccabbccbaccaacacacbbacbbbabcbabbccacaaaabaaacaaccbcabccbaaacccabaaaacbbacbcbabacaaccaaaacccaaaabccbabcabaccbcabcaacbbcabbccbbcbbccaabcbcbabbcbbbbbaacaacbabcabbcbbbabacacbbbcbccabcabccbabbaacacacaaaccccccccacabaaacbbcabbaaaccbbccbccbbcccacbbabbbaccbcaaabbbcacbcabaccabaaaccbacaacbccacbcabaabbaacbacabaaabcbbaabccbabacbaaccbbccccabacbabccbcababbaccabcbbaaccaabacbcbabbaababcbacaabbcacbbaacccbaaaaccbbcabbbaacbaaabbabccbbaccacabaacccacacccacaabcbccbccaacaabaaccaabaaccaacbcbbbbcbabacbccacbbcabbbbbcabcaacbcbbbbcababccabcbabbbbaccaaaccaaaacaccaababaccabbcbcbbacaabaaacbcbbabaababccccaaabacbcabcccaaacaccbabacabbccabccababccacbcaaaccacababbcacabbaababaaaccacbcbcabbbabccaaaacacababbcbcccbaacbbccabccccbaabaaccbbcbaabaacbccbcbcbbcbabcaabcbcacacaabbaacaccaaaccbccabcbcbaabbbcbaacacaacaacabbbbbacaaccabaccccacacbacacabbbacabbbbbccaabbcacbbaabcbcaccabcaaacaacbaccccbbbabbaacaccacbcccabbbabbccacacaccacbbccaaaaacbbbccabaccbabcaababbbbaabcccaccacaccccbcaabccccbbbcacccbaccbbacbaccbcabbacabcaaaacbbccacbbacabaaccccccbababcaabbababcbbccabcbbbaabcaaaacacbabccaabacaccacabaccccbaacccaacacabcccaccaacbbcaabbaccacccbbabbabbbbccbbbcccacaaaccbbcccbbaabaaabbcaaccccabaacabbbbbcbcbcaaaaabbbcabbacbbccaaccacbabbcaababacabaabccabcaccbcaccaaababaacbabcccbcbbccacacbcbccaaaacbcaccaabccabbcbabccaaacccaacbaccbbbcbcccaabbbbacacabbbacbcaabaacababbaccbabcacabcacacbbcacbbcbbcaababbccbaaccabaabbbccccbbbbbbbababcbbacaaababacacbacaacaabbbacbbabbbbcbccacccccaccacbbbbbaccbcaabcaacccbbcacabccbabccabcbcbbbbcbacbacababbcbcbbcbcbcaaabbabcacbbabaabcbcbabaaacccaabcccacaaaacbacaccababbaabbbaccaacbaaccaacaacbaabbbcccbcbbcacbbbacbbccacabbcbaacaaabbbbaaaacaabaaacbbaccabcbcbbaccaccaccabaaaacccacaaacacacbbbbcccabaabbccbccbaabcccbcbbcacbbcaabcbabaabbcbbbacabbcacbabcccaabcbacbbaccbabcbcacbaccccbbbaabababbabababababcbacbbaccbaabcaaabcbcbbacaabaacabacabaccabaacacbcbcabcabcbcacbbaaaaababcbcbbbccccaccbcbbbbcabbbbaabbacbbbaccbacabbaccaacccbbbbababababaabbbcbccacacbaacbacbccccacbacbcbaaccabaacccacbbcaaccabbbabacaaaabcbbaaabccbabbabccabbcbababbbaccbbcababbacaabacbaabbaaccacbaacaacaccabccabccbbabcaaaabccbbbabaaaabcacabcccccccbaabcccaabbbbccccccbaaacaabcbbcabbcbbcabcbcbbbccbcbccbaacaaabaabbaaaccaaaacccccbaaccbcbbcbabbbbbcabacccbacbababcabcaccccbbccbacbbacabcbcbabaacbbcaacbcccbbbbcabbcaaaabacababcaacaaaaaaacbcabbaaaababcccacabcccccccbbbabcbcacacaaabaaccbbbccaabcbccabbaaaababccabbabbcbbbbabbaabcaacbccbccbcbabababbbacbcaaacbabbcbcbacacbacbbaccbbcacccbbcaabaccbccaccbcbabccacccabaabbacaccccaaacaacaacabbaabccbcbcbcbababbaaacababcbcbcaaccbbbbccaaaabaccabaacaccbacabbabcbbaaabacacccccccbcbcaabacaaabbccbcbbcacacabbbacabacacabacccbcbcbaabbbaaccaacacbaabbccacbabccbababbbbcabbbaabaccbbaacaabcacbaabaaabbbaabcbcbaacabcacbbcccbcbcccbabaccabbaccbcacccccbccacaaaaccbabacbabbbaabcbaacbccbaaaccabcaaacbcaaacacccacbaccbcbacacbccaaaabbcaccacabbcbbbcbbaccbacccccbbbbaabbbccbbcbbcaacacacbccbbcabcabbbbbbbbababaabbaabcbbbccaacabaabbacbbccccbcccccacaaaabaaaabacaabbbbaccbccbcbcbcbababaaaccabbbacbbaacbabaccaacbaabbbabcabbcbcabaccacabbabcbcbcbacaababccbbbbabccacccbcaccaacaaaaacaaaabcbccaccacbcbbacbbabccbbaabaccacbccbbbbcbaaccbcbccbcbbccacbacabccbbacacbaabacabccacbbaaccccabccbbaabacacaaaccaacabcababbbacabbcbcbaababaaccbbcacabcaccccccacaccbcccccccbbbbbaabaaaacccbcccbbcbcabacaabbbacababccbaacccccbabcbcbaabbcbaaaacaaaaacbababcbbabaacaaabaccbaaabcacccaababccacccbccabaaaaaacccacbbbccbcacabaaccbcbbbabbabbacabbabbabcccbbbccbcbcbcbaccaaccababcbaccbcaaabaaaccacaacaabcacacccbaccccccbcccbbbbcaaabbcbbabcbacbcbababbbcbcbcbaaababcabcabbbccbacccbacbaacabbcccaacaabacbcbcbcbcbacccbacabbcbcacaccabcacaaabbaacbabbccbcbacacbcabbcccabbcbaaacbbcccbcaabbbcccbbbaabccacbabcaabcbabaaacabcacacbabaccbacacccababccbacbcbacbbacbcaabcccababbcacacbcbccbbccaabbbacabbcccbbacbbaabbbabbcccaacaacbabacbbaaaabcbccacabaccaaabccacccccbcbacbbabbacbacbbcaccbaccbbaccacccababbcabaabcbccccbcbbbbbcabccacbcccccbccbbccbaabcbcbcacbcbabbcacbbabccaaccabaabaaacaabcbbbcccacacaacccaabbccbccbabacccaaacbcaaccccaaaaaccbaaabbcbbcacaccabcaccbcccabaacbabcaccabbcbabccaaabbbcccbbbbbbaccbcaabbccabbaccabcbbbabaaacbacabaacaacaaaacbccbbbbaccacbabcbabcbaaabbaaccaacbabbcaabcabcbaacccbbabacbcccbbabbabbcbbcacacbbabaaccbbbaacccbbacbccababbcaacacbccacbabaabbaccabbccbaccbcbcbcbbabaabcacbcbacbbbbcaabcbcccacbcbbcababcaaabbccccacaaccabcabbabbaacbbabacbbbcabcacaabbbbcbcbbaabacacccaaaacbccbbbaaccccbacabccbcacaaccaaacaacabbcacacccaabcabcabbbbacacaaacbcbcbbbccbabbbcbcbbccacbbaaabbbcabacaccbcbccbcaaccbbbaccbacccabacaabacbcbbbcacbacaccaaabbcbbacabacabbcbaababcaabcccbacccabaabbcccacabaacababaccbaccbbbcabaaacbbcacbabbabcbbbbcbbcaacaababaccccbcbbbacbacbcbbbccaaabcacccbcbbcabbbbacaccccaccaaaabccbaabbcbacbabccbcaccbbaabbaccbbcababbcbbcbaabacbcacabbcbacbaabbbbaccbaaaacaaabbbacaaccbacbabbbbcbccbbcbbcbacccbcbbbcbbcabaacbcbccaccbabacbbcbcabccbccacbcccbbbbbcccacaaacbabbbbaaccacbccbcbabcbacbaccbcccacbcbbabbcabccbcabbaabccbbcbcbccbbbacacbbbccbcacbaabcbbcbaaabcccbbbcaccccccaaabcbbabcaccaaaabacababccaabccbbccbcaaabcbbaacaacacacbcccbccbcbccaaaccaaccbaacacabbabcaccbabbbbaacacbaaabccabababbbcaacacbccbaabcbababbcbcbbbbaacbbbbacacbbbacbaabccacccacbcbbaacccacbacbbbacbcbcaaacccaacccabbcbbabbaaababaaacbbbaaaccacccbbbccabcccbbcaaacbacbbbbaaacbccbaccabaabbacbccbcbbacccbbababbbaaababbaaaccababccbaaaacaaccaaacacccbbbbbaabbbaacbcbbbbcacbbabbcacbabcbaaaccacaacbcbabbacaaaabccababbabbacabcaabccaacababaacbcbbabcbacaaabcaabaccaaaaaababcbcabababcabaaabcaccbcacbaabccbbbcbacbaccbabbabcaacccccccbabccabbcbabbccbccaccbbacbbccccbaabaacbaaabbabbbcaacabbbabcbacaacaacbacaccbabcbcacabbbbcabbacbcbacccbcbbcacbacaacccaccaacbbabcaaabcabbccccacccbcbacabbabbcaaaacbabaababaaacbaacccaccccbabbacaaaccacaabacbcbacccaaacbacbaaaaccaacbcbaacccaaaaabcbcccbabbbbcababcbcabcacabbacacbbacaabcbcbbaacaaaabaaccccbcbcaaacccacaccaaababaaaccacaccaaccaaaacacbabcbaccaccbcacbcbbbbbccbbbaaabbcccbacaaccbbacaccbbacbcacbaabccbbcbbbacaabcbabbbcbbabaabaccbaccaababbabbbbaccbcaacabcccbbcccaaccbacacbcbaacabbccababcaaaccaccacccccabbbcbcbcbccbbacaaacccbccaabbcaaaaaaacabbcacaaacbcbcbacacacabbaccacbbababccaacbacaccaaababccaacabbabcabaccaaccaaabbbacbcccbcbaccbcacccccaacabcabcacccbcbcbabcaaaaabbbbccacaacacaaaabcaabaccabbcccbbbcaaabcabaaaabcbaaabaaabbbccacabcccacaacbacaabcaccbaacaabcaaccbaccbcabababacbbcaaabcbbaccaccaaabcacbabcababbabccacbccbcacacbabbacaabbcbaaccaabaaaacacbaaacaabacbbbbcbcabcbcabcbbaabacaaabaaacabaabcaccaacbaaabccabbbbcaabbacccccabbabcbacaabaababcababcbccbbcbcaabaaaaacacaaccabbcccccbaccbbbbbbacbbbccacabcbbbccabbcabbbbaabaaccccbaabbbcaaaababaacacbbcccbabcccabcbbcbbaaacccbbabaabaabccbcccaabbaccacacccbbacccabcabccccbacccbbbbababcacacbcbbccbcbccacbacacbaccbaaabaabaabccaabbcbccaacabbaabaaaabaccacbccbcbaaaabcbcaacaacacccbccababcccbcbccabcaacabbacbbacacabbcaabbbcbacccbcccbbbbcababaaaccbaaabbcaaaccabcbacabaaaaacbccbbaacccbbabcabbcabaaaaccaaaaaaaabbbbcbcbbacabbccbbcbbaabcaabcbacabbbbbccaabcaaccaccbcaaaabbcccaaccccccbccbbcbbcbcaaabbabcccbbcbacacccacaabbcacaacbacaccbacccbbabcabacbbacbcbacccbaacbabbcbcbbacaaaccbcabcabbbabaccbbaccbabacbbccbabaacbabbcabbabbccaaaccbccaacbaccaaccbcaaaacbacbaaaccbcbbbaccbbaccaaabacabbcccbaabbccacccbcacbbbacbaccabbaaaacccccbbcaacbacbbacbcaacacaabbcccbabccccccbcabbaabbcbcbbbbcabcbaabcbaccacbbabacaabcaaabacbbbbcaacacbbbaacaabccbbbccbbabccabccaacbbababcbccbbabcabacccbacccaabcccbbbbbabaacabbbacacaccbbaacbcbaccaacbbababbcccaacbaccbabbabbbcbacbacbbbcbacccbcacbabccaccccbaabcbcacbaabcbcaabbcbaccacaabbbabaacbcbbccbccbccacbbbcbababccabbabbabcbcacaabcacacccaaabcbccbaaccaacbbbaabcaccaabcbabbcccabbcaaacbbbcbbacbacacaacbbbbacbcccabaabaaabcbcabbabaacabacbbbaccbcbcaaaabcbccbcbcabacabaccbbbaccacbcccaabcbcacabccaccacacbcacabacbcbbaababcaaaaaaaaabaacccbcbaabcbbcbaaabcaabcaacccaabcacbbbaacabcbccccbbcacacaccbccbbbccaabcabbacbaaaaccbbcccbbabaabbcbbbacccbbacacabbccaabccaabcbcbbacbababbcaacacbbcbaccaababcbabcabbabbcabcbcbccaccbbabaaaaccbcccccbaaacccacabbbcbcbbcaccccababcabbccccababacaabccabcacbaababccacbbcbcacabbcababbbcbbabbacbabbbbbacacabccaaabbacaaacbbaabbbbcccbaabcbcbabbbcbbaaaabaaccccaccccbbacaabacabcaabacaccbccacaacabbccbbcbcacbccabbaaabcbcacccbcbbabbbaacbacccccbaacbacaababcacaaaaaabcabbbcabbacaccccbcabacacbabbbccbbaaccacaabbbacbcaaaacbccbaacaccbcbcccbccaabaabaaacbaabcaaaacbbbcbbccbbcccbaccbbabcaaacacbbaacbacbcbaacbaccbccbcccccbacbabcbbabbabbabcbcbccabbcaacbbcccbcaccabcbacbaaacababcabbcaaabcbacabbabccbcbacacaaacbbbbbaaabcbcabbcbaccacbacaaccccbbabaaaacbabbaaccabaabbccbabcbcbbbbcbbccccaaacaabacaabacaabbbbbccccacaaabbcabbccbacbbbbaaccaabcbbbbcbbaaabcbccaabbaabaaccbccabbaacaccabaccaaccacbbbacaaccbcaccabcaacabaaccbbbaacaccccabcbcbbbbaacbccaaccabacccacabbccabacbaabbcbaabbabcbbccaccccaaabbbaabbacbaacbabcbbbcabbcbaacbcaabcbbcabacaaabcbbacccaabcbccacbabacbcbbcbcccbabbccacbbcaaabbaccbabbbaccabbcbcababbaaacbcbbbbbcbcbcaacabbccaacbabacaccabcbbabaaabcbbabaababccbabcaccbbbabcaccaaccbaabcccccacccbcacccbbaaabccbacbbcccabbbccaacccaaaccbcacabcaaaccaaacbcabacabbccaccaababcaacbaccbcaccaaaccaabbcbcabcacbbbcacaaaaabbbacbacbbbacbcaabaccbcacccabcaccbcaaaabbabcbbcbbbbcbcababcaacbbbbcaccaabaaaaccbbacaacccbaabcabcccabcabcccbcaabccbcaaccaabaaacacaaabaacaabbabbcabacbcbbcbcabcaabbbbbbacbcacbbbbaabacccbcaccccabaaaaaabbacacbbaaabcccbcaabbcbbaabcabcaabaccaacaccbbccacbbaababcbacaaccabbbaccbcacbbbabccbcbababbbcaaaabcaccccccbbbaaaaacacbbcbcbaabaccacbacabaabaccaaccaacbcaaacacccaccaaacbbbbabcbccabaabcbacbcccccaabcabbaccbcabbacaacababbaabcbaccaaaccabcacabbccbaacbbbcaaabbbbcbcabaaccacccccaccabcccaabbbbabcbcaccbbbbbbccaccaabcbbccbbcabaaaaaaabbbccbbbbacbbbccbabccbcbaccabaccaacaaacacbbcaabcaaaabaaaabcababbcabbcacaaaaacbcaacccabaaabbcbaaacbabbabccbcbcacbbacbabbbcbbbaacbbbbcabbccbacaabccccbaaabbaacccabacbcbbcaacabbbcacbcacbcaccacccbcbabacacbbbabccabbcbaccccbbbbcaccaabbabcbbcccbbcbacabcacacabbabaaaaaaacaabcaabcaabbbbcaacaacbccaaaaaacbcaacacbccaabbabcabbbbcbaaccaccacbbbbabbbcbcabcaaaabbbcbbacccabccbaabbaccabacbacacbccbbababbaccaacacccbcbacaababcacacbcabaccbccaaccaabcbcbcabcbbcabbbaaacacaacaaacabbbaabcabcaabbbaaabbbccccbcacacaaaccaccccbcaaccabcccbacbbcabbccaabaabacacbaabacabcacbaabcccabababcbbcccabcaaabbabcbabbacaacaaaaccbcaacabcbbaccbcabbbccabcabbbcbacabcacabcbaabbcbaccacacaacbaabbbbcbbcccabcabaabcbccbaaccababbbbaababaaaaccacabccaabbcccabcbcbccbbccacbaaabcbbbbbabbaaaacbcbbbcbcbbbcacaabcabbabbabcaacacacbaabccacbcbcaaacbcabacaccbcbbabacbabaaaabcacabccabacaaaaaaaacbacccacbaaabbacbbbcaacbcccacacccaacabaaaaababaccccaacaaaabcbccabbaaabccaaacababbbaaaaccbbabcacbcabcabaabccbcbcacbcacaaabbabbccbcccabaabcbbcbbbcaabbbbcabcaacccbacbaababaabcbbbaccabacaabaabccccbbbbcccbcacaccbabcbbbbccbabcbabcccbacbccbcbabbaaabbbacbbbccbbccbbbbcbacbcbccaabbabcbcbbbcbccbacabacacbcbbbabbcaabcabcbaccbbabacacccbaacbcccbbbcaabaacacabcbaaccabcbabaccaaccbbcbccabccaccabaacbbcaabacaccabcaabcbbbcccaacabbccbcaaabbbacacabcbbacabbcacababbcbbccaaacbbccccacccbbacccabcacabcbcbbbcaccbccbaccbcbbbaaabcbacbbbbbabcbacccccabbbbababccbaacacccacabacacaabbbccacbbcabcbcbabcbbbcbaabcacabaabccbccaaaaababacacacbbcaaccaacbbccbabacbccbbaaccbcbcbacbbbbcbbbbccaacbbbbaaacaacccaccabaccbbcabbbbcbaaccbaacbabcacaabbcbbabaabbbaccacbcacccababababaacbbabbababbaacacabbacbaabcbbabbcacbcabacaaaccacaabaccabbabcbbcaaaccbccabacbacbcbaabbabbcaacccbabbcaacacaabbbcbbbaacabbbccacacccababccabbccabbbbbbbaabaabcbabaabcbcaccbaabacaaabbcacabacabbcccbccbaabcabababbbbaabbcaababcccaaccbbbccabaabacacccccccbbacbbacaaacabacacbacccbabccccabaaccbbbccaaaabbabbcbcabcaaabaabbbbcccbcbbaccccbcbcaccbcbbccbbbabaccabacacbaaaacbbaacccabcacaacababbcbbcacaacbccbcccbbaacabcaabacaccbcccbccacabbccbbaaaacbbcabacccbcacbcabcaaaabbabaabccccbbbbaacccabbabccbcbacaabccccacaaacbcaaccbcbccaaacccabacbabcbcabcbcacbcbacaaaacbbccbcacccaccbcaabcccbcabaacccabcaaccbbbbabbbbabcbabcbccbcaabacbaacbbcacbbabcabaabbcccabccbbaacbbcbabaabcbbcacabaacaabaccaaccabcaaacbabcbcbcacccbbbacbbcaacacacacbcbaacabccacbacbccccaacbcaaaacbcccbabbaabccbaaabbcaacababcbcbabaaacaccbcbaccabcaccababbababbaacabaacaabacbabacbbaaaaabbcacaccacaabaabbaacaaaabbcccabcccccbcaacbbcabaaacabcabacccaabacbcbcbabbcbaaabccacaccccbbbaaaacabbacbaaababcbccbcbaacccbcccbbccacaaacacbaabbacacacabcaabbabacccaabcbcaacbaccbbcabcbaccabcacbaabcabbbbbaccaccbbcabbacbcbbbbaaabaaacbbabcbaccccaaaccacbaacccbcccaaabbbbacbbccbababccbcacacbcbabbacbbbbbcabbbacbcbbcbacbbccacbccbaacaacabcacbacbabbccaababcaacbbbcabbccaabbbaccbaccaabcaacbbaaccacacaccbbbbbaacacacbcbaabbbababcabbaaaacacabaaccbaabbcbcbcabaaccbaabbccccaacaacbcbcabbaaacaccbaaabcabcbcccabaaccaabbbcbccbaaabcbccaccccbabacaccacccbcbbacaaaaabbcacabbcacbcacacbacbbcacbaaabaababababababcbaaaabcbacbbbabcaaacaacbcaacacaaaacbbcacbabcbccbcacaacaacacbabccabaabbcbccaccaaabccbbbabcbaccbaccaabacbaabbbccbaababacbbaacbccbbaabbcbacacabbacbccbcccbaccacbaaccaaccccbbcacbccabccabcbaabacbabcccabcbcccbbcacbbbaccaabcacbaccacbabbabcbacbabcacabbacbccbbbcacbbcaaacabcabbbcbcbbbcbbaabbbcaaaaaacbababcbaabacccbcbaaaaabaacabacccbbaabbaaabacabccbcbbaacbbaaacccaabcbaaabbaaabcaacacaabccbaaacaabbcccabccaabcaacaacbbacbbabaababacabbaaaaaabaaaaaacaaaacccaaaaaaaaacaabccacacbaccbbbbccbaabbbcaacabcbbcacbccacabcaccaaaaabccccbbcbacaaacbaaccabbacbcbaabaaabcacacbbcabbcacbcccbaccaaacabcacbccacaabcababaccbcaacaabcabcccacaabababaabaaccacacabacccaaacbcccbbccbbbcabbabbbbacabcbaaaccaccabcccbbbbcacbabaaacabcbabacaccbaacbaccbccbcaccccccbabaabbcbaaaabbbbcbacbbccbbbcbcabcbcbbabbacaccabbbaacbbcbbabcbccacccacabbcbbacabababcaabcbbbbcbabacacaccbcbbaaabcbabaaabccbaaacbbcbabbabaabbcccccbbccaabcaccabbbbbcababcbaaccbaacabbbabcbabcccabbcbbbbacaaabaccbbcbccacbcbbbcbcabcbbabbbcaaaabbbbbacbabcabcbbbccbababccabcaccbcbbcccbbaccbaaaaababaacaaababaaaaacbbababaabcbcacccaabccaabcabbaaaaccccacbbcbaaaaabacbccababbaaababbccccaccbccacbcbaabccccaccabacccacaaacaaccbbbbacccbacbbbbacbbacbbbacbcbcabccaabcaacbbbccacbcbbcbcbcaacacbacaacacabbcbacbcbaaccbccaabaabbbbbacabccbacacbbbcaaacaababccbcbcacbaccbcccaaccabbbaacbcaacccabcccaaaabbcaaaabccbbcabbccccabbaacccaababbbabbbcbccbccbccaabbabbbcabccbaaaacbacbbcbcbcbcabcaacbabacababcaabacabbbccaaaabbcabbcccabbbccccccbabbccacbbacbbbcaccacabacaaacbacccabbbbbbbbbaabaaabbccacbcbbbbbbabccbbbbbccbabcbccbbcccccbbcbaaaacbccccaaacccaacccbacaccbaccaccccbbccabacbaccacccbccccccbbbbccccaacaabcbaacabacbcccbaacccbcccacbccbbabbabbacaccbabbcaaccaaacbbaacacabcbbaacbccbcbabcaabcbabbaaacbccbcabbabbccbaaababbabacbabacbbbacbcaabbbbacbcbbcbcbcbcbcbabbccbcbabcbaaaaccaccbaccbacbccacaccbcbccbccbbbaaaabaccaacbccbbbbaacababcaccbabaaacaacbccbabbccbcbbcbbccaabccaacabccccacbabaaaccbabbcacccbcabaaaaabbcabbbcccacbaacbaaccacbcbacccbbbcbbbccccccbbabbababacbbaabbabccbcacaccbaaccccabcbcbbcbaccbbcbccbbbcbbaaaababacbbbcbabcaaaacbcabbccabcbbbcacacacaaacbbcbacbaaacabaabcbbcbaaaacababcababbabcaacabaccabacbbbacbabcbabbcabcacccabcbcaaacacaaaabcbbaacbaacaaacbcbacbaacabacacbbaabcbaacccbbcaacbbbbcaabcbbbbcbcbbaccbacbcaaacabccbacaabacababccabbbccabcbaabaaaacabbccbcbacccabbaccaabcaccacacbccbbcccbccabcbcbacbaabcacbbbcbaacbcaaccbcaacbbbbababcaaacccacabbcaaacaccabcbcbabccccacbacbacbcbcababbaabbbbabccccccbacbbccbccacaccaaacaacacbccacaabbcbaabaaaccaccbcbbcacbabbaaaaabcacbcbabbbaccccccbbacbbcbbbbbcbcbacacabaacbccbbbbbcabbbaaaccbacbcaccbcaaccccbaacbbccaaccbacacbabaabbbaabccabbbccbbcabcbcbbbcabbbacbbbaabcacbbcbacababcaaccbbbaabbbcaabaaccbacabcbbaaccccabcbbcacbbbcccbbcbabaacbbbccccccbbcbcaacaabbaccbccbbcbbacbbbcabccccaaccbcbbabccacaacbabcbcabccacccbaaaccccacbbaacaccaabbbcbccbccbcaccacabbaaacaccbccacbbbbbbacaccbaacacbacccaaaaaccaaccccacabbbbbabcbaccbcabaaccbabaaaccacaaabaacbacbabcbccbcbabbbbccccbabbbaacbaabcbbaacacaabacbacaabbcabbbcbacaabcacbcbbcaabbbbbbcbbaabcbbbcbcccaacbacbcabbcaaaaaaaaaaacabcbbabcbaabcabcbcacacabcbbcabbabbbbbcbbabaccaaaccbccbbbbabcaaaaccabccaabccccabacabccccacabacacbcaaccacccbbaacccbccccbbcabbaaacabcbbabacbccbabcccbbcaabcbbaacbacaaaccbabbbbacabcccccbaabacccbbcbaaaaabbcbcbbcabcbaaabbcccacacabcccacbabbabbcaabcccbbaabbbbcccacccbcbccbacabcbcacabcaaaacacababcaabaccccbcbccaabbcbcbabacbbbcabccaabaaaacbccbcabbbccccbbbccbbaabbbaaaabaacbababbcabcbabbbaccbbcabbacabaccccaaacbbbbababccaabbcbacbaabbaabacbccbbbacaaaccabbbbaccacbabcbbbabcaabaaacaccbbbbcacbbabcbbacaccbabcbcaccababacbcacbabacabcbaabcbbbbccacabbcbcacccaaacabccbabbcabbabbaabbcbccaabbaacabbabccbcccabaccccccaacacbccacbbccbaaccaaccaccbabbbbccaabcbabccbbacbbabcacbcbbccbabbccbacbbcbcacaccabbbccabbbcbbaacacbbabbacabccbbabcbacbcbacbbcccabbabaccaabcacacabaaabbacabacbcbbacbacbaacbbacaababaaaaccabbbaabcabccaccccbcabbcbbccbcaaccccccccacaaccbcaccbaaccabacccacbabcaacbccabaaabaaccccbbacccacbabcccbccabaccbbabbcbcccaabaaabbaabbccbbbabcccccccabbaabbcccabcbacaaaabcbabcaaacccccbcbccbbccbccacaaabaccabbaacbcbabcbbabaabacacbacbbaabcbbaccbcaababbababccaacacccabcbaabcbaacaccbcccbabcccbcabcabcbccabbccabcacccbbacccccababbbcbcaabcccbacbbacaaabbacbacbabaabcbaacbaaaaabbcaabaabcababccabccaaacbaaaabbacaabcacccbbcbbbbbbcaacbbcbacbaabcaaacabbaacbcaccbcbabbcaababaaaaacccbaaabcaacacabccaacbbbcaaacbaabacbcacbbcaababaabbcaacaabbbccbacbaaacbbccbbaacaacaccaabcbccaaaccaacabbbbbcabcbcbcccccbbacabbbaabbbacccbcaaabbaabbccaccabcacccbcccbcccacabcccbabbaccccabcccbcbbbacbacbbbacacccbbccacccacabacbacbcbbbaabaaacbaabcbabcabcbaccabbabcababbabaaabccabcaacbccbccababcbcbabaccbaacabbcbaacacaccaccbbcbacbacbcacccbbccbbcbcbcacaccbcaaacaaacaabcbcbacccacbaccbbcabababcabcacbabcabacacbcbbbcbcbabcbbbbaacaabbcbaaacacbcbbbccabcacbbcccaacbcbbbaabbbccbacbbcbcabbbbacaabacbbbacacbbbcabcaabcbacbccbbbcccbccababccabcbacccacabccbcbbaaacccccabbbabcacccacacccbababcbccaccaccabbacababacaccbabbbcbabbccbacaccaaaccbcbcaabcbabcaaccbcbaabacbabcbcbbbaccababcabcbbcaccbbbabaccccbcababccccbaacabccaacabcccbcbaccbcaaaaccaacacbacaaccaaacbcabbabbbabbababcbcaabcbbbcbbbbaaaccaaaabababaaaaabccbaaaabcbbababcbcabcccbbbccbcbacacccaacbabaabcbabcbbbaacbbacbbcbcbbbcccccaaccbabbcacbabbbcbbcbccbabcacaabbaaaaabaaaaaccbccbcbabbaacccaacabcccbbacaaacbcbbacccccabbcccbbcbaaabbabcaabbbaabaacacabcaacbbbbcaababacbabacccbbcaccbbaaacbbbcbaccacbabbcbbaccaababcccbcaabacbacaccaabbcbaacabaabaaaccaacbcbccaccccbcbcbaaaacacbbbcbcaaaaccbacabaaccaaabbccbabcacbcccaabccabaaaabacacaabbbbbabcbaabcaccbaabcaaabbcabccaabaaccbbbbaacccabacabaacccaccaabbcabcbbbbababaaabbabccbccccbbbcbcabcbbcacbcccccbbaaccabccabcbbcacbcbbcaccbabaabaabcccbacababaacbbccacacbcabcbcbccacccaabcabcbaabcabbbbbaaabbacacbcbaacccbacaacaabaabbbabcbccabbcbabcbaaccbbccccbacbabbbaacaaccacaaabbabacaacbcbabacaaaaabaccbacabbbacbcacbacacbacacbbbccaaccbaccbabaabacabbaabbcacabbbccabcbbcabcccbacccccbcbccbacbcbabcaabcaaaccccaacabacbcbbbacbbbbbbcccbaababccbacaababcacabcaacbccaaacccaccaabaacbcbbbaacaccaababcbcbababacbbccbbbccccaabaacacbbaccaaabaabcaacbbcbbbacbbaaabaaabbaabacabcbabccaacbaabccacabacaacbbaacbccacacbabcbcbaaccababbcbacbcccaccbbccbacaabcabbbbcaacaccaabccbabbabcaababbabcaabccabbccbcbcabaabbcacbccacbaacacabbbcbaccbaacacaacbacbcbaacbbabcabacccaabacbacbacacacacacbcbccabcabcaacacbcaccacacaaacbaaacbccbaacbbbababccaacccaacaacbabcccaaaccabbabccaaabaabcaabaccaaaccabacbbcabcbbabababbacaacaacbcbcbcbcccaaccaccbcbccabbbccacbcaaabcccaccbacabaaccccccacaabcacaabbaaccbcbacbbbcbabacccccaabbbcabbcbabbcbbacaccccbbcabccacaacbabaaabbaaaabcababcabcacabcccabbaccaabcbbaaaaacbaacbcbbbaaccacaaacbcbccaababbbbcbcacccaabaabbbbaaaaccabbbbaaacaaabbaabacbccabcbccbcccccbacccbacccccbcababbabccaccbacbbbacabaabccacacaccabbababbcbccbbccacbbaacabbbcbaaccbbacbcabbaaabbcabbaabaaacbbbbababbbacbbcacbabcccaabbccacacacbbccbbccaccbaabbbbcbcbcacbbcbbacaccbaaccbccbcabbcaccccccccabccaccbcbbbbacacabababcbacaaaaccbbaaabcbaabaacabcbababcaaccbcacccacacbacabcababcccbbbccccbbcbabbcabbaaaaaabacbccaacbacbbcaacaccbabaacbbcbaccbcbabcaaaaabcbabbabaabbaccccaaaaacbbacacbbacbabbcccbcccaacaabaccccbcacbcccabbccbcaacccccbcbacbcaccacbaabbcacaabbacccacacacbacbacbbbaccbabbabcabccabcabbbcabaccbacbbbaaaabbbcccabbaabcabacbbccbaabaccacbabbbbccbacbbcabccacbcbcabaccacbabbabccccaaaaacaabbbcccbcbbacccccbaaacbcabaacbcccbcbcaaabacccabccabbacbacbbacbbcbccabcacabbaccaacbbbcbacbcaccbcbacabbbaaabbccacbaccccaaaaaaaabcbbbcbcabaaccaccabccccaaabacbcbaaacabacaabcbaccbccccbbabccaaaabbbcbaabbcabaaaaacbbabaccbbbcbcaabaacccabbacabbbbcccbcbccabaaaaccabbcbcaccbbcccbcaaaaabbcccccacbaaabacabcccabbcabcbbbccacabaaabbaacabcbbbbcaccacbbbcbcbbaacabbbabbbabbaabcabccaaaacaacbabacccbbaaccccbacccacaabbacbbcbbbbbbbbbcccbaababbbccaaabcbcaabaabccbabbcaabacabbbcaabacbccbacaabcaacbccbbbcbcbabbbcbccacacbbabbbbcacbaccbcaacaccbccbabbabbbbbcbcaccbbaabaacaabacccccbcacccbcbcbcabcaacbccbaabbcaaacabccaaabccccabaaaababaccbcccabbcbbaccccbacababbbbbbccbbccbbaabaabccbcbbaabcbcccabaccacbabcaaccbcccababcaaccbccaacbbcbbcbbabaaabccaabbbbaabbbacacaaaacaabbabbaaabccbcbcacababbbccccbacbcaacbacacccbccbbbaccacccbbbbbccbbaaabbacabccbaccbabcccccccccbcbabcabcbbbcabacacbacaaccbbabacabbcbccabbcbbacbbaacabbbbbcabaabbbcbbbbcbbcbacbabbcbcbaccbbbcaacbabbacabbacbbccbccccaaabcbabaacbbcbbaaaacbbbcbcbcccaabbbacaacbbcccaabbbcbacbaabcbaaabbcbcaaccbaccaacabbbbaaaaacbaccacabacccccbaaacbaccababbcaacabbcbacabcaacbabbaacccbbcbcabcbbacacabccbbccacccacbcbbcccbccccbacbbcbcccaccccbcbaabaccaacabaabacababbbcacbbcbccccacbaacbabccacbccbabbccbbbbbcacbbbcbaacacccbcabbabbbabbbbccbbaccacbbacbbbbccabaababccbccbacabcbabbbcbcacabcbbaccbaacccabacbbacacabcacbbaabbacabbccabccaacbacbaaacbbccbbabbacabbcaabccabbcaccabaabcabaccbabbccaacbaccbaccaaacabcccccbcbbaabacbcacabcabaaabaabccabaccacbcabbabacccbccabcabcbcabcabccbabaaccaccaacacccbcabcbbcccbcacccbccbaccbcccbbcbcbabaaacbcccbbbbcbbbaaccbbbaaacaacacbccaaaacabbccacaaaaccbcaabaaaabcabbbbbcaccbbbccbccbbacabcbccacbcabacaccaabacacbbbbacabbbccaaccbcbccbababccbcaabcacababaccbbcbccaccaabbccacccbabcaaccbaccbacbbcacccccbbbacbcbbccacacacbaaababbabccabacabaccacacaacbabbabcabbaacbaaacbccbacbbcacbaabaaccbbababcaabcbbabbabacccbaaabbbcbacbcccaababbbaabbbabbcbabcabbaabacabbababcbcaabcbbccbabaaacabcacbbbbbcababcababaccaccbcccacccabcccbbbbacbbcbacbaccbacbbbcacbbbaacbaacabaaaabbaccababccaabcacbaabcbacaabacbcbacbbababcccbbbbabbabcabbaabcccbbccccbcaabcaccccacbaaccaacaabaccbcccbcbbcaabcaccccaaaaababbabbaabbbcbacbaccabaacacbaccbacaabcbbbaaccccaabcbbabcbacbacbbbbcccbabbbabbabccccacbaabbbacabacaaacaaabbbbaabcbbcaccabbbcaacabccabcbbcaacccacaaaaccbbccacbbaababaccaacacbcbbbcabbabcbabaaabccbccccaaacbacccbabbababbccbcabbaaccbbbccacccaacaaabcbaccbaccbcbcaaacacabcaaccbaabaabacbaaccacbbbbacccbcaaabbbcbbbbbabbcbacccaacabbcababaacbbccaabbbcbcbbcbbccabbcabcbbbcbbbbcbbbbacaaaaaacbbacbaaaacacacaccbccccccbbcbccbaccbaaccbbcaabcabcabcacabacccaabbcbbbcacbbbacbbccbbcbbcababcbbaaacbbbcccccabcacbbbaababbbbcaacbbbbccabbabaacccbccacabcbaaabcbaccbccbbcaacacaacacabcbbccccaaabccabaacbcbcacacabbcbaaccaaabbcbaacabbabbbbcbbbaccabacacabcabaacbbbcbcaaaaaabaabccbcccccbbbabbaccccbacbbcccabbbcbbcbcbababacccaabaabcbcaccccaaaccaccbcbaabcacabbabaabcaccbabcccaacaabaabaaaaabbcbcbaababbcbaabbcbcabccccbbcccaaacaababbabbaccccabccbbccbabbaaccbbbabaccaacccabbcbbcabbbaababcccbacababaaccccababbccbabcaacbcbccaacbcaababcababbbaaacbccccaaabcaccaaabaaaabcababbccbaabccbccbbaccbbabbcababbbacccccaaaacbbccbcbabaabbabbabcabcababcacbcbbabcbbbaabaacccccabcacacababcbacaabbbbcaabaccaccabcabbabccccabbbbcbabacababacbababcbbacbabccacaccbacbbbccabaaaacbaaaabcabcababcbccaabaabbbbacbcaaababcccabbbacbbbaaacbcccbbcbcbcaacabbbabbbbbbcabbccbbcbcaabaacaccbabcbbccccabacbbacacbaabbcaaaabbabcaabaabbbccacacacaacbaaabbabbcbcaccaabbaccccbcbcaacccbbabbaacaccbabcabbbaabbbacacbabcccbbcbabccbaababaaaaaccbbccababbcbacbabaabbacbacbaccbbabcccaaaabacaaccabbcccabbcaaaabbaccbbcaccbababcbbcccbbcacbabbabacbcbaabbbbbccbbcbbacababacbabacaaaccbbbabcccacabacbabaacbabbbbbcaccbbaccaabcbbccccbaaaabbbaacbbacbcabaabcaccbccbcbbccaaacbbcbbccabbaaaaacabaccbcbabbaccbbbbbcbccacbcbacccbccabcbaabcbabcccbacccbbcacbabccbcbbcbccabcbcaacbcabacaaabbcabbbbbbabcbabccbabccaaabbbbccbbcaaaabbabaacaacbabcacbcaaaacbcbcccabcacbbaabcabcaacacbacaaccabababbcaccaabbacbababaacccaabcbcaaacacabcbbaaabcccbaaccccaacabcccbababcbbbabcaababcbcbabcaabccacbcbaaaaabbcbbbbacabaaabcbbaccbccabaabccaacbccaabcaabaccaabbcabaacbcbbbccbccccacaacbbcbacbcbbabbbacccaaaaacaccbbccacbcaababccabbacbacbabbcaabacbcbcccabaccbccaaabacbcabbabacabbabababcaaabcaaaaabbcbaabbaccbaabcbbcccccbbbcacbaaccabababbbccbacacbacbacbbbaaaabbcbcbcaaabcbababcbbbccbbcacaacabacabcbbbbbcbbbaacacaabaccaabacbabcacbcaababcbabbaacbbabcacbccaccaabacacbcbcabcabaaabcbaccaabbbcacbcbbbcacbcbbbaaccbcabacaaabaabccbbaaccbccbbbbccbbcbaaacbbbcccaabaccbbcbcccaaaabbcbbbbbbbbbababbbcbbcabacbcabaaaccbacbbbbacabccbcbbbccaccbbcccccbbcaacaabbabbcbabccabbbbcbbbaaabacbacbbbaaaaacaabcaabaaacababcabcccacbaacbbbccbaaaacbbbaaabcbcbccacabcabbccaccabaaacbcaabbbaababbcaabacaacaaaabbacaaabccbaccbbcacccabacbbaccabbbaaabcbbaabbacbbabbccbaaccbabcbacabcbacbbaabcacbbabccbabaccacbbaabbccbbbbccabcbccabccbbbbabbcaccabbaaccbccccacaacccbbabcaccccabbbbaaacbbbaababaabaacbccbabcaabaacbaabcabbccaabbcbabcbbacbcccabcbcccabbbbccbacbbcacccacacaccbbcabcccaccbbcbaacccacaabbaabccbbcbacaacbbcccaababbbbbbcbabbcbacacbcaccccabacbcbbcacccbcbcbbaaccbaabbbcaaacbcccbccccbabcbcaacbacaabaababbcacabbbaaabbccacabbabbabacacbacaabcbcacacaacaccaaacbbbbcaabbcbacaaaacccabbbcbaabbccaacabcaaacacabaaabbbacbabbcacbccbbaacbcbbaccaccccacccbcbcabacccbbbaababbbaaacaacabccbbbcaacbcbaaccbbabaccabbacbccaaacccacaabbccbbcccccaaacccabcbcccabaaabbccbcaabccabbacaacbaaabbabcbbccabbababbbababbbcbccaccbbcccaccabcbcababccaacacbabbcbcbcbcbcbacbbbaaaaaccaaabaacbcbbacccbcaabbaaaccccbbbbaaaaaaabbbccccabacbacabaacacccabbbbbacbaaabcbbaabcabbcaaababbbcbcabcabbaacaacbbbbaacbabcbbabbabacbaaacbcbabaacbaabbacbacacaaaacbbbabbacbccbbcbbcbbbccacacacaacaaabcabcbbccbacaaaacacccbccaccabaccbabcacacaaaabbbbcaababaabacbaabcccbabcaabcacabaaaaacbcbbccabbcabbcbbbcababcbabcabaabbccbbcabacacaaacabbbbbccacccabcbabccacbbccaababccccaabbbbbaabbaccabcccaccaabbacabbabacccacbabcbaacbcccbaaabccabccccabcbaccbbbbbabbccaaabacccababaaaacacacacabbacaacacacbaacabbbcaccbccaccbaabccaaaabbbbcacbccbbacccccbcbbccbcaaaabbcabbbbacbabcaabbcccabaabbcacacababcccbaabcbbcacbcbcababcabaabbcbbcccbaabcaaabaabcbcaaacbcaaaacacbbcaabbbbcaacbbccbacbcabbbbcababcbacccaabccbbccabababcbabbabccacacccbccccacaccbbbcaacacbbcbabaaccacbcaccccbaabacbbbbabbbcaabbbbbacabbcabbcacaccbcabaabccbccabaccacacabbcaaacbcaabbcbcaabbcbbbabcaccaaaacbaccbbcccabcbaccacaccabacbaccacacaabbabbaccbacccabbccbbababacbcaaccccabaabcabcaababbcbccabbbaabacbabbaaaababacabacbabbaaccbbbbbcbcbabbbcacbcaabbccccaabbaaccaaaaabccbcbbcbcbbacbaaaabcaccbaabbaccbacaaaabbcabbcbbcaabababaaacbccaacbbcacaaaaccbccababccbbabcbcbabbcbbcbacccccabacccacabbcccbbbcaabcccaccbcaababbccabccaaacbbcccbcbbcabbccabccacabaacccaaacbcacbaaccbaaacbbcaacbabcbaccbccaabcbbacbbbcbacccbbacaacaaccacccabcabbbacaabcaaaccaababbacccacbbaccaacacaacbcbcbcacbabbbcbbacbcabbacaccacabcbabbaaacaaabacabcbacbaaaabbbabbabbacbacaaccacaaabbbcbbaaaccbbccbcabcbbbcabbacbcbbcacccccccabababbcacbccabbcbbaaabaccabccaaacbaaaacccacacbabbcacabbabcaacabbcacbabcbabababcacbcbbaaabbcacaabcababbbcabbbcbcccacbaccbcbbbaacbabcabbcaccbbcacacbccbbbbbccabacbabbabbcbbcbbaabcaabcacccbcaacbacabababcabccabcbbbaaabbbbbbbcbcaacbcaacbbabccbabbacacbcaaacbcabbaccbcacbbbbbbcabcabcbaaabccbcabcaaccbccabcccaacaaacbbccacbbbacbcbccaaccbccbbaaaacbcbccbccccbacbbaaacbbaaccbcbbcbcacaaacbcbcccbccabbacaacacbacaaaccacabcbacbcbcccacacaccaabbccaabaabbacacbcaccbbbabcaccccababcbaccabcababbaaaacbacacaabbabcbbbacbbbcbcccaccaacbbbacbacccccacacabaccbcccaccababaccababaccacbaabaabccacaaccbcbabbacbbcccbcbcbcacccacababacaabaabbacabacaababaababbababbbabcaaaacccaacbcbabcaacabacbcbcccbccbabaaacccacacccbbcacbaccbabcaabcbbbabaaababcabaaccbacaccabaaacaccccaacaacbcaaabaacccccbbccbbcbcbabacbbacacccacbbbcabcaabcbbcbcbcacbcaacbccbbacabbaaabcbbcbbccccbccbbbabababbbcbbccbbabbcbbcabaaccbbcbacaaccabcbbaccbbbbcbaaacccccaacbaabcbcaabaaacbcaacacccaccacabcabcacbaaccacabbbccacaacbacccbaabacabbaaabcbbbaabbaccacabbcacbbccabcaaabaccacbaabcbcbccbabaabbbacabbcacaccabbabbaaacbabcbabaabbcbbaccaaaabbacaaabcaabccaccacbabacacbaaacbabbaccbabacbacaacbacbccbcabbccbaacccbbaabbbbcaabbcaaaccacbcbcbabbcaccabcaaabcaccbccbcaabaacbabcaabacaaccbcaaaabcbbacaaaaccaaccacbbabbcbbccabacccbbabbabcbbccacaacbbccabcaaaacaccbbbbcaaacacacacaabbcaababccaabaaabaabcccbcbbccbbabcabccbbbccbcbcaacbaccccabaccacbabccabbcaaccbcabcabcbcacbcbababbbccbacabcaabccacaabaaaacbaabcabcacabcaacbbcaaabbcabcaccacaccbcaabcaaabbcbcaacbbaacbccaaaaacccacabbbcaabaacabcbbabaaabcbccbbcbaaabccbccabbaaccaabaababbabaabbaccbcbcbcacccbcbaaabbbbbcbbbabacbcbcccbbbbcccbbbabcacaaabcccccbcabcacabaabcbacbacacbbbcacbabcccccaaabbbcabacbcbaabaaacbaaacabacccbbacaacccbacaacaccbbcbbcccbbbbbccccaaaabbaabccbacbabcbcbbccaacabbabcabcbbabaccbaccbbcbbcbcacaaaabcccbbbaccacbbbcccbabacbcbbbabbccabbbaccaaaaabcbbcbccbaababcccabbbbbcbbcccacaabbacbaaacacbacbcbabcacaaaabbcbccccbbbcacabbacccccaaaccbacbaacacaaaccbbaacabccacccaccacbbbbbcabcbcacbaabbaabcabbababbccacbbcbcaacccbaababacbbcbaacacbccbacacccbcccccacccacaaabaaacacabbabccacaabbcbaccabbaaacbcbaaccaababbacccaccabacbbbabbabbbacccabccacbcaabbccacaabbcababacbabccbbaaccaacabbacccbacbcccabbccacbaabaacbabbaabcaabcaababcacbaacaccacacacccbabcaaaabcbbbcccccccbccaaacababacaababbbaabacbccbaaabbcbcbbbaaaaacbbbccaacccbabaabbccaabaaabaccbbabacbbbaaabcacbbaaaabcccacaccbcccabcbcacabcbacbbabbccabcbacbababcbacaccacabbcbcbcbbcaacbcbcbbcbbbcbcbaaccabaabaaabbaaaabacaccbcbabcacaaabbbcbbacaaaabaabcababaaacaabacbabbccccbaabcbbbacbcabcbbbcaccbcabaaaabbccacbabbccbbaabcbcbabbacacaccaaaaaacbcaccaacabcbcbcaaccbaaacababcaaacacbbbccbaaccaccaaabbcbccabbaccaccaaccbbccbbaabccaaabacbbbcaccbabcbcbaacaaaaaccbcaaabcbbaccabbbcacbbbcabbcbbbaccbcbaaacaabccbbbabbbcccccbbccbbcccabcbccabbcbcacbaccbbcccacbabbbbabcacacbacccacabcabcacbbacabacaabbbbcbbabcaababcccbacaaabaacbbbababbabcabbccacbbaacaaaccbcaaaaacacabacbbbbcbcaabaacccccacaacacaaaaacaacaccacccababbabcabcaabaacacaabcaccccacacacbbcabbacbabccccacbcbbbbabbbbaccbcbccbbaacbaabcabbbaccbaabbbaacbbccbabcbbaabbabaabbaabacbacbcabccbbaaaccbacbaccccaabbaabbabcacbbbababccbaaaccbbaacabbacacaabacbcbcbcabcbabcabcbacaaaacacbcaaaccbcabcbabbbcccabbbacbbbbabacccbaccaabababcbcaaccaaccaccccacaaacacbbbcaabcacacbabbaacabaabaabbcbaccbcbcaccacacacacccacbaaaaccbaccbcaababaabacbabccbbacbccbacbbabbcacccabbbbbacbbbacbbbaacccbcbbbbabccbcccbbabcccabcabacacbaaaccbacabacbcbcaabaaaaaabbbbbaccbccacbacbbbbaccccacacbaccababbcbabbaabbcbacbcabbccbccacaaaacaacbacccabbbbccaccacababaccabbbccbbaacacababacccccbcababaaacbabbacbcccabcacaacacbbaabaabaacbaccccbaccccaaacbcacacbaacacbababbcccabcaacccccaacacbacaaabaccabbabbaccababababbcccacaabbcaaacbbaabccbaccbbacbacabcbacacbbbcccbaabccbbbbccacacbaaaacaaabcaabccbcacccbbbcccbbbaaccbaaaacabcacbaccbabbababbacacbcccaacaaacaaccccbaacccaacabcaaccaaaacabbcabcccbcbccbaabcbbcabaaaccacbbbbbccaaacabbaabbacaacabccacbaacbbacbaacacabbbbacbaaacbabaccbabbbcaacbbbbacccaacbaabcabacbccbacabacabccccabcaabbbacbbacaccbbbcccaacbccbacbacabbcaaabaaaacbacababbbbccbcbcacbcabbabaabbccbcabacbababcacacaaacbcbcbcbbcbccaabbaababaaaccabbacbcabaaaabccbaaaacbbcccacabbbcccbaccaabaaccbbaabcbabbccbccbcaabccaacabbbaacbcaaabbcaabbabcccbacaacaccaacbcbcaacababcbcabbaccbaacbbabacbbcaaaacabaababacbbcbaaababaaabccbacacccbccbbcababbcbcccacaacaabacccbbbbcbacaccabaacaaaaccacccbccacbbaabaaaccbcabbcbcabbcaacacbcabbccacccaaccacaaabbaaaaaaacaaaaaccbcaaabacbbcbcbbcaaabbabcacacbcacbbcbbaabbbccbacaaabbacccaccbacacccbacccaabbcccabbccacbcbacbacccbbcbacababaaababcaccaacbaccbbbbacbaccbcbbaccbbbbcaaabaaaacbcbbaabcbbcabcbababccbbcccccaabaccacbbaacccabbaccabaccaabbacaccaaaccccabcabaacaaabbcbbabababbbaaacbcbabacbbbacaacbbabaacbcaacbbccbcbabbcaabbbbbbbbbbcacacccbcaaacabcababbaacccbbabbccbaaacbcacaabcbaabbcacbbccacbabbabccbcacbabbcabcaabbabcbaccaccaacbacbcccbccbabccbcccaacbbbcacbacbabccabcabaaccabcbaacabbabbcaacaabbccccbaccbaaaacaccbabcccccabbaaabcbaccaacbbbbacbcabccacaaaaacbaccacaccabacccbcabcbbbcccbabbbbacaaccaacbbcabbbcaccbbaaababaabbcabcabcbacacbacbbbabaacaacbabbcbcbccaaabaccabaababbbaccabccccacbbcccbacbaacbacbabaacaaccabbaccabbababcbcaacaaccbacacccaccabbaacabcbabccbbccacaaaabbcaaccbbaacccacbcabcbcbacaccbcabbbcabbaacccbabcbbbcccbcbbcbbccacbacabcbccbbbcaacaaacabbbccbccaabbccbabcaacbccccabbbbaabacbababcbcabaacaaaaaaaacbacacbabaabccbabaabaccaacaaccbccbaaaabaababacacabaacbaacccabbabcccaacbbacbbcccbcbcaacbccbbcababcaacbbaaacbccccbacccacbcacacbbacbbbbcbbcaabccbbbbacbcbbcccbbcbbbbcbbaacbbaaacbbbacbbabbbacaccaabaaaababcbcabccbccbbaabaacaaabcbacccccabccaabacbacbbcabaabcbbccbcaaccabbbbbbcacbcbbcbcccbacabacccccbcbbcbcccaacbcccabacaacbcbaacbbabacbcacbcbacacaaccaacbaccabbbaabaccccbaaabcabbabcccbbcccbacbcbcbaabacbcbcbbbbcaacccccbbbbcacccbbbaabbabacbbcaaacccaabcbbacbaacabbcbbcaacacbaaacaacaababaaabbcbcbbbaaabbaccbbaaabbcaaaaabaacccbccccbababcababcacacacbcabcbabbccbabbaaaaacabbacacaaacacccccbcaabcabcbbcacbbccaacbacbccbcccccbcacccaccbbbabcabbaaccaabcacbbaabbcaacbabbbbbaccaabbaababcaabcabcaaccabcbabacbccabcabaaabacbbabbbcacbabbbaabbabcccbaaaabbbaacccabaaaaccbbbbabcabcccbbabccacaaababbcbcabcacbcbccaabcbbabaababacbcbccbacbcbcabbcbabbcbaacbccacbcacccccbbbbbabbabbbcbaacbabcacbabbbcbaaabaabccbbaaaccbcaccccabaccaababcbcccbccbcababbacbabccaaccbabcbacaacacabbbbcccabacbcbacbaacccbaacbbacbbbaccbbbacccabbaccccbaccbbcaacbbcccbabcaabbaaccacbbacaccccccabaacaacaabbbcbbcbbbcacabaabbabcaccbbbaaaacacbaaccccbcababcababbbcbbbbacabcabcacacbacbaababaabcbcccccccbcbcabcbababccabaabbcabccbcbcacccacbaabababbacbcccbcaaaccaabcacaaacaccacbbcbabaabaacbbcacabaacababbccbcbaaacabbaaabaccacbabaabbbccbbaabcccabacacccccbbcababbababccaabcbaacbaccabbccbcacabbbabbbccaccacbccabaaccccaacabbbbccacbbbabbcbacacaaabaccbacacccaacabcbcbaccacacbaabbcaacabbaccaacbcbccbabaacaaacaababaaaccabbcccbcbcbaccbabcbaaacccccabcaacbccbcacbcbcacabbbabbabaaccabcacabbccbbccacabbcaacbbcccbacabbcaaccccabcacaccacbbcbbcccccbcbbababbbaaabbaabcaccbbaccababbbacabbaacaaabaccbacaababbbabbbaccaccccaaaababbbccaaabaabbbbaabcccbbcabbcbaabacbbbbaabbbbcbaaaaabaacacccacbbabbbabbabaabaacbbababbabbacbcacccbbabcbbabcabbccbcacacabbbaaabcbcbbbbaacbcbbccaabcabcabbaaaccacabbcabbbcaacbbaaccbbcabbccbcccaabcccaabaabaacbbcbbabccacbbaccbccaaacbaaababcbcaabacabaababacacbbaaaaacbcacbcbcaccabacaaccacaaabccbcbacaccbccacacacbaaabacaaabcaccaaabbbabcabababbcabaaaccaaccbbbcbbabcabcbaccbabbbbbababcaacababbccbaaccbbcacccbbacacccbbabaacaacacaabbcabbbaabcbbbabaababbaababbacaaabcbbbabbacbabccbcbbaaaaaacaabcacacbbbccbbabcbaacbaacaaaabbbaccabcbbbbbccbcbccaaaabcbbbccbbcbcccbcccacccccaabbbccabccbaaabaacbabacbcacccbcbbcbaccaccabccacccbbbbbbacbaabacbbcbcababacabbaacbcabbbabcbccaacabcaabbbcacbababaccbcccccccbabbccaabccccacccbbcbcaacbccccccabbcbaacabaabaacbbbcabbbbcabbbaabaacbbcaabcacabbbaabbaaabcabbcbbbbaabbacbbcaaccaacbcbabcaabacbccaccbaaccaabcabbcbcccbaaccbabacabaacbaccabaacabcbcccbbcbbcabaabacabbacbbcccaaaabbccacaccccccacacbccccaacaaacccbbcacaabbcaacaababcbbabcaacaccabbbcbccbacaaccbabbbbababbcbccacbabbbbcabbbcabaaabcbccaacccbbbcabacaccbccabbbbcaacaccaccccbcaabccaccbbaaaaccbcbcacbabbbcbacccacbcbccccbbcbccabbcbcbaabbbbabccbcaaccbaaaabcababaabccaaacbcccbbabbbaccabacbccccaaccacabbabbaaaaabcaacbaabcaaaabccabcaaacbbcacabbbcbbcccaccbcaacbabaccaaabacbccbaccbbbcaaccbccbbaabababbbbbbbbacccacaccaacaacccbbbccaaccaabbcabacbcbbcacbabcbbcbaccaacaabcbbbabbacbccaaabccbacabacbaccaccbaacbabaacaacccabcabababbcbcbabbbbabacaaacbcababaabccbbbbcaaacbcacbacbbcbbbbccbbcbbbbbacaaacbaaabbbacabcaabcabcccccacabcbabbbcaacbbbacaaababbbaccacacabbaccbbbacbaccabcabcaccbcbaabbcacabbbaabbacacacbcbbaabaacbcaaacbbcaaaccbcabccbcbababaacccbbacacaccaacccaaacbacccbbaacbcaccbcacacaaaaacbbcbaabccaaaacbcacbaacbabbcbcaccbbbbababacaababccbbaaacaccccaccbcabcbcacaabcbcbcabcabaabcabcacccccbcaacccacaabacabcccabbaabcaababccaabbaccbcbbbcbacbbaababbccabcaabbbcbaacaabcbcbaabbcbcacaacaabcbacaaccccacbaaaaaaaabcacabaaccacbbbccacbbbabcccaabbabacbcbbbababacbcccbaaccabaaccaccbababaaccababbaaabccaccbaaacccbccbccabaccabcaaabcacbabacbbbacbccbbcaaaacccaccbbaaccaababacaccabbcbcccababacbbaabcaabbbabbccacbabccabcbabcacabbacbccccccacbaccbacbcccacbbcaacccabbbcabcababbaaacbabaaaaaaccbbacbccacacaaacacbacaccacbbabcbaacababcbacbbccbabcaacccbaaaccbaacbbcbbccccabccbbaaabcbaabcbaacabccbbcbaacacabacabbacabaaaabacbbacabbcacaababacaabcccabcbaacabcbcacbabcbbcccbcaaacaaabaaacbabcbccbcacaabcaabaaacacbabcbaacbcaaacaabcbbbcbbbccbbcacabcbbaacbabcccbbacacbbccaababcbcbabaacabccbbccabbbabbcabbccccbaccccaaacaaaacacabccabcbcacababbaccaabaacccacbcbbcbbcbbbaccabcccaacbbabbaccbbbcababaccccbacbbaaaaaabbaacacbcbbabbacabaaabcbccacaaacbbcacccababbbcaabcbabccbacaaacbbbccbbaaaacababbcbccbcacacaabaccacbabaaabcabbbacaaabacbbcbaacbcaacaccbcababcbbbbcbbbaabaabbbcbaaacabbbabbabacacabbbcaaabababbaabbccbbacabbacaaaacbcbabaabaaaacaabbcaacacaaccaabccaaabbaabbaccabacbbaaccbcacbabaabaabbbabacaccbcbbaacccccaabbcabbcbcabababacabbbccbcbcbaabbaabacaacacbbbbacaacbbaabcbcbcabccabcccabbacaccbacbbabbacccacccaaaabaabacbbacaaccacaacbaccbbabaaccbcccabcbabcacabbcbaaaabcaccbbbacbacababbbcaaaaababbcabbaacbabaaabacaacabaabbbccbbbbccccacbcccabacbacaccacccbacabbcaaaaaaabbccabcaccaabaccabcbcbcbbacbbbbcbababababbcccaaccccaabbcbbccabbcbbbacbbaccbcacaaabaccabbbbcacacabaacbaccabcbcababbbacaaaacaaccabcaaabbcccccbcbabbcccbccaccbbbcccbacaabaccaccaccaaccabbbccbcababaaabcbcacbcabcbabaabbcaccaaaaabccabbabbcacabcbbccbbbacbaababcccacccbbccccbbababcacabacaabbabbbbbccabcbcabccbaabcccbccccacbcbcbccbbacabbbbabbbbcccbcbabcbacccabbbbbcbcacbcbbaabccbbacbbbcbbcbabbbcacbabcbbbccababcbcccacccbaaacaaabcabaacbcbcaaaabcbcbbaaccaacccbaaccabccacbccccabbaacaacbabcaacabcacaabccabaacbccccccbaabcaacabbcbcbaaaccaccbaacbcabccbbcbbaaaaaaaabbccbababcabbbacbcbaccabcbcacbbcacaaabbbcbbccaccbbccbcbababcbcccccbcbcacaaabcababbbcbbbbabccbcabbcbabcabccbaccbababcaacaacccacaacbcabbacacccbaacbbccbacbabbccccabaaabaacccabaaaaccbaccababaacabbbcaabbabcacccbcaacbbbbcbbaccabccbcaacacaaaaaacaaabbabcccbbbaabbabbbbcbaaabacbbaccaccaccbababcacccabaaabcaccaaabccbabcbbacaacbabcbaabcabaccbabcacbcabcccbaacabacabbcaacbaabbccacbcabbbccacccbbcbcabababbcbccbbbcbcaccaccbcabcccabacbbbaccabacbaaaabbbabbabcacaaaacccaacbcabcbbabcabbcbcbccabbaccacccbbcabaccaaaaacccbbacaacabbaccbabccbabcaccbbaccaaacaaaccabccbacbcabcacacacabacacbabcbcccabcabcaccbcbbababbccacbbacbacaccbbbcaacacccbacabcabbcbbabcccaaacbbacabbcacaaaccbaaccbbcbcbaacbbcabbaaabbacccacbabbcccbbabcaacaaccbabbaabccccbabaaacaccbcbababaacabaabcbabcccbaaabbbaabcbcccaababcccbbbaaabbcccabcbabbcaaaaccaabbaccccabcbcabccacaccaccabbaaaccaaabaacacbccabbcaaaabaacabbaabbabaccbbabbbbabbcccaaaacbcbcbbaaabcbccacbacbababbcbbbbcbbacabcabcacccabacaaacccacbcbccccbbbbbabcbbcbbcccbcbccccccbaccbcacacabbbaccacbacbbbccababccbacbcbcaccaaaabcbcabcbbbccbabbccbaaaccbbbacaaaccacbaccaacacbbcbacbabbccbccaaacccabaababbccaacababbbcccacbccbcababaaabcccbcbaaaaccaccbcaaabcccacccbabcbacabbaacaccbcccabcabaccbbaaaacacbcacbaaabcaacaabbaababccacbccabbabbcccabacbaaccbacbcacaaabbccbabbabaaccccaabababcbabcabbabacccbcacbbabbaccbbccabbacbabbaacbbbbcbbbccacaabaabbcbcacaccccbaaaaacbccccbacbcbbbcabaccbacbbbcbaabaaaccbcbbbbccaaabbaccabccccaaaaacacbcbbaaccccaaaabcbaabccbcacccbabaccbbbcbaabbacacbbaabbbbbcbbcccbacccccacacacccbaccabbcacbacbccababbbcbaaacccbbcbcbbacbacabbcbcaabbbcbcbccacccbabcccbcbacccbbcaacbbabcbabcacbabcbaacaaaacccbabcbbacaaabaaacccaabbbbcacaccaacbcacccbbccaccabaabcaabcbcacbbccabacbacaccbcacccbbaccbbbccbbababbcbbbbaababbbcabbcabbcbacaacbbaabaccbbababacaacccaccbabbacccbbbabacabbcbbccccabbcccaaabcabacababcbbbcabaccbbaccacacbccaaabbcaabcacbbccbacaaccabccacbaaaaaccbaccaaaaacbcbbbbabcbbaaabaaacaaaaaaccbbbccaabbbbcacccccababcaacacbcbaccacaccabbcccbbbabbcbcbabbccbabbbccccacacbacbcbccbabaccbbccaacaabacccbccbbcaaabccbcccbccaaaaabcbcbaaccaabbbbbbacbcacbcaaccaaacbacccabcbbacbacbabbbbbbbbabccacccaacccaaabbaccaababcbabcacccbbbcaabaaaaabcbccbbcccbcbbabbbbabacbcbccccbbabacaaccabbbbbaabcacabbaababcaabaacbcabacbcccbcacabaabcaabcbbbbcabaabbbcbbcabbcbacabaaababbaccaccabbabcccaccbacaccbcbbaacaabaabacabbcbcccccaaacacbbbcbaabbaacbbcbcabcaacbacbbacbacacabacaaabbcacccaabaacbaaabcbccccbcccbbbaaaabcbaacbbbaccccbbccbaccacbbacabacbcbbccccacbcbbcbbbbcabbccbcbbbacabbabbacbbbabacacaacaacaacabbbcbbacbaabcbbbaaccbbaaccbbbccbcaccacbbabacabcbbcbcabcacabacbabcbbaacbbcacbbbaababababbcabbcbbbccbabbbaacaccccbabbabccacacaabcbaacbccbabbcaacababcacabbbacbbcbbccbbaaabaabcbcabbccbbaabbaacbcbacbacacacccbbbcabaaaacabbbacbabccabcacabbcabaccaaccaccababccbacacacaabaacaabbcabbacbbaacccaaaaccaacccabbbabcbbaccaabbbcaacaabacaaacbbaacccbabccaaaccacacbbabcccbcccaccbaaabcaabcabccaabbacabacabbccbabcbcacaccccbbbcbcbccbabbaabcbabcbbbabacaababbaacbaacaccabbbbbccabababaccacabbbacccbcbbaccacabbaaacbabababcacbaccbaaabbabcbcbaaccbabaaaabccabcacbaacaccaacaccacabcccaacabbcaaccbcaaccbbcbbaabcbababcaabccabccbaaaaaacbabacacaaaaccbbcacbcccbacabbbababcacbbbbbaabacabbbcbcaccaaaacabbabaaccabbaacaccaabbaaccccbabcaaaabbacaacbcaacaaaccccbaaaccabbbacacbcbbbacababaaaaaccaaaccbabacaababacaacbcaaacbbbbbaacabcabbcbbbabbbcccbbccabacccbbcababcbacaabcacababcaaaabbaaabaabaabbbabbbbcbcaacbccbaabbacbccbacbaabcacbabbccbbaaababcccbcbbbabbbaccabbcaabaabaacababbbbccbbbaacbcccabbbbcbcbababcbbbbacbaacbcbcbbcabcaaacbccacaaacacccaabccaaabbbbbbcccccaccabbbbbbaaaabcacbbaccbcabbabccbcccabacacacabaacbcaaabacabbccaacaccababacaaacaaccbaaaaccacccabccaacaaacbcbbcccabcacbbabaaabcbcbabccacacbacaababbcacccbbaccbbcabbccabcccccabcbcacaaaccabacccbbabcacbcaacacccacccacababcbcaccabcabcbabccccbbcbccbcccacabcbbaabbaaccbabbbbcababcbbcacbabccbabbbbcabbbcbabcbbcacbaccaababaabccabbccbcbcbccccabbbabbaabccbacabbbcbcbacccbbaccbbabbccbbbabacaabcccaabcbbbbcbaababaaaaaccabbbabcbabcaabbbabaccabbacaabcabcabbaccbbcaaacbbabcbbcbbcccccacbcccbcabacabbccabccbbccaaaccabccaaaabbbcbaacaccccbcbacbbbbacbcabbbccbacccaccaabbabcaaaaaaabababcaabbcaacaabcbcaaabbcbaabccacaaccbababbcabcbbbbbcbbcbcbbcbabccbaaabcaabbbbaaacbbaababcbaabacbbbcccbacaccbbcabbbaabbaaabccbacccabccbacccaaabaccbcacbabbcaccaaaaacbbacacbbaaaacccbccccbbbacbaabacacacabacccbbaccbbbbacbbcbcacccaccabbabacbbbaabbcbcbabcbcbbbccacbcbbbcbcabaacacbcbacbbcaacbcaacccababaaaabbaccbcbcabbabbabccacaaaabbabcbbbacbacbcabcacbcbcbcccbbbcbaccbacabacbbcaccbccacabbbcacbbbcacbbcbabcccaabbbbaacaabbabbcacbaccccbaacbbcbabccbbabcacbaaccbbccaacaabcccaccbccbccbcabbacbcbbccabbbaabbbaacbccacccabccbaacbaccaccabbbcaacaaacabbacabaaabacbccbbcacbbabcbacaabbbcbbcacbbbcacbaaccabaccbabacaccabbacabcacccacbaccccbbcbacabaabbccaacbcabacacbabccaaabbcbacacabbaccaacbabacacabaaccaccbabaabcacbccabbaaacaabbacaaacbabbbbbbcbacabcbbababcacbcacccacbbbcbaabaabbabbcbcaacaabacbbcbcccacacccccacbaacbbacbbabaaacbaccabbbcbabccbbbacbbccbbaacccabcbcbaabaccccbccbaacabacbbcbbaabcbabcabcccccacaaabbaaacccacacabcabcaabaacaacaccabccbaaaaccbbabcbbbcccccaabcaacaacaabccbacccbaaaaaccbcaccacacbaababcaaaaccacabcaabbaccbacbcacabccabacacacbbacaaaabbaabacbabaabcbaacbcaabccbacbacbaaababbacaaabbcccaaaabaabbbccbbacccaaaacbacacbbabcbcabacaacacacacabaccaabaacccacbaaaccacbabbbbbaabaaccacbabaacbcbbabacabcccbbaacbbcabaccbbbbcabbcabbccaccabcbbcbabbbccccbbaaacbbacbcbbaccacbbcbbbbcbaabcababbbaacbcabbbcbaabbbcabaabbaacbacaaaccacbbcbbbcbcaaacccabcaacbbbabcaacabbbbabccbbbbbcbabcbacacacacbabccccbcccaccbbccbbaacacccaaaccacccabacccbcabaabbbcccaacabccacaaacacbbbbacabcabbcabcaccbabbbcbabaacaaccaccabbcabccbabacabbbcabccbcaccabcbaaccaaaaaababaababaaaabbabbacbbcbacabbbbbccacbbacbabacbbacbaacbcaccabbccbaaabbaccbabcbcbbbbacabaabcbabacbcacacabbccbcbbcccaababccbcbbbccacbacaaccacabbbcaabcacabacacacababcacbbcccabbbaaacacbbbbbccbcbaacaacacacbcacccbbccbcaccbacbccbaaaccbccbabbbbabccbcaaacabbbbacaacccbabcbbccccacccbbcabacccbaacaaabccbabbcacaababacabbcccccacbcacbccbcbacbaaaacacbacabbcbacacacacccccbbbacbbaabbacbcbccccababbbaaaabbcaabcaacbbcbccaccbaaaaccaabaabbabacccacacccacbacccaabcabcaaaacacacccbbacccbabbbabcbaccaacbbcbaaaaabccbaccabcaaaaababcbaacccabbaabbbcbcccbbcaacabbabaccaacbabbcbbcacbbcacbabbcbccaacabababccbcbacbcbbccaaaacbaccbccaccbcbbacacabccaaabbaccaabccbcaaababcabbbcbcbcaaaaccabccabbcacbabcbbbababaaacbcaccbaaabababaccabaaaabbacaabbcccbbacaccbaccacacbbbbacacbcacbcaacabbbbabacacaabbaaaccccaccabcacbccacaabaccaabbccacbbcbbaccbacbcbcaccabbcaacccabacabbcababbbccacacabcbcbbaacbcbbabababccbbacbaacccaabbbabacabbaacbcbccababbbcaabcacbcabbbcccaaaccccbaabbcbcbcbaccabaccbbbbbbbaababbbabacabbcaaabbbcbbacbccbccbcaabbcacaabcbcccccbaacbbbbccbbccaacacbcaacaacaa