将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