AT_joi2025_yo1c_d 周期文字列 (Cycle String)

Description

長さ $ N $ の文字列 $ S $ が与えられる. $ S $ の各文字は英小文字である. ある文字列 $ T $ および整数 $ m \ (2 \leqq m) $ が存在して,空文字列に対して $ T $ を $ m $ 回順に繋げた文字列が $ S $ に一致する時, $ S $ は**周期的**であるとする. $ S $ が周期的であるなら `Yes` を,そうでないならば `No` を出力せよ.

Input Format

入力は以下の形式で与えられる. > $ N $ $ S $

Output Format

$ S $ が周期的であるなら `Yes` を,そうでないならば `No` を出力せよ. 答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.) 解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2025-practice)を参考にしても良い.

Explanation/Hint

### Sample Explanation 1 空文字列に対して `ab` を $ 3 $ 回順に繋げると `ababab` になるため, $ S $ は周期的である. ### Sample Explanation 2 空文字列に対して `abcabca` を $ 1 $ 回順に繋げると `abcabca` になるが,繋げるのが $ 1 $ 回であるため $ S $ は周期的でない事に注意せよ. ### Sample Explanation 3 空文字列に対して `a` を $ 2 $ 回順に繋げると `aa` になるため, $ S $ は周期的である. ### Constraints - $ 2 \leqq N \leqq 1000 $ . - $ S $ は長さ $ N $ の文字列である. - $ S $ の各文字は英小文字である. - $ N $ は整数である.