Treść zadania

Dany jest napis $S$ o długości $N$, napis $T$ o długości $M$ oraz dodatnia liczba całkowita $K$. Każdy znak napisów $S$ i $T$ jest małą literą alfabetu angielskiego.

Niech $X$ będzie napisem powstałym przez $K$-krotne powtórzenie napisu $S$. Wypisz Yes, jeśli $T$ zawiera się w $X$ jako podciąg spójny (podnapis), lub No w przeciwnym przypadku. Podnapisem napisu $X$ nazywamy napis otrzymany przez usunięcie $0$ lub więcej znaków z początku napisu $X$ oraz $0$ lub więcej znaków z końca napisu $X$.

Ograniczenia

• $1 \le N \le 100$.
• $S$ jest napisem o długości $N$ składającym się wyłącznie z małych liter alfabetu angielskiego.
• $1 \le M \le 100$.
• $T$ jest napisem o długości $M$ składającym się wyłącznie z małych liter alfabetu angielskiego.
• $1 \le K \le 10^9$.
• $N, M, K$ są liczbami całkowitymi.

Podzadania

1. ($25$ punktów) $K = 1$.
2. ($25$ punktów) $K \le 100$.
3. ($25$ punktów) Każdy znak w $S, T$ to a.
4. ($25$ punktów) Brak dodatkowych ograniczeń.

Wejście

Wejście podawane jest w następującym formacie:

N
S
M
T
K

Wyjście

Wypisz Yes, jeśli $T$ zawiera się w $X$ jako podnapis, lub No w przeciwnym przypadku.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj np. komunikatów proszących o podanie danych.)

Odnośnie formatu odpowiedzi możesz skorzystać z zadań próbnych i ich przykładowych rozwiązań.

Przykład 1

Wejście

4
joig
3
joi
1

Wyjście

Yes

$X$ to joig, który zawiera joi jako podnapis. Należy więc wypisać Yes.

Ten przykład wejściowy spełnia ograniczenia podzadań $1, 2, 4$.

Przykład 2

Wejście

3
joi
4
joig
2

Wyjście

No

$X$ to joijoi, który nie zawiera joig jako podnapisu. Należy więc wypisać No.

Ten przykład wejściowy spełnia ograniczenia podzadań $2, 4$.

Przykład 3

Wejście

4
aaaa
1
a
1000000000

Wyjście

Yes

$X$ to napis składający się z $4 \times 10^9$ znaków a, który zawiera a jako podnapis. Należy więc wypisać Yes.

Ten przykład wejściowy spełnia ograniczenia podzadań $3, 4$.