Aufgabenstellung

Gegeben sind eine Zeichenkette $S$ der Länge $N$, eine Zeichenkette $T$ der Länge $M$ sowie eine positive ganze Zahl $K$. Jedes Zeichen von $S$ und $T$ ist ein englischer Kleinbuchstabe.

Sei $X$ die Zeichenkette, die durch $K$-maliges Wiederholen von $S$ entsteht. Gib Yes aus, wenn $T$ als Teilzeichenkette in $X$ enthalten ist, und andernfalls No. Dabei bezeichnet eine Teilzeichenkette von $X$ eine Zeichenkette, die man erhält, indem man am Anfang von $X$ $0$ oder mehr Zeichen und am Ende von $X$ $0$ oder mehr Zeichen löscht.

Bedingungen

• $1 \le N \le 100$.
• $S$ ist eine Zeichenkette der Länge $N$, die nur aus englischen Kleinbuchstaben besteht.
• $1 \le M \le 100$.
• $T$ ist eine Zeichenkette der Länge $M$, die nur aus englischen Kleinbuchstaben besteht.
• $1 \le K \le 10^9$.
• $N, M, K$ sind ganze Zahlen.

Teilaufgaben

1. ($25$ Punkte) $K = 1$.
2. ($25$ Punkte) $K \le 100$.
3. ($25$ Punkte) Jedes Zeichen von $S, T$ ist a.
4. ($25$ Punkte) Keine weiteren Einschränkungen.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
S
M
T
K

Ausgabe

Gib Yes aus, wenn $T$ als Teilzeichenkette in $X$ enthalten ist, und andernfalls No.

Gib nichts anderes als die Antwort aus. (Gib z. B. auch keinen Text zur Eingabeaufforderung aus.)

Für das Antwortformat kannst du dich an den Übungsaufgaben und ihren Beispiellösungen orientieren.

Beispiel 1

Eingabe

4
joig
3
joi
1

Ausgabe

Yes

$X$ ist joig und enthält joi als Teilzeichenkette. Daher wird Yes ausgegeben.

Dieses Eingabebeispiel erfüllt die Bedingungen der Teilaufgaben $1, 2, 4$.

Beispiel 2

Eingabe

3
joi
4
joig
2

Ausgabe

No

$X$ ist joijoi und enthält joig nicht als Teilzeichenkette. Daher wird No ausgegeben.

Dieses Eingabebeispiel erfüllt die Bedingungen der Teilaufgaben $2, 4$.

Beispiel 3

Eingabe

4
aaaa
1
a
1000000000

Ausgabe

Yes

$X$ ist eine Zeichenkette aus $4 \times 10^9$ Zeichen a und enthält a als Teilzeichenkette. Daher wird Yes ausgegeben.

Dieses Eingabebeispiel erfüllt die Bedingungen der Teilaufgaben $3, 4$.