问题描述

给定一个字符串 $S$ ，只包含字符 0 , 1，可以对字符串进行无限次的操作，每次操作都可以选择任意两个相邻的元素，使得它们的 0 1 翻转，也就是 0 变成 1 ，1 变成 0。

请问是否存在一种方式使得字符串 $S$ 变成全 0 字符串或者全 1 字符串？

输入格式

一行一个字符串 $S$

输出格式

如果存在输出Yes，否则输出NO

样例

010

Yes

0001

No

数据范围

$1\le|S|\le10^6$