201008 - 推棋子

一张8×8的棋盘,棋盘上有一些棋子和一个玩偶,操作有四种,描述如下: (1)move n:n是非负整数,表示玩偶按目前所在方向前进n步,如果即将走出棋盘,则停止;如果面前有棋子,则将其向前推一步,棋子可以推出棋盘。 (2)turn left:向左转90度。 (3)turn right:向右转90度。 (4)turn back:向后转。 已知玩偶的初始位置和方向,求经过一系列操作后的棋盘状态。

输入

输入前8行,每行8个字符,为初始棋盘状态。其中“.”表示该格为空,字母表示棋子,不同字母表示不同的棋子。玩偶所在位置用“^”、“<”、“>”、“v”四个符号中的一个表示,分别表示上、左、右、下四个方向。 接下来有若干行,每行一个操作,以“#”结束。操作数不超过1 000个。

输出

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

样例

输入

......bA
.....^..
........
........
........
........
........
........
move 2
turn right
move 1
#

输出

......>b
........
........
........
........
........
........
........ 
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题