2
3 10
3 5 -1
4 6 0
7 10 0

4 15
4 1 -1
6 8 0
7 10 0
10 4 -1