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