递增矩阵(思维题)

input:
2 2
2 10
11 5
9 4
3 12

outpit:
Possible

input:
3 2
1 3
2 4
5 10
3 1
3 6
4 8

output:
Impossible

#include<bits/stdc++.h>
#define ms(__x__,__val__) memset(__x__, __val__, sizeof(__x__))
#define all(_x_) _x_.begin(),_x_.end()
#define pb(__x__) push_back(__x__)
using namespace std;
typedef long long ll;
const ll INF = 1e18 + 10;
const int maxn = 1e5 + 5;
const int mod = 1e9+7;
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
int a[55][55],b[55][55],c[55][55],d[55][55]; 
int n,m;
bool check(int G[55][55]){
	for(int i = 0 ;i < n - 1;i++){
		for(int j = 0;j < m - 1;j++){
			if(c[i][j] >= c[i+1][j] || d[i][j] >= d[i+1][j]) return false;
			if(c[i][j] >= c[i][j+1] || d[i][j] >= d[i][j+1]) return false;
		}	
	}
	return true;
}
int main()
{
	cin>>n>>m;
	for(int i = 0;i < n;i++)
		for(int j = 0;j < m;j++) cin>>a[i][j];
		
	for(int i = 0;i < n;i++)
		for(int j = 0;j < m;j++) cin>>b[i][j];
		
	for(int i = 0;i < n;i++)
		for(int j = 0;j < m;j++){
			c[i][j] = min(a[i][j],b[i][j]);
			d[i][j] = max(a[i][j],b[i][j]);
		}	
	
	if(check(c) && check(d)){
		cout<<"Possible\n";
	}else{
		cout<<"Impossible\n";
	}		
		

}