题目描述

现在你有一个空字符串 $s$ ，接下来对应三种具体操作：

1：翻转字符串

2 x ：在字符串前端插入一个字符x

3 x : 在字符串后端插入一个字符x 输出操作后的字符串 $s$

输入格式

第一行一个整数 $n$ 代表操作次数

接下来 $n$ 行，代表每次的操作

n<=1e5 , $x$ 为小写字母

输出格式

输出操作后的字符串

4
3 b
3 c
2 a
1

cba

提示

• reverse()函数无返回值，时间复杂度O(n)