#1244. wyb的数列乘积

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yanxwb

题目描述

wyb在路上捡到2个数列,aabb,长度分别为nnmm。他非常好奇能用这些数列做什么事情,就试着把它们乘了起来,得到了新的二维数列cc

其中,ci,j=ai×bjc_{i,j}=a_{i}\times b_{j}

现在wyb很想知道数列 cc 中第 kk 大的数是多少,你能帮帮他吗?

输入格式

第一行输入三个整数 n,m,kn,m,k

第二行输入 nn 个空格隔开的整数 a1,...,ana_{1},...,a_{n}

第三行输入 mm 个空格隔开的整数 b1,...,bmb_{1},...,b_{m}

输出格式

输出一行一个整数,表示数列 cc 中第 kk 大的数的值

样例

样例输入

3 3 3
2 3 4
4 5 6

样例输出

18

数据范围与提示

1n,m1×105,1kn×m1≤n,m≤1\times 10^{5},1≤k≤n\times m

106ai,bi106-10^{6}\leq a_{i},b_{i} \leq 10^{6}

注意数列中可能有负数和0