시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB67382346.939%

문제

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

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

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

입력

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

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

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

출력

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

예제 입력 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