제출 #19353

3 3
1 3 7
2 3 10
1 2 5
2 3

16

15

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

20

19

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

6

5