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