题目描述

一开始有一个只包含小写字母的字符串 $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$个询问

1 表示$T_i=1$

2 Fi Ci表示$T_i=2$

输出

输出结果字符串

a
4
2 1 p
1
2 2 c
1

cpa

样例解释

有 $Q=4$次操作。初始时，$S$ 为 a。

操作 1:在 $S$ 的开头添加 p。$S$ 变为 pa。

操作 2:翻转 $S$。$S$ 变为 ap。

操作 3:在 $S$ 的末尾添加 c。$S$ 变为 apc。

操作 4: 翻转 $S$。$S$ 变为 cpa。

因此，最后得到的字符串为 cpa。

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

aabc

样例解释

有 $Q =6$次操作。初始时，$S$ 为a。

操作 1:$S$ 变为 aa。

操作 2:$S$ 变为 baa。

操作 3:$S$ 变为 aab。

操作 4:$S$ 变为 aabc。

操作 5:$S$ 变为 cbaa。

操作 6:$S$ 变为 aabc。

因此，最后得到的字符串为 aabc。

y
1
2 1 x

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$ 都是小写字母