1000
bbaa?bab?bbbbababb?baba?bab?b?aaaabbbab?ababbbbbab?aaaa?bbbababbbababababab?aa??bbba?aabbabaabbbbbaabababbbbabba?abbbbabaabb?b?bba?baabbba?b?abbabaabbaaabbababa?aabaab?abaabbb?baaaaa?aabb?aababbbbbbaaababbbbabbababaaabaa?aabaabbaabbbaaaaabbbbaabb?baaababba?bbbaba?abbbaaababbbaabbbababbaaaaabbabbbab??aababaabb?aaaabbabba?abaababaabbbbbbbba?b?baaababbbaabbbabbb?babbabaaaabaaabab?ba?b?bba??baabababab??aaaababbb?bb?aabbababbbaababbbba?abbbaaabaaaba?a?aabbbbaabababbbbababbb?abab?bbbabb?babbbbbababbaaaaaabaabaaaab?ab??bab?abbbaaaaaabba?aaabbaaabbaaa?babaaab?aa??abbaaabaaababbaba?aaab?bababaaababaa?aabaaaabaab?baabbb?aaaabaaa?aabbabab?baabbaaa?a?bababbbbaaabbababbaabbb?abaaa?abbb??b?aaabaabbaaababba?aa?bbbab?bbbb?baaaa?babbabaaaaabbaabbababbabbbab?bbbaaab?aabaaaaaab?babbbbbbababbbaa?ababab?a?babaaabaaaa?bb?aabbbabababbb?abbbbabbababaaa?abbaa?aababbbaabbab?aaababaaabaaabaaabaaa?baaaaab?ab?ab?abb?aabaabbaabbaabbbabbaaaabbaababbb?aabbabaaabbaababbbaaaa??aaaaabbbbabbbbaabbabbaa?bba?bbaabaaaaaaabb
507 493 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0