← 返回题目列表

Codeforces · 64/C

C. 表

中文机器翻译题面 查看原题

将1到nm的整数放入n行m列的矩形表中。数字从左到右、从上到下排列,即第一行包含整数 1, 2, ..., m,第二行 — m + 1, m + 2, ..., 2 * m 等等。

之后,这些数字以另一种顺序写在纸上:从上到下,从左到右。首先,写出第一列中的数字(从上到下),依此类推。

在纸上打印第 k 个数字。

输入

输入中的唯一行包含三个整数 n、m 和 k (1 ≤ n, m ≤ 20000, 1 ≤ k ≤ nm)。

输出

打印所需的号码。

示例

输入 #1

3 4 11

输出 #1

8

输入 #2

20000 10000 200000000

输出 #2

200000000