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