string norm(string s) {
    string res;
    for (char &c : s) {
        if (isalnum(c) || c == '_')
            if (!reg && isalpha(c))
                    res += tolower(c);
                else
                    res += c;
        else
            if (!res.empty() && res.back() != ' ')
                res += ' ';
    }
    return res;
}