#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
	char klucz [1005];
	int licznik_klucz;
	char plaintext[100006];
	int licznik_tekst;
	//char c;
	
	while(1)
	{
		licznik_klucz = 0;
		licznik_tekst = 0;
		cin >> klucz;
		if (klucz[0] == '0')
		{
			break;
		}
		
		cin >> plaintext;
		
		while(1)
		{
			if (klucz[licznik_klucz] == NULL)
			{
				licznik_klucz = 0;
			}
			
			if (plaintext[licznik_tekst] == NULL)
			{
				break;
			}
			
			plaintext[licznik_tekst] = plaintext[licznik_tekst] + klucz[licznik_klucz] - 64;
			
			if (plaintext[licznik_tekst] > 90)
			{
				plaintext[licznik_tekst] = 64 + plaintext[licznik_tekst] - 90; 
			}
			++licznik_tekst;
			++licznik_klucz;
		}
		
		cout << plaintext <<"\n";
	}
	
	return 0;
}