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