제출 #118066

4 4
2 4 5
1 3 2
1 2 4
3 4 1
3 2

13

11

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

45

29

4 6
2 3 6
1 3 9
2 4 2
3 4 4
1 2 2
1 4 6
3 2

16

12