abbcacbaaccbcbbaccbbaccabbccbbcbcacabcbcabccbaacbaabbcaacaaabccabbcbbacacaabbbaabcbaaabcaaacacacbabaacabccccbaabaacacaabbccaccbaccbacaacaaacabcbbccaacccabbaccababcaabacbcbbcbabcaccbbaabcccabcbaacccbcabcabccbcbacbaccbccababbccbbabccaccacbcbcaabacacccaabbbbcbbccbaaabcabcaaacbbcbcbbaabaaabbaacbabbacaaaaccabcbbbbbccbaaacbcbccacbcbccccccccbbababcbacabcacccacbabaccbaaccbbbacaccbabbccbbabaacabacaabbbbbaacabacccaaccbabaacacbbbacccbbcccaaaabcacccbcbccabcbabaabcbbacbcababcacccbcccabccaacbbcabaaacabbacaaaacabbbcbaccaabbabcbccacabbccbcbaaaaabccbcacacbaabbccabcbbbcbaacaaaccbaaaaaacbcaabcbbcacbcbbbbbbcbaccccaccbacccaabbaccbcaabcabbbabacbaccccaacabcabbcabcbabcbcbcabaaacacbacbabbcabbcaaabbbbbaaaaaabaabbbabbcaaaaaaccbbcbcccabcbacbbbbabbaccaccaaaccacbabacababbbbcabcbabbcccaabababbcbaacabaabccbaacaaacbbaabaaacbcaaccbcaaaaaccaaccacababaabaabababcababcbbaabbacaccbcacbabcabcbacbbabcbcabccaaababccccbacccbaaaabbbcccbababccaaaabbabcbccacccbabcabccabccabaccbcacbabcaacabcbbbbccabbaacccbcbbabccbacaaacbaccaacbbaaacaaaabacbaabbbbccaabbabccababbabacaccbbccaccaabacbcabaaaababbcaaabababacbbbcabacccaabcbbcbabcacbababbcabcbaabcabbbbbabaacbabcaabbbbbcaabbaabcaccabbabbaccbcbcbcbbabbbcccbbabaabaacbccccbababacbaaaabccbcbcbcaaabaabbcabaaacbcacbcbaaacaaaccbaaaaacacabbbcbbcaacbbcbacccccbccbacacabacccbbacbbbbbcaaccacaacabcbcbbcbccbaaacbaaaabcbacabaacabbaccbababacbbcbcabccbcbbccacbabbcbccabbbcaaacacaaabacbbbacabcbcbccbacacbccbabcccccbcacccababbaccbabaabbbaacbacacbbacaaabbcaaabcbaacbbbbbaacbbcaaccbabcaabacaaabcabcbababbbbaacabcabaabcaaaaacccabbbacaaaabacbbacababacababbcccabcbaacaaabcbbcbaabcccbcbacbabcababbbabcccabccbbabbccccccccbbcbcabcaabbaaaaacbabbbabbbaabcbbacacbababbbaabccbacbbcbaccbccbaabbcccbbbccacaccbaaccabbcacbabbcaacacccbbabaaabcaaacbbbcaabccabbcbcaaccbaacabbacbbbccbacabbccbacbccccabcbbcbbacababccbaabacaabcaacbbaaaabccaaaaacacbababacacbcacbacaacacacbbaacbbcbcbcaacaaacababcbcbaccbbcaaaabbccababcaccbccbbcacaacbacababbcabbcbabbbccacbccbcacbbacabaaabbacbaacbacbababaacacaaabcbcbcacaaacaacccabababacbbcaababccccbcaacaaabbbccaabccacbaaacabaaacbccacaacbcbbaaaaacbbabacbccbcbcaccccaababaaccbaabcccacbacabcaaaaaabacbcbaabbbccaacbacbbbbbbbcbbcacabbbcabbcbcaabbbacbaaabacbbcbbaaabcbbacabaaaccaccaacbcaacaacbaacbbaacccabbabaacbbaaacbcaacbabaccbabccccbcbcbcacaabacabbbcbbbbcaabcbbbabbbbbabbcbbbbcaacaccccbabcbbbabaabababcbcccbbbaabacccbbababbccabcbacabbbbbabbbaaacaaacaabbccbaacaacaacbcaabacacaacbaacaacaccaccabaaabccbbbccbaacbbbbcbcaabcaccbaccaabcaaccabacabaaccaaaacbcaaaaabbbcbcacaabbcbcabcacbbccbccaccaabaccbabaccbcbaaacacaabcaaaaacbabaacacaaccabcaaacbcaccaccaacbccaaaaccbbccbcacbabbacbbcbcaaacabcaccbbbaabcbbbacabccbaccacacababccabcabbabacbcaabccbaababbcacabaacabbabcaacbababaaababcbccabcbbbbbccacbbaacacacabababbcabbcbbbbcaaccabbbaacabbbbcbccabbbcaacbabbbaaabbacacbbcbbabccbacbcccbacbcbbbcbaabcaacaabcbbcababbcaacabbbcaabcabaabbbaaccbaaacbcccbbaacbcbbacbbcbcccbabbbaccbcacbbaaacbccbcbababbcbbaaaabacacbcacbcbaabcccccabbabcacccbbaabbbbaaaacccbcccacbccacbbaccbcbabbbbcbcbabacacabcccaababbacacacccbaabacabaaaaaacbacbbbbbacabccbcbcabcacaaaacaaccbabbbabbbccccccccccccbaaababcaabccababacacaccabcabcbaabbcaccbbcaacaaaabccbccbbccbcabaaccabbabcaccbbbaccccabacbbcabcbbcacccbbacaaacbcbaccbbbababccbcaccacbbcabccbcbbaabbabaccacbaacccbbacbbbabacbaabbaababaccbbbbbabbcabaabcccbbbacabaababbcbbcabbcaaacbaaaabcbbcabbcbbbcbbbcccbccbccabbbcabbabcccaaccabbcabcbcccccaaaacbcbbcbaabbcbbacbabbcbbaabccbbaabababcabacbcaccabacbabacbcbcbcccccbabcaacccccbbaaccbbccbbccccccacaaaaacccacabbabbbcacccbabbacaccabaccaaaaccababacaaabcbaaaccbccacaccaabacbbcbcbccbabbbcababcaaabacaccccbaababcbcabcaaaaaaaabbaccccabbcbcccaaaacccccabacaccbaabcbacbbcbaabbbcccabcaccbacbbbccaaacaccabcccbcbbbbaabbcbccbcacaacbabcbbccbcbabacbbbcccacabbabaccbabcccbbccabbabcccbbbaaabaaabbbcacbabbcbabaaabaaacabababaabcbbcabaabcaabbacbbacccbacaaccaaccccbbabccbbbbcbcbbbbccabcccabccbbbbacbbacaabbaaccaacccbbcaacccbacacbbbacaacabacbcbabcbbaaaabcbaccababbbccacbbcabaccabcbbaaaacacacbbccabcbaccabaacaccabbabccbbabbccaaccbaaabbccbcbbcbabacabababcaabaaababcaaabbbcbcbaabcaaaacccbabaaccabcbbaabbbbbcbcabacbccbcbbabbcaabccaccbccbbaacbabbbabbbacccbbcacaccbabcccbbbcbabcacaaaaabbbacccabaaabcabcaacbabcbbacababcacbccbbccaabccbacabcaabbaaaabcaaaaacbbcbbabbbaacaaababcbbabcabcbaabbbbbcacabacaacabcababcbbabcccbacabbacbacacacbabcccbcbacabacbcbcbabacabaacbcbacabaabccbbaccaacbbcccccbaaabaaacbccbabbcbbaacacaacaacbcbcacbbbabcabbcbbcbbbabccbbacbabbbbccbbbbbacabacbbbbcaaccbbbcbbbbbccbbaacccbabaaacccaaaabaacabbcaaabcaacbacabccbbacaababcabbbcccbabcaaaaacbacbaccabcccbccbccaccabcbccacbbabcaccacbcbbabbccaaccaaccbccbbcbccbaccabbbbcacbbccbbccbcccbaaaacccbaaaaaabaccbccaaabbcccacbccabbccbbcccabbabcaaaaabbbbacbcabcbccbaccbabbbcabcbacaaaabababbabbabccbccaaababccabaababaaaacabcaacbcccccacaabcabbcacacbbacacbacacccbcbacbcbabbcccbaabaaababccaccbaabbcabbcbcacabababbaaccccbabcbbccaaccccabaabacabccacbbcabacbbaccabcabbacbbacabcccaaaabacbcaacbcbaaabbcabbaabcabbbbccbbbcbaabcabbbbabbbcbacabacbaccbbabbbbabbbacbacbbcacbaabaaabacabacbbaaaccbcbaaacbbaaaccaccbccbaaccababbcccabbbcbbbbbcabaccaccbcbcabccaabcccacaccbcbcbabcaaabcbabacbacccabcaacaabaabacbcccabbacccbbacaabcacbabacacbbbaccccabaccbcbbbbabcaacbcacbbccaaaaabbaccaaaaabbcbcacbbacacaccabbbbcbbabcabcacacaccccabccabcbcccbbccccbaabacabacbabcaabaccacaaacacacbbbcbbbbcbbbcbbabbcabbbcaaacbcccccbcaccabcbcacaacbaaaccbbbccbaaabccbaacabcaccccbcacbaababbabbcabbbbccbcbcbaabcaacbacccccbbabbcbabbbccacccbccbcacabbabaacabcaccabacbaabbcbbbbbacaaabcbbcccbaaccbcacaccbacbaaabbbaabbbccbbcaccbcaaccccbaabacbbbbccaabaaabcbbcabcbaababaabbbcabccbbaacaaabaccbccacbccabbbabababbccaaabbabbabbababcaaccbababbccbcaabcbccbacbbbbabbbbccbbbaabbbbbaabcccaabbbabbaaaacbcbbbaaabbbaaacabcbbcbccbacccbabcaabaabbaccaacbabcbbbbbaccaacbbbcabaaaacaccabbaabacaccabcaaaacbacaaabcabcabcbccabcbacaacacbbabacacacbbbacacbcabcccbaabccbcabcacbbabbbaabbacbbacbccbbaacccbcccacbaccaacabcbcbccccababbbbaaaacacbaaccbaaacbbaaccaaccbacaacbaacacaaaaaaccbabbaacacbabbbacabbacccbaabbcaacbcbcabbcbbacabacbaaaababaabaabaacbccaccaccbabccbcbccacabcacaccccabcbaacaaccbcccbbaaabbbacabbbcabababcbabcacabaccaacbcaaaacbbbaacacacbacbbbabaabbaaacbbcbcbcabbbcabbacbbacaaaabbccccbbccaaabbcabcbbacacbacacbaacbbacbcbbcaabcccbacabcababaaabcbcbcbabccbabcaccacacabbacacbbcacbcacaacbbbcaccbbbbacabcbcbbabcaccbcbbbbbacbcacbcccacaabacacaabcabcbcbbaaccbcbabaccbcccbaacacbcbbcaababbbbaaaaccbababaabbacacbbbcabbaabacbacbbccacbcaabcbabcbabcbcbaacbaccaabcaaababbacbabaaccbcaaaababbbaaaabbcbacbccacbbaaacaabcaacccccacbbabcccccaacabaccccacaaccabaaaacabcabbccbcbcccbaaaabaccbcacccabcaaaabcccaabbbabaabbbcaacbacaaaccacacbbacccbaabcbccabaaabcaccbbcbacacaaaaaaacbacaacbbabccaaccbcbabcaacabcbbbccabbbbbcaccbcabaabaaaabcaaaaccbbaaaaaccabbacbcbaccbbccbccabbbaaabcabbccaccaccacabaccbaaabcbccbaacabbbabbbbbccaccbbcacacbabbccabaacbbbcaabbbcbcccabcbcacacacaaabbcabbbcacbcbaaccaababcbacbcaaccacabbbcacacaccbbbacbcababbcccabcabcaaabcbaaccabaaaaaaaabbabaacabbcacaabaacabcbbcbcabaacacaaccbabbbcbcbbcccaccbacaccbbccccccbcbabccbbaaaaccbcbbabacbacbcaacccbacbabccabccaaaaacbbbcbaababbbccbbbcbbbcaaabaaacbaaabaaacbaaacbcaabacacaccccaababcccccbcacbacaabcccbacbbbacbacacccbbbabbcacacabbbccababacbbbccbbcbbaacbaccabccaabccbbcacbaabbcccccacaaaacacccbcabcacccaabbbbcbaccccbacbcabababcccccacbbabccacabbbcbcabbbabbcabbbcacccbccbbccaaacaaacbababbaaacbbbacbabacbacabbcbccaaccaacbbacaabbbcbbbbbbbaabcbbaacaaacabcabacababababacccbbbaaabaabbbcbbbaaaabcabcabccacbcbcabacabbaccacabcccccaaacaccbabcbcabaacccacbcbbabacaabbcacbacacaacbbcaacbcbbaaccabaccacacbacabbccacbaabbbaaaabbcbcababbaacbbabbacaaabcaccbcaacababcaaacbccbaaccacaccacbacbcccaccacacbcbcabcacacbccaccacbbccaabcaaacabbacabccbbcacbbaacacabcaaabaaaabbcaaacaabcccacbbcccbbabcbabbacbacbccbccaacaccbcbbbbbbacacaaababacaacaabcbccabccbaabcbabacabacbabccccaaccabccccccabbcbaaaacacbccaccaaaaccccacaabacbcbbacaaaabbabccbaaacabcacacbcabbaaaabcbabacccbaabbcbacabcacaccacbbbcabbaaccaacababccbcaabbaaabacccacaacbaacabacacabcbaccbabcbbcbbabacbaabcabcccbabaaaccaacbacbaccccabccabacbcccabbbacabbabcabbcabccbabbbcbaabccbcbacaaccababcaccabbcccbcbcbcbacacbcbaacacbbbcabbcaabcaacccbcbaabcabaaaccacaaabbcababbaacaabababbaacbbbaabbcbabbcabcababbbccbaccbbacccaabcbaaabbccccbcbccaaacbccbacbaabcccbaccaaaacbcabaaacccabbcbbabcaacabcbccaaaaccabbcaaabbbcabcacababcaccbcbcacabbaaabcaabbcbabbccccaacabbaaaaabccaaaabbccacabaaccacbbcaccbabacababccaacaabccccbcbbcabaaaaaaaacbccabaabbbbacbbccacbababbccbbcacbaacccbbcbbbabcaccbbcaabacccacccaaaacaacbbbccaacccacacabaccbaabacccaabacabccccabcbccaaccbbccbbcabaabbcbbaaaaacbcbaccbbcbccabaccabcabbcabcbababcabbbcbbcbcabbbcabaaccababbbbaaacccccbaabcabcaabaacabccbcababcccbbabcabaccbcaacaaaccabcbcacaabbcbaacabacabbbcbabbaacababcbcaabcbbcbbcacccbbbbcbabbcbabbccabbcbcbbbcaccbcbaabacccaabbbcbaaaaaccbabaaababbaaaacbbcbabccccacbabbabaaabbaaaaacbaaacbabccbacbbbbcaabbabababcaaacaaaaaaaacacaccbbacbacaacccbcbabcbbbccbabbbbabbbbbabbbbaccbcbabacacbccaabccabbacbaccabcbaccbbaacaacabaabbbaccbcbbcabbabbcbbcacacacabbbabbaaccbbbabaccbabacabacbacaabaccbabacbbcaccbbcaaaccbccbbcbacbbacbbbaaaaaaacbbcabbcccbcacaabcbccacacaabcbabbbccabcbabccababbbacbccbaabccccbaaababccbcaabbacabbbaaacabbcbccbbabaccaaacabcbacaacbabbcbbcbbbaaccaacbabbabcbcbccccacbaccccaaacbaaccbbabcccbcbcbbbaabaacaccbbbbcbbbabcacacaaccaccbacccabbbacbcbbabbbbbacbbbaccbbbbbacbbcbccbcaacaabcacbcababbcbabbbacabaaaaaacbcbbabacbbbbbacaccaccbbbcbcccabbcaaaabbcaabbcbaaaccbaababacbcabccbbacaaaabbbabbaaaababcbcacbcacabaccbcaacaaacabaababaccbaabbbbbbaacaccabaabcbaaaabbabbbacbcabcacaacabacccccabbbbcbbbbcbabcbaccabbaccbbcaaccaabacbaaccaaabbacbcbcacabbcbbcabcccaabaaccbacbcabaacaaacbcacbcbbababbcccbbcaabaabbbcacabaabbabcbaccaccbccacbabacbabaaaaabcbbacacabacbbbbbcbacccccacbacbbbcbccbcacabbcaaacaaaccbacbcbbacbbabcccaacbbccabbcbaaaabaacacaabaccacbbcaacacbcbbbbcacabccbaabcabbbbabbbacbbacbbccbbcbbaabaabbacbccbabcccbbaacbbaaacabbababcbbccabaaabccacacccabccbccbaaccaaaaccacccbaccbbbccccacbababccabccaacaababacbaabacbbccbacbaaacbcacacbaaabaabbacacaacbcbccacaccbaabcbbcabaccacbcbbbcbbaaaaccabacccaacbaaccccbccacbbbcbcaabcaacccbaccbaacccaabcabaabacbaababbbcbabaabbababbcccbabcbccaaaaabacaaaabcacbccbcbaccbccbcbbabbabacaabacccbbaccccbaaaaaaaabccacabcabbaaabbabbccccbaaacccbcabcabbbaaacabababccaaccacbcacccaacbabbcbbbababcabbccbabcacabcbbabacaccccaaacabccbacbcaccbcccbbacccacbbacccabaabbaabaabbbaabbcaaccabccbcbbcbacbabcbbbcabbccaccaacaabcbacbbacbcbacccaacbbaaabcacbbbcbcccbcbbbaacababacbacacaabbcabaaabacbccbbcccbcbaaaaabcbcbabcbabcaaccbaabbcaacabaaccabbbcbbbccbbccbbacaccaaacbbcabcaccccaacababcbbacbbbbcaabccacbacaacbcaabbbbcbbaacccaacabbcccaaabcacaabccacabcbbbbabbcbbbcbcccbabbacaaaaaccabbaabcbaacbbbcbabcbaacaccacacbcaabbacbcaaccccbccccaccbacaacbaccaacaabccbcbaaaccacaaccacbbababbcaaccbccaccabbcaacaacbaabbbaccccbccbbcbcaaccccbcbccbbbabbbaacbbaaabaacbacbaccabbcbcaabcacbbbcbaacbacabaccbcbccbacaaccccbbccaccabbbabaaccbaacabaababcccccaabbaacabccccabbacbbbcaaabacbbacaaabbacccccabcaccacccbcaacacabbbcababbbcbccbbaaacbcccccabccbcccbbbcbbccaabbbbcbbbcbcbcacacbcbcccbbbabbabbabcbcbcabaccacbcabbcbaabccbccbacbacacbcaaccaacaaaabbbaccbaabaccacaaacccabccabcabbbbcaabaacccccacaabaacbacbcbcccaccaacababacaccbbaabbccabbbcaabababbacaaacabacabbacbcbabccababccabbbbbacbcacbccaccbacbbabcacbaccacaacaaabacbaabacbacacbaaaccaccabababacbacacbbcbbbabcaaabbbaaccbcbaacaababcbbacbbacaacabcabcbacccabcbcbbcbababacaacaaabacccaccbabaaaaaaacacccbacababacabcaacccabbccabaaccbcaaaccaccbbaaaccabcbcbbcbcbbcbaccbaaabaaaaccabaabbcaccbaaaaabccacaababcbbbabacbccbbbaaacccabacbbbcaabacaaaaccbbaaacbcbbbbcaabccabcbbccccacbcacccaaaabaabaacbcbbabcbcaabcccbacccbaaabaabababacbccabaccaaacbcaabcbaabcbabccbacbabbcacbbaaaccccbcbbabbbacbbccccbaabbcccabbccbcbbcabbbcabbaccbccaccbabccbccbbacacbabbaaababacccaababcbbcbccaacbbbcccccabcacbbbcbbccbbcbcccabcbabccbbcaaccabcacbbcbbbbbbccabcbabbcaaccabcaaacbbccbacbabbbbcaacabbcccabaacaabaccbabcaabbcbbbccaabcbbbaaabcaccacccbbabccacaabababbaccabcbbbaacbcbbbacaaccabaabaccaaabbabbabcacaabbcabcbcccbabacbabccbbbbaccbbcacbaabbcbcbacbaccabacccbcbabccccabacbccccbbcbbcccbccccaaabcaaccaaaabbcbbcababcccaccaacabbacbbcbccacbbbabbabcbcabcbcbacabbbacabcbaacbbbbaacbbaccbcbbbbacabababbbbabbbabcbccbaacaaabccaaabaabbccaabbbaaccccccbcbaacbacaacbabccbaabbccacbcbcaacaacbcbacbaccccbacaaacbcabacbcbabcbcaaaaccbbacbcabccaccccbcaaaaabcbbcbbcbbacbabcbcccbcacaccabbaaaaacaabbbbaccaccaaacccaabcbcacbacbbbabcabcaaaaaabaaaaacbbaaacccabbacbcccbcacbaacbbbacacbabbcccabcbcabcbaaaaabcaababaacbcaacbcccaaaacabaaababbcbbaaaaaacbccaccaccacaaabbccbcbaacabcbbbcbaaaacbcacbacccbabbcaaacabcccccbabcbbbcacbbbacbaabacacbbabbaababacaccaacccbccacacccbbcbcabcccaababccacbccaabaaaaabaaaabcbbbacaaaccbcbbaaababbaaaccbcbcbaacbcbbccbbabacabacbbaacbaacccbcabbbcbcccbbbcbaaaabcbbaabacaacacabcabcaccabcbccbbcbacbcabcbabaabcccabbbaaacaacbaaabcbcbbbbbbbbcacabbcbabccbabbcbcbccbabbaabbbcaacccacbbcaacccbccabcbbbaaccbbcbcbaacbcbaccbcaabbcbcababccbabaccaabbcbaaaacbcaabbbaaabacabbbccbaacabbbbcaabcbccabccbcacacbccbcaabbacbcabcabaaccbbbcbcabbabcbbbcababcbbacccbcbabbabaccbacbcabcabbcabacbabbcbccbaabbaabbcaabbbbcacacacaacaacaabccaaacabcaaabbccacbbbabcabcccaabaabaccbacaabaaacbcaaccacaabbbbbcbcabbaabcbacabacbcaabbcbbbcabcacacbcbabcbaacaaacaacaaaaaabbaacbabcccbbaabccacbbbbbcbabaabbbaaccbcbaacbbbaaabaabbabaabbaaabcabbacccabcacaaabbaacbcacabbaabbcacabccbbaabbaaaaccabacbcaaaabacccababccbacacbbccbaaaababbbbcabbcaabaccbcabbbbcbbccababccaabcbbcaacbbbcccbccababacbbcccbbcccccbaccacacabbcaccaaabacabcabacbcbccbbaccbcccaccbacacbabbacabccabaaaacacbccccaaaabbababbcbcacbaaabcabaacbbccababcbaccccccabaababacabbbacaabcbcbacbacccbcbbbaacaacbbaabbaacabaccbcbacaacbccbacccbbaabcabbccbbbbbcacbacbabacababcaaacbcaaccccacacccabcaaaaabcbbcabcacacacbccabcbccccbcccbaacbaccaaaabaaaaabcabcbacbcabbcbcbabccbaabbabcabbbccbcababbbcbbcbccbcaacccbacbaabcbcabaabbcaacacaccbcacbbcaabacbbbbbabcccacaacbacacccbacababccbbccbbcababbcbabccbaabacbabcacabbcccabccbaaaabbbcccacaabaabaacbbacaabccaabbbcbbccbbbbbcacbbcbbbaaccabcbaacaabbbcabccaabcacacacaaabaccccaabbccabaabbabbbccbbacbbbbbbaacccbbcabccbabbaabbbcbbaabaaccbbcbbcbcacccbcabbcabacaabababbbcbaaabcbcbcbacaccabcbbaacccaacaccaccbbababcbcabcaaccbaccabbabbcbccbaccccababcabcaabcccccaccabbacbcacaaaacacbccabbcaccaacacccccccabcacbbbaabcbaacabcbbcacaacabacbabcccaabababccaccaccbacabbcbbacbaaaccbcacbcbbabaccbbcbaacacbaacbbcaccabacccbbccaccabcabbaacbaaaaaacabaabccbaabbaacccabbbcbcbccbbbcacbaaccacbcbbbcccaabacbabbabcaabcccbbbbbbabcbbcacaacbabbbcbbacbcacbcbacacccaaabaccbcbcaaacaabacbbbcaccbabbabcaabcbcaccaccbcabacaccbcbcacccacbacaabbbbaccaaaaaabbbabacccbabcbbabacccbcbaacbacaabcaacabbabcbacccabcaaabcbaabbabaacbaaacbbbbbacbccabababacabaacccbbbaacbcccacccccaacabbbcbbbccaaccaccbccbcbcabbcacbaabbaccabcaabababcaabcccccaabccbcbcbbacbcaabbbbbbacacbccbcccabccbcabbaaaabcbcbbacbbbcbcabcbbaccbbabccccccccbabccbcbaaaabaccabbccbabccbccaaacbbbaaaaccbbbbaacbbabbcacccbacabcbabbabaabbaaaccbacbcbccbccacccbbcaccbbcaabcabcbcbabbbcacaccbbbbabaacbaccbcbacbabccbbcabbbaabbacbbaaacabacacacaabbabacccaaaabcabbbacaacbababbcbacccabacaacacbbbacbbcccbbabacbbcabacbccbccaacaabacbaaaaaaaaacbaabbccaccabbcbabaabcbbcccaaacabccaaccbaaaabacacccbaaccaacacabcbaacbababbacbcbcbaccbcaaabcbbabaccbbcacccbaccabbababaccaccbaaccbaacccbbcbcbbcababccbaacaccbacabbbbaaabcbcbbbaabacbbbcbbcbaacbbacbcaaaabcbaacaabcabaccabacabbbbbcacaacbbbabccacbbacccccbccccccbaaaacaabcccbacbbbbccccaabbbccacbcabcbbcabababccabaacacbcaabcaaabbcaccbaaababcaaaacccaacccbbcaaabcabcacaacaccacabbacbccaccacbabcabbcccccbccaabacccbcbacbaaccbaccbbabbbcabacccabbcccaccbbcbcbbcaabcbaacacabaccbacaccbabcbbbbccaccbbbabcbacccccccbabcccbaabbaabcaabaabbbaacbbabacbabcbbbccaacbcababccbbcacbabbaababcbaaacbbbbcccabacbaabccbaccaaccababaababcccacabaaaccccacabcbbccaacccbccbbcacbcacabcaababcbacaaccabcccaacacaccabcaaaaacbbbbbaacbbbbcbacaacbabcbcabcbbbcabbbbbbcbabaaaabccacacabbcbacabaacbbcacccbabcbbcbaaacbabbccbaacbaacabbbcbcbaaccbbaacacccacacaacbccbccbbaabaabbacbabccbaaabccacaabaaaaabbacbcacbbbabbccbacbbacbaccacaaabbabbbbaabbbabaaacccbababccabcbacacaccbcbcbbccbabcaabaaacccccbbaabccbbabcbabbcbaccbacbbcaabbccbcbbaaababcabcccbcbbbbcccaaaabacbccbbaccbcccaabaaacbcbbbaaacccbacbccabbabacabcbcabcabbcbbaccabcbbaacaacbacccccabbaabbaccacacabbbbbacbabccaccbbbbaababbabbcabaabbcbccbbabbbbcabcacabcaaccabcccbcacaccacabccccbbbbccbacbbbaaabbcbaaacbbabcccbcabbbcabccababbcccbababbbabaabbcaacccbbaabbccacbaacbcbbacbbcacabcaccaaacacbcbaccccaacbaacbabbcabccbbbaacabcbbcbcbacabbacbbacccbcabcbcbbbacbcaaacabcaaccbbccabbcbbccbaacbaabababbccccacabbcaaabaabaababbabbcacbccaacaabccaaacabacbbaaacabacaccbcabbabbcbbcacbaaacacabbbccaababccbbcaccaabccababbbabbcaccbbcabccccbbbbcaaacbaaaccaccabbcabaaacbccbccbbbbccaccaababaccaababbcacccbcaabbababbcaaaabbacbbbaccabbbabaccbbabacacbccaaacabcbbabbabccbaaccabbcabbbcbcbacabbacacbbacacabbcbbbaaaacaccacbccccabbcacbbccaacabaabcbabcabccaaabaccabbaabacbcabaaccabccacacbaaccbbcbabacbcbcabacacababbbbcabbacccbbabaacbabcccbbcacccabaaaacaaacaacbccbbbcbbbabcabcaccabbcccaababbabaaaaaacbcaaabbbacccbbcabacbcaacbbbcbacccbbcccccccbacbccaacbbbbaacacbcbcbbbabcaacccbbbbcaabbbbbbbaabbbcacaccbabbaaaaacabbccbacaccacbbcbacabbcababbacaababbbcbcccaacbbbbababcbccabbabbbaabccccaacacabcabccbabcacbccaccaabbcabccacacaaacccabbcaaabbccbccabcbabcabbcbbbbacabcaccccccbcaccccabcaaaccbabaabccabbacbaacccbaabaacbcccccaaccbabaacbcabbbbbbbaababaabcbcaccbccabaabbcbcbcaccbcaabcbbacccbcbccbbabcacaabbcccbcababcccbcccbbbaabbbbccbabccaabbccabacabaabbcbbabaabbacbcbbababaccbbcababbcababbacaccacabcacbbbcaccbcbbbcaaabccbcbaaaabacaaacbbbcbabbabbacacabccccabbabbbccabcbbcccacacbcbbacbabacaccbcbbbcabbcbaacacbacabbaaacbcccacaabaababbbcbcbbacbcbccacabccabbacbcacaabbabcccaccaccaaaaaabcaccbcccabccbccabcbabbaaaccbcabbabacbbcaabbbbcbbcccabbcabcbcaaabccababccacabcbacabaaaacacbaacbababcabbbbaababbcaaccabbcaababcabcbbcccabaaaaaaabaccbcccaabbacbbcccbbcacaacbbabbbbcabbbbaaaacbccbbbcbccabcbaaabcbcbacabcbabccccaabacbccbcbcccabbccbaabccaacaabcbcbabcbaabacbccbcccaabbbbbbbbaaacacacbbcbcaccabccbbcbaccbbabccabaccbccbccabcbaabbacaccbbbcbabbccabacaabaccabcbabccaaacababccaacbababaacbbabcaccbbcccccbabaaaccbcccbcaccabcabacaaaacbcccbabbcaccaabcbacbbbcbaccbcaacccacabbcaccabcbcbcabacccaccccaaccbabbbcaabbcaccccbaaccbccaacacbacccccabcbbcccbabbbcbbbbbbbbaccbbbcbabccacbbbbbbcbaaacabcbbacacbaccccccabbaaccbabcbcccbcbabaacaacaaaccbcbbacabaabbbbaacbcbbbacccabcbabbbbccababbaaaccabcabcabacbabbaccccaaabccaaacaabaabacbaccbcccacccbacaccabbbacacacaabbacbcabbcabcbabcacbcbbbccccbbbbcbbaaacbbacbbbbccbbaacccaabaacacbaaccaacbbabacabaccbcbcabaabccbaacaacbbacbcbacaacacababbabccbaabccaabbbbbbabcbacabaaccabcaacacaaaaccbcbcbcccbaabaaccbccbbbaccbcbbcacaacbbbaaababcaacbbccacabcbabccbaaccccacbcacaabcbcaaacaacbccaacbacacaaabcacbabcabbbacbabaacacbaaabbbcaccabaabaaccbcbbbaaccbccbaacacaacbbaababcabbbbbbabcaccaccbaccccabbabcabbaabcbcbbcccaacbbcabaccabbbacacccbacaccabbbaaabccaacbccbbacaacbaacabbbacabbbccbbacabaaaaabaabaacccccabccbcabbbcacaccbcccabcabbabbbbabccbbacaabaaacbabcbacabcccbaacbcbccbccbcbcccccbabcabbccccbabcbbaacbaaacbcacaaacbaacbccabcbabacacbcacaabbbbabcbccabacccabcbbcbcbacbccbbbcaacbbbcbccaaabcaacaababcacbbcbbccccccbacbcabaaacaaabccaabacbabaaabacbbabccccbcbcbacbcaacaacbbabbcacabbcbcccacabcbaccabcccbaababcbbaabbbabbcabcbcaabbcacabbcccbaacabcacabcacccacccabaccbbaabcbabbbacccaacbbbcabbabaccbabcbbcbbaaccccbacccbacacaaabbacacaaaaabccabcccaabacbcbbcaccbcabbbbcabbabaacbaaaaccbabbbbcbacbbacababaccbcbccacaabcacaaccccaabbacbbabbbabcbcbaacbcccabbbbabccaabccbacaaacbcacacabcbcababbacabcaacaababbccaabcbccbaabbbbbabbbaaccbcbabaaacabbbacccbabaabcbaaaccabcaccbcacccbabcbbbaacabbbacabacccccaaacbaacbbbabaaccccbacbbbccacbbacbcaacabaacaacbaaccaccbcbcbcaccaabcacbccabbaacaacccacaabbbcccbbcacabababbcabcbcbbacbbcccccccbbaaaabacacbcaabcaaacabacbabbccbbbaabccaccccaccabcbaacaccccabbbabcaabccccbaaabccabbabacbbabaabbbbbaabaccbaacbcbbabbaabbcbcbaabaacccaacbacccbabaacacbcbbababcbababccaababbcaabacbacbccaaaccaabbbbaacaacabcccbcaacabcacabbbacbacabbababbbaacccbaabaaaabaacccaaccacaaccabbabccbabcccbcbbcbcbaaccbcbccbbbabcaacaaccabbaaaaabababacabaacaaabbbbabbaabcccbabbacbbcaacbaaccaaccaccacccaaababbabccbcbbbabbaccbbbcabcbbccaaccaaacbaccbacbaaacbcacabcabccacabbbcacaabbbbcacbbbcbbcbababbbccaaabcbbbcacabbaccbbabaabacbbbabaaaacaaacacccabbbcabcabbbbbababbacbacbccbaaabbabbbababbccababaabccacacbacbcccaabbbccccacaccbaaacaaacbacaabbcbaacbaccbbaaacabcabccbccacabbcbccbbbcaabccabbcbaabbccbbacaaabcbababbbbcbccabacbcbbcaaabacabbcbbcaacbacbaabcbbbbcbaccacbbccbbacbacacbabbaccabcbaccccbabcacaaabbbcabcbaaaabacbabbbaaacabaaccbbccaabcababbcabbbabbccbacbcbbbcbaaaabbcacccacaaccbaaabaacaabacccacbcabababaaacbacbabaacbbbbaacbacaabccbabbababaabbabcacccbbcbcbacabbabcacaabbacbcbbccbccbbcbbabaccabaacbbbabacccacccbbacccccaabccaabcccbbbaacaccbaabaacccbbbcabaacbabacacbabacaacaccababcacbbbbcaabcccbbabbaccaabbbaaabbcbcaabcccbcbacbaaaabacbaabcabbbaabcccbcaabcabaabbabacbbaacacbbaaacaaccabaaaacacaabababcbaccabbacaaaaaabcabbbcccbcaabaacbacbabcacbcbabbababcacaccaccabbacaaacbabbacaaaacaaababcbabcccacbacbbcbaaacaccbcbaaacaacbccabacbbccccabccababbacaaabccbccbacaaabbcccabaccbbaccacccaaccbacbacbabbbabaccabbcacbcaccabacaaccabccabaaccacabcabbcbbbaaabccccabbaccbbcbbbbbacbbaccabbcbaaaaaacabccbbbbcaacaacccccbcbcabccbacbcbbcbacbcbacbbaaacbccbacbcbaaccabbbcbcacacaacaaabcabbbabccbbbabaaaccccabcbbccccabccacbbbabbcacbacabcbbacbacbbcaaaccbbbccacbbcbbcacbaaabbacbabbaababacbaaaacaabacaabbbcbcabaacccaaccaabaacabcbacccaaaababbccbcababaaabcaaccbccaababcbcbcbabcabacaacabcbaaacacbcabcaacacaaacabcaabccaacbbcbbabaaababcccbabcacbccaacbabbcbccbbbbcaabcbcbbaabbbcbbacbcaacacccccbbababacacccbbbbacccccabccbbabaccacaabaaaaabacbbccbbacabacbbbcccaabccbcbbaabbcacababcbccbcbbacbabcabbaccbaabcbbccbaccababcabaccabcbccbabaaacbbbbacaaacaccbbbcbabaccbbbacaaaccacaaabccbccbcababbcbcbcbaacabacaaacbccbaaaaaaabacacaabcaaaaabbbbcbbaacbcbcccbbbcccbbbaacabbbabacbbababbbcabacaccabcabcbaccbbcacaaccccbaaabaaaabcaccacbcbcbbabcabbabbbabcbbcaabcbabccbbaccabbabcbcaccabcbabbaaccaabacabbbccbcccaacaacccaaaacbcbcacaaabcccccccaacbbbabbbbccaaabbbabbbacbaaccbcacaaaacaacbccbcbbbcbacbccbbcacbacccaccccacbbacabbbaaccbccbbbacccbabcaaacaabacbababcabccbcacbacbcbbaaaabbcccaaacabbbbabcabccbabbcbabcbacacabbabbacaccabacbaacaaccabbaacacaacbaaabccabcbaccbbbcabcacccacacbccbccacaaccbbcaaccbbaacacabaaaacbcbcbccbcabbaccbaaaaccbaccbccbbbbaacaaaaacbcbabcccabacabcbcbcccacbbbabcabcacabacccbbabcabaacabaccaabacaacccccaacbbbbabaabcaacbabcbacbabcbcaccbaabaabacabcbbcccbbcbbbbbabbcbccbbccacabacaccbaababbcacbcacaababaaaabcbcbbacbacaabacabbccbcbababacbcaabcaabaccbcccabbcbbaaaacccbabaababcbcbababcbbcaccccacbacccacaccaaccbcabcbcaacabcbaabaccabbccabaaababbabbccbcbbabcbbabaaacabbcccacbcacaaabaaabcbacbbacccccacacbbcccbbbcbcbbcbbbaaacbbaabcbcacbabcccccccbcabcbaccababcababbaccabbbbcbbcbbbabbbbbbacbabcbaccaccaabccbabcbcbccacbcabcabcabaccbcaabbaaccabbabcbaacbabbabaccbbbaaaacacacaaaaccbcbababcbacacaabacbbbcaaaabbaacaacacbccbbbaaccbcccaacbcaaccbcbcbcaaccccacaccacaacacababcbbaaccacbaabccbacaabcbacbbabbcabaaacabaccacbbcbbbbacbaccbacbbcacbbbabcaacabbaaaacbcbbcbaabaacacabcabaaababaccaaacacccabacaaaabbaabbcbbbaacbbbcabbbcccabaacaacccbabbacbbbcacbcbaabbcabccbbaabaaaccbabbbcaacaaaabaccaaaccbacbabbbcbacccbcbbbbaaacabcbbaaaaccabaaaccbcbbcabcabbccbaccacaacaaabcccbbcbcababcacbacbbababcabbacabcabaacbbaccbbcaabbaababbcacccccccabcbccaaaaabaabaaaaaccabcccccaacbbaaaccabaccbbcabbabaaabcbbbccbccacabcccabcbbbbbcbabcbabacabbcacccaaaccabcaaacbcacbbabaabbacaaabcccacbbaaaabcccbcbbbbbbbccccaaaaccaaacccaaabcabcbabbccbcbbabacbabcbaccabcaccbbbbbabbabbacbcacaccabcbacaabccbabcccbbaacacbbbbcbaabcbccabbbbaaabacbcaaccbacbccccacccbcacccacbbccbbcabbcabbbbbabacabccccbacccaaccbaccaacbcaaabcaccbcccaacbcacbaaccaabccccbbbbabbbcacbcccbbcbccbbbccabcbabccacaccaacababaccccbccbbabababcaacbaacbcbaaacbbcaccacbbaaaabccacbaabcabacbabbcababaaababababcbbbbccabcaacabaabcabbaabbcbccbccbbbbaccccaabaccacabccacabbcaacccbaacbbccbbbcabcabbacbcbaabaaababcccccacabcacabbcccbcaaacaccaababbaccaaccabbccbabaabbbcaaabbbabbacacabaaccaacabbbbcabacbcbababcbcaaacccabbcabacbabaccbbacbcbbbbacabcacabacbacccbccbabacbcbaabbabccaabbccaabbccacaaabbccbccccaaacbaabaccbbbbbbbabccbcacbccbbcccacbbacccbccbccccccbabccacbcaaacabacbbcccbaccbbaccabbcbbaaaacccbabbccbbaccbaaabcabcacbcbcbabcabbcbbacbaccabbabbbaabbabcaaacbcbcaccbaaacccacabcbaacababcaccacbbcabaaacabcabcccbbbcaabccabccbcbaaaacacbcbbbaaabccacbcaaccaaacaacabbcabcbbcbbbcbccbccaabbcbccbbbbccaacbacbacabcbcacabacbcacacaaabaacacacacccccbbbbabcbbacbbabccbbacacbcabcbaabbacaaaabbaacbaccbababbbbacccbbbbcaaccacbbaaaacbaaaaabcbbcccbaccbbbbacabcccaaccbbacbbababaccccacbabacaacacbbcabbcacbabcbccbcccbbaacccbcbbcacbacbabbacaccccbaaacacacacccbcabbacccbaabccbcabbcbaccaaccbcbcacccababbabbbcaabbcabbabbacbbabcbcbccacbbcabaabababcbbbaacccacbcbcbcbccaabacccababcbaaaacaabbbcbabcbcbcccaccbacabbccaacacaaccacabbbccbabbccbabcbcbbbcbbbcbcbbbaabcacaabccbcccccaabbacbcabcabcaacababbcbbcaacabbacbccabccbabbabbbaabcaccbccaaaccbcacabbcabaccbabbccbaabaaababbcbababbacaaaccbaaacacacaaabcacacbacbbcbbcabbcbbabbacaabbabaccacabcaaabbabaaaaaabacbcabbcaacabaacbbccbcabbcccbaaccccaaabcccbbbcbabcbcbaacbbbcbbbabbcabaacbbbaabbabcccbbcbaacbbbccaccabccccacacccabbbccaccbbaacabcbbbcbbbbacabcabaaaababaabaabbcbbcabcacbbacaacaaaacaccacaabcbbcacbcbbcbccaacccabcacccbacbcbbcccabbbbbccbcaccacbacbacbabababaabaaabbbacbacacccbbabcbcbbccbbbaaacbbbccbcabbaacabcbaccbbbabbcbccacacaacaacbccbbbcabcacccaabcbbcaccacbcacbcbaabcbccccbcacabcbcccaaaababbccbabaacabbcbcbbcbbaacaacaaaccabbcaccccbaccbacbcacabbcccabbabcbabaacabacbabbacbabbcaabcacbaacacabcccbcbbaabaccbbcbccabaacccbbaaaaabcaaaabbbcbcbbccacbabbbacaaaabcaaacaabaacacabcccabbbccbbaccbbaaabbacaaabacacabbbaaaabacbbbbbacacccbccaacabaabbacbbcacbbcacacbbabcabbbabbbbccbccaaaaaababbbbaaaababbacbaaacaabcccbaaabbaaacbbcaccccabaaccaabaacbacaacaacabbcccacbcabacccbabccacaabbcabcbabbbcccccbaccbabcacbbbacaccbbbcacbcbccabbaccaccccbccaabbacbcbccccabcbbacbcbcbbcbcbabcaabbabcacacacbcbccccabbcabcbcbabcbbabbaaabbaaaaaaaaabacbaaccbabccbaabacaabcccabbbaccccbaccbacaaaabacbaaaaccaabcbabcacbaabccbaaacccbccbaacccccbcbbbbcbbaccbbcccabbbccbcccccabbaaaccbbbacacababcbaabccaabcbcacbabaccbaaacabbbcbcbccccaabcacaaacbabccccacbcbbcaabcccabaaacbcaccbcccbccbabbbacbabccaaacccacaabbcbccacbaccbacbbaccacbacccbcabaabacbaaccabbaacaaabbbcabcbccbcaaabbaaaaabbbcaacbcccbaaabccbbaabbbbaacbaacacbacabcacabcccacaaacbcbbbccbbabbbcabbaccbcaaaaaabbabbbacbbaabcacbbbacaccbbbbcbbbaaaaaabaccbacbbbbcbabbaabbcacaacbbacababccaaabbcbbcbababacaacbacaccbbaccbbaccccccbaaacbaaabaabaaaaaacbabcbbbbbacbbbbabbacacabbcbbaccbaabcbbaccabaabaaabcbacccbcbbaccabacccbcaaaababbaaaaaccbcccccbbacbababaacaaccbaaaacbabccbccababcabcabbabacbcbaacccbabbacbaccbbcbcccbbcacaabaaacccbcbcbcacbaaabbbabcaccacacccababcbabbbccacbcbaaabaccabbccbacabcabcbbbbbcacbababcbcbbccaaacaccaccabcaacbbbaacbbbabbcbacccbcaaccacccaacbaabbcbbcbbabccbcaccababcbaacbcaacabacabbcbacabcbbcbbabbbbacbaacbcabcabacbcbbcaaacbccabcbcaaaabaaabbacbbacabbccbcbccbbacbbcbabacbbcbbbbbbabcccaaabaaaabcbcbbaccaabccaccbcccacacccbcabccbabccbaccacacabaacbcbcbaabbbcbbcabaaaccabbaabaaccbcccbcabcabcbbbccbcbccaacaabccaaaabcbcbcbaaccbbabcbccbaabbaaabbbcbaacaccbaaaabcbccacccbaaccbaaabacacaabbccaaacabccaaabbbaacbcbacbbaacaabbbacacaabcbcccacbcaacacbbabababbbcabbbcaaabbaabbabcccbccbcaaabacbbcaacaabbabbcaaabccabacacabbbcabcaccbbccccababbbbbabbbccabcabcaaabccbabbcbacacabbbcacbababbbbababacbaccacccbcbcccbbcbbcacbcacbcbcbbcccbaabcaababbacabbaaacabcbabbbbaccbcaaacaacbaacaaccccbbbaaaccbcacabcacbacbcacbabbbcbaaaccbabbcbacabbaccacbcaacbcaacabbbcaaaaaacaabbabbabbcbbccbcaaccacccbccaccbabbbbacaabacabacccbccbaccccbbbaaaccaaaaabcbabcccbbabcacabacaaccaabcaacbaaaacabbccacacaaaabcbabacaaabcababccacbcbcacccccabbabbcacbabcaabccabbacaaaccaccbbbabcabbbcbcaccbbbaccabacaabbbbcbaabcacbccccbccbcacaccabccaabcacbcbcbbcbbcccbccbbacabacacaacaccbbcaccbabbbccacbcbabcaccbabccababccaacbbcbabbccccabccabbcacaaaabcbbccbacbcbaaabccaaababaabbccbbaacbcabacacabcacccaabaacbbacaabacbbbccccbcacabbabbacabcacbbabcaaacbbbbbccbabccbccbbaacbaabacacaacbbbbbbbbbcaccbbbbccaabbbbaccbbababcababcbaacbccbbabbcaacaaccbaababcbacaccabbbabcbbabbaabcaaccbaaaaaabacbcccccbccbabccbbcccabcaabbbaccacbacbbabbbabbccacbbbaabbccaabbabbbabcabaabbcbccabccbbbcabaaccaccbcbacbaacbabcccbacbaababbaabaaababcbcbbacbcabccacbbcacccbbcaabbbbccbcababcaaaababcbaabcccbcabcbcacbabacccaaccbabbacccbabababbcbcccbcbcbccaaabbacabaaacabbbbccaacbbcaccaacacbcbabbbccccaabbccabccccccbababbcababcabcbbaabbacababccaaccbccbaacbccabbccbaaacbbbbccbbaaabbcaccccabacccaabaccacbcbbbcbbbabbccacacacbbabacbcaabbccbaacaccacacccbacbabaababcbcbbbcbaacccbbacacbcacacbabbcbcbccccabccbbbbbbbcbacbbaaacbccbcccaabccacccacabbaaccabbccacbaccbbaabaccbcbcabcabacaccbbaacacacacbbcbabcacabacbbabacccacccbcbbcbbaaacacaabaabcaacbbbabaccbbaababcabacabcaacbccccccbabbccacacbbacabbcccbabcaccaccaabbbcaabcbbccbcbcbbccbbbcacccccccabbccbbccaccaccabcbcbcaaccbcbcababaaabaaabcbcbcbccacabcbcabacaccabbcbccbaabaabbbbcbacccabccbbcacbbacacbaababacbbbcbcccccbcacbaacabbbcbacbabbbcacacabcbcbbbaacabccbccabbcacbabbbabacaaccbbbacabccbbcbbcccbbbbacccbbccbccabccaabaaaaaaacbaaaccbaacabbbabbabcaabbbbababcbbcacabaacbaaabbabbabbbbbcacabcbccbcbabaacbcbcbbcccacaabcbccabccbaaabcbbcccccaaaaccbcacaccbbabbbaababbaababacbbbaabbccbaccaaacabacabbbbbacbcacaabcbbbabbbcbccccaabcaabcaabbbbcabcbcaacccbaabbccbbcbaabcabacbbacbbcaccccccbaccabbabaaabcbabcccbcabcbbabbbbbaaaabbabaaacaaacbbaababcacaacbabbbccbacababcbaabaabcccccbbacacbbbbaabacacbbccbbcccaaacbbcaaacbbacbbababbcaabacbaaabbbaccacaacabbacacbabacacbbcaccaccbacabbacacbabbabccabbcccbbcbbaabbaccacbcacbbcbbcaabacaacbabbccbacbabcbabcbcbcbcabaaaccbbbaabaababcbacbbcbcacbabccbcaabbccbbbbaabaabcccbacaacabbccbcbbcaccaabaacbccabbbaaabbbccbababcaabacacbccabaabbaccccbbacccccabbbacaaaabbcbbbbcccbcacbacacaacbabaccacaccabccabccaaababbcaacccaabbccbbbbcabcbbacaacaabbccbbbcacabcabbcbbcbacacbbaababbacbaaacbbaabcbbbcbcbcbbcccbbbcaccabaabbbcaabcbabacabccaabcbcbabacbabbabcbabccbabaccbabbcbbaaaaaaabcccaabacbaabaccccaacabbbcbbbabbaaaaacccacaccabaaabccbbacabaaccbcccabbaaacbabccacabcacbcaababbbacbaacbbbaacaacbbbcaccbcaaccbabcbbcacbbbaaabbbbbaaaaacabcbaaaabccaacabbcbcbabacbccacbbbccaabcccacaaabbbbbbaabbaccbabbcbbcaaababacabacaccabbbacbbbacbcacccacbbcbaccabcaacabbcabbaaccabcbaaaccaacaacbbbaaacbccabbbbccccabbacbcabaaabbabacbaabbaabbabbcabaacccbabcabcbbccabacabbaacacaaabbabbbbabcabaaabcbaacbbaabacacbbbaaccccbaaccaaabbbaaaaabbaabacccbcabbbacbcbaabbaabbbbacaabcabbabacbabaacbcacbbcabbcbbcbacaabacbccaabbcabaccbcabacbcbcbbcababbaaaaaabbbcbbacbbcbcaacabccabacacbabcbaaaacacaacbaccaccbacccbacababcbabcacacbbbbababccccacccbbcaabbcabbcacbabbaccababcbcacbbaacbaacaaaacaabcaabcabbaabccccbacacbabbbbbcbcbccbaabcaccbcbababbacaccbbbbbccbcbbaaccabbccbaabbcbbcbccaccbccacbcaaaabbaaccabbcbcccccbaccbbacbccbccccbbaabcbbbacbcaabacccbbaaaccccccccabcaabbaabababcccabbbcabaacbbbbabcabbbccbcbaaaabcbbbabacbbbcbabccaccaccacabbbcbcacaaacbbbaabbccbcbbacabcaccabaacbbcbbcbccaaaabbbcaaaaacaaabcacabbcbbcaccaaacaccaaabccaaacabbcbaacaabbacbcacacaaaccbcbbbabaabbbbbcaabccacaaaabaaacaaacbbbbaccbbccacbbbaaabaacaacbaaacbbccbbcaaccaccabbabacbacacbbaccbbbabcbcbacacaccbcacbcaaaacbcacaabbacbabccacaaaacccababcbacacbababbcaabbaabcaababbabacaacabccacacabaabbbbbaccabaaccaccaabbabaaabbacabacbcbcbaccaaccbabaaabcacbbcbbbbcababbabbbccbcbccaabbcbaacbbbbbacabacccbbbababcbbacacbabaaabbabcbcbbacabbcaabccabbbbccabcaabbbcaabcacabbccbccbaaacbbacacbabaaacbabbbcbbcbaacbabccaabccbcaabbababbaaabbacaccbcacbcbabbbbbaacbbbcabcacabbcbaccabbbcbabcaacbacacccabbcbcccacacbbcbbccccacbaabaccabbbbaabccbabcbccaccacbcbbbbacbccacbbbbacccccccccabccbbbacaabccccbbabbccabbcbcbaabcaaacbcccbbaaababcbcbcbabbccacaccbcaccbbcabbbbbbccacaaabbaaababaacbbbcabcaccacaccbcccbbbabccccbbabbabccbcbaabccbabbbbaaaacccacacaabbbabccbbbcabbcbaaaaabbcbacbababcccbcaaaccaacaacbcaacbcabccbcabababbcaacacabbcccacbaabaacacbcacccbccbcbaaaabcbcacbccaccabcbcaccaaaaaacbcabacacccbbbbaaabcaabcaaabacbbaacacbbcbbacabbbbcccbcccbabccccaaccacbbcbccaacbbaaabcbbccbabcbaaabbaacaccbacaaabaaccaaabcaaaaacccbaabbabbacaccaccbbbccbbbbbaaaaacbaacbabbbcbbcbaccaaaaccbacbbbaaacaaacabaccbbbcaacacbacbbbcabcacabbbbcbccbcabbccabaccaabbbbbaabacabcaabacbbcbcacabcabacbcaabcaababbcbbcacccabbcaccbcabccabccccbbbbbacabcbbabcabbaacbbacaabcbbabbcaacbccaacbaaabaccbaccccbabaccbacbbbbbbcccbcbcbaccaabbabcacabcaaacabbbabbbcaaaaaaccacbbabbbaccababacbacababcbaabaacaabaabcbcaaccaccaacbbabbcbccabbaaababbcacaacbaabbbbaacbbacbcabbccccbabaaccccccccbcccabcbbbcbbacaaabcacaccaaccacaabcbbaabbbbccbccabcaaabaaccbbbcacacbabbbcabcacbbacaaccbbbbbbbbccbababacbabccbbcbbbacbcaaabcbccacbcaaacbcbcbaabbbababbbcbcabaccbababaaacbccacaabaccbaabcbbabaaababbbccbabcabcbccabbacaacbcaacbcbbcaaacbbbacbcabbcaacaabaabbbcbcbbbccaaccccacbcbacccbaccacbcabaccaaaaacbbbaacaacbaccacccbbcacbccbacbccaabcaabccabaacbbccabbaccacbaabbbabbbacacaaacacabcbbabbbbcbacbcbcbbbcaaaaacaabbbbbabccccccbccacaabaabbaacaaaaccbaacaabacbbcacbbbccbaccccacaaaabcacbcabacbcabcbacacbabbaacbaacbbcbcbbbababaacccacaabcbbcbacccccbaaccaaacccccccabccabcccbcbbcccbccbbbbcbbacabbcbcaacacabaaaabcbbaaabccacbcacaacacabbccccabcacbcccbaacbabcaacbcbcacbbaccccacabcabcbcbaacccbbbcbcbcccaccbbbaccabbcacaccbaaaabbaaccbabcbcbbaccabbacaaabcbabbabababbacbabaccaaccabbcaaacaaacbbabbcbabbccacacabaaacccacbaaaabccccccbaaabccabcbaababaabbccbccabbbbcbbabcabbbacbccbbabbbabacacccaabbbcbccbbbacbcbabcccbaaccabcacbbacaaccaaacbcbbcbcaccaccabccabcaacbbcbaacabacabbaacacbbacbabbbcacbcabccaacabccaabcbaabbaaacaaaccccbabaaabcbbbcbbaaabbaaaaaaabaccabcccbcbabaccbabbabacbcccbcbcbbbaccbbaabacabaaccbababaacbbbcacbcababbaabbcbacabacbaaaccaaaacaaccabacaccccccbcbaaabaccabaaacbbccaabcacccbcbaccaccbcbcacbbaccbcaabaccaabbacacccabcbcccacbbabaccccbcababaccbaacbaaabbacbbbaaccabcbcabccacaaabbaabacbacaacababbcbccaaacbcacccccacccbbcccaabccacacbcabccabaccabccacbbbcccacabaaacbabcbaacbbcaaaaabacbaabbabcabbaabacbbaabbacbacaaacacccbaacabacabbbaccabacbcccaabbaabaaabbbacbcbacabccccbacbbbbacaabaaacbcbbacaababaacbcbcabcbcbbccbbccbcbabacacbbcaabbcaaabccbbcabcbacbbbcacabaababccbbbbcccabcabccaaccbcbbaaacbccbcaaacaabbaabbccbbcaaabcaaacacbbbcbababaaacbacaaababbbacbbacbcbbabaabbcacacccabacaacacbbacababbbacaacabacabacaacbcccabbaaabaabaabacabcbbcaabaababbcaabbbbbcccbbbcababaaabababacbaaabaaaabbbbacbccbaacbcaccacacbcaccbbccbacbabcbbcccaccbabaacccbaabaaababbbbcbcccacccbcbbbabcccabaaaabcbbbcbcbcacbbabacabcaacbaacbaccccbcbcbbbbabccbccccbcabbabaabbcababaacaabbccabbcbacacbabababcbcacabbaabcaabbcbbabaaaababbaccababbbaabccccbccacbacaabbcbcbaccbabcacbbabacaabbaacacacbacbbcaaaabcbaaacbbbacabbaacbbbbbbacaaaacacccbbacbaaabbcccabbcabaacbcbccaccabbcbaccbccaababbbbabbccabbbcacbcbcaccaacbccaaacbbaabbabacaaacbcccaaabbcbacacbcbaabaaccaccababcbbbccccabccbacacabaaccbcbbcbbbbccccbbbbbaabaaaaaaabccbbccbaccbcaabcacacbcabcbcaabaccacbabacacbbaaabccbaaabaacacababcababcaacaccbbbacbccabacabbabccaabbcabbcababbbcccaccbaccabbaacaaccccbabcaacccccabbccccccbbacacbbaccaabcbbbbbcbcccbccbcacbaaacbbbbcaacbcbabbbbaaccbbbabaacabaccaabacabccaccabcccccacacbacbbcaacccccabcbbccccbbccbbaabcabccbacacbcaacabbbaccabcbaccabcacaacbababaacbcbbcccacccbbcbbbabbaabcacccaacbcccabbcbaccbbaaccabacccbcbcaaaabacacaccacaaccaccbacccacacaccbbaccaabaabbccbacccbabcbcabbaabbcbabbcbbacbcbcaaaccbaabaabcacaaacabcbbccacbbcaccaacacbbbacabccccbcabaaaacabcaabccabccbbabbbccbacbbcacbcbcbbbcaaccbccbbaaaaaabcbccacaaacaaabaacabccbcccabccabacabacaacccbababaacacbbcbbbaccabbaccbcbcbcaacaaacabcaacccacabaabccccabcaacabcbbabbabccbbacbcccacccbcacabcacaabacbacbacaaacbbaacbaaccccaacbabbccbbabccbbbbabcbcabcaacacbcbaacabaaccbbbbccbacbacbacabcaabcacaabbbbcccaabcbabaababbaaabcabacbccbbabcbbaaacbbabbacaacabacaabbabacabccbabaccabbababbccaaabbacbcaaccaaacbcbcccaabbcabbacbabbbccbabcaabaaabcbabaaabccbacaacbcaaaccbbbcbccabacaabcccbbcccabacabaacbcbbcabbcababbbbacbcabcaaaccbabcaacbccbbbaabbbcabbbcbbcbbaabbabaaaaacbbabccbcbbacbccaacbbcbbbcbbabacbabbbabbbacbbacbcbacacaacabaacaabcbccbbacaabbabbbacabcbcacbbbcacbcacbbabcbaccabbacbabababccbbbcbcccacbbcacbabababcbbcbacacbbababcacbcbbcaccabcbbcbabbabbccabccbbacbbaabbbacbcaacabcbacaabcbbacbbbcccbcbcbcabaccbcccbaaabaaabaacbcccbcccacbaababaaabbbacaaccaacbabbaaccbaababbcbbabcbbacccbabacacaaabaabbbbbbaccabbcaaababbbbacbbccabababaaacaabbbbcaccbbabbaccbcbccaaacbcbccacacacbcccabbaabaccbaaacbbcbbbcacbaccacbcabbcababbcbbbcacacbcbbcbaaacaacabcbacaacaccabbaccabaabccabbcbbaabacaccacbbbbaccacccbccacbaabaccbcbccbbbcabcabcbbcaccbabbcaacaccbacaaababacbaababcbbbcabaacaaaababcabbaacbccbaabbaabccbbcacacaacbcaabbaabcbcbcbaabbbaabaaabbaccaaabbcbbccacccbccacbabcaababaababbaaaccbbcbccacacabbccbcbabbaccccbabacbcaacbaaccaacccabbbaccbcbcacaacabacababcccbbacababaaacbacbaaccbaacaccacbcccaacabbaabbcabccaaaabccbabbcaacbbbcbbcccbacbaacaacacbaabbbcaaaccacacabbcbacaaabbccbbcaaaabaaaaabbcccabbaaccabacabbacaccbbbacbaacbabccccabcccccbcaaabbbbaaccbabccbaaababcaacbbbccccccaacbccaccbcaccabbbcacbaacaaaccbcbbbabcabcabbbaabbabacacbacabcaaacbbbbcbabcbabbcbcbcaabbaccbcbabcbbbacaacaabacbcccbccacaaaabacbbbbccbccccaaccbabaccacbccccacccaacacbbabcbccabbabacbaacccccacbccbaacababacbcbabcbccbccaccbbabcbbbaccbaaaacccaabcbbccbaacacbcaacaabaacacbccacababcaabbcababccbbabbabbcabbccbcbacccbcbaccccbbaabaaaccabcbabbbbaacbbaacabbcbaacabaabaaabbbbbcbcacccacabccaccabcacaacacacbcaaabcabcbababcacccaccccbacbbacbaacabaacaccbacabaccbbaccbbbaabcbbbabbcccbcccbcaaccacaacaaccbabaccccacbbbcabaabbbccbacbabcaaaaabcaaaacccabaabcabaacccaccbbbcbbacbaababbcacabaabcbcaccbbbcbcabbcbbaccbabcaaabaabaaaabbbbbcaaaacbcbaacabbaccaaccaaccaababccaacaaaaaaaabcbccaacbbcabbbbcacacaaacbbaabcaabacaaacbaaabacaacbcbaccbabbccabcabcbacaaccbbbcbcacacbaccaabcaacbaaacbabababbababbcbaccbcbaabcaabcabacacabbacaaccbbcbbccacbccaccacccccacccbacabbabbcbacbcbbcbcccacbcccbbbbbccabccabcbacbbacccbccabbabacbccacaaacababcabaccbbbccbccbabbbcaccaacbcbcbccbbcabaaabbaaacbbcbbaabcbbbcccbbccacbbbcccbbbaabcaaabccaaaccaaababcacbcbbccacccabbabaacacbbbbabcabaaccccccacbccabcbcacbbbbbcbacccbaaacccbcabcaababccbbbaacacabbabbaacbabababbaaabcbcaccacccaacbbbcbbabccaccaacccccaaccaccabcabaaccabcaccccbbabbbbbabaccabcbaaccbcbbbaabaabaabbaacbaacacbcccbcbabcabbcbcaacabcbaabbbbcbabcabcbbccabcccabccaabacbabbabccbbaccabbcbababbccacbcbcccbacbaabbbababbcaccbacabccaccacabcccbaaacbbcbbaccbacacccbacabbbbcbaaabcabccaacccccbaccababbaccccbabbbbacaacbcacacacacaacbabbaacaaacaaacccbacbcabbbbcabccacbabcbababababaccbcabbbbaababcbabacbcbbabcbaccbbccbbaaccacacabbcbcbccccaabbabbcbbccbbabcbbbaccaacbcacacbabbacabbaaabbcbabcaababacaacabccababaaccacacabccabaccaabccacbaabccabccbcaacccbccaacbaabcacabccababacccaaaaabcbabbabaccbaaacbcccabaaabccacbbacbaaabccacacbcbacabbaabcacbcaabbababbbaaaacbcbaacccccbaacabbcabaccbcbbcbcabaaabaaabbbcccacbabbabaabbcbaacbccbbacbaacccbcbababbbbbbccaabcbbbccaccccbaacbccacabbaaccacabccaacabbaabcbbbbabccbbcabbacbcacccbacccccbabcaccbcabaacabccaabbcacaaabbcaacbccbbaccacbbacabacabbaababcccbaacbbcccaabcbacabbbcbaacabaacacabbbccacacabccaababcabaacaccbacabbbcacacccaccbaaabcbccabbbaccacacbabaccaacacacbcbcabbacbacaccabbbbbcbbbaaccabaabbcbaaaabcabcacacaccbaacbcaacbccccaabcaccaacbaccbcbabbcbcbabbbabbabacbcccabcbbccccbccbcaacaaccccccaaabaccccbccccababaaaaacaabacbacbbaccbbcabbbcbccbbabbcccaccbccaabbbccabbbcabbcabcbabaccbabcccaacababcbabcbccccbaaacccbabaccabaaaccbcbacbccccbabbccaaccacccbbcaaaaaabcaaccbbbbabacacbcaaaccbccccbcbbccbcbacaacabcaccbbababaccacbbabaabcbcbcbbabbbbaabcaacbcbabccbbcacccbccbcbbbaccaccbabcbaaabcacbabcbaaaabbcbaaabcababbcaabcbcabccbabacaaccbbaabbbcbbbbaaaccbcbaaacccbacbcbbcbacbccbbcbbacaaabacaabacbbbacaaaaccbbcaccabbacbcaccccbbbcbbccabcbcbbbcbabcccacaacaaacbbbbbbbacbacbabcaccabbcbabaabaacaccbabbacabcacabcaabbcaabbabaacabccacbcbcbcacabccbabaacbacbbccbabaacbbaacccbaabccbabbbbcacaaaccabcbcbabbccaacccbaabbcabcaccccabbaacabcbbbbbbcbabaababacabacacbaacacacbaaaccbbcbacaababbabccaccabababaabcbbacbbacacaccaabbcbbbcbcbaaaabbbbcbbbbaabccccaaaccbaaaccbbbacaacaacbbbabbbacbaaaabbcccbaacbaccaacbbbaaaccaaccacacabcbbbaaacccacacccbcbccabbccccbaabcabbbbccbcccbaacacacbccabacaabcbcabaabacccababccbaabacbcbababbccaabcccabcabcacbbbcaabbaaaacbabbcbbacbcbbacbabcaacaacbcccbbaabccabcaabbbcbbcbbcbbacaacccccccbaaccccbcbcabababcabbccabacbccbbaaaaabbbcaabcbbaaaabacbbbaaccaaaccaabacacbbccbcacacbbaccabbbbabbbbcbabcabacbcccacabcbabccbbaccbbaaccaccbcbccbabbaaaabcbcbcbaacacabccbcbbbccbcabbaaccbaccbcbbaabccbccbacacbbabaaaaaccbcbaabbcaccbbabacccacaaacbcabbbcbcababbbabcabcaaacaabaabaabaacabbcccbbccacccbabbaccbbcbacabbacbbbcaaacabacccabaccbccccbabcacbcccccbccbacaaacbaabbbababacccbcbcbcbcabcacaababacaaabbcacbabcbcabaaabacaaaaccccabbabbabbaabbccccbaacbbbaabacacbabcbbcaaaaaacbbacbabbbaaaccbacccaccabacacbaaaaaabbabccbcaabbccaaccbccbbbaacaaaabaabbaacababbbbcccccbcbcaacbcabbabbacabcbacbcabbaabcbabbcbbacbcbcbbbaaaacbbbacccbcacbbacabbbbaababaaabbccbbbcaaccaaacababaacaabaaaabaaccaccaaacaacbcaccaabcaaacacccaabbbcacabcccaaccaabcabccbacbbcccbbcacabccacaaabaaacabcabbbbaccbacbcbbcbcaacabcaacaaacaccbbbbaacacabaacbcbbbaaaaababcbababbcacabcabbccbcccccaacbcbbbcacaabcaaaaacacbccbcaacbbcacababbbcacacbccccaaaaacbbbcaccabbaabccbbaabbbcbbbbaccbacacbbbcaabcbbcbaabacccaacbbccccabbaaccacbabbbabccbbaaacbbcbcabbbaabcbaccbbcaaaaacaaccbacbacabccacaacccacababcbcbcbccacbaccbacaacabccccbbbcbcabaccccaacabacbbcaccaccbbbcaaababbabacaabcaaaaabaccaaaaaccbcabcabccacbccaabcbcbbbbbbcaacccaccabcbccaabbcbcbcacacbaabbacbaccbaaabbbcbabcccaabacbccbaacccabcaccbbcaabbcbacccbabcbcccccabbbbbbaababcaaabbbcccabcbccccabbabcabaacbaaacabbacabbbaccbbbacbcccaabcccacacabaabbabababcacaaaacabcbbcacaccacbcabcaabaccabcababbcbbabbacbaaaaaababccbcabacabbcbaabaacaaaaccbbbacabbbaccaabaacaabbbcbbbabbbbcbcbbbccccaacbcbbbaabcccbbabaabbcbaacccabaccccccbbbaaccbacccaaaccaccababbabacbacaccccbaccabcccbcbcbbbbababbbbbcbabcabaababacacababcbaaabcbaccacaacabbbccbbbbbbcaacabcbbcbbacbaacaabcaaaaacabbcbcbccbccbbbbbbcbbcaabbbaababbcbcbbacacbcabacbbbccbcaababcaaabcabbaacbcbbaaaaaaaabcbbbababbccbabaccccababbcabcbcabccccbbcaccaabaacbcabbabbcccabbaaaaccbbacbbaacbcacbcbbcbaacccaaabcccbcaccabababbcabbbabaaacaabccbbccaaabacbaaaaabcabcabacababbccacabbabacaaabbbcaaababaacacbbcbacbacbcacccabcabbbbaabababcaccbcbbaabcbabccbaccaababcaacccaccabbabcbaaabccbaaaccccbaaacacbaaaccbcccbaccbbabcbbcabbbcbabaacccaaacbabbccbcbabcbcaccaaacbbcabccbaabcbccbcbcbabbaccaabcbcababccbcabbacacccacbabcbbbbcaacccaabcbabccacabbaacbcbaabbbccbaccabacbbbcaacccaaacabaaccaacabcbbcbcaabbcaaaabbacabbbcccbabcabcbbacbbbcccaaccababbabcbaacccaabaccbbcbccccaabbcbbaccacbbaccaccaacaaacbabacbbcccbcaacbbabaaccbcbbcacacbcaaaabacaacabaaccacbbaaabbabcaabcbabccabbccbbcbaaccaabacccaabaccbcaaaccaacacaccaaabbacacaaaccccbbccabbccaaaababcbbababbccacbaabbabaaccbabaccbaabccaacabaaccbcbbcccaacbbccbacacbbaaababcbcccbaabaaaacabbbbbccbabcbbbccccbaababaaaaccaccacbbbacbabbbcbcbbcaacacababbcbbabaccbcbcaaabbcacaaababacabaaababbbbcbbcabacaacbcacbcccbabbaaaacbaabcbccaabcaaccacbcacacabaabcaccaababaccbacbcccbccacbbabcacbbbbbcbacaacabbabccbacabccbbbbbbabccbacabcbaaaccccbccacccabaaaccbbbbacabbbbacbcaaaccbabbaacaaabbaacbacccbbabaccacabbbaabbccabccaaabcabcababcbccbbabbacbabaabbcbbbaaaccbccabcaacccaabcbbcabcccacabccbaabbaababccbabbaaccbaacbaababacaaacbbbcbabcababccbabbbccbbbcaabbcbbaacacccabbcabcbcbbbaaabcbccbccbaccaaaacbabaccbcbbbcabcbcaaaabbcbcccaabbbabaaabbcacacacabcbabbbbcacacaaacbccccbcbccbccbcbacacabbaaaaaaaacacabccbbbacbcbbbbcbcbbbccccbccbcccacbabbaabaaabccbaabcbacbaabcbacabacbbccabcacabcccabbbccbabccccbcbabaaabaccabaacbabacbcacaaabcabaccacbcbccccbbaaabaabcabacbbcbbbbaaccabaaaccabbcbccccbbcbacbbaaaccbbcaacbbbbaabbcbcbbcbbcaccbcbbbbbbbbacbbccbaaabcabaacabcbbaaacacbbacbccabccabaacbbbcbbbabcabbabaccbbbccbbbcaccababaacccaacaabaacbcabbcbcbbccacacbcabccacabcbbcabbacbcccacabcccccccaacacbaaacacccbbaaabaabbccacabbcbcbabaabbcbcaccbaabcaccbcabbbaacababacbcacacaacbabbccbcacacababbbabbaccbabbacbbacbaacccaaaaaacbacccccaabbbcacabcaaacbbcabcbabbbaabccbbbcbbacabbccbbcabbccaccbaccbcaabbcacccbccacccbcbabcbcbbcacaaabaacaaacbcbbccccbbacacbabcaacccacbabcbacaacaaacabbabcccccbcaaabbaaacccacbbcbbbabaabbbccaccaaabcbaacaabcbbbbbabbcbbaccabcbbcbbbccccbaabcaaabbabcbbbbbbbbcbaccaabbababbcabcaabcbcbbbbbabaaabaaabcbcbcaccbccaabcbacaabbacbbcbccccbbbcbbcaabbaccbcabbaacaabacacbaaacabaabcbbcabcbcbacacabbbcaabcbaaaababccabbaccbaaacaacaaacbaabbbcbbbbabbccbcabaabccbbcacacbaacccaabacbbcbaabacbbccbbcacbbcbbcbbabaabccaaabbacacacbcbaabbabaaccbcccbbbcbaabccbbacbcabcbcbbccababbcbbccbcccccababbbccbccccbbcbcbbacabababcaacacabcbbcbcbcacbcabcababbacbaccbabbaccccbbaabbaacabababaaccbcbcbbbcaaccccccaabbcaacbbcbccbaabbbabaacaaaaccaccccccaaabccabbacccccbacbcbaacacbcccbaacbaaabbbabccbbcaccbccabccabbbcacccabcaababaababcccabacccbcbabcccbacbcbabacacaabbbbbcbcbaabacbaabbbcaababbcabbccbcacaabbcbbcbbaacbababbbcccaccbbcbcbcabbcbcaaabcababbacacbacaccaccaacbbccbacccabcbccbbabbcbbcaaaaabcbbccbcbabcabacbabccaaaaababbbbbbabbcbbcccbaaccabacaaaabcbcabccacbbacbcacbbbacaaacacabaacbcbbbacabaaaaaabccbacabaabccbbaabbcccbcbbbcaababbccbbcaaaacacbabbbbaacbccccbaaaccbacabaabbbbbaabccacaacbaccaaabbbacaccbcccccbbacbbbbcccbccaabcbbabbbabababaacabbccbaaaabaabcbaaabaacbbbbabaccccbcacbbcbcccacbcbaccbcbcbaaabbaacbabbcbacacaabcbbbcabbbbbbccacacccaccacbabbcabacaccaccbacccaaacbccbccacacabbbaaaacbcccbbcabaaaacbbaccbacabcabcbbbbaabbbabacaaacaacbbbbaabcccccbbbcacaacbaccacabccabbbcaacbbcccaaacacaacbbccacabbababccacccbbcacbacabacaccabacbccbcbcbbaacbcaabcbaccaaababccbabcacaaaccbbabbacaccbbccacccbcbcababbabaaabcabbbccababbababcaabbacbaabbcabaaaabccbbbccaaaabcacaacbccbbbbaabacbcbaaacaaccbbabcabbbcbbabbbacbaccbbccbabacbbacbbabacacbccabcabccbbcabbcabacaaaacababaaaaababaabcacbbcbaacbbcabbbaccbaccabccbbaabbbbcabbbcacaaabacabaaaccbbcacccbabbcaaaccabacabcbbaabbabbbcaccaaaacacacbacacccacbbccacabaccaaacbaaccacccaacbcaccacccacaaacabbacbcacacccabccbabcabacbccbaabccaaccccabcaabbbabcbacbacaabbabbabbcaccccacaabaabaaccabcbccbbbccabacbcaacbbcabcccccbaccaacbabbabbbcababcbbbbbabcaaaaccccbccbcbbbccacbbbabbaaccacccbccbaacacacbcbaabccaabbaacbcccaababbbbbacccbbaacbcacbcbacaaccaaaccbcccabacabaabcccbccbbbbcbbabbaccbacaacacbccccacacbbbcabaabbbccbcbbaacbbbbcacccbbbaacaaaacbcbbcccbbbcacaaccbacaabccaabbaabccabbabbbbbacaabbbbcacbbbbacbaacabbaabccaabcabcacbbacbbbbcaccabbacbabbbaaaabbcbbbcccaaabbbbccabacccbcccbbbaaaabcbbbcaacbbbaacccacbbabbbcbcaaaabbbabcccaccababaabbbaccbaacccbcaacbabcaaacaaccbbabccbcabaacbcabcacacccaabcabaccbacabcaabacbcbaabbaabbaccbacaacaabcacbbbcccbccbcabccaacbbcaacacabcaabcccabbcaaabbbaabccbababcbaababaaaaabccaaaabbccababbbcbccabccaabaaaaccccaccabcccbaabbcabaccaaaabcbbbbcbbbcbbcacccbabccaacabbcacbaacbcaccbcbbacacbbaaabbbabcbcacacbabcbbbbcccbccbaaccbbbcbbcacaacaabaabacaccbcbacabcbbbaaaabcbaccabbaccabaccbbabaccbbcabbacbbccccacacbcbbabccaacabaaaabaaccbabacbaacaccacaccacaabcbcabaabcaacabacaabbccbbbcbbacccaaacbacbacbabbccaaaccbbacbbababcbccaabbaaacccbabbbbcccabcaabbcaacabbcabcbbbbbabacbcacaabcccaacbaaaaacacbaacbbbcbcacbacacbcabccbbbaaccbbbbcccabcbcccccacacaaabccccaacaccbbbbabccabbbccbcacccbbcacbabcccaaacbacbccbbbababbcaccbacaaaccbcbacccbbabacacbccabbccaccbbccbabcaacacbbacacbbaacccaaaabcabcbbccbcbbacbabaaacbbabaacbcbcbbababcabaaabbcabbbbbcabcabaaaaabbaacaaccabbbccbaccbcccbabaaabaaabaabcbcbababcbcbaaaccabcaabacccbccaabcbabbbbbbabacbabbcabcaaacbbababacbacbcbaaaaacaccbacaaccbccccccbacaabbcbaaccbccaababbcbccbacccbaaabcabbababcacacaccaccacabbbaaaaccabbaababbabbaaabbbcbcbcbbacbcbacabaaaabcaccabbcbbbbcaaabcaccbcbacbcacbbbbcacccacccbcbbbccbccbcaabbbbbacacaabaacbacbabbbbaaccacbcbbbcbabacaccbacabcccabcaccbaacbbbaaaccccccacbbbaabaacbbbacacbccabcabccbbacccbccccccabaabcacbbbabbcaacabbccbccbaaccbbacabaaccaacabaaccacbbcaabbbaaabacabaaabccaaccaacbbcbbccbbcababccccabbcbabccbccbccaacbaccabaccbbcccccbcbacabbcccaacccccabcccbcbbcbcccabcbaabacccbcabcbabacbaacbcbbbacacaacaabbbcacabbabaaabbbbabcbacbcbcacbbabcbbbcbcbabacbcaacbbacaccaaacccaaaabcccacacbaaaabcacbcbaacabbacbaabcababcccbbabbcabbcacbabcccccaabacacbbaacacaaabcabcaacabccaccbaccccbacccaabccccaacbababacacbbabacccbacbcbcaabbcacaacaacbbcbcbacbaccbbcacbbcbbbbcbcbcccacbcabacaabbbcabbcaaacbacbcabbbbaaacbabbcbbcabbcabacbabcaccacaacaaabababbbaabbcccbbcbbccbbcababbbbabccacbaaacbaccacaabcbcbcbacbaabacbabcaccccbcabbbcacabbcaaabcacacbccbccacbaaabbbaabcabbabbccaaccbcbbccbacbccabaacaabaacccccbbbcbbbabbacccbcbcccccbcbabbcacbbcaabaabbcaccacaaaabcbaabcccbbcabbbcccabaabbabbbbaaacccbcbcaabbbcbacbabcababbccbaccbbbbabccacccaacccbbacbbcabcacabcbbcacbbbbaaabbaccaaaabcbccccbccbbcbaacabcbabbacbbbabbbcbcaccbccaaccbabaaacaccacbcaabcbbbacacabcbcaabbbbaaabbbabbbacbabcbcacbbabbababbbcaacbacabaacabbcaabcababbbbaaaccbcaaabbbcbcabbcaacaabbcabcaacaccbcabcbbbbccaabcbccacacaccccbccbacbcbbbcabacaaacaaaacabcaacacacabbaaabbbaacccababaccccbcbcabccbccabbbabcabacbacabccccbbbcaaaaabbaaabcaaccbcccbcccabaaccbbaabccaabccaabbbcaccbaaababcbbbaababbacabacaaabaabbbbbbcacbcabbacccbbccccbbaacccbabaaababaaccacacbcaccbcabcabcaacacacacbabcbbbacabcaabccbcbcccabccaacaacbacaabcabacabbccacbabacbbccbaababcabcbbaccbcbbcaabcacaaccbbabcbbabbabcbaacbacbbbbaabbcbabcbaaacbaaccacbbbabcabacacbcbaaccacbbcbcaaacabbaabbbacbbbbaabcabaabbbcbaaacacbcccbccbbaabbbcaabaacabaabbccccacccccbabcacbbcbacaaaccaabaacbcbccbbcbbcbbabaacbacccbbaacaaabcccbbacaaaccabbcbbabbbccbcbcbcababcaacacabbbccccaacaccccbbcabccabbaabcbbabcbabcbacbaabbbacaaacccbcaccbcbcabbbbbcbbccacaabaabbbbbbaacbbbbaaccbcabacaccbbbbcbabacaabaabcbcbbabaccabbacabbbcbbcabbbaaacbbaabccbacabcaccaaaaabbbabbbbabcbcccabbacbccaabcbccbacaabbaababcbbbcbbccccbbcbcbbcbaabcbbacabbabaabaacaaababbbabcacbccbaccccaccaacabbccbbbbbaccccbaabbbcaaaacaabbaabbabaccabcaababcbcabccacabbabbbcaabcabccccbccbcccbccacccbaacbcabccbabbcbcaaacbbaabaaacaacbbcbcaccbbbbbcababacbaaabababccabaaabcccbcccbaabccababcbaabbbaabccccbaaabaacbaabbccbcbcbabacbabbbcbbacbacababacbcccbbbaacabbcbaacababbbbabcbabcbabcacabbbbbcabababbabacbcbabbabaabbacbaacbbbaacaabaacaacbacaabcbcbccacbcbbaaccbcbcabccacabbbbaacabcbcbbbcbabbaacccbbabccccbaccabccaccaabcacacccaacacbaccbaaaabccabacbaccaccbaaaaacccaaccacacbbbbaabaabcaaaaccabbacbccbacacbaccbababbcccbbababccbacbbccccacbbccbccbcbaccbcbabccabcbabaaababbaabaaaccbabaacbbababbbabbaaccbaabcbabaaaabaaacbcacaaccbbaacbbbaacbbababbbbbbbcbccbcbbcbbbbbbbbacacabccccccabcbcaaaaabccbabccaaccbabccabbabbaccaaaccbccbbcbbcbabaabacccabaccbbaacbabaabcbbacccbabcaccbcacabacbcabcabcbabbabcacbbabaaabbcccbaaacbacbbbcbbbcccaacbcbcabbbbbcabbbacacacbbabacacacbaaabcaaabcccbbcbacccaacbbaccbcaacaabcbacbbaccabcacbbabaaaccaacaabacabbbbabcccccacaacaccacccbccbaabbabbbaccbaacbbaaaaabccabccccacccbccbabaabcbbbbcccaacaaaccbcacccaaabbbbabcaabcbacaacabbabcbbcccccccaaaccccacaccbcccaccacbbabcccbabaabbbccbaccacabbcccaabbcbacbccccbcacbcbcbacbbbaaacccaabcaacabaacbbaccccbccbbccbcbccccabbccbcbbccbcacaacbcccbcabcaaabbbaaabcbbbbaccccbccbccccacbbbbcbaccbbaabbbcbaabcbccaaaacbbbaabbbcacbccaabacaacacabaccabaccabccccccacaabbcbbccbbbccbcaabaabcbabcbbbbaacbcbabbbacbaccccbabcbccbbaaabccbabcabcbaabbbbccabcccbcacaacccabcbccabbcccbcbababbbaabcabbbababacaabacbbababcaabccccacabaabbcbaabbaababcbbcbbcccbaaaccbabbbabacbbbccaccbbbabcabacacbbaacbaccaccbbacabbbccbbbbbbcacaababaccaabaccaacbbccbccababcbbccccbbacccabaaacacaacabbaccbaaccaaacccbaabbbbacbcbccbcaaacbbbacacabcbcbcbcaaacccaaacbbbcbbbaabbabbcbbccacabbaaacaababbbacbaaacbbcacaccabbcabaaaaacaaacbbcaaccacacabcacacbaccbcbcabaaacacbaaaaabcacabbcabcbaacabbcabbcbabaacbacaccbabacbabbccbbccaabacbabbcbabacbbbbbaacaabcacaaccaaaacbbbcbaaaaacabaacbbaacccbcaaaaacaacacbcaabcacbbaccccaaacbcabbbbbccccacaaaccccacbacaabaccbccbbcaccacaacbcbcbbbcaacbaabbbbaaaccacccccababaabacbaaaacaccacacabccaaacbcbabcbabbacabbbbbabaaacaabcbaabcaaacbcabccbcccacabccbbabcbcbbacacaabbbbccbabcbcccacccbcaababcbcacabbbacaccbbcbaccccababaaaabcabbbaaaaaccbaaabcbabacbbabaaaaacaccbababacacbabacaaabcbbccbcbccbbaccccbcacabcbbbccabbccbaccaccbbcacabcccabccbbbaccccccaacaabbccccaaacbabbacbacbabcccccabbbcbabaabbbaaaaccccbcccaacacaabccaababcbcaaabcbabaababaabcabcacacacabccbbccccccabcbcbcbbbcaccabcbbcabbabaacbcaaccaabababcababcabbbcccbccaccbbabbcaccacbccacbbacbbbabcacabacacbcccacbbaacccacaabcabccccaabbabaacacccccbaaaaacabbabbbbabcbccbccabccbaaabcababaacbacabcccacacabacccacabccbacbbbbacaabbcbcbacaabaaacaabbcccccaaabbbcaccbaccaacbcbbacaabbaaacbbbbccaccacbcbacbcaaaaaacccccabcbbcbcccabbbbbaccccacbaaabbabcbacbcbccbabaabbbbabaccbabccacacbcccabbbacaabccbcabaacbbcacccaabaacabbcbcccabbcbbaababccbbabacaccbabbaaaabbabaabbacacaccbaababbbbbabbbcbccbacccaccbbcbbbbacbabbbaaacccbcbcbbcbccbbbabaacbabacbcbbcaccccccaabacccacbacbaacbbbccabbcaacbbcababbbaaccbbbbbbaaabcaacbaccbbcbccbcbccacacccbacaabcaccccaabacbacabbbcbbcabacaccaaacbbacbacacbcaacabcbbcbbccbabcbcabbcccaaacababaacabbbabcbccacaccabbaacccccabcbcbcbbcbbaabaacaaaaacacaaaaacbaaccababacccaccbabbcacbcbcbcacacbbcbbbaaabbaaacaaaaaacabacacccbccabbbaaacbcbabbbcbbbacbaccabacacccaaccbbcaaaaccbaacaabbbabccccccacbaabaccabaabbcbbbaaacccababcacaabaaccabbbccacbcbcabbaaabcabbccbaabbcaaacacbccabacabcacabbccabaacabcaabccaccacaabaabbcbacbcbcbbccabcbabbaaacccaaaabbbcccbcbaabcababbaababbcbabacacbaccaabcacbcaaacbabbcbbcabcbbcccbcaaccacacaabacbbaabaabbccbcabcacbbacbcbbcbbbbbabacbaabccacbcbbbaabccbbabbbccabaccabbaccbccabacaabccacaaaaccaabaacbabbbbabbccbcacbcbbbabcbcbcabccbbccabbbaababacbaabbbcbbbcbcacacccbbcccbabccbbabcbcacabcccccbbccbacbcbaaccaccbaacbccaacaabbacccbabaccacacacbbbaaababbbccbbbacabacabbaacbabccbaaaacccacbccbbcabaaaabcaababaabacccccbaaaaaccbcaabacacabacbbabbcaaaaacccabbaabaccabbabbbcbbabbbcccccbcaabaccaabaabaababaaabaaaccaacacacbaacacbcccaacaaacbcabcbabcabbacaababbabaacacbbaacbbbcbcaccbbacbbbbaacaababccacccabccacccaabbabbcbccbaabaccbabcccbabccaccbbaabbbcaacbbcaccbbaccbccbcccabbbacaaccbabaababbaaccaaabcbcacabbcaaaacccbcabcccacbacbcbabcbabacbababbabccacaaabcacbcaababbbabbbbcccbcaaacbcbbbcbbaabcbacbacaccaabcaaaaaacccaacccaabbabcccbacacccabccaabbbaaabbbcaaabccaaaababccacabcbaccbcacbbaacbbbaaaaabaabaabaabaaaaacbabcaccacababcbacabbbbccbbbcabcbccbabbbccacbcbaacbaaabcbbbccccccbcacbbbccacccbccabbcaabcccacabbccccbaaabacbacbaaacaabcbccabbaaccbbbabcbcbbccbbabcbbbcaabbccccacacabcccbabaaccabcababbacbbcaabbababbbcbbaccbacbabacaacbcbaacccacaccbacccbcabbccacaaaacbccabbcabcabcbcacbacbbaacabbaacaabacbabcbbbbccabacacababacbaccaccabcbabcabccbbbbcbbbbbacbabbcaaaaabaaacccaacccbacbcaacbaacacaccacaaccbababcabccbbbaccaaaaacaabacbacaaabccbbcabcbbcccacacacbbbacabcacabbccaccaacabbbaacbacabbbacccbcabbbbbacacccccccaacbaabbbcbbbbaabcbbacbbbcccaababcccbbacaacaabbbcbcbccccccbabbabcacabacbaccbccbbbaabcaacbaaabcbbbaacbcacaaaacbcaacbbbccbbbbbbcbaacabaaaabccacabbacacbbccaccababccbcaacbcbacaacacbbaaacccbabcbcbcbacccccbcaacaabbabcbbcbabaaacbbabbaccbabbcacbcccacabcabbacabaaaccbcbabbacccbaacaabccccccbbababacaccccababcbacabaaacabacabcbaaabaabaaacaccaaccbbbacbaccbcacaaabbbabbcacbabcacbbbabcbbcaccbbcaccaabacabaccacacaabcbabaabbbccbcbbaccccababbbccaabacabbabcacaccbcccbccbbababcbacbcaabbbcababcbbccacaccacacbcabbbabcbaaabaaaabcabcacabcaccccbaccabbccabccaabcacccaaacaabbabacaccbcaccaaabbbabbaacabaaccaabbbbccabbbacbaabaabbbacabccabcabacacccabbcabaacabbbcbacccbcbaacbbcaabbbcbbcccabbabcaccabcbabcbbbbbbacbbacbaaacaccccbabcccccbccabaaabbbbcabbbababbcbababcabccacbbcacbbbbccbaaacccabcacacbcbabcbaaaaabbcaaacacaabcbacbcabaabaaacbbabacabccbcbcccbabbacbcaacccacbbabcbcaaababccbbcbbbaabcabccbbccbabbccaccaacabaacbcacabaaacabcaabbcbaaaaabccbbcbcacbacbccbacacccabcbababcbbaabaabbbaaccabbacabaacccacacaabaabbbccbcacbbacaabaabbbcccacbababbccabccaaaaaacbbbcbcabbaacbccaaacbbbcbcccabcacabcccbacbabcbbabccababbccacbacacbaaaabaabccbabaabbbcabbaacaaaacabcbbcabacbabababcccbcbbbabccbbaabcaabaababccacacacbbbcbacbcbbbaccabbbababbccccaaabcbbbccabcbccacbabbabbabacccabaaccabacbabbbaabbabbccccabacacbbabbcaaccccaccacccaaabbbabbacabbcbcbbacbabbccabacbaccabcaaaccaccbbcacaaccccbcbaacccaaaaccbabbcbbcbabaabcbacaabcbcabbbcabbcbccacabbccaacccbbacbbaaacccbacaababccccababbbccaaababcbacaacbccabbcaabbbbacacaabbcaacbcaaccabbabaaababacbbbabaaababcaabbacbcaacabccccaaccaabbaabcabaaccbccaacbbcabcccaacaaabacbbbbbcacbabaabcabaababbcaaaaaabbbcbbaaabccbabaaaaabcbbccbbcacabbbabacabcabcbacccbcbbbcbaaaabcaaaaacbbabbacababacbaccbbccabbccbcacbccccabaabbbcbcacbaccaacccbabbaccbbbcacbbbacccbabaccbaaccbacbcbcccbacaccbcaccccabbcbcaabbbbaccbcbaaacbcbbbcccbabaabaaabacbbbbaaaacccacacaabbcccccbcbaabccccbbbbbaaaaacabbbaaabcbcccabbaaaababccacbaabaaacccbcaccabcbaaabacbbaaaaabcacbbcacccbbababcabbcacbbacababbacaaaabcacaabccbbcabccbbccbccbabcbbccacacbcaaacccbbacbbbbabccccbacacabbacbcbabbccbcaccaabacacacccbbaababacacbbbbcbacaabcaacbbbacbcbbbbababaabbaaacbcbabbbcacbaaabcbbcacababcbbccbaabbccbbbbaaacbacabacababbbbbccccacbaaabbccaabbaabbbbbaaacbbcbaacacccbcabbcbabaaaaabcbabacabbbaaaabcbcbbbbaacbbababcbbbccacbbabcbaabacaaaabaaaaabaaaccacbcaabacabaabbbbbacabcbaccbbbcabcbaacbcacbbbbcbacaabaccbbaccbccaabbccaaacaaabaaaccccaaacbbccaccbcacaabbcaacabccbabbcabbaccbaccacacbcbbcaacaabcbbbccaacbacbbbccbacbcaccbcccccaaaaaccaaccbccccaabaabbccbacbbaababbcacaabcccbcbabaabbbbaccbcaaaaccbacbcacbcaaacbcbbbccbaacaabcabbaaaacacccacaabbababaabbbbcbbabbbcccacccaacaaccbcbbbcaacabcaabbccccaacbaccbacacaabcacbbaabcaaabbbaacbcbaabccacabccaaccbbabbbbabcacbbacbcaaacbaccbbbcaabccacbbabccaababccbbbbcbbcbbbcccaacbacbabaaccbaaacbcaccbbcbbbabcbbbcbacbbbaabccbaaaaacbbbababbbcacbacccaaaacbccbacbacababacbbaacabaabbcbacbcacabbacbcccacabccbaccbcbacaacbbbacbabaaaabcbaccabcaabbcacbbacbabcabcbabbabbcaaacabaacbccababccbccabcbccaaccbcbabaacaababbaccacccbaccacabbcaabccaacabaabcccacaaaaabccbaacbbccbbbaccaaaaaacbcaacbccccacabcaacaaabbbbaaacaacbbaaccbbccbababaabcaacccbcabbcaccaababbcbaaacbbabbabacccaccbabbabcbbcacbcabcbcbcbaccaabaccacbccbcaaccabbccbbbbbaabcabbccccabaaccbacaaaaabbccccabbbcbbbbcbacaaacbcbbabcaaacbaccbbcccbccccbcbaabcaaacbbbcbcabbaaaccbaacbabccccaccabbbcbcbbcccabacbbbacbabcabcbababbaacbccaacaabaabacaacacabcabbbcaaccacaccccbaaacacabcabababaccabaababbabbaabccabccbaabbaabaacaacbbcbbacbcbcbabaabcabbcabcccbbaabbaacbbaacbccbacbcccaaccccaccacbcbbbbacbcccccaaabcbbbbcccbcbbabbcbccabcabbbbabaabcabbaabaabbccbccccacbabbbbbacbabcbbccbcbbabbabcbbabbbbcaabccbcbbbcbaaaccaabbcababccccabcabaacbbabacababbbcbaacbbcacaacbbcbabccabbacbbaabacbbaacacaabaaccbbacbbacaababbacccabbccabbbacacacbcacccacacbccbbbcacbabacbccbbaccbccbcabbbaabccacabbabacbcacacabbccccbbbbccbabbbcacabcbbcbbbcbabacbcbabaccbbaacbabaabbabbccccbcbabcacaaabcbcaabbbbbbaabbacbbaacbaabcabcccbccabbcbbbccacbcbbaabaccbcbccbaaabbcbbbaccbabcabcbabbbbccbabbcbbbcbabbacacbbaacbaccbcacbcbabcbbabccaacbacbbcbccbbcccacbacbbababaaacccaabcacbcacaacabcaaabbabaccabacababbabcabbaccccbcccacaaaababbbcbbcbabcabacacbbaabacbbbcbaabacccacbabacaccacacabaaaccbbcaaacabaccbabbabbcbaabcbabbaacbaabacaacacbbccaabaaaabbaccbacaaccbabbaaabcbacbcaacccaabccabcbbaccaccaabbaabbaacabbcabcabcaacacaacabcbcbccaacacbbaccccbcccacbccbabbbbcbabbbabbacccacbbabaaccccaacabbacbcacaabbbcaacbccacababbabcbcabaabaabccbcccbaabcaccccabcaccacbaccbaabcabcbaaacaccabcacabbaaacbccababcaaaacabababbcbcabcabbcbabcabcabacccabbabbacbccbbbbaabcbaccbcababcaaccbacabcbccacbcccabaaababaaccbacbbcaaccacbbbcbcccaaabaaaabccbcbbbbcbbcbaabacbacaaccacabbcbabaaacbaabbcaccbbaccbabaacbbcabcaaaaabcacaacaacbcacaaacbaabbacbbccbcaaacacbbbbabcacacbaaabaaacababacabccabbbbabacacbcbacccccbacbabbcaaccbcaaacbccabaaaacaaabacbabaacbaccabccacccabcccbbcbabbcbaacbcaccaccacabcabbcbbcbabbbccaccaabacabbaccbbccabcabbaaabbcacccacabbbbcbacbacbaaacccaabbabaabbacaccbbbccaccabacabbaaacacbccaaacbcccccacccabacacaaacbccababbacccbccbcaacbacbbacbaccbbbccaaabccccaabacaccaaabababccccaacbccbbacccbbbccbcabacabaccaabacabccbbabbccccaaacbacaccacaacabacacaabbacaaacbcacbbabacabbbbbbabaaccbccabccbabbcacabcaabbbcccbbabcbaacbcacccccccaaccbccbabccaaabccccbabbcabaabbabacccbaaaababbacbcbbbbbcacbbcacbcbbcabacabcabaabcabbabbbbbbbabaacacaaaaabbcaacabbcbcaaababacbbccaccaccabcacccbcaaccacbabcbccbcbbbcacccbcaabaaccbaabacbcabaabccccccabbaaaabaabbbbbabbaccaaacbcaccabbaaccaabaabcbaaabbcbababccbcacacbaacccaaaaaaaabbabacbabbcaacaccccabccababacbbbbccbbbacbacbbcacbaaaaaabbbaaccaaaacccaccbbcbbaaaacccccbbcaaabcacbaaacabacbaccaaabcaacaaccccbcabbcbabacabbcbccbcbcbbcbcbcbcaaccaccbccabacbbbccaaccccbccbabbbcbbccbbccbbcccabacccaaacbcbabbaaccaccaccabbabccabaaccabccbabbbccaacabaccbbcaacbaabcbccbcbbabaaccbcbaacbbacbacbcbcbccbaccacbccbbbbcbcbaccbaaaaaaaabbabcbabaababaaaaaaccbcbacccababccbbcbcbabbcbbcaacaacbbccabaacaccabbcacaabcaaaabbbbccaabbcccbabcababbacabacabacbcabaaccacabbbaabcacababbaaabababaaaccacccbbbbcabbaacbabcbcabbaabcbbabcbcbccabbbbccbaacbccbcbbbbbccbaaabbbabcbcacabcccbbaababcbaabacccacaabaacabcbcaabbcbccccbcbcbbbbcbbcaaccbaaaccbaccaccbccaababbcaaaacccabcbccbaaccccbbcccaaabbbcbbcbacbbbcbcccbcbbccbbcbbabcbcabcabbccacababcaccbcbbbccbcbcaabacbacbbbbbaccbcbbcbcbbacabccbababcabaaaabcccbccabcbabccbacbcbcbaacabacbaaacbbcbacbbabbcbcaabacbcbbcacacbaabcabbcacbaaaccaaacbaabcacabaccbbaaacacbbacaaacbaacccaccbbabaaaababcbacaacacaaaaccbcbbacbbabbabbaccaabaacbcabacabbaacccbcbaaabababbcbcacabacbcaaabacbaabccaabcbaabbbcccccbabcbccbcabbbbcbcabcccccaccaaababbcaaacbbbcccccbcabbcaabacabbaccaacacbabcccbcabbccbbcbcaabcaacaaacacccacbcacbcacbcaaaabcaccbabcababaacbcaaabacbbabbcbcbaacbcaabacaacbbcbccbabccaccaabbbbabcabbbabbaabbccaabcbbcccbbbbaccbababbcccaaccabaabaccccaaacccbbbcaaabbcbbcbaacbcaabababcaabbbacabcbcbcaacbbccbaacbabcaccbbbccccbcaccaaabbaabaccaccbcbbaabacccbacbccbcacacaacbbbabbcbaabaabbcbbccaabbbbcaacbaacaababbccacacacaaccbcbbacaacacbaaaacabcacbbbbcbbaccacaccbbabacbaacabbcbabbabaaabbaccacbbbcbacbaabbaabcaccabbbcacbabcbcaccbacaaccbcabcbcccbbccccbabbaaacbcbcbcaaccbbbaccbacccccbcbccacccaaccbbcbccbccabcbbbabbbcabcbcbbacbcbacababcccbacacbbbcacbbcbaaaabaababcbababbaabcccbbcbcbbbacccaabcaabbccaabacbcbcbcacbbabcbbbbbbcaabbaaccbcbcbcaccababcbcbbbcbbabbacccaaacccbccabaaaccaccaaaaaccccacbbbbacccacabaabaaccbbbbaacaaacbbccaacabaaacbaaabbbcaccacababccbaabaabbbcabcaaaccaacabbcbbcbbabcbacbcbabccacbbabcacbaaabaccaacabcbbbacababccbcabaababcaabcbcccccbcacabbcbbbcccaabcbbcaacbbcacaabcbaaccaacbcccaccaaaacbaaaabaaacabbbcacabcccababcabbccccabaaccacbbcbbacabacbaaccacccbacaaaacbcacbbccacabcacbaaacccabcbaaccbccaacbbcbbcacbbacccabbbabcaacaabccbaabccabcbccbacbcacacbabbaccabccabbcaabcbaaaccabbcacaabccacabcccccbbaaaabbabccbccccbbbccbcabbbccbaaaacacaabcccaaabcbbabcaabababcabaacacbbcaacccbcacbbabcccbcabbbcbcabaccbccccbcbcaaabbaabaccacabcaabababbbacbcbbacaaccbacbbbaacabccabbcabaabaccabababbbcaabcacbcacbbccbbcabaaccabbbacbaacababbcbbbacbacaabacccaabbacbbbabbcbbccbaabcbbaabaabaccabaabbcbcbbcbbccabaaabbacbbbaacccabaaaaccbacbabcbbaaaacbcaacaabaaaacbcbaccbaaaaabcccccabababbcaccaaaabccbbbcbbccacbabbabccccaccbacbbbcbaabbaaaaaaaccbcbbaacbcccaacbbcbcbccabbbaccacccbaccacbababaccbabaaaccacbaaaaaacabbccaacccbbbcaccbaacaacababacccccabaccbacbabaaaccaacbcbcccbabcccabcacbacaaccccabcbaccabaaabaacababccbaacbacaccaaaaaacaabbbcbacbccccbbbbbbaacacacacabcacaaababcbcabababbabccaabbacbababbcbcaccacabbbccacaccccccacccacabbcabacbaabbbbbbbaccacbabbababacabcacaaaacbaaacbabbbbbaaaabccabacabaabaabbcccabbbacabcaccaaccccccabccabbcabbbcacaacaabccbbbbcaabbbbcaabccabcbaacbbbbccbcacabababaaaacbbbabcaccaabaaaccbabaccbaababaabccbacbabccaacabbaaabbccbcabcbbabbbbabaabaaabaaacbcaaacbbbbcaccccbacaabacaacbbcbcaaaaacccabbbbbcbccccaabbaaaababaaaaacbabaccbbbcbcaabbaacbbcabcbccabcbbcbbaaabcbcbacbacbaabaccbabbcacacccaaaaabbbbccaabbbcbcbcabaacccbbaacbcbbcacbcbcabbaaaaababaabacccccbbbacabbcbacbcaabcbbacbacbbacababcacabbacbbcbabcaacaabcbacccbacccaabbaacabacaabcaabbbaaaccccaaccbabccaacabaabacacaccaccccabbcabaaacabaababcbaaaacaaabacbbaaababcbccaaababaaababccabaaccbbaaccccacbccacabaabbaabaabcbbbbaaccbabababbbabbcbcbbcccbbcbbcabbcacbbccbbaccbbbbbbcccacbabaabaaacabbbbacccabbaaabacabcccccbbbabcbbaaabacabbbbabbccbbbabcccacbaabbaaacccbcacaabcbccaaaaabaacabbabcbbbaacacbcbbcbbabababbbbbabccbcabcaccaaacacabacbaacacaabbcbbcbaaccaacbcccbacabcabcaababcbaaacccccbaccabcabcbcccbbacbbabbcaaabccabacaccbacabaaabbbaababcccacabaccaaaacabbbbcacbbcacabbabbbabaccccbaabccccaaccaabbcbaabccbacabbbcccaccababbcbccbabbcbcaccaabbccbbbabbcaaccbcabcccacbbcbcbabcbccccccbcbccbacaacacabbababacbaccacacabcccabbbcabcababccabacbcbbbacbbaaccbcabcbbbcccccbcccbcabaccbacabcccacaaaaabaabbccaacbbccbaccbaaababbcbbccaaacbbbccbccaaacaaaabbacbbccaaccccacababccaccccccacbbcabbacabbcaaaacabccccbcaabbbbbbccaaaabbcccbccbcacbacbabcccbaabccabcacaacaabacacaccbbcacacbbacacbacbabcaabacbccccccbacaabccabbcacacaaabcbcbcacbaabcabaababbaabaaacbbcbbaaabbbbaacbbbacbaababbbcaccbcbabbaacbbcbcbcacaacbccbcccbcbaaabccbbbcbcacbcabbbaaaccaabcaccbbabbacacbaccbcbcccbabccbcaacabaabbacaababccaaccaabbcbcaaaaabbbccbabaaaccabbbbbbcccccbbbabbccbbaababbabbaaaabccbccabcbaccccccbcaaabbaaaccbaabbcbaccccaccbacbcacbcbcabbbbccaacbcbbbbccacbcbbabbbbbbcbbbbccacacbaabbbaccccacbbbbaabcaacacbcbccccaccbabbacabcacabbbcccbbbbabcaccbcaaccabbabbcabbcbabbbccaacccbbbbbcacaacccccabbcbbabbabccbacbbbbbabaacacccaccbabcaaccaacbbbbbbcccaabcaacabaaabbbabbbcaaaabbcbcbccacbbcacaaccbcbabccbaabaaacbabbbbcabacccabacabacbaaaacaacaccbbbacabbbaccbaccaacbbaaccacaacbacbbccccbbbbbacababcbaabbcbbacaccbacccbcbcaaabbccbabaaabccacaccbbbacbcabaacbbccbabcccacaabccaacbccbbcaaabcbcaaabbacacaacaabaaacaaacbacbbacbbbabcabaccabcabbabcbabbacbcbacbbbabbccbbcbabbbaccacababbcaabbbbcbcccbbcbbabbabcbaabccccacacbbacaccccabbcaccccabbbbbacbaaccacacabaacbccabbabbaabcbbacaccbccacacaabbcabccaaabbcbaabcbbbccccbbcbbbbacccbcbabacabaaccaababbabcacabbacbaaacabbbacacbcbacacabbabbccccbcbaabbcbbccccbcbabbccbbaacaccbccabaccbccbbabaaccaaaaabcbbcabbbcccbaababbaaaacacaacbcccbacccccaabacabacacccbcbccabbcacccccccaccbacaabbcbaccbaabbbccabaabaaabaacccacbabcccbbcaababaacbcaccccbcbccabaaaabacaacababcbacccbacacaabcbbbcbbcaacaababcccabcbcbbbaababbababaaacccccabacacacabbbaccaccccaabcccbbcabaccaabbaabcabaaabccabacaacbbcacbcacabbacaccbabcbabcabbcbcbbcabcbcbcbacbbbcacbcaacccabacabaacbabacaaabccbbabbbbabcaacacabccbaabacbcbcbaaaaabbcacbccaaaaccabacbbaccabbacabcaccabcacccbbcccabbcababcabaaabacbbaaacabacabcccbaabaabaccbbacbaacaabcaabcbacbaccccccbcbcbbcbcaccbcccaaaacbaacccabbbaccaacacbcabcbacacbcbacbacbcbabccbbbbabbccacbcccabbaccabaabaaabbbabccabbcaabacaaccaaccacbabbacababcabbcbcacaaabbabcbcbbbabaccacccacbaaabcbbbbaaaaabcacacccaccbbccabbaaaabbaccbccacbcbcbccacbaacaacacababcccbbcccacbaccbacbbccbbabaccbccacbbabbbcbbbbbbbacbcbabbbbcaabbcaaccabbbababbabbaabccaaabbccacaacbccaabaccabbcababaccacbcccbabaaaccacaaccccacbaabbbcbcbbbacaabcbabbabaabbcacccabbbaaacaccacccaabccaabcccbacacbaaacacaacbababacaabbbbbbcbccabcccaaaaabccabcacaccccbcacbaabaccbabbbaaacacacccbcacccccbccaabbacbccbabaccaabaabccccbacbabaaccbbbcaabcbbbbccaabbbaaaccbacbcbbbbaabccbcacbcacaccacccaccbbabaaaacbaabbabbabbbcaacaaccaabaabbcbbbcbcbccbccababaabbbbbbcbbbcbacbcabbbbbcacccbabacbcbabcacbcbbbbbcaaaaaacbbacbbbcccbccaabcbbcaccccaccbccccacaabbacacccbaabbcabbbaaaabcbcbcababcacbabaccccaaabcbcbcbbbcccbcbbabbbbaaacbbcbcccabacabbcccaaacaccccbcabcbcbcabbbabacbbbcbabbbccacabbccabaaccbbbbaaabacbacabccaacbabacabbbacbaaaccacccbaacbbbaabccabaacbaaaabaccbaaaaccbcccbcaccccccaaabbcaaccbaacaaabcaccaccaaccaccbbbbcabbcacbacababcbccbabbcbccbcaacbaaaababacacababcabbbccacbaacacabcbcaacbcaaaacabbbabccbbabbcbcccbabaaacbbabbccbbbcaaacababcaababbcccbcabacbbcbcababbccbabacaccaaababbbbbaacbcbbccbbaacacacbaacbcaabaaccabccaccbaabcabcccbccbaaaaabbcbaaaccbccbbaacaccbabababaaaaccbacbcccaabccababbaabbacbcbbccabacccabccbacaccabcbcabcbbbcaccbccabcabbcbbacbbaaccbacbbcacbbcbaabcacccbbabacbaabbccbcbaccbbcacacaacaaccbbcacbbcbbabcabcbbacaabbcbaccbbaabbabbbbcbbbababcabaabcbaaababbbaccbbccccaccbbaabacabaccbaaccaabaaccababacabcbaabcbbacabbcabbcababcccaaaaacbcbaabaaacccbaccaccbbacccacbcccbbcccabaaabcccaccbacabcaabcbbbbaaabaaccbabbaaabbbbbbacbaabcbbbbccbacbcccabbbacbcbaaabbbbbbaabacacaacbbbbcbcbabcacbcccaaaaaabbacacababacababcaabbcaccaacacbccccbabbaacabbbbaccbaaccbacacaacccabbcabaabbaabbbabcccaaacccabbabbcccacacbacbcbccbcbbacbcbcbbaccccbabbcacccccbbcaccacbcabcabcbabcbcabccabbabaccbccccaabcbabbacbacacabaaabccbaaccbbaaabccaaacabaaababbcaccbcaacbaaaacaabcccababacaacabbabbcaaacabbabcbaaacbaaccccbbccaabcacababcbbbaabacaccbbacaaccccbcbbccbacbcbbcbccabbbccccbcaabcabccbabcbbcacbcabaacbabccbcbbabaabacbaabccccabcccbcacaacaaaaaabcabbcbbbbbbaaacccbacaaabbaacaaabcbbababaccbcabbabaacccacabccbcababcbacbcaaabaaaaaabccbbabbcacaaacacbbbacccbbacacccccbbccacbaccababccbbcbcccbbbcaaabbabcabbbcbbabbcabbabacbbaacabccacbcbbbccbacbccbcaccbcacbcacbaccbabaababbbbcccbaaaccbaaccbbcaabccaabcbbbbabcaaababbbbbabbbbcbbbbabacabaacbbaabcbabaaababaacbccaabbcaacabbccbbccabbabbbbbbaacababbaacccaacaaabbaacbbcacabcbccbaaabbabcaacbccbcbacbbbcbbbbbbaabcccaccccbaaabcbaaabbcccccbcbbbbcbaabcacbcbaabbccaccaaccbbbbacaaaaccabccbbccacbbbcbacabcccccccbabbbcaaccbcbcbbcaabbcbcaaccacaccaaccccababcbbbccbaaccbbcbbbbcaabacacccabbcbbbacaccbcbaabbcbbbacacbacaaaaabbcbababacabaabacaaaacaabbbbbcaaabcbaacbbabaaabacaccabbbbcabbcbccaccaabbcbbbcbbcababcacbaaabccbccccbccbbbbcbcaacaabacaaacaacccbacccbbbbabaaccaacbcbbabaaabbbcbaabcbbccaabccbcccbcbaaacbbbbbcabbbbaabccacbaabbcccccbbcbbacacccacbaaacabcaaacaccbbcbbcbccbcaaccccccbbacaaaaaacabcababccbabcbcacbbcbaaaacaaabbaabcababcbbacbacaccbccacabaacaabaaccacaacaacacbaabcabbcabcacabbcabbcbbabaabacccbbaaacbbbaaaaaaccabbbbbbcaaccabcbacccabbbcabbabcbccbbcaaccbbbbbcbbcabbcbbaacbaaaaabacabbbccccabaaaabcccabbcaabbcababbaaacabccbbaacabbabcaaabacaacbbaaababacbccacbbbacbabbabaaaccbbbcaabcacaaacbccacaacaabcabbabbbacaacacbcbcbabaaabaccabbabcabaaaccabccbaabaaacbcaaaccaacabbaabcaabababacabbcbcaaacbabcacbaaaccbaabbcbbcbabcbbcbcbcccacccaacbabaacabccacabbbcaacbabbccbcaababacbccabaaabccbacccababcccaabbcabaabacccaccacbcccbbcacacbacaccaaabbccbbcaabbccbcbcacacbcaacccbabaccabccbbcccbbcbaccbbcccacaccbccaccabcbbbbaacbcacacbabaabbbabccbcbbccacbbbacaabbccbbaacccbabbcbcabbbacabacabcabaaaabcacbcbcabcbccacbccccaaccbcacaaaacacbbcaabcacabbbacabababcbaaaaaccbaaccabbabcbacaabbcbcccbaababcbcbabcaacbabacbbaaaccbaaabacbacaabaacabccacacaabacbccbbaabbaccccabbbbabaaabbccaacaaaabcbcaaccbacaabbccccaaaacccbccaccbcaaabbabaabaacaacaabaabcaaaacaacaacaaabaaaaccbccbababcbcbcacccabaabccbcbabaccabbbbbcabbcbbcaacccaabbccbaacccacbcbacbbcbaccbaabacbcbaccccccacbcabbcabaccccbcbcbcbacabbccbbaacbcabaaabbabaccccaabbbbcabcbcbccbacababbccbbccbbabbbaabbababcabccaaaaacababcccaaaaacabcbaabcbaaacbbbbbaccccccacabbabcbcbcbbcbcacbabcbabaaaacabcaabaabaaabbbccacbaccabacbbabbbcbbcbbcabbaacccbbccaacbbcbacbcabccbcbcaacbbcacbcabcbccbcbacbbabbcaccaaccccbcccbcccabbbacccbccbccabacacccbabaaacacbcaacbcabbbcaccacbbbaabbcbabcbbcacacabcaccbbcbacabcabacacccaaaacabbbbccaaaabccccbccbbccbabcccaacaccbcbcacabaaabcbcaccacbbaaaaccbcbababbcacbbbcbbbccaaaaccabbccccabbcbccabcabbabaacacacbcbccbaaacabbaacbccbaabbacaaabccabacbcaccaaacbbbbabbbaacbbcabaabbcaacacbbcbbbcabbbcbbababccacbbcaacbcabacacaabcbbacababcbaccaaccaaabcaccaababbbbbacccbbcabccabbaaacccabaccbcbbbacbcacbbccbbbcbccbbcaabbbccaaacacccccabbbbabcaaaccbababaaacabacabaabbaccccabcabcbaabccacabcbcccaaaaabababcbabbababcbbabaccccbbacbaabaacabcbbaacbbcabacbaccabaaabbaccccbbbbcbcaacaacabaaabbbaabbacbcbbaaabbabccbaacaabbacbaabccabcbacbababbbbcaaaaaccbbcabacbbccaabacbbacbbcbcbacbaaacbcccababacabacbacabcbbacaaacabcbacccaababaaabbbccacbcbbbacbbaabbbbacbcabbcabbcbbaabbacbaccacacbbacbbaabbcbaaabaaabcacabcabaaaabacbbaccabaababaaacacbccbcbbbacccaaabbbcbaccccacbcaaacacabcaccbbbcbbacbbcbaaabcacacbbaccbbccabaacabbcbcabbaccbcabaabbabaaabaccaababbbbbabaaccaabccabbaaaabccbaacbaaacbbaabbccccabacccababcbbbcbaaaccaaccccbcaaacccaacaabcabbbcaabcccaaacbbbccaccabbaaabbabbcccccbcccbacabbbabbcbbcaacbabcbabaccacbbbabbbbaaacbbcbccbacbbcbccbbbccbaaaaaacccccaccbacbabcbacbabaaabcabbbcbcaaccbbbaacbbbcaabccbabbaababababbbabcbcaaaabcbaabbabcbaaabcbabcbcacaaaaacbaaccccbacccacccacbbcbababbcacbbbcabcaacccbbbbcbaaaccbcaccaabbcbabcccbaaccacacbcbcbccbbccccbcacaaaccccbcaabcbccbcbcbbcbcabaacabbacaccccbbaccccbbabbaacabaabbcacabbcaacbcbbcacbcabbacabbacabaaaacabcaccaaccabcacbaacbbcaacbaccacaacbbabcbccabaaaaabbcaaccaaaaacccbcccbacccbbaaabbaabbbcacbccccaacabbbbbccccbabcacabbabcacccaaabbccacabbbcccababbabbababacaacaacbcbbccabcbcbababbaccacabcccabbbabbbaccabcbbcabcbbcaaabbcbabaaabcccbbcaacacaaaaaccabbaabcaacaccabccbaaabbaaaaaabbcbabaabcacaacaaccbccbbcaacbbaaabcacabbcbbcbabaacaacccbbbcaabbbccabccbcacbabbacbabcbcabaacabaaccaabbaababaabbbcacbccacbbababccbccaccabbbaaaaaacaacccccbcacbbcbcbacbbcaabcabaabccabcaccabcbbccabacaaaabcbccabbccccbccaabcbbaaacccacbccaabaccbccbcbabaccbaaaacbaaaabbaccbbaaabccacabacacbababccbbcbaaaccaccbcccbaaabbbbababacacccacbbacaaabaacbbcabbbaccbcaccbccccaccacaccacabcaacbccbbabcbbbacaaacccbbaaacccabaccccbacaacccbcabccacacaacabacbbbcbacaacaabbbbbcaabaababcabcabacbabccbbbacaaaaabbaaaaccababcaaaccacaabbcababbcaccabcbaabaabcabaccaccacbaabbccbcacacbacacabaabcbcacccbbcaaccabaaccaabbaaccabccbccbbbbbcccbbbcabbbabbbbabbcccaccbbbaaccabccabcbacaabbccabbbbbcccbcbbacbbbaabbcbaaaaabaabacbabcbccaaaaabbcbcabbbabaacbbacbaaaaacabbcbcabbcbcbabacbabbacbaabbacbbbccbbabacbbcaabbbcabbcaacbcaacabacbcccbcacbcbcbcbacbababbbccbcacbbcbaaababcbbbbbabcabacaabccbaaaabbcababaaaacbbcacbcccbaacbccabcbbbcacabbbbaabaaabaaaaaababbbcacaacbbbaaccabbcbbabacbbcaaacccccabcacacccbcbabcababbbcacaccbaaaccaabcccbcccaacaaabcbacaaabccaacbbbbacacaaabbaccbbcabacbbccbbacccaacbcbcbbaacbcbaabcbbcacaccaccaabcccbcbaabbabcbccbbabbccbbbacbcaabacbbcacaaccccaaaacbaccaacababcbcbabcabbacbbcaaccacabcbcbbaaabbbacccbbacacbacccaacacccbcbccbbcccbbbbccbcbbaaababbbbcabbcbcbabbbbccbccbccbbbcabcaaacacabbbbabaabcbaaabbbbcacacabcccaaacacababbcabccccaaabcacaccbbabcccacbaabaccccbaabaababbbacbabaabcbbcaacbbaabcbccabaaaacccbbcbacbcaaabbaabbabacccaabaabaaacacbcaaabaaccbcabbaaaacbbcbcabcbcbcaabacbcbbcaccacabbcbbccbbabaaccccacaccacaccbcacbcbccabcbbccbbcbbacbcabbbaaacabbcbcbcabbbbcbacaabbaccbaaabacacccccccbcabcbccacaaccbcbbbcbbcaccacccacacaaaabaccccacacacabbbbabbababbbaacaacabbcccbcaaaabbcbbcccacbbccabaccaaccbccccaaabbacacbcaaccbacababbaabcbacbcaabacaabbbaccabccaacaacaaaaacbbbbbbcbacaaaabbcabbbbcaabbbcaabbbaccccccccabacccaacbbccbabacabbacccabbbacabcccbcccabbbcacccbcccbacbabbcbccacacbbcccaaabcacaacabbcbaaabbcacbcaccbbaabaccaacccabbaabababcbbbaababbcbbbcccabcbabcababaabcabcaabcbbccbaccbbbbcbacbcbabbbcabaaacacbcbbccaaabacabbbbacaaabbbcacbabbabababcbaacbcccaaabcbbccaabbcbcccaaaacacaaacabbcccaccbaacbcbbcaacccbcbaababbbcacbacbccccccbcaccbcbabbbbcccaabbaccbacabaccabaacbccbbcbbbababaabbbccbcbaacbabbabccaacabaacbcbcccabbabaccabaaaccabbbbaccccabbaaabbabbcacabcbababccbaacbabccaacbbaccabaabbaaabcabcbababaaacaabbabcbcaabaacabacbbaacbbbbcabbcabbabaaabaaccacbbbabbacaabbbaaccabcbacbcabccaccccccccabbabaaaaaaacaaaccabccaccbacaacababbababcacbcacccaabcabaabbbcabccccbbcbbcccacbbbaaabaaccccabcbabacbbcbcaaabacbaacbcbaacbaacabbabaacbcbaccabcabbabcabbaaaabababbaacbcbbcaabaabccbabbacbbcbbacacbccbcbcacabaabbbbbcbccbababbcacaaccccabbaccbbcbcbabccaccccbabacbbccbcabaccaabbbcabbbbaccaccaccbccabaabccbaaccabcabbbbaabccbbccaacabbaabbcacccaccbbccbcaacaaabcbabacbbbaccbaaccbcbbaabbbccaaabbbaccaacccbacbcbbbabbbacbaabbabbaacbabcabaccaacbccabbbcacccaaabbbacbbbacaabcbcbaccaccccbccccaabccacacaabaccaccbabaccaaacbaaccacacacaaaaaccbabcbcccbabbcababccbcacaaacbabcabcbbcccbcbcccbabacabbacbacacbbcacaacaabcbccacbcacccaabbcaccbaacbaacbabbbaacbcbbaaacbcaacabacbacbbbbaccaaabccacccbcaacbcccbbbccbacabbcabacbcccaabbaaaaabbaccaaacabbacabaaacccccbcccbbcbacbbbbabcbcaaaaabbbabbbcacbacbaacabacbacabbbbaabbcccbccacabcccbcccbbccacaccacccbaaaabacaaaaaaccbbabacaacaabcabaaaabcabcbbcbbaccbcbaabaabcbbbaabcbaaabbccaaacbcacbcbcbabacacabbabbabcabcabacccbcabbaccccbbcaaccbcccabccaacbbbbbaaaabaaabcababbbbbbbcababcbbbcbabbbabbbcbbbbbabbccaaccbbcacccbacbaaacccabaabbcacababaacaccbccbabbabcccbbbbbcabccaaaaaaaaacbbacbbccaacacacaccbbacabbaacabbbabbabcaaaacbaabbacbcababccbabcccbaacacccbabcbaacaaaccabbbbcacaacbbabbcbaacbaaaaaccaaabaaaabcaccacaabcbaabbcbbcbaabcaaacbbbbbaccccccbbbbbcbacbccbbcbaccbbabacaaacbbbacccacaccbabbbcabbaccccccaabcaacbccccbbabccccaaaabcacaacaccbbabaacbcccacbabacbbcabaacbcaabcacbaccabbbaaccaacbbbbcbccbccbcaabccabcaabbabbbacaaabacbbcbbcccabaaccabccbbbacaacbabcacabbbacccabababcaacbccacbbbacaaaccaacbbcaaacbbccbbbcbbacbbbacabbcabbbacaababccabcabcaccccaabcbcbaaabaaccbbcccaccccaaacabbcbcbcabacacaacababcacabbabaccaacbccccbbbacbaaaaaccbcaccabcabccbcccaacbcacbbabccccbcbbcaccccbbacabaaaacbabccccabcccaaaccaaccbacabbccbbaacccabbbbcbbabbbacbacccbbbcbbbbbbccaacaccbaacbcbcbbaccbaaaababbbbacaaccabccccbacbbcbaacbaacaaccbbbbbcabcacbbbbbccabcbcabbbbbaaacacbcbacbbccbcbcbcacacbbccacbacccbbcccccbacccaacbbacbbcabbcabcbaabccabcbaccbcbaaccbbaabcaccbcabcbcbacccbbaaccbbbccbbaaabababbabcbbbaabbbcaccccbbccbcaacccbcbccabbccbabccbcbcbccacbbbacbbccbaccaaccbabbccacbccabcaacbcbcbbbacacbbbbbaaaaacacaccacaabbcbbbbbccbcbacbacaacbbcccaaacababbbbaaaabacbabcaaaaccacaabbcaccacabacbbcbcbacabcbaabacbccccbaccabbacaaccaacbcbbcacabacbacbbcacbabbacbcccabcaabbbcccccbcaaccbcabbbcabcabcbccabbcbbabaccbccabbbaabccabcbbaabbbbbaaacaabaacabacabcccaabccabcacccbabbcabbcbccaccbabacaaaacccaacababccccbbaaabcbbcbacabcabaaccbbbbcabccccbcbaaccaabbcaabccbcabbbaacacbacbbbbacbcaacbbcaacacbbbbcaacabbcbbcabbabbbcbacababccabcbacaccbbbbbaccaabcbbbcccabcbcacaaccbababcaccccacbbabbababcaaaabcccbbbbabbbcbbcabbcbcaaabbbccacccbbbaabccaaabccbbbaccbcaaabbbcaacccbbaccacbccaccacbacaaaaaabbaccbbbababcbcbcaaaaaaaaabbccaabbccbbabccabacbbaaccbbbcbababcabbbcbbabcaacbcbbbbccbbbccccbbabcbbccccaababcababbcccbbaacaaaabacacbbcaababbbcbbbcccabacbccbcaaaacaccbabbcbaabacbbbbbacabacaaabaaabcbbcaacaacbbbaababccbaabbcbbbabababbaccbbcbbaacacaaabaaaaacaacbbbbbabaabaacaccbaacacbbbaabbcabbaaccbcbbbbbaabbcaccbabaaabbbaacbcaabaababbbabababaaaababcbbccabacaaaabacbbcccabaabaabcccabaacbbaccbcbabbcbbbbcccbabacabbacacaaacccabcccbcabbababaaccbbcbbcacaaccbcbcacbcbbbbaabaaccbcaaccabcacabcaaacbcbbcbaccaccbbaaaabcaaacbcabbbabccbccababbccababacabccbccaaaaabcccaccbbbacbcccacbcaabaccbbcabbabaaacccbbbbcacaacbaabacbbbbbbbabcaaabcbccacbabcbbabbcabaccabcbbcabaabbabaccacbabaacbcabcbcbabaababababbacbbccccbbccacbbbaccbaabcacbcbcccbaaabcacabcccabbbbcccccaabaacaaabbbbbbccccbabcaaaaaacbbacabccaccacaaaccbcababacabaccaabccbcbbccccbaacacbbcbacbaabbabbbcbaabcbaaaccbbbaaabacabcabbcccabaaccacbaccbbcaaabbabcaacbbccabcbcaabccbbbaabbabcccbabcccbacacabbacccabcbaaababcccccccbcbaaaccacacccccbccbcbbbaacbbccbbabbcccabbbcccaaaaacbcbaaabcabbbaccaabbbbccacacabccaabaabcaccacbacabcaacabbacbabbabbcaaccccaacaacabaabbaabbaacacabcacaaccccacacbbabbacaaccaacacabacacaccbbccabcbaacbcbacbbcabbbccabaccbcccbaabccaacabacacbaabaccccabbaacaacbccbbbcacabcacbabccccaaaccabbacbabcccacccbccaaaaaacaababccbaaabcabbbaccaacacbaabbacaccabcccabcbaacbcacbaccaaaccbabacbacaccbabccacbbcabcbbaabcbbcaabbabccaaccccbcbbaaaabbcbbbacabbbabcabcccacaacabbccababaaacabbbcccbaabccbacbabaacbbbacbbababbaababbaacaabbaaccbaccaabacaacbbccaabbbbbbcbcccaacbbabbabacabcbbbbcbbcbcaaaacbbbcbcbaacbaacbcabbcbbbbbaaaaacbbcabcbbbacccaaccacaabcbcaaaccbaabbcacabaccabaacaaccbbbaaabbbaacbbacbccbbbcaacabbcaccaacbbccacbaaccccbccbacaacabbcbaccaaaaccacaacccacbbabaaabcaccaaaaabcbaacbccabaacaabcacbbcacbcaacbcbccbcccacbcbaabbbababbbbcbcacbbabaaacbacaaaaacbcbbcbaaaaccabaccbbbcaaaaabbaccabacbabbccbbccabcccacbbaabbabcaccbabbbbcacabbcbbbacccabbbbccabbabccaccccababbbcbcbacaacbcbacbbaabbccababcaabbcbaaccbaaccabaaaaaabbaabccaacbacbccbaccccccccaacaabcabcacacbaaabcaabbbcabcaaccccbacabbcaccbaaccbbcccabcaaacbabbabcaabbabcbabbccbcbbccabaaccabbaaabacaaacaaaabbccbbbcbbacbcaaacbcbabbbabcabbababababccbcaaabbcbcabcabcaaaccabbabbaabcbccccacbabbbacbaacccbccbbbbbcbbacbbacccabcbaaaacbcaacbccabcbbabaccaccbbbccabacbbcbbbccabcbbaaaaaccacbbcccbcabbcbbcbcbbaaaaccaacccbccbbcaabacbacbcbcbbaacbaaccaccbcaacaccbcbcaababcacaaaacacbacabaccabbccacaaababcbbabaccaacabbcaabccaacccbacbbabcccbbcbbbcbbabcccaacaacacbcacccbaabaccabaabacbcaccbbbabbacabcbababbaccaacabbccaaabbcbbacccacbbaccaabcaaaaccbabaccbbbccaaaacccacbbcabbccbcbababbbbbcacbcacbabaccacbbabacbacbbaabcaabbaaccbcbacbcbbaabbacbabaacaabcaccccabacbaabbaabccccbbcabaaccacbcbccbacbccccbbbabbacbcaccacccbaabaaaabababbcaccaabaabbaacacbbabccabbacbcbbbbbccacaaaaaaacaaacabbaccabcacacacaaccccbccababbacaacaabbcbacbbccaaccabbbbbabbbccbbbccbbcaaaabbaccacccbbcbaccbbcaacaacbabcababbcabbccacbbabacababaabbabccaccbbbcbaabaabcaccaacbbcacbccbbcbbbcabcbccccabbcacabbcccbcaacbbbcaacacbccaabbbabcbaaabaacbcccbaaacbbcabaccabaaaaccabccaabccacaccaabcaacabbaacbbacaaaccbccaccbbacaccbbabcbcccbbaacccccbbbbbaaaccacabbcbbbcbaccacacaccbabccaaabbbabcbcccabaabcacabbaaaabcacbacbabcbaaaccaaabbbaacabcabcbaaccacbccbaacabcbaabbbcacacaabaaacaabaacbccabbabaacaacaabbcaaccbcaaabbbaabbccbcaaabcabaaacabbccabccacbbaacaaaabaccabccbabcbaabcacabcaabacacbbaabccabacbccabccaaaaccabcbcaacbbcbbccacccaaabbacabbaacabcccababcaaacccbcaaacbbbcacabbaabccbccbabbbbbcaaacbabcacababcabbbacaabbbcaabaaaaabbccccbcaaabccccbbabacbcbbcabccabacbbcbabcbcbbccbccbbcbbbbbbbcabbaccbcccbbcccacabccbcaacaaabbbbcbbccabcabcababcababacabbcabccbabbcbbaabababcabcbccccbacaaabccacaabbbbaaccccabaccacbbcbbabbbcbcbaaacabaababbabababcbcccaccbbcbaacabbaccaacaaacbbccbbbabcbbcabaabababbacbbabbcbbaaccaabcaaccbbcaacbcbbbbaabaacccaaabbaaabbaaaccbbcacababbcaacbbbaacababccbccbccacabcaacaabaaccbcbbbcccbccbccacaacbbaacaccbccbbcbaaccacbacacabbbaaaababcabbcbccacaaccbbabaacbaacabbcbaaaacaccababcabcbcccbbabbcaabbcccbaccacabbacbbbaabbbaaaacaabcccbabcbcabbbcbccbaccccbaaaaabcacababaccaaacbabcbaabcacaacaaaabbabcbaaccbcbcccbacbccbbababcbbaacbacbcbbabbcacabbcaaaccbcaacbccaabcabcccbbcbcabcbabbaacccbacccabcacaacbccabbbaacaaaabbcabcbbcacaccaacbabaccabbcbbbacacccaaabcabacabcbbbaaaacabbbbccccaabbcbbaaaaaacbabbacaaacbbcbabcccccbccccbcaccccbbbbbaabaabaaabbbccbabcaaababbaabbcabacbaabaaaaccabacccbbbabcaababbabbbbbccbcbaacbbbacbabccacbacbbbccaccaaaabaaabaabbaacabbaccbbcabbbbcaccbccccaaababbbbbbbccaccaacbbbbcbabcbccccaccbcaaabbacacacabbcaccaccaaabcbacbbbccaccaabbbbccbcabcccabacaccaababaacabbbbaaabbabacaabbccacabbacaaabccbaaacbbaccbbbaccccaabbccabbccabacccccaabababbcabbabacbbbcbcccbabacccaaaaabaacaacbcbaaaaaccaccbbacccccacabbacbbcbabbabcbcbbabbabccbbaaabcaabbccbbaaaabacabababcbcbcaccaaaccacaccabcabaabcbacbccbbabbbacaaaccaaccbabaaacacaaaacbaaccccbbcacaabbccbaacaccccaaabcbcbaccaaaaaaabcccbcbcbabaccbaccbbaaabccccbbbacacccabaaccccbbbaabcaacaaacbcbcababcbbcaabaccbacbcaacbbcbabbbbcbaccacaccacaccbbaacabcbcabcbaccaaaabbccbcacbacaabbbcabbbabaaaababbabacbcaacacabacbbabbccbaabbcacbccbcaaacabccbabbaacaacccbbaabccbbcbaabbabcababbcbacacbbbbcccbbbcbbaabbccabcaabcbacbaabbbcbbabbccaacbaacbccabbbaabaaccbbaacccbbbacbcbabbaaaabcbbbaacbababcbcaaaaabbbbbbcbbacccccbcaacccbaccbccaaaaaabbaabacbcbabcaaccbaccacccbcbccbcaabaacacccacbacacbbcbcccccabbbcacacababaccaacbaaacbacaacbbbcaccacacacacbcaccacabacbcabbaccaaabbccaabcbcacaabaccccbbbccbcaccbabbbaabcabaacccacabaacacccaccbaabcbcbcabbababccacabaaaccbbcabaaaaccacabbcacabbaaacaabbcbbcababccacbbccbbaaabccccbcabacaaaaabacccbcbcabcbcbccbbbbbaccccbbacabaabbcbbaabbbcbbaabaacbaabbaccaaabcabaaaaaabbaabbccbcaccacacbababcacbbaabacbaacccbabcacacacaaccabaaaaabccacaaacabccccabcbabcbaababbaccbcccccacbabacbbcacbccabbacbbcaaabacbcacbccabaacbacbcaacbabbbbcabaaabcaacbaaccaacbcbbaababcabaccaaaacccbbcbaaaacaaacbbcaccccaaababbbcaabcacccbabbaccbcaaaabccbabbbcaccbaabaacccccabaccbcbbbabbcabcccaacabbabaabbacbacccbbccbaccacbbbacaacabbcabbabbcaacbbcccabacabaaccbbbabbcaababbbcabcabbcbbbbbbbcabcbcabaaacbbbcaaaaabbbbabacccbbcbaaaccaaccabaababcbcabbbaabbabbcaabaccbbabccacccbcaababbaacabbcbbcaaacabbabbccbaaabaacaabcbacaaaacbbacbbaacbccccabccbcabbcaaabaabccbbbbbcbbbbbaabcaacaccccbaaaaabcaaabbcabcabcaacccbcacbacbbcabcbbaccbabbbaccaabcabbacabcccccbbbbacbbcbbbcaacacacccacbbbabacaabbcacacbaaabccbabccccbccbbabaabaaabcbbbccabcbacbaabbbaabaaabcbacaabcbbbacaccaabbabcccabbcaaaacaabcbccbbabcababcccbcaabaacccccbcacbcaccaaaaabaacabacbbbababababcbcbcbbabcaccabbbcccabcababbaaacbcacacacabccabaaaaccbbabbbbcbaaaaacaabccccbbaacaabacbbbaaccbcaacaacbcbaabccbabacbcbbabcaccbaacabbcabbacabcbcabcbbabbcbcaabacbbabcababacccacbbcaaccbccbbabbccaacccbcbcbbbaaababcbaacbacbaccaccbcbbcbcaccbcbbbcbcbabaacbbaaaabcabcbabacababbaacaacbacbcaabccbacbaabacaacbcabbcaacbbcabacaabccbcbbbaababbbbaaccbbabcacbaccaaaccaababbabccbcbcbaccacbacbacacbacaaaccbccacbabbbcacbacabcabbccabcbacaabbcaacbacaaacaaaccabccbbaacccabcaacbabcabbbcbcbcaccbaaabacbaabcbababaaabcbbbbbccccaccbaaccabccacbbcbcaacabcbbabcccbaaaabbccccacaababbaccccacbcccccccabbaabaacbaccbcabcbccbcabbabbabaabccccbccbbcbbccaaabacbabaabaacacccaacaabbaccbcbaacaccbcbcacabacbbaccbbcabaabcacbbbabbabaccbbccabccabbcbbbaaccbccbbbccacbacbbbbbabbbaaaabbccccccbcaacbccbabcbbabacaabcbbacbbcbbbcbabaabaabcbbacaabcccaaccccaacacabbbabbbbbacbcccccaaacacbacbaaabcbbaacccbbacbcccbaaaaacccaccacaabcccaaaaacabacbbbbbbbabbaccbbcbccbacccbacccacabcbccbccbccbccaabaaabbbacbbbbabbabacccbaaccccbbabcbbbbabbcacbcccaacaccbabacbbabcbcbacccaababacbbaabcbabaccaacbaaccabbccbccccaaacbcbcccababbbcccccaaacbabcbcababcababcbcccabcacabbbaabbbaaabbbaaabbcccaccacbcbcabbcaacbbacccaabcabbacbbaccabbbbbbbccbcbbababbccccbcaaccbccaaabaacaacaaabacacbbbbcbabbbbcbccabcbcaccacbaabaccaacabcabababaaacbcaaaaacabcbcccbaabcbbaacbbccbcbaccbcbccbaabbaacaabccacbacaacccaaababbbabacaaabcbabccacabcbccbaacabcabcabcbacacccbaababbacaaacccbccbcbcacccaabcbbcbabbbaaabbabacbbcccbabbaaabcbcbcbbbacaccbbaaabbabbcabbccbaaaabcbaacbbbaccccabababcccacabacabbcbbbccbcccbcccbaabbaccababcabaabcbabbcccccbbbabbccacbbbabacbcabcacbbabcbaacbbaaaaabccbbabccbbabccabaacbabaababaccccaabccaaaacbcbcabcccaacacbaabaccbbbcaabbbcabcccabbccbbcccaccbababcbbbcabbbacaacaaccbcbbbcbbcbcaacbcabbbbbcbccabbcaaabcbcbbacccbcabbbcbbaccacacacbacccbbbbbbbbabaaabcabcabaabbcbaabcacccbbacacabbbbabbcbccbbacaaacaabbcacabbcbcacccbcaabccbccaccccbbcbbcccbbcabcaaaacbabbaccbcaabbbcbabacbbccccacbcccacbcbbbbabbabbcaabcabbbcabccbacbaccaaaacbcbcbcaccaaabcbacccabbcbcbbcccbacbcabacaccbbababcbbaaccbaacbabbbabcbccaaabacbcabcabbbcccabbabaaacbbcccbbccbbaccacbbcacbcbbabcbcbbababaccbcabbbaaacaaababaaccabbcababcaabbaacbccabaacbabaacaabacbcbaabcacbcbabaaabcbabbaaaaccaabbbaccbcbbcacababcabcacbccbccbabacbccbcbcabcccccbaabcbbcbabbcabbbabacbbabcbbcaaccccbcabcabcbccabbaabacabacaababbacccbaccabbcbcbaccaaabbaaaaabcacabcabbbbabbcabcbbbbcbabaacabcababbaccabbabaaacbacbabbabbbccbaacaccbbbbaaabbbbbaaccbbbabcccbaacacbccccbcacaacabbacaacccbaccbbbbbcccbcccabacaccbcacacccacacaaacbcaabbccbbbabcabbbabaccabbcccabcabaabbcbcbbcabaacabccaabcaababbcbbcaacaccacabcbbccacaacabbcacbaacaabcabaacbbcbcccacbbccbcbacbabbcbbccbcccabcbbbabbaabcacaccbbbbcbbcbcaccbabcacaccacaabbcccbaccababacbacbacccabbbcbbcaaaccbabccbccaccacabbcbacbcacbaacaabcbcabcbbbaaaaabbcbbabcbbaabccaaccbabaabcabccaaccbbabbcacbcbacccbccaabbcbcccaccccabccbccaabaaabacbcbbbccbbaababcbcaabbabbbcccbbbbcbccbbbcbacbbbcaaccacccaacbbccacaaaccbbabbcacaaaaababbaccbbbacbaabbabababcaaccbbabaaccabbacbaabccccbcccbbcabcaabbaacaccabccbcbcbbcbaabbcacbbbcccccabbbcabaccbbbabbaaaccccacbbbbccbacaabaccbabacbbabaaaacccabacccccaccbbabacaccbacbababcccaabcacbcccbcacabbbcaccccacccbaacbcaacacaacacbbbbcacabbbbbcababaabccababbaacaabbcaaccbbbaccbcacccaaacbaaabaacacabbababbcccccaabbaaaabcabbbbbcbabaacbaccaaacccaaababaaaaabaaabcbbbaaacaabacbbbccaacbacbcacabcbbcbbbaacacbcabbaaabbabccccabccbabbcccabaccbaabbcabcaacaccabaaacbcabababaabcbbcabacacaaacaabcacabaaaabcaaabccbabacbaaccccacaccbaacbbabcbabbcbaaccaabbcabbcabcccaabcabaaccbaacaabaccbccaaabbabbabbbbbacabcccabcacababaaabaccccbabbccbcccbabccbccabacaabcaaabcbbabcaabaabbacbbcaccbacbbccaacbbabbacacbbbbbabaacbcbbbbccbcacabcabbbaabcacbabbacaabcaaaabbacabaabcbbcbcaababbccabccaacbcbabcccbacbccbacbabbcbcabbbcaaaaababcbbaabcbbbccacaacbacbccaaaabcbbcbcacaacccabcabcacaabcaabcbabbaacccaccacaaabbbbbbcbcbbbababcbcacbbcaccaaacccbcababcbcaacbacbbccbccbabbcabcbabbbaabbaabbbaabcccaabaaaabbbcaabacbacaaaaabbbcbcbbbcaccaacabacccbcabbbccababbccababbccbbaaabbbbbcbabcaacbbcbbcbccacabbaccbbcaccaabcbbcaaabbccbabccabaabbbaaacabacacabacaacbcacbababccaacbaabbbbabaabaabaaaaacababaacacbbcaaabaacacbbacccaccbcabcbcbbcccbcbbabbaabcccbcacbacaaacabbcbbacbaacbbaabbbcccccaaaacaaacbacbacbcabacccaaaaacacbbababacaaaaabccabbabbaccccbbbbbcaccbabacaabcacbaabbcabcbaccbbbacaaacbacbbccacabaccbccbabcbabbbccbaaaaabaabcbacaaccbbcccaaccbbbacbaccaacacbbcacaaaccbbabccbaababccacbcaaacacbaacacacbcbaccaabcbbbbaacbccaabcabcabacbbababcabbccbbcacacbacacaccaabbccbcbbbbcbbcbabbbccacbccbbacbbccbcacbaabbaaccbcbbacacacbbbabaabbaabaaaabccbbccbbcacacabacbbbcccbaaccacacaaaabcbaaababbaaaababcacbbbbcccaacaaacbbccabbcbbccccbcaabbaacaacbcbbbccaaaacaccaccacacbcacbacaaaccbaacccaabacababcccbabccabaaccacacabbbbbcbaabbaacacabaabacbabbabaaaabaaabcacbbbbbcbcacbaccbcabbabcabbababcaacbbbcbcacababccaccabcabababccbcaacbbabbacabcaacbcaabccaabcacbabaaaacacabacacbacaaabaababbcabcabbaabcbbcbbaccbacbccabaccbabcacccbbaaaacbbcbcbcaacacabacbbaccababccbcbbacbbbaaccbaabccaaaabbabbcabccbbbcabbabbcabaacbbabbbacabcacbbccbacbcbbcababcbccbcbcccaabbacaccccaabbacaccbacbaabcbaacbcbccabccabaacaccacaaaabcbccbaccbbabcccccabaccccaaaaccacbbbcccaabacbbbabcbbcbaacbcbcaaaaabaaacacbaaaccacbacbbbaccbacacbaabaabbcacbcbbabcacabccccaaccbaccbcccaaacaabbbcabccbabcacbbbcbaaccababaaccbbbcbbababaacbcbcacabbccbacaabbcccccabbacbcccaaacabacaacaababbabacaaabccbacaaaccbcbcacabbabcbbcaccaabbaaabaaaaabacacbcabcaacaccaabbcaacabbacbbcabcaacbccaacaaacabbaacbaccacccaccbcbabbbcacccaaabacbaabbccbbaacaccccbaccbcacaabacbbbbaabaabbcccacbababbbcaaacccaaaaccccaabacbbabbbacabcbcbacbbcccbbaccbabbcbccabcaccacbacabbabcabbaccbaaccccbcabcbabacaacabbbbcaaabababcabbcccaccbacaccabcbacbacbbcacaccbbcaaccabaacccaabaabaabbcacaabaaccacacbcaacccabcaabaacaaaccabcccbabcccbcbbccbcccbccbbbabaabbbcbacbcbaaccccbcbbaaaacacaabaaaaabacccbcccbaacacccbbccaaaaaabacbaabccbbbbababcaaabbacccbbbcacacbcccccacbbbbccccaaabbacbbcababbccbaccabacbccaccabbbcbbcbcabaabcacbbabccccbbbaacbacccbaaabcbabcacccccaaaccbacabcbabbcaaabcabccccacccaabaaccccbbccccacabbbacaaaabcbbbcbbaccbababbacbbacababccacbbabcbbcccabbacabaabbbcaacbbaabbaccbbbcbbaccbbbcbbbbbcacacbccabccbababccbcabcbcbbbabaaaacacbcbaacccabababaabccccbccacccacabaabbaccaccccaaccaccccacabaacbbccccacbbbbbaababaabcbcbabbcbccccaabbacbcacbacaccabcccabcccbabbbbcccbbccaaccbbbbbcccbbbbcbbbabbaacacccbabcacbbabbccaaaccbbbabccbcaacbacacbcccccbcacbbcacaaaacacacaacbacbbccccbcaaaaacacbaabcbbcacbbbccabbbcacabbcccbabbcbacabacccbbcabacabccbbbcbbcbcaaaabaccabbcaaacbcbccaaaacaabbbbbbabacacaccbacbbcacccacbaccbacacbaaccabaabbcacabbbbaaacabcacaababaacbaccacababbbbacabbcaabccccbacbbaccbbbbbcacccbcbcbbbabcabbccacbaabcccbbbacbbccbaabcbaacccbacbbcccccaaccbabcbbcaaccaaabaccacccaaacacaaaccccbacacccabcacccbacbcbbaabbbaabacabbabacbcbccabbabbbbabaaacbaaaccbaabcbbacbacccbcccbbaaacbabbbaacbbccaccaabbacbcbccbaabbcbbaabcbacaccabbccbbbbbbaccaccacbabaaccbbccabcbbacccabbabcabcbababcaaccbbbcbcabbbbcbabcaaaaabbccbaaacccbabbbacaaaabbacccbbcbbcbccccaacccacbaaccbacabcccaabcbcbbabbacaaabacbbbaabccacaccacaccbbbbbcaaaabbabacccbcabaccacbacccbaccabaacaababaaccaccbaccbcbaacacbaaaccccbacbbacaccbbababbaacabbcaccbbbbbaacccbbccbbbbbbccbabbbbcabaacbcccbcbcbcaaabbbbacababbacccccccbcacbaacbaacccbabccbcbbabbcbbbcbcbbcacbbbbcbcaabbacbccaaaccbaacbbccaccababcaabcbbbbacaabbcbacbcaaaaabbcaccacacacbbacaabcaabcaabbbbccbabbabcbbbcbccccabcabbcacabcccaaaccacabcbbcaacabbcaccabcaacabbcacaacbbccccbbbcacacabbbcacccbbabaaccbbcbabbbbbbbabbbaacaacabcacaccbabaaabacbacabbaccccbaabcccaacccbabccacccacbaabcaaaccbccaaabacaabcabcbbccabcbcbccbbcaacbabbcaccccaabaccccbababbcaaaccaaaaaaccacccbbccbbbccbbbbccaaaaaabcbccccccbcaaaaabcacabcaacbcbacbbaacbbbcaacbabccbcaabaccaacbbbbcaccbcaacbbaccbccbbbbbcabcbbcbbbbbccacbcacbaaabbabbccaabbbbabbccbbbabaababacacbaacabcbbbbbcaabaaabcbabaaaaabbaaacaacaababaaacbcabbcccbabcabcabccabcbaababaacaabbbbccbaaaccccaaaabaaacbcabbcbaaababccccaabcccccacacccbaacaccaabccabcbbccccbbbbcbcbcabbbbbaaacbccbaacacacababcbabccacbcabcbabacaabcacbaaaaaabbabcaabcaaacaababbcbabcbbbcbbabbacbaccbcabaccbbbcbacabbbcaababbccccccbbccbacccbbacbbaccbababcbaaacacacbabacbcccaacbcaabacacccacbcabccaabaabaccbcbaaccbbbbabcabbacabaacaabbbbacbcbaccabcbccabacbccacbcbccaccaacbabaccbccbccbbcacabccaaaccaaacbabaccbbaaaccbbcacccacacbbcccaabcbaabbcaccbaccacbabbbacbbaccbbbccaacbaccbcccbbbbabcbcbacacababbacbacbbacaccbcbacbcccbbacbbbbbbabacacababccbbcacbabababbaabcacbbcabcaacccabacbabbbbaabaaacaaccbcaacacbbccbbbccacbacccaacbbaccbabbcbbbbacbaabbccbabbcbcaabbaaababccccbaacabcbcacacbabbcbbcaaabcccabbaaacaaaccabcabcccaaaaaabbbcccaaabacabcbbaaaccabaabaabacacbbbbbacbcaaabbbccbbcacaacbccaacabbcbbcabbcccabbcbcaaabaaacccbbabaaccbbcabccccccbaacbacbcbbbbbbcacaccacbacbacbbaccccabcbcabbacbbcbacccaaaabcbbcaccaaccbbcaacacaacabcbabcccbaabcbcbaaccbcaacbacbacaabbcacbbaabaabcbcbcbbabccbbbacbaaccaabababbbcaabcabcccbbcbbccbbbbcbabbacabbbbabcaaccbaabbcbaaccccbccbcbcbbcabcbbaabbbaabacacbababaaaacccaacccacbbabbbcbbaaabbccbacbbcbcccccbabbaababbcbaabacabccbcbcbcbcabcbbabbcbbcaaacaaaaccbccabacbabbcabbaacaabbcaacbcbabacbcabcccccacbbcaacaacacaaacbbccccbaacababacbcbbcbcbacabbabcbccbaaabaabcbbabcababccbababcacababbbcbbbccbaaabaabbbabcccbcbccaccacaaacabacaaaaabcbbaccccaaabcabccccbcccaaaaabcbbbbbbababacaacacaaabacbcbcbacaaaaccccbccbbabbbcbcbbacbcbaabbbccbbaacabcaabbbcabbbaabababaabcbcbaaacbbaabaacabbbccabaaacabcaccaaaacbbabaabacabaaccabbcccbbcbbbbaaaabaccbaabcabcaacbaacbcccacbabccbccabaaacaccaaaacccacbbbababcbaacacbaabcacbcaaabcbbcbaababaacababccaccccbccbbabbbccbabbcbaccabbacbbbcbaccacaacbbbacabcababaaccccaccbcaccccbccbbcbaacccbccabbcccbaacabbbaabbcbaabbabcaaabbabbbbabbaabaababbbacacbcbcbababaaacccaacaabcccacbcaccabcbcbaacbbbbbbbaabaaccbcaabbccbbccbbccccbcbbccbaaacaababbbcccacaabbacacbabbbcbaccbcaabcbccacbaaaaaccaabcbcbcacaaabccabbcccacacaaaaccbbaaaacabcccbbcababaaabcbabaccbaacaccccbccabccbbabbcbababbaaaccbaccccaaaccaabcbbabbccccabcbcbcbcbcabbcaccbaccacaabacacbaababbabacaacaccbbcbbabcbbabbbbcbabcacabaaaaacbabacaacccaacbabaacacccabcbacccaccccaacbcbabccbcbbbbacbbaccccacbcccacabcaacacaacabcbcccbabaabcabcbaccaccaacbcbabaabaacbaccbccbcbcbcbcbaabccbaaacbcbacbbacbcabbaaccabccbbbbbbbabcaabcbccaaaccababacababcbbcaccaabcaabbccaaccbcbacaccbbaaaabcabbaccababbbaccabaacbbaabcccbcabacccbbccbccbacabaabbaabbcbabaccbbcababbaacaaaaaacaaacbccaaacacccbcabcaaacaaabbbbabacaaaababaaabcbabbbcbaccacabcaacbacbccbbbcaaccbacaccaccbbcbcbccbaababbaaaababacaababacbcaccabbbcbcccbcbcccbcbcacacbcbcaaaccbbcaacbbcbbcbcbbacacbbacabbbabccbabbaacacaabbbbbacababcaccbaaccbbbcbaabaccbbaaccbacacaabcaabbaaabaacabcacbccacaccacbbbbccaaaccbcccaaacbccaccbccaacbacabbbaabbcccbcccaccaacbaccbbcbcccbaaabaacbbcaabbbabbcbbcccbbcaccbcbbbbccbaaaccaccabbaaabbcbbbcababbbabbabccaccbaaaccaabccabaabbbcccabccbbbccaaccabbbbbbbacbbbbbcabcbacbbaccabccbccacabaccacbacbbabacacbbcaaccaabbbcbabbbabcabcacaaaacccbccaabcabccbcaaaacbcabaaaabbaacacababacbbbaacbbbbccabacccccacbccbacbbccaabbbcacababcbbbbcaabbaaccabacccbccabcbaaaabcabcabcccccbcbcaabcbccccbaccabbcbbbcbaaabccaccbbaacccacbccacbcbcabbbaccbbbaabbaacbbbcabcabbaaaacbccbccabbcbbababcaabaacabbbbcacccabbcabccaacccabcccacbbccbaaabbbaabccccbccbcaaacacbbcbcaabbccbbabcbaaccbbbbabbabcbbabaacccaacbcabaccaaacccccbcaaabaaccbacaabacababccaabbcaccacbaaccabcbcbaaacbaccbaacaaacbbaacbaccacccbbacaaccccabcccabaaabcccbcbacbbacabacaabcbacabccbacabbbacaaccbbacbcaabacbacbabcbbcaaabbacabbbccbabccaccccbaaaaababaabbcbcbaaabccbbbcccabcbbcbaabbcccbbbacabbababbbabbbabbbabbbbbabbccbbbaababcccbcbbccbccaabaabcbbbaaacbcbaacacccabacccaabaabaacaabbaaabcaaabcabbcabaaabbaccabaccabcbababbcaaababaaabacccbcccbbbccaccbacbcbccccbcabaaaccaaaaabbaacbbacabbabaabababcabbbcbaccbbbaaaabcbccccbaaabbcaabcbbacaaaaaaacbbcacccbbbbbbaaccaacabccbabbaccbbcbcabcbbaabbabccaccbbabcbcbbcbbcbccbbacbbbaccbbbabbbbacbcabccaaacbccacacabbbbaaabbabababbbababbcbbabaacaaaabbbabbabbbacbacccccbcbbcacacbbccabbaaacacbaaccbcacbbbcaabacbbbcacbbcbbabcabbbaccbcbbbaababcaaccbacacbcacbcbbbcaacacabbaccbbabbccabccbbcbcbbcbbaacbccbaccccbcacccbcaccbabbacacccbbcbbaabbccbcabcbccbbbaaaabcbbbcccaaaaabcccbabababbaabccbacabacacabbaabaccccabcbabaababcbaccaabbcbaccaaacbbbaccbaabbacbcbabaaccabcbaabccababbacbbacabcccbaaabbbacccaccbcacacacbaabccccbbbcabbcbcaacaaaabbabacccabcabcaaaacabcababaacacabbcccbbccbaaccbbcbababbbabbbbaaababaabcbbcccbcbabbabcbbcccabacaabcccbbbbcaaabaccbbabcaccbcbabaaabbabcccaaccbcbbbbccbbcbbcbbcbbaacccbaccabbabbaabccbbacbbbaaacbabccbabcbcabaacaaababbbbaaccccbbcbbcbaacababbbbacbccabbcabbcbacbcacccbaaccbbccccbbcbbcacabbbcacbcacccbabcbabbbabcacccccccbbabaccbacccaaaaaccabcabaacbacacaabaabcbaababbabccbbbaabacbcbcbbbabbaabbbacabaaccacccaaabbcbaccbbbccacaabbacababbaccbbacbabcbbcccccbacbaabccacbacccbaaabcaaacaabaaabccabcbbbbbccbacacacaabbaacabccaabacbaacbbbcbcbacbbbabaacaccaccbccbbbabbaaabcabaaaccaacbaabaabbcaccccccbacbcabcbbcbaaabacbbccccbbcbbaccbbcccbaacbbbacabcbcabbbcccacbcbcbbcbabbcaaabbcacccaaacccbccbcabacccbcbcccbbabbbabbccaaabcabaaabbaabacaabbcbaccbbcbababbccbaccbaabbbcabcaaacccbabcbbcaabbababaccccabcbcaaacbcbaaabbabacabcabccabbbbccabbbcaaaabcccaabcbbabcbbbbbacacabbacbbabbbcbbcbaabaacabaabbacbabcccbabcbacaabccbabbcccaaaccbacaaabcaaabaccbababaacbcacabcbbcabbbbbbcaabcabcbaabacbacbbbbccaaaaaccaccabcbcccacaccacabacccabcbaacbabcabaccaabcacbbaaaabbcbccaacacbbcbccabacccacaaccbaaacccacbaaabbccbcabbbabbbacbabcccabcbcbbccccabbaabaccaacacaaaaaaccabcababbaacbabcaabaaacabacaaabbabbccacbbbcaabaabacaaaaaccabbbbcbbbbaaaabccbcbabbaccbbababbbccabacbcbcbcaaaccbaaacbbbcbbacbaaaccbbabacabcbcbccacaaccccaacaaabacbccbbcbcababaaabbccababaccbccbacaaaaabbbbcacbbbabccacbbabaacbaacabcbaaaccbacaabcbabcbbabaababccabbaaabccbcaaacbbcaaccccacbaccbbbababbccbccbbcbcaccbbacabcacaacbcacabaabababbccccabcbcacaccaabacbaaacacbabcbbbbcaaacbbaaacbccbabccccababaaccbcaacacbcbbcccbcbcbcccbccbaabcacbbbbacbccccacbbbbcbaaabcaaababbacbbbacabbbabaabaaacacbaccbbcabcbabcbbaaaabbcaabcbbacbbbbbbbcbaabbbcbbaccaccccabaabbaccacbacaabcabcbbbaacbcbbacabcbaaaccabbabccabbaaaaaaacabcaacbcbaacacbbacaaccbacbcabaacbabacbcacbcbabcbabacbccbbacaaaabaaabcbcccabbbbbaaccccaabbccacbacbcaaccbcbccbcabbccbacaaabbabbcccbcacbcbcccabcccaaaccaccbaabaacaacacbbcbaabcabbcccbcccccabaccbcacaabccbcaccaaacaaccacbaaccbcabcacabbbbacabbaababaabcbaaccaababaaccbbcacccbaccaacabccacbabcbaccaacccbcacabcccbabccaabaccccbcbccacbcbcbbabcaacbacbcacbcaccaaacaccccbaabacbcbaaabbcbbbbbbccaababcabbbaabbcbcbacaacbaacacaaabcbcbabaabcbcccccccbccacbbabcbaacaaacbbbbabcbcccbbaccbabcbabccaabccbabccabbbabbaccbcbcaccbaccbccbbbacbaacaccaabacbabbcaabcabcbbbccbbaccbabcaccababacccaabbbcacccbabbcacacaabacaaacacaccaabcabcbbabbacabcbbbacaabbabbbcabbbbabbccabababcbbccccbcabbbacbcccbcababaaacccbabcaccccbabacacaaccbbaccacacbcbccacaabcbbaaabbbaacbaabcaabcccbaabaabcabaaacbaaaabcbcabaaacaacbbccbccabbbabcbaacccacaccbcaccbacabcbcbbaaccacaaacbbbccacaaacbccbacccaabbbbbacaaccbbaaaccbbbbbbacbaabcaabbcbcabcaabcbbccbbccbabcacbbabbcacbaaaaabcbbccababcaaaccbbcabbabbabbbcbabbcacaaaabbcccaaaccbacbababaabccbbaccaabaaccbbaabbbbccabbbcbabcbaabccaccaabcaabccaaaaccbcaccbbccacbbaaaccababcbaccbcccaabcbabaabacaacbcacbcbcccccababcabcccababcbcbccbbbbcaaabbbcbacaacacbabcbbbbcbbabbcbabccaccbcccabbabcabaacccbbbbaacacbbbbbcbbccaacbbaabcabbabccccccbbcbbacbabbacbcccacaabbabccbcbbacbcaccbccccabbcccbabcbbbcaaaacabbcbbaaabcaacabaccaaccbabbcabaccccacaabccacacbcaaabccaccaabccacbcbccbbabbcccacbaaccccababcbabbbcababbaacabbbcaaacbbcababcbbbcabaccbcbaabcbcabcccbbbccbccbbbbcbbcaaababbbaaabacacbaabccbccabaaaabcaaabaabbbcbaccaaaaabacbcacbcbcbabacaababcbcaccabcbabccabccbcababccccaacacaaaababbbbbbaccabcacbcbcaaabacaaaaccbbcbaaabacabcbbbcbcaccbbaabcabbaabccaccacaaccbcaccbccacbacabbabbcbcababbccbcbbbbccacaccaccbabaabaaabacabcbcbacabbbacbccbbcaacbabbabcacaaabaabbbabaaaccaabbcbbbccbabccbacbccabaccbcabcacabacbabaccaabccaaabcabccbabcabcbbbbaccabacbbaabbbcacbaabbcbabaabacbaababbbcaaaabbccbbbbbbbcbbbcbbbabbbcbabcbcaccaacaaccaccaacbccaccbacacbcabbcbacabbcbaccabbbbbcbbaaccbbbcbcbbbbbbaaccaaccbbcbababbaaccbbbbbababaccbaabaacbbabbccaabcccabacaaabcacbbabacbabbabaccabbcbabccaacbbbccbabccbcbbaaaabbcbcccacaabcbcccbbcccacabcbcccababbbbcbaaacbccaaabaaaaaabaaabacbbabcbabbcaabcaacbbbbccabcacbbcccbbcbaccabbcbbaccaacbbccbaaacaabacccbcccaacccbbbcaacacacccbacccbcacbabaccbbaaabcbaabcbcaababccbbcabcabcaabacacacbcccbcacbbaaaaacbaacbccabaabbaaabaabaaccaabaccababcaccaabcccaababbbbccccbbabccccaccbabbaaccaacaaaaccbbbcbccabcacabcbbacacbabbcbbccacabbababccbacacbaaacccacbbabcaabbbcbbabbbcccbaccbbbcacacabcbacccbaabcccbcccbbabbcabbcbcbbcaabcbcccaaccbcabbacbbcaabbbacaaacabacccbbacbacbaabcbabbacbbccccccabbacbcbaaaccbcbaabacbcacabbbbccbabcaacbabbcacabbccaabacaccabcaacbbaababcbccabbcccbcbaabbbbbcaabbcbbaaacbaabcaaaabababbcccacbbcacaacbaacacaccbbbabbcbccbbbbcccabacabbcbcacbaabbbcbbcaccbacccbccbaccbbabacbacaacbccacccabaaccacbcaabbabbcaacbbbcaaacbbaaabacacacccaabbcaacccaaaaaabcbbabaaacbbbccbbbcabcbacacaacabcaacaacaacacaccabbaacbcccccbcabbbbccbaabccbbaacbcaacacabccacbccabcbbaacccbbbcbbcacbccbabbacabcbbabbcacbcbbaaaaabbbcbabbabacbcaaaaababacaabbbbcababcccbbccbabbbcbbcbbacbacccbaabcacabaaaaababcbbccbabbbacaaabbabcacccababcbccacaaaaccabaaaacacabcbccccbacabbccaccbcacaacacaccaccaaaababbacbbabcbbacacababccbccbacbbcbcaacacbcabaababcacbcacbbbcabcbaaacacccbbaaaccacaccbbcabbbcaabcaccacbccaabbababbbcccccbbacbaaabbaabccbccbccbbcacaaababccbbbbaaaabbbcabbcaaabbbababbbccccbcbaaabbabccabbcbcbaacabbacababacbcaacbcbcacbccccbabbcaaacabbbcccaccbacbabaaaacabccaaccbabbbaaaaabbabaaacaacacbcaaccccbbbbcabccbbabcbabaaacabbbabcbbbcabccaaabccbccccbabbbbaacaabacabcbacbcccbccbaaaacaccacbaabccccabbcacbcababbbccbbababccccccabaaaacccacabbacaabbbabaababcbbbbbacbbaacacaabcccccbbabaaccbcaabbaabbcabacbacbaaccbbcacbaccbababbbbacbbabcbbcabacbaccbacccbabcbbbacacbbbabbacbbcbcaaccbaccbababaaaaaacabccabcbaaaccbbaacbcbcaacaaacbacabababcccabcccbbacabcaabbaccabbbcaacabaacbcbcbbccaaaabcaacaaaacbaacaccbcbaacabbabcacbcbacccabcbaabcbabcbaabcbcbbabcaabcccaabcccbaccbcbbcacbaccbcaaabbbcbbcbabacaabbbacbbbbacbccbcbbccbbbbabacabaacacccacaaccbbaaaabaaccbabbaacbbaababacaabcabaccbccccbabbabaabcaababcaaccaabbabbcaaaaccccabaacbbbbcbacbcbbabcaabcabbbcccaabcabaabccababaaccabbabacbbaaaabbacacaaacaaabccbcbbbcccbbaaabbabaaacacbaaababccbabccccaaacbbcbcaaabcabacbbacccccccbbccaccccbbcaccbcbbbbbabaacccabcaacababccbcbcbbbcaacaaabccacbccbabcbbcabaabbacbbacbcacabacbacbabaaabccacabacaaccabcccaababbacaabcabaccaacccbcccbbcabaaaababcaacbcaccbbacaababbcbacbacbabbbcaaacbabaacbabbccbacccbbbaacbaaabbbbcbbbaaabcaaabbbcacbbcaccccabbaaccabacabbbbbccbbaccbcccbbbcabccbcacabaaabacacbbaabbbabacaabbcccacbabbccbaacbcbcacaacacbacbabbcaaccccbbbbabcbcbabbbbbcbaabcbacaaabcbbbaabcaaccbababaccacaababcabcaabaaaabbcbcbccaabacbccaacaabacbbcacbcabbbbcacaabbcbbabcbcbbccaacabbaacacacacccacbacabaabaaabbcaaaccaabcacbbabbcbccabcbbbccaabaaccbacbcbbcaabaaabbbbbcbccbaabbaabbcaacbaccbccabbcabbbabccaabaaaabbbcbaaacccbaabccbacaba