#BW243. 古代星图翻译

古代星图翻译

题目描述

探险家小杨在遗迹中发现了一串星图坐标编号,每个坐标都由一个数字组成。他同时还找到了一块古代翻译石板,石板上依次记录了数字 0 到 9 对应的新编号。

请你按照翻译石板,把原始坐标编号中的每个数字都替换成对应的新编号,并输出翻译后的坐标编号。

注意:输入和输出中,每个数字之间都用空格隔开。

输入格式

第一行:一个正整数 nn,表示原始坐标编号中数字的个数(1≤n≤200001 \le n \le 20000)。

第二行:nn 个整数,表示原始坐标编号,数字之间用空格隔开。

第三行:共 10 个整数,表示翻译石板,依次为数字 0 到 9 对应的新编号,数字之间用空格隔开。

输出格式

输出一行,包含 nn 个整数,表示翻译后的坐标编号,数字之间用空格隔开。

输入输出样例

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

说明/提示

样例解释

翻译石板给出的对应关系为:

  • 0 变成 5
  • 1 变成 2
  • 2 变成 8
  • 3 变成 0
  • 4 变成 1
  • 5 变成 6
  • 6 变成 7
  • 7 变成 9
  • 8 变成 3
  • 9 变成 4

原始编号为 4 1 0 7 3 9,依次替换后得到 1 2 5 9 0 4。

数据范围

对于 100%100\% 的数据,1≤n≤200001 \le n \le 20000,翻译石板中的每个整数均为 00 到 99 之间的整数。