Logo C++ Online Judge

C++

时间限制:1 s 空间限制:128 MB
TA:
Statistics

Description

In order to pass information secretly, a combination of the cipher paper and the text letter is needed to get the final message.

Both the cipher paper and the text letter are $N \times N$ in size, and the cipher paper is transparent but blacked out in some places (透明的,但是有一部分被涂黑). The way to read the text letter is as follows: First, put the transparent cipher paper over the text letter, then write down the un-blacked characters from top to bottom, from left to right; then rotate the cipher paper clockwise by $90$ degrees, and read the letter again ...... read in this way four times in total, and output the result.

Input format

Line $1$, an integer $N$;

Lines from $2$ to $N+1$ are $N$ characters per line, representing the transparent cipher paper, with O for the transparent area and # for the blacked out area;

Lines $N+2$ through $2N+1$, $N$ characters per line, contain uppercase letters only, representing the text letter as shown in the description.

Output format

One line with the really passed contents of the text letter.

Sample input
4
##O#
#O#O
####
###O
ARAO
PCEM
LEEN
TURC
Sample output
ACMCENTRALEUROPE
Constraints.

$1 \leq N \leq 1000$.