第22回日本情報オリンピック　一次予選(第2回)

2022年10月18日
情報オリンピック日本委員会

問題文

同じ文字列を 2 つつなげて得られる文字列を繰り返し文字列と呼ぶことにする．

例えば，OIOI や JJJJJJ，JOIOIJOIOI は繰り返し文字列であるが，IOOI や JOIIOI は繰り返し文字列ではない．

長さ N の文字列 S が与えられる．N は偶数であり，S の各文字は J，O，I のいずれかである．

S が繰り返し文字列である場合は Yes を，そうでない場合は No を出力せよ．

制約

• 2 ≦ N ≦ 100．
• N は偶数である．
• S は長さ N の文字列である．
• S の各文字は J，O，I のいずれかである．

入力

入力は以下の形式で標準入力から与えられる．
N
S

出力

S が繰り返し文字列である場合は Yes を，そうでない場合は No を出力せよ．

入力例 1

6
JOIJOI

出力例 1

Yes

• JOIJOI は JOI を 2 つつなげて得られるので，繰り返し文字列である．よって Yes を出力する．

入力例 2

6
IOIOIO

出力例 2

No

• IOIOIO は同じ文字列を 2 つつなげて得ることはできないので，繰り返し文字列ではない．よって No を出力する．

入力例 3

2
OO

出力例 3

Yes