4 1000 100
3 2000 125
25
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100
1 1 100