User's AC Ratio

57.9% (11/19)

Submission's AC Ratio

18.6% (18/97)

Description

你,妹可,是一個溫拿,每天必須到處跟女生吃飯逛街喝星冰樂,生活忙碌。
身為一個溫拿,被女生封鎖也是常有的事,因為你跟太多女生聊天了,難免會不小心觸犯到某個女生的底線。

某天,你,妹可,又在跟女生聊天了,但是你卻在看了她的照片後,順口說了哈哈妳的手指好粗之類的話,於是你就被封鎖了。
你覺得很不公平,那張照片明明手指就很粗啊!於是你覺定找出問題所在。
「一定是因為這個螢幕的問題。」你在看完你的螢幕之後,得出了結論。
於是你覺定手動修正這個問題,以免被更多女生封鎖。

妹可的螢幕是正方形的,並且可以顯示紅R、綠G、藍B三種顏色,並用這些顏色組成多采多姿的顏色。
你推理了一下,就算出了修改螢幕色差和方向的步驟,現在就只剩下改寫顯示的驅動程式就大功告成了。

一個要處理的影像由三個正方形的矩陣代表,每個矩陣代表一種顏色。
要修正妹可的螢幕,必須實作5種簡單的影像處理算法,分別以一個英文字母指令代表:
G:灰階,將同一個位置的三種顏色的量值相加除以三。
I:顛倒色彩,255扣掉原本的量值。
R:旋轉,將影像順時針旋轉90度。
H:水平翻轉,將影像左右顛倒。
V:垂直翻轉,將影像上下顛倒。

處理完後分別將三種顏色的矩陣交給妹可的螢幕去顯示就可以了。
因為你還要跟女生去宜蘭玩,所以你希望快點完成這個工作。

「不對啊!就算這樣調完,她的手指還是一樣粗啊!」

Input Format

第一行有一個正整數n,代表妹可的方形螢幕的邊長。
接下來有三組數字,
每組數字有n行,每行有n個以空白隔開的整數a,分別代表圖片R、G、B三種顏色的向量值。
最後一行有一個字串S,S中的每個字元代表一個指令。

對於50%的測試資料,滿足字串S長度不大於10。
對於100%的測試資料,滿足0≤n≤1000, 0≤a≤255,字串S長度不大於1000。

Output Format

輸出三組數字,每組數字以一行空白隔開,
每一組數字有n行,每行有n個以空白隔開的整數,
分別代表最終影像的R、G、B三種顏色的向量值。

Sample Input

3
1 1 1
1 1 1
1 1 1
2 2 2
2 2 2
2 2 2
1 2 3
4 5 6
7 8 9
HHVR

Sample Output

1 1 1
1 1 1
1 1 1

2 2 2
2 2 2
2 2 2

1 4 7
2 5 8
3 6 9

Hints

請注意不要輸出多餘的空白和換行喔!
請注意不要輸出多餘的空白和換行喔!
請注意不要輸出多餘的空白和換行喔!

Problem Source

測資:果茶
2016建中資訊校隊補選pC

Subtasks

For Testdata: 0 ~ 4, Score: 50
For Testdata: 5 ~ 7, Score: 50
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144
7 1000 65536 262144