题目描述

小高现在位于数轴上的坐标$X$处。他将精确地进行$K$次移动，每次移动的距离为$D$，可以向正方向或负方向移动。具体来说，在一次移动中，他可以从坐标$x$移动到$x + D$或$x - D$。 他想要进行$K$次移动，使得最终目的地坐标的绝对值尽可能小。请找出目的地坐标可能的最小绝对值。

输入格式

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

$X \ K \ D$

输出格式

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

样例

6 2 4

2

7 4 3

1

10 1 2

8

1000000000000000 1000000000000000 1000000000000000

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}$
• 输入中的所有值都是整数。

来源

• AtCoder ABC175C