#include <cstdio>
#include <cstring>

using namespace std;

char k[2000],a[200000];

int main() {
	while (1) {
		scanf("%s",k);
		if (!strcmp(k,"0"))
			return 0;
		scanf("%s",a);
		int l=strlen(k);
		for (int i=0; i<strlen(a); i++) {
			a[i]+=k[i%l]+1-'A';
			if (a[i]>'Z')
				a[i]-='Z'-'A'+1;
		}
		printf("%s\n",a);
	}
}