Problembeskrivelse

Du får gitt en streng $S$ med lengde $N$, en streng $T$ med lengde $M$, samt et positivt heltall $K$. Hvert tegn i $S$ og $T$ er en liten engelsk bokstav.

La $X$ være strengen som oppnås ved å gjenta $S$ $K$ ganger. Skriv ut Yes hvis $T$ finnes som en delstreng i $X$, og No ellers. Her betyr en delstreng av $X$ en streng som oppnås ved å fjerne $0$ eller flere tegn fra starten av $X$ og $0$ eller flere tegn fra slutten av $X$.

Begrensninger

• $1 \le N \le 100$.
• $S$ er en streng med lengde $N$ som kun består av små engelske bokstaver.
• $1 \le M \le 100$.
• $T$ er en streng med lengde $M$ som kun består av små engelske bokstaver.
• $1 \le K \le 10^9$.
• $N, M, K$ er heltall.

Deloppgaver

1. ($25$ poeng) $K = 1$.
2. ($25$ poeng) $K \le 100$.
3. ($25$ poeng) Hvert tegn i $S, T$ er a.
4. ($25$ poeng) Ingen ytterligere begrensninger.

Inndata

Inndataene gis i følgende format:

N
S
M
T
K

Utdata

Skriv ut Yes hvis $T$ finnes som en delstreng i $X$, og No ellers.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut tekst som ber om inndata eller lignende.)

For svarsformatet kan du se på øvingsoppgavene og eksempelløsningene deres.

Eksempel 1

Inndata

4
joig
3
joi
1

Utdata

Yes

$X$ er joig, som inneholder joi som en delstreng. Derfor skrives Yes ut.

Dette inndataeksempelet oppfyller begrensningene i deloppgave $1, 2, 4$.

Eksempel 2

Inndata

3
joi
4
joig
2

Utdata

No

$X$ er joijoi, som ikke inneholder joig som en delstreng. Derfor skrives No ut.

Dette inndataeksempelet oppfyller begrensningene i deloppgave $2, 4$.

Eksempel 3

Inndata

4
aaaa
1
a
1000000000

Utdata

Yes

$X$ er en streng som består av $4 \times 10^9$ forekomster av a, og den inneholder a som en delstreng. Derfor skrives Yes ut.

Dette inndataeksempelet oppfyller begrensningene i deloppgave $3, 4$.