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

int main() {
	char input[30];
	int m,l,n,i,j,k,key[10],iiput[30],a,b,c;
	printf("Please input a 3*3 key matrix (9 integers) :\n");
	for(m=0;m<9;m++) {
		scanf("%d",&key[m]);
	}
	printf("Please input a string :");
	scanf("%s",&input);
	n=strlen(input);
	for(i=0;i<n;i++) {
		iiput[i]=(int)input[i]-(int)'A';
	}
	for(j=0;j<n;j+=3) {
		a=iiput[j];
		b=iiput[j+1];
		c=iiput[j+2];
		iiput[j]=(a*key[0]+b*key[1]+c*key[2])%26;
		iiput[j+1]=(a*key[3]+b*key[4]+c*key[5])%26;
		iiput[j+2]=(a*key[6]+b*key[7]+c*key[8])%26;
	}
	for(k=0;k<n;k++) {
		input[k]=(char)((int)'A'+iiput[k]);
	}
	for(l=0;l<n;l++) {
		printf("%c",input[l]);
	}
	return 0;
}