修改数位
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
给定一个 位的没有前导零的十进制数 ，你可以将其任意位 改为任意其它数字 ，花费为 。我们希望通过最少的花费使得修改后的数中存在连续的 位，包含了从 0 到 9 的所有数字，且每个数字恰好出现一次。 请输出最少需要的花费是多少（修改后也要求没有前导零）。
输入格式
输入一行包含一个整数表示 。
输出格式
输出一行包含一个整数表示答案。
123456789301
1
样例说明
将右边第 位改为 2 是一种方案，此时后 位恰好含有 0 9 各一个。
评测用例规模与约定
对于 的评测用例，；
对于 的评测用例，；
对于所有评测用例，，请注意 表示数位个数。