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

Количество гвоздей

Количество гвоздей

\includegraphics{https://static.e-olymp.com/content/35/3503ee9af3897fd21a1d92ba2a88ad308999c7be.jpg} На квадратном столе разложено \textbf{N} прямоугольных листков бумаги, стороны у которых параллельны сторонам стола. Известны целые координаты пар противоположных вершин каждого прямокугольника в системе координат, центр которой лежит в одной из вершин стола, оси проходят через две перпендикулярные границы стола. Нужно посчитать минимальное количество гвоздей, необходимых для того, чтобы прибить все листки к столу. Листок считается прибитым, если в середине его проходит хотя бы один гвоздь (гвозди, проходящие через границы листка, не прибивают его). \InputFile В первой строке число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20}). В последующих \textbf{N} строках по четыре неотрицательных целых числа -- координаты двух противоположных вершин каждого прямоугольника, все числовые значения не превышают \textbf{100}. \OutputFile Одно число -- минимальное количество использованных гвоздей.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
2 2 5 6
3 3 7 1
6 4 4 7
Выходные данные #1
2