题目背景

李老师有两个神奇的数组， 分别是长度为$N$的$A$数组与长度为$M$的$B$数组， 它俩相互碰撞能出奇迹。 我们定义碰撞为“$A[i]*B[j]$” 现在李老师用魔法将两个数组碰撞成一个二维矩阵。该二维矩阵 包含$N*M$个元素，一开始形成二维矩阵的时候，矩阵的第$i$行第$j$列元素是由$A[i]*B[j]$得到，现在李老师再次使用魔法，将二维矩阵排序，但是魔法用多了导致计算能力下降，因此聪明的同学们能帮李老师找出由$A,B$数组构成的矩阵中的第$K$大的元素的值吗？

输入

输入包含三行 第一行输入三个整数分别是$N,M,K$ $1\leq N,M\leq 100000$ . $1\leq K\leq N*M$

第二行$N$个正整数$A[i]$ 第三行$M$个正整数$B[i]$ 均为int类型范围的正整数

输出

一个整数，表示由$A,B$数组构成的矩阵的第$K$大的元素的值

Samples

5 5 7
14 23 13 24 15
23 15 16 17 18

384