#include<bits/stdc++.h>
using namespace std;
int line[105];//每行的山丘与平原 
int state[1024],num[1024];//一行全是平原时可能的状态和炮兵数量 
int dp[3][1050][1050];//滚动数组，此行状态和上一行状态 
int n,m,cnt;//cnt为状态数量 
char x;
void getstate(int now,int ans,int nu){
	if(now>=m){
		state[++cnt]=ans;
		num[cnt]=nu;
		return;
	}
	getstate(now+1,ans,nu);
	getstate(now+3,ans+(1<<now),nu+1);
	return;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){//将每行地形二进制化 
			cin>>x;
			line[i]<<1;
			line[i]+=(x=='H'?1:0);
		}
	}
	getstate(0,0,0);
	for(int i=1;i<=cnt;i++){//对第一行初始化 
		if(line[1]&state[i])continue;
		dp[1][i][0]=num[i];
	}
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=cnt;j++){//对第二行初始化 
			if(line[2]&state[j])continue;
			if(line[1]&state[i])continue;
			if(state[i]&state[j])continue;
			dp[2][j][i]=max(dp[1][i][0]+num[j],dp[2][j][i]);
		}
	}
	for(int k=3;k<=n;k++){
		for(int i=1;i<=cnt;i++){
			if(line[k-1]&state[i])continue;
			for(int j=1;j<=cnt;j++){
				if(line[k]&state[j])continue;
				if(state[i]&state[j])continue;			
				for(int y=1;y<=cnt;y++){
					if(line[k-2]&state[y])continue;
					if(state[y]&state[j])continue;
					if(state[y]&state[i])continue;
					dp[k%3][j][i]=max(dp[(k-1)%3][i][y]+num[j],dp[k%3][j][i]);
				}
			}
		}
	}
	int ans=0;
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=cnt;j++){
			ans=max(ans,dp[n%3][j][i]);
		}
	}
	cout<<ans<<endl;
	return 0;
}