1 5800 10000 6500 3800
5800 1 6500 7500 800
10000 6500 1 1600 1900
6500 7500 1600 1 1200
3800 800 1900 1200 1