발매기 키보드

기차역에 놓인 발매기는 현금 자동 입출금기와 비슷한 기계로, 승차권을 더 쉽게 살 수 있도록 만들어졌다. 승차권을 살 때 가장 먼저 하는 일은 목적지를 고르는 것이다. 목적지는 미리 준비된 $N$개의 이름 가운데 하나이고, 이용자는 이름을 한 글자씩 눌러서 목적지를 고른다. 글자를 하나 더 누를수록 아직 가능한 목적지의 수는 줄어든다.

화면의 키보드는 한 줄에 8칸씩 모두 4줄이다. 알파벳 A부터 Z까지가 첫째 줄 네 번째 칸에서 시작해 순서대로 놓이고, 남는 6칸은 언제나 비어 있다. 비어 있는 칸과 누를 수 없는 글자는 문자 *로 나타낸다. 처음 모양은 다음과 같다.

***ABCDE
FGHIJKLM
NOPQRSTU
VWXYZ***

글자를 하나 누르면 키보드 모양이 바뀐다. 아직 가능한 목적지를 기준으로 다음에 누를 수 있는 글자만 남고, 누를 수 없는 글자는 모두 *로 바뀐다.

$N$개의 목적지 이름과 이용자가 지금까지 누른 글자가 주어질 때, 다음 글자를 누르기 직전의 키보드 모양을 출력하는 프로그램을 작성하라.

첫 줄에 목적지의 수 $N$이 주어진다. ($1 \le N \le 50$)

다음 $N$개의 줄에 목적지 이름이 한 줄에 하나씩 주어진다. 각 이름은 영어 대문자로만 이루어지고 길이는 $100$ 이하이다. 같은 이름이 두 번 이상 주어질 수도 있다.

마지막 줄에 이용자가 지금까지 누른 문자열 $S$가 주어진다. $S$는 영어 대문자로만 이루어지고 길이는 $1$ 이상 $99$ 이하이며, 목적지 이름 가운데 적어도 하나의 진부분 접두사이다. 즉 이름 전체가 주어지는 일은 없다.

키보드 모양을 한 줄에 8글자씩 4줄로 출력한다. $S$로 시작하는 이름에서 $S$ 바로 다음에 오는 글자는 원래 자리에 그대로 출력하고, 나머지 칸은 모두 *로 출력한다.

길이가 $S$와 같은 이름은 다음 글자가 없으므로 어떤 칸도 살리지 않는다.

첫 번째 예제에서 ZA까지 누른 뒤 세 번째 글자는 ZAGREB를 사려면 G, ZADAR를 사려면 D, ZABOK를 사려면 B이다.