1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int n, m;
 5 int a[55][55], b[55][55];
 6  
 7 bool check(int a[][55], int mode){  //mode == 1: 对矩阵a进行操作, mode == 2: 检查是否合法
 8     for(int i = 0; i < n; i++){
 9         for(int j = 0; j < m; j++){
10             if(i > 0 && a[i-1][j] >= a[i][j]){
11                 if(mode) swap(a[i][j], b[i][j]);
12                 else return false;
13             }
14             if(j > 0 && a[i][j-1] >= a[i][j]){
15                 if(mode) swap(a[i][j], b[i][j]);
16                 else return false;
17             }
18         }
19     }
20     return true;
21 }
22  
23 void init(int a[][55]){
24     for(int i = 0; i < n; i++){
25         for(int j = 0; j < m; j++){
26             scanf("%d", &a[i][j]);
27         }
28     }
29 }
30  
31 int main(){
32     scanf("%d%d", &n, &m);
33     init(a); init(b);
34  
35     for(int i = 0; i < n; i++){
36         for(int j = 0; j < m; j++){
37             if(a[i][j] > b[i][j]){
38                 swap(a[i][j], b[i][j]);  //第一步
39             }
40         }
41     }
42  
43     //第二步
44     check(a, 1);   //需要交换就交换
45  
46     if(!check(a, 0) || !check(b, 0)){   //检查矩阵a和矩阵b是否合法
47         printf("Impossible\n");
48         return 0;
49     }
50     printf("Possible\n");
51     return 0;
52 }