Маємо коло радіуса \(R\) з центром у (\(X, Y\)).

Знайдіть кількість точок з цілими координатами, які дежать всередині кола або на колі.

Формат вхідних даних

Вхідний потік містить числа \(X, Y, R\) (\(-10^5 \le X, Y \le 10^5\), \(0 \le R \le 10^5\))

Числа містять не більше 4-х знаків після коми.

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість точок.

Примітка

До прикладу 1:

Приклад вхідних даних

0.2 0.8 1.1

Приклад вихідних даних

3

Приклад вхідних даних

100 100 1

Приклад вихідних даних

5

Приклад вхідних даних

42782.4720 31949.0192 99999.99

Приклад вихідних даних

31415920098