1 6200 10000 7700 50000
6200 1 7000 8300 50000
10000 7000 1 1800 50000
7700 8300 1800 1 50000
50000 50000 50000 50000 1