T346974 helloworld【加强版】-1

## 由于测试点很大,本题分成5小题,一共只有9个数据点（最后一个太大了110MB） ## 每小题总分100 ## 这一题 （T346974）只有数据点1

$"helloworld"$是每一位是每一位OIer入门时都会做到的一道题,题目很简单：连输入都没有,只要输出$helloworld$这句话就行了。 现在给定你一个只包含$'h','e','l','o','w','r'$和$'d'$的字符串,要你求出其中有多少个子字符串是$"helloworld"$,相信这道题对你来说一定和$"helloworld"$一样简单！ 由于答案可能很大,所以你只需要输出答案对$9982443535$取模后的结果。

无

无

对于$100\%$的数据：$1 \le t \le 100 \ 1\le len \le 10^{7}$ **其中$len$表示字符串长度**