Об'єднання прямокутників#2926
Об'єднання прямокутників набагато простіше, якщо їх сторони паралельні осям координат. Знайдіть площу об'єднання заданої множини таких прямокутників.
У першому рядку задано кількість прямокутників (2 \leq n \leq 3). У наступних рядках задано прямокутники координатами двох протилежних кутів у форматі: x_1\ y_1\ x_2\ y_2. Координати відокремлено пропусками і знаходяться у відрізку [-10^9, 10^9], а також є цілими числами.
Допускаються вироджені прямокутники.
Виведіть площу об'єднання прямокутників, округлену до найближчого цілого.
Приклад 1
Приклад 2
Приклад 3
Приклад 4