Marbles

Time Limit: 1000 MS

Memory Limit: 65535 KB

Description

最近我买了一些金鱼(n个),我想买一些鱼缸去装他们,商店有两种鱼缸

第一种:每个鱼缸花费c1个大洋,可以装n1条鱼

第二种:每个鱼缸花费c2个大洋,可以装n2条鱼

我想要每个鱼缸都可以放满而且最后的花费要最小,我很难计算出怎么把我的鱼分配到这些缸里面,我需要你的程序的帮助,而且你的程序需要很有效率哦

Input

输入文件包括多个测试样例。每个测试样例以一个整数n开头,n的范围是[1,2000000000]。第二行包含两个整数,c1、n1,第三行包括c2、n2。c1,n1,c2,n2的数据范围都是[1,2000000000]。

测试样例当n=0时结束

Output

没个测试样例输出是最小的耗费数,包含两个整数,m1、m2,其中第i种鱼缸需要mi个,如果方案不存在输出”failed”。如果方案存在,你可以假设他是唯一的。

Sample Input

43
1 3
2 4
40
5 9
5 12
0

Sample Output

13 1
failed

Hint

None

Source

黄典典

提交代码