Problem Description

You are given a string $s$ consisting of lowercase English letters. A “kick” is defined as a substring of $s$ that starts with the letter ‘k’ followed by the letter ‘i’ followed by the letter ‘c’ followed by the letter ‘k’.

Your task is to count the number of distinct “kicks” in the string $s$. Note that the kicks can overlap.

Input Format

The input contains exactly a string $s$ consisting of lowercase English letters.

Output Format

Print the number of “kicks” on a line.

kickickstartkicks

3

kickkickkickkick

4

Hint

The length of the string $s$ is no more than $5 \times 10^6$.