#include <iostream>
#include <ctype.h>
using namespace std;

void rek(char * niza, int x) {
    char c = *niza;
    if(c == '\0') {
        cout << "\n";
        return;
    }
    if(isalpha(c)) {
        int pozicija;
        if(islower(c)) {
            pozicija = (int) (c - 'a');
            pozicija += x;
            pozicija %= 26;

            cout << (char) (pozicija + 'a');
        }
        else {
            pozicija = (int) (c - 'A');
            pozicija += x;
            pozicija %= 26;

            cout << (char) (pozicija + 'A');
        }

    }
    else {
        cout << c;
    }
    rek(niza + 1, x);

}
int main() {
    int n, x;
    cin >> n >> x;

    char niza[80];
    cin.getline(niza, 80);

    for(int i = 0; i < n; i++) {
        cin.getline(niza, 80);
        rek(niza, x);

    }
    return 0;
}