← 查看本卷题目 第 26 / 378 题

加密

1 秒 / 测试点 · 512 MiB · 40 个测试点。

题目描述

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

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

数字一共有 1010 个:00、11、22、33、44、55、66、77、88、99。

密码本会依次告诉你:

0 要变成什么1 要变成什么2 要变成什么……9 要变成什么

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

输入格式

输入共有 33 行。

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

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

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

这 1010 个数字的意思是:

  • 第 11 个数字:表示 00 加密后变成什么;
  • 第 22 个数字:表示 11 加密后变成什么;
  • 第 33 个数字:表示 22 加密后变成什么;
  • ……
  • 第 1010 个数字:表示 99 加密后变成什么。

输出格式

输出加密后的数字。

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

输入样例 1

70 2 0 3 4 1 99 0 1 2 3 4 5 6 7 8

输出样例 1

9 1 9 2 3 0 8

样例解释

第二行要加密的数字是:

0 2 0 3 4 1 9

第三行密码本是:

9 0 1 2 3 4 5 6 7 8

它的意思是:

0 变成 91 变成 02 变成 13 变成 24 变成 35 变成 46 变成 57 变成 68 变成 79 变成 8

所以:

0 变成 92 变成 10 变成 93 变成 24 变成 31 变成 09 变成 8

最后得到:

9 1 9 2 3 0 8

数据范围

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