#include #include #include #include #include typedef long long ll; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) int w, h; int b[110][110]; int used[110][110]; int dx[] = {1, 0, 0, -1}; int dy[] = {0, 1, -1, 0}; int main(void){ cin >> w >> h; rep(i, h)rep(j, w) cin >> b[i][j]; rep(i, h)rep(j, w) used[i][j] = 0; rep(i, h)rep(j, w){ // printf("%d %d\n", i, j); rep(a, h)rep(b, w)used[a][b] = 0; queue > q; int num = b[i][j]; used[i][j] = 1;//逆戻りを防ぐように q.push(make_pair(i, j)); while(!q.empty()){ auto now = q.front(); q.pop(); rep(k, 4){ int y = now.first + dy[k], x = now.second + dx[k]; if(y < 0 || h <= y || x < 0 || w <= x) continue; if(y == i && x == j && used[now.first][now.second] >= 4){ printf("possible\n"); return 0; } if(b[y][x] == num && used[y][x] == 0){ q.push(make_pair(y, x)); used[y][x] = used[now.first][now.second] + 1; break; } } } /* rep(a, h){ rep(b, w){ printf("%d ", used[a][b]); } printf("\n"); } */ } printf("impossible\n"); return 0; }