题目描述

小 H 有个长度为 $n$ 的只包含小写字母的字符串 $S$ ，这是他在无聊的时候写下的，写完后回过头一看发现在这个字符串里出现了一个人名字首字母组合，没错就是 $\text{yxh}$，那么请问这个字符串中有多少个不同的子序列为 $\text{yxh}$ （子序列相当于选择 $3$ 个正整数 $i,j,k$，使得 $1\le i\lt j\lt k \le n$ 并且 $S_iS_jS_k$ 为 $\text{yxh}$，子序列不同只要每次选取的 $i,j,k$ 任意一个与之前选取的不同）。

输入格式

第一行一个正整数 $n$（$1\le n \le 2\times10^5$），代表字符串 $S$ 的长度。

第二行一个长度为 $n$ 的只包含小写字母的字符串 $S$。

输出格式

输出一行一个正整数表示 $S$ 中 $\text{yxh}$ 子序列的个数。

样例输入

5
yyxhh

样例输出

4

样例解释

选择 $i,j,k$ 下标为 $(1,3,4),(1,3,5),(2,3,4),(2,3,5)$ 均可构成 $\text{yxh}$ 子序列