帮帮Carson
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个整数 n。Carson想求出 n 中连续三位数字按原顺序组成的三位数与 753 的差的绝对值的最小值。

输入描述:

输入一个正整数n(10^4 \leq n \leq 10^{10})

输出描述:

输出 n 中连续三位数字 753 之间可能存在的最小差值。
示例1

输入

复制
1234567876

输出

复制
34

说明

去掉第七个至第九个数字后得到 X=787,与 753之间的差值为 787−753=34 。无论从哪里取出X ,差值都不会变小。
请注意,数字不能重新排列。例如,取出 567 并重新排列为 765 是不允许的。
我们也不能从 n 中取出三个不连续的数字。例如,取出第七位数7、第九位数7和第十位数6以得到776是不允许的。
示例2

输入

复制
35753

输出

复制
0

说明

取出第三位数7、第四位数5和第五位数3
示例3

输入

复制
1111111111

输出

复制
642

说明

无论怎么取,都是X=111,差值为 753−111=642