제출 #25284

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

20

12

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

36

18

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

51

33