1
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
aaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaaaaaabbbbbbbbaaaabbbbaaaaaaaabbbbaaaabbbbbbbbaaaabbbbaaaaaaaabbbbbbbbaaaaaaaabbbbaaaabbbbbbbbaaaa
