#AT1054. 754

754

题目描述

有一个由数字1、2、..... 9组成的字符串SS。Lunlun是一只猎猎鼠,它会从S中拿出连续的三个数字,把它们当作一个整数了带给它的主人。 (它不能重新排列这些数字。)

主人最喜欢的数字是753。离这个数字越近越好。 XX和753之间的最小实际差是多少?

输入

输入一行,包含一个字符串SS.

输出

输出XX和753的最小差值.

1234567876
34

样例解释

取出第七到第九个字符得到XX = 787,与753之间的差为787 - 753 = 3无论XX从哪里取出,差值都不可能更小注意,数字不能重新排列。例如,取出567并重新排列为765是不允许的。

我们也不能从S中取出不连续的三个数字。

例如,取出第七位数字7、第九位数字7和第十位数字6得到776也是不允许的。

35753
0

样例解释

可以直接取出753本身,则答案为0。

1111111111
642

样例解释

无论从SS的哪个位置取出XX,都有XX = 111,与753之间的差值为753 - 111 = 642

提示

SS的长度大于等于4,小于等于10

SS中的每个字符均在0~9之间