#include<bits/stdc++.h>
using namespace std;
inline void rd(int &x){
  int k, m=0;
  x=0;
  for(;;){
    k = getchar_unlocked();
    if(k=='-'){
      m=1;
      break;
    }
    if('0'<=k&&k<='9'){
      x=k-'0';
      break;
    }
  }
  for(;;){
    k = getchar_unlocked();
    if(k<'0'||k>'9'){
      break;
    }
    x=x*10+k-'0';
  }
  if(m){
    x=-x;
  }
}
inline int rd(char c[]){
  int i, sz=0;
  for(;;){
    i = getchar_unlocked();
    if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){
      break;
    }
  }
  c[sz++] = i;
  for(;;){
    i = getchar_unlocked();
    if(i==' '||i=='\n'||i=='\r'||i=='\t'||i==EOF){
      break;
    }
    c[sz++] = i;
  }
  c[sz]='\0';
  return sz;
}
inline void wt_L(char a){
  putchar_unlocked(a);
}
inline void wt_L(int x){
  char f[10];
  int m=0, s=0;
  if(x<0){
    m=1;
    x=-x;
  }
  while(x){
    f[s++]=x%10;
    x/=10;
  }
  if(!s){
    f[s++]=0;
  }
  if(m){
    putchar_unlocked('-');
  }
  while(s--){
    putchar_unlocked(f[s]+'0');
  }
}
template<class S, class T> inline S max_L(S a,T b){
  return a>=b?a:b;
}
template<class S, class T> inline S chmin(S &a, T b){
  if(a>b){
    a=b;
  }
  return a;
}
int X;
int Y;
char A[200][200];
int cnvX[200][200];
int cnvY[200][200];
int revX1[20000];
int revX2[20000];
int revY1[20000];
int revY2[20000];
int szX;
int szY;
char dp[17205][17205];
int sum[200][200];
inline int chk(int x1, int y1, int x2, int y2){
  int k;
  k = sum[x2+1][y2+1] - sum[x2+1][y1] - sum[x1][y2+1] + sum[x1][y1];
  if(k == 0){
    return 1;
  }
  if(k == (x2-x1+1) * (y2-y1+1)){
    return 1;
  }
  return 0;
}
int solve(int x1, int x2, int y1, int y2){
  int i, j, k, t1, t2, tmp, xx, yy;
  xx = cnvX[x1][x2];
  yy = cnvY[y1][y2];
  if(dp[xx][yy] > 0){
    return dp[xx][yy];
  }
  if(chk(x1,y1,x2,y2)){
    return dp[xx][yy] = 1;
  }
  tmp = 100;
  i = x1;
  j = x2 - 1;
  while(i <= j){
    k = (i + j) / 2;
    t1 = solve(x1, k, y1, y2);
    t2 = solve(k+1, x2, y1, y2);
    chmin(tmp,max_L(t1, t2)+ 1);
    if(t1==t2){
      break;
    }
    if(t1 < t2){
      i = k+1;
    }
    else{
      j = k-1;
    }
  }
  i = y1;
  j = y2 - 1;
  while(i <= j){
    k = (i + j) / 2;
    t1 = solve(x1, x2, y1, k);
    t2 = solve(x1, x2, k+1, y2);
    chmin(tmp,max_L(t1, t2)+ 1);
    if(t1==t2){
      break;
    }
    if(t1 < t2){
      i = k+1;
    }
    else{
      j = k-1;
    }
  }
  return dp[xx][yy] = tmp;
}
int main(){
  int i, j, k, res;
  rd(X);
  rd(Y);
  {
    int Q5VJL1cS;
    for(Q5VJL1cS=0;Q5VJL1cS<X;Q5VJL1cS++){
      rd(A[Q5VJL1cS]);
    }
  }
  k = 0;
  for(i=0;i<X;i++){
    for(j=i;j<X;j++){
      cnvX[i][j] = cnvX[j][i] = k;
      revX1[k] = i;
      revX2[k] = j;
      k++;
    }
  }
  szX = k;
  k = 0;
  for(i=0;i<Y;i++){
    for(j=i;j<Y;j++){
      cnvY[i][j] = cnvY[j][i] = k;
      revY1[k] = i;
      revY2[k] = j;
      k++;
    }
  }
  szY = k;
  for(i=0;i<X;i++){
    for(j=0;j<Y;j++){
      sum[i+1][j+1] = sum[i][j+1] + sum[i+1][j] - sum[i][j];
      if(A[i][j]=='#'){
        sum[i+1][j+1]++;
      }
    }
  }
  res = solve(0, X-1, 0, Y-1) - 1;
  wt_L(res);
  wt_L('\n');
  return 0;
}
// cLay varsion 20190309-1 [beta]

