#include #include using namespace std; int main(void) { int W, H; cin >> W >> H; int M[H + 2][W + 2]; int maxM = 0; for (int i = 0; i < H + 2; i++) { for (int j = 0; j < W + 2; j++) { if (i*j == 0 || (i-H-1)*(j-W-1) == 0) { M[i][j] = 0; } else { cin >> M[i][j]; maxM = max(maxM, M[i][j]); } } } //-1: なし 0: 未探索 >1: 探索済 for (int k = 1; k < maxM + 1; k++) { int numver = 0; // the number of vertices int vertices[H + 2][W + 2]; for (int i = 0; i < H + 2; i++) { for (int j = 0; j < W + 2; j++) { if (M[i][j] == k) { numver++; vertices[i][j] = 0; } else { vertices[i][j] = -1; } } } int step = 1; for (int i = 1; i < H + 1; i++) { for (int j = 1; j < W + 1; j++) { if (vertices[i][j] == 0) { vertices[i][j] = step; for (int l = 0; l < numver; l++) { for (int i2 = 1; i2 < H + 1; i2++) { for (int j2 = 1; j2 < W + 1; j2++) { if (vertices[i2][j2] == step) { int counter = 0; int* tar = &vertices[i2][j2-1]; if (*tar == 0) { *tar = step + 1; } else if (*tar > 0 && *tar <= step) { counter++; } tar = &vertices[i2][j2+1]; if (*tar == 0) { *tar = step + 1; } else if (*tar > 0 && *tar <= step) { counter++; } tar = &vertices[i2-1][j2]; if (*tar == 0) { *tar = step + 1; } else if (*tar > 0 && *tar <= step) { counter++; } tar = &vertices[i2+1][j2]; if (*tar == 0) { *tar = step + 1; } else if (*tar > 0 && *tar <= step) { counter++; } if (counter > 1) { cout << "possible" << endl; return 0; } } } } step++; } } else { } } } } cout << "impossible" << endl; return 0; }