Problem Description

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

Input Format

1. 标准输入；
2. 共6行；
3. 前5每行5个字符，有且只有一个空格；；
4. 第6行为指令字符串，以数字0结束；

Output Format

1. 标准输出；
2. 如果非法指令，只输出一行 "This puzzle has no final configuration"；
   否则输出执行完毕后的网格；

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0

TRGSJ
XOKLI
MDVBN
WP AE
UQHCF

Source