分数: 400 点
问题陈述
高桥有一根绳子 S 由小写英文字母组成。
从该字符串开始,他将按照如下给出的过程生成一个新字符串。
该程序包括 Q 操作。运营中 i (1 \leq i \leq Q),一个整数 提供了 T_i ,其含义如下:
-
If T_i = 1:反转字符串 S.
-
If T_i = 2:整数 F_i 和一个小写英文字母 另外提供了 C_i 。
- If F_i = 1 :添加 C_i 到字符串的开头 S.
- If F_i = 2 :添加 C_i 到字符串末尾 S.
帮助 Takahashi 找到该过程产生的最终字符串。
约束
- 1 \leq |S| \leq 10^5
- S 由小写英文字母组成。
- 1 \leq Q \leq 2 \times 10^5
- T_i = 1 or 2.
- F_i = 1 or 2,如果提供的话。
- C_i 是小写英文字母(如果提供)。
输入
输入由标准输入按以下格式给出:
S Q Query_1 : Query_Q
在 3-rd 通过 (Q+2)第行, Query_i 是以下之一:
1
这意味着 T_i = 1,以及:
2 F_i C_i
这意味着 T_i = 2.
输出
打印结果字符串。
示例输入 1
a 4 2 1 p 1 2 2 c 1
示例输出 1
cpa
将会有 Q = 4 操作。最初, S is a.
-
操作 1:添加
p开头 S. S 变为pa. -
操作 2:反向 S. S 变为
ap. -
操作 3:添加
c结束时 S. S 变为apc. -
操作 4:反向 S. S 变为
cpa.
因此,结果字符串是 cpa.
示例输入 2
a 6 2 2 a 2 1 b 1 2 2 c 1 1
示例输出 2
aabc
将会有 Q = 6 操作。最初, S is a.
-
操作 1: S 变为
aa. -
操作 2: S 变为
baa. -
操作 3: S 变为
aab. -
操作 4: S 变为
aabc. -
操作 5: S 变为
cbaa. -
操作 6: S 变为
aabc.
因此,结果字符串是 aabc.
示例输入 3
y 1 2 1 x
示例输出 3
xy