У Громозеки есть любимая строка
S, состоящая из строчных английских букв и пустая строка
T. В конец строки
T он хочет добавить произвольное количество раз одно из следующих слов:
dream,
dreamer,
erase и
eraser. Помогите Громозеке определить, сможет ли он получить
S = T.
Формат входных данных
На вход подается строка
S (1<= длина строки S <=10
5), состоящая из строчных английских букв (
a-z).
Формат выходных данных
Если возможно получить
S = T, выведите
YES. В противном случае выведите
NO.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
erasedream
|
YES
|
|
2
|
dreameraser
|
YES
|
|
3
|
dreamerer
|
NO
|