Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
У Громозеки есть любимая строка S, состоящая из строчных английских букв и пустая строка T. В конец строки T он хочет добавить произвольное количество раз одно из следующих слов: dream, dreamer, erase и eraser. Помогите Громозеке определить, сможет ли он получить S = T. Формат входных данных На вход подается строка S (1<= длина строки S <=105), состоящая из строчных английских букв (a-z). Формат выходных данных Если возможно получить S = T, выведите YES. В противном случае выведите NO.
S
T
dream
dreamer
erase
eraser
S = T
a-z
YES
NO
Ваш ответ: