Mã thay thế (Substitution Cipher) là hệ mã trong đó mỗi kí tự của bản rõ được thay thế bởi một kí tự tương ứng trong bản mã theo một cách nào đó. Trong Shelock Holmes có một vụ án nhắc đến loại mã này, đó là truyện "Những hình nhân nhảy múa".

Hôm nay Bi muốn các anh chị cài đặt thử nghiệm xem mã hóa này hoạt động như thế nào.

Input

Dòng đầu tiên chứa bảng chữ cái văn bản gốc.

Dòng thứ hai chứa bảng chữ cái thay thế.

Các dòng tiếp theo chứa văn bản cần mã hóa, mỗi dòng tối đa 100 ký tự.

Output

Dòng đầu tiên chứa bảng chữ cái văn bản gốc.

Dòng thứ hai chứa bảng chữ cái thay thế.

Các dòng tiếp theo chứa văn bản được mã hóa, bỏ qua các ký tự không có trong văn bản gốc.

Samples

Sample Input 1

abcdefghijklmnopqrstuvwxyz
zyxwvutsrqponmlkjihgfedcba
Shar's Birthday:
The birthday is October 6th, but the party will be Saturday,
October 5.  It's my 24th birthday and the first one in some 
years for which I've been employed.  Plus, I have new clothes.

Sample Output 1

zyxwvutsrqponmlkjihgfedcba
abcdefghijklmnopqrstuvwxyz
Sszi'h Brigswzb:
Tsv yrigswzb rh Oxglyvi 6gs, yfg gsv kzigb droo yv Szgfiwzb,
Oxglyvi 5.  Ig'h nb 24gs yrigswzb zmw gsv urihg lmv rm hlnv 
bvzih uli dsrxs I'ev yvvm vnkolbvw.  Pofh, I szev mvd xolgsvh.