賢宇有一個興趣，就是將石膏倒入模具中凝固，製作出各種形狀。賢宇這次準備的模具是一個垂直長度為 $R$、水平長度為 $C$、深度為 $1$ 的長方體。

如果做出的形狀太簡單，製作石膏模型的樂趣就會減少。因此賢宇準備了 $R \times C$ 個直徑和高度皆為 $1$ 的圓柱體。他打算將所有圓柱體放置在模具內部，然後將石膏倒入剩餘的空隙中。

放置圓柱體時，模具會被劃分為 $R \times C$ 個單位正方體，每個圓柱體必須恰好放入一個單位正方體中。圓柱體有三種放置方向：其軸線可以是水平的（沿著水平長度方向）、垂直的（沿著垂直長度方向），或是垂直於底面的。

當賢宇放好所有圓柱體後，他會將石膏倒入模具中，待其凝固後取出所有圓柱體。這樣會產生數個分離的石膏碎片。例如，在一個垂直長度為 $1$、水平長度為 $2$ 的長方體模具中，若放置兩個軸線垂直於底面的圓柱體，總共會產生 $6$ 個石膏碎片。

另一方面，在同一個範例中，若將其中一個圓柱體的方向改變為軸線朝向垂直方向（沿著垂直長度方向），則總共會產生 $5$ 個石膏碎片。

給定賢宇在模具中放置圓柱體的方式，請計算最終會產生多少個石膏碎片。

輸入格式

第一行給定兩個整數 $R$ 和 $C$，分別表示模具的垂直長度和水平長度，以空格分隔。($1 \le R, C \le 200$)

接下來 $R$ 行給出賢宇在模具中放置圓柱體的方式。每行有一個長度為 $C$ 的字串，字串中各個字元的含義如下：

• H：旋轉軸朝向水平方向的圓柱體
• I：旋轉軸朝向垂直方向的圓柱體
• O：旋轉軸垂直於底面的圓柱體

輸出格式

第一行輸出將石膏凝固並移除所有圓柱體後所產生的石膏碎片數量。

範例

輸入格式 1

1 2
OO

輸出格式 1

6

輸入格式 2

1 2
OI

輸出格式 2

5

輸入格式 3

1 2
OH

輸出格式 3

4

輸入格式 4

2 2
IH
HI

輸出格式 4

2