5
100 70 1
10 3 2
11 3 3
12 3 1
10 9 4