11
0 1 0
0 3 0
1 2 2
1 4 2
2 4 4
3 4 4
4 9 2
4 6 2
4 5 2
4 7 2
4 8 2
5 9 3
5 6 3
5 7 3
6 10 3
7 10 1
8 7 1
8 6 1
9 6 2
-1