← 返回题目列表

Codeforces · 40/B

B. 重画

中文机器翻译题面 查看原题

给出一个大小为 n × m 的棋盘。在零分钟期间,我们将所有黑色方块重新绘制为 0 颜色。在第 i 分钟期间,我们将最初的黑色方块重新绘制为 i 颜色,这些方块恰好有四个角相邻方块被绘制为 i - 1(所有这些方块同时重新绘制)。这个过程无限地持续下去。你必须算出我们到底重画了多少个正方形 x 次。

必须假设棋盘的左上方方块始终为黑色。如果两个正方形恰好有一个公共点,则它们被称为角相邻。

输入

第一行包含整数 n 和 m (1 ≤ n, m ≤ 5000)。第二行包含整数 x (1 ≤ x ≤ 109)。

输出

打印将要绘制多少个正方形 x 次。

示例

输入 #1

3 3
1

输出 #1

4

输入 #2

3 3
2

输出 #2

1

输入 #3

1 1
1

输出 #3

1