#include <bits/stdc++.h>

 using namespace std;

 #define N 25

 char s[];

 bitset<N> f[N], dp[<<N];

 int id[<<N], num[<<N];

 int lowbit(int x) { return x & -x; }

 int main() {

     freopen("input.txt", "r", stdin);

     freopen("output.txt", "w", stdout);

     int n, m;

     scanf("%d%d", &n, &m);

     for(int i = ; i < n; i++) {

         scanf("%s", s);

         for(int j = ; j < m; j++) {

             f[i][j] = s[j] == '*';

         }

     }

     for(int i = ; i < N; i++)

         id[<<i] = i;

     int ans = max(n, m);

     for(int i = ; i < ( << n); i++) { // 状态i某一位是1表示这一位的行不炸

         dp[i] = dp[i-lowbit(i)] | f[id[lowbit(i)]]; // 状态i表示行的状态,1表示有'*',dp[i]表示没炸的行有多少列是需要炸的

         num[i] = num[i-lowbit(i)] + ;  // 表示第i个状态不需要炸的行的数量

         ans = min(ans, max(n - num[i], (int)dp[i].count()));

         // n - num[i] 表示炸多少行, dp[i].count()表示炸多少列

     }

     printf("%d\n", ans);

     return ;

 }