题目描述

小高有一个由小写英文字母组成的字符串 $S$。从这个字符串开始，他将按照以下过程生成一个新的字符串。该过程包含 $Q$ 个操作。在第 $i$ 个操作中 $(1 \le i \le Q)$，会提供一个整数 $T_i$，具体含义如下：

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

请帮助小高找出这个过程最终得到的字符串。

输入格式

输入按以下格式从标准输入给出：。

$S$

$Q$

$Query_1$

$:$

$Query_Q$

在第 $3$ 行到第 $(Q+2)$ 行，$Query_i$ 是以下之一：

$1$

$T_i\ =\ 1$ 的操作

$2$ $F_i$ $C_i$

$T_i\ =\ 2$ 的操作。

输出格式

输出最终得到的字符串。

输入输出样例 #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 解释

将有 $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$
• $1\ \leq\ Q\ \leq\ 2\ \times\ 10^5$