제출 #41784

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

19

11

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

57

45

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

41

37