4 7
1 1
3
1 7 10
4 4 20
3 7 5
4 7
1 1
3
4 4 10
3 1 20
4 6 5
4 7
4 6
3
1 7 10
4 4 20
3 7 5
4 7
4 6
3
1 7 20
4 4 5
3 7 10
4 7
4 6
3
1 7 5
4 4 10
3 7 20
4 7
4 2
3
1 7 10
4 4 20
3 7 5
4 7
2 4
3
1 7 10
4 4 20
3 7 5
4 7
2 4
3
1 7 5
4 4 20
3 7 10
4 7
2 4
3
1 7 10
4 4 5
3 7 20
4 7
2 2
2
4 2 5
4 4 10
4 7
2 2
2
4 2 10
4 4 5
1 20
1 9
2
1 1 100
1 19 1
1 20
1 9
2
1 1 49
1 19 50
1 20
1 11
2
1 1 50
1 19 49
20 2
11 1
2
1 1 25
20 2 75
20 2
11 1
2
1 1 75
20 2 25
20 2
10 2
2
1 1 25
20 2 75
20 2
10 2
2
1 1 75
20 2 25
20 20
1 1
2
1 19 50
10 10 20
20 20
10 10
10
4 6 10
7 13 20
9 17 30
18 2 40
1 15 50
2 12 60
15 7 70
18 18 80
12 14 90
17 17 100
0 0