Description

我家门锁密码忘了,但是你是聪明的开锁匠,锁有 n 位,n<=1000;密码是 0->9 的数字,给你现在的锁的情况和密码,问最少需要几步开锁?

Format

Input

第一行输入一个数 n;第二行输入一个字符串是锁现在的情况;第三行输入一个字符串是密码;输入数据有多组。

Output

输出一个数是最少需要的步数;

Samples

5
82195
64723

13

Hint

Note

In the sample he needs 13 moves:

 1 disk:8->7->6

 2 disk:2->3->4

 3 disk:1->0->9->8->7

 4 disk:9->0->1->2

 5 disk:5->4->3