10524: ABC114 —— B - 754
[Creator : ]
Description
There is a string $S$ consisting of digits `1`, `2`, $...$, `9`. Lunlun, the Dachshund, will take out three consecutive digits from $S$, treat them as a single integer $X$ and bring it to her master. (She cannot rearrange the digits.)
The master's favorite number is $753$. The closer to this number, the better. What is the minimum possible (absolute) difference between $X$ and $753$?
The master's favorite number is $753$. The closer to this number, the better. What is the minimum possible (absolute) difference between $X$ and $753$?
Input
Input is given from Standard Input in the following format:
```
$S$
```
```
$S$
```
Output
Print the minimum possible difference between $X$ and $753$.
Constraints
- $S$ is a string of length between $4$ and $10$ (inclusive).
- Each character in $S$ is `1`, `2`, $...$, or `9`.
- Each character in $S$ is `1`, `2`, $...$, or `9`.
Sample 1 Input
1234567876
Sample 1 Output
34
Taking out the seventh to ninth characters results in X=787, and the difference between this and 753 is 787−753=34. The difference cannot be made smaller, no matter where X is taken from.
Note that the digits cannot be rearranged. For example, taking out 567 and rearranging it to 765 is not allowed.
We cannot take out three digits that are not consecutive from S, either. For example, taking out the seventh digit 7, the ninth digit 7 and the tenth digit 6 to obtain 776 is not allowed.
Sample 2 Input
35753
Sample 2 Output
0
If 753 itself can be taken out, the answer is 0.
Sample 3 Input
1111111111
Sample 3 Output
642
No matter where X is taken from, X=111, with the difference 753−111=642.