Прямокутне ділення
Проста
Обмеження на час виконання 3 секунди
Обмеження на використання пам'яті 64 мегабайти
Задано N прямокутників зі сторонами, паралельними осям координат. Потрібно визначити, на скільки частин ці прямокутники розбивають площину (всередині частин не повинно бути границь прямокутників).
Вхідні дані
У першому рядку міститься число прямокутників N (1 ≤ N ≤ 100). Далі йде N рядків, які містять по чотири числа: x_1, y_1, x_2, y_2 - координати двох протилежних кутів прямокутника. Всі координати є цілими числами і за абсолютною величиною не перевищують 10000.
Вихідні дані
Вивести одне число - кількість частин, на які розбивається площина.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 258
Коефіцієнт прийняття 16%