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

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

输出移动的方案，用D，L，R，U表示。
D表示把x与它下面的数字交换
L表示把x与它左边的数字交换
R表示把x与它右边的数字交换
U表示把x与它上面的数字交换
如果有多个答案，输出字典序最小的方案。
字典序 D< L < R < U
如果不可能实现，输出-1。