3301 - 愚人节新闻
Description

由于今天是四月一日,Heidi 怀疑她今天读到的新闻是假的,她不想在所有参赛者面前显得愚蠢。她知道,如果一条新闻包含 "heidi" 作为一个子序列,那么这条新闻就是假的。请帮助 Heidi 判断给定的新闻是否为真,但请务必小心保密……

Input

输入的第一行包含一个由小写字母(a-z)组成的非空字符串 s,长度不超过 10000


Output

如果字符串 s 包含 "heidi" 作为一个子序列,输出 YES;否则输出 NO。

Examples

Input

abcheaibcdi

Output

YES

Input

hiedi

Output

NO
Hint

如果可以通过删除字符串 s 中的一些字符而得到字符串 p,则称 s 包含 p 作为一个子序列。

本题采用捆绑测试,也就是您得通过所有测试点才可以

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过次数 3