题目描述
小爱正在炼制一块合金材料，这块合金大小重量不限，但至少需要含有 $a$ 克黄金与 $b$ 克白银。
在她的仓库里，有 $n$ 块天然材料，其中第 $i$ 块材料里有 $x_i$ 克黄金与 $y_i$ 克白银，它的成本价格为 $w_i$。为了完成任务，请问小爱的最少成本总和是多少？
输入
第一行：三个整数：$n$，$a$ 与 $b$；
第二行到第 $n+1$ 行：第 $i+1$ 行有三个整数表示 $x_i$，$y_i$ 与 $w_i$，输入数据保证所要求的合金一定可以炼成。
输出
单个整数：表示完成任务的最少代价。
样例输入输出
输入#1
复制
3 100 200
51 104 10
60 90 1
51 106 10
提示
+ $1\leq w_i\leq 10000$；
+ $1\leq a,b\leq 300$；
+ $1\leq x_i,y_i\leq 300$；
+ 对于 $30\%$ 的数据，$1 \leq n \leq 10$；
+ 对于 $60\%$ 的数据，$1 \leq n \leq 500$；
+ 对于 $100\%$ 的数据，$1 \leq n \leq 1000$。
样例1说明:选择第一块和第三块