Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1248. 小Z的秘密信件

统计

题目描述

小Z收到了一份秘密信件,发给他信件的人告诉了他解密方式。
信件中有两张N*N大小的纸,一张是透明的、一张是有字的,透明的纸上有些格子涂黑了。需要小Z把这两张纸按照如下方法操作后并阅读:首先先把透明的纸盖在另一张纸上,然后把露出来的字母从上到下从左到右写下来,然后转个90度,再读一遍……这样子一共读四遍……详见样例。
小Z向聪明的你们求助,看看秘密信件中到底表达了什么。

输入格式:

第1行,一个整数N(1≤N≤1000);
第2到第N+1行,每行N个字符,代表透明纸,“O”没有涂黑的地方,“#”代表被涂黑的地方;
第N+2到第2N+1行,每行N个字符,仅包含大写字母,如描述中所示,是另一张纸。

输出格式:

一行,秘密信件的内容。

输入样例#1:

4
##O#
#O#O
####
###O
ARAO
PCEM
LEEN
TURC

输出样例#1:

ACMCENTRALEUROPE