/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static int [] power = new int [1005];
static int base = 29;
{
// your code goes here
power[0] = 1; //Set Awal 1
//Set tiap power kali basenya
for (int x= 1; x<power.length; x++) {
power[x] = power[x -1]*base;
}
int hasil= getHash(word);
}
private static int getHash
(String word
) { int len = word.length();
int hash = 0;
for(int i = 0; i < len; i++) {
hash += (int)(word.charAt(i)) * power[len-1-i];
}
return hash;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKc3RhdGljIGludCBbXSBwb3dlciA9IG5ldyBpbnQgWzEwMDVdOwoJc3RhdGljIGludCBiYXNlID0gMjk7CgoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKcG93ZXJbMF0gPSAxOwkJCQkJCQkJCQkJCQkJCQkJCQkJCQkvL1NldCBBd2FsIDEKCQkJLy9TZXQgdGlhcCBwb3dlciBrYWxpIGJhc2VueWEKCQkJZm9yIChpbnQgeD0gMTsgeDxwb3dlci5sZW5ndGg7IHgrKykgewoJCQkJcG93ZXJbeF0gPSBwb3dlclt4IC0xXSpiYXNlOwoJCQl9CiAgICBTdHJpbmcgd29yZCA9ICJsYWxhIjsKICAgIGludCBoYXNpbD0gZ2V0SGFzaCh3b3JkKTsKCiBTeXN0ZW0ub3V0LnByaW50bG4oaGFzaWwpOwoKCgl9Cgpwcml2YXRlIHN0YXRpYyBpbnQgZ2V0SGFzaChTdHJpbmcgd29yZCkgewoJCWludCBsZW4gPSB3b3JkLmxlbmd0aCgpOwoJCWludCBoYXNoID0gMDsKCQlmb3IoaW50IGkgPSAwOyBpIDwgbGVuOyBpKyspIHsKCQkJaGFzaCArPSAoaW50KSh3b3JkLmNoYXJBdChpKSkgKiBwb3dlcltsZW4tMS1pXTsKCQl9CgkJcmV0dXJuIGhhc2g7Cgl9Cn0=