【问题】
“上上下下左右左右 BABA”这一连串操作往往能勾起许 MSTCer 的回忆，当年的插卡游戏机（红白机），有一款魂斗罗游戏 ，一个战士或两个战士打通关。一般只有 3 条命，但是在开始前在游戏柄上操作按这个顺序操作按键，就可以调 30 个命。说起红白机，手柄是必不可少的，MSTCer都是爱思考的同学，他们在想，能否用手柄上这些按键就完成数字输入呢？例如给定一个数字 678654 或者 520131 等，然后使用手柄在输入区输入这个数字，答案是肯定的，方案有很多种，但是为了体现我们 MSTCer 的聪明、独特之处，于是大家就想出了以下这种输入方案：
“上上下下左右左右 BABA”中，上用↑表示，下用↓表示，左用←表示，右用→表示。先定义一个输入区，模拟 6 位数的输入，输入区有六个位置为（从左到右）第 1 位，第 2 位，第 3 位，第 4 位，第 5 位，第 6 位。有一个指针指向当前操作位置，称其为指针，手柄上的六个按键分别执行以下操作：
↑：按↑，指针所指向的位置不变，将指针指向位置的数字加 1（除非它是 9）。例如，如果指针指向的数字为 6，按↑之后，该数字变为 7；如果该数字是 9，则按↑之后，数字以及指针位置都不变；
↓：按↓，指针所指向的位置不变，将指针指向位置的数字减 1（除非它是 0），如果该处数字为 0，则按↓之后，数字不变，指针所指位置也不变；
←：按←，指针向左移一个位置，如果指针已经指向输入区的第 1 位，则指针位置不变化；
→：按→，指针向右移一个位置，如果指针已经指向输入区的第 6 位，则指针位置也无变化。
A：按 A，指针所指位置不变，输入区第 1 位的数字会和指针所指位置的数字交换。如果指针指向的是第 1 位，则按 A 键之后，输入区无变化；
B：按 B，指针所指位置不变，输入区第 6 位的数字会和指针所指向的数字与交换。如果指针指向的是第 6 位数字，则按 B 键之后，输入区无变化；
因为不能直接输入数字，为了能够达到输入数字的目的，每次输入目标数字之前，输入区总会先随机生成一个 6 位数字，指针在1-6中随机给定。当灵活运用手柄上的这六个键，就可以得到目标数字，完成输入，最终允许指针指向任何位置。
可以看出，使用这种方案，输入同一个目标数字可能有不种操作方式（按键次数不一），但是存在一种输入方案，使得需要按键次数最少。现在请你编写一个程序，求出输入一个目标数字需要的最少按键次数是多少。
【输入】
每次的输入样例由三行组成，第一行表示随机产生的初始值。第二行表示随机产生的指针值n(1≤n≤6)。第三行表示给定的六位目标数字。
【输出】
对于每一次输出样例，输出达到目标数字的最少按键次数。每一次输出样例另起一行。
【示例输入】
123456
1
654321
【示例输出】
11
--------------------------------------------------------------
最低0.47元/天 解锁文章
2647
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
