제출 #37692

10
1 0 1 1 0 1 0 0 1 1
5
1 5
2 1
2 10
2 7
1 2

1 0 1 0 1 0 1 1 0 1 

0 1 1 0 1 0 1 1 1 0 

9
0 1 0 1 1 1 0 0 0
10
1 6
2 8
2 4
2 8
1 5
2 3
2 8
1 4
2 3
1 5

1 0 0 0 0 1 1 0 1 

1 0 0 0 0 0 1 0 1 

12
1 1 0 0 1 0 1 1 0 0 1 1
25
1 9
2 6
1 5
1 2
1 3
1 9
1 10
1 11
1 8
2 12
1 1
1 3
1 9
1 6
2 5
2 5
2 6
2 10
2 2
2 4
1 2
2 4
1 4
2 5
2 4

0 0 0 0 1 1 0 0 1 0 1 1 

0 1 0 0 1 1 0 0 0 0 1 1