1485. An Easy Problem

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 广东省大学生程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 512 MB
提交 47
通过 15