#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, n) for(ll i = 0;i < n;i++) #define REPR(i, n) for(ll i = n;i >= 0;i--) #define FOR(i, m, n) for(ll i = m;i < n;i++) #define FORR(i, m, n) for(ll i = m;i >= n;i--) #define REPO(i, n) for(ll i = 1;i <= n;i++) #define ll long long #define INF (ll)1 << 60 #define MINF (-1 * INF) #define ALL(n) n.begin(),n.end() #define MOD 1000000007 #define P pair ll h, w, s[110][110]; bool used[110][110]; ll v1[4] = { 0,0,1,-1 }, v2[4] = { 1,-1,0,0 }; bool dfs(ll a, ll b, ll aa, ll bb, ll df) { used[a][b] = true; REP(i, 4) { ll x = a + v1[i], y = b + v2[i]; if (x >= 0 and x < h and y >= 0 and y < w) { if (x == aa and y == bb and df >= 4)return true; if (!used[x][y] and s[aa][bb] == s[x][y]) { if (dfs(x, y, aa, bb, df + 1))return true; } } } return false; } int main() { cin >> w >> h; REP(i, h)REP(j, w)cin >> s[i][j]; REP(i, h) { REP(j, w) { REP(ii, 100)REP(jj, 110)used[ii][jj] = false; if (dfs(i, j, i, j, 1)) { cout << "possible" << endl; return 0; } } } cout << "impossible" << endl; }