実装難易度★★☆☆☆
谜题难度★☆☆☆☆
获得圣剑的勇者决定想一个帅气的必杀技。
勇者认为帅气的必杀技需要一个帅气的名字,
他在旅馆熬夜思考着。
当他找不到好点子而打瞌睡时,
在梦中浮现出了如下的画面。
谜题难度★☆☆☆☆
問題文
勇者认为帅气的必杀技需要一个帅气的名字,
他在旅馆熬夜思考着。
当他找不到好点子而打瞌睡时,
在梦中浮现出了如下的画面。
画面
勇者应该给必杀技取什么名字呢?
入力
多字节字符采用无 BOM (字节顺序标记) 的 UTF-8 编码。
输入是按以下格式从标准输入给出的。
N S_1 S_2 ... S_N L_1 A_1 L_2A_2□A_3L_3 A_4 L_4
- 1 行中包含单词的数量 N (4 ≦ N ≦ 40,000) 。 表示
- 2 从线 N 行 i 在线 i 第几个单词 S_i 。 表示
- S_i 由 Unicode 的 0x0021 ~ 0x007E(不包括空格的可打印 ASCII 字符)或 0x4E00 ~ 0x9FFF(汉字)范围内的字符组成。
- S_i 的长度 |S_i| 是 您也可以写 |S_i| = 2 很满意。
- i ≠ j 什么时候 S_i ≠ S_j 有保证。
- N + 2 从线 5 行向勇者提供了他在梦中获得的图像信息。
- 图像信息由 5 行 5 列组成。
- 1 、 2 、 4 、 5 线 1 、 2 、 4 、 5 每个字符都是全角空格
(0x3000)。 - 1 线 3 文字目、 3 线 1 每个字符以及 5 文字目、 5 线 3 第一个字符是 S_1 ... S_N 中包含的字符中的任意一个。
- 2 线 3 每个字符以及 4 线 3 每个字母都是
↑(0x2191) 或者↓(0x2193)。 - 3 线 2 每个字符以及 3 线 4 每个字母都是
←(0x2190) 或者→(0x2192)。 - 3 线 3 第一个字符是
□(0x25AA)。
出力
多字节字符请以无 BOM (字节顺序标记) 的 UTF-8 编码输出。
在输出末尾插入换行符。
答案保证唯一确定。
入力例 1
8 結構 連覇 覇王 草堂 覇道 覇者 慈愛 梵字 連 ↓ 者←□→道 ↓ 王
出力例 1
覇
入力例 2
6 王権 王制 口偏 王侯 王族 浜焼 制 ↑ 侯←□→権 ↓ 族
出力例 2
王
入力例 3
4 辻斬 斬髪 斬首 斬新 辻 ↓ 髪←□→新 ↓ 首
出力例 3
斬
入力例 4
4 AZ BZ ZC ZD A ↓ B→□→D ↓ C
出力例 4
Z
注意
C/C++ 标准中没有用于处理 UTF-8 的库,请注意。
本题的输入仅包含以 1 字节或 3 字节编码的字符。
详情建议搜索“UTF-8 C++”等。