1
9 3
1 2 1
1 5 2
3 6 3
4 5 2
5 1 2
6 4 1
6 7 1
7 3 3
9 5 2