#552. 保险箱

保险箱

问题描述

小蓝有一个保险箱,保险箱上共有 nn 位数字。

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

当某位原本为 9900 时可能会向前(左边)进位或退位,当最高位(左边第一位)上的数字变化时,向前的进位或退位忽略。

例如:

  • 0000000000 的第 55 位减 11 变为 9999999999
  • 9999999999 的第 55 位减 11 变为 9999899998
  • 0000000000 的第 44 位减 11 变为 9999099990
  • 9799397993 的第 44 位加 11 变为 9800398003
  • 9990999909 的第 33 位加 11 变为 0000900009

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

输入格式

  • 第一行包含一个整数 nn
  • 第二行包含一个 nn 位整数 xx
  • 第三行包含一个 nn 位整数 yy

输出格式

输出一个整数,表示最少需要的操作次数。

样例输入

5
12349
54321

样例输出

11

数据范围

对于 100%100\% 的数据,1n1051 \le n \le 10^5x,yx, y 仅包含数字 0099,且可能有前导零。