题目描述

小高现在位于数轴上的坐标 $X$处。他将精确地进行 $K$ 次移动，每次移动的距离为 $D$，可以向正方向或负方向移动。

具体来说，在一次移动中，他可以从坐标 $x$ 移动到 $x+D$ 或 $x−D$。他想要进行 $K$ 次移动，使得最终目的地坐标的绝对值尽可能小。

请找出目的地坐标可能的最小绝对值。

输入格式

输入从标准输入中给出，格式如下：

$X$ $K$ $D$

输出格式

输出目的地坐标可能的最小绝对值。

输入输出样例 #1

输入 #1

6 2 4

输出 #1

2

输入输出样例 #2

输入 #2

7 4 3

输出 #2

1

输入输出样例 #3

输入 #3

10 1 2

输出 #3

8

输入输出样例 #4

输入 #4

1000000000000000 1000000000000000 1000000000000000

输出 #4

1000000000000000

说明/提示

样例 1 解释

小高现在位于坐标 6。最优的移动方式如下：

• 从坐标 6 移动到 2（=6-4）。
• 从坐标 2 移动到 -2（=2-4）。

在这里，目的地坐标的绝对值为 2，我们无法使其更小。

样例 2 解释

小高现在位于坐标7。最优的移动方式例如可以是：

• 从坐标7移动到4。
• 从坐标4移动到7。
• 从坐标7移动到4。
• 从坐标4移动到1。

在这里，目的地坐标的绝对值为1，我们无法使其更小。

数据范围

• $-10^{15}\ \leq\ X\ \leq\ 10^{15}$
• $1\ \leq\ K\ \leq\ 10^{15}$
• $1 \leq\ D\ \leq\ 10^{15}$
• 输入中的所有值都是整数。