abaaabbabaabbbabaabababbbabbbbaababbbabbbabbabababbbbaabaaabaabbabaaabbabaabbaaaaababbabbaabaabaaabaaabbabbbababbaaaaaaabaaabababbbbabbbabababbbbabbbbbaababbbaaabaababbaabababaaabbababbbbbbbaabbaaabbaabbbaaabbbbbaaabbbbaabaaaabaabbbbbabbabbabbaaaaabbbababaabbbbabbbbbaabbbbbaaaabaaababbababababbbaababaabbaaaaabbaabbbbabbaaaabaaaaabbbbbbbbbbbaabbbaabaabaaaaaabbbaaaaaabbaaaaababababaababaabbabaabbababababbbabaaaaabbbbaababaaaabbbbaabaaabbabaaaabbaabaaaaabaaaababbaabbbaaaabbaaaaaabaabababaaaaaaaaaaabbabababbabbabbaabbbbabbbbbbbbbbbabbaaaabaaabaaaaaabaaaaabbbabaabbbbbaaabaabaabbabbbbaabababbaaaaababbbabbaabaababbaaabbaababbbaabbbaaaabbbaaaabbbbaababbabaabaaaabbaabaaababbaabbbabbbababaabaaabbaabbaabbaaaaabaabaabbbabbaabbbbabaaaabaabaabbbbaabbabbbbababbbbabbbbaaabaabbbbabaaaabaabababbabbbaabbaabbbabbaabbaaaababababaabaababbbabbbbbaabaababbbabbaaaabbbabaaaaaaaaaaaaabbaabaaaaaabaaaababbbbabbbaaaababaabbbbbababaabaaabbabbbabaaababaaaabbababbababaaaaabbaababaaaaabbaaabbbaabbbbaaaaaaabbaabbbbbbaabababbababaabababbbababbbaaababbabaaaaabbbbbabaabaabbabaaabbbaabbaaabaaabbbbbaabbabbabaabaaababbbbabbaabaabbaaabbaaababbaaabbaaabaaaabbaabaaaaaaaabbbabbbaaababbabaaaaabbabbaabbbbabbbbbaaaabbabaabbbbabaaabbababaaaaaaabaababaaabbbaaabbbbbbbababbaabaabaabaababbbaabbabbbaabbaababbbaaababbaabbbbbbbbababbbaaabbbaababbabbaababaaabaabbbabbbabaababaaaabbbaaaaababaabaabbbbaaaaabbaaabbabbbabaabbabaaabbabaabaaabbbaabbabaaabbababbbaaabbbabbbabbaabaabaaaaabaaabbbbaabaabbbaababaaaaabaabaaabbbbbbabbbbabbaabaaababbbbbbbbbbbbaabababbaabbaabbabaaababaaabaababbbbbaaaababbabbabbbabaaaabbbbbbabaabaaaabbabbbabaaabbabbabbaabbabbbbabaababbbaaaababaaaaabbbbaaabababaaaaaabbabbbbabbbabaabbabaabaabaabaaabaaabbaaaababaababaabbaaaabbabaaaaabaabbbaaaabbbbbbaaabaaaaabababaababbabbabbababbbababaaabaabbbbbbbaaaaaabbabababbbabbbbbaabbabbbbaabaaaaabbabbabbbbbbbaaabaaaaabbbbababbbbbabaabaaaabaabbabbaaabbbbaabbbbbabbaabaabaababbbabbbbbbbaababababaaabbabaaabbaaaabaaaaababababababaabbabaaabbbbaaabaaaaaaabaabababaabaaabbaabbabababaabaabbbbbabaabbabaaabbbaabbbbbbbbbaababbaaaaabbbababbaaaaabbbbbabbbabbbbbabaabaabbbababaaaaaabbbaababaabbbbbaabbabbaabbbaababaabbabaaaaabababbaabbbaababbaaaabbbbabbbbbbbbbbabaabbabaabbabbbbaaabaabaaabbbabaaaabbaaaaabbbbabaaaaabbbbabbbbaababbbbbababaaaababaabbbbbabaabababbaababbabbaaabbbbaaababbbabbbaababbaababaaabbaaaabbbabababaababbbbbbaaabbbabaaababaaaabaaaababbaababaabbabbbaaabaabbbaabbbbbbbabbbaabababbbabbaabababaabbbbbaaababbaabababaabbbbbbababaababbbabbbabaaabababbbbbaaaabbbababbbbabaabaabbabbaaabbababbbbbaaaaabbbbbabbbaabababaaaaaabaaaaabaaaaaabbaaaaaababaabaabbbabbbaabaaaabaaaabbbbaabbbaaaaaabaaaaaaaababaaababaabbababaaabbbbbbababbaabbbbbaaabbbbaaaaabbaabbbabababbabaabbaabbbabbaaabaabaaaaabbbabaaaaabbaaaabaabbabbaaaaabbabababaabbbbabbbbaaabbbabbabbabbaaaabbaaaaaabaabababbbbaaabbaabaababbbaabbaaabbbbababaaaabbbaabaabaababaaaaabbaababbabbbbbaabaabaaaabbaaaaaababbbabbabbabbbaabbbabbbbabaaaaabaabbbaaaababbabbbaaaabaabbaaaaabbabbaabaabbbbbbbbaabababbabbbbbabbababaabbabaabaababaaaabaaabbaaabaabbabbbbbbaaabbaaabaaaaaabaabbbbabbaababaabaaabababbabbabaabbababaaabbbbabbaaaabbbbbbbabbababababbbbaabbbbaabaabbbaaabaabaaabbaabbaabbaaaaababbbaabbaaababbbaaaaaababbabbbbbabbabaaabbabbbabbbbbabaabaabbababbbbaabababaaaabaabababbbbaaabababbbaabbaabaabababbbaabbbaabbbbbbaabaabababbaaabaabaaababbaabbaaaabaaabbabbabaaabbabbbbababbbabaabaabbbbbaaabbaaaaaaaabaababbaababbbaabaabbaaaabababaaabaabbaabbbbbbbabbbbbbbbabaabaaabbbbbbbbbbababaabbaabbaaaabaabbaaaabaabbbabbbaaaabbaaabbabaabbaababbaaaaaabbbabaabaaaabbaaaaababaaabbabaaabbbababbbbbabaabaababaabbabaabababaababaababbbbaababbabbaabaabaaabaababbbabababbabbaabababaabbaabbbbbbaabaababaaaabbbbaabbbaaaabaaabbbbbbabbbbbaabbbaabbbbbaabbbbabbbbaaabababbaabbaaabbbaabaabbaabbabbbbabababbabababbbbbababaabaabaaabbaaabbbabaabbabaabbbbaaabbabaaabaaabbbbbaababbbbbababaabababbbaaaaabbababaaaaaabbbabbaaaabbaaaababbbabaaabaaababbbaabaabababaabaaaabaaababbbbbbbaababaaababbaabbaababaabbbbabbbababaaabaaabbbaabbabbabaaaaaabbaaabbabbabaaabaaaaaaaaabbbbbbbbaaaabbbbbaabbaaababbababbabbababbbbabaabbbababbbabaaaaabbbbbaaabbaabbaabaababbbbbababbbababbaabbabbaabbabaaabbbaabbaabaaababababbbbbbbbbbabbabbbaaabbabbaaabaabaaaabbaaabbba
bbbabbbbbabababaababbabbbbabaaabbbbbbabbbbabaababbabbaabbbabbbaabbabaabbabaabaaabbaaababaaababaabbabbbaababbabaabbbbabbbbabaaabaababbabbabbbaaabaababbabaaaaababaaaaaaaaabaaabbbaaaaababbbbbbaaaababbbabbababbbbbbbbabbbaaababaaaaaabbbbaabbaabbbbabaabbbbbbbbbbabbbabaabbbabbaaabbbaababaaabababbbbbbbabaabbbbbababaabababaabbabbbaaabbabbaabbaabbbbbaaaabaababaaaaababaaaaabbaabbababbbababaababbabaaabababbaaababbbbabbaaaaaaabbaababbabaabaaaababbaaababbabbababbbbababaaaaabbaaaaaaabbbbbabbbbababbabbbbbbbbababbbbbbbaababbaaabbaabaaaaabababbaabaaaaababaaaaaabbaabbaaabbababaabaaabaaaaabaababaaababbbbaabbbabbbabaababbbabaaaaaaaababaabbbbaabababbbbbbaabaaabaabbaabaabbaaaaabaaabbabbbabbbaaaabbaabbabbbbabaaabaababbbbbaaaaabbabbaabaaababaaabbbbbabbaaaaabbaaaaaaabaaaabaaabababbbabbbbbbbaabbabbbbaaabbbababbbbaabbbabbaabaabbaaabbbbabaabaaabbaaababaabbbabaaaabaaababbababaaabaababbabbbaaabbbaaabaababbabbaaababbabbbbbabbaaaaabbbbbbaabbabaaaababbaaabbbbabbaaaaaabbabaaabbabbabbbbaabaaabbabbaabbaaaaaababaababbabbababbbbabaabbbaabbbbbaaaabaababbbaababaabababaababbabbabbbbbaaabaabaabaaabbbababaabaabaaababaabbbababaabbbbbaabaabaaaaaabbbabbabbabaaabbbaabababbbbaabbabbbbaaaaaabbabaabaabbaababaabbabaababbbbbbababababbbaababbababaabbaabaaabbabaababbbababbaabaaabbabaaabbabbbbbaabbababbaabaaaabbabbaaaaabbabaababaabbbbbabbbababaaaabaabbaaabbbaaaaabbaabaabbbbbabbabbaaabbabbbbbaaabaaababbababaabababababbbbbabbbaabbbaababbabbabbaabaaaabababbbbbabbabaaaaaaaaaaaaabaabbababbbbaaabababbabaabbabbaaabababaabbbbabaaabbbabbabaaabbbaababbbababbaaabbaaaabaaaaaabababbaabbaaabaaaabbaaabbbbabbabbbbabaaabbbbbbaaaaaababaaaabbbbbbabbbbbabbabaaabaabaaaaababaabaabaaabababbabaaabaaaaabababbbaabaaaaaaabbabbbababbaaaaababbabbbaaaabbabbbbbaaaababaababbbabaaaaaabababaabbbabbababbbaabbbbaabbbaaaabbbaaaabbbaaaaaaabbaaaaaaabaabbaaabbababbbbbaabbbaaabbbbbbbbabbbaaabbbabaaabaababaaabbaaabbaaaabaabaaabbbabbbbabbbbaaabbbbbbbbbbaabbbbababaabbaabbabbbbaababbabaababababbbbbbbaabbbaaabaaababaabbaaabbabbbbaababaaababbaaaabbababaabababbaaabbbbbaababaaaabbabbaababbbabbbbbaaaaabbaaaaabbbbabaaaaabbbbbbbbaabaabbaabaabbaaaaaaaabababbaabbbaabaababbaabbababbabaaabbbabaabbaaabbabaabababaabaaaababaaaaaaaaababaabbbbabababbabababbbbbbbabaaabaaaaabaaaaabaaaaaaabaaaabaabbabbabbababaaaaaaaaaaababbbbbbaaabbbabbbbbabbbababbbbabbbbbbabaaaaabaabbbbbaababbababbaaabbabaaaaabbbbabaabaaabbaabbbabaaaaaaababaaabaabaabaaabaabaaaaabbaaaaaabbababbbbabbbababbbaabbbabbabbbaaabbaabaababbbbbbabbabbbaaababbaaaaaaaaaabbbabbbbaaaaaabaaabbbaaaaabbbbbabbbabbbbabbbaaaaaabbabaaababbbbabbbbbababaabbabbbababbabaaabababababaabbbababbabbabbabbbbbaabababaababbbbababbbbaaaabaabbaaaabababbbaabaabbbaabbabbbaaaaaaabaabbbabababaaaaaabbbaabbbbabbabaaabbabbabbbbbabbaaaaabbaabbaabaaaababaaaabaaabbbababbbabbabbaababaababbaaababaabababbaabaaabbbaabaaababbbbabaaaaaaabbbbbababbabbabbaabbaaabbbbaabaabbbabbbbbaaaaababbbbbbbbbababaaabaaabbaabbbbaabaaabbbbabaabaabbbbabbbaaabaabbabbaababbbbbbaabaabbaaabaabaaabbbbaaaababababbbbbbaaabbaabbabbbaaaabaaabbabbbbababbabbabbbbabaaabaaaabbaaabaaabaabaaaaaaaaaabbaababbaaaaabbbbabbaaabbbabbbbabbbbabbaabbaabbababbbbbaaaabbbbabbbbbbaaababababbbbbbbabbaabbaaaababaaababbbaabbbabbaabbabbabbbbabbaababbbaaaaaabbabbbabbaabbbaaaabababaabbababbbbbbbababaaababbaaabbbbbbaaabbababaaaaaaaabaabbaaabbaaabbabbaaaaaaaababbababbabbbbbbaabbbbbbaaaaabbabbaaaaabababbabbbbbaababbbababbbbbababbabaaaabbbabaaabbbbbbabbababbbbbabbabaaababaabaaaababababababaabbbbbbabbbaabaaabaabaababbaabbbabaababaaababbbabbbbbabbaababbbbbabaaaaaaaabbbabbbaabbbbbbaabaaabababaaaababbaababaabababaaaaabaaaaabbbbbabbbbaaabbbabaabbaaabbbaaabaaaababaaababaabbbaabbaabbbababbbaaabbbbbbbbabaababaaaaaabbabbabaaababbbbbabaaaaaaababbaaaaabbababbbaaabbbbaabbbabbbbbaabaabbaaabaababbbbbbabaabaaabbaabbababababaababbbbaaaaaabbabbabbaaabbaabbaabbabaaaababaaabbbbaabbabababaabaaaaaabbbbaabbabbbaabbaabababaaaabaabbabbabbbababbaabaaaaaabaababababbaaababbabaabaababbbbababbaaabaabaabaababbbbaababbbbababbababaabbabaabaaaaaababababaaaabbabbbbbbaababbbbbbabbabbaabaabaaababbbbaabbaaaababbbaabababbabbaabbbbaaabbaaababbbbbbabbbabaabbaabaaabbaaabbbaaaababaabaaaaaaabbbaaabaabaaaaaaaababaabbbaabbbbbbababbaabbbbbabbaabbbabbabaabababaabaaaaaabbbbbabbbbbbabbabaabbaaababbbaaaaabaabbaabbbaababbbaaabbabbaaabaaabbbbbaabbaaabbaaabaaabbabbbaabbbbbbbbaaabaaababaaaaaabbbaaaabbabaaaabababbbbaaaaaaabbbabababbbababbbbababbbabababababbaaaababbbababbbbbbabaaaaaababaaabbabaaaaaaabbabaababbaabbbabbabbbabaaaaabbaabababbbbbabbbaabbabbabbaaaaaaabbbaabbabaaababbbaabbabbbbabb