753

题目描述

有一个由数字 1, 2, $...$, 9 组成的字符串 $S$。

腊肠犬 Rungun 从 $S$ 中取出连续的 $3$ 个数字,作为 $1$ 个整数 $X$ 带给主人。(不能改变数字的顺序。)

主人最喜欢的数是 $753$,越接近这个数越喜欢。 $X$ 与 $753$ 的差(的绝对值)最小能是多少?

输入格式

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

$S$

输出格式

输出 $X$ 与 $753$ 的差可能取得的最小值。

样例

1234567876

34

取出第 $7$ 到第 $9$ 个字符得到 $X = 787$,它与 $753$ 的差为 $787 - 753 = 34$。无论从哪里取出 $X$,都无法使差更小。

另外,不能改变数字的顺序。例如,不能取出 567 后重新排列成 765。

也不能取出不连续的 $3$ 个字符。例如,不能取出第 $7$ 个字符的 7、第 $9$ 个字符的 7 和第 $10$ 个字符的 6 组成 776。

35753

0

如果能取出 753 本身,答案为 $0$。

1111111111

642

无论从哪里取出 $3$ 个字符,都有 $X = 111$,差为 $753 - 111 = 642$。

数据范围

• $S$ 是长度为 $4$ 以上 $10$ 以下的字符串。
• $S$ 的每个字符都是 1, 2, $...$, 9 之一。