ICPC广场是ICPC委员会为参会人员提供住宿的酒店。它由 $$$N$$$ 楼层组成(编号从 $$$1$$$ 到 $$$N$$$)。这家酒店有一个非常独特的电梯。如果一个人当前在$$$x$$$楼层,通过乘坐一次电梯,他们可以到达$$$y$$$楼层当且仅当$$$y$$$是$$$x$$$和$$$y - x \leq D$$$的倍数。
您目前位于 $$$S$$$ 楼层。您想乘坐电梯零次或多次到达尽可能高的楼层。确定您可以到达的最高楼层。
输入
单行由三个整数 $$$N$$$ $$$D$$$ $$$S$$$ ($$$2 \leq N \leq 10^{12}; 1 \leq D \leq N - 1; 1 \leq S \leq N$$$) 组成。
输出
输出一个整数,表示乘坐电梯零次或多次可以到达的最高楼层。
示例
输入 #1
64 35 3
输出 #1
60
输入 #2
2024 2023 1273
输出 #2
1273
注意
示例输入/输出#1 的说明
首先,乘坐电梯从$$$3$$$楼层到$$$15$$$楼层。这是可能的,因为 $$$15$$$ 是 $$$3$$$ 和 $$$15 - 3 \leq 35$$$ 的倍数。然后,乘坐电梯从$$$15$$$楼层到$$$30$$$楼层。这是可能的,因为 $$$30$$$ 是 $$$15$$$ 和 $$$30 - 15 \leq 35$$$ 的倍数。最后,乘坐电梯从$$$30$$$楼层到$$$60$$$楼层。这是可能的,因为 $$$60$$$ 是 $$$30$$$ 和 $$$60 - 30 \leq 35$$$ 的倍数。