题目描述

潜水员使用特殊的装备潜水。装备中有氧气瓶和氮气瓶。潜水员需要一定量的氧气和氮气才能完成潜水任务。

现有 $n$ 个气瓶，第 $i$ 个气瓶包含 $a_i$ 单位氧气和 $b_i$ 单位氮气，重量为 $w_i$。

潜水员至少需要 $A$ 单位氧气和 $B$ 单位氮气。求满足需求的最小总重量。

输入格式

第一行三个整数 $n, A, B$。

接下来 $n$ 行，每行三个整数 $a_i, b_i, w_i$。

输出格式

输出一个整数，表示最小总重量。

输入输出样例 #1

输入 #1

样例

输入

5 60 80

输出

10 20 5
15 30 8
20 40 10
25 50 12
30 60 15

输出 #1

20

说明/提示

样例解释：选择气瓶3和气瓶4，氧气45，氮气90，重量22。或选择气瓶4和气瓶1，氧气35，氮气70...不满足。最优方案需要仔细计算。

数据范围

• $1 \le n \le 100$
• $1 \le A, B \le 200$
• $0 \le a_i \le A$
• $0 \le b_i \le B$
• $1 \le w_i \le 100$