题目内容

小塔开发了一个聊天软件,起初大家都很融洽的聊天。

但是有一天,有些人说了一些不好的话,很容易引起争吵,于是小塔希望实现一个和谐神器对大家说的话进行处理。

和谐神器实现这样的功能:对于大家说的话(字符串),小塔给出一个敏感词库,

对于大家说的话,如果任何一个字符在形式上属于一个子串,其形式与任何一个敏感词库中的词汇相同(同样也是字符串),

那么这个子串会被和谐符号 替换下面要求你帮助小塔来实现一下对字符串的处理。

输入描述

第 $1$ 行一个数字 $n$ ,表示敏感词库中的文本数。

第 $2$ 行一个字符串 $S$ ,表示要被处理的文本,为简化处理,字典为全体小写英文字母的集合。

接下来第 $3$ 到 $n+2$ 行,第 $i+2$ 行一个字符串 $t$ ;表示一个敏感词汇,字典也是全体小写英文字母的集合。

$1≤ n ≤ 10,1≤|S|≤ 10^4 ,1≤|t_i|≤ 5$。

输出描述

一行一个字符串,代表处理后的字符串,理论上字典应为全体小写英文字母和 '*' 构成的集 合。

样例1

输入

3
iakioi
ki
io
qwq

输出

ia***i