#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int i,j,k,n,d,x,l,a;
char s[35],p[35],m[65],c[65];
while(scanf("%d",&x)!=EOF && x)
{
getchar();
gets(s);
gets(p);
gets(c);
l=strlen(s);
n=strlen(c);
d=((int)pow(n*1.0,1.5)+x)%n;
memset(m,0,sizeof(m));
for(i=0;i<l;i++) if(c[d]==s[i]) break;
m[d]=p[i];
for(i=d-1;(i+n)%n!=d;i--)
{
if(i<0) i=(i+n)%n;
for(j=0;j<l;j++) if(c[i]==s[j]) break;
for(k=0;k<l;k++) if(m[(i+1)%n]==s[k]) break;
a=j^k;
m[i]=p[a];
}
printf("%s\n",m);
}
return 0;
}