题目描述

Scrooge McDuck 将自己最珍贵的积蓄保存在家中的保险箱里，并使用组合锁进行保护。每当他想把自己合法赚取的宝物放进去时，就需要打开这把锁。

这把组合锁由 $n$ 个旋转盘组成，每个盘上标有从 $0$ 到 $9$ 的数字。Scrooge McDuck 需要转动一些转盘，使得转盘上的数字组合成一个特定的密码组合。在每一步操作中，他可以将一个转盘向前或向后旋转一位。特别地，他可以在一次操作中从 $0$ 转到 $9$ 或者从 $9$ 转到 $0$。他最少需要多少次操作才能将组合锁拨到正确的密码？

输入格式

第一行包含一个整数 $n$（$1 \le n \le 1000$），表示组合锁上旋转盘的数量。

第二行包含一个长度为 $n$ 的数字字符串，表示转盘的初始状态。

第三行包含一个长度为 $n$ 的数字字符串，表示打开锁所需的目标密码组合。

输出格式

输出一个整数，表示 Scrooge McDuck 打开锁所需的最小操作次数。

说明/提示

在样例中，他需要进行 13 次操作：

• 第 1 个转盘：
• 第 2 个转盘：
• 第 3 个转盘：
• 第 4 个转盘：
• 第 5 个转盘：

由 ChatGPT 5 翻译

样例

5
82195
64723

13