Let us call each part between two dotted lines in the figure a column.
For example, Pins $1$ and $5$ belong to the same column, and so do Pin 3 and 9.
When some of the pins are knocked down, a special situation called split may occur.
A placement of the pins is a split if both of the following conditions are satisfied:

• Pin $1$ is knocked down.
• There are two different columns that satisfy both of the following conditions:
  • Each of the columns has one or more standing pins.
  • There exists a column between these columns such that all pins in the column are knocked down.

See also Sample Inputs and Outputs for examples.
Now, you are given a placement of the pins as a string $S$ of length $10$. For $i=1,\dots ,10$, the $i$-th character of $S$ is 0 if Pin $i$ is knocked down, and is 1 if it is standing.
Determine if the placement of the pins represented by $S$ is a split.

Constraints

• $S$ is a string of length $0$ consisting of 0 and 1.