제출 #92188

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

36

32

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

45

29

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

15

12