問題文
整数 N 和大写字母组成的长度 给出 N 字符串 给出 S 。
满足以下所有条件的一组整数 查找 (i,j,k) 的编号。
- 1\le i < j < k \le N
- S_i=
E - S_j=
G - S_k=
F
制約
- 3\le N\le 50
- N 是一个整数
- S 是大写字母的长度 N 字符串 给出
入力
输入将以以下形式从标准输入给出。
N S
出力
输出满足所有条件的整数对的数量。
入力例 1
16 ENGINEERGUILDFES
出力例 1
4
(i,j,k)=(1,3,14),(1,9,14),(6,9,14),(7,9,14) 满足所有条件。
入力例 2
3 EGG
出力例 2
0
没有满足所有条件的整数集。
入力例 3
14 FGEFEUYGFEEGFE
出力例 3
8