#abc114b. [abc114_b]754
[abc114_b]754
問題文
数字 1
, 2
, , 9
からなる文字列 があります。 ダックスフンドのルンルンは、 から連続する 個の数字を取り出し、 つの整数 としてご主人様の元に持っていきます。(数字の順番を変えることはできません。)
ご主人様が大好きな数は で、これに近い数ほど好きです。 と の差(の絶対値)は最小でいくつになるでしょうか?
制約
- は長さ 以上 以下の文字列である。
- の各文字は
1
,2
, ,9
のいずれかである。
入力
入力は以下の形式で標準入力から与えられる。
出力
と の差としてありうる最小値を出力せよ。
入力例 1
1234567876
出力例 1
34
文字目から 文字目までを取り出すと となり、これと との差は です。 をどこから取り出しても、差をより小さくすることはできません。
なお、数字の順番を変えることはできません。例えば、567
を取り出して 765
に並び変えてはいけません。
また、 から連続していない 文字を取り出すこともできません。例えば、 文字目の 7
、 文字目の 7
と 文字目の 6
を取り出して 776
としてはいけません。
入力例 2
35753
出力例 2
0
753
そのものを取り出すことができる場合、答えは です。
入力例 3
1111111111
出力例 3
642
どこから 文字を取り出しても となり、差は です。