Đổi tên đội (Hockey)

Cho một xâu $w$ (gọi là tên đội) và một danh sách gồm $n$ xâu cấm $s_1,s_2,\dots ,s_n$. Tất cả đều gồm các chữ cái Latin in hoa hoặc in thường.

Một vị trí $i$ trong $w$ được gọi là bị bao phủ nếu tồn tại cặp chỉ số $l,r$ ($1\le l\le i\le r\le |w|$) sao cho xâu con $w[l..r]$ trùng với một trong các xâu cấm khi so sánh không phân biệt hoa thường (tức là "aBC" và "ABc" được xem là bằng nhau).

Bạn phải thay thế mỗi ký tự ở vị trí bị bao phủ bằng một ký tự khác (không được giữ nguyên), trong khi các ký tự không bị bao phủ thì không được thay đổi. Khi thay thế, giữ nguyên kiểu hoa/thường của ký tự gốc.

Cho trước một chữ cái may mắn $letter$ (viết thường). Hãy thực hiện các phép thay thế sao cho số lần xuất hiện của chữ cái $letter$ trong xâu kết quả (tính cả dạng in hoa lẫn dạng in thường) là lớn nhất có thể. Nếu có nhiều xâu kết quả thoả mãn, hãy in xâu nhỏ nhất theo thứ tự từ điển (so sánh theo toán tử < chuẩn, trong đó các chữ cái in hoa nhỏ hơn các chữ cái in thường theo bảng mã ASCII).

Quá trình thay thế chỉ thực hiện một lần: nếu sau khi thay, xâu mới chứa thêm các đoạn trùng với xâu cấm thì cũng không xử lý tiếp.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng xâu cấm.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu cấm.
• Dòng tiếp theo chứa xâu $w$.
• Dòng cuối chứa một chữ cái thường duy nhất $letter$.

Tất cả $n+1$ xâu là các xâu không rỗng gồm các chữ cái Latin in hoa hoặc in thường, độ dài không vượt quá $100$.

Dữ liệu ra

In ra xâu kết quả thoả mãn các điều kiện trên.

Ràng buộc

• $1\le n\le 100$
• Mỗi xâu (cả các xâu cấm và xâu $w$) có độ dài từ $1$ đến $100$.

Ví dụ