#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,aans=20;
bool a[11][11];
void aa(bool b[11],int ans){
    bool ab[11];
    for(int i=1;i<=n;i++){
        bool f=0,ff=1;
        for(int j=1;j<=m;j++){
            ab[j]=b[j];
            ab[j]=a[i][j]||ab[j];
            f=ab[j]!=b[j];
            ff=ab[j]&&ff;
        }
        if(f) aa(ab,ans+1);
        if(ff) aans=min(ans+1,aans);
    }
}
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        bool f=1;
        for(int j=1;j<=m;j++){
            char z;
            cin>>z;
            if(z=='o') a[i][j]=1;
            else f=0;
        }
        if(f){
            cout<<1;
            return 0;
        }
    }
    for(int i=1;i<=n;i++){
        aa(a[i],1);
    }
    cout<<aans;
    return 0;
}