Mật mã

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ò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$.

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

• $1 \le n \le 500$;
• $1 \le x, m \le n$;
• $1 \le k \le 26$.