#include<iostream>
#include<stack>
using namespace std;

#define WMAX 100
#define HMAX 100
#define MMAX 1000

int main(){

	int W,H;
	int M[WMAX][HMAX];
	bool map[WMAX][HMAX];
	stack<int> vw,vh;

	cin>>W>>H;
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			cin>>M[i][j];
		}
	}

	for(int i=1;i<=MMAX;i++){
		for(int j=0;j<H;j++){
			for(int k=0;k<W;k++){
				if(M[j][k]==i){
					for(int l=0;l<H;l++){
						for(int m=0;m<W;m++){
							map[l][m]=false;
						}
					}
					int dw[]={0,0,1,-1};
					int dh[]={1,-1,0,0};
					int c=0;
					int sw,sh;
					int gw,gh;
					for(int l=0;l<4;l++){
						int tw=k+dw[l];
						int th=j+dh[l];
						if(tw>=0&&tw<W&&th>=0&&th<H&&M[th][tw]==i){
							c++;
							if(c==1) sw=tw,sh=th;
							else gw=tw,gh=th;
						}
					}
					if(c<2) continue;
					map[j][k]=true;
					vw.push(sw);
					vh.push(sh);
					while(!vw.empty()){
						int nw=vw.top();
						int nh=vh.top();
						//cout<<i<<","<<nh<<","<<nw<<endl;
						vw.pop();
						vh.pop();
						for(int l=0;l<4;l++){
							int tw=nw+dw[l];
							int th=nh+dh[l];
							//cout<<th<<","<<tw<<endl;
							if(tw>=0&&tw<W&&th>=0&&th<H&&M[th][tw]==i&&map[th][tw]==false){
								if(th==gh&&tw==gw){
									cout<<"possible"<<endl;
									return 0;
								}
								map[th][tw]=true;
								vw.push(tw);
								vh.push(th);
							}
						}
					}
				}
			}
		}
	}
	cout<<"impossible"<<endl;
}