5
0 6 15 10 4
6 0 7 8 9 
15 7 0 10 3 
10 8 10 0 6
4 9 3 6 0
3 23 43 32 2
55 5 1 2 33
2 2 3 22 5
34 2 44 7 7
13 11 2 1 6
10 1000 1000 1000 100000000
500 200 300 100 500
0.75
0.5
0.75
777