5
0 1 3 8 1000
1000 0 1000 1 1000
1000 4 0 1000 1000
1000 1000 1 0 3
1000 1000 1000 1000 0
