#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include "grader.h"
// #include <bits/std++.h>
// #define in cin
// #define out cout
using namespace std;
using ll = long long;
const int B = 1e5;
const int MOD = 998244353;
// pt fiecare limba l eu trebuie sa tin minte media aparitiilor fiecarei grupare de 3 litere
set<ll> mp[56]; // doar gen eu * 10^5 + next
// mp[l] = ce litere am vazut cu 2 in l pana acum
// mp[l][x] = {suma nr de dati, nr de dati} pt language l si codul x
// uhhh idk exact cum osa encodez alea da ma rog e ok
// sa zicem ca le fac numere in baza 1e9 + 7 mod 998244353
// 100% osa fie clashuri dar sa zicem ca e ok for now, osa fac si numa cu 2 ca sa fie mai ok
// dau update la 3 mai incolo
// ok hai sa facem varianta lu riccardo - uh - rocchio - sa vad ca nu is prajit la implementare
void excerpt(int* E){
// buuun, acum trebuie sa merg prin fiecare language sa compar
int sol = 1, smin = -1;
for(int l = 0; l < 56; l++){
int scor = 0; // scor = suma de mp[l][ceva] - vf[ceva]
for(int i = 0; i + 2 < 100; i++){
ll nr = E[i];
nr = (nr * B * B);
nr = (nr + E[i + 1] * B);
nr = nr + E[i + 2];
if(mp[l].find(nr) != mp[l].end()) scor++;
}
if(scor > smin){
smin = scor;
sol = l;
}
}
int fr = language(sol);
for(int i = 0; i + 2 < 100; i++){
ll nr = E[i];
nr = (nr * B * B);
nr = (nr + E[i + 1] * B);
nr = nr + E[i + 2];
mp[fr].insert(nr);
}
}
