#CF2045B. B. ICPC Square

B. ICPC Square

B. ICPC Square
每个测试点时间限制:11
每个测试点内存限制:10241024 兆字节

ICPC Square 是 ICPC 组委会为参赛者提供的住宿酒店。酒店共有 NN 层(编号从 11NN)。这部酒店电梯非常独特:如果一个人当前在第 xx 层,那么乘坐一次电梯可以到达第 yy 层的充要条件是:

  • yyxx 的倍数,且
  • yxDy - x \le D

你现在位于第 SS 层。你可以乘坐零次或多次电梯,想要到达尽可能高的楼层。请确定你能到达的最高楼层。

输入
一行包含三个整数 NNDDSS2N10122 \le N \le 10^{12}1DN11 \le D \le N-11SN1 \le S \le N)。

输出
输出一个整数,表示乘坐零次或多次电梯后能到达的最高楼层。

样例

输入

64 35 3

输出

60

输入

2024 2023 1273

输出

1273

样例解释

对于样例输入 #1:
首先从 33 层乘坐电梯到 1515 层(151533 的倍数且 1533515-3 \le 35 成立)。
然后从 1515 层到 3030 层(30301515 的倍数且 30153530-15 \le 35 成立)。
最后从 3030 层到 6060 层(60603030 的倍数且 60303560-30 \le 35 成立)。