1418: 网格游戏

      有一个n*n的矩阵网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：U, D, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以字符#结束），输出指令执行完毕后的网格。如果有非法指令，应输出“no”，例如，下图中执行URRDDL#后，效果如下图所示：

输入的第一行给出n（1<n≤100）

接下来输入的是一个n×n的字符矩阵，一共给出矩阵中的n²—1个字符和1个空白字符（用空格表示）。已知矩阵中字符的范围都在大写字符A~Z之间。

最后一行是操作指令，以#作为结束。操作指令包含4种指令：U, D, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。

输出操作之后的字符矩阵。

5
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
URRDDL#

TRGSJ
XOKLI
MDVBN
WP AE
UQHCF