#include #include using namespace std; constexpr int dd[] = {0, 1, 0, -1, 0}; bool inside(int a, int b, int alim, int blim){ return 0 <= a && a < alim && 0 <= b && b < blim; } bool solve(vector> &vec, vector> &done, int a, int b, int pre_a = -1, int pre_b = -1){ done[a][b] = true; bool f = false; for(int i = 0; i < 4; i++){ int next_a = a + dd[i], next_b = b + dd[i + 1]; if(next_a == pre_a && next_b == pre_b) continue; if(inside(next_a, next_b, vec.size(), vec[0].size()) && vec[a][b] == vec[next_a][next_b]){ if(done[next_a][next_b]) return true; f |= solve(vec, done, next_a, next_b, a, b); } } return f; } int main(){ int w, h; cin >> w >> h; vector> done(h, vector(w)); vector> a(h, vector(w)); for(int i = 0; i < h; i++) for(int j = 0; j < w; j++) cin >> a[i][j]; for(int i = 0; i < h; i++) for(int j = 0; j < w; j++) if(!done[i][j] && solve(a, done, i, j)){ cout << "possible" << endl; return 0; } cout << "impossible" << endl; }