CF40B Repaintings

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

第一行包含两个整数 $n,m(1≤n,m≤5000)$。 第二行输入一个整数 $x(1≤x≤10^9)$。

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