第七道题
题号:NC16288
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

为了确保学校新生赛的顺利举办,小X和小Y找到了相卜命妹子,请求她使用水晶球占卜一下新生赛的情况。从水晶球的预测来看,好一部分学弟学妹们会飞速解决了前六道题后,卡在了第七道题上面,为了使得学弟学妹们能够愉快的进行剩余的四个小时五十九分钟的编程而不过于无聊,于是小X灵机一动,追加了一个题目,好啦,以上就是题目背景。

题目是这样的,一张正方形卡片,上面有着9 x 9的格子,每个格子里都有一个符号。

现在我们定义7种操作:
1.将卡片顺时针旋转90°
2.将卡片顺时针旋转180°
3.将卡片顺时针旋转270°
4.将卡片沿着(5,1)->(5,9)这根轴向下翻转180°
5.将卡片沿着(1,5)->(9,5)这根轴向右翻转180°
6.将卡片沿着(1,1)->(9,9)这根对角线翻转180°
7.将卡片沿着(1,9)->(9,1)这根对角线翻转180°

卡片上有'M','W','3','E','|','-','.'一共七种符号
每次卡片通过一个操作的时候,不仅仅每个卡片格子的位置要变,对应方格上面的图形由于视角的变换也发生了相应的改变。

现在我们定义符号对应每一种操作之后的符号变换:

 (2,3操作对应的转换同多次1操作~~)

输入描述:

首先输入一个9 x 9的字母矩阵,表示刚开始卡片的形状,然后第二行输入一个字符串(只包含1-7的数字,每个数字的大小对应的相应操作),代表一系列的操作(表示操作的字符串的长度|s|,1<=|s|<=100)。

输出描述:

输出一个9 x 9的字母矩阵,表示所有操作执行完后卡片的形状。
示例1

输入

复制
MMMMMMMMM
WWWWWWWWW
|||||||||
---------
.........
.........
EEEEEEEEE
333333333
---------
1234567

输出

复制
---------
EEEEEEEEE
333333333
.........
.........
---------
|||||||||
MMMMMMMMM
WWWWWWWWW