题目描述

给定一个字符串$S$。有多少种方法可以选择并标记其中的八个字符，使得这些字符从左到右读起来是 "c"、"h"、"o"、"k"、"u"、"d"、"a"、"i"？

输入格式

输入字符串$S$。

输出格式

由于计数结果可能非常大，请输出其对 $(10^9 + 7)$ 取模的结果。

样例

chchokudai

3

atcoderrr

0

chokudaichokudaichokudai

45

样例解释

【样例1说明】
我们有三种有效的方法：

chchokudai
chchokudai
chchokudai

而以下方法是无效的：

chchokudai
【样例2说明】
答案可能为 0。

数据范围

$8 \leq |S| \leq 10^5$，S 由小写英文字母组成。

来源

• AtCoder ABC211C