解谜：从图像中找出关联字符 - UTF-8 编码挑战

This problem involves decoding a hidden character from an image. The image contains multibyte characters, which are encoded in UTF-8. The challenge lies in analyzing the image information and identifying the corresponding character. This problem provides a good exercise in understanding UTF-8 encoding, string manipulation, and pattern recognition.

The input for this problem contains multibyte characters. The multibyte characters are encoded in UTF-8 without BOM (Byte Order Mark). The input is given in the following format.

N S1 S2 ... SN L1 A1 L2 A2 □A3 L3 ... AN LN

The number of words N (4 <= N <= 40,000) is given on the first line.

Among the N lines from the second line, the i-th line contains the i-th word Si.

The length of Si is 2|Si| = 2.

If i ≠ j, Si ≠ Sj is guaranteed.

The image information obtained by the hero in the dream is given from the 2N+2 line to the 55 line. The image information consists of 55 rows and 55 columns.

The 1st, 2nd, 4th, and 5th characters of the 1st, 2nd, 4th, and 5th lines are full-width spaces (0x3000) respectively.

The 3rd character of the 1st line, the 1st and 5th characters of the 3rd line, and the 3rd character of the 5th line are any of the characters included in S1...SN.

The 3rd character of the 2nd line and the 3rd character of the 4th line are ↑ (0x2191) or ↓ (0x2193) respectively.

The 2nd character of the 3rd line and the 4th character of the 3rd line are ← (0x2190) or → (0x2192) respectively.

The 3rd character of the 3rd line is □ (0x25AA).

Output the character associated with the image on a single line. Encode the multibyte character in UTF-8 without BOM. Put a newline at the end of the output. The answer is guaranteed to be unique.

Example 1

Input

8 結構 連覇 覇王 草堂 覇道 覇者 慈愛 梵字 　　連　　 　　↓　　 者←□→道 　　↓　　 　　王　　

Output

覇

Example 2

Input

6 王権 王制 口偏 王侯 王族 浜焼 　　制　　 　　↑　　 侯←□→権 　　↓

Output

王

Note

UTF-8 uses 1 to 4 bytes to encode a single character. Be aware that there is no standard UTF-8 handling library in C/C++. The input for this problem contains characters encoded in 1 byte or 3 bytes only. For more information, it is recommended to search for "UTF-8 C++".