说明

家里一共有 3 只小猫，他们的饥饿值分别是 a,b,c 点。

现在你手里一共有 z 点食物，现在你要给每只小猫分配食物，如果一只小猫饥饿值是 x，而获得的食物是 y，那么它会剩余 max(x-y,0) 点饥饿值。

分配食物之后饥饿值最大的那只小猫，让它的饥饿值尽可能地小。请问分配之后这只小猫的饥饿值是多少？

输入格式

第一行四个整数 a,b,c,z

输出格式

一个整数表示分配食物之后，饥饿值最大的小猫的饥饿值是多少。

样例

5 6 7 10

3

样例解释：分配食物 2 4 4，分配之后的饥饿值分别是 3 2 3，最大值是 3。

没有其他配分方式，使得分配之后饥饿值最大的小猫，它的饥饿值小于 3。

$a,b,c,z\leq 10^6$