1
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaaaaaabbbbbbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbaaaaaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
