1
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
