题目描述

小 Y 同学想去找小 L 同学玩，但是他不想走太多的路，于是他制造了两套传送门，希望借此来缩短他所走的路程。其中每一套传送门可以设定 $2$ 个位置来进行传送，不需要走路。

小 Y 同学所在的世界可以看作一条水平的数轴，小 Y 同学家位置在 $a$ , 小 L 同学家位置在 $b$ 。

但是这两套传送门有一些限制：

1. 每套传送门只能传送距离 $c$，即：传送的两个位置之间的距离必须为 $c$ 。
2. 传送门一旦设置好，就不能更改了。

聪明的你，能否帮助小 Y 同学找到合适的传送门位置，使得他从家到小 L 同学家的所走路程最短？当然使用几套传送门也是你来决定的。

输入格式

第一行一个整数 $a$，表示小 Y 同学家位置。

第二行一个整数 $b$，表示小 L 同学家位置。

第三行一个整数 $c$，表示每套传送门两个传送位置之间的距离。

输出格式

输出一个整数，表示小 Y 同学从家到小 L 同学家的所走路程的最短值。

样例

输入样例 1

1
10
2

输出样例 1

5

解释：可以将两套传送门的位置分别设置在 $\{1,3\}$ 和 $\{3,5\}$，小 Y 同学从家 $1$ -> 传送 $3$ -> 传送 $5$ -> 步行 到 $10$，所走路程为 $5$。

输入样例 2

10
5
3

输出样例 2

1

解释：可以将两套传送门的位置设置在 $\{4,7\}$ 和 $\{7,10\}$，小 Y 同学从家 $10$ -> 传送 $7$ -> 传送 $4$ -> 步行 到 $5$，所走路程为 $1$。

数据范围

对于 $20\%$ 的数据，$1 \leq a < b \leq 10^9$ , $2 \times c \le b - a$；

另有 $20\%$ 的数据，$1 \leq a < b \leq 10^9$ , $c >= b - a$；

对于 $100\%$ 的数据，$1 \leq a,b,c \leq 10^9$, $a \neq b$。