问题陈述
约束
- 1 ≤ N ≤100
- 1 ≤ W ≤10000
- 1 ≤ C ≤ 50
- 1 ≤ w_i, v_i ≤ 10000
- 1 ≤ c_i ≤ 50
输入格式
N W C w_1 v_1 c_1 … w_N v_N c_N
输出格式
示例输入 1
4 5 2 1 10 1 1 20 2 1 30 3 10 100 4
示例输出 1
50
示例输入 2
10 20 2 4 5 6 3 3 9 5 2 9 4 1 6 6 8 3 3 7 6 2 4 9 4 7 3 6 5 6 3 2 9
示例输出 2
27