题目描述

我们有一个以 $(X, Y)$ 为圆心，半径为 $R$ 的圆。
找出圆内或圆上的网格点（其 $x$ 和 $y$ 坐标都是整数）的数量。

约束条件

• $|X| \le 10^5$
• $|Y| \le 10^5$
• $0 \lt R \le 10^5$
• $X$、$Y$ 和 $R$ 的小数点后最多有四位数。

输入

从标准输入读入数据，输入格式如下：

$X$ $Y$ $R$

输出

输出答案。

示例输入 1

0.2 0.8 1.1

示例输出 1

3

下图显示了圆的情况。标记为红色的是圆内或圆上的网格点。

示例输入 2

100 100 1

示例输出 2

5

$X$、$Y$ 和 $R$ 可能没有小数点。请注意，我们还计算圆上的网格点。

示例输入 3

42782.4720 31949.0192 99999.99

示例输出 3

31415920098