题目描述

给定一个只包含 'y'、'e'、's' 三种字母的字符串 x，请计算出符合以下要求的三元组有多少个：

• x[i] = 'y'、x[j] = 'e'、x[k] = 's'
• 0 <= i < j < k < x.size()
• j - i == k - j

格式要求

输入格式

输入一个只包含 'y'、'e'、's' 三种字母的字符串 x，字符串的长度不超过 $10^4$

输出格式

输出一个整数，表示三元组的数量

样例

yess

1

yyeesss

3

样例 2 解释

yyeesss 里符合要求的三元组是这三组：

yyeesss
↑ ↑ ↑

yyeesss
 ↑ ↑ ↑

yyeesss
↑  ↑  ↑