Условие задачи

Даны строка $S$ длины $N$, строка $T$ длины $M$ и целое положительное число $K$. Каждый символ строк $S$ и $T$ — строчная английская буква.

Обозначим через $X$ строку, полученную повторением строки $S$ ровно $K$ раз. Выведите Yes, если $T$ содержится в $X$ в качестве подстроки, и No в противном случае. Здесь подстрокой строки $X$ называется строка, получаемая удалением $0$ или более символов из начала $X$ и $0$ или более символов из конца $X$.

Ограничения

• $1 \le N \le 100$.
• $S$ — строка длины $N$, состоящая только из строчных английских букв.
• $1 \le M \le 100$.
• $T$ — строка длины $M$, состоящая только из строчных английских букв.
• $1 \le K \le 10^9$.
• $N, M, K$ — целые числа.

Подзадачи

1. ($25$ баллов) $K = 1$.
2. ($25$ баллов) $K \le 100$.
3. ($25$ баллов) Каждый символ в $S, T$ равен a.
4. ($25$ баллов) Дополнительных ограничений нет.

Входные данные

Входные данные подаются в следующем формате:

N
S
M
T
K

Выходные данные

Выведите Yes, если $T$ содержится в $X$ в качестве подстроки, и No в противном случае.

Не выводите ничего, кроме ответа. (Например, не выводите текст с приглашением к вводу.)

Что касается формата ответа, вы можете обратиться к тренировочным задачам и примерам их решений.

Пример 1

Входные данные

4
joig
3
joi
1

Выходные данные

Yes

$X$ равно joig и содержит joi в качестве подстроки. Следовательно, выводится Yes.

Этот пример удовлетворяет ограничениям подзадач $1, 2, 4$.

Пример 2

Входные данные

3
joi
4
joig
2

Выходные данные

No

$X$ равно joijoi и не содержит joig в качестве подстроки. Следовательно, выводится No.

Этот пример удовлетворяет ограничениям подзадач $2, 4$.

Пример 3

Входные данные

4
aaaa
1
a
1000000000

Выходные данные

Yes

$X$ — строка, состоящая из $4 \times 10^9$ символов a, и она содержит a в качестве подстроки. Следовательно, выводится Yes.

Этот пример удовлетворяет ограничениям подзадач $3, 4$.