题目描述

又到了集训队一周一日的小小假期，zbw学长决定放松身心和Keith学长一起玩个简单小游戏，在一张白纸上（可以视作一个长度为l的字符串），zbw学长去粘贴“wei”单词，Keith学长去粘贴“chao”单词，后贴上的单词可能覆盖掉已经粘贴的单词，没有被覆盖的地方用‘∗’表示，经过两位学长的反复粘贴后，保证每个单词至少有一个字符没有被覆盖。现在需要去观察这张白纸，找找“wei”单词的数量$sum1$和“chao”单词的数量$sum2$，然后计算$sum1\times sum2$。

相信23级的学弟学妹们可以快速ac这个简单小游戏，加油哦！！！

输入格式

一行被反复贴有“wei”和“chao”两个单词的字符串$S$$(3 \leq |S| \leq 10^6)$

注意：覆盖是完整单词的覆盖，不会出现类似“wciao”、“chwo”等情况。

保证字符串仅仅包含如下字符‘∗’,‘a’,‘c’,‘e’,‘h’,‘i’,‘o’,‘w’。

输出格式

输出一个整数$sum$，$sum=sum1\times sum2$。 其中$sum1,sum2$分别表示“wei”单词的数量和“chao”单词的数量。

样例

***weiao***wei***chao**

4

提示

样例一可以找到两个“wei”单词两个“chao”单词，所以sum1=2,sum2=2，sum=2×2＝4。

2023级第一场入队赛-B