نص المسألة

تُعطى لك سلسلة نصية $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$.