#abc230b. [abc230_b]Triple Metre

[abc230_b]Triple Metre

题目描述

一个字符串 SS 被称为字符串 TT 的子串,当且仅当存在一对整数 iijj (1ijT1 \leq i \leq j \leq |T|),满足以下条件:

  • 不改变顺序,从 TT 中提取第 ii 到第 jj 个字符可以得到 SS

假设 TT 是由 oxx10510^5 个拼接而成的字符串。
给定一个字符串 SS,如果 SSTT 的子串,则打印 Yes,否则打印 No

约束条件

  • SS 是一个由 ox 构成的字符串。
  • SS 的长度在 111010 之间(包含边界)。

输入

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

SS

输出

如果 SS 满足条件,则打印 Yes;否则,打印 No


示例输入 1

xoxxoxxo

示例输出 1

Yes

TT 开始部分是 oxxoxxoxxoxx... 由于提取 TT 的第 33 到第 1010 个字符可以得到 SS,所以 SSTT 的子串,应该打印 Yes


示例输入 2

xxoxxoxo

示例输出 2

No

由于无法从 TT 中提取一个等于 SS 的字符串,所以 SS 不是 TT 的子串,应该打印 No


示例输入 3

ox

示例输出 3

Yes