주기 문자열

문제

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

어떤 문자열 $T$ 및 정수 $m \, (2 \le m)$ 이 존재하여, 빈 문자열에 $T$ 를 $m$ 번 차례로 이어 붙인 문자열이 $S$ 와 일치할 때, $S$ 는 주기적이라고 하자.

$S$ 가 주기적이면 Yes 를, 그렇지 않으면 No 를 출력하는 프로그램을 작성하시오.

제한

• $2 \le N \le 1000$.
• $S$ 는 길이 $N$ 의 문자열이다.
• $S$ 의 각 문자는 영어 소문자이다.
• $N$ 은 정수이다.

입력

입력은 다음 형식으로 주어진다.
$N$
$S$

출력

$S$ 가 주기적이면 Yes 를, 그렇지 않으면 No 를 출력한다.

답 이외에는 아무것도 출력하지 않는다. (입력을 재촉하는 문장 등도 출력하지 않는다.)

해답 형식에 대해서는 연습 문제나 그 해답 예를 참고해도 된다.

예제 입력 1

6
ababab

예제 출력 1

Yes

• 빈 문자열에 ab 를 $3$ 번 차례로 이어 붙이면 ababab 이 되므로, $S$ 는 주기적이다.

예제 입력 2

7
abcabca

예제 출력 2

No

• 빈 문자열에 abcabca 를 $1$ 번 차례로 이어 붙이면 abcabca 가 되지만, 이어 붙인 횟수가 $1$ 번이므로 $S$ 는 주기적이지 않다는 점에 주의하라.

예제 입력 3

2
aa

예제 출력 3

Yes

• 빈 문자열에 a 를 $2$ 번 차례로 이어 붙이면 aa 가 되므로, $S$ 는 주기적이다.

예제 입력 4

8
ababcdcd

예제 출력 4

No