描述

两男一女可以组成一个“嬲”字。 现在有 $n$ 个人排成一行，用字符 'N' 表示男，用字符 'V' 表示女。

如果从中选出三个人（不要求相邻），他们在队伍中的位置（从左到右）分别为 $i,j,k$，满足 $i<j<k$，并且：

• 第 $i$ 个人是男（N）
• 第 $j$ 个人是女（V）
• 第 $k$ 个人是男（N）

则这三个人可以组成一个“嬲”字。

请你计算，按照上述规则，一共可以组成多少个“嬲”字。

输入格式：

第一行，一个整数 $n$，表示人数。 第二行，一个长度为 $n$ 的字符串，由字符 'N' 和 'V' 组成。

输出格式：

输出一个整数，表示可以组成的“嬲”字的数量。

输入样例 1：

5
NVVNN

输出样例 1：

4

输入样例 2：

8
VNVNVNNN

输出样例 2：

10

数据范围：

• 对于 $50$ 的数据，$1 \le n \le 10^2$
• 对于 $80$ 的数据，$1 \le n \le 3\times 10^3$
• 对于 $100$ 的数据，$1 \le n \le 10^5$