八数码问题，就是在一个含有1-8和x的3*3方格中，每次可以将x与其相邻位置的数字交换。使得最后变成 1 2 3 4 5 6 7 8 x 你要做的就是实现八数码的解决方案，并要求交换次数最少。

输入描述:

输入一个3*3的矩阵，包含1-8和x。

输出描述:

输出需要移动的步数如果不可能实现，输出-1。