问题描述

RGB是指红色（Red）、绿色（Green）和蓝色（Blue）三种颜色的组合方式，是一种广泛使用的颜色模型。通过调整这三种颜色的强度，可以生成多达16777216种颜色。

但这道题跟颜色没什么关系，只是想给你科普下。现在是给定你一个长为 $n$ 的字符串 $S$，字符串只包含 $R、G、B$ 三种字符，小可想知道满足下面条件的三元组有多少个。

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

输入格式

第一个整数 $n$ ，表示字符串的长度。

接下来一行一个长度为 $n$ 的字符串。

输出格式

输出满足条件的三元组数量。

样例输入

4
RRGB

样例输出

1

样例输入

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

样例输出

1800

说明

只有三元组 (1, 3, 4) 同时满足两个条件。

三元组 (2, 3, 4) 满足第一个条件但不满足第二个，因此不计入。

数据范围

前 $30\%$的数据，$3 \leq n \leq 100$

$100\%$的数据， $3\leq n \leq 4000$ ，字符串只有 $R、G、B$ 三种字符。