Migrated from Lutece 710 魔法少女小蟹

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

小蟹是一名魔法少女，能熟练的施放很多魔法。

有一天魔法学院上课的时候出现了这样一道题，给一个$6$位数，让大家用自己的魔法，把这个$6$位数变成另一个给定的$6$位数。

小蟹翻了下魔法书，发现她有以下$6$种魔法：

1. 将当前魔杖指向的数字与最左端的一个数字调换位置。

2. 将当前魔杖指向的数字与最右端的一个数字调换位置。

3. 将当前魔杖指向的数字$+1$。(若当前魔杖指向的数字为$9$则无效)

4. 将当前魔杖指向的数字$-1$。(若当前魔杖指向的数字为$0$则无效)

5. 将当前魔杖向右移动一位。

6. 将当前魔杖向左移动一位。

最开始，她的魔杖指向的是最左边的数字。

于是小蟹很好奇，以她的能力，施展几次魔法能完成老师的这道题呢？

Input

多组数据，请处理至文件结束$(EOF)$

对于每组数据，包含两个$6$位数，$a,b$。

Output

对于每组数据，输出一个数，代表最少施展魔法的次数。

Samples

123456 654321

11

Resources

2013 UESTC ACM Training for Search Algorithm