eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прямокутне ділення

Прямокутне ділення

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