P2033 Chessboard Dance

题目描述

在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后,棋盘的状态。 操作有四种,描述如下: |操作|描述| |:-:|:-:| |`move n`| $n$ 是非负整数,表示你按目前所在方向前进 $n$ 步,如果即将走出棋盘,则停止。如果面前有棋子,则将其向前推一步。| |`turn left`| 向左转 $90$ 度| |`turn right`| 向右转 $90$ 度| |`turn back`| 向后转|

输入格式

输入前 $8$ 行,每行 $8$ 个字符,给出棋盘状态。`.` 表示该格为空,字母表示棋子,不同字母表示不同的棋子。你所在位置用 `^`、``、`v` 四个字母中一个表示,分别表示你的方向上、左、右、下。 接下来有若干行,每行一个操作。以 `#` 结束。操作数不超过 $1000$ 个。

输出格式

输出 $8$ 行,每行 $8$ 个字符,表示经过一系列操作后棋盘和你的状态。表示方法同输入。