题目背景

借局布势，力小势大。鸿渐于陆，其羽可以为仪也。

题目描述

在 小Q的后园，可以看见墙外有两株树（一株是枣树，还有一株也是枣树）。

一开始第一株树上被 小Q贴上去了 $a$ 朵花，第二株树上被 小Q贴上去了 $b$ 朵花。我们按顺序用 $(a,b)$ 表示。

每一天早上，小Q都会在某株树上多贴一些花，多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 $(a+b,b)$ 或者 $(a,a+b)$。

不知过了多少天，两棵树上的花变为了 $(x,y)$ 朵。请你算算一共过了多少天。

输入格式

一行，四个整数 $a,b,x,y$。

输出格式

一行，一个整数，即过去的天数。

2 4 18 26

5

树上花的变化为：$(2,4)$、$(2,6)$、$(2,8)$、$10,8$、$18,8$、$18,26$。从初始的 $(2,4)$ 一共过去了 $5$ 天。

2 1 99 100 

98

1 1 10000000000000000 1 

9999999999999999

显然每天都给把第一株树上的花增加了。

数据规模与约定

对于 $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 分）：没有特殊限制。