Problem1914--2021DLOI小甲第三题 座位

1914: 2021DLOI小甲第三题 座位

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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


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


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

Input

一行,3个正整数: n,m,x。 1<=n,m<=1000000,  1<=x<=n*m。

Output

一个整数。

Sample Input Copy

1 1 1

Sample Output Copy

1

HINT

输入/输出例子2
输入:2 2 3
输出:2
输入/输出例子3
输入:
3 5 11
输出:9
输入/输出例子4
输入:100 100 7312
输出:1174
输入/输出例子5
输入:1000000 1000000 1000000000000
输出:1000000000000

Source/Category