Sweepline

تعدادی مستطیل در صفحه داده شده‌است. مساحت اجتماع آن‌ها را به‌دست آورید.

• در خط اول ورودی $n$ تعداد مستطیل‌ها آمده است.
• سپس در هر خط مختصات دو رأس روبروی یک مستطیل آمده است. $(x_1, y_1)$ و $(x_2, y_2)$
• $1 \leq n \leq 10^5$
• $-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9$

در تنها سطر خروجی مساحت اجتماع مستطیل‌ها را چاپ کنید.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل