DOTHI_Floyd.in

13 
0  2  8  0  0  0  0  0  0  0  0  0  0 
0  0  2  0  0  0  9  0  0  0  0  0  0 
0  0  0  6  0  8  1  0  0  0  0  0  0 
7  0  0  0  0  0  0  0  0  0  0  0  0 
0  0  1  7  0  0  0  0  0  0  0  0  0 
0  0  0  0  1  0  0  9  8  0  0  0  0 
0  0  0  0  0  2  0  2  0  0  0  0  0 
0  0  0  0  0  0  0  0  9  0  0  2  0 
0  0  0  0  0  0  0  0  0  6  0  9  8 
0  0  0  0  7  6  0  0  0  0  0  0  0 
0  0  0  0  0  0  0  0  6  7  0  0  0 
0  0  0  0  0  0  0  0  0  0  0  0  2 
0  0  0  0  0  0  0  0  0  0  7  0  0