Problem 26646 --C.拼盘游戏(已更正输入答案)

26646: C.拼盘游戏(已更正输入答案)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 54  Solved: 38
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

数字拼盘拼盘游戏是一个有趣的智力游戏,在窗体上有9个方格,分别有0-89个数字(如下所示),其中0是可以和相邻数字互换,其中UDLR分别表示0和上下左右相邻的数字互换,如下所示是0和下面相邻的数字互换的后的结果。求0经过一系列互换后,输出最后的窗体数字。

3 4 0              3 4 5

7 8 5        à    7 8 0 

6 1 2              6 1 2



Input

输入9个数字,表示窗体的初始状态,然后输入一些列字母 UDLR,输入E表示字母输入结束。

Output

输出最后的窗体数字,每个数字之间有空格

Sample Input

3 4 0         
7 8 5        
6 1 2
D D L U L R R E 

Sample Output

3 4 5
7 2 0
6 8 1

HINT

Source

[Submit][Status]