问题描述

Takahashi生活在数轴上，现在位于坐标$X$处。他将向正方向或负方向移动距离为$D$的路径，共进行$K$次移动。

具体来说，在一次移动中，他可以从坐标$x$移动到$x + D$或$x - D$。

他希望进行$K$次移动，以使目标坐标的绝对值尽可能小。

找到目标坐标的最小可能绝对值。

约束条件

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

---

输入

输入以以下格式从标准输入给出：

$X$ $K$ $D$

输出

打印目标坐标的最小可能绝对值。

---

示例输入1

6 2 4

示例输出1

2

Takahashi现在位于坐标$6$。最佳策略是进行以下移动：

• 从坐标$6$移动到($6 - 4 =$) $2$。
• 从坐标$2$移动到($2 - 4 =$) $-2$。

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

---

示例输入2

7 4 3

示例输出2

1

Takahashi现在位于坐标$7$。最佳策略是进行以下移动：

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

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

---

示例输入3

10 1 2

示例输出3

8

---

示例输入4

1000000000000000 1000000000000000 1000000000000000

示例输出4

1000000000000000

答案可能非常大。