题目描述

在一篇长度为 $n$ 的文章中，你需要删去一些字符使得剩下的文章忽略大小写之后正好是 helloworld。请问你有多少种删除方案？两种方案不同，当且仅当存在某一个原文章中的字符，在一种方案中被删去，在另一种方案没被删去。

输入格式

输入包含若干行。这些行的内容共同构成一篇文章。

输出格式

输出合法删除方案的数量模 ${10}^9+7$ 的余数。

heyllloworld

3

HhEeLlLlOoWwOoRrLlDd

1536

Gou Li Guo Jia Sheng Si Yi
Qi Yin Huo Fu Bi Qu Zhi
River can feed people
Also can race boats
Hall Ellen Ok Words locked 

273

提示

对于第一组测试数据，必须删去 y。y 后面的 l 任选一个删去，共有三种方案

对于所有数据，文章长度不超过 $5\times {10}^5$。

对于 $20\%$ 数据，文章长度不超过 $20$。

对于 $50\%$ 数据，文章长度不超过 $500$。

你可以使用以下读入：

#include<bits/stdc++.h>
using namespace std;
long long ans=0;
int main(){
    char s;
    while((s=getchar())!=EOF){
        //对s进行处理
    }
    cout<<ans;
}