제출 #16932

3 1
1 3 1
2 3

1

-1

3 3
1 2 5
1 3 5
2 3 7
2 3

5

12

6 4
1 4 1
3 6 10
4 6 5
3 4 7
5 4

6

-1