问题描述：

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

输入格式

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

输出格式

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

样例

283164705
123804765

5