Measuring the area of a certain shape is an important part of certain geometric problems.
For a point A(x,y) on the plane, we define the F(x,y) as |x| \times |y|, which means the area of the rectangle with the vertex (x,0),(0,y),(0,0),(x,y).
You are given n \times m vertex with integral coordinates in the form of (i,j), and 1\leq i \leq n,1\leq j\leq m. You need to find the K-th biggest value of F(i,j), when 1\leq i \leq n,1\leq j\leq m. It's guranteed that K\leq n \times m.
输入
Three integers n,m,K \ (1\leq n,m,K\leq 10^6).
输出
One integer, the K-th biggest value of F(i,j).
样例
标准输入 复制文本 |
3 3 4 |
标准输出 复制文本 |
4 |
提示
In this example, the values of all F(i,j) are 1,2,2,3,3,4,6,6,9.
So the 4-th biggest value of F(i,j) is 4.
来源
2021 GDCPC 广东省大学生程序设计竞赛