Задача №664. Прямоугольное деление

Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить, на сколько частей эти прямоугольники разбивают плоскость (внутри частей не должно быть границ прямоугольников).

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

В первой строке содержится число прямоугольников N. Далее идут N строк, содержащих по 4 числа x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника.

Ограничения: 1 <= N <= 100, координаты представляют собой целые числа и по абсолютной величине не превосходят 10 000.

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

Вывести одно число - количество частей, на которые разбивается плоскость.

Примеры
Входные данные
1
20 30 40 50
Выходные данные
2
Входные данные
3
20 30 40 50
20 50 40 30
40 50 20 30
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему