题目描述

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$?

有一个由数字 "1"、"2"、 $...$ 、"9 "组成的字符串 $S$ 。腊肠犬伦伦会从 $S$ 中取出三个连续的数字，将它们视为一个整数 $X$ 并将其交给主人。(它不能重新排列数字）。

主人最喜欢的数字是 $753$ 。越接近这个数字越好。 $X$ 和 $753$ 之间可能的最小（绝对）差是多少？

输入格式

输入内容按以下格式标准输入：

$S$

输出格式

打印 $X$ 和 $753$ 之间可能存在的最小差值。

样例 #1

样例输入 #1

1234567876

样例输出 #1

34

样例 #2

样例输入 #2

35753

样例输出 #2

0

样例 #3

样例输入 #3

1111111111

样例输出 #3

642

说明

数据规模与约定

• $S$ 是长度介于 $4$ 和 $10$ 之间的字符串。
• $S$ 中的每个字符都是 1、2、 $...$ 或 9。

样例 $1$ 解释

去掉第七个至第九个字符后得到 $X = 787$ ，与 $753$ 之间的差值为 $787 - 753 = 34$ 。无论从哪里取出 $X$ ，差值都不会变小。

请注意，数字不能重新排列。例如，取出 567 并重新排列为 765 是不允许的。

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

样例 $2$ 解释

如果 "753 "本身可以去掉，那么答案就是 $0$ 。

样例 $3$ 解释

无论 $X$ 取自何处，都是 $X = 111$ ，差值为 $753 - 111 = 642$ 。