#include <stdio.h>
#include <string.h>

int main() {
	while (1) {
		char key[1003];
		char msg[100003];
		
		fgets(key, 1001, stdin);
		
		if (key[0] == '0' && key[1] == '\n')
			break;
		
		fgets(msg, 100001, stdin);
		
		int i, keyLen = strlen(key) - 1;
		
		for (i = 0; msg[i] != '\n'; ++i) {
			putchar(((msg[i] + key[i % keyLen] - 2 * 'A' + 1) % 26) + 'A');
		}
		putchar('\n');
	}
	return 0;
}