#266. 2021DLOI小甲第三题 座位(2.2)

2021DLOI小甲第三题 座位(2.2)

说明

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


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


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

输入格式

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

输出格式

一个整数。

样例

1 1 1
1

提示

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