Ticket 6172
Problem 1672 -b
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
AAAABAAB
AA
B
AAAAAAAABBBB
BAAABBAB
AABB
AAAAAAA
AAAAAAAAAAAB
AAAABAABBAAB
AAAAAAABB
AAAAAAAAAAAAAAA
AAAAAAAAAAAAAA
AAAAAA
AAAAAAAAAAAAAA
AAAAABBBB
BAAAAAAAAAAAB
AAAAA
AAAAAAAAAAAAAA
AAAAAAAAAAAB
AAAAAA
AABAAB
AAAABABAAAABABB
AAAAAAABB
AABAAAAAB
AAAAAAAAAB
AAB
B
BBAAAB
AAAABB
AABBBAB
AAAAAAAABBBBBBB
B
AABAAAAABAAAAAB
AAAAAAAAAAAAAB
BBAAABBABABBAAB
AAAAAAAABB
AAAAAAAABBBBBB
B
AABBAABBBAABBAB
AAAAAAAA
AAAB
AAABB
AAAA
AAAABB
AAAAAAAAAB
BBBABAABABAAABB
A
AAB
AAAAAB
ABAB
AAAAABBB
AAAAAAAABBB
AAAAAAAAB
BAAB
ABAABAAAAAAB
AAAAABB
BAAABAAAAAAAB
AAAAAAAABBBB
AAAAAAAAAA
AAAAAAAAAABBBBB
ABAABABAAAAAABB
ABAAABABAAAB
AAAAABB
AAAAB
AAAAAAAAAAAABB
AAAAABB
AAAAAAAA
B
AAAAAAAAAAAB
AAAAAAAABBB
AABB
ABAAAAAAAAB
AAAABABAB
AAABABB
BABABAABABAB
BB
AABABAAAABAB
ABABB
AAAAAABB
AA
AAAAAAAAAAAB
AAB
AAAAABB
AAAAAAA
AAAAAAABBBBB
AAABAAABBAAABAB
A
AAAAAAAAAA
AAAABAAB
AB
AAAAB
BBAAB
AAAAABB
BAB
AAAAAAAAAABBB
AA
AAABAAAAAAB
AAAAAAAAAB
AAA
AA
Expected Output
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
Generator Parameters
--n_high 15 --n_low 1 --t_high 100 --t_low 100