#abc175c. [abc175_c]Walking Takahashi
[abc175_c]Walking Takahashi
Problem Statement
Takahashi, who lives on the number line, is now at coordinate . He will make exactly moves of distance in the positive or negative direction.
More specifically, in one move, he can go from coordinate to or .
He wants to make moves so that the absolute value of the coordinate of the destination will be the smallest possible.
Find the minimum possible absolute value of the coordinate of the destination.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the minimum possible absolute value of the coordinate of the destination.
Sample Input 1
6 2 4
Sample Output 1
2
Takahashi is now at coordinate . It is optimal to make the following moves:
- Move from coordinate to () .
- Move from coordinate to () .
Here, the absolute value of the coordinate of the destination is , and we cannot make it smaller.
Sample Input 2
7 4 3
Sample Output 2
1
Takahashi is now at coordinate . It is optimal to make, for example, the following moves:
- Move from coordinate to .
- Move from coordinate to .
- Move from coordinate to .
- Move from coordinate to .
Here, the absolute value of the coordinate of the destination is , and we cannot make it smaller.
Sample Input 3
10 1 2
Sample Output 3
8
Sample Input 4
1000000000000000 1000000000000000 1000000000000000
Sample Output 4
1000000000000000
The answer can be enormous.