某种密码的设计方法如下： 给定两个数组 $a$ 和 $b$，数组元素由正整数 $1 \sim 9$ 组成。从中选出 $k$ 个正整数拼接成一个新的正整数，所能**拼出的最大的正整数**即为密码。同一数组中取出的数应当**保持其在原数组中的相对位置**，并且每个数组中应当**至少有一个数**被选中。 例如，当数组 $a$ 为 $\{1,2,3\}$，数组 $b$ 为 $\{4,5,6\}$，且 $k$ 为 $3$ 时，所能选出的正整数可以是： - $124$，其中 $a$ 数组选出 $\{1,2\}$，$b$ 数组选出 $\{4\}$； - $526$，其中 $a$ 数组选出 $\{2\}$，$b$ 数组选出 $\{5,6\}$； - $623$，其中 $a$ 数组选出 $\{2,3\}$，$b$ 数组选出 $\{6\}$。 但不可能是以下正整数： - $123$，因为此时 $b$ 数组没有正整数被选中； - $653$，此时 $b$ 数组中选出 $\{5,6\}$，但并未保持这两个正整数在原数组中的相对位置。 现给定两数组的元素以及 $k$，试确定密码。

第一行包含三个正整数 $n,m,k$ $(1 \le n,m \le 2000,\ 2 \le k \le n+m)$，分别表示数组 $\{a\}$ 以及数组 $\{b\}$ 内元素的个数以及要选出的元素总数。 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$ $(1 \le a_i \le 9)$，表示 $\{a\}$ 数组。 第三行包含 $m$ 个正整数 $b_1, b_2, \cdots, b_m$ $(1 \le b_i \le 9)$，表示 $\{b\}$ 数组。

一行，仅一个正整数，表示密码。

温州市普通高中2023届高三第三次适应性考试(2023.5) 信息技术T14