【问题描述】

在 3 * 3 的棋盘上，摆 有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格。空格周围的棋子可以移到空格中。要求解的 问题是，给出一种初始布局 [ 初始状态 ] 和目标布局 [ 目标状态 ] ，输出从初始布局到目标布局的转变至少需要的步数。

【输入格式】

输入由两行组成，每行8个数，分别表示初始状态和目标状态：

【输出格式】

输出步数，若无解输出“No solution!”。

【输入输出样例】

输入文件名： 8num2.in

283164705
123804765

输出文件名：8num2.out

5