题目描述

《流浪地球2》中地面准备运送一批食品到领航员空间站，能够运送食品的重量、体积都有严格的限制。

现已知 $n$ 件完全不同的食品，每种食品的重量、体积及该食品能够提供的卡路里的值，请你编程计算出，该飞船最多能够运送多少卡路里的食物？

输入格式

第一行有两个整数，表示神州飞船能够装载食物的体积最大值 ($<400$) 和质量最大值 ($<400$)。

第二行，一个整数 食品总数 $N$ ($<50$)。

接下来 $N$ 行，每行三个数，表示第 $i$ 件食品的体积 ($<400$)、质量 ($\leq 400$) 和所含卡路里 ($<500$)。

输出格式

一个整数，表示所能达到的最大卡路里的值(int 范围内)。

样例

输入数据#1

320 350  
4  
160 40 120  
80 110 240  
220 70 310  
40 400 22  

输出数据#1

550