#include #include #define POS(i,j) ((i)*(w+2)+(j)) int dfs(int x,int y,int dir,int number,int *board,int w,int h){ int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; board[POS(x,y)]=-number; int k; for(k=0;k<4;k++){ if(dir==k) continue; int nx=x+dx[k]; int ny=y+dy[k]; if(board[POS(nx,ny)]==-number){ return 1; } if(board[POS(nx,ny)]==number){ int t=dfs(nx,ny,(k+2)%4,number,board,w,h); if(t==1) return 1; } } return 0; } void run(void){ int w,h; scanf("%d%d",&w,&h); int *board=(int *)calloc((w+2)*(h+2),sizeof(int)); int i,j; for(i=1;i<=h;i++){ for(j=1;j<=w;j++){ scanf("%d",board+POS(i,j)); } } for(i=1;i<=h;i++){ for(j=1;j<=w;j++){ int res=dfs(i,j,4,board[POS(i,j)],board,w,h); if(res==1){ printf("possible\n"); return; } } } printf("impossible\n"); return; } int main(void){ run(); return 0; }