Ticket 7624
Problem 1686 -d
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
4 3 1 0
AABBABBAA
0 5 4 3
AABBABBBBBBABAAAAAB
2 6 10 6
BBABBBBABAAAAABBBAAAABAAAAAABAAAABBBBAAA
5 2 8 2
ABBAABBBBAAABBABBBABBABBAAA
8 2 8 7
ABABAAAABAAAAABABBBBAABABAABAAAABBAABABA
6 7 8 4
BABBABBBBBBAAAABBAAAABBBBABABBBABBBAA
8 7 4 7
BBAAAABBBAAABAAAABAAABBAABAABABAAABBA
3 6 0 10
BBBAAAAABBABAABAAAAABABAAABAA
8 5 3 3
AAABABAAAAAAAAABAABBAAABA
0 7 10 3
BAAAAABBAABBAABAABABBAABBAAAAABAB
10 3 10 3
BABABAABBBBABBBBBABBBBAAABABBBBBBABABAB
4 0 3 1
BABAAAAAABBA
1 9 4 8
BBABAABBBBAAABBBABAABABBBBBABAAAAA
5 6 0 5
BBABABAAAABABABABABBB
1 3 4 4
ABBBABAABAABBBBAABAB
10 5 9 2
AABAAAAAAABAAABBABBAAABAABAABABAABAAA
3 0 3 5
BABABAAAABABBBAABBA
3 4 6 7
AABBAAAABBAAAABBAAAABBAAABBBABAAB
5 8 6 2
AAAAAAABABBAAAAAABAABAAABABAB
4 0 9 8
AABABBABBAAABAABBABABABBAAAAAABBBBABAA
6 10 5 10
AABAAABAAAABABBAAAABAABABBABBAAAAABBABAAABAAAA
3 8 8 9
BBAABAABBABBBABAABAAAAAAABAABAAAABBAAAABAAABB
1 0 7 5
BBBBBBABBABAAABAAAABAAAAB
1 3 3 10
AABAAAABAABBBBABABAAABABBBABAA
7 2 2 2
BABAABBBBBABBAAAB
5 5 6 9
ABBABABBAABBBBBABAAABAABABBBBABABBAAABBB
6 2 4 3
BAABBABBAABBAABBBABABA
3 0 0 2
BBBAAAB
4 9 4 6
AABBAAAAAAABABBBAAABAABBAAAAAAABA
10 0 7 7
AAABBBBBAAAAABABBAAABABAAABABAABAAAABA
2 8 4 9
AAAAAABBAAABBAAAAABBAABBABBAABBAAAAB
4 2 6 10
AAABBABABBBBBBBBBBBBBAAABAABBBAAABABAA
6 1 4 8
AABBABABBABBAABAAABABBAAABBABBB
7 3 10 7
ABAABAAABABAABBABBAABAAAAABBABAAAAABAABBBABA
3 5 5 2
ABBBABAAAAAAABAAAABAAB
2 3 4 5
BBBABBBBAAAAAAABBBABBAB
9 5 9 2
BBAAABAABBBBABABABABBBBBABAAABABAABA
6 4 6 1
AABABAAABAAABAAAABBAAABA
9 1 2 2
AAAABBBAAAAAAABAAA
4 0 2 4
ABAABAABBBABAAAA
2 5 10 10
ABBBAABAABABBAABAABBAAAAAAAAAAABABBBBBAABAAABBB
0 2 4 10
BABBBABABBBBBABAABBBAAAABBBBBA
5 7 8 3
BABBAABAAAAABAABBABABBBBBBBABAABAB
6 2 0 3
ABAAABAABAABBB
7 1 10 1
BAABAABABABABBAAAAAAAAAABBBBAA
6 2 6 10
ABBBABABBBAAAABBABBABBBBBAAAABBAABBBBBBA
4 9 1 10
AAAAAAABBBAABBAAAAAABBBABABABAAAAAA
9 9 0 4
ABBBBBBBAAAAAAAAABBBBBBBBA
10 5 0 1
AAAAAAAABAAAAAAAA
8 10 3 2
BABABABBABABBABAAAAAAAABBBBB
0 2 5 10
AAABBBBBABBAABAAABAABAAAABBBABBA
7 10 0 0
BABAABAAAABABBAAB
9 7 2 9
ABABBBAAAAAAAAAABABABBBABABBBABBAAABBB
4 6 7 9
BABABBBAABABAAABABBABAABAABABBBABBBBAAABBA
10 7 9 8
BAABAABAABBABABABABAABBAABBABBBABBBBAABABBBABBBBBBB
2 10 4 6
BABABABBABBABABBBBAAABAAABABBAAB
1 8 6 4
BABBBAAABAAABBBBABAABBABBBABB
6 1 9 9
AAABBABBBABABABABBBBBBBAAAABABBBBBBBBBBABAA
3 6 7 3
AAAAAABAAABABAAAABABABABBBBAA
0 3 0 3
AABABABAA
8 10 3 0
AAAAABBBBBAAABABAABAAABB
5 2 8 5
AABBAABAABABBABAAABBAABABAAABABBA
2 2 7 2
BAAAAAABBABBAABAAABBBA
4 1 6 2
BABBBABABBBBBBBABBABB
1 7 2 0
AABABBBBBABB
2 0 8 6
AABBBBBAABABBBABBABBAAAABAAAAA
3 0 10 10
BBBABBAAAAAAABABBBABABAAABAAABAABABBABBBABB
5 3 3 7
AAABBBAABBAABBBBBBAABBAABAAB
0 1 3 5
ABAABBAAABABAAABA
8 7 5 7
BAABBBABAAAABAABBABBBABABABBBBAAABABAAA
9 4 0 10
BBAAABAAAABABBBABBBBAAAAABBBBBAAB
10 9 8 4
ABBAAAAAAAAABABAAABAABAABAAABAAAAABBAABAAAB
6 1 6 2
AAAAAABABAABBABBABAAABA
2 6 3 2
AABBBAAABBAAAABABB
1 10 0 5
AABBABAABBBAAABABAAAA
8 7 3 0
BBBABBAAAAABBBAAAABAA
9 10 4 3
BAABAAAABBBBBBABBABBBBAAABABAAABB
9 0 1 9
ABABAAAAAAABABBABBBAABBAAAAAA
10 4 1 10
ABAAAABAABBAABAAAAABABBABAAAAABAAABA
8 2 1 10
AABAAABAAAABAABABAAAAAABBBBABAAB
9 2 7 1
AAAAABABBAABAAABAAAABABABAA
8 10 5 7
BBBBABBBAAABABAABABBBAABBAABBABBBBBAABBBBB
10 2 2 5
BAAAAAAABBAABABBBBABABAAAA
10 9 5 4
AABBABAABAAABAABABBBABABAABAABABBABAB
7 3 9 2
AAABBBBABBBBABBABBBABBABBBAAABBB
7 4 9 3
BABAAAABAAAAABAABABBABAABAAAAABABAB
6 6 10 8
BBBAAAAAAAAAAAAABBAABBABABAABABBABABBAAAABAAABAA
1 7 6 9
BABAABBAABABBAAABBBAABAABAABAAABABBBAB
1 1 7 9
BBBAAAAABBAABABBAAABABAABBBBBAAABA
0 7 2 2
AAAABAAAAABBBAA
4 8 2 9
BBAAABAABABBAAABAAABBBAABABAABABAB
7 10 1 7
BBAAABAABAAAAABAAAAABAAAAABBAAAAA
9 4 10 2
BAAABABBABBBAABBBABABBABABBAAAAABABAA
9 4 4 10
ABBAABAAABBBAAAAABABBAAAAAAABABBBABBABAAA
9 4 5 8
AABAABBABBBABBABBBBBBAABABABABBABBAABBA
2 6 1 5
ABAAABAABABABAAAAAAB
10 0 7 8
BBABBABAABBABABAAAABAAAAAAABBAABABBAAAAA
4 3 6 9
ABAABBBABABAABBBABAABAAABAAAABAAABABA
3 0 1 0
AAAAB
7 1 1 9
BAAAABBAABAABAAAABAABBBAABAA
Expected Output
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
Generator Parameters
--a_high 10 --a_low 0 --answer_exist 0 --b_high 10 --b_low 0 --c_high 10 --c_low 0 --d_high 10 --d_low 0 --t_high 100 --t_low 100