Hyeonwu ma hobby polegające na wlewaniu gipsu do formy i utwardzaniu go, aby tworzyć różne kształty. Przygotowana przez Hyeonwu forma ma kształt prostopadłościanu o wymiarach: długość w pionie $R$, długość w poziomie $C$ i wysokości $1$.

Jeśli otrzymany kształt jest zbyt prosty, zabawa w tworzenie gipsowych modeli traci na atrakcyjności. Dlatego Hyeonwu przyniósł $R \times C$ walców o średnicy i wysokości $1$. Postanowił umieścić wszystkie walce w formie, a następnie wlać gips w pozostałą wolną przestrzeń.

Przy umieszczaniu walców w formie, forma jest dzielona na $R \times C$ jednostkowych sześcianów, a każdy walec musi być umieszczony dokładnie w jednym takim sześcianie. Są trzy możliwe orientacje walca: oś obrotu może być skierowana poziomo (wzdłuż wierszy), pionowo (wzdłuż kolumn) lub prostopadle do dna.

Po umieszczeniu wszystkich walców, Hyeonwu wleje gips do formy, utwardzi go, a następnie usunie wszystkie walce. W rezultacie powstanie wiele oddzielnych kawałków gipsu. Na przykład, w formie o wymiarach $1 \times 2$ (długość pionowa $1$, pozioma $2$), umieszczenie dwóch walców z osią prostopadłą do dna daje łącznie $6$ kawałków gipsu.

Z drugiej strony, jeśli w powyższym przykładzie zmienimy orientację jednego walca na oś pionową (wzdłuż kolumn), otrzymamy łącznie $5$ kawałków gipsu.

Mając dane rozmieszczenie walców w formie przez Hyeonwu, oblicz, ile kawałków gipsu powstanie.

Wejście

Pierwszy wiersz zawiera dwie liczby całkowite $R$ i $C$, oznaczające długość pionową i poziomą formy, oddzielone spacją. ($1 \le R, C \le 200$)

Następne $R$ wierszy opisuje rozmieszczenie walców. Każdy wiersz zawiera ciąg znaków o długości $C$, a znaczenie poszczególnych znaków jest następujące:

• H: walec z osią skierowaną poziomo (wzdłuż wierszy)
• I: walec z osią skierowaną pionowo (wzdłuż kolumn)
• O: walec z osią skierowaną prostopadle do dna

Wyjście

W pierwszym wierszu wypisz liczbę kawałków gipsu, które powstaną po utwardzeniu gipsu i usunięciu wszystkich walców.

Przykład

Wejście 1

1 2
OO

Wyjście 1

6

Wejście 2

1 2
OI

Wyjście 2

5

Wejście 3

1 2
OH

Wyjście 3

4

Wejście 4

2 2
IH
HI

Wyjście 4

2