Deskripsi Masalah

Anda diberikan sebuah string $S$ dengan panjang $N$, sebuah string $T$ dengan panjang $M$, serta sebuah bilangan bulat positif $K$. Setiap karakter dari $S$ dan $T$ adalah huruf kecil bahasa Inggris.

Misalkan $X$ adalah string yang diperoleh dengan mengulang $S$ sebanyak $K$ kali. Cetak Yes jika $T$ termuat di dalam $X$ sebagai substring, dan cetak No jika tidak. Di sini, substring dari $X$ berarti string yang diperoleh dengan menghapus $0$ karakter atau lebih dari awal $X$ dan $0$ karakter atau lebih dari akhir $X$.

Batasan

• $1 \le N \le 100$.
• $S$ adalah string dengan panjang $N$ yang hanya terdiri dari huruf kecil bahasa Inggris.
• $1 \le M \le 100$.
• $T$ adalah string dengan panjang $M$ yang hanya terdiri dari huruf kecil bahasa Inggris.
• $1 \le K \le 10^9$.
• $N, M, K$ adalah bilangan bulat.

Subsoal

1. ($25$ poin) $K = 1$.
2. ($25$ poin) $K \le 100$.
3. ($25$ poin) Setiap karakter dari $S, T$ adalah a.
4. ($25$ poin) Tidak ada batasan tambahan.

Masukan

Masukan diberikan dalam format berikut:

N
S
M
T
K

Keluaran

Cetak Yes jika $T$ termuat di dalam $X$ sebagai substring, dan cetak No jika tidak.

Jangan mencetak apa pun selain jawaban. (Misalnya, jangan mencetak kalimat perintah masukan.)

Untuk format jawaban, Anda dapat merujuk pada soal latihan dan contoh solusinya.

Contoh 1

Masukan

4
joig
3
joi
1

Keluaran

Yes

$X$ adalah joig, yang memuat joi sebagai substring. Oleh karena itu, cetak Yes.

Contoh masukan ini memenuhi batasan Subsoal $1, 2, 4$.

Contoh 2

Masukan

3
joi
4
joig
2

Keluaran

No

$X$ adalah joijoi, yang tidak memuat joig sebagai substring. Oleh karena itu, cetak No.

Contoh masukan ini memenuhi batasan Subsoal $2, 4$.

Contoh 3

Masukan

4
aaaa
1
a
1000000000

Keluaran

Yes

$X$ adalah string yang terdiri dari $4 \times 10^9$ karakter a, yang memuat a sebagai substring. Oleh karena itu, cetak Yes.

Contoh masukan ini memenuhi batasan Subsoal $3, 4$.