#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 50;

const int dy[]={-1, 1, 0, 0};
const int dx[]={0, 0, -1, 1};

int N, M;
char S[MAXN+10][MAXN+10];

int f(int y, int x) { return y*M+x; }

vector<int> adj[MAXN*MAXN+10], A, B;

bool vis[MAXN+10];
int match[MAXN+10];
int ans, cnt;

bool dfs(int now)
{
    if(match[now]==-2 || vis[now]) return false;
    vis[now]=true;
    for(auto nxt : adj[now])
    {
        if(match[nxt]==-2) continue;
        if(match[nxt]==-1 || dfs(match[nxt]))
        {
            match[nxt]=now;
            match[now]=nxt;
            return true;
        }
    }
    return false;
}

int main()
{
    scanf("%d%d", &N, &M);
    for(int i=0; i<N; i++) scanf("%s", S[i]);

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<M; j++)
        {
            if(S[i][j]=='#') continue;
            if((i+j)%2) A.push_back(f(i, j));
            else B.push_back(f(i, j));

            for(int k=0; k<4; k++)
            {
                int ny=i+dy[k], nx=j+dx[k];
                if(!(0<=ny && ny<N && 0<=nx && nx<M)) continue;
                if(S[ny][nx]=='#') continue;
                adj[f(i, j)].push_back(f(ny, nx));
            }
        }
    }

    memset(match, -1, sizeof(match));
    for(auto it : A)
    {
        for(int i=0; i<N*M; i++) vis[i]=0;
        if(dfs(it)) cnt++;
    }

    for(auto it : A)
    {
        memset(match, -1, sizeof(match));
        match[it]=-2;

        int cnt2=0;
        for(auto pt : A)
        {
            for(int i=0; i<N*M; i++) vis[i]=0;
            if(dfs(pt)) cnt2++;
        }
        if(cnt==cnt2) ans++;
    }
    for(auto it : B)
    {
        memset(match, -1, sizeof(match));
        match[it]=-2;

        int cnt2=0;
        for(auto pt : A)
        {
            for(int i=0; i<N*M; i++) vis[i]=0;
            if(dfs(pt)) cnt2++;
        }
        if(cnt==cnt2) ans++;
    }
    printf("%d\n", ans);
}