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

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

3 секунди
64 мегабайти
Легка

Дано прямокутників зі сторонами, паралельними до координатних осей. Визначте, на скільки областей ці прямокутники розділяють площину (в межах кожної області не повинно бути межі жодного прямокутника).

Вхідні дані

У першому рядку задано число прямокутників (1 \leq N \leq 100). Кожен з наступних рядків містить по чотири числа: x_1, y_1, x_2, y_2 — координати двох протилежних кутів прямокутника. Всі координати — цілі числа, за модулем не перевищують .

Вихідні дані

Виведіть одне число — кількість областей, на які площину розбито цими прямокутниками.

Приклади

Приклад 1

Loading
Loading