测试数据来自 system/2059

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　设有大、中、小 3 个杯子，他们的容量分别为 A,B,C，每个杯子都没有刻度，最初只有大杯子装满水，其他两个杯子为空。在不使用其他道具的情况下，最少需要多少步才能量出x升呢？

　　例如：有装满水的 6 升的杯子，空的 3 升杯子和 1 升杯子，最少经过如下 3 步就能量出 4 升的水，一种倒水的方法如下图所示。

【输入格式】

　　一行包含 4 个整数：A,B,C,x 。

【输出格式】

　　最少量出 x 的步数 。

【输入输出样例】

　Input

6 3 1 4

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，\(0<C<B<A≤1000\)。

【来源】

　　Mr.he