#include using namespace std; int main(void){ int h,w; cin>>h>>w; vector s(h); for(int i=0;i>s[i]; } vector>ans; for(int i=0;i>k; int flag=1; for(auto x:ans){ string r,c; cin>>r>>c; if(r!="-"){ for(int i=0;i=w){ flag=0; break; } if(s[x[0]][x[1]+i]!='.'&&s[x[0]][x[1]+i]!=r[i]){ flag=0; break; } s[x[0]][x[1]+i]=r[i]; } if(x[1]+r.size()=h){ flag=0; break; } if(s[x[0]+i][x[1]]!='.'&&s[x[0]+i][x[1]]!=c[i]){ flag=0; break; } s[x[0]+i][x[1]]=c[i]; } if(x[0]+c.size()