2
4
20 10 1
5 30 5
100 30 1
5 80 60
2
12 300 50
5 200 0