ZOJ 1006

#include<bits/stdc++.h>
using namespace std;

int main(){
    int k;string str;
    int size;
	while(1){
		cin>>k;
		if(k){
			cin>>str;
			size=str.size();
			vector<int>pe(size),ce(size);
			for(int i=0;i<size;++i){
				if(isalpha(str[i]))ce[i]=str[i]-'a'+1;
				else if(str[i]=='_')ce[i]=0;
				else ce[i]=27;
			}
			for(int i=0;i<size;++i)
				pe[(k*i)%size]=(ce[i]+i)%28;
			for(int i:pe){
				if(i==0)cout<<'_';
				else if(i==27)cout<<'.';
				else cout<<char(i-1+'a');
			}
			cout<<endl;
		}
		else break;
	}
	return 0;
}