题目描述

有一个 $n×m$ 的棋盘，左上角的格子被认为是黑色的。在第 $0$ 分钟时，我们会把所有棋盘上的黑色格子染成 $0$ 号颜色。这时，我们一直重复这样的操作：在第 $i$ 分钟时，如果其中一个格子所有相邻格的颜色都为 $i-1$ 时，并且这个格子最开始是一个黑色的格子，我们就会把这个格子涂成 $i$ 号颜色。

注：两个格子有一个公共点时，两个格子就是相邻的。

输入格式

第一行包含两个整数 $n,m\ (1≤n,m≤5000)$。

第二行输入一个整数 $x\ (1≤x≤10^9)$。

输出格式

输出几个格子刚好被染了 $x$ 次颜色。

3 3
1

4

3 3
2

1

1 1
1

1