제출 #77854

3 2
2 3 1
1 2 1
2 3

2 4
2

2

7 2
4 7 7
2 5 9
3 4

1600007 2400000
-1

-1

3 3
2 3 2
1 2 5
1 3 4
1 2

7 14
7

7