#include "quality.h"
#include <bits/stdc++.h>
using namespace std;
int rectangle(int R, int C, int H, int W, int Q[3001][3001])
{
int mid = (H * W) / 2, res = INT_MAX;
// cout << "Mid : " << mid << '\n';
for(int i=0;i<=R-H;i++)
{
for(int j=0;j<=C-W;j++)
{
// cout << Q[i][j] << ' ';
vector<int> med;
for(int a=i;a<i+H;a++)
{
for(int b=j;b<j+W;b++)
{
med.push_back(Q[a][b]);
}
}
// cout << i << ' ' << j << ' ' << med.size() << '\n';
sort(med.begin(), med.end());
// for(int d=1;d<=H*W;d++) cout << med[d - 1] << '\t'; cout << '\n';
res = min(res, med[mid]);
}
// cout << '\n';
}
return res;
}
