#include<iostream>
using namespace std;
#include<string>
int main()
{
string s1;
int i;
int key;
char plaintext[70];
int plaincode[70];
int ciphercode[70];
char ciphertext[70];
while(cin>>key && key!=0)
{
getline(cin,s1,'/n');
for(i=0;i<s1.length()-1;i++)
{
ciphertext[i]=s1[i+1];
}
int length=i;
for(i=0;i<length;i++)
{
if(ciphertext[i]=='_')
ciphercode[i]=0;
else if(ciphertext[i]=='.')
ciphercode[i]=27;
else{
ciphercode[i]=int(ciphertext[i])-96;
}
}
for(i=0;i<length;i++)
{
int temp=ciphercode[i]+i;
plaincode[(key*i)%length] = temp % 28;
}
for(i=0;i<length;i++)
{
if(plaincode[i]==0)
plaintext[i] = '_';
else if(plaincode[i]==27)
plaintext[i] = '.';
else
plaintext[i] = char(plaincode[i]+96);
}
for(i=0;i<length;i++)
{
cout<<plaintext[i];
}
cout<<endl;
}
return 0;
}