#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 = 1e9 + 7;
const int MOD = 998244353;
// pt fiecare limba l eu trebuie sa tin minte media aparitiilor fiecarei grupare de 3 litere
map<ll, ll> mp[56]; // doar gen eu * 10^5 + next
// nu --> asta e din alta submisie --> mp[l] = ce litere am vazut cu 2 in l pana acum
// mp[l][x] = nr de aparitii 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
map<ll, ll> vf;
for(int i = 0; i < 100; i++){
vf[E[i] * 100000LL + E[i + 1]]++;
}
int sol = 1, smin = -1;
for(int l = 0; l < 56; l++){
int scor = 0; // scor = suma de mp[l][ceva] - vf[ceva]
for(const auto &x : vf){
// if(mp[l].find(E[i] * 100000LL + E[i + 1]) != mp[l].end()) scor++;
scor += abs( x.second - mp[l][x.first] );
}
if(smin == -1 || scor < smin){
smin = scor;
sol = l;
}
}
int fr = language(sol);
for(int i = 0; i < 100; i++){
mp[fr][ E[i] * 100000LL + E[i + 1]]++;
}
}
