问题 BZ: zz的密码锁

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:97 通过:46

题目描述


    将他最珍贵的积蓄放在带组合锁的家庭保险箱里。每次他想把他赚到的宝藏放在那里时,他都必须打开锁。


    组合锁由n个旋转磁盘表示,上面写着从0到9的数字。zz必须转动一些磁盘,以便磁盘上数字的组合形成一个秘密组合。在一次移动中,他可以向前或向后旋转一个磁盘。特别是,一次移动,他就可以从数字0到数字9,反之亦然。他需要多少次操作才能打开锁?

输入格式

第一行包含单个整数n1n1000)组合锁上的磁盘数量。

第二行包含一串n位数字-磁盘的原始状态。

第三行包含一串n位数字——密码。

输出格式

打印单个整数-zz开锁所需的最小动作数。



Examples
Input
5
82195
64723
Output
13
样例中共进行13次移动
    磁盘1: 8->7->6
    磁盘2: 2->3->4
    磁盘3: 1->0->9->8->7
    磁盘4: 9->0->1->2
    磁盘5: 5->4->3

输入样例 复制

5
82195
64723

输出样例 复制

13

数据范围与提示