Testo del problema

Ti vengono dati una stringa $S$ di lunghezza $N$, una stringa $T$ di lunghezza $M$ e un intero positivo $K$. Ogni carattere di $S$ e di $T$ è una lettera minuscola dell'alfabeto inglese.

Sia $X$ la stringa ottenuta ripetendo $S$ per $K$ volte. Stampa Yes se $T$ è contenuta in $X$ come sottostringa, e No altrimenti. Qui, per sottostringa di $X$ si intende una stringa ottenuta cancellando $0$ o più caratteri dall'inizio di $X$ e $0$ o più caratteri dalla fine di $X$.

Vincoli

• $1 \le N \le 100$.
• $S$ è una stringa di lunghezza $N$ composta solo da lettere minuscole dell'alfabeto inglese.
• $1 \le M \le 100$.
• $T$ è una stringa di lunghezza $M$ composta solo da lettere minuscole dell'alfabeto inglese.
• $1 \le K \le 10^9$.
• $N, M, K$ sono numeri interi.

Sottoproblemi

1. ($25$ punti) $K = 1$.
2. ($25$ punti) $K \le 100$.
3. ($25$ punti) Ogni carattere di $S, T$ è a.
4. ($25$ punti) Nessun vincolo aggiuntivo.

Input

L'input è fornito nel seguente formato:

N
S
M
T
K

Output

Stampa Yes se $T$ è contenuta in $X$ come sottostringa, e No altrimenti.

Non stampare nient'altro oltre alla risposta. (Ad esempio, non stampare frasi che richiedono l'input.)

Per il formato di risposta, puoi fare riferimento ai problemi di prova e ai relativi esempi di soluzione.

Esempio 1

Input

4
joig
3
joi
1

Output

Yes

$X$ è joig, che contiene joi come sottostringa. Pertanto, si stampa Yes.

Questo esempio di input soddisfa i vincoli dei sottoproblemi $1, 2, 4$.

Esempio 2

Input

3
joi
4
joig
2

Output

No

$X$ è joijoi, che non contiene joig come sottostringa. Pertanto, si stampa No.

Questo esempio di input soddisfa i vincoli dei sottoproblemi $2, 4$.

Esempio 3

Input

4
aaaa
1
a
1000000000

Output

Yes

$X$ è una stringa composta da $4 \times 10^9$ caratteri a, che contiene a come sottostringa. Pertanto, si stampa Yes.

Questo esempio di input soddisfa i vincoli dei sottoproblemi $3, 4$.