// --- original code ---
// int X, Y;
// char A[200][200];
// 
// int cnvX[200][200], cnvY[200][200];
// int revX1[20000], revX2[20000];
// int revY1[20000], revY2[20000];
// 
// int szX, szY;
// char dp[17205][17205];
// 
// int sum[200][200];
// 
// inline int chk(int x1, int y1, int x2, int y2){
//   int k;
//   k = sum[x2+1][y2+1] - sum[x2+1][y1] - sum[x1][y2+1] + sum[x1][y1];
//   if(k == 0) return 1;
//   if(k == (x2-x1+1) * (y2-y1+1)) return 1;
//   return 0;
// }
// 
// int solve(int x1, int x2, int y1, int y2){
//   int i, j, k;
//   int tmp, t1, t2;
//   int xx, yy;
// 
//   xx = cnvX[x1][x2];
//   yy = cnvY[y1][y2];
//   if(dp[xx][yy] > 0) return dp[xx][yy];
//   
//   if(chk(x1,y1,x2,y2)){
//     return dp[xx][yy] = 1;
//   }
// 
//   tmp = 100;
// 
//   i = x1;
//   j = x2 - 1;
//   while(i <= j){
//     k = (i + j) / 2;
//     t1 = solve(x1, k, y1, y2);
//     t2 = solve(k+1, x2, y1, y2);
//     tmp <?= max(t1,t2) + 1;
//     if(t1==t2) break;
//     if(t1 < t2) i = k+1; else j = k-1;
//   }
// 
//   i = y1;
//   j = y2 - 1;
//   while(i <= j){
//     k = (i + j) / 2;
//     t1 = solve(x1, x2, y1, k);
//     t2 = solve(x1, x2, k+1, y2);
//     tmp <?= max(t1,t2) + 1;
//     if(t1==t2) break;
//     if(t1 < t2) i = k+1; else j = k-1;
//   }
// 
//   return dp[xx][yy] = tmp;
// }
// 
// {
//   int i, j, k;
//   int res;
// 
//   rd(X,Y,A(X));
//   
// //  X = Y = 185;
// //  rep(i,X) rep(j,Y){
// //    A[i][j] = '.';
// //    if(rand()%2) A[i][j]='#';
// //  }
//   
//   k = 0;
//   rep(i,X) rep(j,i,X){
//     cnvX[i][j] = cnvX[j][i] = k;
//     revX1[k] = i;
//     revX2[k] = j;
//     k++;
//   }
//   szX = k;
//   
//   k = 0;
//   rep(i,Y) rep(j,i,Y){
//     cnvY[i][j] = cnvY[j][i] = k;
//     revY1[k] = i;
//     revY2[k] = j;
//     k++;
//   }
//   szY = k;
// 
//   rep(i,X) rep(j,Y){
//     sum[i+1][j+1] = sum[i][j+1] + sum[i+1][j] - sum[i][j];
//     if(A[i][j]=='#') sum[i+1][j+1]++;
//   }
// 
//   res = solve(0, X-1, 0, Y-1) - 1;
//   
//   wt(res);
// }


Measured memory_bytes: 290048