本题没有可用的提交语言。

描述

给定两个大桶。其中一个（称为黑桶）装有 $B$ 加仑的黑漆，另一个（称为白桶）装有 $W$ 加仑的白漆。你将进行多次迭代操作，每次操作首先从黑桶向白桶倒入 $C$ 杯漆（并将白桶中的漆彻底混合均匀），然后从白桶向黑桶倒入 $C$ 杯漆（并将黑桶中的漆彻底混合均匀）。$B$、$W$ 和 $C$ 均为正整数；$B$ 和 $W$ 均不超过 $50$，且 $C < 16 \times B$（注意 $1$ 加仑等于 $16$ 杯）。白桶的容量至少为 $B + W$。

随着迭代次数的增加，两个桶中黑漆与白漆的比例将逐渐趋近于 $B/W$。虽然这个比例永远不会完全等于 $B/W$，但可以提出以下问题：需要多少次迭代才能确保两个桶中的黑漆与白漆比例与 $B/W$ 的差异小于某个容差值？此处定义的容差为 $0.00001$。

输入

输入包含多行数据。每行输入对应问题的一个实例，包含三个正整数 $B$、$W$ 和 $C$，如上所述。输入的结束标志是一行 $B = W = C = 0$。

输出

对于每个实例，输出一行结果。每行输出包含一个正整数：表示所需的最小迭代次数，使得两个桶中的黑漆与白漆比例与 $B/W$ 的差异均小于容差值。

测试样例

输入样例

2 1 1
2 1 4
3 20 7
0 0 0

对应输出

145
38
66

提示

输入和输出数据量较大，建议使用 $scanf$ 和 $printf$。

来源

2005年洛基山脉地区编程竞赛