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

5 10 3
1 3 0
2 4 0
3 5 1
4 7 1
5 8 2