3 3 7
1 2
1 0 2
1 10 20
2 10
2 5 2
1 50 10
2 50
2 1
1 0 1
1 100
3 1
1 25 2
1 100 20
2 100