eolymp
bolt
Try our new interface for solving problems
Məsələlər

Приготовление сэндвича

Приготовление сэндвича

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

Паша также является большим поклонником игры «Крестики-нолики», поэтому скатерть на его столе выглядит как клетчатая плоскость. Быстро введя на своем столе координатную сетку, Паша вычислил в какие клетки какой ингредиент упал, причем выяснилось, что каждый ингредиент оказался прямоугольником с углами в точках с целыми координатами и сторонами, параллельными осям координат.

prb1149-1

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

Входные данные

Содержит четыре строки, в каждой по четыре целых числа - координаты левого нижнего и правого верхнего угла очередного ингредиента.

Координатная сетка введена так, что первая координата возрастает слева направо, а вторая снизу вверх.

Все числа по модулю не превышают 1000.

Выходные данные

Выведите единственное целое число - ответ на задачу.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 0 5 2
0 1 3 6
1 3 5 7
4 1 6 5
Çıxış verilənləri #1
35
Giriş verilənləri #2
0 0 2 1
0 0 1 2
1 0 2 2
0 1 2 2
Çıxış verilənləri #2
4
Mənbə 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача I