1945. 祖安say hello

时间限制 1000 ms   内存限制 256 MB

“** **” "** I **"

看不懂吗?这就是祖安人打招呼的方式。Keichi发现祖安人发送信息时总会带有很多系统认为的违禁词,然后就被系统给和谐掉了。Keichi发现只要信息原文中包含违禁词就会被和谐,并且无论违禁词有多长,都只会和谐成**,多个违禁词连在一起也只会和谐成**,现在已经知道了违禁词库和Keichi需要发送的信息,需要你告诉他信息被和谐后是什么样子的。

例如违禁词是going,那么goingoinggoinggoing都会被和谐成**。

输入数据

第一行为一个整数 $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$ 的长度。

输出数据

仅一行字符串,即被和谐后的信息。

样例输入

复制
2
hi
it
ihititahit \n
  \n
  \n
          \n

样例输出

复制
i**a**      \n

样例说明

违禁词是 $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]$ 都会被分别和谐成 $**$。

提交

请先 登录

© 2024 FAQs Contact About