Smallest Calculated Value

Time limit1sMemory limit1024 MB

Summary

Given three integers, the task is to find the smallest non-negative value from placing one of four operators between each pair, evaluated left to right, with exact division only.

Level: Easy3 of 10
Topics: Brute force, Implementation
Solved: No attempts yet

Problem

Given three integers and the arithmetic operators ( $+$ , $-$ , $\*$ , $/$ ), determine the smallest non-negative integer possible without changing the order of the initial integers. The operators are applied left to right, without their normal precedence. Note: integer division is fine only if the remainder is zero. For example, $9/3$ is okay, $10/3$ is not.

For example:

For $2$ , $3$ and $5$ , the answer is $0$ ( $2+3-5$ )

For $9$ , $9$ and $9$ , the answer is $0$ ( $9-9\ /\ 9$ )

For $5$ , $7$ and $3$ , the answer is $1$ ( $5-7+3$ )

Given three integers, determine the smallest non-negative result that can be computed by placing the given operators between the numbers. The operators may only be placed between numbers, not in front, so they are not unary operators. An operator must be placed between each pair of adjacent numbers. Numbers cannot be concatenated.

Input

The single line of input contains three integers, all in the range from $1$ to $1{,}000$ .

Output

Output a single integer, which is the smallest non-negative value possible when applying the arithmetic operators.

Examples3

Example 1
Input
```
2 3 5
```
Expected output
```
0
```
Example 2
Input
```
9 9 9
```
Expected output
```
0
```
Example 3
Input
```
5 7 3
```
Expected output
```
1
```