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

Приготування сендвічу

Приготування сендвічу

Паша дуже полюбляє готовати сендвічі. Свій фірмовий сендвіч «Купе» він готує з чотирьох головних інгредієнтів: верхній шматок хліба, скибочка сиру, скибочка шинки і нижній шматок хліба. Всі інгредієнти мають прямокутну форму. Одного разу він вирішив швидко приготувати цей сендвіч. Щоб це зробити, він підкинув інгредієнти в повітря в надії, що вони впадуть і самі складуться в потрібному порядку. Однак інгредієнти впали на стіл безладним чином.

Паша також є великим шанувальником гри «Хрестики-нулики», тому скатертина на його столі виглядає як картата площину. Швидко ввівши на своєму столі координатну сітку, Паша обчислив в які клітки який інгредієнт впав, причому з'ясувалося, що кожен інгредієнт виявився прямокутником з кутами в точках з цілими координатами і сторонами, паралельними осям координат.

prb1149-1

Тепер Паші стало цікаво, яку сумарну площу на столі зайняв його сендвіч. Ваше завдання полягає у тому, щоб написати програму, яка обчислює цю площу.

Вхідні дані

Містить чотири рядки, у кожному з яких по чотири цілих числа - координати лівого нижнього і правого верхнього кута чергового інгредієнта.

Координатна сітка введена так, що перша координата зростає зліва направо, а друга знизу вгору.

Всі числа за модулем не перевищують 1000.

Вихідні дані

Виведіть єдине ціле число - відповідь до задачі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 0 5 2
0 1 3 6
1 3 5 7
4 1 6 5
Вихідні дані #1
35
Вхідні дані #2
0 0 2 1
0 0 1 2
1 0 2 2
0 1 2 2
Вихідні дані #2
4
Джерело 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача I