小明是一位宝石收藏家,他搜集了非常多的名贵宝石,并且把它们保存在一个保险箱当中,这个保险箱有100层保险,前99层都是魔法封印,最后一层却是相当朴素的锁。这个锁由n个圆环顺序排列而成,每个圆环上都从小到大顺序雕刻着0到9这10个数字。每一次操作,小明可以向前旋转一个圆环的一位数字,或者向后旋转一个圆环的一位数字。数字变化的顺序是0到9再到0,也可以是9到0再到9。给出开锁的密码和当前密码锁的状态,问最少需要多少次操作可以开锁?
输入描述:
第一行一个数字n,表示圆环的个数;第二行一个字符串,长度为n,表示圆环当前的状态;第三行一个字符串,长度为n,表示开锁的密码。满足1 = n = 1000。


输出描述:
最少的操作次数。
示例1

输入

3
123
321

输出

4
示例2

输入

4
0792
9470

输出

8
加载中...