問題文

長さ N の文字列 S と長さ M の文字列 T，および正整数 K が与えられる．S と T の各文字は英小文字である．

S を K 回繰り返した文字列を X とする．X の部分文字列として T が含まれるならば Yes を，そうでないならば No を出力せよ．ただし，X の部分文字列とは，X の先頭から 0 文字以上，末尾から 0 文字以上削除して得られる文字列のことを指す．

制約

• 1 ≦ N ≦ 100．
• S は英小文字のみからなる長さ N の文字列である．
• 1 ≦ M ≦ 100．
• T は英小文字のみからなる長さ M の文字列である．
• 1 ≦ K ≦ 109．
• N, M, K は整数である．

小課題

1. (25 点) K = 1．
2. (25 点) K ≦ 100．
3. (25 点) S, T の各文字は a である．
4. (25 点) 追加の制約はない．

入力

入力は以下の形式で与えられる．
N
S
M
T
K

出力

X の部分文字列として T が含まれるならば Yes を，そうでないならば No を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

4
joig
3
joi
1

出力例 1

Yes

X は joig であり，部分文字列として joi を含む．したがって Yes を出力する．

この入力例は小課題 1, 2, 4 の制約を満たす．

入力例 2

3
joi
4
joig
2

出力例 2

No

X は joijoi であり，部分文字列として joig を含まない．したがって No を出力する．

この入力例は小課題 2, 4 の制約を満たす．

入力例 3

4
aaaa
1
a
1000000000

出力例 3

Yes

X は 4 × 109 個の a からなる文字列であり，部分文字列として a を含む．したがって Yes を出力する．

この入力例は小課題 3, 4 の制約を満たす．