You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

提示

【数据限制】

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

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