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