建国在元旦假期出去进行寻宝活动，在路上偶遇了也在寻宝的印第安纳·琼斯，于是他们组队去寻宝。到达藏宝图上的目标地点之后，他们发现洞穴的入口处有个机关，聪明的建国很快就发现了破解这个机关的方法。
机关是这样的:
机关的旁边有一张正方形石板，上面有着n x n的格子，每个格子里都有一个镂空的符号。
这块石板可以进行6种操作:

1.将石板顺时针旋转90°
2.将石板顺时针旋转180°
3.将石板顺时针旋转270° 
4.将石板逆时针旋转90° 
5.将石板逆时针旋转180° 
6.将石板逆时针旋转270° 
 
石板上有'M','W','3','E','|','-','.'七种符号，
每次石板通过一个操作的时候，不仅仅石板上每个格子的位置要变，对应方格上面的图形由于翻转也发生了相应的改变。
现在我们定义符号对应每一种操作之后的符号变换：
 
     
                 
洞穴的墙壁上还有一串数字，表示操作石板的顺序，只需要按照墙壁上的顺序操作完石板，就得到了进入洞穴的密码。
 请帮助印第安纳·琼斯将洞穴里的宝物放进博物馆里。
 

首先输入一个整数n，表示矩阵的边长。（1 <= n <= 1000）
接下来输入一个n x n的字母矩阵，表示刚开始石板的形状。
最后一行输入一个字符串(只包含1-6的数字，每个数字的大小对应的相应操作)，代表一系列的操作(表示操作的字符串的长度|s| , 1<=|s|<=1000)。

输出一个n x n的字母矩阵,表示所有操作执行完后石板的形状。