“** **” "** I **"
看不懂吗?这就是祖安人打招呼的方式。Keichi发现祖安人发送信息时总会带有很多系统认为的违禁词,然后就被系统给和谐掉了。Keichi发现只要信息原文中包含违禁词就会被和谐,并且无论违禁词有多长,都只会和谐成**,多个违禁词连在一起也只会和谐成**,现在已经知道了违禁词库和Keichi需要发送的信息,需要你告诉他信息被和谐后是什么样子的。
例如违禁词是going,那么goingoing和goinggoing都会被和谐成**。
第一行为一个整数 $n$,表示违禁词库有 $n(1 \le n \le 100)$ 个。
第 $2$ 行到第 $n+1$ 行,每行有一个字符串 $s\ (2 \le |s| \le 30)$ 表示违禁词,且均为小写字母。
第 $n+2$ 行是一个字符串 $t\ (2 \le |t| \le 1000)$,表示Keichi需要发送的信息,也均为小写字母。
其中 $|s|$ 表示字符串 $s$ 的长度。
仅一行字符串,即被和谐后的信息。
违禁词是 $hi$ 和 $it$,Keichi需要发送的信息是 $ihititahit$,$t[1,2]$ = $hi$,$t[2,3]$ = $it$,$t[4,5]$ = $it$,$t[7,8]$ = $hi$ , $t[8,9]$ = $it$ , 这些都是要被和谐的内容,所以 $t[1,5]$ 和 $t[7,8]$ 都会被分别和谐成 $**$。