#GESP0338. 加密

加密

题目描述

小杨同学有一串数字,想把它们变成另一串数字,这个过程叫做加密

他有一本密码本,密码本告诉你:每个数字应该变成哪个数字。

数字一共有 1010 个:00112233445566778899

密码本会依次告诉你:

  • 00 要变成什么
  • 11 要变成什么
  • 22 要变成什么
  • ……
  • 99 要变成什么

请你按照密码本,把原来的每个数字都换成新的数字,然后输出。

输入格式

输入共有 33 行。

第一行:一个整数,表示有多少个数字需要加密;

第二行:这些需要加密的数字;

第三行:密码本,一共 1010 个数字。

1010 个数字的意思是:第 11 个数字表示 00 加密后变成什么,第 22 个数字表示 11 加密后变成什么,……,第 1010 个数字表示 99 加密后变成什么。

输出格式

输出加密后的数字。也就是:把输入第二行里的每个数字,都按照输入第三行的密码本换掉后输出。

样例 #1

样例输入 #1

7
0 2 0 3 4 1 9
9 0 1 2 3 4 5 6 7 8

样例输出 #1

9 1 9 2 3 0 8

提示

第二行要加密的数字是 0 2 0 3 4 1 90 \ 2 \ 0 \ 3 \ 4 \ 1 \ 9,第三行密码本的意思是 00 变成 9911 变成 0022 变成 1133 变成 2244 变成 3399 变成 88,因此输出 9 1 9 2 3 0 89 \ 1 \ 9 \ 2 \ 3 \ 0 \ 8

需要加密的数字个数不超过 2000020000 个,且均为 0099;密码本中的数字不重复,且均为 0099