题目描述
伟大的nbyyx决定给学弟们写一个打字自动机。
这个打字自动机执行需要一个 n 条命令的指令集。
有两种命令,用标志位 op 区分:
当 op =1,表示指令一:
将一个小写拉丁字符加入当前序列的末尾,并输出当前序列;
当 op =2,表示指令二:
将序列中已有的第 i 个字符删去,并输出当前序列。
现在打字自动机即将完成,nbyyx想让你算出对于一组指令,打字自动机会输出什么。
输入
第一行一个正整数 n ,表示当前指令集一共有 n 条命令
之后 n 行,每行先是一个整数 op ,表示当前指令的类型,
op =1时,接下来是一个小写拉丁字符 c,表示要加入序列的字符(注意,这里的 c 是变量,而不是小写拉丁字符‘c’)
op =2时,接下来是一个整数 i,表示要删掉第 i 个字符
保证: 1≤ n ≤5000 且 op =2时所读入的 i 大小一定小于等于序列长度