제출 #24063

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

13

10

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

12

22

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

8

20