当前没有测试数据。

【例题4】屏蔽词删除

题目描述

有一个长度不超过$10^5$的字符串$S$。要求在$S$中删掉$n$个屏蔽词（一个屏蔽词可能出现多次），这些词记为$t_1$~$t_n$。

你需要按如下规则删除屏蔽词：在$S$中从头开始寻找屏蔽词，一旦找到一个屏蔽词，就删除它，然后又从头开始寻找（而不是接着往下找）。$FJ$会重复这一过程，直到$S$中没有屏蔽词为止。注意，删除一个单词后可能会导致$S$中出现另一个屏蔽词。这$n$个屏蔽词不会出现一个单词是另一个单词子串的情况，这意味着每个屏蔽词在$S$中出现的开始位置是互不相同的。

请输出最后的$S$。

输入格式

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

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

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

输出格式

一行，输出操作后的$S$。保证$S$不会变成空串。

数据范围与提示

对于全部数据，$1 \leq \sum |t_i| \leq 10^5$，$1 \leq |S| \leq 10^5$，保证所有字符串只出现小写字母。

样例

begintheescapexecutionatthebreakofdawn
2
escape
execution

beginthatthebreakofdawn