4789: [BJWC2018] 售票
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有N 处:目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。
在自动售票机屏幕上，有一个4 行8 列的键盘，如下图所示。
在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符'*' 取代。
告诉你N 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。
Input
第一行为一个整数N (1≤N ≤50)。接下来N 行，每行一个由大写英文字母组成的长度不超过100 的字符串，表示一处目的地。最后一行，一个长度不超过100 的字符串，表示按顺序输入的若干字符。
Output
输出4 行，每行一个长度为8 的字符串，表示键盘状态。
Sample Input Copy
4
ZAGREB
SISAK
ZADAR
ZABOK
ZA
Sample Output Copy
****B*D*
*G******
********
********
HINT
【样例解释】
输入 ZA 以后，下一个字符可能是 G（终点站有可能是 ZAGREB），或 D（终点 站有可能是 ZADAR），或 B（终点站有可能是 ZABOK）。