Máy soát vé là một thiết bị tương tự như máy ATM, được giới thiệu để soát vé tàu được dễ dàng hơn. Thao tác đầu tiên khi mua vé là chọn nơi đến. Nơi đến được chọn trong ~N~ địa điểm cho trước. Chọn nơi đến bằng cách nhập tên của nơi đến lần lượt từng kí tự một. Mỗi khi nhập thêm 1 kí tự thì số lượng nơi đến để chọn sẽ bị giảm đi.

Bảng nhập kí tự xuất hiện trên màn hình được biểu diễn bằng bốn mảng kí tự có độ dài 8. Mỗi khi chọn thêm 1 kí tự thì trạng thái của bảng sẽ thay đổi. Chỉ có các kí tự có khả năng được chọn ở bước tiếp theo mới được giữ nguyên (phụ thuộc vào nơi đến), các kí tự còn lại sẽ được thay thế bằng dấu (*).

Yêu cầu: Hãy lập trình cho bảng kí tự hoạt động như miêu tả ở trên, cho trước ~N~ nơi đến và một số kí tự đã được nhập, in ra trạng thái của bảng tại thời điểm đó.

Input

• Dòng đầu tiên chứa số nguyên ~N~ (~1 \le N \le 50~).
• ~N~ dòng tiếp theo, mỗi dòng chứa xâu tối đa 100 kí tự in hoa trong bảng chữ cái tiếng Anh.
• Dòng cuối cùng là xâu chứa các kí tự đã được nhập.

Output

• In ra trạng thái của bảng kí tự.

Sample Input 1

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

Sample Output 1

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

Sample Input 2

4
SPLIT
VINKOVCI
NOVSKA
RIJEKA
VINKO

Sample Output 2

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

Sample Input 3

4
AAAABCD
AAAABCA
AAAACDE
AAAAAAA
AAAA

Sample Output 3

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