제출 #11553

4 5
1 2 6
2 4 1
1 4 3
1 3 8
2 3 5
3 4

19

14

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

23

21

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

18

16