5 1000
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1