#include int search(int, int); int w, h, f[102][102]; // 番兵 int main(void) { scanf("%d%d", &w, &h); int i, j; for(i = 1; i <= h; i++) { for(j = 1; j <= w; j++) { scanf("%d", &f[i][j]); } } int flag = 0; for(i = 1; i <= h; i++) { for(j = 1; j <= w; j++) { if( search(i, j) ) { flag = 1; break; } } if(flag) { break; } } printf("%spossible\n", flag ? "" : "im"); return 0; } int search(int i, int j) { if(1000 < f[i][j]) { return 0; } // 値が1000より大きければ訪問済み f[i][j] += 1000; // 4近傍の中に現在マスと同じ値の訪問済みのマスが2つ以上あればpossible if( 2 <= (f[i][j] == f[i + 1][j]) + (f[i][j] == f[i - 1][j]) + (f[i][j] == f[i][j + 1]) + (f[i][j] == f[i][j - 1]) ) { return 1; } if(f[i][j] - 1000 == f[i + 1][j] && search(i + 1, j) ) { return 1; } if(f[i][j] - 1000 == f[i - 1][j] && search(i - 1, j) ) { return 1; } if(f[i][j] - 1000 == f[i][j + 1] && search(i, j + 1) ) { return 1; } if(f[i][j] - 1000 == f[i][j - 1] && search(i, j - 1) ) { return 1; } return 0; }