zoj 3314 CAPTCHA（纯模拟）
题目
有些人用深搜写的，当然我这弱弱的，只理解纯模拟。。。
纯模拟，第一次写了那么长的代码，我自己也是够坚韧不拔的，，，，必须留念啊！！！
注意，G包含C，E包含L，R包含P，（照图说O应该不包含C，但是不排除掉这种情况，就wa掉了，所以要排除O包含C的情况。。）
#include<stdio.h> #include<string.h> int n,m; char s2[330][330]; int vis[30]; void fun(){ //a if(vis[0]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int no=0,jj; for(jj=j+5;jj<j+8;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+9;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+5;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+10;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+11;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[0]=1;break;} } if(vis[0]==1)break; } } /* MMMMMMMMMMM1 MM11111111MM MM11111111MM MMMMMMMMMMM1 MM11111111MM MM11111111MM MMMMMMMMMMM1 */ //b if(vis[1]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int jj,no=0; for(jj=j;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[1]=1;break;} } if(vis[1]==1)break; } } /* 111MMMMMMMM11 1MM1111111MM1 MM111111111MM MM11111111111 MM111111111MM 1MM1111111MM1 111MMMMMMMM11 */ //c if(vis[2]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int jj,no=0; for(jj=j+3;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; if(s2[i+3][11]=='M'||s2[i+4][10]=='M'){no=1;continue;} for(jj=j+1;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+11;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[2]=1;break;} } if(vis[2]==1)break; } } /* MMMMMMMMMMM111 MM111111111MM1 MM1111111111MM MM1111111111MM MM1111111111MM MM111111111MM1 MMMMMMMMMMM111 */ //d if(vis[3]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int jj,no=0; for(jj=j;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[3]=1;break;} } if(vis[3]==1)break; } } /* MMMMMMMMMMMM MM1111111111 MM1111111111 MMMMMMMMMMMM MM1111111111 MM1111111111 MMMMMMMMMMMM */ //e if(vis[4]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int no=0,jj; for(jj=j;jj<j+12;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+12;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[4]=1;break;} } if(vis[4]==1)break; } } /* MMMMMMMMMMMMM MM11111111111 MM11111111111 MMMMMMMMMMMMM MM11111111111 MM11111111111 MM11111111111 */ //f if(vis[5]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int no=0,jj; for(jj=j;jj<j+13;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+13;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[5]=1;break;} } if(vis[5]==1)break; } } /* 111MMMMMMMM11 1MM1111111MM1 MM111111111MM MM11111111111 MM111111MMMMM 1MM1111111MM1 111MMMMMMMMM1 */ //g if(vis[6]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int no=0,jj; for(jj=j+3;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+13;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[6]=1;break;} } if(vis[6]==1)break; } } /* MM111111111MM MM111111111MM MM111111111MM MMMMMMMMMMMMM MM111111111MM MM111111111MM MM111111111MM */ //h if(vis[7]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(x=0;x<3;x++){ for(jj=j;jj<j+2;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; for(jj=j+11;jj<j+13;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; for(jj=j;jj<j+13;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(x=4;x<7;x++){ for(jj=j;jj<j+2;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; for(jj=j+11;jj<j+13;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; if(no==0){vis[7]=1;break;} } if(vis[7]==1)break; } } /* MMMMMM 11MM11 11MM11 11MM11 11MM11 11MM11 MMMMMM */ //i if(vis[8]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+6;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(x=1;x<6;x++){ for(jj=j+2;jj<j+4;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; for(jj=j;jj<j+6;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[8]=1;break;} } if(vis[8]==1)break; } } /* 1MMMMMMMM 1111MM111 1111MM111 1111MM111 MM11MM111 MMM1MM111 11MMMM111 */ //j if(vis[9]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j+1;jj<j+9;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(x=1;x<4;x++){ for(jj=j+4;jj<j+6;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+6;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[9]=1;break;} } if(vis[9]==1)break; } } /* MM111111MMM1 MM11111MMM11 MM111MMM1111 MMMMM1111111 MM111MMM1111 MM11111MMM11 MM111111MMMM */ //k if(vis[10]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+2;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+10;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+8;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+5;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+8;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+10;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[10]=1;break;} } if(vis[10]==1)break; } } /* MM1111111111 MM1111111111 MM1111111111 MM1111111111 MM1111111111 MM1111111111 MMMMMMMMMMMM */ //l if(vis[11]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; if(s2[i+3][j+2]=='M'){no=1;continue;} for(x=0;x<6;x++){ for(jj=j;jj<j+2;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; for(jj=j;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[11]=1;break;} } if(vis[11]==1)break; } } /* MM1111111111MM MMMM111111MMMM MM1MM1111MM1MM MM11MMMMM111MM MM1111M11111MM MM1111111111MM MM1111111111MM */ //m if(vis[12]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+2;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+14;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; if(s2[i+2][j]!='M'||s2[i+2][j+1]!='M'||s2[i+2][j+3]!='M'|| s2[i+2][j+4]!='M'||s2[i+2][j+9]!='M'||s2[i+2][j+10]!='M'|| s2[i+2][j+12]!='M'||s2[i+2][j+13]!='M'){no=1;continue;} for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+9;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; if(s2[i+4][j]!='M'||s2[i+4][j+1]!='M'||s2[i+4][j+6]!='M'|| s2[i+4][j+12]!='M'||s2[i+4][j+13]!='M'){no=1;continue;} for(x=5;x<7;x++){ for(jj=j;jj<j+2;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; for(jj=j+12;jj<j+14;jj++)if(s2[i+x][jj]!='M'){no=1;break;}if(no==1)break; }if(no==1)continue; if(no==0){vis[12]=1;break;} } if(vis[12]==1)break; } } /* MMM111111111MM MMMM11111111MM MM1MM1111111MM MM11MM111111MM MM1111MM1111MM MM111111MMM1MM MM11111111MMMM */ //n if(vis[13]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+3;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+5;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+8;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+14;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[13]=1;break;} } if(vis[13]==1)break; } } /* 1111MMMMMM1111", 11MMM1111MMM11", 1MMM111111MMM1", MM1111111111MM", 1MMM111111MMM1", 11MMM1111MMM11", 1111MMMMMM1111", */ //o if(vis[14]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j+4;jj<j+10;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+10;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[14]=1;break;} } if(vis[14]==1)break; } } /* MMMMMMMMMMM111", MM111111111MM1", MM1111111111MM", MM111111111MM1", MMMMMMMMMMM111", MM111111111111", MM111111111111", */ //p if(vis[15]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; if(s2[i+5][j+11]=='M'){no=1;continue;} for(jj=j;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[15]=1;break;} } if(vis[15]==1)break; } } /* 1111MMMMMM1111", 11MMM1111MMM11", 1MMM111111MMM1", MM1111111111MM", 1MMM1MMMM1MMM1", 11MMM11MMMMM11", 11111MMMM1MMMM", */ //q if(vis[16]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j+4;jj<j+10;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+9;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+9;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+14;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[16]=1;break;} } if(vis[16]==1)break; } } /* MMMMMMMMMMM111", MM111111111MM1", MM1111111111MM", MM111111111MM1", MMMMMMMMMMM111", MM11111111MM11", MM111111111MMM", */ //r if(vis[17]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+12;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+14;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[17]=1;break;} } if(vis[17]==1)break; } } /* 111MMMMMMMM111", 11MM1111111MM1", 1MMM1111111MMM", 111MMMMM111111", MMM111MMMM1111", 11MMM11111MMM1", 1111MMMMMMM111", */ //s if(vis[18]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j+3;jj<j+11;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+8;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+10;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+11;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[18]=1;break;} } if(vis[18]==1)break; } } /* MMMMMMMMMMMM", MMMMMMMMMMMM", 11111MM11111", 11111MM11111", 11111MM11111", 11111MM11111", 11111MM11111", */ //t if(vis[19]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+12;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+12;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[19]=1;break;} } if(vis[19]==1)break; } } /* MM1111111111MM", MM1111111111MM", MM1111111111MM", MM1111111111MM", MMM11111111MMM", MMM11111111MMM", 11MMMMMMMMMM11", */ //u if(vis[20]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+2;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+14;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+14;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[20]=1;break;} } if(vis[20]==1)break; } } /* MMMM111111MMMM", 1MMM111111MMM1", 1MMM111111MMM1", 11MMM1111MMM11", 111MMM11MMM111", 1111MM11MM1111", 11111MMMM11111", */ //v if(vis[21]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+4;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+14;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+10;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+6;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+10;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+9;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[21]=1;break;} } if(vis[21]==1)break; } } /* MM1111111111MM", MM1111111111MM", 1MM111MM111MM1", 1MM111MM111MM1", 1MM111MM111MM1", 1MM1MM11MM1MM1", 11MMM1111MMM11", */ //w if(vis[22]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+2;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+2;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+12;jj<j+14;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+8;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+8;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+8;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+3;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+6;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+10;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+11;jj<j+13;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[22]=1;break;} } if(vis[22]==1)break; } } /* MMM111111MMM", 1MMM1111MMM1", 11MMM11MMM11", 1111MMMM1111", 11MMM11MMM11", 1MMM1111MMM1", MMM111111MMM", */ //x if(vis[23]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+3;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+3;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+10;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+10;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+8;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[23]=1;break;} } if(vis[23]==1)break; } } /* MMM111111MMM", 1MMM1111MMM1", 11MMM11MMM11", 1111MMMM1111", 11111MM11111", 11111MM11111", 11111MM11111", */ //y if(vis[24]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+3;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+9;jj<j+12;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+1;jj<j+4;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+8;jj<j+11;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+5;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+10;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+4;jj<j+8;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[24]=1;break;} } if(vis[24]==1)break; } } /* MMMMMMMMMM1", 1111111MM11", 111111MM111", 11111MM1111", 111MM111111", 11MM1111111", MMMMMMMMMMM" */ //z if(vis[25]==0){ for(int i=0;i<n-6;i++){ for(int j=0;j<m;j++){ int x,no=0,jj; for(jj=j;jj<j+10;jj++)if(s2[i][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+7;jj<j+9;jj++)if(s2[i+1][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+6;jj<j+8;jj++)if(s2[i+2][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+5;jj<j+7;jj++)if(s2[i+3][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+3;jj<j+5;jj++)if(s2[i+4][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j+2;jj<j+4;jj++)if(s2[i+5][jj]!='M'){no=1;break;}if(no==1)continue; for(jj=j;jj<j+11;jj++)if(s2[i+6][jj]!='M'){no=1;break;}if(no==1)continue; if(no==0){vis[25]=1;break;} } if(vis[25]==1)break; } } } int main() { char s[330][330]; while(scanf("%d%d",&n,&m)!=EOF) { memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) scanf("%s",s[i]); memset(s2,0,sizeof(s2)); for(int i=0;i<n;i++)for(int j=0;j<m;j++)s2[i][j]=s[i][j]; fun(); memset(s2,0,sizeof(s2)); for(int i=n-1;i>=0;i--)for(int j=m-1;j>=0;j--)s2[n-i-1][m-j-1]=s[i][j]; fun(); for(int i=0;i<26;i++) if(vis[i]==1)printf("%c",'A'+i); puts(""); } return 0; }