제출 #180582

8 2
0 0 1 0 -1 0 0 0
0 0 -1 -1 0 -1 -1 -1

2 1 0 1 0 0 0 0 
3 2 0 0 0 0 0 0 
-1

-1

2 10
1 1
1 1
0 0
1 1
-1 1
1 1
1 1
1 1
1 0
1 1

0 1 
1 2 
1 2 
0 1 
0 2 
0 1 
1 2 
2 3 
3 6 
4 5 
6

1

4 6
0 0 0 0
0 0 0 1
0 1 -1 0
0 1 -1 0
1 0 0 -1
1 -1 0 0

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

4