谜题 Puzzle

题意翻译

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4中指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”例如，左图中执行ARRBBL0后，效果如右图所示。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=163 [PDF](https://uva.onlinejudge.org/external/2/p227.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA227/952149a2874e339bbc22a79a1cd1d063e89e1421.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA227/e230761e1328196764fb5b28ac3d84ef407e0b7e.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA227/30096ab22228859e28141b62fe1f49b2628b66bb.png)

输入输出样例

输入样例 #1

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z

输出样例 #1

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

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

Puzzle #3:
This puzzle has no final configuration.