CF1157B.Long Number

You are given a long decimal number $a$ consisting of $n$ digits from $1$ to $9$. You also have a function $f$ that maps every digit from $1$ to $9$ to some (possibly the same) digit from $1$ to $9$.

You can perform the following operation no more than once: choose a non-empty contiguous subsegment of digits in $a$, and replace each digit $x$ from this segment with $f(x)$. For example, if $a = 1337$, $f(1) = 1$, $f(3) = 5$, $f(7) = 3$, and you choose the segment consisting of three rightmost digits, you get $1553$ as the result.

What is the maximum possible number you can obtain applying this operation no more than once?

给你一个由 $n$ 个数字（每个数字均为 $1$ 到 $9$ 之间的整数）组成的长十进制数 $a$。你还拥有一个函数 $f$，它将每个 $1$ 到 $9$ 的数字映射为某个（可能相同）的 $1$ 到 $9$ 的数字。

你最多可以执行以下操作一次：选择 $a$ 中一个非空的连续子段，并将该子段中的每个数字 $x$ 替换为 $f(x)$。例如，若 $a = 1337$，$f(1) = 1$，$f(3) = 5$，$f(7) = 3$，且你选择最右侧的三个数字构成的子段，则结果为 $1553$。

在最多执行一次该操作的前提下，你能得到的最大可能的数是多少？

The first line contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of digits in $a$.

The second line contains a string of $n$ characters, denoting the number $a$. Each character is a decimal digit from $1$ to $9$.

The third line contains exactly $9$ integers $f(1)$, $f(2)$, ..., $f(9)$ ($1 \le f(i) \le 9$).

第一行包含一个整数 $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$）。

Print the maximum number you can get after applying the operation described in the statement no more than once.

输出在至多执行一次题目描述中的操作后能得到的最大数字。