题目描述：

有 $N$ 个物体，第 $i$ 个物体含有 $a_i$ 质量的 A 元素 和 $b_i$ 质量的 B 元素，代价为 $c_i$ 。

问能否取若干个物体，使 A 元素与 B 元素质量之比为 $M_a : M_b$ ，并使代价最小。

输入格式:

第一行3个整数 $N ,M_a ,M_b$

下面 $N$ 行，每行3个整数 $a_i ,b_i ,c_i$

$N$ $M_a$ $M_b$
$a_1$ $b_1$ $c_1$
$a_2$ $b_2$ $c_2$

$:$
$a_N$ $b_N$ $c_N$

输出格式：

若能满足条件则输出 最小代价。

否则输出 -1

数据范围：

• $1\le N\le 40$

• $1\le a_i,b_i\le 10$

• $1\le c_i\le 100$

• $1\le M_a,M_b\le 10$

• $gcd(M_a,M_b)=1$

• 输入都为整数。

translated by @君のNOIP。