该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Mlh有一天和朋友逛街，旁边一个健身房的人过来发传单，并对Mlh说：“你都这么胖了，还不赶快减肥？来我们健身房吧，保证你一个月瘦10斤，但Mlh从不信这种鬼事，于是他告诉那个人：“不用你们健身房，我自己也能够瘦下来。”
Mlh决定爬山减肥，他第一分钟位于海拔为N的位置，他一分钟可以往上爬不超过D米（垂直），也可以向下爬不超过D米（垂直），
当然也可以原地不动，已知Mlh在第A分钟的时候位于海拔为B的位置，不考虑山的地形。
请你求出Mlh能够到达的最高海拔高度为多少。

Input

一行四个整数 A(<=\(10^{12}\)),D(0<=D<=1000),N,B(-1000<=N,B<=1000)
保证存在一种爬山方案合法。

Output

一行一个整数，表示答案

Sample 1

Input

3 5 2 4

Output

7

Limitation

每个测试点时限1S，空间限制65536KB。