题目描述

给定一个 $H$ 行 $W$ 列的矩形网格，格子坐标为 $(r, c)$（$1 \le r \le H$，$1 \le c \le W$）。给定参数 $x$，统计满足以下条件的格子数量:

即坐标平方和的平方根不超过 $x + r - c$。

输入格式

三行，每行一个正整数，依次为 $H$、$W$、$x$。

输出格式

一行一个整数，表示满足条件的格子数。

样例

4
4
2

4

提示

样例解释

当 $H = 4, W = 4, x = 2$ 时，满足条件的格子有 $(1,1)$、$(2,1)$、$(3,1)$、$(4,1)$，共 $4$ 个。

数据范围

对于所有测试点，保证给出的正整数不超过 $1000$。