#R. 安东诺夫史诗
安东诺夫史诗
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
（注意：背景内容为完全虚构）
安东诺夫家在俄罗斯是一个财力雄厚的家族，主要经营食品和副食品工业。他们家在诺夫哥罗德有一个巨大的牧场，养了很多的奶牛，并生产牛奶。同时，在黑海边上的海港城市新罗西斯克，安东诺夫经营着一家生产伏特加的酒窖。
安东诺夫家的历史可以追溯到留里克王朝初期。留里克王朝的建立者留里克去世后，继任者奥列格率兵从诺夫哥罗德南下扩张土地，在占领今库尔斯克州所属地区后，安东诺夫家的先祖老安东诺夫在那里定居，并逐步建立起如今的俄罗斯库尔斯克市。
安东诺夫每年都会去库尔斯克祭祖，但是今年的情况变得不同，因为一批志愿者在整理库尔斯克会战遗迹的同时发现了一些不得了的东西 ———— 老安东诺夫留下的一批财宝！
由于这批财宝历史非常悠久，不光是安东诺夫自己，俄罗斯官方也非常重视这批财宝。官方派来了文物专家来帮助安东诺夫解密这批财宝。大家花了很大力气才发现了财宝上的古俄罗斯文字，翻译过来是这样的：
“我的孩子，如果想打开它，你需要试图把纸条上的数字与祖先那传说般的诞生相匹配”
然后大家发现了纸条。好不容易恢复了上面的内容后，大家发现了一串数字。正当大家对着数字一脸懵的时候，安东诺夫想起了小时候他爷爷给他讲的一句话：“我们的祖先老安东诺夫是一个很长寿的人，他出生在古罗斯历的第 100 年”。
经过历法的换算，大家发现老安东诺夫出生于公元 753 年。
题目描述
纸条上有 个排成一行的连续数字，每个数字可能为 中的其中一个。
安东诺夫需要每次从左到右地选择排成一行的三个连续数字组成的三位数，并将其和 作差。为了把纸条上的数字与祖先那传说般的诞生相匹配，他需要得到 差的绝对值的最小值，以解密财宝。
你需要输出这个最小值，然后你以后就可以免费喝安东诺夫家的牛奶和伏特加了。
输入格式
一个整数 ，为纸条上写的数字。 是 的位数，且在 到 之间。
输出格式
按照题目要求输出答案。
1234567876
34
35753
0
1111111111
642
