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$$