#include <iostream>
#include <string>
using namespace std;

char fir[75];
int key;
//转换为相应字符的位置
int value(int val,int num)
{
	int i=(val+num)%28;
	if(i>0&&i<27)
		i=i+96;
	else if(i==0)
		i=95;
	else 
		i=46;
	return i;
}
//转换为响应的字符
void change(string str)
{
	int len=str.length();
	int now;//确定现在数据是在哪个位置
	int v;
	for(int i=0;i<len;i++)
	{
		if(str[i]>='a'&& str[i]<='z')
		{
			now=(key*i)%len;
			int a=int(str[i]-'a'+1);
			v=value(a,i);
			fir[now]=char(v);//将字符付值到相应的位置
		}
		else if(str[i]=='_')
		{	
			now=(key*i)%len;
			v=value(0,i);
			fir[now]=char(v);
		}
		else
		{
			now=(key*i)%len;
			v=value(27,i);
			fir[now]=char(v);
		}
	}
	//输出数据
	cout<<fir<<endl;
}
int main()
{
	
	string strend;
	
	cin>>key;
	while(key!=0)
	{
		cin>>strend;change(strend);
		//cout<<endl;		
		cin>>key;
	}
	return 0;
}