import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
//将key转化成大写 建立映射关系
String key =sc.nextLine().toUpperCase();
String str = sc.nextLine();//要加密的字符串
char[] keyArr = key.toCharArray();
//char[] strArr = str.toCharArray();
//1 建立 key连接之后的字母表
//用set 自动去重
LinkedHashSet<Character> set = new LinkedHashSet();
//先把key加到set
for(int i=0;i<keyArr.length;i++){
set.add(keyArr[i]);
}
//再把剩下的字母加进去
for(char c='A';c<='Z';c++){
set.add(c);
}
//2 建立 与原始的26个字母之间的映射关系(ascii)
int[] arr = new int[128];
//用原始字母当下标,然后用新建立的set赋值
char ch = 'A';
for (Character c: set){
arr[ch]=c;
ch++;
}
//3 遍历加密的字符串,去找对应的映射,注意判断,是小写字母的话,先转化成大写,再转为小写
StringBuilder sb = new StringBuilder();
for(int i=0;i<str.length();i++){
char c1 = str.charAt(i);
if(c1>='a' && c1<='z'){
c1=(char)(c1-32);
sb.append((char)(arr[c1]+32));
}else if(c1==' '){
sb.append(c1);
}else{
sb.append((char)arr[c1]);
}
}
//4 打印
System.out.println(sb.toString());
}
}
}
//A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
//N I H A O