#include <bits/stdc++.h>
using namespace std;
int dx[]={0,0,1,-1},
    dy[]={1,-1,0,0};

int yellowblue(int N, int M, vector<std::string> V)
{
    int check=1;

    int cnt=0;
    for(int i=0;i<N;i++){
        int p=0;
        auto f = [&](int l,int r){
            if(l>r) return;
            int c=1;
            for(int j=l;j<=r;j++){
                if(!i || V[i-1][j]=='#') c=0;
                if(i==N-1 || V[i+1][j]=='#') c=0;
            }
            cnt+=c;
        };
        for(int j=0;j<M;j++){
            if(V[i][j]=='#') f(p,j-1),p=j+1;
        }
        f(p,M-1);
    }
    for(int i=0;i<M;i++){
        int p=0;
        auto f = [&](int l,int r){
            if(l>r) return;
            int c=1;
            for(int j=l;j<=r;j++){
                if(!i || V[j][i-1]=='#') c=0;
                if(i==M-1 || V[j][i+1]=='#') c=0;
            }
            cnt+=c;
        };
        for(int j=0;j<N;j++) if(V[j][i]=='#') f(p,j-1),p=j+1;
        f(p,N-1);
    }

    check&=(cnt<=1);
    vector<vector<bool>> vis(N,vector<bool>(M,false));

    function<void(int,int)> dfs = [&](int x,int y){
        vis[x][y]=true;
        for(int t=0;t<4;t++){
            int xt=x+dx[t],yt=y+dy[t];
            if(xt<0 || xt>=N || yt<0 || yt>=M || V[xt][yt]=='#' || vis[xt][yt]) continue;
            dfs(xt,yt);
        }
    };
    bool done=false;
    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            if(V[i][j]=='.'){
                dfs(i,j);
                done=true;
                break;
            }
        }
        if(done) break;
    }
    for(int i=0;i<N;i++) for(int j=0;j<M;j++) if(!vis[i][j] && V[i][j]=='.') check=0;
    return check;
}