4
12 50 100
13 1 80
14 40 60
15 0 40
1