#include <bits/extc++.h>
#include "grader.h"
#include "lang.h"
using ll = long long;
using ull = unsigned long long;
constexpr int SIZE = 100;
constexpr int LANG = 56;
constexpr int LETTER = 65536;
constexpr int LEN = 4;
constexpr int MOD = 1000007;
constexpr double COEFF[] = {1.0, 10.0, 1.0, 10.0};
int appeared[LANG];
int freq[LANG][MOD];
void excerpt(int *E) {
double point[LANG] = {};
ull hash[SIZE] = {};
for (int k = 0; k < LEN; ++k) {
for (int i = 0; i < SIZE - k; ++i) {
hash[i] = LETTER * hash[i] + E[i + k];
for (int j = 0; j < LANG; ++j) {
point[j] += COEFF[k] * (freq[j][hash[i] % MOD] != 0);
}
}
}
const int type = language(std::max_element(point, point + LANG) - point);
appeared[type] += 1;
std::fill(hash, hash + SIZE, 0);
for (int k = 0; k < LEN; ++k) {
for (int i = 0; i < SIZE - k; ++i) {
hash[i] = LETTER * hash[i] + E[i + k];
freq[type][hash[i] % MOD] += 1;
}
}
}
