题目描述

有一个背包，最大承重为 $W$，最大容积为 $V$。共有 $n$ 个物品，每个物品只能选取一次，每个物品有重量 $w_i$、体积 $v_i$、价值 $c_i$。请你求出在不超过背包承重和容积的前提下，能装入物品的最大总价值。

输入格式

第一行包含三个整数 $W, V, n$，分别表示背包最大承重、最大容积和物品个数。

接下来 $n$ 行，每行包含三个整数 $w_i, v_i, c_i$，分别表示第 $i$ 个物品的重量、体积、价值。

输出格式

输出一个整数，表示能获得的最大价值。

样例

5 4 2
2 2 5
3 2 6

11

样例解释
选择两个物品，总重量 $2+3=5 \le 5$，总体积 $2+2=4 \le 4$，总价值 $5+6=11$，为最大价值。

数据范围

• $1 \le W, V \le 100$
• $1 \le n \le 100$
• $1 \le w_i, v_i, c_i \le 100$