3 15 20 30
2 1 30 2 40
3 10 40 45
2 2 15 2 53
3 15 30 35
2 1 35 2 62
3 100 30 50
2 2 20 1 80
0