

:
   ,   ,   . 
       , 
   .      .
-! -  .
-! -  .

  N .         
   .     .
    -       , 
  ,  -  ,   
   (      -   
- ,  -  ,    , 
     ).  ,  -   
  .       ,   
 ,  ...
,      ,  , 
  ,  ,   .  , , 
       .  
,      .

 
   INPUT.TXT    N (3<=N<=100),   
 NxN    (   i,j 
  ,  i-  j- ). 
    (    ) - , 
  1000.      , 
    0.

 
   OUTPUT.TXT      . 
  ,    . 

  INPUT.TXT	
5
0  20 10   30 40
20 0  30   1  2
10 30 0    40 1000
30 1  40   0  21
40 2  1000 21 0	

  OUTPUT.TXT
4 5 2

