Неприбрані Робочі Стільниці#6072

Неприбрані Робочі Стільниці

1 секунда

64 мегабайти

Легка

Багато компаній переходять до "безпаперових офісів" у спробі підвищити продуктивність. На жаль, люди, які неорганізовані з паперами, залишаються неорганізованими і без них! Замість куп паперів на столі, вони мають вікна, що перекривають одне одного. Для таких людей знайти потрібне вікно на екрані комп'ютера так само складно, як знайти потрібний аркуш паперу на столі.

У цій задачі вам буде надано розташування та розміри $n$ вікон на робочому столі комп'ютера ( $1 \leq n \leq 50$ 1 \le n \le 50). Ваше завдання — оцінити, наскільки неохайний робочий стіл, підрахувавши кількість вікон, які перекриваються хоча б з одним іншим вікном. Два вікна перекриваються, якщо хоча б один піксель знаходиться в обох вікнах (включаючи межі вікон).

Вхідні дані

Вхідні дані складаються з кількох випадків. Кожен випадок починається з рядка, що містить одне ціле число $n$ . Далі йдуть $n$ рядків у форматі

$r$ $c$ $w$ $h$

де $r$ , $c$ — координати рядка та стовпця верхнього лівого кута вікна, а $w$ , $h$ — це ширина та висота вікна. Ви можете припустити, що верхній лівий кут робочого столу комп'ютера має координати $(0, 0)$ , екран має $1024$ рядки та $1280$ стовпців, і всі вікна повністю знаходяться в межах екрану. Значення $n = 0$ n = 0 завершує введення.

Вихідні дані

Для кожного тестового випадку виведіть в одному рядку кількість вікон, які перекриваються хоча б з одним іншим вікном.

Приклади

Приклад 1