제출 #106789

6 4
2 6 7
3 6 5
1 3 1
2 4 5
4 3

40

30

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

11

9

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

20

16