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 $ とすることができます。