問題文

忍者のぱけん君は手裏剣の特訓をしています。パートナーのこんぶ君が手裏剣を投げてくるので、ぱけん君はそれをよけようとします。
こんぶ君が投げる手裏剣のパターンは頭手裏剣、足手裏剣、何もしないの 33 種類です。
ぱけんくんは、足手裏剣を 33 回連続でよけることと、頭手裏剣の直後に足手裏剣をよけることができません。しかし、こんぶ君が何もしない時間があると、ぱけん君は立ち直ります。
こんぶ君の行動が文字列SSで与えられます。 i(1iS)i(1 \leq i\leq |S|)文字目は次のように表されます:

00 … 何もしない
11 … 頭手裏剣
22 … 足手裏剣

ぱけん君が手裏剣をよけきれるならYes、よけきれないならNoと出力してください。

制約

  • 1S5001 \leq |S| \leq 500
  • SSは文字 0,1,20,1,2 で構成される文字列

入力

SS

出力

ぱけん君が手裏剣をよけきれるならYes、よけきれないならNoと出力してください。

サンプル

入力例1

1111102

出力例1

Yes

この場合、ぱけん君は手裏剣を最後までよけきれます。

入力例2

0012010

出力例2

No

ぱけん君は頭手裏剣の直後に足手裏剣をよけられません。

Submit


Go (1.21)