测试数据来自 system/1063

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　公司需 \(n\) 件物质，每件物质的重量为 \(w_i\)、价格为 \(c_i\) 和重要度 \(p_i\)。按公司规定，采购员每次能采购总重量不超 \(C\) 的物质，且花的钱数不能超过 \(M\) 。
　　请你帮忙计算，在总重量不超 \(C\)，且花的钱数不超过 \(M\) 的情况下，采购那些物质能得到最大的重要度。

【输入格式】

　　第 \(1\) 行 \(3\) 个整数：\(C,M\) 和 \(n\)，含义如题目描述。
　　接下来的 \(n\) 行，每行三个整数 \(w_i、c_i、p_i\)，分别表示物质 \(i\) 的重量、价格和重要度。

【输出格式】

　　第包含一行一个整数，表示一次采购物质的最大重要度。

【输入输出样例1】

　Input

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

　Output

12

【数据限制】

　\(1 ≤ n ≤ 100\)
　\(1 ≤ w_i,c_i ≤ 100\)
　\(1 ≤ p_i ≤ 200\)
　\(1 ≤ C,M ≤ 2000\)

【来源】

　　Mr.he