#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define N 30
char f[N]={"1ABCDEFGHIJKLMNOPQRSTUVWXYZ "},f1[N];
char str[N];
int ff[N];
char s[1000];
int main()
{
    int i,j,k=0;
    freopen("in.txt","r",stdin);
    scanf("%s",str);getchar();
        //for(i=0;i<N;i++) ff[i]=0;
        int len=strlen(str);
        for(i=1;i<=len;i++){
            f1[i]=str[i-1];
            ff[str[i-1]-'A'+1]=1;
        }
        j=i;
        for(i=26;i>=1;i--)
            if(ff[i]==0)
                f1[j++]='A'-1+i;
        char x=' ';
        //得到转换的字符数组。
    while(gets(s)){
        len=strlen(s);
        if(len==0) printf("\n");
        else{
            for(i=0;i<len;i++){
                for(j=1;j<=26;j++)
                    if(s[i]==f1[j] || s[i]==f1[j]-'A'+'a')
                        break;
                if(j==27)
                    printf("%c",s[i]);
                else if(s[i]>='a' && s[i]<='z')
                    printf("%c",f[j]-'A'+'a');
                else printf("%c",f[j]);
            }
            printf("\n");
        }
    }
    return 0;
}