4 1000 100
3 2000 125
3
1 2 500
3 4 1000
1 0 200