제출 #120317

4 2
1 4 4
1 3 7
3 4

15

18

3 2
2 3 10
1 3 5
1 2

20

25

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

3

4