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 $

条件を全て満たす整数の組の個数を出力せよ。

### Sample Explanation 1 $ (i,j,k)=(1,3,14),(1,9,14),(6,9,14),(7,9,14) $ が条件を全て満たします。 ### Sample Explanation 2 条件を全て満たす整数の組は存在しません。 ### Constraints - $ 3\le N\le 50 $ - $ N $ は整数 - $ S $ は英大文字からなる長さ $ N $ の文字列