3194: <censored>

时间限制:2000 ms 内存限制:256 MB
上传者:
提交:28 通过:4

题目描述

小Q收到了一段文本,但是小Q不喜欢看到某些词语出现。
小Q希望你可以屏蔽掉这些词语之后再把文本给ta看。
具体来说,你需要将文本中出现的所有小Q不喜欢的词语使用字符串 $\text{<censored>}$ 替换掉,如果存在多个重叠的小Q不喜欢的词语,请按词语在文本中出现的先后次序依次替换。
特别地,在小Q不喜欢的词语中保证不会出现一个词语是另一个词语的前缀的情况。

输入格式

第一行一个字符串 $s$,代表最初的文本。
第二行一个正整数 $n$,代表小Q不想看到的词语的数量。
接下来 $n$ 行,第 $i$ 行一个字符串 $p_i$ 代表第 $i$ 个小Q不喜欢的词语。

输出格式

一行一个字符串 $t$,代表最后的文本。

输入样例 复制

AAABBC
2
BB
AB

输出样例 复制

AA<censored>BC

数据范围与提示