题目描述

小明 有一个字符串 $s$，他很喜欢 $c，h，o，k，u，d，a，i$ 这 $8$ 个字符。

它可以从字符串 s 中从左到右 选择一些字符，使得这些字符从左到右正好是 $c，h，o，k，u，d，a，i$ 这 $8$ 个字符。

请你输出有多少种选择的方式，可以使选择出的字符满足上述条件，由于这个数字可能太大，你只需要输

出对 $10^9 + 7$ 取余后的结果。

输入描述

输入一个字符串(长度小于$10^5$)，保证该字符串只由小写字母组成。

输出描述

输出对 $10^9 + 7$ 取余后的答案。

样例输入1

chchokudai

样例输出1

3

样例输入2

chokudaichokudaichokudai

样例输出2

45

说明

样例一解释：有如下 3 种选择方式：

1：选择第 $1,2,5,6,7,8,9,10$ 个字母

2：选择第 $1,4,5,6,7,8,9,10$ 个字母

3：选择第 $3,4,5,6,7,8,9,10$ 个字母