#include using namespace std; #define int long long // <----!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; const int MAX_H = 100; const int MAX_W = 100; int W, H; int a[MAX_H][MAX_W]; bool done[MAX_H][MAX_W]; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; bool inside(int x, int y) { return 0 <= x && x < H && 0 <= y && y < W; } // 値valを用いて閉路ができるならtrueを返す bool dfs(int x, int y, int px, int py, int val) { bool ret = false; done[x][y] = true; rep(k, 4) { int nx = x + dx[k], ny = y + dy[k]; if (nx == px && ny == py) continue; if (!inside(nx, ny)) continue; if (a[nx][ny] != val) continue; if (done[nx][ny]) { ret |= true; continue; } ret |= dfs(nx, ny, x, y, val); } return ret; } void init() { rep(i, H) rep(j, W) done[i][j] = false; } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); cin >> W >> H; rep(i, H) rep(j, W) cin >> a[i][j]; rep(i, H) { rep(j, W) { init(); if (dfs(i, j, -1, -1, a[i][j])) { cout << "possible" << endl; return 0; } } } cout << "impossible" << endl; }