4 1
2 20 15
3 70 0
0 10 10
1 50 0