1 6875 10000 4800 50000
4125 1 7875 7000 50000
12500 4725 1 1750 50000
8000 5250 1050 1 50000
50000 50000 50000 50000 1