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