5000 0
bbaaaaaaaaabbbabbababbbbzbabbbabbbbaaaababbbbabababbabaaaabaaaaaabbabaaaaaabbabbbabaaabaabbbbbbabbbaabbbabbaabbaaaaaababaabbaabbbbaaabaaabaabbabbaaabaaabaauaabababaaaabbbbaababbbbbbbaabbbbbbaabbaaabaabababaabbbaaaaababbbbbbabababoabbaabbbbaaababbbbbabaaabbaabbbabbaaaaaabbbbbbababbwbbabbababaababbbbbaabbbaaaababbabaaabababbabbaaaababbbbaaabbaaabbaabbbbabbaaaaabbbbabaaaaaabbbbababbaaabaababbaababbaabaabaaaababbbbbaabbbaaababababaabbaababbbbbabbaaababaabbbabaaabbbaaabbababbabbbbaabababbbbabbbaabbbbaaaabhabaaaabbbbbabbaababaaaaaaabbbbbbaaaabaabbbbbbbaaaababaabaabbaaaabbaabaabbaaaaaaaababbaaabbaabbbaaabbbbbbbbbaaaaaababbababbbbbbabbabbbbbbbabbbaabbbaabbbbabababbbaabbbababbaabbaabaabaaabbbabaaabbaabaabababaaaaaaabbabaabaabbabbbbabaababababaabbaabbabaabaaaabaaaaaabbbbaaabbbbbbaababaaaabaaaaabbababbbbbaabaaabbabbbbaaabbaaaabaabbbabbabababaabaaababaababaabbabbbabbabbbbabbaaabaababbbabaabbaabbaaaabababababbbabbaabbabababbbbvbbabaaaabbabaabbaaabbabbbaaaabbbaaaaaabaabbabaabaabbbaaabbabaaabbabaaababbaabaabbbbbbbababaabbbaabaabbbaabbbbabaabbbbaaaaabbbaababbbabaabbabbbbabbaababbaaababbabbaaababbaaabbbbaaaaabbbbababbabbaaaabbbbbbabaabbbbabababaaaabbabaaabaababbabaababbbbbababababvaabbaaabbabbaaabaaabbbbbabbbakabbabbaaaaaabbabbbabbbbbabaaaaaabbaaabaaaabaaabbaababbbbbbbabababaaaabbbabbaaababaaaaaababbbaababbbabaabababbbabbabbaabaabbbbabbbaabaababbbaabaabbaabbaabbbbbabbbbbbbaaanabaabaababaabbabaaabaaaaababbbbaabbbbbbbabaaaaaabababbbbbaaaaaaababbaabbaabaabaabbaabbaaababbbaabababaaaaaabbaaaaaaaabaabbaabbababbbaaaaabbbabbbbabbbbaabaabbbaabbaaaaabaabbbabbbaabbabbbbbbaaaabbbbbbababbbabbbbaabaaabbaababaaabaabbababaabbbababaaabbaaabababbbaabaaabbabbabaaababbbabbabbbbaabbbbaabbababaaaabaabbabbbaaabaabababaaabaabbaaabbabbaabbababababbbbbbababbbbabaabaabababbbbbabababbbabbbaaabaaabaababaabbabbaaabbabbbbbbbbaaabbbaaaaabaaabbaaaaabbbabbbbbbaaabbabbabbbaaaaaaabbbababababaaaaaaabbababbbabbbbbbbbbababaababbabaabbbaaabbbbaaabbbaaaaaabaabbbbaaaaaaabbbbbabbbaaaabababbaabbbbaaaabbbbbaabaabbbbbababbaaabbaabbbbbabaabbabaabbaabbaabbabbabaaabbbbabaabbabbabbbbbbbbababaabbbbbabaaabbbaabaababbaababaaaaabaaaaababbaaaabbabababaabbbabbababbbabbbaabaabbbabbbaabbabaabbbabbbbbaabbababbbabababbaaaababaabybaaaaabaaaaaaabbaabababababbbabaababbbbbabaaababbbabaaabbabaaababababaababbaaaaaaabaabaaababababbbbbaaabaaababbabaabaaabbabbaaabbbaaaaaabbbaaaabbabaabaababaaabbabaaaaababaabbaabaabbbababbaabbaaaabbbbaaabbaaababaabbbbabaaaaaaababbbabaaabaabaabbbbbbabbbbabaaaabaaabbbbaaaaababbbababaabbbaabaaabaaabbbabbbabbaaabbabbaaabaaaababaaaaaaabababbbbababbaaaabaabbbababaaaaaaaaaaaabbbbabbbabbaabbbaaaaaaababaaabbbaababaabbbaabbbabbbbbaaabbbabaabbbbbaaaaabbbaaabbaaaaaabaabbabababbabbaabbbbaaabbababbbbbbabaaabbabbaaaabaaaababbbbbaababbbaaabbbbbbabbaabbbaabbbaaababbbbbaaaabaabbbbababbbbbbabbbbbbbaaabaabbbaabbaababbbaabbabbaaaabaaabaaabbababababaaaabbbbbbbbbaaaabbbbbabaaabbaaabaaaaabaabbbbababbbbabbabbabbbabaababaaaabbabababbbabbabbabaabbaaabbabbbbbbaaaaaaabaaaabbabaabbbababbcabaaabbaaaabbbbabbaabbbabbabbbbaaaaabbaaaababaaaabbbabbaabbabbbaaabababbaabbbbaababababaaaaabbabaaaabbbaaaabbbbbabaaaabaabbbaaavaaabbbaababbbbbbbbbbbaaaababbbbbaabaabaaabbaabbbbaababbbbaaababbbaababababaabaabbabbbabbbaabaabbaabbbabaaaaaababababaaababbaabbbababaabaaabbbbaabbbaaabbaaababbbbaababbaabaabbbaaabbbabbbaabbbaabbababbaabbbbababbababbbbaaababaaaabaaaaaaabbabaabbbbaaaaabbabbbbaaaaabababaabbbababbbbaabaaaabbabbaabababaaababbbaabbabbabbaaabaaabababbabbabbabbababbbbaabaabbaabaaaabbabbaababaababbbbbaabaabbbbbbbaaabbababbbbbaaabbbaabbbbabbbawbabbaabbabaabbaabbbbbaaabbbbaaabaabbbabaababbbbaaabaaabbaabaabbababbbabbbaabaaaaababbababaabbbbbbababaababbbbababbaaaababaaaaababbbbbbabaaaaabaaabbaabaabaaaabbbabbbbaaababbbabbbaaabaaabaaaaababbbbaaabaaaaabaaaababaabaaaaaaaaabbbbabababbababaabaabbabaabbbaiaabaaaabaaababbaababbabababbabaababbbbaabaabaabaabaaabbbaaabaabbaabaababaaabaabbabaabbbaabaabaaabaabbababaaabaaabbabaaaaaaababaaabbababbbbbaaaabbbbbbaabaabbabbabbaabaaaaaaaaabbbaaaaabbabbbabbabbbababaabbabbabbbaaaabaaaababbaaaaabjaaabbbbbbbabbaaaababaaaaaaaabaabaaabbabbaabaaabaabbbaaaaabbabbbbbbbabababbaabbabbbbbbabaabbbbaaabaaaababaaaaabbbabaababaabaaabaabbaaabbaaabababbaaaababaabaabbabaabbaabbabbabbaasabbaaaaabbbabaabbababbbbaaaaaaabbaabbabaaabbbbbabbbbaababbaabbaaaabaaabaaabbaaaabaabbaaababaaabbbbaaaaabababbaaaaababaabababbababbbbbbaaaaaabbabbabaaabaaaaaaabaabaabbaabbbaaabbbbaaaababbbbaaaabbbbabbbabaabaaabbbababbaabbaaabbabaaaabaabbbbabbabaabbbbabaabaabaaabbabbabbbaaabbaaaaabababbbababaabbbaabaabbabbbabaaaabababaaaababbbbbbaaaabbbaababbbbaabbbbabbabaaaabbbababbaaaaaaabababbbbabbbabaabbaabbbababbbabaabbbbbaaabbbaaaabbabbaaaabbbaababbbbabaabaaaaababbbaabbaaabaaaabbbaabbbbbabbbbababbbaaaabaaaabbbaaaabbababbababbabbbbbabbaabaaabbbbabaabbbbbaaaabbbbaabbbaaababbaaabbababaabbabaabbbabaaaaabbbbabbbabbbbaabbaabaaaababbbabaaabbbaaaabaabbaabaaaaabbaabaabbbbbaaabbbaababbabbabbbbbabbaabbaaabbbbbbababababbabaabbbabaaaaaaababbbaabbbbbbbababbaaabaaabbbaababbbaaaaaaaababaabaabbaaaaabaabbaabbbabbaababbbabababbaabaabbaabbbbbbabbbaa