問題文

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}}<c_{\color{red}2\color{black}} \le W
• マス (r_1,c_1) に書かれた文字は E
• マス (r_2,c_2) に書かれた文字は F
• マス (r_3,c_3) に書かれた文字は G

制約

• 3\le H,W\le 2000
• H,W は整数
• S_i は E, F, G からなる長さ W の文字列

入力例 1

3 3
EGF
EGF
EGF

出力例 1

1

(r_1,c_1)=(1,1),(r_2,c_2)=(2,3),(r_3,c_3)=(3,2) のみが条件を満たします。

入力例 2

3 4
GGGG
FFFF
EEEE

出力例 2

0

条件を全て満たす 3 マスの組は存在しません。

入力例 3

7 5
FEGFG
FFEEF
EEFFG
GFEGE
GGEEG
GEGFE
GFFGF

出力例 3

4