제출 #34304

4 4
1 2 10
2 4 1
3 4 7
1 3 7
2 3

25

16

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

73

49

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

19

17