贤宇有一个爱好,就是将石膏倒入模具中凝固,制作出各种各样的形状。贤宇这次准备的模具是一个纵向长度为 $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