public int hash(String s) {
        int length = s.length();
        int r = 0;
        for (int i = 0; i < length; i++) {
            r = r + s.charAt(i) + 174;
        }
        return r * 13 % 97;
    }