时空限制

1S/512M

题目描述

在某个遥远的星球上，居民们使用十六进制（基数为 $16$）进行计数，但他们的数字符号与我们截然不同。在这个星球上，数字 $0$ 到 $15$ 分别用符号 $a_0, a_1, \cdots, a_{15}$ 表示（即 $a_i$ 代表数值 $i$ 在该星球上的表现形式）。

现在，给定一个地球上的十六进制数字（由数字 $0 \sim 9$ 和字母 A $\sim$ F 组成，其中 A 表示 $10$，B 表示 $11$，C 表示 $12$，D 表示 $13$，E 表示 $14$，F 表示 $15$），请你将其转换为该星球居民所使用的符号表示形式。（数字可能有前导 $0$，转换后前导 $0$ 需要保留）

格式

输入格式

第一行包含 $16$ 个字符 $a_0,a_1,\cdots a_{15}$，每个字符用空格隔开，第 $i$ 个字符表示数字 $i$ 在该星球上的表现形式。

第二行包含一个十六进制数字 $s$，表示需要转换的数字。

输出格式

输出一个字符串，表示被转换后的数字。

样例

样例输入 #1

Z 1 2 3 4 5 6 7 8 9 A b c d e f
0ABCD10

样例输出 #1

ZAbcd1Z

数据规模

对于 $100\%$ 的数据，$a_i$ 仅包含数字、大小写字母，且 $a$ 中字符两两不同 。$1 \leq |s| \leq 1000$，$s$ 仅包含数字字符（0-9）和十六进制字母字符（A-F）。