题目描述
【题目背景】
借局布势，力小势大。鸿渐于陆，其羽可以为仪也。
在 33DAI 的后园，可以看见墙外有两株树（一株是枣树，还有一株也是枣树）。
一开始第一株树上被 33DAI 贴上去了 $a$ 朵花，第二株树上被 33DAI 贴上去了 $b$ 朵花。我们按顺序用 $(a,b)$ 表示。
每一天早上，33DAI 都会在某株树上多贴一些花，多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 $(a+b,b)$ 或者 $(a,a+b)$。
不知过了多少天，两棵树上的花变为了 $(x,y)$ 朵。请你算算一共过了多少天。
输入
一行，四个整数 $a,b,x,y$。
输出
一行，一个整数，即过去的天数。
样例输入输出
输入#3
复制
1 1 10000000000000000 1
提示
【样例1解释】
树上花的变化为：$(2,4)$、$(2,6)$、$(2,8)$、$10,8$、$18,8$、$18,26$。从初始的 $(2,4)$ 一共过去了 $5$ 天。
【样例3解释】
显然每天都给把第一株树上的花增加了。
【数据规模与约定】
对于 $100\%$ 的数据，$1 \le a,b,x,y \le 10^{16}$，保证数据合法，且答案至少为 $1$。
- 子任务 1（40 分）：保证 $y=1$。
- 子任务 2（30 分）：保证 $x,y\le 1000$。
- 子任务 3（20 分）：保证答案不超过 $1000$。
- 子任务 4（10 分）：没有特殊限制。