Previous View Logs Next
Ticket 4394
Problem 1661 -e
Submission 153211999
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
6
011110
010011
011110
100
2 5
1 2
2 5
5 6
5 5
3 5
6 6
1 4
4 5
2 5
3 3
2 2
1 4
2 5
1 3
1 4
2 3
3 5
1 5
1 5
1 2
5 6
5 6
2 4
1 2
1 6
4 5
1 1
2 3
3 4
5 6
3 6
5 5
3 5
1 5
1 4
1 6
2 5
5 6
4 5
2 2
1 6
1 2
5 6
3 6
4 6
1 5
1 6
1 4
2 2
1 5
1 6
5 6
2 2
2 5
1 1
1 5
3 6
1 3
4 5
1 2
4 6
1 4
2 5
1 4
1 6
1 3
1 4
5 5
3 6
1 5
2 3
2 5
5 6
3 5
2 5
3 6
2 3
2 6
1 4
2 4
5 6
3 3
4 6
2 5
4 6
2 6
5 6
2 3
2 5
2 6
3 6
4 5
4 6
4 6
3 4
1 6
3 5
4 5
2 4
Expected Output
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
Your Output
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
2
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
2
1
1
1
0
1
1
1
0
1
1
1
1
2
0
1
1
1
Difference
Generator Parameters
--n_high 10 --n_low 1 --q_high 100 --q_low 100