#include<stdio.h>
#include<string.h>
int main()
{
int k,len,i,j;
char c[100];
while(~scanf("%s%d",c,&k))
{
len=strlen(c);
for(i=0;i<len;i++)
{
for(j=0;j<26;j++)
if(c[i]-'A'==j*k%26)
{
printf("%c",j+'A');
break;
}
}
printf("\n");
}
return 0;
}