제출 #105049

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

16

10

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

26

25

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

21

20