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

Газон

Газон

Фермер Іван з юності слідкує за своїм газоном. Газон можна вважати площиною, на якій в кожній точці з цілими координатами росте один пучок трави. В одну з неділь Іван скористався газонокосилкою і підстриг деяку прямокутну ділянку газону. Сторони цієї ділянки паралельні осям координат, а дві протилежні вершини розміщені в точках (\textbf{X}_1, \textbf{Y}_1) і (\textbf{X}_2, \textbf{Y}_2). Слід відмітити, що пучки трави, які знаходяться на границі цього прямокутника, також були підстрижені. Задоволений результатом Іван купив і встановив на газоні дощову установку. Її було розміщено у точці з координатами (\textbf{X}_3, \textbf{Y}_3) і вона мала радіус дій струменю \textbf{R}. Таким чином, установка почала поливати всі пучки, відстань від яких до точки (\textbf{X}_3, \textbf{Y}_3) не перевищувала \textbf{R}. Все було добре, але Івана зацікавило наступне питання: скільки пучків трави виявилось і підстрижено, і полито у цю неділю? Напишіть програму, яка дозволить дати відповіль на питання Івана. \InputFile У першому рядку міститься чотири цілих числа \textbf{X}_1, \textbf{Y}_1, \textbf{X}_2, \textbf{Y}_2 (-\textbf{10^5} ≤ \textbf{X}_1 < \textbf{X}_\{2 \}≤ \textbf{10^5}; -\textbf{10^5} ≤ \textbf{Y}_1 < \textbf{Y}_\{2 \}≤ \textbf{10^5}). У другому рядку міститься три цілих числа \textbf{X}_3, \textbf{Y}_3, \textbf{R} (-\textbf{10^5} ≤ \textbf{X}_3, \textbf{Y}_3 ≤ \textbf{10^5}; \textbf{1} ≤ \textbf{R}_\{ \}≤ \textbf{10^5}) \OutputFile Вивести кількість пучків трави, які були і підстрижені, і политі. \textbf{Ілюстрація до прикладу} \includegraphics{https://static.e-olymp.com/content/e7/e70f767e79ebba2b7bf589d2e86b39a2a6f61be0.jpg}
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 5 4
4 0 3
Вихідні дані #1
14