Умова задачі

Дано рядок $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$.