제출 #59764

5 4
1 1 1 2
0 1 0 1
1 0 1 0
0 0 1 1
1 0 0 1

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

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

3 23
1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1
0 0 1 0 1 0 0 1 0 2 1 1 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1

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

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

7 11
0 1 1 0 1 0 0 1 0 0 0
0 1 0 0 0 1 0 1 0 1 1
1 0 1 0 1 1 1 0 0 1 1
0 1 1 0 1 0 1 1 0 0 0
1 1 2 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 1 1 0
0 0 0 1 1 1 1 0 1 1 1

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

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