#include "quality.h"
#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
using db=double;
using sll=__int128;
using lb=long double;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]){
#define int long long
int r=R; int c=C; int h=H; int w=W;
vector<vector<int>>a(r+1,vector<int>(c+1));
for(int i=1; i<=r; i++){
for(int j=1; j<=c; j++){
a[i][j]=Q[i-1][j-1];
}
}
int ans=1e18;
for(int i=1; i+h-1<=r; i++){
for(int j=1; j+w-1<=c; j++){
vector<int>v;
for(int ii=i; ii<=i+h-1; ii++){
for(int jj=j; jj<=j+w-1; jj++){
v.push_back(a[ii][jj]);
}
}
sort(v.begin(),v.end()); ans=min(ans,v[h*w/2]);
}
}
#undef int
return (int)ans;
}
