题目描述

有一个长度为 $n$ ，并且只包含 $R,G,B$ 三种字符的字符串 $S$ ，现在你需要找出有多少组满足要求的 $(i,j,k)(1 \le i \lt j \lt k \le n)$ ：

• $S_i \neq S_j, S_j \neq S_k, S_i \neq S_k$
• $j-i \neq k-j$

输入格式

第一行属于一个正整数 $n$ 表示字符串 $S$ 的长度。
第二行输入一个长度为 $n$ 的字符串。

输出格式

输出满足要求的 $(i,j,k)$ 的组数。

样例

样例输入 #1

4
RRGB

样例输出 #1

1

样例输入 #2

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

样例输出 #2

1800

提示

对于$100\%$的数据：

• $1 \le n \le 4000$