#382. 密码拼接

密码拼接

题目描述

在智亦珅泽教育的课堂上，小珅同学设计了一种特殊的密码拼接规则。密码是由若干个单词拼接组成的。为了避免遗忘，小珅将中间的某个单词写在了第一行，接下来每一行都有一个大写字母 "L" 或 "R"，和一个单词，"L" 表示该行单词应拼在已组成的密码的左边，"R" 表示该行单词应拼在已组成的密码的右边，从上往下依次拼接，得到最终密码。小泽在一旁协助，需要编写一个程序来帮助小珅按照规则拼接出密码。


输入格式


输入共 n + 2 行：  
第 1 行为一个整数 n，代表拼接的次数；  
第 2 行为一个单词，单词仅有小写或大写字母组成，不含空白字符；  
接下来 n 行，每行一个字母 "L" 或 "R"，和一个单词，单词和字母 "L" 或 "R" 之间有一个空格；

输出格式

输出共 1 行，为拼接出的密码。
3
Monkey
L Code
L Play
R CN
PlayCodeMonkeyCN

提示

### 样例解释

- 初始密码为 "Monkey"。
- 第 1 次拼接：L Code → 拼在左边 → "CodeMonkey"
- 第 2 次拼接：L Play → 拼在左边 → "PlayCodeMonkey"
- 第 3 次拼接：R CN → 拼在右边 → "PlayCodeMonkeyCN"

## 数据范围

- 1 <= n <= 100
- 密码总长度 <= 1000
- 单词仅由大小写字母组成，不含空格
- 方向字母仅为 'L' 或 'R'


来源

字符串
  1. 主题
  3. © 珅泽教育