#P1933. N字串

N字串

如题目,N字串就是一个字符串能够形成N型的字符串

比如1234321234

你也可以看做是两个回文字符串,1234321和4321234

你需要做的是判断一个字符串的子串中是否存在N字串

Input

多组测试数据
每组为一个字符串

Output

如果子串中存在N字串,输出"YES",否则输出"NO"

Sample Input

qweewqqwe
1234321234
11234321234
acbcac

Sample Output

YES
YES
YES
NO

HINT

Source