Время

15:30:39
24 May 2012
Версия для печати

Газон

   Фермер Иван с юности следит за своим газоном. Газон можно считать плоскостью, на которой в каждой точке с целыми координатами растет один пучок травы.

   В одно из воскресений Иван воспользовался газонокосилкой и постриг некоторый прямоугольный участок газона. Стороны этого участка параллельны осям координат, а две противоположные вершины расположены в точках (X1, Y1) и (X2, Y2). Следует отметить, что пучки травы, находящиеся на границе этого прямоугольника, также были пострижены.

   Довольный результатом Иван купил и установил на газоне дождевальную установку. Она была размещена в точке с координатами (X3, Y3) и имела радиус действия струи R. Таким образом, установка начала поливать все пучки, расстояние от которых до точки (X3, Y3) не превышало R.

   Все было хорошо, но Ивана заинтересовал следующий вопрос: сколько пучков травы оказалось и пострижено, и полито в это воскресенье?

    Требуется написать программу, которая позволит дать ответ на вопрос Ивана.


Технические условия

   Входные данные

   В первой строке входного файла содержатся четыре целых числа X1, Y1, X2, Y2 (−100 000 ≤ X1 < X2 ≤ 100 000; −100 000 ≤ Y1 < Y2 ≤ 100 000).

   Во второй строке входного файла содержатся три целых числа X3, Y3, R (−100 000 ≤ X3, Y3 ≤ 100 000; 1 ≤ R ≤ 100 000)

   Выходные данные

    В выходной файл необходимо вывести одно целое число — число пучков травы, которые были и пострижены, и политы.

Иллюстрация к примеру

prb459


Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 69% 21/68

Пример

Пример входных данных

0 0 5 4
4 0 3

Пример выходных данных

14


← Черно-белая графика Список задач Трамвай →