#arc065a. [arc065_a]Daydream

[arc065_a]Daydream

問題文

英小文字からなる文字列 SS が与えられます。 TTが空文字列である状態から始め、以下の操作を好きな回数繰り返すことで S=TS = T とすることができるか判定してください。

  • TT の末尾に dream dreamer erase eraser のいずれかを追加する。

制約

  • 1S1051≦|S|≦10^5
  • SS は英小文字からなる。

入力

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

SS

出力

S=TS = T とすることができる場合 YES を、そうでない場合 NO を出力せよ。


入力例 1

erasedream

出力例 1

YES

erase dream の順で TT の末尾に追加することで S=TS = T とすることができます。


入力例 2

dreameraser

出力例 2

YES

dream eraser の順で TT の末尾に追加することで S=TS = T とすることができます。


入力例 3

dreamerer

出力例 3

NO