Cho một xâu gồm ~n~ ký tự, trong đó có ~m~ ký tự #, mỗi ký tự # như vậy sẽ được thay thế bởi 1 trong ~k~ ký tự (trong input sẽ cho). Tìm chuỗi có thứ tự từ điển bé thứ ~x~.

Input: đọc vào từ file Text: MATMA.INP

Dòng đầu: 4 số nguyên ~n, m, k, x~. ~(1 ≤ n ≤ 500; 1 ≤ x, m ≤ n; 1 ≤ k ≤ 26)~

Dòng thứ hai: xâu n ký tự.

m dòng tiếp theo, mỗi dòng chứa k ký tự là những phương án thay thế ký tự # thứ i.

Output: ghi ra file MATMA.OUT chuỗi có thứ tự từ điển bé thứ x.

Ví dụ:

Input

16 3 2 6
pro#ramm#ngis#un
ag
iy
ef

Output

programmingisfun

Giải thích: Sau khi thế và sắp xếp thì có 8 xâu như sau:

1. proarammingiseun
2. proarammingisfun
3. proarammyngiseun
4. proarammyngisfun
5. programmingiseun
6. programmingisfun
7. programmyngiseun
8. programmyngisfun