在一个一维世界中有n个平台。索引为 k 的平台(平台从 1 开始编号)是坐标为 [(k - 1)m, (k - 1)m + l] 且 l < m 的线段。蚱蜢鲍勃从 0 点开始沿着平台跳跃,每次跳跃他都会向右移动 d 个单位。找出鲍勃将跌倒的点的坐标。如果蚱蜢发现自己不在平台上,他就会摔倒,但如果他发现自己在平台边缘,他就不会摔倒。
输入
第一输入行包含 4 个整数 n、d、m、l (1 ≤ n, d, m, l ≤ 106, l < m) — 分别为:平台数量、蚱蜢 Bob 跳跃的长度以及查找第 k 个平台坐标所需的数字 m 和 l:[(k - 1)m, (k - 1)m + l]。
输出
输出毛蜢掉落的点的坐标。不要忘记,如果鲍勃发现自己在平台边缘,他不会摔倒。
示例
输入 #1
2 2 5 3
输出 #1
4
输入 #2
5 4 11 8
输出 #2
20