题目描述

给定一个字符串 $S$。
有多少种方式可以选择并在字符串中划下八个字符，使得这些字符从左到右读取为 c, h, o, k, u, d, a, i?
由于计数可能非常大，打印结果对 $(10^9 + 7)$ 取模。

约束条件

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

输入

从标准输入读入输入数据，具体格式如下：

$S$

输出

打印结果对 $(10^9 + 7)$ 取模后的值。

示例输入 1

chchokudai

示例输出 1

3

我们有三种有效的方式：

chchokudai
chchokudai
chchokudai

而下面的方式是无效的：

chchokudai

示例输入 2

atcoderrr

示例输出 2

0

结果可能为 $0$。

示例输入 3

chokudaichokudaichokudai

示例输出 3

45