제출 #90932

2 5 2
1 3 1 3 25
2 2 4 4 11

11

25

3 2 2
2 1 5 3 22
3 1 7 3 23

22

45

5 2 2
5 2 6 4 11
1 1 6 2 10

10

21