#include using namespace std; typedef long long int ll; typedef unsigned long long int llu; typedef pair pii; typedef vector vi; typedef vector > vii; #define rrep(i, m, n) for(int i=m; i=m; i--) #define erev(i, n) for(int i=n; i>=1; i--) #define rev(i, n) for(int i=n-1; i>=0; i--) #define FOREACH(v) (v).begin(), (v).end() #define CNT(a, n, x) (upper_bound(a, a+n, x)-lower_bound(a, a+n, x)) #define minup(m, x) (m=min(m, x)) #define maxup(m, x) (m=max(m, x)) #define mp make_pair #define INF 1000000000 #define MOD 1000000009 #define EPS 1E-8 void init(int n); int find(int x); void unite(int x, int y); bool same(int x, int y); #define MAX_W 100 #define MAX_H 100 #define MAX_N (MAX_W*MAX_H) #define ok(i, j) (0<=(i)&&(i) > que; pii start; bool ok; pii prev; int main() { cin >> h >> w; rep(i, w) rep(j, h) cin >> m[i][j]; rep(i, w) rep(j, h) if(!flag[i][j]){ start = mp(i, j); // que.push(mp(mp(i, j), mp(i, j))); flag[i][j] = true; rep(k, 4) if(ok(i+dx[k], j+dy[k])) que.push(mp(mp(i+dx[k], j+dy[k]), mp(i, j))); while(!que.empty()){ pii here = que.front().first; pii prev = que.front().second; int hx = here.first; int hy = here.second; que.pop(); rep(k, 4) if(ok(hx+dx[k], hy+dy[k])){ int nx = hx + dx[k]; int ny = hy + dy[k]; pii next = mp(nx, ny); if(next!=prev && (m[nx][ny]==m[i][j]) && flag[nx][ny]){ printf("m=%d, %d\n", m[nx][ny], m[i][j]); printf("%d, %d\n", i, j); printf("%d, %d\n", hx, hy); printf("%d, %d\n", nx, ny); printf("%d, %d\n", prev.first, prev.second); puts("possible"); return 0; } if(!flag[nx][ny] && m[i][j]==m[nx][ny]){ que.push(mp(mp(nx, ny), mp(hx, hy))); flag[nx][ny] = true; } } } } puts("impossible"); return 0; }