3 1 3 100
2
2 2 1000
3 1 950
2
1 3 1 5 10 10
1 2 2 5 10 20
