题目描述

有一个由数字 1, 2, $...$, 9 组成的字符串 $S$。Lunlun 是一只腊肠狗，她会从 $S$ 中取出三个连续的数字，将它们当作一个整数 $X$ 带给她的主人。（她不能重新排列数字。）

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

约束条件

• $S$ 是一个长度为 $4$ 到 $10$ 的字符串（包含边界）。
• $S$ 中的每个字符是 1, 2, $...$, 9。

输入

输入从标准输入按以下格式给出：

$S$

输出

输出 $X$ 和 $753$ 之间的最小可能差。

示例输入 1

1234567876

示例输出 1

34

取出第七到第九个字符，得到 $X = 787$，与 $753$ 的差为 $787 - 753 = 34$。无论 $X$ 取自何处，这个差都无法变得更小。

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

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

示例输入 2

35753

示例输出 2

0

如果可以直接取出 753，答案就是 $0$。

示例输入 3

1111111111

示例输出 3

642

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