#AT1998. B - Triple Metre

B - Triple Metre

当前没有测试数据。

B - Triple Metre

Score : $200$ points

Problem Statement

A string $S$ is said to be a substring of a string $T$ when there is a pair of integers $i$ and $j$ ($1 \leq i \leq j \leq |T|)$ that satisfy the following condition.

  • The extraction of the $i$-th through $j$-th characters of $T$ without changing the order equals $S$.

Let $T$ be the concatenation of $10^5$ copies of oxx.
Given a string $S$, print Yes if $S$ is a substring of $T$, and No otherwise.

Constraints

  • $S$ is a string consisting of o and x.
  • The length of $S$ is between $1$ and $10$ (inclusive).

Input

Input is given from Standard Input in the following format:

SS

Output

If $S$ satisfies the condition, print Yes; otherwise, print No.


xoxxoxxo
Yes

$T$ begins like this: oxxoxxoxxoxx... Since the extraction of $3$-rd through $10$-th characters of $T$ equals $S$, $S$ is a substring of $T$, so Yes should be printed.


xxoxxoxo
No

Since there is no way to extract from $T$ a string that equals $S$, $S$ is not a substring of $T$, so No should be printed.


ox
Yes