题目描述

一开始有一个只包含小写字母的字符串 $S$。

接下来要执行 $Q$ 次操作，对于每次操作，输入一个 $T_i$。

• 如果 $T_i=1$，将 $S$ 翻转。
• 如果 $T_i=2$，再给定一个数 $F_i$ 和一个小写字母 $C_i$。
  • 如果 $F_i=1$，将 $C_i$ 加在 $S$ 的开头。
  • 如果 $F_i=2$，将 $C_i$ 加在 $S$ 的末尾。

输出所有操作结束后的字符串 $S$。

输入格式

第一行输入一个字符串 $S$

第二行输入一个数字 $Q$

接下来 $Q$ 行，每行先输入一个数字 $T$ 代表查询的类型。

• 若 $T=1$，代表翻转字符串。
• 如果 $T=2$，再给定一个数 $F$ 和一个小写字母 $C$
  • 如果 $F=1$，将 $C$ 加在 $S$ 的开头。
  • 如果 $F=2$，将 $C$ 加在 $S$ 的末尾。

输出格式

输出最终字符串的内容

a
4
2 1 p
1
2 2 c
1

cpa

a
6
2 2 a
2 1 b
1
2 2 c
1
1

aabc

y
1
2 1 x

xy

样例 1 解释

将有 $Q = 4$ 次操作。最初， $S$ 是 a。

• 操作 $1$ ：在 $S$ 的开头加上 p。 $S$ 变成了 pa。
• 操作 $2$ ：逆转 $S$ . $S$ 变成 ap.
• 操作 $3$ ：在 $S$ 结尾添加 c。 $S$ 变成 apc。
• 操作 $4$ ：逆转 $S$ . $S$ 变成 cpa。

因此，得到的字符串是 cpa。

样例 2 解释

将有 $Q = 6$ 次操作。最初， $S$ 是 a。

• 操作 $1$ ： $S$ 变成了 aa。
• 操作 $2$ ： $S$ 变成 baa。
• 操作 $3$ ： $S$ 变成了 aab。
• 操作 $4$ ： $S$ 变成了 aabc。
• 操作 $5$ ： $S$ 变成 cbaa。
• 操作 $6$ ： $S$ 变成 aabc。

因此，得到的字符串是 aabc。

提示

• $1\ \leq\ |S|\ \leq\ 10^5$
• $S$ 仅由小写字母构成
• $1\ \leq\ Q\ \leq\ 2\ \times\ 10^5$
• $T_i\ =\ 1$ 或 $2$
• $F_i\ =\ 1$ 或$2$
• $C_i$ 是一个小写字母