#include "quality.h"
#include <bits/stdc++.h>
using namespace std;
int rectangle(int n, int m, int h, int w, int a[3001][3001]) {
set <int> s;
int mn = INT_MAX;
auto it = s.begin();
for (int i = 0; i < h*w; i++) s.insert(i);
int idx = 0;
while (idx != (h*w)/2) it++, idx++;
for (int i = 0; i+h-1 < n; i++) for (int j = 0; j+w-1 < m; j++) {
if (j == 0) {
s.clear();
for (int x = i; x < i+h; x++) for (int y = j; y < j+w; y++) s.insert(a[x][y]);
} else {
for (int x = i; x < i+h; x++) s.erase(s.find(a[x][j-1])), s.insert(a[x][j+w-1]);
}
mn = min(mn, *it);
}
return mn;
}
