#include #include #include #include #include using namespace std; #define REP(i,s,e) for (i = s; i <= e; i++) #define rep(i,n) REP (i,0,(int)(n)-1) #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP (i,(int)(n)-1,0) #define INF (int)1e8 #define MOD (int)(1e9+7) typedef long long ll; int m[100][100]; bool used[100][100]; int main(void) { int i, j, w, h; cin >> w >> h; rep (i,h) rep (j,w) cin >> m[i][j]; bool ans = false; rep (i,h) rep (j,w) if (!used[i][j]) { queue> q; used[i][j] = true; q.push(make_pair(i,j)); while (!q.empty()) { int y = q.front().first; int x = q.front().second; q.pop(); int dxy[] = {1,0,-1,0}; int k, cnt = 0; rep (k,4) { int ny = y + dxy[k]; int nx = x + dxy[(k+1)%4]; if (ny < 0 || ny >= h || nx < 0 || nx >= w || m[i][j] != m[ny][nx]) continue; if (used[ny][nx]) { cnt++; continue; } used[ny][nx] = true; q.push(make_pair(ny,nx)); } if (cnt > 1) ans = true; } } if (ans) cout << "possible" << endl; else cout << "impossible" << endl; return 0; }