测试数据来自 system/1251

作业已超过截止时间，您无法递交本题目。

时间限制：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