wyb在路上捡到2个数列,aaa 和 bbb,长度分别为nnn,mmm。他非常好奇能用这些数列做什么事情,就试着把它们乘了起来,得到了新的二维数列ccc。
其中,ci,j=ai×bjc_{i,j}=a_{i}\times b_{j}ci,j=ai×bj。
现在wyb很想知道数列 ccc 中第 kkk 大的数是多少,你能帮帮他吗?
第一行输入三个整数 n,m,kn,m,kn,m,k
第二行输入 nnn 个空格隔开的整数 a1,...,ana_{1},...,a_{n}a1,...,an
第三行输入 mmm 个空格隔开的整数 b1,...,bmb_{1},...,b_{m}b1,...,bm
输出一行一个整数,表示数列 ccc 中第 kkk 大的数的值
3 3 3 2 3 4 4 5 6
18
1≤n,m≤1×105,1≤k≤n×m1≤n,m≤1\times 10^{5},1≤k≤n\times m1≤n,m≤1×105,1≤k≤n×m
−106≤ai,bi≤106-10^{6}\leq a_{i},b_{i} \leq 10^{6}−106≤ai,bi≤106
注意数列中可能有负数和0