504032 - 天平

【题目描述】天平(balance)

有一种天平,这种天平只有两种重量的砝码a和b,现在要称出重量为c的物品,问你至少需要多少a和b,注意答案可能有多组,只需输出满足a的数量加上b的数量和最小,并且他们的重量和也要最小(两个盘都可以放砝码)的方案即可。例如a=300,b=700,c=200,有两种称量方法如图4.12所示,正确称量方法是第一种。 图4.12

输入

有多组数据,每组一行,包括三个整数a,b,c(a≠b,a ≤10000,b ≤10000,c≤50000)。每组数据均有解,故无需考虑无解的情况。 结尾一行以三个整数0表示。

输出

每组一行两个数字,即a和b的个数。

样例

输入

700 300 200
500 200 300
500 200 500
275 110 330
275 110 385
648 375 4002
3 1 10000
0 0 0

输出

1 3
1 1
1 0
0 3
1 1
49 74
3333 1

输入


                    

输出


                    
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题