bbaabcbbaacaccabbabcbabbbabbbaaaacbbacaabccabbcbbbbbbbcaabcbccccbbbbbbbcbaaaaacccacabbbcbbbbabbabccbacbaacbacaacbbacabcbbbaaacacbabcccbaccbcccbccbaaabaaabbabcbaccaccbbcbbbcbcccacbbaaaaacbbbacbccababbccbbacabababaaccaaaacbbcbcccccbcbbcabbcbaaaabcaaaccaccccccbbacaababcabccccbcccacaacacaacbcaccacabcbcbcccacccbbccbcaabaacccabcccbaaaaabccaacbaaccaabcacaaaabacaacacbcbbabcabbcabbabcbbccaabcccbcccabccbbbbabccacbacabcbababaacbaaacbcabbbcbbaccacbcabaacccbbcbbbccaabcbaaabbbaabbaaccbababcccbaacacbacbcbbaabacacbcccccbccbabbbaabbaabaabbccaabccaacbabacbaaccbaccbccbbaaccaacacbabbcccccabacbcbacaacacbaabccbcbcacbbacbaacaacabcbabacbbccaacaacaaaaababccbbbaaabbaccccaabbabccbcbbbaaabcbacbabaaaccaaacbccacbaaacaaacaabcbcaaccbbcbcabbbcaabccbcaaccbccbaacbcacacbbbcaacbbccaaaccbbaabcaaabaccaaccbbbcacaaaccacbaccbcacabcbbacbcaaacccccabcccbbaaabbcbbaccbbaaacccbacacabacccbacacccabaccbcbcbcbbbbaabbbabaabbaabaaaacaacabbbaabaabacaaaabaaaaacbabcccbacbaababcbabcbabcaccaccacccabbcaccabaaaacbbacbabbbccacacaaabbaacabbcabcbaaaacccacacbcbbbcbaabbccccbcbcbbbbcbaccaabcbcbcbccbcbbbaabacaccbcccbcccabacbbcaaacabcccbbacacaaccabaccbbabccaaacbbabaacabbcacbbccabcbababccbbaabbcbbccabbcbbbacbabbcabacbcbbacbbccbccbbacbabbbccbbbabaabacbaacbbbcbbcabacbacaccabcbabbcacccaccabcacaacccbcbaacaaaaacaabbaccaabcbaaacabbaccbaccaaacbcbabbacacabbaacaccabbbbaccaabcccbccbacaccabbcbbabbaacccaacacaabaaaabbcccaaccacabccabbaaaaabaabcbcbcccabaababcacaabcbabbcbcabaccbcaabbcbcaabbaabbaccbbaccbccaabaccbbacbbbaacabbcbcabaaacbacabaaccabcaabccbccacbcbcacacbacbbccccabbbbaaccbaaabbbbcabaaacababbabccabbaacccaccabbbcbcaacacbcbcaccbcabccbabbbcaaacaaccabbacacacacababacbbaaacacacccaacbcbccacabbbbcaabbcaabcbbcaaacabbabcbaacbbccbbcbcccaaaaccaacbaabcaacbbbcacbccbbbbccacbccccbcbcbaabaaaccbbaaabaaabbbccabbbbabaaaacccaaabccabaacbbcbccaaaabccaccabacaacbccaaaaccbbaaabbbbbaaaaaabbbbbcbbaaacbabccccbbacccacabcbcccbccaaaababcbbbbbabbcbaccaaacbbaccbabcbcaccccabcacbccbcbccabaaabbcabbcabaccbcacabbbacaaccaabbacbabbbbbababacccbcbbbbaccccacbccccacccabbbbcbbbbbbbacabbcbbbbbbbbcbccccaacababababbbcccbacccccacaaaaacacbcacaabaaacbcabbbcaacbbcbcaaabacacbabbcbaaacabcbabbaabbacabaaabcaabbbbabacbbcabbbcbcaabaacbacaaabaaaabcbccababcabccbbacaccaacaabbaababbcbabccaacacbbbaabbaccbccbcabaabbabaabbababacbaccaacccaaabaaaaabccabbacbbcbbcbbababbbbbbcbbaacbbbbbacbacaabcabccacabcaaacbbccabbacbabcbababaabbaccbccccacbbcaabcbbcbbbcabbbaacaabcbccaaaaabcabacaccbaacaaccbcbacbabccacbccbbacaaacbabbccbcabcacaccabbabcccbaaabccaccccccccacabbcaaaabccccaaaacbbbcabaaaacccacabacbcbaaaacabcbcbbaabcbbacacccbbbbcbacaccacacbccbcbcbbccacaacccbcbbbcacbbccaccacaababccccaaacbbacbbacccbcbbbcaaaabaaabbbaccbabbbbbccbcaccbbbbaacbcabbbbabcbaaacabbccccaccbccabcaaaabacabbacaaabcbaacaabaccbbbaabcacacabbabcccbccacbbabccaababacbacccaababcacbbacccaacacacccccabaabaabacaaabbabcbaacababbbacaabbcbabaabacbcbaaacbbbaccbacabaaacbcbabccabababaaaabcbbbbaacbacbabacbbccbbbaabacacabbbbaaaabbcbbcacaccabcaccabccabbaaacaccbabccbacaababcbcbaaababccaabbabccacabcabaccbabcabcabbcababbcaacbcccaccabbcbcccaccaabcaabcacacaacbcabbccaccccabcaaabcaacabcabaabbbacbaaaaaccaaacbbbabccabbacaccaaccaccaabbbaaccaaaccbaccccbbbaccabbcbbcccbacbcbaaaaccbbacabacabacaaccabacbccbcccababbcccbacccbccacabbaaccbbcbaacbbcbcacacbcbcbabaabcaacaccabacbbbbbbbbacabcaaacabcbccbcaabbcccbcabababccabbabcccbcccacacbbbacccaaabcaaaaccbaaabaacbabccaababaacabcbbcaccccbcbcccaabaabcaaaaabbabcaaaabcbaaccaccaacbbbbaccbcbababacbccbcbcbabbacacbcbaababcbbcbabacbbcabbcbaaacabacbbbaccacaaacacacbcbaaccbbcbaabcaccbabaaabcaabbbcbbbaacbcabbcbbbbabcacaabcbcbabbcccaccbcccbbacbacccabaacaaabbabaabcabccccabaaabcbccbabbababcaccaaaacaabccaacbabcabaabaacaabaacacbcbcbbcbaacaacaabaaacabaacbabcbacbcacbcbbbaaccabbccbcccbbbbaccacbcbbabccccccbbccbaabcbaacacaabbacacacbcccabcaccccbaacaacbcaccbbbbcbcbcaccbabcaaaaacaaabbbabcccacaaaccabacaccccaaaabbcbacabbabbccbacaaaaacabacaababcaaabbbbababbbbbbaaabbacbbcbaaacaacabaacacaccccccabbaaabbbbbbaabbbbaacabbbabccbaaabbbaababaaaaaaaabbabacbbaaacbcabcbabcbcaaabbacaacbbbaabcccbabcaaccbabaaabaaccabccccabbcbaaacbbaabcbababbbcbcbcbcbbccbbbababacbcacbacabcabcacabbcccabcccccaacbbabaaaaccacabbabaacababaccbacccbaccbacbbabbaccbaccacaacaacababaabbcaaaabbbacbabccaaabbbbbaaabaaaaaccacbaacabaaaabbaabcaaaaaabbbaacbaccaccaacacaaabcccbbcabacabccaaccaacabbbbaacaabacbbccbcccbbbbccabbcbbabbcacbaaaccabacccbaaaacbbcacbacacccbacabcabcbacbbaaaabbabbbcbaaabcaccbaabacacacbaccbabaaaaaabbbcabbbbbaabaaaacabccbbcccababcbccbccccccbaabbcacbcbccaabacccbaccabbaccbacbccbcabbccabbccbbaaacabcbcacbaaababaacaacbaabbaaaccabbcbacabccbabaabcabcbacacabbabbacbbcbbbaccbcaababbacbbabbbcbcbccccbcacaaccabcbccbbbaccbbaacbaabacbaabacccccabbaaaaacababcacbaacbaabcbbbabbbacabbcbbcccaabaabbabacbabcaacbbbbbaaacccbcccccbabbcccbbaacccbaaabccbabacabccabacabbcbaaabccbbcaccaccabbabbaaabcccacaccbbaaabcbacbbbbabbbacbabaacababccaaccbcbacbacaccacaacccabccabaababbbbcbcbccbacbbaacbacaccbaabaaaaabbbbcccbbcbbcacaccbcbcbbcacccabcbabbccbaabcbbcbbbbbaccabcaabcabaaacbcacacabbcbaacbaccbbabcbcbcaabababbacabcabccbcbaabbabbcbbaacbbacacabbbaacbccababcbabcbcbaabccacabacbbccbacabcbaccacbcabbcacccaacaccbcbbaacbabcbcbaccbaccbbccbacccccccbacbbcbccacaacabbaaacccabccaacababacbcbabcbaccbccabaaaccaabacabbcaabbcccaccbaaccaabaaccbababcbaacbbabccbaabacbacbabbbcbccbcabaabccabaabcbbaababbbabaacabbbcbbbcbabaacacaabbbccabbcccbbbcbcacacacaccaaabaccbaccaaccbccaaabcabaaaccccabcbcccaccbccaccabcbcabababaabaccaaacaccbabcabbacacaccbbbccbabbcacabbcbbabccbcaacaaaaabacacabababcccbcabbcbacaacbacacbbabaaccabaabcccabbbaaabbbabccccccccabccbbabccbbacbcaacccbaaabcbcbbacaabaabbcbccbbaaaaabcaaababbcccacaababbbaabcbabbabbbcabcbccbccaaccbbbbbacbbbcaaababbbbbbcabcbacaaaabbabcaccbbcabaacacbbbbbbbacaaaaacbcbccacbababaccabbacbbaaababbaababcbcaccbbbbbababcbaaabcacbbccbaaaacbaabaababacaacccbbbaabaabcacbccccaacabccccabbbccaacbaaacbbcbacacccbbccccccabbabaaacaabbbaccbbbcbcccbacbcbcbaccccccccbcaccaacabcbaacbcababbbabababbaabaaaacbabbcbbaaabcbcbacbbcbacbbcbcbabbccbacbcbccbacbbbbbbbbccbbccaccccbabbcaccbabbbcbcbabbcbabbccccacacbbaabcbaaababbababaaccaabacbbccbbabbbcaabababcbacccaaaacbacacbabbbcccbcbccbccccabcbbcaaccbbbcccccaabcccbabbccaaabbbbcacabcaccbbbccacabcaabcccabbcbabbcaaacbbabaababbabbcccccccbcaabcaabaabbbccbabacaaccbccacbcbacacbacbbcabbacbcccaabbacccbbbaaabcbacaacccccbacccbbccbcbabaaaaccbcbbbbbbbbabbbaacccaccbbccabacaaaabbbbbccbccbacbabbcccbacbbabaacccbaacabcaacbcccbaacbabaaccacbcbbcbbbcaaccaabcbababbbabcbaacacccacaabcacbabcaacaacaccccacbacabcacaacabbcaacaabcabbccbccacabbababacaccacbaacabbaaccbcabbbcabcbccccbaaccbbbbcacccbcaaabcaacaabbaabaaabcaaacccaaaaabbcbcccaaaabbcaaccbaaacccbcaabaacabbacbcccbbbcccbccccbcabbbaccabacabcaaabccccbbcbccccacbcaaaabccaaaabbbcacaaacaaabcccaacbbbbbacbaaaccaccbacacaacbcacaacbbacbabbcaacccbaabcbbacccbbccbabcccaaaaaabaabbabcaababccaababbcbccabccababcaaccbaacbccbcbabcbcaabbbbcbcacaacabbccabbbbbabcacbccbaabcacbbabacaabaaabbabbabaaabcacbcaaabcabbbcabcaacacacbabcbbbacbcbbcaacabcacbacabcbbcaaaccbaacabcabcaaacaacbacacaabaabaacabcbbbbbcbbbbbcaabcbaaabacaaacbbaabbcbaccacbbcaaabbabaccbcabbbccbabaacbccbabcbbcbbbaacccbabbccbcacaabbcbccbbbabbccbabbccabacaccccbcbbaccbcbaacabbacbaacbcccaacaaaacbccbbbbbcbcccccacaccabbccbcbabcbaabbcbabcbccabcacaacbbacabaabccbbcaaaabacababbbcabbcbababaabbbbaabaacbcbbacbccaabacaaacccbcbbbcbcabcbaacbccbaaccbccabcbaaaacbbbabbbbbaabbabcabbabcacbcabcbcbababbbbabcbaccabccccaaccbabcaaccbbbabcbaaacabcbabbbabcbbbaaaccccabbcbbabcbbaaaababcabbccabbaacacabccaabcaababbccbbbcbacbaccbbaaaaabaaacabcbabbbcaabbabacccccaacabbccbaaabbaaccccacaaabaaccbcbaabcacbccaabaccabacabcabccacbbcccbaaaabccabbaccabacbabbbaccabcbcbcbbaacbabbccbcbabaaaabbccaccbaabaabbaaccacaaaaccacbbbabcbbacbbabcaacbcccbacaccaabaaabaabbbbbccaccbcabacbccaabacababccabcbcabccbbbacbabaaacbcaabacbccbbbbbbbcbacccbabbabbcbbbaccacabcabacaccbbabaaabbbccbacbbcbabaacccaabacacabbbcbacacbbaccbcaabacacacbbcbcabcbaacbbbaaabccbaccbacbcaaabccabcabcacbcacccaccaabacabcbaababbcbbcaaacacbbcaabaabbaaacacaaaabccaabaababaaaccbababcbaccacccaaaabacababccabccbbbcaaabbbccabccbbcbabbbbaabacccababbcbacbcabcccacaccabbbccaaabcccaaacbaabaabcccbccbaaabcbbbcbabaabbabbbcacaacabacbcbabbcbccccbcbacaabaabbbcccabaccbbacccbbaaccccbccbcbcccabaccbaaaabcacbcbcacbcbacacaccbcacbbabbcbaccabccccbbcbaccbbcaaaaccabbaacbbaaabbaacaaabaaacabcaacabbaacccaaacbaaabacbcacaacbbbaabacbbbabbccbcccbbcaaaacccacbbccaaacbcbbcaabcbbaabcaaabbcaacbbcbacbaccbabbaaccacbccccbbaabccbabbcbbcabccbaccabbbbcbaccabccccaaacaaabbacbbbbcbcbbbaaaccccaababcbacaabacbbacacbbcbacbaaacccbacbaccbabababaaaccbacacacacbcbcaabccabcabbccbbbcaaabcbbbbabbbcccbbcccaaaabababbcccccababbbabcaabbcabaccbcabacccbccbccabcbccababacacbbaaccaabbcbccbacbbaabbccbaaaccbbbaacaaacbaaaaabcabaaaabccaacbbbbbabaacbabcccbbcccacccacbcbbabbaaaabcaacacaccbaaababbbbabcacbaaacccbbbbbccccbaaababaaaacacaabcccbbbbcaaaabacbbabccaabaaaabccabacabcbaacccaccccaaccaabccbccabbbcbbccbbcaaacbbcabcbbbbaccabaaacbbabbbaccabbbccacbacaaaacacbcccabcbccacaaabacbbabbaccbacbcabaccbacbbcbbbccaccbabcbaccaaccabbaaabacbcacbcabcccaaacbbbbacaacaacbaabcbaababacbbbccbbaacabbbcaababaabcbbccaaccccbcbbacabacbaabababcbbbbbabcacbaacccabacaababbbbbacaccaccbccaaacbabbbbccbbcbbaacbbbabbbabccbabccbbacaabaccccbcabcbacaaaaaacbabcaccbabcbccbbcbbccabababcbaaaccbcbacbbbabaccbaaabcccaaaacccacbabccaacbbbbacbbabcacaababbabbcbcaabaabaabaabccaccacbbabaccbbaaababbcacbacabacbbcacabcabbabcbbaaacabaaabbacbbbbaabacaabbcaacaabcbbaaacccbaaabaaaabcaacaccbbabbacbbccabbbaacccbcaacaccbabcbbccccccacbbcbcbbcacaaccbbcaaaacbbababaabbbbbbccaabbccaabbcaacaccbacabcabcbbacbcbcabaccacbcacccaacbcacaaaccacabaababaaccabcccbbcabaabbbbccbacbcabbcccaaabacbaaaacbcbcabcbaabbccacabcbabbabcbcaaccbabbbcbbbacbbbbabcbcbccabacaabbcacabaacabcccccbaabccaaccaaaaabcbabccacbaccccccabcabacccabbcbaacbcbcabaacccacbbaaaabcaabaabbbbcabcbaabbbcbaaabaaaacacbabbababacaabcbbbbbaccbbbbcbbacbcababbcbabbacababacccbccbaaaaabaacaccabaaacaccbcaccbbcbaaacbaccccaccacbaacaccabcabaacbbccbcacbcbbbcaacbbcacbaccacaabaccaaaccbacaabbabbbbbccbabbcbcbcaabacacbaccbccacabbbcccaacabccabcaccbaacabccbccacccccaaabccacccccbbcaabbcaabcbababccaccacaaacaacbbbbabcacbacacbbabcabbcabacbaacbbcccbbabbabcbbccbababcacbbcbabbcbaaabbabbbbbcacacbbaccacbacaababbaabcbbbcacbaabcacaabaabacbaacacbcbccbbbbbcacccbbaaaaccbcabccbccbabbcabacbbaaccccacbaccabacccbbcabbaaccbcabcbaabbaccacacbaabababacbbacbabbbaaabbbabcccaccabcaaaabbcbcaacbcbcbcbcbcacbbcccbcbaabbbcbacbcbaacacabbcabbaacacacccaccabcbcacbcbcccccccabccbacabaaccbabccaabcaababcbcbbaccbaacbbccccaabcaaabaabcabbbacbcacbababbbaacabbbbabcbccccbbaabbacbcacabcccbbaaaccbbcbbacccccacbccbccabcabbbaabcbcbbbccacabbaaacaaaacaacacbcbcbbacaaacbcccbcabaccbabcabbacabcaaacabbcbbbabaccbcabccccccbacbcaaaabacaacbabbcbaacccccaaccbccabcccacabccbcabcaccbabacccccabcacacbaabbbbcacbcbcbabbbacbbcbbbbcbaaaacbbcccbbabcbcccbacbabbcabbaaccabcbcacccacbaacabcabcbbacbbccbbcaaacaacaacabbbbcacacccccacbabbababbbbcbcbcbaccbacaacbaccababcaaccaabcababbccccacacababbbbcccbccbcacacbbbaccbbbbaaabacacabbccabaababcababcabacacbaabcaacaaabaacbbbcaccaacbcaaabcaacbaaccccacbbabbbcabaccaaccacabacbcbcbbcaabbbabbaaacbbbbcbabcccbcabaabbabaccbcabcbcbbabcaaabaababbbaaccacbcacaaabaaabcbcccbabbabbbbbbacbcbcbcbacabbbacaccbbacacbabbcccbabcaccbacccabcaaaaacabacabcacaccbaaaabacabbccbcccbaaccaabbbaaaabaccbacbbcbaabacbcbbaacccbacababacbccaaaacbbcbaaaaaacacacbbaaaabaaaabaccacaacbccabbbbbbccacbcaabbbabacaccccbabababcbcacbacbaacbacaacaccbbbbbcbcccbccbabbabbacccacbacaaacbbabbcacacabbbcccbaacabbaaaabbbbcbbbbaacccaacacbbcbcaccabbbbbacccbccaabcacbccaabbcbcaabbbbbcccbaacccacaabcccbcbcacbaaccaacbabccbbaaacabccaabcbaacacabbbbcbcbbaacabcbacccbabacccabcacbccacbacabccaacccbbbcaabacaacbcbaacaccabbbabcbcbacbabcacbaacaababacbbbbccccbcbccbaababbccbbcaccbbbbbcabbbaccbbccbbaccbcbbcaaacbacccaccbcbbbbcccaaaaaaaaaacccbbabcabbaccacaabacbaabcccabcbabbcaaacbaaacbbcbabcbacccbccabcaabaacccccbbcacbacaaccbabcaabccabcabcabbcccbcabaccacacbabcbbbbabbcccbbacaabbbbbccbcbcbbacaacbccbbaaacccbbbaaabababacaabbaabccbbacaabcbbaaacacaacccbaccccaacacacacbccbbaccaabccbcbabaacbbcbcbcabbcabccacababcbcaabbaccabbaccccccccaacbccbbaaaccbbcbccbbbbaacaaacbacccbaaccacbcccabcbabaaaccbcaaababccbcbccbabcbccabaaaccaccbbbcaaacbcacbccacabbcaccbbbcbbcbbbbcabcaaacaccabcacabacbaaabcabacabcbaacbbabccabaccccbaccbcacccccabaaacaaccbacccbaaacabbcabcbcabaaaaacbabaaccaaacabbbcccbcbbacacabaccbabaccccabaaacabcbacabcaaabbcabcacbabaabcccccccbcccaabaaaabaaabcacaabcaabbcabaababaacacbbacbbbbccaaaababaccaccbbcbaabbccaaacabcaccabbcacbbabbaccaaaccbbcbaabbaccacabacacaccbacbcaaaacaabcaacbcbabcbacacabaacacbaacbbcbacbcacbaaabcbababcccbbccabbcbbbacabababcbaccbbbcabcbbababcacabcbcbbbbabbbaaabbacbbbbbaacbaccbbbaaaacabbccbccaabbbcabaaaabbabbbacbcbbacbaaabbccbbaaccccaabaccbbacaacbcabccaaacacbbaacabbaaaaaacbacccabaaccbcaaaabcbbacaaabcccaaababbabbcbccbcaccaacbbcacabcaabcaaabaabaaaaccbbcbbacccbaaaabccaccccaccabcaccbcababbbcbcacabcaabbcaaabbaaccccbaabacbcbacccacbbbbcccaabbabaaaaaaaccacccabccbacbaccbabaccabcbbcabbbcacaabababbbacabacbaaaaacbbaaaaaccbbaaabcbacbcbbbbcbbacbccabccabccccaabcbaaaaacbcacccbaaaacbcbabcabccbabbaaabbcbabbaccbabcbabaabbcabbbbbbcbacbaababcacbcbabbaaaaccccbbbaccccccaaabccaacbcabcaacbbbaaabbaaacccaacbcbaacbcabcbcaaaabbcbaaabaccccabcababaaaabbacccbbacacacaabbcacacabbcbcbaccaaacbbbacabcababcbbcaacaabcacbcbbbccaacaacabbacacbbabcbccbccbcbabcaabaccbbbbcaacbccabbccaacaabbcaacabcaccaacbcccccbcaccbbcccbcaccbbcaacaccbbaabbacbbcaaaabaabccaabcacccaaacbbabcabacccbaaaacaacbbcbabaaabcbcaacccacbccccbbabcccabaaabbaacaacbabccbbaacacccaccacbbbbaaccabaabcaababaabacabcbcaaaacaaabacabbaabcbabcbbbacbccbbcbcbbabaaacabcababbaacacbaabcbcaaabababbaaacbbcabccbbbbaacabbbacaababbbabbccbaaaababaaacccaabbccaabaaaaaaacbbcccaccacccababcaaacacabbccbbbcabbcabcabbbbcccbcccbaccacaaaacbabbacbaabaacabaabbbcbbbcabaacbbaaacbccbcababccbaaaccacaacbabacbcabcbabccbbccabccaccacababbcacbcaaacbbcbacaaaaabaabcacaabcbcbaacbbaabaaaccccbccaccabaaccaacbacccbcbacbabbbccabbabcbaabccaaaababbaccbcabccabccabacccabacaaacbbcbcaabaaacabaababbaabaacccaaabcbcbbacbabcbbacbcbbaaabbcbcababcbacccabbbacbbbcacbbbaacacacbcbacaabababccbaacaaacacbcaabcbabcaabbbbabacaacbacbacaabbaabacbcaaccabbacccabacabbbacccbcabbccbccbbcbccbabaaaacbcaacccbbacbababbacacbccaccbbcccbbcccabcabcacaccbbabaaabacbcccbbbbbbabcbcbcbcaacaabbcbacbcbacbbbcbcacacaabbbaccbbcbabbaccbacbbbaaaaabcbabcbabcbcccbbcbbabbacbabaabaaacbaccabbaabbccbcbccbbcabcaaccababbaacbaabbbacbabbabbbaaaabcabbaacaacbcbcbaacbacbabcabccabaccacacaacaabcaaccabbacaabbaaabccacbbbbbbaabcabababbcbbccacaaaacccaacbbacbcccacbcaabbaaababacaabaabbbbacacccaacaaacbbbcccccacaccccbbcaccabbbacabccacbacccaccbabccabaacbcabacbcaccccbccbcbbacbabcccaabccccccabaabbbcccbacccbacabbcabaacbaccacaabaaccbbcabcaccccbbabbbbabccbbbcabcbabacaccbbbbbacacbbccbabccbaaccbcaccbcbbabcabbbcacbabbcacbcccbbabcccacccbcbcabcbcccabbcccbbaacacabaaccbabacbbabbbccbccbaabbaaaacacaabaccacccbabaaaababbbbaccbbbaacbbbcaabccaabbcccbacbbcbcabbcbcaaabbabcabacaccbaaabbaabbaaaaaacccabbbcbbcaaacbbccbbbccacbcbaabcabbacaccbbbbcbbccaaacabcbcacbbaaaccbbbcbaccbcbccbcbabbbcbacbacabbcbbbcaacabcbcbcbccababaabbacabbbccbbabbabcabcaaaaacabcbbbcacacabcccabbbaacaaccbaccbbbbcaabbaabaabccabbcbccabbbcccbacacabbcabacabcaabaabbbcbcccbcacbbccbcacbbaacacabbaabbcacbabaabbcbaaacbcccaacabcabbcacbaacabcbbcccbbcbacacaccbcaabbaababababaaacbcccacbaabcbccbacbcabcacccacabaaaabbacabaaccbcbbcbbaccccaacbabcccbabcaabccbcccbbbaabbbaacbcccbabaabacababccccbcbabaaccbbabbaacabcbcccabaacccbcabacbacbcbaabbbabaaccbcbbaabaacacaccaabacbcabcaaccaacaabbacaabccbbbcbaaccbcaccacbcacbacccaaabccbccbbabbaaccababbccacacabacbcababbbacbaacbbabccaccbabccacaaccbbbbbbaababccbabaabcbabcaabcbaaaccbbccbbcaaabccccaccbbacaccbbbcccacbbbaacaccaabaaabaacabccaabbcaaaaaabaabbccbaabbbbcccbccbbcacbbcaabacbabbaccacabaabbaacccbbbbaaabacccaccbaaccccaabbbbbabbaacbaaaabaacbbbcbacbbccccbabbcbbbaaacccbacaacaacbcbbbacbcbbccccccaaccaabcabcacbbccabbbcacaabccaabbabbbcbcaabaabaabbaabcbbbccccacacaaccbabbbcaaccaaaabbacbbbccbcbaabcabbbccabaaaaacacaacbbcaccabaccbabaacaabaacababbcabbabbaabaaabccacabbbbcccbbaaccbabbbacbccaacaaacbbbccaaaccacacaccabcbbbcbcbccbcabcaaccabbccbcbacbcaabbbacabccbaaacbcacabcbccbaabbccacabbabbaabccbbabbbbacbbbccacaabbabbcccccaccccbcaaccccabcbbbcabbccbbbbbbabcaabacbaaaaabbbbacccbcbaaacacbacaacbcabbccbcbcbaaabaacccabbcaabcbaababcaaabcbccaacaabbaacbbacaabcabbcccbbaaabcacbaaaaababaacaccaccbbacabbbbcccbcccacbbccbcaacabbabbbacacbbccacbaccaaabbcaabbabccaababaaabbccbccaccaabaabcbbacacbccaacbacaabcbbaccbbaaabbcacbaaacbaabbbbaacaaaabaccabbcabccccccabcccacccaabcbacbcbbbaacbbccacccaccccbcabaccccabacabaaaabcaccabbaccabcaabccbcaaaacaaaccbacccbabcaacbbccaabaabccbbaacbabccaabbcbbcbbbcccacbcabbaabccbbbacbcccbbaabacbcacccababcbaccbbbcaccbacbbbcaacaccaaabbababcabbcccabbcbaaacbbcaaaababaabaccccbacbacbaccbccabacaabbcccccbaacaacbbbbacacabbbabbcacbbbabcbcacbacacabccbabaaacaacaaccbcccccbabbababbccccbccccaacbcccabbcbcabaabbcbcabaacbccaaabacaaacaccaacacbcbcaabaabbabccabcacbabbacaacabbbbccccbccabbbaabbbbcbcbccbabbabababccbbbbabcbcccbbaccbaabcabaacabcacbbbbabcbaccbabaaacbcbcabcaabbbacaabbacaaaaabcbcabbcaaaaaabbcabcbaacabaaccccbacabbcaabbabcbcbaaabcbbbcbacabbbcbccbbaaabcabaaccbabababbacacabaabbbbaaaaabbaccbcabbabacbbbcccccbbcbbacbbabcbbccbabccaaacbbbbaabaacabcbabaccbacabaabacabcbaacbaabaaccbccccbacbaacaababbaaabcccbaabbcabbbcbcccbaabcbcacaabacbaabaccbacabcbaacbbccbaabbcabcaaacabccbacccaabbcbaaabbcaaaabbaaaaccabcaacccaabacbcaacccccaacbcbcaacaccabacbbbbcaaaaabbaaccbabbcaaccaccabccaccbbcacccabbbacccaccacaccabbccbacabcbaacaccccbabaaccabbcaccbbbccbccbbbaaabccaabacbbcacbbccbbcbcaaacbcaccacccaaababaaacaacccccaabccabaccaababbcbcabbabccccacabbaacbaccacccbbaacaaaccaabbcbbaccbbabbaabcacccabcabbabcbaaaacbabccabcccabacaabacaabcbcaacabaabccacbaaacacacbabbbbbccbaabccaabbbaacbcbcbcabbbcbcaaaccacabcbcabbbccbababbbcbbbcabbbabbbbbaacaccbbcbbcbacaabbabbcbabaaaacacbbbbbaacabbacbbaabcacbbaacccaccbcababaabcaacccbcccbaaabcbbcaaaacbcbacaaabbbacbabaaacbaaccbcabcbbcccabcbccbabcaabacbbcccbaccabbccbaaacaaaabccacbcacaabcbabcabaacabbcaaababaaabacbbbcaacabcabcacbaccacbbcaaacbcbbaabbaaacbaaccbaaabbabcabbabcbbabbcaaaccaacacbccaccacbbacbcabbbacbacbbaacbabcaacaaccaccbaaabccbccbbacacbaaaaaacabbbbabccbaaacccbababbbcccbbccccbbbaaccacccbbbcbbaabbbbbccbbcacccbcbabcbcbbcccbccabacaaaabbcccabaacabaaaaaccccbabbccbacccabbccbcbbbbaaabbcbbcccacbaccbcabbaaabababbaccaacbaaabbabacacbcaabccaaaaaabbaccabacababcaaacabcacccaaacaabbcbabbccbbcbababcabababacbcccbbbaabcccbbbbcbbacabbacbabccacbcacbcabbbabbacbabbabcbabccbbccccbabcbccbcccacbaccacbacbcbcbbcbabbcacaccacccbbbbcaaccababbccccccbcaacccbccbcbabbcaaabcabaacbbbbbcbcabacccbbababacccbbcaababcacbcabaabbbbbbbaabbcaccccacaaaaaabbaaaaabbcbcaccacaaccbbaacaacbaabcacaaccccbbaaacaccaacccacaaabccbccacabbcaacaacbcacbbbcbacccacabcbaccababccbcbabbcaccacaabcaabcbabcacaabbacaacaaabaaababaaaabcaaccccacababaacbabbbcbacbcbcccbcbcbbbccbcbacbaccabbaabccabbbbcabcabaaabbaaaaccccbcabbcaacbbcbcbcaacaabcccbbbbcacbaaabcabaaabbccbbbbcccbabccabaaccacbaaabacbacccaaabcbcbaaccbbccccbbbbaabbbbcbbbcbababcabcbcccccccbabccacbbcbbbcaaaabccaaccbcbcabcaabcaacacaacacaccbcccabcbcaabcbcbaacccacbabbcaabaacbbaccbaacabaacabaacabbbaaaacbcabbccaccabcbccabcbacbbacacbaabbccbbaababcaabccccbbcccbacbaaabcaccabcccaabacbcaccbbaacabaaaaabccacbcacababcccccbbcacabccabaacaabbbcaababaccaaabcbbccabaaaaabcaccccbbacbababbbcbaccaabbbbbbcbabcaaccababbcbbaabacaaccbabccccabccacbbcbbaabbcaacbacbbabaacaacabbbcabcbccbbcbbbcbbcbccbabcccbbcaababbcabbbbccbcabaaaaabcbbabcbabcabaacaaabcbccabbacbbccbccccaaaabccacaacacbbcacaabaaaccabbabcccabbcbcacccacaccbbcacbbbaaccaabbcccaaaaaaacbccabacaabbcaabacbbccacbaacaaabacccabbbbabbcbccbbacbacacbabbaababababbbcabbcbcbcaccaacacaaccccbaaabcbbbbcbabccacbccbacbbbbabcccbabcbcaaaacaaaaaabbbacabcaacacbbabcaccaccaaaaacccbacbacbccccabcaaacaabcacbbaacbcabcccacabacbcbcbbbccaacaccbbcbbabcacacaabcbbccabccaaccccbbcabcacbcbabcccbbbacccbbccacaaabcabccacbaabcbaabaabbcbcccbaaccbcbbccbccbacbbcbbbccbcccabccbabcccaccabcabaaaaaabcbcaaaaababaaccaccbacaacaccbbaabccbabacacbaacbcabbcbacbaacccacaabbbbcccbacacbbcbabcbaaabacbbbabaaabccabacbabacbccaaccbaaaccbaaacbcacaacaacccbbbbcccbaacabaaaccbabcabcacbcbbaaabaccbaccacbccbbcaacbaacbcaaabcacaabaaabacccccbcccbbaabaccbbacbcccaaabacacccbaacbccacacacabaaacaccbbbabcbabbbcacbcbbacbaaabaabbcababcabccbbcbaabaaabaccccabbcacbcbabbbabbcacaabcbcbcbbbabcbacabbaaaaacaaccaacccbbbaaaaaccabbaacbbaaaabbbbccbcbababcaccbcaaaccbbaabcccaabbbbacabbacabccaaaccaaacaabbbaaaacaaccccaccababcacacbcbccacbbaabaaababaacaaabaaaabaacabcbcccccbacbbcbbbcbbacccabcbbbcbabbbbacbcbbcccbcaacacaaaacacbbacacbbaccacaccccbbccbbbaacccbabcbbbacccabccbababbbbccaacbaccbcccbcbabcacbbbabcbaccbcccbbaabacaabacbcbcabccabacabccccccabbababaaabbacaacccaccbabbaaaacaaabaaaaababbbbaaabcbbbacaaccaccacbbaaacccbaccaaaaaccabaabaaccbacbcbabccacabbbbbbbaccabcccacccaccbabbbcbbcccabaabacccbcaccbbacabcbaabcaacbacbababaabbcbbabccacbbbccaabbcacaabbacbbaacaccbabbcacabbaacacacbcbcabacaccacbbaccbcabaabbbcacbbbccaaacbbbccccbcbbcccaaabacacbccbabcabaacaaabccccbcacbaaaccccbcbcbccbaabccacccbabccacbcbbbacbbaabbcaacbabbacaccabaabccccccaaccaaccccbabaabbcaccccccaaacbaabbaacaacaaabbaabcbacbabcbbbabbbaaccbbaaacbcbaabbabcccbccbcbcccacbccccaacbcacabacbbabcbbbcbabbbcbcbccabccccbbbbbacbcbaaaacbabbbaacabbacbaaabbaabaabcbcabaabcccbacaabacacacbbcbccaaabaabbbccbbabcacbacaaabccbcacccbbccbaccbaacabcbcbcacaabcbabbbccaaaccbabbcbacbcccaacacccaaababaaabaabcccababbaaaaaacacbaabaabccbaabbbccaacbcacaccabcacbcaacbbacccacccabacbbbcbaabacabcbbcacccbcccaaaabbabcbbabaabaccaaccbbbacbaaacbabcabacacbabbbccbbabacbccabaaabbbbbbcabccacbbbcbaabcaacbbaccabcacaacbacbacbcbaacccbacbccaaaabccbabbbaabcbcacbaacacabcacaaabcacccabcbacbbaccccabcbabacaabacacbbcbbabaccaacbbcabacbabbbcbcccbbbacabccbabaaccbabcaaaabbaccbacaacbaacbcccbbccbbbacabcbabcaaaacaabbbbcbcabacbaccccabacbbacbbcaabcbbbaccabbccbcccbacbbbbaabaacacbcbccccacbaaccbaaacaccaaabbcacbaabbabbbcbcaccbaababaacaaccacaaccbabbccbbccbccabcbbbbbaaabcabacbbbbcbabaaaacbcaaaccbabbccccccccccaccaaccaaaabaaabcaccaccbababcbcacabbcbbbccaaccababbbabcabccbbaacacbcbaaaabbacbbbbcabcbbabbaccbbcbabacaabbabbacbbcbaaccbbcbcabcaabbbacbbabcacabcabbcacbbbbbbaabacbcbcabcaccbcbbbcbbaacaabbccbabbbbcaabbaabccccccbcbaaaabaacbcbabccaacbcbbbbaaaabacaccbbabbaabbcccbaabcbbbccbbbaabacbbbabcbbcababbacbccbcaccbccbacbcccccbacaacbacabcbbbcaaaccaaaababcbcbbbcaacabbcbacbbbbcbaabcccaaababaabbcbcbbcaaababccbacabbccbababbcbbbacabcaababcbbbacbcabaccaaaacbaaaacaababccaacababcbaabcbccabcabbcbbbbbaccbccccbaaaacbbbaabaaabbcbbaccbcbcacbacacbaccbcabbabaccbbccaabcbbaaaaaabcccbbaaaacacbacabbcaabcbbbabbbcacacaacaabbcabbccbbaaabccbbbbbabcbbbcacabaacbcbaabbaaccbbbacbcaabbbbbbbbbabbbcbbacbbbacccbbaabbcbbcacaccbabaacccaacaabbabcabcccbcbbbbabccbbbaccaaaacbacbabaccacbcabccaaccaabbbbbccacacbaaccabbbccbcacabbcbcccbbbaccacabccacbcbabbaabcbbcbcacaaacabacabccbbcbbaabbbcabaccabbcbabcbbababbaccbaccbbbccabacbaaccbbccaabacbaaabbabcaaccbcacccacbaacbbcbccacbbbacbbaababaacbabaccbacccacbcacaccbccccabbbcaccbacaccabaacccaaaabccbabbbcaccbaccccacbaccbcccabbccacaaabacbabbcbaccbbbaacacaacbcaccaabbabaabcccbbcbbaaaaabaccbacaccbccaacaacaaccccccabcbcbacbcabacacaabcacacbbcbcbbaacabccbaabcacbbccbcacaacccccaccbbacaaaabbabcbccaaacbbcaaaaabaaccbbcabbaccbaaaacacabcaccabbbbccacbcaccbccabcccbacacaaaaccabaaaacaacbccccbccacacbbcaabaacabbaccaccaacbbcacaacaaabacbaccccbbbcacabcaacaaaacaccbabcacabacbbacbaaccaccabbaacaaaacacbbcbbbbcccbcabacaaabaabbcccbccabcbbcacababcbbcbbbbbbabbccabbcacbcababbaabcbaabaaccacccbaababccaabbaccbabaacacacabbabcccbbbcbbaacccabccaabaccacaccbcbbacabacacacbacabcaccacaacbaabcbabaaaccccaaaabacbaabbbbccaacabbbbaabbcbbcccaababcccaccbabbcbbbbaaabbcbcaccbaaabcbcbbabbabcabccbbaabbcacaaabbbcbcbcabbbabccacbcbabccccaaabbccccbacbcccbcbbbbbabbabbaabcbcbcccbaacabbcaaabbabcabbaccbcaabaaaacaaacaabbaaacbbacacbcbaaaccbcacbabbcccaacbabacaccbacabccbacbabcbcacaabbabaaabbbacbabaababccabcbbbcaacaaabbbabaccbbbabacbaaccabbaabcccbbaaaaccabacbbbccbabcaccacbcaabcbbbccaabacaacbcbaabacbcbcbccaacbbbaccbcbbbbabbcbaccaabbaabbabcbccccabcabbcaacbbbcaacabcbabaaabbaaabacaabcccbcbcbcacaacacbcbbbabaaabacabbccbbbaccabacabacacbccbabccaccbacbbabcbbabaaabcbbbbcbbbaaabacccabbbbccbacbcabcacabcabbccbcaabcaaabbbbcaabcbacaaaabbacbababcaccabcabccbaaaaabcaccbaabccbacccabaacababbaacccccbbccaacbbccaaababcaccacacbaabaacbccaabaccacaaaacaaabcbbaccaababbcabcccacbacbaaccabcacbacbbbbaccbbcbabcaacbbbbcbbbbbaacbacabcbbaccbbabcccbabcbcbacbacacaabacabcaaaccbccababbacaabcaccbbbcbbaacaaabbaaacacbbabccbaacbaaababbcbcbaabcabccccabacbbccbbaccbbaabcacbbabcbccaaaaaabacccccbbbacbaaacabaacbcabaaabcabacccacccaccbaacacbbcccaaccababcababccbcbacbcaccabcbcbabcaaabcbcccbababbbbbacacacabbbbbcbaccbacacbbbccbcaaccabbcbccccbbbcbbcbbcabcaabcacaaccaccbcbbcccabbbcaaabaccbcbaababcbcbbabbcacaabbacacccccbbbccbbacacccaabaaccbcccacbbbbabbaacabbcbbbcaabbcabcbbccccbacccaaacaaacbbacccaababcbbcbbaaccaaccccacacabcbabcacbbbcccacacaaccbacaabbbcacbbbaacccabcbacccbbcccaabacccbbaabbcccaabcbbacabcaccbbcaccaaacbaabbacbbababbcbbbbccbaaaacacbcbbbccbcabcccabcccbaaacabccaacbbbacabbbbccbbbbbcbaabcbccbcacccbacabbacaacbbcbcbcacbcabbaaaabaaabccaaabbcbcbbcbbabbabcbbaaaaabbbcbccaccbbaaccaaccacbbcbccacbcaabbccbbccaaccbbaccaccaabacbbacbaacbabcbcbcaaaabbbcaababbbccccbaaabcbbcbaaaacbbaaaabababcaccbabacccabbbcbbaccabcbaacbcbbbcbccbbcbabaaaccccbccccabcbcaacaaccbcccbcaacacbccbcacacccacaaacabcabacccbbaaabaaaaaaaccaaacacabcaacbacbbbbcbabaacbaaaaccbcbacbbccaabcbbcbbacacaabbacbacaacacbbaaccbcbbaccbaccacbbacacbcbcbacabbbbccaaabcccacacaabacccaaaccbbbbacabcaacbaccabcacccbbacabbaacbcaabbccabbaaacaccbabbbcbbbbcbacbcabacbcccaacbbbbbbccccbaaacaaaacacccbcabbcccbaabbcccabbcbacabaacabccaacbaaccaababbcababacbcbacbaababcabaccbbcbbacbaaccabbacbccaccabaccbabbccbbbbbcacaaacbaccacbbbccbacabbaabcaaabcbbcabcabbabbbccccccabccabcbcccbcccabababbacbccbbcbcaacabbaacbaaccaacababcbaacabbaaaaacbabccabbacccacababcbbbcbabccbcaaacacbccabbcbabcbcaabababcaacbabacbababbcabaabaaabbabcbcbacaabbcacabcccccaccbaabcbbcbbcbacbabcacabbcccacabcacbccbccccabcacaccaccaabbcabaabacbaabaaaccbcccaacbcaaccacaaccacbabbcbbccccacacaccbaabccccbacbbababccbcbacaccbbcbcbcaacbaccacbacccacabaaaaaccbbbcbbcbacbacaabbcaacbbabcabbabacacccbaaaccbaaacccbbbcbaababcacbbaccccbabcabaaaaabbaacbaacabaaacaacbccccaccbbccbabbbaaabbbaaabcbbbcacbaccbaacbbabcabbbacbbccacbcbbbbbcabbabcbbcbabaacbcabcaacacccabacbcbabbcbcbcabaaaaaababbbccabbabacabcacbbacacbaccccbababcacbbababbbcbcbcccaacbaccacbcabbcaaabcbbbbbccccaaccabbbcbccbacbaaacccacacababbacaabbbccacccbbcabaacbbcabaaccaabacaabacaabcbaabacbcabbbbbbbbacacccccacaacacccbbcaccccccbacbbbcbcbbaabaacbaaaaccaababcaabccbcbaaccccbbcbbacbacbacbabaccbaacbabbaaaaacbbcaacababccbcbbcabbcabcabbacacacccaabcababaacbccbcabcbbabacabbbccbcbaabaabcbacccaacbccaabccbcbaaacbbcbbcbcacccacbaaccaacbcbcaccababcabacbaacbacacacacbcccaacccaacbaabccacaaacbbaabccaabbccbcacaabccbcbbccbaccaaacbabbbaacbbaababaccbacbccaacbbaccbbbcbbbbacaaccaaacbccabccccbbcaacacbaabaaabaabccababcbbbabbcbccabaaaccbaaabbabbbcaaccababbccabbbbbabcacaccbaccbaacbaaacabaccaabcacbcbcbbbbcbabcbcccccabccacaabbacbbcbbcccacbcbaabacccbcababbbbabccbccabaccccacbaabbccabbaabbbcccacbacaccbccaaccbbcbabacaccccbacbccaccbbacaabbbbbacbcacacbcbbcbbaaabacccbbbccbabbaacaacbccccccbbcbcbacccabbacbcabbcabaccbccbcbabbbcccabccabbccbcacbacaabbccacbacacbbacccacbbacabcacbbcbcbbcccbccabbbcabcaccbaacabbabcacbcbbcbbcaccbcbababcaaccabbbccbbbbacbacaaaaacbbacccaacaaacaaccaabcbabccbbcaacacacbcccbaccbcccabbbccbbcbbaaccbcacabbabcbbcbbbcbbbcbacccccabbbacbbcbccccaaabababccbccacaabbabcaaccacbcaaacaaaabaacaaabccabbbbccaccabcbbccacabcbabbcbcbabccacbaaaaabababaabacbcabaaabcabbbbcbaacaabbbbcabccbbcbbcbbbabbcccbccaccaabaacbabbaabcbabbccbabacbccacbbabaaacaacbbbbacbcbacababcbbccabacbcbacbbcacccbaccbcabbacbbaccacbabcabacaabaccbbccabccbacabaabccabccbccccabbbcbabccbacbccccabbacbcacaaacbbacacacbaacabaababaccbacbbabccaaccbcbbcacaaccaccbcacbbbbaabaaaaaccccbbbcccabaaabcacbbbcbabaacaccbbcabacbacbbbabccbacabbbccbcbccaacccbabacaccbaccbbaacaaccbccccabacbcacbacbcbcbcaabaaacabcbbccaacabaabcccbacbcabaccbcacbbabbcaabacaabccbcaabccabbacabccbcbbbaabacacbcaccbbabacccbabcbbacabcabacacacbbcbcacbbbcacaaccaccacaaccccbbbcbaacaabbaabbcbbcaccbccbabcacbbcabcbbcacccaaabaabbbbbacbaabacbbccbbaabaccbccbaacbbcbbbaabcccbaacaacabacbababaccabcabbbaabaacccaaacccbaaacbacbbbcacbccbabbbbbccbbcaaaaaaccabbbcaaaaabbccabccacbcbcaccabaacabbaabbababbbaaacaaccbabbcbaaaabbabccaaaaccccabcbaabababaacaaaaabbcabcaabcaaaaaacbbaacacaaaabacbcaaabbbacccccabacbccacbbbaabaacabcacbcaccababacccacaaaaaccccbabaaaababaacbcbbaacabcacbcacaccbaabccbcccbbacccbccbbabcbccbcbabaccaaabbcccaaabbbacbbaaacccacbccbcacbbbcbbbbaabccaccbccccbcabcbaabbbccacabbababacacbababcbaabbbbbccbbacabbcacbacabcacaacbbcaacbcabcbbbcaacaacaabcbabaababccbcaabbcaaaaabbbbabccbcabacabbcacabccbabccbabbabacbbbabcacbacaccbcccacaaaaaabccccacbaccbabbaabbabbaabcbacbccccaabcbaabbbcaaaaacbbcaacaabaabcaaaccbbacaaabcbbababcacbbabcacbbcacaccbbaabccababcbcbacbbacbabccacaaacacbccbacbcacacaaacababbccaaabcacbabacaccaacbcbcbcaaacaccbacbcccaabbbbcccaaacaaaabbaacccbaabaabbbbcbbaaababcaccacacbcbaabccccabaaaabbcccabbbbbaabbabcaabacbbabbbbbaaccbbbbbccccabcabaacacaabccabcbcbaccbabbbbbccacbbcbabcacbcccbbcaabbcbaacacccbbbbcbabccbbabbaaaacaccacacbacbaacbbbcbbacacbacccbccbaacbbccabcacabbcaaaabcbaaaaabacacbcbccacccccbaccacacacaaacaacbcbbbaababababbcbcaabaccaaccaccbcabbcbaababbcabbbaccaacabcbccbccbcbacacbcaacababbcaccaaabacbbccaabbbcbbacbabcacbbacccbcbaacacbbbabaaaccacccacccbbabbaaacbbaacacbcabcabcaacabbabbcccabaabccabbbacbbbbacacacabbccbabccbbcbaccacaccbababcbbaabcbbcbcbabbcbbbbacbaaacccabbccbacbcccbacabbbcaaacaabccccabaacbacccbaaccacccbaccbcacccaaabcabcbcbaabcbbbbabcaaaaacaaacbabaaabbbcabcbcbbcccccaacbbbcbaaabaaccacaaaaabacabbcbacbaabbcbbcccbbbbaabbbabacbbacbabcbcaaaacbbbabccbaabbbcbcbbabcbcbcaccbccacccbcacbcaacacbabaaaabbaababaccaccbacbbbcbacabcaccaabbaacacbacbbbbbcacbaabaaacbcacbcbbbacbaaaccaaccbbacbccbccaaabbaaaccbbcaacabbaacbacaababbbccaacbbacbaacccbabbabccccbabaababbbbbccabaaababbcbcbcaabccbaccbababccccccbcabcccaababbacacaccccccbabaccabccbabaaccbbcacacabbcababacacbabcaacacbbacbbbbbbcccccbbacabbcbcaacccbbcccbcaabbbaabbaccbcccabcccccbcbcbcaccbcbcaaabcabacbaccabbaacbbacbacaaabbcbbaabbbaccbbaaabaabcaaacbbacaaaaacaababaaabacbbbccaaccbbccccaaacababcbccccbccbccaacacbcabbbbbacbbbccccbcbbcbacbcbbccaccababbaccbbccacccbccbbbcaacabcacccbabcbaaaccaccabaabcbbcbbbbabbbcbbcbabbbbacbaacacabccbbaaacacbbbabacacabbbcabbbcbbbaacacbbbccacacaabccbcaabaccacbacbcccbbaabccaacbccbcbabbbaabaccbaccbbbacabcbbbbbccbabcbaaccacabcbbbcbbacaabaacccbbbbcaaccaccbbbacabbccacbbacaacbcacabacabaacbcbbaacabbcacbcabbacaccbbcabbbccbcbcbcabaacbccabccacacccbaaaabcccbbbcaabaabacacbccbaabbababcababaaacbbccaacbcbababaaaaacacbaccaabbbcaaabcbcaacbacacbbaabaaccbbbabcacabbaabacbcacaaabbbcbbaacabacacbababaababcbcbcacaccacacacbbacaaacacbcaaacccccacabcbaaabccbaacacbbabcabaacabbbacabccacccbbccbaccbcaaabbbbbcbcbabcaabcabcaacaaaccccccbcaabbcccbbbbbaccabcbabacbccbabbacbabcbbacbbbcbabaccacabbbaabbccccacbbbccaaaacabbbaaacbababccabbbbcbbcaacaaacbcbaacaaaabcacaabaaaaaccacbbacaabccbacbcacbbccbbbccbbaaccbcaabbbaacaccabccccaacbccbccbaaaacabbbaaaacccbcccabcbaabacbacacacbbaacabacacbbaababcacbbcccccaaaccccbacccabcacbccbbcaabaaccbbbcbccacccabbbbbcbbabbbbbcbbcbbbbbaabcaabaababcbabcbacaaabcacacacbbcacabccbabcaccbbcbccabbaaabbcbaccaacbacacbbacbcaababacaabccaabaacbbcccabcacbcbabbcbbaacbbcabcaaabcbcbbbbacbcabbaccbacbbcbccabbaacacaccbbbcaacbbcbacbcbbcbabbcbaacabaaaaaacabcacbccbcacabbcaccbbcaabbcbcaabcaacbacbaaccccbbbacabaaacacabbcccaaabbbcbacaabacaacaacbaaaacbaacabaccacbbaaccbabaaaacbcbcacacaabcbbbcbaccabccacacaabbaccccbacccccbabccbacacbaabcbccbbcabbbaaabacccccbabccbaaaaacabcbccbcbbababbcbcbcbaabcaaaacccabbccacbcaabcccababaabbbaaabcabaababbbababbbcccbcaccabcbbccbaccbacbbaacabacaacabcbaaccccabacccbabbcbbbaacccaacbbcabcabcbabcacbaaaacabbabbcacbaaaccbcacaabcaccaccabaccbbabbacbaaabcacccbbacbbabacbccbbacbbaaaaabbcabcabaccbbabccbbbbbcbaaaaacbcacbacbbbcabbbabaaacbcaabbcabcababbcababacbacbacbcacacaabaabaabaccbbbcbaacccabccbbbbababbcabcbbcbbccabbcabaabaacacabbbbcbcbaaacccbbbacbacbcacbaacbccbbbcbbbbcccbbbabbcbbbbccbacbcbabbaacaabcacccbcacbaacbbaaccacbaacbaaacbbcbabcbcbbaacbabcabaabaccaaaabacacaaabccbbbacabbabaccacbaaaaacbaaacaaaaaaaacacababaabccbbaccaaabaaaacbbcabbcbbacbbbccbacbaaacbbaaabbacbcccbaabcccaaabacaababacbaabbcaaaaabaccabbbacaacabcbcbaacaaccbcbabbccbcbbaacbacccbbccabbbaaababbaabacaccbabacbbabbbbcaaabccbabacabcbcccbacacbbbaaabaabccaaababbcaaaabbacccbccbabbccacbabcbbbcbabbbcabacbaaacccacaaabababbabcbbccbaaaabbababbcacbabcbcacbabbabacbbbbbbbaabbbaabcacabcaccccaabcbbbcaacababbbbcccbcbcaaabcbaaaccbbccbcbcbccbcbbbbaacacababcbaaaacbabacbaccbcaaabcccccacaaaaababcccccccccabaabcbababbbbbbcccbccacaaaacacbcacabaacccbccbccacacccbbabacbccbbbaaabacbcccccbbabcbabcaacbbccccabbbccaccbbabccbacaaccccbbbcbaaabbabcabbacaaccbaaacacbccbacaababccccccccaabcbcbcaaaccbcaccccbacbabacbccccaaccaccabbabcbcabbbbccbccbcccababaacbbabcccbbbbcbbacbcbabbbcbbcccabcccaabcbabbaabcaaaccbacaaabbacbabcbabcbbaccabbaabbccababbbbacbbcaacacccacbbcbcccbaabbbcabbcbacabbbaaccacccaaaaacccccaaccaabbabaabaaccaacbcbbbabcbcacccaabbacbacacbaaabbacbbbacbcccbccaacaccbcacaabbcbccbbcaabababbccabbbacabcccabababaaabaaacabccbbbbbbcbbbbbbaaabbbbbacaaacbbbbbabaabaabaacccccbbababbcbaaccacbbacacabcaaaacacbabbaaacbabbcabaaaccccaaaacbbbcabbcabaabccabaaaaacbcbaccacbaabaabbaaabccbbbaacbccabaaaabcabcbaaabcaaccabcbbcbbababaabbccbbbccccabbbcabaababacaacaaaaccccbbcbccbaacccaabcbaaabbccbcccaababccbaaacbbbbbbbbcaaabbcabaabacabccabcaacaccaacaacababbbabcababbcaccaaabbcbbacaabaaccbcabbacbacccabaccccaaabbaacbcccacbbcaacccaaccbbcbcaaabccaccaabcaaacbcaacbcacabbbacacaacbbbbccabcacbbbccaccbbaabbbbabcaaabcbaccbcbcacbcaccabbaccccbabbbacabbabcaacbaaabaacabbcccacabbacbbaaaaacccaaaabaaabcccbcacccacbacbababccacbabbbabcbaaccabbbcccabbbacbabcccacbbccbabaccbbbaabcaacbcacabcacbcccbbccaacaacaacacabaabbbaabcbbbaaabccbbabbbaabcbbabbcbaabbabcaaccccbccccababbacbabbabcbccaaacababbaaabacbbcacbaacaacabacbbbbcbcacbcaabbaaaacacaccccacbbacccbcaaaacaaccbcaaccbcabacabacbacbbbacccbbcaccbabaaacccaabbccbcbbbbbbbccbcccacabcacbbabbaabbaaabaabacabbabccbccaabbabaacccbacabcbaabaccaaaaacacaabaabcbabccaabbbaaacccaccbccbbaacaabcbacacbabacbbaccabbaaabcbbcccaacbbaccccbabccbbbbaabbbaccaccbabbbbcbabbaacacbacaaccabacbabcaccbcaaaabccacbccabcbcbabbcbaabbbcbaacccbbacaaaaccaaabacabaaabbcaccacacaabbbbbacbabbbbacbbcccbbcbcbbaccbcccabcbbcabbbbaacacbccaabaacbbbbcbccacaabbbccbcaacbcbabacbabacbccaacbabacaaaaccabababccaccbaabccccccbccbcbacbabcbaacacacbccbacabbacbbabcabcbababbcabbbbaaccbbbacababbabcbccaabbbccbabaccacbbbccaabcbaabcbabacabbcbcbabbbbccaabcbaaacccaaaacabcacababaabacccbbabcbbaaabaacabcccacacbbaabbabaaccbabbacabaabccbbbbcabaaabababcbbcacccbccbabaaacacbcaabbaacacaabcbbabccbaccbcacaccbaaabaabacbacbbabcbbbbbaacbbcacbcaacbbbbbcbaacaababcaacbabacaaacacabccaccbbabaacabbcbaabbcabbcbcccaabacccaccabcbabaabacbcbbcbccacbbbbbabcbcaabaacaabbccabacbcaaaacacbcbabcbbababcbbaaccccaabbabbbcbabbbaaabaaababbcbcbcaaacbabcaabbcbcabacacccacbacccaacbbabacbabcccacbbaccbabbacaababccccccbbbabccacabacbcacaaaaabcacabbbabcbcbbaabacccbcccbaaaabaaccabbaccabcaaacacbcacbaccbbbcbaccacabababacbcabaacaaaccccccbaabbccacabbcbcaaabbcccaabccabccabbbcaaccabbaccaaccaaacbcaaaacaaaacbabcbbbaaacacbabcbaaabbbaaacabccbcbacabaacbabcacbbbbaccacbbacccababcccaacbbbacbabcccbbcbbbcbaaabcabcbabcbbbabbbcbcccbbbcacaacaacbbcababacaabbaabbcababccabaabbccacabbcbbbcccccbbcbbbcbccccbccbcbaccbccbaacbaaccacbacaccacabcaaabacbcbbbcababccacabcabccbcacbccbbcabccababbcbabcbababcaccabbaaacaccabcbcbcaccabaaaababbbbbccacacbcacbabbbccccaaaaabbbaaacacabccbcbcaacaacbaacbbcccaccaabcbccbacbbbcbcbbaaacbcbabaabcbbcaabbacbbacabbbcbccabaacbabbbbcbcccaaabcbcbbcbcacbcaabbaccbbbbaabbcabbccbcbacbccbbabbbaaaacbcabccaaaaccbcbabbacbaacccabbbacabccccbbcbacbccaabbabacabbbbbcaababbacbbcaabcbaaababaccabcbccbacabacbabbbcccbbbabcbccbccaabacbbabbccabccbcbccbacbcaaccacbbaacbaccabcbcabbbbccbccbabacbcbacbabbbaccbabacacaabaaaccbbcaaacccaabaabcbcabcbabccbbccccaaaaacbbcbcaaabacaaabbbcccbbccccbacbccbcbcbacaaacbbabbccbcbaccaccbabaaaaccbacccbbaacbbcbbabcbbbbbcabbbcabbacaacbbacbbcccaaccababbabccbaababbcbaabcbcbbaaacbaacccaabbaaabcacacbabaccaabaaabbccacaaaacbbccaacaabaaaacbcaaccbaabcaaacbbbacacbbcccccabbbcacabcbccbcaacbbcbcabacccaaacabaaabacacaabbbcbbaacaabbbbaaabaccbacbabbaccbabcabaababaacbcbaabcaccbcaabababbccabcaaabcababcabbabacbbbabacbcacbcabbacaaaaababcbbcbbbabaaaacbacaabccbccbaacaabcbcbcbbcaabccbabbccbcbbaababccbcbbbbcacbacaccabcccacbcbbcaabbacaccbccabbabcacbcabccbbcbaccbaacbcbcacaccbbcbcaaaaacabaabbbaccbaabacccaccabbaccccaabaacabbbccbacbcbcbacccbcbcaaabcbcbbbbbabbbacbccacabbcacbcbabbcaabaacacbabccaaacbbabcaaacabaacabaabcbcbbabbaccccaaababaaabbaaaabcabbaccccbcaacacbcaccabccaacbcaaaabbaaaaabcbaccacacaaabbaaabbabcbacbbcabbbbaaccacabacccccaabaccbcbaacccccaaacccabaccbbaabcbcaaaacccabbbcbbbabaccbabbccabccbcbcbabcaaccacbabbcacaccbaacbbbbcaaaaaaaccaccaccaccbbcbbabcabacaaaababcbccbbcaaccaacbcabbcaccbbbbcccbcaccbccaabaabcccaacbbabbcaaacbabaccbacbacbabcbbbccbacbbcbccbbcbacabcbaccbbccaabbbbabccaaabbaaabacbcbaaaababcabbcaacccacaaaacacbccaababbacbbcababbaabbbbabacaabbbbbbabacaacbbbcccbbcbcaabbabbbbccbbbacacaababbcbcaaacbacbccbbcaacaaabcbcbbcabaccabbacbbcbbccccacaababbcaaacacaacaaaacbbcaccaacaacabcbabbbcbcaaccaabcbcbcacbccbcaaccbbaaabbccaccacaaaabbbbbaaaaacbaabaaacaabbbaaccabbabcabbabaccabbcbababbaccccbabcbbcbaaccabccbaaaaaacacbabbcaccaccacabcbacabbccbbbcaacacbabaabbbbacbbccbbaccbcccbcaaacacbbaabaabbccabbaccaaaaacbbaccbaabcccbcbbabbacabcaabcccccaaaabaacabbaccabbcaacbcccccccacccccabbbcbbbccaabacbabbbccbbbcccbabaaabcccaaaccaababbacbcaacacbccaacaababcbcaccaaccbbcbcbcabaaaabacbbbcabacaccabbbcaabcbbacccaacabbbabbabccabababaccabbaabccbabaacbbcaabcbccbbbcaacccabbaaaabbabaaaacaabcbacbabaccaabcacbbcbbbccacbbabccabcbacccbabbacbaccacccaaabbbaccabcbbaaccacccaabccbacccaaabaacbcccaccbcaaaccacbbcbbacccbaaacabccbaaabbccaabcccaabbbacabaacaccaabcbcbcaaababcabccabcbbbbcccabbcccbaccbaabbabcaaabbababbbacbcbabcbaabcbbcbccaacbbbabaabbcacbbacacccabbcbcccabbaccacbbbbbbbacbbbabcbabacbcabccbbbbbbcaacbabbabcababbcabbcbabbbcbaaaaccabacbacbabaabcbababbbccccabaaaaabcaaabbccaccacbbcccbbacbbbabccbcacbaaccacacbbbabcccbccccbbabccabaabcbcbcccaaaaacabccacababbaccaaaaccbccbcaccacbaacaabaacaacbaccaabccbacacabbabcaabcbbbbbbaaabccbabbcbcababcabcacababcbaaaabcbaabbbbacacccbacacbacbcbbcbacaccabbaccbabbcbcaaaacbaacacabcbbbbcaccabbacbcbcbccbbaabaacaabbcbaaccbaaabbbabbcbacccbbcbcbcbbbbbcccbaaacbbaccabbaabaacbbbacaababcaccaabbccbbabbcbbcccbcccbacaccbcbbbbbabaaccbabbaaabaccacaabbcbbbbcacbbcbabbbccabaaabcbcaacabaacaaabaacbbacccabbbcbabbbbbccbcabcacacaccbbcbbcccbbabaaccaababbababacabaacabbcaaaacbbcacbcabbbabcbbbbcbaabbcccbaccabcccaaabacccaaacccbaacaabbbcbbababbbaacaaccbcbcbabaccaaacabbcaabccabcaacabbaabcabaccacaaccaccccbbabbcabccababbcacabcbbcacbbbabccacaaababbcbbaacbccccbaaabcbaabccccaaacaacaaabbabbabbbcbcacaaaaabcccacbccccaabaabbbaabacbaacbaccbaacacbacccbbacbacaacbcccccbacabcabbababccbcbcaaabcbbbccacbcacbcbabbcaacaabbbabcacbbbbacbcccaccbcbacbaacbbacbbccccbacbbabcbcbbccbbbaccbbbbbabaacccaaccaccabababacacbaaacababcabbcbaccacaaaccbcbbcaabcbcaabbccaccaacbbbabcacbacbbbcbabaaabccbaacccabcbcacaaccaacbaaacaaaccbbbaabcbbcccababbaaaaccabcacabacacbcbaccbcacabbbbcacbcaacbbabbbcacaccababbcaccacabcaababbbaccacbabcabcaccaabacbbbcbcabccbbacbaaacbbbbabccbccbacccbaabbbabbacabbaaabccccbaabcabccabbacbabacabacccbbcacabaaccacbaababcabbbbbaabacccaaaaccabaabcabacaccbacccbbcbbbccccabaacbbbabcabcaaccbcbababcbcbaacaabcbaabccaaaccbbcaaabbcbcabbbcccbcbbbccaacaacbcbbbbcbbbabccbbbbbaccacbbbbaaccabcabbaacccbcccbabcaccabaaaccacbccbbbbaacababaacaaabaccbbbbbacbabaabccbcabbacbbcacacabbbbcabcbbacabaccbaccababcbccbcacacbcbaabaccaccbbbabcabbccabbbbcbbaaaacbcbcccbacccaaacbabacacccbaaacbaccccaaccbbbbaaacccccbabacabaaabcaaccabaaccccbcabaaaabacbbbabbccbbccbbcbcaacbcabbbccabbbbbccccacaabacbabcccbababaabcbccbababacbaccccbcbaaaccbcbabacaacbcbbbaaaacbaacabcabcabacbbbaacaaabcacbcbcbbbaaccbabbbcbacaaccaaccbabccbaababbbacbabaaaccaabbbaaccbabcbcbccaabaaaacaacabbbbccbbaacbacabbbcbcccabaaacbacbababcacbacbcbcccccccabaabcabacaaabbcccbaacbaabcbabaacbababcccbcaccbccbbaaaacabcbbbbacaacabaacbbabbbccacbcacccaaacccabbaaaacabbaacacbcabbbccbccaabcbbaaccbabbcbcbbbcbbccbaabccaacbbacaaaccccbbbabccbacabcabacbcbbbbbbbacccabacaacbccacbabaccbbccacbcccbcbcbcaaaacbaabbbcaacaaaacbaabbbbcbcaabcccacbbbcbbababacacbbbccbababacaabbaabccbccccbccbcbbbbacabbcaaaaabbbbacbacaaaccaabcbabcbaaabbabaabbabaccccbaaaaaacbaabaacaabbbcccbaabcabaaacbccbcabbacccabacaababaaaacccbccaaacaaaabaacbbcbabcbbaaaabacbbcccaaccbcaccbabaaccbabccbbbbbcaacabcaabccbbabcbcaacaaababcbaccbbbabccbcacacacaacabcbcbbbcbaababbabcbbbccbacbbabaccaacbccbcaacbcbacbcbbcaaabbcbbaaccbcccbbbabaacbbbcaababbbacbacccaababcabbabccaabbcccbbcbbcabababaccaacaabbbacaccaaaabaabbcaaccacbbbbaccabbbaaacbbcbbabaccabcbccbbaccbbacaccaacbbabcaccbabaccaaacbbcbcccbcabbaaaabcaccabbcabbbabbbaacbabccbccbbaacabccbbcbabcbbccaaabccabcaaccacbcbcbbbcaabccbbccaaccabcaccccbcacbabccbbbbbabccbbbbbaaabcbbababbbababbbbbaabaaccbbcabcbcaaccbcbaaaabbbacacaabaaccacacacbcbbbacaabccccaccbcaacabccabbcacccbaabcbaabcbabcaaccbbcacbabaccbccbbacbcabbbcaccaccabaaaacbbabacaaacbabccbaabbcaacbababcbccaacabbccabbcabcbcbabacaccbacaabbbaccaabcaabcbacabaaaaaaabbbcbaacccacbabaccbcbcaccccbabbbbbbbcbcbbcaaacccababbccaaacbaacbacacaccaaabcbacaacaabbaccabbccccbcaccbbbbbbcbbbabaccbbcacbbcacbaaabbacabacacacbacabbaaaabbcbbabccbcbbbabcccaacbabbcababbbabcbbcbabcbbbccbbbaacbbacaacaabbbbbcccaabaccabbcccbccbcbcbbabcccacbacaaababbcccbaaacabacccacbaacbbbbccabcccaccbaabaaacbabaababcabbbcabcaaccaaaaccbcaccbcaaacbabbbbbacaabccbababccbbcbbababbaaaccabcbbbbbaccbabcaccacaaacabbbbacababacabccccbcaacbaacacbcccabaabcacacbbcbcaacbccbbabacabcbbccacacababbaabcaccacbababbbcccbcbbcccaccbbaaccacbaabbcababcbbaaccaacaccbbcbccbaaccccacacccabccbccbcccacacacbcabcabccababbbbccacacbcbaaaabbcbaabacccbbaaccacacbaccacbabcbbaaaabbccbbbbbcbbbbacbaccabbbababcbcbaccabccccbacbcabaacbbabcaaababacacbbbcacacabbccabaabbaaacbaabbcbccbbacccaaabcbababbabbbcaabcbbcbbbaaacbacbaabbccbbacabacbaaabcbcbcbabaacacabbbcaccabccabcccaaabaaaaacbcabcabcbcaacaaaabbbccbabcbacbcacabbcabcaaccbaccabcbccacbbcaabcbbcbaaaaabbcbababaabcbababacaabccabbabccbcabcaccbbbbcaccbaccacabcaaacbbccbccabbabccbcbcaabcacaaccbbbbbcabcaaaabacbcaaaabaabacaabaabbaabcccbbcaaabcbabcacaaacabbcbcbacaccbaacacccaacabbbaabcaaabaacbcbccacbbaaaabcbaabbccabacacbbcbacccbabbbabccbcbbbcbcbcbccacbaabcabbcbabbacabcbabcccccbacaccbcbbbccccabaaaabccbbabbaccabbcacbabbbacbababccccabccaaacacaabacbcbabbabbcbaabaccaacbaaabaaababbbbacbabababbbccabaababaccbcbabbccacbbaacabaaabbabbaccbbbccacaaabbacacbabaccbcbaccbcabbbaaccacaccbacaacbcaccbaabcbacbabbacacbcbbabbcacbabcaabbaabaaccaaaababbaacccacbacbcccaacabbbcacacabcbaaabcabbaaaaaaaaabbbacacbaaacacabcaabaacacbacbccccabaabbcbcacbaacaaacbbbbbbccbaabbcbabcccccabccccaabababcaacaacabbbbbacaabacbbbacbbcbcccbbccbaaabcccabaccbbcaacacabccabbcaacbcbcaabcccccabaccaaccaababbabaabcbcbbbbbaccbbacaabaabbcbbbccaacacabcaaabaabcaacbbbbbcbcbacccaabbacbbccbcbaacabccbabbcbacaaaabaaaaabcabbacabbbacccccabcaaabaccaabbacaabacccbcbabbaaccccbbacabbacabaaabcacbcbabcaabaaccbacbccbacabaaaabbacbcabcaabccaacbabbaaacaccabcbbbcccaaacccbbcbcabcbbcbacabcbccabcabcbaabbaacaaaabbabcbcbaaabcaaacabbbaababacbacbabcababcaababbacaaccbbbbaaccabbcacbaaaaccaacaabaaccbacbccbaccbaaacbbccabaaaabbcacaabcaccbbacaaabbacccaccbbccccbbcabaacaaaccbabcbcbcbcbbacbaacbbcaacbbcaabcccbaacacacccbcaabcaaabaccaaabbcaaacccbbbbccacbbaccbaccbbcccbaabccbcacbbccccabacabcaaabbacacacabcccccaaabacaacbccccbacaccccbcbccaabccbbcabaccbabaabbbbbabacacbacccbbababbbcbacabccccaacabbcaccbcaabcaabbcabbbcabcbaccbabcccbbbcabaaabbbaacaacbaacbabbabbbaabcaacacacbcacbbcaccaccbcccaaabcbbccbbaacbbbacbbaacacbcbccaacaabaaabaaccccccabaacaabbcabcccbacbbcbbbbaabccccbcbbcaaccbbcaacabaabbbabccaabaaaaabcbaccacabaaaaaabcbccbbcbabacbcbabaaaababcccccabbabbcccccaacbabaacabcacccbbbcbbcaccabcaaaccbacacbbbbbbbccabbcbcaaccacaaaccbabbcbacbacbcbaaacbccabccaabbcccbcbbccbabbbbcaaccbbacabbaacbbcaacaacabaaabccabcbabbbbbbaabababacccabaaaaaaabacbbaccacbbcbbcccccbbbaacbaaccaacaabbbaaccabcccbcacaaabbbcbbabcacbbbbcccacbbcabbcababaaabbaabbcabbbcccbbccbccbaaccaccbcccbcaaaaabccbbcabccbacaacbabcccabbcbcbacaccccabcbaaaabccacabbccccabaaaacbcbaaaabbcababacbccbbabbbcacccaabaabaabccbbabaacbcacaccccbcbcbccbacbabccabbaacbaccaaacbabaaaacbbbccacaaabcaccbcbcbcbbabbccbcaabccacccbcbabcbbbbbcaabcbabbccbbcababbaaccacbcaccaacaacaabcbcaabaacbabacaaabaabcccbbbbbbbbacaacabaabcaacaabacbcababbccacbcaccaabaabbcaaabcbcacccaacbcbbcbaacabbbbcbbcacbcbbcbacacbccbbacbaacbabbbcccaaacccccabbbacacbbbaccabbbbbbacbcbabccacbbabacbaabbaaccacacbcaccbcaabbabccbcacbccbbbabbaaccbacbcabaccacbcbcccbcbbacbabcccbcaaacbbaccabcbccbccbcacccbcbcabcbaaaacabcccbbcccccbaccacbccccbcbccbbcaccbabaabbcacbccacaaababbcbcaacccbcbaaccacbbcacabaaccbbaaabaabccbabaabaccaaacabbbbcababcaacabbabbccccccaabcccbcbcbbaaacccbaababcaabbacccaccbbabcbaacbaccaacbabaaccaccbccccabbaabbaaacaacaacabbccaacbcacabcaaabbccaababbcaccbaccbcaabcaabbacbcbbabbbaabbaaabaaaacacbacaaacabbcbacbbcbbbccacbaacabccaacaabbacaaaacbcbcacaabbcabaabacbaaabcbbbabacaccbabbacccbcbcaccccbabbbbcccacbbccabccaabbacacacabccbaacccaaaccacbaaacaabaabbbccbabcbbbbbbcaabaccacaccaccbccbabbbcababacbbaacccacacabbbcbaccbcbaaabaaaaaaacababababccbaaabccbbcccbaccacbacaccaacbaaccabababbaabcbabcbcabcacabccaccccbaacbacbbcbaabaccbbcbcacaaaccbaabbcacccabbbbcbccacaaccbaacbcabbacbabcabbcbacbacbabcacacaaabcaaccacacacbccaaaabcababccabcaacccbaabbabcbaacbbccccbcbcabcabcabcccbaabbcbaabcbbccbccabaabacbcacbabbabbcabcaabbcbacabbcabcabacbccbabcaacaccaccaacacabacbbacbcaaaaaaabbabbcaaabaacacbabbbcbbccaacbccbbabcbcbcbabababcacaacabababbcacbaaabacacccbbaabbaacccbcaaabcbbcbbbacaaaaccaabbbbaacacbbbbbbcabcbbcabcaababbacacacaaabcccacbaaacabbcbcbbacbcabbaacbbaccccbcbaccaacbbbcbbcaababbaccbaaaccabcaaabbccbacaacabcbccbabbaabccaabaccabbbbcbabcbbbaccbcbacabcbacccbbcaacaaccbbabcbabaabbbccbacacbcccccbccbbbbbabcbaacbbcbcbacccacbabaabccabbacaaabcbababbbaabbababbacaababbcaaaaabcacaaaaaccbbbbcbabaabaacbbaabaccaabbbabacbcbacccbbaacbaaabbcaacbacbbbcbbcccacacabaabcccbbaabbcbcbabaaabacbbbbaaabaabcbacbbbbaacbbccccbcbbcaacbcbbbcbbacaabcabbcbabaacbaccbbcbcbccbaaabcccbcacbbccacacabababaccabbbaabbcbbcbabaabbccbabcaaacacacbccbcbcbacabbcaabbccccacaccccbabacacbcbbcbccacbaaabcbbcbbcbcabaabbbcacacbcbbababccaaccaaaaacacbccabaacbaabacbaaacbbabcacaacaabbcbcbaacacccbabcabbaaababbaabcbbbbcbccbcaacaaacacacccabbbcbacaabcbaccbbcacaccbcabbcbccbbbccacabccbaccaabaccbcbccbcaccacabbbabcbbabaaabcccaababbccabaacacccbcabbcababcbbaaacaaaacbccabcacabcccbcbaccacbbaabcbcababccabbaaabbaabcaaacabacccacbcbccbccaabcabccaaabcabbccccbababacbabccacaaccbcccaabcbbaacacbcabaccbaccabbcbaacccccbabbcbacabbcaaacabccababbaaaaacbabbbabcaaccaacacacabbcaabcaacaacccbcbcacbbbbabbbbbccbbaccbbcacbcbacabacbbcbccbcaaabbcacabbabacccccaccbbbbbaacaacbbccbcabcbbccbabababccccbaaccaacbacacbbcbabcabacacbabbbbabaaaacaabaaabaccbbaaabcabbcacbbabaabacbcbcbbaccacacbbbbcbacccbacbccbcbbacabaaccabcbcacabbbaaccbaaccbcccaccacccabaacacaabbbcaacacbacaacbacbcacbabcbbacbaccbabcbaccbacabbabbacababacbabbbccbbbccaaaaacabbbccaaaaabacbcaaaabaacaabbcabcaaaaaabbaabcaaabbbaaacbabacccccccbcabaabaaabaaabcaacbacbcacabcacbacabbbaaaabcbbcbaccbbbabaccccccaccbcacbaaaaacbbaacbacbabababccbacabacacabcbbccaacaccabcabaabaccababacaaaaabccccccbaabcbbbbaabbcccaabbbcaaabaacabcbabcccccbbcaabccabbccbbacbbaababacbbccbbcaccaaccbcaccaacbaacbacccababababbccbababcccaaccbbbcbbbccbbbbcacbcaabbaababbbbbacabcabacccaaaabbcbacbaaabbacacacbacabaabccaaaccabcbabbabacbcaacccabcbcaaacccaabccbabccbaccbcbaacbaaacacaaacaababbbcaccbcbcaaabcacaaaacaabccaaaccbabcacbbbccbccabcacccbcbbcaacbacabbbacabacabaababcbcabcbabacbacaababcaababbaaaabaabcaaabbccbaccbbcaaacbbaaacccbbacbbabbccbcbaaaaabbbbaccbacccbbbaabacbabbcccabaaaccbccababbcbcabaccbbccbacbcbcbaaabcbaccccbabbbbbacaabbabacaccaababbccaaccabacaacaabacbbccbcbacacaaccccbaabcaaabaaaaabccaabaaaacacbaaaabccaccccbbcbccabbcbcbabbbbcbababacbbcacaabcbaaabbabbababcaabbcabcbcabbbbaabccbccabaabcbbcabbcacacbbcaacaaacbcbcbbbaabcacbccbcacaabcbacabcbbaaccccbccccbacaaacccabaaabcbbbbacbcbaabcaacbcbbaabccbabbcbccccbcbabccbbabbaccbaacabbbcacaaabcabababaccccabacaabaaaabcccccbbcaaaacabbbcbcbaaacbccbcacbbaabbaaabaaabbaaccbbcbcbcaaaabcccbaacaccbbbcbacbabbcccbaaacabbaabbaacabaabcaaaccbaaacbabbccbccabacbcaacabccccccbaabccaaabaacbbbcacababbccbabcbbbccbaaaacbaabacacccbbacabacccabccacaccbccbbacbcbbaccaccaaaacaabbbbacbbccababcabccabcbbcccaccbacacbbcbbcbacbbcbccaabbbabbacbbaccacaaacbabbbbbacaabcaabbccaccbaaaabbaaaaaacbcbccccbccbabbabcabccbcabcbbbccbbcbabaabaccacbabbacabcbacbccbcbcbaaccbaaabbcbabaabbbbacbbabbbacccabcbbbcbabacccbaccacbaacbcbbababbcbcabaaaccacabbabbbaaabcbcaaaabccbcbacbccabbbcbccbcbcbccbaccccabcaabbbcbaabacccbaaaacccbbbaccccacbbaababcaccccbbccabcacbcbbaabaabcaacbaaabbabbacaabbcbcaacabcbacccacaabbbbbbbccbcbabccacacbbaacbaaaaacbcbcbabbacabacacbaccacabaabbcccccabcbababccbcabcbbabbcacbccacbcabbbccacaacabcccbbcacabcaacacbccaacccbaaaaacbbbbaabcacbcacbbccabccbcabaabbbbabbbabbbacaccaaabcbabcacbacbabacbbabbcccbccbcaaaaabaabacabccacbcbaaccaaaccbaaaccaccbaabacccccabcbbcbabcaabaccbaaabccbbabcbababbccabcababacbcccacbcababbbacbbbbccbaabbbabbcaabcaacccaabaababacbbacbacabcabbcccbcbacaabbccccbbbbbacaabbabacccabbaaaaccabaccbacacbacbaabacabbcbcacbcbaaabbbbaaacababbabcabbaaccbcaccbaaccbcccbbcacbbababbacbababcabcbcacbbcccaacbbccbbbbccaccbbabcaaaabccbcbaaabbabacbbcaabbabbbbbcabcbbbbabccaaacacacaacbacbbabcababcaaabbacbbccaaaaababaababbabcaabcacbbacccaccabbbaccabaabaabacbabcbccacabaaaaaacbcbbbaaacbaacababcacabcacccbccbcbcccbacbbaabcacacbcbcaacacbaaacbbbaabbcbcbabbaccabbaaccbcaaabcccbcbbbabbbbabccbbbbacababcbaaaabbcaacccabaacbccabcbaacccaaabaacbbccbcbbaaccbcbbbbbbccabacabccbbcaaacbabcaaaacbcaacbcacbbcaccbbacaccaaacacbbbbcbaaacacacacccbaaabaabacbcaababbaaccabcaaabcccabbcbaccababcbacabcccccbcaccccbabaaaacbbabccabcbbacaaccbbcabbaabccbacbbbcbccacbcaaccbccbcabacbbbaaccbbcaabbacccbabcccbccbcbcaabbacccbaabbcbccbbcabaabaccabccccbbbacbbbcacacaaccbcbbccbcbcabbbabaaaaacacccaaabbcbbabbccccbcbbbacaaabbbcbaccbaaabcbbabacbbcccaacacacccbbbbacbbacabbbacbbbbcbccaaccbababbcccccaaccaccaccaababacaabccbabcbaaccacaaaaaacacbcbcbabcbaabbaacabcccbcaaaccacaaccabcbbcacbcaabcaccbcaaccbaacbcbcabacbcbcbcabbccabccbacabcbbbaacacbccbcbbcacbbbbbbcbcaabcccbaccababacabcaaacccbbabcbbccbabbcacbaccababcabbabbbaaccbcccabccbacbacacaacbbcaabbacabacccabbccccabbbbbbaaabcbcbcababbcacbcabccaaaaccccaabcbacacbaaaaaabaaacbabcbbbcbbcccbbaacabccccacaccbccabcabbaabcacacababaaaccccababbcbcabbcbaacbcbbcabacbbacababbbcccacbcbaccacbbaacaaabacaccbcbaacaccbcbccabbccbcbccbbccacbbbcaaabcbcabccbaaacbbccbbacacbbccacabacbcaabccbbcacabacccaaccaccbaaabbaacabbacabaabcccabaccbccacbbcabbcccabbcccbcbabbcbccccbcbbcaacccaaacbaccbcbcabcaaccccccaabacbaaababcaccbacbaaaccbababcbbabaacbbacaaacaccbbccabbcbcacbaabccabababcbbcacbbcacabcacbaabaabbcbcccbaabaabaacaaacabccacbcabbbaccbccacaabababbaaabcbaccaccccbbccacbacbcbcaaacbbcbbcccbbaaabcacbaaabcccbbacabccccacbcccbbbcaabbbbacbaaaccccbccbbbcaabaacaccbcbcacbabaabbacabcbbcaacccabacaccacccaabcacabbabcccacabcbbbbacbbbcaacbbbccbaaaaaaaacccbccacbbaabbabcbbcabbbaababaacccbcbbabaccbcababcaababcaabcbaabccbcacbabbcbaccabbbbabaacbcaababcbcaabaaacbbaababbababccccccccccacacbcccbcabcbcaccbbbcccabacbcabaccbcacbaabcbcbacbbacaccababacbaaabcccbaccabcccaacbaabaacbcaaccbbbacbbcbbaacbaaccccaaccbccacbacbaababaabaabcbcabacccbbcaaacbacbccabcbaabacbccabaabaccaaaaccbcbbbcbbcaaabbacbababbbccbcbbacacacbacaccccacbcabcbacbcccbccabaaabbcbbabcccacccaccbccbcbcbcbcaacacaacaccbcbabbccabacbbbbcbbcbababbacccbaccbacabcaaabbaabaccbacbcbccacbacbbbaabacaacacababbbbcaacabbcccaaacaccaccacbcaabaccbbbcaacaabcbcbbacaacacaaabbbcbabcbaabcbaacbcbcbabaaccccacacacaccabcaaabcaabcbcbacacabbacacbaccabbbabbccacbbccbcbbcacacaccbbbbacaabcbbcbabccaaaabcaabcbcccbaaccabcabcabaccbcbcbcababacaccaabbcacaabcacbcccbbcbabcbaccaacccabbccccbbbcaaaabbbbccaaccaabbbababcbcbcabbccabbcaabccabbacabbbabcccccbcaacaabbaccaaacbccbabcabcccaaaabcaacabbcababccbcaacbaaaccccbbcbaccbacbabbacbbbbcbbccabcccbacccbbbacacbcaccbacbbcbcbbabaabbaacabbaaacbcbacbbcbbbcbbccaccbbbacacbbbcabcbaaaaaabcaaccccaaaaaccbabccaabbbacbacaccbbcbacbaaabacbaaaabcbaccbccacccbcbbbcabbbccbbbbccbabccbbacbaaaaaaccccbabbbbcabbabccbaabbacbcbbccaccccbbaabcabacacaacbcbbcaccbabcaaaaaabbacbbaaabbcaccbbcbbbacabbcbacbabbcabcaaacbbcabcbbccabcbbbabcaacbccbbaccbcbcaacacbaabcabcbcbbcaccacaaccbbbcacbbacacacababcaaaaababbacbabcabcbbbbcccbbbbacbcbacabbcabcaccbbaaaabcccacaacbbabcabccabaabbaaccbaaababccacaababccbaaaabbcacaaccaaaacccccbacbccbbcbccbcbabcbbaaabcaaaaccabbabcacabcabcabaccabccacaaabcbabbcbbccbbaaacccccababbcbabbaababccacabcbaaccbabbbbacacccbbabcccabbcbcbbbaccaaaacacccababacccbbaacabbcabbcabcabbbccaabccbacbcaacbabacbccaaaaabccbccccbbbcbaabcabbaabbaaabccacbaccabbaacccbccbabbbaaabcbbbbbaccabbaabbbccabcbbbabacbbcbacbcaccaabccbbaabccbaacabbacbcbccaaaaacbacabacaccabcabbbcbbabaccacacbccbaacccababbabcaabcabcbcbccabaaabbaccabbbbacbcccaacbbbabbabbcccbcbbcbacbbcaabbabacbbbaabababacccacaabbbbcabcabababbacbabaccbccbcaabbcaabbabbaaabbcbcacacacbabbaacaccaccaccaaaabacbbcabaccaccababcaaaccabccccbacbbcbccacbcaccabcbabbccbbbaaaccbaabacbbacabcccbacacabcbccabcbbcccacbbbcaacbccbcaaaccabbccacbaccbcaababcbcaacccbabbcccbbaaccacabcaacbccccaaacacabccaacbacbbababcccbaaccababacabaacacaabbacbaacabaabccaabccccabbcbcbbbccabbcbbbbcccbaabbabcaaccacacccabcabbcbabacbcbbbaccccbbcbbbbbaacabbaacbbaacacbccacbbabcaaaaacacbabbcbbcaabaaabbccabcbaaaacbbcabbcbbabcccbbbaaabaabcaccaaaaccbcacaaaabaacbbcbccbabbccbacacaacbbbbcbabbbacabbabaababcaabacbbcbbcbcbabbbccbaccacababaaacbbbcbbccbaaaabbaacabcbaabaccbccbbacbbabcacaabcbaaacccbaacbacaabaacacaabbbbacbacbaabbaaaababbaaaaabcbabccacbccccaaabbabaacbcabacbccbabbabbcbbaccbabbccbccbcbbbbaccbbaabcacaabaacabccbbcbabbcaacacbcbcbbacbbbbbabcaabcabccaccbbcbaaaacabcbbcacccaaaacbbbbcccabcacccbbacacaaaabccabaacbbaccbabbababccacacbccbacaacaabcacaccbccbabaabaaaacaaccbbaccbbccaabbacccaccabbabcccabbaacabcaccbccacccaacabbabaaabacbbbcaccccabcacabcccbacbaabbaaacbaaabbcbbabccabcaccaccabbbcbcbccccbbbbcbaaaacbbbcbcbbaabaaacbacbbaabcbcaaabcacaccbbbbaacbbbabacbcaccaabbcaacaaccbbbacacccbababacbbbbaabccbccbacacbacccbabbcbccccbbbbaabcbcbacbccbaaabccbbbbcacbabbcabacaaabaccacbcabbabbcbccbbbcaabcabcabaacababcaabaccbacaabaccacbacabaaccaaaccccabcaacabacccbabbaababbaabcacabacacaaabbbabcbbbcabbcacbabcacccaccaaabcaaacaacaccbbbbaaccabcaabbabaccbcbcaabbbabccaccbbbaccaacbccaacbaaccccbcabcababcccabbcababbaabbaabbbabbcaaccccbbbbccbaabacabbaaabccaabccabbbbaccaabcccbcaaabbacccaaacbacbacaacbcbaaabacaccbcbabcabacabacccaacacabbccccccbaacbaccabbccabacbbccbbbaaacabbccbbaabbcaacccbcbcacccaaabcbacbacccaaacacbcaccacbcacbbcabbcacaabcacaacacacbcaccaabbabaccbcbbbbcbcacbcaacccaccccabaaabbcaaaaaaaacbbabccbbbccaccacccacaccabcbaccaacacabacbbaacbbbbbabcabbccbbaaacbcbcbbcbacaababbbbaaccabaaaababbbbbcaaaabaabcaaacaccabbbaaaacabaaaacbccacacaacabaababccbabaaacbbbbbaacbaaaaabccccbcccaaaaacabccbbcaccbbbabcbcccaaacabaacaaaaacacacacacbcbbccaacaaccaaabbbbccacaccbcbbaaccbaacbaaabcbbbacbaacaacccbbacbcaccccbcaacaacabcbccbbbcbcabcbbbcbcabcabbbcbaabaaaccbbcbcacaccabaabbcbbcbcabbabbbcccbcbbacaabbabcacbaabccbcbcccbcccabacccacabbbcbcccabcaabaccbbacccabbbaabcacaababccccbcbcbbccacccbacabaacbccbabaaaaacbbbbbaaabbbcccbcacccbbabaaaacaabacbbbaacccbcbababbaabccabcccbaabaccaaabcbbabbcbcbbcbbabbaaaaaacabacbaaabcbaacaacbbbbaabaaabacacabacacbcbabbbcacccaaacbccaacabaaaacaaaabaacbaacbbaabcccbaacbbbabcabcbcacabaabcbacabcabbcbbbacacabbccacbcbbccaccbaaabcbcabcacccabbccbcbaabababcaabbccacacbcabcccccbbbacacaaaabbccbaabacbcbccccaaabaabacbaabccbcbaccabcbaaabbcbcccbbbacbaabccacbccccabccaabaaabbbccbacbaacbccbabbbbabaacacccbabccccbaaacbbbaacbccbacaaccaabbcbaaacacaaaccbbacacbaabacbaacbbacbaabccabbabcabbaabaabacbbcacbacabaacabaacbbacaccabbabcbacacbccabbaaaabbbaabaacababbcbbccaaaacbabacacacccacababbbacbacababbcbbcccbccbaaabbabccabccabbbcccaaaabccbbbaabbcbbbaabcbacccbacbccbcacbbabacabccabacbbabbbcaaaabbcbcabbbbcbaaacbbacacbbbbcccbcaabbaaaabbcaacbbaaabbaaaaaaccbabbaccaabbabaabbbcbccbabbbbbcccbcababcccaaaaaaccbccacaccbbabacaabcbcccbcaccbcaccbbcbcbbcaacbbbccbccaaccabbaccbacccbcacbaaccbcaacacaacaabcacabbbaabababbbccbcccbababcbcabaccbaaacaaaaacbbbaaccccaacbccbaabbababcbcabbcababccbcbcbbcaabcaacbacccacababbacabbccaaaccbccaababbbbbaccacbbaabaaccbcaaabccbbcccccccbccbcbbbaaabcbccacaaaabbabaabcaaaabccccbccbbbabbbaccccacabcbaccabbccccbbcacaaaccacabbbbacccabcbcaacacbbbaaabcbbaacababbcacbccbbcbacbccacaabaabbbccccbbabcbcbbacabacbaabcacbcbcacbacbcbbbccbccbbabacbcbbcbacabbaaabccabccbbbbaabacbcabcabbbaaaaacacbcccbbbcabcccbcaabbaacaaabbbcaccabaaabbbbaacaacbcaabbbbabbccbbcccabbbaabcccabaccbbbabababbcabcbbcbaabcccbcbabbaaabbbbcaccbbbbbbaaabcbabbacabcbaabbcbaacacaacacbaccbcaaccaccabbabaaccbcabccbcbcacacacaacbccabcacccccaacbcccacabaabaaabaacaacccbcacccbccacbbbbaaaaabcacbaaaaacaaabbbacaabbbababbccababbcababcbaabbcbacacbabbccbbcbbbbacbcacacabacccaacbabaabaaccacbbbbabaccaabcbcbaabcacbbccbbcbbaacbabcbbabbcbccabbbcacaacccaccbbbccbbabcabaaabcacacbabaaacbbaaaabbbccccccaacaccbcacbbacaaacabacbabaababcaababbbabcbcccacccaaacbaccaaacabcbcccacacaaccacbacaaacaaacacbcbcacaabcacabbbbaaabbbbaacabacabacaaabbbaaaaaaabbaabacaaaabcbccccababaabbccbacababacbaaabcbbaaabcaccabbcaaccaaacaababaabacaaacbacaabbbcbabcbabacacbbbbcbabbcabccabcacbcbabaacbaabacabbccacccbbaaacbbbabbcbabcbaaabcaacccaacbbbcabbababbbccbbcaababaaaccbcaabbcabbcbcacabbbbbcccbbbcaaaabcabcabaaaacaacccbcccaabaaabccabaaabcbbbbabbbcbbacabacaaabccabbaacbaaaabccbabaabcaacaabcabcaaaaccbbbbcbcacbbbcacaaaabcacbbccaabbabbcabcbacccbcaaacbaaabacbccabaacabaacbcccbacccccbabcccbbcabacacacbaaabcaabcaabbaaacabbcbbaccaacbcccbbaaaaaabcabbbbbbcabbccbacbabccaaacbbcbbaccbcabacabbacbcbaccccabbacccbcbcbccabbbaaaaaccaacbabcacabacbccaaacccabcbbabbacaccbaabaacacaccccabbabccaaaaaacabcccaabcabbbcbbacbbacaabaaaaaaabcbacbbbaababcacbcaaabcbacacbccaacccbccacbcabbbacaaaaabbbcaabbacabccbbbbcccaabacccccbabcacbacaacccabccbcbbaccbbcbaacbbabababacbbccaacacccbcccbbaaabaccaababbcaabccaaaaccbcbcaaabababcaaacbbacbbbbaacabbbaabbabbaaccbbbcbaaabbbabacacbbbabccbaabaaaccaccbcbcacccabaabcccabaaabbbabccbbcbbaababccbabcbbcacababaacbcaaabbcacbabcbaacabcacaccaccabbaaacaabbccbbbcacabbaaacaaaacabbccabcbcccaacabcacbcaccbaacabbccaabbbacabbbbbaabccabbcaaaacbbcbaabbabbcccabccacccbbcbbbbbbcbaccbcacabbcbaababbccacbacbababbcabcacbbcacabbabaccababbbaabbacacbaccacbcbbacbbcaacabcbabcacabacbbabcccbccbabacacbcabbcaabccaacaaacccbbcabbbbaaabbcaabbccaacababcbacaaacaaaaaabbaabccbbbabacbcbbbaaccccbacbcacccacacccbbccabccbabaabcbcccababacabaabcccaababbabbabcacccbcccabccbaacababccbbaccbacabaaaaaccbaaababbababcababccacacbcbbcaaabcaccccabcababbaccbaabbaacaabcabcbaaccacbbaccbbbaaaaaabbcaccbbbcbbbabbccaacccbbaabbbbabcababbaccbbbbbcbbbcacaacbbcccbabcbaabccbbaabaacacbaccaccaabacccabbaabacbababbbaaacbabcbacabacbbbbbaacacbbaccbbbccbacbcbbbbbbcabbabcbabaabbaabcbabbabcbbbccbbcbcaccbbaacabacaaacaaabbaabbaaccacacaaacacbabcbcbccbabbcacbbbccbbbacccbccaaabcacbcccaaaacacccaaacbcbbabccbabbacabbcacaaaaababbbbaababcbbccacbaaaccbaabcbcbacbacccbababbaabacbccbaaabcccaaaacabbaabbaccbcbbaaccbaccabbabacbbbaaababacaacbbcccbbbbccbbbbabcaabbcbbabccbabcbcbbabccacbacabcbaababaabbbaaaaabccbcbcbacbcaccbbbaaccccbaababccbaaabbaaacabcccaccbcbccbabcccbbbcccaccacbccbcacbcbabcccaaaccacccbbbcbcabaabcabbbaabaccacabacacaaabcccaabcccacaccccaababbbbaccbbabcaaacaccbbbcaccabbbabaaaaacaaabcaabbcaccaacabccababaaaacbcccaacbccabcabbccbabcbabaaccaaabaaccbacaacccaaabbcbbaacacbcbbabccbccababbcabaacabccbccabbbbbcbccbbbbacccbccaccbacbcabbbbcccacabcccccbacccbbcabbcbcbcabaccccbacabaabaccbbbcbcaacccccbcccbbbccbbabbaccabbaaabaaabaaacacaaccaccbccbbabbbbbcbbbbbbaacabbabacbbaacabccbbbbaccabcaacaabccbcabbbbcbcbbcbccacccbaccaccbabbaccaccaaccacbcabacbaabbaacabcbccabcaaccbbaaacbabccbacacacbbacaaaccaaaabbbbccbaaaaccaccaccabaccccacaaaacbbccacabcaccacbbbcaabbcbaccaaccbaacbcccbcabcccaaaababcccaccabaababcbcbabaaccaaababbbcacccccaaabaccbabcbaabcbccbaaacaacbaaabababacbcbcbccaaacaaabbccbbcbcbcaacccabbbbabcabccbcabccbcbaabaacbaabacbcbaabbbbaccacbbccaababcacaabcacabacbaacaaccacaaaacbbacccbcaaccbbababcccaabaaaacbcccbcaabccaacccaaaccaaabacaaaaabccbcbcbaaabaccbabccabbabbbbcbbbabcbaababbcbabccccabcaccbcabaabaacbabacbabcbacbaabcaccbbbacaaaccbbbcccabbccbbbaacbcabbbcbccaaacbcbccbacabaababccaccbcaccabbbccbacccbaaaccacccccbabcbccabbabccaccabacacabcbabcacabccbbcbccababccacaccbacaabacabbacccbcbbcabccbcbbcacbaccbcbbbbaaccccbabcaaaacaaacbaabbaaaacbacbbbbacaccaaaccacaabbbacabcbbbcabbbcccccaababbbbcaacbcaccbccbbaabcccababbaabbacbbacaaabbcbbcaaacccbbacbbbcccabcbacbacabccbbbbacabaaccaaaabbcababcccbaacccacbaaaaaabcbbbabcbccbaccbaabcbcbbcbaaacccaacccacbaacbababbcbaaaaacabbaacccbcbabacabcabcaaaccbaacbbbaaacbcabcaccbbcacaaaccababbacacccbaccacccacbbababccbaabbbccbbcccbababaacccbaaaccaabbcabccbbacaccbaaabcbcabccabccbcacaccbbababcbccabcbcacacbbbbbcabbacbabaaaaaaaaabcbbacababccccccabbaaabcbcabcccacbcaccabaccaabcaaaacccccbaacaaabbccabbbbcccbbaabbcbcbaaccbacbacabbbbbacbcaccaababacabbbccbccccababbccbabbbbbabcbbabbcaabcbcbbcbcccabcbabbaabcbcaabcbbacbacbcacacbcbccabacacbcaabcbccbabaccaabbcabbacbcaaaabbcbbcaaacbbbcbabccbabcabaabbcbacabacbbbbcaaaccbbbccbcabacbaacbaaacbbccacaabaacbbcacbababbaabbbcacababcbbcbabbbbcccccabccaacccbacccbbaaccbcacccbbbbabcabbaacaaaababcccabacacacbacbcabcbcbcbbccccbcbabcbcbbcbbcaacbaaaabacccbbbaccbaabbaaaabacbccacbbccbccbabbcccacbababbbabccaccbbbacabcccababccbcbbacbacaccabbbcaaaaacbaabababbbaacbbcabbcccaaccccbcbbababbaaaaacababbaacbbabacbcabaaaaccbacacbcbccccacbcbaacbbcccbacaccacbbaacbcabababbaaaccaabacabbcaaacccbbaaacbcacabbbbbccaacaabbaaabaaaaccccbcbacbbbcccbcbcccbccabcaaabacaacaaccbccbacabbbcacbbcabbcababcbccbabbabccababaababcaaccabacbbaccbccaaacabbaccbabacaabacabcaaabacccbcbaabcbcabcabcccaaabccbcabcabcbbabbaaaaabaccbbbbcbcababcacbaacacabcbacbbbbbcaabbcabbbaabcaccbcacbccbcbabbaaacccbaaaaacbbacaaacbbaabaacbabaaacaaaabbcabbaacabbacccabaccccacaabbccccacbabaacbbcbbbbccbaccaccaacccacabaccbcacbbcaabcabcacccabcabcbaaababcccbabcabcccabbbaabbcbababcbbabbbcbbbbaccbbabacaabacaaabbbacbccabcbbccbacbcccbcbbcbcabbcaaccccababcabbbbcabaabbcbcabccbbcbcbaacbcbcbaccbccaabacbabbcbacccabcbaccbccaacaaabcababaccaacabaabcbacbbbcbabaaaaaaabcbbcccaaaaacbaaaaaabcbbcbcbccccbaaacbcacccbbcbbcbccabbacbcccbbbbabacbaaabcaabbabbbabccbcaaaacabbabcbbbacbbcaacbcbacaabaacacaabbccaaccacbbaaacacabaabbbbcbbaacabacaaacbbaababaaacbcbcbabacbbabaacaabbbcbbabcbacbcccaacacaabcbcbcabaccccccbabbcccbaaccababccaccabcaabcabcccabacbacbbcbbbabacaacacacabbabbcccccccacbacbacbacaababacaabccbcabbbbabccbaabccbbcabcccbbcaacccbacbaacacbbaababbbbcabaabacbabacaaaccabccbbaaabbcaaccccbbbaccbabccacbbaaaabcccaabacacbccacbcabaccbaaabbcaabaaccaacacabacccbbcabababbccabaaaabbccacbcbbcacbabacabacbccbcacbccbabbbbacbcbcbccbccbbbaabababbaccacccbcaacaaaaccaaacaabacaaacaaaabacaaccbbbacccabbccaaaaababcbcccccbaaacbbbcacaccbbbaacbccbbbaacbabcacabcaccabbacacaacacaabccbbcaabaaaabccacabcaababaacbbccaacaabacaabaccaaacbcbbaacbaaacbbbacabbccacbcacbcbcabccbccbbcbbbccccabacccbccaccacacccbbccbcaccacabbacbbbcccbaccbaccbaccbaababbacccbcbbabcacabcaaaacabcbccbaaacabbaabbccccbccbbaccacacaabcaaaabaabaacccbaacacccabaaaacaabbbbbacbababacbaabcbabcccbccaacccababbbacacaccabaaabccbbbabaccbbababbcaaaaacaabcabcccabacabcacbaacbbcacabbbaacbcccccbcbccacccaaccacaabaabbccacbabcbabcccacbcaabbaacabbbcccbcaababbcabccabacbcbcbaaaacabaccbabbbababbbcaacbabacaaabbccacbbaababbbbaaacabccacbbbaabbabbbbabcbcbabcccbcacacccbcbaabcbcaccaacacaccaabccaaabacbbbcabbcccaaaabbcabbaacabaaacbccccaabaccbacabacccabcabcbbabcbccacbacbabcbbbcccacaabacbccbaccbbababbcbabbbcbbcbcbacbcbcbabaaaccabcacabbbbcbacbaccbcccbabcabcbcccbccacbbcccbcacbcaaacbabbbbaabcabcaabcabbcaaaabaaacbabaabcbabbbbcbbbabcccccaabcbaccaabcacaabbcabababbcabacaabaacacacababaccbababbbcabbcacacaccacabacbcabbbabbbcacabbccacbbbabaabbcccccaaccaababcaabcbbcaccaaccbacabacacabccacacbcbccacbcaacacacbbbaabacbbaabbcbaccbabcbcaaacbbcaacacacaacbbacbbbcbaaabaccaccaaccbcbcccbbbaabbabbbbcaccccabacabaabbbcbccbcbcacacbbcababcabbbbacaaacbaabaaaacacaacbacbaabcababbaabbabaabbbbabbcbbccbbaabbcbbabcbbabccaacbcababbabcaccbcaacaccbcbbbacbcbbbabbbcccaabaccbbcaccbbaacabcbbbbccaabcababbbbbcbbaabbabccabcbbaabcccbcababbbcacbcaacbbcbccaacbaaaaaaaaccbaccbcbbccbaaaacaccbbabbbcabbacbbaabbbbbbcaccaaabaaccababcababaacccccbcacccaaacbbbbacccacaaabbaccaabaacbccbcacabacabbcabaaccbcabbaacaacaaababcbcbcabbccbbcbaacbabbaccabcabcacaabcbbcacbbcccaababbbbcaaacbbcacbbaccaabaaaaabcccabbbababcaccbbaccbaaaaaaabbbbaccaccbaccabaacabaccbcbaccacaaccabbccbbabaabbacbbbbabaabbabcaaabcabaacbaccbbbcbcabbbccbacabaabbabbcacabbbabaacbccccbaababbcaabcabacacacbbbabcbabbcaccabccbaabacbbcbcbccacacccbbabaaabbcacbccaacaaccaacaacababacabcbbcbbcbcabbabccbcbbbaaacaaacbccaaabccabcabaacccccbbaabbcccaccccaabcaabacaccbbcbaccaacbacaaabacaabbabcaaaaabbbaabccbacabcbcbcbccbcbcacbbbcbbcaababbaaccbacbcabcabababbbbbaabccabbbacaaabbbbbacccaabbcccccbaaacccbbaaabcccababbaccccaacbabaaababacccccbbccbaacbbbcaaabbccacacaabbcabaabbabbcbbbaaabccbbaacbcbbbcaabcbabbacaaccccaacbcabcbaaaaababcabcccacbbcacaaccbbccabaaaabcabcbbacccbccaacccabbbbbaccccbbcccccaabaabcababaacabccbbaabcbabaacacbcacacaaabaabacbabbcbcaacaaaccabcaacabaaaababbcaaacabbbaaabcccaabcacccaaccbbbccccabccacaccbcbabaaccabbacaabbbaccacabbabbabcababcbbbcaabcbbcabaacabcbbccbacabbcbaababbbcbabcbbbccacbabbabcaabbacbcbccbaaccaacccbacbcabacaabccacaaabcbbbbaabbaacbabcbacbababcbcbbaccbacaabbcbabcccbbccaccaccabcbbcabcbbaaccabbacaaacacccbaabaaabababcbcbcbbacccbbacbabbccccaccbcbbcccbabbcaccaababccaabcbaabbbbbccccabcbabbacabcbbcaacbccccbbcccbacbcbcabcbcbcbbcccbacaaccbacbcabbbaccabbcabbaacbbbcbbbbcbbcabababccabccbaaabccbabbbccbbbcacbabbbbabcabacbbbabbcbaaaccbabacaabacccaccbaccbacabacaacccaccaabbbacacabbccccccaaababccacaababbbaaacbbacccccbacabccbccbccbcccccacaaacaaabbbbcbacbacbcbcaaacbaaccccbcaaacbabbabbcaabcbbaababbbbccccaacccccccaababccbacbbababbbabcbaccaabbbccaacbcabbaccaccccaacabaaccabaccccbabccabbbcbbcaabcbbbcaccabcbbcabcaccacbbbbacacabbccbaabbcabccbbcbbaacabaacacbaccbbaaacacaaaccbbbcccccccabaccabcabbcbacccbbaabaababcccbbabbacccbbccbbbacbbaabbcacaacaaaccbbacabaacccbbcbcabcaabccccbaacccccabcbcaccababbccbbbbccabacbabcbcbaaaacccccaabaaabbccbbbacacabcbaccaccaccbcacaabaaaabaacabbbaccbcbbabbccabccaabcbacbcbcaaccbbcaaabbabbaabaccabbabbbabcbcbcbbaaabbbccabccccbabcacbbacbaabccacbabcccbcacccacbababbbccbccccaacbcaaaabccccbcbbcaaaacbabacbcbabcababaabbcbcaabbaaacbcbabaccbaccaaccabcabaccaccbabccabcbbbaabbccbbcaaabacbbccbbcbacabbacacbacabaaaaccabcacbbcaccababcaaacbacabbbbccccaabcbcabcababbabacacbccccbbbabcabcaabcabcbabbabcaacbbcbbccccaaccbaaaaabbaabaacbabacacacacbaacccaccbcaaccccabaabbabccaabbacabacabbcbabbcabbbabaccbcaaccbaccabcabbbccccbbaaabcabcccacbacaacacccbabcbcbccabaacccaaaabbcbcacacccaccaaaaaacabbacacbcbaabbcbacabacccbaaabaabcbcbbacccaabcacabbbaccabbcbaaacaacbbaacaabaabbacaabaabaacbbbbccaababccacbaabaabbaababcabacababaabaacbbababbcbccaaababbbbcbabacbabcbbaababbacccbbcccacacbbbccbbbcabcbbacbcacacbbabaccaabbcababcacabcabacaaaaaaccaaabcaaccbaaaccbcbcbcbacbbccbccbbacbccaacbccacbbcacabacbcacababacbbbbbbbabaacbabcccbbabbcabbcabaacacccbbbcaaccaaaaccbbbcbaccbbbaacaccbacacbaaccacbcaccbacabcbabbbaacabcbccccaacbcbcbcbabcccbcbaaccbcabaccaacaaabcccbbaacaaacbcbbcbbaabacccccaaccccaaaaaabbbbabacabbcbcacabcaacbbcaacacbccbabaaaaccabaacccaaccccaaabbcccbacbababbacacabbbbacaacabbbaabaccabaacccbacccccbbaabbcbbbbbbbacbaabcaacacaabbaacaabcaabacbacacacbcacabcabbbbbbabbbcaacbabbcbcabbbcabacbaaabbacaacbcacbcbaacabcbbcaaabbcaababbcbbcabcaabacbacccbbcbaccbaaaaaaccbccababccaacbbccacbaacaccbabcccbabbccbacbbaccabaaaaaabccbabbacbbccbaabccbacccabbcacaccaaccbbcaacbcccccabbbbccabbabcaaabbaccacbbabacacbccbbacbccccbccbcbbacbbcbabbbbbaccbccbabbbcabbaaccacacacbaaacbabacaaaaabcaacccbcbcababaababbbbbbcaaccbbabaacaaacabcbaccbacabcacabaacbcabaaabcabaaabaccbcbccabbabcccbbcbbaabbcaabcbacbcbccababcbabbbcccbaaacccaabbcccaabcacccbacabacbbbabcbaacacabbabacacbcabacccbbcbacbcbbbbaabbaabacccccabcbbaaabacabaabaaaabacaaacaabaaccccbbccbbcababbbcaaccaabaaabbccaabaaaababbabbcccbbbabbabbaaccaacaaaabaccaacaaaababaacbabbbcacabcbcbaabcabaabbabbcbcbcbaaa