题目描述

党的十八大提出，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善，积极培育和践行社会主义核心价值观。富强、民主、文明、和谐是国家层面的价值目标，自由、平等、公正、法治是社会层面的价值取向，爱国、敬业、诚信、友善是公民个人层面的价值准则，这 $24$ 个字是社会主义核心价值观的基本内容。

但是在互联网上，会有一些不文明的人发送不文明的言论。我们的目的，就是要自动过滤并且识别这些言论。

给出一个字符串 $S$，表示那些可能不文明的言论。再给出一个字典 $T$，包含了 $n$ 条违规的用语，$T[1], T[2], …, T[n]$。要在 $S$ 中添加最少的 $'*'$，使得只要违规用语 $T[i]$ 在 $S$ 中出现，就得在每个 $T[i]$ 的字符之间添加 $'*'$。

比如说 $S=aaabbssss$，$T[1]=abb$，$T[2]=bbss$。那么最后的符合规定的 $S$ 就为 $aaa*b*b*s*sss$。其中 $abb$ 在第 $3$ 到第 $5$ 个字符之间出现，$bbss$ 在第 $4$ 到第 $7$ 个字符出现。

数据保证字符串 $S$ 不包括字符 $‘*’$，且 $T[i]$ 的长度一定大于 $1$。

其中 $|S|≤1000，n≤10，1<|T[i]| ≤100$；$|S|$ 表示 $S$ 字符串的长度，$|T[i]|$ 表示 $T[i]$ 字符串的长度。

输入格式

输入一共有 $n+2$ 行，第一行为 $S$。

第二行为 $n$（一共有几个违规用语）。接下来 $n$ 行每行一个字符串表示违规用语 $T[i]$

输出格式

输出共一行，即合格的字符串 $S$。

aaabbssss
2
abb
bbss

aaa*b*b*s*sss

aabbbccbdd
3
aa
bb
cc

a*ab*b*bc*cbdd

数据范围

对 $80\%$ 的数据，$|S|≤100，n≤10$，$1<|T[i]| ≤50$

对 $100\%$ 的数据，$|S|≤1000，n≤10，1<|T[i]| ≤100$

$S$ 和 $T[i]$ 由小写英文字母组成。