售票-ticket

时限：1s

内存：256MB

题目背景

C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上

输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每个字母，

候选终点站数目会逐渐减少。

在自动售票机屏幕上，有一个 4 行 8 列的键盘，如下图所示。

***ABCDE
FGHIJKLM
NOPQRSTU
VWXYZ***

题目描述

在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符 * 取代。

告诉你 $N$ 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。

输入格式

第一行为一个整数 $N$（$1 \le N \le 10000$）。接下来 $N$ 行，每行一个由大写英文字母

组成的长度不超过 100 的字符串，表示一处目的地。最后一行，一个长度不超过

100 的字符串，表示按顺序输入的若干字符。

输出格式

输出 4 行，每行一个长度为 8 的字符串，表示键盘状态。

输入输出样例 #1

输入 #1

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

输出 #1

****B*D*
*G******
********
********

说明/提示

输入 ZA 以后，下一个字符可能是 G（终点站有可能是 ZAGREB），或 D（终点

站有可能是 ZADAR），或 B（终点站有可能是 ZABOK）。

对于 $100\%$ 的数据，$0\leq N\leq 10^4$, 目的地字符串长度$\leq 100$