Description

字符串 S 包含 n 个字符，字符串的字符从左到右，下标从 1 至 n。每个字符是’R’或’ G’或’B’三者之一。

求有多少不同的下标三元组(x,y,z)同时满足如下的 3 个条件：

1. 1<=x<y<z<=n。

2. S[x] != S[y], S[x] != S[z], S[y] != S[z]。

3. y - x != z - y。

上面的符号!=表示不相等。 

Input Format

第一行，一个整数 n。 1<=n<=4000。 

第二行，一个字符串 S。 

Output Format

39  
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

1800