题目描述

小数心最喜欢 $753$ 这个数字了，靠近它会让小数心感到安心。

给定一个由全数字 $1 \sim 9$ 组成的字符串 $S$。

小数心将从 $S$ 中取出三个连续的数字，将它们视为一个整数 $X$。（并且小数心不能重新排列这些数字。）

因为小数心最喜欢的数字是 $753$，组成的新数 $X$ 离这个数字越近越好。

请问 $X$ 和 $753$ 之间差的绝对值最小可能是多少？

输入格式

一行一个长度为 $N$（$4 \leq N \leq 10^5$）的字符串 $S$。

数据保证，字符传的每一个字符都由数字 $1 \sim 9$ 组成。

输出格式

一行一个整数，代表 $X$ 和 $753$ 之间最小差的绝对值。

输入样例1

1234567876

输出样例1

34

输入样例2

35753

输出样例2

0

提示

在样例 $1$ 中，取出第七到第九个字符得到 $X=787$，与 $753$ 的差值为 $787−753=34$。无论从 $X$ 取出哪个位置的数字，差值都无法更小。

注意数字不能重新排列。例如，取出 $567$ 然后重新排列成 $765$ 是不允许的。

也不能从 $S$ 中取出三个不连续的数字。例如，取出第七个数字 $7$、第九个数字 $7$ 和第十个数字 $6$ 得到 $776$ 是不允许的。