3
10
0 331 764 119 376 553 575 668 314 382 
331 0 696 535 156 465 290 779 75 506 
764 696 0 524 823 3 170 898 784 810 
119 535 524 0 714 766 574 605 153 90 
376 156 823 714 0 989 354 63 791 457 
553 465 3 766 989 0 62 768 721 699 
575 290 170 574 354 62 0 55 232 61 
668 779 898 605 63 768 55 0 919 958 
314 75 784 153 791 721 232 919 0 849 
382 506 810 90 457 699 61 958 849 0 
