eolymp
bolt
Try our new interface for solving problems
Problems

Объединение прямоугольников

Объединение прямоугольников

Time limit 1 second
Memory limit 64 MiB

Дано N прямоугольников со сторонами, параллельными осям координат. Необходимо найти площадь фигуры, образованной объединением данных прямоугольников.

Обращаем ваше внимание на то, что полученная фигура может быть несвязной.

Input data

В первой строке находится число прямоугольников N (1N100). Затем идут N строк, содержащих по 4числа: x_1, y_1, x_2, y_2 - координаты двух противоположных углов прямоугольника. Координаты целые и по своему абсолютному значению не превышают 10000.

Output data

Необходимо вывести площадь фигуры.

Пояснение к примеру 1:

Examples

Input example #1
2
1 1 3 3
2 2 4 4
Output example #1
7