AtCoder Beginner Contest 114

B - 754


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB

配点 : 200

問題文

数字 1, 2, ..., 9 からなる文字列 S があります。 ダックスフンドのルンルンは、S から連続する 3 個の数字を取り出し、 1 つの整数 X としてご主人様の元に持っていきます。(数字の順番を変えることはできません。)

ご主人様が大好きな数は 753 で、これに近い数ほど好きです。 X753 の差(の絶対値)は最小でいくつになるでしょうか?

制約

  • S は長さ 4 以上 10 以下の文字列である。
  • S の各文字は 1, 2, ..., 9 のいずれかである。

入力

入力は以下の形式で標準入力から与えられる。

S

出力

X753 の差としてありうる最小値を出力せよ。


入力例 1

1234567876

出力例 1

34

7 文字目から 9 文字目までを取り出すと X = 787 となり、これと 753 との差は 787 - 753 = 34 です。X をどこから取り出しても、差をより小さくすることはできません。

なお、数字の順番を変えることはできません。例えば、567 を取り出して 765 に並び変えてはいけません。

また、S から連続していない 3 文字を取り出すこともできません。例えば、7 文字目の 79 文字目の 710 文字目の 6 を取り出して 776 としてはいけません。


入力例 2

35753

出力例 2

0

753 そのものを取り出すことができる場合、答えは 0 です。


入力例 3

1111111111

出力例 3

642

どこから 3 文字を取り出しても X = 111 となり、差は 753 - 111 = 642 です。

Score : 200 points

Problem Statement

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?

Constraints

  • S is a string of length between 4 and 10 (inclusive).
  • Each character in S is 1, 2, ..., or 9.

Input

Input is given from Standard Input in the following format:

S

Output

Print the minimum possible difference between X and 753.


Sample Input 1

1234567876

Sample Output 1

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 Input 2

35753

Sample Output 2

0

If 753 itself can be taken out, the answer is 0.


Sample Input 3

1111111111

Sample Output 3

642

No matter where X is taken from, X = 111, with the difference 753 - 111 = 642.


Submit提出する