6
1	2	1
2	3	1
3	4	1
4	1	1
1	3	1
2	4	1
1	1
1	2
3
4
-1