4 100
50 3 15 30 55
40 2 0 65
30 2 20 90
20 1 0