#B1498. 小 Z 的情书

小 Z 的情书

【题目描述】

小 Z 有两张 N×NN\times N 的纸:

  • 一张是透明纸,上面部分格子被涂黑;
  • 另一张纸上每个格子写有一个大写字母。

透明纸中字符 O 表示没有涂黑,可以看到下面的字母;字符 # 表示被涂黑,不能看到下面的字母。

阅读时,先将透明纸盖在字母纸上,从上到下、从左到右读出所有可见字母;然后将两张纸一起顺时针旋转 9090 度,再读取一次。

一共读取四次,请输出拼接得到的情书内容。

【输入描述】

第一行输入一个整数 NN。

接下来 NN 行,每行输入一个长度为 NN 的字符串,表示透明纸。

再接下来 NN 行,每行输入一个长度为 NN 的大写字母字符串,表示字母纸。

保证:

  • 1≤N≤10001\le N\le1000;
  • 透明纸只包含 O 和 #;
  • 字母纸只包含大写英文字母。

【输出描述】

输出一行,表示四次读取到的字母拼接而成的情书内容。

【样例 1】

【样例 1 输入】

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

【样例 1 输出】

ACMCENTRALEUROPE

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 3 30 N≤10N\le10
4 ~ 6 N≤100N\le100
7 ~ 10 40 无特殊性质