An Easy Problem
题号:NC222863
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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 .
示例1

输入

复制
3 3 4

输出

复制
4

说明

In this eaxmple, 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.