Задачи
Графическая маска
Графическая маска
В одном из режимов программного пакета Grafix пользователь выделяет часть полотна, используя непрозрачные прямоугольники. Графическое изображение, которое используется в качестве полотна, имеет \textbf{400} точек в высоту и \textbf{600} точек в ширину. Как только прямоугольники окажутся выделенными, пользователь может выполнить графические операции в невыделенных областях полотна, известных как дырки. Дыркой называется максимальный набор соседних пикселей, не принадлежащих ни одному из непрозрачных прямоугольников. Два пикселя являются соседними, если они прилегают друг к другу по горизонтали или вертикали. Отношение соседства является транзитивным.
На полотне выделено несколько прямоугольников. Найти размеры всех дырок (в точках) и вывести их в возрастающем порядке.
\includegraphics{https://static.e-olymp.com/content/df/df0ab3171be7b2d7ed88ca8b07e1a20ad37b39c0.jpg}
Левый рисунок содержит две дырки, а правый девять
\InputFile
Состоит из нескольких тестов. Первая строка каждого теста содержит количество прямоугольников \textbf{n} (\textbf{1} ≤\textbf{ n} ≤ \textbf{50}). Каждая из следующих \textbf{n} строк описывает координаты противоположных углов прямоугольника в формате "\textbf{строка столбец строка столбец}" (\textbf{0} ≤ \textbf{строка} ≤ \textbf{399}, \textbf{0} ≤ \textbf{столбец} ≤ \textbf{599}). Первая пара чисел задает координаты верхнего левого угла, а вторая пара - координаты нижнего правого.
\OutputFile
Для каждого теста вывести в отдельной строке размеры всех дырок в возрастающем порядке. Если для некоторого теста дырки на полотне будут отсутствовать, то вывести пустую строку.
Входные данные #1
1 0 292 399 307 4 48 192 351 207 48 392 351 407 120 52 135 547 260 52 275 547
Выходные данные #1
116800 116800 22816 192608