1 4500 7200 3000 50000
4500 1 6000 6800 50000
7200 6000 1 1300 50000
3000 6800 1300 1 50000
50000 50000 50000 50000 1