100000
bbaaababbaaaabaabaabbbbaaaaabaaaaabbabbbbaabaababbbabbbbabbbabbaaaabaabaabaabaababbaabaabaaaaaaabbaabbaaaabaabaabaabaabaaababaababbabbaabaababbaabbabaababbbbbbabaaabbbabbaababbabbaababbaabaababbabbaaaabbbabaabaababababbbbabbaabaabbabaabbbbaaaaaaaabaabaabaabaabaabaabbbbabbaabbabaabaaaaaaaaaaaaabbaabbbbaababbbaaaabaabaabbaaaabaabaabaaabbbaabaabbbbaaaaabaabaabbabaabaaaaabaababbaabbbaabbbaaaaaaabbabaabaabbabbbbaaaaabbabaabbababbabbbbbaabaabbababbaabbbbabbaabaabaabaabbbbaabaaaaabaabaababbaaababaabaaaaaabbaaabaabaabaaaaabaabaabaabaabaabbbbaababbaabaabaabaaaaabaabaabbababbaababbaabaabaaaaaaabbaabaababaaaaaabaabaabbaabbaabbaaaaabaaaaabaababbaabaabbabaaaaabaabaabaaababbbbaabaabaaababaaaaaaaabaabaabaabaabaabaabbaabaaaabaabbabaaaabababbabaabbabbaaabbababababbaabaabbabaabaaaaabaababbbabaabaabaababbaabaaaaabaaabababbaabaabbbbaabbabaabbaaaabbabaabaaaaabaabaabaabaabaabbabaabaaaaabbabaababbabaaabaaaaabaababbaabaababbaabaabaabbabbabaaaaabbabaabaabaabaabbabaabaabbababbbaabbbaabbbbaaaaabaabaabbbabbaaaabaababaabababababbbababbabbaaaaabaabaababbaababbbaaaabaabaabaabaabaabaaabaabaaabbaabbabbabaaaaaaabbbbbaabbabbabaabbabaabaaaabaaabaabaabaabaabaabaabaabaaaaabaabaabaabbaaaabaaaabbabbaabaabaabbababbaabaabbabaabbabaabaabaabaabaabaabaabaabaabaaababaababbaabbabaaaaaaaaaaabaababbaaabaaaaaaabaabaabaabbabbbbaabaabaabbabbabaabaabbabaababaaabaababbabbbabaabaabaaaabbaababaaabaaaaabaabaabaababbababaaaabaabaabaabaabaaaaabaabbabbbbaabaabaaaaabaabbabbaaaaaabbbaababaabaabaabaaaabbaabaababaabbaabaabaababbaabaabaabaaaabbabbabaaabaabaaaaaaaabaaaaabbabaaaaaaaabaaaaabaabaabaabaabaabaabbabbbaaaaabbabbabbabaaabaaaaabaabaaaaabbaaaabaabaababbabbaabaabaabbbbaaaaabaabaaaaabaaaaabaababbaababbabbabbaabbabaaaabbaababbaabaaaaabaabaaaaabaababbabbaabaabaaabbbaabbbbaababbaabaaaaabaaaaabaaaaabaabaaaabbabbbabaabaabaabbbbabbaabaabaabaabaabaabbabbaaaabaabaabaabbaaaabaaaaabaabaabaaaaababbbabaaaaabbbbabaaabaabbbbaabaaaaabaabbabbbaaabaababaaabbbbaabaabaabbabaabaabaababbbabaabaabaababbbabaababbabbaababbaaaaabaababbaabaababbabaaaaaaabaaaabaaaaabbaaaababbaabbabaabaababbabbaaaaabaabaaaaabaababbaabbabaababbaabaabbbbaabaababbaabbabaabaabaababbaabaaaabbabaaababbaaaaaaaabbbbaabaabaabaabaabaababaabbaabaabaaaaabaabaabaababbaabaabbbbaabaabaabbabaababbbabaabbbbbabaaaaababbaaaaabaabaabbaaaaaabbbbaaababbaabbabaabaababbaababbaabaabbabaabaababbaaaaabaabaaabbaaabaabbababbaabaaaaabaabaaaabbaabbabaabaaaaababaaabaabaaabbbaabaaaaabaabaabaaaabbabbaaaaaaaabaaaaabaababbaaaaababbbababbaabbabaabaababbaabaabbababbaaaaabaabaabbaaaabbbbaabaabaabbbbaaaaababbaabaabaabaabaabaabaaaabbaabaababbbbbabbaabbabbaaaabbabaaaaaababaabaaaaaaaababbbaabababbaabaabaabaabaababbbabaabaabbabaaaaabbabbabaababbaaaabbbabbbbabbaabbabbabaaaaabaabaaaaaaaabaabaabaaaaabaabbaaaababaaabaaaaaaaabaabaaaaabaabaaaaababaaaaaabbababbaabaabaabaabaabaabbbbaabaaaabbaabaabaabaabbaaaabaababbabbabbaabbabaabbabaaaabbaabaababbaabaabbbbabbaabaabababaaaaaaaaaabaabaaaabbabbaabaabaabaabbabaabaabaabaabaababbabbaababbaabaabbbbabbabbbaaaabaababbaabbabaabbabaabaabbaaaabaaaaabaabaaaaabaabaabaababbaabaabaaaaabaabaaaaabaaababaabaabaabaabaabaaaaababaaabaabaabaababbaababbbabaabaaaaabaaaaababaabbabbaabaaaabaaabbababbaabaabbbbaabaabaabaabaababbaabaabaaaaabaabaabaabaabaaababaabaabaaaaababaabbbabaabbabaabaabaabbababaaabaabaabaaaabbaabaaaaabaaaaabaabbaaabbbababbaabbabaabaababbaabaabaaaaababbaabaabbbbaaaaabaaaaabaabbababbaabbbaabbaabaabaabaabbababbabbaaaaabaabaabaaababaabaabaabaabaabaabaabaabaabaaababaabbaaaababababaabbaaaabaaaaaaaabaaababbabaaabbbaabbabaabaabbbbaababbbabaabaabbbbaabaabbaaaabaabaababbbabbaaaaaaababbaabbbbaabaabaabaaaaabaabaabaabbaaabbaabbabaabaabaabaabaabaabbbbaabaababbabbabaabaaabbabaabaababbaababbabbbabaabaabaaaaaabababaaabaabaabaabaabbabaaaaababbaabaabaabababababaaaaaabbabaabbababbbabaabaabaaaaabaabaabaababbbabaabaaababaabaabaabbabaabaaaaabbabaabaabaabaabaabaabaabaabaabbabbabaababaaabaaabababbbbaaabaabaaaaabaabaabaababababbabaabaabaabaabaabaabaabaabaaaaabaababbaababbaaaaabababbbaabaaababaabaaaaabaababbaabaabaabaaaaaaabbbabbabaababbabbaabaabaaaaabaababbaabbabaabaababbbabaabbababbbaababaababbaabaaaabbabbabbbabbabaabaabaababbaaaaabaabaabaaabababbaabaabaabaabaaababaabaabaabaabaaababaabaabaabaabbbbaaaaabaabaabaababbaabbbaaabaabaabbbbaababbaaaaabaabbabaabaaaaababbaaaaabaaaabbaabaabaaababaabaababbbabaabaabaabaabaabaabaabbabaababbbbbaabaabaabaabaabbabbabbaaaababbbabaabbaababaabaabaabaabbababaaabaabaabaabaabbabaabaaaaaaaaabaabbbaabaabaabbaaaaaaabaabaabaaaaabaaaaabaabaabbababbaabbaaabbaabaabaababbaababbbbbaababbbababbaabaabaaaaabaabaabaabaaaabbaaaaabaabbaaabbaabaabaaaaaaaabaabbabaabaaababaabaababbabbaababbbaababaabaabaabaabaabaabaabaabaababababbabaabaabbabbabaabaabaabaabaabaabaaaaababbaabaabbbbaabaaaaabaabbabaabaabaabaababaaabaaababaabaabaabaabaababbaababbaababbaabaabaaaabbaabaababbaabaabaabbaababaabbbbaababbaabaababbbbaaabaabbaaaabbabaabaabaabbabaabaaaaabaabaabaababbabbaabaabaaababaabaabaabaababbabbaabaabbaaaabaaaaababababbabaabaaababbabaababbbbbaabaabaaaaaaaabaababbaababaaabaabaabaabbabaabbabaabaabaabaabbabaabaabaabaababbaabaabaabaabaabaabbababbabaabbaabaabbbbaaaabbabbbbbaabbaaaaababaabaabaababbaabbabaabaabaaabaabaaaababaaabaabaabaabaabaabbbbaabaaaaaababaabaabaaaaabaabaabbabbabbababbabbaabbabbabbabaababbaaaaabaaababaaaaabaaaaaaaabaabbababbabbbaaaabbabaabaaaabbaabaaaaabaababbaabaabaabaabaaaaabbbbaabaaaaabbabaabbabbaaabbbabaaabaababbabbabbabaabbaaaababbbbbaabaabbbbbabaabaabaabaabaabaabbabbabaabaabaaaaabaabbababababbabaaaaabaabaabaabbabaabbbbabbaabbabbaaaababbaabaaaaaaaabaabaabaaaabaabbaababbaabaaaabbaaaaaababaabaabaabbbbaabbbbaabaabbaaaabaabaabaabaabbabaabaabaabaabaaaabbbabaabbabbabababaaaaaabbaababbaabaabaaaaababbaaabaabababbbbaabbabbbabbabaabaabaaaaabbbaaabbabbabaabaabaabaabbabaababbaaaaabaabbabbabaabaaaaaaabbbabaabbabbbbaababaaabaabaabaabbaaaabaabaabbaaaabbababbabbaabaaaaababbbababbaabaaaaabbbaaabaaabababbabbbbbbabaabaababbaabaaababaaaaababbaaaaababbaababbaabaabaababaabbbbaaabaabaababbabbaabaaaaabbabaabbbaabababaabaabababbbbaaaababbaabaaaaabaabaabaabaabbaaaabaabaaaabaabbabaaabaabbabaabbaababaabaabaabaaaaaababaabbababbaabbabaabbabaabbbbbabaaaaabbbbabbaabbbbaabaabaabaabaabaabaabbabaabbabaabaabaabaababbaabaaabaaabababbabaababbaaaabbbaaaabbabbabaabaabaabaabaabaabbaaaabaabaabaabaababbabbaabbaaaaaabbaabaabaaaabaaababbaabaabbabaabaaabababaabbabbabbaaaaabbaababaaabaaabbaabaababaaabaababbbabaabaabaabaaaaaabaaaababbaabbbbbaaabbabbbabaabaabaaaaabaabaaaaaaababababbbabaaababaaaaabaabaabaabaaaaababbbababbaabaabaababaaabaabbbbaabaabbabaabaabaabaaaaabaabaabbabbababbaabaabaabaaaaabaabaababbaababbbbbbabaabbabaaaaabaababbaabaabaabaabaabbaaabbaaaabbaababaaaaaaaabbaaaaaaaaaaabaabaababaaabaabaabaabaabaabbabaabbababbbbbaabaababbaaaaabaabbabbbbaababbaabaabaabaababbaabaabaaaaabaababbaabaabaabbbbaababbaababbaabaabaababbaababbbaaaabbbbaaababaabbabaabaabbabaabaababbaabaaabbbbaaabbbbbbabaabbabaababbaababbbabaabaabaabaabbaabbbaabaabaabbbbaabaabbabbbbabbaaaaabaabaabbabaababbabbbabaabaabaabbabaabaababbaaabbbabaaababbbaaaabbabaabbaababaabaabbabaabbbbaabaabaabbabaabaabaabbabaabbbbaabaabaabaabaabaabbabbabaaaaabbabaabaababaaaaaaaaabbbbaaabbbabaabbaababbaababbaabaabaabbbaaabaabaabaabaabaababbaabaabaabbabaabbabaabaaababaabaaaaababbaabaabaababbbaaabbabbbaabaaabbaababbaabbaaaabaabaaababaabaabaabaabaaabbbabbaabbbbaabaabaaababaabaabaabbabaabaabaaaaababbaaaaabbbbabbbaaabbabbaabaabaabaabaababbaabaabbabaababbaaaabbaabaabaaabaaaabaabaabaabbababbbaaaaaabbaabbbbaabaabaababbaababbbabaaaabbaaaabaaabaaaaaaabaaabaabaabaababbaabaababbaabaababaabbaabaabbaaaabaaabababaaabaababaaabaabaabaaaabbabbaabaaababaabaabaaaabbabbaabbabaabaabaabaaaaabaabaabaabaaaaabaababbabbaabaabaabaabaabaaaaabaabaabaabaabbababbaababbabbabbbabbabaabaabaabaaabaaaabaababbbabbbbabaaabaabaaabbbabbaabbaaabbaabaabaabaababbbbbaababbaaaaababbaabaabaaaaaababaabbabaababbabaaabaaaaaaaaaaabaaaabbabbaabaaaaaaaabbaaaabbabaabaaaaabbabaabaabaabbabaabbababbaababbaabaabbabaaabaaaaaaababbaaaaabaabbabaabaabbabaabaababbaabaaaaabbbaaabaabaabbabaabbabaabaabaabaabaabaababbaabbbaaabbababaaabbabaabaabaabaabaababbaababbaabaabaababbabbabaaabaabbabaaaaabaaaaabbaababaabaaabbbaabaaaaabbabaabaabaabaabaaabbbabaaabbbbabbabbbababbabbaababbaabaaabbaabbaabaababaaaaaabaabbabaabaabaabaaaabbaabaabaabaabaaaabbbbbbaaaabbabaabaabbabaabbaaabbaabaabaabaabaababbaaaabbbabaaaaabaababbaaaabbbabaabaaaaaaaabbbbaabaaaaabbaaaabbabbbbabbaababbbababbababaaabbaababbbbaaabaaaaabaababbaabaabbabaabaabaabaabbbaabbaaaaabaabaabaabaabaababbabbbabaabbbbaabbababbbabbabaabaaabababaabbaababbabaaaaaabaababbaaaaabaabaabbabaabaaaaabaabaabaabaabaabaabaabaabbaaaabaabaabbababbbabaabaabaaaaababaaaaaabaababbabbaaaaaaaabaabaabaabaaaaaaaabaabaabaaabaababababbbbababbabbaabaaabababbabbaababbabaaabaabaabaababbbabaabaaabbbbabaabbabaabaababaaabaabaababbbabbaaabbaaaaabaabaabaabbabaabaaaaabaababbaaaaabaabaababbaabaababbbabaabaabaabaabaabbabaabaaaaaababaabaaaabbaaaabbaabbabbabaabaabaabbbaaabaaaaabaaababbabaaaaabaabaabaababbabbabbaabbabaabaabaabaabaabbababbaabaabaaaaabaabaabbababbaaabbaaaabababbabababaaababaaaaabaabaaaaabaabbabaabbabaabaabaabaababbaabbabaabbabbabbababaabbaabaabaabaabaaaabbbabaabaababbaabbabaabaaaaaaabbbabaabaabaabbabaaaabbbaaaaaaabaabbabaababbaaaabbaaaaabaabaabaabaaabbbaaaaababbaaaaababbaaababaababbaababbaabaababbaabbabaabaabaabaababbaabaaaabaaaaaabaabaaaaababbbabaabaababbaaaaabaaababaabbababbbbbbabaaaaabbabaabaababbbabaababaaababbbababbbabaabaabaabaabaabaabbababbaabaabaabaabaaaaabaabaabaabbabaaaaabbabaabaaaabbaabaaaaababbaabaabbbbaabaabbabaaaaaaaabaaaaabbaabbaaaababaabaaaabbaaaaabaabaababbaabaaaabbabbbbbaabaabaabaababaaabaabaabaabaabaabaabbabaabbababbaababbaaaaabaabaabaabaabaabaaaaabaabbababbaabaaaabaabaaabaabaabaaaabbaababbaabaaaaababaaabaabbbbaababaaabaabbbbaabaabbabaabaaaaababbbabaaaaabaabbabaabbabaabaaaaabaababbaaaaabaaaaabbabbabaabaababaabbaabaaabaababaabaabaababbaababbabbabbaabaabbabaabaabaabaababbaabaabaabbaaaaaabbaaaaabbabaabbababbbabaababaaababbabbaabaabaabbabaabaabbababbaabbababaaabaabaabaabaababbabbabbaabaabbaaaabbabaabaabaabaabaaaaabbabbabaabbabaabaababbaaabbbaabaaaabbaabaabbabbabaababbaaaabbaabaababbaababaabbbababbaabaaaaabaabaabbabaaababaabaabaaababbabaabaababbaabbbbabbabbaababaaabaabaabbbbaabbbbbabaaaaabaabaaaaaaaabaabaaaaabaabaaaaabbababbabbaaaaabaabaabbabbabaabaabaabaabbaababaabaabaabbbbaaaaabaababbaabbabaabaabaabaababaabbaabaaaaaaaababbaababbaabaabaabaabbabaabaabaabaabaaaabaaabaababaaabaabbabbabbbaabbbbbaabaabaaababaaaaababbaabbbbaabbabbabaabaabaabaabbabaabaaaaababbbabaabaabaaaaababbbababbaabaabaababbbabbabaabaababbaabaabbabaabaaaaaaaabaabaabaabaaaabaaabbabbbbaabaabaabaabaaaaabaaaaabbabaabaabaabaabaabaababbbabaabaabaababbaabaabbababbbabaabaaaaabbaababaabaabbbabababaaaaaabaabbabaabaabbaaabbabbaabbabbaaaaabbbaababaabbaabaababbbbaaabaabbabaabbbbaaaaabbabaaaaabbabaabaabaabaababbabbaabaabaabaabbbbbabaabaabaaaaaaabbbbbabbaabaabaaaaabbabaababbaabaabaabaabbabaababbaabaabaabaabaabaabaabaabaabaabaabaabaabaababaaabaababbaabaaaaabbabaaababaaaaabbabaabaabaaababaabaaaaaaaabaaaaababbabbaaaaabaabaababbaaaaababaabbbabaabaaababaabbabaabbababbaabaaaaabaabaabaabaabaabaabaaaababababaabbaabaabaaababaababbabbaabbabbabaabaabbabbaaaaaaababbaaaaabaaaaaaaababbaabaabaababbbaaaababaaabaabbbbaabbbbaabbababbbababbaabaabaaaaabbabaabaabaabaabaabbababbabbabaaababbaabaabaababbaabaabbababaaabbabaabaabaabbbbaabaaaabbaababbaabbbbaabaababbabbaabbaaaabaaaaabaabbabbaaaabaabaabaababbbbbaabaabaabaaabaabbaaabaabaabaabaabaabaaaabbaababaabaaabbabaaaaabaabaabaaaaaaaaaaabaabaabbaaaabbabaabaabaaaabbbbbbbaaaaaabaaaabbaabaaaaabaaaabbaaaaababaaaaaabbbbabbbaaaaaaabaaaaaaaabaabbabaabaabbaaabaaabbabaabaabaabaabaabbababbaabaabaabbababbaaababaabaababbaaabababaaabaabbabbabbabaabaaababaabaaaaabaabaabaabaababbaabbabbaaaaaabbaaaabaabbaabbabaaaaabaaaaababbaabaabaaababaabaabbabaabaabbabaabaabbaaaabaabbbbaabbabaabaabbabaababbaabaababbaabaabaababbaababbbabbbaabbabbaaaaabbabaaaaabbabaabaababbbabbababbaabaabaabbaaaabaabaabaabaaababaabbabaababaabbaabaabaababbbbaabbbbbaabaabbabaaababbaaaabaabaabaabbabaabaabaababbaababbaabaaaaabaaababaabaaaaaaaaaabaaabaabaabaabaababaabbaabaaaabbaabaabaabaabaabaabaababbabaaababbaabaaaaabaabaabaabaabaaaabbbabaabaabaaaaababbaabaabbbbabbaabaababbabbaabaababbbabbabaabbabaaaaabbabaabaababababaaaaaaabaabbabbaabaababbabbaabbababbaabaaaaabaabbbbabbaabaabaaaaabbaaaababbaabaabaabaabaabaabaabaabaabaabaabaabaabbababaaababbaaaaababbaaaabbaabaabaabbaaaabaaaaabaabaaababaabaabaabaababbaabbabaabaaaaabaabaabaabaaaaabaaaaabaaabbbbabaaaabbaaabbbaabaabaabaabaabaaabaaaabaabaababbaabaabaabaaaaaaaababbaabbabaabaabaabaabaababbaabaabaababbaabaabbabaabbabaabaabaabbabaabaababbaabbbbabaaaaaababbabaaabaabbaaaabbabaababaaababbbabaaaaababbbabaabbaaaabbaabbababbabaabaabaabaabaaaaabbbbabbaabaabaabaabaabaabaabaabaabaabbabbabaaaaabaabaabaababbbbbaabaababbaabaababaaabbbbaabbaabababbabaaabaaaaabbbbbabaabaabaabbababbaaaaabaabaaaabbabaaaaaabaabbabaabaabaaaaababbaabbabaababbaabaaaaabaabbabaaaaaaaabaabaaababbabaaaaabaabaabaabbababbaaabbbaaaaabaabbabaababbabababaaaaabaabaaaaabaababbaabaaaaaaaabaaaabbaabaabbababbaabaabaabaabaabaaaabbabbaabaabaabbabaabaaaaabbbbaaababaabaabaabaabaabbabaabaabbabaabaabbabbaaaaaaababbaabbbbaabaabaabbaababaaaaabbabaaaaabaabaaababbababbabbaabaabbababbaaaaabaabaabbabaababaaaaaabbabaabbbbbaaaabbaaaabaaaaabaaaaaaaabaabaabaabbabaaaabbabbbbaaababbabbbabbababbaabaabbabaababbaabaabaabaabbabbabaabaabbababbaababaaabaabaabaababbbabaabaababbaababbabbabbaabaabaabaabaababbaaaabbbbbaabbbbabbaabaababbaabaabbaabbbaabaabaabbaaabbaabaaabaaaaababaabbabaabbabaabaaabbbaabaaaaabbabaabaabaabaabaabaabaabbababbbabaababbaabaaaabbabaaababbaabaabaaabbaaabbaababaabbabaababbaabaaaabbaabbaababaaababbabbababbbbbabbaabaabaabaabaabaabaababbaaaaababbaababbabbabbaabaabaaababaaaababababbbbbaababaabbaaaaababbaabaabaabbabaabaabbababbaabaabbabaabbbbaaababbabbbaaabaababbbaaaabaaaaabaabaabbabaabbaaaabaabaabaabbabbabaababbaabaabaabaaababaaaaabaaaaabaababababaabaababbabbaabaabbabaaaaababbaabbabaababbabbaaaaabaabaabaabaabaabbabaaaaaaaaaaabbabaaaaaaaababaaabaabaabbaaaabbabbaabaaaaaabaabbaaaaabaabaabaabaaabababbabbabbaabaabaabaaaabbabbabbaababbaabaabaabaabbbbaabaabaabaabaababbaabbabaabaabaababbaaaaabbaaabbaaabababaaababbaabaabaababaabbaabaabaabaaaaabbababbabbbbaaaaaabaabaaaabbaaaabbbbaaabaabaabaabaabaabaaaaaaaaaaabaabaabaaaaabbabaabaababbaabbaababaaaaabaabaabaabaababbbaabbbaaaaabbaaaabaabbabaabbabaaaaabaabaababbaaaabbaababbabbabbaabbabbabaabaababbaaaaabaabbabaabaabaabaaababaabaabaabbaaaabaabaabaabaabaabbaaaabbabaabaabaabaabaaaaaabbaaaaaabaabbabaabaaaaabaabbabbaaaabbabaabaaababbabbabaababbaabbbbaabaabaaaabbaabaabbabaabaabaabaabbbbaabaabaaaaabbaaaabaabaababbaaaaabaabaaaaabaaababaabaabbbaaabaabbaaaabaabbaaaaaaabaababbaabaabaabbabaabbabbaaabbbaaaabaabbaaaabaabaabaaababbaaabaaabaabbaaaabbaababbabbabaabaabaabaaaaabbbbbbbabbaabbabbababbbaaaababbaaaaabaababbaabbabaabaaaaaaaaaabbaaaaaaaaaaabbbbaabaabaabaabaabaababbaaaaaaabababbabaabaaaaabaabbababbaabaabaabaaaabbaaaaabaabaabaabaabaababbaabaabaabaababbaabaaaaabbaaaabaabaaaaabaabaabbabaaaabbaabaaaababbbaaaaabaabaabaaaaabaaabbbaabaabaabbabaababbaabaabbbbaababbaabaabaaaaaaaabaaaabbaababbabbaaaaabaabbabbababbabbaabaaaaabaabaabaaaaabaababbaabaabaaaaababbaabaabaaaaababbaababbaabaababaaabaabaaaaabaabaababbabbaabaabaabaabaabaabaaaaabaaaaabaaaaabaabaabaabaabaabaababbaabaabaabaaaaabaabbabbabaabaabaabaababbbbaaabaabaaababaaaaabaabaabaabaabaabaabbbbabbabaabbaaaabbaabaabaaaaabaabaabaabaabbbbaabaabbbbabbaabaababbaabaabaababaaabaaaaabbabbabaabaabaababaabbbaaaabaabaaaaaaaaababaababbaabaabbabaabaabaabaababbaabaabaabaabaabaababbaabaaaaaaaaaaabbabbabaabaabaabaabaabaabaabaaabaaaabaabaabaabaaaaabaaaaaabbbabbaabaaaaabaaabbbbbaaabbaaaaababaababababaabaabaabbababbaaaaaaaabaabaabaabaaaaabaabaabaababbabaaaaaababbabbaabaaabaaaabaabaabaabaaaaababbaababbaabaabaabaabaaaaabbabbabaabaababaaabaabaabbabaaaabaaabaababbaaaaabbabaabbabaabbaaaaababaabaabaabaaaaabbbbbabaabaaaaabaabaabaaaaabaabaabbabbabaabbaaaabaabaabaabaaaaababbaabaabaabaaaaabaabbabaabaababbabbaababbaabaabaabbabaabbabaabbabaabaababbaaababbaaaaaaabbabaabaaaaabababababbbabaababaaabaabbaabbbbbababaabaaaaabbabbbbaabaabbbbabbbababbbaaaabaabaabbaaaabaababbaaaaababaaabaabaabbbbaabbabbabbabaaaabbaabbabbabaabaabbbbaabaabbbbbaaaabbabaabaabaabaababbbbababaabaabaaaaabaabbabaabaabaababaaabaabaababbbbbbabbabaabaaaaabaabaabaababbabaaabaabaababbabbabbabbaababbaabaaababbabaabbaaaababbaabaabaabbaaaaabbbaaababaabbababababababaaaabaabaaaaabbabbaaaabbabaaabbbabaaaababaabaaaaabaababbbabaabaababbaabbabbabbabbabbaaaaabbbaabaabbbbabbabbabbabbbabaababbabaaabaaaaabaabaabaabaabaaaaabaaababaaaaababaaabbabaababbaaaaaaaabbaaaabaabaabbabaababbaabaabaabaabaaaaabaaaabbaaaabbaabbabaabaabaabbaaaabaaabbbaaaaaababbaabbbaabaabaabaababbaabaabaabaaaaabaabaabaabaababbaaababbabbabaabaabaabaabaabaabaabaababaaaababaabbaaaabaabaabbbbabbabbaababbaabbaaabbaabaabaaaaabaababbaabaaabababbbabaabaabaabaaaabbbabbbaaabaabaabaababaaabaabbabaabbabaabaabaabaabaabbbbaaaaababbaaaaababbaabbabbababbaabaabaabaaaaabbbbabbbabbabaabbabaabaababaaabaababaaabaabaaaaabaabaaaaababbaabbabaabaabaabaababbaaaaabaabaabaabaabbaabbaaabaaaaaaabbaabaabaabaabbabaaababbabaababbaabaabaabaabbabbbbaabaabaabaabaabaabaaababaababbaabaabaabbabbabaaabbbbabaabbabaaaaabaaaabaaabaabaabbabaabaabbabaabbabaababbaababaaabaabbabaabbabaabaaaaabaabaabbabaabbabaaaaabbabbaaaabaabaabaabaabbabaababaabbaababbbabaaabaababaabaabaaaabaabaaabaabaabaabbabaabaababbaaababbabaabaaaaabaababaaabaabaabaababbaababbabbaabaabaababaaabbabaaaaababbaaaaabaabaabaabaabbabaabbababbaabbabbabbaaaabaabaabaaaaabbabaabaabaabaabbaaabbaabaabaabaabaababbaaaabbbaabaaabababaabaabaabaabaaaaaaaaaaabbabbaaabbbaaabbbabaabbabaabaabaabbabbabaabaabaabaababbaaaaabbababbbabbabaabbbbbbbaabbababbaabaabbaabbbbabaabaabaabaabaabaababbaabbbbaabaabaabaabaaaaabaabaabaabaaaaabaababbaababbabaabaaabaabaabaaababbababbabaaaaaaaabbaabbabaababbaabbabaabbababababaabaaaaabaabaabaabaababaaababbbabaabbabaabaaaaaababaabaabaabbabbabaabaabaababbbababbaabaaaaabaabbabaabaabaabaabaaaaabaabaabaaaabaaabaabaabaababbaabaabbbbabbbaaaabaaaaababbabbaabaaababaababbaabaabaababbaaaaabaaaaabbabaababbaabbbbaabaaaabbbbbaabaabbabaabaabaabaabaabaabbabaabaabaaaaaaaabaabbababaaababbbabaabaabaabbbaaabaabaabaabbabaabaabbbbbaaaaabbbaabaabaabaabaaaaababbaaaabbbaaaababbabbbabbabaabbabaabaabaabaababaaabaabaaaaabaabaaaaabaababbbbbaabaabbabaaaaabaabaababbaaaaabbaaaabaababbaababbaababbbabaaababaababbaabaabaabaaaabbaaaaabaabbabbaaaaaabbabbaabbbbaabaaaaabaabaabaabaaabaaaabbabaabaabaabaaaabbaabaabaababbaaaaabaabaaaabbbaaaabbabaabaabaabbbbbabaabaababbaabaabaaaaaaabaabaabbbabaababbaabaaaaabaabaabaabbababbaabaababaaabbaabaaaabaabaabaaaaabaababaaabaabaaababaabbabaaaaababbaabaabaaaaababbbababbabbbaaaababbaabaababbaabaabaabaabaababababaababbaabbababaabbaaaaababbaabbabaabaaaaabbaaaabaabaabaabaabbabbabaabaabaababbabbaabaabbbbaabaababbaabaaabbababaabbabaabaaaabbaabaaababbbaaabaabaabbabaabaabbababbaabaabaabaaaaaaaabaabaabaaabababbaabaababaaabaabaabaabaabaaaaabaabaabaabaabbabbabaabbababbaabbabaabbabaaababaabaabbabaabaabaaaaabaaaaabaabaababbaabaabaabaabaabaababbaaaabaaababbaabaabbbbaabbabaaaaabaaaaabbababbbaaabbaabbabaabaabaabaaaabababbababbbabaabaabaabbababbaabbabaaaaababbbabaabbabaaaaabbbaaababbbabaaaaabbbbaabbababbbabaababbaabaaaaababbabbbabaabaabaabaabbbbaabaabbbbaababbbbbbbbaabaaaaababbaababbaabaaaaaababaaaabbabbbabbbaaabaabbabaabaabbabaabaaaaabbabaabbabaabaabaabaaaaaaaabaabbabbbbbaaaaaaabaaaaabaabaabaaaaabaababaaaaaababbaabaabaabaabaabaabaabaaaaabaaaaabaabaaaaabbabbabaabaabaabaaaaaaabbabbbbbaabaabbabaabbbbaababbaaaaaaaabaabaaaaabbbbaabaababbaabaabaababbaabaaaaabaabbaabababbbabaabbabaabaababbaabbabaabaabaabaababbaabaabaababaaabbaaaabbbbaabbbbabbaabaabaaaaaaaabbaabababbaabaabaabaabbabaabaabaabaabaabaababbabaaaaaabaabaabaabbababaaababababaabbaababaabbbaaabbaaabaaaaaabbbbaababbabbaababbaabbababaaaaabbabbabaaabaabaabaababbaaaabbaabaaaaabbabaabaabababaabbbaabaabaabaabbbaaabbbbabbabbaabaabbabaabaabaababaaabaabbabaabaabaabaabaababbaaaabbaabbbbaabbabaaaaabaaaaaaaabaabaaaabbabbaabaabbbbaaaabaaabaabaababbabbbbbabbaabaabbabbabaababbaabaabaaaaabaabaaaaabaabaabaabbbbbbbbaaabbaaababaabbaaaabbabaababbabbbabaabaabbabbabbabaabaabaaabbbaabaababbaabaabaabbabbabaabaaababbabaabbabbababbaababbaabbabbaabaaabbaabbaaaabbbbaabaababbaabaabaabbabbabbabaabaaababbababbbababbbbbbbbaabaababaabbaabaabaabaaaabbaabaababbaabaabaabaabbbbabaaabbabaabbabaabaabbbbbababbaababababbabaabaabbabaabaababbaabaaaaabaabaababbaabaaaaababbabbaabaaaaababbbabaabaabaabaabbabaabbaaaaabaabaababbbaaabaabaabaabaabaaaaabaababababaabaabaaaaabaabbababbaabaababbabbaabaababbabbaabaaaaababbabbaabbabbabbababbaabaababbaababbaaaaaababbbababaabbabaabaabaaabaaabbaabaabaabaababbaabaaaabaaabbababbaabaabaabaabaaaaabaabaabbabaabaaaaabaabaabaabaaaaabaabaabaaaaabaabaaaaabaababbbababaaababbaabaaaaabaabaababbaabaabaabaabaabaabaababbaabaabaabbabaabbababbaabaabaabaabbaaaabbbaabbabbaaaaabaabaabaabaababbbaaaabaabbabaabaabaabaababbbababbaaaaabaabaabaabaabbabaabaabaabaaaaabaabaabbbbaaaaabaababbaabaaaaabbabbabaabaabaabaabaabbbaaabaababbaaaaabbababbaabbabbbbaabaabaabaabaabaabaabaaaaaaaabaabaababbaabaabaabaaaabbabaaabbabaabaabbaaaabaabaabbabbabaababbbabaabaabaabaaaaabaabbababbabbaababaaabaaababbabbaaaabbbbaabaabaabaabaaaaababaabababbabaabbabaabaaababbabaabbaaaabaabaabaabbbbbabaabaabaabaababbbabaabaabaabbababbbabbabaabbbbaaaabbaababbbabbabaaaaabbbbabaaabaabbabaaababbabbbaaabaabaabaaababaabaabaababbaaabaaaaababaabaabaabbabaabaabbababbabbaabaabaaaaabaaaaabbabaabaabaaaaababbaabaabaaababaababbaabbabaaaaabaaabbbaabaabaabaaaaabaabbabaabaaaaababbaaababaabaabaabaabaabaaaabbaabbaaaaaaabaabbaababaaaaabbbbaabaabbbbaababbbabaabaabaabaabaabaabaabaaababaabaabaabaabbabaabaabbabbaaabaaabaabaabaaabbbaabbbbabababaabaababbaabaabaaaaabbabbabaababbaabbaaaaaaabaabaabaabaaaaabaabaabaaabbbaabaaaaabaabbaaaabbaaaabaaabaaaabaabaaaaaaabbaabaabaababaaabaabaabaabaabbaaaababbaabaabaaaaabaabaaababaaababaaaaabaabaabaaaaabaaaaabaaaaabbabaaaaabaabbabaabaabaabaabaabaabaaaaaababbabaababbaabaaaaabaabaabbbbbabaababbaababbaabaabaabaabaabaabaabaaaabbaababbaabaabaaaaabaabaabbabaabaabaabaabaabaabaaaaabaabaabaabaaaaabaabaabaabaabbababbaabaabaabbbbbabbaaaabaabaaaaababbaaaaabbabaaaaaaaabaababbbabaabaabbabbaaaababbaabaabaabaabaaaaaababaababbaabaabaabbabaabaabaaaaaaaabaabaabbababbaabaabaabaabaabaabaabaaaaababbaabbababbaabaabaababbabbabbaabbaaaababaaaaaabbababbaabaabaababbaabaabaabbababbabbbabaabaabaabbabbaababbabaabaababbaabaabaabaaaaabaababbbababbaaaaabbaaaabbbbaabaabaababbaabaabaabaababaaabaabaaaaababbaabaabaabbbbbaaaabaabaabaabbabbaaabaaabbababbaabaabaabbabaabaaaaabaabaaaaabaabbabaaaaabbaababaabaabaababbabbaabbbbbabaabaabaabaaaaabaaaaabaabaababababaabaaabaaaabaabaabaabaabaababbbabaabaabbabaabaabaababbaabaabaabaabaababaaababbaaaaabbabaabaabaabbabaabaabaabaabaabaabaabaabaaaaabaabaabaababbaaaaabaabbbbaabbbbaabaabbbbabbbabbabaababbbababbaabaabaaababbabaabbabaababbaabaabaabaabaabaababbaaabababbbbaabbaabaabaabaabbababbaabaababbaabaabaabaabbabaabaabbabaabaabaababbabbaabbabbabaabbabaabaabaabaabaabaabaababbbabbabaababaaabaaaaaaaabaabaabbbbaabaabbabaabaabbabaaaaaabaaaabaabaabaabaaaaabaabaabaababbbaaaabaabaaaaaaaabaabaababababaababaaabaabaabaabaabaabaaababbabaaaabbabbbaababbbbaabaabaabaabaabaabaabbbbaaababbabaabbabbbaaaabaaabbaabaabaababbaabaabaabaabaabaababbaabaabaaabababbbbaaaaaabaaaaabaabaabaabaababbaabaabbaaaabbaaaaaaabbabaabaabbbbbababbaaaaabaabaabaaaaababbbabbbbabbabbaabaaaaaababaabbababababaababbbbbaabaabaabaabaabaabaaaabbaaaaabaabbaababaabaabaabbabaaaaaababaabbabaabaabaaaaababbaababbbabaabaabbaaaabaabaabaabbabaabaabaabaabbaaabbaabaababbabbaabbabbabaabaabaabaabaabaaaaabaabbabaabaaaaabaabaabaaaaabbabbbbbbbaabbabaabaabbbbaaaaabaabbaaaabaabaaabbaaababbaaaaabaaaaabaabaabaabaabaabaaababaaaaabaababbaabbaaaaaabbabbaabbbaabbaabbabbbbaabaabbabaaaabbaababbaabaabaabaabaababbaabaabaabaabbabaabbabaaaaabaabaababbaabaababaaaaaabbabaaabababbbabbabbabaabaabaabaabaaabaaaaaaabaabaabaababaabbaabaabaaaaaaabababaaaaaaaaaaababbabbabaaabbabaabaabaabaabaabbbababaabbabaabaaaaabbabbabaabaabaababbaaababbababbaabaababbbabaabaabaabaabbaaabbaaaaabaaaabaaaaaabaabbababbaaaaabaabaabaaaaabaaaaabaabaaababaaaabbaabaaaaabaabbaaaaaaabaaaabaaabaabaabaabaaaaababbaabaaabababbabbaaaaaaaabaabaaaabbaabaabaababbaabbabaabaabaabaabbabaabbaaaabaabaabbababbaabaabaabaabaaaabaabbaabaabbbaaabaabaaaaababbaabaabbabaabaabbabaababbaaaaaababaabaabaabaaaaababbaababbaabbabaabaaabaaaababbaabaababbabbaaaabaaabaabaabbabaabaabbababaaaaaabaaaaabaaaaabaababbaaaaabaababbaabaababbaabaabaabbabaabaabaaaaabaaaaabaabaabaabaabaabbabbabaabbaaaabaabbaaaabaabaaaaabaabbabaababbaabaababbbabaabbbbaaababaabaabaabaabaabaaaaabbabaaababaabaabaabaaababaabaababbaababaabbbabaabaabaabaabaabaabaabaabaabbabaababaaabaabaabaabaabaabaabaababbabaaaaaabaaaaababbaabaabaaaaabbabbabbbbaabaabbabaabbaaaabaababbaabaabaabaabaaaaabaabaabbabaabbabaaaabbaabaabaaaaababbaabaabaabbbbaabbabaabaababbaabaababbbabaabaaaaabbbaaabbabaabbaaaababbbabbaaabababaababbbbbbbaaabaabaabaabaabaabbbbaababbaabbababbabbaabaabaabbabbaaaabbababbaabaaaabbbbbaabaaaaabbbbbbbbbbaabaabaabbbaaaaaabaaaabbaabaababbaabaababbbabaabaabaabaabbabbabaabaaaaabbabaaabbbbabaabaaaaabbababaabbaaaabbabbaabbaaaabaaaaabaaababaaaaabaababbaabaabaabaabaabaaababaabaabaaaabbbabaaaabaaabaababbbaaabbaabaabaababaabbbababaaabaabaaaaabbabaabaababbabbbabaabbababbaaaaabaabaababbaabbabbabaabaabaabbbbaabaabbbbababaaaabaababbabbaabbaaaababaaabaabaabaaaabbbbbbabaababbaabaabbabbabaabaabaabaaabbababbbbaaaaababbabbaabaabbaaaaaaababbaabaabaabbabaabaabaabaababbaabaabaabbabaabbabaabaaaaabaababbabbaabaabaabaabbabaabaabaabbabaababbbbbaabaaaaabaabbabaaaabbaabaabaabaaaababbbabbaabbabaabbababbaabbbbaabaabaabbabaabaabbabbaaabbbabaabaabaabbabbabaabaabbababaaabaaaaabaabaaaabbbaaaabaabbbaabbabbbabaababbaababbabbaabaababbaabbbbaabaabaababbaabbabaababbaababbabbbabaabaaaaabbbbaaabababbbabaabbaaaabbabaababaaaaabbaababbbbbbbbbabaabaaaabbaabbaabababbabaaabaabaabaababbbabaabaababbaabaabaaaaabbbaaabaabaabaabbabbbbaabaabaaaaabaabaabaababaaabbaaaaabababbaabaabaababbbbaaabbaabbbaaaaaaaabaabaababbabbabbaabaaaabbaabaaaaabaabaabaaaabbaabaabaaaaababbaababbaabbabaabaabaaaaaaaaababaabbbbaaaabbaaababbaaaabbababbaabaabaabaabaabaabaaaaaaabaaabaabaaaabaaabbabaabaabbbaaaababbabaababbbabaabaaabbbaaaaaaaabaabbabaababbaabaabaaaaababaaabbababbbabaabaabaaaaaaaabbbaaababbaabaabaabaaaaaaabbaabaababbaabaabaaababaabaaabbbaabaabaaababaabaababbaabababbaaabaabbbbabaaabbaababaabbabaabbababbaabaabaabaabaabbabaabaabbabbabaabaaababaabbababbaababbaaaabbbababbbabaabaabaabaabaabaaaabbaaaaabaabbaabbaaabaabbbbaabaabaabaabaabaabaababbaabaabaabaabaabaabaabbabbababbaabbabaaaabbabaaabaababbbabbababbabaaababbaabaaaaababaaabaababbabbbaaaabbbaaabaaabababbbabaaaaaaabbaababbbaaaabaababaaabbabbabaabaabbabaabbabaabbaaaaaaabaabbabaabaaaaabbabaabbaaaabbabaabbabbababbbabaaaaababbaabbabaaaabbaabaabbabbbbabaabbaabaabaaababaaaaabaabaabaababbabbaaaaabaababbabbaabaabaaaaabbabaabaabbaababaabbabbaaaabaabbabaabaaaaaaaaaaabaababbabbaabaaaaabaababaaabaabaabaaaaabaabbbbaababaaabaabbbbaaaaaabababbabbaababbaabaabaabaabbbbaabaabaabaabaabaaaaabbabaabaabaabaababbabbbaaaabbbbabbaabaabaabaaaabbaababbaababbaabbaabbbaaaaabaabbababbaaaaabaabaabaabaabaabaabaabaabaabaababaabababaabaaaaabaabaabbabaabaabaabbaaaabaababbaabbbbaabaabaabaabaababbabbaabaababbbaabaaaabaabaababbaababbaabaabbabaabaabaabbabaabaababbaabaaaaabbaabbbaabbabbabaabbababbaaaaabaabbbbaaaabbaababababaabaaaaaabaaaabaabaabaabaabaaaaaaaababbbaaaababbbbbabbaabaabaabaababbaabaaaaabaabaabaabaabaabaabaabaabbabaabaababbaabaaaaabbabbabaabbabaaaaabaabaabbababbaabaabaabaabaabaabaaabababbaabaabaabaabaabbababbaabaababbabaaabaaaaabbabaabbabaabaabaaaaaaaababbabaaabaabbabaababbaabaababbabaaabaabaabaabaaaaabaababbabbbaaabbabbabbaaaaabaabaabaabaabaabbbbbabbabaabaabaabaabaabaabaaaaabaabaabaabaabaaaabbaababbbabaabaabaabaababaabbaaaaabaabaabbabbabaababbaaaabaaaaaaaaabaabbabbabaabaabbabaaaaabaabaabaaaaaaaaaaabaaaaabaabaabbababaaaaaabaababbbaaaabbabaabaabaabaabaabaabaabaabaabaabaabaaaaaaaababbabaabbabbabbaabaababbaababababaabaabaaababaabbabaabaaabbbaababbaabaabaabaabaabbababbbbbaabaabbabaabaabaababababaabaaaaabaabaabaabaabaabaaababaabbabaaaaabaabbabbabaababbaaaaabaaaaabbabaaaaabaabaabaaaaabbabbababbaaababaabaabaabaabbabbaaaabaabbabaabaabaaaabbbbbaaaaababbaabaabaabaabaabbabaabaabbabaaabaabbbaabaababbabbaabaaaaabbbbaabaabaabaabaabaabbaaaabaabaabaababbbbbaabaababbaababbaaaaabaabaabaababbaabaababbbabbabaababbaabaabaabaabaabaababbaabbabbabaababbabbbabaaababaaaaaabaaaabbabaabaabaabaabaaababaabaabaabbabaabbabaababbaaaaababbabbaababaaabbabbabaababbabbaabaabaabaabaabaabbbabaaabbaaaaabaabaabaabbabaabbabbabaabbbbaaaaabaabaaababaabaaaaababbaabaababbaabaabaabaaaabaaabaabaabaabaabaabaabbabbbbbabaabaaaaabaabaabbaaaaabababbaabbbaaabaabaabbabaabaabaabaabaabaaaabaaabaabaabaabaababbaababbbabbaaaabbababaaabaababbabbaabbabaaabaaaabaabaabaaaaabbbbbabbabaababbbabaabaaaaaaaaaaaabbbaabaabbabaabaabaabaabbabaabaabaaaaabaabbabaabaabaababaaabaabaababbaaaaaaaabaabaabaabbaabbbaabaababbaabaabaabbaaaababaaabbaaaabaabaabbabbaababaaaaabaabaababaaaaabbabababbaabababbaaaabbaaaaababbaabaabaaaaabaaaaaaaababbaabbababbbababbabbaababbaaababbaaabaaabaabaababbaabaabaababbbaaaabaababbabbabbaabaaaaabaabaabaabaabaabbabaabaabbabaabaabaababbabbaabaabaabaababbaaaaaaaababbbabaabaaaaabaaaaabaababaaabaabaabbabaabaabaaaabbabaaabaabbabaabbabaabaabaabbabaabaabaabaabaabbaabaaaabbabaabaababaaaaaababbbbbaababbaabaabaabaabaabaabaaaabaaaaaaaaabaababbaaaaabaababbaabaaaaaababbababaaabaaaaababaaabaabaaabaaabaaabbabaababbaabaabaabaabaabaabbabaabaabaaaaabaabaababbaabaabbabaabababbbaabaabaabaabaabaabaabaababbaabbbbaaaabbaaaabbaaaaaaaabaabaababbaaaaabbabaabaabaabaabaaaaaaaaaaabaabaaaaabaabbabaaababbabaababbabbbaaaaaaabbaaaabaabaaaaabaabaabbabaabaabbabaabaaaaababaaabaaaaababbaaabbbabbbbbaaaabbaabaabaabaaaaababbbababbbabbabaababbbababaaaaaabaabbbbaaaaababbaaaaababbaaaabbaabaabaabaaaaabaabaaaaabbababbaabbabaabaaaaaaaaabbaabbaabaabaababbaabaabaabaabaabaabbabaaaaabaabaaaaabbaabababbaabaabaaaaaaaababababbabaabbabaababbaabaababbbabaabaababaabbaaaaabaababbaabaaabbaaabaabbaaaaaaabbabaabaabaababbaabbabbabaaaaaaabaaabaabaabaabaabbababbbbbbabaababbaaaaabaabaabaabaabbaaaababbbabaabaabaaabbbabaaaaaaaaababbabbabbbabaabaababbabbaaaaabaabaabaaabaaaaaabbabaaabaabaabaaaaabaaaaaaabbaababababaababbbaaabbabbaabaabaabaabbababababbababbaabaaababaaaabababbbbabbaababbaaababaaaabbaaaabbaaabbbaabaabbbabbbaabbabaaaaabbabaababbaababaaabaaaaaababaabaabaaaaabaabaaaaabbaaabbbbbaaaabbaabbababbbaaaabaabbababbbabaabbabaaabababbaabaaaaabbbbaaaaabaabaabaababbaababbaabbabaaaaababbaabaabbbbaaaaabaabbabaaaaabbaaaababbabbaababbaaaaaaaabaababbabbaabaaaaabaabaabbabaabaabaababbaaaaabbabaababbabbabaabaaababbaabaaaaababbaababbbbbaabaabaabaaaaabbbbbbaaabaabaabaabaababbbabbabaabaaabbbaabaabbbbabbaababbbabaabaabaabaabaabaaaaababbaabaabaabaabaabaabaabaaaaabaababaabaaabaabaabaabaabaabaaaaababaaaabababbbabaabbababbaabaabaababbbaaabbaaaaabaaaaababbaabbababbbaabbbbababbaabaaaaabaaaaabbabbabaabaabaabbbbaabaababbaaababaabbabaababbabbbaaaababbbaaabbaabaaaaabaabaabaabaaababbabaabaabaabaabaabaababbabbaababbaabaaabababbbabaabbababbaabaabaabbbbaababbaaaaabaabaabaabaabaabaabaababbaabaabaabaabaababbaabbabaabaababbaaaaababbabaabbaabbabaaaaabaababbaabaaababaababbaaaaaaaabbaaabbbabaabaaaaabaabaabbabaabaabaabbabaabbababbbaaaabaabaabbbbaabaabaabaabbabbbbbabaababbaabbaaaabaabbaaaabaabaabaababbaabaabaabbabaabaabaabaababaaabbaaaaaaabbbbaabaabaabaabaabaabaabbaaaabaabaabaabaabaabaabaababbbabaaaabbabbaabaababbaabbbbaabbbbaabbabaabaababbaabaabaabaabbabaabbabaabaababbaababbaabaababbaaaaabaaaaabaabaabbabaabaababbbbaaabaabaabaabaabbabaabaabaabaabaabaaaaaaaabaabaababbaabaabaabbababaaabbaaaabaabaabaabaaabbbbababbaaaaabbaaaabaababbabbabbaabaabaabbbbaaaabaabbbbbaaaaabaababbbabaababbaabaaaaabaaaaababbaabaabbabaaabbbaabaabaabaabaabbaabaababaabaaabababaaabaabaabaabbaaabbabbaabaabaabaaababbabbbaabbaabaaaaabaababaabbaaabababaaaababaabaabaabaabaababbabaabbabbaabaabaabaababbabbaabaaaaabaaaaabaaaaababbabbaabaabaababbbabaabbaaaabaaaaababaaaababaabaabaaaaabaabbababbaabaabbababbbabaabbabbabaabaaaaabbbbaaaaabaabaabbabaabaaababbabaabaabaaaaabaababbbabaababbaababbaaaaabaababbaaaaabaaaaabaabbbaaaababaabbbbbaababbababbbabaabaabaabaababbabbaabaabaaaaabaababbaaaaabaabaabbabaabaabaabaabbbaabbabbbbababbaaaabaababbbabaabbabaaaaabaabaabaabaaaaaaabbbabaabaabaababbabbaabaabaabaabbabaabaaaaabbaaaabaabbbbaabaabbbbbaababaaaaababbaabbababaaabaabaabbaaaaaaaaaabbbbaababbaabaabaabaaaabbbaabababaaabbabaabaaaabbaabaabbbbaaaaaaaaaaabaabaababaaabaabaaaaababbaabaabaaabaaaabaabaabaababaaabaaaaaaaabaababaababababbbabbabaabaababbaaaaabaabaabaaaaabaabbabbabbabbabaabaabaabaaaaababbaababbaababababaaababaabaabaabaabbbbaaababaabaabaabbabaabaabaaaaabaabaabbaaaababbaabaaaaaaaabaabaababbaabaabbabaabaabaabbabaabaabbabbbbaababbabbaaaaababaaabaabaaaaabbbbaabaaababaaaaabaaaaabbaaabbabbaabaabaaabbbaabaababaaababaaabaababaaabaaaabbaabaabaabbabbabaabaababbaabaabaabaabbaababaabaababbaabaababbaaaaabaabbabaabbabaababbabbaabaaabaaabbaabbabaaaabbaabaababbaabaabaabaabaabaababbaabbaaaabaaaaabaabaaaaabaabaaabababbaababbabbaaaaabbabaabaabbabaabaabaabaabaaababaaababbababbbabaabbabaabaaaaabaabaabbababbaabaaaaabaabaaaaabbababbaaabbbaaaaabaababbbabbbbaaaabaaabaabaabaaaaabbbaaabaabaabbabaabaaaaababbaabaabaabaabababbbaabaaaaabbabaabbabaabaababbaabaababbaabaabaabaababbaaaaabaabbaaaaaaabbabaabaabaabaabaabaaababbabaaaaabaababbaababbabbbbaaabbabaaaaabaabaabaabaabbabaabaabaabaabaabaabaabaabaabaabaabaabbabaaaaaaaabbabaabaabaababbaaaabbbabaabaabbababbaaaaababbabababaabaabbababaabbbabaabbabaabaaaaababbaabbabaabaabaababbaaaaaaaabaabaaaaabbabaabaabaabaaaabbabbaaaaabbbbaabbabaaaaabaababbbabaabaaaaababaaabaabaabaabaababbaabaabaabaaabaaaabaabbaababbabaabbabaabaabaaaaababbaabbabaabaababbaabaabaabbabaaaabbaabaabaabaababaaaaaabaabbabaabbabaabbabaabaabaabaabbabaabaabaabbabaaababaaaaabaabaabaababbaabaabaabaabaabaabaababbbabaabaaaaababbaabaaaabbaabaabbabaabaabaabbaaaabaabbbbbabaabbabaabbabaabaaaaaaabbaabaabbabaababaaabaabaabaabaaaaabaabbaabbbabbabbbabaabaabaabaabaabaabaabaabaabaaaabbbababbaabbabaabaabaababbaaabbababaabbabaababbaababbabbabbaaaaabaabaabaabbabbbbaaaaabbabaabbbababaababbabbbaaaabaabaabaababbaabaabaabaabaabaababbabbaababbaaaaaaaabbabaababbaaabbbabbaaaaabbbbaabaabaaababbbbaaabbbbabaabaabaabaabaabbabaabbabaabaababbaabbabaabaabbabbabaabaababaaabaabbabaabaaababaabaaaaababaaabbabaabaabaabaabbabbabaabbaaaaaaabaababbaabaabbabaaaaabaaaaabaabaabaabaababbbbbaaaaaaaabaabaabaabbbbaababbabbaabbabaabaabaabaabaabaabbababaaababbbabbababaaabaabbbbaaaaabaabaabaaaabbaabaabaabaabaaabbaabaaabaabaabbabbabaabaabaabaabaababaaabaabaababbaababbaabaabaabaabaababbbabaabaababbaabaababbaaaaaaaabaabaaabaaabbaabbababbaababbaababbaabaabaabaabaaaaabaabbbbaabaabaabaabbabaabaabaabaababababbabaabaaaaababbabbabbaabbaaabbaabaabaabbabaabaababbaabaaaaabaababbbbbabababbabaabbaabababbabbbabaababbaabaabbabaaaaabbabaabbabaabaabbabbabaabaabaaabababbaabaaaaabbbbaabaabaabaabbabaabaabbabaabaabaaaaabaabaabaaabbaaaaaaaaabbaaaabbaaaababaaabaabaabaabbabaababbabbaabaabaabaaabababbabbaabbbbabbabbabbaaaaabaabaabaabbaaabbaabaabaababbaabbabaabbbababaaabbbaabbabaabbabaabaabbababbaabaabaabaaabbaaabaababbaaaabbaaaabbaabaabaabaabbababbaabaabbabaababbaabaabababbbaabaababbabbaabaabaabaabaabaabaabaababbaaaaaaaabbabaababaabbaaabbbabbaabbbbaabaaaabaaabaabaabaabbbbaabaabaaaaababbbabaaaaabaabaaababaababbbababaaabbabaabaabaababbaabaabbabaaaabbbabaabaabababbaaabaabaabaababbaabaababaaabaabbabbabaabaabaaaaaababbabaabaabbababbaabaabbababbaabaabaabbbbaaaaabbaaaabaaaabbaababbaabaabbabaabaabaabaabaabaabbaababbaababbabaabaabaaaaabbbbabbaababbaaaaaababaababbaaaaabbbbaaaabbaaaaabbbbaabaabaabaabbabaababaaabaabaabaaaaabaababbbababbabbabbababababbabbbabbabaaaaabaabaabaabaabaabaababbaabaabaabaabbaaaabaabaabbaaaabaabbbbbaaabaabbaababbaabbabaabbabaabaabaabbabaabaabaaaaabaaaaababaaaaaabaabaabaabaababaabbaabbabbaaaababbaabaabaabbabbabaabaabaabbabaabaabaaaaabaabaabbbbaababbaabaabaabaabaabaabbabaabaabbabaabaababbbababbaabaabaabaabaababbabbaabaabaabaaaaabbababbaababbbababbabbaaaaaaaabaabaabaabaabaaaaaaabbbbbaabbabaaababbabbaaaaaabaaabaaaaabaabaabaabbabaabaababbaabaabaabaaaaabaabaabaabaabbbbaabbbbbabbabbabbabaaaaabaabaabbababbaabbabbaabaaaababbaabaabaaaaabaabaaabbbaabaaaaabaabbabaababbbabbabbabbaaaaaaabaabaabaabaabaabaababbbbbbabaabaaaaabaabaabbabaaaaabbababaaabaabaaaaaaaabaabaababbabaaaaaabaaaaabaababbaabaabaabaabaaaaabaaaaabbababbbabaaaaabaaaabbaabaabaabbabaababaaabbabbbbaaaabbaabaaababaabaababbbaaaabaabaabaaabababbabaaaaaabbbbaababbaabbaaaabbababaaabbababbabbaabaabaabbabaabaabaabbabbababbbaaabbaababbbaaaabaabaaababaabaabaabaabaabbabaabbaaabbaabbababbaabbababbaabaabbabbabbabaabaabbbbaabaabaaaabbbbaaababbaabaabaabaaaaababbaabaabaababbaabaabbaaaabaabaabaabaababbaabaabaabaaaaabbababbbabbabaabaabaabaabaabaabbabaabaabaabbabbababbaabaaaaabaababbaaaaaaaaaaababbaabaaaaabbaaabbaaababbaaaabaabbaaaabaababababaabaabaaaaababbaaaabbaabaaababaabaabaaaaababbabbaabbbbaababbbbaaabaabbabaaaaaaaaaabbabbabaaabaabaabaabaaaaabaaaaaabaababaabbabaabababbbaabaababbabbaabaababbaaaaababbbabaabaabaabbbaaababbaabaaaaaaaabaaaaabbbbaabbabaabbabaabaabaabaabaaaaabaabaabaabaabaabbaaaabaababbabbbbbaabababababaaabaabaabaabaaabababbaabaabbabaababbaabbabaabaabaababbaabaabaaaaabbabbabbaaaabaabbabaaaaabaabaabaababaabaaababbaabaabaabaabaababbaabaaaaabbbbaabaabaabaababbbabbabaaaaabaabaabaabaaaabbbabaaaaaaabbbabaabaabbabaabbaaaaababaaaabbabbaabaabbaababaabaabaabaabbbbaabaabbaabbbaabaabbabaaaabbaabaabaabaabbabbbbaababbbbbabaaabbaaaabaabaaababaabbaaaabaabaababbaabaabaabaabaabaabaabbabaabaabaabaabaaaaaabababbaaaaaaaabaabaaaaabaababbaabbababbabbbabaabaaaaabaabaabbbbaabbabbbaaabaabbabbaaabbaaaaababbaabaabaabbabaabaabaabaabaabaabbabaababbaabaaaaabaaababaaaaabbabaabbabaaabbbbabaabaabaaaabababaabaabaaaaabaaaaaababbabaabaaaaabbbbaabbaaaabaabbababaaabaabaabaababbaabbabaabaabaaabababbbabaaaaabaaaaabaaababaababbbabaabaabaabaababbbabaabaabaababbaabaaababaababbaabaaaaaaaabbabaabaabaabaabaaaabbbabaabbbbabbabbaabaababaaababbaabaabaabaaababaabaabbabbabaabaabaabaabbababbabbabbaabaabaabaabbabaabbbbaabbabaabaabaaaabaaabaaaaabbbaaaaaabaabaabaabbaaaabaabaabaabaabaabaabaabaabaabaabaababbaababbbabbabbbbaabaabbabaabaabaababbaababaabbaababaaabaabaabbbbaaaaababbbabaaaabbabbaaabaaaabaaaaabaabbbbaabaababbbaaaabaababaaaaaaaabbaaaaabaababaabbabaaabaaaaabaabaabaaabbbaabbbbababaaabbaaaabbaababbaababbabaaababbbabbabaababbaabaabaabaabaabaabaabbbabababbaababbbbbbabaabaabaababababaabbabaaaaabaabaabaaaabbaabaabaabaabbbbabbaabaaababaabbababbbaaaabaabaabaaaaaaaabaabbabbaaaababbbabaabaabaababbaabaaaabbbbbbabaabaababaaabaabaabaabaabaabaabaabaaaabbbaaabaaabbabbabbabaababbabaaabbabaabaabaabbbbaabaaabaaaaaaabbabaabaaaaabbbbabbaabaabaabaabbbaabbabbabbaaabababbaabaabbbbaabaaababaabaaaabbaabbabaabbabaabaabaabaababbaabaabaabaabbabaaaabaaabaabaabaabaabaabaaaaababbaabaababbaabaabaabaaaaaaaaaaababbabbaabaabbababbaaabaaaabaabaabaabaaababaabaabaabaabbabaaaaaaabbaabaaabaaaabaabaabaabaabaabaabaabaaaabbabaaaaabbaaababaabaabaaaaaaabbaaaabbaababbbabbabbbbaabaabaababababaabbaaaabaabaabaababbabbaaaaaaaaaaabaababbbbbaabaabaaaabbaabbabaaaaabaaaaaaaabaaababaabaabaabaabbababbaabbaaabbaabaabbbbbababbbabaabaabaaababbabaaaaabaaaaaaaabaaaaababaaaaaabaabbabaabbabaabaabaabaaababaabbbbaabaabaabaaaaababbabbbaaaaaabbbabaabbabaabaabbabbaaaabaabbaaaabaababbaabaabbabbabaabaabaabaabaaaaabaababaaaaaabbabaabaabaabbbaaaaabbaabaababbbabaabbabaababbbbbaabaababbabbbabaabbabaaaaabaabaabaabbabbabaabaaaaaaaabaabaababbaabaabaaaaabaabaabaaaaababbaababbaababbaabbabaabaababbaabaabbababbaabbababaaabaabaaaaabbababbaabaabaaababaabbabaababbabaabaaababbbabaabaabbabbababbaabbbaaabaabaabababbaaabaabaabaabaabaabaabbbbaababaaabaaaaabbbbabbaaaaabaabbabaabaabaaababbababbaabbbbaaabababababaaaaabbabbababbaabaabaabbabbabaabbbbabbaabaaaaabbbbbabaabaabaababbababababbbabaabbaaaaaaaaaabaababbaabbabaabbaaaaabbbaaaaaaabaaabbbaaabaabaabaabaabbabaabbababbbabbababbaabaabaabaabaabaabbbaaabaabaabaabbbaabbaabaabaabbabbababaaababbaaaaabaabbaaaaaaaababaabaabaabbababbbabbbbaabaabaabaabaabaabbaaaabbaaaabbababbaabaabaabaabaaaaababbaabaabbabaabaabbabaabbabaaaabbaabaaabaaabbaabaabaaaaabaabaabbaaaabaabbabaabaabbabaabaaabaaaabaaaabbbabbabbaaaabaababbaabaabaabbabbababbaabaaaaabaababbaabaabaababbaabaaaaabaabbbbbbaabbaabaabaaaaabbabbabaabaababaaabbabaaaaabaabbabaabbaababaabaabaaaabbaabaabbabaabaabaabbabaababbaabaabaaaaabbabaabaabaabaababbaabaaababaabbabbaabababbabbbabbabbabbbbbbbaabbabaababbaabaababbaabaabaabbabaababaabbbabaabaabaabaabaabaabaabaabaabaabaaaaabaabaaaabaaababababaabbabaabaabbababbaaaaabaaaaabaababaaaaaabbbaaabaababbaabbabaabbabaababbaabaaaabbbabaabaabaaaaabaabaabaabaabaaaabbaabaabaabbabaabaabaabaabbbbaaaaabaaaaabaabaabaabaabaabaaaabbaabaabaabaabaaaaabaaaabbaabaabbabaabaabaabaabaabbaaaabaabaabaababbaaaaabaabaaaabaaaaaabaabaababbabbaaaaababbaabaabbbaaaaaabaaababaababbaabbaaaabbababbaababbabbaaaaababaaabaabaaaaabaabaabaababbaabaabaabbabaabaabbabaaaaabaabaabbbbaaaaabaabaabaabaabaabaaaaabaabbababbabbaabaababbaabbaaabababaaaaabbabaabaaaaabaaaaabaabaabaababbaaaaabaabaaaaabaabaabaabaaaaaaaaaaabaaaaabaabaababaaabaababbabbaabaabbabaabaabaabaabaabaabaabaaaabbaabbabbababababaabaaaaabaabaabbabaabaabaababbaaaaababbaababaaabaabaaaaaababaaaaabaaababbababbaaabbbababbaaabaabbabaabaabaabaabaabaaaaabaaaaaaaaaabbaaaaabaaaaabaabaabaaaaabaabaabaabaababaaabaaaaaaaaaaaaaababbaabbabbababbbabaaaaabaabaabaabaabaababbaabaababaaabaababbaabaabaabaaaaabbabaabbababbaabaaaaabaabbbbaabaaaaabaabaabaaaaabaabaaaaabaaaaaaaabbbbaabaabbbbaaaaabaabaabaabbbaaabaabababaaaabaabaabaabaabaabaabaabbaaaabaaaaabbbaaabaabbaaaabaabaabaabaabaabaabbabaababbbaaaabaabbabaabaababaaaaabbaabaaaabbbabaaaaabbaaaaaaababbaabaabaabaabaabaabaabbabaaabbbaaaaababbaababbaabaabaaaaabaaaaababaaaaabbaaaaabbbbaabaaaaabbbbabbbabaababbabaaabaabbbbbbbaababbaabbaaabbaababbabbaabbabaabaababbaababaaabbabaabaabaaaaabaabaababbabbaabaabaabaabaababbaaaaaaaabaaaaabaababaaababbaabaababaaabaabaabaabaabaabaabbaaaaaaaaabbbababbaabaabaaabaaaabbabaabaabaabaabbbbaaababbabaaaabbaabbabaabaabbaaaabaabbbbaabaababbaabaabbabaabaabaabaabaabaabaaaaababbaaaabbbaaaabaabaababbbaaaabaabaabaaaaaabaaabbabbabbbababaabbaaaaaaaabaabbabaabaabaabbabaabbabbaaabbaabbabaabaabbabaababbbbbaabaabaabaabaabaabaabbabbabaabaabaabbaaaababbaabaabaabbabaabaabbbbaabaabaabaabaabaabaabaaaaabaabaabaabbbbaababbaabbaaaabaabaabaabbaaaabaabaaaaabaababbbabaabaabaabbabbabbabbabaabbabaaaabaabbaabaabaaaaabaaaaabaabaabaabaabaabaababbaabbbbabbaabaabaabbbbaabaabbbaaababbaabbbaaabbabbabaabaabbababbbababaaaaaababbabbaaaaabaaaabbbabaabaabaabbabbaaaabbabaabbaaaabaabaabbabbbbbabbabaabaabbabaabaabbabaaaaababbaabaabaabaabaabaabaabaababbababbaaabaababbaababaaababbaaababaabaaaaabaabaabaabaabaabaabaabaaaaabaabaabaaababaabaabaabaaaaabaabaabaabbbabbbabbaaaabbbabbabaaabababbaababbaabaabbababbaabaabaabaabaaaaabaababbbabaababaaabaabaababaaabaabaababbaaabbbbababbaabaaaabbaaaabbaabaabbbbaaaaabaabaabbababbaabaabbabaabaabaaaaabaabaabbabbabaabbaaaabaaaaabaabaabaabaabbaaaabbaaabbaababbaababbaabbabaabaababbaababbaabaabbababbaababbaabbabbaabbabbbaaaaababbaabaababbaabaabaabaababbaaaaabbabaaaaaaaabaabaabaaaaabaabbabaabaabaaaaaabaaaaabaaaabaababaaabbabaabaaaaababbaaaaabaabaabaabaabaabbaabaababaaababaaabaababaabaababbaaaaabaababbbabaabbabaabaabaabbbbabbbbbbabbabaabaababbabaaabaaababaabaabaaaaabaabaababbabbaaaaabaabaababbabbaabaabbabaababbaabbabaabaabaababababaaaabbaabbabaabaabbbababaabbaaabaabbaaabababaabbbaaaababbaaabbbaabaabaabaaaaabaabaabaabaabbabaaababbaaabbaabbabaabaaaaabaababbbabaabaabaaaabbbbbabbaabaabaaaaabbabaabaabbabaababaaabaabaabaababbaaaaababbabbaabaabbabbabaabaabaabaabaaaaabaaaaaabbaabbaabaabaabaabaabbabaabaababbaabaaaaaaaabbabbbbaabaabaabbabbabaabaabaabbabbabbabaaaaabaabaabbababbaabbbbaabaababbaabaabaabaabaabaabaabbababbaabaabaaabaaaaaaababbaabaaaaaaabbaabaabbbaaaaaababbaaaaaaaabaabbabaabaabaababaaaaaabbbbaababbabbaaaabbaabaababbaabaabbabaabaabaaaabbabbaabaabbabbaaaabaabbabaabaababbbbbbabaabaabbbbaabaaaaaaabbabbabbbababbaabaabaaaaabaabaabbaaaabaabaabaabbabaaababaabaababbaaabbbaabaabbabbabaaaaabaabaabaabbabaabbababbbabbbaaabaababbaabaabaabaabaabaabbbbaabaababbaabaababbaabaababaaabaababbaababbaabaabaaaaaababaabaabaabaabaabaabbabaaaaababaabbaabaabbbbaaaaabaababbbabaaabbbbaaaabaaaaabaababababaabaabaabaabbabaabaababbaaaabbaabaabbabbababbaaaaababbaabaababbaabbabaabaabbababaaabaaaabbaabaabbabbbaaabaabbbaaababaaababaaabaababbaabaaaaabaabaabbaaaabaaaaabaababbaabaaabaaaabaabaabbbbabbaabaaaabaabbaababbabbaabaaaaababaaabaaaaaaaabaabaabbabaabaaaaabaabaaaaabbabaabaababbabbaabaabaabaabbabaabababaaabbaabaabaabbabaabaabaabbabaaabbbaababaaaaaabbaaaabaabbabbbbabbaabaaaaaaaabbabbabaabaabaabaabaabaaaaabaabaabaabaaaabbbaaaabbaaabbbaaaabaabaabaabaabbbbaabaaaaabaaaaabbaaaabaabaababbaabaabaabbabaaaaaaabbabbabaaabaabaabaabbabaaaabbaabaaaaaaaabaabaabaabaabaaaaabaabaabbababbaabbabbabaaaabaaabaaaaaaaabbabaabbbbbabaabaabbabaaaaabaabaabaabaabaabaabaabaabaababbaabaabaaaabaaabaabaabbabaababbaabaaaabbaabaabaabaabbaababaabaabaabaabaaabaaaababbaabbaababaababbaabbbbbababbaabaabbabaabaaababaabbabaabaababbabbaabbaaaababbaabaabaabaabbabaabaaaaaaaaaaaaaaaaaaaabaabbababaaabaababbbabaabbabaabbabaabaabaaaaabbbbaabaabaabbaaaaabaaaabbababbabbaabaaaaabaabaabaabaaaaabaababbaabaabbabaabbbbabbbabaabbabaabaabaabaababababaabaabaabaabaaababaabaabaabaababbaabaabbababbaabaabaaaabbaaaabbaabaabaaababaabaaaabbaabaababbaabaabaabbabaababaaabaabaabaabaabbbbaabaabaaaabbaabaabaababbaabaabaabaabaabaaabaaabbaaabbbaabbabaaaaabaababbaabaabaaaaabbabaaaaaabbbaabaababbbababbaabaabaabaaaaabaabaabaabaabbababaaaaaabaabaabbabaabaabbabaabaababbaabaaaabaaabbabaabaabaababbaabbababbaababbaababbaabaabbbbaaaaabaabaabaabbabaaaaaaaabaabaabaabaabaababbaaaaaaaabaaaaabaabaabaabaabaabaaaaabaababbaabaabaababbabbabbaababbaabaabbaaaabbabaababbaabaabaabaabaabaabaabbababaaabaabaabaabaababbabbbababbaaabbbaaabbbaabaabaabbbbaabaababbabbbaaaaababaabaabaaaaabaabaababbaabaabbababbbaaaabaabaabaabaabaaaaaabbbaabaabaabaabaabaabbabbabaabaabaabaabaabbabaabaabaababbaabaababbabbabaaabaabaabaababababbabaabaabaabaabbabaabaababaaaababaaaaabaabaabaaaaabaabaabaababbaabaabaaaabbabaaaaaaaaabaabaabaabaabbabaabaabaaaaabaabaabaabaababbaabbabaaabababaaababbaabaabaabaabaaaaabaabaabaabaabaabaabaabbbbbabbabaabaabaabbabaabaabaabbabaabaaaabbaababbaabaaaaaaaabaabbabbabaabbabaaaaaaaaaaababbaabaabaababbaabaabaaaaabaabaabaababbbabaabaabaabaabbabaabbbbaabaabbabaaaaaaaabaabaababbaabbabbabaababbaaaaabaaaaaaaabaaababaabaabaabaaaaabbabaabaaabababbabbaaababaabaaababbbbaaaabbaabaabaabbbbbbbaabbabbabaabaabaabaabaabaabaaaaabaabaaabaaaababbabbaabaabaaaaabaabaabaaaaaaabaaabaaaaababbaabaabbabaabaabbabaabbabaabaabaabaaababaabaabaaaabbaaaabababbbbaabaabbaaabbbabbababbaabaabaabaaaabbbabaabaabbababbaabaabbabaabbabbabaababbaabaababbaaaabaaaaaabaabaabaabbabaabaabaababbaaabababbabbaaaaabaababbbabaabaabaabaababbabbbaaabbaabbaaaabaabaabaabaabaabbaabbaaabaaaaabbabaaaaabaaaaabbabaabaabaababbaabaababbaabaabaabaabaaaaabaabaaaaabaababbaabaabaaaaabaabaababbaaaaabaaaaabaabaabbbaabbaaaaabbabbaaaaaabbaabbabaabbaaaabaaaabbaabaabaaaaabaababababbababaaabbabaabaabbabbabaabbabaabbaaaaaaababbabbaabaabaababbabbaabaabaaababaabaabaaaaabaaaaaaaaaabbaabaabaabbababbabbbabaabaaaaabaababaaabaababbabbaababbaabaababbaababbbababbabbbabaabaabaabaaaabbaabaabbabaababbabbabbbbbaaaaabaababaabbaabaabaabaaaaabaabaabaabaabaababbbabaabaaaabbaaaabaaabbbbaabaabaabaabaabaaaaababbaabaabbabaabaabbbaaabaabaabaabaabbabaabbaaaaaaababbabbaabbaaaabaabaaaaabaabbabaababbbaaaababbaaabbbaabaaaaabaabbbbabaaabaaaaabbabaabaabaabbbaaabbabaabaabaabaaabbbbabbaababbbaaabaabaabaabaababbaabaabaabaaababaababbaabbabaaaaababaaabaabaabaaaaabbabbabaababbabaaababbaabaabbabaabbbbbabaabaababbaaaaabbabaabbaaaaababaabaabaaaaababbaaaabbaaaaababbaabbabbbbaabaabaabaabaababbbabaabaabaabaabbabbabaaaabbbababbaaaaaaaabbbababaabaaababaababbaababaaabaabaabaaaaabaabaabaabbabbabaabaababbabbaabbabaabaabaabaabbabbabaaabbbbabbabaaaaababababaaaaabbbbaabbaaaabbabaaaaabaabaabaaababbabbbbaabaababbabbaababbaabaabaabaabaabaabaabaaaaabaaaaabaabaabaabaabaabaababbaabbaaaabaabaabaabaabaabaabababaaabbaabaaaaabaabaabaabbabaabaababaabbaababbaabaabaabbababaabbaabbabbaaaabbabbabbabaabaabaaaabbaabbaababaabaabbaaaaaabbbabaabaabbabaabaababbaabaabaabaaaaababaaababaaabaaabbbbabaaaaabaabaabaaaabbbbaaabaabaababbaabbababbaabaabbaaaabaabaabaabaabaabaabbabaabaabaaababaabaabaababbaabaabaaaaababbabbaabaabaabaabaabaabbabaaaaaabababbaababbbabbabaaabbbabababaabaabaaaaaaaabbbabbbaabaabaabaabaabaababbabaaaaaabaabbabaabaabaabaabaababbaabbabaababbaababbaabbbbbaaaabaabaabaababbabbaabaabbababbaabbabaabaabaabaaaaaababbbaaabaabaababaabbaabababbbaabaabbabbabaababaaaaaaaaabaababbbabaabaabaabaaaaabbbbbaaaabaabbbbaabaabaaaaabbabbbbaababbaabaaaaabaabbababbaababbaabaaaaabbbbaabaaaaaaaaaaabbabbabaaaaaababaabaabaaaaabaababbabbabaaaababaabaaaaabaabaabbabbbaaabaabbabaabaabaabaabbbbbabaaaaaaaababaaabaabaabbabaabaabaabaabbabaabaabaabbabbababaaabaabaabbbbbabaabaabaabaabaaabaababaabaaaabaaabaaaaabaaabbaaabaabaaababaabaabaaaaababbaabaabbbbaabaabaabbabaabaabaabaaaaabaaaaabaabaabbababbbabbababbaabaaaaabaababbaabbaaaabaabaababbaabaabbabaabbababaaabaabaabaaabaaaabaabaabaabaabaabaaaaabbbbaabaabaababbaabaabbaaaaaaaaaaaaabaabbabbaababaabbabaabaaaaabaabaabaabbabaabbabbabaaaabaaabaabbababbaaaaaaabbaababaaaaaabaabaabaabaabaabaababbabbabbbabaaaaabbabaabbaaabbaabaababbaababbbabaabaabbababbbabaaaaababbaabaaaaaaaabbabaabaababbaabaabaabaaaaaaaabaabaabaaaaabaabbaaaabaabaababbaabaabbaaaabaababbaabaabaaaaababaaabaabaaaaabaabaababbbbbbabbabaabaabaabaabaabaaaaabaaaaababaaababbaabaabbabaababbbabaabbbbbababbabbabbbababbaabaaaaabbabaabaababbaababbbabbabbabaabbabaaababaabbaaaabbabaabbbaaabbaaaabaabaabaabaabaababaabbaabaabaabaabbbbaaaaabaabaaabababbabbaabaabaabaababbaabaabaababaaabaabaabaabaabaabaabbaaaabaabaabaaaabaaababbaababaaabaaaaabbababbaaaaabaaabbbabbaaababaaaaaaaabaabaabaabbaaaabbabaabaabaababbababbbbabaababbaababbbababbaabaababbaabaabaaaaababbabbaababbabbbabaaaaaaabaaabaaaaababbbbbaaaaababbbaabaaaabaabaabbbaabbaabaaaaabaabaabaabaababbaabaabaabbaaaabaabbbbaaaaabbaaaabaabaaabababbaabaabbababbaababbaaaaabaaababaabaaaaabbbbaababbaabaabbabaaaaabaabaabaabaabaaabababaabbaabaabaabaababaaabaaaabbabbaabbabbabaabaabaabaabaabaaaaabaabbababaaaaaabbababbabbabbaabaaaaaaaaaaaababaabbabaaaaaaabbbababbabbaabaabaaaabbaabbabaababaaaaaaaabbaabaabaababbaabaabaabaabbaababbabaabbabaababbabbabbaabaaaabbabbaabbabaaabaababaabaabbabaabaabaabaabbabaabaabaababbaabaabaababbabbaabaabaabbabaabaabaababbaabbabbaaaaaabbbababbaabaabaabbbbbabaabaabaabaabaabaababbaabaabaaaaabaabaabaaaaabaaaaabaabbababbaabbabaabaaaabbaaaaababbaabaabaababbaabaabaaaaabbabaabaabaabaabaabaabaaaaabbabaabaabaabaabbabaabbabaababaaabaabaabaabbababbaabaaaaabaabaabaabaabaabaabaaaaababbaabaabaababaaabaabaaabaaaaaaaaaabaaaaaaaaaaaaaabaaaabbaabaabaabbabaababbaabaabaabaabbbbaababbaabaabaabaabaabaabbababbaabaaaaabbaaaabaaaaabaabaabaababbbbbaabaaaaabaaaaaabababbbabbabaababbaabbababbaabaabaababaabaaabaababbaabaaaaabbabaabaabbabaaaaabaabaabbababaaabaabbabaababbbaaaababaaabaaaaabaabaaaabbabbaaaaabaabaabbabbabaabaabbabaabaabbabaabbabaabaaaaaaaabaaaaababbaababbaabaabaababbaababbaabaabaabbabbbbaabaabbababbaaaaaaaabaabaabaabaaaaabaabaaaaabbaaaabaaaabbbbbaabaabaaaaababbabbbabaabaabaaaaabbbbaabbbbaabaabbabaabaaaaabaaababbabaabaaaaabbabaabaaaabaaababbaabaabaaaaabbaaabaabbaabbabaaababaabaaaaabaabaaaaaaaabbabaaababbabbbaabbabbaaababbbbaaaaabaabaabaabbabbabaabbabaabbabaabbabaaaabbabbaabbababbaaaaabaabaabaabaabaabaabaababbbbbbbbaabaabaabbaaaababbbbbaabaabaabaababbabbbbbaabbababaabbaaaaabaabaabaabaababbbabaaaaabaabaababaabbabbaabbbbaababbaababaabaaababaaababbaabaabaabaabaabaabaabaabaabbabaababbabbbabaabaabaabaabaabaabaabbabbabbababbbaaabbaaabababbaaaaaaabbaabaabaabaababbabbaabbbabbbbaaaabaaaaaaaabaabbabaabbaaaabbbbaabaaaaabbabbabaabaabaaaaabaabaabaabaaaaabaabaabaaaabaaababbbababaaaaaabaaaaabaababaabbabbbabaaaaaababaabaabaaaaaabaaaabaaababbabaabaaaaabaabbbaaabaababbbabaabaababaaabaababbaabaabaababbaabaababbaabaabbbbabbbabaabaabaabaaaabbaabaabaabaabbaabababaaabaabaabbabaabaabaabaabaabbbaaabaabaaaaaaaabaabaabaabaabaabbabbaaaabaababbaabbaaabbabbbabbabaabaabaabaabaaaaababbbabaabaabbabaabaabaababbaabbabbaaaababbaaaaabaabaabbabaabbababbaaaaabaaaaabaaabababbaabbabaabaabaabaabbabaabaaaaabbaaabbaabbaaaababbababaaabbbabaabaabbabaabbbbaabaaaaababbaabaaabaaabababbbbbbbaabaabaabbabbaaaabaabaabaabbababaabbaabaabaabaababbaabaabbababbabaaaaabbaabbabbbabbbbabaaaaaaaabaababbaabaababbaaaaabaabbabbbaaabaabbabbaaaabaabaabaabaabaabbabbababaabbababababbaabaabaababbababaababbabaabaaaaabaabbbaabbaabbaaaabaabaabbabaabaabaabaabaabbabaababbabbaaaaabaaababbbbaabbababbbababaaababbbabaabaabaababbaabaaaaabaababbaabbabbbbaaaaabaaaaabaabbabaabaababbaabaabbabbbbabbaabaabaabaabbabaababbbababbabbaaaaaaabaaabbaaaabbabaabaabbabaabbabaabaaaaabbbbaabaababababaabaabbaaaabaaaaaaaaaaabaabaababbbaababaabbabaabaabbaababaabaabbaaabaaabaaaaabbabbbbaabaababbaabaabaabaabaaaaabaabaabaabaabaaaabbbabaaaaabaabaabaabaabbababbaabbaaabbaabbabaabbabaabaabaabaabaababbabbaabaaababaabaababbaabaabaaaaabaaaaabaaaabbaaaaabbabbababbaabaabaaaaaaaabaaaaabaabaabaababbabbaabaaaaaabababababaabaaababaabaabaababbaababaaababbaabaabaabaabaabaabaababbaaabababaaabaabbababaaaaaaaabbbabaababbbabaabbabaabaabaabaababbaaaabbabbaabbabaabaaaaaaaabaaaabbabaabbaabaabaabbabaabaabaabaabaababbaababbaabaabaaaaaaabbaaaaabbababbaabaaaabbaabbaababaabaabbaaaabaabbaabababbbbbbabaabaabaabaaaaabaabaaaaababbaabaabaabaabaabbaababbaaaabbababaaabbabaabbabaaaaaaaababbaababbabbabbaabaabaabaabaabaabbababbbababbbabaabaabaabbabaabaabbaaaabaaaaabbaaaabbaaaaaaabbabaabaabaabaabaabaabbababbaabaabaabaaababaabbabaabaabaabaabaabaabbaaaabaababaabbbabababababaaaaaabaabaabbabaabaababaaabaabaabbbbbabbabbababbabbaabbabaabaababbbbbaabaababbaaaaaaaabbabaaaaabaabaabaabaaababaaaabbabbaabaabaabaabaabaababbaaaaabbaaaabaabbabaabbabaabaababaaaaabbabbbabaababababaabaabaabaabaabaabaabaababbbabaabaababaaabaaaaababbaabaabaababbaabbaababaababbaabaaaaaaabbabbabbaabaaababbabaabaabaabaaaabbaabaababbaabaabaabaabaababaaabaabaababaaabbabaabaaababbabbabaabaabaaaaabaabaaabababbabbaababbaabbabaababbabaaabaabbbbaabaaaaabaabaaababbabaabbabaababbabbaaaaaaaabaababbbabbabbabaabaabbabaabbbbaabaaaaabaaababaabaaababaababbaabaabaabaabaabbabaabaabaabaabaabaabbabaababaaabaaaaabaabaabaabaabaabbabaaaaabaabbabaabaabaabbbbaabbabaabaabbabaabaabaabaaaaabaabaaaaabbbaaabaaaaabaababbaababbaabaabaabbabaabaabaabbabaaaaaaabbbaaaababbaabaabaabaaaaaaaaaaabaaaaabaababbabbaabbabaabaabbabaaaabaaabaabaabaabaababbaabaabaabaabaabbabaabaabbababbbaaaabaabaabaabbabaabaabaababaaabbaaaabaaaaabaabaaaabbaabbabaabaabaaaaaabaabbaaababbabbabbaabaabaabaabaababbaabaababbabbbaaaabaabaababababaaaaabaaaaaaaabaabaaababbaababbababbaabaabaababbaabaabaabaaababbabaabaababaaaaaaaaabaabaabababaaabbaabaabaabaabaabaababbaaaaababbabbabbaabbabaabaabaaaaaaaabbabbbbaababbabaaabaabaabaaaabbabbbabaababbaaaaabbabaabbabbabbababaaabbababbbabaabbababababbbbaabaabaababaaabaabaabbbabaaaabaaaaababbaaaaabaabaabaabaababbaababbaaaabbaabaabaababbaabaabaabaabaababaaabbbbbabaabaabaaaabbaaababbbbaababbaababbaabaabaababbababaaabbaabaaaaabaabbaaaabaabaabaabaabaabbabaababbaababbaabaabaabbabaabaaaaababbbabaabaababbaabaabaabbababbbabaabaabaabaababbaabbababaaababbaababbabaabaaabaabaababbaaaaababaaabaabbabaabaabaabaabaabaaaaaababaabbbaaaaabbaabaabaaaaabaaabababbaabaabbababbaabbabaabaabaabbabaabaabaaaaabaaaaababbabbabaaaaaaaaabaababbaaaabbaabaabaababaaababbabbaababbbababbaabaabbabaababbaabaabbabbabbbbabbaabaabaaababbabaabaaaaabbabbabaabaabaababbbababaaabbbbbabbabaabaabaabaabaababaaabbbbaaaaabaabaabaabaabaabaaaaabaabaabaababbaababbbabbabaabababaaaabbbbaabaababaaabbabaabaabbabaababbaabaabaaaaabaabbbbaababbaabaababaaabbaaaabaabaabaababbabbabababaabaabbabaaabaaaabaabaababbbaaaabaabbbbaabaabbbbaabbabaaababaabaaaaabbabaabaabaabbabaabbabaabbababbaababaaabbabaaaabbaabababaaaabaabaabaababbaaaaabaababbaaaaabaabaabbabaabaabaabaabbaaaaaaaaabbabbbbbaabaababbaabaaaaabaabaabaabaabaababbbabaabbabbabaaaaaababaabbabaaaaaaaabaabaabaababbaabaabbabaabaabaabbabaabaabaaaaaaaaaaababbaababbaabbaaaaaaaaaababaaabaabaabaabaabaabaabaabaababaabbabbabbbaaaabaabbabaabaabbabaabaabaabaabaabbabaabaaaaabbabaabaabaabaabbabaababbabbaababbaabaababbbaaabbbabaabaabaabaabaabbbabaababbababbaabaababbaababbaaaababbababaabaabaaaaaaabbaabaaaabaabbbaaaababbabbaabaabaaaaaaaabaabaababbbbbaabaaabababbaabaabaabaaaaabaabaabaabaabaaaaabaabaabaabaabaaababaabbaaaabbabaaaaabbabaabbababbaaabbbabbaababbaabbababaaabbaababaabaabaabaababbbaaaaaaabaabaaaaabaabbabaabaaaaaaaabaabaabbaaaabbabbabaabbbbbabaaababbabaababbaaabbbaabaabaabaabaabaabaabaaaabbaabaabaabbabaabaabaabaabaabaabaabaaaaaaaababbabbabbaabaabaabaabaaaabaaabaabababaababaabaaabbabaaabaabbaabbabaaaaabaabaabaabaabaabaababbabaaabaaaaabaabaaaaababbaababaabbabbaabaaabbbaabbabbabaaaaababbaaaaabaabbabaabaabaabaababbaaababaabbabaaaaababbaaaaabbabaabaaaabbabbaabaabaabaabaaababaabaabbbbaabbaaaabaabaabbabbaaaabbabaaaaabaaaaabaabaaaaabaabaaababaababaaabaabaaaabaaababbabbaaaaabaababbaabaaaaabaabaabbbbaaaaabaabaabaababbbabbababbaaababbabaabbabaabaabbabaaaaabbabaabaaaaabbabaabaabbbbaabaababaaaaaabaababbabbaabbabaaaabbaabaabaaaaabaababbabbaababbaababaaabaabaaaaabbababbaabaabaabbbbabbaaaaabbabaababbaabaabaabaaaaabbabaabbababaabbbabaababbaabbabaababbaababbbabaabaaaabbaababbaabaabaabaabaababbaaaaabaaaabbabbaabaabaabaaaaabaaaaaaaabaababbbabaababbaabaabaabaaababaaaabbaaaaabaabbabbabaabaaabbbbabaaaaabaababbaabbabaabbabaababbaabaabaabaabaaaaabaabaabaabaabaabaabaabaabaabaabaaababaaaaabaabaaaabbaabaabbababaaabaabaabaaaabbaabbabaabbabaabbabaabaabbabbabaababaaababbaababbaabaabbbaaaaaabaabaabaabaabaabaabaabaabbababbaaaaabbabaabbababaabbaababbaabaabaabaabaabaaababaaaaababaaabaababbaaababaabaababbbbaaabaabaabaabaabbbbaaaaabaabaaaabbaababaaabaabaaababbbbaabaabbabbababbaabaabaababbabbaabaaaaabaabaabaaaabbabbaabaaaaababbaabbbbaabaabbababbaabaabbabbababbaabaabaaaaababaaabbbbaabaabaababbaababbaaaaababbaaaaaaaababbabbaabaabaabaabbabbababbaababbbabaaaaabaabaaaaabaabaabaabaaaabbabaaabbabaabaaaaabaabaababbaabaabbbbbabbabbaaaabaabaababbaabaabaaaabababaaaaabaababbaaaaabaaaaabaabaabaabaabbabaababbaaaaabaaaaababbaaaaabbabaabaabaababbaabaaaaababbaabbabbabaababababaabaabbababababbabaababbbabaabbaaaabbaaaababaaaaaababaaababbaabbabaabaaababaabaabaababbaaaaababaaabaaaaabbabaabaababbaabaabaaababaabbababbbabaabbbbaabaabbabaabbaaaabbbbaababbaabaabaabbabaaaaaabbbaaaaababbaabbabaabaabaabaabaabaabaaabababbaababbaabbbbbabaabbabbbbaababbaabaabaabbababbaabbaaabbaabaababbaabaabbabbbbbabaaaaaaaabaaaaaaabbaabaabaabaabaabaabbbbabaaabaabbabaabaaaaabaabaabaabaabaabbabbabbabaabaabaabaaaaabaaaaababbaaabaaaababbabbaabaabbbbabaaababbaabaabaaaaabaabaabbabaabaaababaababaaaaaabaaaabbaabaabaabaababaaaaaabaabbabbababbaabaabaabaabaabbabaabaaabababaabbaabaabbabbaaabbbbbbabaabaaaaabaabaabaabaabaabaabaabaabbbbaababbaabbabaabababbbbaaaaabbbaabbabaaaaabaabaabbbbaaaaababbaababbabbbabaabaabaabbabaaababbabaabaaaaabaabaabaaaaabaaababaabbaabaaaaababaabaabaabaaaabbaaaabbaabbabaababbbabbaaaabaabbabaaabaaaaaaababbaaaaabaababbaababbbabaabaababbaaaaabaaaaabaabbababbaaaabbaaaaabaabbabaabaababaabaaaaaabaababbaabaababbabbaabaabaaaaabaabaaaaabaababbaababbabbabbbabaabaabaababbaabaabaabaaaaabaabaaaaababaaabaabaabaabaabaabaabbabaabaaaaabaaabaabbaaabbaaaabaababbbabaabaabaababbbabaaaaababaaaaabbaabbabaaaaabaaaaaaabbabbaaabbbaaaaababababaaaabbbabaabaabaaaaabaababababaaaabbabaaaaaabaabaabaababbbbbaaaaabaabaabaabaaaaabbabaababbbabaabaaaabbbaaaabbbbaaababaaaaabaabaabbabbaababaabaabaabaaaaabbabaababbaabbbbaabaabaabaababbaabbbbaabaabaabaabaaaaabbaababaabaababbaaaaabaabbabaabbaaaabaabaabaababaaabbabaabaababbaabaaaaabaaaabbaabaababaaabaabaabaabaabbabaabaabaaabbaabbaabaababbaababbaaaaabbabbababbaabbabaabbababaaabaabaaaaababbaaaabaaabaabaabaabaababbaabbbbaabaabaabaabaabbabaabaababbaabaabaaaaaaaabaabaabbabaabbbaaababbaaababbababbaabaabaabababbbaababbaaaabaaaaaababbaabaababbaabbabaaaaaaaabaabaaaaabaababbbabbbaaabaababaaaaaabaabaabaabbabaababbaaabaaaaaaababbabbaababaaababbaabaabaaaaabaababbaabaabaaaaabaabaabbbbaababbaaaabbabbbabaabbaaabbbaaaabaabaabbbbaabaabaabaabaaaaaaaabaababbbbbaabbabaaaaabaabaabbbaaababbaabaababaaabaabbabbabaaaaabaaaaaaaabbbbaabaabaabaaababaaaaabaabaabaabbbbaabaaabaaaabaabaabaaabbbaabaabaabaababbbabaabbaaaaaaababbaabbabaabaabaabaaaabbaabbabbababaabbaaaaaaabbbabaabaaaaabaabaabbabaaaaabbabaaabaaabbaabbabaabaabaaaaabaabaabaaaabbaabbababbabaaabaabbbbaabaabbaaaabbaaaabaabaaababbbbaaaaabaabaabaabaabbaabbaabaaababbaabbabaabaabaabbaaaabaababbabaaababbaabaabaabbabaabaabbbbaabaabaabbabaabaabaaaaabaaaaabaabaabaabbaaabbbaaaabaabaabaabaabaaabaaaabbabbababbaabaabaabaabaababbaababbaabaabaabbabbaaaabaaaaababbbabbabaababbabbaabaabaabbabbbbaabaaababaababbaabaabaabaabbaaabbaababbbabaabbaaaabaabaaaaabaabaabbabaababbbbbaaaaabbabbbbaabaabaabaaaaabaabbabaabaaaaabbabbabaaaaababaaababaaabaaaaabaabaababaaabaababbabbaababbbabbabaabaababaaaaaabababbbaaaaabaababaabaabaaabaababbaabaabaabaabaabbabaabaabaabbbbaabaabaabaabaabaababbbabaababbaabaabaabbbbaabaabaababbaababbaabaabbabaaaabbaaaaabaabaabaabaaaaaaaababbaaaaabaaaaabaabaabaaaaaabaababaaaaabaaaaabaababbaababaaabaabaabaaababaabbabaabaabaabaabaababaaababbaaaaababbaabaabaababaaabaabaabaabaabbababbabbaababbabbbbbaaaaaaaabaabaaaaabaaaaababaaaabababbaaabababaaaaaaaaababbabbabababaabaabaaabbaaabaabaabaabaabaabaabbbbaabaabaabaababbaabaaaabbaaaaababbabbaaaaabbabaababbaabaabaabaabbaaaaaaabaaaaabaabaababbbabaabaababbabbbabbabaabaababbaabbabaaaaaaaaaaaabaaaabaabaabbaaaabaabbabbaaaabaabaabaabaabbabaabaabaabaabaabaabaabaababbbabababaababaabaabaaabaaaaaaabaababbaabaabaabbabbababbaabaababbaabbbbaababbaaababaabbabbabaabaaaaaaaabbbbabbbabbabaabaabaaaaabaabbababbaabaabaaaaabaabaababbaabaababbaabbabaaabbabaaaabaabaabaababbaabaabbabaabaabaaaaabbabaababbbabbabaaaaabaabbabaabaaaabbaabaabaabbabaabaabbababbbabaabbaaaaaaabaabaabaabaabbabaaaabbabaaabaabaabaabaabaabaaaaabaabaabaababbaabaabaabaabaaababaabbabaababbaabaabaaaaababbaababaaabaaaaabaabbaaabbaabbabaaaaabaababbaabbbbaabaabaaaaabaabaaaaabbabbabaabaaaaabaabaabaabaabaabaabaababbaabbabaabaabbabaabaabbabaabaaababaabbabbabaaabbbaabaabaababbaabaababbbbaaabaabbababbabbaabaabaabaabaabaabaababaaaaaababbaabaabaabbabaabbabaabaabbbbaabaaaabaaabaabbbbbbbabbaabaabbbbbbbbaaaabaabaaaaaaaabaababaabbaaaabbabbbbbaaaaabaabaabaaaaaaaaaaababaabbaaaaabaabbabaababaaabbabaabaabbabbabaabaabbbaabbbabaababbaaababaabbabaabaabaabaabaabaabbbbaaaaaaaabaabaabbabaababbaabbabaabaaaaabbabaababbaabaabaabaabaabaaaabbbabbaaaabbbbaababaaabaabaababbaabaabaabaabaaababaabaabaababaaabaabaabaaaaabaaababbbbaaaaabaabaabaababbaabaabaabaabaabbabaabbabaababbaababaabbbbbaabaababbbbababaabaababbaabaabaabbbbabbaabbabaabaaaaababbaabaabbabbabaabaababbabaabbabaaababbaabaabaabbabababaaabaabbbabaabbababbaabbabaabbbaaabaabaaaaaaaabbaaaababbaabaabaabbaaaabaabaababbbabaabaabaabaabaaaaabaababbabbaababbbabaabaaaaabaababaabbaabaaaaababbabbaabbaaaabaababbabbbabaabaaababaabaabbabaabbbbaabaaaaaabaaaabaabbabaabaaaaabaabaabaababbabbbabbaaaababbaaababababababaaaababaabaababbaabbababbaabaababaabaabbabbaabaabaababaaabaabaabbababbbabaabbabaabbbbaabaabbbaaabbbbaababbaabaabbabaabbabbabaabaababbaabaabaabbabaabaabaabaabbabaabaababbaabbabbabbbbaabaaaaabbbbaabbbaabbaabaabaabaababbbbaabbaaaaabaabaabaababaaabaababbaabaabaabaabaabaabaabaabaaaaabbabaabaaaabbaabbabaabaabaababbaabaababbaabaababbaabaabbaaaababbaabbabaabaabaaaaabaabaababaabbbabaabbaaaabbbbaabaaaaaaaabaabaabaabaabbabaabaabaaaabaaabaaaaabaabbbbbbbaababbaababbaabaaaaabaabaabaabaabaabaabaabaaaaabaababaaababbaabaabaaaabbaababaaabaabaababbabbbabaabaabbaaaabbabaabbabaabaababbaaaaaaaabbabaababbaababbbbaaabaabaabaabaababbaabaabbabaaababaabaabbaaaabaabaabaababbabbaabaababaaaababbabaabaabaabaabaabaaabbaaabaabbabbbbabababbbbaabaaabaaaabaabbabaabbabbabaabaabbabaabbabbabaabaaaaabaabbaaaaaaaaaaaaabaabaaaaabbababbbaaaaaabbabbaabaabaababbaabaabaabaaaaabaaabbbaabaabaabaabbaaaaaabbaabaabaababbaabbabaababbaaaaabaabaabaababbaaaaababbbabbabaaaaababbaaaaabbabaababbbababbaababbaaaaabaabaaaabbbabbabaaaaabaababbaabbaaaabbaababbbbaabaabaabbabbabaabaabaabbaaaabbababbaaaaabaababbaabaabaabbabaabaabaabaababbaaaaaaaabaaababaabaabaabbbbabbabbaaabbbaabaabaabaabaabaabaabaaaaabaabaabbabaababaaaaaabaabaabaababbaabaabbabaaaaabaabbbaaabaaaaaaaaaaaaaabaabaabaabaaabababbbabaabaababbaababbabaaabaababaaaaaabaabaabaabaabaabbbaaabaabaabaabbabbabbababbaabaabaabbabaabbbaaababbaabaabaabbababbaabaabbaababaabbabaabaabbabaaaaababbaabaabaabaabaabbaaaabbabaaababbabaabaabaabaaaaababbaabbaaaabbabaabaabaabaababbbabaababaaabaabaabaabaabaabaaabbbabbaabaabaabaabaabaabbababbaabaabaabaababbaabaabaabaaaaaaaabaaababaabbabaabaabaabaaaaabbabaabaabaabaabaaaaaaaabbababbabbaabaabbaabbbaabaabaabbabaabaabaabaabaabaabaaaabbbabaabaaaaabaabaabaaaaabaabaabaabbbbaabaabaabaabaaabbababaabaababbabaaabaababaaaaaabaaaaabaababbaaaaabaaaabbaabaabaabaabaabaabbbbabbaabaabaabaababbaaaaabaababbabababaabaabaaaabaabbaabbbbaaaabbaabaabbbbaabaabaabaabbabaabaababbbbababaabaabaabaabaabbabaaaaabbabaabaabaaaaaaabbaabaababbaaaaabaabaaaaaaaabaabaabaabbabaababbaabaaaaabaabbababbaabaabaababaabbbabaabbabbabbababbbbbbabaababbaabbaaaababbbbbaabaabaaaaaaaababbbabaabbabaabaabaabbabaabaabaabaabaababbbaaaabaabaabbaaabbaabaabaabaabaabbbababaababbaaaaabaabbabaabaabaaaaabaabaaaabbaaababaabbabbabaababbaabaabbbbaababbaabaabaaabababbaabaababbaabbababbbabaabaabbbbbabbaaaabbabaabbabaabaaabbbaaaaabaabaaaaababaaababaaabaaaabbaabaabaabaabaaaaababaaabbabaabbaabaaabbaabbabaabbaaaabaaaabababaabaaaaabaabaababbaaaabbaabbabaabbbaaaabbbaabaabbababbbaaaabaaabababaabbbbbaabaababbabbaaaaaababaabaabbabaababaaaabaaaabbabaabaaaaabbabaaaaabaababbaabaabbabaabaaaaabbabaaaaabbabbaaabbaabaaaaabbbaaabaabaaabaabababbaabaabaaaaabaaaaabbaaabbbabbabaaabaabbbaaaaabaabaabbabaaaabbaabbabaabaaaabbaabbabbbbaabbabaabaaaaabaabaabaabaabaabbabaabaabaabaababbaabaababbbbbaabaababbaabaabaabaabaabaaaaabaaaabbaaaabaaabaabaabbababbabbaababaaabaabaabbaababaababaabbbabaabaabaabaabaabaababbaabaaaaabaaaaabbbbaabbabaabbabaabbaaabbaabaaaaabaabaabaaaabbabbbaababbbbaabaabaabbbbaaaaaaaabaabaabaababbbabbabaaaaabaabbabaabaabbabaabbabaababaaabaabbabaabaabaabbabaaaaabaaaaaabababbbabbababbaabaabaabaababbaabbababaabbabbaaabaababbabaabaabaabaaaaababbaabaababbaabaabaabaababbbaaaabaaababaaababaabaababbaabaaaabbaaaaaaaabbabaabaabbaaaabaabbabaabaabbaaaabaabbbaaabaaaaabaabaabbaaabbaabaabaaaabbabbaabbabaabbabbbbaabaabaabaaaaaaaabaabaabaabbabaabbabbabbabaabaababbaabaabaabaabaaaaabaaaaabbaaabbaabaabbabaababbaabaaaaabaabaaabaaaababbbaaaababbaabaabaabaabaabaabbabaabaababbbabaababbaabaaaaabbbbaaaaaaabbabbaababaaababbaabbaabbaaaabbbaaaaaaaabaabaaaaaababaabaabbabaabaabaabaaabaaaabbabbabaababbbabaabaabababababbaababbaabaababbbaaabbaabaabaaaaabaabbabaababbaabbabaababababbaaabbabaaaaaaaaabaabaabaaaaabbabaabbabbbbbabaabaabaabbabaaaaabaabbabaabaabaababbaaaaaaaabaabaaaaabaabaabaababababbabaabaaaaabaabaaaaabaabaabbabaabaabaabaabaabaabaabaabaababbaabaabaabaababbaababbaabaabaaaaabaabbabaabaabbaaaaaaabaababaaabbabaabaabbabaaaaabaabaabaaaabbaaaaabaabaabaabaabbabaabaabaabbabaababbaabaabaababbaabaabaabaabbabaabbabaabaabaabaaaaaaaaaaabbabaabbabaabbbbabbaaaaaabaaaabaabaabaababbbbbbababbaabaabaaabbaaaaaabaabaabaabaabaababbaaaaabaabaabbabbababbbabbabbabaabaaaaabaaaaabaaaaabaaaabbbabaaaaaababaabaabbaababaabaababbaabbabaababbaabaabaabbabaabbaaabbaaaaabaaaaabaabbabaabaabbabaabaabaabbaaaababbaabaabaabaabaabaaaaabaababbaabaabaabbaaaabbabaabaababaaaaaabaabbaaabbbaaabaaababaaaaaaaabbbabbababaaababbaabaabaabaaaaaaabbaaaaabaababaaabbbbaabbaaaababbabbaababbbabaabaaaaabbabbbbabbbabaababbaabaabaabbaaaabbabbabbabbabbaaaabaabaabaabaaaaababbaabaabaabbabaabaabaabbbbbabaabaabaabbabaabaaaabaabbabbbabbabaabaabaabaabaabbabaabaaaaabbabaabaababaaabbbbaababbaababbaabbbbaabaaaaabaabaabaabaaaabbaabbabaabbaaabaaabaabaabaababbbaababaaaaabaabaabbabbabbabaaaaaaaabaabaababbabbaabaabaabaabaabbaaaabaabbabaabaababbaaaabbaabaabbabaabaababbaabaabaabbabaabaabaabaabaabaaabaaaababaaabaabaababbbaaabbabbabbaabaabaabaabaabaabaabaabbabbbbbabbaaaabaabaabbabaababbbabaabaabaaabbaaabaabaabaababaabbaabaaaaabaabaabaabaaaaabaaaaabaaabaaaaaaaaaabaabaaaabbaabbabaabaabbabbabaaabababbbbbaaaaababbbabbabaabaababbaabaaaaabaabaaaaabbabaabaabaababbaabaabbabaababbaabbaaaaaaabaaaaabaabaabaababbaaaaabaabaababbaabaabaaaabaabbabbbabbababbaaaaabbabbbbaabbabaabbabbbbbababbaabaabaaaaababbabbabbaababbbabaabbbbaabaabaabbbaaababbaabbabaababbbbbaabaababababbabaaababbabbababbabaaaaabbbaaaabaabaabaabbabaabbaaaaaaaaabbaabaabaabaabaabaabaaababaabaabaabaabaaaaababbabbbabbbbbabaabbabaaabababbbabaabaabaabaabbabaabaabaabaaababaabbabaaabaaaaaabbbabaababbbababbaabaabbaaaabbaaaaabbbabbaabaaaabbaabaababbaabaabaabaaaaabaabaabbabaabaaababaabaabbabaabaabbabaabaabaabaabbaababaababbabbabbabbaaabaabababbbabaabaabaabaabaaababaabaabaabaaaaaaaabaabaabaabaababbabaaaaabbaababbbaaabbaabaabaabaabaabaabaabbabbbabababbaaabababbabbabbabbbabaabbbbabbaabaabaaaabbabbaaababaabbabaaaaababbaabbabbbbbaaaababaaabaabaaaaabaabaabaababbaabbababbaabbabaabaabaabaaaabbaabaababbabbaabaaaaabbabaabbbbaababaabbbbbbbbaabaabaabaabbbbabbabbaabaabaabaaabaaabaaaaabbaabaabaaaaababbaabaabaababbbaaaabaaaaaaaababbbbbaabaababbaabaabaabaababbaabaabbabbabaabaabaabaabaabaabaaababaabaababbaabaababaaabbbbaababbaabaabbbaabaaabaabaabaabaabbabaaaaaaaababbaabaabbabbbbaabbabaabbabbaababbabaabaabaaaaabaababbaabaabaabaabaabaaaaabaaaaabaabaabaabaababbaabaabbabaabaabaabbaaaabbbbaaaabbbabbbaaabaabaabbabaabaabaabaaaaabaaaaaaaabaabaabaabaaabababbaabaabbaaabbaabaabaabbabbabaabaabaabaabaabaababbabbaabaabaaaaaabbbaabbbbbabaabaabbbbaababaaabaabbabaaaabbaabaabaaabbbaabaababbaabaabbbbbabaabaabaaaabbbababbbabaabaabbabaabbaaaababaaabaabaabaabaabaaaabbaababbbabaabaabaabaababbaaaaabbabbabaabaaaaabbaaaabaabaabbabaabbbbaabbabbabbabaaaaabbabaabaabaababaabbbaaaaaabbaabaabaabbabaabaababbbabaababbaabaabaabaabaababaabbabaaababaaabaabbbbaabaababaaabaabaabaababaabaaaaabbaabbabaabaaaaabaabaababbbbaaabaabaababaaaababaaababaaaaabaababbabbaabaabaaaabbaaaaabaabaabaababbabbaabaabaabbabaabaaaaabbabbbbaabaabbabaabbabaaaaabaabaabaabaabaababbbabaabaabaaaaabbbbaabaababaabbaaaaabaabbababbaabaababbaaaaababbaabaababbaababbaaaaaaaabaaaaabaabaabbaaaabaabaabaababbaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaababbaabaabaabaabaabaaababaaaaabaabbabaabaabbbbabbbabbabaabaababbaabbabbabaabbabaabaaaaabaabaabaaaaabbbaaaaaabaababbaabaaaaabaababbaaaabbaabaabaabbababbabbaababbabbaabaaaabbbabaabaabaabbabaababbaabbabbabaabaabaabaabbababbaabaabbbaaabaabbabaababbaaaaabaabaabaabbabaabaabaabaabaababaaabaaababaabaabaabaabaabbbbaaaaabaabaabaabaababbbabaaaaabaabaabaabaabaababbababaababaabaabbabbbaaabaabaabbaaaabaabaabbaaaabaabaababbaabaabaabaaabbbbabaabaabaabaababbbabaabbabaabaabaabaabaabaaaaabaaaaabaabaabaabaabaabaaaaabbabaaaaabaababbaabaaaaabaabbabaabbaababaabaabaabaaabababbaabbabaabaaaaabaabaabaabaabaababbaabaabaababbaabaabbabaaababaaaabbaaaaabaababbbbaaaaabaabbaabaaaaabaabbababbbabaaaabbabbaabaabaabaabbababbabaaabaabbaaaabbbbaaabbbaabaababbaababbabbaaabbaaabbbbaabaabaabaabbababbaabaabaabaabbabbabaabbabaabbbbaababbaabaabaabaabbabaabaababbaabaabaaaaabaabaabbbbabbbaaaababbabbaaaaabbabaabaabaaaaaaaabaababbaabaabaabaaaaabbaaaababbaabbbababaabaaaaaaaababbabbabbaabaabaabaaaaabaabaabaababbabaaabaabaababbbabaaaabbaaababaaaaaabaaaabaababbaabaabaabaabaabaabaabaaaaababbaabaaaaabaabaaaaabbabaabbbbaabaabbabaaaaaaabbaababaabbabbaabbbbaaaabbbabaabaabaabaaaaabaabaababbaaaabbabbaabbabaabaabaabaaaaabaababaaaaaabaabaabaabaaaaabaabaababaaabaaaaabaaaaababbaababbaababaaabbabaabaabaababbaabbabbabaababbaabbabaabaabaabaabaabbabbababbaaababbbbbaabaaaaaaabaabbbbbabbabaabaababbaabbababbaaaaabaabaaaabbaaaaabbabaaaaabaabaaaaaaabbbabbabbabaabaabaaaaabaaaaababaaabaabaabaababbaabbababbaabaabaaabaaabbaababaaaaaabaabbabaabaabaaaabbabbbaabababbaabaabaabaabaabbabaabbabbabaababbaabaaaaabaabbabaabaaaabbaabaababbaaababbababbabbaabaababbaabaabaabbabaabaabaabaabaabaababbaabaabaababbaaaaabaabaaaaabbabaaaaabaaaaabaababbaaaabbaabbabbaaaaababaabbabaababbabaaababbaaaaabbabbaaaabaabbbbaabaabaaaaabaabaabaababaaabaabaababbaabaabbbbaabaabbabaabaabaabaabaabaabbabaabaabbabaabaababbaabbabaaaaabbabaababbaabbbbaabaaaaabaabaababbaabaaabbbaaaaabaabaabaabaababaaabaaaaabaababbaabaabaabaabaababbabaabbaabaabaabaabaabaaababaabaaaaabbbbaabaabaabaaaabbaabaabbabaabaaababbabaabaabbaabbbaaaaabaabaabaabbabaaaaabaabaababababaabaabaaaaabbbaabbaaaabbaabbaaaaaaabbabaabaababababaabbabaabbabaabbabaabaaaaabaababbaabaabaabaabaabaabaabaabaabaababbbaaabababaabaaababaabaabbabbaaaaaaabaababbaabaabaaaaabaaaaaaabbaababbaabaaaaaaaabbabaaabbbaababbbbbaabaabaabaabbabaabaabbbbaabbabaababbaaaaabaababbbabaabaaaaababbaaaaabaabaabbababbaababababaabaabbabbababbaabaaaaabaaaaabaaaaabbabaababbbababbaaababaabaabbabbbababaabaabaabaaaaabaaaabaaabaabaabbbaaaaaabaabbbbabbbabbabaabbabaababbabbaababaabbbabaabaababbaabaabaababbaabaabbabbabaaaaabaaababaaaabaaabababbaaabaabaabaabaabaaaaabaaaabbaababbaabbbbaabbabaabaababbaabaabaaaaaaaabaabaabaababbaaaaabaabaabaabaababbaababaaaaabbbabaaaaabaaaaababbaabaabaabaabaabbabbabaababbabbaabaabaababbaabaabaabaaaaaaaaaaabbabbabbabbabaabaabaabaaaaababbaabaabaababbbaaaaababaabbbbaabbaaaabbababbaabaabaabaaaaabbbaaaaaabaabaababbaabaabaabbabbaaaaaaaababaababbabbbbaabbaababbaabaabaabaabaabaabbaaaabbabbabbabaabaabaaaaabaabaabaabaabaabaababbaabaabaabaabaaaaabbababbbabaabbabaababaaaababaabaabbaaabbaaaabbbaaaabbabaaaabaaabaaababaabbabaabaabbabaabaabaabaabaabaaaaababbbabaabaabaaaabbaabaaababaaaaabaabaababbabbaababbabbaabaababbaabaababbbaaaabaabaabaabaabbbbbababbabbaaaaabaabaaaaabaababbaababbaabaaaaabbaaabbaaaaabaabbababbaaaabaababaaaabaabaabaabaaaaabbabaababbaabaabbabaabaababbaabaaaaabaabaaaaabaabbaaaaaabbaabaabaabaabaabaabbabaabbabbbaaabaabaabaabbbbaaaaabaabbbabbbbabaaaabbaabaabaabaaaaabaabaabaabaaaaabaabaabbbbaabaaaabaaabaabaababaaabaaaaabaabaabaabaaaaabaabaabaaaabbbbbabbaaababaabaabaabaabaaaaabaabaaaaababaaabaabaabaaabaaaabaabaabaabaabaabaabaabaabaabaabaabbabbabaabaabaaaaababbaabbbbaabaabaabaaaaabbaaaabaabaabaababbabbbabaabbabbbababaabbababaaabbabaaaaabaaaaabaaaaaaaaaaabbabaabaabaabaabaabaabaabaabaabaabaababbaabaababaaabaaabbbaabbabaabaabaaaaaababaabaabaababbabaaababbaaaaaababaaaaaaaaaaabaabaabaaaaabaabaabaabbaabaaaabaabbabaabbbaaabaabbbbaabaabaabaaababbaababaaaaabbabaabaababaabaabaaaabaaaabaaaaaaaaaabbaabbabaabaabaabaabaabaaabbbaabaababbbabaabaaaaaaaabaababbaabaaaaabaabaabaababbbabaabaabaabaabaabaababbaabaababaabbaabaabaabaaaaabaaaaabaaaaabbbbaaaaabaabaabbabbabaababbabbaaababaabaaababaabaaaaabaabbabaaaaabaabaabaabaabaabbabaabaaaaabaaaaabbabaaaaabaaaabbabbaaaaaaaaaaabbbbaabaabaabaabaabbabaabaabaaaabbbabaabaabbabaababbaaaaababbaaaaabaabaabaabaabaaaaaaaabaabaabaabaabaabaabaabaabaaaaabbabaababaaabaabaabaababbbabaabaababbaabbababbaaaabbaabaabaababbaabaababbbbbaabaabaaaaabaabaabaabaabaabaabaabaabaaaaabaabaaaaabbaaaabaababbbabaabaaaaabaabaabbabaabaababbabbabbaababaabbaabbbbaabaaaaabaabaabaabbbbbbbbabaabaabaabbabaabaaaabbaabaaaaabaaaaabaababbabbbaaaaabababbaabaabaaaaaaaabaababbaabaaaabbaabaababbaabaaaaabaabbbbabababbbbaababbaabaabaabaaabaabbbbbaaaaaabaaaaaaaabaabaaaaabaabaabbababaaabaabaabaaaaabaabaabbaabaaaababbbaabaaaabaabaabbaaaababbaababbaababbaabaabaabaaaaabaabaabbabaababbaabaabaabaabaabaabbababbabbaabaabaababaaaaaabaabaabaabaabaabbabaabaaaaabaabaabaaaaabbaaaabaabaababbaabaabaaaaabbabaabaabaaaaaaabbaabaabaababaaaaabbaabaabaabaaabaaabbabbaabaabaaaabbaabaabaababbaabaabaabaabaabbabaaaabaaabaabaabbabbabaabaaaaababbbabaabaababbaabaaaaabbabaababbaabaaaaabaabaabaabbabaabaabaababbabbaabaabaabaaaabbaababbaabbbaaabaaaaababbaabaabaabaabaabaabaaaaabbabbaabbbbabaaaaabaabaabaabbabaabaaaaabaabaaaaabaabaaaaabaabaaaaabaabbabaabbbbaabbbbaababbaabaabbbbaabaaaaabaabbaaabbaabaabbabbbbaabaabaabaabaabaabaaaaabaababbaabaaabaaaabbbbaabbabbabbababbaabaabaabaabaabbaaaaaaabaabaabaabaabaabaabbbbabaaabaababbaabaaaaabaabaababbaabaabbabaabaabbabaaaaabaabaabbababbbabaaaabbaababbaabaabaabaaaabbaaaaabbabbbaaabaabaabaabbabaaaaaaaaaaabaababbaabaabbaaaababbabbbaababaaaaaaaabaabaabaabbabaabaabaabaabaabbaaaabaaaaabaabaabaabaabaabbababbbaababaabaabaaaaabbabaabaabaabaaaaaababbabbabaababbaaaaabaabaabbaaaabaabaaaaabaabaabbbbaabaaaaabaaaaababbabbabaaababbaabaabaaaaaaaabaabaabbabaabaabaabaaabababbaabaabaaaaabbabaabaababbaabbbbaabbababbaababbabbaabaabaababbaaaabbaaaaaaaababbaabaabaabbaaabaabbaaaaabbbbbbbaabbaaaabaababaaabaabaabaababaaabaabaaaaabbbbaabababaaaaaaabaababbaabaaaabbaabaabaabaabaabaabaabaabaabaabbabaabaabbabbabaabaababbbaaaabaabbabaabaabaabaababbaaababaabbabbababaabaaaaaabbabaabaababbaaaaabaabaaababaabaabaabaabbabbabaaaaabaabaabaabaaaaabaabaababbaabaabbabbabaaaaaaaabaabaabbaaabbbbbaabaabaaaaabbabaabaabaaaaaaaabaaaaabaabbabaabaabaaaaabaabaabaabaababbabbaababbaababbbabaabaabbabaaababaabbabbbbaabaabaabbabaabaaaaabbababbbabaaababaabaabaabaaaabbbabaabbbaaabaabaabaaaaaaabaaabaabaaaaabbababbabbaabaabbabaababaabbaaaabbbaaaabaabbabaabaabbabbabbabaaaaabaabbabaabbabaabaabaabaabaaabbbbabaabaabaabaaaaabaaaaaaaaaaaaaabaabaaababaaaaabaaababaabaabaabaababababaabbabaabbabaabaabaaaaaaaaaaabbabaabaabaabaabbabaabaabaabaaaaabaabaababaaaaabbaaaaabaabaabbabbababbabbaabaabaabaabbabaabaabaabaaaabbaabaaabababbaaaaabaabaaaabbbabaababbaaaabaaaaaabaabaabaabaababababaabaaaaabaaaabbaabbabbbbaabaaabababbaaaaabaabaabaababaaabbabaabaabaabaabaabaababaaabaaaaabaabaabaabaabaabaabaaaabbaabaabaabaababbabbaabbabaabbbbaaaaaaaabaabbaaaaabbbaabaababbbabaabaabaabbabaabbbbaababbaaaaabaabaababaaabbaaaabbabaababbbbbabbaabaabbbbaabbbbaabaabaabaaababaaaaabaabaabbabaabaabababaaabbaababaaabaabaabaabaabaababbaabbbbabbaabaabaababbbabaabaabaababbaabaabaabaabaababbaabaabaaaaababbaabaaaabbaaaaabaabaaaabbaabaabaababbaabaabbabaabaababbaabaababbbabaabaabaabbaaaabaabaabaabbabaaaaabaabaabaabaaaaabaaaaabaabaaaabbaabbaabaaaabaabaabaabaabaabaaaaabbabaabaabaaaaaaaabbabaaaaabaabbabaabaababbbabaabaabbabaabaabbabbaababaabbababbaababbaabaaababaabbabbabaabaabaaabbbbaaabbaaaaabaabaaaaabaabaabbabaaaaaaabbaabaabaaaaabaabaabaabaabaababbabaaabaabbbbaabababaaaabaabaaaaabbabaabaaaabbaaabaababbabbabaababbbabbbbbababbaaaaabaabbaaaabaabbabaabaabaabaababbbbbaabaaaaabaaaaabaabbabbbbabbaaaaabaabaabaabbaaaabbababbaabaabaabaabaabbabbabaabaabaabaabaabaabaabaabaabaaaaabaaaaaaabbaaabbbabbaaaaabaaaaababbaababababaabaabbaababaaaaaaaabaaaaabbbbbbbbababbabbaabaabaababbabbaaaaababbabbaabbabaabbabaabaabaabaabaabaabaabaabaababbaaaaabaababaaaaaababaaababbaaaabbaabaabbabbabbabaabaabbbababaabaabbabaaababaabaabaababbaabaababbabbbbaabbaababbbaaaabbbbaabaabbaabababbbaaabbaabaabaabbabaababbaabaababbaabaabaabaabaabbbbbabaabaabaabaaaaabaaabababbaabaababaaabaabaababbaabaabbabaaaaabaabbabbababbaababbaabaababbbaaabbaabbabaababbbaabbbaaaaabaabaabaabbbbaabaabaabaabbbaaaaaabaabaabaabaaaaababaaabaaaaaaaababbabbaabaaaaabbabaabbabbaaaaaaabaabbababbbabaaaaaaaaaaabaababbaabaaababaabaabaabbabbaaaabaabaaaaababbaabaabbabaaaaabaaaaababbabbaaaaabaababbaabaababbaabbababbaaaaabaababaaaaaabaabaabaabaabaaababbababbbabbabaabaabaaaabaabaaaaaababbaaaabbaaaaabaabaabaaaaabaababbabbaaaaababbaabaabaaaaabaaaaaaaabaaaaabaababaaabaabbabaabaabbbaabbaaaaaaaababaaabbabaabbbaabaaabaabaababbabaaaaaabaaaaababaabbaaaaababbaabaabaabbbbaabaabbbbaabaabaabaabbaaaaaabbabbaabaabaababbbababbabbaabbabbaaaababbaabaabaabaabaaabbbaabbbbabbaaaaaaaabaabaaababbabaaaabbabbaabaaababbabbababaaabaabbabbaaaabaaababaabaabaaaaabaabaabaabaabaabaaaaabaaabbaaaaaababbbaaaabaabaabaabaabaabaabbabbababaaabaabbbbaabaabaababaaabaabaabaaaaabaabaaaaababbaaaaaaaababbaabaabaabaabaababbabbaabaabaababaaabaababaaabaaaaabaabbabaabaabaabaaaaababaabbaaaaabaaaabbaababbaabaabaabbabaabaabbabaaabaaaabaabaabaabaababbaaaaabaabaabaabaababbaabaaaaabaaaaabaabaabbabaabaabbabaaaaabbabaababaaabaabbababbaababbaaaaabbabaababbaabaabaababbaabbabaabaabaabaabaaaabbaaaabbaabaabaabaababbaababbaabaabbabaabaaabababbaaaaabaabaaaaababbaabaababbaabaabaabaabaabaababbbaaaabaaaabaabaaabaabaabaabaaaaabaababbaabaabbabbabaabaabaabaabaaaaaababaababbaabbabaababbbbbabbbabbabaabaabbabaabaabaabaabaababbaabbabaaaabbaaaaabaabaabaaababaabaabaaaabbbbbaaaaaaabbaabaaaaabaabbabaabaababbbbbaabaaaaabaabaababbaababbabbaabaabbabaabaaababaaaaabaababaaabbbabbbaaaaaabaaaabaabaababbaabaabbabaababbbababbbabaaabababbaabaabaabaaaaaababbaaaabaabaabaababbabbaabaabaabaaababaaaabaabaaabaababbaabaabaabaabaabaabbbbbabaabaababbaabaabbaaaabaabaabaababbaaaaabaababaaabaabaabaabbabaabaabaaaaababbbabaabaababbaaabbbaabaabaaaaabbaabaaaaaaabaabaabaabaabaabbabaababaabbaaaaabaaaaabaabbaaabbaaaaababbabbaabaabaabaabaaabaaaababbaabaaaabbbabaaaaabaabbabaaaaabaababbaabaababbaaaaabaababbabbaabaabaaaaabaabaaaaaaaabaabbaaabbaabaabaabaabaabaaaabbaabaaaabbabaababaaabaaabaababbaabaabaaaabbbabaabbbbbabaabaabaabbbbaabbaaaabaabaabbaaaababbaabaababababbabaababbbabaabaabaabbabaabaabaaababaabbbaaabbabaabaabaabaabbbbaabbabaababbaababbbbabaabaaaababbabbaababbaabaabaabaabaababbaabbbbaabaababbaaaaaaaababaaabaabbabaabaabaabaabaabbabbaaaabaabaabbaabbbaababbaabaaaabbaabaabaabaabbaaaaaaabaabaabaaaaabaabaabaabaabaabbabbabaaababaabaabaabaabaaaaabbababbabbaabaabaaababaabaabaaababbabaabaabbaaaababbaabaabaabaababbaaaaababbaabaababbaabaabaabaabaabaabbbbaabaababbaaaaaaaabaabaabaabaaaaabbabaabaaaaabbababaaabbbababaaaabbbbbbabbaaaaaaabaabaabbbbaabaaaaaaaabaabbaaaabaabaabaababbaabbabaabbabaabaabaabbabaaaabbaabbbababaabbababaaaaaabaabbababbaabbabaabaabaabaabaabaabaabaabaabaabbabaabaabaabaabaababaaabaabaabaababbaabaabaabaaaaaababaaaabbabaaababbbababaabbaabbaaaabaababbaababbbbbaabbababbabbaabbabaabaabaaaaabaabaaaaabbabaabaabbbbaabaababbaabaabaabaabaabaabaabbabbabaabbababbaabaabaabbabaabaabaababbabaaabaaabaaaabaaaaaababaaaaabaababbaabaabbabaabaabaabaabaaaaaaaabaaaaabaabaabaabaabbbbbaababbabaabaababbaabaabaaaaabaabaabaaaaabaabbabaabaababbaabbabaaaaababbaabaabaaaaababaabbaabaabaabaabaaaaaaabbbaaabbaabaaababbabaaaaabaabaababbbabbbbaabbabaabaaaaaaaaabbbbaaaabaabaaaaabbabaabaabaaabbbaaaaabaabaabaabaababaaabaabaaaaabaabaabbabbabaaaaaaaabaabbabbaaaababbabaaabbaaaaaabbaabaabaabaabaababbbabaabbabaabaabbbbaabaabbabaababbaabaabaabaabaabaabaabaabaabbabaaaabbaaaaabaababbbaaaabaabbabbbaaaababbabaabaabbabaababbaabaabaabaabaabbababbaabaababbabaaabaabababaaaaaaabaabaabaabbabaabbbbaabaabaaaaabaabbabaababaaababbbabbabbabaabaababbaaaaaaaabbbaaabaabaababbabbaaaaaaabbbababbabbbabaabaabaabaababbaabaabaabaababaabbbabaabaaabbbbaaaabbabaabbabaabbabbabaabaabaabbabaaaabbabaaabaabaaaaabaabaabaabaaababaaaabbaababababaabaabaababbabbbbbaabaaabbbaabaaaaaaaabaabbabaababaaabbabaaaaabaabaabaababaabbabbaaaaabaabaabaabaaaaaaaabbbbaababbaabbabaababababaabbabaaaaabbaaaaaaaaaabaabaabaabaabaabaaabababbabbaaaaababbaabaaaabbabbaaababaabaababbaababaaaababaaaabbbabaababaaabbabbbbabbaabbabaabbabaabaabbabaaaaababaaababbaabaabbabaabaaaaabaaaaabaabaababaaabaabaabaabaabbabaababbaabaababbabbaabaabaababbaabaabbaaaababbabbbababaaabaaaaababbaaaabbbaaaabaaaaaaaababbaabaabaabaabaaaaaabaaaabaabaaaaabaabaabaabaabaabaabbaaaabaababbbabaaababaaaaabaababbaabaaaaaaaabaabaababbabbbababbbababbabbaababbaabaabaabaaaaabaabaababbaaaaabbabaabaabbabaabaabbababbabbaabbabaabaaababbbbbbaaabbaaaabaabbaaaaaabbaababbaababbaabaababaaabaabbaaaaaabbaababbaabaabaabaabaaaabbbabaababbaaaaabaabaabaabaababbaababbaabaababbaabbabaaababaabaabaabaabbabaaababbabbabaababaaabaababbbabaabbababbabbaaaabbabbabbaababbabbaabaabaabaabaababbaaaaaababaaaabbbabaaabababbbababbbbbaabaababbaabaababbbabaababbaababbbabaaaaabaabaabaababaaabaabaabaababbaabbbbbabaabbbbaabaababaaabaabbabaabaabaabaababbbabbabaaaaabaaaaabaaaaabaabbbbaabbabaabaaaabaaaabaaabbaabbabaabaabbbbaabaaaabbabbbabaaaaababbabaaabaabaabbabbababbaabaabaabaababbaabaabaabaababbaabbabaabaabbabaabaabaabaabaabbababbaabbabaabaababaaababaaaaaaaaababaaabaababbbabaabbbbbababbbbbaabbabaabaabaabaabaababbaabaaaabbaabbabaabaabaaaaabaabaabaabbaaaaaaaaaaaaabbaaaababbaabaababbaabaabaabaabaabbbabababbaabbabaaababaababbabbaaababaaaaabaabaabbabaabaababaaaaaababbabbabbabaabbaabaabaaaaabaaaaabbabaabaaaaabaabaabaababbaabaabbabaabaaaabbabbaaababaabbababbaabbbbaaaaabaabaaaaabaabaababaaaaaababbbabaababaabaaaabbbaabaabaaaaaababaabaababbbabaabaabaabaabaababbabaaabaabaabaabbabaaaabaabbbabbabaaaaababaaabaaaaabbbbaababbaabaababbaaaaabaaaabbaabbabbbbaabaababbaaabaaaaaaabbababbabaaaababaabaaaaabbabaabaabaabaabbbbaabaabaabaaaaaabaabaaaaaaaaaaababaabaabaabaababbaabaabaabaabaabaabaabaaababaabaabaababbaaaaabbabaabaabaabbabaaaaabaaaabbabbaababbaabaaaaaaaabaabaaaabaaabaaaaaaaaaaabbabbabaabaaabbbaaababaabbabaabaabaabaaaaaaaabaabaabaababbabbaabbabaaababaababbbaaaabbbbaabaabaabaabbaaaabaababaaabaabbabaababbaababbaabaababbaaaaabaaaaabaabaabaabaabaababbaabaabaabbababbaabaababbaaaabbbababbaabaabaaaabbbabaaaabbaabaababbabbaaaabbaabaaaabbaabaabaabbbababaabaabaababbaababbaabaabaabaababaaabbababbaabaabaabaabaaaaaaaabaabbabaaaaabaaababaabaabaababbaabaaaaabaabbabbabaabaabaabbabaabbababbaaabaaabbabbaabbabaabaabaabbbbaabaaaabbabbaabaabaabaababbaabaabbaababbabaabaababbaababbaababaaabaaabababbaabaababbbabbabbbaaabaabaabaababbaababbaabaabbabaaaaabaaaaabbaaaabaababbaababbaabaabaaaabbaabaabaababbbbbaaaaaabababbaabaabaabaabaabbabaababbaabbbaaabaabaabaabaabaabbbbaaaabaaabaabaaaaabaaaaabaabaababbaabbbbaababbabbaabaabaabaabaabaabaaaaaaaabbabaaaaababbaabaabbbbaaaaaaaabaababbbbaaabaabaabaabaabaabaabbabaababbaaaaabaabaabaababbaabbabaabaabaabaaaabbaabaabaaaaabaabaabaabaabaabaabaabaabaabaabaaaabbaabaabaabaaaaabaabaaaaabaabaabbaaaabaaaaabaabaabaabaabaabaabaabaaaabbaababbaabaabaaaaababbbabaabaabaababbabbaabbbbaaaaabaabaabaabaabbaaaabaaaaabaabbabaaaaabaabaabaababbbabaabbababbaaababaabbabaababaaaaaabaaaaabbbbbbaaaaabaaabaababaabababbabbabaabaabaababbbabaabaababbbabaaaaabbabaabaabbaababbabaababbaaababaabbabbabaababbabbaabaabaabaaaaabbbbaabbabbbaaabaabbababaaabaaaaababbabbaabbabaaaaabaabbabaabaabbabbabaabaabbababbbabaabbbbaabaabaabaabaabaaabaababaababbaabaabaabaabaabaabaabaababbaabaaaaaaaaaabbaababaaababbaababbbaaaabaabbabaabaababbaabaabaabaababbabbaabaabaabaabaaaaababaaabbaaaabaabaaababaabbabaabaabaabbababbaabaaabababbaabaababbaabaabaaaaaababaababaaabbababaaaababaaababaaaaabbabbbaaabaaaaabbbbaaaaabaaaaaaaabaabaabaabaabaabbabaabbabaaababaabbaaaabaabaabaabaabaaabaaaabbbaaabbbaaabaabaabaabbabaabaabaabaabbaababaabaaababbabaaaaabaabbbbaabaabaaaaababaaabaabbababbaabaaaabbbabbabaaababaaaaabaabaabaabaabaabaabaabbabbabbabaabaabbaabaaabbabaabbaababbaabaaababaababbaabaaababbabaabaaaaabaabaabaabaababbaaaaabbaaaabaabaabaabaaaabbaaaaaababaabaabaabaabaaaaabaabaababbaabaaaabbabaaabbababbaabaaaaabaabaabbabaabaabaaaaabaababaaaaabbaaaaabaababaaabaabbbbaabbababbaabbaababbabaabaabaaaaabbaaaabbabbabaaaabbaaaaaaaababbaababbbabaababbaababbaabbababbaabaabaabaabaabaabaabaaaabbbaabbbabbaabaabaabbaaabbabbaaaabbbbbaabaabaabbaaabaabababaabaabbaaabaabbaabbabaabaabbabbaaaabaabaabaababbaabbabbabaabaabbbbaaababaababaaaaaaaaabaababbaabaabaabaabaababaaabaabaabaabbaaaabbabaabaabaababaaababbaabbabaabaaaaabbabaabaababababaababbabbaabaabaababbaaababaabaabaaaaabaaaabbabbaaabaaaabaaaaababbaabaabbbaaababbaabbababababaaaaabaabaaaaababbaaaaabaabbaaaaaaaababaabaabaabbabbabbabaabbaaaababbbabaababbabbaaaabbaabbabaababbaaaaaaaaaaabaaababbabbbbabbaabbaaabaabaaaaaabaabbabaaaabbaabbabbababbaaaaabaaaaaaabbaabbbbaabaabbabbababbaabaabaaaaabaabaaaabbbababbaabaabaababbbabbabbaaaababbbbbbabaaaaababbaabbbbaabaabbabaabbabaabaabaabaabbabaababbaababbaabaabbababbaabaabaabbabaabaaaaaaaabbabaabbaaaabbababbaaabaaaabaababbaabaaabababbaabbabaaaabbaabaabbababbaabaaaaabaaaabbaababbaabbabaabbaaabbaabaabaabaabaababbaabbaaabbabaaabaabaabaababbabbaabbabaabaabaababbbbbaabbbbbabaaaaabbabaabaaaaababaaababbaaaabbaabaabaaaaabaabbabaabaaaabbaababbaababbaabaabaababbabbaaabaaabbabbaabbbbaabaabaabaabaabaabaabbbbbbbaabbabaabaabaaabababaaabaabbabaabaabaabaaaaabaaaabbaabbabaabaaababaabaaaaababaaabaabbabaabaabaabaabaaaaabbababbaababbaabaabaabaababbaabaabaaaaabaabaaaaabaabaaaaababbabbaababbaababaaabaabaabaabaabbabaaababaabaabaabaaaababaaaaaaabbaaaababbabbaababbaabaaaaabbaaaabaabaabaabaaaabbaababbabaaaaaabaabbbbbababbaaaaabaabbabaabaabaaababaabbbbbabbabaabaabaabbbababaababbaababbaabaabaabaabaaaaabaababaaabaabbabaabaabaabbabaabbabaabaabaababbaabaababbaababbbbaaabaabbabaabaabaabaabaaaaabbabaababaaabaabaaaaabaabaabbaaaabaabaabaabaaababaabaabaaaaabaabaabaabbabaabaabaaaaaaaabbabbabaababbbabaabaaaaaaaabbabbbbaabaabbaaabaaaaabababbbbabaaabaabaabaaaabbaabaaaaaabbbbbbbbbabbaabaabbaaaabaabaabaababbaaaaabbabaababaaabbabaaabaaabbaabaabaabaabaabbbabaaaabaabaababbabbaabbabaabaabbaaaabaaaaaaaababbaabaababbaabbaaaabbabaababbbaaaaababaabaaaaaaaabaabaabaabaaaaabaabaabaabaabaababbbaababbababbaabaabaabbabaabaabaabaabaabaabbaaaababbaabbabaabaababbaabaaababaababaabbaabaabbaababbabbaabababbbbaaaabaaabaabaaabaababbaababbaaaaabaabaabbabaabaaababaabaabbabaaaabbabbaabbabaabaaaaabaabaabaaabababaaababbaabaaaaababbaabaabaaaaabaabbabaababbbbbabbabaaabbaaababbaaababaabbbabaaaaabbbaabbaabaabaabbbbaabababbbbaaaaaabbbbaaabaabaaabbbaabaabaabbbbbabaabaabaabaaaaabaabbabbabaabaaababaaaaababbaabaaaaabaabaababbbabbabaabbaaabbaababbaabaabaabbbbaabbbbaabaabaaaaabaabaabaabaaaaabaabaababbabbbabaabbababbaabaabaababbbaaabbaabaabaaaaabaaaaabaabbaaaababbaaaaabbababaabbaabaabaabaabaaabababaaabaabaabaabaabbaabaaaababbaabaabaabbaaaababbbabaabaabaabaabaabaabbaaabaabaaaaaabaabaababbabbaabaaaaababababaababbbabaabbaaaabaabaabaaaaabaabaaaaaaaaabaaaaaaabbaaaabaaababaabaaaaabaabaaaaabaabaababbbabbaaaaaabbaabaaaaabaaaaababbbbbaabaabaabbaaaabaabaabaabbabaabbbbaabaababbaaaaabaabaaaabaaabbabbabaabbbbaabbbabababbaababaabababaabaabaaaaabbbbaabaabaabaababbaabaababbabaaababbaabaabbbbaabaaaaabaabaababbaababbaaaaabaababbaabaabaabaababbaabaabaabaababaaabaabaabbbbaabaabbabbbbaabbababbbababbaababbaabaaabababbaaaabbbaaabbaabaababbabaaababbaabaaaaabaabbabbaaaabaabaabaabaabaabaabaabaaaaabaabaababaaabaaaabbbababbbaaaabaabaabbbbaaababaabaabaaabbbabbbabaaaaabbaababaabbabaabaabaababbabbaabaabaabaababbaababbabaabbaabaabaabaabaabaaaaabbabaaaaabbabaabbbbbaaaabaabaababbabbaaaaaaaabbaaaaaaabaabaabbabaabaaaabbaabaabbabaabaabaabaabaababbaabaabaaaaaaabbbabaababbbabaabaababbaaaaabaabbababbabaaabbabaabbbbaaaaabaabaabaababaaabaabaababaaababbbbbaababbaaaabbaabaababbaabaabaabaabbbbbabaabbababbaabaabaabaabaababbbbbbaaaabbabaabaabaabaaaaabaaababaabbbbbbbabbaabbabaaabbaaabaabaabaaaaabbabaababbaabaabaabaabaababbaaaaabbabaabaabaabaabbaaaabbbaaabaabbabbaaaabaababbaabaabaabbaaabbaababaaabbabaabaabaabaaaaabaabaabaabaabaabbabaababbaabaabaabaabbabaabaabaabbabbaaaabaabaabaabbaababaabbabbaaabbbaababaaaaabaabbabaababaaabaaaaaaabbaabaabaaaaaabaaabababaabaabaabbabbabaabaababaaabaabaaaaabaabbababaaabaabaabaabaabaabaabaabaabbabaabaababbaabaaaabbaabaababbbababbaabaabaaaaabaabaabbabaabaababbaabaababbaabaabaaaaababbbabaababbbabaaababaabaaaaaaaabaabaabaabaabaabaababbbaaaabaaaaabababababaaaababbabaabbaaaaabaababaabaabaabaabaabbabaabaabaababbbbbaabaabaababbaabbabaabaaaaabaabbaaaaaaababbabbaabaabaabbaaaabaabaabbaaaabaabaabaababbbabaaaaabaabaabaaaaabaaaaabaababbbabbabbbbaabaaaaaaaabaabbaaaabbabbababbbabaabaabbaaabbaababbabaaabaaababbababbbbbaabaabaaaaabaababbaababbaaaaaaaababbaabbabaabaabaabaabaaaaabaabaabaaaaabaabaabaabaabaabaabaabaabaababbaabbabbaabaaaabbbaaabaaababaabaababbbabaabaabaabababaaaabaaababaababaaabaabaababaaabbababbaabaabbabbabbabbabaabaababbaabaaaaabaabaabaabaaaabababbaaaabaaaabbabbaabaaaaababbaabaababbaabaababbbaababaabaabaababbaababbaabaabaabaababbaabaabaaaaabaabaabaabaabaabaabbbbaabaabbaaaabaaaaabbabaabbabaababbaabaabaabaabaabaabaaaaaaaabaabaabbabaaaabbabaaababbbababbaabbaaabbabbbabaaaaabaabaabaabaabaabaabbaaabbaabaabaabaaabbbabaaaaabbaabaaaabbaabaababbbabaabaabaabaababaaabaaaaababbbabaabaabaabaababbaababbbabaabaabaabaaaaabaabaabaabaaababaabaabaaaabababbababbaaaaababaabbaaaaababbaabbabaabaababbbaaaabaababbaabaabbabaabaababababbababbabbaabaaaaabaabaabaababbaabaabbababbabbbaaaabbabaabaabaababababaabaababbaabaaababaaaaabaababbabbaabaababbaabaabbaabbbbababbaabaabbabbbbaabaabaaabaabaaaabaabbabaabaabaabbabaaababbbbabbaababaabbaabaaaaaaabaaaaaabbabaaaaababaaabaabbbbaababbaabaaaaabbabaabbbbbabaababaabaaabbabaababaaababbaabaabaabaabaaaaaababaabaabbabbababbabbaabaabaaaabbabbaabbaaaaaaaababaabaabaabaabaabbaaaabbbbaaaaaaabaaabbabaabaabaabbabaaabbbaabaababbaababbbabaabbabaabaababbbbaaababbabbaabbbaaabaabaabbabaababbaabaababbaabaabaabaaababbbbbabaababbaaaaabaabaabaabbaaaaababaabaabaabaabbababbaabbabaababababaabaabbababbbabaabaabaabaabbababbabbaabbbaaabaabaaabababaaabaabbbbaababbaababbbaaabaaabaaaaabaabaabaabaababbaababbbabaababbbabbabbaaaabbabaabaabaabaabaababbbabaaababaabaaaabbaabaaaaabaabaabaabaabaabaabaabaabaaaaabaabaabaaaaabaabaabaabaaaaabbababbbabaabaaabbbaabaaaaabaaabbbbabbaaaabbaaaabaabaababbbabaabbbbbabbaaaabbabaabaabaaaaabaababbaababbabbbaabbbaaabbaaababbabbbbabbbaabaabaabbbaaabbababbabbaabaababbaababbabbaabaabbabaabbbbaaaaabaabaaaababbbaabaababbaaaabbbabaaaaabaabaababbaabaabaababbaabaabaabaababbaaaaababbaababbabbaabaabaabaabaaabababbaabbbbaabbababbbabaabaabaaaaabbabaabaabaabbbbaabaabaabaabaabaaababaaaaabbabaabaabaabaabaabbabbaababaababbabbbabaaaaaababbaaaabaaaaabaababbaababbaaaaabaabaaaaabaabaabbabbabaabaaaaababaabbabaaabaabaabbbbaabaababbaababbbabaabbbbbabbabaabaababbaabaabaabaaaaabaabaaaaaaabababaaaaabaabaabbabaababbaaaabbbabaabaabaababbaabaabaabaabaabaabaabaaababaabaabaaaaabbbbaabaabaabaabbabaabaabaabbaaaaaaababaaabaabbabaabbbbaabaaaabbaabbaaaabaaaaabaabaabaabaababbaaaaabaabbabaaaaaabababaaabbabaabaabbababbbababbbabaabaabaabbabaabbabaababbabaaabaabaabbabaabbbbaaaaabaabbabaabbabaabaabbbbaabaaababbababaaabaabaabaabaababbaababaaaaaababbaaaababaaaababbbabbbbbaaaabaabaabaabaabbabaabaabbabaabaaaaaaaabaabaabbabbbaaabaababbbabaabaabbababbabbaabaaababaabaaaaabaaabaabaaaabaabaabaabaabbabaabaabaabbabbabbabaabaaaaabaabaabaabaabaababaabbbabaabaaaaaaabbaabaabaaaabbaabaabbabbaaaabababbbaababaaaaaabaabaaabbaaabaaaaaaaabaabbabaabbababbaabaaaaabbaababaabbabbabaababbbabaabaaaaabbabaabaaaaabaaaaaaaabaabaabbaaaabaabaaaaabaabbabaabaabaababbaabbabaababbabbaaaaabaabaababbaabaabbabaabaababbabababaabaaaaabaabaabaabaabaabbbbaabaababbaabaabaababaaabaaaaababbaabaabbabaabaabbbaabbabaaababbaabaabaabaabaabaababbabbabbaabababaaaabaabbabaabaabbabaabaabaabaabaabaabbbbaaaaabaabaabaababbaababbbababbaabaabbabaabbbbaababbaabaabaabaababbbabbabaababbabbaabaabaabaabaaaaabbbbaabaaaabbaabbabaaaabbaaaabbaabbabaaaaabbabaabbbbaabaabbbbaabaababbaababaaabaabaabaabaabaabaabaabaaabaaaabaabaaaaababbaabaababbaabaaabbbaabaabbabaabaabaaaaabaaaaabaabaabaaaaaaabbaababbabaabbaabaababbaabaabbabaabaabbabaabaabaabaaaaabaababbaabbbbbaaaabbabaabaabaababaaabaabaababbbabaabbabbabaabaabaabaabbbbbaaaabaababbaaaaaaaabaabaabaabaabaaaaabaabaabaabaabaabbabbababbabbaabaabaabaabaabbbaaabaabaaaaabbabbabaabaaaaaaabbabaaabaabaaaabbaabaababbaabbababbabbaabaababbaabaabbbbbababbaabbbaaaabbbaabbabaabbaabbaaabaabaabaabbabaababbaabaabaabaababababbaaaaaaaaaabaababbabaaabaabaabaabaabaabaababbaabaabaabaabaabaabaabaabaaaaaababaabaabaabbabaabbaaaabbababaaaaaabbabaabaababbaabaabaaaaabaababbaabaabaaaaaaaabaaaaabbababbabbabbaabaaabbbaababbaabaabbabaaaabbaabaabaaabbbaabaaaaabaabaabaabaaaaabaabbabaaabaaabbaabaababbabbabaaabaabbbbaabaaaabbbabaabaabaabaabaabaabaabaabaabbbaaabaabaabbabaabaaababbaaabbbabbabaabaabaaababaabaabaaaaababbaabbababaaabaaaaababbaaabbababaaaaabaabaabaabaabbaaaaababbabaababbaaaaabaababbaabaabaabaaaaababbabaabbbabbabaaaaabaabaaaaabbabbababaabbaabaabaababaabbababaaaaaaabaabbbabaaaaaaabaabaabaaaaabaabaababbabbaabaabaaababbabaabaabaabbababbabaaababbbababbabbaababaaabaabaaaaabaababbaaaaaaabaaabaabaabaabaaababaabaaaaababbaabaabaaabbbaabaaaaabbabaaababaabbabaabaaabbbaaaaabaabbaaaabaabaabbaaaaaabaaabaaaaabaabaabaabaabaabaabaabbaaaaabbbaabaabaabaabaabbbbbabaaaabbaabaabaabaabaababbbaaaabaabaabaabaababaabbaabaabaabbabbabaabaabaabaabbabaabaabaabbabaabaabaabaabaabaabaaaaaaaabaabaaaaabaabaabbabaabaababbaabbabaabaabaababbabbbabbababbaabaababbaababbaabaabaabbabbabaaaaabbaabbbaababbaaaaabaabaabaabbabaabbabaaaaaababaabaabbabaabbbaaababbaaabaaabababababbbaababbabbabbaabaabaabaabaabaababbaabaabaabbabaaaabbaababbaaaaabaaaaaaaabbaaaaaaabaaaaabaaaaabaabaabaabaababbaababbabbaaaaabaabaabbabbabaababaaabaabaabbabaabaababababaababbbbbbabaabaabbababbaabbabaabaabaabaababbbabaabaabaabaabaababbabbaaaaabaabaababbabbaaababaabaabaaaaabaabaaaaabbabababbbaabaabaabaabaabaabbabbaaaababaabbaabaabbabaabaabaaababbabaabbaaaabbbbabbaabbbbaaabaababaabaabaabaabaabbabaababbaabaabaaaaabaabaabaabaabaaaaaaaabaababbaabbabababababbaabaaaaabaabbababbaaababaabaababbaabbabaaaaaaaabaabaabaabaababbbababbaabbbbabbabbaaaaabaaabbaaaaabbaabaabbabaababbabbaabaabaababaaabaababaabbabbabbaaaaabbabaabaabaababaaababbaabaabbbbbaababbbbaabaaaaabbabaababbaabaabaabaabbabbabaabaabaabaaaaabaababbaabaabaababbabaaabaabbbababbabaaaaabbbaaaababbababbabbbbababaabaabaaaaaaabbaabaaaabbabbaabaababbbabaabaabaabaabbabaabaabaabbaaaabababababbaabaaaabaaabaabaabaabaabaababbaabaabaabaabbababbbaaaaaaaaaabbbbababbabaabaababaabbbabaaaabbabaababbbababbaabbababbabbaabaabaabaabaabaabaabbbbaabbabbbaaabaabbaabaaaaaaaaaaabbbaabaababbaababbaabaabaabaabbabaaaaabaabaabaabaaaaabbabaaaaabababbbbababaabbaabaabaababbaabaaababaabaababbbabaabaabaaaaabaaaaababbaaabbabaaaaababaabaabbbbaabaabbabaabaaaaabbabaabaabbabaabaabbabaabaabaabaabaabaababbaabaababbabbbabaabaabaabaabaababbaaabbbaaaaabaabaababbaabaaaaabaabaabbababbbaabaaaaaaabaabaabaabaaaaababbaababbbbbaabaababbaaaaaaaabaabaabaaaaaaaabaabaabaaababbabaabbabaabaabaaaaaaaabbabaabaabbabaabaabbababbaabaabaabbabaabbabaabaabaabaababaaabaaaaabaaaabaabbabbaabaabaabaabaababaaabaaaaabaabaabaabbbbabbaabaaaaabbabaaaabbabbaabbbbaabaabbaaaaaaababbaabaabbabaabaabaabbabbabaabbabbabaaaaabaabaaaaababbaababbbaababbabaabaabaabaaaaabaabaababbaabaabaabaababbaabaabaabaabbababbabbaabaabaaaaababbaababbbababaaabbabaabaaaaabaabaabaabaabaabaabbaaaabaaaaababbaaaaabaabbabaabbaaaabaabaabbaaaaaaabaabbaaaaaaaababbabaabaaaaabbabaaaaabaabaabaaaaabbababbabbaabaaaaababaaabaabaababbaabbababbaabaaababaabaabaaaaabaaaaabaababbaababbaababbbbbaababbbabaabaabaaaaabaabaabaabaabbbbaabbbbaabaabaabaabbabbaaaabaabaabaaaaaaabbaababbabbabbaabaaaaababbabbaababbabbaabaaaaabbabaaaaabaabbabaabaaaaabaabaabaabaabaaaaaaabbaabaabaaabababbaababbababbbbbbbabaabaaababaabaabaabaababbabbaababbaaaaabbaaaaaaabaaaaabaabbababbbababbaabaabaababaaabaababaaababbaabaabbbbaabaabaabaabbabaabbabaababbbababbbbbaabaaababaaababbabbaaaabaabaabaabaabaaaabbaabaabaaaaaaabbaabbababbaabaabaabbabaabaabaababbaabaaabababbabbaababababaabaabbababbaabaabaabaababbaabaababbaabababaaaabaaabbbbabbaaaabbabaabaabaabaabaabaabbaaaaababaabaabbaaaababbaabaabaabbbbaabaababbaababbaabaababbbabaabaababbaaaaabaabaababbabbaabbaaaabaabaababbaabaabbaaaabbabbaaaabaabaabbaaaabaabaababbaabbababbabbbabbababbabaaabbabaaaaabaabaabbaaaaaaaababaaababaabaabaabaabaabaaabbaaabbabaabbaaabbaaaaabaabaabaabaabbaaaabaabaabaabbabbbbaabaabaabbabaabaabaaaaabbbbaabaabaababbbababbbaaabbaabbaaaabbbbaaaaababbbabaaaaabaabaababbbbbaababbbabaaaaabbabaabaaabbbaaababaabbababbabbbabaaaaababaaababbbabbabaabaabaabaabaabaabaababbaabaababbaabaabaaaaabaaaaabbaaaabaabbbbaabaabaabaabaabaaababbabaaaaababbabbbabaabaababbbabaabaababbaabbabaabaabaabaababbaabbababbbabbabaabaabaaaabaabababaaaaaabababbbaaaaaaababbaabaabaabbabaabaabaabaabaabaaaaabaabaaaaaababaabaabababbbaabaaaaabbabbabaabaabaabbabaabaababbaabaabaabaaaabbbbbaabaabbbaaabaabaabaabaaaaabaaababaaaaaaaabbabaababbabbbabaababbaabaabbabaabaabaabbbbaaaabbaabbbbababbbbabaaaabbbabbaaabbaabaaaaabaababaaabaababababaabaababbbabaababbaabaabaabbbbbaababaabbabaabaabbabaaaaaaabbaabaabaabaabaabaabaababbaabaaaaabbaaabbaababbbaaaaaaabaaaaabaaaaabaaabbbabbbbbaabbababbbabaabaaaabbaaaaabbababbaabbabaabaabaabbabaababaaabaabbabaabaabaabaabbabbbbaababbabbaabaabaabbaaaaaaabaababbabaabbbababbaabaabaaaaabbabaabaabaabaabaabaabaabaabaabbaaaabaaaaabaabaaaabbaabbabaaaaabaababaaaaaabaabaabaabaaababaabbbaabbaaaaabaabaabbabbbbaabaaaabbabbabbaabaaaabbaaaaabbababbaabaabaaaaabaaaaabaabbabaabaabaaaaaaaababaaabaabbabaabaaaaabbbaabbabbaabaabaabaabbabaabaabaababbaabbbbabbaabaabbaaaabaabaabbaaaabbababbaababbaabaabaababbaabaabaabbabaabbabaabaabaabbababbaabaabaabaaaaabbabaaaaabaabaabbabaabbabaabaababaabbaabaaaabbaaaaababbaabaaabababbbbbbabbbbaaaaababbaabaabaabaabaabaabbabaabaaaaaabaaaabaabaababbabaaabbabaaaaaaaabaabaabaabaabaabaabaaaaabbabaabbabbabbbbaabbaaabbaabbabaaaaabbabaaaaabaabaababbaabaabbabaabaabbbbabaaabaabaabaabaabaabbabaabaabaabaabaabaaaaabaabaaaaabaaaaabaabbbbaaaabbaabaababaaaaaabbaaaabaabaaaaaaaabaabaababaaababbaabaabaabaabaabaabbabaababbbbbabbaabaaaabaaabaabaabaabaaaaaaaabaabaabaabaabaababbbabaabaabaabaabaaaaabaabaabbabaabbababaaabaabaabaabbababbaaababaabaabaabbbaaababbaabaabaabaabaababbabbaababbaabbabaabaabaaaaabaabaabbabaaaaababbbabaabaabaabaabaabababaaaabbababbaabaabbbbaabaabaabaabaababbaababbbabaabbbaaabaabaababbaababbbababababbaaaabaababbaabbabaabbababbbabbbbbabbabaabaabaaaaabaabaaaaabaaaaabaaaaabaabaabaababaaabaaaaababbaabbababbabbaabaabaabaaaaababbaabaaababbabaaaaabbbbaaaabbbabaabaabaabaabaabaaababaaaaabaaaabbaabaabaaabababbbaaaabaaaaabaabaababababaabaabaaaaabbababbaabaabaabaabaaababaabaababbaaaaabaaababbabaaaaabaabaabbabaabaabaabaabaaaaaaaabaabaababbaabbbbbabaabaabbabaabaababbaababbbbaaabbabaabaabbabaabaabbabaaaaaababbbbaababbaabaabaabaabbabaabbbbaabbabaabaabaabaaaabaaabaabaabaabaabaababbbababbaabaabaabaabaabaaaaababbaabaabbabbaaaababbaabaabaaaaabaabaabbaaaabaabaabaabaabaababbaabbabaabaababbabbaaaaabaabaabbabaababbaabaabaabaabbabaabaabbabbabaabaaababaaababbabbababbaaaaabbababbaababbabbaabaabbbbbabbabaabaaababaaaaabbabbbbaabaaaaabbabaababbabaaabaabbabaabaabbabaababbaaababaabaabaabaabaabbabbabbabaabaaaaaaaabbabbababbaababbaaaaabbabaabbababaaaaaabaabaabaabaabaabaabaaaabbbbbaabaabaaaaabbbbaaaaabaabaababaaabbabaabaabaabaabaabbabaabbaaabbaabbaaabababaaababaaaaababaabbaaaaabbbaaaababaaaabbabbbabbbaaabaabaaaaababbaababbaabaabaaababaabaabaababaaabaabaabaabaabaaaaabaababbaabaaaaababbbbaaaabbbaabaabaabbaabababbaabaaaaaaabbaaababababbbaabaabaababbaabaabbbbbababbaabaabbabaabaa
