unsigned hash(string str)
{
    unsigned hash = 0;
    for(int i = 0; i < str.size(); i++)
        hash = (hash * 1664525) + (unsigned char)(str[i]) + 1013904223;
    return hash;
}