题目描述

小青在玩一个数字拼图游戏！在一个3×3的棋盘上，有0-8九个数字，其中0可以和上下左右相邻的数字互换位置。

给定0移动的指令序列（U=上, D=下, L=左, R=右），请帮小青计算最终棋盘状态。

输入格式

3行，每行3个数字（0-8），用空格分隔，表示初始状态 下一行一个字符串，表示0的移动指令

输出格式

3行，每行3个数字，用空格分隔，表示最终状态

样例

样例 1

输入 # 1

3 4 0
7 8 5
6 1 2
D

输出 # 1

3 4 5
7 8 0
6 1 2