제출 #19394

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

8

7

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

10

9

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

25

24