G. Ложные Новости (простая)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поскольку сегодня первое апреля, Хайди подозревает, что новости, о которых она сегодня читает, являются ложными. Она не хочет выглядеть глупо перед другими участниками.

Она знает, что новость является ложной, если в ней содержится строка «heidi» в качестве подпоследовательности.

Помогите Хайди определить, является ли данный фрагмент новости истинным, но, пожалуйста, будьте предельно осторожны...

Входные данные

В первой и единственной строке содержится непустая строка s длиной не более чем 1000, состоящая из строчных букв латинского алфавита (a-z).

Выходные данные

Выведите «YES» (без кавычек), если строка s содержит последовательность «heidi» в качестве подпоследовательности. В противном случае, выведите «NO» (без кавычек).

Примеры
Входные данные
abcheaibcdi
Выходные данные
YES
Входные данные
hiedi
Выходные данные
NO
Примечание

Строка s содержит другую строку p как подпоследовательность, если возможно удалить некоторое (возможно нулевое) количество символов из s и получить p.