题目描述

给你一个仅由 $R$，$G$，$B$ 三种字符组成的字符串，你需要找到所有满足要求的三元组 $(i,j,k)$。其中 $S_i \ne S_j$，$S_j \ne S_k$，$S_i \ne S_k$，$j-i \ne k-j$，$1 \le i < j < k \le N$。其中 $N$ 是指 $S$ 中字符的个数。输出满足条件的三元组个数。

输入

第一行输入一个整数$N$

第二行输入一个字符串$S$

输出

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

4
RRGB

1

只有三元组(1，3，4)满足两个条件。三元组(2,3,4)只满足第一个条件，但不满足第二个条件，所以不计算在内。

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800

提示

• $1\ \leq\ N\ \leq\ 4000$
• $S$ 由 R, G, B 组成，长度为 $N$