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