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个字符，表示经过一系列操作后棋盘和玩偶的状态。