Kartomat

Το μηχάνημα εισιτηρίων είναι μια συσκευή παρόμοια με ένα ΑΤΜ και εισήχθη από τους Κροατικούς Σιδηροδρόμους προκειμένου να διευκολύνει την αγορά εισιτηρίων τρένου. Το πρώτο βήμα για την αγορά ενός εισιτηρίου είναι η επιλογή του προορισμού του ταξιδιού σας. Ο προορισμός μπορεί να είναι ένας από τους ~N~ προορισμούς που προσφέρονται εκ των προτέρων, ονόματα τοπικών και παγκόσμιων περιοχών. Επιλέγετε τον προορισμό σας πληκτρολογώντας το όνομά του γράμμα προς γράμμα. Με την εισαγωγή κάθε πρόσθετου γράμματος, ο αριθμός των πιθανών προορισμών μειώνεται.

Η αρχική εμφάνιση του πληκτρολογίου στην οθόνη φαίνεται στην εικόνα. Θα το αναπαραστήσουμε ως τέσσερις πίνακες χαρακτήρων μήκους 8.

***ABCDE
FGHIJKLM
NOPQRSTU
VWXYZ***

Μετά την επιλογή κάθε γράμματος, το πληκτρολόγιο αλλάζει την εμφάνισή του. Μόνο τα γράμματα που μπορούν να επιλεγούν στο επόμενο βήμα παραμένουν ενεργά (ανάλογα με τους προορισμούς που είναι ακόμα δυνατοί να επιλέξετε). Τα υπόλοιπα γράμματα που δεν μπορούν να επιλεγούν αντικαθίστανται με τον χαρακτήρα "*".

Γράψτε ένα πρόγραμμα που, για ~N~ δεδομένους προορισμούς και τα πρώτα γράμματα (όχι όλα) του επιλεγμένου προορισμού, θα τυπώνει την εμφάνιση του πληκτρολογίου πριν εισαγετε το επόμενο γράμμα. Δεν θα σας δοθεί ποτέ ολόκληρη η λέξη.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο αριθμό ​~N\;(1 \le N \le 50)~.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει μια συμβολοσειρά το πολύ 100 χαρακτήρων, που περιλαμβάνει μόνο κεφαλαία γράμματα του αγγλικού αλφαβήτου. Η τελευταία γραμμή περιέχει τη συμβολοσειρά που αντιπροσωπεύει τα πρώτα γράμματα του επιλεγμένου προορισμού.

Έξοδος

Πρέπει να εξάγετε την εμφάνιση του πληκτρολογίου που περιγράφεται στην περιγραφή εργασίας.

Παραδείγματα

input

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

output

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

Επεξήγηση του 1ου παραδείγματος:

Αφού εισάγετε τα γράμματα "ZA", το τρίτο γράμμα μπορεί να είναι "G" εάν θέλουμε ένα εισιτήριο για το Zagreb, "D" εάν θέλουμε ένα εισιτήριο για το Zadar και "B" εάν θέλουμε ένα εισιτήριο για το Zabok.

input

4
SPLIT
VINKOVCI
NOVSKA
RIJEKA
VINKO

output

********
********
********
V*******

input

4
AAAABCD
AAAABCA
AAAACDE
AAAAAAA
AAAA

output

***ABC**
********
********
********