UVA1631 密码锁

一个密码锁有 $N$ 位数字，每位数字可以变成 $0-9$（ $0$ 向下转变成 $9$，$9$ 向上转变成 $0$）。 每一次操作，你可以选择 $1-3$ 个连续数字，将它们**同时**向上或向下旋转一步。 例如： $567890 \to 567901$（将最后 $3$ 位向上旋转：$890 \to 901$，每位加 $1$） $000000 \to 000900$（将第 $4$ 位向下旋转：$0 \to 9$，减 $1$） 给定当前状态和密码，求从当前状态转到密码的最少步数。

多测（少于 $50$ 组），处理到 $\text{EOF}$。每组数据给出两个长度相等的字符串（长度 $\le 1000$），分别代表当前状态和密码。

每组输出一个整数，表示最少步数。

### 样例输入 ```in 111111 222222 896521 183995 ``` ### 样例输出 ```out 2 12 ``` translated by @[AutumnQ](https://www.luogu.com.cn/user/1038710).