実装難易度★☆☆☆☆
解谜难度★★☆☆☆
这里是一个剑与魔法的世界。
数百年前,企图征服世界的魔王被传说中的勇者击败,随后平静的时光流淌。
几年前,在某座古堡的图书馆中,发现了一份古文书,记载了魔王将复活的预言。
但是,关于魔王将出现地点的页面却被加密了,
没有人能够解读。
解开密码,揭示魔王将出现的地点。
混沌之中
传说的开始
和平的终结
决战的开端
开端的终结
战争之中
毁灭的开始
破坏的开始
解谜难度★★☆☆☆
問題文
数百年前,企图征服世界的魔王被传说中的勇者击败,随后平静的时光流淌。
几年前,在某座古堡的图书馆中,发现了一份古文书,记载了魔王将复活的预言。
但是,关于魔王将出现地点的页面却被加密了,
没有人能够解读。
解开密码,揭示魔王将出现的地点。
传说的开始
和平的终结
决战的开端
开端的终结
战争之中
毁灭的开始
破坏的开始
入力
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 是
您也可以写
BEGINNINGMIDDLEEND。 - Q_i 是
您也可以写
OF。 - R_i 由大写英文字母组成的字符串。
- R_i 的长度 |R_i| 是 您也可以写 1 ≦ |R_i| ≦ 20 很满意。
- P_i 是
在
MIDDLE, |R_i| 保证是奇数。
出力
在输出末尾插入换行符。
入力例 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