← 返回题目列表

AtCoder · yuha_c88_a

A. 开始结束

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

問題文

这里是一个剑与魔法的世界。
数百年前,企图征服世界的魔王被传说中的勇者击败,随后平静的时光流淌。

几年前,在某座古堡的图书馆中,发现了一份古文书,记载了魔王将复活的预言。
但是,关于魔王将出现地点的页面却被加密了,
没有人能够解读。

解开密码,揭示魔王将出现的地点。

混沌之中
传说的开始
和平的终结
决战的开端
开端的终结
战争之中
毁灭的开始
破坏的开始

入力

输入是按以下格式从标准输入给出的。
N
P_1 Q_1 R_1
P_2 Q_2 R_2
...
P_N Q_N R_N
  • 1 第几行是加密页面的行数 N (1 ≦ N ≦ 10,000) 。 表示
  • 2 从线 N 行 i 第几行是加密页面的 i 第几行的内容 P_i、 Q_i、 R_i 。 表示
    • P_i 是 您也可以写 BEGINNING MIDDLE END 。
    • Q_i 是 您也可以写 OF 。
    • R_i 由大写英文字母组成的字符串。
    • R_i 的长度 |R_i| 是 您也可以写 1 ≦ |R_i| ≦ 20 很满意。
    • P_i 是 在 MIDDLE , |R_i| 保证是奇数。

出力

魔王会出现在何处 1 行输出。
在输出末尾插入换行符。

入力例 1

8
MIDDLE OF CHAOS
BEGINNING OF LEGEND
END OF PEACE
BEGINNING OF FINALE
END OF BEGINNING
MIDDLE OF WAR
BEGINNING OF RUIN
BEGINNING OF DESTRUCTION

出力例 1

ALEFGARD

入力例 2

3
BEGINNING OF ATCODER
MIDDLE OF ATCODER
END OF ATCODER

出力例 2

AOR