6
100 90 1
10 9 2
90 20 5
100 80 2
40 30 3
100 10 3