1 7750 10000 5775 50000
4650 1 8750 8300 50000
10000 5250 1 2250 50000
9625 6225 1350 1 50000
50000 50000 50000 50000 1