13253: C．拼盘游戏(已更正输入答案)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
数字拼盘拼盘游戏是一个有趣的智力游戏，在窗体上有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
Input
输入9个数字，表示窗体的初始状态，然后输入一些列字母 （U、D、L或R），输入E表示字母输入结束。
Output
输出最后的窗体数字,每个数字之间有空格
Sample Input Copy
3 4 0
7 8 5
6 1 2
D D L U L R R E
Sample Output Copy
3 4 5
7 2 0
6 8 1