У Хён У есть хобби: заливать гипс в форму, давать ему застыть и создавать различные фигуры. Форма, которую он подготовил на этот раз, представляет собой прямоугольный параллелепипед с высотой $1$, длиной $R$ и шириной $C$.

Если созданная фигура простая, то удовольствие от изготовления гипсовой модели снижается. Поэтому Хён У принёс $R \times C$ цилиндров диаметром и высотой $1$. Он решил разместить все цилиндры внутри формы, а затем залить оставшееся пространство гипсом.

При размещении цилиндров в форме нужно разделить её на $R \times C$ единичных кубиков и поместить каждый цилиндр ровно в один такой кубик. Цилиндр можно разместить в трёх ориентациях: ось вращения может быть направлена горизонтально, вертикально (вдоль длины формы) или перпендикулярно дну.

После того как Хён У разместит все цилиндры, он зальёт гипс, даст ему застыть, а затем удалит все цилиндры. В результате получится несколько отдельных кусков гипса. Например, если в форме размером $1 \times 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