cd b make main &>/dev/null N=0 function test() { if echo $1 | ./main > /dev/null; then N=$((N+1)) fi } test abbbbabaaababbbbbbabbbbb test ababbabbbbabbaaaabbabbabababaaba test baabbaaaaaaaabbaaaababaa test abababbaaababbaaaabaaabb test babaababbaaabaaababaabaabbbabbaabbbbabab test aaabbbbbaaaabbaaaabbaabb test abbbbabaaaaababababbbbbb test bbbbabbabbbbbabbaaaaaaab test bababbbaabaabaabbaabbaab test aababaabaaabbbbbbbaabbabbabaabbabbbaabbb test aabbbabbabababbaabaaaaba test babbbbbaababaaaaabbbbbaabaaaaabbbbaaabab test abbbabbbbaabaaaaaaabbaaaaabaabbb test abbaaaaababbbbbaaabbbaba test aababbaaabaabaaaababaabb test babaabaaababbbbabbbababaabbabbabaabbbaaabbabbbbabbbbaaba test bbabaabababbababaaabbaba test bbbbbabababbabaaaaaaabaaaaaaabbabababbbabbbaaaabababaabb test aababbbabbabaaabbbababaaaaaaaabbbabbbabaaabaabab test baababbbabbabaaaaaabaabbbaaaaabbbbbbababbaaabbaa test abbbbabaaabbbbbaaaaaaabb test baaaababbbaaaabbababbbbaaaaababaaaaaabaabbaaabbabbbbbaaa test abaabaabbbaaabbbaabbaabaaaabbbbb test abbbbaaabababaabaaabaaaaabbbbbbaabbbbaab test abbaabaaabbbbbababbaaabb test aaaaabbaabbbabbbaababbbbbabbbaababbabaaa test abbaaaaabaabaaabbbaabbbb test aaaabbbabbabaaabbbaababa test baaaabbaababaaaabaabbabbabbaababaaababaa test bababbababaaaaaaababbaaa test aabbaababaabbababbbabbba test aabbabbaabaaaaaabbabbabbbaaaabaababbbbbaaabababb test bbaaabaababbaababaabaaaaabbabbbaabbbabaa test bbabbabbbababababaabbababbbababbbbaaaaba test ababbaabbbabbbabbababbbb test baabaaababababaaaaaaabbabbaaaaabaabbaabaaaaaaaab test ababbbbababaaaabbabaaaaa test aaaaababaababbababbbabab test baabbababaababbbaabbabaa test bbaabbaabbaabaabababbbab test bababaaaaabbaabaaaabaaba test babbaababbbababaaaaabaaa test bbbabaaababaabaabababbbb test baaaaabaabbaaaaaaaaabbbb test aabbbabbaaaabbaabbbabaabaabbbaba test aababababaaaaaaabbbaaabb test babbababbbabbbabbaababba test bababababaaaaaaabaaaaabababbaabbbbbababb test aababaabbbaabbaabbbababb test bbaaaaabbbbbaaabbaabababaabbaababbbaababbabbbabbaabbbaabbaaabbaaabbbaaaa test aabaababbabbabaabbaaaaba test bbaabaaababbbaababbbbbbabaaaaaaaabbabaabbababbbb test aaaaabaababbbbaaabbaaabb test bbaabbaaabbaababbababbbaabbaabbb test bbbbbbbbbabbababbbabaaabaabbbbaaabbaaaba test bbabaabbbbaabaaaaabaabaa test baaaabaababaabbaaabaabababaaaabbabbaaaba test abaababababaabaaababbaba test abbabbabbbaabaabbabbaabb test babababaabbaabaaabbbaaaa test babbaababaaaaababaaabbaaabbaaaba test baaaaabbabbaababaaaaabaaababbbbbaabbbaba test babbbbaabaaaabbaabbaaaab test babbbaaababbbaaaabbaaabb test abaababaaabbaababbbbbaab test babbbaabaaaababaabaababbaabbaababbabaabbbbbbbaabaabbaaaabaababaa test aaaabababaaababbabbbbabaaabbbaba test aaabbbbbaababaabababbbaa test aabababaaabaaaabbaaaaaaabbabaabbabbbaabaaaaabaabbbabbbaa test abababaabbababbabbbbabab test bbaabbabaabaababaaaaabbbaaabbaab test bbabaaabbababaabbaaaabaabaaababa test aabbabbaabababbaaaabaaaaababbbaa test aaaaabbbbabbbababaaabbbb test baabbabbababaaaabbbbaaaa test babbbbbaaaaaabababbbabab test bbbaababbaaababbaaabbbaa test abbabbabbaaaabbababbaaab test aabaabababbabbbbabaababaabababbaaababbabbbbaabaabbbbabbabbabbababbbabbab test abaabbabaabbababbbabaaababaaabab test baaabaaabbbabaaaabaaaaba test babaabaababaabbabbabaaabbabbabbaabaaabba test abbbbbaabbbaababbaababba test ababbbbaaaababbbbabbabbb test baaaaaaababbbaababaaabab test aabaaaabaabbaaabaababaaa test ababababaaababaababbbabaaabbabbabbbaabbb test abbbaaabbabbbabbaabaaabb test aaabbbabbbbaaaababbabbba test abbbbaaabaaaabbbaaaabaaa test abaabbabbbbbbababbbbbbaabaabbbab test bbabaabaabbbabbabbbaaaba test abbbaaabaabbababaaabaabb test aaaabbaabbaabbaababaababbbababbb test aababbbaaaaababbabaaabba test bbababbabbbbabbabaababba test bbbababaaaaabbaaabaabaaabababbaaaaabaaba test babaaaabbbaaaabbaaabbaaa test bbaaabbbbabbbabaaaaababababababaaabbbaba test aaaaabbababbbaabbbaaaaaaabbabbbb test baaaabababbbbababbbaaabb test aaaababbabaabaabbaaaababbbbabaaababbaaaaabaaabbbaaabaabbaabaaabb test abaaaaabbabbaabaaaaaabbaaabaababbbabaaabaabababb test aabbaabababaabbabbababbabaaabbab test abbbbbaabbbbbabaaabbbaaa test bbaabbabababbbbabbabbaaabbaaaaaaabaaaaaaabbbbbaabbabaaaa test abbaabababbbbabbbbbababaabaabaaaabaabbabbbaabaabaaaabaab test baabbaaabaabbaaaabbaaaaaaabbbababaabaabaabbbabaaabbabbaaaaabaaabbbaaabba test bbaaabaaabababbaaaababababbaaaba test baaaababbbababbaaaabbabb test bbbbbabbabaabbabbbbaabba test abbababbbbbbabbbaaaaabaa test aababbabbaabbabaaabaabbb test babbbabbbbbbbbbbbbababbaababbbbb test abababbabaaaaabababbbbab test babbaabaaabaababbaaabbaa test baabbbaaaababbbbaabbaaabbabbaababbbabbba test baaaabbaabaabaabaababbabbbbbaaaa test babbaabababbbbaaabbababa test abaabbbaabbbbbbababbbabaabbbabaa test baabababaabbbbaabbabbaaa test babbaabaaabbbaababababbb test babaabbaaababbbbaaababbbabbbaaba test baaaaababbbbbbababaabaabaabbaaababbaabbaabbbaaaa test aaaaababbbbbbabbbaaaabaaaaaabbaa test bbaabaababbbaaabaababbbbabababbababaababbbabbababbabbbba test babaababbaaaaaaaabbabbaa test baabababbbbbbababaabbbab test abbbbbabababaaaababbbbab test abbaababbbbababaabbabbaa test bbbaaabbabaaabaaaaababababbbbbabababbaabbbaaabbababbbbabbaaaababaaaaabbbbabbbbbbbaabbaba test baabaaabbabbbbbaabbbbaab test baabaaababaaaaaabaabaaba test bbaaabbbbabbbbbabbbabbab test aabbbbaaaabbbaabababbbaa test bbabbbbbaaaaabbbababbbbaaababbbaabbaabab test bbbbbbaaaabaababaababaaa test bababbaabaaaaababbbaaaaa test aabaabaabaabbabbbbbaaaabbaabbbba test bbbabbbbbbabbbbaaaaabaaaaaaabbab test baabbbabbbbabbbbbbabbbbaabbababa test abababaaabbaaaaaaabbababbabaaaabaabaaaabbbbaabbbaaabbabaaaababbaabbabbbb test bbaabaaaabbbbabbbbbabbab test abaaaaaaabaabaabaabbabaa test babbabaaaababaabbbaababa test aabbaaabaabbbabbabbbbaab test abbaaaaabbabbaaabababbabbbaaabbaababbaba test babbababbbbbbbbbabaabbbb test bbbaaaababbbabbaabaaaaaabababbbabaaaabbababaabaabaababaa test ababbabbbbabbaaaaaababba test babbaaaabababbabababbabbbbabaabbaabaabbbabbaabbbbbbaaaaa test bbabbaaaaababbaababbaaababbabbaa test aabbabbabababaababbbbbbabaabbbbbbbbbbaaa test bbaaaaabbaabaabbabababbb test aabbaabbabbbbbaabbbabbaa test aaaababbbbabaaabaabaabaa test aabbbabbbbaaaaaaabbbaabb test babbbabaaabbaababbabbbaa test abbbbababbbabaaabbbaaabb test baabbbaabbaabaaaabbabbbb test abbbbaaabbbbbabaaaabbabb test aaaababbbaaababbbbabaaaa test bbaaaabbbabbbabbabaaaabb test babbabaababbbbbaaabaaaabaaababbbabaaababaaababbabaaabbbb test bababbababaabaaaababbbab test bbbbbbbbabbbabbaababaabb test abbbbabababaaabbaabbbbbb test bbbbabbbbbbabaaaabbaaabb test bbabbbabbbaabaaaabaabaaaaabaababbabaaababbabbaababbaabba test baabbaaaaaababbbabaabbbb test aaaaaaabbbbbbbaabbbbabbabbbabaabaaababbbbbbbbbaabbaabaaa test babbbaabbaaaabbbbabbaaab test bbaabbbbabbbbaababababab test aaabbbabaaaaabbbbaaabbaa test baabaaabaabbabbaababbaaa test abbbbbabbaaaaabaaaaababbbbbbbbbbaababbbaabbabababaaabbbb test abbbbbaababaaabbabbaaaaaabbbbaabbbbbbaaa test baababababbbbabaabaaabbb test baaaabbaaababbaaabababbb test bbaabbababbbbbbaabbbabab test bbaaaaabaababbabbabbbaaabbaabbaaababbaaabbbbbaaa test babbbabbbaabbbaaaaaaaaaa test baabababbaababbbaabaaabb test bababaababaabbabbaabbbbb test bbaabaabbbabbabbbbaaabba test bbaabbababbaabaabaabbbab test babbbbaabaabbabbaabbabaa test aabbbbbabaaaabbbbbaaaabbbaaabaaabbbaaaabbbbabbaabbbbbaaaaaabaabbbaabbbab test babbbbaaaaababbbbbaabaaaaababaab test aaaaababababbabaabbabababaaababbabaaabba test bbaaabaabaaaaaababbbbbbb test aabababaabbbaabaaaabbabbbaabbbbb test bbbbbbabababaabbaaababaabaaaaababbbbbaabababaaaababbbaabaaaaabbabbabbbbbbbabbbbababaaaaababaaabb test bbbbabbbaabbbbaaaabbbbaaabbaabaabbaabbba test bbbabaaabbbbbabbbbbabbab test bbbbabbbbbbbbabbbbaaabaaaabbabbb test bbbabaaabbbbabbababbaabb test aabbabbabbabbabbabaaabab test baaaabbbbaabaaaaababbaaa test bbbababbbababaaaaabaaaaaabaaaaababbbbbaabbababababbbaaababaababbaaaaaaba test babbbbaaaaaabababbbbabbbaaabbbabaabbabaabbaababb test abbbbaaaababaabbababbbbbbaabbabbbbababbbbbbbbaaaaabaaaaaaaabaabaabaabbabbbbaabaaaabaaaab test bbaabaabaababbbaabbbabbaaaaabaab test abbaababababbbbaabbaaabb test baabababbbaaaaabaaabbaaa test baaaabababbbbbabaaabaaab test abbbbbabbaabbabaabaaabaa test baabbbbabbaaaaaabbababaa test babbbbbaaaabbbabaababbaabababaabbbaabbbb test bbaaaabbbababbaaabababaaababbabb test bbbbbababababbbaaaaabbaabbabaababbabbabbaabaabababbbbaabbbabbbba test abbbbbabaaabababbaabbbab test bbbbbabbaabaababababbbaa test babbabaaaaaababbbaababaa test aabbbbaaabbbbbaaabaababbbbbabaaabbabbbba test bbaaabbbaabaababbbaabbbb test abbbbbabbaaaabbbaaabbabb test baabaabbbababbbaaabbbaaa test bbaabaaaaaaaabababbbabbbbaaabbaa test bbababbababbbaabbbababbaabbbaaabababbbab test babbbaaababbaaaaaaabbabb test abaabaaabababaaabbbaaaabaabbbababbbbaaaabababaaabaaabaab test baabaaaaaaabaaaabbaaabab test abaabaabbabbbababaaaabbaabbaaaab test baabaaaabbaabaaabbbbbbba test aaabbbbbbaaaaababbbbaaba test aabbababbbaabbababbbbababaaaabbaabaaaaababbbaaaa test abbabbbbbbbaaabbbbbaabaaabaaabbbbbbaabaabbbabbbb test babbbbbabababbbabbbbbaaa test bababaaaaaaabababaaaaaaaaaabbabaaabbbaaabaaabbaababaaaaa test abaabaaaaaaaabbabbbbbbaaaabbaababbabbbba test abababbaabbbbabaabaabbbb test bbabbbabaaaaabbbbbbaabbabababbaabbaaaaabaababbaaaaaaababaaaabbababaaabba test baaaaabbaaaabbbaaaabaabb test baabaaaabaaaabbbaabbbbbb test babaaabbababbabbaaaaaaaa test abbabbabbabbababaaaaaaaa test baabaaaababbbabababbaabb test abbbabbbbaabaabbbabbababaabbaabaaaabbbaa test bbabbbabbabbbbbabbabbbaabababbba test baaaaabbabaaaaababbababa test aaabbbbbbaaabaaabbbaabaa test ababbabbaaababbbbabbbbbb test bababbabbabbabbaaabbabbbbbabaababbbabbaabbbabaabbabbaaaabbaaaaabbbbabaabaaaabbbabaababbb test aaabaaaaabbbbbaabbaabaababbabbabbbababbb test bbbbabbabaaaaabbaabbabbb test abbaaaaabaaabaaaaabaabba test aaaabbaaabbbbabbbbbbbbab test ababaaaaaaaabbbaaabbabbabbbababaabbababbaaaabaabababaaabbaaabbba test bbbaaaabbabbbbaaabaabaaaabaabbabaaabaaaaaaaabaab test aabbbaabbaabaabbbbaabbba test babbbbaaabbabbabaabbbaabbaaaaaabbbaaabbbabbabbaa test baabaabbbbbabaabababbbaa test bbabaaabbabaaabbaaaabaab test baabbbaabababbbabbbaaaaaaabbbaba test abbbbabaabaabaababbbbbaaabaababbbbaaaaaabaaabbaa test babbabbaabbaababaabaabba test baaaabbabbbbabbbbbababab test baaaabbaababbbbaaaaabbaaaababbaaaabbaabbababbbaaaabbabbb test aaaabababaabaaaabaabbbbb test aaabababbbbbbbbbabbabbaa test bbaabbaaaabbaababbaaabaaababbbaabbabbaba test abaaaaabaaabababbaaaabbaabbbbaba test bbbbbabbbaaaaaababababababbbabaa test bbbabababbaaaaabbbbabbba test bbabbbababbaaababbabaababbabbabbabbbababaaabbbaaabbaaaaaabbaaaababaabbab test abbbbabaabbbabbaabbaababbabaaaba test baaaaabbaaabbbababbabbba test bbbababaabbbbaaabbaabbba test aabbabbababbbaaaaaaaaaaa test abaabbbaaaaaabbaabbbbbbb test babbbabbaabaababaaaaaaaa test bbabaaabbbbaabbbbbbaaaabbbaababa test baaaababaabaaabababbbbaabbaaabbbaaaaaaab test aabbaabaaabbabbababbabbb test bbbaababaabaaabaaaababaa test aaabaaaabbbabaaababaabbababbbbbbbaaabaab test babbbbaaabbbaaabbaaaababbababaaabaabaaaababbbabbbbbbaaabbbbbaabb test bbaabbaababbbaaaaababbbbaaabbbaaaaaaaaab test babababaabaaaaabbaaabbbb test baabaababbaababbaaaabaabbbbaaabbabaaabaa test aaaaabbbbabbbabbaabbababbababbaa test bbbbbabbbababbbabaaabbab test babbabababbbaaabbaaababbbababaabbbaaaaba test bbababbabbbaabbbabaaaababbbaababbaaaabbaaabbbbabbababaaaaaaabbbabbaaaababaaababb test abbbbabbbababbaaababbaaa test babbabaaaabbbbbaabbbaaba test baaabaaabbbbabbaaabbbbab test bbaaaabbbbbababababbbbbababbaabaabaaaabaaaaaaaaa test baabbbbabababbaaaaabaaab test bbaaaabbabbaabaaaabababaabbaabababbabbabbbabababaaaabaaa test abbbbbababbbbabbbbaababb test aabbabbabaaaaaabaabbaabaabaaabaaabbabaaaaabbbbbb test aaabababaaabaaaabbbaaaabaabbbbbaabbbaaba test aababbabbabaababaaabbbaa test baaaaaaabbaabbaababbbbab test bababbbaaabbbbaabbababaa test aabbaaababbbbabbababbaaa test bbbaabababbbabbababaabbb test aaaababababaabababbbaaaa test babbbbbaabababbabbaaabab test abbbabbaabaaaaaaababaaaababaaaababbbbbabbaaabbbb test babaabaabaaaabaaaabbbaabaabaaababababbaaabbbababbbaababbabbabaab test bbbabaaabbbaabbaabaabbbbababbbbaabaaaababbaaabaaabbaaaaaaaabbabb test bababbabbabaabbaabbabbaa test bbbbabbbbbaaabaaabbabbbb test bbababbaaababbbabbbaaaaa test babaaabbaababbabaabbbaaa test aababbbababbbabbbbaabbbb test baaaabbbbaaaababbbbbbabbaabababaaabbbbaabbbaabaabbbbaaabaaababaaaaabbbba test babbaaaababbbaaaabbbbaab test bababbaabaababaaabaabbbaabbabbbabaabbbabaabababbbbabbabbaabaaabbbaabbbbabaabaaab test aabbabbaaabbbaabaabbbbbb test abaababababbbbaabbaaaaba test bbbabaabaaaabbaabbbbaabb test bababbabaabbababaaaababaaaabbbaa test aabbbaabbaabbaaabbbbaaaa test aababbaabbbbbbaabaabbbbaaabaabba test baababbbababbbbaabbbbaab test babbaabaaabbaaabbaaaabbabaaaabba test abbabbabbaabaabbabbbbaab test abababaaabaaaaaaabbbbaaaabbababbaabaabbababbaaab test abbbbabbaaabababaaaabaab test bbbbbabbbbbaababbaaababa test aabbaabbbaaaabbaaabbabbb test aaabaaabbbaaaababaabbbabbaabababaaababaabbababaabbabbabbaababaaabbabbbababbbbbbaaaababaa test aaaaabbabababbaabaabaaabbababababbabbaabaabbbaaa test bababaaababbbbbaaaabababbbabbbba test bbbabaaabbbabababababbaaabbbaaabbbbbaaab test bbbabababaabbbaaabbbaabb test aaabbbbbbabaabababbbbbbb test babbaabaaaaaababbbbaaabb test baaaaaababaabaabbaabaaba test bababbaaaababbbbabbbaaabbabbaaaabbabaabbaabaabaa test aabababaababbaabaabbbaba test bbabbbabaabbbbaaabbaaaaaababbbbaaaababaa test abaabbbababaabbaabbaabbb test babaababbbaaaabbaaabbbabaaaabaaa test aabababaabbbbbbaaabbbaaa test babaababbbabaabbbaabbabaaaabaaababbbbaab test aaaaabbbbabbbaabbbabbaba test aaaababbbbbbbbaaaaaabaab test aabbbbaabbbaababbabababb test babbbaabaabbababbabbabbaaaabaabb test aaabaaaaabababaabaabaaaabaabbbabbbaabaaaaabaabbabaaaaabbaabbbbbbbaaababb test aaabbbabaabbbbbaabbabaab test abaaaaababbaabaabbabbbaa test bbbbbbaababbaaaabbbabbaa test abbababbbabbabaabbbaaaaa test baaaaaaaaababbbbababbbab test aaababbabbabbabbbaababbabbabaaabbaabbbbbaaabaaabaabbabab test aabbbbbababbaaaaaaaaabaaababbaaabbbabbbb test bbabbabbaaabaaaabbababab test baaaaaaaabbbabbaaaaaaaaa test abbbbabbbaabaaaaaaabbbaaaaaabaab echo $N