输入格式

第一行，一个整数 $q$。

第二行，初始文本。

以下 $q$ 行，每行一个操作，具体格式如上述所示。

---

输出格式

每个操作产生的结果。用换行隔开。