Олимпиадный тренинг

Задача 38510. Мечта


Задача

Темы: Строки
Дана строка S, состоящая из строчных английских букв и пустая строка T. В конец строки T можно произвольное количество раз добавить одно из следующих слов: dreamdreamererase и eraser. Определите, возможно ли получить S = T.

Входные данные
На вход подается строка S (\(1<=S<=10^5\)), состоящая из строчных английских букв (a-z).

Выходные данные
Если возможно получить S = T, выведите YES. В противном случае выведите NO.
 

 

Примеры
Входные данные Выходные данные
1
erasedream
YES
2
dreameraser
YES
3
dreamerer
NO