题目描述

乔小斯准备运送一批物资到火星政府，飞船能够运送物资的体积、重量都有严格的限制。

现已知 $n$ 件不同的物资，每种物资的体积和重量及该物资能够提供的价值，请你编程计算出，该飞船在不超过体积和重量的限制下，最多能够运送多少价值的物资？

输入格式

第一行有两个整数 $x,y$ ，表示飞船能够装载物资的体积最大值和重量最大值。

第二行一个整数 $n$ ，表示物资数量。

接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$ ，表示第 $i$ 个物资的体积、重量以及对应价值。

$1≤n≤50$ ， $1≤(x,y,a_i,b_i,c_i)≤500$ 。

一个整数，表示能够运送最多价值的物资。