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