题目描述

正值 2020 东京奥运会举办，组委会正在筹备金银牌的制作。已知制作全部奖牌需要 $a$ 克黄金和 $b$ 克白银（铜？你家电线就有啊）。

然而众所周知，组委会经费有限。他们有 $n$ 块材料，打算从中提炼金银。第 $i$ 块材料含有 $x_i$ 克黄金和 $y_i$ 克白银，价格为 $w_i$。求组委会制作所有奖牌需要的费用最小是多少。

数据保证组委会能制成全部奖牌。

输入格式

第一行为三个正整数 $n,~a,~b$。

接下来 $n$ 行，每行三个整数 $x_i,~y_i,~w_i$。

输出格式

输出一行一个正整数，表示最小费用。

30 75 261
3 21 6
2 1 0
2 8 5
8 23 6
2 11 9
1 26 7
5 23 1
5 8 3
3 3 2
5 30 9
8 5 0
5 6 2
3 21 9
8 26 4
3 28 9
4 19 9
6 21 6
2 25 2
1 21 8
5 8 9
7 23 3
4 28 8
8 21 7
2 3 2
6 8 7
1 24 8
4 28 9
8 15 5
1 29 6
3 22 4

54

说明

对于 $40\%$ 的数据，$n\le 10$。

对于 $100\%$ 的数据，$1\le n\le 10^3$，$1\le a,~b,~x_i,~y_i\le 300$，$0\le w_i\le 10^{10}$。