注意

本题需要文件读写

输入文件名 line.in

输出文件名 line.out

Description

小 Q 在接网线，网线里有八个颜色不同的小数据线组成，我们把颜色定义为 ABCDEFGH 八种颜色。小 Q 的网线和正常的网线不同，小 Q 的网线只能传输整数序列，并且以每八个数字一组，传入时按八个一组顺序传入，传出时八个数字会根据颜色重新排序。

现在告诉你输入端的八个颜色顺序，再告诉你输出端的八个颜色顺序，你能不能计算出 输入一个序列后对应会输出什么序列？

对于所有数据，8 ≤ n ≤ 1000, 且 n 是 8 的倍数。序列中的数字在 32 位 int 范围内。

Format

Input

从文件 line.in 中读入数据。 第一行输入一个字符串，由 A 到 H 八个大写字母组成，表示输入端的颜色顺序。 第二行输入一个字符串，由 A 到 H 八个大写字母组成，表示输出端的颜色顺序。 第三行输入一个整数 n，表示整数序列的长度，保证 n 是 8 的倍数。 第四行输入 n 个整数，表示输入的数字序列。

Output

输出到文件 line.out 中。 输出一行 n 个整数，整数之间以一个空格隔开，表示输出的序列。

Samples

ABCDEHGF
BCADEHGF
8
3 1 4 1 5 9 2 6

1 4 3 1 5 9 2 6

DCEFAHGB
CHGBADFE
24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

2 6 7 8 5 1 4 3 10 14 15 16 13 9 12 11 18 22 23 24 21 17 20 19

Limitation

1s, 1024KiB for each test case.