페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8227

사이클 문자열 1초 32MB

문제

길이 N인 문자열 S가 주어진다. S의 각 문자는 영소문자이다.

어떤 임의의 문자열 T와 임의의 정수 m (2 ≦ m)에 대하여 Tm번 순서대로 이어 붙인 문자열이 S와 일치할 때, S주기적이라고 한다.

S가 주기적이면 Yes를, 그렇지 않으면 No를 출력하시오.


입력

첫 줄에 정수 N이 주어진다. (1\le N\le100)

두 번째 줄에 길이 N의 문자열 S가 주어진다.


예제1

입력
6
ababab
출력
Yes

예제2

입력
7
abcabca
출력
No

예제3

입력
2
aa
출력
Yes

예제4

입력
8
ababcdcd
출력
No

태그


출처

JOI 2025 예선

역링크