1 5500 10000 6400 50000
5500 1 6300 7000 50000
10000 6300 1 1400 50000
6400 7000 1400 1 50000
50000 50000 50000 50000 1