7166: C．拼盘游戏(已更正输入答案)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
数字拼盘拼盘游戏是一个有趣的智力游戏，在窗体上有9个方格，分别有0-8共9个数字(如下所示)，其中0是可以和相邻数字互换，其中U、D、L和R分别表示0和上下左右相邻的数字互换，如下所示是0和下面相邻的数字互换的后的结果。求0经过一系列互换后，输出最后的窗体数字。
3 4 0 3 4 5
7 8 5 à 7 8 0
6 1 2 6 1 2
输入
输入9个数字，表示窗体的初始状态，然后输入一些列字母 （U、D、L或R），输入E表示字母输入结束。
输出
输出最后的窗体数字,每个数字之间有空格
样例输入 复制
3 4 0
7 8 5
6 1 2
D D L U L R R E
样例输出 复制
3 4 5
7 2 0
6 8 1