#include using namespace std; using ll=long long; #define itn long long #define rep(i,n) for(int i=0;i<(int)n;++i) #define rrep(i,n) for(int i=(int)(n);i>=0;--i) #define debug(x) cout << #x << "=" << (x) << endl; const ll MOD=1e9+7; template inline bool chmin(T& a,T b){if(a>b){a=b;return true;}return false;} template inline bool chmax(T& a,T b){if(a void fail(T v){cout << v << endl;exit(0);} //template end void solve(){ int H,W; cin>>H>>W; vector grid(H); rep(i,H) cin>>grid[i]; int ct=0; rep(i,H) rep(j,W) if(grid[i][j]=='#')ct++; if(ct%2||!ct)fail("NO"); ct>>=1; for(int i=-H;i> use(51,vector(51)); rep(y,H) rep(x,W) if(0<=y+i&&y+i