在一款智能代码编辑器中,光标用字符 表示。初始时给出一个只包含字符 、、 的括号串,其中 恰好出现一次 作为光标位置。编辑器支持下列两种删除操作: backspace: 若光标左侧字符为 `(`,且光标右侧紧跟字符为 `)`,编辑器会一次性删除这对括号; 否则,若光标左侧仍有字符,则仅删除光标左侧一个字符;若左侧为空则无效果。 delete: 若光标右侧存在字符,则删除光标右侧第一个字符;否则无效果。 给定初始括号串以及 次操作序列(每次为 backspace 或 delete),请输出全部操作执行完毕后的最终字符串。
输入描述:
第一行输入两个整数 ——初始字符串长度及操作次数。 第二行输入长度为 的字符串 ,仅包含 `(`, `)` 与 `I`,其中 恰好出现一次。 接下来 行,每行输入一个操作类型:backspace 或 delete。


输出描述:
输出一行字符串,表示所有操作结束后的括号串。
示例1

输入

10 3
((()(I))((
backspace
backspace
delete

输出

(((I((
示例2

输入

5 3
((I))
backspace
backspace
delete

输出

I

说明

显然括号都被删除完了。
加载中...