제출 #133164

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

9

4

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

19

12

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

14

13