一个流行网站开发了一种不寻常的用户名编辑程序。只需删除其中的一些字符即可更改用户名:要更改当前名称 s,用户可以选择数字 p 和字符 c,并从名称中删除第 p 次出现的字符 c。用户更改姓名后,无法撤消更改。
例如,可以通过删除第二次出现的字符“a”来更改名称“arca”以获得“arc”。
Polycarpus 了解到,某个用户最初以昵称 t 注册,其中 t 是字符串 s 的 k 个副本的串联。此外,Polycarpus 还知道该用户姓名更改的顺序。帮助波利卡普斯找出用户的最终名字。
输入
第一行包含一个整数 k (1 ≤ k ≤ 2000)。第二行包含一个非空字符串 s,由小写拉丁字母组成,长度最多 100 个字符。第三行包含一个整数 n (0 ≤ n ≤ 20000) — 用户名更改次数。接下来的 n 行中的每一行都包含实际更改,每行一个。更改写为“pi ci”(不带引号),其中 pi (1 ≤ pi ≤ 200000) 是字母 ci 出现的次数,ci 是小写拉丁字母。保证操作正确,即要删除的字母始终存在,且每次操作后,姓名中的字母并未全部删除。字母的出现次数从 1 开始编号。
输出
打印单个字符串 - 应用所有更改后用户的最终名称。
示例
输入 #1
2 bac 3 2 a 1 b 2 c
输出 #1
acb
输入 #2
1 abacaba 4 1 a 1 a 1 c 2 b
输出 #2
baa
注意
让我们考虑第一个示例。最初我们的名字是“bacbac”;第一个操作将其转换为“bacbc”,第二个操作将其转换为“acbc”,最后,第三个操作将其转换为“acb”。