#include <bits/stdc++.h>

using namespace std;
#define int long long
#define app push_back
#define all(x) (x).begin(),(x).end()
#ifdef LOCAL
#define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__)
#else
#define debug(...)
#endif
#ifdef LOCAL
#define __int128 long long
#endif // LOCAL
const int inf=1e18;
const int maxn=2505;
int mt[maxn];vector<int> g[maxn];vector<int> g2[maxn];bool par[maxn];
bool used[maxn];
int num[55][55];
bool dfs(int x)
{
    if(used[x]) return false;
    used[x]=true;
    for(int v:g[x])
    {
        if(mt[v]==(-1) || (!used[mt[v]] && dfs(mt[v])))
        {
            mt[v]=x;par[x]=true;
            return true;
        }
    }
    return false;
}
void dfs3(int x)
{
    if(used[x]) return;
    used[x]=true;
    int parr=0;for(int v:g[x]) {if(mt[v]==x) {parr=v;}}
    for(int v1:g2[parr])
    {
        if(!used[v1])
        {
            dfs3(v1);
        }
    }
}
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    fill(mt,mt+maxn,-1);
    int c0=0,c1=0;
    for(int i=0;i<55;++i)
    {
        for(int j=0;j<55;++j)
        {
            if((i+j)%2==0)
            {
                num[i][j]=c0;++c0;
            }
            else
            {
                num[i][j]=c1;++c1;
            }
        }
    }
    int n,m;cin>>n>>m;string s[n];
    for(int i=0;i<n;++i) {cin>>s[i];}
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        {
            if((i+j)%2==0) {
            vector<pair<int,int> > dirs={{0,1},{1,0},{-1,0},{0,-1}};
            for(auto [dx,dy]:dirs)
            {
                if(i+dx<n && j+dy<m && i+dx>=0 && j+dy>=0 && s[i][j]=='.' && s[i+dx][j+dy]=='.')
                {
                    g[num[i][j]].app(num[i+dx][j+dy]);
                    g2[num[i+dx][j+dy]].app(num[i][j]);
                }
            }
            }
        }
    }
    while(true)
    {
    fill(used,used+maxn,false);
    int cnt=accumulate(par,par+maxn,0LL);
    for(int i=0;i<c0;++i)
    {
        if(!par[i] && !used[i])
        {
            dfs(i);
        }
    }
    if(accumulate(par,par+maxn,0LL)==cnt)
    {
        break;
    }
    }
    fill(used,used+maxn,false);
    for(int i=0;i<c0;++i)
    {
        if(!par[i] && !used[i])
        {
            dfs(i);
        }
    }
    int res=0;
    for(int i=0;i<c0;++i) {if(!used[i]) {++res;}}
    fill(used,used+maxn,false);
    for(int x=0;x<c0;++x)
    {
        bool okk=0;
        for(int v:g[x]) {if(mt[v]==(-1)) {okk=true;}}
        if(okk && !used[x])
        {
            dfs3(x);
        }
    }
    for(int i=0;i<c0;++i) {if(par[i] && !used[i]) {++res;}}
    int sum=0;for(int i=0;i<n;++i) {for(int j=0;j<m;++j) {if(s[i][j]=='.') {++sum;}}}
    cout<<sum-res;
    return 0;
}