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

题目描述

在一维世界中有$n$个平台。编号为$k$的平台(平台从$1$开始编号)是坐标为$[(k - 1)m， (k - 1)m + l]$的区间，且$l < m$。小蚱蜢Cindy从$0$点开始沿着平台跳跃，每跳一次他都向右移动$d$个单位。求出Cindy下落点的坐标。如果Cindy发现自己不在平台上了，他就会掉下来；但如果他发现自己仍在平台的边缘，他则不会掉下来。

输入描述

输入的第一行包含$4$个整数$n, d, m, l(1≤n, d, m, l≤10^6,l < m)$，分别是平台的数量、Cindy所跳跃的长度、以及求第$k$个平台坐标所需的数字$m$和$l$，$k$需要满足：$[(k - 1)m， (k - 1)m + l]$。

输出描述

输出Cindy刚好坠落的点的坐标。注意：如果Cindy发现自己在平台的边缘，他不会坠落。

Samples

2 2 5 3

4

5 4 11 8

20