配点 : $200$ 点

問題文

文字列 $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$ は o と x のみからなる文字列である。
• $S$ の長さは $1$ 以上 $10$ 以下である。

入力

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

$S$

出力

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

xoxxoxxo

Yes

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

xxoxxoxo

No

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

ox

Yes