10 12
8 10 1
2 4 -1
2 3 1
4 2 1
4 7 1
10 6 -1
5 4 -1
6 3 1
9 3 1
6 7 -1
5 2 -1
2 8 -1