题目描述

给定一个字符串，现在要对它进行 $n$ 个操作，请你输出操作后的字符串。以下是几个常见的操作：

1. 查找并替换：找到原字符串中的某个部分（必须是连续的），并将它替换成另一个字符串。若不存在这个部分，则跳过此操作。
2. 剪切：找到原字符串中的某个部分（同样必须是连续的，后面不提了），删除它并将它加入剪贴板中。若不存在这个部分，跳过此操作。如果在此之前剪贴板中已经有内容了，则替换掉以前的内容。
3. 复制：找到原字符串的某个部分，并将它加入剪贴板中。若不存在这个部分，则跳过此操作。如果在此之前剪贴板中已经有内容了，则替换掉以前的内容。
4. 粘贴：找到原字符串中的某个部分，将剪贴板中的文段粘贴到它后面。若不存在这个部分，则将文段粘贴到最后面。执行完此操作后，清空剪贴板。
5. 删除：找到原字符串的某个部分，并将它删除。若不存在这个部分，则跳过此操作。

现在，给出需要进行的一系列操作，请你输出经过编辑后的字符串。

输入格式

第一行输入一个整数 $n$，表示需要进行的操作个数。
第二行输入一个字符串，表示需要进行编辑的字符串。

对于每次操作：

• 第一行输入一个整数 $x$，表示需要进行的操作编号，数据保证 $1≤x≤5$。
• 第二行的输入分为 $2$ 种情况：
  1. 如果 $x=1$，输入两个字符串，分别表示查找的字符串和需要替换成的新串。
  2. 对于其他情况，只输入一个字符串，表示查找的字符串。

输出格式

输出一行一个字符串，表示经过 $n$ 次操作后得到的新字符串。

输入输出样例

3
abcde
1
ab ba
2
cde
4
ab

bacde

说明/提示

样例 #1 解释

样例 #1 中，一开始的字符串为 abcde，经过第一次操作后变为了 bacde，经过第二次操作后将 cde 加入剪贴板，原字符串变为 ba，第三次操作后将 cde 粘贴到 ab 后面，但因为原字符串中找不到 ab，所以将其粘贴到最后，故最后的答案为 bacde。

数据范围与约定

输入字符串长度不超过 $10$，且 $1≤n≤10,1≤x≤5$。