2074: 谜题

题目描述

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

输入描述

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

输出描述

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