1
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbbbaaaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbbbaaaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
