Énoncé du problème

On vous donne une chaîne de caractères $S$ de longueur $N$, une chaîne de caractères $T$ de longueur $M$, ainsi qu'un entier strictement positif $K$. Chaque caractère de $S$ et de $T$ est une lettre minuscule de l'alphabet anglais.

Soit $X$ la chaîne obtenue en répétant $S$ exactement $K$ fois. Affichez Yes si $T$ est incluse dans $X$ en tant que sous-chaîne, et No sinon. Ici, une sous-chaîne de $X$ désigne une chaîne obtenue en supprimant $0$ caractère ou plus au début de $X$ et $0$ caractère ou plus à la fin de $X$.

Contraintes

• $1 \le N \le 100$.
• $S$ est une chaîne de longueur $N$ composée uniquement de lettres minuscules de l'alphabet anglais.
• $1 \le M \le 100$.
• $T$ est une chaîne de longueur $M$ composée uniquement de lettres minuscules de l'alphabet anglais.
• $1 \le K \le 10^9$.
• $N, M, K$ sont des entiers.

Sous-tâches

1. ($25$ points) $K = 1$.
2. ($25$ points) $K \le 100$.
3. ($25$ points) Chaque caractère de $S, T$ est a.
4. ($25$ points) Aucune contrainte supplémentaire.

Entrée

L'entrée est donnée sous le format suivant :

N
S
M
T
K

Sortie

Affichez Yes si $T$ est incluse dans $X$ en tant que sous-chaîne, et No sinon.

N'affichez rien d'autre que la réponse. (N'affichez pas non plus de texte demandant une saisie.)

Pour le format de réponse, vous pouvez consulter les problèmes d'entraînement et leurs exemples de solutions.

Exemple 1

Entrée

4
joig
3
joi
1

Sortie

Yes

$X$ vaut joig, qui contient joi comme sous-chaîne. On affiche donc Yes.

Cet exemple d'entrée vérifie les contraintes des sous-tâches $1, 2, 4$.

Exemple 2

Entrée

3
joi
4
joig
2

Sortie

No

$X$ vaut joijoi, qui ne contient pas joig comme sous-chaîne. On affiche donc No.

Cet exemple d'entrée vérifie les contraintes des sous-tâches $2, 4$.

Exemple 3

Entrée

4
aaaa
1
a
1000000000

Sortie

Yes

$X$ est une chaîne composée de $4 \times 10^9$ caractères a, qui contient a comme sous-chaîne. On affiche donc Yes.

Cet exemple d'entrée vérifie les contraintes des sous-tâches $3, 4$.