#include <cstdio>
#include <cstring>

char key[1001], msg[100001];

int main() {
	while (true) {
		gets(key);
		if (key[0] == '0') break;
		gets(msg);
		
		int key_len = strlen(key);
		
		for (int i = 0; msg[i]; i++) {
			msg[i] = ((msg[i] - 'A' + 1) + (key[i % key_len] - 'A' + 1) - 1) % 26 + 'A';
		}
		
		printf("%s\n", msg);
	}
}