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\).

Dữ liệu vào

• Dòng đầu: \(4\) số nguyên \(n, m, k, x\). \((1 \le n \le 500; 1 \le x, m \le n; 1 \le k \le 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\).

Dữ liệu ra

• Ghi chuỗi có thứ tự từ điển bé thứ x.

Input 1

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

Output 1

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