致命玩笑

Time Limit: 5000MS

Memory Limit: 65536K

Description

蝙蝠侠的宿敌小丑设置了一个小小的考验,如果蝙蝠侠不能在最少的时间内破解一个密码锁则会导致上千名人质的死亡,蝙蝠侠忙着和超人拯救世界没空陪他玩,这个考验自然就落到了身为他助手的你身上。

密码锁的设置如下,密码锁有n位,每位可以在0-9之间循环,你可以在一个步骤内旋转1-3个连续的位数上或者下,问最少需要多少步能从初始状态移到目标状态

Input

多组测试数据,以EOF结束
每组数据由序列S1和序列S2(长度<=1000)组成,分别代表初始状态和目标状态。

Output

打开密码锁的最小步骤数

Sample Input

111111 222222
896521 183995

Sample Output

2
12

Hint

Source

Dash

提交代码