Merkkijonoa, joka saadaan liittämällä peräkkäin $2$ kopiota samasta merkkijonosta, kutsutaan toistuvaksi merkkijonoksi.
Esimerkiksi OIOI, JJJJJJ ja JOIOIJOIOI ovat toistuvia merkkijonoja, kun taas IOOI ja JOIIOI eivät ole toistuvia merkkijonoja.
Annetaan pituudeltaan $N$ oleva merkkijono $S$. $N$ on parillinen, ja jokainen merkkijonon $S$ merkki on jokin merkeistä J, O tai I.
Tulosta Yes, jos $S$ on toistuva merkkijono, ja muuten No.
Rajoitukset
- $2 \le N \le 100$.
- $N$ on parillinen.
- $S$ on pituudeltaan $N$ oleva merkkijono.
- Jokainen merkkijonon $S$ merkki on jokin merkeistä
J,OtaiI.
Syöte
Syöte annetaan vakiosyötteestä seuraavassa muodossa:
N S
Tuloste
Tulosta Yes, jos $S$ on toistuva merkkijono, ja muuten No.
Esimerkit
Syöte 1
6 JOIJOI
Tuloste 1
Yes
Selitys
- Koska
JOIJOIsaadaan liittämällä peräkkäin $2$ kopiota merkkijonostaJOI, se on toistuva merkkijono. Siispä tulostetaanYes.
Syöte 2
6 IOIOIO
Tuloste 2
No
Selitys
- Koska merkkijonoa
IOIOIOei voida saada liittämällä peräkkäin $2$ kopiota samasta merkkijonosta, se ei ole toistuva merkkijono. Siispä tulostetaanNo.
Syöte 3
2 OO
Tuloste 3
Yes