14
1	2	5
2	3	1
3	7	1
7	3	6
1	5	2
2	6	1
3	6	1
6	7	5
4	5	2
5	6	1
6	9	6
5	8	3
6	9	1
9	8	1
2	8	2
1	7
1
9
-1