Marbles

题意翻译

给定两种购买物品的方案：花费 $c_1$ 元购买 $n_1$ 个物品，或者花费 $c_2$ 元购买 $n_2$ 个物品。方案可以无限使用，询问购买 $n$ 个物品至少要多少元，若无法**恰好**购买到 $n$ 个物品输出 $\texttt{failed}$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1031 [PDF](https://uva.onlinejudge.org/external/100/p10090.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10090/788fe568b58450cf379c13e5fe854ededcbcdcb8.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10090/0cbf47027436ee6440954dca1f26986fff8252a1.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10090/4c4cb611b6c8057127abddfd2158784609279a03.png)

输入输出样例

输入样例 #1

43
1 3
2 4
40
5 9
5 12
0

输出样例 #1

13 1
failed