int getHash(const char* x) {
    int res = 0;
    for (int i = 0; i < MAX_STR_LEN; i++) {
        if (x[i] == '\0') break;
        res = 31 * res + x[i];
    }
    return abs(res);
}