题目描述

小杨在探险时发现了一张神奇的矩形地图，地图有 $H$ 行和 $W$ 列。每个格子的坐标是 $(r, c)$，其中 $r$ 表示行号从 $1$ 到 $H$，$c$ 表示列号从 $1$ 到 $W$。

小杨听说地图中隐藏着一些“黄金格”，这些格子满足条件： $\sqrt{r^2 + c^2} \leq x + r - c$。

输入格式

三行，每行一个正整数，分别表示 $H, W, x$。

输出格式

输出一行一个整数，代表黄金格数量。

4
4
2

4

解释 #1

对于 $H=4, W=4, x=2$，满足条件的格子为 $(1,1),(2,1),(3,1),(4,1)$，共 4 个。

数据范围

对于所有测试点，保证 $1 \leq H, W, x \leq 1000$。