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 \leq n \leq 500;\ 1 \leq x,\ m \leq n;\ 1 \leq k \leq \ 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.

Kết quả:

+ Ghi chuỗi có thứ tự từ điển bé thứ \(x\).

Ví dụ: