Поскольку сегодня первое апреля, Хайди подозревает, что новости, о которых она сегодня читает, являются ложными. Она не хочет выглядеть глупо перед другими участниками.
Она знает, что новость является ложной, если в ней содержится строка «heidi» в качестве подпоследовательности.
Помогите Хайди определить, является ли данный фрагмент новости истинным, но, пожалуйста, будьте предельно осторожны...
Выходные данные
Выведите «YES» (без кавычек), если строка s содержит последовательность «heidi» в качестве подпоследовательности. В противном случае, выведите «NO» (без кавычек).
Примечание
Строка s содержит другую строку p как подпоследовательность, если возможно удалить некоторое (возможно нулевое) количество символов из s и получить p.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abcheaibcdi
|
YES
|
|
2
|
hiedi
|
NO
|