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

• 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 chuỗi có thứ tự từ điển bé thứ x.