e-olymp
Задачі

Газон

Газон

Фермер Іван з юності слідкує за своїм газоном. Газон можна вважати площиною, на якій в кожній точці з цілими координатами росте один пучок трави.

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

Задоволений результатом Іван купив і встановив на газоні дощову установку. Її було розміщено у точці з координатами (X3, Y3) і вона мала радіус дій струменю R. Таким чином, установка почала поливати всі пучки, відстань від яких до точки (X3, Y3) не перевищувала R.

Все було добре, але Івана зацікавило наступне питання: скільки пучків трави виявилось і підстрижено, і полито у цю неділю?

Напишіть програму, яка дозволить дати відповіль на питання Івана.

Вхідні дані

У першому рядку міститься чотири цілих числа X1, Y1, X2, Y2 (-105X1 < X2 105; -105Y1 < Y2 105).

У другому рядку міститься три цілих числа X3, Y3, R (-105X3, Y3105; 1R105)

Вихідні дані

Вивести кількість пучків трави, які були і підстрижені, і политі.

Ілюстрація до прикладу

prb459

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані
0 0 5 4
4 0 3
Вихідні дані
14