题目描述

有一个这样的谜题：一个5行5列的网格中恰好有一个星号 *，其他格子各有一个字母。 图1 一共有4种指令：A、B、L、R, 分别表示把 *移到上、下、左、右相邻的格中。输入初始网格和长度为5的指令序列，输出指令执行完毕后的网格。保证所有指令都能正常执行。 例如，图1执行指令ARRBB后，效果如图2所示。 图2

输入格式

前5行，每行5个字符，用空格隔开。 第6行是由5个连续的字符组成的一个指令序列。

输出格式

5行。每行5个字符，用空格隔开。

T R G S J
X D O K I
M * V L N
W P A B E
U Q H C F
ARRBB

T R G S J
X O K L I
M D V B N
W P A * E
U Q H C F

提示

【样例说明】 指令ARRBB的执行过程如下。