P4470 [BJWC2018] 售票

C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。 在自动售票机屏幕上，有一个 $4$ 行 $8$ 列的键盘，如下图所示。  在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符 `*` 取代。 告诉你 $N$ 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。

第一行为一个整数 $N (1\leq N \leq 50)$。接下来 $N$ 行，每行一个由大写英文字母组成的长度不超过 $100$ 的字符串，表示一处目的地。最后一行，一个长度不超过 $100$ 的字符串，表示按顺序输入的若干字符。

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

**【样例解释】** 输入 `ZA` 以后，下一个字符可能是 `G`（终点站有可能是 `ZAGREB`），或 `D`（终点站有可能是 `ZADAR`），或 `B`（终点站有可能是 `ZABOK`）。