问题 U: Mental Rotation

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:269 解决:114

题目描述

心理旋转是一件很难掌握的事情。心理旋转是一种能力,在你的脑海中想象一个物体,从观察者的角度看,如果将它旋转到一个特定的方向,它会是什么样子?这是工程师们要学习和掌握的非常重要的东西,特别是需要做工程制图时。这些心理旋转任务有许多阶段。在这个问题中,将处理一个简单的旋转任务。
如果有下面的方格,如图1所示,在向右一次旋转后,它将变成如图2所示的方格。

>
v
>



<
^
<

图1

^

v
>

<
^
  
v

图2

图2再向左旋转一次后,它将变成最初状态的图1所示的方格。

输入

测试数据仅包含单组输入,样例多组仅供自己调试
输入数据可能包含行末多余空格,请注意

第一行包含一个整数n(1<=n<=1000),以及一串仅包含大写字母L或R的字符串,长度不超过100。
第二行到结尾描述为一个n×n大小的方格。方格仅包含五种字符,“>”“<”“^”“v”“.”。

输出

输出应该包含一个n×n大小的方格,代表翻转后的最终状态。

样例输入 复制

3 R
>v>
...
<^<

3 L
>v>
...
<^<

3 LL
>v>
...
<^<

样例输出 复制

^.v
>.<
^.v

^.v
>.<
^.v

>v>
...
<^<

提示

算法基础, 模拟