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

样例2输入:

aabbbccbdd

3

aa

bb

cc

样例2输出:

a*ab*b*bc*cbdd



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

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