1
aaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbb
aaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbaaaaaaaabbbbbbbbaaaaaaaaaaaaaaaabbbbbbbb
