该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

计算某个形状的面积是几何问题中的重要部分。

对于平面上的点 $A(x, y)$，我们定义 $F(x, y)$ 为 $|x| \times |y|$，即以点 $(x, 0)$、$(y, 0)$、$(0, 0)$、$(x, y)$ 为顶点的矩形面积。

给定 $n \times m$ 个坐标为整数的顶点 $(i, j)$，其中 $1 \leq i \leq n, 1 \leq j \leq m$。你需要找出当 $1 \leq i \leq n, 1 \leq j \leq m$ 时，$F(i, j)$ 的 第 K 大 的值。

保证 $K \leq n \times m$。

输入格式

三个整数 $n, m, K$（$1 \leq n, m, K \leq 10^6$）。

输出格式

一个整数，即 $F(i, j)$ 的第 $K$ 大的值。

3 3 4

4

样例解释

在此例中，所有 $F(i, j)$ 的值分别为 $1, 2, 2, 3, 3, 4, 6, 6, 9$。

因此第 $4$ 大的 $F(i, j)$ 值为 $4$。