10000
aaababaaababbababaaabbbbbbbabababaaaabbbbbbaabbbababbaaabbaabbbbaaabababbbbababbbbbbbabbbbabbbabbbabbabbaababbabaabbabbbaababaaaaaabbbbbabaabaaababaaaabbbbabaababbaaabbbababbbbaaabaaabbaaaaaaababbaabababbbbbaabbbaabaabbabaaabaababbabbababababaaabbbbbaaaaabbaababbaabbbbaabaaaaabbbabaabbabbbabbbbbaabaabbaabaaaabbbbabbaaaaabbababaabbabbbbbaaabbbbbbaabaaaabaabbabbbabaabbabbbaaaaaababababbbbbbbaaabbbbabbabbbabaaaabbaaababbaabbbabaaaabbbaabbaabbbbaabbbbbabbabaaabbabbabaaabbaabbaaabbaaabbbbabababbaaabaabbabaabaabaaababbbbaaaabaababaaabbabbaaabbbbabaababbaabaabaababbbbaabaaabababbbbaababbabaabbaabbbabbabaabbbaaaabaabbabbbaaaabbbbbbabaabbabbbaabaabbabbabbbaababaabbababbabbaabababbbaaaaaabbababbaaababaabaabbbaaaabbbaaaabbaabbaaaaabaabbbbabbbabbbbbaabaaabbbabbaabaaabbabbaaabababaababaaaabbabaabbaababbbbabbbbbbaababbababbbabaabbbaaabaaabaaabbaaabababaababbabaaabbabbbbabbbaaababbabaababbbbbaaabaabababbabaabbaaabaabbbababababbbaaaaaababbababaaaababaaabaaabbbbabbbbabbbbabbbaaaaaaaaaabbbbbaabaaaababbbbbabbaaababaabbaaaabaaababbabababaabababbbbbbbaaabaaabbbbbaabbabbbaaaaabbbabbabababaaaaabbababbabbaabaabbbabbbbababaababaaababbabbbabbbbbabbbbbbaabababbaaababaaaaaababaaabbabbbabbaaaaaabbbaabbbaabbbabababbbaabbabbabaaaababbbbbbaababbbbaaabbaaaaaaaaaabaababaabbabaaaaabbbabbabaababbbbbabbbbbabbbaabaabbaabbbbaabbabbbaaaaaaaabbaababbbaabbbbababbbbbbabababbaababbbabbbabbbaabbbbbaabbababaabaabbbabbabbbabbabbabaaabbbababbaabaaabaaaabbbbbabbaaaababaabbbbabaabbabbaabbabbbaaaaaabbaabbaabbaabbbabbbbabbbbabababbabbaabbbaaabaaaaabbbabbababbaaabbbababbbabaabababbabbbbbbaabaaabbbaabbabaabaababbbababababbaabbabababbaaabaaaaabaaabbabbbbaaababbaabbbbaabaaabbbabbbbbabbabababbaaabaaabbbaaaaaabbbbbababaabbbbabbaabbbaabbbbbabbaabbaabaaaabbabbbbbaaabaabaaaabbbaaaabaabbbbabbbaaabbabaabbaabbaaaabbaaabababbbaabaababaabaaabbbbbbbababbbbaaaaaabaabbbbbabaaaaaababaabbbbaabaaabbabbabbbabaaabaabbabbaabbaabbbabbabbbbaaabababaabbabbbbababababaabaabbbababaabaaabaabbbbabbbbbabbabbabababbbbabaaaabbaaaabaabbaaaabbaaaaababaabbaaabbaabbbababbbaabbaabaabbbbbbbababbaaaaaaaaaaaaabbababbbababbbabbaababbabaabaabbabaabbbbabbaaaaaaaaababbbabbbbaabaaaaababaaaaabaababbbbaabbabbaabbbabbabaabbbaabbaabbbabababbbaabaababababbababaabbabaababaabaabbbbaaababababababbbbaabaaabaabaaabbaabababbabbaabaabaabaabababaaabbabbbbabababaabaabbaabbaaaabaaababbabbbbbbbbabbbaabbaaaabaaabbaaabaaaaaabbabaaaaabbbbbbbbbabbbbbbbaaaabaababbabaababaaabbbbbbaabbaabaababbbaabaabababbabababaabbabaabaabababaabaabbbaabaabbabaaabbaaaaabbbbababbababbaaaaabaabbbabbaabbabbbbaabaabbaaaabbaabbaaaaabbaabaabbbaabbbbbbbbababbaaaaabbbbaaabbbbabbabbabaaaaaaaaabbaabbaabbbabbbabaabbaaaaaabbbabababbbabbabbabbbaabbaaaabaabbababaabbababbbabaabbabaabababaaaaaabbbaababbaabbbbabbababaabaaabaaabbaabbaaabbababbbbaaababbaaaaaaaabbaaabbbaababaaaaabaaaabbbbabaaabbbaaababbabaabaabbbabbbbbabbababbbbbbbabaaabaaababbabaababbabbaaababbabbbbbbbbbbbbbbaababbbbaabbaaaabbbabbaabbaababaababbbbaaaaabaabbbaaaaaaabaaababbbaabbaababbaababaabbaaaabaaababbaaaabbbbabbbbabbaabababbaaabbabbbbbbbababbabaaababababaaabbaaabbbabbabaaabbbaaaabaabbbaaaabbaabbababbbabababbbababaabbbbbabbbbabaaabbaaabbbaabbaabbababbbabbbbaabbbbaaabbabbbbbabaabbbabaaaababaabababbbababbbabbabaaabbaabbabaabbbbbbaaabbaaabaaabbbaaabaabbbaababbbbabababbabababbabbaabaaaaabbaaaaababbaabbbabbaababbbbaabababaabaabaaaaabbbbbaaaaabaaabbbababababbbabbaabaaaabbababababbbabbabbabaabababaabbbabbbbaababbbabbaabaaaabaabaabaaabaabbbbbaabaabbabaabbbaaaaabaaaababaabaababbabaababaabaaabbaaabbbababbabaababbbbaaaabaababbbbaaabaaabbbababbbbabbbbababbaaabaabaabaabbbbabbbbaababaabbbbaaaaabaabbabbbaaababbabbbaaaaabbbabaabbbababaaabbbabbbbbbabaaaabbbaaaaabaaaabaabaaababaaabbabababaabababaabbbbbaaabbaaaaaabaabaabbbaaaaaaababbaaaabbbabbbbaabaaabaaabbbbaaaaabbaabaaaaaabababababbaababbaaabaabababbbbaaaaaabbabbbbaaabbabaaabbaaaabaaabbbabaabaaaababaaabbaabaaabbbabaaaabbbaabaabaaaabbaaabaabbbaaabaabbababbaabaaabaababbaabbbabbbbbbbbaaabbabaabbbbaabbabbaaaabbbbbaaaabaaaabbbbbbbaaaaaaabbbbabaabbaaabbbbaaabababbaaababababaaabbabababbbbabaabbabbbabbbbaababababaaababbaababbbbabaaaaabbbbbbabbbbbbbabbbabbaaaababbabababbbbabbbabbabbabbabbbaaaaaabaaabbaaababaaaabababaaaabbaabbaaaabaaababaabaabbabbbbaaababbabbbabbbbaaabababbabbaaabaabbbbabbbabbbbbaaaaabbabbbabbbaaaaaaabababbbaaabaaabbaaaaabbbbbbaaaabababbaaaaaaaaaabaaaaabbaaaabbbaababbabababbbbbbabbabbbabbbabbaabbaabaaababbbaababbaaaaaaaabbbaababababbbbaaabaabababbaabbaaabaabbababbabaabbaaaabbabbaabababaababbbabbbbaaabbabaaaaaabaaabbbbaabaabbabbaabbbbbabbabbabaababababbaaaabaababaaaaaaabaaaaababbaababbbaaaabaabaabababbaaabbbababaaabababbabbaaabbbbabbbaabaaaaaaababbbbbabbaaaaabaabaaaababbaabbababbababaabbbbababaaaababbaaaaaaaaabbbaababbabbabbabaabbbbbabaaaabbbaaaaabbbaaabaabaaabbbbabbbabaabbaaaaabababbbabbbbaaaaaaabbbbababaaaababaaaabbabbbbbbbbbabaaaaaaabbaaaabababbbbbabbabaabbaaabbbbaaaabbabbaabbbbbaabbabbbbababaaababaaabaabbbaabaabaabaababaabbbbabbababaaababbbaabbabbbaabaabbbaaaaabbbaabbbaaabaaaaaababaabaaabbbabbabbababbaabababbbbbaaaabababaaabbaaaababbbbbabbbbbbaababaaaaaaaaaaababaaaaabbabaaaabbbbbabbbbbbbaaaaaababaabbbbaaaaabababbaaabbaaaaabbbbbbbbababaabbabaaabbbbabbbaabbbabbababbbabbbbbbabbbaaabbaaaaababbbbbabaaaaabbabbabaaababbbabbbabaaaaaabbaaaabbaaabaaabbbababaabaabbaaabaabbbbbbbbaaaaabaaaaaababbaabbbbbaabaababbbabbbaaababbabbbabbbbbbaaaaaabbaaaabaaabbbbaabbbaaaababbbaaabbabbabaaabbaababaaaaabaaabbaaabbabbbabbabbbbaabbbaababaababbabbbabbbbabbbbbabaaaaaababbbababaababbbababababababbaaabbbabbababbbaabbbabaaaaaaaaaaaabbbabbbaaaabbaabaabaaabbaababbbabbababbaababababbbaaabbabbaaabbabbbbaaaabaaaaabbaabbbabaaaababbbaaababaaaabbaabbababababbababaaaabbbbaaaaaabbaaabaababaabbbbbbbabbbbabbbbaabbbbaabbbbbbbaabaabbababbbabbabbabaabbaaabbaabbababbaabaababbbababaaaaabbaaabbababbbabaaaababaabbaaabaaaaababbaabaaaabbaaaabbbbaaabaabababaabbbaaaaabbbbbabbaaaabbbaabaaabbbabbbababaaabbabababaabaabaabaaaaaaaabaaaaabaaabbabbbbabbbbabbababbbabaaaababababbbaabaaaabbaabababababaabababaababaababaabbbbbbbbbbbbbabaaaabbabbaaaaababbbabaabaaabaaababaaabbbbabbbaaabbaabbbaabbbbabbabbaabbababbabababababaabbabbbaabbaaaaaaaabaaabbaabababbbaaababbaaabbaaaaabbbbabbbbababbabbbabaabbbabaaaaaaabbabaabbaabbbabbbabbaaaaaabbbaababbbbabbbabbabaababaabbbabaaabaabbbaaabaabaabbbabaaaabaabaabbbaaabaaabbbabababbbbbbaabbbbabbbbaaaabbabbbbbabbbbaaababbabaaaaaaaabaaaababbbaabbabaaabbbbababbabbbaaaaabaabbbabaaabbbbbbaabaaabbaabaabbabbbabababbbabbaaaaaaaabbbbabaabbaaababbbbaaaaaaabbabaaaaabbaaabaaabbbbababbbbbaabbabbbabbbabaabbaabbbababababbbabaaabaaabbbbbbbaabaabbbbbbabababbbabbababbaabaaabbaabaabaabbaaaaaabbaabbabaaaabaaababaaabbbbbaabbbaaaabbaabababaaaaaaabbbbaaabaabbaaaaaaaaaaababababbaababbaaaaababbabaaaabbaabaabbbbaabbbbbbbbbaaabbaabbbbaabababaaaaaabaaabbbbaabbababbabbaabbabaababbabbbabbbaaaabaabbbabbbbbbbababbabbabbaabbabbabaabaabaaabaaabbbaaaaaabbbabbaaaaabaaaaabababbbaaaabbababbbbabbaaaababbbbabaaaaaababaaababababbabbaababbbababbbbbabbaabbabbabbbabababbabbaaababababbababbaababababbbbbabbbabbbbababbbbbbbbbbbabbaaaabbaabaabbbbabbabaabbbbbbababaaaabaaabbbaaabbbbabaaaaabaababbbbbabababaabbbbaaaababbbabaababbaaaaaaaabbbbbbababaaabbabbbaaabababbbbbaaababaababbbabbbaaaabaaaaabbbbaaaababbaaaaabbaaaaaaabbbbbababbbbaabbbbababbabaaaaabaabaaabbbbabaaabbbbabaabbbabababaaaabbabbaaaabaaaababbaaaabaaaaababbbbbbbbaabbbbaaababaabbaababbbaabbabbbbbaaaaaababbaabaabaabbaabbbbbbababaabbbabaabababbabababaabbbaabababbaabbbbbaabbaabbababbabaaababbaabbbbbababbaabaabbabaaabababbbbabaaabaaabaabaabaababbaaaaaabbaaaaaaaaababaabbbbbaabbaababaabaaabaaaabbbaaaaaaabaaabbaabbabbbabbabbbbabbaaaaabbbabbbbabbaababbbbaaabbbbbbbabbabbbaabbabbaaaaaabababbbbaababbbabbbbababaabbbbaabaabbbbabbbabbbaabbababaabbabaaaabaaabbbbbabaaabaaabaaaabbaaabaabbabaaabbabaaaababbabbaaaaabbaabbbaabaababbaaaabbbaaabaaabbbbbabababbabbaaabaaaaabaabbbabaabaaababbaaaaaabbbaabbabaaaaabaabababababaabbaabbbbabaaaaabbabbababbaabbabbaaabaaaaaababaaababbaababababbaaababbbaaabaaabbbbbbbbbaabaaabaaababababbbabaaaaabaaaaababaabaaaabaaaaabaaaaabaabaaabababbaaaababbbbbabababaabaaabbaaabbaaaaabbaaabbbbbbbbababaabaaaaaabaabbbbaaabbaaaabaaaabbbabaaaababaabababaabababbbbababbaabaaaabbabaaaabaabababaababbbaabaabbabbaaabababaababbbabbabbbaabbbbbaabbababbbababaabbbbaabababbbbaaabbabbaabbbbaaabababbabbbaabbaaaababbabaaaaabaaaabaaabbbbbaabbbbbabbbbaaaaaabbbabaababbabbbabbbbbbbbbababaaabaabababbbbabaabaaaababbabbabbabbbbbaaaabbabaabbabbbbabbabbbbababbbabbbbababbabbbbbbbbbabaabbbbababbaaaabaaaabbaaaaababbbaabbaababaabaaaabbabbbabaabbaaaabbbbabbbbaaabbbabbaaaaabaabbabbbababababaabbababaaaabbaababbabbbaaabbbbbabbbabbaaaaabbaabbbbaabbbabababbaaabbabaaabababbabbababbbbbbbababbaabaabbbbbbbbabbbbbbaababbbbbaaabbbbbaaabbabbbaabaababbabbbaaabbabaaaaaabbbbbbaaaabaaaaabaaaaaababaaaaabaabaabbbbaabbbabbbabaaabbaabaabbaabbaaabaabaabbaabbaabaaababbababbbbabbabaaaaabaaabababbbabbbbaabbbaaaaaaaaabbbaaabaaabaabbbababbbbbbaabbabbababaabbbabaababbaaaaabbbbaabaaabaaaaabaabbaabbbaababbbbababaaabaabbbaaabbbaaababaabaabaaaaaabbabbaabbaaaaabbbabbbbbbaaaabbbbabbbbabbbbbbaaaaabbabbbaabbabaabababbaaabaaabbaabbababaababbbaaaabaaababbaaaababbaaabbaabaabbaabbbbbbbaabbbbbbbaaaaabbbaabaabbaababbababbbbabbbbabbaababbbbaababbababaaabbaabbababbaaaabaabbabbaaabbabaababaababaabababaabbbaaaaaabaaabbabababaabbbbbaaabbbbababbaababbabbabbbbabbaaaabbaababaabaababbaaabaabbaaaaaaaaaaaaabaababaabababaabbaabbabaaaabbbbabaabbbbbbaabaaabababbbaaabbabbabbaaabbbaababababbaaaaababbaaaaaaaababbbbababbbbabbbaabaabaaababababaaabbbbababaaaabaaaabbbbbababaabbbabababbaabaabbabaabbaaabaaaaabababbbabaabaaababaabbabbbbaabaababbbbbaaaabbbababbbbbababaaababbabbaabaabaaaaaaaaabaaaababbaaabbaabbbabbababaaababababaabaabaaabababbaabababababaababbbaaabaabbbbbabbabbbaabbbbbabaabbbabaabaaababbbbbaabbbbbbaabbbababbaaababbabbbababaabbabbabbabbaabbbbaaaabaaabbbabaabaaababbabababbaaababaabbbbaabaabbbabbaabbbbbbbabbaabaaabbabbbbabababbaaabaabbbbbbaaabababaababbabbababbabbaaaaaaaaabaaabbabaabbbabbaabbabbabbaaaaaaabbbaabbaaaabbbaabbaabbababaaaaaaaaabbaaaaabaaaaaabaabaaaaabaaaaaaaaaaaabbbbaabaaababbaabbababbbbbbbbabbaaaaababbbabbabbababaaabbaabbbbaaaaabbbbabbaaaaaaaabbbb
