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