 "-1"

  (..      ) 
  . 
       
  . ,     
 .

 :
      
 : N (1 <= N <= 100) - 
  .   N   N  - 
   (j-   i-  
    i   j).    
  100.     -  .

 :
 N   N  -   
  . j-   i-    
     i   j.

  
4
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0

  
0 5 7 13 
12 0 2 8 
11 16 0 7 
4 9 11 0 
