Yêu cầu

Cho một bảng thay thế ký tự. Mỗi ký tự dữ liệu được thay đúng một lần nếu xuất hiện ở vế trái của bảng; ký tự vừa sinh ra không được thay tiếp. Chữ hoa và chữ thường khác nhau.

Dữ liệu vào

Dòng đầu chứa \(n\). \(n\) dòng tiếp theo mỗi dòng chứa hai ký tự trước và sau. Dòng kế chứa \(m\), rồi \(m\) dòng mỗi dòng chứa một ký tự dữ liệu.

Dữ liệu ra

In chuỗi sau biến đổi trên một dòng, không chèn khoảng trắng.

Ràng buộc

• Dữ liệu chỉ dùng chữ cái Latin và chữ số.
• \(m<10^8\).

Ví dụ

10
R F
d v
Q W
t Q
Y 3
1 E
r d
o V
w V
0 s
100
a
M
J
o
X
6
W
G
F
w
1
z
r
2
D
y
Z
T
R
3
2
s
O
Z
3
M
I
T
s
q
x
n
G
G
A
6
0
8
a
P
Y
A
8
p
t
S
g
A
6
f
D
C
d
f
g
H
4
y
p
F
v
H
H
8
6
O
T
8
F
w
M
k
4
z
w
t
j
J
C
l
9
u
6
H
I
z
c
d
O
t
m
Q
O
C
i
r
g
t
G
2

aMJVX6WGFVEzd2DyZTF32sOZ3MITsqxnGGA6s8aP3A8pQSgA6fDCvfgH4ypFvHH86OT8FVMk4zVQjJCl9u6HIzcvOQmWOCidgQG2