 "-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 
