P12289 [蓝桥杯 2024 国 Java A] 修改数位

给定一个 $n$ 位的没有前导零的十进制数 $m$，你可以将其任意位 $a_i$ 改为任意其它数字 $b_i$，花费为 $|b_i - a_i|$。我们希望通过最少的花费使得修改后的数中存在连续的 $10$ 位，包含了从 $0$ 到 $9$ 的所有数字，且每个数字恰好出现一次。 请输出最少需要的花费是多少（修改后也要求没有前导零）。

输入一行包含一个整数表示 $m$。

输出一行包含一个整数表示答案。

### 样例说明 将右边第 $3$ 位改为 $2$ 是一种方案，此时后 $10$ 位恰好含有 $0 \sim 9$ 各一个。 ### 评测用例规模与约定 - 对于 $40\%$ 的评测用例，$10 \leq n \leq 500$； - 对于 $60\%$ 的评测用例，$10 \leq n \leq 5000$； - 对于所有评测用例，$10 \leq n \leq 10^6$，请注意 $n$ 表示数位个数。