Bạn có một từ gồm ~N~ chữ cái in thường và trong đó có ~M~ chữ cái bị mờ đi không thể đọc được.Ngoài ra, bạn còn có ~M~ dòng gợi ý dùng để khôi phục lại từ ban đầu. Dòng thứ ~i~ sẽ có ~K~ chữ cáilà những chữ có thể xuất hiện ở vị trí chữ cái bị mờ thứ ~i~. Từ những gợi ý này bạn có thể tạo rađược một dãy các từ, sắp xếp dãy các từ này tăng dần theo thứ tứ chữ cái và từ ban đầu bạn cầntìm sẽ nằm ở vị trí thứ ~X~. Các bạn hãy viết một chương trình để khôi phục lại từ này nhé!

Input

• Dòng đầu tiên gồm các số tự nhiên ~N, M, K~ và ~X (1 ≤ N ≤ 500, 1 ≤ M ≤ N, 1 ≤ K ≤ 26, 1 ≤ X ≤ 10^9).~
• Dòng thứ hai gồm một xâu gồm các chữ cái in thường và dấu # đại diện cho những vị trí bị mờ.
• ~M~ dòng tiếp theo, mỗi dòng gồm ~K~ chữ cái mà bạn có thể điền vào vị trí bị mờ.

Output

• Gồm một dòng duy nhất là từ mà bạn tìm được. Dữ liệu luôn đảm bảo bài toán có kết quả.

Sample

Input #1

11 2 4 7
fr#e#ontest
defg
abcd

Output #1

freecontest

Hint

7 từ đầu tiên lần lượt là: frdeaontest, frdebontest, frdecontest, frdedontest, freeaontest, freebontest, freecontest

Problem source: Kc97ble - Free Contest