nodgd开着除草机，在劳动节期间给草地除草。草地是一个矩形，东西方向长 \(n\) 米，南白方向宽 \(m\) 米。除草机在草地中只能沿着东西方向或者南北方向行驶，不能斜着行驶，且转弯或掉头只能在草地以外进行。除草机每次必须从草地一侧开始，一直行驶到对面一侧离开草地，不能中途开始或者停止，这个操作称为除草一次。除草机宽度 $1$ 米，行驶过的宽度为 $1$ 米的带状区域，草都会被除干净。两次除草的区域可以重叠。

现在nodgd希望除草总面积恰好为 \(s\) 平方米，请问最少要除草多少次呢？

第一行三个整数 \(n,m,s\) 。

输出一个整数答案，如果无解输出 \(-1\) 。

样例数据

输入输出样例1

样例输入
3 3 5

样例输出
2

东西方向除草一次，南北方向除草一次。

输入输出样例2

样例输入
3 3 4

样例输出
2

同一个方向除草两次，并且重叠一部分面积。

输入输出样例3

样例输入
5 4 3

样例输出
-1

东西方向、南北方向除草一次面积分别为 $5,4$ ，无法使总面积恰好为 $3$ 。

输入输出样例4

样例输入
5 4 20

样例输出
4

东西方向除草四次。

数据规模与约定

对于30%的数据， \(n=5,m=4\) ；
对于60%的数据， \(n,m\leq 10\) ；
对于100%的数据， $1\leq n,m\leq 10^9$ ， $0\leq s\leq n\times m$ 。