题目描述

给定一串 01 序列，表示每天收到的来自外星球的信号，0 表示当天没收到信号，而 1 表示当天收到了信号。

如果所有的收到的信号间隔都是相等的，则说明这组信号是有规律的，否则，就是没有规律的。给定一个字符串 $S$，请判断它是否存在规律。

如果存在规律输出 Y，否则输出 N。

如果输入字符串不包含任何信号，输出 N。

输入格式

输出格式

000101010

Y

011010

N

数据范围

记 $|S|$ 表示输入字符串长度，

• $30\%$ 的数据，$1\leq |S|\leq 10$
• $60\%$ 的数据，$1\leq |S|\leq 1,000$
• $100\%$ 的数据，$1\leq |S|\leq 1,000,000$