#LQ1444. 保险箱

保险箱

问题描述

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

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

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

例如:

  • 00000 的第 55 位减 11 变为 99999
  • 99999 的第 55 位减 11 变为 99998
  • 00000 的第 44 位减 11 变为 99990
  • 97993 的第 44 位加 11 变为 98003
  • 99909 的第 33 位加 11 变为 00009

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

输入格式

输入的第一行包含一个整数 nn

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

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

输出格式

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

样例

5
12349
54321
11

评测用例规模与约定

对于 30%30\% 的评测用例,1n3001≤n≤300

对于 60%60\% 的评测用例,1n30001≤n≤3000

对于所有评测用例,1n1051≤n≤10^5x,yx,y 中仅包含数字 09,可能有前导零。