← 返回题目列表

Codeforces · 540/A

A. 密码锁

中文机器翻译题面 查看原题

Scrooge McDuck 将他最珍贵的积蓄放在带有密码锁的家庭保险箱中。每次他想要光明正大地把自己赚来的宝物放在那里时,他都必须打开锁。

密码锁由 n 个旋转圆盘表示,上面写有 0 到 9 的数字。守财奴麦克老鸭必须转动一些圆盘,使圆盘上的数字组合形成一个秘密组合。他一步就能将一个圆盘向前或向后旋转一位数。特别是,他可以一步从数字 0 移动到数字 9,反之亦然。为此,他至少需要采取多少行动?

输入

第一行包含一个整数 n (1 ≤ n ≤ 1000) — 密码锁上的磁盘数量。

第二行包含一个 n 位数字的字符串 - 磁盘的原始状态。

第三行包含 n 个数字的字符串 - Scrooge McDuck 的开锁密码。

输出

打印一个整数——守财奴麦克老鸭打开锁所需的最小移动次数。

示例

输入 #1

5
82195
64723

输出 #1

13

注意

在示例中他需要 13 步:

- 1 个磁盘:$$8 \rightarrow 7 \rightarrow 6$$
- 2 个磁盘:$$2 \rightarrow 3 \rightarrow 4$$
- 3 盘:$$1 \rightarrow 0 \rightarrow 9 \rightarrow 8 \rightarrow 7$$
- 4 盘:$$9 \rightarrow 0 \rightarrow 1 \rightarrow 2$$
- 5 盘:$$5 \rightarrow 4 \rightarrow 3$$