题目描述

$2$ 次元平面上に中心 $(X,\ Y)$ 、半径 $R$ の円があります。
この円の内部または周上にある格子点 ($x,\ y$ 座標がともに整数である点) の個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$X$ $Y$ $R$

输出格式

答えを出力せよ。

题目大意

题目描述

在二维平面上有一个以中心点 $(X,Y)$，半径 $R$ 的圆。请计算出在圆内或圆周上的格点（即 $x$ 和 $y$ 坐标均为整数的点）的个数。

0.2 0.8 1.1

3

100 100 1

5

42782.4720 31949.0192 99999.99

31415920098

提示

制約

• $|X|\ \le\ 10^5$
• $|Y|\ \le\ 10^5$
• $0\ \lt\ R\ \le\ 10^5$
• $X,\ Y,\ R$ は高々小数第 $4$ 位まで与えられる

Sample Explanation 1

以下のような円になります。赤く印の付いた点が、この円の内部または周上にある格子点です。 

Sample Explanation 2

$X,\ Y,\ R$ には小数点が含まれないかもしれません。 円周上の格子点も数える対象に含むことに注意してください。