该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题需要使用文件输入输出，文件名为 big.in 和 big.out。

题目描述

给定两个整数数组a和b，长度分别n和m。请你利用这两个数组中的数字创建一个长度为k的最大数，注意，你可以从a和b中任意挑选数字，但是要保证数字的相对顺序与原数组一致。 输出这个最大数。

输入描述

第一行三个数，n、m和k。 第二行n个数，表示数组a的元素。 第三行m个数，表示数组b的元素。

输出描述

输出一行，一个整数，表示长度为k的最大数。

输入输出样例

输入 #1

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

输出 #1

98653

输入 #2

2 3 5
6 7
6 0 4

输出 #2

67604

输入 #3

2 2 3
3 9
8 9

输出 #3

989

说明/提示

【数据范围】

20%数据：

$1<= k <= 2$
$1<=n,m<=5$

50%数据：
$1<=k<=n+m$
$1<=n,m<=10$

100%数据：
$1<=k<=n+m$
$1<=n,m<=500$
$0<=a_i,b_i<=9$