제출 #11459

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

11

9

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

13

8

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

20

18