#include <cstdio>

int main() {
	char kulcs[1001];
	char c;
	int p;
	while(1) {
		scanf("%s\n", kulcs);
		if (kulcs[0] == '0') break;
		p = 0;
		while (1) {
			scanf("%c", &c);
			if (c == '\n') break;
			c += kulcs[p] - 'A' + 1;
			if (c > 'Z') c -= 26;
			if (kulcs[++p] == 0) p = 0;
			printf("%c", c);
		}
		printf("\n");
	}
	return 0;
}