Об`єднання прямокутників 2

Об'єднання прямокутників набагато простіше, якщо їх сторони паралельні осям координат. Знайдіть об'єднання множини таких прямокутників.

Вхідні дані

У першому рядку задано кількість прямокутників n (2 ≤ n ≤ 15). У наступних n рядках задано прямокутники координатами двох протилежних кутів у форматі x_1 y_1 x_2 y_2. Координати відокремлено пропусками і знаходяться у відрізку [-10^9, 10^9], а також є цілими числами.

Допускаються вироджені прямокутники.

Вихідні дані

Виведіть площу об'єднання прямокутників округлену до найближчого цілого.

Приклади