Tehtävänanto

Annetaan pituutta $N$ oleva merkkijono $S$, pituutta $M$ oleva merkkijono $T$ sekä positiivinen kokonaisluku $K$. Jokainen merkkijonojen $S$ ja $T$ merkki on pieni englantilainen kirjain.

Olkoon $X$ merkkijono, joka saadaan toistamalla merkkijonoa $S$ $K$ kertaa. Tulosta Yes, jos $T$ sisältyy merkkijonoon $X$ sen osamerkkijonona, ja muussa tapauksessa No. Tässä merkkijonon $X$ osamerkkijonolla tarkoitetaan merkkijonoa, joka saadaan poistamalla merkkijonon $X$ alusta $0$ tai enemmän merkkiä ja merkkijonon $X$ lopusta $0$ tai enemmän merkkiä.

Rajoitukset

• $1 \le N \le 100$.
• $S$ on pituutta $N$ oleva merkkijono, joka koostuu vain pienistä englantilaisista kirjaimista.
• $1 \le M \le 100$.
• $T$ on pituutta $M$ oleva merkkijono, joka koostuu vain pienistä englantilaisista kirjaimista.
• $1 \le K \le 10^9$.
• $N, M, K$ ovat kokonaislukuja.

Osatehtävät

1. ($25$ pistettä) $K = 1$.
2. ($25$ pistettä) $K \le 100$.
3. ($25$ pistettä) Jokainen merkkijonojen $S, T$ merkki on a.
4. ($25$ pistettä) Ei lisärajoituksia.

Syöte

Syöte annetaan seuraavassa muodossa:

N
S
M
T
K

Tuloste

Tulosta Yes, jos $T$ sisältyy merkkijonoon $X$ sen osamerkkijonona, ja muussa tapauksessa No.

Älä tulosta mitään muuta kuin vastaus. (Älä esimerkiksi tulosta syötettä pyytävää tekstiä.)

Vastausmuodon osalta voit katsoa mallia harjoitustehtävistä ja niiden malliratkaisuista.

Esimerkki 1

Syöte

4
joig
3
joi
1

Tuloste

Yes

$X$ on joig, joka sisältää osamerkkijonon joi. Siispä tulostetaan Yes.

Tämä syöteesimerkki täyttää osatehtävien $1, 2, 4$ rajoitukset.

Esimerkki 2

Syöte

3
joi
4
joig
2

Tuloste

No

$X$ on joijoi, joka ei sisällä osamerkkijonoa joig. Siispä tulostetaan No.

Tämä syöteesimerkki täyttää osatehtävien $2, 4$ rajoitukset.

Esimerkki 3

Syöte

4
aaaa
1
a
1000000000

Tuloste

Yes

$X$ on $4 \times 10^9$ merkistä a koostuva merkkijono, joka sisältää osamerkkijonon a. Siispä tulostetaan Yes.

Tämä syöteesimerkki täyttää osatehtävien $3, 4$ rajoitukset.