#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair const int inf = 1000000001; const ll INF = 1e18 * 4; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout< q; q.push(now); C[i0][j0] = ++cnt; while (!q.empty()) { now = q.front(); q.pop(); int i = now.first, j = now.second; int num = 0; for (int k = 0; k < 4; k++) { if (C[i + dy[k]][j + dx[k]] == cnt) { num++; } } if (num >= 2) { return true; } for (int k = 0; k < 4; k++) { if (C[i + dy[k]][j + dx[k]] == -1 && M[i + dy[k]][j + dx[k]] == M[i][j]) { C[i + dy[k]][j + dx[k]] = cnt; q.push(make_pair(i + dy[k], j + dx[k])); } } } return false; } int main() { int i, j; scanf("%d%d", &w, &h); for (i = 1; i <= h; i++) { for (j = 1; j <= w; j++) { scanf("%d", &M[i][j]); } } for (i = 1; i <= h; i++) { for (j = 1; j <= w; j++) { if (C[i][j] == -1) { if (bfs(i, j)) { cout << "possible" << endl; return 0; } } } } cout << "impossible" << endl; return 0; }