#GOC23959. 座位

座位

题目描述

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

![](./2107/file/img01.png)

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

 ![](./2107/file/img02.png)

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

输入格式

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

输出格式

一个整数。

输入/输出例子1

1 1 1
1

输入/输出例子2

2 2 3
2

输入/输出例子3

3 5 11
9

输入/输出例子4

100 100 7312
1174

输入/输出例子5

1000000 1000000 1000000000000
1000000000000