题目描述

文字列 $S$ が文字列 $T$ の部分文字列であるとは、次の条件を満たすような整数 $i,\ j$ ($1\ \leq\ i\ \leq\ j\ \leq\ |T|)$ が存在することを言います。

• $T$ の $i$ 文字目から $j$ 文字目までを順番を変えずに抜き出してできる文字列が $S$ と一致する。

文字列 $T$ を oxx を $10^5$ 個結合した文字列として定めます。
文字列 $S$ が与えられるので、 $S$ が $T$ の部分文字列である場合は Yes を、そうでない場合は No を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

$S$ が条件を満たす場合は Yes を、そうでない場合は No を出力せよ。

题目大意

有两个字符串 $s,t$ ，其中 $s$ 由输入给出， $t$ 为 oxxoxxoxxoxx ... （ oxx 重复 $10^5$ 遍 ）。问 $s$ 是否是 $t$ 的子串？

xoxxoxxo

Yes

xxoxxoxo

No

ox

Yes

提示

制約

• $S$ は o と x のみからなる文字列である。
• $S$ の長さは $1$ 以上 $10$ 以下である。

Sample Explanation 1

$T$ のはじめの方を抜き出すと oxxoxxoxxoxx... となっています。 $T$ の $3$ 文字目から $10$ 文字目までを抜き出した文字列は $S$ と一致するので、 $S$ は $T$ の部分文字列です。よって Yes を出力します。

Sample Explanation 2

$T$ から文字列をどのように抜き出しても $S$ と一致しないので、$S$ は $T$ の部分文字列でありません。よって No を出力します。