P8195 [Chuanzhi Cup #4 Finals] Xiaozhi's Confusion

Description

Chuanzhi Vocational College gave Xiaozhi a string $s$ that contains only lowercase letters. He wants to know how many times the substring `chuanzhi` appears in it. We say a string $t$ is a substring of $s$ if and only if, after deleting some consecutive characters at the beginning of $s$ (possibly 0 characters) and some consecutive characters at the end of $s$ (possibly 0 characters), the remaining string is exactly the same as $t$. For example, `ab` is a substring of `abc`, but `ac` is not a substring of `abc`.

Input Format

The input consists of one line containing a string $s$.

Output Format

Output one line with one integer, representing the answer.

Explanation/Hint

### Constraints For all testdata, it is guaranteed that $1 \leq |s| \leq 4 \times 10^5$. Here, $|s|$ denotes the length of $s$, and $s$ contains only lowercase letters. Translated by ChatGPT 5