航天飞机的体积有限，当然如果载过重的物品，燃料会浪费很多钱，每件食品都有各自的体积、质量以及所含卡路里，在告诉你体积 和质量的最大值的情况下，请输出能达到的食品方案所含卡路里的最大值，当然每个食品只能使用一次。

第一行两个数体积最大值($\lt 400$)和质量最大值($\lt 400$)
第二行一个数食品总数$N(\lt 50)$。
第三行－第$3+N$行
每行三个数体积($\lt 400$)、质量($\lt 400$)、所含卡路里($\lt 500$)。

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

320 350
4
160 40 120
80 110 240
220 70 310
40 400 220   ·   \n
 \n
   ·  ·   \n
  ·   ·   \n
   ·  ·   \n
  ·   ·   \n

550   \n