Time Limit: 1s

Memory limit: 128MB

$>Background$

继上次周武王给我们补完了课..len民来了..他一边告诉我们选课不要选政治(zhèng'zhì),一边很开心的要了两节自习课来让我们学习政治(zhèng'zhì).

$>Description$

在题目背景里len民一共要了两节课..由于我们只有一个课时需要补了..所以len民讲课讲的很悠闲..他正在讲len民代表大会..
讲到美国的国体..len民像是黄河决口一样止不住地讲这个讲那个..提到了资本主义国家是如何制定法律去保护资本家的利益的,他说:"现在有一个资本家要去采购原料,每个原料都有一个体积和质量,资本家打算用汽车来运输这些原料.当然,汽车是有载重和空间的限制的...可是这些材料都很贵重而且是必需的啊...资本家都很抠门不想出这个钱..于是就有国家制定法律来替他们压榨原料商......"

这引起了你的好奇..你想知道资本家靠正常途径到底需要多少钱才能运输这些材料...你现在知道一辆卡车的载重 $Max\_Weight$ 和车舱体积 $Max\_Volume$ 又知道市场上一共有 $n$ 种原材料以及每种材料的质量 $Material[i]\_Weight$ 和每种材料的大小 $Material[i]\_Volume$ 以及每种材料的贵重程度 $Material[i]\_Value$,试求一车可以运多少价值的原材料.

你必须快点想出这个题来...否则被len民看到你走神,你就会被他一身的腱子肉给锤死的..

$>Format$

Input

第一行 两个数 最大载重 $Max\_Weight(<400)$ 和 卡车车舱体积 $Max\_Volume(<400)$
第二行 一个数 市场上原料总数 $n(<60)$.
第三行--第3+N行
每行三个数 材料重$Material[i]\_Weight(<400)$ ,材料大小 $Material[i]\_Volume(<400)$ 以及贵重程度 $Material[i]\_Value(<500)$

Output

一个数 所能达到的最大总价值

$>Sample$

Sample Input

10 10
6
3 2 5
2 1 11
1 3 6
3 3 7
9 1 12
2 4 10

Sample Output

33