long long int F(string n){
long long int Ans = 0;
reverse(n.begin(),n.end());
int l = n.length();
for(int i=0; i<l; i+=1){
Ans += (long long int)(n[i]-'A'+1)*((long long int)(pow(26,i)));
}
return Ans;
}
bG9uZyBsb25nIGludCBGKHN0cmluZyBuKXsKCQoJbG9uZyBsb25nIGludCBBbnMgPSAwOwoJCglyZXZlcnNlKG4uYmVnaW4oKSxuLmVuZCgpKTsKCQoJaW50IGwgPSBuLmxlbmd0aCgpOwoJCglmb3IoaW50IGk9MDsgaTxsOyBpKz0xKXsKCQkKCQlBbnMgKz0gKGxvbmcgbG9uZyBpbnQpKG5baV0tJ0EnKzEpKigobG9uZyBsb25nIGludCkocG93KDI2LGkpKSk7Cgl9CgkKCXJldHVybiBBbnM7Cn0=