AT_arc065_a [ABC049C] 白昼夢

Description

[problemUrl]: https://atcoder.jp/contests/abc049/tasks/arc065_a 英小文字からなる文字列 $ S $ が与えられます。 $ T $が空文字列である状態から始め、以下の操作を好きな回数繰り返すことで $ S\ =\ T $ とすることができるか判定してください。 - $ T $ の末尾に `dream` `dreamer` `erase` `eraser` のいずれかを追加する。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 1≦|S|≦10^5 $ - $ S $ は英小文字からなる。 ### Sample Explanation 1 `erase` `dream` の順で $ T $ の末尾に追加することで $ S\ =\ T $ とすることができます。 ### Sample Explanation 2 `dream` `eraser` の順で $ T $ の末尾に追加することで $ S\ =\ T $ とすることができます。