int hash(char s[12])
{
    int h=1;
    int n=strlen(s);
    for(int j=0;j<n;j++)
    {
        h+=h*29+(s[j]-'a');
        h%=N;
    }
    return h;
}