#include <cstdio>

char szyf[1001], text[100001];

int main() {
	while (1) {
		scanf("%s", szyf);
		if (szyf[0] == '0')
			return 0;
		scanf("%s", text);
		for (int i = 0, j = 0; text[i]; ++i, ++j) {
			if (!szyf[j])
				j = 0;
			text[i] = (text[i] - 'A' + szyf[j] - 'A' + 1) % 26 + 'A';
		}
		printf("%s\n", text);
	}
}