Ticket 5812
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
AAAAAAAAABBBB
AAAAAABBBBB
AAABB
AAAAAAAAABBBB
AAAAAABB
BABAAAAABAAB
AAAAAAAABBBB
AAAAAAAAAAABBBB
ABBAAABBABAB
AAAA
AAAAAAAAAAAAB
AAABAAAAAAAAB
AAA
AAAAAAB
BAAAAAB
AB
AAAAAAAAAAA
AAAAAAAB
B
AB
BAAABAAB
AABB
AAAAAAAAAAABBB
AABAAAAAAAAAAB
AAAAAABABAABAB
AAAAABAAAABAB
AAAAAAB
AA
AAAAAAAAABBB
AA
ABBBBAABABAB
AAAB
AAAABB
AAAAAB
AAAAAAAAB
BABABAABBAB
AAAAB
BAAAAAAAAAAB
AAAAAAAABBBBB
BABB
ABBABBAB
BAABAB
AAAAAAAAB
AAABB
AAB
ABBAB
A
BAAAABAB
AAAAABBB
ABAABABAAB
BABBAAB
AAA
BAAB
AAAABBBB
AAAABAAAAB
AAAAABBBBB
BBBAABBAAABAAAB
AAAAAAAB
AB
AAAAABABAABABAB
BB
AAAAABBAAAAAAB
AAB
AAAAAAABB
AB
AAAAAAAABBB
AAAAAAABBB
AAAAAAAAAAAAAB
AAABBBBAAB
AAAAB
B
BAABABAB
AAAAAAB
AAAAA
AAAABAAAAAAAAB
AAAAAAAABB
AAAA
AAAAAAAA
AAAAAAB
A
ABBABAABB
AAA
ABAAABBAAAAAAB
AAAAAAAAB
AAAAAAAAAAAAB
ABAAB
AAAAAABAAAAAB
AAABB
AAAAAAAABBBBB
A
B
AAAAAAAB
AAAAAAAAB
AAAAAAAA
AAAAAAAAABB
AAAABAAAAAAAAB
AAAAAAAAAAAAABB
AAAAAAAAABBBBBB
BBBAABBAAAB
AB
Expected Output
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
Generator Parameters
--n_high 15 --n_low 1 --t_high 100 --t_low 100