Газон#459
Фермер Іван з юності слідкує за своїм газоном. Газон можна вважати площиною, на якій у кожній точці з цілими координатами росте один пучок трави.
Одного разу в неділю Іван скористався газонокосаркою і підстриг певну прямокутну ділянку газону. Сторони цієї ділянки паралельні до осей координат, а дві протилежні вершини розміщені у точках (X_1, Y_1) та (X_2, Y_2). Варто відзначити, що пучки трави на межі прямокутника також були підстрижені.
Задоволений результатом, Іван придбав і встановив на газоні поливальну установку. Вона була розташована у точці (X_3, Y_3) і мала радіус дії . Таким чином, установка поливала всі пучки трави, відстань від яких до точки (X_3, Y_3) не перевищує .
Все було добре, але Івана зацікавило наступне питання: скільки пучків трави одночасно були й підстрижені, й політі у цю неділю?
Напишіть програму, яка дозволить дати відповідь на питання Івана.
У першому рядку містяться чотири цілі числа X_1, Y_1, X_2, Y_2 (-10^5 \le X_1 < X_2 \le 10^5; -10^5 \le Y_1 < Y_2 \le 10^5).
У другому рядку містяться три цілі числа X_3, Y_3, (-10^5 \le X_3, Y_3 \le 10^5; 1 \le R \le 10^5).
Виведіть кількість пучків трави, які були одночасно і підстрижені, і політі.
Ілюстрація до прикладу
Приклад 1