1
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
aabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabbaabbbbaabbaaaabbbbaaaabbaabbbbaaaabbbbaabbaaaabbbbaaaabbaabbbbaabbaaaabbaabbbbaaaabbbbaabbaaaabb
