Ticket 7623
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
3 6 4 6
BABBAABAAAAAAABBAAABAAAABABBA
0 10 4 4
ABABAABAAAABABAAABBAAAAAAB
5 8 2 8
BBBBABABBBAAAABABBAABBBBAABBBAAAB
4 4 8 7
ABBABBBAAAABAAAAAAAABBAAABBBABAAABBBAA
7 6 7 1
AAABAAAAAAAABABABBAABAABABAAA
0 4 9 10
BAAABBAAABABAAABBAAAABBBAAAABAAABBBAAAAABA
9 9 3 10
BBAABABABBABBABBAABABAAABABABABAAABAAABBAABA
1 3 8 3
AABABABABABBBABAABAAABABAA
0 3 2 10
AAABAAAABBBBBABBAAABBAABBAA
10 9 9 0
AAAAAABABAAAABAAABAAAABBAAAAAABBAABAA
10 10 8 1
AAAAAABAAABAAABAAABABAABAAAAAAABABAABA
0 0 8 9
ABBBABAABAABBBABAAAABABABABBABABBB
4 9 9 0
BABABABAAAABBBBABBBBAAAAAAAAAAB
5 7 5 6
AAABBBABBBAAABAABAAABAAAABAABAAAAA
8 7 0 1
AAAAABAAAAAAAAAAA
6 4 8 3
BBABAAABAAAABAAABBAAABABAABAAABA
3 8 0 1
ABBBABBBAAABB
1 2 9 0
BAAABABABBBBBABBABBBB
10 2 0 4
BBAAABAAAAABAAAAAAAA
7 8 8 6
BAABABBAABABAABABAAAABABAAAAAAAAAAAAABBBABA
10 6 0 1
BAAAABABBBAABBBBAB
1 4 1 8
ABBBBBAAAAAAABAABABAABA
3 8 10 1
AABABBAAABAAAABBAAAAAAABBAAABBBAA
7 3 0 0
BABBAABBAB
3 8 2 1
AAAAAAAAAABBABAAA
7 2 9 1
AAABBAAABAABAABABABBAAAAABABA
2 3 10 1
ABBBAAAABBABAAABAAABABABAAB
1 8 8 6
BBBBAABBBBABBBAAAABBBBBBBBBBBABABBABA
1 1 3 6
BABABBBBABABBABABBAB
5 9 9 10
AABBABBAAABABBBAAABABAAAABAAABBBBBBBABAABBBBAAAABBBB
7 10 5 2
ABABBBABBABAAABAAAAAABAABAABBAA
6 9 8 4
AABABABAABAABAABBBAAABAAABAABAAAAAAAAAB
9 4 0 2
BAAABAAABBABAAABB
4 5 4 4
BBBABABBAAAAABAAAABBAABAA
7 0 8 3
ABBBBBBBBBBBAABABABABABABBBAA
0 7 4 4
BAAABAAABABBBBABABBAAAA
5 4 10 10
BABABAABBABBAAAAABBBBBBBAAABBAABAAAAAABBBBBAAABAB
3 6 1 1
AABAAAAABAAAA
8 3 1 4
AAAAAAAAABBBABABBABBA
6 9 6 4
BBABBBBABABABBBABBAABABAABBBABBAAAB
5 7 10 9
BAAABAABAAAAAAABAABAAABABBAABBABBBABABBBBABBBAAAAA
10 4 8 7
BAABAAABBBAAAABAAAABAAABABBAABAAABBBAAAAABAA
2 4 5 10
AABABBABBABAAABBBABAABBAAAAABBAAAABB
9 10 9 4
BBABBAAAAABAABABBBBBABBBABABBAAAABBABBBBABAAB
6 4 7 9
BBBAAAABBBABBBAAAABBAAAABAABAAAAABABAAAAAB
8 9 9 1
BBAAAABBAABBAAAABABBAABBBBBAAABBBBAAA
3 5 7 10
BABABBAAAAAAABABAABBBBAABAABBBBBAAAABAAAAA
3 9 1 7
BABBAAAABABAAAAABBBABAAAAAAB
0 3 2 1
BAABBBABA
4 5 3 4
BAAABBBAAABAAABAAAAAABA
4 2 4 9
AABBBAAABAABAABABAABBAABBBABABAA
7 4 9 7
BBAAABAAAAABABAAABBABAAABABBBAABAABAAABABAA
1 8 10 3
BBAABABBBAABABAAABBAAAABABBABBBABAB
9 1 2 0
ABABBBBBAAABAA
8 7 10 5
BBBBABAAAAAAABABAABAABBABAABBAAAAABAABABBBBBA
7 2 4 2
AAAABAAAABAABBAABAAAB
2 3 2 10
BAAAAABBAAABBAAAABBAABBABBAAB
4 3 3 1
AAAAABAAAABAABB
9 9 1 4
BABBBABAAABBAABBBAABAAAABAAB
10 1 2 6
ABABABBAAAAAAAAABABBAAAAABA
0 0 8 2
ABABBBBBBBBBBAABBABB
9 1 3 2
BBABAAAAAAABAAAAAAAB
5 4 2 1
AABAAAAAAAABAAB
10 1 10 3
BABABAAABABAAAABBABBABBAABAAAAAAAAABA
8 2 5 0
BBABBAABAAAABAAABBBA
6 2 1 4
AAAAABBABBBAABBABB
3 10 8 6
AABAABBBBAABAAAABBBAAAABABABBBABBBBAABBAB
7 5 3 2
AAAABAAABBAABABBAABBAA
7 3 1 10
AAABAAAAAABBBBAABAABAAAABBAAABBA
8 9 6 3
AABAAAAAABBAAAAAAAABAAAABABAAABBABA
5 0 0 10
AAABBAABAAAAAAABBBABBAABB
10 3 8 3
BAAABBAAAAABAAAABAABABABABBAAAAAABA
9 0 1 0
AAAAAAAAAAB
7 2 7 6
BBAABAABBAABABABABABABAABBAAAABABAB
9 4 10 6
ABAABBABBABBAAAAAAAAAABBBBBABBAABBAABBABBBBBB
5 9 4 7
AAAAAABAAAABAAAABBBBAAAAABAABABBBAAA
5 7 7 10
AAAAABAAABBAABAABBBABABBBAAAAAAAABBAAAABBAABBA
1 7 7 8
ABAABAAAAAAAABABABABAAAAABABBBAABBABBB
6 5 9 9
BBAABAAABABABABAAAAAABBBABABAAAABBBAAABBBBBAABA
5 1 10 9
AABBABBAABAAAAAABABAAAAABBABBAAABBBABBAAABBB
5 7 7 9
BABABAAABAAAAAAABAAABAAABBAABBBBAAABBBBABBAA
4 3 9 9
BABBBAABABAAAABAABABBAAAABABBAAABABAABABABA
9 2 3 4
BABBBAAAABAABBBBBBABBAABB
4 6 2 4
BBBABABBABABABBABABAAA
5 2 9 6
ABBAAABBBAAAAAABBABAAABAAABABAAAABBBB
4 7 1 10
BBBBAAAABBAAAABBBBABABBBABBBAABAB
7 5 2 6
BBBABBABBAABABABBBBBAAAAAAAA
8 5 5 4
BBAAAAABBABAABAAAAAABAAABAAAAAB
3 9 1 1
AAAAAAAAAABAABAA
4 8 10 0
AABAABAAAABAABABAAABABBAAAAAABBA
10 9 4 6
AAABAABAAAABABAAABAAAAABAAAAABAAABAAABB
4 9 9 10
BBABAAAAABAAAABAAAAAAABBAABAABABBABBABBBAAAAAAABBBA
3 6 8 5
BBBBABABBAAAABBABBBABBBAABBBAAAAABB
6 8 10 5
BBABBBBBAABBAAAAAAAAAABAAAAAABAAAAAABAAABABB
1 9 4 7
ABAAABAAABBBBAAABBAAAAABBAAAAABA
1 10 4 0
BAAAAAAABAAAAAABBAA
2 2 1 8
AABABBABBAAAAABAABBAAB
8 0 7 4
BBAABABBBABAAAAABAABBBBBAAAAAA
0 2 7 5
BBAABABBBABBBBBAAAABAAABAB
7 10 1 9
AABABAABAAAABAAABABABAAAABAAAAAAAABAB
Expected Output
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
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
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
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