问题描述

给定一个由小写英文字母组成的字符串 $S$。另一个字符串 $T$ 最初为空。确定是否可以通过执行以下操作任意次数来得到 $S = T$：

• 在 $T$ 的末尾追加以下内容之一：dream、dreamer、erase 和 eraser。

约束条件

• $1≦|S|≦10^5$
• $S$ 由小写英文字母组成。

输入

输入以以下格式从标准输入给出：

$S$

输出

如果可以得到 $S = T$，则输出 YES。否则，输出 NO。

示例输入 1

erasedream

示例输出 1

YES

按照此顺序在 $T$ 的末尾追加 erase 和 dream，得到 $S = T$。

示例输入 2

dreameraser

示例输出 2

YES

按照此顺序在 $T$ 的末尾追加 dream 和 eraser，得到 $S = T$。

示例输入 3

dreamerer

示例输出 3

NO