scanf("%c %c %c %c %c %c %c %c %c",input,input+1,input+2,input+3,input+4,input+5,input+6,input+7,input+8);
i = strchr(input,'x') - input;
input[i] = '9';
order_start = getOrder(input);
bfs(input,i);
if(!visit[order_dest]){
printf("unsolvable\n");
return 0;
}
//回溯
while(order != order_start){
step1[j++] = step[order][0];
order = step[order][1];
}
for(j -= 1;j>=0;j--){
printf("%c",map[ step1[j] ]);
}
printf("\n");
return 1;
}