← 返回题目列表

Codeforces · 1157/B

B. 长号码

中文机器翻译题面 查看原题

给您一个长十进制数 $$$a$$$,由 $$$n$$$ 数字组成,从 $$$1$$$ 到 $$$9$$$。您还有一个函数 $$$f$$$ 将从 $$$1$$$ 到 $$$9$$$ 的每个数字映射到 $$$1$$$ 到 $$$9$$$ 的某个(可能相同)数字。

您只能执行一次以下操作:在 $$$a$$$ 中选择一个非空的连续数字子段,并将该段中的每个数字 $$$x$$$ 替换为 $$$f(x)$$$。例如,如果 $$$a = 1337$$$、$$$f(1) = 1$$$、$$$f(3) = 5$$$、$$$f(7) = 3$$$,并且您选择由最右边的三位数字组成的段,则结果将是 $$$1553$$$。

应用此操作最多一次可以获得的最大可能数量是多少?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — $$$a$$$ 中的位数。

第二行包含 $$$n$$$ 字符的字符串,表示数字 $$$a$$$。每个字符都是从 $$$1$$$ 到 $$$9$$$ 的十进制数字。

第三行恰好包含 $$$9$$$ 整数 $$$f(1)$$$, $$$f(2)$$$, ..., $$$f(9)$$$ ($$$1 \le f(i) \le 9$$$)。

输出

打印应用语句中描述的操作不超过一次后可以获得的最大数字。

示例

输入 #1

4
1337
1 2 5 4 6 6 3 1 9

输出 #1

1557

输入 #2

5
11111
9 8 7 6 5 4 3 2 1

输出 #2

99999

输入 #3

2
33
1 1 1 1 1 1 1 1 1

输出 #3

33