题目描述

$S[0 … n−1]$ 是一个长度为 $n$ 的字符串，定义旋转函数 $Left(S) = S[1 … n−1] + S[0]$。 比如 $S=$ "$abcd$"， $Left(S)=$ "$bcda$"。一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如 "$abcabc$" 是对串，"$aabbcc$" 则不是。

现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

输入格式

第 $i$ 行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过 $1000000$）

输出格式

对于每个测试用例，输出结果占一行，如果能，输出 "YES"，否则输出 "NO" 。

样例 #1

样例输入 #1

aa
ab

样例输出 #1

YES
NO