给出一个大小为 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