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