该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 6C. PaintppchssT

时间限制：1s

空间限制：256MB

Description

有一个 \(n×m\) 的黑白相间的棋盘，左上角的格子被认为是黑色的。

在第 \(0\) 分钟时，我们会把所有棋盘上的黑色格子染成 \(0\) 号颜色。这时，我们一直重复这样的操作：

• 在第 \(i\) 分钟时，如果其中一个格子四个对角相邻的格子的颜色都为 \(i-1\) 时，我们就会把这个格子涂成 \(i\) 号颜色。

（注：两个格子有一个公共点时，两个格子就是对角相邻的）

Input Format

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

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

Output Format

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

样例 #1

样例输入 #1

3 3
1

样例输出 #1

4

样例 #2

样例输入 #2

3 3
2

样例输出 #2

1