当前没有测试数据。

问题描述

密码锁由四位数字组成，每个数字的范围在1到9之间。 现在何老板告诉你开锁的密码，问，你最少需要多少步才能打开锁。

每一步，你可以进行下列三种操作： 1.向上转动密码盘，使一个数字加1(数字9再加1会变为1)； 2.向下转动密码盘，使一个数字减1(数字1再减1会变为9)； 3.交换两个相邻的数字(交换相邻两个密码盘，比如数字1357,交换左起第一和第二个密码盘后，得到3157)

输入格式

第一行，4个数字，表示锁当前的状态 第二行，4个数字，表示开锁的密码

输出格式

一个整数，表示打开锁需要的最少步数

样例输入

样例输入1：
1 2 3 4
2 1 4 4

样例输入2：
1 2 3 1
9 3 2 9

样例输出

样例输出1：
2

样例输出2：
3