题目描述

给定长度为 $N$ 的字符串 $S$、长度为 $M$ 的字符串 $T$，以及正整数 $K$。$S$ 与 $T$ 的每个字符均为小写英文字母。

设将 $S$ 重复 $K$ 次得到的字符串为 $X$。如果 $X$ 的子串中包含 $T$ 则输出 Yes，否则输出 No。这里，$X$ 的子串是指从 $X$ 的开头删除 $0$ 个及以上的字符、从 $X$ 的末尾删除 $0$ 个及以上的字符后得到的字符串。

数据范围

• $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

输出格式

如果 $X$ 的子串中包含 $T$ 则输出 Yes，否则输出 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$ 的限制。