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

int main(void)
{
  int  i, j, key_len ;
  char key[1001], text[100001] ;

  while (1)
  {
    scanf("%s\n", key) ;

    if (key[0] == '0')
    {
      break ;
    }

    scanf("%s\n", text) ;

    key_len = strlen(key) ;

    for (i = 0, j = 0 ; text[i] ; i++)
    {
      text[i] = ((text[i] - 'A' + (key[j] - 'A' + 1)) % 26) + 'A'  ;

      if (++j == key_len)
      {
        j = 0 ;
      }
    }

    printf("%s\n", text) ;
  }

  return 0 ;
}