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