题目描述

数字拼盘拼盘游戏是一个有趣的智力游戏，在窗体上有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表示字母输入结束。

输出格式

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

样例

样例 1

输入 # 1

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

输出 # 1

3 4 5
7 2 0
6 8 1