AT_guildfes_2026_final_c EGFカウント

给定一个整数 $N$ 和一个由大写英文字母组成、长度为 $N$ 的字符串 $S$。 请计算满足以下所有条件的整数三元组 $(i, j, k)$ 的个数。 - $1 \le i < j < k \le N$ - $S_i=$ `E` - $S_j=$ `G` - $S_k=$ `F`

输入从标准输入中按以下格式给出。 > $N$ $S$

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

### 样例解释1 $(i, j, k)=(1,3,14),(1,9,14),(6,9,14),(7,9,14)$ 这四组满足所有条件。 ### 样例解释2 不存在满足所有条件的三元组。 ### 数据范围 - $3 \le N \le 50$ - $N$ 是整数 - $S$ 是由大写英文字母组成的长度为 $N$ 的字符串。 由 ChatGPT 5 翻译