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