阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。

 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0，Swap1，Up，Down，Left，Right。为了说明这6个键的

用，我们先定义录入区的6个位置的编号，从左至右依次为l，2，3，4，5，6。下面列出每个键的作用：

Swap0：按Swap0，光标位置不变，将光标所在位置的数字与录入区的1号位置的数字(左起第一个数字)交换。如果光标已经处在录入区的1号位置，则按Swap0键之后，录入区的数字不变；

Swap1：按Swap1，光标位置不变，将光标所在位置的数字与录入区的6号位置的数字(左起第六个数字)交换。如果光标已经处在录入区的6号位置，则按Swap1键之后，录入区的数字不变；

    Up：按up，光标位置不变，将光标所在位置的数字加1(除非该数字是9)。例如，如果  光标所在位置的数字为2，按up之后，该处的数字变为3；如果该处数字为9，则按up之后，数字不变，光标位置也不变；

    Down：按Down，光标位置不变，将光标所在位置的数字减1(除非该数字是0)。如果该 处数字为0，则按Down之后，数字不变，光标位置也不变；

    Left：按Left，光标左移一个位置，如果光标已经在录入区的1号位置(左起第一个位  置)上，则光标不动；

    Right：按Right，光标右移一个位置，如果光标已经在录入区的6号位置(左起第六个  位置)上，则光标不动。当然，为了使这样的键盘发挥作用，每次录入密码之前，录入区总会随机出现一个长度为6的初始密码，而且光标固定出现在1号位置上。当巧妙地使用上述六个特殊键之后，可以得到目标密码，这时光标允许停在任何一个位置。

    现在，阿兰需要你的帮助，编写一个程序，求出录入一个密码需要的最少的击键次数。

【输入格式】

    仅一行，含有两个长度为6的数，前者为初始密码，后者为目标密码，两个密码之间用  一个空格隔开。

【输出格式】

    仅一行，含有一个正整数，为最少需要能击键次数。

【样例输入】

    123456 654321

【样例输出】

    11

题意是给定两个长度为6的串，要求用最小的步数从1串变成2串

ps：火男学长太神了，看一眼题目不屑的说，隐式图搜索。

唉真的是搜索，让我调了1个多小时

首先肯定用双向广搜啦

状态有600w。因为是6个光标的位置 * 100w的数据的状态

具体实现最好直接用数字保存状态，否则像hzwer那样字符串乱搞就T了，不要学他

另外，我写的很丑，勿喷

#include
    
     const int mul[8]={0,1,10,100,1000,10000,100000,1000000};int q[7000010];int step[7000010];int mark[7000010];int a,b,t=0,w=7,now,opr,mov,side;inline int abs(int x){if(x<0)x=-x;return x;}int main(){	freopen("typer.in","r",stdin);	freopen("typer.out","w",stdout);	scanf("%d%d",&a,&b);	q[1]=6*mul[7]+a;	mark[q[1]]=1;	for (int i=2;i<=7;i++)	{	  q[i]=b+(i-1)*mul[7];	  if (mark[q[i]])		{			printf("0");			return 0;		}	  mark[q[i]]=-i;	}	while (t
     
      0) side=1;						if ((now/mul[opr])%10) //down		{			if (side*mark[now-mul[opr]]<0)			{				printf("%d",mov+1+step[abs(mark[now-mul[opr]])]);				return 0;			}			if (!mark[now-mul[opr]])			{			q[++w]=now-mul[opr];			step[w]=mov+1;			mark[q[w]]=w*side;			}		}						if ((now/mul[opr])%10!=9) //up		{			if (side*mark[now+mul[opr]]<0)			{				printf("%d",mov+1+step[abs(mark[now+mul[opr]])]);				return 0;			}			if (!mark[now+mul[opr]])			{			q[++w]=now+mul[opr];			step[w]=mov+1;			mark[q[w]]=w*side;			}		}						if (opr!=1) //swap1		{						int s=(now/mul[opr])%10,t=now%10;			if (side*mark[now+(t-s)*mul[opr]+(s-t)]<0)			{				printf("%d",mov+1+step[abs(mark[now+(t-s)*mul[opr]+(s-t)])]);				return 0;			}			if (!mark[now+(t-s)*mul[opr]+(s-t)])			{			q[++w]=now+(t-s)*mul[opr]+(s-t);			step[w]=mov+1;			mark[q[w]]=w*side;			}		}						if (opr!=6) //swap0		{			int s=(now/mul[opr])%10,t=(now/mul[6])%10;			if (side*mark[now+(t-s)*mul[opr]+(s-t)*mul[6]]<0)			{				printf("%d",mov+1+step[abs(mark[now+(t-s)*mul[opr]+(s-t)*mul[6]])]);				return 0;			}			if (!mark[now+(t-s)*mul[opr]+(s-t)*mul[6]])			{			q[++w]=now+(t-s)*mul[opr]+(s-t)*mul[6];			step[w]=mov+1;			mark[q[w]]=w*side;			}		}						if (opr!=1) //left		{			if (side*mark[now-mul[7]]<0)			{				printf("%d",mov+1+step[abs(mark[now-mul[7]])]);				return 0;			}			if (!mark[now-mul[7]])			{			q[++w]=now-mul[7];			step[w]=mov+1;			mark[q[w]]=w*side;			}		}						if (opr!=6) //right		{			if (side*mark[now+mul[7]]<0)			{				printf("%d",mov+1+step[abs(mark[now+mul[7]])]);				return 0;			}			if (!mark[now+mul[7]])			{			q[++w]=now+mul[7];			step[w]=mov+1;			mark[q[w]]=w*side;			}		}	}	return 0;}