Problem5735--保险箱

5735: 保险箱

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 5  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

你有一个保险箱,保险箱上有一个密码锁,密码锁共有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,这样才能打开它。你想知道最少的操作次数。


Input

第一行输入一个整数n

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

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

Output

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



Sample Input

5
12349
54321

Sample Output

11

HINT

【数据范围】

30%的数据,1<=n<=300

60%的数据,1<=n<=3000

100%的数据,1<=n<=100000,x和y中仅包含数字0至9,可能有前导零。


Source/Category

 

[Submit] [Status]