配点 : $300$ 点

問題文

文字列 $S$ が与えられます。 このうち $8$ 文字を選び下線を引き、下線を引いた文字が左から順に c , h , o , k , u , d , a , i となるようにする方法は何通りありますか？ ただし答えは非常に大きくなる可能性があるので、$(10^9 + 7)$ で割った余りを出力してください。

制約

• $8 \leq |S| \leq 10^5$
• $S$ は英小文字からなる

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

答えを $(10^9 + 7)$ で割った余りを出力せよ。

chchokudai

3

chchokudai chchokudai chchokudai 上の $3$ つが条件を満たします。

chchokudai は、条件を満たさないことに注意してください。

atcoderrr

0

答えが $0$ 通りになることもあります。

chokudaichokudaichokudai

45