#P1024. 2022.9.13-01反转

2022.9.13-01反转

题目大意

在一个遥远的国度,有一个名叫塔子哥的年轻人,他拥有着卓越的智慧和勇气。他居住在一个古老的城镇里,这个城镇有一个叫做雾林的地方,这里的植被茂密,空气中弥漫着令人清新的芳香,被誉为这个城镇最美丽的地方。

这个城镇最近受到了来自敌方的威胁,他们派出了一支强大的军队来攻打城镇。塔子哥被任命为城镇的防御指挥官,并被赋予了一个重要的任务:破解敌方的通信密码。他需要在短时间内破译密码,才能获得战斗的胜利。

敌方的密码是一个只包含 01 的字符串,而且它非常长,所以塔子哥想知道是否存在一种操作方式,可以将这个字符串转换为全 0 串或全 1 串。他每次可以选择两个连续的下标,并对该下标的元素对 1 做异或操作( 0110 )。

为了成功地破解密码,塔子哥需要你的帮助。

输入描述

输入一个只包含字符0或者1的字符串ss1s10000001 \leq |s| \leq 1000000)

输出描述

如果可以转化为全0串或者全1串,输出"yes",否则输出"no"(不含引号)

样例

输入1

010

输出1

yes

输入2

0001

输出2

no