翻译以下内容：本問題のみ入力にマルチバイト文字が含まれる。マルチバイト文字は BOM Byte Order Mark なしの UTF-8 でエンコードされている。入力は以下の形式で標準入力から与えられる。�N �1S 1 �2S 2 ��S N �1L 1 �1A 1 �2�2□�3�3L 2 A 2 □A 3 L 3 �4A 4 �4L 4 11 行目には単

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.

The hero who obtained the Holy Sword decided to come up with a cool special move. The hero thought that a cool name was necessary for a cool special move, and he thought about it while staying up late at the inn. When he was dozing off without coming up with a good idea, he had the following image in his dream.

Image

What should the hero name his special move?

The input for this problem contains multibyte characters. The multibyte characters are encoded in UTF-8 without BOM. 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 王権 王制 口偏 王侯 王族 浜焼 制
↑
侯←□→権