珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

开始有字符串 $S$，随后执行 $Q$ 个操作：

• 1：把整个字符串反转；
• 2 F C：当 $F=1$ 时把字符 C 加到字符串开头，$F=2$ 时加到末尾。

请输出全部操作后的字符串。字符串可能很长，不能每次真的整体反转或搬移。

输入格式

第一行输入初始字符串 S，第二行输入 Q，接下来 Q 行输入操作。

输出格式

输出最终字符串。

abcb
5
1
2 2 c
2 1 d
1
2 1 f

fcabcbd

abcc
6
1
2 2 d
2 1 e
1
2 1 g
2 2 h

gdabcceh

abcd
7
1
2 2 e
2 1 f
1
2 1 h
2 2 i
1

ifdcbaeh

数据范围与约定

• $1 \le |S|,Q \le 2\times10^5$
• 字符为小写英文字母