给定一个由字符 o 和 x 组成的长度为 N 的字符串 S。

请计算满足以下所有条件的整数对 (l, r) 的数量：

• 1 ≤ l ≤ r ≤ N；

• 在字符串 S 的子串 S[l..r]（从第 l 个字符到第 r 个字符）中，同时包含 o 和 x 两种字符。

输入格式

• 第一行，一个整数 N；

• 第二行，一个字符串 S。

输出格式

输出满足条件的整数对的数量。

输入样例1

4
oxxo

输出样例1

5

输入样例2

7
xoxooxx

输出样例2

19

说明提示

• 1 ≤ N ≤ 10⁶；

• S 仅由字符 o 和 x 组成。

限制

时间限制：1000，内存限制：262144