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