bbbbbccabbabccccaaabbbaccabacaaccbccaacbccacccccbaaccacbbcbbbcbbcaaabaaaaaabbbbbcaccabbbbbcabaacccbcccbcbbbabbccbccaaccbcccbcccbbcbabccbcbaccbbaccabbbcabcacaabcbccbbcbbbbaababcababaabbcbbbbcaabbcccbacbcabababacabaabbbcbbcbbcbaccccacabbaccabacccaaaccabcaabaabacccbbbcccccacbbcccbcbcaaccccbcbbbbbbbcbaababaaacbbacbbacabaaacabcabcbcbccacbbaccaabbcacbbcaaaacbcbacbbcbbccacbccbbcbaabacabaaabacbabcbbabcbaaabbbabaccaccacaacabcaaabcccccabbabacaacbbaabccacaabcbabcbbbacbababcccabccaababaabcabbccaacaccabacbbcbcbacabcbcccbabcabbccaaaabbcaacaacacbccabbacbbcbbabaacbbabacccaccbaacccabbcaccacccbccbbcccabccabbabcbaacbbcccccccacbbbcbacbacbcacbccbcababacacbaacacbabaabbbacabbabcccbaaabcbcbcabcaacbcacbcbcbababacbccbacbccaaccaabcbaaaccbcabccacccccacbabbcacaaaccbacbabbaacaabbcbcabacccccbcacbbacccbccabaaabcabbbccbbacbbbaacbcbbbccacabacabcaaccaaacbaccbabbaaccacbbcccbbabacbbacabcabcbaabacbcaaaccbabccbaabbbcbbaacaacbaccabaccbcccbbaacaaaabcabbababccbcabaacbaaacbbcaaabacbcaabccbabccabcabcaacaaaabcbabcacaabcaaabaccbbacbcbcbabacccbcaacbcbbbbaababcbacccbbaacbbcbcaccccacaabbaacbcaacaacbcacccacccacaaaacbaaaacaaccacbcabccaacbcbccaaabccccccacaccaaaabaabacbcbbccabbbcaacbacbcaacabbbaccabcbacbcbbcbccbcabbbccccaaabbbaccaaabbcbbcbccccaccbccbaaacacbcbbbcbccbaabcbabcbcababbabacbbaabcbacbbbcacaccbbabacbccbaaabaabbbcacabcbcbaaccbccbcacbbcbcbabcbcbacccbcccbacbbcbaababcaabaaaaccccabbaaccaaacbabbbaabccababaabbbcccbacaaccaaacbaaaababaccbccbbaaacacbaabacaccbbcabbaacccbbccabaabbbaaacabacaccaabacabaaaacacbabcbaaabaabbcccacbcaccaccbaacaacbbbacbbabbbaccabcbacacbccbbaaabcabcaacaabaaabcacbccccaaccacabaacbbabcabaababbccbbccbaaaccbabcabccbcabbaaaacaabbcbbcbccabcbbbbacbaabbaccacbcabaaabacaabbabababacccacabcbbccccbbcccbcabaabcabccbbaaaaaccabbcabccaacacbcbacbbacbcbccbbcbcabaccbaaaccabbcabaacaaabaccbcbccaacbcbacaabbabbaabbaaccbbbcaccbbbbcaaccacbaccaabccaacccbbbcaacbaaabacabbbcaaccbcbabbcbbacbbabccabcbbcccbbcaaccaccbbacabcabaacabccacaabcaccacacbcaacbacaabbbcbbabcccabacabcacbbabcacbcbccbbbcbccaabbbbcabbcccbabcabcaaabaccbcabaacaaacbaacbacccbcaacbbbcbaacaaabbbcccccbcacbcacaacabcabacaaccccbbbbbbaabbaaabccbbbbbacaabbbbaacbccccaaabbbbcaacabcacbbbbacbbbbccbbaccacaabcabcbabcbaacbacacbbacbbabacbbcacbcbcbbcbabccaacaacbcbbcbcbaacccacacaaaaccccbaacacbaccbbbbabcccccacacbbbcaabcbcaccababccaabbcbaabcbabccbcbbbbbcccabccccacaabaabbaaaaaabbcbbaacabbabaaaaaccacccababbacbcacbcabbbbabababccbcbcabbbaaabcaaaccbbbccbbbcbacaccbccabbacaaccacccabbababcabbbcbabcccabbbccacaabccbacbcaaabbbabccabcbabbcabbaaabbbbabbaacbcabbbcaaaaccbbabccbbcbbccaacaccbaacbabbccccaccbbbacabbcabcacbabccaacbaaaaaaababbccccbbaacbbcbcbbcccacbabacacaccabbabcbcbbcbaaacbbbacbcbbcabbaccbbccabbacacbaaaacbbcbbbabbbbbabcbbaabcacbcbbbaabaccaaabbcbaaaabbaabaabccabacbabcacbacbacbaccccbcacccacbaccbacbbbcabacccaccccbabcccacaabbbacccabccabbaaaaaabcbaaabccbcaabccbbbcabbccacccccacbacaabcbaaccabbbcbcbcbabacabaacbcacbbbacacccbcacacbabcabbababaaabacacccbabbcacccbacccacabcbccaaabcbbabcacaabacccacbaaacbaaaacaaaaabacaabbbababaccbabcabbbcbabccccbcbbcacbcbbbccabaacabbcaacbcbbbccaacabbbacbabaccacccababcccbbbbaccbccbaaabbbabbabacbbccacbbbbcaaccccbaaaabccaccacccbbcccbaabcaccacaacacababaabaccabbabbacbabbbbaaaccbabcbcaaabacabcccbcbbbaababccacbaacacaabbbbacbaaabbaaabcacaabbacbbccccaccacbbbbababaccccaaabacabbaaccaabbbbcbabbcccacacbaaaacbabbaacabacabaccbcabaccabacbabcbaabccaccbcabbbaaacaccaaccbbcabcbbacbcabcacbaaccacacaaaccacbccccccbcaaaccaacbbbabcabcbccbcacaaccccaaacbaacbbcccccbaaacccbbabcbabacbacbbccbcccacccccabcbacaccaabccbbcabbbccacccbcbbaccaacabccbccbaabccaabbccabacbabcaaaabbcbccbaccaabbbabbaccacbcccbccbacaacbacbbaabbbcacacbabacbaaacbaabcbbacccccccbababcbbacaaaacbbcabacaccbabacbaccccccacacbbabbcacbbbaacacbcabbaccbbacbacacccaaabbccbcababbbcbccaacacbabbaccbcabacaccaabaccbaacacbbcabbaabcabbacbaccaaccabccaababcbbbaabacbcccbabbcbbaccaaabccbccbabcccabccacccabaaacaacabaaabbbccaacabababcababcbbbcbbcacbabcbccaacbacbcacabcaacbbbbcbbbcacbaacccabbcbcbacaabacbaabaabacbcbcbbaacbcabcacabcabbcaaaaaccbacacacaabcbcaccabbcbccccababccaacccabbccbcabcbcbbbacacaccbbabaaaaabaaacabcbccaacacaacbcbcaaacbbcabccbcccbbcacbbbccbcacccccbaacaabbabbbbacccacabacbbbccbbababbabacacacbbbcbcbaccacabaabbabbbcabcabccccabcacaabcbbbbababbbabaaccbcbaaaabcbcbcbababbcaaaaaabccabbccbabaabbcacaabaaaaacabcabaabaaccbccbbabcccacbacaaaabacabbbcabbbbcaabcacabcabacccbbbcccaaababcacaaaccbbcbabaababaacbccacbaabaacacccbcabaccaaabbbbbacaacbbaabbbbbccbabbaccbbccaabbcbbabccabccacaccaccabcbccbcbbbbcbbbcbbabcaacabaccccababcbcaccabbbacbccaccccccabababaccaaabaabccbabcbbbaacaccaaccbabcbcacaaaccaccccaacbccabbccbbcbaaaccbbbbcaaabbabbbacbabbbbabbbccbcabbacaacacacbbcababacccbacbbcbabcbacbabacbbccbcbabacbcbcccabaccabbcbaacbcbaabbacbccaaaacaccabbbacacbbcbbcbcbaababbabaccbbbcaaaaabbbaaccaaacbbbacaaacbcacaabcabcccabcaaacaabacbabcbbacbbbbbccbbcccbaabccacaaabbcbbccbacabcacccacccbaaabbaabcabcaaacabacbcacbacaabcbcabbbbababbccabaabbcabcaaaabcacbbcbbaaabacbacbacababaaababaaaabbabbabaaccabcbacbbbacbabaabcabccaaccbaaccccaaaaaaabacabbaaabbbacaabcbabaccaaaabacbaccccaacbacbcbabbbcabbbacbcabbaacbcbacaccabcbccacbbcccbaaacbacabcbbcbcbcbacacbbbcbbaabbbcccccbaaccaababbabbcbcccbcbbcacabcccababaababacccaccccbaaaaacabcbabaacccbacbcaabbccbbcbaccccababbaaccacbbcaaabcaabbcaabaaabbacacbcccbcccabcaaabbabbabaaaccbaaacbcaacccaabaaacbababcccaaabbaabbbacaacabacbacccacccccbbabaacabbbaababcbacabababacccbcbcaccbbbbcaabccbababbcbacbbcaabbcabaabacbcaaabcbcccaacabbbabcabbbaccbaccbbbaacabbbcbaccaabaacbcacbccacabcacbaabcbbcbcbbaccbacaabbcabbaaaaaaababaacacbbbacbababbbcbbaacbcabcabaabcbcabccaaccbababcaaaccbaaaaabcbabcbaacbaabbcacaccbbbcccbccabaacbbbccccbbcbccacaaaabaabcabbbbcacbbccccbbacabccbabaabaababacaaaacccaaabcccccaacabbbaaccabacbbaccacbaabbbbccccaaacbabccbaabbccacbaccacbcbcbbbcabcbcbcabaaabbbaccccacaaaaacbccacccccacacaacbacaabcbcaaabbacbaaabcaccacabaaaaabaacabcabbabacabbbbbabbcccabbaccaaacccbacabacbabbbbbccccaccabcbaaaabaaababbacaacabcbbbbbbababbbababccccccabbcbcbcbbcbabaacacabbabaacacccaccccbabaccccabccbabbcbbabbcaacacbacccbaabcbcabcbbacabcaabbccbabccbccabcbcbacaaaaabcaccaaaabcccaccbbaaccacabbbbcacbcabbcbcaabcbbcacabacaccacccaacccbcbabcabaccacabcaacaaaccbccbbcbbcbacbabcbbbbccbacbbbaccbacbbacacabbabaaabcccccbcbaabcacbaabcaccaccacbacacaaccccabbbbbaaabbbbaabbbbbcabbbbabaccacbaabacbbcacccabaccabacacccbcacccbcacccbbcbcaacaabbacacbbbbcabcbcccbbcccaccacccbcababcabbcbbbcaabbcacccacababccacacbaaacbbcaacababcbbacaccbcacbcbbaabbabbaabababacaacccbabbccacbaccabbaacabcbcbabbcababccacaccbbcaaaacbcaacbabbbbbbaccaacccbaaabacbcbaaaccbacbccbaaabcabacbaaacabbaabbacbaccaabcbaaacbbbabbbaacbabbcbcabcaaaaccccbabaccbcbcccbacbaabcaabcabaaabaabbacaaababcabbcbcabacbbacaacabacabcacbbbacbaccbacaacbbabaaacbcaacaaccbcaccabcbbcaabcababccabaccaacbbaababccaaaaabbcabcacabbbbcabcabccbbacabbaabbcaacbabbacbbaabbaacaccaaccbbcbbbbcbbccbbabcbbcccbcbbaaacccacacaaacabcaaacaacbaaaacacaacabbaccacbaccabccaabbccbbabcbbaaacbbaabaaacbcbbbabacbcaabaacbbccbaabcacbbcababcabbabbabbaacacccbbbbaabbcbcacbaabcbbaacaccbbcccccacbaabccccaabcacaaccacbaaabcaabcabcbacacbbbcabacabbbacccbcbbbbaabcbcabbbbcbccacccaabacbacaaacccbbcaacaaccbcccbbababaababaacbacccacbaaacababccbaccccbcacaacaacabacabcabbbbabbcbabbaaccbbacbabbaccbabbbaababcaccaacbbabbbcbabaccbabbaaacaaaacaabcaacacccaacabcbabaabcccbbcbabbbacccccbacabcaacbcbabbcbccaccacbcacacabcacaaaccccaaccaaacbcabbabbabbccbbbaccabcabcccccccbccbaccbbcaccbcacbacaaacccccabbcaacabacacbbbaacbcbcacaccbccbbbccabcbbccccbaaacbaacaaacccacabbcabaaccccbcbcacabbaabbbbaccbaaababccabacabcabbcccbabbaaccbbabbabccbaaaaccabccaabbcacccbcababbbabacbcccacbbabccbcabbacaabacbaacaacccaccccbccaabbbccabcaaaabcabaccbbbcccababbcbcaacbcccbababcaabcbbbbbccbbaccbbbcbbbbcbbbbbbbccacabbbaababcbbbbcaacbcaaacbbbcccbaabbbacbbbaccbbbbacabbabbcacccccacabccccbbbccaaaabaccaacbacbacaabcaccbababcbcababacabbabacacbabcbbbabbbaaacbcbabbbcbcbccabbbacbbaaacabbbaabbbbcbcacaabcbbbabcaacacbbbbacccaccccbcaababaabccbcaccacabacccbacababcccbbbbbcbccabcbacaaabababcaacbaacaaaabacbaabacaabaaaacacbbaaaacbacbabbaccacaccbbbccacbcbbbcbbaacacbcacbbcbcbcbcbbcaaacbcccbcaabaabcccccbbaabccacbaccacaabcbaabaaacaaacccbabaaaacbcccabaababaaccccbbbabcacbbcbcaacbbccabaccabbccbbaaaacbcaaababbcababcbccacaaaababbbcacbbabbacabcacccccabacaaabbccccabcbcbabacbaabcbcbbcbbaaaabaccbcabcacbbabbbbcbbcbabcaaacaabccbbcabacccbaabcaabccccbccababcbcbbcbccbbbccaaacbbbbbcbbccbaaccbabaacbbaaacbaaabcaaaabcbababccacaacbcbbcccbbbcbbbcacacbaacccbcabccaaaaacabaacbbacaccacaaaabbabbbaaacbccbcabaaacbbcaaacacacaaabbbccccbccabcccbacaaacbbaabbbbcbaacacabccbaabcbbbbbabcbcacaacabccacbabababcccbcacbabababcbcabcbcbbcbaaababaaabaacabcbcccabcbbaccbabbccbaccbbccaccaacaccbcccababaacbcccccbcbbbcaccaacaaacccbbcbbbbaaabcaccbcccaaaacaabccbcaccbabaaaaababcbbbbbaaabbabbcbaccccbcaccbacabaccacaaacbaabbbaabcabcbaabcacbacaacaabbbccacbabbbabbccccaababacccbcabcaccccaacbbbaaccaacbaabaababbccbcabbaccbacaaacaacbaccbbcbcbbcbbbacbacbcaabbcbbcabcabcbabbbbcaccaacaaabcbcaabbccccaabaacbcbabcbcaabaabacbccacbcacaaacbcbbcabaccabbcccbcbbacabbbaabcabaacbabbabcaabacaccacbababbbcaacbaabaaacbacacaabbbabbabaccccacccccabbaabbbbcabbabababccabaaacaacbcabcbbcaacaccbaaaaaabcacacabbbaabcabcacccaaaacbaaabcacbcbababaacbbbbcabccbabaaacacabccbbabbcbcabcaccbbccaacccbbbbcbbabbabababcabbbabcaaccbaaccaacbbbbaccbcbbacaaacbcbccbbbacaaacacaccbbaaaacbabcabaabacbacacbacbabccbbabbbccccbccacbbbcbcbacacaaabacabaabcabbaacbaabbbcbbccaabcbacabccabaabcacccacbcbccabcbbcbcbaaccbbaacabcaaaacaaacababacbabaacbbacbacaabccbbbcccbabccacbbbaccabcbccabbcbabbcbccbaaacaabbcccaacbbbabbabbbcaacbbcaaababacbbbaabcaaaacbaaaabacabbaabcaaacbcaacbcbabcabbabbbaccbcacbacbccccaaaabcbbbccbcccabbacacbbccbcbaccbbbacacaacaabbcbaabbbacaacbbaabccbbabaccbabbacbabcbccabaabbabaacaacbbaabcaccacbcccaccbcbbcacacccbbaabbbabacbbbbacbcabcacbaababbcbaacabcabcbcbccacccbbbcbacbcbaccacbabaaaccccabacccbcacaaabaaabcaacbcbacbbbaabcccacccabccbbbbbabbababbaacccaaacbabbbbcbababcabbcccababaccbaacbabcbaaacbaaaccaabacaabbbcbcbcbcbbbbbbcaabbbaccaaaccabbccabcccccbcaacbabcccabcbabacbcabbabcaacccbbbacbcaabacbaabbacbccabcbaacbcbccabbaaacbbacbcaacaaaabcacabacaaabcababbbaacbbbacbccbababbbaabaccbcbcbccaaaabcccbacbcaabacbbbbcaaccacaabaccacaccababccaccccbaabccbbaacbabcbbbabbcababcccbbccaaabbabcacbcaabcbcbaaaaaabccaabcbbcbcbabaabbcccabacabcabbbaaaccccbabbccbcacbbaccaaccccabcbbbcbbbccaccccabbacabacacbabaccabaabbcacababbbaabbabacabcbcbccbccbcacabcbabbbcaccbcabcbbbcbccbbcbcabaccabbbbbbacaccbabcccbccacaabacbcbabbabbcacabbcaabbcaaabcaaaaacaaabbaacbbbabaabccbccbaccaccbaabbbbbbcaacacabcaaaababcacaccbabccbbcbacbcbbccbaccaccbacbacbacccaaacccbbcacbbabcaccaabccaabbccacabbbabbbaccccbaacbabcbabccaccbaaabcacccacabbacacccaaacabaccccabcbaababbccbabbcaaaabccaabcaabacbbbcaacbcbbbbacabaaccabcbccbccbbabbaccaccbccaabacbcabcbacabbaabaabababacbcacaabbaabccccacabccabbbbcabbcaccbbbbaacacccbabbacbbbbbacaacbbabbbacabaacabbacbbbaaabaabacbcbcbcacacacaaccaacaabbcaacccbabaaaabaacbcccaaaaacabacacbbababbcabcaacaaacccbbcaabbcacbbaaccaacbcabccbcbaaaabcbabcbabcbababbcbcbccaaccabcbbbbacabcbbbaaccacacbacabcaacaacabacbcbbcababcbcabbbcaacacbbcbcaacaaacccccbcabccccbcaaacbcbabacbabaabaabbcbacabcacbbacbcacabbcccabbbbbcaaabacbabbacaaacccabbbcbcaabbcccbaaacabbbcabaccacccccccaabbabcccaccbbcccababcbbbbcaacbcababcacbababbbbcbcaccbccbbaccbcbbabbbcccbbabccccbacbbaccaabcaaaacbbccbcaacccbacabbbbcbabccbbbccbaabaabbbaaaacacaaacbacaacbbcaabacccccbaabacabbcaabbaabccbbaacaaabccabcacababcabbcbbabaccbcbbacacabacaaababccabccabbcaabccaccbaababcacaacbaabcaabaabcaccbccbcaaacacacacbbccacaaccaaaaabaacabbbabbbacbcabcaaacabcbbacbaccbbabaabbbbbbacbabaccabbabccccbcccaccacabaabbbacbacbabacbcbbbcaabbababbababbbcbabcbcbccbaccbacbccccbcbcbcbcabbacbcbbacabacababcaabaccbaaabccaabaaccabaabcacabbbcbbbcaacaaacbabaabbcbaabbacbbacbcbaaaababbaabbaccaacbbcabcbabbabcacaaaaabaaaaabbbbaaacaacacbbbccabccbbbbaacbcaacaacbcaccaaaacaabbbcbaaacaacaabbcccaaaccaaacbbbcbabcabbccbcccabbabcbacacababbabcacbcacaabccabbbbcbcbbcbbaacccbacacacbcabbbaccbaacbaccaccbcaaaaabaabacccbaabbabcbbcccccbaaccabbbcbbccccccacbcccbbcccabacabaacbcababbaacbbbaabbccbaabbaacacaacbacccccccbacbaababcbccbacccbabacaaaaccccacacbccbccacbcbcbbacbabbbabcbbabacbacaaaabbbcaabcaacacccbbcbacbbbbabcbbabbccaaaaacabbbcacbcababccbcbcaacbacccabbabcbaccbacabbbcbbcbbcbcbbbababbcabaaccbacbbcabcbbccbbcababaaabcbabbbbaaaaacbabbbbaaccbcaacabcacacbcccaacccccacbaaabacacaabbccccbbabaabcbccacabaabaaccabbacccacabbbcbcaaaacbaabbabbabcbcbaacbbacbccbcbbabcaaabccaacabbccbabcbacaaacababacccacabacbabacccbaabbcbabccbaacbbbacccbabcbaaaccccaaaaccaabbbacccccbbccaccacabaaacbabcbcacaacbcbbbaaabcabcaaaabacabacaacacbaacccccabcabbabaccbcabbbbabbcaaabcbccbbcaccbbcaabababbabbbcabbbbaccaabbabbbbabaccbbcacabbbbabbabcccabbbbaaaacbcccabbabbaabbbacacabccbccbbbcacacccabccacbcaccabaacbbaacaacbbbbcbbbcaaaccabacccacccbaacaacaaacbbbbccaabbbbccbcbbccbacccaacacbabcbbaabcbbbaacaaabaacaacacaaaabbbbaccbbbacccbcbaabcbcbbcacbcbbabcccbbaabaccacbbbaaaaabbaabbcbabaccaababbcbcacacacacccabaacacacbbbaabacbcbbbccababaabcaaabbabccaacbbbbccbcccbaabaacaccabbbccabbcccbbccabbbaaccabbcabbcacbcbcbcabbbaaacacbacaaaabbcbaabbcbcccccbcabcccbbbbaccccbbbccacbbccbccbbaacaccbabbccaaabcaaabcbaababaacaccbaacaaccccbabacabbaaccccbcabbbbacbaabbbaccaccbbcccccccbcabcacbbabccaabcbbbacbbbbaaabbabcccaabbabbbbaccabcababbcbbaabbbacaabaababcbccccaccbaaaabbbbaccccccacccaaacabccbabbccccbaaabacccabbbacbccbaaacbaacaccccacaccccaabaacbccbcabbbaacccaaacbacabbcccababaaaabbbcccaabaaccbbbccacaccabaccbcbcbacaaaccbcaacaaccacaaabbbbbaccbaccaaaccaaccabacaccbaabcabbcccabacacbbcbbcbabaaabccaccbacbcaabcbcbaabbbccabaacccaaabbbbcccaccccabacabbccaccccccabacbccbccaaccabbaaccccccabbbacbbbbabcbcbbbbacbccbaaabcbbaabbccbcccbaaccbccbcacbaacaabcaacbcaacbcacccccbacbabbcaabcacababcbaccbabcaaccbaaacabbbabaccabaabcbbaccbbbabbaabbcbaacbbabcbacaccbcaaabbacbccacbbcccabbabbbbabccbcbbccacacaacccacacbacbcacaabbcccbbbccbcccbcbbcbaaababacbbaabccacabbbcccbbcbcbabbbcbcaabcbbcbcabbcbabcbbbccbccbabccaaabcbbccbacbccacaaabbcaaabcacbcaabbacbacccaacacbaacabcabcbcbabcbccbaacbccbbabcbbababcacbababccbbcccabaaccbcabbcacbcaaabccbcacbccbbacbaabaabaacacbccabccabaaabbbaccbcaacbabcbbacabacbcabccaaabbaacacaababaababacabcbaccbbbbacbaaccbcccabacbcccacccaaaabbaacaaccabbabbacaaabbacbaaacccccbaaccbbbcbbcacacbbaccbcbcaaccbccbcacbbaaaccbbcbccccabbbcabbcacacacaabbbaaabbabbbccaaacabbcacbcaccccaaabaabbbcccacbbaabccaaacccccbcbbbabbcbcccbbcacbcbaaabbabbcbccbcabaaccbacaabccbaacabbabbaaaaaaaabccabaaacaabccbcbcccbbaccaaacbbabacaccaacabcaaacccaabbccbcabaaccccacaaacaaccccccbacbbbaaacaacaacaaccacacabaccacbcabacbcccaaacacbaccbcbbbabccacbaaacbababccccbbbbccaaaacbcbcabbaaccbbcccccaccbbcbccaacabcaaaaaccccaabcacaacaaabbcbcbccbbcccbcacbaaccaaaaaacbabbcbaacccbacabcbcaaabbbbababcaaccbcbbacbabbbcbccaabbbcbacbcabaacaaabcbabacabbacccabcbacbaababcabaacbbababcaccbbaacbacbcaacbbacbbacbbbacccabaccbbacacbcaabaacbcccabbbaccabaabcbbcaccccabbbabbbbcababbbbcbbabbcabaacaaaabaabaccacccbbccaaaaabaccbabaccaccbacbcbbbcaacacbcaabbbbbcabcbaabacbbaccbbcccbacccaaaaabbbbbaccabbcbcabcbbbcaacacbbcaccccaabbbccccaccbccbaccccaabaccacabcaabcbabacbcaaaacbccbabbaabccabcccbccbabccbcbbcabbabbcbbbabcccabcacaabcbccabcccaacaaababbaaacabbbaacbaaccaabbccabaacbbaccccaabcccbccbaccbabccbcbcbaacaccabbbcacaacacccbbcbbccbabacabbbaaccacaacbaccccabaaabcaaababcaccabcabcabbaacccacbcbccbbbaaacbcbcaccabcbbcaabccccabbacababcccabababaccbcaaaccacaccabcbacabcbccbbabbcacbacbacbcbcabccacbacacbcaccccbaaaaabbabcacabccabacbcbabcbcaccccbacbababababbbcccacccccaabaaccbaaccbaccbccbcabaaaccaccaaabbbabcccbbabbbcaababbcabbcbcbccabacabbcbcbbabbccaabbbbcaacaaaccccccabcaccaaaacabbaaabbbccaccabaababaacbcbbcacabbbcabaaabcaacabcbbabaabaabcbacacbbabcaacaabcacbcbcbbaaabaabbbbaccbbabccabcabacbcabaccbaccccbcacbcacccbbbbabbabbcbcbbccccabbaabababbcbbccabcbaaabcabbcacbbbcacbbcbabbbcbaacaccbacbacbccbbcbacabccaaccbaabcccaabababaabcacbbaccbabaccabccacacaaaaaaaaacccbabacbcabbbccaccabcaccbaababccaabcbcccccaccbabbbabbacaabbabbcacabaabccbabbcbbcacbaababacbacbcbbabcccccbbabcbcbcacbbbbccbbcccaacbcabbcbaabaabaaacacbacaaacacaacacbccabaabbccbaaaccccabaabaaccabbabbabbbacacbaabacbabcaababbabaaaaaccbcccccccabcaaaababbcaabaaabaacabcaacccbccaabcccccaccaabcacccbbcccabacacbacbcababcabbacaacbccabcbcbbcbbbccaccbbabbcccbbbccbcabacaaabbaaabccaaaabbaabcacccacaacababcbcaccaabbbcbaabcababccabacacbabababaaacbcbcccabbccacaaabacbbbbabccabbccbbabcaabbbcbacbbabacbcbbbbababababbbcbccbcaacbacccbabaaacbbaaaabacaabababbaccbcbbbaacacbbabcaaaaaaccbcccaccabbbcbacbcaaccccbaaacaccaabccacbbbacbaccbcacaaccaccbaaaccbbbcababbbcabbcabaaacacbbacaaaabcbcbabbbaabbbbcccbabbbbcabcccbbbbbbabbbabccaaababaaabbbcbaacaaccbbcbcaccbbccaccccbcbbbbbbcbbbacbacaaaccacccacbaccabcbbcaaabbabacbbcccbbacbaccbaabccbccbabcbacbbcbbcaacaabababbabbacacababbabbacabaaabcbaaccccbaacbababcacaacaacbacacccacbccbbcbaacaaaabbabcaabcaabccbaaaacbcccacbabacaaababbcababbbaaacababbcaacbabbcbcaacacccabccbbbbbccbbbcababbacbabbaaacccaabccaacbbaaccbcccaaacccbbcbcabbbbccbcbabcccacccaaaacccbbaccccbbacaccaccaaabaabbbaabbbcbabccbacbabccabbbbcbcbacbaacaacbbacccbbbbbbccacabaacacccabcaccababbcaaaccccbbcbccabbccaabbbbbabcbabcbbbaabcbaaaabbbcbbbbcccacaccbccacabacbacccacacabcaabbccbabacbaacabbbccacacaaaccabbbccbabbbabaccacccababaacbaabccbccbaccccbabbacccabbaabbacbaaaabaaccbbacbaccaacbccaabcbcabacbbbbaacabbcaaaacbbaaccbacccbabacbcbcbbaacbcbacccbcabcbabccbabbbbcbbcbbcbbaaaaacbabccbabaabbbcbccaaccabacbbacabbbabbbbacacbbcacbcbabcacbcbbcbaaaabbacbbaaccabbaabbcccbababacaccaccbbccbcbaaacbaccccbcaabcbccbacaacbbbcbbabaabbbcbbcabcbacbbbacabcbbccccbcbcaaaccabaacbbccbbbcbacbbbccbacbbaabcaaabcabbbabccaaacccacabccacabbccbbabbbccccaccacbbcbcacbcccabaabbcbabbcaabcbbbcabcabaabacbaaacbacbaaaaacbccbbbaabbbbabbbbbaabccacccacbcbacabcbaccbcacacaabaaaacabcbccacccbbbccaabaaccbabcbbcabacbbbaabcccbaaacbbbbbbbabbccacaaccbcbbbbccbcacbabbcaabbabaaacbacaaccaaaccccbcacbbbbcbabacaaacbbacbbbbccbaaaccbabbccccbabccacaabcaabbcaaccabccabcbbccbbbcbbcbabbbaccacacccabbbbbaccabccbbababbbcbaccccbbcccccaccbbbcaaabcccabcbbcccccaabbbcbaabbcababbacbbaaccbcbbcabccbbcabcacbaccbabacbabcabbbacabacbbcbaaccccacbbbbabcbbbcbcaacbcaacbcbcacbbbcbacaacbbcccbbabaaacabacbbbacbbabbababacabbaacabcabcaababcacaacabcaaccabcbbaabbbcaabcacabacbcaaabacbbababccbbcbbcabbbbaaabababcacbcabbbbccaccacbabbccccabcabaaacbcabacbababaccbacbaccacbaabbacbbabccacaccacacbbbbbcbbbbabbccccabaccbbbacbaccaccaccbaccbcccbbccacbcbbcacccacabbaacbaccacbccacbababbbabbcccbbcabaaaacbbcbbbaacbccbcbacbbbbaaaabbbbabcbbcaccbccaaaccbabababacccccbcabbbbacccababbaacabcbaaccccbcbccacacbaacaacabaccabbaaacacccccabbcccbbbaacccacbbcaabcbacaabcbbaaaaaacabacaccccbbacaababbbccbabbbbbaabbbcaccabcabcacbabccbbacabbcbcbbcbbcbccaaccbccbacbccccbbaaaabcbabbbbbbbabcabaabcacbacbbccbaaabaabbccbabcccabbacbcbcabbbbabaacbcaccbccbcaccaccacbbababcacbbababaccbbabbabaabcacabbcccbabbaabbcbccaccaaaacacacabcbbcabcaacbcbbcbbbbcaacbcbbccaaaccbabcbcbcbbcbcabcabcbcabbbcaacbcacaaacaccbccccccacabcbccbacacbabaabbaccbbbbaaabaaaaaaccacbbbccabcbccacabcbbbaacabacccbccabaaabcaccbcabababccaabbccbbcbabcabbcbcabacbbcaabbbcabbcabaaacbacabbbcabccaaccbacccbabccbcbcbaaabcbccabcbaccbcbaabaacacbaabbaabbaaaccbcbaaababcacbabcaaaabbbbbaaaabaaabacbbabbcabcabcbbacacacacbbcbbabccacaabaabcbcbabaaaacbbccabcaccccccbabbcccbacabbcbbaccbacaaaacbbcbbbbcabccacaacaacabacaaccaacacaccaaaabbbbbacbbabcbaabaaccbccaabbbaaaccbbacbaacabaccabbacabcababcbccbccccacaacbbcbaaaccbbbccaabaccbbaaaabaaaabbcbcbccaacabbaabaccccacbaacabcababcbbbcccacbbbabbacaababacbacabbacbbbbaabbacaccacabacacccbbbabaaacbbbacbaabaabaacccbababccaacacccbbbcbcbbbcababbbaaccbbbbbcaabbabaabbcaacaccbacbbaccabacabcaccbacabbabbcaaaacccacacccabcccaaccbbcaaaacaaccaaaacbacbbbcbbbbaccabcccacbbbbccabccbccbcaccbccaaabbbabcabbcaaabacbababbaccbbcaaaaacabcaaabbbaaababcbacbcaccababaacaccccaaccbacacaaccacbcbbcccabaaacaaaaaabbaccacbacbaacaaaacababbbabbacccababcbbbcabccabbaaacaaaaabcbbcccacacbbcbcaaabbabbabaccabccbbabcbcaaaccbabbbcacabaabaaccababbbabccaaabcbcbcccbcbccabbacacaabaccbabaaccbacbbcccaaacabcbbabbcbaccacabbcbacacccabbacbbbcccbcccaaccabccccacbccaabbbcacaabcbbbcacabcccccaabcabcabacacaabcacbacaaaabccbccacaaccccabbbababaccbacbaacaabbbbacbcaacabcabbccbabaabcaacacbbcabbbcacacbaccbabbbcabaabaaabcbbaacaabcabbcacbccabacbabacaccaabaabacababbacaabbbacaabccacacbbcbbaacabccabcaaabacbabaaabaaaaaccccabcbcbacbcbccbbbaabaaccaacabbbbcccbccbaccabccbccccabbbaacacbbcbbccaabcabbabbacaabaaccbcbacbcbacbbbbcbcacbacaacabbccabccbccbabcacccbacbacbccaccbccaaaaaabccccbccacbcacabcaacaccbbcbccbbaabbaccbaabbabcbbbaccbcbabbbaabbcbcaacbcabacbbabccbccacaabacccbcbacaaaacaccbabcbcbcabcaccbacbabcacaaccabbbbbbcabcbcabcbabccbabcbbbaaacbabcccaabbbccbbcbbbbbcbcacaaccbcabbbccbaaabbabcabccbbabacbaabbabbaabaaacacacbcabbcbaacbcbccaabcbcccaacbcaabbcbacbccbbacabaccaaacbabaabcacacaacbcaabcbacaabcbcacaabacccbcccaacabbcbccacabccabcaabbcccbbbbccbaaacaabacccabbbccbbbcbbcccbcbabacccbbabaaaabcbbbbbbbaaacaacbbabacbbbccaababcbbabcbbbccbcbcbbaaacbccbacbbabbbcccabbcacbabbabcaccabaacbcaaacbcbacabbaabaccbcbcbbababbbabcbabccbbcabbcbababcbabbabbbcbcbccabbbbacaaabaacabacaaccbabcbbaaabcbcbbccabacacccbbcbbbccbcbbaacbcccaaabbcabccabcbcbbbabbbbcbbbbcabccabcccbbbaabbcbaaabcbcccccbbaaaccacaaaaaccabcccbcbaaabaccbacbccccaacbccacbcaaabcbcccaacbaaaaaccaacbccccbbbaaabcbabaabacbabcbbcbbccabbccaccbcbcbbbbcbbbbabcaccaabaccaaccbccbbcabaabbbcaaccbcbaabccaacbbbbaaccccacaccccbbbcbababababbcbabcaabacbbbcaaaaccabacbabaacaaccbcbcbbbcbcbcabaacacbabcaaaaababccabbcabbcbccaabacbbccbbcbbbcbcaacabacacbaacccbbcbabbbaaacaabccbbaabbacbbabababbabaacaaababccccabacbcaaacbabbaccccbbbbbbbbbbccbcbcbcabacabcbbbcaabbabbcbbcbbcacaccabbbacccaabcccbcacacbabcbacbacbabaccacaccbaabacaccbacbaaaccbaabbbaccaaccbbaaaaacccccbacbaaaacabaaaacacbcacacbbaabcbcabccaccacccaaabbabbbbabbabccbbabcaaaccbaacaabccababcccaabbaacacbbaabaaabccccaaabcbcaabcaaaccbbcbcccbbcccccbabaabbabccaacaaabbbaaacbbbbabbacccbcccaccbcacbaacaccaabccaccccbbabbabccccabaaccbbbaaababbcabcbbaacbbbcbccbbbccaacbacbcaaccbacacacabbaaccbbcbcbccccbbaacbbaacaccbabacaaacbbcabbbacbcbaccbaaaabbcbaccabbabcaccaccccabbbccaacaacbcbbabaabbaaccccabbccbbbcccabbccaaabbcbaccbcacbbcaaaccaccaaaacacacaabbacbcbccbbaaabaacbcbcbbcabaaababbaccbbbaaabccaaaabaabbbabacaababaabbbbbcbcbaccacbaacaabbbcaaacaacaaaaabcccccccabacabaaaaacccaaaababbbcaaccbccaaccacbcaaabaaacaaaabbbacccaacbbcacabaccaabbbcabaaccbaccbaccaacbcbaacbbacbbbbcbcbabcbbccbbbbccbcbbabccaccccbbcbabaabbbbaaacbcaabbaacbbabcabacbacccbccbacbccbaacbaaaabaaababccbbbababbbacbbacabcaccbccaacbacabcabaaabbbacabbaabcabaabaccbaaabcaabbcacbcaabbbacbbbababbabbacabcabbabcbbcacbaacbccbcacabcabcbabbbbaabbcbbbaaabacccbbbbccccaaccbacbaababbccbbbccccacccaccacabacabcccabaaaabbabbacaccabacbabcbaabacabcccaccbbaacbaaacbaacaaaaaaccaccababbbccbacbccaaabacabbacbbbababacabaccbcabccbacabcaccccccaaccaaaacccccabbcacabbacccacabbaaacbbaccbbabacabcbabaaababacbabcccbcaacbcbabaabaccbabbaaaaaabaabbbbbbabbbaaaaaacbcbbaabbbcaacaacccabcbcbcbcbaaccaccbaabcccaabccbbaccbcbbcbacabccaabbccabbcbabbcbbbccacaabcaaccbbbacababccbacccacabcbbacbaccccbcacacbbaacbbcaaabccbbccababcbaaababcccaaacaaccaabccbabbacabacacabbacaaaabccccabbcbbbcaacbaaabcbabcaacacaabacacaacacaaabccbbcabcccabaacccacaaaaccabccaccaabccccaccbacaabcaabcbbccacbbbbccacbabbcaacabacbaabcbccacccbcabbabbcbbcbbbacabcaaccababcbabbbaaaaaaaacbababaccacbacaabbbcaababaccbbccabccaaccccbbccabbcacbbabcccbaacccccccbcbabacbbbaaaccccabababaccaaccabcbacccacbacabbcbacabbccababcccbaccaabaacbabbcbcaacbacbacbacabccaabaacabbaccccbabcaccccbbbbacabaacccabaaacabcaacbbaacabbbabbccaacacbbaababcbbbababcbcaabbabcbcabbcccccaaacccabbcaaabcaabcaaabaacbacacbbccabccaacaabcccaaccccccaababcbccaccbacbcacacccbcabacaacccaacacaabcaacabbcaabccbacaabbabcccacaabcaacccabcaccbcacccbbabccbacccccbcaabbaaabccccaccbbccacaccaccababaaccbcbbacbbbccbcbaacaaabcacaaabbacaabcbbcccccabaabbbcbcbacccaaccbabacabbcbaaacacabccabcaccccabbaabcbacbbbabbabacbbbcacbaaaacbbbacccaaccbbabbbcbbaabbbcbbccaccccccbcaababbbbacacabcccaaabbcabacbccbcbbbababcbaccbaabbcbbcbcacaaccababacbcaaaaccabaacccbccabcacaaaabbbcbbaaccacccccaaacccabaaccabcaabaccbcbbcccabacbacbcbacabaaaaccbbaacbcccccccabcbacaababbabbcacbabaaabcbbccaccabbacbaabcabbbbaaaccbcaccaaccacbbbacacbcacbbbaabbaaaababcaabaaacbbccbcaccabbbccbacbbccbccbcaacabaacacbcaaaabbaacaaabaccccbbacacababbbaccaaccabcbcabcbcababcbacacabbaabbacbbacaabcbcbacaabbaaabaabbbccccbbbabbaccbacabcbaacaabcababccabcaaaababbbbcbbccbccbcbbbacccbbcccbcccaaabaacbaacbbcbacbcbbbbcbcbbacabaabbbcbbbacaabcbaabcacbbcacccabbccccaababaaaaabcbcaacbbaabbbaaacabaaaaaaaacacccbcababcbaabbbbbabbbbbcbccababcbaabcccabcabcccaaaccaaaacbccabccbbcccaccaccacabcbcbbcaaaabbacacbccaaabccccbcaccbacaabcaaccbacbbbbcacaacbacacaaaaababaabaaccaacaabbcabacabbabbccccbbbccabbccbcccbaaccaaccabaccbaccbacbbcbccbcabccaaacbbcbcbaaacccbcbbbababcccabaabcbababcbbaccbcaabaaaabbcbcbcbacacababcccbbbbcbbcccbbabbcbbcbcabaacbcabccacbaaccaaabbbbabaababbabccbaacbbbccbaaabbabaaaccbcccbbbccbababcbbbcabbccacbcabbbbacbbbcacccabbaaaccccaacccbcccbbbbbbcaabacaabcccbccbbcbcbbacabcacbaccbaacbbbabbabbcaacabbabcbababcaaabbaccccbbcabacabbbbaabcbbabcacbaaacccbaacbccbabaacccbccccbaabbbacaacbacbabcbbbcbaabcaacccaabcababbbacbacccaccbcbcbaabacacccaacbbbbabccaabcbaccbbcaaabcccbbbccacccbcbcaababccaabcbbcacaccabbccbabbaaaababcacaabbcabcaccabaabacbabbbccbaacccabbacbbbbcccaabcacbbbbbaccbbbcbccbccababaacbacbccacbbbbcbbbcacbacbbcaacccbbcbcabcaacccccbababccacccbbcababbacaacabcacacccabaaaababbbababbabccbcbbaabbbacaaaaaacbcccbbbbabbababcacaaaccbbaaabcccbaaaaacabaccacaabbacaaaabbccacaacbcaccaccacccacbcbbaaccbacaaabccbaccbaabbaccbbcbbaaabcbcbaabbbcacbaccabbbbbcbaabcbbbbaabaacaaacbbabcbaabcbbaaacbbbcbcbbcababbcaabababacbccbacbccbaacbacccbacbccccbbababbabaaacacabbaabcabacbcaaabbbccaacbacaccccccabacbcccacbabaaabbaacbcbabcbacaabcabbaabaccaccaaaccabbaaccabbcbaabbbbcabbcacbbcaccccaaabcbabcccccbbaaabcabaaabbcccacccbcababcbabbabacbacbcccbaaccacbabbaacacbabbbbaccccbcbaabacbabacbcbaccbbccbbbcaccbbabbbaaccccbbcbbabbccbbcbcbacccacacabbbcccaccaabcabcababcccaacaacabbbcccbcbaacbbabbccbbacbacbbbccabbabbbaabbaccccccaaabacbabbccaccbcbbabcbbbacbbcabbcbbacbcaacaacbbccababbcbabbabacababbacbbabcbaabbaacbbbaabbccabbacaabccabbcabcaabbbcaabaccaacabcccabcbbcbcabccababacbcccacbbacbaccbcbababbcccbcccaabbcacabcabcbacacaccacabcbcaaabcababbabbcacbbbbaccabcaabbbcaacaabbbccababccbaccbabccaabcbbcaccbcbccabbcaacbacbaaccacabaccabcababaacbbbbabbcaccaaaacbbcbaacbcccacabcababcccbbacbabcbbaaaacccaacaabbacbabbbccbcbbabbcbccbababcbcaccccbaabccbabbccaabbccaccccacbccbccbcaacccacabacbcaccaaabcaccaabacccacbbcaaacbcbcaccccbcccccbbcbacccbcacabcbabacabccaabbccabcbaccccbbabbaabcccaacbcaababcbabcbbccabaccabbccaccbcaabbaabbabacaabccbbabcbbcaabbccbcbcbcccbccbcccabcacabacaaacbbbabbbabbbbabaabbbbcbcbcccbbacbbcbbbcbcbcbcbbbcccaccacbbcaccabcbaccccccccccabbabaabaaabcabacabaccbbccacccacbbbaacacaaaccbbcabbacaacababcbcabacbccbcabbbabaccbaaacbcbcbbccaccaaabccacaccaababcbacacaabcacacabbbbaabcaaacbcbbcbbbacaaaabccaacaabacababaacacabaabcabbcacccbbaaabaaacccabcbccaabbcaabcbcabcaccabcaaaabaabbbcbaacabaacabcbbbbbbabaaacbbabbbcaacbbccbbaaabaccbaaabbabbbbccabcbbaaccaaccabbaccccbbbbbcaacabcbcbbbcababacbaaacbbbabcacbacbcbcbccccaccbaaacabbbabaacbbbbacaccbbcabcaabcabbcaacccbcbabbaaacccaaaacbbacaabcbaabcacbccbccacbccbcbacbcaccbabbacccccacabaabbbababbcccaabaaacbaaabababacbcacccaabbbaacbbaaaabccababaaabcbbbbaccacabbacbacacaaccacbbcbcbaccccbacabaaabccabbbbcabbbbbacbcbacaabbaaacccabaccccbabacbaabbbcabcbcbbcbbbcccbbacaaaacbbcbbbcaaacbacbccacbbbacaacbaaabbabbacbcbccaccaaacbbcaccbcbcbbcabbbacababccccbbccacabaccbacacbacccabacbbccabbcaacaacbccbcbabbacaccaabbaacbbcbbbbcccbcbabbcaacaacbbcbbcccbcbcbbccacbababaabaccbcbbbbacabbacaaabbbcaaacbbccbabacabcccbacabccaaccccbabacbbaacabaabbcbacbbcbccbcbaabbaccccccaabbcbbbcabcccbcbbbbabcbaccbaccabcaaabaabbabcccacbcaabcacbcaccbbcbbccacacacacacaacbbaabccaaababccaacaaabcbcaaacbabbaaaabbacaaacbbabbbbacabcaaaaaacbbacccabbccbccbbabababbaaabccbabcbbbabaccaabbccbaacbbaaaacbaaabaaababccbcaacbcacbcbabacabbcbaacaaabacccaabbcacccacbbcacbcbabaaabcccbaccbababbbaabaccbbabcaccbcbbcaacabccccccaabbacbacaccccabacbababaaaacbccacaacaaaababbbbccccccababaaaaaacbcacbccaababccbcbcabaacccccbcbaaccccbccbbcabcbabaacabbbbacbaabacabaccccaabccccababacabcbbcabaabcabacacbbcacaaaaaacbbccbcbccbcbacbaaaccccccbbaacccaccbbcccabcbaaaaaaabbbcbcbbccaccbabcacccacaacacabbcbbbaacbcbabbccbcacbbaaaaacbccccaaaaaabaacccbacaacaacbaaaaaaacabbcbaabbbccabcaccccbbabacacaaaabbbabbbbbcacbccaabacccbaabbaacbbbcbcccbccaccaccbabccccbbcbbaaaaacbabcabaacbcbcabababbbbcacbbaccbcaaabccbaaacacabcaccbbcacbabbbcabcbcabcbabbcacccaaabbbacbacbccccbcabbcccbcbbabbacbccbcbcbcaaccbbcbbaabbcbaacbacaaccbccbbbaaacbaccbacacabbababcaaaaccbbaccaaccaacbbcbbbcbbacbaacaabaccacacbbccaaccabaabcccccacbaaabaacccabbbbccbaccacaccacabbbbaaccccabbbccccbbbaaaabbbbbaabbcaacccbccbbcbbbabaccaacabbacacbacccaccccccaccccaacbababbbcbcccabbaccbbaccabccacaabcbbaaabcabcbcaaaccbaaacaacaccccccabcbbcabcbcabbcbccaabbacbcccbcaccbaabbcccacbccacbabccacccbaccbacaabcbacacccaabbbacbbcaabbcbbbacaacbaccaabcbbbabcbacccaaccccbcacbbacbbcabacaaacbababbcbbccbbbaccbbabaaabbbcacabbcbbacbcbbacbbcbbbaacbacbbbbacbaacccaaabaacbacabccaabbbcaacabbbcacbaaaabccbcabccbbcabaaaabcbbbbcaaacccbaabcaacbaaabccaacabcababbccabcabaccbbaccbbbccacbcabcacbbacabbcbcaccbcbbcbaaaacacbaaacaaaaacbacaaabcbcbacbcbabacbaabbcacccbabacacbcbbcbbabcbbabacaabaccaccbccbcaacabccacaabccbbaaaccccccbcacaabcbaaaacababccbcbaacccbaaaacaabaccababcaaabcabaaacbbccacbaccbbbaabcbccacbaaabbbbbbbbbbaacaaabacaacaacbbcacaabcbbaabbcbabbaccbccacaababcbcbbcbccacbbaaacbabaabbbcbabaacbaaacaacabbbcbcbcbacccbcccbacbacbabaaaabcbbbbbabacbabbbcbacbbbbccabbabaaabbbacacaabbbbbcaaabcbacccbbabcbabbabccccbccccccbacbbbbbcbabcaacacaacabcbabacacacbcbbabacbbabcbbbccbcaabcacbbbccaababbaaaababccbcaacbabbcbbbabaaaaccbcaccabcbbbbabcbacbbabbbabacbcbcbbcabbacbaaccbbcaccababccaabaababbcacaacbbccbacbabbcabcacccabcbbcabaaccabcacbaabbbbccbacccabbacaaabababcbcacccabbacbccaabaccccccaabcaacbabbaaacaacbcccaabacacbccacbcccbbacabbbbcabaaaabcabcacbacbcabbbcacabacaaaaaacbbabbacbcccbbcabbacccaabcacbaccacbabcccbbcabaaccbcabcaabcabbbbbaccaabacacabacbabbaabaaccaccbcacccaaaccbbacccbaabbaacacccbabbababccbabbcbbbabacabbbcabaabbacabcbcababaacbbcbcbaaacaccccbbbaaacaabacbccabbccabacbbbabbaabbabcaccbacabcbbccaacbccbccaaacabcbcbccbcabcabcababbcaabcccbacaabbccbaccccaacbbbccbacccaaabbbabacaabcbabccaaabbccccaaaabccbbaabcbbcbcbabbbbbccbabacaaaaacbcccaaacbaabbbcabbaabacbbbaaccbcbcbbcacbacaccabbaabbbbcaabbacacccbcccbcbcccbcbababbcbccacabbbaabbaabacbbccacbcbcababaaaaabbccacbaabccbcacabaacacabbcbccaacabaccbbbcabaccaccbaccbcaaaaabccccbbbaacbabbaacbacaabaabccbbabbaabcbbbaaaacbbaccccbbbbbbcabbbcbbaaabcbbcbaabbbaccbaabcbaabbcbccacbcbcaabccaaacbabababbbcbbbcccccbbbacccbcaaacabaabbcbaccbbabbccbcccccaabbcaacbcaaaaaabccbabbaacbbabbbbcaabccbcbabccccbaaaccbbccabbaccbabbbbacaacbcbcabbbabaabaaccccccbaccaccabbaccababcccacaababaacbbbaccaacacaaaacccbcbcabaaaaabbcbcbcbcbaaccbcbbbacaaacbbbbaacbbcbbccccacccabbbcbaaabacbbbaacccbccbbabacaacccbccbaacaccbbbabacbbcacaacbbacccbcbbaabbcbbaacabcaabccbabaaaccbbbcbaaacacbacbcabbcbaccbcbcbcaccccbcaaacaabbcbcbabcacbbbaaabbabaabbbabbcaaccacbabcaacacabbcabababaaacbcaabaccacbcbaacacbabbccabbccbaccbccbbbaccbaaccccaaacabbbaacbabcabaabcaaccaaaaacccbacaabacbaacbbbccabacaaacaccccbacaaaabbaaaaabaccaccbbcccbcbaacabbccbcbccaabbaaaababbbbbcabacaaabcabcaccbbcabcbacbbaacbcaaaaaaccaaacaabbcbaacaaacaacbaacaabaaacbcabcccbcccabbbcbccbbcbcbbabacbccbaabaabcacabcaacccccabcbbbccbbacbabbcbccbbbabbaabcaababacbbabcabaababbbcbacbaaccbcabbababbbbcbcabcababbaccbcbabbccbaccccbcacbbaaaaaabcbabcbccbcaccbbbaccbbbbcabaacbccabcbaacbacabccaaaccbabcbaacbaacccbabcbccbacbbbcabaaccaaabbabaccbccaaaaaccacabbcbacabcaaabaaaaabccbbbacbcbbbbbabbacbaccccccbacbaccaccbbabbbcbbaaaabaccabcbbcaabcaccabbbcacccbccbaacccbccacbacbacbbbcacccbcbbcccbcbbcbaaaabcacbaabbacbbaccbacbacccccbabaabbbccabbabcacbaaaabbaabccababbccbbcaaabcccbacaababbccbabbabacbcacacababbaababbaaabacaccabcccbaccacbabcbcbcbcbacccbbabcbcacbcabccabbabcbacbbcaccabbbcabbabcbaccaacacaacbccbcccccacbababcbcabababcbcababcbabbbcbccbabbacbbacabbabaabccbabbcbbaabacabaabccbabbcabbaabaaabcbcaaaccbbaabcaabbbcbcbcbcbabbccbacaaacccabaacacbcaaaacbcbaacabacacabcbbcbcbccccacaacbccbcabbacacbbccabcbbbcccaaacbbaacbbaaabbcabccccbcccabcbcaaabaaccaabcbbcbaaaaccbcacbabcacbacbbbcbabaabccaaaabccbbcaaaccbcaabbcaccccccabccaabbacbaacaacabcaacabaccbcabcbcaaaacabbcaaacbaacbabaaaaabababccbccaccbcaaabbabaacbbbbbaaacaabaaaccbabacabababacaaccaabaabcaacacbacaccbaacabbccccbbbccaacacbcabbacbaaaaabbbbbcbaacaabacaaabbccabccbcbabaabaacbbccaabacbbccaabbbbaaccbababaccaaabbaccbbbababcccccaaacbaabbbacccccccaaccabcbbaabcabcabaabaccbaabaccbabccbccccbbabbabbaccabbbccccbbbaabcbaabacbbcaaabbccccbacacbabbbacbccaacaacbccbcacccaaaabcacbcbbcaaacbacbcaaccabaccacaaaccccbbaabbcbbbcabbccbbcaccaacbcacabbcacaacbabcccaccbbabcbccbaacaaccababbccaabbbabccacbcbaabcabaaabbbaabccacccbbaaaaacabccbbccacaaaaabcbbcaabcbcbabaaabaaaabaabcccbbcbaccabcacbcaaccccbbcaaababcccccabcabbcbcbbccbaabaabcacabababbaabcabcbcbacbcaabababcabbaccbacbcbccbbbcabaccbbaabaabccccbcbcbbcaabcacbacbcbbabaabbaccaabcacabcbaabbbbcbabcabccbbbabcbcaabcbbaaacbacaabbbccbbbbbaccaabbabbbbbabbcaaacbabaababccbbcbaababaaabbbacccaccaccacbbacccbcaaaccaacbaaaacbbbabbbababcacbbacbbccbaabcabcbcccaccbabbabbacacacbaccaabcaabbaaaabbbbabbcbcaccccbccaaabaabaabacccaccbccbbbacabcccaaccabacaccbccacacbccbcacccacaaccaabccaccbcaacaaabcbbbabcccbaaacaaccbbcaaacbbccbbbcacbccbaabcabbcbcbaccbbbcabaabbcbacbbccbaacacbbabaccbcbcbccbcaaabbcccbcbbbacccbabcacaccababaaabcccccabbccbccbcbbbacccbcbbcacaacbcbabcbbbaabcccaaaaabcaabccbbaccbcacccaabcaacccacccbbbbbaabbbabcaaaabbbabacabaaabccaabaaccbcaaccbccbaccbcabbaacabaacbacccaccbacccccabacbaaaccbabacbbcbbbbccbbbbbccbbcaacbacacbbcaabcbcbbabcbbcaaaabcccabaaabbabbaaaacbccccacbbbbcbababaabcabbcbccbbbaacacabbbacacbabbcabccaaaccabaacbbbaaccabaccabbcbbbcbabcbbcbccccbbaacaabcabccccaababbcacbbcccbaacccbaaacbabbbbaccaaacbbaccccabacbbaaccbabcbcbcaaacbcccbbccccaabbbbabcccabccacacaabbacbbcacaabbbbbcbcaaccbabbabacbccbcbbcaccbbabccccbaabbbbaccaacccccabcccabcaabbccbbccbbbcbabacbaccbbbaaccbaaabbcacaabaaccacbbaacccbcccccbcbbbacbcaaacaccaaaabcbccacbabcbcaababcbccbabbababbbbcbccaacbcabacaccbcbbabbabbccabbaabaaacbcbbccabaaabcbbbaaabbcaaabcbababbcbaacbbcbcccabbbccabacacacbaabccbabbbbbbcaaabacacacbcabcaaacbabcccbabcacaacbcbbaabacbabbbcbacacaaaccbcaacacacabbccbaccabacabcccaacbaccbcccaaacaaccbbcbbbcccaabccccabcaaacabbbcbbbcbacbaabcaabcccbbabacbabcccaaaaacababcacbbcbabbcaccbaaaabcccccbaaacbbaabaccbbcccbacbccbcabbcabbbbbabccabbcaccbcabbacaabbaacbccacbcbbcabbcccbabaacbbcacccbbbaaabbacaaaccabbacacbcbbbcbcaabcababbcccacaaaccaabcabacacababbbacbaabbcbaaabcccacccaacacbcccbbacabaaacbbbcbabccbcccbbccbbaccbabaabbccaabacccccbaccbcbbccbaabbcacaaabaabacccaaaccacaaccbccaaacbbcbbbbabbabbcbcabaaaaacabcaccbaaabccabccaacbbbabbacaabbbabaacabacaacacaaabacbcabacabcccacacbbbcbabacbcaaccbcacacbcbababbbcbcacaccabcacbccbbababbbaccacabbbbbacbabaacabcacaacacbccacbbbcacbbcbbaccbaacccaaccbcabaabbbaaabcaaabaaaacaababcbacccabcabbbbacaccbacbabacbcabbaabccbabbbcbabcaaaabcbbccacbaabbcbabacccacaccbcccaaacacbcaaccbbacbccabbaaaccbabcabcccccabaaabbbbbbbaaabbcccacacaabcaacabcbcabbabbaaaccbacbcbccbacacbbabaabcbbbbabaccacaaaabaacccaacbaccbbccbcbbacaaaaccbccabbabcaaacbbcbcaccbaaabcbabcbaabacabbabacaaaababccccbaccbbabacabbcbaabcbcbcacabbabaabbabccabbbcacaacababcaaacababcaaaccaabbcacbcbcaccbbcbcabbccbaccccbbaacccbcbcbaabcbaabbaacccaccaaccaacbbccbaababacacabbacaccabaaccbbcaaabbcabbbcbabaaabbccacbcaacbbabacbaaabbccaccbccabbcbaaaaaaaaacabbcbaaccbcabbcaaaaaaabcbbcacaabccaababaabbacaaacababaabbaabbbbbccaaacaacaaaacaaaaaaccacbbbaaacaabccabbacbacbbbaacacbbcabababccbbaacbcbbabbabcbbbcbacababaacbaacaaacbbcbcbacabcbabacabbaaacaacccbacbcaabccbabbaaabacaaccaabcbaccbabaaaaaabbcbabacacbabacacbbabbcbcaacccbbcccacabccaccbacaaaaaabccabccbcacabbababaaacacbbcbcbabaccacbcbbbabbcabcccabcacacbbbacbabcbbbbabccbcccbabacbbcccaacbbcbcabbababaabcccccccbbabcbccaaababcbcbcbbccccbaaabbabaabbbccacbbcbaacccaccabaaabbabccccbacbbacbabaaaababcccacccabcccbabaababaacabaabbcbcbacbcbcacacacccaaccaccaacabbbcacccbabbbbaababaccbaaaabccabbacbcbacbbbcaaaacaabcaaaaaabcbcabcacabcbbbbaabaccbcbbaacacbccbcbbbacaabbababbacbacbababcababacbabbbbacacccbbabcbaacaaabbabccbbcbacbacaaabbcabaacababcaccaaacabcabacbcbabccbbcbabcabababcccbcaabcbbcbbcabcabcbaacacaabbacbbabacbaacbaacaacaacbaabbbbbbacacbbcaabbcacababbacaabccbbacbbbcacbbabacacbbaccaaabaacbbcaccbabbaaccbbacaacaaccbccbabbccccacccaacabbbbabaaacbbccbabccacbaabbbabbbaacccbabccabbaabcbccabbaabcabcacaaacccbbccabcaccbbacccbbabbcbacaaabbbabbababaccaaabcacbbccbabcacacccbabbbcbcbaabbabababcbbbbabcccabcbabacbcabccbabbbabacccaabaccbbcaaacabccbbbbcccccacccccccbbcbacbccacaabacacabaabbaacaabaaccaaacbbaababbbcccaaccbbbbbcbcaabaababcccbabcabbccbbcbababbaacbbaacaacaaacbbcaaacabaacbabacccabaccbbabcbababcccbbcccbabbcaaabbabcbcbcbbbbabacaccbcababbaaacbbacccbbacabbabaabbbacbbcccbbabacacabaacbbccbcccbcbbcaabcbaccbcbbaabacbaaabcacbacccbccbbcabcbacaaaacbbaabbcccacbaabccbacbaccaabbccabcbccaccabaabbbbcccaaacccacbbcaacabccaccccbabbcabcbcaaacaaabbacabababcabbbccaccccccacacaacccaacbccacbbbbcabbbaabcabacabaccbcccbcaabaaacccbcacbabaccbbcaaccabbcaababcbbcbcbbabbbcbacababcababbbcaabcaaaabaaacaaaacaaabcbbbbbcbcccbcbbabcaccaacccbcaccbccaaabbcaaaacbabacccbbbccbbbbaccabbbcaaabbaabacbbbcbccaccbaaaacbacabbababbcaaaabbcababaccaaacaccbccacacaacacaccbbaccccaacabbcbccabbbcbbcababaabaaababbabcbaacacaaabcacabbacacbcbcccaaababbcacbaaccabcbacabaccabccbcbcbbabaaccacccbabaacabcccbacaccaccabcbbabbccabaccbbbcbacacccaccabcacaaacbacabbabaabcbbcbcbbbcaabcabbbbbccbaacbbbaacbcaabccaaaaabacbabacabcaccacbbbababaccaccbbacacccaabaccbcbaaacbbabcacbcaaaacbbccbacbababaccaccbccaaabbabcbcbcaccacacccaacabaaabcabbaabbabababcbaaabbabaabaabccabbcaabaabacabbbcbacccbbabccccbcbabbccaccabbbabaabacbacabbaaacaaccccbaccaabcbbcaccbbcacbacaacacaaacbbacaacaaacabbbacbbabaacbbbbbacbcbacaabbbbacbabaaaacccccbbbbbccacacbbbacacbaacbbcacccbaaaaccacaaabbcbbcabccbacbbaaacbbaaacccbbbcbababcabcaabbbbabbbcabbabacbccbbbbacaaccbccbccacbaaacbbcbccaccacacbcbabbcccbcccbcbabcbacbccababbcbacbbbaababaababaaabcccccaccbbcbcbbbbacaaccbcabbbbaacaaabccbbaacaaaaccabccacacacbcbccaacbcacbababaaabbbbbabaaacccabbbccacaaaabbbbbacacababbbacbccaabcbbaccabcbbcbbcabcaaaaabbcbbabcbbaaccbcbbcbcbaccbabcacbacabcccbcbcaaccbabacbacbbbbcbbcacbbabcccacabbbbabcacbbabacbccaaaaccaacbababcacbccabcaacaccbccbabacacacbbcacabcabacbbaccbbbccbbbcbbbcababacacbccabbcaabaababbcbccbccacbbcccaccccbccbabcbcbaccbccaaabbbacabaaabbbaaaaabbbcccbccacaacaacbcbabaabaacbcbcaaccbbbbcacabbabcbcbbbacbccccbacbccbbcbcbaacabcbaacbcababaacbcacbaabaccbcbccbbcbcbcbbcaabbaaaaabaacaacbababbcbbbabbcaccacacabccaacbbbbcacbaaacbbbaabaacbbcbbcacbbbccababbaaaaaccaccacccccbaccaacbabbaacccacabacaacbbcacaaccccbbcbbacaaaabacbbbbacbbccacbccaccbcacbaaaacbbcbcccacbcaaaababbbaaaabaaabbbaacacccbccaacbccacaaabbabcbaccbaccbbcbcccbabbcabccbcaababaccbaaccbcacbccaacaacbabaababcbbaaaaaacccbbcaacababcaccaabbcbbacacbccacccccbbabbabbbacabbbcaacccccccaccbaabcabbcabcbcccbbbbacababcccabcbcaacbccbbbaacbcbcbcabbbabbcbcaccacbcbbaaacaccbaaacbbcaabcabacbccaaabcccacaaaacabbbcbccbcbaabbaaaaacbbcbabababababcccbabcbacacbacbcbaacabbabcbccbaacbcbcaacabbbabcbcaccbaaacccaccaccccbaaababbaaaacbbccbabcbbacbcbcaabbaacacccbcaaaababccbcbbcbbccbbbbaabcabaaccbbcaaacbbcacababbbaacabcaacccccbaacaabccaabaaaabcaaaacbbbabbcbabccbbccbacbbabbcbcaababbcababacbaacccbaccbacaacbacabbcaabbacbcccbbacccaaacaabbbabbabbbbccbaaababcbbcbcaaccbaccbbbcbccaabcacbbaabcbabaccaacccbbbabcaaaccccabbabbaabcabcacbcbacccabbbbcccaccabacacbccccbcabcabbccbaccbcccbcbbcccbbcaaabbbccbabccbccbaccacbcabbbbcbbacaacaaaacaacbbbcbbaccccacccbacbccacababcbcabbaccbbabbbcaaaacbcabaaabbabcacbbabbbcbbccbacaacccaaabccbbaacbccccaccabbcbbcbbbbccabbccbabbbcbccacbacccaababbccccaabacbcbbacaaaccbbcbcbaaabacbccbaacbaaacaccbcbacbabbcabccbbccababbcacabcbccaaaacacacbccbaacaccbabbababcaabccabaabcabbaabaccbabcccacbcaacacbbbbccbbacabaacaaaccaaabbcaaabacbbcbcbcccacacccabbbcbabbbbbbccbabababcbbacabcacbbacbcabbabccbbcccbaabccbbcaacbbaaaabacbabbaabaacbcabacacbcabbacbbabcbbbacaabcbbaacccaaabcacaaaaacbcaabcccccccbacacaaaaacbbbcbbaabacacccbcabbccbacccbbccabbccaaccbbbccccaccabccbacabbacbbabccbccabcbcccaccabaabacabcbabbbccbbabbacbcbbccbabccabbaccbabaacaacbbccbccbbcaaaacaaacaaaabcacccabcbcabcabccccabcbcbaccbccccbaaaccbbcccbcabbaccbcacccccccbccbbcbbbacabbaaaacaaabbacbcbbbbcababbcabbbbaccbccccbbcabbaabbcacacbababccabaabacccababbbaaccababcbcbbbbacbbbbcbbaaaabbbbacaaacaabaacaccbaccabbbcbbababcabcccbbcbbccbbbcaacccaacacabcbabbccbccabccbaaccacaccbbcbbbbacabbccbbcbabbbbabccbaaacbcacbbcabaaacbbcbaacabbbcbabaaacacaabcabbcabbcacacaababccabacabbabacacccacbcbbbcabaabbccbbabaccacbcaaccababcaabbbbacbbcaacabaacaacbcbbbcabbcccaaaccbbaacccbacbccbacbcacbcbbcbaccbabbacabbbacbbaabaaaccbcabaacccacaacaacbbcbcccabccabacbbbbbabbbbabaaabbcccbbcababcaccbbabbcacccbcaababaabaaacaababaaabcaacbaccbcbaaabbaacabccbbcaccbabbccbbbcbbbbbacbbbbbaccaabbcaccabbccbbcaacbaaabbcabccaaabacbabaabbbbcccbcaabbcbcccaccacccabaccaaaaccaacaacacbaaccaacbbaccabbbaaabbbcccaacaacbaacccccacaabacacabbcabbcabbccaacabbaabbabccabacaaacbccaaccabcacccbcbbbcacbbbabbbacabacababbaabaccbbcbbacbaabbbacbbccabcbaacbbbcccabacbaabbabcacaaabcbbaabacbbbaccbcbbbccbacbbbbbbaacccbacaabbbbcccbbbbbcabcaacabbccbbccaaacacccaaccbabbbcbababcbbcccbccabbbcbcaabbbbcbacabcbabbbbbaccbbbcaaabaabcbbbaccbcbcccbacccbccbccbacbbcccbbbbacbbaabbbbacabaacccbbbcaacccabacbbabcaccbaccbcacccccbacaabccccbbcbcccaaacbcbacbaaabbacabccbabacabcbaacaaacbaacbbaccccaaababbcbcccabbaacccbabcccbcbbccbbcbbcaccbcaccccccbababcacaabbbcbcacabcacbbbcacbaabcbbacabaaaacbaaacacbaaaaccccbbaacacaacaaccbaaacbacacbabacacacaaabccaccabbabcaccaacbbbcbcbbccbbbacbbacccbaccaabacccabccbbacbacaccbbccbbbcacccccaacacacbcabcbcbaaccbccbbbcbcacaacbbbabacaacbbcbcbcbacbcabbcababbcaabcccbcbbacbcaaccbcccbabbbbaaabbacabbbbbbacacbcababcbccabacabcbbccacaccbacbaababacbbcabcccbccbcbbccabcbaacabcaabcabcaacbacbbcacaaacbacbcbcabcababbabaaabacccbaaccbbabcacaaacbcbaabbcacacbbacabccbacbcacaacaccbabbcacabcbaaaaabaacbbbaaababacccbbccacbaaacbaccbabcacbcccbbcbcabbccacbbcaccbabaaabccaabacccbbbccbcbabbbcabcbabaabcbcacacbbbccbbacbbaaaabbacccbbbbaccccacabbbccbaaacabacacacccbccbaccbbaaccccbcbbcabcaaabababaaacbaacccbcccbaabbcbbaacbbcababcbbacaacbbccaacbcababbccccbbbcaabcbbcabcbbbacbccbccacaaabbacaabcababababbabbccabacbcacbabbcccacaabccbccaacbbbaccacabccaabbbaacbcbbabacccccbabacbabccacbcbbbbcacaacaabcaabbcabccacaaaacbcabaaabacabaaccacbbbaacaabaacbcaaacccaacbabbbcabcbbcacbcabacaabaabaccbcccaaccbbccccbabacabbababcccccbabcbacccbbaaaccbcaccabaabcbcabcbbbaabaabbccabbcacabacacbaccbbcbaaaccbccccbbababcbbacbbcbcacbaacbbbabbabcbcbcbbcaacacabcaacccabccccaaabacabbacbcbccacbbccabcbbcaaacbccbcabaacbcabaaabacacbbabcbcaccabcbbbaaccbcabaacacabcbbcbbbbacbabaabbabccaabaccabbbbbbbcacbccaaaacbbcaaccabcbbacbaacaabbbbbaccbaabbacaacbccacabcbbacbbcaabaaacacbacbacccccccbaacabcccaccbabacaccbacacbabbacbbbcbbabcbacaabbcabccaabbccabcaaacacabbabccabcbcbbaacabbabcabaccacbcaccaccccabaabbccbcbacacbaacabaccbbacbbbbbabcccabcacaccbccacbcacabcccabbbbababbaabacaabcaababbcccacccccbcbccababbcacccacbacacbbcaacaacababbabcaaaabbbbbaaaccbaabaccabccbabcbcccbaacaaabbcbcabccbbababccbbbcacaaaacbabaccbbcaaacbabbbccabbbccabaacacbabaccacbacabbbcababccaabbbacbabaccacaacbaaabcaabbaacccbbabababcbcaabbbcccbbbaababccaaabbabbcacaabcbcbccaabcacccaaaacbbbacaabcbbccbcabbbbbcbbabcaabababacbcbacbaacbbaccacacaccbbaaabbababaaaacbcbcbbaccabbcbbbaabaccbaccbcbabaacacacaccbbacbacaaacbacbcababbcbcccaabbacbccaaaaaabaaabaaaccbaabababbbcbcbacbcbaaaabbbcacabccbbbcbaacacbbbacbcccaacbbbbcaacabacbcaccbccbcacbbcaacababcbcaaabaaaacabcbabbaaabbabbbbccbccbaccabcbbbccacabaaccbabcbabaabbbabccbcccccaaabbcaccbaccababaaabbcaaacbbcbbbacbaccacabbcaacbbbbbbaabcaacbcaacabbabcaacacccbbababccbabbaaacbbacaccbabbbcacbbcbbcbccccbaaaaaabcaaaacbbbbbccacacbcaabbbaaccccabcccbccaacacaaabbbcabcbcaacbaabcacbacaacbbabcbcbbbbabbaccccbcbcbcbaacbbbcbbccaaccacbcacaabbcbabccccacbcbcabaccbabcaccacbabbaabbaccacaabcbccaabcbccbcabcabaabacbccaacabaacbcbbbacbabaacbcaccbbbcacbcbcbaaabbbaaccacabbbbcbabccbbabacabbaaaabbcacbbbcbcbaccccbbaabacbbcaabcaabccccccaccaaaababccccbabcbabcacaabbcbcabcbabaabccaccacacbabcbccababccbcbbcbbaabbabcabbbcccaabbababccabbcccccacaacabbbabbcaacabccaacababbbbbbbaacaacaacaaaababacaccabccaababbbbcccaaaccbaaababbbacbaccbaacaccaabbcacacaacbcacaccabcaccacbbbaaccbbcbabaababbacbbabacbccacabccbbababcbaabacbccbacacaaaaababbcbcbabcbccbbccbccbcbbcbaaaaccbabcbbabaaaacabacaaababbbbcbbabcbbacabccbbccbbaabababcbaaabcbbcccbbaacababcbbaaccacbcccbccababcaccbaacaaaaacbcaabaabbcccbcccacacbccaabcabbcbbabbaccabcaacacccbccaccaacccbcbababaacbcbabbccbbcaccacbccccabbabbabbcababaabccacbcbcbbbabbbabbaaacabcccabcaaabcaaabababbbabcaccbccabbcabbaaacabcbcaabbaabacaacccacaabaacbabbccaabaacabacbaacbaccababbbbabaaacbbcaacbaacacabcbbacccacbccaacaacbbbcababaccbbabbbbacabccbaccbbcabcbbcabbabcbccbaaaaaabbabaaaaccaccbccaabcaaacbbacbabbcacabbccbabaabcababbbabcbbcabacbcbccabccabaccaabcaccabaaabbbabbaacabacbbbbababbacaabbbcaccccaabaabcabbaacaccbccaacbcccacacbaacacabaabbcccacbcccaaccaabacbaabcbbacabcbababbcbabaacabcbccbaaacbcbccabbbcaaacaaaabbcaaabbcaaaacccabcaaaabbcabccaabacaabbcbcabccaabaabbbbcbaabacabbbaabacaabaccabccabaabbaaaaabccbabacbaacccbcacabcabaaabaacccccbcbbccacabcacbacababcccbcbababccbbbcacacabbcbccacaaccbcaccbcaabbccccbcccbbababcbcbbcabcaacbbbccabaacbaccaccbabccbcababbbcabcacacbbabacabacacccabbabcabbaabbacbaaaaacbcbcbaaccbacacabcaaacbbabaaaacccabbbabababccaabcabcbccbbcbcbaabcabbbbcbabaacaaabaabaacbbacbbbbaacacbcbbbcacababaaaaaccbbcbcbcbbaacbbbbacbacaacccbabbacacbbabcacabacacbbcabbccccbbbcccbccacccbababcabbcabbcbccbbbcabbbcaacbabaccbbcacbbbcabacbabacaabcccbbbbcbbacaabbbbbcababccbaabacacccaabbbbbccabbabccccaaabbbaccabacaaccbccaacbccacccccbaaccacbbcbbbcbbcaaabaaaaaabbbbbcaccabbbbbcabaacccbcccbcbbbabbccbccaaccbcccbcccbbcbabccbcbaccbbaccabbbcabcacaabcbccbbcbbbbaababcababaabbcbbbbcaabbcccbacbcabababacabaabbbcbbcbbcbaccccacabbaccabacccaaaccabcaabaabacccbbbcccccacbbcccbcbcaaccccbcbbbbbbbcbaababaaacbbacbbacabaaacabcabcbcbccacbbaccaabbcacbbcaaaacbcbacbbcbbccacbccbbcbaabacabaaabacbabcbbabcbaaabbbabaccaccacaacabcaaabcccccabbabacaacbbaabccacaabcbabcbbbacbababcccabccaababaabcabbccaacaccabacbbcbcbacabcbcccbabcabbccaaaabbcaacaacacbccabbacbbcbbabaacbbabacccaccbaacccabbcaccacccbccbbcccabccabbabcbaacbbcccccccacbbbcbacbacbcacbccbcababacacbaacacbabaabbbacabbabcccbaaabcbcbcabcaacbcacbcbcbababacbccbacbccaaccaabcbaaaccbcabccacccccacbabbcacaaaccbacbabbaacaabbcbcabacccccbcacbbacccbccabaaabcabbbccbbacbbbaacbcbbbccacabacabcaaccaaacbaccbabbaaccacbbcccbbabacbbacabcabcbaabacbcaaaccbabccbaabbbcbbaacaacbaccabaccbcccbbaacaaaabcabbababccbcabaacbaaacbbcaaabacbcaabccbabccabcabcaacaaaabcbabcacaabcaaabaccbbacbcbcbabacccbcaacbcbbbbaababcbacccbbaacbbcbcaccccacaabbaacbcaacaacbcacccacccacaaaacbaaaacaaccacbcabccaacbcbccaaabccccccacaccaaaabaabacbcbbccabbbcaacbacbcaacabbbaccabcbacbcbbcbccbcabbbccccaaabbbaccaaabbcbbcbccccaccbccbaaacacbcbbbcbccbaabcbabcbcababbabacbbaabcbacbbbcacaccbbabacbccbaaabaabbbcacabcbcbaaccbccbcacbbcbcbabcbcbacccbcccbacbbcbaababcaabaaaaccccabbaaccaaacbabbbaabccababaabbbcccbacaaccaaacbaaaababaccbccbbaaacacbaabacaccbbcabbaacccbbccabaabbbaaacabacaccaabacabaaaacacbabcbaaabaabbcccacbcaccaccbaacaacbbbacbbabbbaccabcbacacbccbbaaabcabcaacaabaaabcacbccccaaccacabaacbbabcabaababbccbbccbaaaccbabcabccbcabbaaaacaabbcbbcbccabcbbbbacbaabbaccacbcabaaabacaabbabababacccacabcbbccccbbcccbcabaabcabccbbaaaaaccabbcabccaacacbcbacbbacbcbccbbcbcabaccbaaaccabbcabaacaaabaccbcbccaacbcbacaabbabbaabbaaccbbbcaccbbbbcaaccacbaccaabccaacccbbbcaacbaaabacabbbcaaccbcbabbcbbacbbabccabcbbcccbbcaaccaccbbacabcabaacabccacaabcaccacacbcaacbacaabbbcbbabcccabacabcacbbabcacbcbccbbbcbccaabbbbcabbcccbabcabcaaabaccbcabaacaaacbaacbacccbcaacbbbcbaacaaabbbcccccbcacbcacaacabcabacaaccccbbbbbbaabbaaabccbbbbbacaabbbbaacbccccaaabbbbcaacabcacbbbbacbbbbccbbaccacaabcabcbabcbaacbacacbbacbbabacbbcacbcbcbbcbabccaacaacbcbbcbcbaacccacacaaaaccccbaacacbaccbbbbabcccccacacbbbcaabcbcaccababccaabbcbaabcbabccbcbbbbbcccabccccacaabaabbaaaaaabbcbbaacabbabaaaaaccacccababbacbcacbcabbbbabababccbcbcabbbaaabcaaaccbbbccbbbcbacaccbccabbacaaccacccabbababcabbbcbabcccabbbccacaabccbacbcaaabbbabccabcbabbcabbaaabbbbabbaacbcabbbcaaaaccbbabccbbcbbccaacaccbaacbabbccccaccbbbacabbcabcacbabccaacbaaaaaaababbccccbbaacbbcbcbbcccacbabacacaccabbabcbcbbcbaaacbbbacbcbbcabbaccbbccabbacacbaaaacbbcbbbabbbbbabcbbaabcacbcbbbaabaccaaabbcbaaaabbaabaabccabacbabcacbacbacbaccccbcacccacbaccbacbbbcabacccaccccbabcccacaabbbacccabccabbaaaaaabcbaaabccbcaabccbbbcabbccacccccacbacaabcbaaccabbbcbcbcbabacabaacbcacbbbacacccbcacacbabcabbababaaabacacccbabbcacccbacccacabcbccaaabcbbabcacaabacccacbaaacbaaaacaaaaabacaabbbababaccbabcabbbcbabccccbcbbcacbcbbbccabaacabbcaacbcbbbccaacabbbacbabaccacccababcccbbbbaccbccbaaabbbabbabacbbccacbbbbcaaccccbaaaabccaccacccbbcccbaabcaccacaacacababaabaccabbabbacbabbbbaaaccbabcbcaaabacabcccbcbbbaababccacbaacacaabbbbacbaaabbaaabcacaabbacbbccccaccacbbbbababaccccaaabacabbaaccaabbbbcbabbcccacacbaaaacbabbaacabacabaccbcabaccabacbabcbaabccaccbcabbbaaacaccaaccbbcabcbbacbcabcacbaaccacacaaaccacbccccccbcaaaccaacbbbabcabcbccbcacaaccccaaacbaacbbcccccbaaacccbbabcbabacbacbbccbcccacccccabcbacaccaabccbbcabbbccacccbcbbaccaacabccbccbaabccaabbccabacbabcaaaabbcbccbaccaabbbabbaccacbcccbccbacaacbacbbaabbbcacacbabacbaaacbaabcbbacccccccbababcbbacaaaacbbcabacaccbabacbaccccccacacbbabbcacbbbaacacbcabbaccbbacbacacccaaabbccbcababbbcbccaacacbabbaccbcabacaccaabaccbaacacbbcabbaabcabbacbaccaaccabccaababcbbbaabacbcccbabbcbbaccaaabccbccbabcccabccacccabaaacaacabaaabbbccaacabababcababcbbbcbbcacbabcbccaacbacbcacabcaacbbbbcbbbcacbaacccabbcbcbacaabacbaabaabacbcbcbbaacbcabcacabcabbcaaaaaccbacacacaabcbcaccabbcbccccababccaacccabbccbcabcbcbbbacacaccbbabaaaaabaaacabcbccaacacaacbcbcaaacbbcabccbcccbbcacbbbccbcacccccbaacaabbabbbbacccacabacbbbccbbababbabacacaccababbcacbbabaabacbbbabacbaaccbbaacbbbcccabacaccacbaacccaaccbbabcaccbcbbacccaabaccaaabaaaabbcaccccbaaccbabcccbbcbbacbcbabcacaccbbbbacaccababbcccaabaabccabcccccbaaabacaaaaaaabcaacbaaccabbccaccbbccacaabcabaacbcabacabcbaababcbaabccbcaaabcbcbbbcaaabccbabcbcbcbabaacbacbcbccabbcccacbcccacccbcccacacbbcaabcbcbbcaaaaaacabcbaccbabbbaaccaccccaabbccbbacbabbabbccacabbacabccaabcbbcbbbacaccbcbbccbcaaaccababbaccbbabbcabbcabababbccaaaaacbabcbcabbcacbcbbabbcbacbaabbcbaacccabcccbacbcbaaabbcbbbacbcbccccacbcabcbabbbcaccabbcaaaabbcaaacccbbcbbbbbcacacbcacbaabcaaaaaaaccbacbbbcacacaabaacacbcaababcbbcccbccccabcabcacbcbbcacabaaccbaabaabaaccbbacabababbabcccbcbbbaacbbbcbbcccbacccbaabaaabbbbcababcabbbacabbccbabcacacabccacbbbbcbbbccacccbccccbcbbabccbabaabbbcacbcccbcccabccbcbccabacccbababbccaacccababbcbcbbcbcacbbabcabbbaccabaccaacacacaabbbccbcacbaacabcbccbbaacbbbcaacacacbbbcaccaabccbbcaaababbccbaabcaccaabbcacbbaaabaacbabbacabbabcacbabbababbccbbccccacacabbaabbabbcacacbcaabbbbbbaacababcccabcaacccacabacaacaaaccaccaccbbacacbccaacccacaccbcbacabcaababcabbaababbcbacaababccabcbabaaaacaccbabaacbccacaabccaabbacccbbbabbccbcbacaacacaaccbaaabccccacbaaaabaabccbccaaacccbacbbacbababcacabacaabcacacaaacacacbbacacabacbcaccbbacbaacacbbcbacbcaacbcacbcbcabcaaacbacbacaacbbaabccbcaaaaaaabccacbbaaccabbaaababbbcbacabbaacbbbbcacabbcabbcbabbbccacccbcbbbabcabcbbcaccabbacabaccaabcbabbbabaabbcaabcccacbacbbcacaaccbcbaabaabacaabbbabaabbacbcabaccaabaccccabcbcababacabbcbccaacabbabbabacbbbaccbcaacbcaaacbbcaaacbbcbaaabacbcababbaacabbcbbaacacbccbbbbcccbcaacabbabacbaacabbbacbbcccacbccaacaaacaabbaacccacbcacbabbcbcabbacacacbabaabaaaabaaacababcacccbbbccbabbbbcacbababbaaacbccaabccccbbaaabbbcbacbabbcbbbabcbaaacccaccbcbabbbcbaabccaabcacbbcaccacacbcccccaaaaacccbcabcabaccacbacccaaacaababbbbbbcbbbaabaabcbcaccabaccccabacabccbcbabbaaccabaacbbccbaccabbbcbbcbccbabbbbabaabccabbbbbccabbcaaaacbacabccbcbcabcaabbabbabccbbacbacbbacaabacbbbabcaaccaabcbacaacabacbcccaaaacbcacabccacacabbbbccccccccacabbaccacaccbcacccaaaabbbccabcbacacbaabcbaaaaccaaaabccacacaabacbabbbabababbbbcacccccccacaacacbccaabcabccaccbcacbcacbbcacacababacbcabaabcaaaacaaacabcabacbcbaacbbacbcaccccccccbbbbbcacbcbbaacbacbabbbbcccaaabbccbacbbaabbacacbabbbcbbacabbbbccacbcaaababccbacbcaaacacbbbbcbcabbbbabaaabbbcbcaabcbbbbbacbbaaccababbacabbbabbbacbaaccabcabaaaaacbacacbabacacbabaabaccccbbccabaacaacabacbabcbcccacabaacbbaacaccbaccbaccbbccbccacaccbbcacaaabccbaabaaaaaaaabbacaaabccbabccabcbbcaaabbbcbacccbabcbacccbbacbaabcbbbcbcaaabacbcabcacbbbccccaaccbabbacacccbaabbbaabaacbccbabaaacaabcaacbbbabcbbacbcabaaabcaacbbbbcbcacaaabcbaccbababbcccbccbbbbaaabacccbbccbbbbabcababacaccbbbabccccaacbaaaabbccabbaccbcbcbccbccbbabcaacbbbccccbcbbbacbaabbbcaacababcbccbcaccacaabbacbabaabcaccaaccabbbcbbccaabcbccaacbbbbcbbccabcaaacabbcacababbbcaaacaabcbcaaabccabbccbcbccbbcacccbaabcacacabbbbaacaacbbbcbabcbbabbcaacabaacacbacbcacacbbacabcbcabbaacabbbcccbbcabcaaabaacbccacbacbccccacbcaaccbcabaabbbbbaabaacacbbacacccaccccbabbacccbcbbbacaabbcaaacccaaacbccacbaabcbbccabbccacaababcccccabbcaaabcabbaaababbacbbbababbacabbacbaaacbacaacacbcccbacbacbaabccbaccbbbccaabcbbacabbcbbcbbbacbbcbbbabbbbaacabbaaacaacbabcacbccbaabbbbcaabbabbbbccbbccacacbbbbcbbbccaabcbaccbabaaccabbabaaabcabaccbcbbbaaacabcccabcaaaabbbabbbabbabacabcabcabbabbbbaaaacacccaabbbabbaabaacbbbccabaabccbbbabbaccbbacccaacaacaabcbcccabcbbbcbbaabcbacacacabbabacacabbcbccccabbbbacaacccabacbaabaccaacabcbcbcbccbccccaccaccccabccacaaaacccbcbaccaabaaabcccbaababcabacaabccbacaccaccbbabaaaccbcbbbcabbacabcbcbcabbcbbcccabcaaccbabbcbbabcaaabbcccabbacaabcaccaaccacabbacbbbcaacbacaaacbbcacacabbbaabbccbbccabcababbccacbbcbabbbbbbbbccabccbaabccacacabcccaabbcacacabbcbccaccbbcabacbccacccbbbbcaaccbaacacacabcabbcbcacaababcaabbcccacabbbacbcbcbabbcabaababcbcbcaccbcccbaaacbbaabbabaccacbbbbbaacaabcbcabcbabccbaaaacbacaacbcbaacbaabaaaababacabcbbbbcabbbbcbbababbbcbacccbccbccbaccbabacbcbbbaaaaabaccaaaabaaabacacaaacccbcabacaaabacaacabacacabcabbabbabcaabbabcbccabbcaccbcaaaaacccabbccaacacabcbbccaaccaacbccbbbbabaabaabaabaccacbcbcbbbababccacbcabbcaababcbcbbaaabaacacaaabaaccababbbccbaacbabbcccbbcaccaccccbbcbbaabbbaccaabbbababbaccbbcccbaccbbcabacaccbbaabaccbbcccabcaacbaacaabaaaaccabcbbbacbcbaacaacaabccbabababbbbacabcbacacaaccabbbaabbaccccbbaababaabccccccbacbcaccbcccabcaabcabcabcbaacacaaabbababbcaccbbabcaaacababcbacbbabcaaabbbccaaababaabcabcbcacacaaaaaabccabaabaccacbaacccacbbbbaabcaaacaabbcbabbabacbcabacababcaccabbabaaaaaabbcaabbaaccbbbaccbacbbcbaacaaacacacccbaaabccbbbbacabccbbbaabbccccaaababcccaccabaaaaabbcbbbabbaababccbbbabacacbaaaacbcbcacaaaabbccbcabcaacbcaabaacabcababcbbbbaabccbcbcccbaacacccaabbbacbbbbabbccacbaacacabcbcbbabbaccacacabbcaaaaaaabcbbbbacbaccbccbbbccbcaaabcabccbcabacbbbcbacbabaaaabbaaaabaabaaaabbbccbabccaabaccccbcbbbcaaabbccbababcbaabbbcacaaccaacaabcaabaccaaaacaaababbbabaabbcaabcbacacaabbbccabbcacabaacbcbabbaccbaaababacbcccccbcbbbbcbaccbaaccbabbcccbcbcbbccccbcaacbcbacaaabcabababccaacccbaccccbbcbcbbcbacccccbaccccaabcbaccccabbaabababaabcacbcabcaacbcbcbabaccbbacbbaaaabcbbcabbbaacccbbcbbbbbbccacbaccacbabbccbcaccbbaaccabcabcbabcacbabcabbbccbacaabbbcbaabcaccaacaaaabccbcabababbccaabcbbcacccbcccaacabbbccbaacaabbabbbcbbacaabbbcccaaabaaaaabbbbcbbababbabbaccabcbbabaabbcacbabbbbbbbcaabbcaaabbcccbaabbbacbbaccccbccbbccbaabcacaabbcabccacbcbcaaabcabcbbcbccaaabcbcaaaaacbbcbbbcaacbcaabbaaabaacaacbacacbaaccbcbcaaaabcaacbaabccbaaabacbcbabbcbcbbbaaabacaaabbacccbbbaabbaabaccbbaaaabaaaaacbabbcaaaccacacaacabaabaaabbbabacaccbabccbaacbbacbbbbcabaacbccbaabacccaabaaccabbcaaccaabbbbbaabcabbbbbbcaccabcabccabccaaabbbbcbcacacbabacbbccbbbcacacaacbccbacabcbabaaaaccbaaacbaccabacbaaaabcbcaacabccbaabaccabbbccaabbbbaccbcacaaaaccacbcabaaccacaaaaccbcaababbaaababaacbbaccbabbbcabcbababbbacbcaaaacbacbabcccababbbbacbbcccccaaaabcbcccbbaaacababaabaabcacabccbabcabcccaabaabccccabcaabbabcacbcbacbaaaaaacacbcbabaaaabababaabcbacaccccaaaacabcababaabbbbccbccbcbcacacbacbcacabcacabbaacaacabcabcacabaccbcabccbabaccccbbacbbaaccabacabcbabccaaacbcbcaaabaccbbabcbccabbbabccaaacabbccacbabccbbccbbaaaabbbabbacbaaacacabcabbabbcbaaccaaacbcbbaaccbbbccabbbaabacbccccaabbaabcbabcbcbcbcacacacbcbabbbbaacabccacbbabbbaaacbbbcacbcabccbccccbacbccaccaabaccabaaacbaaababbccbcaabacbcbbbcacccbabaccbcaccbcaaaabbacbbbcbccacabaccbbaccbcaabcbcbcbcaccaaabbccbacccaabbccabbacaacbbccabcbbccacaaabaaabbbcabccbacbbcccacbabbaacccbccabcbcabbabacaaaabacccbaabccababcacbabcccbbaaacacbbbacbcaaabbbcaabcbabaabcacbacabbacbbbaccabaaabaccacaabbcbcabababacccbcbabbaababababaabbaabcaccbbbcccaccccccbcaaaacaabccaacbacccacccacbbabccccbbbccacbcacccabbccbcccbcaacabbcbaaccbcbcacbacabccabacbcbababcbabcbcaaaababaccacbbbabcbcaabbbcaabbbbacacccbcbacccbabacaccbbacccccccbabaacccabbbbbccacccaaabbcccacacccbccbaabaababbaccbcaccabccbabcacabbcababbcaabbacbbacaabcccaccabbabcbaabcbbaaabccaaaabcccbbacbaabbacbacbbbccccaaabbacbacbacbbbccabcabbabaabbbccaacbacacbaaccacaabababababacaccbaabbaaaaaababbaaaacacccaabababcaabbbacbcbaaacabcabaccccbaacccacbbbaaccabbbbcabcaabccccccabaaccbcbaacacbccacbabacaabbccaccbbabcabccacabaccccabacbbcbbbcccaaababbbaacccbbcbbcbcaccbccabaccabaabbaacabacbaabccacbcabaabacaaaccbacccccbcabccababccabcaaaabcbcabcccbbacaacababcbacabcbccbbaabbbbbcaacacacaccbbccacbbabaabbaaccabbcccbbccbbacbaccaacbacaabaccbacbcbcacbabccabacbbccbcbbcabbcbacccaaabbaabacbbcaccbcbaabaabcccbbcbbaaacccbcaaabbbcaabccbcbbcabcbcbcbbcccbaaaaacabbaccbabbaccaacaccbacbbcaaaacacaccbcbaacccabbabcbaaaabaacacbccbbcbcaaabcaaaabbbbbcccbbbbaabbcccabcacaaaaacbcaabccbacccbbbaaccabaaabcaaccbccbacccabbaacccbacabbbccbaaaaacccbaabacbaccbabbccbaaacaabbbbacacbbcbcabaabcccbacbbbababbaccabcbcbcbcbbababbbacacaacbcbcaaabacbcbacbccbbbccbaacabccabcbbcabcabcbbbcaccacccaaabccbbccacbaabcabacabcccaaaccbabaacccacbbbccbcbbccaaabbbcabbaccccccaabbbacccbaababbcbaccbcabcbacbbcabcbbbacbcbbabcbbbacbacbccccacacaccabbcbcaaacbacacaacbcabbaacbcacbabbcbcbbbccabcaaacabacabbbcaabacaabaabccccbcccccbbabbbcbcaccbbccbcaaabcbcccabbbbbbabcbbbcbbaacccaabbaccbaababcbaabcccbbbcbbcbcbaababaabbbcccbcccbcbaaabbaccccbccacabccbcacaacbbaacaabaaaccaabcbabaccccbaaaaccabaccbbcbacbbaaccacbaacbccbbcbacaccbcabcccbababbcbbcbbabbbacabbabcbbbbacaabbbccacaacabbbcacccacaabbbcbccbbbcaabbbbacbacababbbccaabaccbbcccaaaababbabcabcaacabcaabaabbacabbcabcaabcbcabbcaacabaababacacbbbccabcbbbacbbbbcbbcccacbaccbacbcccaacbcbccabababcaaaabaccbaabbcacabbacacbbbbabbcbabcbacbaacbcaabbaabbbccaccccbacacacbabacbbabbbcabcaaabacbbaaaaccccbcacaaabbcbaaabacbcabacccccabaacccaabbbbcbbabccbabccabbbbbacccbcbcbacccbbcbbccbabcbabbbcbbbacccabccbcabbaaacbbcbabacabccbbcbcbbcaacbacacbbcccbabbccaaacaacaaaacccccbabbbaaaaaaccbacbaacbbcbcbaabcbcbaccacabccbbbbbcccccabacabababacbbaaccabbcccaabaababacaabaccbacbabbccaccbaaabcbccbcbabbbbcabaacbcaacaaaaccbaccbaacbccacabcbbcabccacbbbbabcbccacabccacbabcaccababcbbaabccbaaabcaaabaabccaabcccbbbbbbbccbbbababccbacccccbcbcbabcabcacaaacbbcbbcaaccabaccccbaabbbbabcaabbbbbaccbcccbaccaaaacbcacacabcacccabbabaabcaaabcaaccccbcbcbcbaabcbacacbcbbcccbaaaccbbcbbbcaabbaacccccaccaccbbabbaccaacbcaccbbabbcaaacccccabbbbabccabaccabbbbbaaaaaacbcbbcaabbabcccabbbbbbbaabbcbbbbaabaaaacaaaacbbaababbcbbcbaccbbacabcacbbabbacbcccbcbbbabbbabbbaacbccbabcabcabcaaccccabacaabbbcccccbccbbcacaaabcaacacbbaacacccaacbcbbcbcbbbbbccaaacabbaaabccacacccaaccccabccbbabccbcaccbabccaabbcbababbcbaaaababbbacacbcaacccccacbaaababbccbcbbabcabcabccacccbcabbbcbbccbaabcbbababcbbbccabbbaacbabbabcbcacbacacaccbbaaabcaaccaababcbabcccaabcabbbccbbcccacbacbbcacaacaacabaccbcbcbabbbbbcbbbbacacabacabbbacaccababacccaaccbbcccaabcaaabbacacacaccbccaacbcbabcccabbbaabcacabbcabbcaccaacbbbbcbcaccccbacaacbbbbcbbaababcaabccaccabcacbabbcacabbaccababaaabaabbcbcabaaaaaaabcabccabababbabbacaaabbababcbcaacbcaccbcaaabbaaacaabaacbbababacccccaccacaaccabbcbccaaccbbacabaccccbccbbababcaaaaaabaabcbbcaaababccbcaaabacbcabccbbbababcaaccabcacbcbcaabaaabacbaccacaacbaaccabaccbaccbbbaacacbacbaabaaaaabaccbcccacbccbacaabcccaacaccbcbcaabcaacabccaacbcbbbcbabcbbababaccaccaacccbcbaccbbacbccacaaabbacbccccccabbcaccbbbcacabacacbbcbcabacbcbabcbccaabbcccbabcabacbcbabcaabbbabcabbccbbcacbbbababcccabababcbbaaacbcbacbaacabbcabbccbccaacabbbcacbabbacacbbbabcaaccbcabccbcbbcbcaccbbccaaacaaccccbaaababcaacabbbcbaababcabbabacaaaabccabaacaaabacabaacaacabbcabbcbcbbcbbaababbbcbaababcaabbabbacbabbaaacabccbcabbcbabcccacbabbcacccaccbaacbbbccabccccbcbabbcbbcbcbacababcabcaccababcbabacabcbbbbcabbbccacccabcbcaccbccabbcaabbbccccaacabbbbcaccbaabcbaabbbcbaaaabacaabcbaabbacbacbabcaaaacabcccacabcbcccccaabcccbacbbccccbbabcabcbbabcbabacbaaaabaabccbaacbacbaaabcbabccccaccbbccbaacacaaabcaccabacaccccbaabaaacbabccbbaccbbbbbcabbcacbaaccbccbcbaacbcbcbabcacbccabacbcbcbabaaabcbcbaaccbaccacbbaaaccaaccaacbbaccbabbccabcaabcabbccccccacccbbbacbcabacbacccbbabababbabbccbcccaabaabaaccaaccbbabbcabcccaaccccbbbbbbaacabbaababbaacaaccabcbbbbcbbbbaccbbbbcccaaccacbaabccbbccbcbaabccabbcbbabbcbabcabcaabcbbcaacbaccbccacabccbbcaaccbbcaaabcaccbaabbabbabbbabcaccabbbccabbbbccbbccbcbcabbbabccabbbcbcbcbbcbabbcacbaacbcbabaabaabcabccccbcbacacbcbbabcacbcbbcacbaaccbabcacbbbbbcaabbacbbcbbbaaabcbccbbcaaabbbabbcaacbabcaccabcccbbbcacbcbcbbabcaaaaacccaaacacccbbababbcaabacbcccbcbbcaccacabcabbcccabbbcabbbbbbaaccaabacbcabbbcababcbbacacbcaacaccabccbcabccabbbccacbbacabbaaccaacaccbbcacbcbabcccaaababbcbacbbccabbbcaaaacaaaacbcbabcbabbabccaccabacbccabcaabcabaabaabbbcbbabbabababacccaabacbbbccbbacbcaacaccabcbbbcbccbcacbccababbacbcbbcbababbbbccacbaccbcacababcbccbbabcccabcacbaabbaabcbcbbccbbcbbbabacccaaacabacbbccbbcabbaaacbaccaaccabbacbacbabaacbabaababaacbaaccccabbccabaaacccbcbaabcacabbbccabbbcbabbccbcaabbbcbbbbcccabbbbbcbcaaabccbaabccbababacaacccbacabbaaabccabcbaaaaacacbacbcaabccabbcbbcbaccbacabbbbaababcaaacaabbbacbababaacacbcccbabbacbcccbcbbbbcbbababaaccbcacccbaabacbbcbcacbacbbcaacbccacccaccbabbcbbbcbccabcaaabbcaacabaccaaaaccbbbaccbbbabcaaccaabbccccccaccaacccaccabacbaccccaccabacaabccbcbcabaabccaaacaacbaacaaacaccacbbbcbabacacccacaacbbacbbabbcbbccbbcabaaacbbcaaccacacbbbacccabaccaaabbcaabacbcaabbcbbbabbbaccbbbcbabccbaaaccbaabbbacacacbacbccacacccccbbacbcbcbccbbacaacbcccbaccccbcabcbccbbccbaacbcbbabcbaacbaccaabcccacaacbcbabccbbaaaaabcbcbacbbacaabccccccccabbaccacbcaabcaccbaaccbbbbbbbcbcacbbaabbcbcbabaaaacbbacabcaccaabaabbababcbcacbabaaaabaccccbacababcabbcbaabcabccccbbaaaccbcbbcaaabbcaaaaaccaacbbcbbcbccacacbacccaaacbcabccaaccacaccccaccbccbaccbabaacacbbabbcbbbbcaccbcaaccbaaabcbaaacbaabbbcbbbcacbbabbbbacbbaccaaccccbccbccbbaacbcaabcbaccbbbcbacabccabbbcaababaaacabbbacbaaaccbacbbaaaaacccacaccbbacbbbacacbabbccabacbccbbaccbbbacaccabbbbcaacaaacbccacaabbbbababbbabcbbacaccbbacbaacaaacccbabacbacccccccbabcbaababbbacccaabcbbbbaabbbccccccaccbcbbcaaababacacbcabcabcbcabcbabcbabbcbbaacaacacaaabcbaccbbacbbbbbaabbccbccaccabcbcaacbcbccbcabaacaaaaabbbcabaabbbababcccaacbbabaabcaaccabcccabacaaccbbbccbbccbcccbbcabbccbcccbbcbcccabbbaacbccabbccbcbacbaaacaacaccbbaacacabcccaacbcbcbaaaccabbbabbaacacacaccbcaccabaccabcaaaccbcacbbabbaacbcbcabcacabcbbcbaacbccbacbacaccaabbcccabaacbabbcabbbacccccbacbccbbbcccbaababacccbabaaabbcaacaacacbbacbcbcbccccbcabbbbaabbcbbbbbacabbacbbbccbbacbbcacbacbabbbcaaacaaaacbbbcbaacabcbaabbabcaccabbabbabababacccbcacaabbcbabbababaaabaaacbabcaccbbccbbcbcbbbaaaaaacbcbaabcbabacccbcbbacabbbcabcacaccccbcacacbcbbcbaaaaacabcbcabccbaacbbabccacbcbbcbabbaaacbacacaabbbccccaabcabaababaacacbabaccacbaccbcacbbcacabaaaccaacccacababbcbbabbaccabcacbabcbcaacabcbccbacbccabacabbcbbababcaaaccbccbbabbabcbbbbbacccaabacccbcabcabcabaccbbaccbaaabccacbbabaacbaaaccaaccaacbaaccaccaaacaccbbcabcccacabbbbbbaabaaaaaacbbacababaacacccaacbcbaccababccbcaacbbcccabcbcababacacbaabbacbaaabbbccacccbbababcaabacaabaccaacaaacccacaabcabcaaacacbaaaacccaccbcbbabbbaaccabcbabbbccbbacacbbabacccabaaabcacababacabcbbccbbbcabcabababbbbbcbbccaccabaaacacabaccbccacbbcabbcbccaaabaabcabcaabacaacabababababccabccbacacbabbcacacbbccaaaacabbaaabbacbbabcbbbbccabbbcbacacccbbcabaabcbaacaaabcacccbacccacaacbcbcbcbbaabcbacbcabbcbbcbacbbbabbbcccabaaccacabacaaaaabbbaaccccccabcaccabcaacababbbbacaaccbacbcbcaabbbaccbcccbaacbaabacabcbacacccbbbccacccbacbbcabacbabbbbbaabcaaabcbbcbaacbcbbbabbaaaacabcbcbbcbcbabcabbcbbcccabbbcbcbccccbaacbbccbbccacaaabaaabcacbabcbaacbacaabaacabbbaaabcbbccbababccacbccbbbbcaaccaacacbbbcccaabacacbaaaabaabaccbacbccbcacababbaabbbbbccabcbbaaccaaabcabcabbbabaaaabcaaaaacbacababccbbbabaaaaabacacacbccabccaaababccccabbaaacccccbbacbcbcbcacbbabaccaabaccccaacaabccbcbcaccaabbcbcbaaabacbaaabcabbaaccbbcaaaacabbccabccbabababaaaaabcabbaacaabaccbcababbababababbccbcbaacbaacbaacaaccbbcacaabaabaccaacbbaabacbbaccbccbaacbcabbcbcabacaabccacabbbaabbbbcbcaacbaaccccbbbcabaabbaaccacaabacabccaaabaacbbbaababbbabaccacccbaacbbabacabcbabaabaacccabbcbbabccbbcacbcababcabacabbcbaabbbbacaabcbacbcaaaccabcacaccbaaabbccacbaacbbacacccbabacaacbacabcaacccbbbabaababbcaabbbccabababbaaababaaacabcbcbbbbabaaacabccbabaabbcbacacbcccbacaaaaccabaabbbccccbccbaaacacbaacccaabbcbccccbbccbcbccbaabaccacbbccaaaabbaababbcbacccabcccabccaacccacacbcccbabaccacbbabbaabacbcbcaababbccaacacbbcaabacbbabaababcbaccbababbbbbaabbcaabbccbbbaacbbabcaabcbcacbaacbabcbbacbbcbbaccbbccacabbbbbccbacaacacccbbbccbccbaababbcbcbcbaabacbbcbacbccabcacacbaccabbaacbbcbcbacacbbbabcbaacccbabcbbbcacbbccaabcbaccbccabbcbcaaaacaacbabcacaabcbccbbabacbbbbbbbaccbcacacbcbbbbbcabaaacbcbacbbbacaacbabaacbbcbbcaaaabbcacbccccbabccbccbbccabbcaacbaaaaabbcbbcccbbcabaacbcbbccaacabbcbcbbabacaabaacababbcbcbaacbcbbbbccbaabbaabcccaccbcacccaabbcacaaccccabbcbcabccbbabababacaabbaabccbbcaaabbabbaaabbbcbbbcabbbcbcabbbcaabbaacbccabbcbacccbcaaccccbccbbccacccaccbcbbacabbaaaacabcbbcabcccbabccaccaaaaabcbaccacaaaaabbbacabbabaaabcccbbbcbbaacbacbabaabcbabacaaaaaabacbbbaacaacbaabccabbabaabababbaaabccaabbbbaacacabcaaababcbacabacccbccbcacaacccbaabcccccabbacccacbaabacaccbbcaababbabcacccaacccacbcbcabcbbcabccabcccbbbcaaccccbcabacbbcbccbacbaccbabbccababcaccbacbacccacacbaacaaacbabbbaaaacbcaabbcbbcaacbbbcbbcabccacbbcbcbbabbcacabccbcccbcabbabaabcbccbcbbcabbaabccaacaabbbcbbcbbaabbbcaabbbbcbbaaccacbbcbbabbaaacbbaaabbcacacccbacbabacbcbbccbacbbcaacaaabbcbbcabaccccccccbccbbcbcbcaccbcacccaaabababaabcbbaaaccaacacaabcbbcccaccbaabbaccbabaccacabbcbbcaaaabbcbcccababbacbabcbabbbabcbccacaacacacbccbbabacbaacccbbacccabbbaacabbbcbacbcbabacabacaabacbacbabbaacaacaabcacaccacbcacaaccbbccbbbcaaaabaccaaaabcccbcababcababaaabcbabccbcbaaabaaabbbbbbacbbcbcbaabbaabcaabccabcccbaaabbabcabcbccbcccbaaabcbcacbcabbcbcbbccbbccabbccccbbcbccaacaaacbaaaaabbabbccaabcbcbbbacccacbabaaacccccbababbbbbbacbacacbccaccacbaccaabacabcacabbacaccababaaacacaacbcbccaabbcaccaaccbbababbacbccccbabccabcabcccbcaaaccaaccbcacbaabccbbcbabcabcbcaccacbcccaaabbaabaccbbccbabacccbacccbcbcbcbcabbabccbccaccbabcaacbbbbcbbbabbaacbaabaaabccbbcacccbbaaaaccacbcaaccbacabcbacaacacacbcccacbbbabacbcccacbbcacabcaacbbbcaaccbbbccabbaccabbcacaacabcbccbaabacabbcbccaaccccaaccbcaccccacbccbbbbbbaacccacbccbacaabcbccacbbacccbcbaccaaacbbabbbbcbbccaccccbbcbcbaacbccccbbaaabbabcaabbbbacaababacaacabaabcbaccabbcbbbbacccbbcaabcbbcacabacbbbbacbabbbabacaacbbbabcbbcccbbacacaacbcbaacaaababbbccaacabbbaaacabbabccbcbcacccbaaabcbbaccabcbbaabcbcaacbcbbbcbaacaacaacabbacbaacacabbbcbbbcabaacabcabccbbaacbcbacaccaabaccabbbcacbabbabcabcccaccacbcaacbacbcaacbcacbacbcccacbbaacabcbacbbabccbacaacbbcacbaacbcccbacabaacbcaaccabbaabbbcacccaabccbcabbcacbcccbbbcaccbbbbcccacbaacbbbcbcccabcaacccaacacccbcaaaaabcbcaaaccccaaabcbcaacbacbbbcaababbbccbaabcbaaaaabaacbbbcabacbbcabaccbabbcaacbcaaacbbacaababaccaccbcabcbbbcaabbcbccbbcaacbcabacbaacaaacccbbbabbabbbbbcacaaccccbbabccbcaccbcaababacbcaccaccaccbbaaaccbacbaaabccbacbcbcbbbbbbcbcacbcbabbbccbcbbbababbaccbccababbbabcbbbaaabaccacccaababababbbaacbbbbcacbacccacccaacaacaccccbaabbabcbcababbccacbbbbbabccabacbcbcacacbcccccbbbacccaabcbabbccccbacbbaaccccccccbbbbacbaccbacbacacabbbbbcbbcccbabbaccabaccacababcccbabaacbababbbccabcbaacbbcbcbccbbbccccbaccaccabbabaaabcbbbccccccabbacbcbbcaaccbccbcccaabbbabcaabccbbcacbcbcaabccacaabcbcbcaaccaabbaccccacabbbbacccccaacbcbacccababcacbbaabbabcacbcaacacacccaacacabbacaccaaccccaaccabaabccabaacaccaaccbaccbbcaacccccaabbbbcacbabccaccbaacababbbacbccccbacccacccbaaacbcabaacbacbaacbcbccaccbbcaabbacbcacaccbbbaccaaacaabbbacccbacabcaacaccbbbabcccbaccbbaacaccccaaabcbbcbbaabccccaacccccccaaaccbbcaaccabcabbbacabaacababbcacacacccabaabaccaabbcbcabccabaccbbacbaccbacccccccbcbcabbbbccccbacacacbbcaccccbbacbcaccbaccaaaaaacaacacabccabcbbbcbbacaaacbabbacaabcacabbbbaaccabbbcabaaabaaacacbaacaacabacabcacaccabaaaabaaaacccaccbbccacbaaabbbbbbcabcbcbaaacaccaaabacabcabcbcabcbcaaabaccbacbbbacbbcbacabacabaacbaacabbbaacacbbcacbcbabcacabcbacaabcaabbacacaabcacbcbbcbacaabbcacbcabbabcabaccabbaacaabcabcaaaaaaaabcbcaaabbbccaaaababaaacbccabbbbbaaccacabcabbccccbbabcbbbcaacbcacaabacbcababbbaabccbcccbcbcaaaccccaaabcaaabcaccaaccbbaccaacbaccccaaccbbcabaacbccabaabbbcaccbbacabbaabcbbbbbbcbbcacabcccbbcaccacbbbaaccaabaaacbcaccaaccbcccccacbbccbaccaabaaabbcbacccbabcaccbbcaacbcaacbabbbcacaccbccbbccacbcabacabccccbbbcacaccbcabaaababbaabbccabcaababcaabbbccbcbacaaaaccaaaabacbbcaabaacabbbbbaaccbbbbbbbcabcacccabacacbbcbcbbbabaacabcacbaccacbacbacbcaacbbbbaacbbbacaababbcbbaaabbcbbbbaacbabcaacbababbccaaaaccbcbcabcacacccabcacaacccbcacaabaaababccabbabbbccacabaccbcaccbbacbbccacccacaabcaccbabbaabcababbbaacababbbaacccbcbabaccabaaaaaaaabbcbacaaccbbbccbbcaaaccaccbcaaacaabbbcacaaaccaccbaacabccabbcaccbcbabcbbbaabbccbbaaacabacbcacccbacacabcbcbcabcccabbacccbcaacabbbcacbccbacaacacacacccccbbababcbbbbcaccabbabccbaabcaacbababaacbbababbbcbcccaacabbbabcaacacacabbcacacbcbacccbcabaabaabbbabaccabbbbaaabacbbcbaabbacbbcbabacbcbccacbcaaaaabccabbccccabcacbacbbabcacaacacaacbacbcabbabcbcbcbbacaabcbbaccbcccaaabcaabbbbaacaaaacacacabaacaaabbbabbaccbccabbcbaaabcbcbabbacbbaaaabcbbaaccabbcccbbccbcbbbabaabbcabaaabccaaaabcccbcbbccabacababccabaccaabbabcbbbabababbcbcbcccacaabaabacacaaabcccbabbcbcaccbcccbccabbaacccbbacccbabbcaabacbcbababbaabbaabbabbabaaaaaccbbbcbaacbacbbcabbbaabcacbabbabaacacababcaacccbabccacacbcbbbbacbccccbbcabbbcbcabcbacbaaaaacaccbbcbbcaaccccabbcbaabaaaaccacabaaccbababaacbabcbabcabcacccacbccbaabcccbcbbbbcbacbcbbcababbbbaccbcbbabbbbbbbaaaaaabababacaaabcccbaabcbcbcacccabbcaaccccccbccaacaaacacacacbbabbbbaabacbabbbbaaaacccbbbccbaccbcbbcbcbccbcccacbbcbbbacabbbababacbbcababaaccbbabbbacacbcccccccccaccccababbbcababacababbbaaacaacccbacbacabbacabccbacccbaccccacccaabacaacbccbabbbbaccaacacaacbcaabccbabcbabcacabbaaabcacaaabcacccbaccbcaabbacabaccbcbbabcaaacbcbacaaacccacbccabcbaaaabacbacbccabbcccabbcacaaaabaccbacaabccaacacbcbcbccbacabaaabbbabbccbabcbaccacbcbbbabbaabcabcccbbbacabbacacbcabcaacbbccbabcbbbbcbbacccbaabbbaacbcbcbabcbcbbbbabbbacbbabacbbabbcbcbaaccccacabaaaccacacaabaacacbacacaaccccacabcbcaaabaaababaababbbcbaabbbaaaaaabcacacbaaccaaaacbbcaaccbcacbaacacaacbaabbacabbcabaaccaaababcacbaababbbaabcbcabacacbabbbcabcbbbbaacacabcabcbbbbababaabccaaacbcaaaabcbaabcbacabbcbabbccbbcccaaaaccaabaaaabbcaaaaabbcaccbacbccbacccaccccccaabccbbccbbbaabccaaababaccbbbaabccabbcacbaabcaacacbcaacbbaabbccbcccbacccacababaabbabcbbcaaaacbcbbbabcbacbaacaacccbcbbbccaabacaccaabaacbbbaabbcaabbaaaccccaaaacbaccbcacbabcbccbabcbbcbbacccababcccbcaaccbbbbbbaabcabbcaabbabbbbabcabaacaaaabbbaabccbbbcacacccbcccabcbabbcabcabbcabacbbaacbcabcabccbbcaccbccbccbaaacacabcabcacbccbaabccbcccabbabcbacabccccbbbcabcacacbbcabbabbbacccbccaabbaccbccabacabcaabbbbcabbccbbbbcbabcacbaabcbcabbaabcbbbcacbbacccabbacaacaaaaccbccbcaaaccbcccabbabbcaacccbabacaccbcaabbbcbbabbacaccacaabbcbcacccabaaccbbbbcbcbaccbbbcbccbbaccbababcbbcabbacbbaccbcaacaabcbbcabcbbbacccaacacbbcacacacccbaccbbccbcacaccaacabbacbbbaabacababccacbcacbbccbababaacccbcbcbabcaaaccccbaabaccbccabccbbcbaaabbbcbabcccbaabccabbababcbbabccccbcaabbbabbbbabbacabbbccbbacabbaacaaccbcabaccbcbcaacbccbbbacbbcbbaaabbaacacbbbcbcaabacccabaabccbcbbababccaacaabbabccababcccbabbcbccbccbacbccbcaaacccabaabbbccccaabbbacbcabbcabbbcaacbaaabacbcaacaaaababcbcacbbbacabcbababacaaccbcbccaaccbbbbcabbcaaababbbacbcbcaaabcbcbbcbbcbabbbaccaccccbbccccbbaabbbcbccaacacbcaababcbaacaacabcbbbacacbbaacbcabcbabacccbacaccababbacaabbbccbbabbaccaccccabababababcbaaaccaccbbbbbacacbcbcababbaacacaccbaccacbcacacbaaaabccaacacabcccaaccccaabcaaaacbabcccbcccabcbcbcbaabbbaacaacbcbabacbbbaabcacccbacbcbccabacacbbbacbbcababcaccbabbbaaaabbbacaabababaacccbabbbacbcbacabacbbaabbbacbbbbaabcbbbbaababacacacccabcccaaaccbacabbcbabbbcbaaacaacbbaaacbabcbacabcabcbabbbbabcbbcacbaaabcacabbccaabaaacaabaabaabbccaabbcbcbbbbaaccbcababcacaccbbbbbcbbbacccbbbbacabaacabcabbacbcaabcbabcacbbbccaaccaaabccbbbcabaccbacccbcbabcccbcbacaccaacbbaaaacccabccababbbcbbbacbbbcbcaacbabccccbaabcbcaaabcbbabbbbcbacbcaccccbcaaacbababbabacaccabccabbaaabcaacbcacbbabcbbbbacaacbcbbbbbcbbbaacbaaaabbacbcbcbbbcacccbaaaccbacaaccaaabbcccaabcbacbacbccacababaaacacacccbccbaccbbacbbbcabaaacccaaaaacbcbaccababbcbccbaaabbbbccabcbcbbccabaaacbaaabaabaabbcaaaccbcbcacbbbcccaacbcbcabcbcbbcabaacbbabcaaaccaabaaaaabcbbcaaababaacabbcabbcabababbcccccbbccaaccbccaabbabaccccabbaccbaaaaabbcbbbabcbaaaababaaaccbcbcaccbaabaacaabccccbaacacbccbccccbbaacbacbbbcccbbccccacabbccacbcccbbbaacaaabcaabccbbababcabaacabcccbbacbccacaaabaaaaaacbbcccbaccaccbcccaccbbcaabaccacbbbabcabcaaaabaabbabbaacbbcbbbbcaaacbabaaacbabccabccbbaacccbcccbaaaacbaabccacbabaabccbaaccaaaabacbbccbcabcbcbaccbabbbaacbcccbcbaacbaccbacabbbbcbacbbababccbbcbacacaabbacbccaacbccccbaaaaabaabbbababaaacccabcccaaabcbbabcbcaaaaacbccbbcbcbcaacaabbacbbbbcaacabbccaccccbccaaccbccaaacbabccacaacbccbbaccccaaababcbcbbacbabacabaacacbababaaaabcbabcaaacbabcccacaccaabcabaccbbbcbaacbbabcabcacabaaccacbaabacacacccabaabcabcbbabbcccccbbabbaaabcbabccaaacbbcbabacabaaccbcaaacacaacaaabcbccabccacccacccbcaaccacbababaacbbaacaccbbcaaacacacaaacabbabbabbccbcaabbbacbbbbcacbcababbbcacaacabcabbcaccccaccccbbbbcbcaababcbbcabbccbcabaabaacbbccacbccabbcacacababbaaaabaabbbccaabcacbabcbbabcccabbbccaacaaaacbbabbcbcccccaaaabcaabbccbbabbbbbbbcacbccabaacbbccccbbbaabccaacbacaccbcbbcbabaaababbbbaccabcbaacbccccbbababcaabbccbcacbbabcabccabbabaacacaacaacacbcbbabaabaccaaacaabbababacbbcacbaaacbacbbabaacaaccbbabbacbaaaaabbaaaaccbabcbbcabbacabbaccaabcaaaaaccaacccababbccbaaabbbaaccbbcaacccbcccbbcacabaabccaacbbabaabcbbccbbcaaccbcaacbbcbacacacccabbcbabcccaacaabbcaaacaaacccbcccaaaacacbcbcbcaabcbcccbbabaccaacbbccbbbcbabaaccaccbcacacacccbcbcbccabaacabacabcccbcabaaabacbabaccbcbcbbcbbcaacabbbacbcaacacacabbbbcbcabcabbccccccbacaaccbccacbcacbabbaacacbbbbccaaaaccbbcaacaabbcaabbacaabbbaacbaabcccccababbbbcabcbcbccabcabbcbccaabbbccacbcccaabcaaccabbacaccbcaccabbabcbabbabcbcacbbabbbcabbcbaaabcbaaccbbbababbbacbabcbbcbcabacacbacbbcabbcbabcbabaacbcbccabbcacbbabcbccbbbccaccccaabcbabbbabbbaccacbccabbcbbbacabaaaaabbbcabccbbbbacbcbbbcbbbcaccaabaaccabcbababbbccbcbbaccaccaaccccacacbacababacbbbccbcbccbcbabcbaccaacccabbcacbcacaccccabbbaabbbccabbbcbcbbaabbbccacaaaaaccbcbabcccacaaccccacacacacbbabbbbbaaacccccccbbabccbbbbabbbbbabbbaacaabcbaaccbcbaabcaacbaccccbccbabcacaacaabccbabaabcbbbcbbacaabcbaabcbbcabacbcccbbacaababaabbbaabbbccbaccabcbcacacbabcacaabacacbcbabaccbbcbaaaacaaacaababbaccbccccaabaccacaaccbaaaabcbbbccbabbccacaabbbaaaaabbacabaabcbaabbcbcaccacccccbcabcccacabaaabbaccbbaacabacbcacaabcacbaccacabbbbcabbaccbbacaaacccbabaacaabbbcacabcbabbacaabaccbbcacabcbcaaaabcbcbcacaacccbaacccabcbbccabaaccbbbbbcccabaaabacaabaccbabacaacbabccaacbcaacbaaabbbbbbababccaacabbbccababcabbabbacabbbbbcccbaacabacaccabacbcacbbabcaaabbbababcacbbbcbacbbaabaacbabcabbcccaabacabaaaabccabccbcbcaabaaacbbbabaabbcaaacbabbacbbbcabcbcabbbcaacacaaacabbbbcacbbbbbccbabccbabaabbbabbbaaabacacaacbbbabcbcccabcbbaacaaccbcbacccbacacbabaaabaacccaabaabbaaacacabcababbbcababacabbaabbbaccaaacabbcbccbabbccbabaccaaababababcaaabcaccaccababccbcbaabccaaaacbccccabaccabaaabbaacccbcbbcabbccbabcbbcabcbaaccacbbbcbacbacccccaabbcccaabbcbccbbccaaaaacacbbbacabbccccbacbacababcbcbcabcbbcbaacbcbcbbbbbcbaacbcaabacacbcaacacbcccbccbacbccbbacaacbbcaccbbcccbabcbaaababbbcaaccaabbcbcbabbbbaabcaacbbbabcabbbbabbccaaacaaaaaababbbcabcccccbacccccaccabccbabaabbbabbbccacccccccabaccbbcaaaabbaccbbbabbaababccccacbbcabcabacbacbabaaccbbccccababbcaaccbababaaccccacaacabbbbaababacababbaacbbbcaabcaabccacabacaacbcccbcaaabcbcccaccacaaaacbcbccbcabaababbbabcacccbccaabbaacaccbbbbbcabbbbcbcbcabcababbcbbabbbccaccbcabcbbccbcacbaaaccaaacbbabbbaacbabaaccbaabcababbbbccbaccbacaacacbbcbabcccaaacbbbcabbccbbbbbccbbcccbabbbbbacccaaabbbaccabccaaccabaccccabcababaabcacbbbcccabaacbccbbbabbaacaabbbcbbbbacbbabbacbbbcbcbaacccacaacbaabababbccbaacabbaacbcaaccabbcbcbbbababacbcacaabbabbbbacbbbcbcaacbbababacacbabbabbbaacaacbabbcacbbbaaabccacbbaccbabacaccbccaccbcabacaaacacaabbbbaaababcbcbbabacccbcccaaacbccbaaaccabccbbbabbccababaccaabcbccbabbabaaccbcbabbaaabbbbbbaabaaacabbbbacbbbabcbbabbacbccbbaaaaacccaaccbaacabcbbbabccbcaccccaacababcacbaccacbacaaaacbbabccbbcacbbbabccaacccbcccbbacbbaabbcccbcaabacbbacccbcbcbaaccccbaacbabaacccabcacbaababcbbbcbcccccabccbccbbacacaacbbacaaabaaacbcaabccaacbcbcbbaaabcaabacbcabaabcbacbcabaacaabbabccacbacabcccacbbbbbbcbacaaabcabbacbaabaababbbacbbcaaaabbbbaacaabcbbaabbaabcbbcbbcbbacbcababccabacbaaacaaccccccacccacbaaaaccbacacccccbaaacbbccabcaaaacbbacaccbbbcccbbacacbcaaabaccabbbcaacabcbcabaccbcaabcaabbbbbacccaabababacbccccaaccbbcbccbcbcabcabbcbbcccbacbabbccccabbabaabacaabcbacabbbbcbbbbacacccbcbcaccaabaaabcabbcaabaccacccbbbcccbaaabbcabcbaccbcbcaccccbcbbbaacaabacbbcccccbbacaccbcacccccaaacbabbbcccbbccbbcbbacaabcaabbaaaacaaacbbabbcacbbabccbccbccaacabbcbaccbbaccaccbaaacaaacccaabccbbabbcbccccbababbbbacbaabcbcaacbcabbaabbcbcacaacabccccbacabbccaaaacabbaacaacbcaabcbbcaccacbcbccbbcbcaccbabaacabccaccaaabcccbbbacbbbaccaaabbaabbbcacabbbbcccacbcbbacacaabcacabbcccacbbacabccabcccbacbcacbacbcccccabababbbbcaabcbcbcbcacaabcabbccbcbcaaccbcbcaacbbabacccbcaabcbbbcabbabaccabccbcabaabccbabbabbaabcabacbcacaabccbaabcbbcbccaaccbabbccaccabcccbbccbcabbcbabccbacacbabcabaccabaababacbcbbacacabbcbbacaabacccbbacabcaaacaaababcacabccbbabacaccbcaaacacabaaaccacbbcaabaaaaabbcacbaaabcbcabaabacaababcbacaacabbacabababcbabbaccaaabcaabaaabbbcaccaaababbbbcbbbbbcbcaabacababbabcaaaabbccbbbcacbcaaabbbccabccacccbbbbbcbbbacabbbbbaabacbaacaabaaabbcbbbccbbbbaacbcacaacccabbaacbbaaacbcbcbacccbbabbccabcccbaaabaabbcabcbcbbbbcbaaaabcbacbccccbacacbbcbacacbccbbcbbbacaababcccaaabbbaccbabbbcccaacbbaccbbaaaaccccccacabccabaacaaacaabaccbcccabbaccbcbbcccbbacacccbaaccaaacbbacabbabbcbabacbcacbaaaabcabcacabacaaabcacbbaaabbccababaccbbbabcaabbaacbaabcaccbbbcbacbabccabbbbabaabcacabcbcbcbccaacccabbcbababbabbabcbccbbaccacacbcacbaaaccbcbaacaaabcbbcbacbcbbcbacababccbaaaccacbacabbccabaabaabcbbbbcacbaabbacacbccbaabbabcaacaacacbcaaaccbbbabaaacbcbbabaaaaaaabcbcaacbcacacabcabbccabbcabacabcbbabbcbbbabbbbcbbccccaaccbaababcbacacaabaaabbaacabbaccbacacccbabccaaabcacabcaabbcbaccacaacbbcbabcacbabacaaaabcbbababcbcccacabbaacaabaccbacababacaabaaabcbaaccbaaabaabcbbabcbcbaacccbcccbaaabcaaccabbabaabbacabbccacacacbcacaccaaaabacbbcaacccababacccccaabcccbbccbbcabbaabbaaabbaccccaaaccabaacacacacbbcabaccabccbabcccacccccabaccaaaabaaabaacbaccbabcbcacbcccbbcccbccbaacacccbacbababacababcbaccacacbcbcbcbcbbcaabacabcbccabbacbabcbbccbababbbcbccabcacbbbbaaccbcaaabaacbacbbbcbbcabaacabacbcbababcabbcbbbacabacbbbaabbbaaccbcbbbbabbcaaccbcccabacabcacabcaacacbabaaccacabbcacbcaabcbaabbbcbaabacbabbbaccaccbbbbbccabcabcabbcaaaabcccbbaabbcaacbaacbacccbcacaccaccacbbcbcabbacacbcbacaaaaacaccacccabacbaabcbacabcbbccabcbcbbacccacccbacacbcabbbcacbccccabbacabbcbcccaaccbbbbccbcaaaaaccaaccbccbaabaacaabbcabaccabaaaabbaabccaccacbbcacbaccbbcaabbacbaaaaaaacbcacabaaccbbcbaabcccaacbbccacacacbacabbbabcbccbaabbaaabccacccaaaacaacbbcabbccaabcaabbccaabccbcbcacbcabaccbcbbccabcccacacbababcccbaabcacbaabcbccabcababccacbabcaacbbacacacbcbcaabcccacacacabbababcabcaabaccbaabccbbabbcaaccabbacaaacbccbbbabbcbcbbabaabcacbcaabccbaacbcbbcbccbbbcbbaacbacabccbaccbcabbbbacccabcccccbbbbbcacbacbbacabbcbbcaccccbcccaaabbbacccbbbcbabccabcaacccbacabcccbbcacaaaaababbbbbbcabcbcbccaacabbbccacabcbbababcbcccabaabaabaaacbcacccbabbbcacaabacaacbcccccccacacbaabaabacbcbaabbccaacccbbbabcbcacacacabaacccbabccaaaaaaccacbcbabbcbbaabcbcbcabaccacaccbccbbcbccbbaabcbcbbabbbaacabcabcbbbababaabbcaccbbcaaaaaacaaaabbacaacabbcabacccaacbcbabacccacbcacbacabacbaacbbabcccbaccacbabbbbbbccabbccacaacaabcacbbcbababbcbbbcbbababcacccaccacbbbcccbacacaaaccccabcbabcabcabcaaabacbbaaaaacababbcabbacbbabcaccacaabcbcccccbcccbcbcbabbbbcbaabccccbaabcabccbbacccacbcbacaccbaabcbccabccbaaabbcaaacacbaaccbacbcabaccbbaccbaaccabcbaccbcbbaabaababcbabbbaabbababcaabbaacccabcccabcbaacabcaccccbbcbbaabaaaaaaabbccabaaaaabbbbcbcccacabcccaabcabbbaaccacbcccccccbbcbabccbababaabaaacabbbaacccbaaabbcbbbcaabbbccbacbbcbbbabbbacaacaaaaaccccabcbacaacbbcbaaaacbccbabcaccaabbcabbcbaaccbacacbabacabbabacbbcaabbbaccbccabbcbcbcaccabcacbaacccccbcabcbabaacbaabccbabbcbaaacacaccbbabaaaccbabccbcccaacabbbaaabcbbccbbcccbcbbbcbacacacbbccabbabbbbbbcbcacaaaacbbaccacaaaabbbacbabbcbbbbcccccacabcaaacccaabcbacbbacacccbbcccccaabcacbcbbcbccaccacccaaaaaababbbbbacacbacbcbbacacbbaccaccccbaaaabbaaabbaccbcbabaaacaccacaaccbcaaccccbbbbcbbcacacbabcccccccbcbbaacbccbaaaccbabbbcbbcabcbbbbccccaabccaccbbcbcbcacbacaaabbabccbcaacbbcabcbcbaaccbacbbbccabbacbcbcbabbabccbbacbacaabccbcccccbacccbacccbbabaabbcaabbaaabbcbcbcbccbbaccbccabcccbbbbabbbacacbcaabaabcbcacbcabcccaccacacaabcccacaabbbccccccaccbaaacbacaaaaccbcaaababbacabccabcbacacaaacacabbcbccbcbbaacbccbcabacaababcaacacabbaabbaabcbabbcbacbcbcbbbbccaaaabbbabbbbcabcccbabaacabcabaccaabbacbcbacaccbccacbacacbabcbcabcbabacacbacaababcaaaccbcacbaaccaaccabcccabccaaccaaabcbabcbbcabccbcaaabccaccabccccbbabcccabcbbccabbbcaccbaaabbbaabbcbcaaababbcaaabbacccccaaaaacacccccaacacaabaaabccbabccbbccbabbbcbaaaabcaccabacbaabcbcabacaccbabacacabccaccbbaababbbbacabccaccaaccacbbbcbbbbbccabbabccccaaabbbaccabacaaccbccaacbccacccccbaaccacbbcbbbcbbcaaabaaaaaabbbbbcaccabbbbbcabaacccbcccbcbbbabbccbccaaccbcccbcccbbcbabccbcbaccbbaccabbbcabcacaabcbccbbcbbbbaababcababaabbcbbbbcaabbcccbacbcabababacabaabbbcbbcbbcbaccccacabbaccabacccaaaccabcaabaabacccbbbcccccacbbcccbcbcaaccccbcbbbbbbbcbaababaaacbbacbbacabaaacabcabcbcbccacbbaccaabbcacbbcaaaacbcbacbbcbbccacbccbbcbaabacabaaabacbabcbbabcbaaabbbabaccaccacaacabcaaabcccccabbabacaacbbaabccacaabcbabcbbbacbababcccabccaababaabcabbccaacaccabacbbcbcbacabcbcccbabcabbccaaaabbcaacaacacbccabbacbbcbbabaacbbabacccaccbaacccabbcaccacccbccbbcccabccabbabcbaacbbcccccccacbbbcbacbacbcacbccbcababacacbaacacbabaabbbacabbabcccbaaabcbcbcabcaacbcacbcbcbababacbccbacbccaaccaabcbaaaccbcabccacccccacbabbcacaaaccbacbabbaacaabbcbcabacccccbcacbbacccbccabaaabcabbbccbbacbbbaacbcbbbccacabacabcaaccaaacbaccbabbaaccacbbcccbbabacbbacabcabcbaabacbcaaaccbabccbaabbbcbbaacaacbaccabaccbcccbbaacaaaabcabbababccbcabaacbaaacbbcaaabacbcaabccbabccabcabcaacaaaabcbabcacaabcaaabaccbbacbcbcbabacccbcaacbcbbbbaababcbacccbbaacbbcbcaccccacaabbaacbcaacaacbcacccacccacaaaacbaaaacaaccacbcabccaacbcbccaaabccccccacaccaaaabaabacbcbbccabbbcaacbacbcaacabbbaccabcbacbcbbcbccbcabbbccccaaabbbaccaaabbcbbcbccccaccbccbaaacacbcbbbcbccbaabcbabcbcababbabacbbaabcbacbbbcacaccbbabacbccbaaabaabbbcacabcbcbaaccbccbcacbbcbcbabcbcbacccbcccbacbbcbaababcaabaaaaccccabbaaccaaacbabbbaabccababaabbbcccbacaaccaaacbaaaababaccbccbbaaacacbaabacaccbbcabbaacccbbccabaabbbaaacabacaccaabacabaaaacacbabcbaaabaabbcccacbcaccaccbaacaacbbbacbbabbbaccabcbacacbccbbaaabcabcaacaabaaabcacbccccaaccacabaacbbabcabaababbccbbccbaaaccbabcabccbcabbaaaacaabbcbbcbccabcbbbbacbaabbaccacbcabaaabacaabbabababacccacabcbbccccbbcccbcabaabcabccbbaaaaaccabbcabccaacacbcbacbbacbcbccbbcbcabaccbaaaccabbcabaacaaabaccbcbccaacbcbacaabbabbaabbaaccbbbcaccbbbbcaaccacbaccaabccaacccbbbcaacbaaabacabbbcaaccbcbabbcbbacbbabccabcbbcccbbcaaccaccbbacabcabaacabccacaabcaccacacbcaacbacaabbbcbbabcccabacabcacbbabcacbcbccbbbcbccaabbbbcabbcccbabcabcaaabaccbcabaacaaacbaacbacccbcaacbbbcbaacaaabbbcccccbcacbcacaacabcabacaaccccbbbbbbaabbaaabccbbbbbacaabbbbaacbccccaaabbbbcaacabcacbbbbacbbbbccbbaccacaabcabcbabcbaacbacacbbacbbabacbbcacbcbcbbcbabccaacaacbcbbcbcbaacccacacaaaaccccbaacacbaccbbbbabcccccacacbbbcaabcbcaccababccaabbcbaabcbabccbcbbbbbcccabccccacaabaabbaaaaaabbcbbaacabbabaaaaaccacccababbacbcacbcabbbbabababccbcbcabbbaaabcaaaccbbbccbbbcbacaccbccabbacaaccacccabbababcabbbcbabcccabbbccacaabccbacbcaaabbbabccabcbabbcabbaaabbbbabbaacbcabbbcaaaaccbbabccbbcbbccaacaccbaacbabbccccaccbbbacabbcabcacbabccaacbaaaaaaababbccccbbaacbbcbcbbcccacbabacacaccabbabcbcbbcbaaacbbbacbcbbcabbaccbbccabbacacbaaaacbbcbbbabbbbbabcbbaabcacbcbbbaabaccaaabbcbaaaabbaabaabccabacbabcacbacbacbaccccbcacccacbaccbacbbbcabacccaccccbabcccacaabbbacccabccabbaaaaaabcbaaabccbcaabccbbbcabbccacccccacbacaabcbaaccabbbcbcbcbabacabaacbcacbbbacacccbcacacbabcabbababaaabacacccbabbcacccbacccacabcbccaaabcbbabcacaabacccacbaaacbaaaacaaaaabacaabbbababaccbabcabbbcbabccccbcbbcacbcbbbccabaacabbcaacbcbbbccaacabbbacbabaccacccababcccbbbbaccbccbaaabbbabbabacbbccacbbbbcaaccccbaaaabccaccacccbbcccbaabcaccacaacacababaabaccabbabbacbabbbbaaaccbabcbcaaabacabcccbcbbbaababccacbaacacaabbbbacbaaabbaaabcacaabbacbbccccaccacbbbbababaccccaaabacabbaaccaabbbbcbabbcccacacbaaaacbabbaacabacabaccbcabaccabacbabcbaabccaccbcabbbaaacaccaaccbbcabcbbacbcabcacbaaccacacaaaccacbccccccbcaaaccaacbbbabcabcbccbcacaaccccaaacbaacbbcccccbaaacccbbabcbabacbacbbccbcccacccccabcbacaccaabccbbcabbbccacccbcbbaccaacabccbccbaabccaabbccabacbabcaaaabbcbccbaccaabbbabbaccacbcccbccbacaacbacbbaabbbcacacbabacbaaacbaabcbbacccccccbababcbbacaaaacbbcabacaccbabacbaccccccacacbbabbcacbbbaacacbcabbaccbbacbacacccaaabbccbcababbbcbccaacacbabbaccbcabacaccaabaccbaacacbbcabbaabcabbacbaccaaccabccaababcbbbaabacbcccbabbcbbaccaaabccbccbabcccabccacccabaaacaacabaaabbbccaacabababcababcbbbcbbcacbabcbccaacbacbcacabcaacbbbbcbbbcacbaacccabbcbcbacaabacbaabaabacbcbcbbaacbcabcacabcabbcaaaaaccbacacacaabcbcaccabbcbccccababccaacccabbccbcabcbcbbbacacaccbbabaaaaabaaacabcbccaacacaacbcbcaaacbbcabccbcccbbcacbbbccbcacccccbaacaabbabbbbacccacabacbbbccbbababbabacacac