题目描述

Takahashi has a string $S$ consisting of lowercase English letters.

Starting with this string, he will produce a new one in the procedure given as follows.

The procedure consists of $Q$ operations. In Operation $i$ $(1 \leq i \leq Q)$, an integer $T_i$ is provided, which means the following:

• If $T_i = 1$: reverse the string $S$.

• If $T_i = 2$: An integer $F_i$ and a lowercase English letter $C_i$ are additionally provided.

  • If $F_i = 1$ : Add $C_i$ to the beginning of the string $S$.
  • If $F_i = 2$ : Add $C_i$ to the end of the string $S$.

Help Takahashi by finding the final string that results from the procedure.

高桥有一个由小写英文字母组成的字符串 $S$ 。

从这个字符串开始，他将按照以下步骤生成一个新字符串。

该程序包括 $Q$ 个操作。在操作 $i$ 中 $(1 \leq i \leq Q)$ 中提供了一个整数 $T_i$ ，其含义如下：

• 如果 $T_i = 1$ ：反转字符串 $S$ 。
• 如果 $T_i = 2$ ：将额外提供一个整数 $F_i$ 和一个小写英文字母 $C_i$ 。
  • If $F_i = 1$ ：在字符串 $S$ 的开头添加 $C_i$ 。
  • If $F_i = 2$ : 在字符串 $S$ 的末尾添加 $C_i$ 。

请帮助高桥先生找出这个过程的最终结果。

输入格式

第一行为字符串 $S$；
第二行为整数 $Q$； 接下来有 $Q$ 行操作，每行包含以下内容：
第一个为数字 $T_i$ 表示操作类型，如果 $T_i=2$，则后面包含一个数字 $F_i$ 和字符 $C_i$。

输出格式

打印结果字符串。

样例 #1

样例输入 #1

a
4
2 1 p
1
2 2 c
1

样例输出 #1

cpa

样例 #2

样例输入 #2

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

样例输出 #2

aabc

样例 #3

样例输入 #3

y
1
2 1 x

样例输出 #3

xy

说明

数据规模与约定

• $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$ 为小写英文字母（如有提供）。

样例 $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$ becomes baa.

• 操作 $3$ ： $S$ 变成aab。

• 操作 $4$ ： $S$ 变成了 "aabc"。

• 操作 $5$ ： $S$ 变成了 cbaa。

• 操作 $6$ ： $S$ 变成aabc。

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