自动售票机是一种类似于自动取款机（ATM）的设备，由克罗地亚铁路公司引入，旨在使购买火车票更加方便。购买车票的第一步是选择旅程的目的地。目的地可以是预先提供的 $N$ 个目的地之一，即本地和世界各地的地名。你通过逐字输入目的地的名称来选择它。每输入一个额外的字母，可能的目的地数量就会减少。
屏幕上键盘的初始外观如图所示。我们将其表示为四个长度为 8 的字符数组：
***ABCDE FGHIJKLM NOPQRSTU VWXYZ***
在选择每个字母后，键盘的外观会发生变化。只有在下一步中可以被选择的字母才会保持激活状态（这取决于仍然可能选择的目的地）。其余无法选择的字母将被替换为字符 *。
编写一个程序，对于给定的 $N$ 个目的地和已选择目的地的前几个字母（不是全部字母），输出在输入下一个字母之前键盘的外观。你永远不会被给予完整的单词。
输入格式
第一行包含整数 $N$ ($1 \le N \le 50$)。
接下来的 $N$ 行，每行包含一个长度最多为 100 的字符串，该字符串仅包含英文大写字母。
最后一行包含一个字符串，表示已选择目的地的前几个字母。
输出格式
你必须输出任务中描述的键盘外观。
样例
输入样例 1
4 ZAGREB SISAK ZADAR ZABOK ZA
输出样例 1
****B*D* *G****** ******** ********
输入样例 2
4 SPLIT VINKOVCI NOVSKA RIJEKA VINKO
输出样例 2
******** ******** ******** V*******
输入样例 3
4 AAAABCD AAAABCA AAAACDE AAAAAAA AAAA
输出样例 3
***ABC** ******** ******** ********
说明
第一个样例的解释：
在输入字母 "ZA" 之后，如果我们想要买去 Zagreb 的车票，第三个字母可以是 "G"；如果我们想要买去 Zadar 的车票，第三个字母可以是 "D"；如果我们想要买去 Zabok 的车票，第三个字母可以是 "B"。