#B4119. [JOI2025 预选赛 R1H3] 循环字符串

[JOI2025 预选赛 R1H3] 循环字符串

Description

给定长度为 NN 的字符串 SSSS 中仅包含小写字母。

若存在一个非空字符串 TT,使得 m(m2)m(m\geq 2) 个字符串 TT 首尾拼接在可以得到 SS,那么我们称 SS 是循环的。

SS 是循环字符串,输出 Yes\tt Yes,否则输出 No\tt No

Input Format

第一行一个正整数 NN

第二行一个长度为 NN 的字符串 SS

Output Format

输出一行,表示你的答案。

6
ababab
Yes
7
abcabca
No
2
aa
Yes
8
ababcdcd
No

Hint

样例解释

ababab\tt{ababab} 可以看做 33ab\tt{ab} 首尾连接而成的,aa\tt{aa} 可以看做 22a\tt a 首尾连接而成的。

数据范围

1N10001\leq N\leq 1000SS 只包含英文小写字母。