#1047. 新的阿尔法原料
新的阿尔法原料
背景
小方小块小鸟某天在旧书摊买到了一本《魔法宝典》,里面记录了魔法世界中的炼金术士利用炼金术进行物质转换,实现点石成金、土生万物、水变柜子等一系列神奇操作。 《魔法宝典》是一本非常好的入门教材,它将点石成金的步骤分成了一个一个章节,每个章节单独讲解一个步骤的操作过程。
关于点石成金需要的阿尔法原料,他们又有新的发现。
说明
小方小块小鸟在进一步阅读《魔法宝典》的过程中,发现魔法世界的研究员对阿尔法原料进行了更深入的研究。他们发现,事实上有更多的原料也具有阿尔法特性。比如独角兽角(元素式AABCCB)和奇美拉的羽毛(元素式BAABC)也满足阿尔法特性。进过一番进一步总结,小方小块小鸟认为,当一个原料的元素式写到法阵的圆环上后,从某一位置开始,顺时针和逆时针都能得到相同的元素序列,那么该原料就具有阿尔法特性,也就是说,其实还有更多的原料可以进行点石成金!
他们十分兴奋,但同时也知道自己加入了这个旋转特性以后,判断阿尔法原料的工作量一下子就变得多了,但他们想到既然自己是方块鸟的编程学院,肯定是可以写一个程序来进行判定的啦。
输入输出格式
输入
第一行为一个整数 (),表示该原料的元素式有几个元素; 第二行为原料的元素式。
输出
该原料是否为阿尔法原料,是则输出Yes,不是则输出No (注意,必须大小写一致)
样例
3
BDA
No
6
DCCDDD
Yes
8
ADCCDADD
Yes