给你一个由小写英文字母组成的字符串 $s$。一个 “kick” 被定义为 $s$ 的一个子串,它以字母 ‘k’ 开头,后跟字母 ‘i’,再后跟字母 ‘c’,最后跟字母 ‘k’。
你的任务是计算字符串 $s$ 中不同的 “kick” 的数量。请注意,“kick” 之间可以重叠。
输入格式
输入仅包含一个由小写英文字母组成的字符串 $s$。
输出格式
在一行中输出 “kick” 的数量。
数据范围
字符串 $s$ 的长度不超过 $5 \times 10^6$。
样例
输入样例 1
kickickstartkicks
输出样例 1
3
输入样例 2
kickkickkickkick
输出样例 2
4