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