题目描述

阿兰是某机密部门的打字员，她需要每天输入几百个固定长度为6的密码。为了减少输入时间，她希望尽量减少按键次数。该部门使用的键盘只有六个特殊按键：Swap0、Swap1、Up、Down、Left、Right。初始状态下，光标位于第一个位置（位置1），且录入区会随机生成一个6位初始密码。目标是通过最少的按键次数将初始密码转换为目标密码。

按键功能说明：

1. Swap0：

   • 光标位置不变。
   • 将光标所在位置的数字与位置1的数字交换。
   • 如果光标已在位置1，则无变化。

2. Swap1：

   • 光标位置不变。
   • 将光标所在位置的数字与位置6的数字交换。
   • 如果光标已在位置6，则无变化。

3. Up：

   • 光标位置不变。
   • 光标所在位置的数字加1（如果数字不是9）。
   • 如果数字是9，则无变化。

4. Down：

   • 光标位置不变。
   • 光标所在位置的数字减1（如果数字不是0）。
   • 如果数字是0，则无变化。

5. Left：

   • 光标左移一位。
   • 如果光标已在位置1，则无变化。

6. Right：

   • 光标右移一位。
   • 如果光标已在位置6，则无变化。

输入格式

输入仅一行，包含两个长度为6的数字串，分别表示初始密码和目标密码，用空格分隔。

输出格式

输出一个正整数，表示最少需要的按键次数。

示例输入

123456 654321

示例输出

11

题目来源

NOI 2001