D. 混合实验

小途计划生成少量的某种化学物质 。该物质 可以由两种物质 和 、以 的比例混合而成。

然而他没有化学物质 和 ，所以要到当地化学用品店去购买。

已知有家店出售 种化学品，每种化学品刚好只有 1 包库存。其中，化学品 中包含 克物质 和 克物质 ，售价为 元。

小途将购买其中一些化学品，但有一个严格要求不能浪费，即必须把所购买的化学品都用来生成物质 。要注意哦，比例不对是不能生成物质的！

请找到生成物质 所需花费的最小金额。如果使用任何购买的化学品都无法产生物质 ，请输出 。

第一行，三个数 ， 表示化学品的数量，物质 和 的比例。

接下来 行，每一行 个整数。其中第 行，，表示化学品 包含 克物质 和 克物质 ，售价为 元。

输出生成物质 所需的最少费用。如果无法生成物质 ，则输出 。

输入1

3 1 1
1 2 1
2 1 2
3 3 10

输出1

3

解释：购买化学品1和2，花费3元。混合后包含3克A物质，3克B物质，刚好比例为3:3=1:1。

输入2

1 1 10
10 10 10

输出2

-1

且