新年倒计时

题目背景

新年将至,小九 一起布置跨年会场。

他们找到了一块神奇的 LED 数码管显示板,可以显示数字 0 到 9。每一个数字在数码管上,都对应着一组特定的亮灯方式(每个数字由若干段灯管组成)。

显示板由 若干个数码管并排组成,可以显示一个固定长度的数字串。

Pig

题目描述

云和小九想把数码管上的显示内容,从一个数字串变换成另一个数字串。

在变换过程中:

  • 每一段灯管 从亮变灭,或 从灭变亮,都算作 一次变换
  • 不同位置的数码管 互不影响,变换次数可以直接相加;
  • 每一位数字的变换,取决于该位原数字和目标数字在数码管上的亮灯差异。

你的任务是计算:从原数字串变换到目标数字串时,LED 数码管的灯管一共需要变换多少次。


定义说明

  • 数码管可以显示数字 090 \sim 9
  • 每个数字都有固定的亮灯组合;
  • 例如:
    • 数字 121 \rightarrow 2,需要改变 5 段灯管,则变换次数为 55

输入格式

第一行输入一个正整数:

L

表示数码管的长度。

接下来两行:

  • 一行长度为 LL 的数字串 AA
  • 一行长度为 LL 的数字串 BB

表示要将数码管上显示的数字 AA 变为 BB

注意:数字串中 可以包含前导 00


输出格式

输出一个整数,表示灯管 总共需要变换的次数


输入输出样例

输入

3
101
025

输出

12

样例说明

  • 第 1 位:101 \rightarrow 0
  • 第 2 位:020 \rightarrow 2
  • 第 3 位:151 \rightarrow 5

分别计算每一位数码管的灯管变化次数,最后求和,得到总变换次数为 12


数据范围与提示

  • 对于 3030% 的数据:L20L \le 20
  • 对于 100100% 的数据:L100L \le 100

相关