Problembeskrivning

Du får en sträng $S$ med längden $N$, en sträng $T$ med längden $M$ samt ett positivt heltal $K$. Varje tecken i $S$ och $T$ är en liten engelsk bokstav.

Låt $X$ vara strängen som fås genom att upprepa $S$ $K$ gånger. Skriv ut Yes om $T$ finns som en delsträng i $X$, och No annars. Här avser en delsträng av $X$ en sträng som fås genom att ta bort $0$ eller fler tecken från början av $X$ och $0$ eller fler tecken från slutet av $X$.

Begränsningar

• $1 \le N \le 100$.
• $S$ är en sträng med längden $N$ som endast består av små engelska bokstäver.
• $1 \le M \le 100$.
• $T$ är en sträng med längden $M$ som endast består av små engelska bokstäver.
• $1 \le K \le 10^9$.
• $N, M, K$ är heltal.

Deluppgifter

1. ($25$ poäng) $K = 1$.
2. ($25$ poäng) $K \le 100$.
3. ($25$ poäng) Varje tecken i $S, T$ är a.
4. ($25$ poäng) Inga ytterligare begränsningar.

Indata

Indata ges i följande format:

N
S
M
T
K

Utdata

Skriv ut Yes om $T$ finns som en delsträng i $X$, och No annars.

Skriv inte ut någonting annat än svaret. (Skriv till exempel inte ut någon text som uppmanar till inmatning.)

För svarsformatet kan du hänvisa till övningsuppgifterna och deras exempellösningar.

Exempel 1

Indata

4
joig
3
joi
1

Utdata

Yes

$X$ är joig, som innehåller joi som en delsträng. Därför skrivs Yes ut.

Detta indataexempel uppfyller begränsningarna för deluppgift $1, 2, 4$.

Exempel 2

Indata

3
joi
4
joig
2

Utdata

No

$X$ är joijoi, som inte innehåller joig som en delsträng. Därför skrivs No ut.

Detta indataexempel uppfyller begränsningarna för deluppgift $2, 4$.

Exempel 3

Indata

4
aaaa
1
a
1000000000

Utdata

Yes

$X$ är en sträng som består av $4 \times 10^9$ stycken a, och den innehåller a som en delsträng. Därför skrivs Yes ut.

Detta indataexempel uppfyller begränsningarna för deluppgift $3, 4$.