תיאור הבעיה

נתונות מחרוזת $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$.