// 
// File:   vigenere.cc
// Author: cteam18
//
// Created on November 13, 2011, 9:03 AM
//

#include <stdlib.h>
#include <stdio.h>

//
// 
//
int main(int argc, char** argv) {
    static char k[1005];
    static char v[1000005];
    scanf("%s",k);
    while(k[0]!='0')
    {        
        scanf("%s",v);
        int i=0;
        int j=0;
        while(v[i]!='\0')
        {
            v[i]='A'+((v[i]-'A'+k[j]-'A'+1)%26);
            j++;
            i++;
            if(k[j]=='\0')
            {
                j=0;;
            }
        }
        printf("%s\n",v);
        scanf("%s",k);
    }
    return (0);
}