3
1 100 50
10 10 100
9 80 56