题目描述

如果存在整数 $i,\ j$($1\ \leq\ i\ \leq\ j\ \leq\ |T|$)。

满足以下条件,就称字符串 $S$ 是字符串 $T$ 的子串: 将字符串 $T$ 的第 $i$ 个字符到第 $j$ 个字符按顺序提取出来得到的字符串与 $S$ 完全一致。

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

输入格式

输入 $S$。

输出格式

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

样例 #1

样例输入 #1

xoxxoxxo

样例输出 #1

Yes

样例 #2

样例输入 #2

xxoxxoxo

样例输出 #2

No

样例 #3

样例输入 #3

ox

样例输出 #3

Yes

提示

样例说明 1

$T$ 的开头部分是 "oxxoxxoxxoxx..."。由于 $T$ 的第 3 个到第 10 个字符正好等于 $S$，所以 $S$ 是 $T$ 的子串，因此应该输出 "Yes"。

样例说明 2

无法从 $T$ 中提取出等于 $S$ 的子串，所以 $S$ 不是 $T$ 的子串，因此应该输出 "No"

数据说明

• $S$ 由字符'o'和'x'组成
• $1 \le \mid S \mid \le 10$