1
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaaaabbbbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbaabbbbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
