問題文

整数 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 の文字列

入力例 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