Час

08:07:46
25 May 2012
Версія для друку

Графічна маска

   В одному з режимів програмного пакету Grafix користувач виділяє частини полотна, використовуючи непрозорі прямокутники. Графічне зображення, яке використовується в якості полотна, має 400 пікселів у висоту та 600 пікселів в ширину. Як тільки прямокутники виявляться виділеними, користувач може виконати графічні операції у невиділених областях полотна, відомих як дірки. Діркою називається максимальний набір сусідніх пікселів, які не належать жодному з непрозорих прямокутників. Два пікселя є сусідніми, якщо вони прилягають один до одного по горизонталі або вертикалі. Відношення сусідства є транзитивним

   На полотні виділено кілька прямокутників. Знайти розміри усіх дірок (в точках) та вивести їх у зростаючому порядку.

prb2382

Лівий рисунок містить дві дірки, а правий дев'ять


Технічні умови

   Вхідні дані

   Складається з декількох тестів. Перший рядок кожного тесту містить кількість прямокутників 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


← Два на два Список задач Електричні провода →