Неопрятные рабочие столы
Многие компании переходят к "безбумажным офисам" в стремлении повысить производительность. Однако люди, которые неорганизованны с бумагами, остаются неорганизованными и без них! Вместо того чтобы иметь кучи бумаги, разбросанные по всему столу, у них теперь окна, которые перекрывают и закрывают друг друга. Для таких людей найти нужное окно на экране компьютера так же сложно, как найти нужный лист бумаги на столе.
В этой задаче вам даны местоположения и размеры n окон на рабочем столе компьютера (1 ≤ n ≤ 50). Ваша задача — оценить степень неаккуратности рабочего стола, подсчитав количество окон, которые перекрываются хотя бы с одним другим окном. Два окна считаются перекрывающимися, если хотя бы один пиксель принадлежит обоим окнам (включая границы окон).
Входные данные
Входные данные состоят из нескольких случаев. Каждый случай начинается с строки, содержащей одно целое число n. Затем следуют n строк формата
r c w h
где r, c — это координаты строки и столбца верхнего левого угла окна, а w, h — это ширина и высота окна. Предполагается, что верхний левый угол рабочего стола компьютера имеет координаты (0, 0), экран состоит из 1024 строк и 1280 столбцов, и все окна полностью находятся в пределах границ экрана. Ввод завершается, когда n = 0.
Выходные данные
Для каждого тестового случая выведите в одной строке количество окон, которые перекрываются хотя бы с одним другим окном.