#Z019. 753

753

题目描述

有一个由数字1、2、..... 9组成的字符串SS

熊大会从SS中拿出连续的三个数字,把它们当作一个整数xx带给它的吉吉国王。 (它不能重新排列这些数字。)

吉吉国王最喜欢的数字是753。离这个数字越近越好。 熊大想知道XX和753之间的最小实际差是多少?

输入

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

输出

输出XX和753的最小差值.

1234567876
34

样例解释

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

例如,取出567并重新排列为765是不允许的。

熊大也不能从SS中取出不连续的三个数字。

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

35753
0

样例解释

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

1111111111
642

样例解释

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

提示

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

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

可以使用stoi(s)stoi(s)得到字符串ss转成的整数