제출 #114134

3 3
1 3 3
1 2 8
2 3 7
2 3

10

15

4 5
1 3 4
2 4 9
1 4 1
2 3 8
3 4 7
3 4

6

9

4 5
1 2 6
2 4 4
1 4 4
1 3 9
2 3 5
2 3

13

18