当前没有测试数据。

题目描述

有一个背包，最大承重为 $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

数据范围

$1 \leq W,V \leq 100$ $1 \leq n \leq 100$ $1 \leq w_i,v_i,c_i \leq 100$