1
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbbbaaaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbbbaaaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaabbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbbbaaaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbbbaabbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaaaabbbbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbaabbaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaaaabbbbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaabbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaaaabbaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
