제출 #95511

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

-1 0 
-1 0 
0 -1 
0 -1 
0 -1 
0 0 
-1 0 
-1 -1 

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

5 12
0 0 0 1 0 1 1 0 1 1 0 0
1 1 1 1 0 0 1 1 0 1 0 0
0 0 1 0 1 0 1 1 0 0 0 1
0 0 1 0 1 0 1 0 1 0 0 1
1 1 1 0 1 0 1 1 1 1 0 2

0 0 0 -1 0 -1 -1 0 -1 -1 0 0 
-1 -1 -1 -1 0 0 -1 -1 0 -1 0 0 
0 0 -1 0 -1 0 -1 -1 0 0 0 -1 
0 0 -1 0 -1 0 -1 0 -1 0 0 -1 
-1 -1 -1 0 -1 0 -1 -1 -1 -1 0 0 

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

12 7
1 0 1 1 1 0 1
1 0 1 0 0 0 0
1 0 2 0 0 1 1
1 1 1 1 1 0 0
0 1 0 1 1 1 1
1 1 0 1 0 1 1
1 1 0 1 1 1 1
1 0 0 0 1 1 1
1 1 1 1 0 1 1
1 1 0 1 1 0 1
1 1 1 1 0 1 1
0 0 0 0 0 1 1

6 0 2 3 4 0 -1 
5 0 1 0 0 0 0 
4 0 0 0 0 -1 -1 
3 2 1 2 3 0 0 
0 3 0 3 4 5 6 
5 4 0 4 0 6 7 
6 5 0 5 6 7 8 
-1 0 0 0 -1 -1 -1 
-1 -1 -1 -1 0 -1 -1 
-1 -1 0 -1 -1 0 -1 
-1 -1 -1 -1 0 -1 -1 
0 0 0 0 0 -1 -1 

6 0 2 3 4 0 -1
5 0 1 0 0 0 0
4 0 0 0 0 -1 -1
3 2 1 2 3 0 0
0 3 0 3 4 5 6
5 4 0 4 0 6 7
6 5 0 5 6 7 8
7 0 0 0 7 8 9
8 9 10 11 0 9 10
9 10 0 12 13 0 11
10 11 12 13 0 13 12
0 0 0 0 0 14 13