#abc267b. [abc267_b]Split?

[abc267_b]Split?

题目描述

保龄球的球瓶编号为 1 到 10。以下图像显示了球瓶的俯视图:

0

我们称图中两条虚线之间的区域为一个。例如,球瓶 1 和 5 属于同一列,球瓶 3 和 9 也是如此。

当有一些球瓶被击倒时,可能会出现一种特殊情况,被称为分割。对于一个球瓶排列来说,如果满足以下两个条件,则称为分割:

  • 球瓶 1 被击倒。
  • 存在两列不同的列,它们满足以下两个条件:
    • 每一列都有一个或多个站立的球瓶。
    • 存在一列位于这两列之间,并且这一列中的所有球瓶都被击倒。

请参阅示例输入和输出以了解更多细节。

现在,你将获得一个由长度为10的字符串 SS 表示的球瓶排列。对于 i=1,,10i = 1, \dots, 10SS 的第 ii 个字符为 0 表示球瓶 ii 被击倒,为 1 表示球瓶 ii 站立。
判断由字符串 SS 表示的球瓶排列是否为分割。

约束条件

  • SS 是一个长度为10的字符串,由 01 组成。

输入

输入以以下格式从标准输入中给出:

SS

输出

如果由字符串 SS 表示的球瓶排列是分割,则输出 Yes;否则,输出 No


示例输入 1

0101110101

示例输出 1

Yes

下图中,被击倒的球瓶被涂成灰色,站立的球瓶被涂成白色:

ex0

在包含站立的球瓶 5 的列和包含站立的球瓶 6 的列之间,有一个包含球瓶 3 和 9 的列。因为球瓶 3 和 9 都被击倒了,所以该排列是分割的。


示例输入 2

0100101001

示例输出 2

Yes

ex1


示例输入 3

0000100110

示例输出 3

No

ex2

该排列不是分割的。


示例输入 4

1101110101

示例输出 4

No

ex3

该排列不是分割的,因为球瓶 1 没有被击倒。