500
baabaaa abbbbb ba abaab abaabb bababb abbab abbbab ab bbbb ab a aa aaab b aabb bbaaaaa baabab a abbbb aaabab b aaab bba ababb aba ab aabb bbbb bbb b aaaa aababa abab ba baaaa abaab bba aa babab babbaba b bbaabaa bbabbbb baba a aaab abba aaaba abbaab aabaa a bbaa baa bbba bbaaa bbab bbab baabb ababb baabba ba aabb babbbb b bbaab aba bababb bba a ba aaabaaa bbab ab b aaabba aaaab a abbaaaa abb b abba aabaabb b b abab babbbba aaa babaa bb aabbaaa a baaaab abba abaa aaababa ba baab ba b ab aab bbbbaa a abbbb aaaabab b baa b aabba aba bb aab b bab aab aaa abbbbb aba abbbbb ba bb aa abbab bbbb b baa bb bbaaa ba bbba aababaa abbbba bbaa bab bba ab ab baa abbabba aaab aba bb aabb bbb ba abb bbaabab abab aabbab babab a abbbaa abbbbaa aababb aaababb aba aaabba a abbbbba bbabba bbbb aaaaba aa bbaaa abbaba baabb aa aabb bbaabaa baaaa a b ba bbbaaba aaa abbb bbb aaaa bbaaa baba aaabb aaaaaa bababb bbaabaa bbbaba bbb aab ab abab abbbb bbaabab bbab a abaaaa bbb aababaa baba ba aabbab b ba a aabbaa bb bab aaaaab aaab b bba abbab a aabbb aaaba ab aa aababa aaab bba aabaaa b aaabbba ba aaabaa ab ababa abaa babaa babbaba aaaab b bbbba ababa a bababb babab aabbbbb bb aaabbab aa aabaab bbbbbb aabba baba bbbaa baa aabaaab aaaab aa abbbb aabab abaaa abab aaababa ababa ab bab baba aaba a a bbbab aba ababbab aba abbb aaba aab bbb aaaab bb aaba bbbb baa a baa aba aaa aababbb bbaaa bbab bbbbaab aaa ba babba aabaaaa abaabbb b a abb bba abb a aab bbaa abaaab babbaab bbbbb baaa aba bb aaa abb baaabb aabbaa b baaaba aaa baabaa abba bba aabab bbbb abbab aabbaab baabaa bbba bb ab bbbaaa baabb ab bbbaaaa bbabba bbaa aa aa bbb bbabbaa bba aba abbab babba bab bba baabaab bbababa aabbb bab bbaabb babb bbaab ab aababba aaa ba ba bababab aaaaa aa bab abb baab ba bab babab bbabaa b aba bbbb abbb babbbaa bbabaaa baaab a abaa bbbb abbaa aabbb b a baba aaa aaaa ab aabbab abbaba a a baababa a aaabaa bbbbb bbb bbabb babba aa baaba babaa ab aa bbabb ab ab aba bbaabbb bbabba baaa ba bbaab b bbbbb bba baabbb abaaaa baaa a bbaabab aaabbba babb baaab aab abaaab bbaab bb ba abbbb babba ab aabaabb aaabbba bbbbbb bbbaab b baaaabb bbbab ababbab baaaa aaba bbab baa abbbb ba ba b ababaa ba babba babbaba abbbbab aab bbab babba b baaba a aabbaba baaab bb a a bbbaaba aba b aababba abbb aaba bbaa aaa bab baaaaba bbb aaaaaab aabba bbbbabb aa baaaa bab abba babbba bab aabb ba ab bb b bbb bbbaab b bbbaba ababa baaaab abb ba aaab baaab bababba ab bbaba b ba bb bbabab bbabab abaabab ab baba bbaba aababbb aababb 