209014 - 八数码问题

一个3×3的方阵由八个数码构成，其中的一个单元是空的，它的周边单元中的数码可以移到该单元中。试找到一个移动序列使初始的无序数码转变为指定的目标状态。如图所示：

输入共3行，每行有3个整数，表示方阵的开始状态。

输出1个整数，表示最少步数。若在5 000步内无解，则输出“-1”。