给定一个字符串 S ，求 S 中含有多少个 “ helloworld ” 子序列，结果对 998244353 取模。

INPUT 1

hhelloworldd

OUTPUT 1

4

INPUT 2

helloworldhellomarkyyzhelloworld

OUTPUT 2

67