200254 - 加密解密2

在一张nn列的方格纸上,每个格子上都有一个字母,只有使用编码卡进行阅读才能得到正确的语句:

1、编码卡上的格子和方格纸相同,但仅有一部分是透明的。

2、将编码卡覆盖在方格纸上,按逐行——逐列的顺序依次阅读每个能够看到的字符。(详见样例)

3、然后旋转90°,再按逐行——逐列的顺序依次读取……(详见样例)

输入

第一行,有一个正整数n,表示方格纸和编码卡的大小。

接下来n行,每行有n个字符cc可能为#O#表示看不到下面的字符,O表示能看到后面的字符。

接下来n行,每行有n个大写字母,表示方格纸上的字符。

对于100%的数据:

1 \le n \le 100

数据保证至少有一个透明点。

输出

一行,表示能够阅读到的字符。

样例

输入

4
##O#
#O#O
####
###O
ARAO
PCEM
LEEN
TURX

输出

ACMXENTRALEUROPE
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题