← 返回题目列表

AtCoder · yuha_c88_e

E. Deadly!无限豪瓒!

中文机器翻译题面 查看原题
実装難易度★★☆☆☆
谜题难度★☆☆☆☆

問題文

获得圣剑的勇者决定想一个帅气的必杀技。
勇者认为帅气的必杀技需要一个帅气的名字,
他在旅馆熬夜思考着。
当他找不到好点子而打瞌睡时,
在梦中浮现出了如下的画面。

画面

勇者应该给必杀技取什么名字呢?

入力

仅本题的输入包含多字节字符。
多字节字符采用无 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)。

出力

从图像中联想到的字符 1 字符 假设我们想确定是否可以 1 行输出。
多字节字符请以无 BOM (字节顺序标记) 的 UTF-8 编码输出。
在输出末尾插入换行符。
答案保证唯一确定。

入力例 1

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

出力例 1

覇

入力例 2

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

出力例 2

王

入力例 3

4
辻斬
斬髪
斬首
斬新
  辻  
  ↓  
髪←□→新
  ↓  
  首  

出力例 3

斬

入力例 4

4
AZ
BZ
ZC
ZD
  A  
  ↓  
B→□→D
  ↓  
  C  

出力例 4

Z

注意

在 UTF-8 中,一个字符用 1 至 4 个字节编码。
C/C++ 标准中没有用于处理 UTF-8 的库,请注意。
本题的输入仅包含以 1 字节或 3 字节编码的字符。
详情建议搜索“UTF-8 C++”等。