题目描述

仔仔在编程的海洋中遨游，获得了一个神奇的字符串 $S$，据说其中包含着世界的真理。

仔仔想要知道，子串 coding 在其中出现了多少次。

提示： 一个字符串中，任意连续的字符构成的子字符串称为子串。

例如，字符串 abc 一共包含 7 个子串，分别为：空串（不包含任何字符)，a，ab，abc，b，bc，c。注意，字符串 ac 不是 abc 的子串。

输入格式

输入一行一个字符串 $S$。

输出格式

输出一行一个整数，代表子串 coding 在字符串 $S$ 中出现的次数。

样例 #1

样例输入 #1

ccodingodicodingng

样例输出 #1

2

提示

对于 $30\%$ 的数据，$|S| < 10$； 对于另外 $30\%$ 的数据，字符串 $S$ 仅由以下六个字符 c,o,d,i,n,g 组成； 对于 $100\%$ 的数据，$1 \le |S| \le 10^6$，保证字符串仅由小写英文字母组成。