No submission language available for this problem.

题目描述

$RGB$表示的三种颜色$red,green,blue$为三原色。

蜗牛老师发现，只要是一串由$RGB$组成的字符串都包含有颜色能量，这种能量能让学生在参加CSP的时候，获得超能力。

现在蜗牛老师会给你一个只有字符$R,G,B$组成的字符串$S$，这个字符串的能量值与某些三元组有关。

如果存在三元组$(i,j,k)\ (1\leq i < j < k\leq N)$，满足$S_i,S_j,S_K$两两互不相等，且$j-i\neq k-j$ ，每个三元组就代表1个能量值，现在蜗牛老师想知道，对于给定的字符串，一共有多少能量值

输入格式

第一行一个整数$N$。

第二行一个字符串$S$。

输出格式

一行一个整数，表示你的答案

样例数据

input

4
RRGB

output

1

三元组(1,3,4)满足

样例数据

input

39
RBRBGRBGGBBRRGBBRRRBGGBRBGBRBGBRBBBGBBB

output

1800

数据规模与约定

20% 数据保证 $N \leq 100$

60% 数据保证 $N \leq 1000$

100% 数据保证 $N \leq 4000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$

Background

Special for beginners, ^_^

Description

Given two integers x and y, print the sum.

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.