Задачі
Прямокутне ділення
Прямокутне ділення
Задано \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
Вивести одне число - кількість частин, на які розбивається площина.
Вхідні дані #1
3 10 20 50 30 40 10 50 25 40 25 80 30
Вихідні дані #1
6