题目描述

教室里面的桌子分成 n 行 m 列，老师现在要给桌子分配学生的学号。例如: n=3，m=5，如果按照“列优先”的次序，那么学号的分配是这样的：

1 4 7 10 13

2 5 8 11 14

3 6 9 12 15

如果按照“行优先”的次序，那么学号的分配是这样的：

1 2 3 4 5

6 7 8 9 10

11 12 13 14 15

现在的问题是：如果按照“列优先”次序，某个桌子分配的学生学号是 x，那么如果按照“行优先”次序，这个桌子分配的学号应该是多少？

输入格式 一行，3 个正整数： n，m，x。1 ≤ n，m ≤ 1000000，1 ≤ x ≤ n × m。

输出格式

一个整数。

样例输入/输出

输入数据 1

1 1 1

输出数据 1

1

输入数据 2

2 2 3

输出数据 2

2

输入数据 3

3 5 11

输出数据 3

9

输入数据 4

100 100 7312

输出数据 4

1174

输入数据 5

1000000 1000000 1000000000000

输出数据 5

1000000000000

数据规模与提示

时间限制：1s.

内存限制：256MB.