题目描述

小高正在玩保龄球。保龄球瓶从 $1$ 到 $10$ 编号。以下图片是保龄球瓶的俯视图排列:

我们称图中两条虚线之间的部分为一个"列"。

例如,$1$ 号瓶和 $5$ 号瓶属于同一列，$3$ 号瓶和 $9$ 号瓶也属于同一列。

当一些保龄球瓶被击倒时,可能会出现一种称为"分裂"的特殊情况。

如果满足以下两个条件,则保龄球瓶的排列被称为分裂:

1. 1号瓶被击倒。
2. 存在两个不同的列满足以下两个条件:
   • 每列至少有一个保龄球瓶仍然站立。
   • 这两列之间存在一列,该列的所有保龄球瓶都被击倒。

现在,给你一个长度为 $10$ 的字符串 $S$ 表示保龄球瓶的排列。对于 $i=1, \dots ,10$ ,如果第 $i$ 个保龄球瓶被击倒,则 $S$的第 $i$ 个字符为 '0' , 如果仍然站立,则为 '1'。

请判断 $S$ 所表示的保龄球瓶排列是否为分裂。

输入格式

输入 $S$。

输出格式

如果 $S$ 所表示的保龄球瓶排列是分裂, 输出"Yes";否则,输出"No"。

输入输出样例 #1

输入 #1

0101110101

输出 #1

Yes

输入输出样例 #2

输入 #2

0100101001

输出 #2

Yes

输入输出样例 #3

输入 #3

0000100110

输出 #3

No

输入输出样例 #4

输入 #4

1101110101

输出 #4

No

说明/提示

样例 1 解释

在下图中,灰色表示被击倒的保龄球瓶,白色表示仍然站立的保龄球瓶:

在包含站立的 5 号瓶的列和包含站立的 6 号瓶的列之间,有一列包含 3 号和 9 号瓶。由于 3 号和 9 号瓶都被击倒,所以这个排列是分裂。

样例 2 解释

样例 3 解释

这个排列不是分裂。

样例 4 解释

这不是分裂,因为 1 号瓶没有被击倒。

数据范围

• $S$是一个长度为10 的由 '0' 和 '1' 组成的字符串。