题目描述

We have a string $S$ of length $N$ consisting of R, G, and B.

Find the number of triples $(i,~j,~k)~(1 \leq i \lt j \lt k \leq N)$ that satisfy both of the following conditions:

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

我们有一个长度为 $N$ 的字符串 $S$ ，由 R、G 和 B 组成。

求同时满足以下两个条件的三元组 $(i,~j,~k)~(1 \leq i \lt j \lt k \leq N)$ 的个数：

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

输入格式

输入内容按以下格式标准输入：

$N$
$S$

输出格式

打印有关三联体的数量。

样例 #1

样例输入 #1

4
RRGB

样例输出 #1

1

样例 #2

样例输入 #2

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

样例输出 #2

1800

说明

数据规模与约定

• $1 \leq N \leq 4000$
• $S$ 是长度为 $N$ 的字符串，由 R、G 和 B 组成。

样例 $1$ 解释

只有三连音 $(1,~3,~4)$ 满足两个条件。三连音 $(2,~3,~4)$ 满足第一个条件，但不满足第二个条件，因此不计算在内。