+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- روی محور اعداد، $n$ بازه داریم. هر بازه به یکی از ۸ حالت زیر است: + نوع ۱. $(a, \infty)$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ است. + نوع ۲. $(-\infty, a)$ مجموعه همه‌ی اعداد کوچک‌تر از $a$ است. + نوع ۳. $[a, \infty)$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ است. + نوع ۴. $(-\infty, a]$ مجموعه همه‌ی اعداد کوچک‌تر یا مساوی $a$ است. + نوع ۵. $(a, b)$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ و کوچکتر از $b$ است. + نوع ۶. $(a, b]$ مجموعه همه‌ی اعداد بزرگ‌تر از $a$ و کوچکتر یا مساوی $b$ است. + نوع ۷. $[a, b)$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ و کوچکتر از $b$ است. + نوع ۸. $[a, b]$ مجموعه همه‌ی اعداد بزرگ‌تر یا مساوی $a$ و کوچکتر یا مساوی $b$ است. به شما $n$ بازه که به یکی از ۸ حالت بالا است داده می‌شود. از شما می‌خواهیم اجتماع این $n$ بازه را به روش استاندارد نمایش دهید. منظور از نمایش استاندارد یعنی تعدادی بازه ناتهی از ۸ حالت بالا انتخاب کنید و پشت سرهم بنویسید به طوری که هیچ دوتایی اشتراک نداشته باشند. برای کنار هم گذاشتن دو بازه از نماد `U` (اجتماع) استفاده کنید. (برای بهتر متوجه شدن خواسته‌ی سوال، به مثال‌ها توجه کنید.) # ورودی در سطر اول ورودی، عدد صحیح و مثبت $n$ آمده که تعداد بازه‌ها را نشان می‌دهد. $$1 \leq n \leq 100\, 000$$ در $n$ سطر بعدی، در هر سطر یک بازه از ۸ نوع معرفی شده به شما نمایش داده می‌شود. تضمین می‌شود بازه‌های داده شده درست و **ناتهی** هستند. مقدار بی‌نهایت ($\infty$) در ورودی به صورت `inf` نمایش داده می‌شود. تمامی اعداد حاضر در ورودی کوچکتر مساوی $10^9$ هستند. | زیرمسئله | امتیاز | | ----------- | ----------- | | $n \leq 500$ | ۱۵۰ | | بدون محدودیت اضافه | ۱۵۰ | # خروجی اجتماع این بازه‌ها را به روش استاندارد چاپ کنید. دقت کنید بازه‌های خروجی باید مرتب باشند. # مثال ## ورودی نمونه ۱ ``` 3 [-3, -1) (-2, 2) (4, 5] ``` ## خروجی نمونه ۱ ``` [-3, 2) U (4, 5] ``` ## ورودی نمونه ۲ ``` 3 (-inf, 3) (3, 7) [7, inf) ``` ## خروجی نمونه ۲ ``` (-inf, 3) U (3, inf) ``` ## ورودی نمونه ۳ ``` 2 (1, 2) [2, 3) ``` ## خروجی نمونه ۳ ``` (1, 3) ``` ## ورودی نمونه ۴ ``` 2 (1, 2) (2, 3) ``` ## خروجی نمونه ۴ ``` (1, 2) U (2, 3) ```