제출 #116088

4 17
1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0
0 1 2 0 0 1 1 1 0 0 1 0 0 1 0 1 0
1 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0
1 1 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0

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

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

25 3
1 1 0
1 0 0
0 1 1
1 0 0
1 1 0
0 0 1
0 1 1
0 1 1
1 0 1
1 0 0
0 0 0
1 0 0
1 2 0
0 1 1
0 0 0
0 0 0
1 0 0
0 1 0
1 1 0
1 0 0
0 1 1
1 0 1
1 1 1
1 0 1
1 0 1

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

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

3 35
0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 1 1 0 1 1 1 1 0
1 0 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 0 1 2 0 1 0 1 0 0 1 0 0 1 0 0 0
1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0

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

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