背景

PLQ刚刚学了字符串,他非常高兴!于是他想折磨一下电脑,让电脑不断执行字符串操作。但是他想好了很多操作,却不知道怎么让程序执行,他毕竟刚刚才学。于是他向你求教,要你帮忙完成这些操作。为了验证你完成了这些操作,他要你输出这些操作的结果。

描述

PLQ想了以下几种操作(x为字符串,a和b为正整数):

set x           --将被操作字符串变为x。

add a x          --在被操作字符串的第a个字符后插入字符串x(x的长度小于200)。

del a b          --将被操作字符串中第a个字符和第b个字符之间的字符(不包括第a个和第b个字符)全部删除。

del a           --将被操作字符串第a个字符之前的内容全部删除。。

rev             --将被操作字符串前后反转。

初始情况下,被操作字符串为空串。

输入格式

有n+1行,第1行只有一个整数,为总操作数。接下来的n行,每一行为一条指令。PLQ保证每一条指令都是正确的,但是他为了折磨电脑,他的每一条指令中的空格可能有很多,比如可能有这样一条指令’   set      abcdefg ’,但是不会出现这样的指令:’s  e t abcdefg’or’set   a b cdefg’。

输入文件中内容只由空格、回车、大写小写字母及数字组成。

输出格式

只有1行,这一行是进行完这些操作后的字符串。

样例输入

4

set abcde

add 1 2

del 4

rev

样例输出

edc

数据范围与约定

50%的数据,0<n<101;操作过程中字符串的长度小于201。

100%的数据,0<n<1001;操作过程中字符串的长度小于1001,每条指令长度小于250。