200254 - 加密解密2

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

4

提交次数

6

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

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

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

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

Input

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

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

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

对于100%的数据:

1 \le n \le 100

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

Output

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

Examples

Input

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

Output

ACMXENTRALEUROPE