C - 繰り返し文字列 (Repeating String) 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 100

問題文

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

例えば,OIOIJJJJJJJOIOIJOIOI は繰り返し文字列であるが,IOOIJOIIOI は繰り返し文字列ではない.

長さ N の文字列 S が与えられる.N は偶数であり,S の各文字は JOI のいずれかである.

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

制約

  • 2 \leqq N \leqq 100
  • N は偶数である.
  • S は長さ N の文字列である.
  • S の各文字は JOI のいずれかである.

入力

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

N
S

出力

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


入力例 1

6
JOIJOI

出力例 1

Yes

JOIJOIJOI2 つつなげて得られるので,繰り返し文字列である.よって Yes を出力する.


入力例 2

6
IOIOIO

出力例 2

No

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


入力例 3

2
OO

出力例 3

Yes