Графічна маска
В одному з режимів програмного пакету Grafix користувач виділяє частини полотна, використовуючи непрозорі прямокутники. Графічне зображення, яке використовується в якості полотна, має 400 пікселів у висоту та 600 пікселів в ширину. Як тільки прямокутники виявляться виділеними, користувач може виконати графічні операції у невиділених областях полотна, відомих як дірки. Діркою називається максимальний набір сусідніх пікселів, які не належать жодному з непрозорих прямокутників. Два пікселя є сусідніми, якщо вони прилягають один до одного по горизонталі або вертикалі. Відношення сусідства є транзитивним
На полотні виділено кілька прямокутників. Знайти розміри усіх дірок (в точках) та вивести їх у зростаючому порядку.
Лівий рисунок містить дві дірки, а правий дев'ять
Технічні умови
Вхідні дані
Складається з декількох тестів. Перший рядок кожного тесту містить кількість прямокутників n (1 ≤ n ≤ 50). Кожний з наступних n рядків описує координати протилежних кутів прямокутника у форматі "рядок стовпчик рядок стовпчик" (0 ≤ рядок ≤ 399, 0 ≤ стовпчик ≤ 599). Перша пара чисел задає координати верхнього лівого кута, а друга пара - координати нижнього правого.
Вихідні дані
Для кожного тесту вивести в окремому рядку розміри усіх дірок в зростаючому порядку. Якщо для деякого тесту дірки на полотні будуть відсутні, то вивести порожній рядок.
Інформація про задачу
Ліміт часу: 1.5 секундиЛіміт пам`яті: 64 MB
Бали за пройдений тест: 9.09091
Складність: 0% 2/2
Приклад
Приклад вхідних даних1 0 292 399 307 4 48 192 351 207 48 392 351 407 120 52 135 547 260 52 275 547 |
Приклад вихідних даних116800 116800 22816 192608 |
| ← Два на два | Список задач | Електричні провода → |
