1 4100 7000 600 50000
4100 1 6000 6500 50000
7000 6000 1 1200 50000
600 6500 1200 1 50000
50000 50000 50000 50000 1