神州飞船准备运送一批食品到太空站，该飞船能够运送食品的重量、体积都有严格的限制。 现已知n件完全不同的食品，每种食品的重量、体积及该食品能够提供的卡路里的值，请你编程计算出，该飞船最多能够运送多少卡路里的食物？
第一行有两个整数，表示神州飞船能够装载食物的体积最大值 (<400) 和质量最大值 (<400) 第二行，一个整数食品总数 N(<50)。第三行~第 3+N 行，每行三个数，表示第i件食品的体积 (<400) 质量 (<400) 所含卡路里 (<500)
一个整，表示所能达到的最大卡路里的值(int范围内)
样例输入1
320 350 4 160 40 120 80 110 240 220 70 310 40 400 22
样例输出1
550