题目描述

小蓝有一个保险箱，保险箱上共有 $n$ 位数字。

小蓝可以任意调整保险箱上的每个数字，每一次操作可以将其中一位增加 $1$ 或减少 $1$。

当某位原本为 $9$ 或 $0$ 时可能会向前（左边）进位/退位，当最高位（左边第一位）上的数字变化时向前的进位或退位忽略。

例如：

• $00000$ 的第 $5$ 位减 $1$ 变为 $99999$；
• $99999$ 的第 $5$ 位减 $1$ 变为 $99998$；
• $00000$ 的第 $4$ 位减 $1$ 变为 $99990$；
• $97993$ 的第 $4$ 位加 $1$ 变为 $98003$；
• $99909$ 的第 $3$ 位加 $1$ 变为 $00009$。

保险箱上一开始有一个数字 $x$，小蓝希望把它变成 $y$，这样才能打开它，问小蓝最少需要操作的次数。

输入格式

输入的第一行包含一个整数 $n$。

第二行包含一个 $n$ 位整数 $x$。

第三行包含一个 $n$ 位整数 $y$。

输出格式

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

5
12349
54321

11

提示

评测用例规模与约定

• 对于 $30\%$ 的评测用例，$1 \leq n \leq 300$；
• 对于 $60\%$ 的评测用例，$1 \leq n \leq 3000$；
• 对于所有评测用例，$1 \leq n \leq 10^5$，$x, y$ 中仅包含数字 $0$ 至 $9$，可能有前导零。