Đề bài

Cho xâu $S$ có độ dài $N$, xâu $T$ có độ dài $M$ và số nguyên dương $K$. Mỗi ký tự của $S$ và $T$ là một chữ cái tiếng Anh in thường.

Gọi $X$ là xâu thu được bằng cách lặp lại xâu $S$ đúng $K$ lần. Hãy in ra Yes nếu $T$ xuất hiện trong $X$ như một xâu con, ngược lại in ra No. Ở đây, xâu con của $X$ là xâu thu được bằng cách xóa $0$ hoặc nhiều ký tự ở đầu của $X$ và xóa $0$ hoặc nhiều ký tự ở cuối của $X$.

Giới hạn

• $1 \le N \le 100$.
• $S$ là xâu có độ dài $N$ chỉ gồm các chữ cái tiếng Anh in thường.
• $1 \le M \le 100$.
• $T$ là xâu có độ dài $M$ chỉ gồm các chữ cái tiếng Anh in thường.
• $1 \le K \le 10^9$.
• $N, M, K$ là các số nguyên.

Subtask

1. ($25$ điểm) $K = 1$.
2. ($25$ điểm) $K \le 100$.
3. ($25$ điểm) Mỗi ký tự của $S, T$ đều là a.
4. ($25$ điểm) Không có giới hạn bổ sung.

Dữ liệu vào

Dữ liệu vào được cung cấp theo định dạng sau:

N
S
M
T
K

Kết quả

In ra Yes nếu $T$ xuất hiện trong $X$ như một xâu con, ngược lại in ra No.

Không in ra bất cứ thứ gì ngoài đáp án. (Ví dụ: không in ra các câu nhắc nhập dữ liệu.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ 1

Dữ liệu vào

4
joig
3
joi
1

Kết quả

Yes

$X$ là joig, có chứa xâu con joi. Do đó, in ra Yes.

Ví dụ này thỏa mãn các giới hạn của Subtask $1, 2, 4$.

Ví dụ 2

Dữ liệu vào

3
joi
4
joig
2

Kết quả

No

$X$ là joijoi, không chứa xâu con joig. Do đó, in ra No.

Ví dụ này thỏa mãn các giới hạn của Subtask $2, 4$.

Ví dụ 3

Dữ liệu vào

4
aaaa
1
a
1000000000

Kết quả

Yes

$X$ là xâu gồm $4 \times 10^9$ ký tự a, có chứa xâu con a. Do đó, in ra Yes.

Ví dụ này thỏa mãn các giới hạn của Subtask $3, 4$.