配点 : $200$ 点

問題文

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

ご主人様が大好きな数は $753$ で、これに近い数ほど好きです。 $X$ と $753$ の差（の絶対値）は最小でいくつになるでしょうか？

制約

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

入力

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

$S$

出力

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

1234567876

34

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

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

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

35753

0

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

1111111111

642

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