제출 #64746

4
0 0 1 1
8
1 4
1 2
2 4
2 2
2 3
1 2
1 3
2 3

0 0 0 0

0 1 0 1 

10
0 1 0 0 1 0 1 0 0 1
6
1 10
1 5
1 8
2 1
2 2
1 10

1 0 0 0 0 0 1 1 0 1

1 0 0 0 0 0 1 1 0 0 

10
1 0 1 1 0 0 0 0 0 0
8
2 2
2 4
2 6
2 6
2 8
1 1
1 7
1 8

1 0 0 1 0 0 1 1 0 1

1 0 0 1 0 0 1 1 0 0