10
1 4 4
1 3 1
1 5 5
1 9 8
1 6 5
2 2
1 10 6
1 2 5
2 8
2 2