#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

void cesar(char line[], int i,int x){
    if (i == -1){
        return;
    }else {
        if (line[i] >= 'a'&&line[i] <= 'z'){
            if (line[i] + x > 'z'){
            	line[i] -= 26;
                line[i] += x;
            }else{
            	line[i] += x;
            }
        }
        if (line[i] >= 'A' && line[i] <= 'Z'){
            if (line[i] + x > 'Z'){
            	line[i] -= 26;
                line[i] += x;
            }else {
            	line[i] += x;
            }
        }
    }
    cesar(line, i - 1, x);
}

int main(){
	int n, x;
    scanf("%d %d\n", &n, &x);

    char line[80];
    for (int i = 0; i < n; i++){
    	fgets(line,80,stdin);
        cesar(line, strlen(line)-1,x);
        printf("%s", line);
    }
}