제출 #47342

9
1 1 0 1 0 1 1 0 0
7
2 5
2 2
1 1
1 5
1 1
2 3
1 1

0 0 1 0 0 0 1 1 0 

0 0 0 0 1 1 0 1 1 

11
0 0 1 0 1 1 0 0 1 1 1
7
1 6
2 10
1 7
1 3
2 6
2 2
2 4

1 1 1 0 1 1 1 1 1 1 1 

1 1 1 0 0 0 0 1 1 0 0 

7
1 0 0 0 1 1 1
13
1 5
1 7
2 5
2 2
2 2
2 7
1 1
2 5
1 1
1 4
1 7
1 1
1 1

1 0 1 0 0 0 1 

1 0 0 1 0 1 0