eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Газон

Газон

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

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

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

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

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

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

Вхідні дані

У першому рядку міститься чотири цілих числа X_1, Y_1, X_2, Y_2 (-10^5X_1 < X_{2 }≤ 10^5; -10^5Y_1 < Y_{2 }≤ 10^5).

У другому рядку міститься три цілих числа X_3, Y_3, R (-10^5X_3, Y_3 ≤ 10^5; 1R_{ }≤ 10^5)

Вихідні дані

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

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

Приклад

Вхідні дані #1
0 0 5 4
4 0 3
Вихідні дані #1
14