5861: 炼制合金
[Creator : ]
Description
小爱正在炼制一块合金材料，这块合金大小重量不限，但至少需要含有 $a$ 克黄金与 $b$ 克白银。
在她的仓库里，有 $n$ 块天然材料，其中第 $i$ 块材料里有 $x_i$ 克黄金与 $y_i$ 克白银，它的成本价格为 $w_i$。
为了完成任务，请问小爱的最少成本总和是多少？
在她的仓库里，有 $n$ 块天然材料，其中第 $i$ 块材料里有 $x_i$ 克黄金与 $y_i$ 克白银，它的成本价格为 $w_i$。
为了完成任务，请问小爱的最少成本总和是多少？
Input
第一行：三个整数：$n,\ a,\ b$；
接下来 $n$ 行：每行三个整数表示 $x_i,\ y_i,\ w_i$，输入数据保证要求的合金一定可以炼成。
接下来 $n$ 行：每行三个整数表示 $x_i,\ y_i,\ w_i$，输入数据保证要求的合金一定可以炼成。
Output
单个整数：表示完成任务的最少代价。
Constraints
$1≤w_i≤10000$；
$1\leq a,\ b\leq 1500$；
$1 \leq x_i,\ y_i \leq 1500$；
对于 $30\%$ 的数据，$3 \leq n \leq 10$；
对于 $60\%$ 的数据，$3 \leq n \leq 500$；
对于 $100\%$ 的数据，$3 \leq n \leq 2000$。
$1\leq a,\ b\leq 1500$；
$1 \leq x_i,\ y_i \leq 1500$；
对于 $30\%$ 的数据，$3 \leq n \leq 10$；
对于 $60\%$ 的数据，$3 \leq n \leq 500$；
对于 $100\%$ 的数据，$3 \leq n \leq 2000$。
Sample 1 Input
3 100 200
51 104 10
60 90 1
51 106 10
Sample 1 Output
20
选择第一块和第三块。