Есептің шарты

Ұзындығы $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$-ішкі есептердің шектеулерін қанағаттандырады.