6
0 30 10 1000 1000 1000
30 0 1000 20 10 1000
10 1000 0 10 1000 2
1000 20 10 0 10 1
1000 10 1000 10 0 1000
1000 1000 2 1 1000 0