Система моніторингу
BCBC — великий банк. Для забезпечення безпеки вони встановили багато камер для моніторингу всього банку. Нещодавно вони виявили деякі проблеми в системі моніторингу. У поточній системі камера може моніторити прямокутну область. Деякі області можуть бути моніторені трьома або більше камерами, що є марнотратством; деякі області можуть бути моніторені лише однією камерою, що не є безпечним. Тому керівництво має намір покращити систему. Зараз вони хочуть дізнатися, скільки областей моніторяться лише двома камерами.
Вхідні дані
Є декілька тестових випадків. Кожен тестовий випадок починається з цілого числа n (1 ≤ n ≤ 100000), що означає кількість камер. Потім слідує n рядків. Кожен рядок містить чотири цілі числа x_1, y_1, x_2, y_2 (1 < x_1, x_2, y_1, y_2 < 10^9). Ці чотири числа описують прямокутну область, яку може моніторити одна камера, де (x_1, y_1) — це координата лівого нижнього кута, а (x_2, y_2) — координата правого верхнього кута.
Вихідні дані
Для кожного тестового випадку виведіть одне ціле число, яке є площею областей, покритих рівно двома камерами. Результат для кожного випадку повинен бути виведений в окремому рядку.