乐柠兔的巧克力工厂生意越来越好，于是乐柠兔又增加了一条流水线进行生产，这么一来对于订单整理员的要求进一步的提高了，为了证明你能继续胜任这个工作岗位，你又开发了一个程序帮助你有效的完成工作。

巧克力工厂现在有两条流水线，流水线的起点都会定时发来一张订单，订单整理员的工作就是对订单进行整理和分发。 因为流水线的增加，工作内容和激励制度做了一些更改。

工作内容和激励制度更改如下： 

1、两条流水线由不同的部门负责，每条流水线分别有 n 和 m 张订单，工厂一共可以完成 k 张订单，订单整理员必须从 n + m 张订单中选出 k 张订单。 

2、每张订单上都有一个 0 到 9之间的整数，表示需求巧克力的数量 。 

3、订单按顺序被送到订单整理员的手中，两条线最前面的订单总是同时送达，但订单整理员只能优先判断先送达的订单，订单整理员一次只能判断一张订单是否制作，如果订单整理员选择制作订单，就会放入流水线进行生产，如果选择不制作，则此订单会被取消（销毁，不能再次使用），第一条流水线的第 i 张订单的巧克力数量为 C1_i， 第二条流水线的第 i 张订单的巧克力数量为 C2_i。

4、订单整理员的奖金和巧克力的生产数量和顺序挂钩，具体规则：按订单顺序把订单上的数字拼接成一个整数 S，最终得到的 S 就是订单整理员的奖金。

在乐柠兔给出订单数据后，你的程序总能第一时间给出订单的选择顺序，保证获得的奖金最多。

第一行，整数 n ，m ，k ，表示两条流水线分别有 n 和 m 张订单，及最终可选择 k 张订单。 

第二行，n 个0 - 9 的整数，第 i 个整数表示第一条流水线的第 i 张订单需要制作的巧克力数 C1_i。

第三行，n 个0 - 9 的整数，第 i 个整数表示第一条流水线的第 i 张订单需要制作的巧克力数 C2_i。

样例解析： 

先选择第二条流水线的第 2， 3 两份订单，然后选择第一条流水线的 1 ，3 两份订单，可以得到整数 6435，为能选择4份订单可以组成的最大整数，即最大奖金数量。 

附加样例解析：

如样例：

2 3 3

5 8

8 6 7

可以先选择第一条流水线的第二张订单 8 ，然后依次选择第二条流水线的第一张订单 8，和第三张订单 7，组合得到整数 887 ，即为选择4份订单可以得到的最大整数。

也可以先选择第二条流水线的第一张订单 8 ，然后选择第一条流水线的第二张订单 8，最后选择第二条流水线的第三张订单 7，也可以组合得到最大整数 887 。

数据范围： 

1 <= n, m <= 30。 

1 <= k <= n + m。