T229470 A. 小智的疑惑

亲爱的 B 组参赛选手： 欢迎参加第四届“传智杯”全国大学生IT技能大赛。 虽然您已经通过初赛对本 OJ 的评测形式有了一定的了解，但还是请您阅读如下事项： 1. 选手程序必须输出到标准输出(stdout)，且不得输出除「输出格式」规定外的任何内容（如 "please input n"），否则会得到 Wrong Answer 的结果。 2. 使用 java 语言的选手必须将 main() 方法放在 public class Main 中。 3. 使用 Python 语言的选手可以在提交时选择语言 "pypy"，对于大部分问题，这样可以提升您程序的运行效率。 4. 程序运行时可用的栈空间大小与内存大小限制相同，且计入程序内存使用。

传智专修学院给了小智一个仅包含小写字母的字符串 $s$，他想知道，里面出现了多少次子串 `chuanzhi` 呢。 我们称一个字符串 $t$ 是 $s$ 的子串，当且仅当将 $s$ 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 $t$ 相同。例如，我们称 `ab` 是 `abc` 的子串，但 `ac` 不是 `abc` 的子串。

输入只有一行一个字符串，表示字符串 $s$。

输出一行一个整数表示答案。

### 数据规模与约定 对于全部的测试点，保证 $1 \leq |s| \leq 4 \times 10^5$，$|s|$ 表示 $s$ 的长度，且 $s$ 中只有小写字母。