#abc230b. [abc230_b]Triple Metre

[abc230_b]Triple Metre

問題文

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

  • TTii 文字目から jj 文字目までを順番を変えずに抜き出してできる文字列が SS と一致する。

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

制約

  • SSox のみからなる文字列である。
  • SS の長さは 11 以上 1010 以下である。

入力

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

SS

出力

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


入力例 1

xoxxoxxo

出力例 1

Yes

TT のはじめの方を抜き出すと oxxoxxoxxoxx... となっています。
TT33 文字目から 1010 文字目までを抜き出した文字列は SS と一致するので、 SSTT の部分文字列です。よって Yes を出力します。


入力例 2

xxoxxoxo

出力例 2

No

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


入力例 3

ox

出力例 3

Yes