题目描述

给定长为 $n$ 的RGB字符串。统计下标三元组 $(x,y,z)$ 的个数，要求 $1\le x<y<z\le n$，三个字符两两不同，并且 $y-x\ne z-y$。

输入格式

第一行 $n$；第二行字符串 $S$。

输出格式

输出三元组个数。

样例

4
RRGB

1

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800

数据范围

$1\le n\le4000$，字符仅为 R、G、B。