我有一些（比如说，n）弹珠（小玻璃球），我打算买一些盒子来存放它们。盒子有两种：
Type 1: each box costs c1 Taka and can hold exactly n1 marbles
Type 2: each box costs c2 Taka and can hold exactly n2 marbles
我希望每个用过的盒子都能装满它的容量，并尽量减少购买它们的总成本。由于我很难弄清楚如何在盒子之间分配弹珠，因此我寻求您的帮助。我希望你的程序也高效。
Input
输入文件可能包含多个测试用例。每个测试用例都以包含整数 n (1 <= n <= 2,000,000,000) 的行开始。第二行包含 c1 和 n1，第三行包含 c2 和 n2。这里，c1、c2、n1和n2都是小于2,000,000,000的正整数。
第一行中 n 为零的测试用例终止输入。
Output
对于输入中的每个测试用例，打印一行包含最小成本解决方案（两个非负整数 m1 和 m2，其中 mi = 所需的类型 i 框的数量），如果存在，则打印“失败”。
如果存在解决方案，您可以假设它是唯一的。
Sample Input
43
1 3
2 4
40
5 9
5 12
0
Sample Output
13 1
failed