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

本题需要使用文件输入输出，文件名为 wow.in 和 wow.out。

题目描述

小z最近对字符串十分的痴迷，特别是让人不禁大叫一声wow的字符串，说到wow，小z瞬间想到自己键盘的w键坏了！

作为对字符串的痴迷爱好者，小z自然有小z的办法，他决定利用vv来代替w。

现在，小z利用计算机生成了一段只有v和o组成的字符串，需要你找到有多少个wow存在，当然，如果找连续的子串这个问题过于简单，所以他加了一点难度，只需要子串即可。

举个例子： vvvovvv 一共有$4$个wow

• "vvvovvv"
• "vvvovvv"
• "vvvovvv"
• "vvvovvv"

如果找连续的子串，则答案会是$1$（只有第三种满足）

输入描述

输入包含一个非空字符串 $s$ ，仅由字符 "v "和 "o "组成。 $s$ 的长度最多为 $10^6$ 。

输出描述

输出一个整数，即 $s$ 的所有子串中wow的个数。

输入输出样例

输入 #1

vvvovvv

输出 #1

4

输入 #2

vvovooovovvovoovoovvvvovovvvov

输出 #2

100

说明/提示

【数据范围】

对于 $20 \%$ 的数据，有：字符串长度不超过$10$。

对于所有测试数据，如上文所描述 。