题面

给出一个长度为$n$的数列和一一个长度为$m$的数列，可以构造得到一个$n\times m$的矩阵C,其中$C_{i,j}= A_i \times B_j$。

给出整数$K$，你需要求出$C$中的第$k$大的数的值。

输入格式

第一行输入三个整数$n, m,K$($1 \leq n,m≤10^5,1\leq K \leq n \times m$)。

第二行输入$n$个空格隔开的整数$A_1, A_2,...,A_n(-10^6≤A_i≤10^6)$

第三行输入$m$个空格隔开的整数$B_1, B_2,...,B_ m(-10^6≤B_i≤10^6)$

输出格式

输出一行一 个整数，表示矩阵中的第$K$大的数的值。

样例

input

3 3 7
5 4 1
4 5 3

output

5