(illegality.cpp/c)

不合法字符串

3.1 问题描述

小可是一名小说审核员，他的工作是看小说，然后把小说中不合法字符串和谐掉。 现在给出若干个不合法的字符串 ，和一篇小说 ，小可需要把 中的不合法字符串用 * 和谐掉。当然小可是一个很聪明的审核员，他会用最少的 * 和谐字符串。

比如：

有三个不合法字符串： abc 、 ab 、 a 。

str=abcd 他会只和谐 a ，使得 str=*bcd ，这样小说中就没了不合法字符串。

请输出和谐之后的小说。 3.2 输入格式

第一行：输入一个整数 表示测试用例数。 对于每组测试样例：

第一行：输入一个正整数 n ，表示不合法字符串的数量。

接下来n行：每行输入一个字符串，表示不合法字符串。

接下来一行：输入一个字符串，表示小说。

3.3 输出格式

输出和谐之后的小说。

3.4 输入样例

3.5 输出样例

5

1

a

aa

1

ab

aba

1

a

bbb

2

abcd

efg

abcdefg

2

lie

april

yourlieinapril

3.6 数据范围

20%的数据下：

**

*ba

bbb

*bcdef *

yourl* ein *pril

20%数据下 n <=10

40%数据下 n<=10^3

100%的数据下 n<=10^5