农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 $10^5$ 的字符串 $S$。

他有一个包含 $n$ 个单词的列表，列表里的 $n$ 个单词记为 $t_1…t_n$。

他希望从 $S$ 中删除这些单词（一个单词可能在 $S$ 中出现不止一次）。

农夫约翰在 $S$ 中从头开始寻找列表中的单词，一旦找到一个列表中的单词，就将它从 $S$ 中删除，然后再次从头开始寻找（而不是接着往下找）。

他重复这个操作直到 $S$ 中没有列表里的单词为止。

注意删除一个单词后可能会导致 $S$ 中出现另一个列表中的单词。

约翰注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在 $S$ 中出现的开始位置是互不相同的。

请帮助约翰完成这些操作并输出最后的 $S$。

输入格式

第一行包含一个字符串 $S$。

第二行包含一个整数 $n$。

接下来 $n$ 行，每行包含一个字符串，第 $i$ 行的字符串表示单词 $t_i$。

输出格式

一行，输出操作完成后的 $S$。

数据范围

$1 \le n \le 2000$,
数据保证，$n$ 个单词的总长度不超过 $10^5$, $S$ 的长度不超过 $10^5$，所有字符串中只出现小写字母。

输入样例：

begintheescapexecutionatthebreakofdawn
2
escape
execution

输出样例：

beginthatthebreakofdawn