Məsələlər
Прямоугольное деление
Прямоугольное деление
Дано \textbf{N} прямоугольников со сторонами, паралельными осям координат. Требуется определить, на сколько частей эти прямоугольники разбивают плоскость (внутри частей не должно быть границ прямоугольников).
\InputFile
В первой строке содержится число прямоугольников \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). Далее идут \textbf{N} строк, содержащих по четыре числа: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координаты двух противоположных углов прямоугольника. Все координаты представляют собой целые числа и по абсолютной величине не превосходят \textbf{10000}.
\OutputFile
Вывести одно число - количество частей, на которые разбивается плоскость.
Giriş verilənləri #1
3 10 20 50 30 40 10 50 25 40 25 80 30
Çıxış verilənləri #1
6