1
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaaaabbbbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbbbaaaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaaaabbbbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbbbaaaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
