#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(69420);
int rand(int l, int r){
return uniform_int_distribution<int>(l, r)(rng);
}
int R[500][500], G[500][500], B[500][500];
bool similar(int u, int v, int x, int y, int d){
return abs(R[u][v]-R[x][y])<=d && abs(G[u][v]-G[x][y])<=d && abs(B[u][v]-B[x][y])<=d;
}
int style(int H, int W, int _R[500][500], int _G[500][500], int _B[500][500]) {
memcpy(R, _R, sizeof R);
memcpy(G, _G, sizeof G);
memcpy(B, _B, sizeof B);
int cnt=0;
// for (int _=0; _<500; ++_){
// int x=rand(0, H-30), y=rand(0, W-100);
// bool check=1;
// for (int i=x; i<x+30; ++i) for (int j=y; j<y+100; ++j){
// check&=similar(i, j, x, y);
// }
// cnt+=check;
// }
// if (cnt>=100){
// return 4;
// }
// int cnt2=0;
// for (int i=0; i<H; ++i) for (int j=0; j<W; ++j) cnt2+=(R[i][j]<=10 || R[i][j]>=245) && (G[i][j]<=10 || G[i][j]<=245) && (B[i][j]<=10 || B[i][j]>=245);
// cout << cnt2 << ' ';
for (int _=0; _<500; ++_){
int x=rand(0, H-30), y=rand(0, W-30);
bool check=1;
for (int i=x; i<x+30; ++i) for (int j=y; j<y+30; ++j){
check&=similar(i, j, x, y, 30);
}
cnt+=check;
}
if (cnt>=50){
vector<pair<int, int>> v;
for (int i=0; i<H; ++i) for (int j=0; j<W; ++j){
bool check=0;
for (auto &k:v) if (similar(k.first, k.second, i, j, 30)) check=1;
if (!check) v.emplace_back(i, j);
}
// cout << v.size() << ' ';
if (v.size()<=30) return 4;
return 1;
}
cnt=0;
for (int i=0; i<H-1; ++i) for (int j=0; j<W; ++j){
cnt+=similar(i, j, i+1, j, 30);
}
for (int i=0; i<H; ++i) for (int j=0; j<W-1; ++j){
cnt+=similar(i, j, i, j+1, 30);
}
// cout << cnt << ' ';
if (cnt>=2e5) return 2;
return 3;
}
