给您一个长十进制数 $$$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