제출 #102050

3 2
1 3 1
1 2 5
2 3

-1

11

3 2
1 3 10
2 3 4
1 2

-1

18

3 3
1 3 8
2 3 1
1 2 6
1 3

8

7