AT_abc054_d [ABC054D] Mixing Experiment

------------ 有 $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。