题目描述

现给定一个字符串 $str$ ，进行 $Q$ 次操作

对于每一次操作 $P$ 分为两类：

• 操作1：反转整个字符串
• 操作2：输入一个整数 $T$,和一个小写字母 $ch$，当 $T$为1时将 $ch$放到放到字符串的头部，当 $T$为2时将 $ch$放到字符串的尾部.

输入格式

输入第一行为字符串 $str$

第二行为非负整数 $Q$，代表 $Q$次操作

接下来 $Q$行，每行为一次操作 $P$，代表是哪种操作，若$P$为2则继续输入 $T$和 $ch$

输出格式

输出经 $Q$次操作之后得到的字符串

a
4
2 1 p
1
2 2 c
1

cpa

数据范围与约定

对于$100\%$的数据：

$1 \leq str.length \leq 10^4$

$0 \leq Q \leq 10^4$

$P,T$ 仅为 $1$ 或 $2$

$ch$ 仅为小写字母