题目描述

给定一个仅由小写字母 h、x 组成的字符串 s。请统计不同位置的子序列 hhxx 的数量。

统计四元组 (i,j,k,l)，满足 1 <= i < j < k < l <= |s|，且 s[i]=s[j]=h、s[k]=s[l]=x。子序列不要求连续。

输入格式

输入一行字符串 s。

输出格式

输出一个整数，表示 hhxx 子序列的数量。

样例

hhxxhhxx

11

数据范围

• 对于 30% 的数据，1 <= |s| <= 100；
• 对于 60% 的数据，1 <= |s| <= 1000；
• 对于 100% 的数据，1 <= |s| <= 10000；
• s 仅包含 h、x；