エンド・オブ・ビギニング

题意翻译

有 $N$ 个询问,每一个询问会给你三个字符串 $S_1,S_2,S_3$。 如果 $S_1$ 是 `BEGINNING`,输出 $S_3$ 的第一个字符。 如果 $S_1$ 是 `MIDDLE`,输出 $S_3$ 中间的字符,保证S3长度为奇数。 如果 $S_1$ 是 `END`,输出 $S_3$ 的最后一个字符。 ### 输入格式: 第一行一个数 $N$,表示询问的个数。 接下来有 $N$ 行,每行三个字符串 $S_1,S_2,S_3$。 ### 输出格式 对于每一个询问,输出一个字符,不加空格,也不换行; 所有字符输出后换行。 ### 提示 保证 $S_1$ 为 `BEGINNING`,`MIDDLE`,`END` 之一。 保证 $S_2$ 为 `OF`。 保证 $S_3$ 的长度不大于 $20$。

题目描述

[problemUrl]: https://atcoder.jp/contests/yuha-c88/tasks/yuha_c88_a ここはとある剣と魔法の世界。 数百年前、世界征服を企む魔王が伝説の勇者によって倒され、平和な時が流れていた。 数年前、ある古城の図書館から魔王が復活するという予言が記された古文書が見つかった。 しかし、魔王がどこに現れるかを記したページだけ暗号化されており、 誰も解読することができなかった。 暗号を解読し、魔王がどこに現れるのか解き明かせ。 *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 $ 行に出力せよ。 出力の末尾に改行を入れること。 ``` 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 ``` ``` ALEFGARD ``` ``` 3 BEGINNING OF ATCODER MIDDLE OF ATCODER END OF ATCODER ``` ``` AOR ```

输入输出格式

输入格式


输出格式


入力は以下の形式で標準入力から与えられる。 > $ 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 $ 行に出力せよ。 出力の末尾に改行を入れること。

输入输出样例

暂无测试点