该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$lzp$，是除了 $TooY0ung$ 以外，学生们在周赛中最"喜欢"看到的 $liang$ 心出题人的名字。所以 $z$ 和 $p$ 两个字母也是深入学生心中。

今天本道题目的任务就是寻找 $z$ 和 $p$。

接下来要给大家科普一下子串的概念（如果你之前没有学过子串的概念，看完这个应该立刻就懂了）

子串指的是一个字符串中 连续的一段字符。比如，字符串 $abc$，它的子串包括：

$1.$ 单字符：$a$, $b$, $c$

$2.$ 两个字符：$ab$, $bc$

$3.$ 整个字符串：$abc$

接下来介绍非空子串：非空子串就是长度至少为 $1$ 的子串（不能是空字符串 ""）。

比如 "abc" 的非空子串就是上面列出的所有子串（"a", "b", "c", "ab", "bc", "abc"），而空字符串 "" 不算。

好了，现在 $TooY0ung$ 给了你一个只包含小写字母的字符串，想知道里面有多少个非空子串同时包含字符 $z$ 和 $p$（不要求顺序）。

输入格式

输入一个只包含小写字母的字符串 $s$。

输出格式

一行一个数，表示答案。

zpwz

4

样例解释

这些非空子串都包含 $z$ 和 $p$ 两个字母："zp","zpw","zpwz","pwz"。

数据规模与约定

对于 $100\%$ 的数据，$1 \le |s| \le 10^6$，$|s|$ 表示字符串长度。