1
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaaaaaabbbbbbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
