给定一个字符串 $S$。
请问有多少种方法可以从中选择 $8$ 个字符并加下划线，使得被加下划线的字符从左到右依次为 c、h、o、k、u、d、a、i？
由于答案可能非常大，请输出答案对 $10^9 + 7$ 取模后的结果。

输入格式

输入将以以下格式从标准输入中给出。

$S$

输出格式

请输出答案对 $10^9 + 7$ 取模后的结果。

chchokudai

3

atcoderrr

0

chokudaichokudaichokudai

45

说明/提示

限制条件

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

样例解释 1

在字符串 chchokudai chchokudai chchokudai 中，有 $3$ 种满足条件的方法。
需要注意，chchokudai 并不满足条件。