babbcabacacbbbabccbcabacabbcbaaaabbbacccabbcbabaccccaccbcabcaaabaaacabcbaaabcacbbbacbcbacbcbaabcabaababccbbbcbbabcaacbcabaaaabacccbaabaccccaacabaacbabcccacaaabcaccbabbbbbabcbbabbcaccacbcacbcbbcaabcaababaaabbabcabbcccbabbaaccccabbbabcbabcbcccbccccbacacabaaaaccaabcabaccbaabcbaacaabcbacbcaccabcacbccbababbcacababcbabcccbccaacbcbcacabbabcaccacccbcacbacccaaaaaaaabbcccbcabbabbcbcbacbacacbbaabbbabbabbbcaabcaaacacbcaabbbcbbacbccaaabaababccaabbbbccbcbbccbaaabbaacbcaccacccccbbccacaababaaacacbaabbcabbccbcbcbabacaacbcccababaabaaacaabccbabbaaabcacacbccbabcabacaabcabbccacacabbbbccbbabcabcbcaabcbbaaacabcbbccbbabbaacbbbaaaabbabbbaabcacccaacbaacaccaabbabaabaccbbbcbccbcbacabbcabbcbabcbbbcaacabacabbbabccbccbbbcabcbbaacbccabbaabbbaccaccacbaaabbabacbccacbcccccaacaaabbaccaaacaaacacbaaaabaaccbaacbbabcabccaccbbbbbbcaccaccbcaccbbbcaabcaccbbacbbccbbbbabcaaacaababccabccaaabbbbbbbaaccaaaccbbabccbabbccbcaacbabbbababbbcccbcbbbcbaaccbcbcaabbbcccaabcaccbcacccaaaacabbbbcabcbacaaaaabbaacbbaaaaacacbbbbcccababacccaabcabcccacaaabcccbabbacbbabaaacccccccaaaabacaabbabcbcacbccbbacaacabbbbaababbbaabbabbccbbbababbcccababccabacaabcaccaccbbcacbcacabcaaacaaacabbabcacccacacacacabcaaccbccacaacabcbcaabccaabcabbbcbbbcccbbaacbcacccacbbbbcbbabcbaacacaabccacbcaccbbbccccbcbbccbaccaaccbabaccccccbacbcacaaccaabbaccbacacabbbabcbccaccbbbcccaaacccacbbcaabccccaacbccccbabaccbbbbbbccaaaacbcbbcabacacacaccaaaabaabcaaacababcacbcbcabccbbccacabbbcbbcacaacabacacaabbacbcbaaccbcacaacacbabbbccacabbabbabcaacccbacbbaccbbcbabcbcabccccacbcbbccccbbbaabacbbcbabbacccaacaaccbbcccabccacbabbbbcaaacbbababacacacabaaaaaccbbacaababacaccccbacbbababbcabcaacabaaababacbbabacbbbbbaccaaaacbcacacacbabbbccbbacbaabaaaccaacaccaabbcbbccacaabaabcccccbacbcccaccbbaaaaaabacbbcabcbbbbccacabacbbbbaacbcaaaaacbcbbacaccacabbcabcbbcbacccbccacbbccbaabbbaabcabacaccaabccccacbbcaacbbbccaccbcaabbaabcbaccccabaabbcacabaccccbbccbaaabaacccabbbbbbcbcacaccbcbcbacccabcabaaacbbcbbaaabbababcababcbaccbababccccccccabaaacababbcbcaaabaaabcbccccccbbbacabcabbcabcccaaacaacbcbbabcacaacbccbcbbbccacaccabcaacacbcacbbaccbbccabacaabbaaaaaccccacbcccaacbbbabaaccaaaaccacabcbacababcccbccaaacbabbcaabacabccaabcaaccaabbbaabccaaaabacccccbcacccaacaaccacbcccccbcaabbbccaaababbcbaccbbbcabaacccaacbacaaccaaccaccccabbacaccaabbaaaacbcbbbabcbaccaacacaccaacbbacbccbcbaababccaaaaabcaccccaaaccbbbbbacbaacacaaababccbabbccaacaabacbaccbbbacacacaabbbcbaacaabbabababbbbcaabbabbabcbbbcabccbccccbaccaaabbccacbbcbbbbccccccbbbaaacbccccaaaacabacbbabcbbaabccbacccbcacbcccabacabbabbbcaacbccbabaababcbcabaabcaabababcacbbbcbacaaacaaabcbbabccccbcccaabaaaaabcbaaaacbccabcccababcbbabbcbbcbcacabbacbcccbccaccacaacabcabbabaccccacbcacaccbcccbaacaabacbbbaaaaaaabbaacbbaabcbcbabbcbccabccbacbcbaabaabaaaccaacbcccababcbccaacaacaaaaccbccbababcabcaccbbccaaccbbcabbabcbaaacbcbbabbabbcbbccbbcbbaaababbabaaabbccbcbacbbbbabccbabcacbbccaaababbabcccccbbaacbbccabababbacbabacbbcacaaaacabbbabbaacaccccacbbbbcbacbacbbcabbabaabbcacabbcbcabcbcccbbaabacccbabcbcbabcbabbaacccbbacbbacabbabaccbacabaabbbbbaaccaabbbcaaaaabcaabccccbbbbcbccbabcbbacacaabcccabbacaaaacccbaacaacbbcbbacacbbcabaaccabcaaccaccaacacbbacbcbcccbcaccaabacacacacbabcacabbacccbbccbcaabbaaaaacabacbaabccabcccacbccccbacbcbbcaabbcaacbaacabcbbbcababbaabbccbccbbabbbbbbacbababaacababbabaabcaaababccabcacaacabbbccbcaacaaccbcabbacaccbccacbabcbcababcaabaccabcaccacacabacaaaabbbbaacbabbacccacbccbcacacbcaccabaabccbabbcabaaacaabcbaabcbccacbaaaccbbcbaacbaaaaabbcaaccabbcabbabacbbabccacbcbaacaabcbabaaccbbcaabbbacacacabbacaaccccbaaabcabccbcbcccccaacbbcbbbbbaacabaaabbabaacacabaacabbabcaacbbacbbbcbccbbaaccbbacabccbcbcccabbbcbbaabcacccacbcacbbabcccabcbcabbcaacccbbaccbaacbcbbbcccabbcabacccacaaabababbaaaaacaaacaccbbbacacacabccaacaacbcccaacaabbbcaccacacbcabcbaaaccbbacacbcbccaabcccbabcbbbcbbbcbabbcccbabcabcbaaabbbcbababaacbbcaabaccbaabbbababcbbcaccabbaacabbbbbbccbbcabacbcbaaabcccbcbcaaaabcbcbccabacccbaabcbcbbbcbcbcacccbcabbbaabcccabcabbbbcacabacabbccccbcaabcabbcabbacacbaacabaaaccaaacbbbaaacabaababbbbcaaaacacaacaccbbcccaacacbacaccabbccbaaccaacccbacbaabacbcbccbccaacaabaaabbcbcabccbcbccacbaacbabbbcbcabbbccbcaccbacbcaacccccabbbbabccccccccabaaaaababcaacacabbababaaaaaacabcabcacaacbaaacbaccccbacaccacbcbbccbccabacaabbabbaabcaabbbbcbacabbaacaaacabbcbccbaabccbcbaababcccccbccbbbbabbbbaaaabccaccccbacaaabccbbbbabacaaacaaccacacbbccbbaaccbcbaabababbaabbacabccabbcabccaccabcccaccaaaaacbcbbcacccbabbabbccbcccccccbcaacccbcacacabbbcbabbbbaaabcbbccbcacaccabbccccbacacaccbabcabcbbcabbacbccccbbaabcbcabcaaabccaabaacbabbabccabbcbaccbbbcacabcbacababcbcabccbbbabcabcbaaccbabbaaaaaccbcacbbcbccbabacbbbcaaabccaacbaaabbbaccabbcacbcabbccbaaabbaaabacacbbccbcccbaaacaaaacacbbbabbaabacaabcaabbccabcaccbabcbbccccaccbaabaaabacbbabacbbaabbaabbbbbcbbccccacbcacbccccbacacbccbccbbbcabccabccacbaccacbacbbaabcbbaaaabbbbcaaccccabacbabcaabcbaababbccaccaaccbacbabcbaaabccabcbbbaaabcacabbbaacbccbaaacabaaccbbcaccabcaabbaaacccbbbaaaaaabbccacacaabaaaccaccababbcacbcaaabaaabacabcabcccabbbcaabcaabbcbbbbacacaaccbabaabcbcbbaacccbbcabcbacaaabcbbabccbbbccabbacbcbcacaabccaccccccbcbabbccacccacbacbacbccbaaaacbbcacaaabbaabababccbcaacbcbcbbcabacbccacacabaccbccbcaccbcacbaaaacaaabacbacccacbaccccbbbcbccbbaccacabcaccbccabbcaabbbbbbaacbbbbbbbacacabbaabbacbbbbbcbbbbbbcabbcccccbbbacccbacabbbcacbbabacaababbaabcabcabccaabacbacabbbaaccbbbaabccaaaccbcabbcaaccbacccbcbccbacbcbbcbabaccbbbbabccccbcccbccabbbacacbbababcccababbabbaacbcbbaabccacbccccbbacaaccabcbcabbaaaaacabbaabaccbaaccbcbbcacacbaababcbcacacbaabaacbbbbacbacaabababbacbacabccabbaabccaccaaabaccacbcaaaaacbcbcbbbccbbacabbbbbabcbbcabcbccccacbababbcccbcaacacccbcabccbcbcccabacbaaabbcbcbbcccbbabbcabbcccbbacabbcaaabcbbbcbbaacbaaacaacacaaabcbcbbcabbacacbbccbbcabacccbbabaaccacacbbbbabcccaccbabcbaacaacbbcabcbaaaaaccaaccbccccaabbbcabacccccbbcbacbbaabbbccbbbbaabbccbcbcacaacbbacbbccbcbcaabcccaacaaaaabcbaaaabaacaabcbaaabbaaabaacbaaabaabaaccabbcaccbabbcbbcccbaccaabbbccbaccabababbcbabccaaaaccccabaabaaabcbcbaacabcaccbababaacbbacccababbaccbabababaabbccabbabaacbacbbbbbaacbabbaccaacbabccabcaaacccccaccababbaabbbaaccabbaaaabbacaabccbcbcacbaabcacbcbacabcacbabcacbbccabbbcacabccbbbabaccbabaccacbabbcbaccbabccccaaccbbaaacbcbaabbbbaabacaabacbbbacbcabcaacabbabbbbaacabccaababcaacabcbccabbcbbccaccaabcacbbbabbbababbbbacbabacaacacbccccccabbbbacaccabaabbbccaaaabccabcbcccbbbbcbbaccabbcbaacaccabacbbaabcccbbbacaaaabbbbcbcbabbababcbccaccccccccbbcabacbccacbcbbcbbbbbccacbccbabacbbcabcccaaccacacbcbccbcbbbbbbaacaabbcaaaaabbbcacbcbbabcccabcbccbbaabacabcabbcacaabaabacababbaaccacbabcbbbbbcbcabcacbbbcccacacacbacacaaabccbcaaaccbcbaccabbcbbaccabcacbccaabcabaaaaacbbccaccbacccacaabcbbccaaccacabababbcbabcbcbbbcbaacccaabaaaabaabacccccccccbcbbcbbccacacababcbbcacbcccccccccbbcaccbbbabacbbcaaabcabcabaccbcccbcaaaabbbabcabacacbbcaabcbcaccacccccbcacbbcbabacaacbaacaccaaccbbaaaabbbbbcbbbcbcacaccabacaccaaaaaccabbcabcbcabbbcccaaaacaacaccbcccacbacacccaaacccccbbcbacbbabbbabacacbcbcabaaccccaccbaaacbabacccbabcaaaaabccbcaabcaacccbabccacacabcbccabcaaababcaaacabacccacccbbabbabbbabbabaacbacababaabcbcbcaccaaacccaabaabacabacbacbaaaaaaabcabbcccabaccbcbabcbccbaaabccccbbbabcabcbbccaccaabbbcacacacbbbabcbaacccccaacabaabbaaccbcaabaccccbaacbbcccaabbacbacbcbcccbbbcaabcbbbbbacabcaaaacabbbcaacaccacacaacbcbbbabcacabcbcaccaabaacaabbaaacbaccbbccabaccccbbcbbcbcccbbbbbacbabcbbcbaaacaaccbcbbcccbccaabbccacccbcaaccaaaababaabcbcbbbaacaaabbccababaababbbccaacbacabccbbbcacccccccabacabcccaccbcaaaaababbbccbbbbcaacaabcaababcbaaccaabbcbcccccabbaaabacaabaacbcacabaabaaaaccababbabcaabbcaaabbbbbabbcccbbcacabcabcbbcaaacacccbabaccaccccaccbabbbccbcbcccababcabcbacaabaacaaccaabaacbaabaababbcabbcccabcaababbaababcbcaccaabaabacabbbcaaabbacbabbacbacbcabbaacbbacccbbabcccacbcccabbbbabcbcaaacbcaabcccbcbbcabaccbcccaabaaccababbbacacbccbabcccaccbabbabaacaabbcaaaccabcccbcabbccccababcccabbcbcbabcbccbaabcabbbaabbaccbcccbbccacabacabcaaabacabaccbcabacbbbcbcacbbaaacacbbbabccabcbbbacacccbcccccbbcbbaaaccccbbacbbacbacbaaaabbaacbbcaacbabbcaccccacbacccbaabaaaabcaacabcacabcaacabacbbabbcbccaaacbcaccaccccbbacacbabacabacacbcbaaccbcccbbbbbbacaacaaaccccbcbaccabbaaaabcaabacccccbcbaaabacabacacbbacbbccabccbbabccbccacbaaaacbaaaaacbccabcccbaccaacbcabbbcacaaaaababbbbbaccccabaaccabccccbabacbabccaacbbcaacaabccbacbbaaaabccbccbaabbccbcbbabaabcbabcaaccabbbabcbabbacacacacaaccbcaccccbbacbabcbcabaccbacaaacbaccacabccbaabbbcbccaabcbbaaccccaabaabaacbcccaacccabbbabbcccccbaabcbcbaccbacbabaacbcaacccbacbabcccaabababcabccaccabcbcccacccbbcbabcbabaccacbccbacbbbbccbbaccabbbcaaccabaacaabcbaabcbacbbabbabcbabaccbacacacbcbabbbaccbaaabcabbbbcccbcbbcabbbcaacbccbccbcabccaaabbbcbcccaabbcbcbabbbaacbcbbacacbcbaaaccaaccaacbcaaabcbabaabacbcbbcacbbbacbbbbaacacaacbacbabccbccaacaccbacabcacabccbacbbacbabacbbacbccacacacbacbbbbbbcabbbabcbaccabcbcccabbaaabbcaccaccbbcbbbaccccabacbbbabcccbbacbbaabaabcaccbbccbabcccababbcbcbabcacababaabbcaccbcbcaaccbbbabbbbbbcbbaaaacbbcccbbcccaccaccbabacbabcbababcbccbbbcabaabbccabbcbcbbbcbbccccaaabccacaccbbbccaabbabbaccabbcccbbbcabacccbbaccccaccbbcababbcbcccbcbcabbcbabbcabcabcabcccaabccabcbbcbcbbbcbbcaacbcacaabbbcbaaccbcccccacccbababbabaaccacaabbabccccacabbcaaaabacaaaabbcabccbaccacbaabcbaabbabcbbcbbcccababbaacbcabcbccabcbcaaacaacccbcccabcabbcaccbbbabccabbbbabaabbcacabbcbbbccaccaaababbccaacacccacccccacabaabcaaccbbcbabbcbcaccaaccaabacababaabbbacacacaacbabacbababaabababcaabbccbbcacbbccaaccaccaababbcacaabcabbabcccbaacbabbbabaabbaaabacbbaaccacbbabbbbaacbbbccbbabcbccacaccaaabcabcbbccaabcacbbcbaabbbacabbcaaabcabaccbcbaaacccbacccbacaacabcbabcccbcabcabcbccbcabbcaaabbccccbcccacabbbcabbaacabcbbacabbabccccbcbaacaabbacaacaccbbbcaabcbbbcccacbbaabbbaaabacbbccaacacbacbbcaacabbbcabbaacccabbbbbabbbaaccbcbabccacbacbbcccccbcbcaabacabaabbcbcabaaacaacabbbbbccabbcbbacbacbccccabbcbcbcabacbabcbccabacacbaaccbaccccccacacbcbbbcbabbbaaaaabaccccbcbcacacbbbbcaccccbcacaacbcabcbbacbbacbbbaabccabcabcccbcbabaacccbbcbbacbaacaacccbcabacabaabbbbaabbbbaabbcaccaacbaaccbababaaabbaacccbaabbccbcbacbcacbabacacaacbaccaacccaaacbababbaacaaaccacbabaaaaaabbccababbaabaccbbcbbbcbabbabacbbbbcaaccacbccbbbcbbbabcacabaabbcacbaabaacbcbbabcbbaaccabcabccabacbabcbcccaacaaaccbbbcabaaaaacacccbcccabaabbbcaacbbcccbbccccbbabacaccacaaababbbaabbbcbacacbababbcaccbbababaababcacaaaabcaccbbacabcbccacacaabcabaabcbbccaacbcbbcbbbcacabababbcacaababcacaabbccbbccaaacccccabcbccacbbabbbcbaccaaaccbbcccccccababbcbcbaaccaaababbbbabccbaaccababcaabacacacabbabaccbababbbcbabacccbcabaaaccaccccbbaaababaaacabcbaccbcacaccabcbcaaccbabbabcacccbbbbcbccccbabbcbccccccbbaaababababcabcacbccaaabcabacacacbcbbbaacccbcaabcbcccbbaabaccbcabbcaccbacbccaccaaaccbbaaaaaaacbcaabacaacbbaacbcbcabbccacbbcbabbaacbaabaccbccacabacbacbaacaabcacaccaaacbbbccaaccabcbacbacccaacabbacbacbcbcacbcbccaaabbaacaabcacbbaccaabaacacbacbccbbbbabcacbbbabccbaccacbcbabacabcbbcbbbccaccbabbbaabcbaacbacbcbbaacbacacaccbaabbbccacacbcaabaaacbcbcbaababbacacbaaccbabcacacccbbccccbccaabacaccabbacaacbbaabaabccabbabacbccbccaccabbaaacbccccbabaaabaababbcbbbbabcacabcacbcbccabbbaacabacbbabacbaacaaccbabbabcbcbbcbcaaaacbbaabbcacabcccabaaabbccbccbcaccabcbbccacabcbcaabccbaaaabaacaababaaababbacbbbaabcbbbaaacccaacccaacacbbacacccaaabbabacccccbbbaacbabcacbbcbcababbbacaaabcbbbcbcccccbcbccaaccbccababacbccacbcaccbcaaccaaababbaacbcbaccbcbbbbacbcaaaaabcbcacccbbacccccbaacbbccbabacababababbcabababacccaabbabbcabaccbcbcbacacccbbaccbbcaccacacbacbabbacbbbacacbccccabcbbbabccbacbbbaabbbbcbbcbbaaaabbabbcabaacbcbcccbcaacacaabbcaacababcbacccabbcbbbcaccaabaaacccabbcccabbbcacaaabcbaaabaabaacabbaccaaabcbbaabbccccbbbcbccccaaccbcaacccaaaabcbcaabaabbccaccacbcabcbbabccaacabcabaaaabaacccbcaacbbabaccacbabcabbccbcaabccaaacaccacbbbbbaabcabbabcbcbbcaacaacbbcbbbaaaacbbbacccbcbcacaaacccbacccbacacaaccbabaaaccbccbaccbbbbcbcbcbcbbccccaccaaccaccbbbabacabbabccabcacbaabbccabaccacbacabaaabcbccaaccccabbbcbbacacaccaccacabaccacccaccbccbbcabcbacbabaaaccbbbbbaccccbbbcababcbcbccaabaccbaabbabcacabbcbacabbbcbcbccbbaabccabccaabcccbcacacbcbcbcbbccccbbbaccccabaaacaabcbbbcccbaaacababbbacccbabcbcaabbbccabacaacbbccaabbbbcaacababccabcababccbbbcbabbbacbbcccaabbbcabbccbbcbcbbbaaaabcccbbaabacccbacaabcbbbaacacabccacaccbcabbbcbcccbaaaacccabccabaaacbcabaaacababacbcbcbacbbcbcabaccbbbbcbaaacccccbccbacacabacaccbbbabacaacaaacbabbcbabbbbabacbbbaaaaababccbacaacacbaaccaacaccaaacabcbaacbacacabbcacababcacacbaabccbcacabcbcbaacacaaaacaabbbbbbbcacaabbabcabbaaccabaacbabbccbcaccacbaaaaabccbccbbbbcbaacccaaaacaabccbcbabbcbacabbcccbbbcbabbaaababbacbbbcbbcabbabccbabaabbbcababcbbacccbbaacacbcabaababcbbbbcabcacabcbaaabbaccacabccaaaabaccabcabbacacccaacbcbbbbbcbccacacbabbbaccaaccbacccccababbaabbcbaaacbbbbabbccccaabcccbaaccbabcaaaacbabcbcabaabaccbbababbaabccbaccacbbacacbbcbcbacbccacbbcbababacacbbbbbccababacbababaaaacabaaacbbbccbccacbaabcabbaccbbaccbacccabcaaaccabaaccbcaabbabbbacaabaaacabaabbaacacaaabcacbbcccbcabcbbbcaabbcacabababaaacabccabccabbacccbbababccbaaacbbcabbababccbcccaaacaabbbaaaaacccacabbbcabcabcbbcabaacbbccabaacbacabbbbbabbbbcaaaaaabacbccaabcbabbbcbcacacbcaacbbbbacccccbaabacbbbbbcbbbaaabacbbacaaacabcaaacacbacccbbbbabaaababaabcabcaabaaaacabcacaacbabacbbaaccaabcaabaaaababcacccacccabccbaaacccaabbcbbabcaabbbaaaaccccbbcbbabcbaacaabaccbcccaaaabbbabbbccccaaccccaccaccacacababccacbacbbaaabbcabcbccbcacccbbbcbbcacabacacbaaabaaccccabbacacaacbbcacbcbcbbabababcaaabcccababcbacaacabbacaabccacaabbaacbccccabbaccabbccbacbccbccabcbcacbacbaabbcabbaccacccbaccbbaaaccabaacaacbabcaaabacbcabcababcbcbaccaccaacbcabbcccacbaacbbacabcaabbbaccbccbaabaaaabaaccccacacbbacacbccbbbacbacbacbbcbabaabbbcacacbbbbbabacccbcacbaaaaacabbbbacbbbaccbaacccbacabcbcbabcaabcbacccacaccaccbaaabcbabcbcaacababcbcbccbaaabbcbbacccccbaaccccbaabcaabbcbbacbcccbcbcbbababbbacaccbabaccacbcbcaabcbbacbcaaaccbbcccccacaccbbbacbaababccabbbabccaccbcbcaaacaccabbccbbaacbabbabbaaccacaababbabccbbccccbccabaaabbccabbabbcccabcaaaacabcbcacbabbabbcbcabbbabaccbbbcabcbbbcabaabbcaacaccbbbcbcbcbaabccaaacaabaacccaacbcccabcacbccaccaccbbbaabaaaabaabcccbabccccbaabcccccccabccabccbcaabaccacbcabbaccbacbacacbcabbacabbababacbbbcbbaabbbcbbbbbccbccbcbaacabcbabbaaccbbacbbaaaaabbccabcbbaaaacbaaabaacaaccabbaacbbabccacbcbbccbcbcccbcabaabaabcbbbabccabacababacbaababcbbbacaacaabbabcacbabbbababcbbaccbcacccbcacbccaaaccabcabbaacaccccabbaccaacaabcabaaaabbabacbbbabcacacacbcbacbbbabacbbcbaaabccbcbcbbcbbbccbbabbcbbbbabcbbacababbcabbcbccaacbccaacbacaabbbcbabacbcbbcbcacaccbbbabbcbcacbaccabcabccbcabcbccaababbacababccaaaabbabaabcaaacabaabaccbccaccbaaacaabbcccaccbcacababbabbbccbbcbbabcccbabcbbaaccbbaaacababbacbabbbccbcacacabbbcaabaacabcbccaccbcabcacccaacaacaaccaacaabcccaacbcaacaacabacbbacbbcacaaccbabacaabbcccbbaccbcaaaabccaaaaacabaaababcaabbbcbbcacacbaacbccbcbbcaacaabbbaacbcabcacbacaacaaaacbccccbacaaaabababcbcbbccbbbbababababaccbccaaacabcabcccabcabcbaccbccbaccabccbacbcbcccacccbcacabbbcbbacbacabababacbacabccbcbabbaabccbabcccbababcbabbbbccbbcccaacaacbcbbacabcbacabababbbaaacbcbbbaaccbacabbbcbababbbbbcbaacbccbaabcacbaacccaabcbcccbbbbaacbaccbcbcbcbccaabaccabacaaccbbacccaccccaaaabbbaaacbaaabacbaacbcbbccbacbcbcaccbaabcbaabccbacaabbbacbbbbbaaacbbccaacbcaaababbabcccaacbbcacaaaacabcaabcabbcbbcbbacbccbcbcccabbacaaccaabaccbbbccacaaaacbcaabbccaacacacaccbacbccbbbaabbbccbcabaccbcacbaababbccbbbbcabbcaaaccabccacabaabaacccbcabacbbcccbacccabacbbccbcbbbcacbcacbacbbbccccabccaacababcbacccbaacbaabcbcbbbaaacabbbcacbcacbcbbcaccbcabcacaabbbcabbcbccbabbbccccbcaabcacbccabbcaccbcbabaabccbcbbcaccbbaccbcacbbabcbabcaacacbabcabbabcacaccaabcccbcbaacbacccaacccbbacaccbacababcaaccaababaacaacbacabbcacbbaabaaaacacbacccaabacaacbccabcbbbacacbbaaabbbbcbbaacbcaabaccacbbcaababaacbbbbabacbaccbabccacaccbbbbababccaacbbbcbcbcbaaaaacbbbccccbcbaabaacbaacabbbbbcbcababcabcacabacacaaabcbccbbbaaccaccccacaaaaaaacaccbabaacbbcabcbacacbcbbbccbbcabbccaaaabcccbbabcabcaccabbbccbcabcbaacbcbacbcabccaabcabaaacbabbbbbcaabbabaccabccaabbaccacacbbabcbbacaaaaacbcacbbacbaabbaabbccccabccccacbcaccbbaababcaabbbaaaacbbbabaabcbacacbaaaaaabbcabccacabaccaacabcabbabbcabcacaaccabcaacccbcbabcbbcbccccccbabbababccabbbccbcabbccabaabccbbaabaaacabaabacccabbcbbcbbaacacbcbccccbccccbcacbbaaaacccbaaaabaccbcaaabbcbabccbcabacbcbbbcccacaccbcabcaabacbaaaabbcbcabbcacaacbcbbbcabbbacbabbaaaaaabccccccaccabbcaccbbbabbbcabbcaccaabacabaccccbabbaabcacabbaacbcbabbcabaaccbbcacaaacbababcbababcbbbabccaaabccccabbbbcbbbccbaabbacbabbbcbcaccbbbcbbcabbccaacbcbbbaabcccaabcaacaaccbbccbcacbbccbacccbaccccbabbbaaaccacbcbcaaccaacaabacccbaaacaacbcccbccbacbaacaccbababacaaccbcaccacbbcbacabbbaccaaacbcabcbababbbbacaaaacbcaabaccacbccabaccbbbbcbaccccabababcabbcabcabacaccccbabaaaccbbccbbbaaaabbbaabccbbacaacccbbbcabcbabcabbacbbcbabcaabaaabbbbcabbccabacacbccabccaababaccbaacaabcaacbbaabbaacacacaaaaccbaaaaabaacccacababbbccccbaabcaacaabcbcaacbabbaacbbbcbcaacabbcacabbacaccaacacabcbbabbbcaaabacbaaccabcaaaaaccbaabcbbbaacbacccaccacbbabbaabcbbabbcaabbaabcababcbbcbabbabacbcccbcbacacbbcaaaccaaacbacbcbbccacbacbbaaaccacaccaabcacaacabbbbcabbcbbabcccbbaccbabcbacaaabcacbcccbbabacacaccaaabcbbccaccbbaccacbbacbcbcbcbaaaacbbbbbbabaabbcbbabbacbccbbbbaaabaccaaaaababcccaaaaabccbacbccccbccaacbcbbcaabbabbbaccbccabbacacbbbbabccbabcbaacbcbaababbbcccabbcabccccabbacaabaabcaaccccbbbbacccbcabcbbcbbcbbabaccaccbaaaaacbbbabababcbccbbbaabcbabccccacaccabacabccaccabaaaabaccbcbcacbbacbbccccabbcabcababaaccbaaacbbaaccabccabaccacbcccbacbcccaaccccabbbbbbacaabaccbbbbabacbbbbacbbcaaccaacbcbcabbacbacbaccabbcabbabcaacabaaabcbbabcbcccbacacaaaccbbbaacbcaaaaccaabaacaaaaacacbabbcccabbcabbaaaaacabaccababcbbabaacbbabaacaabaaccaacaaabacccccababaabcbccacaacccaacacababbabbbbbccbaabbbcaabcbbccbacbcacbbbaabacacaaccbccbacababcaabaababccbbbbababccbbcaccbcbbbabcacbaacacccbccaabbacbbccacbcccbccabbbbaccbcbbcaaaabccaacabcaabbcbbaaaaaabbcababaacaacabaccbaabcacabbacbccbcbbaacbbbccaabacbacbbacbcbcacacbacbacabacaacacaaaabcaaabccbabacccbabcbbcbccaabbcccbcabaccbbbcaccbbcaccbababccaacbccbccabbbbbabaabcbccbababbaccbaaaccaaabbbaabbacacbbbaccbacccbaaabaabbbababacbacbbbabcacaaacabacbabbacbbbbacbabacabcccabcbccaaabbcbcaccbbbaabbabacabbacbbbbcbcbbbababbacbcbacbcacbcbbbcbbbbcbabccabbaabbcbcaccaccacabaacbaccaaacbbaaccacbacbcbabcababcccacbbaaabbbabbbbabbbbaacbabbbacbccbcccbacabcacaccabcbcbcbcbcaabcaaabbbcbbaaaaabacacabbabbaccacaacbcabababaabbcaacbcbcaaaacbbcabbabccbcbabcbbabbccccbccccacccbababbccacaaaacbacabcaababbbaabcbaabccacbbacbbbbcbabbabaaccbaaaaacaaacbccaabbbbabbcaccbabccacacbbbbbbcbccbccbcbacabcbabbacababccabbaaabbbbbacabaabbccbcbacbcacaaabcbaccabbbccbbaccacabacaababcacbbcbbbccaabbacbbcaabccabccacacaaccacabccbbccbabcccbbbbcbabbbacaccbabbabaabaccacacaabbcabbbcbaaabacbbccaccacaacbbaabaacabcccbbacbcaccaabcaccbbcacbaaacbcccbccbccbcbbbcbccbcbbbcacacaccabcbacbacbcbbbcaaaababcbaaaccbbcacbabbaaaabbacccbbaabcbabbbabcbcbcaccacbaaabcabacccaaaabababcbcacacbccacbcbaaaabcacacaaacababbaaaabcbaccccaabababaaabcacbcccacbaabcaccacccbacccbccabbaaaacccaaacaaaabcbaabaaabcabcbbbcabaabcbbbabbcaccaacacabccaaaaabcabccbbbaaaacbcaacacacccbabcccccbbcaacbbacacbababcacacabbaaaabacccacbbccabaaaabccaacbcbbccacaaaabcaabaababbbaccaabcbccbbbaacbbbbccbccbaccbbcbaaaccbcaacabbcccbcbccacaabacacbcbbcabbbcbaabbacccbccbcbacaabbbcbccaccbabcbbbbccacabbcbaabaccacabaacccaaccabacccaacbccabcbcaccacbcbcbababaabbcbbbcbbaacbacabbaabbcabbbccbbccbbcaacbbbbcbacaccacbaaaaaaacabbabccccabacabccaaccccacbcabaaccccabccccababbcbbababcbccacccbbbaacbbbbbacbcaaacbbbbaacbcaccbabcbabcacbccababbbccabccaacccaabacbbbababcbcccabaacccabbaabbbcaacbccbabbbccccccacbaabcacbbcbccbaacbacccbbacbcbabbccacabcccbccbaaacccaccbaacaacacccaaccbbbacbccbbbbbbbcccccbcbbaaabbacccbaccabaabccababbccccabbbcbcbbabcacaabbaabcaaabccbacbbabcaaabaabcaacaaaabcacbbcbabbbcaaabbabbbbaccbabcbbbccabacabcbcccbbbbcaaababcbccacbbbcbabacacabcbacccbccbbccbacccaaaabbbbbcaabaabcbaccbbcbbaabbbcaaabccbcccaaacaccbbcbbbcbcbcaacbbbcbabbcacacabaabbabccabbcbacbcccabcbaacbcacaaaaccaccaaccbbccccbbcaacacbacbaacbcaccaccbcbabbaccacbacccabbabaaabaacbabaabccbacbaabcabcbbcacbccbbcaacacababbaccabbaccbbbcabaabacccabbaccbacabcacccbbcccabaaaaabbaaccbacccabcaacacacbabcababcbabaacccbbabababbcbbabcbabbbabcbacabaaabcbcabcbbbbacccbbccacacbccbaaaaccbbabcbbacacaababccbababcbcacacabcbbccccbbcbcabccacabaccaccbcbabbbacaaabcbccccabbbbbaccbacbacaaaacbbbaaccaabbccccacacacccabacbacabcabccbcbaacaacccabcbabbcbcaccbcbbbacbbbcbaabaaccbbccbcbbcbaabccccabbbaccabbbabbababaccbabbcacbaacabbbcbcbabaaaabaabbbbbbcccccaccbaabcbbbbcaaaabcacbbbcacacabbcbacacbcbabcbcacabbbccacbabcabbbcacbbacbacbaaaaabbbabbbbbcbabcbccbbcbababbccaaacacacccbcccabcbcbbaaacbcbaaacbbacbcbcaacbcaaaccabacbaabbabcbaccbccaabbaaacbccbacbacccbcbbbbcbbbcaaacacbbbacbbcbbcabccbbbbbacbcacbbbbcbbbcbcacaaaabbcbcbaccabacabccbbcbcbbaacbbcbaabcbbcacbaabacccaaababbcbcbcabaabcccaacccaaacaacbcbbbbaabbbbacacbacaccccccbacbcacabbbabaccbcaaaababccbaabbcabacbbaccacabccabbbbbccacbbbabbbcbbabcbacbcaabaaccabcccacbcacabbbcccabacccbcbacbcccbcbabcaccbbbbaacbccaabacaacacbcabbbcccacabccbaacbbababaacccbbabacabbacbccccacbabcbbbabbbbaacaccbcbbaaacacacbcaacbbccaaabcaccbacabaababcbacbbcbbbabcbacababacabbccacbbbccbcbbacbabbccbbbbbcbcabccbcbccacccaaaacaacbbbbaccabcbcbabaabbcabbccaababbcabbbaacbbbaacababcabcacacaaaccacbbcacbccbbcbabbabcabbbcabcbbcabcbbabcbbbabcbbcbcbbcaacacbcbbbbabbbacacbbaacaacaaacabbbbacbcacaacaaabacbaabbcacababcbbcbbbbccaaaabbacbcbbbaccacaacbcccacbbbbbaacbcccaccaccabbacacbcaabcbcaaccacbccbacccaaaaccbbcbabccbbaaabbbcaaacccbccaabcacacaaaacaccaabcbaccbbaccabbbcaabbbacbbbbccbcccabbaabccabaabccbbacbababcabccbacbaccbaacbbacabbaaacabcbbaacbcaaaaaccbabbacbabacababcaaacacacbccabbbabacbbbbbbccbccbcabbaccbabccbbaacaabccbabaacbbbbaaaaabcbcaccbaabccbbabacccabccbaabccacaacabcbcaccbaccccaccaabababcacccbabaacccaaabbcacbabbbbaaacabbbbcbacaccbcacabccbccbbbcbbcbabccabbbaabbcabccbcabbacccbcacbabacbcacaabccccbcbaacbcabcabcbbaaccbbcbbaaabccbcbccbcacbbaaabbcaabbaaababbabbcabcbbaabbacbaabcbcabaacbbbbccccaccaaccbabccaccbbaabaccbacbcabccbaaabcaacbcaaacbbaaacabcbaaaacabaaccaaaacbacbacaabaaababcaccabbccbabacacccbcbcbaacccacbbbacbbcaabccccbccbccbccbbabcccabaacbccabbccccccbcbaacabbcacaacbabaccabbbcacaaaacbbabbcbbbaacbbacccbccaabcabbcbbacccaabbccbabcabbccbccbbcbbaaabaaccbbcabaabbbcaabbcaaababbacbabcbabcbbabcabaabccabbaccbbbbbacbaccaacabccbccbcbcabbaacccbaabbaacacacbaaabbcbabacbaccbaaabacbabcabcbcccabaabcccbccbcccbaacbbcaabcbabbcbccaccaaabaccbbacbcbabbbcaaabcacbcbbacaccbbbcabbcaaacabbabbabbacabccbaccabbabcaabcccccaaaaaabbcbacbccacbcbaabaaaaacbcaaacaacccaccbaccbacbcacaabcbbabcacbaaabacbbaabbcaabcccbcacabaacbcacacabbaabacbacaaabaacaabcacbbbacaaccacbcabaaabbabcccbabcbbcbcbacbbaabaabacbaaacccbbabcacaabaacbcacccbabcbcbacbbbaaabcccaccbccabaabcbccbcacbabbcacaabacbcccccaacbbbabcbacaccbcbacbccccccbccbbbbaccbbaabacaacbaabbbbacacacccacbbcacccbcccbcbcacccbbccbbcabbaccbaaacacaaaaaaccbccccbacaaccbabbacccbbacabbaccbaaaabbcbaccccbbaaacbabcbbabcbabbbaabababbcccbccacabccaacaccccbbbcbabcaacabbbaaaaccacbbacccaacccacbaababbccabccababaaccbcaabbabcaabcacccbabbbcccbcacccacaaaaabcbbbbbcccbcbbbcaababccbcbccacccbccabacaaaabaacbabbbcbbbbcabbccccaaacabbbbabcaaabbcbcbaabaacaaacbbcccbacaabbcbabaabbcaccaccbcbccacbccaacaaaaccabbccbcccbcbbcccbbabbaabaabbbabcccbcaaccacccabaaaccccaabbccacbcbbaccaacacbcacaacacabaacaabaaccabbcabcaaabbcbbbaacabacccacbaaacacbaacccbbaaccbbaccbacabacabbccaabbcccaacaabcabcbaaacccbcaacabcaabccacccbacbbcccccabaaabccbcbcaaaabcaacbabaacccbbccacbbcbacbbccaaabacbacbbabaabbcccbbabbaabcbcabbbabcbcbbccbacabcbcbaabccaabbacabcaacaabbbbababccbabacbacbbabacccacaacbcccabbbaacbccccaabbccbbbbabbcaabcbabbbabcaaaabbbcbbcbbaabacabbccaccabbacbbaacccabbabcacabaaccabcbacbbaaabbbabbacccabccbaabaaccbacaabbbbcbacaabbbbcbaacccaccccbacccacccbcaccaaccbbbaaccbbbbacababbababacbcaabacbaaaccccbaaabcbcaacbabcaabcbbcbcbaaaccabbbcbccaaccababbcbcaaabcbbaaaabcbabaabacbbcccabcaabbcaccaacacaacaacaaacbabbabaacabbbcbcbaaaaacbccbbbbbacacbccabbccbaaaaabccacbbcaaccabaaabaccbccbcbbbbccaccabbacaacabbcacabcabbcbacaccacabcbaaacbccbbbaacaabccbaccbcabbcbcabcbccacbababaccbcbaaacaaccabababaaccbcbabbacbabaacabccaccacbcbcabaaabcacacaaacbcabaaaacabcaabaababbabcabaabbbbbacbbacaabbbcababcbaaacbaccaabccbbaaabccacccaccabacbcaaaacbaaabccacbcccbcaaacabbbbccbcccaccbcacaaccbacbaaccccbcbbaaacaaaacbbaabccacabcbacccccccbbaabbcccaacacabacacccacbcacbbabbcbbcbacccbcccbcbbcaacaabaacbbcaabcaacacaabccbabbcccbccabaacbbcababcabcaacacbbbbabbaabcaaaccbaaaabaacaabaaabcccabcbbbaacbcbcccbbbcbcbbabababcaacbccabcaaabcabcbcbbaabbaaacbbcbabaccababccccbcacccccaabcaacbbcabccbbcacbbaabaaccbaacbbcacbbaacbbcaacbaabaccbbabccaaabbccaccbabababbcaabacbcabccaccccccccccaabbcbabbcabaaccccabbbaaacbbbbbcabbbcabaacccaccabbcbaabccaaccbbabbacacababcbbababbbacbababbccbaaabaccacbcabbacbccacbbcacbcbbabacbbcccaccbcbcbbbcccbcaaccbabbacbaccabcacbbbaccbaaaccccbbcaaabcaabbbbccbaccbccbaaccacaccbbbcabaacbbbaabbcccbaaababbbcbaaabbcbcbaaaacccabbcbcbaabacbcbcccacbbabbbcbacabccaaabbaabcacaabacccbcabcaaaaccccccccbcccbacaababaacbaccbaabcabbbbbbabcbccbabaababcaccbaaacbbaacbcacaabbcbaabaaabcabbbaccbabacccbbabbcacacacaaccaaaaacbcbbccabbbaabcaacaaaacabbbabaacaaaccacaaaabacbababbcbbabaaacbaacbaccbbaabcbacabbabbcbbbbcccabaabbbcacbccccbbccccbbaccaccbbccbbccaaccaabccaaccbaabaaacabaabcabbbcbcacacccbcbbcabcbbbabacbcbcaabaabaccacaaacbbbbabcacbcbcacbbbabaaabcaaaccaccbbcccacaaabbacbcbcbacbbcbbacabacbabacabbaacbaababaacccabaababcbbbaaaacbbcbcbbaccbbbbbcabcaabcabcabacaccaccbcbcbbbacbbbcbaaabcbcbacccaccbcaabccbbbbcabbccacaabbbaaacbabcbbaabbbbacacabaaabababbbababcacaccbbbbababcbbbbcacaaacccccabcbcbbcbbbcbaaccaaabbababcbbccacaaaababbbaccbcabccccbacabbcabcbbbccbcabaaabbbbabbaabbabcbcbbabccacbcaccbcbababccbccbaaacaacabcaaaaaaccbbbbbaacaccaabaacacabbabcbacbbbaccacacabaabcacbcabbacbaaacaccccacbaacbcacaaacaccacaabacccbcccabcccacbabaababbaacbbabcbbaabccabacaaabbbaccaaaacabababaccbbcbcacacaabbccacbabaccacccacabbccacbababaaabcababaccbacacabcacaaabbccbcacbccabaaaccbbcaccacabacccaccbbacabacabcabacbcbabbabbbbcbbcbaabbaababcbaacacabbaabbbacbccbaabbcbaabbcbbaabcbabaaccbcacbbcbccbabcbacbaacccbbcbbccbbaaabbabcacababaacaabccbcccaacabbbaacbaabbbbcabbbbcacaaabcccaacbcacaacccbcabbabcccacbccabbcbaabcccaccaababaabbabbaacaaacacbccacbcaaacbabcaacaabccaccabbbbcccbbbbcbcccbaaacbaaacaabbcbcaabcbacabccccbcacbcbbccacabccbabcacbaabbbbcbbabbcacbbbbbaaccbbcbbcaacbacacaaabbaccbcabacacbbacaaabbabccbccaaacaacbbaaacaacabccabcccbaaccccccaaccacbbcbacbaabaaabccbccbcababbabbabbcabbacacccbaaaaaacbcbcbbaacabcbbaccbcacaaabcacbcaabacacacaacacbccbabbccacacaaacbbbccbcaacccaaaaaacaaacaaabacbcaabbbabbcbbcbbacaccbbabccbcbbaccccbcacbaabaabbaccaccbbabcccacbaaabaccbcccbbbcbbbbbbaaabbcbaabbabbaaacbbbaacbcbaacbcbbccabbbbbcaaabcbbaaaabaacbacabbcabcacaabbaabbccbabbaabcacbccaccbccbcabbbabaccbbcacaaabbbcabbaccaabbabccbaccbcccbaacbcaaaaccaccaaccbacbbccbaacbbabbcccbbbaabbacbbcccacbcccbabbbcaaaacbcacbbaaabcabcbbbccbbaabcaaabaaccaccaaccbaacaaabcccbcabcbbabaccaaccabccbcbbcbbcaacbbbbacabaacacabcbbaabbcacbabbcaaacacacaabcbcccbacbcabacaabacbcbccbbcbbabacabbbbcacbbabbcaabcbacacabbbcaabbacaabaabaccccbbbacbbbaccbbacacbaabacbbabbcbccabcaccbcbcaaacabbcacbacbacabacbababcbaabcccbabacaaacbabbaabcbbabaabcccbccbbbcccbaabcbcbabbbcbbbcabbcacaabaabccaaccccaccaacbbaabcbabbccaccacbbcccccccbabbaaacababcbbcbccaabbcccbcbcababcaaacbaabbbcbbcbbcbacbbaabcacbacbbbcccabcbbbcbbcbcaaaacbcccbbacabcbbccbcbbbbbbabbbcaaaabaababbaaaaababbacaacacacacbccbabbbacbcaaccbacacccaaccacabbcaccccacabbacaacbbcacaaaaacaaababccabaabccbaabccaabbcabacbaccbabbbcccbbcbcacbabcbcbaababbacbbabcacabbbcaacbbcbbabbbcccbaccaaabccaaaccaabacbcbcaababaccaaccaacabaabbcccacbbaabcabbaaccaabbbbbbcaabbbccbccccccccbbaabbcccabbabcacaacbaabbccaabcbccbcbacacbbacacbacabccccccbaacbacabacbaccbbbbaaacabacbcacbacabaccacabaaccaccccbaccbabbcbaacccabaabacacabbbacabccaacbccaacabbcccbcbbcbabbaccbbcabbcabaacacbcbbbabbbbababbbacbabbababcabbcbaabccabbbbbaabaaacaacbabcabccaaaccbaaaacabbcabaccaccaaccabbaccbaaacabcacabaabbbacccbbacaabccabcbbbcacbbaacaacccaabbaabcbabcbcaabcccacccacaacabaccacabaabababcbbcbcbcbccbcbaaaacbbaabcbbabcccacaabbccbccbbbccaccacbcbccacaacbaaaacccccbbaaccbbcbabbcbaacbbbcbccbacbabbacaabbabbbbacbacaabbaccabbbaabaacaaabbbacccacabcabacacccacbaccaaaccbabacbabaaabbaaaaaabaacabaccccacabacacccbcababccccbcaaacacccacbcbbbabccacaaabaacbcaccabcbaacccbcbacabcbbccaabaabaacacccaacccaabbbcacabccbccababbccababaccbbcccbcacbbbaacbccaccaaacccccbccacabbbacbbbccaaacbbbcabcbacbccbbaaccccacacbabaccabcbacabbacaaabaabcbcbcbbcbcbcaabccaaaaabaacbaabccbacaaabacacbcaccaacbabbbabababbacaabaabbabacbbcbccbcbcbcbabacbbcccaccbabbbcabccabbcbaaaccabbabbaccbbccccbbabacacacacaabbbacbabcbaccacacaaaabaaccbaaacaacbcaabbbcbaabacbbabcaabaababaacababbacaacacacabccbacbacccbbbccaccaababbbbbcaaaaaabcbabcbcccbcacabcabaaaaaccbbaaabcbacccbccaccabaaccaccbbcbcccbaccbccbcbabccaccccabbbbbcabbcacbcccbbbcaccabcaaabcbcacccccaabbaccccaabcabbaabbbbacbbbacaccaabacccbcaacbcbbacabbaaacaaaabacbcaaccbcbbbaacbcaabaaacbacccabcababbaacbcabcaaacacaacaaacacccbacbbabccbbcaacaaaacbcbbbcbbcbbbaacbabaccacbbababbcacabaabbbcbcacababbbbabcababccacbabacabaccaacbcbbccaabbaaaaaaaabbabbbacbacacacbcabcacbbabbacaccabbbabbbabcbccaccbbbccacabcbcbbaaacbcaabbaccaaaccaccccbaacbbccbbccaacbaaabaaaabcbbbaabbcbccacaaabbbccbcccbcaabccbcaaacababbacbcacacacabacaacacbbbbcacacabbacabbacacccacbccccbcacabaaaccbbacacacababacbcacbaaabacbaccabacaaccaabbcbbabcbaccccabacbabacacaccbbabcaaaaccbbbaacaccccbacacbbcbcaabaabbbabcbbaababcccbabcabacbcbabacabcbcaaccbacbabbcbbaccaaccaabbbcbbbcbccccacbaccbcbbbbabbbbcbccbbcbbcccccccccbbbbcacbaabcaacacaaccacababbcacaaccccaacabbbbbbaaaccbcbabbcbcbcaabccbbbcacacaabcccacaaabaaaaaccbacbabaabbcaaaaccbacccbbabcabaccbbbbbabccacaaacaabaaccaaacbacaaaaacbaacbaacccabababaaabacbcacababaaaacbccbacbcccccccccbbababcaacbbcbbbcbcbccccbbbbaaababccaacbacabbcbaacbbaacccababacbcacaaccbbccaccacabbcacaabaaccacaacaacaaaabaaaccbacaaabccbccaaabaaabcaacabcaabbbbbbcacacaababcacbaccbabaaacacbaccabcabaaacbbababcabccbacaaccbccaabaccccaacaababbbcabbcabbcccbcbbcacaaacbcbcaaacbaccaccacabbcbbbccbbbbcbcacbbccbcccbbbaacbabbbbbccaaabcababcacbcacbbbababcbbccabbabaccbcabaabbbaacbabbabacbabbcababaacccaabcacbabaabcabcacabbaaaaaacacbaacccccababccccbcaacababcccccccccbcbaacabababbacbabcaacbbccbbccaabaccbcbbbbcccacbbbaaaccbabccbabccabaacabbbcbacbaccaabcaaaabaaabcbbaaabbcacaaccbcacabcaaaccbbaabaabbcbaaaaaacbbacbccbccbaaabbbbcbbcccbbbcccbaabcccccbacccbbaabbabaacbabbaccaacbcaabbabababccababcbabbcabaabbbacccccccaabbabcccacababbabcbaaaabcacacaabbcabacabcaacbaaabbcacbccacbcccacabbcacaaaaabacbccbbbbcaccccccbbbccaabaaaaaabaabbaaaccbbcabaacbccccccabaacaaaabbbcabacabcbbcbcbccccbcabbacccaccbaabacbbaacaabcacacbccccccccaacbacccccbcaaacaacbbcabbaabaccbcacacacababcbbbacccbcaabcbcccacbabacaaaaaaaabcccbbbabbaccbcacabccbcaabccbbbacbcccbcccaabbabbbcccbbcbcbbcabaccacaaaacbacbaabbbbcbacbbcccabcbbaabcbaacbaaaabacaccbbaaccbaabcababccccbcacababcbbaaabcbcbabbccccbacabbbccbbbbaaababbcbaabbbacaacaacaabbaacccacbcbccbabbbccabacbcccbbccbabccccbacaaaaaacacaabccbccaaccaccbbbbcbabbcbaaabccccbaccccbcbacccbcabcbccacbbaaccbcccccccbabbbaabccabbcaaaccacbacaaacbabacbcccbbcbbbcbbaaabbaacbcaababcabbcaaaaccacacccbcbaccaabacabbbccaabbcaacaaabccbaabbbabccaacbcacbbcabbaaccbcccabaaabcbbbcbcaaaaccbccbcbaacbbacbbacbaacbabbabaccbbcccbbbacbacaababacabacbbaaabaaaabccaaccabbcaaacbaabcaabbcbcababaccbcbbbabaaabaacabbbccccbcaaacaaaacabaaacabccabbcbaacccaccacabaabbacccbaccaaacaaccbacacbbcbcaacbabaccbaaabaaabbaacaacaaccbbbbbcbbcaccbbcbacbbcabcbbccbcbcbccbaaaccacacbccbccbaabcabccbabbcbcbbacbbacabbcaccbcbaacabcaaacbcbaabbbaccccbbcabcabbacbcabaabbaaabccbaabbbacbcabbabacbcaccacacccabcacbbbccabbbbbaccaabbccaabcbacbaaabccbcabcacabcbaaccaabaccaaacaccbabcbcccbccccacacabbbacbbbaabccbcacaacbbacbbcacacaacacbcaabaabaaaaabbccabcaacbccacbcbccccabbbcaabcaaaaccaccabbbcbcbbaccaaaccbbbccacaaaaccbacbcbbbaacaaacbbbccabaaaacbaaaccbbaaacabcaaacacabbaabccbabcabaabcccbababcaccaaacbbabbabccabccbccabbaacbabcabccaacabcbbbbbccccbcacaaacccaabbcbacabbcabcccabbbabbbabcabcacbaaacbbacccbcbbaaaabbabbcaccbbbbbccbaabaabcbabcbaaabaaacacccbbacccbbababacbcacbcccabccbccbbccccbccbacaababaaccbccbbaaccbacbacaccabbcccbccabcbbaacaaaccbbaaabaabcccbacbcbbccaabcabaccbbcaaabacbaabcbbbbbacbcacbcbcbbacbabbaccbacccbccbacabcacccbbbabacccaabcbbcccabbcbcaaabccaacababbbacbacbcacbabcbacacbcbaabcbaccacacacbacacbacaacccaaaaacabcbbbbabbcbbbcbbaaaaaacbbaccabbbcbbbcbbbccabaabccbabaccabbaccbbcabccbacbbcaacacccacbcccccbcbcbcaababcbccbbbcbacaccbccaacabcaacccaabbcbbbaaabbabaccaacbbbabacaacccaacaabbbccacbbacbabcbbcbaacbbaacbcbbcaccbbbaccaaaacccbcccabaaccccbcbcbabccabccccccccbaabacbabaababbabbaaccabbcccbabccbabbabccccbcbcbbaabacabbacbccabaccbcabcabcabaccabccabbcbccbbccabccbaabbaccbaccababcccaabcbcbaaacbbccabbcacabcaaaabacacbccbabbacbacaaccabcbbcabbcabaccacccccccbbacabcbbcbcaacbcabbcabccabacbaaccaabcabaaaccbcaaababcbccaaccbcabcbbccabbcbabccabaabcbccbccaaaaccbccaaaccbabcaababbbbcaaabacccbcccbaaabbccaaababcababbbbbaccbcbcaaaaaaaccbbbaabcbcabaaacaacaacbbcaaacabcabcaacaabcbababbabccabccbcbbccbbcacbccabacbacbbacacaababbacbaaaaaccabacaaacbbacbacaaabbbbccaabbacbbacbcabbbbbbabbcaabcbcbbbcabcaccbacabbcababcccaaaccbbcaabcbbccbaabccacabbacaacabbccaabbaabccbbcacbbccbcccaaacbaabaaccbccbabccacaaaaabbaaaaccaabbabcabcbcbcbaacaaacbaaccccabbbabaccaacbccabcbbbaacbcbbbaaabaacaabbcccacacbbacccaacbccbcaccbbbccaacaccaacbaacbcbacabbbccbaacaabbcbbabbccabbabaccbbaabbcabaaccaaaaacbaabbacaaccbbaaccbaccaabcbcacaababbaaabacaaabcbbabcaabcbbaacaacccacabbcccbbabaacaababbacabbbcacabbcaccbbccbcbbbbbbccccaacaccccaaaaaacabbbbccccaaccabbabbcbcaabcaacaaaabcbaaabbcacbccbcbaaabbbbbaaccbbbcbacaaacbbbabccbaaabbabbbcbccabaaccabbbccbbcacbbbccacbbacacccbbabccaacaabbbcabcabaacbacccccabaaaaabcbcbbabaacacbbcaaccababccaccaabcacabcbccabaccbbbcabbcaabbbbcacaccbbcbcbbabaacccccabacbacbcbcbbccbbcbccaccccacbcacbaaaabcbbcbacbcacbcbbbbbcaabcaabbcaabccbcbbbaabcabcacbcacbaaacbacaacacbabbccaabbcaacacacccacababcbccbbcaabacacbcaccbaaacabcaabaabcbbcabacaacacabacbbcabccacbcaaacbaccacaacacbaabcbababccccbbacacabbaccabaabbcbcbababccbacbcacbaaabccbacbcbbacbbacacbcbacbbcbbcbbccbccbaccbcaacbacaacabcbbbbccbacaaaaaabbbacbccbcaabcacaabccaccabcbcaabacccccccacbcacaccabbccbbccbbccbaabbaababbccbcbaabcbaaccbcbbbcaccabcbcacaccabcacbcabcabcabcacacbcbaccaccbcaabbbaaacccbabacbbbbccbaabaabbcabaccccabcaaccccccaaaaabaabbacbaacabaccaccacabbaababaaaaabcbaabcbccaaacbabbbcbacbacbabcbacbbcbacaaabcccbacaaaacbbbcbbacabcacacbabaacbaccaccbcbbaaaaaccccccacbbcbbcacbaaabbbcbbcccbaccbacaaabacbbccbcacabbabbbacbaccabababcabccbabbbabbbbcbbbaababcbaababbacbbabcacacbacaaabbbcacbababcaacbaabcaabbbbaaacabaabbaaccabccbcaabcbcaabbbcbcbcbbbcbbaacaabaaaaabbaacaaccbbccabaababaabacbbcccbacabaabacbcbccbbcabcacaabbbcaabaccbbbbabbbacaaabababcabccccaccaccbbcbabcbcababcbaabcabacacacccbabbaabcbcccbaccbacbcbccaaaabbabcbababcbaacbccbcbababcbccccbbcaabccacccacaaacbbcbcaaaaccacaccaabbacbbaabbcbbcacaaccbccbbcabcbcabababbacccbbbacaabbaacbaacacbbcaaccccacacbbbbbbcbccbbaaabcbaacababaaacacaacaabccbcbcabcaabcbbcaacaacbbcbcbacbcbcabcccbcbbbbccaaabaccbababcccbcaaccaabcbbccbababaaaaacaacbccccccaabcbcbabacbaaacbbacaaabaccacccaabbcccbbccbaaacabacbbcacccacbcccbacaccabbccaccaabbabacabcccbcaacaaacbacbacbbbcbbbccaabbcbbcbcbcacbbabbbcbbbbcbbababcbacbbacbabacaaacbbbcbcaaacacabbcccacbabbcbbbabaccacacaccaabcbacccbccbababcbccabcaabcccbabcccacbbaababbabbaabbcaacabaccabaccbaacabababbcaabbaaccacccacbacaacababcaaccccaccaccabcbbaaabaaabbacccbbaacbccbaccbccbacbabcaabccacabababbacaabbbbccbcbaabcbbbcccccaccabccababccbabbbccbcabcbcaaacbbbaacabcbbcababbcbacaabcabaabbcccaaaabcbaaabbbabcbccacaaabaabaaacabaabbbaaaaccccccbcbbaacabccbccaaccaacacbbacabbbacbacacbcacccaabccbabcabbcacbabacbbbbcbcabacbbbccbabbbcabccbaabcbabababcaacaabaccbcacabcbacccbbabcccbccacccbcbabaabcaccabcbbbabaaacaccbabbbccbbbcaabccababcbbaaaaabccbaaabacbbbcbcbcaccababcacccaacaaabcccbcbcbaccccaaaacccbbcccacbbaabbbccbbabcaacbacabaabcaaaabaaaabbbcbccbcccaccccbacacaaccabacababccbccacbccbacabcaccaacbaccbbbbcbacbbacbcaaacbaacbbacacbbcbcacacabaaaabaabcacaccabbbbbbcababbacbbacabaaccbcbccccaabbccbcaacbcabcbaacccbcaaacaaacbccacbaaabbbabcabbabacabcbbbaccccbcabccbaaaabbbbbbbaababcccabccccaabbcccabacaabbcccaaccbcaabbbccacabcccaabcbcbbbbccbabcaaaacabababcbbcaaabccbabccabccbabbcbaccbacabbabbbacabaaaccbbbcbbcaacacbcbbbcaaccbbcbbbbccabcabccabaaaaabccbcbacaccbbcacccbbcaacccacaccccccbabbaccacbcbccabbacccacacabbccacaacaaabccbcabcabbbcbabccbbaacbaabacbaaaaaacaacbbaabbbbbbcaaaaaaaababacbabbbcaabcbbbcbcbcbbacaacbaccbbccccaacabccacbbabaaccbbabcbaababcbabccabccaacbaabcbcbbbcccbacbbccaacbabaabccbcbbbbacccabaaccaabbcbcacacccbcbaaaccabcacabccbbcbbcbaccccaaabbccbbbbabbcacaabccacbccaaaabcaccbcbabcbcbaacaacaabbbacaabbcccbaaaccbbcbcbaabbbbaacacabacccbcacbbcbcbbcbcaccbccaccaccaabbabacababacaacbcacccccaccbcabacababbabacaaaccbcbbbcaabbcccabcbabcbbbacabccccaaaaccbaccaacbbbacacbaccabccbabccabcbcbabbbccbccacaacbbbaccabbbcabcacbcbaabbcacaaccaacccbbaaaabbaabbabacaaaababbcabcbabbccccccacbababccabbbbbcababbabcbbbcbccaacaccbbabcbbbbcbccbbaabaacccbbccbabcaacccaaabcbaccacaccacbbbcbcbcbaabcbbbccbccbcacabccabcbccaaabcbacbbabccacbbaabbcabbcaaabcababbbccbbcbbcabccabccabacbacaabcaaccbbcacbabbabacacbaaabbaccacaaacaaacbabbbcbcccbaccbabcacaababbcbcaacababccbabbcbcaacacacbcaababaabbcacbacbacccbaaabaacbbaabccbabccacbbcabacccbaabaaccccbcbbabbccaaaccaabbbacbacabacbbccabcccaccabbacccaacccaacbbabbaccbabbbbabbcbbaababccbbaaabbccacbccaaaabbabcabaacabbaaaacbcbaabccbacaccacacacbbbcacbacbabbcbcbabaabacaaaabcbcaabbbaccaacbccabbcacaaacbabbaccacbcbbcacbbbbccacbcbaabbcccbcabaabcabbccbaaaaababaabaabaccaacbaccbbabbbcbcbacabcacccabcbbcbbcbaabcbbbbcccbabccbaabbbbbaaaacbbbaaabbccacaaacbbbabbbababcbcacbaccaccbcbacbcaabbbacacbcbcbabaacbabbbbbbbbbabccbcbaccbcbcacccacbcaacbcbcabbaccccbcbabbaaabbcaabaabcbaacccbcbcbbabcabbccaababcbcccacbaabcacbcaaaabcbbbabccabaacabacbbcaaaccaabbbaccccaacaaababbbabbcaacbbbacaacbbbbaacaaacbcabbbbabacbaabbbcacaaaacaacabcbbabcbbcbacbaaccaccaabbacbbbcabaacbbabcabcaabbbbabccccbaaccabbbbcbacbaababbbbaacbababbbabccbaaabcccaabcbaacaaccaababccaaccabccaabacaaccbbbbcaaaccbbbaccaaacbaaaaabacccbbbaabccbcccbcbcccccacbacbaabbbcbabcbbaaacabbbababbbbcabbccbbccbaabbbccccbcbcbcccbbccabcaaaaabbccababcbaccbacabccbbbacbbbcaaccaababbabccabaaaaccccbabacbbbacabbcabcbccbcccaccababaaababccbabaabccbbccaabbabbabcbacabaabbaaaaaacaccccbbbbcccbcccabacbbbabacabbbccabbccccacabbbaaccababaacccbabababbbbcacbbabcbbbbaaacccacaacabababccaabccbabcaacaaacabbcbbabaaaabbaabccbccacbbccccbccbabcbbccaaaaaabccbabbaabcabccabbcccacacabaaababacabbabbabababcbcacbacbaababcccacababaabbbabbabcbbbacaabcbbbaaabcacaabacccabcbbbccbabbbcaaccacbccaccbcaacaacbbabbababacaabbbcccbcbbcacabbbcaccbbcccaacbaccabbcbaabbbaaaaaaabaacbbcaacccccccaacbaaaaabcbbcbbbccaabbbabaabbcaaabcaabacacaacbcabcbcccbcbbcccbabbaacbacaacaabaaaccccaaabccabaaaaacaaabbbbabaccabbcbcbbcbbaaaabbabcaacabaaccbccaaaabcbcbccabababccacaabbbabcbaabbcbbabaccccabbbccccccbbaccaacbaabbcaaabbcbcbcaabaacbcbbbcabbacaaccccbabccbbacbaacababcbbbbcccccaacccccccaccbababcbacccacbbabcaaccccbaaaabbccbababacbcabcccbabcaaccccbbaaaababbabbacaaaacabbbaacccccaccabaaacbbabcbbacabcccbabaccaabcbbbcaabacbcaabbaacaaabbbccbabaaabbcaaaabacaacaaabcbccbacbcbaacaaaabbabbbcccbaaaccbbbaaaacacccbbccbcbaccaababbbacbbbbbacaaabbbcbabcbcccbbabbccabacabbcccbaccaaccabbaccaaacaabacacccbbacacaaabaaaaacabccbbbabbbbbbbbbcbcbcbcaccccbbbbcabbbccabcabaabacbbaaaaabcbccccbcbacaabbbbbcabcaacaabcababbaacbabcbbcacaaccccabaabbacacababbabacacacacbabcbccabaccbbcccccabbcccacbcbabcacccbcccaabbababbcabaabccabbbcacbbcacbcabababbaaabcaacbbcabacaccccbbabaaaacccbcaacaccabcbabccbcbccaccbaabccbcabaabbbbbacabcaaaabbabaccaaababbcabccbacbcacabccbcaacbcbccbcbabacabbcabbbbabbcccbbcabbcaaabcaabaccbaababaccaaccaabbacabcabccbcabbbcbbbbcaacabbaabbacbcabaabcccccbcbabcbbbbccbcabaabacaacccbabbcaabaabcaacaccbaaaaabaababccbbabcbacabccbcacbaacacbbbbaababccbbabaacbccccbbbcaabcaabcaabaacbbaccbbccabaacbcbabcabccbccccccaacbcbbccaababcbbbccabbacbbbbaaaababacaaabacbbacbbbcbcbbcbbacbccabaccabbaaabbcabccbcbcbaabccccaccaabcacabbaccabbccbbabccaaccbccccaacabababbbbcbabaabbaaabcbbccababaacbacbccbacbcaabbbccbabcabaababbacaacbbbbcbaaaaabbcacbbbabcbbcaccaabbaabccababaaccaaccbcbcbaaabbccaacccccccababbbccbbababccbabcbaaaccabccaabaaaaabbcccaabacbccaccabbbcbcbacccbcbbbaccaacbacaabcbbbbbaccacabcbcbababcbbccbcaabaacaacacbacaabacacaacabcbcaacbaacbccaaabababcabacbaaaaabaacbccaacbbcbcbccaacaacbacccabaccabcacaaabccbabaaaabbaaaaabacacccacbbaaabcacbbccbacaaabccaabbbcbbcccccabcbcabbbbabbccabbbcabcbabcabbbbaacbabcaacccbbbcbbcbabcbaabaabcaacbabbababccbcabaaccabbaabbccbccacabaccbccbbbcbaccbaabacbccbaacabaacacacbacabbababcaaccbcaababacbbbbaaabaaaacaacacbccaccbacbabccabaaaacaabbaacbacbaccbbaccabbccbabaabbaccacababbbbaabbcabbcabaacccababbcacbcacbcbbcccabaaacbababccbbacccccbabbabcbcaccbabbbbcabbabcabbacabccbbaabbbbbcaaacacabacbccbbabbcabbacbcccbbaababcabcbabacaabbcaaaccacaaccccbbcbababbabccbcabcbcbbaccccccbbccabcbbabbcbbbababcaccacbbbacbbccabcabccbcababcbbbbbaccabbaacbbbabccbacabccbacbbccaabaabcbabbcbbcabcabaccccaabcbcbbccbaaaccababbcccaacbacaaacbabcbbccbacbccbbabbbabcabbabbbaacbbcccaaaaccbaabbbacbccbbaccaabacccbcbbbaaccbbccabbcaccbcbbcaabbaabbbbbcbbaccacabaacacacbcbababbcaacbcacabbbccbcbbabaacbabcccbabaccccbbccabcccbcbbbccacabcaacbaabbbcbbaabbcabcacbbbacbbbccbbcabcbbbaacbaabcbabcbcbcaaaacabcbcabbccaacaaaaaccbbbacbabbacbcababbbcbcbbcaaacccbabcbcaccabbcccabcccbcbacbbccbbbbbcaaaccaacabcabbbbacacacabacbababbabaabbbcbcccbbcabaabbccabccacbbaabaabcaababbbcabcbabaaabcaaccbbaccaaabcaaaabbacccaacacbaacaabcbcbaaaaaacababababbacbaaabcabaacbbcbcbcbcbaaaaabcccbbacbcabcbbbcabbcbcacccccccbbcccaababaaaaababacbbabcccbaababcacabaaacbbabbbabacacccbbbccccacbaacaabccbbccbbcbcaccacbbbbcbbccbcaacbbccaccbccacbcbbcbbcabaabcbabccbaaacaaabbabaacacccbcbacaccacbbabbccaccbbbbcabccbcaaccbbbabcacaaaacbacacaaacbabacabbabaabccbabcbabaabbacabbabcaccacbabaabacbaacaccbbbccccacaabbabaabaabaaccacccabaacababbbacacccbccabaaacaabbaabbbbbabaaabcccccbaaabaaacacbbcbccaccbaabccccaacbbccbccaabcccabbcabaababbbacbbcccacacbcabbbabbabacbacbbabbcbcbccaacaccbcccbccbaaaaabbcabcacabbccbababbcabaabaccccbabaaaaccbcbbaccccbcbaaabbabbbbabcaaacabbcabbcbbbccaabbbbacaabbbaccbcaccbcbacaababcaabcbbbaabaccbcbbcacbcbcaccbabcacbcaabbcabbbbacabcbbcabcbcccaccabbbcbccabacaabccacbcbaaaccbbaccbacabbabcccaabbbcccababcacaabbacbbcacacaacaccbccabbcbbbcbabbaaaaaabbabbaabbabcbbccbcbcacaabcabcbbbbacbaccaccaacaababbaaccbbbcbaccccabaacabbbababaaaaaaabaaacabcbbacbcaccacaacaabccccbbaaaababaaabccbbbabbaabcacacbacaacccaaaacaaaaaaaccaccbcbbcbabbcbaaaccbcccbcaabaabbcbabbababbbcacabacbbcabcababacaccacbaacbbabcaaacbbacccbaabbbacaabbaccaabbacaccabcbbabbcbcccacbbaaababaacbcccbbabccbacbccacbbbabcabcaaaaababcccbbbbabbacbcaabcccabaaaaaaccbcbcbbabbaabbcacbbbccaccaccbacbcabaabcbcabcbcabbccaaaacbaabbcccbccccabcbacbcccbacbcaccbbcacbcaccbaccaacaabcacabacbabcaabaaaaaaacbbcbbcbcccacacaabcbcaaaacbacaccaacbccacbabacaccaacbccbaccbbbbabcccccbbcabbcbcbabbcaabcbcaccbccaaaacabcaaaacccbaabacababcabacbccbbabaacabaccaacabaacbcccacaaaaccaabcbaabaabccabacbaabcaccabcbcabacbaabccbbcbbbbaacbbabbaacaaccccacccbabcbccccaccbaaacacccaacacabaabcbbcbacbccccbbbabcabcbbcacbcbcabbbcacbaccbcbcbcccacbccaacaacbbccbbacccabbcaacbcbacaacaabaabcbbabbcbbbabaabbcacbbcbacacacbaabbcacacccccbbcbcbaacbcccabbacbacccbcbbacaccabbbbbacbbbaaabcaaccbcbaccaaacacabacacacaaaacacbaabaaababcacbbbcaaaccbacaaaacbbbcbccaabcabaccbcabbabbbcbbcbbcccaaabbcabccbbccbccacabbcabbbbcbacbaabacaccccbccbcbbbcacbcaabbabcccccccabccbcbaaabaaccccaccccbccbccacbbabbaaaccbccacacbccbabaacbcabbaacbaaabcccbbbbccaccbabbcbabbbcabccabacabcaacbcabbccccacbbbabcbabacbabbacaabaabacabbcccccbccaacbacbbabbbbbbacaaacabbabcbcacbbababcaaaccaacaabccbbcbcabcccbacccabcbcbbaabacbabcbccbbbabbacbaababbccbcacbbcccaabcbcbbacbcaccaacbbccbcbabaacbbcbaaabbacccbccbbcacccaccabbcbbabababaccbbbbbaaabccccabacaaaabbbbababbcbcaabcbbbbbcacaaccaabbaaacbabbcbaaaacaacccaababbccaabbacbbaaabbbacccccbbacbbabcbabccbbbacacaccbacabbbcaaccccccaacacaabbbbbaabcaaacabbbcabccaaccabacbcaabcccccaacaacabaaabccacabbbbaaaabccaaaabbcccbcccaccbcccbccbbcacabbbcbcaaaabbbcccbbbcbbaccccbbaccacbbcacaccabcaabccaacccccabbbbccacaabcccbbbabaabbbacaabbccaacbbaaabbcbacccccabaccaccabbcaaccccaccbcaccacbbcbaabcbbcabbbbbcbbbabcabaabbccbbbaccbabbacbcaababaaacaacbbbbcbccbaccaaabbaccabaccaaccbabcccbbcacccbcaabcabacbbbbbbbcbaacbcabccbbbbaabbbaabbbacbbaaabbbbcabbcbacbaaacacccabbaacbcaabccbaaccabccbaaaabcacccbabcbcbcacacacccaabcaacabbaacbaccacbcbbbccabbcccbccbbacbbaabbababacacbacbbabababababccbbccbbbabcacbabbbccbbcaaccabacbbccaaabccaaccacaabaccbcabcbbccbccabcaabacbaabbbacbbaacaabbcacaaabbaccaabcaccbbbcbabcbcbbbcaaccaaacbbccbacabbcbacbcbabcaccabaaacbabbabaabbcbbaaaababbaabbaaaabcbcbabbccbaacabbcbcacbbcababbabaabcbacabbacabbaccccbabcaaaaccccaacbccbbcaaacabcbbcbbbbcccbacbbbcaacccabccabbbaaabcabacccacbacbacccccccbbaabbcccbbccbcbacbcabaabacbcacccbcacbcaabbabacccbacabaccbcacccbaabccacbbbbbbbccbaabbabccbbabaaabcccacaabaabbccbaccabcbcacbbccabbbbcbcbbcbbcccacabbcbacacaacccccabcacabcbbccaacbaccaabbbccbcabbaaacbcbcacbabbbacacabbbacaccacbbcbcbacababccaccccbacbbaccbaaccbabaaaccaaccccbabcbabaccccbcbbbbbabbbbabbacccccbcbccbacbbcaccabcaacbacccbbbacabbacacbcbcaacaacabbbacabbaacbccaabcbabcccaabcccababcaccabbbabaaccbcaacbbbbcacaabcbaabbcbcbaaabbabcbbcaacccaabbcbaaccabaaabbaacacbccbaacbcabbbabbbabaccbbbbaccbaabbaaacabaacaabcbcacbbcbbacbbaacaacaccbabbaabababaaabaaabbccababbaccaabcabcacaabacbbccbbccbccaaaccbaabcbcccbccbabcbcbbcaacbcbbababcabaabcbaabaaccbccabcaacacbcaacbbbbcbcbabbaccaaccabaccbcabcaabcaacacbbcabaabacbabcbbbcbbbcaabccaaabcbaacabbbbbababbbaaacbbacbccbbaaabacaaabbbaaacbbbbcaaabaaaaaabbcbaabcabcbbbccbbbbaacbaabbbacbabbcbcbbbbaaaccabcaacbbccbcccaccababcabcbabbcbbbacbaaabcaacaaaaaaaabbccaabcaacbcaccaccacabbccbcbabbccbacbcbbbbccbbcbaccaaaaabbbcccccabaaacbbaaccabaacbcacabacbaabcaabcacbcccbcbbbcbaaacbbbccccaaaabaabbbbbacccbbccabccaabccbbabaccacbccaaccbbbcacaaaccaccaaccbbacccccccacccabbbbbabacbcaaacbccbbaabbbaaabccbbcbcccacaabcbccbbcacaaaaababcbbbabaababcbbacbcbccbabcabacbbaccacbccaacccbaaaacacacccbcbcbccbbaaccacababcaaaccbcbcbcabbccabacbbccacabcccccbbccbbacababacbbcaacbbcccccbbcccbaaabbcaabacbbcbbcccccbabcacccccbcabaabbcbbaaabbccbbacccaacaabbacabcccaaaccbabbbacbcabccbaccbaaccacbbccbaacbaababaacbcbccbbbababccbccbbaabaccbcabbabbcbacacbbcbccabcbacbaacbcabacabcccabbcbcbbabacbbaacbaaabbbbcabcbaccabccbbabbabcbaaacbaababcaacbbccbcbacccbbabacbbcccbcacbabbcbbcaaababbbabacbbbcbacaaccbcbbbccbbcabcabbcbacccabcccacbcbbacaccbccaacccacaacbacbcaaaccccbbcbbaaaacabcaacabacabababacaaabcbccacbcbabbbcabcacbccbbabbbbcbaabbcbababbcabaaccabcbbabbcbccacbbaccacabbacbcacacbaaaccccccbccbababcaabbaacacbababcbbaccaaaacbaacacabacccacababcbabacaabcbccbaacabcccbaacbcbbcaaccccbcbccccccbbcbbbbabcababccaacccbbaccabcccababaabbccccaacbbbccbbcbbcaccbbbcbabccaacabcbcbabacbcabbcbcbcbcacccbacbbabaccccbcbbccaaaaaacaabaacacbacbcacabcaabbcccbbabaacbaccbacbbbbcabccaaacbbbacbacabcbbcaccaccaccbcaabbccccbbacbbccbbacbbbcabcbcaabacabcbcbbcaabacaacaccabaacabbcbaabacbaaabbccababccbabcbabababacccccabbcaacccbaccbbacbcaccaabccabcccaabcabbaacccaaacaacacbabbcababcaaccabcbaacaccbabbbccabacabacabbabcabaaccbabaabbbabbbaaaccbacccaaacccbbaaacaccccacbbacabcaaacbbbacbaacbaabbabababcccbccbbcbacbaacacccaacabacbbbbaabbacabbcbcaccbaabcbaaaabaaaaccbbacbcaccccbbbccaabbaccacabcacbbbaabbbccabaaacccababaccbbbcaacaacabccbbcbbbabbcbabbcbcacbcbccbabacabcaabccbbcbaccbbabacbbbcaaaccabacccbacacbbbbcababaaccabcabaaabcbabcbbccacaaabaaacbcccbabacaabaacccbccbcbbcbcbaacabbcbccbbcbacbcacccbcaacacbccbaaaaccabbbacacabbabccabbcabbabcbbcbbccccaacccaabbcaccaacccccaaacabccacacbababbbabababcbcbbabbcbcbbbbaaaacbaacbcbabcabacbbcaaaabcabbabbbbbaabaaacccbcbbbbacaababbabbbcbaacabcccbabaacaaaabbacabbbcbbccacaaababcbbccbcaaaaccaacbbcacccbbcacaaabababcbcccbbccbbcbbaacbabababcbaccaabbabbacccaaaabcbabbcbcacaabbccbacbacacaababcbabbbcacbbcacbacabaaaacaaabbabcccccccbccaaccacccabccccacbbcbbccbabccccacacccbcabccbbbbabcacccbacaccbaaaaaccacbccccccbbbccacbabbcacccbbcacbbcacccbccbabcacabcaacabbabbbcccccacacaababccbaccacbaaaaababccacacacabbccbbaacbcccaaaacccacbbcccbaabbacabcbbbbacacbbcccabaabaacaaabaccaaaaabaaaacbbbcccbcbacbccaabccbabcaccccbacabbccbbccaababccacbbcaaaabcbbccbbbacacbbcbccabaaacabcacbcabaaccaaaccaabcacbaabcbbbbcbccbaababcaababbabcccccabcabbababbbbaacacccacacabababaccbcaaccbaaaabbcaacbcaacabaabacbbabccaccbcbbaccbcbccccabccbaccccaaacbcbbbbabccbabaabaabbbcbbccaccbbbbbbaacbabbacbbcbcccabcccbabbbbcccbccaaaabbcbababaccacccccaabaacacccabccaccbabacbacaabaacbacaabcccccbaaaacccbabbacbcbbababcbcabbabbbcbbaccccbabcaabccccaaaabbbbaaaaaccbabcbccabcbcbacaccaaaabcbbcaacbbccccbbbcbcacccccbaacabaacaacabbcbbcaccaabbbbccbbbaacbaabaaabbacabcabbbabbacbacbaacbccccbabaccabbcbcabccccaacccaabbcaaabbbacbacbcacaaccbacbcabcaacbacabbbaaccbcacaaaababbbcaaacccbcabcabbacbabaacbabaaacbaababccacccaabcbccabcbbbbabbacababcbbacacacbbaccabcbabbcacacababaabacbcbcbcbcacccbaaababbbacbbacccabcccaacacbcabccbbcaaaaabacbbbbacaabbacbabbcbaacacaccbbbaaccbbaabaccaacaacbacbaccbcabcbcccabcaabacbbaaccaaabbcbcbcbcbcbaabcabcbabccccaccccccacbbacccbacaaacaaacaabababccccaabcacaababccabbaaacacaacabaaccaabaacccaaccaccabaacaaaaccbcccabacbbbabbcabaaabbbbcabbbcbcbbabbbbbbcbacbcabcabcbbbcbaaabbaccaabbbcabbabcaacbbcccaaaabacabacbcbaaaababbabcaabaccbabbbcbabbacbabaaabbacaccccbcabccaaaababbcbbacbccbcbabcaabbbbaccbacbcaabccababcbcbbcbcccbcbbbccacaabccbacaccaaccbbbcbacaabbbcabbaaababcccbcbbaccabccaccabcbbbccaaaaabcbcaccbbacbbbbcbacacbabbcaccacbbcbbbacbcabbababccaabcacaacbaabcccccbabcbbabbaccacbabacaccaaaccccacacbbcacaaaabaaacbcbaaababcbcaaccbbcacbccabaabbbbccbbbbaaaacaabbccbccccbcaccccacaabaccbbccacbabcbbccacacaaccbacbbbaccacabbaacabbcbaccaacacbaabcccaaaabacbcbbabaccacccbbbcbabcbbbbbaccbabcabbccccabcbabbacbabcbcbbbccabccccbbabbaabaaabbacaaaacabbcbbaccacacacaaaacaabbcacaaaacbabcabcabbcabaacccbaabbbbbcaaacabbbaabccccacccbbababacacccbbaabbcaaaaabaacabaccbbbcbcbcbbcaacaaacaaaccccbabbbcbabbababcccccaabacaaccacbacacbcbbabbaababcbcaabaacbaaabbbaaabbbbbcbbcacbcbabccaacbcacbcacbbabcbccbabbcccabbaccbbcaabcbbaacccabcccabbccaccabbabbaccabaabbbaaaacccbacababaacbacacacbaabbcababacaabccccacbcbbacabbabbbabbacaaccbaabcacaccbccaabcbbcbacacacbbabacbaccccacbaaccbbacabcaacabaabaaabcacbcbbaccaaabaaacacbbbbcabcabcccabcbabaacaaccbcbccbcabaaabbabacbbbbccbabcbbacaabbbaacabbbabcabbbcbbbbcbccbcbbbababccbbcbcaaaacbaabbcabaabbbbacccbacbccacabcbacaaacbbcacbaababcbaacbbacabccbbabbbbcbaababcaabcbaabbaccbccbbacbaacacccabccccbccbcacbaabcbcbbcbcaccacbcaaaacaaabaabcabbcbababcaaabccccaaaaaacbccacaccabbbbcaaccccaacacacababcbcbcaccbbbbabcbbcbbcbbabbcbbbbbbcaccacacbcabcbccbaabcbbccbccccbbcacccaccccaacbaababaaabcccaacbccacbcbaabbbcbababcbcaaacaacabcabccccccbbaaacbbabccbccbbcccbcbacacccabacccacabcbbcacacaccbbaabbacabcbbbbabbcccccabbccbccbbbabbcccbaabacacacaccacccaaabacbaabcabbaaaabccacaaacbcbabcccaabbacacccbcbbaccabaaababccaabcbbbaacaababbacbccacbabcbabbaccbabbbbaabaacbbaabbbababacbbbbaaccbaabcacbaabbcbcbbcaaabcbaacaccccaaccbcbcccccacbcbaaaccababcaacbbcaacabbbaccbccabcacccaabccacaaacaacabcabbaacaccacbaaabcbabcabaaccbbbcbcabbbbabcaccbaaaaabaccaaccbbaacabbababcabcbbaabbccbcbbabcaabbbccbacbccaacaaccbaacbbccccbcabbcccbaabaacbcccbaccbccbacaaabaccbbbbcbabcabaabccbcccbacbabacbacbccaababaabbaabcbcabcccbcbaaabcbabbcaabbbcbbcabbbcaacbaacbbcababbbcbbabbabbcbacbacaccbccabaacabbbbbbaaaabaaaacbcaccbacbcacaccababbccaaccbacccaabaabaabcbacbbaaacbaaaacacaabbabaaccaaccabbbbbbcabbbbabcccbcbcbcacccacbbcaabbcbcbbbaaaaabbaabcabccccccbbaaacabcccaccaaabaccaacbacbaababbbabbcbabbbabacbbabacabcbbaccababbaabbcbaacaabbabcccbacbccbbcaccbaacbbaacacbbababbccbcabacababbcccabbbcbbcbcacaacbbcbcabccbcccacacbccccaaabbcabaaaccabcbabaccbbccbbaaccabaabababbabacaabbccaaccbabccbcaaabaaacccacbcccacbccaaacaababaacacbcacacccccabccbbbaaabbabaaaacacabbbccbbabbaaccacbacbcbcccbaabcaacbcbabcabcabbaaccbaccbcacababaabbbbcabcbabbbbaccabacabccccaaacabcaccbbbcbccbaabccbbcabbcbbcbaabbbbcbababababbacaabcbacabccbcbbaabcbbbaccabccabcaccaaccabcbaabcaaacaaccbcaaccabbacaacbbcbacccbaabcbcbcbcbccacccbccbbaabbcabbcccbbaabcaaaaaaaaccbabbbabbbbcabbcbaaacaaabaabcaaaacbbbbaacabcacabbbbaccccacaabaabbcaaabbcaacaacacccbabbcacabbaabccbcaaccabbbcacccaccbccbbcaababcbaacccbbcccacbabaccbacacbbacaaabbcccacbacaccabcaabcaaacbcbccbcbaacbcacacacbccaccbacbaaabbacaccbbbbaabaacabaccbabcabaabccbcaaccccbcacabcaabbaaaccbbbbaaabacbbccaaacaabababacabcabcbaccacaabaaacbabacbcaaabaaacbbabbbabbacacacaabaacaabccaccbcaccaaacabbbcbbcacaccbcabbbaacbccbabbbcccbaaaacababbbabaaaccbcaaccbcbbbbccaccaababcbcbcaabccbcaccaabaaaaacbcbbbbacaaacaabbaaccbbabbabbacbaabbbbbabbbbabbcabaabbccbbbaaaaccbabcbaacaaaccacbabcbaccbccbaabcbaaaacbbbbbaabacacacacaaacabccaaacccaaaababaacaccccbbbaccaacabaaabccbabccbbacbbccaacbcaaaaaccabbacbbccaabacbbaccbcabbcbbbcbbbaaaccacbbcbcbbcbabcacabccaccbccabbbbabbbbabacbccbaacaacbcbacabaababbbbbbccccaaaabcabcaaabbcbbccababaccccccbaaaaabcccaccbbaacbcacabaacbcaabbcaaababaabbabaccbbabbcaaccababbabbbccaaabccccbabccccbabcbccababbccbaccbacabacaaaccabbbacacaaabaccbcbbaaaaacccbbbbccbbcccbcabbaacbcaaaabcbbaabaccaabaaacaaabccbcaacbaababacabcbccacacaccbaacbbacbaaccbacbacacbbcabacacacbcacabaacbbbcccabaaacbcacccabaacccbaaccacbcccabcbbaaaccabaaacccabcbccacaacccbaaccccbccbbbccbcbaabbacbccccbcaaabaacbbbaabcaababcaabcaaabbcabcbcaaacabaccbbbccccabaaccacaacacabccbaaaacaacbabbaccacbabcabacbbbacacbcabcbbcccaccbbcacbcaacccaaabcacacbababcbbaaabcbbbbcaacaccbcbaacaccaabcbbcccccbcbcacaababaabccaaabbccaacbabbacbaaacbbbbcaccccabcaabababbbacbbbcbcccabaaccbacabcbabbababaaccbcabbbabaccabbcccacaabcbaacaabacbbcacccccccaaabbacbbaabcabbbaaacaccbabababcacbcccbccbacbbccabbcacbcacbbccbabacbabbaacbccbcaaccbaacbcccccacbaccacbaccbcaabbbbabaccacbcaccbccbaacbbcbbacabcaaccaccbbccbaccacaabcaacccabaabbbcccbbacacaacabaccacacbaaacaacaacbcaaccccabcbbaaccbcaabcbbbcaccabacacbcaacbaccbccacaaaccccbcaaaabaacbaaaaccbbbbacbbaacbabcbcaaabacccbacbccbcaaabbbcbabcaccccbcaabaacbbbcbbabacccccbbcacabcbcbabbbbcaabacacbcccbbccaaabbabccbcabccbbacacabccbcacccccabccccbababbcccbbbcbcbacbaacccbbbabacacacbbbbcbbaabbacbacaabcaabccabbccbacaaacbaacbccabbaaacbcabacbcabbccaababbccaacaaccbcaccbccaabcccbaacaacaaaabbcbcccccccacbccaccbbbacbbbccbccaaacbcacbabbcabacacaccccaccaacccbccaaccbcccaaababbacaabaaaabcacaabbbccbaccacbacbcaccbacaababababababccacaabacbbacbccbaaccabcaaaabcbbcbcccbabcbabbaabbabaaaacacacaacbbaabcacbbcabcbbabaaaabbbbbabbbbcccbaaccbcabccccbbbcabccabbcbacccbccbbacbcccbcaccbcacaabaccaacaaccbaaaccbabaaabcabbcacabacbbabbbbcabbcbabcaaaaaaacabcabbacbccaaabbcacbaacccacbcacabaaaabaacbaabaaaccbaacaccacbcaaaccaaaaaaaababaaacbaacccbbaccbbaaaabcbbbcaaaacaabccabbbbcccabbbacccbabcccccacbbcaccbcbbcbcbbbcbbacbcccaaccaabccbccabbcbcacaccccbaacaabaaabaaaaacccbcaccbcabccbcacbbcabbbabaccaaaabbccbccaaccbcaccccbcbcaaaacaacacccbabbcabaaaccababbacabbcabacbaccbbcababcbcaaacacbcbcbaaabbacbcacbbaabcbcaaccacaacbaabcbbcbbbcbcbcaccbabccccabaaaaccbcacbabbcaacaaccccbcbcbaabcbccbbcbaccbabacccccaabbaababababcabbbaaccbaacbaaacacbcccaabccbcbccacbcccabbababbbaababbbbccbabaabbbcababbaabaacbcbabcabbbcbaabcacccbcbcaaabccbbacccbbcaacccbbacabacaaccbacccabaacaabccbcbbacaacbaaaabcabaabbbcbabcababaaabbcaccaccbccbccbcacacccabacabcccaabbcbbcbcbbbbcbbcbbbbbabaaaaaaaaacaacaabcbcbcaacbabbbcbcabcccbcbacbaabcbabcbbbbacbaabababbccababbbacccabaacbbaaaccbcaaaabcabbabaacbcaacbabccbabbbbcbaaabbbacbbaacbbbbccbaacbaabcaabcbcccbcaccbacabacabababbccbcabbcacccbabbbaccaabcbbaaacacbcbbccbcccacccaaaabbabcaccccaccaacaacccccacabbbabbcaabcccaabbabcbcbcaaaaccabbccbccabcaaacabcaccaccbbbaacbbbacacabaaacbcacaaaacabbbcbccbacaabacaaacaacbaccbcccacccccacccacaaaacaaaabcbabacaaababbababcbbaaaacacaacbabaabaccababaccbbccbabbcbbabbabcbcabacbcbbcaabcabacbbabbabcbccacbbcaaacccbcabcbbbbacbcbcaaabccacaabbbaccaaacccaccbcbabcbabcabacaaacbabbbbacbaaacacabbbccaaabbbcbbabccabcacbcbbacaaaccccacbbaabcbcccacaaaaacabccacbccacacccbacccbbbbacabbbbabbbbaccccbbcacbbbbcbcaabbabacabccacaaaacbbacacbbbacaaccaccaacbabccaaaaccabbbbcacacccccabbcccbcacbccbcbaccbabcaabcbaabacabcaabbbacbbcaacbbcbbccacbbccbcccbbbcccbcaaacacbaacbbcccaacccbacbccabacacacacbcbcacabbbaabcaabccbbcbccacbbcacaacaacbabbcacacbcbabcabcaccccccaacaccaaaabcbbbcaccbccbacbbaaccbabbababbbbcbabaababcbaccbaaaccbabaababcbbbcaababbbcabcccaacabbaaacacbacccbcccaabcbbccacabcabbabbcbabcaccabcbccbbcabbbbbaabcbaaababacaacabaabacccccccbbcbccbaccbabaaacabccccbbcccacbbbccacaaacabcccbcaccccaacccccabcacbabbbbcbccabbabccbabaccacccabaabcbbbaaacccabbcbbbbcacbbbaabbbaaccbbccbbaaccbbaacabbbbacaaacbacbbbcbaabcacacacccbcbcbbcbcabacbcccbccacaaabcbacacabaaacbcaccbcccabcccbacaccbbacbbabccbaacabccabcbaccabacacababcaabaabbcbbbaacbaabcaccbaccbaababacbcbacccabcccabbaccbaacaaacaccccbcacbaaabaaacccaaaccaacbcccaccabbbccabbabaaacccbccbbbaacabcbbcaaacacabbaccaacaabccbbccbbcaaabbbbbaacbccaacbbacbccaaaaaaccbbaccaaabccaccbccbbccbcacbcabbbbaabccbcaccacbabbcaacacacbbacabccaababccbccacaacababbbabbbaaaccbbabbaccbbcacbcccbabbacbcaabbccbcbabaaccacbacabcabacacbacbacbacabccbabbbbccabcabaabcbbabcccbacbababcccbcbcccccabcaacabacbbaccabaabbabcabcabcbacbabcabcbccbbabacccaccabcaabccbaaaaaaaabaaccccbbabaacbbcacbccbaacbccbcbcbacabacabccccbcbacaaacaaaccabbccacacaacbcabacbccacbbbbbcccbbcbaabbbbbbaaabcabbcbaabcabaaaccccbbcbcbbbacabcbabaaaaabcccbacbbcbcbabccabcbcbabbcbaacbacaabbbcbaaaacbccbbcbbaaccbccbbbabbbbacaacccbaabcbaccbbcacbaaaabcaaccabcbcaaabbcabccacabacaacabcaaccaabcccbbabccbcbbcbbbcaaccccbabbacacccabbcabcbabbbabcaacbbbcaaabcbcbbbbbccabbcccbacabcabcbcacabcbaacacaaaccccbbbaabccccccbacbbacbacbcbcbabaccbbccbcbbccbcbbaaabccccbacaccbbaccbcabcccbcabbabcaccbbbacabcbbacbcbccaaaccccbbcabbbbbcbacbcaccbbaabccccabbccabbbaccccbbbbcacaacccbbabbbccbcaccaabccbbbcacaacacbbbacbbcbcbcbcaacbbabbaccbcbaccbabbcaabacbbacabccccbaabcbcabbbccbcbbbbcbcccccbcccbabcabaaabbacbbcacccbbbbacabbcaabbaccacaabbbcbaaacbaacbbbaaacabbaaaaabbcaacabbaabbaacacabcbacabbaccacbaaacacabbbaccaabaaccccbbababccccaaaacabbbaacbabbbbcbbcbcbbcbbcaaaaaacccabaabcaccbbccbabcaaacbbabbccaacaaaabbccacaacacabccccbccacabaaabcbabcbcaccccccbbcaaccbaccacaccaabacaacaacacaaabaaacbaaacbaabccacaacbababcbbbaabaaaabcbbabaaababbbbbcaabacbcacbcaacaccabbbbacacbccbcabaaababbbaaccabababcbbacabbabccbacabbcabbababbccbacacabbaaaaabccabcaacaabbccbbacabbcbbbaababcaaababccacaccbbbccccbbcbacccbcccaccaaaacaababacbcabbbcacabccbbcaabaaacaaabaabcbaabcabbaaabaccabcbbacbbaccbaabbacbcccbacbbbbbcabaccbbcabbcbacaaacacbbabbcbbacabbabbcaabcacacabaabcabcacacaccbcaaccabcccccaccbbacccaaaaaaaabbbcbacbccbacaabbbbbcabbacbaabbcaaaaccababacaccbbccabaccbbabcaaccbcbbaaabcaacabaccacbbbabbacccbbcacbcbbcbbcbbbabcbbaabacaccccaaaacbbbacbbbcacaccbbbbbbacabbbaaacbccbbbcaccbbacaaababccaaccbabcccbcbcacccacccbabababbbaccbbbcaaaaaaaccccbbabaccabbcbaacbccaaababacaaaaaacbcbbaabbcaacbcbababbabbccbcacccccabaabbbabccbbabaacbcbbaaacabcbccacbcaabbcbbccccccbabaccbbbabcbaccacaccaccbaaacaccbabbcccabbabacccaababbbbbbbabccacbabcaacbcacbbbccbaabcaabbbcccbaccabbaaaaacccaaaccbacccabacbcabcabbcabbccccbabacabbaaaaacbcacaacbcacbcaacacaccbcaacaabbccbcabacababccaaabacabbcacccbcccbccbabcbbcccbbbabcaaaacbbccbbcbbacaaaaccaacabaacccbbccbbcbbbabaabaaaabbcaaaabaccababcabababbaacabbcbcacaabcabaabcbcabcbcbabaaaacbbabaccbcabccaaccbbbaabcacbbacbabacccbcccbbbbbbbbbbaabbbaccbaccbabbacacbacacbbbcbcaabbcaacacabcababccccaababbcbbacaacaabaaacaaaabacacbcaccabbcbbaabaaababababaabccabbabccbcacbacbabccaabcbabcaccacbacabccabaccbabbcabcbcbccbbaabbaaabbabbacbabaaaabbbaaccaccababbbabbcabacacbbbabccbcabacabbcbaaaabbbacccabbcbabaccccaccbcabcaaabaaacabcbaaabcacbbbacbcbacbcbaabcabaababccbbbcbbabcaacbcabaaaabacccbaabaccccaacabaacbabcccacaaabcaccbabbbbbabcbbabbcaccacbcacbcbbcaabcaababaaabbabcabbcccbabbaaccccabbbabcbabcbcccbccccbacacabaaaaccaabcabaccbaabcbaacaabcbacbcaccabcacbccbababbcacababcbabcccbccaacbcbcacabbabcaccacccbcacbacccaaaaaaaabbcccbcabbabbcbcbacbacacbbaabbbabbabbbcaabcaaacacbcaabbbcbbacbccaaabaababccaabbbbccbcbbccbaaabbaacbcaccacccccbbccacaababaaacacbaabbcabbccbcbcbabacaacbcccababaabaaacaabccbabbaaabcacacbccbabcabacaabcabbccacacabbbbccbbabcabcbcaabcbbaaacabcbbccbbabbaacbbbaaaabbabbbaabcacccaacbaacaccaabbabaabaccbbbcbccbcbacabbcabbcbabcbbbcaacabacabbbabccbccbbbcabcbbaacbccabbaabbbaccaccacbaaabbabacbccacbcccccaacaaabbaccaaacaaacacbaaaabaaccbaacbbabcabccaccbbbbbbcaccaccbcaccbbbcaabcaccbbacbbccbbbbabcaaacaababccabccaaabbbbbbbaaccaaaccbbabccbabbccbcaacbabbbababbbcccbcbbbcbaaccbcbcaabbbcccaabcaccbcacccaaaacabbbbcabcbacaaaaabbaacbbaaaaacacbbbbcccababacccaabcabcccacaaabcccbabbacbbabaaacccccccaaaabacaabbabcbcacbccbbacaacabbbbaababbbaabbabbccbbbababbcccababccabacaabcaccaccbbcacbcacabcaaacaaacabbabcacccacacacacabcaaccbccacaacabcbcaabccaabcabbbcbbbcccbbaacbcacccacbbbbcbbabcbaacacaabccacbcaccbbbccccbcbbccbaccaaccbabaccccccbacbcacaaccaabbaccbacacabbbabcbccaccbbbcccaaacccacbbcaabccccaacbccccbabaccbbbbbbccaaaacbcbbcabacacacaccaaaabaabcaaacababcacbcbcabccbbccacabbbcbbcacaacabacacaabbacbcbaaccbcacaacacbabbbccacabbabbabcaacccbacbbaccbbcbabcbcabccccacbcbbccccbbbaabacbbcbabbacccaacaaccbbcccabccacbabbbbcaaacbbababacacacabaaaaaccbbacaababacaccccbacbbababbcabcaacabaaababacbbabacbbbbbaccaaaacbcacacacbabbbccbbacbaabaaaccaacaccaabbcbbccacaabaabcccccbacbcccaccbbaaaaaabacbbcabcbbbbccacabacbbbbaacbcaaaaacbcbbacaccacabbcabcbbcbacccbccacbbccbaabbbaabcabacaccaabccccacbbcaacbbbccaccbcaabbaabcbaccccabaabbcacabaccccbbccbaaabaacccabbbbbbcbcacaccbcbcbacccabcabaaacbbcbbaaabbababcababcbaccbababccccccccabaaacababbcbcaaabaaabcbccccccbbbacabcabbcabcccaaacaacbcbbabcacaacbccbcbbbccacaccabcaacacbcacbbaccbbccabacaabbaaaaaccccacbcccaacbbbabaaccaaaaccacabcbacababcccbccaaacbabbcaabacabccaabcaaccaabbbaabccaaaabacccccbcacccaacaaccacbcccccbcaabbbccaaababbcbaccbbbcabaacccaacbacaaccaaccaccccabbacaccaabbaaaacbcbbbabcbaccaacacaccaacbbacbccbcbaababccaaaaabcaccccaaaccbbbbbacbaacacaaababccbabbccaacaabacbaccbbbacacacaabbbcbaacaabbabababbbbcaabbabbabcbbbcabccbccccbaccaaabbccacbbcbbbbccccccbbbaaacbccccaaaacabacbbabcbbaabccbacccbcacbcccabacabbabbbcaacbccbabaababcbcabaabcaabababcacbbbcbacaaacaaabcbbabccccbcccaabaaaaabcbaaaacbccabcccababcbbabbcbbcbcacabbacbcccbccaccacaacabcabbabaccccacbcacaccbcccbaacaabacbbbaaaaaaabbaacbbaabcbcbabbcbccabccbacbcbaabaabaaaccaacbcccababcbccaacaacaaaaccbccbababcabcaccbbccaaccbbcabbabcbaaacbcbbabbabbcbbccbbcbbaaababbabaaabbccbcbacbbbbabccbabcacbbccaaababbabcccccbbaacbbccabababbacbabacbbcacaaaacabbbabbaacaccccacbbbbcbacbacbbcabbabaabbcacabbcbcabcbcccbbaabacccbabcbcbabcbabbaacccbbacbbacabbabaccbacabaabbbbbaaccaabbbcaaaaabcaabccccbbbbcbccbabcbbacacaabcccabbacaaaacccbaacaacbbcbbacacbbcabaaccabcaaccaccaacacbbacbcbcccbcaccaabacacacacbabcacabbacccbbccbcaabbaaaaacabacbaabccabcccacbccccbacbcbbcaabbcaacbaacabcbbbcababbaabbccbccbbabbbbbbacbababaacababbabaabcaaababccabcacaacabbbccbcaacaaccbcabbacaccbccacbabcbcababcaabaccabcaccacacabacaaaabbbbaacbabbacccacbccbcacacbcaccabaabccbabbcabaaacaabcbaabcbccacbaaaccbbcbaacbaaaaabbcaaccabbcabbabacbbabccacbcbaacaabcbabaaccbbcaabbbacacacabbacaaccccbaaabcabccbcbcccccaacbbcbbbbbaacabaaabbabaacacabaacabbabcaacbbacbbbcbccbbaaccbbacabccbcbcccabbbcbbaabcacccacbcacbbabcccabcbcabbcaacccbbaccbaacbcbbbcccabbcabacccacaaabababbaaaaacaaacaccbbbacacacabccaacaacbcccaacaabbbcaccacacbcabcbaaaccbbacacbcbccaabcccbabcbbbcbbbcbabbcccbabcabcbaaabbbcbababaacbbcaabaccbaabbbababcbbcaccabbaacabbbbbbccbbcabacbcbaaabcccbcbcaaaabcbcbccabacccbaabcbcbbbcbcbcacccbcabbbaabcccabcabbbbcacabacabbccccbcaabcabbcabbacacbaacabaaaccaaacbbbaaacabaababbbbcaaaacacaacaccbbcccaacacbacaccabbccbaaccaacccbacbaabacbcbccbccaacaabaaabbcbcabccbcbccacbaacbabbbcbcabbbccbcaccbacbcaacccccabbbbabccccccccabaaaaababcaacacabbababaaaaaacabcabcacaacbaaacbaccccbacaccacbcbbccbccabacaabbabbaabcaabbbbcbacabbaacaaacabbcbccbaabccbcbaababcccccbccbbbbabbbbaaaabccaccccbacaaabccbbbbabacaaacaaccacacbbccbbaaccbcbaabababbaabbacabccabbcabccaccabcccaccaaaaacbcbbcacccbabbabbccbcccccccbcaacccbcacacabbbcbabbbbaaabcbbccbcacaccabbccccbacacaccbabcabcbbcabbacbccccbbaabcbcabcaaabccaabaacbabbabccabbcbaccbbbcacabcbacababcbcabccbbbabcabcbaaccbabbaaaaaccbcacbbcbccbabacbbbcaaabccaacbaaabbbaccabbcacbcabbccbaaabbaaabacacbbccbcccbaaacaaaacacbbbabbaabacaabcaabbccabcaccbabcbbccccaccbaabaaabacbbabacbbaabbaabbbbbcbbccccacbcacbccccbacacbccbccbbbcabccabccacbaccacbacbbaabcbbaaaabbbbcaaccccabacbabcaabcbaababbccaccaaccbacbabcbaaabccabcbbbaaabcacabbbaacbccbaaacabaaccbbcaccabcaabbaaacccbbbaaaaaabbccacacaabaaaccaccababbcacbcaaabaaabacabcabcccabbbcaabcaabbcbbbbacacaaccbabaabcbcbbaacccbbcabcbacaaabcbbabccbbbccabbacbcbcacaabccaccccccbcbabbccacccacbacbacbccbaaaacbbcacaaabbaabababccbcaacbcbcbbcabacbccacacabaccbccbcaccbcacbaaaacaaabacbacccacbaccccbbbcbccbbaccacabcaccbccabbcaabbbbbbaacbbbbbbbacacabbaabbacbbbbbcbbbbbbcabbcccccbbbacccbacabbbcacbbabacaababbaabcabcabccaabacbacabbbaaccbbbaabccaaaccbcabbcaaccbacccbcbccbacbcbbcbabaccbbbbabccccbcccbccabbbacacbbababcccababbabbaacbcbbaabccacbccccbbacaaccabcbcabbaaaaacabbaabaccbaaccbcbbcacacbaababcbcacacbaabaacbbbbacbacaabababbacbacabccabbaabccaccaaabaccacbcaaaaacbcbcbbbccbbacabbbbbabcbbcabcbccccacbababbcccbcaacacccbcabccbcbcccabacbaaabbcbcbbcccbbabbcabbcccbbacabbcaaabcbbbcbbaacbaaacaacacaaabcbcbbcabbacacbbccbbcabacccbbabaaccacacbbbbabcccaccbabcbaacaacbbcabcbaaaaaccaaccbccccaabbbcabacccccbbcbacbbaabbbccbbbbaabbccbcbcacaacbbacbbccbcbcaabcccaacaaaaabcbaaaabaacaabcbaaabbaaabaacbaaabaabaaccabbcaccbabbcbbcccbaccaabbbccbaccabababbcbabccaaaaccccabaabaaabcbcbaacabcaccbababaacbbacccababbaccbabababaabbccabbabaacbacbbbbbaacbabbaccaacbabccabcaaacccccaccababbaabbbaaccabbaaaabbacaabccbcbcacbaabcacbcbacabcacbabcacbbccabbbcacabccbbbabaccbabaccacbabbcbaccbabccccaaccbbaaacbcbaabbbbaabacaabacbbbacbcabcaacabbabbbbaacabccaababcaacabcbccabbcbbccaccaabcacbbbabbbababbbbacbabacaacacbccccccabbbbacaccabaabbbccaaaabccabcbcccbbbbcbbaccabbcbaacaccabacbbaabcccbbbacaaaabbbbcbcbabbababcbccaccccccccbbcabacbccacbcbbcbbbbbccacbccbabacbbcabcccaaccacacbcbccbcbbbbbbaacaabbcaaaaabbbcacbcbbabcccabcbccbbaabacabcabbcacaabaabacababbaaccacbabcbbbbbcbcabcacbbbcccacacacbacacaaabccbcaaaccbcbaccabbcbbaccabcacbccaabcabaaaaacbbccaccbacccacaabcbbccaaccacabababbcbabcbcbbbcbaacccaabaaaabaabacccccccccbcbbcbbccacacababcbbcacbcccccccccbbcaccbbbabacbbcaaabcabcabaccbcccbcaaaabbbabcabacacbbcaabcbcaccacccccbcacbbcbabacaacbaacaccaaccbbaaaabbbbbcbbbcbcacaccabacaccaaaaaccabbcabcbcabbbcccaaaacaacaccbcccacbacacccaaacccccbbcbacbbabbbabacacbcbcabaaccccaccbaaacbabacccbabcaaaaabccbcaabcaacccbabccacacabcbccabcaaababcaaacabacccacccbbabbabbbabbabaacbacababaabcbcbcaccaaacccaabaabacabacbacbaaaaaaabcabbcccabaccbcbabcbccbaaabccccbbbabcabcbbccaccaabbbcacacacbbbabcbaacccccaacabaabbaaccbcaabaccccbaacbbcccaabbacbacbcbcccbbbcaabcbbbbbacabcaaaacabbbcaacaccacacaacbcbbbabcacabcbcaccaabaacaabbaaacbaccbbccabaccccbbcbbcbcccbbbbbacbabcbbcbaaacaaccbcbbcccbaacbbbbbabacacaaaccbbbbacbabbbbcbccbabaccaaccbaaacbaabcaaccaacaaaacbaaabbcbcccbbcbacabaaaabbabbcaaacabbbabcccaaaaaaacbaccbaabcbccabbaacaaccacccababacbbabacbaccbbbccabaaaabaccbcccaabaaccbaccccabcacbaacbccccbaccbcacbabbccacabaaaabcacbccaaaabcbcbcbbbaacccacababbcbbccaacbbbbbaacaacbcaacaaccabcaacbbcbccbaabababbcacbabbaabbaabababbbccaabcbcccccbacbbccaababbaabacbbcbaaccacbaabccbbbbbbcbacbbabababcbbbabababbbacabccbbccbbabacaccacacbcbbaacbacbbbcacabcbbbbacabbacaacbaaaaaaaccbaccbbaaccbcbcbccbaacabcaaccbbbbbcbaacccccbabbbcbcabaabacacbaaccaabbabbbabaccabbbacbbcbcaabcabbcbcabbaabccbacaabcabaaccaccbcccccaaabcabaacbbcbabaabcbbcbcabcbababbbcacccbcbcbbbaabcbaaccabbcabacaaacbacaccbabbabaaaccbbbabcabbbccabcccccabcbababcbabccbaaacccacbcbccaabcbbaabbbbcbbcccbbccccaaacaccaccbbccaaccbbbccaabbbccaabccabbcbccbabbcacbcbcbbcaaaaabccccbabacbbccabacaaaccaccababcaaabcbbaacbbcaaccacccbbbbcaacbbabaabbaabbaabaccbaaacbcbacaaccaaaacbabacbbccbcacabcbbbabccaabababaacabcbabcacaccbacbbcabcbababccbaccbcacbaccbccacbcaacccccaaabccaabbacaccbaaaaacabaaaaccaabcbbbaacbbcbbcaaaacacacaccbabacbabaccccbbaaaacbbcabacbcaabcaaacbabcacccaacaacbbcbabbccbccabcabaaaccbabbcaaccbcbccabccccbccabacabccacabcbbbaabcccbacbacbacbccbbcccbacbcacbabaaacbbbabcaacbcacbcaccbcaabccccbcaabbaacabcbabacacbbbbbbcbaaacccbbcccabcccaaaacacbcaabcbccccacbacacccccbccbbabcacbcbccabcaabaacbcccbbcccbcaaaababacaabaacccaacacccbabbbaccaabccbcbbcaaaaabacbaaccbacaaacaababaaccbaaacacaccbabaabccbbcbcccababbabcabbacccbcbabcaccbabccccabcabaabaaabbccbcbabbacacbbbccbbacccbccabccbbbccbabababbabbcacbaacbcacabcbbcaaaabcaabacbbaaabbacbbbbbacabccacbcaabbcaacccaccabbccccacaabcbabcaabccbccbaccaaabaaaacaabbaaacbabbbaaabcacabbaaaaccabcccacacabbaccabcccbbcccaaacabababbaaccacbbbbabacbacccacabbcbcccbcbaccbcaaacbabaabacabbbacbaabcaccababcbbaabcbcabbcbbbaaacccbcabbbbaaaabbabccabbbbccabaacabbaaacacaccaaaabbbaccaaccccbccaccbcbbcbaabacccaccabcbcabbcccbbaababcabacababccbcaaaaaabaccbcbbccabbaccccbcacbacabbbabbcbbbabccccabbbbbcbabaababacaaaaabcabaaccbccaccabacbbbabccbabababcbaabcbcbacabacbbacbbcabcabcbaccbcabccaaacaccaacbcbbbbacbbcacbcabcbaaccabcccbbbacbacbacabcbcabcbbbccbacaacaccbcabcccbbcababacbbacaccbbcabbbbbabcaaacccbaaacabbaaaaababccbcacccaaccacccbbabbbbaaacbcaaabbcabbbaacaaccbcbccabbabaaabbbbbcbaacbabaabcbbbcbccababbccbbabbcbcccaaacbbcbcaabcacbabacaccabcbabcbacaabbbcacbaaaccaababaccabacaababbacababaacaabaccbbacbcbbcabbbbcbaacacbabcccaaacabacbbacaaccbcaaacccccabbbaaacacbccabcbbaccbabbbbabaccbbcbabcacbaacccccaaabcaaaaccbccbbccacbbaabacaaaacbcbacbaaaaccbbbbabcbcabacaaabcacaaccaabcabaabbbabcbcabbccacabccccbccacaacbcaacbcbbbacccbcaabcbacbaabaaacbbacaacacabaabbcbbbbaabbaaccbabccbacbbcbbabbbacabbbccabcacacccbabcabcbcaabaacbbbcccbbcccccaccccccbbbaccbacbabccacbccbbcbbaacaaacacbaaccabaabaaccccbaaccccabbacabaabccbaaacccacaaaacaacabcccbbacaabbabbbbbbaabcabbccbabaaccbaaabaccbbbbcbccccababbbbccccbbcabcaccccccbacaacabcaacccaaacbaacacabcccabbaacbbbcccbbcbcbccbcbaacbccacbababccbcaccacbaacbbaacaccabcabcbbbbababbbbccabacabcacacabbcabcbaccbcabbccbcbccabbacccbcabacccababbbaabbaacabbabaccccbcbbcbbccabcbbabacbccbcbbaaabbacaaaacbacaacaacacbcaaacaccbaabacbccacaacccacaaacbccbccbbcacaaabbbabccbaaaccabbcbcccccbacabcabaccaacabbababcacccbabbacbccbbaaababbaacabbacacaacbcbacbacbbbbbacccbbbbaacbcbabcabbbcbcbcbcbacacbabbaccbbbaaabababbbacbabbbccbcaaacccbcbbcbaaccbcabcbcbccacabcabbacbaacabaaacaabcacabcacccabbababbcaacaaacabbacbbaacccaaabaabbabccbcbcccbbabcbcbcacccbacbbbaacaaaabcbaaababbcbaabcbcbacbcccacccacbccaaabaaaacccbcccbaaaacbabaacaabaacabaabaccbbabbcbabaabaacbaabccccbcbaabacabcccaccbabaaccacaacaababbaabbaccbbaacbbbaacbbbbaabccbabbccbbcabbbcccbbbbbbaaccbcbaababbbaaabcccbacabacaabacbacccbbcaacacabaacabccccacccabbaabababbacaaacccbcbaccbcabbaabaaccbcaccabcabccabccbbaccccbaaabaabcacbacbbbcababcacbbaccabcaabaaaaaccbaaaabcccccbbbaaaaaababcabaacbbaaabaabcbbabbbaccabcccacccbabbaacaacbbbbaababaabcbbbabccaaacbccccabbabbcacacbabbcabcbabbbcaacbbbaabcaaaabaccaacbaabbbbababbbbbacbccbbaaccccbbcccbbccbbbacbaabccaabaacabbaaaabbcabccbbccabbbbbacacbacccaccaabaccbbaababbbbbbcabaacaaaccccccbcacaabcbacbbaacbabbccccbbccacabbbbabbccaabbabcaaaabcbaabababbcabcaabaaabacccbaccaacabcccbcccccbbacaaaabbaccbcaaacabaacbccbacbcaabcaabbbacaccabacbabaabacbccacbaaccbbcaaabbabbbbbacbcacbabcacbbbcbbcbbcaccaabacaaacbbccccaccabbbccccacbbcbccbababaacbccbcabacbaaaaabaaaaaaaaaccbbcccbbbbaababababaabbbcbcbbccbabbbbccabaaccacabbcbaaaacbbbaaaccbaaacaacbbcabaccacccaacbcccaaccccabbcaccbbacaaacacaabbcbccaacbbbcbaaccacbaaccacbacccbbacbacaccccabbbccaccbbbcccccbbccccabacbcccaccacbacbabaaaaaaabcccacccbbbaccaaabbaccaacabacaabccaccabbaacacaabbcccabccabcaabccabbaccaacbbaacbcbbacabacbcccaaacacccccbacccacbaacbbaabbccbaccccbaaaacbbcacaababaaacaacabbcacbcccbbabacccbabccbcaacacccbaaabcbbacaacabababbaccaacccccbcbbcaaaabababacccabaaacbbcabccacaccaccabbacaabbcbccbaaacabcbcccbcbababacacacbcbccacaacaccaacbabbbcccccbcccbacbcacbababbbcaabbbccbccbacbcaabbacababcccacbabccbacbabbbccacabbaacbbaccbbccabcabacaaacbacaabbabbcccaacbccbbcbaacbcbccaabbbbcaaacbcacaccbacacbcbbaccaabbbcabbcbabcbabbcabbbabaaabcaccbcbcccbabcaccbbacbbaccbabbcbbabcbcaccbcabbccccbabacccbbbbaaabcaaacacbbbabbbbcaabccacaacbcaaccaaaccabbccbbbaaaccbbcbbcbbaccbccacaaaacbbbaaaaabbccabaaabbbabacaaacbcbbcbaabababcacbcaabbbbccbaabcbcbbbbcaccabaacbbcbcbccbbcabcaabbbabbbaaacbabbbccabcaccabacbccbacaacbbbabbabbcacbaacabbccbcbbbacaacbbcbbbabacabccaacbbcacaacbcaabacbababbcaaabcacbbabbacacccccabaabcaccabacccbbabaabccaccbcbbbbabaabbaacacabcbcabccbcbaccaaccccbbaccaabcacabbbbaacbbbcabcccbaacbaacbcabcbaacbcccbbbcbcccbaabbcaacacbbcbcabbabcbbabccbbbabbcbabaaabbabcabbacbcabbccacbccaaacabbacabcacaabbcccbcbcbacbacaabcbacbccbccacaacbacbaacbcccbcbcaaabccabcccccababacccbbcbcbbbcacabbabbbbcbcbbaabcabcccaaaaabbbcacbacbabbbbcacaaccabbbbbacacccbbcaacacabaacabbababccbaabbacacbcbccabcacaabbbacccaaccaaababacabbbccbbbcbbcbbacccbabacbcbbbbabbbcbcbacacbacbacacacccaaccaaabacbabbcacbaabcaccabbbccbbabcbbccacabacacbaacaabbccaabbaaabcaabcabbbcaaccbbccababacacacaaacbcbccacaabacaabbbacabacbcbbbabaacbcaaccabbccccccaaaaaaabcabaaabbaaabaaaacbbcbcacabcaccbacbccccaacbaaacbccabaacababbbbabbaaaccccbbcbaabaababacccbbbcaaaaaacacbaabacbcccbccaabcbabcaaaabbbaccaaabccccbbcaabcccbbaacbabccbacbacababaaacbbccbbbaaacbccabaabcacabaacaaccbccbabcbcabccbabcaaacacbbaccbbccbbaaaabaccaaabbcbcaabcccabbbccaabbbcbaccbbbccbbccaabcbacacbcaaaccbabccbbcbbbcccbababcaccabbbccbbcabcacbcabacccaacabbbaacbbbccacbbccbaabbbccaaccabaabbbcaccbabbcaabaacccaaabbaccbcabacaccabacbbccbbaccacbacbccbbbabacbabcaccccbbaabacabaaccbbcacacbaabccacbcaabbbabbaaacbabcabaccbcbccacbbabccbbabacacbaaccaacccccaaabcaabbaccabccbcbccbbcabbbbcaabaababaccccabccacabaaccbaacabbccaabcabbaacbbaabacaacaacacabbbcaabbcabacccaaacccbccbbacbaabccbaacbbcaaabcaaabaaccbccbababccccbbabbccaaaccbbcbcababacaabcaabbccbbbbbcbacacacaaaabacbacbacababaaabacacbbccaababbbbbabbbcaabaabaaacaaabbccbbcccacbbaccbaabacbaabcbabbbcbbcaaaaabcbcaacccbabaccbcaaacaacaaabbcbabcabccbbabbccbacaacbabcaccbcabacaccbaabbbccaacccaccbacccaacaccaccacacaccabcabbabababacbacbbbcbaccbcccbaacbcacaccbaaaaacacaababcccabcaccaccccaaaabbabaabbabccbcacacbaabccccabbbaaaabacabaaaababccabacbccbcbcacbacbcbbccaaaccaaabbabcacaccbbabbbcbbbcbccbacaaaccabcbbbaacaaaaacacaccbcacabcaaabaababccbaacccbaaaaabcaccabaacacbbbaacbacbabbccabbbcbabbbcabaaabacaaabbaaccbbcaaaaacacaacaccbcbcaaaacbacaaabcccaabbbcbbbaacabcabcbaccaccaacabbcabaccccabbbbabcacababcbbccbccabbcbbababcbbbcccbcbabbacaaaaacacbaaccaabccbbcbcbbbbaccacbabbaaacbccbaabcbaccbabcbcbcbcabbcacbcbcabcccbcbbcaaacbcabbabaaabbbabaabaaccaababbcbabcbacabababbacbcbacccaacabacbcbcabbccaacccbcccaaacabcccbccbcbbcabcbbbababccccababacbcccbbabaaaccccccbbcbcbcbcccbbbacbababacbbbbcacbbbcabbcbacccababbcabccbaaaccccacabbaccbaacbcbcccbcbacabcabcbccacbcacabacaabaabcbbcbbccbaaccbbbbaabbcbcabcbabbbaccbcacbcbbacabaaaaccccabaacbaaacaacbcbcacbbcabcaaccbcbbacacbabaccabbacabacaacbabbcbaababbccccaabbbcababbbacbcbcabbcabbabcabccbcaabccabcaaaccaacccabcbbbccaacbabcacccbaaaabacbccbbacabccacbccaabbccacccabacbccbaaaaacbacccacaaaaaaaabcacacbaabbccbababbaacacabbccbbcbacbcbacbabacbacbacccbcbabbacbacccaccabbaaccaaacbacbbaaccaaababacaabaaaccbabaacbabcbbbccbbaaccabccbabcbbaabccccbccccbccaaabccccbcacbccccccbacacaacccbabbcacbaccbcbbacabbcabcbacaabbacaccccbacbcababcaacaccabbcbcbababacabcaaaabcababbbcbaabbbcacbbcccababbacbaabbbbabacbabcbbbbccbbbaabacccbaccabcccacbabaacabcbaccabacbaacbaabaaccbaabcaccabcbcbcababbabbacaacbbaabaaabbbbbbaaccabaabbcccbaccaccccaabcbaacbaaccacbabaaabbcacbcbcacbaaaaabccbcbcbbbabacaabacabaaaabcababccccbacaabccbbaccbbbcbbbccbabcbcccabcacacabaabaabcacabcbabcaaabcbacbbababbabacbaccabacbbcbcbaaaaaaababbcabbbbcacabaabcacccbbabcabbbcaacabbcacccccbbbbbccaacccccacbaabbbccccccbacacccacbbccacaaacbacabbaababbbcbbccacabbcaacbbbbccbbaccbcbccabbcabbbacbbbccbcccacbbabaacabbcbcbbbbbccacaaabbcccacacaacbbcaccbaabcbcbcaacabbbaaaaabbaabccbbcaaabaccbaababaccaabbbaabcbcbacccccbaaabcccacbacacbcbcbcacccacacbbbcaacbaaabbacaacabcbccbcbbabacbcccbabbccbccabbabababccabccccaabbbabbaabccbcccabbacbbaaacbaccbaabbabbbbbcbcbacccabbbbbcbcaaacbcbbbcbabbccccccabaaabcabbcbcaaaccaaabbbbbbbccccaccbaabcbbbcacbabccabbabbabcacacbcbaaacaaaaccccaabccbaabacaaaaacbaccabcccaaacccccbcacccacbbbbbcaccabcacabaabbccabcaaaaabacbbabbccaabaacaabcccabcccbbacccacbbbacababbccbccabbbbabccaabcacccaabbabacbbccbacacbabbbacaaccacbbaaaacccaaacccbbbbbccbccbcbbaccbcbaabbbccbbcaacccbaababcaaabcccbcaaabccbaaabbbcabaababaababcbacbacbbbbcbbccccbaabaabaaabbbbacabbcaacccbcacccccbbbbccbbcaaaabbaabcccaaacbccccaacbbaacccbcccaccbbacbaaabaabcaabaccbbcabcaabbabcbcaaccbccabbaccacabcbabccacaabacaacbbcaabbbbaacaccabccbbbaaccaaaccccbcbacbbacbbaabccabbaaccaacbababacaaccbabcacbacaacbcaccccabacbaacccbbbaaccaccacbccacbcbbaabbccbaaabaacbcaacacabbbbccbbbcbbbcaccccccacaaaaabcccbbbccbccabbacbcacbbbcbaacaacaacacbaabaccaabcabcacaabbbbccacbccaccaaacacccbbaaccacbacccabcbbbcabcbcbcacaccccbcaacabcbbbbbbbcbbbbcaaaacccccaaacbacaacacbacbabacbcbbcbcbaaabcababbaaabccabccacbaabcaacbcbbcbabacbbaabbbccaacbcbccbaccbcaabbcccabbaaacacccacbbbacacbbcacaaabaccacaabaccbbcabacccacbbbcacaccacbbbbcbbccabbbbaabcaacbbabccbcccbbacbccbcbaaacbbabbccbaabcacacbbaababcbbbabaaaabcababcaacaacabbcbbccbcccaaacbcbccccbcbaaccbbacccabbbaaccbbabcaacbbbacabbaabcaccbbaabbabacabccbacacbccabcaacbabcbacabcabcbbbbbbccbaacccbaaccaabbaccaccbcabbabbabcbaabcbbcbcaacacabccbbbcbbcabcacbbcabccbbccacacbbbbababbbacaacccacaccaacabcbcbbccbaacabbacccbbccacbbaaaaaccaacbbcabccbccccaacbaabaccaabaabcacbccbbbacaaabcaabcaabcacbabcbacaacbccaabbcbaabcccbbaacbaccabbbababccaccccabacbacacbbcbcbbbbabcbbcaaacbacbcabccccbbbbaaaabcbababcaabacbabcccbaaacbcbbcaacaabccaaaacccccabaabaababcabbccccaabbaabcabbcabababaababababbbaabcabcacbbbcbaacababbbcbcbbaccaaababbaacabbccbbcbaccacbbaabccaaabaabacbbbbacabaaacbcabacabccccacbcbaababaacbaaabaaabacccacbabcaccaaccccacbcbcabcccbccaabacabcccbabaabbccaabbccccbabcaaabbcbccacbaccacaabbaaccababacabbccbaccacbabcababcbbbcaabcbabaaccbbbbcabacabcbbaabacbcbabbcaabcaccbabaaaaccbccabbabaaaccaccbacabbaaabbcccbbabbcaabcaccccbacaaabbbccacaabaaaaccaccabbbaabccbcacabaacbbcababbaccabcacabbaaacbcbaabbacbccaacbcbbaacccbccacaaaaaccbcbabbccaabaabaccaacaacbabbabcabbacbbabaaacabcbaaaabbbbccaaccbabbccababacccbcbbcacbabbaccbabccacaabbbabacaabaabbcccaabacbacaacbccabbcababbcacbccccbaaccaabcababccacbaacaacaabcaabcacbabbbabbababcbcbacabcbcccbcbcaccacaabcbbbbacccaaabacbcaccacabcabaabbaabbaabcbccbbaaaaaaabcaaacccbaabbbabcaabaaccbcabcacccbcacbbcaaabcbcbbabbccbcbbcbbbcbcabccabaababcccccbcbaccaccacabbcbbccaccbbbcccacabbbacabbbababbcbccaacaacbbcbabcbbcacabbcccabacabbbccbacccaabaccccbcbcacbcbabcbaacaccabacccbbaabbaaabaabcbccababcbcaaaccbbabbbaaaccaacbaccccbcbcbccccbbaaaaaccbabcbcaaacacabccccccabcbbcbbbaccbaccbbcaabaabaaccababccabccabcaccacbabacbbaaccbabcabcbabacccaacbcaacabcbacbabaaccbabbcaabcbcabbaabbaaabcccbcbcccbcccbbcabcaabbbacbbccccaccbbbacabbabccbaaaaabaabbacbbbbabcaaabcbaccbbbaaacbacaabacccabbbbcbbcaccbaabaaacabbacaccabcbcaaabaabcabacabbcbbcbacaccbcccccbaabbcbccbcbbccbaaccccabbbbbbbbcacbcaabcaccbbcccbbabcaabbbcaabbbacbbaaaaabbababccabaaccabcbcbaaabbabbcabcaacccacbbcbbccccbcaccbccbabcaccccabcbabbaabcbbccacccccabbcbabbabbabcabcaabaababbbbbacccaccbbccbbaacbcccbcbccbcaacacbcabcacbbaabbbcccccbbbbaccccbbcabbacaabbccacaaacbcbcccaaccaaccccacbbaaacbcaababbcaaaacabbcbacbcbcbbcacccbaacacbcabacbaacaccccabaaaaabccbcaccbcbababaabaababbbbabbcababbacbbcaaccbacccbaaccabcbbabcabaaccacccaacccbcbccababcbcccbcaacbbabcbabaccaaacabacabcbbcbabacbbaabbabcacaccabccccbabccacbaaabccbabcacaaabaaacabcabbbbaabaaacaaccbababcbbaabccaccaabaccbabccbcaccacbcccccbcaccbaabaabbccbbcaccabcbbabbbbbaccabccccbbbbcaabbabbacbccaabbacabccbbbcbbaccbcbbbabbbacbcccbbccbacbabbbaacaacabaacacaccbbcbcccbcbcbabababcbaaabacbabbbbccaabbaacbacacbccaaabbabbccbaaabcbbbaaaaacaabbacbbbacccabbcbccaacacaacaabaaacbaacbbacccccaababbbcaaabbabcbbbbbccaacbbaaccacbccbccbbbabcabcccbcaabbabaababaabaacacaccbcbabccacccaaaacbbbababcacacabbacabcabcbabbbbcbbcbccccaacacbbccacacacbbbacccaccbcababaaabbbaaacbccccaccababacbcabbbcbcabccaaabaaabccbcabbcbacccaabcbbccaabbbcbacccbcbabaaaaccabcccbbbbcccbbbacbbabcbabccbbacbcbcbcbcacababaabbaacbacbcaccbbbbaabbbbbaaaaacbaaabaaacabcabccbabbacbcabaabcbbcccaccbbacbbbbcbcabcbabbbbcbbbbbaabacacbbbccccbccababbaccaccbaacbcbcccccababbbbccaababcbabbababccbabcccbbbbabbabcaccbcacacabaccaccaaaccacbabbbabbbcabaaaacbaaabbcbacacbbcaaaabcbcaaacccaccccccabbcbccacaacaaabcabccbbbbaaabcaababaccabcacacabcabacacbcbcaaabccacaabaaabcabaaaacbcaabbccabbaaabbcbabaacacabcbccaccabbaaaabccabacbabbacbbbaacbabbaccacacababccababccaccabcbcccabcacaababcaacccaabaababacbbccbbccbcaacabbacbccacabcaccbaccaaabbbccabcbcaccbbbbcbbabaaaacaaccccbacbabcabbaccccccbcccbcabcbbcbaacccbcacacbccaccbbacbbccbaccabaccabaaaaaabccacacbcbbbcaacabcaacabbbbabbcbbcccabcaccaabbbaacccbacacbacaabbbcabbcabacbcbccacaabbbccabacccbbbcabbbccbacabcacbbacbabbbaaabacabbbacccaccabbacbcacacbaaccbbbaabbabcbbcacbbcbcacabbccbcaabcaabcabbbacbcacccccbaccaabacabbaaaabbcbcaaaabbcabbabcbacccacabbabcaccbabbbbccaccabcaabccaccababacbbcaaccabbbccbcabcbcbaaaababbcabbbbbacacaaababacccbabbbabaabbbccaccaaccaacabccbcbbaaacacaaaaccaacbacbbbabcaabbccbabacbbcbabaaaacaabcaacaacaacbccabccbccbaccacbacacbaaacabbcbcaabbcbcacacaaacaabacbaabaacabacbcaccccbcbccabbacbbbabcbbcbbabcaaabcccacaacabacaaccbcaaacabcbbbaccbaaaccaaababbabbacbccabacabbbccbabccaccabccccacbaaacabbccbccbbbbabcbaaaaaaaabacbacbbbcbcaaacaaacabbacaaccbbbacbbabccacbbcbccaacaccccbbaacacbaabababaaccacbbccaabbbcabacacbcaabaccaabccccbbbccaaababccccaacacaccccccaaaabbaaabcbabcabbbbbccaaaccacaaaabbbbabcbbaaabccbbbacccbccbaaaccbcbccbaaabbbaaabbcabbcbaacbacaccbacabbcbcbbcaaababbcbcabbcaacbcccacbbbabbbbcbababbabcacbbbaacabcacaacccbaababbabaaccbabacbbaabcbcbccbcabbabaaaacaacbbcaacacbbacbbacbbbabbbacccabaabcbaaccbbbabaabbcaccaccccbabaabcacacacbaabccacbcbaabbacbabbbbcbbcbcaccbaccabcccabcbcbabbcaabccaaccccbabaabbcbbaabaccabacbaabacabccbbabbbcbcbaaacaccccaacbbbcbbabbabbbbaaaabcccbbcaccabbababbccccbaaccacbaacbaccaabbbaabbcccabbaacbbaaabbcaccaaacabbaaacbacbaacaaabcbbaaacbbacabaabaaabbacbbcccabbacacbbaccaabbbacaaacabcabcaacacbcacbabbabbbaaabaabcbcbbbacbcaaaabcaaaaabbabbcbabbcacbabbccbaaaccacabccaaccbabacbcbccbaaaabcbacabbabcbabbbcbbaabbbccacbcacababbbababacacbcacabcbbaabbcaaacbcaabacabbababbbabbaaccabbaaabcbacbbbabaaaccaccacccccbacabaacccbcbcacbcbabcbcaaacccaaacbaaabbbcbcbcacbbbcbabcabbbaaabbcabaabacacaacaccababcabccccabcacaaacbcccbcccaaabcacbabccaaaaacacbaacccaaabbacbccaccacbcccacccbaaccaacaacbccbccabccaaacaacbcaccbcbbaabbaacbacaccaaaacaaacccccbabcbabcaaccccccbbabcabcabccbbbccbbabaabccaabacbcaccaacaabcccbaabbcabaccaaaacaabaacabaacacbccacacaabaccabacabcaaccbbccbcbaaabbbbbbcaaacabbccaacabbababcbacabbccccbacccbbbbcabacacbabaacabbcaaaccbbacbbacccbccbaacbcbabacbccbbcacbbcbcabacbacaaaabacbbaaabaababbacaaaaabbbbacbacbcbcbabbcbabbaccbcccaaabbacccacbacabbbbbccbccaaacaccccabbbabbbaacaaabbbbbaacbbccbbbbcbbcbccababbbbbbacbbabbabbcccbbcabccbacbabcccaabaaaacbcaabababbacabccaaaaaacaccccacaaaabcaabbcaabbbaccbcccbcacacaacacaaabcbaaacccacabbbbcabcbcaabcbaabbabbcbbbacababcbaccbacbcbccabaacbbaabbabccbacaabacacacabbaaacabaabbabbacacaaaaacccbbbacbbbcabbbabbcccbbaabbbbabcabcaaacacbcbbacabbbcaacbbacaabccaacabababbccbbcbcbaccbaabaaacbaacbaabbbbcbcbabbacbbcccaabcbbaaaaaaaabaacccbbacaacabccbcacbbbabbbccacccbaacccbbaacbcbbaaababbacbaaacbaaccbacbaacbbbbccbcaabbacacbcbbacbbbaaaaaccabacbcbbaaabcaccbcbabaabcbbccabaaaccbaacabccbcacaababbaaccaaaabbcbcbaaccaabaacbcaccbaccbaabbbacabbbaaaabbccaabacbbababacacbbabcacaaabcbbacaabcbcabcaccaaacbcbcaacbbbbcccaacbaacccbcaabcccaaacbbcaaacbbabaacaaabacacaaacaaabaabacabcaaccccbaacbabacccbbbbababbcabbacbcaacccccbcacbbaabaacbbcbcccbabccabaccacabcbabcbaaaabacccacbabbaacabcbabaabcbacccacababacabbbbaaaccabcacacbcbaacbccacbbabcabacccbbaaababcacbbcaabbcacccabaccbbaaaabcaabbccccbbbbbbcbabacabacabbcbabacacbcbcaccabcbbcacbbbbaccccbbaaacbcbcbacccaabbcbbbbcacbbccccbcbbaabccacccbaccbabcbcababbbacbcbccabcaabcbaabbbccacbccbabcacaabbcbcacbbbccbabaccccbcbaabaaacacacccaabcbcbacbaccbbcbabaacbcabcccacaabaaaaabcacacabababacaabcbbbbabcbacaabbbacbcbabbabccbbbcbbcabacbbbaacabbbbbbbcbbaabaaaacbbcbaabbcbaacbcacbababacabbbababaacbcccbccabacacccbcbcabcacbbbabacccacbcababcabcbacabbbaacaccbbbccccababbababaaaabbaacabccabbacabbbcbaabacbbcccacacacbcacccbbaccbacaababacbbaaacabcbccacbbccbcaccabbbccbbbcbbbabaaccbacccbbacccbccabcbcacccabaaabacaacbbabcbcabababcccabcccbbbbccbccacbccbccabbbbacbabcbbbcaccbaaaababbabccabbbbaccccabccbbacacaaaaccacacbacbbcbcacabbcaccabccbbaacbacccbccbbbacabbbbbbcbabacccbabacaaaccbbabaacbaaacbaacbabacabcbacbacaccababbcaacccabcacbaccaccabcabbaaaccbcacbbacaabcbccaccababcbabacbbaaacccbcacaababccccaacbbaccaaccaaaccacbabababcabcbabbbcbbcaccbaabcaababbccacaacaaabbcbbbaabbabccabcacacbaacbcbcbbabaababcacccabbaccabbacbaaababbbabbabbbbaabcbaaacbccbbcabcbbaacbcbcacccbacbababbbbccbbcacbbbccbaaabaababaaaabcaaaabcccbcaabccccbcabbabcbcabacacacaaaabaccccaacccbababacbcbccbacaaacbbacbccababcacaacbababbcccaccbcbbbaabaaabaacbcacbabaababccbaabbacacbbbbabcbaacbabcacabbbcbcbacbbcbbbcbcccaaccbbbcbabaacaaaacbcabbcaabcaabababbcaaabccbbbbcaacacabacacaccabbcbccccbabacaabbbaaabccabcaabbbbacbbccaabaabcccababbbacbbbaccbcccbccbaabccbbbaccbaabbbaaccbabacbbbacaacaabbabbbbccbabcbbaababcabbbcbabaaaacaabbcbacbbbbccccbcbacabcbcaccbcaccccbccaabccaabcacaccabbbcbaaacbaaccaabbaacbcccbaacabcaaaabbbabaaacccabcccaabccabcbcabaacbcbccbababbbbbcccccccabababcbabacacccccabcacbbbbaaaaacabacbbbcbaaabacccbbbccbaaaacbcccacbccbbbcaabbabccabcbbababbbbcbacbabccbbacbbbacbbcbabbcbabbbbabbabaacbacabacbcbaacacbaacacacbaabaaababaabccbbbbbcccabbabaabaaabaabbbaababbcabbbccbbbbccaaaabacccacbaabcbaabcbcaaccccabbbaabbaaabacbaccbabbcbabccabcabcaaaabcccaccccbabcccccacabcbcbaacacacbbccaccabbcaabbaccacccaacbabaccbacabcababacccbcbbbbbccabbbabbcabbcacbbabbccbccacccbcbaabcaacabccbaccaabacbbaabacbaabacbcccaccccbbbcbaabcabbbbbacbbcabbbbbbccaabaccabccaaaacaaabcaabaabcbbccbbbbbcaccbcbbbcacbabccbacaaaabcccacbbabcccccaacbbaccacabccabcabacaccbbacbcaacacccabccbcaacacbabbccabaccaccaaacccccbbabbaaccacccccbacababccbbccbaacacbbcccbaaabaabaabbcbcabaaaaccccabcbcccacccabaaaabcabbbccccbcbaaacccccbbcabccaaabbbccbaacaabbaccbbbcbbcaabcbabaacbacabcaccacbcbcbbbcacacacaccbbacabaacccbbaccaacabacccaacbaaacbbbcaabaabccbcaaabccbcccacaaccbaacabaccbcaccbacacabbcabbbcbacbaaabccccbabbccaaabcbabbccbabcacaababcacbacbacaccbcaabcbcccacccaaacbcabcbbbccbaacccacaaacbacccbabcacccacbcbcabbcbccbabcccaccbaabbabbaabccababcbabbcababaaaaaaacabacbacccbacccbacabcbbbbbbccbcbbaaabbbccacaacacccaabcbcabaaacacbbbcbbbccbaaccbacccccccabbcbaaabbcccbbbaccbabbacabcbcacbbcbccbcabaccbbcaaaacbbacbcaaaacccaaacbaccbaabcbaabcaccbbbaaacabbbcbbabcaacaabacaccbcbbbbacbcabbbccbaaaaaabbaccbaaccbacbaaacccaccbbcabcbcacacbabbcaaaabbcaacbcbbacccacaaaccbccccbcaacbaacabaccaabaacccbbacacbabcabacbcbabccaaaccabbbcbaaacccbccbbabbbabaabcbbbccbbbcabbacccbbccbbabaabbbbccbaccaaccabbcaaacbacbabcacbbcbbccabaaaacaacabcbcccaabbbaacabcbbbcccbbbacacbabbbbbccbacabacbbcbcccccbaabcaccbbbcbbbabccbabbbbbbccbbababcaccccaaaaacabbccaabcacbcbaaccccabcccccbcaacacbbcccbcbaabaaccccbbcbaacabaacbcabaacabaacbbbbcaacbbcbbbaacbaccccbbcbacbbcccccbbbcabaccbbccabcbaccbacaccbcbaccbaababacbbabccbbcacbabccacaabbabbabcbabccccbcaacaaabbaacacaacbababcaccbaababaacbcbcacccccaacaabccacbaacbcabbababacbacbaaabacabcbaabbacbabcccbaacacbaaacbbcaccbaaacaaabbabaccaabbccccbbaabccaccacbccbcbcaaaccaacbccaabbbabcbcabacaaaabbcbababcbbcaccbbacaabcabbaacacabaccaabcccbbabaccbbabaababaaabccccbbbcccbbccccacbbcaabaabacabbcccabcacbbbccaababbababbaaccbbcababbacbacabcbaacaaababaaaccbcabcbbccabaaabccbabbcabcbaaaabacccbcbaaaaabacbababbabaababbcacabaababcbabababbabbbbbcbbbabbaaababbbbbccabaaccbcaabbcccabcaccbcccbbcacabcabcbaacbacabbaccbbaacbbbcbcaabacccaccbacbbabaaaaaccccbbbcccaabbcbcbccbbbbbbaccacabbccccaacaccaaaaccaccacbaccbcabbcccacbbacbcbbacbccacbcabcbacbaaaabcbbccaaaaacacacbbcbbcbbcaaccabccaaccaacabcabbcaccbbaaacbacbbaccbcaccbacbccbcbabccabbacabcbacaacbbbabbbcbababaccbccaaccaaaaaabacbcababaccaccabaacacbbaabaccbaabccbacccccbcccacabbacbcbbcbccababbbbaabcbaccabababcabbcacbbbbbbcababcbabbbaaabcbcabcbababbbbbbaabbbabcaaabbaaaacaaaaaaaaabacbabbccbbcbaababcccabcccbbaacbbccbbabaccaaabcaccababcbacbbbcaacaacccaabbccaabcbcbbbbacaaacacbabbcabcacbcbbabbbaacbbccbababaabcabcccaabcccbbcccccccaabaabccbbbbaacabccacbcbbabbccaccbbbccbbccbabccbacbbbaccbccaaabaaccacabacacabaaaabcbcbbcaabcacacbacacbbabcccccababbaaaabccbcabacccccbbaaabacbcbbbbbbcbacabcaccaabaacaababacababcbaabbbbbcbacabbacbbccaabbabacccacbbccccbaaacaabcbaacbcababcaaacaaccbcccacbacabccbcaaacbaabbacbbbcbaacccbcccabbcaaccbbbabcccbccbccccccaaccccacccbabaccacbbabccccabcbbbcccaaaccbbcaabcbbbcbcaabaabcabcbcccbacaabbccbcaabcbabcabcaaaaccaccbabbabacccaccbccabaabbbbcbaaccbcaaaaabbaaabcababaccbababbacaacbacbbbaacaaabcbcaabbccaabcbbcaccaacbcacaacbabaccbaaccacabbaacacaacbbccbbbcaaccabbabaccaababbacaccbbabcccaabaaaccbcaaaccaabcbacbabccbbbbbbbbbabbcbccbbabaaacabcacaccbcaabbbbcaaccbbcacbcccbaacaababcccbccbcacbcababccbbbacaacbbcbbbcbcbccbbabbcbcccbbbbbccabbacabccccacccbbcbacbbcbbccacacbcabcbaacbcabcaaaaabcbaabcaccbcccbacbacabbbcbaabaaacabaaabbbbcbacbacbacbccbbcbaaccabcbbbbaccbcbaabcacacbaccaabbbbcbbbccaaabaaccbcbbcacccbbaaabacaaabcccbccbacabacacaacaaacacbbabccabbacbcaabacaaaabccaccbcaabaccccbccccbaabcacacababbbcbcabcbbabacabcbcabbbcabacccbaaaabaabbcbbaabcbbccababbaaaababcbbccbaccaabcacbccbcaacacbacbcbaacbbcbbccbaabccaaaacaacbbaacbbcaabbcbcbbbccabaabbbbbaabcbcacbbaabcbaacccaccbaacbbabcacbbcababbcacaacbccaabaabcabaabacccacaacbcbbbbbbcccaabbccbcaabacbcabcaaacaccbbacbbbaabcbaabcabcbcbcaaabcabcbbbacccbaccabcabbacacaabcbcaabbaaabbacacbabbccccccccaccacaccababbcbbacbccacaccacaaccbbccbaccbbbccacbbcccbbcccbacaaacabcccacbccaabccacbabaabcccbccbaccaabcbbbcacacccacbabcccacbabbabaccabcbcacaabbbcbbbabcaabbcacbaacacccabbcbacacbbabbcccbcacacbbbcccbabacaabbacacbccbaaaccbabcbcbacaacaaaccccccccabccaabbbbbbcbabbbcbbbbcacabaabcaabacbacbabcaaacaababacabaabcacacbcbbababcccacbbbccbaccaabcbcbbcacaabbaaaaccbccccbbababbabaaacbbccbcbbccbaaacacbbbacbaabbbcbcbabbbcbbaacbcabacbcccbbcbbacbcbbcbbcccbbcbcbcbcaacbbbaabccccacaccaabbbaaacbbaaccacaccaaaaaabbaaabbbbaaaaabacbccacbbbbbacababcabccbccbbcaaaacbbbcbbcbbaccacaacbbabababacabbccacbaabaccaccbbccaaacaaaccbabbaccbaccbbcabbbabcabccabcabbcbccbabcbbbcacccbccabcabacaabacbccacbabbbcbbaabaaacbaabbbaacbabccccaccaaccaabaccabacbbcccabaaabccbcbbbabaacbcaaabccbcbbbaacbbbcaaabbcbcccbbaaabcbcbbcaaaacaaabccacbcbccacbbbcbaccbacbccccababbaccbbaccbbabaccbaabcbabbaacaaabcbabbaabaabaacbcbbaccbcbabcbabaabbaaaccbabcbbacbcbcbbcaabcbbcaccacbbaaccabaaacacaabacbabcaacbaaccbacacbcacbaccabbabbabcaabbaccbcbcccbbccaacbcabbcaacbbcabccbcaccaabaaabaacccacccbbcbbbaaaccbbacbabbccbccbbcccbccaacbbbccbacbaaabcaaccabbaaabcbbabbcbcababaccaabaacccabcbacabcabbabaacbcbaaacccacbabbabacbacaccaabacbaabcccbccbabbbbcbbaccbaaaccaabcccccacccabaabbcaccbacbbbabacbcaaaaacbbbabbbcacbbbbacccccbbacabbccbaccacaccbccbacabcbabcbcaacabcbbbccaacbabcabcaabccabbbaaabcacbccbabcacbaaccacaacacbcaccaaabaacccbbcbcbacacaabccaaababcaacbaabacacacacccbccaacbabccabccaacbacbbbcacbcccaaaccaabccbbcacbccacbaccacacccacabaccbaaccaaaababaaccacaaccacaaaacbacabbaacbcacaacabbacbabaccaaaaaacbabbbacaabbaaaabcaaacbacbabbabacbacbbcbbcacbbbcbbcbbccabaabaabbccaababbcbbccbcabacabaabacbbaaacbabbcbcccaacacbacaaaabacaabccccccabccccbcbbbbbbaabbaabaccccaabccbcaababcbcababccaaacbcccaaccbaccababbccaccbcacbaacbcccbcabcaacbacbcabbbccbbbabacccacbccccabaabaaccabaaccbaccbbabbabbabccacaaaacbaabacaaaccacaaccbcaccbacccbaaacbabcbcacbaacaccaacaababccbcacccbcbaabbcaaaabcacababcaabcbcabacbaaaccccbaccbcccccbbabcbacbaabacbccccbcabccbaacbcbbabaacbcbbbaaccaaccbaabacaccaacaacbcacababbbabcbccccabbcccccccaaaacaaabbaacccbbbaabbcbaabbccbbbabccacaabbaccbbccbbbbabaccccacbabacaacabccacbbcbacbaabbccaccaacababccaacaabcabbacbcbbbbacbccccbccabacaaabbcaccabaabbccccacccacccbcacaccbbbcbacccccaaabaaacaaacababcabbaccbcabcaaacbcbbbbabcbcbbbaccaacbaaacaacaababcbaacaabaacbbbcbcbaaacabbcccabacbcaaabbacbbccaabbbbaccbcbcaabcbbbaabbababaabcbaabacaacbabcccabbcbbacbcbabbcbbcbaabacaabcaaaacabbcbacbbcabbaabbbcababbccbacbccbbccbbcabbccaabacbabaccbaaacacbacbacccbaccbbacabcbaaaacccbbababacbababcbbbabaabbbccbacbcacccacbbbcbabaccbaacacbacabcacacccbbbbabaccccbaabacbcaaababacbbcacbcabaacabbcbabaacbaaaacccbbcccbcacabbcbaaccacbbaccbabcabcabccbbcacaccbaaacccacbaaabbcaaabccacbabccabcbcaabbacccaacacacccbcabcbabbccbaabaccbbcbaacbcbaabcaabbcabccabacbaaabacaaaabcbbbcabaabcbbcabbbaacabbbcabaccabcacccbabaabcbcbbcabcaaaccbcaccaaaacbbacbccaacbabbcaaabcbbaabcaaabaabcaccbcbabbcbbaaccabccababcbbacacbabcabcbccacbaaacbcaccccaaaccbaacbabcbabcbabcababcccbcacaacbabccaabbaaaababbabbcccbccabbaabcaabaabbbbbbcbcccccccbbbbbaacbbcbaacbccaaacbbbbcbccacccaaaaccabbabaaccabaaaabccabcabbbcbaaaccccbbabacaaaabcaacbcabbabccacbaaabcbbccbccaacaacacbbabbcbabcacbbabbcabcccababbaaabcabacabccabbcabacbcbccbbaccabaaaacaacbbcccccbabbbccabccabacacbcccaaabacbcabaaaabbccabccbcbbbcbabaaabbcccbbacaccaccbbbabaaaabbcbbccccbcbbbaabbaacaabcacbacbcbabcbabaccccabacaaacabcbcaaabbbbbbaabbabbaacaaabccacaacacbbaccaccabaccacbcbacabcacacacbaccbacccabcbbcaaabaaacbcabbacccbabcaccacaabcccbcaacbacccaccacaacabbacbbcccbccccbbaaabcccccbcacabbaccabcaabbcbccbcccccbaaaababccaaababcbabcacbcbbbccabcbcbabcabcbccacbcccbabccabbaacbbcbaaabcabbabaccbbacacbccababcccbccaaabaccccbbababbccccaccbcbbaabbaccbbcbbabcaabbbaacabcaabababacbcccbaaababbbccaaabbcaccbabbbaacbcabbabcbacbbcbcccabcbccacaabbbabcacbbabcacbbcbbabcccacbbaaababbbbaacccabbaacaccbcaabaaccbcacacacbbbcbbcabaaaabaccaaaabbbaabcbacacabbaaacbbccacababbbcaabaaacbaccabcbabbacabcbaacccacaabbbccccbabbbccabaccabacbaacaabbbbcbcabcbcbcaabacbaabbacabccaacbccacbbaacacabccacaccbbbbccaaccaacbbcccacbcaccaaaabacccacaccbccaaacbacbabaccacabaaaacbbacaccaaacacaacbcacbbacaacccbbacbbbcbabcbcbbbbbaaaabcaccccabcaabcbcccaacccbaccacaacbbcaabacaabbccabbacbabccaaccccabcabcaabaabcacbbcbabccccccabcbbbbaabccbbbbbcbcbbaacbcabccaabacccbbacacbbcbcbbccbbababcacccbcacabcbbcacacabcccbcababaacaccabcababccbbcbbcaccbccccccbbaacabbcacaaabbccabaabacaaccbccaccbbacbbbababaaacbbbbacbabbbcbbcbccbbcccbcaaacabacabccbbbccaabaaabcbbaacccababbbaaccccabcabbcacabbaabaacaabcbbbcabbcababbacaccbccbabbbbbcbbbaacacbccacabcbaabbaaccbbcbaaacbcbabaabbcabbacbaaccbccbccbbabccacacaaacaacabaaacbcbbacaaccbcbcaabcbaccbabababbacbbacccbbcbcbaccbbabbaacbcaaaacacaaccbbacbacacaaccbbabaabbbbcacccaccbccaacbcbaacaaabbaabcbabbabbabbabbabaacabacaaaccbabcbaabcbacbbacbcbcbccabccabbbcbaabccaabbbabcbbbbbcacbcaabccccccbbcbabcbcacccbcbabbccbaabcbcaacbccbacabccababacaabcccccabbacacabcbbabbccccabcccacaacacbccccabcacabcaabbbbabbccabbcacccbbcbbbcbaacccaaacabaaababcbbabaabccbbaaccacccbbccbaacabaabaababcbccbcccabbbbbbcbbbcbbbbccaaacccabcbaabaaabbbbaabacbacaaabacbcbcbbcaaabbaacaababacacabaacbccbbbacbbbccbbcccccabcbbbbaaccbabbccabbcaaabbaccccbaccbcccbccbbccabcbccabacabaacbccababacaaaaabacaacacaaabaaaacbbbacbbccbacccabaabbaccccabbabcacacabcaaabcbbbbaaaabacccbbbcbbbccabaaaaaccabaaabccaacaacaaacaacbcabccccbbababcaabcaabcababbcbbacbccbcbaccabbcaacaacccaccaaaacabbaacabcaccbbbabaaaabccbbcaaaccaccacccaccbaccaacbbbbaccbccbabacacccaabbacbaccbaaaaaacacbbacabbacbacbbaaacacbaacaabcbcccbccaacbbcbccaccacaacbabaccacbbcccacabbcbaaabbaacacbaabcbcaacaabcaabcabaccccacbbcbccccbbcabccaacbbaccccbcbabaabbbcaabbabcbbabacccaaaacbbaccabacabcbcbabbababbacbabbcbbabccbcbcbbbbccbacaacaccacabacbabccbcccccaacaacacacaabcabababcaccaaaabacbcbaacbbbccabcaacbbbbbcccbcccaaaacbaacbaabbcabcbbbcaabacbbcabccbcbaaabbbbbaabcccccbabbcabacacbbbabccbcabacabbcbaaaabbbacccabbcbabaccccaccbcabcaaabaaacabcbaaabcacbbbacbcbacbcbaabcabaababccbbbcbbabcaacbcabaaaabacccbaabaccccaacabaacbabcccacaaabcaccbabbbbbabcbbabbcaccacbcacbcbbcaabcaababaaabbabcabbcccbabbaaccccabbbabcbabcbcccbccccbacacabaaaaccaabcabaccbaabcbaacaabcbacbcaccabcacbccbababbcacababcbabcccbccaacbcbcacabbabcaccacccbcacbacccaaaaaaaabbcccbcabbabbcbcbacbacacbbaabbbabbabbbcaabcaaacacbcaabbbcbbacbccaaabaababccaabbbbccbcbbccbaaabbaacbcaccacccccbbccacaababaaacacbaabbcabbccbcbcbabacaacbcccababaabaaacaabccbabbaaabcacacbccbabcabacaabcabbccacacabbbbccbbabcabcbcaabcbbaaacabcbbccbbabbaacbbbaaaabbabbbaabcacccaacbaacaccaabbabaabaccbbbcbccbcbacabbcabbcbabcbbbcaacabacabbbabccbccbbbcabcbbaacbccabbaabbbaccaccacbaaabbabacbccacbcccccaacaaabbaccaaacaaacacbaaaabaaccbaacbbabcabccaccbbbbbbcaccaccbcaccbbbcaabcaccbbacbbccbbbbabcaaacaababccabccaaabbbbbbbaaccaaaccbbabccbabbccbcaacbabbbababbbcccbcbbbcbaaccbcbcaabbbcccaabcaccbcacccaaaacabbbbcabcbacaaaaabbaacbbaaaaacacbbbbcccababacccaabcabcccacaaabcccbabbacbbabaaacccccccaaaabacaabbabcbcacbccbbacaacabbbbaababbbaabbabbccbbbababbcccababccabacaabcaccaccbbcacbcacabcaaacaaacabbabcacccacacacacabcaaccbccacaacabcbcaabccaabcabbbcbbbcccbbaacbcacccacbbbbcbbabcbaacacaabccacbcaccbbbccccbcbbccbaccaaccbabaccccccbacbcacaaccaabbaccbacacabbbabcbccaccbbbcccaaacccacbbcaabccccaacbccccbabaccbbbbbbccaaaacbcbbcabacacacaccaaaabaabcaaacababcacbcbcabccbbccacabbbcbbcacaacabacacaabbacbcbaaccbcacaacacbabbbccacabbabbabcaacccbacbbaccbbcbabcbcabccccacbcbbccccbbbaabacbbcbabbacccaacaaccbbcccabccacbabbbbcaaacbbababacacacabaaaaaccbbacaababacaccccbacbbababbcabcaacabaaababacbbabacbbbbbaccaaaacbcacacacbabbbccbbacbaabaaaccaacaccaabbcbbccacaabaabcccccbacbcccaccbbaaaaaabacbbcabcbbbbccacabacbbbbaacbcaaaaacbcbbacaccacabbcabcbbcbacccbccacbbccbaabbbaabcabacaccaabccccacbbcaacbbbccaccbcaabbaabcbaccccabaabbcacabaccccbbccbaaabaacccabbbbbbcbcacaccbcbcbacccabcabaaacbbcbbaaabbababcababcbaccbababccccccccabaaacababbcbcaaabaaabcbccccccbbbacabcabbcabcccaaacaacbcbbabcacaacbccbcbbbccacaccabcaacacbcacbbaccbbccabacaabbaaaaaccccacbcccaacbbbabaaccaaaaccacabcbacababcccbccaaacbabbcaabacabccaabcaaccaabbbaabccaaaabacccccbcacccaacaaccacbcccccbcaabbbccaaababbcbaccbbbcabaacccaacbacaaccaaccaccccabbacaccaabbaaaacbcbbbabcbaccaacacaccaacbbacbccbcbaababccaaaaabcaccccaaaccbbbbbacbaacacaaababccbabbccaacaabacbaccbbbacacacaabbbcbaacaabbabababbbbcaabbabbabcbbbcabccbccccbaccaaabbccacbbcbbbbccccccbbbaaacbccccaaaacabacbbabcbbaabccbacccbcacbcccabacabbabbbcaacbccbabaababcbcabaabcaabababcacbbbcbacaaacaaabcbbabccccbcccaabaaaaabcbaaaacbccabcccababcbbabbcbbcbcacabbacbcccbccaccacaacabcabbabaccccacbcacaccbcccbaacaabacbbbaaaaaaabbaacbbaabcbcbabbcbccabccbacbcbaabaabaaaccaacbcccababcbccaacaacaaaaccbccbababcabcaccbbccaaccbbcabbabcbaaacbcbbabbabbcbbccbbcbbaaababbabaaabbccbcbacbbbbabccbabcacbbccaaababbabcccccbbaacbbccabababbacbabacbbcacaaaacabbbabbaacaccccacbbbbcbacbacbbcabbabaabbcacabbcbcabcbcccbbaabacccbabcbcbabcbabbaacccbbacbbacabbabaccbacabaabbbbbaaccaabbbcaaaaabcaabccccbbbbcbccbabcbbacacaabcccabbacaaaacccbaacaacbbcbbacacbbcabaaccabcaaccaccaacacbbacbcbcccbcaccaabacacacacbabcacabbacccbbccbcaabbaaaaacabacbaabccabcccacbccccbacbcbbcaabbcaacbaacabcbbbcababbaabbccbccbbabbbbbbacbababaacababbabaabcaaababccabcacaacabbbccbcaacaaccbcabbacaccbccacbabcbcababcaabaccabcaccacacabacaaaabbbbaacbabbacccacbccbcacacbcaccabaabccbabbcabaaacaabcbaabcbccacbaaaccbbcbaacbaaaaabbcaaccabbcabbabacbbabccacbcbaacaabcbabaaccbbcaabbbacacacabbacaaccccbaaabcabccbcbcccccaacbbcbbbbbaacabaaabbabaacacabaacabbabcaacbbacbbbcbccbbaaccbbacabccbcbcccabbbcbbaabcacccacbcacbbabcccabcbcabbcaacccbbaccbaacbcbbbcccabbcabacccacaaabababbaaaaacaaacaccbbbacacacabccaacaacbcccaacaabbbcaccacacbcabcbaaaccbbacacbcbccaabcccbabcbbbcbbbcbabbcccbabcabcbaaabbbcbababaacbbcaabaccbaabbbababcbbcaccabbaacabbbbbbccbbcabacbcbaaabcccbcbcaaaabcbcbccabacccbaabcbcbbbcbcbcacccbcabbbaabcccabcabbbbcacabacabbccccbcaabcabbcabbacacbaacabaaaccaaacbbbaaacabaababbbbcaaaacacaacaccbbcccaacacbacaccabbccbaaccaacccbacbaabacbcbccbccaacaabaaabbcbcabccbcbccacbaacbabbbcbcabbbccbcaccbacbcaacccccabbbbabccccccccabaaaaababcaacacabbababaaaaaacabcabcacaacbaaacbaccccbacaccacbcbbccbccabacaabbabbaabcaabbbbcbacabbaacaaacabbcbccbaabccbcbaababcccccbccbbbbabbbbaaaabccaccccbacaaabccbbbbabacaaacaaccacacbbccbbaaccbcbaabababbaabbacabccabbcabccaccabcccaccaaaaacbcbbcacccbabbabbccbcccccccbcaacccbcacacabbbcbabbbbaaabcbbccbcacaccabbccccbacacaccbabcabcbbcabbacbccccbbaabcbcabcaaabccaabaacbabbabccabbcbaccbbbcacabcbacababcbcabccbbbabcabcbaaccbabbaaaaaccbcacbbcbccbabacbbbcaaabccaacbaaabbbaccabbcacbcabbccbaaabbaaabacacbbccbcccbaaacaaaacacbbbabbaabacaabcaabbccabcaccbabcbbccccaccbaabaaabacbbabacbbaabbaabbbbbcbbccccacbcacbccccbacacbccbccbbbcabccabccacbaccacbacbbaabcbbaaaabbbbcaaccccabacbabcaabcbaababbccaccaaccbacbabcbaaabccabcbbbaaabcacabbbaacbccbaaacabaaccbbcaccabcaabbaaacccbbbaaaaaabbccacacaabaaaccaccababbcacbcaaabaaabacabcabcccabbbcaabcaabbcbbbbacacaaccbabaabcbcbbaacccbbcabcbacaaabcbbabccbbbccabbacbcbcacaabccaccccccbcbabbccacccacbacbacbccbaaaacbbcacaaabbaabababccbcaacbcbcbbcabacbccacacabaccbccbcaccbcacbaaaacaaabacbacccacbaccccbbbcbccbbaccacabcaccbccabbcaabbbbbbaacbbbbbbbacacabbaabbacbbbbbcbbbbbbcabbcccccbbbacccbacabbbcacbbabacaababbaabcabcabccaabacbacabbbaaccbbbaabccaaaccbcabbcaaccbacccbcbccbacbcbbcbabaccbbbbabccccbcccbccabbbacacbbababcccababbabbaacbcbbaabccacbccccbbacaaccabcbcabbaaaaacabbaabaccbaaccbcbbcacacbaababcbcacacbaabaacbbbbacbacaabababbacbacabccabbaabccaccaaabaccacbcaaaaacbcbcbbbccbbacabbbbbabcbbcabcbccccacbababbcccbcaacacccbcabccbcbcccabacbaaabbcbcbbcccbbabbcabbcccbbacabbcaaabcbbbcbbaacbaaacaacacaaabcbcbbcabbacacbbccbbcabacccbbabaaccacacbbbbabcccaccbabcbaacaacbbcabcbaaaaaccaaccbccccaabbbcabacccccbbcbacbbaabbbccbbbbaabbccbcbcacaacbbacbbccbcbcaabcccaacaaaaabcbaaaabaacaabcbaaabbaaabaacbaaabaabaaccabbcaccbabbcbbcccbaccaabbbccbaccabababbcbabccaaaaccccabaabaaabcbcbaacabcaccbababaacbbacccababbaccbabababaabbccabbabaacbacbbbbbaacbabbaccaacbabccabcaaacccccaccababbaabbbaaccabbaaaabbacaabccbcbcacbaabcacbcbacabcacbabcacbbccabbbcacabccbbbabaccbabaccacbabbcbaccbabccccaaccbbaaacbcbaabbbbaabacaabacbbbacbcabcaacabbabbbbaacabccaababcaacabcbccabbcbbccaccaabcacbbbabbbababbbbacbabacaacacbccccccabbbbacaccabaabbbccaaaabccabcbcccbbbbcbbaccabbcbaacaccabacbbaabcccbbbacaaaabbbbcbcbabbababcbccaccccccccbbcabacbccacbcbbcbbbbbccacbccbabacbbcabcccaaccacacbcbccbcbbbbbbaacaabbcaaaaabbbcacbcbbabcccabcbccbbaabacabcabbcacaabaabacababbaaccacbabcbbbbbcbcabcacbbbcccacacacbacacaaabccbcaaaccbcbaccabbcbbaccabcacbccaabcabaaaaacbbccaccbacccacaabcbbccaaccacabababbcbabcbcbbbcbaacccaabaaaabaabacccccccccbcbbcbbccacacababcbbcacbcccccccccbbcaccbbbabacbbcaaabcabcabaccbcccbcaaaabbbabcabacacbbcaabcbcaccacccccbcacbbcbabacaacbaacaccaaccbbaaaabbbbbcbbbcbcacaccabacaccaaaaaccabbcabcbcabbbcccaaaacaacaccbcccacbacacccaaacccccbbcbacbbabbbabacacbcbcabaaccccaccbaaacbabacccbabcaaaaabccbcaabcaacccbabccacacabcbccabcaaababcaaacabacccacccbbabbabbbabbabaacbacababaabcbcbcaccaaacccaabaabacabacbacbaaaaaaabcabbcccabaccbcbabcbccbaaabccccbbbabcabcbbccaccaabbbcacacacbbbabcbaacccccaacabaabbaaccbcaabaccccbaacbbcccaabbacbacbcbcccbbbcaabcbbbbbacabcaaaacabbbcaacaccacacaacbcbbbabcacabcbcaccaabaacaabbaaacbaccbbccabaccccbbcbbcbcccbbbbbacbabcbbcbaaacaaccbcbbcccb