题目描述

一天，摇摇很荣幸地来到了纳米星球。可他发现一种奇怪的文字——纳米文，就研究起来了。经过不懈的努力，摇摇终于发现改怎么把纳米文转换成地球的文字了：纳米文是一串字符，然后按照下面有一个数字 n ，然后有 n 条命令，每条命令有 1 个或 2 个字符。如果只有 1 个字符，就把字符串中的所有这个字符去掉。如果有 2 个字符，就是把字符串中的所有第一个字符换成那第二个字符。现在摇摇给你纳米文，请把它转成地球文。

输入格式

共 n+2 行：

第 1 行：一个字符串（这个字符串可能有空格）。

第 2 行，一个正整数 n 。

第 3 到 n+2 行，共 n 行命令字符。

输出格式

1 行字符串，即转换后的地球文。

样例

g31a1333g3ccl11t13hhg
7
z
1
h
c p
t e
g
3

apple

样例解释