#include #include #include #define LL long long #define Re register int using namespace std; const int N=103,M=177147+3,P=20110520; int n,m,o,V,Mi[N],A[N][N],A_[N][N],dp[2][M];char s[N];//0:没有插头 1:还没完成的插头 2:已经完成的插头 inline void in(Re &x){ int f=0;x=0;char c=getchar(); while(c<'0'||c>'9')f|=c=='-',c=getchar(); while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar(); x=f?-x:x; } inline void mo(Re &x){if(x>P)x-=P;} int main(){ // freopen("123.txt","r",stdin); in(n),in(m); for(Re i=1;i<=n;++i){ scanf("%s",s+1); for(Re j=1;j<=m;++j)A[i][j]=(s[j]=='*'); } if(n