Sáng Tác Bài Hát

Cho một xâu mẫu $P$ và độ dài $N$. Hãy xây dựng xâu $S$ độ dài $N$ chỉ gồm $K$ ký tự đầu của bảng chữ cái tiếng Anh (tức các ký tự từ a đến ký tự thứ $K$), sao cho $P$ xuất hiện trong $S$ tại đúng các vị trí được chỉ định.

Cụ thể, cho xâu nhị phân $T$ độ dài $N-|P|+1$. Với mỗi $i$ từ $1$ đến $|T|$:

• Nếu $T_i=1$ thì $P$ phải xuất hiện trong $S$ bắt đầu từ vị trí $i$ (tức $S_i{S}_{i+1}\dots S_{i+|P|-1}=P$).
• Nếu $T_i=0$ thì $P$ không được xuất hiện trong $S$ bắt đầu từ vị trí $i$.

Lưu ý rằng các lần xuất hiện của $P$ có thể chồng lấn nhau.

Dữ liệu vào

• Dòng $1$: hai số nguyên $N$ và $K$ ($1\le N\le 100$, $2\le K\le 26$).
• Dòng $2$: xâu $P$ gồm các chữ cái thường trong $K$ ký tự đầu tiên của bảng chữ cái, $1\le |P|\le N$.
• Dòng $3$: xâu nhị phân $T$ độ dài $N-|P|+1$.

Dữ liệu ra

In ra xâu $S$ thỏa mãn yêu cầu. Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Nếu không tồn tại, in ra No solution.

Ràng buộc

• $1\le N\le 100$
• $2\le K\le 26$
• $1\le |P|\le N$

Ví dụ