题目描述

给出一个字符串，以及 $k$ 次指令数字。请按照指令数字对字符串进行对应的操作：

• 若指令为 $1$，则再输入一个整数 $x$ 和一个字符串，在第 $x$ 个字符之后插入该字符串；
• 若指令为 $2$，则再输入一个整数 $x$ 和一个字符，从该字符首次出现的下一个位置开始，连续删除 $x$ 个字符；
• 若指令为 $3$，则将该字符串以最后一个字符为中心进行镜像对称，形成一个回文字符串（例如：abc 变为 abcba）；
• 若指令为 $4$，则再输入两个单词 $a,b$，将首次出现的单词 $a$ 替换为单词 $b$，若找不到单词 $a$ 则无需替换。

全部指令结束后，请输出最终的字符串。

输入格式

第一行：一个字符串

第二行：一个整数 $k$，表示指令次数

此后 $k$ 行：每行输入一次完整的指令

输出格式

输出全部操作完成后的字符串

样例

abcdecd 5
1 3 x
2 4 c
3
4 abe kfc
4 bc xyz

axyzdcba

样例 $1$ 解释

第一条指令：指令 $1$，在第 $3$ 个字符后插入字符串 $x$，变为 abcxdecd；

第二条指令：指令 $2$，从首次出现 $c$ 的下一个位置开始删除 $4$ 个字符，变为 $\text{abcd}$；

第三条指令：指令 $3$，形成对称字符串，变为 abcdcba；

第四条指令：指令 $4$，将第一个 $abe$ 改为 $kfc$，由于原字符串不存在 $abe$，因此没有变化；

第五条指令：指令 $5$，将第一个 $bc$ 改为 $xyz$，变为 axyzdcba。