题目描述

如果存在整数 $i$ 和 $j (1 ≤ i ≤ j ≤ |T|)$,满足以下条件,就称字符串 $S$ 是字符串 $T$ 的子串: 将字符串 $T$ 的第 $i$ 个字符到第 $j$ 个字符按顺序提取出来得到的字符串与 $S$ 完全一致。

令字符串 $T$ 为将字符串 oxx 连接 $10^5$ 次所得到的字符串。给定字符串 $S$,如果 $S$ 是 $T$ 的子串,请输出 Yes,否则输出 No。

输入格式

输入字符串$S$。

输出格式

如果$S$是$T$的子串，输出"Yes"；否则，输出"No"。

样例

xoxxoxxo

Yes

xxoxxoxo

No

ox

Yes

样例解释

【样例1说明】
$T$的开头部分是"oxxoxxoxxoxx"...。由于$T$的第3个到第10个字符正好等于$S$，所以$S$是$T$的子串，因此应该输出"Yes"。
【样例2说明】
无法从$T$中提取出等于$S$的子串，所以$S$不是$T$的子串，因此应该输出"No"。

数据范围

$S$由字符'o'和'x'组成，$1 \le |S| \le 10$ 。

来源

• AtCoder ABC230B