AT_guildfes_2026_final_g EGFグリッド

$ H $ 行 $ W $ 列のグリッドが与えられます。上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,j) $ と表します。各マスには `E`, `F`, `G` のいずれかの文字が書かれており、マス $ (i,j) $ に書かれた文字は与えられる文字列 $ S_i $ の $ j $ 文字目と同じです。 以下の条件を全て満たす $ 3 $ マスの組 $ (r_1,c_1),(r_2,c_2),(r_3,c_3) $ の個数を求めてください。 - $ 1\le r_1 < r_2 < r_3 \le H $ - $ 1\le c_{\color{red}1\color{black}} < c_{\color{red}3\color{black}}

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_H $

条件を全て満たす $ 3 $ マスの組の個数を出力せよ。なお、本問題の制約下では、答えは $ 64 $ bit 符号付き整数型の範囲に収まることが証明できる。

### Sample Explanation 1 $ (r_1,c_1)=(1,1),(r_2,c_2)=(2,3),(r_3,c_3)=(3,2) $ のみが条件を満たします。 ### Sample Explanation 2 条件を全て満たす $ 3 $ マスの組は存在しません。 ### Constraints - $ 3\le H,W\le 2000 $ - $ H,W $ は整数 - $ S_i $ は `E`, `F`, `G` からなる長さ $ W $ の文字列