问题描述

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

在 $T$ 的末尾附加以下之一：dream、dreamer、erase 和 eraser。

数据规模

$1≤|S|≤10^5$

$S$ 由小写英文字母组成。

输入

输入来自标准输入，格式如下：

$S$

输出

如果有可能获得 $S=T$，则打印 YES。否则，打印 NO。

erasedream

YES

在 $T$ 的末尾附加 erase 和 dream，得到 $S=T$。

dreameraser

YES

在 $T$ 的末尾附加 dream 和 eraser，得到 $S=T$。

dreamerer

NO