问题

高橋君对安全性很感兴趣，他是一名想要就职于Digital Arts株式会社的年轻人。
为了在面试中展示自己，他计划利用他擅长的编程知识来制作过滤软件"C-Filter"。
"C-Filter"是一个软件，它会将给定的字符串$s$中与预先注册的"NG词"匹配的字符串替换为相同数量的*并输出。这个替换字符串的过程称为过滤。
"NG词"由小写英文字母和*组成。*与所有的小写英文字母都匹配。
例如，myonmyon与NG词myo*myon匹配。
但是，NG词是以单词为单位应用的，所以myo myon与NG词myo*myon不匹配。
另外，NG词必须与某个单词完全匹配。
例如，abcde不与NG词abc或bcd或cde匹配。

给定字符串$s$和NG词，求C-Filter输出的字符串。

---

输入

输入从标准输入中获取，其格式如下：

$s$
$N$
$t_{1}$
：
：
$t_{N}$

1. 输入共有$N+2$行。

2. 第一行为字符串$s$，长度为1到1000之间。

   • $s$是由以半角空格为分隔符连接起来的目标过滤字符串。

3. 第二行为整数$N(0≦N≦50)$，表示NG词的个数。

4. 第三行到第$N+2$行为NG词，表示NG词的字符$t_{i}(1≦i≦N)$。

   • 字符串$t_{i}$由小写英文字母和*组成。
   • 字符串$t_{i}$的长度为1到20之间。
   • 字符串$t_{i}$中的*，除了半角空格外，与所有小写英文字母都匹配。

输出

输出通过C-Filter过滤后的字符串$s$，并在末尾输出一个换行符。

---

示例 1

输入示例

abc aaa ababa abcba abc
2
abc
**a**

输出示例

*** aaa ***** abcba ***

• NG词中有两个字符串abc和**a**。
• abc在第一个和第五个输入中与NG词abc匹配，所以输出***。
• ababa在第三个输入中与NG词**a**匹配，所以输出*****。

---

示例 2

输入示例

aaaa aaa aaaaaa aaaa
3
a
aa
aaa

输出示例

aaaa *** aaaaaa aaaa

• 只需要考虑完全匹配的模式，所以aaaa和aaaaa不需要更改。

---

示例 3

输入示例

i have a pen
1
*

输出示例

* have * pen

• 只有长度为1的单词被识别为NG词。

---

示例 4

输入示例

digital arts
1
digital*arts

输出示例

digital arts

• 半角空格不匹配*。

---

数据来源

DigitalArts 2012