1886: 推棋子

【题目描述】

一张8×8的棋盘，棋盘上有一些棋子和一个玩偶，操作有四种，描述如下：

（1）move n：n是非负整数，表示玩偶按目前所在方向前进n步，如果即将走出棋盘，则停止；如果面前有棋子，则将其向前推一步，棋子可以被推出棋盘。

（2）turn left：向左转90度。

（3）turn right：向右转90度。

（4）turn back：向后转。

已知玩偶的初始位置和方向，求经过一系列操作后的棋盘状态。

【输入格式】

输入前8行，每行8个字符，表示棋盘初始状态。其中“.”表示该格为空，字母表示棋子，不同字母表示不同的棋子。

玩偶所在位置用“^”,“<”,“>”,“v”这4个符号中的1个表示，分别表示上、左、右、下4个方向。

接下来有若干行，每行表示一个操作，最后一行以“#”结束。

操作数不超过1000个。

【输出格式】

输出8行，每行8个字符，表示经过一系列操作后棋盘和玩偶的状态。

【输入样例】

......bA

.....^..

........

........

........

........

........

........

move 2

turn right

move1

#

【输出样例】

......>b

........

........

........

........

........

........

........

输入前8行，每行8个字符，表示棋盘初始状态。其中“.”表示该格为空，字母表示棋子，不同字母表示不同的棋子。

玩偶所在位置用“^”,“<”,“>”,“v”这4个符号中的1个表示，分别表示上、左、右、下4个方向。

接下来有若干行，每行表示一个操作，最后一行以“#”结束。

操作数不超过1000个。

......bA

.....^..

........

........

........

........

........

........

move 2

turn right

move1

#

......>b
........
........
........
........
........
........
........