题目描述

蛙人使用特殊设备潜水。设备中有一个气瓶，分两格：一格装氧气，另一格装氮气。留在水中有时间的限制，在深水中需要大量的氧气与氮气。为完成任务，蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务，就需要特定数量的氧气与氮气。要完成任务，他所需带的气瓶的总重量最少是多少呢？

例如：蛙人有下述五个气瓶。每个气瓶表述为：氧气的体积，氮气的体积(以“升”为单位)和气瓶的重量(以“公钱(10g)”为单位):

3 36 120
10 25 129
5 50 250
1 45 130
4 20 119

如果蛙人需要 5 升氧气和 60 升氮气，那么他必须带两个气瓶总重为 249 (例如说第一个与第二个或第四个与第五个)。

你的任务是：编一条程序，从文本文件PLE.IN读入蛙人对氧气与氮气的需求，可得气瓶的数量以及它们的描述，计算蛙人完成任务最少需要带多重的气瓶。

备注：给出的数据总能找到完成任务的方法

输入格式

第一行是两个整数 t , a 用一个空格隔开，( 1 <= t <= 21 , 1 <= a <= 79 )，他们表示完成任务需要的氧气与氮气的体积。

第二行有一个整数，1 <= n <= 1000 ，表示可用的气瓶数量。

接下来 n 行是对气瓶的描述；第 (i+2) 行包含三个整数 $t_i, a_i, w_i$ 用一个空格隔开，(1 <= $t_i$ <= 21 , 1 <= $a_i$ <= 79 , 1 <= $w_i$ <= 800 )。它们表示：第 i 瓶中氧气与氮气的体积，以及这个气瓶的重量。

输出格式

一个整数，为完成任务最少需要携带气瓶的总重量。

样例

5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119

249