#include<bits/stdc++.h>
using namespace std;
string s,w,e;
int p[27];
int l,o=1;
int t,m;
char ch;
void f(string s) {
    int l=s.size();
    for(int i=0; i<l; ++i) {
        if(s[i]>='A'&&s[i]<='Z')
            p[s[i]-64]++;
    }
    for(int i=1; i<=26; ++i) {
        for(int j=1; j<=26-i; ++j) {
            if(p[j]>p[j+1])
                m=j;
        }
    }
    ch=char(m+64);
    t=ch-'E'-1;
}
int main() {
    while(cin >> w) {
    	if(w=="ENDOFINPUT")return 0;
    	getline(cin,s),getline(cin,s),cin >> e;
        l=s.size();
        for(int i=0; i<l; ++i) {
            if(s[i]>='a'&&s[i]<='z')
                s[i]-=32;
        }
        if(o==1) {
            o=0;
            f(s);
        }
        for(int i=0; i<l; ++i) {
            if (s[i] >= 'A' && s[i] <= 'Z') {
                if (char(s[i] + t)> 'Z')
                    cout <<char(s[i] + t - 26);
                else if (char(s[i] + t)< 'A')
                    cout <<char(s[i] + t + 26);
                else
                    cout <<char(s[i] + t);
            } else
                cout << s[i];
        }
        printf("\n");
    }

    return 0;
}