#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF_MIN 100000000 #define INF 1145141919 #define INF_MAX 2147483647 #define LL_MAX 9223372036854775807 #define EPS 1e-10 #define PI acos(-1) #define LL long long using namespace std; #define MAX_W 101 #define MAX_H 101 int W, H; int maze[MAX_H][MAX_W]; int used[MAX_H][MAX_W]; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; bool solve(int x, int y, int pre){ if(used[y][x] == maze[y][x]) return true; used[y][x] = maze[y][x]; for(int i = 0; i < 4; i++){ if(i == pre) continue; int nextpre = (i + 2) % 4; int nx = x + dx[i]; int ny = y + dy[i]; if(0 <= nx && nx < W && 0 <= ny && ny < H && maze[ny][nx] == maze[y][x]){ if(solve(nx, ny, nextpre)) return true; } } return false; } int main(){ cin >> W >> H; for(int i = 0; i < H; i++){ for(int j = 0; j < W; j++){ cin >> maze[i][j]; } } memset(used, 0, sizeof(used)); for(int i = 0; i < H; i++){ for(int j = 0; j < W; j++){ if(!used[i][j]){ if(solve(j, i, -1)){ cout << "possible" << endl; return 0; } } } } cout << "impossible" << endl; return 0; }