题目描述

小A最近在学习计算机网络中的TCP/IP协议栈，从TCP发送端到TCP接收端的数据a需要进行计算倍数b与检查点c的转换。可是他前一天熬夜写lab已经很困了，所以求助你帮他完成这个任务。

已知数据$a$，计算倍数$b$，检查点$c$，求$a+b \cdot x−c$的绝对值最小时$x$的最小值。

输入格式

输入共一行，

输入三个正整数$a,b,c(1 \leq a \leq c \leq 10^9，1 \leq b \leq 10^9)$。

输出格式

输出共一行，

输出一个整数$x$。

样例

1 3 10

3

2 4 9

2

提示

2023级第一场入队赛-C