200251 - 加密解密
在一张n行n列的方格纸上,每个格子上都有一个字母,只有使用编码卡进行阅读才能得到正确的语句:
1、编码卡上的格子和方格纸相同,但仅有一部分是透明的。
2、将编码卡覆盖在方格纸上,按逐行——逐列的顺序依次阅读每个能够看到的字符。(详见样例)
Input
第一行,有一个正整数n,表示方格纸和编码卡的大小。
接下来n行,每行有n个字符c,c可能为#
或O
,#
表示看不到下面的字符,O
表示能看到后面的字符。
接下来n行,每行有n个大写字母,表示方格纸上的字符。
对于100%的数据:
1 \le n \le 100;
数据保证至少有一个透明点。
Output
一行,表示能够阅读到的字符。
Examples
Input
4 ##O# #O#O #### ###O ARAO PCEM LEEN TURX
Output
ACMX