Задачі
Об`єднання прямокутників 2
Об`єднання прямокутників 2
Об'єднання прямокутників набагато простіше, якщо їх сторони паралельні осям координат. Знайдіть об'єднання множини таких прямокутників.
\InputFile
У першому рядку задано кількість прямокутників \textbf{n }(\textbf{2 }≤ \textbf{n }≤ \textbf{15}). У наступних \textbf{n }рядках задано прямокутники координатами двох протилежних кутів у форматі \textbf{x_1 y_1 x_2 y_2}. Координати відокремлено пропусками і знаходяться у відрізку \[\textbf{-10^9}, \textbf{10^9}\], а також є цілими числами.
Допускаються вироджені прямокутники.
\OutputFile
Виведіть площу об'єднання прямокутників округлену до найближчого цілого.
Вхідні дані #1
2 0 0 10 10 20 5 5 20
Вихідні дані #1
300
Вхідні дані #2
2 0 0 10 10 20 15 15 20
Вихідні дані #2
125
Вхідні дані #3
2 0 0 10 10 3 5 5 3
Вихідні дані #3
100
Вхідні дані #4
3 0 0 10 10 13 5 5 13 12 12 15 15
Вихідні дані #4
147