/*
 * A~Z/a~z 转为1~26
 */
static int ch2int(char ch)
{
    if(ch>='a' && ch<='z')
         return ch-'a'+1;
    if(ch>='A' && ch<='Z')
         return ch-'A'+1;
    throw new java.lang.IllegalArgumentException();
} /*
 * 将字符串转为整数
 */
static int f(String str)
{
    char[] ch=str.toCharArray();
    int ret=0;
    for(int i=0;i<ch.length;i++)
    {
      ret*=26;
      ret+=ch2int(ch[i]);
    }
    return ret;
}